【正文】 2) V(S) (3) S的初值為1 （4）S的初值為0答案ABC8．系統(tǒng)中有一臺由某分配性通道支持的磁盤機(jī)，在通道與請求者進(jìn)程之間只設(shè)置了一個磁盤驅(qū)動程序來完成請求者進(jìn)程與設(shè)備之間的通信。假設(shè)請求者進(jìn)程首次請求讀某邏輯文件的第n號記錄，請把下列語句進(jìn)行重新排列，簡要描述從請求到完成所經(jīng)歷的如下5個步驟：1)請求者進(jìn)程發(fā)出對文件第n號記錄的請求2）磁盤驅(qū)動進(jìn)程運(yùn)行3）I/O操作完成，CPU響應(yīng)通道發(fā)來的完成中斷請求4）磁盤驅(qū)動進(jìn)程運(yùn)行5)請求者進(jìn)程運(yùn)行注意：請從下列語句中挑選合適的語句描述以上的5個步驟：1）組織通道程序2）申請分配輸入緩沖區(qū)3）喚醒磁盤驅(qū)動進(jìn)程4）請求者把I/O參數(shù)通知磁盤驅(qū)動進(jìn)程5）阻塞請求者進(jìn)程6）求邏輯記錄n所在的物理塊號7）根據(jù)物理塊號獲得三維物理地址（柱面號、磁道號、扇區(qū)號）8）驅(qū)動磁道與設(shè)備9）磁盤驅(qū)動進(jìn)程自行阻塞10）磁盤喚醒驅(qū)動進(jìn)程11）分析中斷原因，進(jìn)行中斷處理12）返回被中斷的進(jìn)程繼續(xù)執(zhí)行13）把正常完成的信號通知磁盤驅(qū)動進(jìn)程14）把輸入緩沖區(qū)中的第n號記錄分離出來并傳送到請求者進(jìn)程的數(shù)據(jù)區(qū)15）磁盤驅(qū)動進(jìn)程自行阻塞，等待新的請求喚醒16）喚醒請求者進(jìn)程17）對輸入數(shù)據(jù)加工答案45312679811109．操作系統(tǒng)在______中采用了以空間換時間的技術(shù)。A、SPOOLing技術(shù) B、覆蓋技術(shù) C、通道技術(shù) D、虛擬存儲技術(shù) 填空題進(jìn)程磁道231651218012072541．系統(tǒng)中有一組如右表所示（按照到達(dá)順序）的磁盤I/O請求等待服務(wù)，假設(shè)當(dāng)前磁道為100，剛完成對88道的操作，分別計算不同調(diào)度方法下的磁頭移動總道數(shù)。先來先服務(wù)： ；最短尋找時間優(yōu)先： ；電梯式查找： 。2．SPOOLING系統(tǒng)中輸入井是 。3．影響磁盤讀寫時間的因素有 。4．按輸入輸出特性可將設(shè)備分為 。5．通道程序的首地址放于 。6．任何一個對磁盤的訪問請求，應(yīng)給出訪問磁盤的存儲空間地址，其地址由 組成。7．從設(shè)備分配的觀點(diǎn)看，可將設(shè)備分為 設(shè)備和 設(shè)備和虛擬設(shè)備三類。8．可以通過 把原獨(dú)享設(shè)備改造成能為若干用戶共享的設(shè)備。9．在使用通道設(shè)備的系統(tǒng)中，設(shè)備分配的步驟為： ，分配控制器， 。10．操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能 。11．緩沖區(qū)的設(shè)置可分為 和 。12．利用緩沖區(qū)能有效地緩和 和 之間速度不匹配地矛盾，虛擬設(shè)備功能是使 變成能被多個進(jìn)程同時使用的 。13．從資源分配的角度看，可以把設(shè)備分為獨(dú)占設(shè)備和共享設(shè)備。打印機(jī)屬于 設(shè)備，而磁盤屬于 設(shè)備。14．虛擬設(shè)備是通過 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。15．通道是一個獨(dú)立于 的專管的處理機(jī)，它控制 與內(nèi)存之間的信息交換。16．對磁盤上一物理塊信息的訪問要經(jīng)過 三個過程。 判斷題1．利用Spooling技術(shù)可將一臺獨(dú)占設(shè)備虛擬為幾臺“虛擬”設(shè)備。2．I/O操作是CPU執(zhí)行通道程序完成的。3．啟動外設(shè)的工作必須在管態(tài)下由操作系統(tǒng)完成。4．中斷系統(tǒng)是由硬件和軟件配合完成的。 簡答題1．設(shè)備可以按照何種方式分類，每種分類方式又包括哪些？2．設(shè)備管理的目標(biāo)和功能是什么？3．外部設(shè)備的輸入輸出方式有哪些？4．簡述通道及通道控制結(jié)構(gòu)。5．簡述通道控制的設(shè)備采用何種連接方式？其優(yōu)點(diǎn)是什么？7．設(shè)備分配的任務(wù)是什么？8．設(shè)備分配應(yīng)堅持的原則是什么？9．什么是設(shè)備的獨(dú)立性？根據(jù)設(shè)備的類型，設(shè)備的分配策略有哪些？(獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備與SPOOLing系統(tǒng))。以磁盤為例，有哪些優(yōu)化調(diào)度算法？應(yīng)考慮哪些因素？10．為實(shí)現(xiàn)設(shè)備的有效管理，應(yīng)采用怎樣的數(shù)據(jù)結(jié)構(gòu)？11．簡述中斷、陷阱、軟中斷之間的異同。12．為什么要引入I/O進(jìn)程？其功能是什么？13．什么是SPOOLING系統(tǒng)？試簡述它的實(shí)現(xiàn)思想。14．假定某磁盤有8個盤面，每個盤面有1024個磁道，每一個磁道有64個扇面。每個扇面的尺寸為1KB。若平均尋道時間為8ms，磁盤驅(qū)動器旋轉(zhuǎn)速度為7200rpm。對處于同一磁柱上的磁道進(jìn)行訪問時無需移動讀寫磁頭。試回答下列問題：磁盤驅(qū)動器的容量是多少？磁盤驅(qū)動器的平均訪問時間是多少？如果一個扇面的尺寸為512字節(jié)，試估算該磁盤驅(qū)動器傳送一個5MB尺寸的文件所需的時間。該磁盤驅(qū)動器的爆發(fā)傳輸速度是多少？ 綜合題1．假定當(dāng)前存取臂的位置在130號柱面上，并剛剛完成125號柱面的服務(wù)請求。請求隊列按請求的先后順序排列如下：147，86，23，45，120，30，60，170，80。試寫出為完成上述請求，分別采用下列算法時存取臂移動的順序。⑴最短查找時間優(yōu)先（SSTF）算法⑵鏟雪機(jī)（SCAN）算法⑶電梯調(diào)度（CSCAN）算法2．設(shè)某臺機(jī)掛有兩條I/O通道，分別掛一臺卡入機(jī)和一臺打印機(jī)，卡入機(jī)上有一疊數(shù)據(jù)卡片，現(xiàn)要把這些數(shù)據(jù)逐一輸入到緩沖區(qū)B1,經(jīng)處理后傳送到緩沖區(qū)B2中，然后在打印機(jī)中印出。問：（1）系統(tǒng)可設(shè)有哪些進(jìn)程來完成這個任務(wù)？（2）這些進(jìn)程之間有什么互相制約的關(guān)系？（3）用PV原語寫出這些進(jìn)程的同步算法。（4）用Send和Receive原語寫出這些進(jìn)程的同步算法。（5）畫出各進(jìn)程的狀態(tài)轉(zhuǎn)換圖。第六章 文件管理 選擇題1．在BFD和SFD分開的系統(tǒng)中，SFD中應(yīng)記錄下列哪類信息？A. 文件名 B. 文件長度 C. 存取權(quán)限 D. 物理存儲位置2．MSDOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件3．基于用戶（主體）記錄存取權(quán)限的方法屬于：A. 存取控制表 B. 用戶目錄表 C. 存取控制矩陣 D. 權(quán)能表4．UNIX系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件5．以下哪種類型的文件不支持直接存?。? ）Ａ、連續(xù)文件 Ｂ、Hash文件Ｃ、索引文件 Ｄ、鏈接文件6．可解決文件重名問題的最簡單的目錄結(jié)構(gòu)是（ ） A、單級目錄 B、樹型結(jié)構(gòu)目錄 C、二級目錄 D、便于共享的目錄7．Hash文件采用的尋址方法是________。 A、計算 B、比較 C、索引 D、順序8．在UNIX系統(tǒng)中使用的目錄結(jié)構(gòu)是_______。A、單級 B、二級 C、樹型多級 D、三級9．文件系統(tǒng)中文件存儲空間的分配是以_______為單位進(jìn)行的。A、字 B、字節(jié) C、文件 D、塊10．成組鏈法是用于＿＿。A、文件的邏輯組織 B、文件的物理組織C、文件存儲器空閑空間的組織 D、文件的目錄組織11．使用“連訪”方式共享文件是指＿＿。A、不同目錄表目指向同一物理入口地址B、一個表目指向另一個目錄表目C、不同的SFD表目指向同一BFD表目D、通過工作目錄轉(zhuǎn)換為用戶文件固有名進(jìn)行訪問12．在傳統(tǒng)的操作系統(tǒng)中，設(shè)流式文件youfile已經(jīng)打開，并把讀寫指針offset移到2700字節(jié)處，根據(jù)要求說明系統(tǒng)完成用戶程序讀盤請求：read（fd，500，100）的全過程。（fd：打開的文件描述符；500：存放讀入數(shù)據(jù)的用戶區(qū)首地址；100：本次讀入的字節(jié)數(shù)。）假設(shè)：（1）文件目錄采用了符號文件目錄（目錄項由文件名與索引節(jié)點(diǎn)號組成）。（2）物理文件的組織采用了混合索引：直接索引可索引10個物理塊；一級索引可索引128個物理塊；youfile文件體被索引節(jié)點(diǎn)中的混合索引映射到從200號開始的連續(xù)物理塊中。（3）文件的邏輯塊長等于物理塊長，為512字節(jié)。（4）讀操作通過單緩沖進(jìn)行。（5）本次是第一次讀操作。請從給出語句中挑選合適語句，并對含有 “ ”的語句填空，描述從請求到完成所經(jīng)歷的如下6個步驟 ：請求者進(jìn)程從用戶空間進(jìn)入核態(tài)：（ ），（ ）。設(shè)備無關(guān)性軟件執(zhí)行：（ ），（ ），（ ），（ ），（ ），（ ）。磁盤驅(qū)動進(jìn)程運(yùn)行：（ ），（ ），（ ），（ ）。CPU響應(yīng)通道發(fā)來的完成中斷請求：（ ），（ ），（ ），（ ），（ ）。磁盤驅(qū)動進(jìn)程運(yùn)行：（ ），（ ）。請求者進(jìn)程返回用戶空間：（ ），（ ）?？晒┻x擇的語句為：A．請求者返回用戶態(tài)B．啟動通道與設(shè)備C．喚醒請求者進(jìn)程，磁盤驅(qū)動進(jìn)程自行阻塞D．設(shè)備驅(qū)動進(jìn)程把輸入緩沖區(qū)中的數(shù)據(jù)分離出來并傳送到請求者進(jìn)程的數(shù)據(jù)區(qū)，即從緩沖區(qū)內(nèi)偏移地址 （十進(jìn)制）讀100字節(jié)送用戶數(shù)據(jù)區(qū)，修改讀寫指針offset為 （十進(jìn)制）。E．從中斷返回F．把讀操作的參數(shù)（文件名、所在的設(shè)備、物理塊號、緩沖區(qū)地址）通知磁盤驅(qū)動進(jìn)程G．組織通道程序H．確定youfile所在的設(shè)備、把邏輯塊號轉(zhuǎn)換為物理塊號 （十進(jìn)制）。I．請求者進(jìn)程阻塞J．磁盤驅(qū)動進(jìn)程根據(jù)讀操作的參數(shù)將一維物理塊號轉(zhuǎn)換為三維物理地址（柱面號、磁道號、扇區(qū)號）K．喚醒磁盤驅(qū)動進(jìn)程L．通過系統(tǒng)調(diào)用進(jìn)入核態(tài)M．磁盤驅(qū)動進(jìn)程自行阻塞（如果設(shè)備請求隊列無其它請求）N．正在執(zhí)行其它進(jìn)程的CPU響應(yīng)設(shè)備完成中斷O．通過外中斷進(jìn)入核態(tài)P．再次喚醒磁盤驅(qū)動進(jìn)程Q．分析中斷原因，進(jìn)行磁盤中斷處理R．申請分配輸入緩沖區(qū)S．調(diào)用邏輯文件系統(tǒng)求要讀的數(shù)據(jù)所在的邏輯塊號 （十進(jìn)制）。T．釋放輸入緩沖區(qū)U．用戶空間執(zhí)行read函數(shù)，準(zhǔn)備系統(tǒng)調(diào)用參數(shù) 填空題1．MSDOS中，假設(shè)讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問磁盤一次。若不考慮磁盤緩沖，為定位\DIR11\DIR22\DIR33\F0的首簇，至少需要訪問磁盤 次；通過相對路徑名..\DIR33\F0定位同一文件的首簇，至少需要訪問磁盤 次。2．文件存儲空間的管理常用的技術(shù)有 。3．文件的邏輯結(jié)構(gòu)的基本形式有 。4．文件的物理結(jié)構(gòu)的基本形式有 。4．從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn) 。5．UNIX文件系統(tǒng)把目錄項兩部分：一部分是文件 ，另一部分是文件的 。6．文件的訪問類型有 和 。 判斷題1．文件的物理結(jié)構(gòu)僅與文件的存取方法相關(guān)。2．順序存取方法就是嚴(yán)格按照物理記錄排列的順序依次存取。3．串聯(lián)文件僅支持順序訪問。4．打開文件操作的目的是建立用戶和文件的聯(lián)系。 簡答題1．文件、文件系統(tǒng)的概念？2．文件從不同角度（性質(zhì)和用途、信息的保存期限、保護(hù)方式、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取方式、內(nèi)容，特別是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)），可以分哪幾類？3．文件系統(tǒng)的功能和優(yōu)點(diǎn)？4．文件的存取方式有哪兩種？5．文件的存儲設(shè)備有哪些？6．什么是文件的物理結(jié)構(gòu)？并具體闡述常用的幾種文件物理結(jié)構(gòu)及其優(yōu)缺點(diǎn)。7．什么是文件目錄、目錄文件與當(dāng)前目錄？8．文件目錄結(jié)構(gòu)有哪幾種，各有什么優(yōu)缺點(diǎn)？9．為了提高檢索速度，對文件目錄應(yīng)做怎樣的改進(jìn)？10．解釋記錄的成組和分解11．假定某個文件由長度為80個字符的100個邏輯記錄組成，磁盤存儲空間被劃分成長度為2048個字符的塊，為有效地使用磁盤空間，你可采用成組方式把文件存放到磁盤上，回答下列問題：①該文件至少占用多少磁盤存儲塊？②若該文件是以鏈接結(jié)構(gòu)形式在磁盤上的，現(xiàn)用戶要求使用第28個邏輯記錄，寫出系統(tǒng)為滿足用戶要求而應(yīng)做的主要工作。12．舉一例說明數(shù)據(jù)的分解操作過程。13．頁式存儲管理中用位示圖表示主存空間的分配情況，磁盤存儲空間的分配也可用位示圖來表示，兩者能合用一張位示圖嗎？14．為了實(shí)現(xiàn)按名存取，文件目錄應(yīng)包含哪些內(nèi)容？15．怎樣才能防止不同的用戶可能給各自的文件取了相同的名字而造成混亂？16．有一個文件可供兩個用戶共享，但這兩個用戶卻對這個文件定義了不同的名字，為了保證兩個用戶都能存取該文件，應(yīng)怎樣設(shè)置文件目錄？簡單畫出目錄結(jié)構(gòu)關(guān)系且解釋之。17．文件系統(tǒng)提供的主要文件操作有哪些？18．文件系統(tǒng)中為什么要設(shè)置“建立”、“打開”和“關(guān)閉”操作？19．當(dāng)用戶要讀一個尚未打開的文