【正文】 T1+2T2+T3)/3 D、(T1+2T2+3T3)/3 填空題1．常用的多道處理系統(tǒng)的作業(yè)調(diào)度算法有 。5．解決死鎖問(wèn)題常用的三種方法是 、 和 。4．不安全狀態(tài)是死鎖狀態(tài)。 8．最短CPU執(zhí)行期優(yōu)先算法(SCBFShortest CPU Burst First)一定是剝奪式的。12．在分時(shí)系統(tǒng)中，時(shí)間片越小，一個(gè)作業(yè)的總運(yùn)行時(shí)間越短。16．當(dāng)進(jìn)程提出資源請(qǐng)求得不到滿足時(shí)，系統(tǒng)必定發(fā)生死鎖。（3）有利于I/O忙的工作。 3）多級(jí)反饋隊(duì)列調(diào)度（就緒隊(duì)列就緒隊(duì)列`````````，優(yōu)先級(jí)依次下降）：(1)各就緒對(duì)列的優(yōu)先級(jí)依次下降，他們分得的時(shí)間片依次增加。(5)長(zhǎng)進(jìn)程可能出現(xiàn)在各個(gè)就緒對(duì)列中。任一進(jìn)程總是先釋放已占有的資源后再申請(qǐng)新的資源，且每次申請(qǐng)一個(gè)資源，系統(tǒng)中的進(jìn)程得到資源后總能在有限的時(shí)間內(nèi)歸還。(1）設(shè)計(jì)就緒隊(duì)列(2）畫(huà)出此算法的進(jìn)程狀態(tài)轉(zhuǎn)換圖3．在銀行家算法中，若出現(xiàn)下述的資源分配情況： Allocation數(shù)組 Need數(shù)組 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6試問(wèn)該狀態(tài)是否安全？若安全給出一安全序列，若此時(shí)進(jìn)程P2提出請(qǐng)求Request(1，2，2，2)，請(qǐng)問(wèn)系統(tǒng)能否將資源分配給它，為什么？第四章 存儲(chǔ)器管理 選擇題1．可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最差適應(yīng)法(WF)分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？A. 按分區(qū)起始地址遞增排列 B. 按分區(qū)起始地址遞減排列C. 按分區(qū)大小遞增排列 D. 按分區(qū)大小遞減排列2．關(guān)于段頁(yè)式存儲(chǔ)管理系統(tǒng)中的頁(yè)表數(shù)，下面哪種說(shuō)法比較準(zhǔn)確？A. 整個(gè)系統(tǒng)有一個(gè) B. 整個(gè)系統(tǒng)有多個(gè)C. 每個(gè)進(jìn)程有一個(gè) D. 每個(gè)進(jìn)程有多個(gè)3．可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最先適應(yīng)法(FF)分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？A. 按分區(qū)起始地址遞增排列 B. 按分區(qū)起始地址遞減排列C. 按分區(qū)大小遞增排列 D. 按分區(qū)大小遞減排列4．在可變分區(qū)存儲(chǔ)管理中,可能存在（ ）A、內(nèi)零頭 B、外零頭 C、A,B均可能 D、A,B均不可能5．分頁(yè)存儲(chǔ)管理系統(tǒng)中引入“快表”，是為了：A. 保存最近訪問(wèn)的數(shù)據(jù) B. 保存最近用過(guò)的頁(yè)表項(xiàng)C. 保存最近用過(guò)的物理地址 D. 保存最近用過(guò)的虛擬地址6．以下哪個(gè)敘述正確？ Ａ、使用靜態(tài)重定位的系統(tǒng)，用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間。7．以下那種存儲(chǔ)管理不可用于多道程序系統(tǒng)中？ Ａ、固定分區(qū)存儲(chǔ)管理 Ｂ、單一連續(xù)區(qū)存儲(chǔ)管理 Ｃ、可變分區(qū)存儲(chǔ)管理 Ｄ、段式存儲(chǔ)管理8．以下哪種存儲(chǔ)管理可使用靜態(tài)重定位？ Ａ、固定分區(qū)存儲(chǔ)管理 Ｂ、頁(yè)式存儲(chǔ)管理 Ｃ、可重定位分區(qū)存儲(chǔ)管理 Ｄ、段式存儲(chǔ)管理9．以下哪種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭？ Ａ、固定分區(qū)存儲(chǔ)管理 Ｂ、可變分區(qū)存儲(chǔ)管理 Ｃ、可重定位分區(qū)存儲(chǔ)管理 Ｄ、段式存儲(chǔ)管理10．以下哪個(gè)關(guān)于純分頁(yè)存儲(chǔ)管理的敘述不正確？ Ａ、此種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭 Ｂ、此種存儲(chǔ)管理要求作業(yè)一次全部調(diào)入內(nèi)存 Ｃ、此種存儲(chǔ)管理會(huì)產(chǎn)生外零頭 Ｄ、此種存儲(chǔ)管理不要求作業(yè)分配連續(xù)的存儲(chǔ)區(qū)11．以下那個(gè)敘述不正確（ ）Ａ、使用動(dòng)態(tài)重定位的系統(tǒng)，用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間。12．以下哪種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭？ Ａ、固定分區(qū)存儲(chǔ)管理 Ｂ、可變分區(qū)存儲(chǔ)管理 Ｃ、可重定位分區(qū)存儲(chǔ)管理 Ｄ、段式存儲(chǔ)管理13．目標(biāo)程序存在于（ ）Ａ、名空間 Ｂ、邏輯地址空間Ｃ、儲(chǔ)存空間Ｄ、物理地址空間14．以下哪種存儲(chǔ)管理必須使用動(dòng)態(tài)重定位（ ）Ａ、固定分區(qū)存儲(chǔ)管理Ｂ、單一連續(xù)區(qū)存儲(chǔ)管理Ｃ、可變分區(qū)存儲(chǔ)管理Ｄ、段式存儲(chǔ)管理15．通常以下哪種分區(qū)分配算法產(chǎn)生的外零頭最?。? ）Ａ、首次適應(yīng)Ｂ、最佳適應(yīng)Ｃ、最壞適應(yīng)Ｄ、下次適應(yīng)16．在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，當(dāng)訪問(wèn)主存中的一條指令或數(shù)據(jù)時(shí)（ ） A、需訪問(wèn)兩次主存 B、需訪問(wèn)一次主存 C、至少訪問(wèn)三次主存 D、至少訪問(wèn)兩次主存17．在頁(yè)式存儲(chǔ)管理方案中，進(jìn)行主存分配的單位是（ ） A、段 B、塊 C、作業(yè) D、不一定18．在請(qǐng)求分頁(yè)存儲(chǔ)管理的頁(yè)面置換策略中，會(huì)產(chǎn)生貝萊迪異態(tài)的算法是（ ） A、FIFO B、最佳置換 C、LRU D、最壞適應(yīng)19．動(dòng)態(tài)重定位是在（ ）進(jìn)行的重定位。A、外零頭 B、內(nèi)零頭 C、頁(yè)表零頭 D、頁(yè)內(nèi)零頭23．操作系統(tǒng)中的工作集模型與＿＿有關(guān)。選擇答案：（1）動(dòng)態(tài) （2）靜態(tài) （3）段表 （4）頁(yè)表 （5）部分裝入 （6）基地址寄存器（7）地址空間 (8) 外存空間 （9）全部裝入 （10）動(dòng)態(tài)連接 （11）虛地址寄存器（12）物理地址寄存器答案ABCDEF27．在具有對(duì)換功能的操作系統(tǒng)中，通常把外存分為文件區(qū)和對(duì)換區(qū)，對(duì)換功能由 A 來(lái)實(shí)現(xiàn)。① B執(zhí)行訪問(wèn)SEG段，產(chǎn)生缺段中斷。⑤ 中斷處理程序查共享段表，分配一個(gè)空閑表項(xiàng)。⑨ 給SEG段分配內(nèi)存，SEG段調(diào)入內(nèi)存。3．在一個(gè)分頁(yè)存儲(chǔ)管理的系統(tǒng)中，頁(yè)長(zhǎng)為4KB，某一作業(yè)的頁(yè)表如右所示，虛擬地址3000對(duì)應(yīng)物理地址 ，12000對(duì)應(yīng) 。7．程序的空間局部性是指 。11．所謂靜態(tài)重定位是指 。15．在請(qǐng)求式分頁(yè)系統(tǒng)中，塊的極小數(shù)取決于 。20．已知一個(gè)三頁(yè)長(zhǎng)的進(jìn)程具有頁(yè)號(hào)0、2，分別對(duì)應(yīng)內(nèi)存頁(yè)面號(hào)為6，頁(yè)面大小為1K，其中某一指令的虛地址為1000，則對(duì)應(yīng)的物理內(nèi)存地址為 。24．在采用段式內(nèi)存管理系統(tǒng)中，處理器給出的有效地址為16個(gè)比特位，系統(tǒng)允許的最大段長(zhǎng)為8KB，系統(tǒng)的地址空間可達(dá) （十進(jìn)制）KB，地址空間中允許段的最大數(shù)量 （十進(jìn)制）。3．使用全局置換算法，程序不可控制自身的缺頁(yè)中斷率。7．一個(gè)作業(yè)的缺頁(yè)中斷率與置換算法無(wú)關(guān)。 簡(jiǎn)答題1．存儲(chǔ)管理的實(shí)質(zhì)是什么？存儲(chǔ)管理的主要功能是什么？2．什么是虛擬存儲(chǔ)器？其特點(diǎn)是什么？3．實(shí)現(xiàn)地址重定位的方法有哪幾類(lèi)？4．常用的內(nèi)存信息保護(hù)方法有哪幾種？它們各自的特點(diǎn)是什么？5．如果把DOS的執(zhí)行模式改為保護(hù)模式，起碼應(yīng)做怎樣的修改？6．動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種？比較它們各自的優(yōu)缺點(diǎn)。14．為什么要提出段頁(yè)式管理？它與段式管理及頁(yè)式管理有何區(qū)別？15．為什么說(shuō)段頁(yè)式管理時(shí)的虛擬地址仍是二維的？16．段頁(yè)式管理的主要缺點(diǎn)是什么？有什么改進(jìn)辦法？17．什么是局部性原理？什么是抖動(dòng)？你有什么辦法減少系統(tǒng)的抖動(dòng)現(xiàn)象？18．什么叫物理地址？什么叫邏輯地址？什么叫地址映射？地址映射分哪幾類(lèi)？(靜態(tài)、動(dòng)態(tài))19．怎樣對(duì)內(nèi)存進(jìn)行分區(qū)？(靜態(tài)、動(dòng)態(tài)；等長(zhǎng)、不等長(zhǎng))20．影響缺頁(yè)中斷率有哪幾個(gè)主要因素？21．什么叫碎片？怎樣解決碎片問(wèn)題？22．分區(qū)管理的基本思想是什么？主要缺點(diǎn)是什么？23．什么是固定分區(qū)？什么是可變分區(qū)？各有什么優(yōu)缺點(diǎn)？24．為了提高存取速度，可以使用快表技術(shù)。試說(shuō)明產(chǎn)生顛簸28．說(shuō)明動(dòng)態(tài)分頁(yè)系統(tǒng)中的“抖動(dòng)”現(xiàn)象及解決策略。如果分配給此程序的頁(yè)幀數(shù)為4，分別分析采用FIFO、LRU和最佳置換策略時(shí)的置換過(guò)程并計(jì)算缺頁(yè)次數(shù)。現(xiàn)假定分給這個(gè)程序的主存塊數(shù)只有一塊，頁(yè)面的尺寸為每頁(yè)128個(gè)字，數(shù)組中的元素每一行存放在一頁(yè)中，開(kāi)始時(shí)第一頁(yè)在主存。用戶編程地址空間為64K，物理空間為32K，頁(yè)面大小為4K，某時(shí)刻頁(yè)表內(nèi)容如下：（注：狀態(tài)位為1表示該頁(yè)在內(nèi)存，為0則不在。(假設(shè)開(kāi)始的4個(gè)頁(yè)面已裝入主存)8．分頁(yè)系統(tǒng)中頁(yè)面尺寸應(yīng)該設(shè)計(jì)為多大？第五章 設(shè)備管理 選擇題1．哪種設(shè)備屬于字符設(shè)備？A. 磁盤(pán) B. 磁帶 C. 光盤(pán) D. 鍵盤(pán)2．在移臂調(diào)度時(shí)讀寫(xiě)頭從盤(pán)的一端開(kāi)始朝另一端移動(dòng)，在移動(dòng)的過(guò)程中搜索每個(gè)磁道上的請(qǐng)求，若有則服務(wù)之，直至到達(dá)盤(pán)的另一端。由通道向 C 發(fā)出I/O命令，控制設(shè)備完成制定的操作。假設(shè)請(qǐng)求者進(jìn)程首次請(qǐng)求讀某邏輯文件的第n號(hào)記錄，請(qǐng)把下列語(yǔ)句進(jìn)行重新排列，簡(jiǎn)要描述從請(qǐng)求到完成所經(jīng)歷的如下5個(gè)步驟：1)請(qǐng)求者進(jìn)程發(fā)出對(duì)文件第n號(hào)記錄的請(qǐng)求2）磁盤(pán)驅(qū)動(dòng)進(jìn)程運(yùn)行3）I/O操作完成，CPU響應(yīng)通道發(fā)來(lái)的完成中斷請(qǐng)求4）磁盤(pán)驅(qū)動(dòng)進(jìn)程運(yùn)行5)請(qǐng)求者進(jìn)程運(yùn)行注意：請(qǐng)從下列語(yǔ)句中挑選合適的語(yǔ)句描述以上的5個(gè)步驟：1）組織通道程序2）申請(qǐng)分配輸入緩沖區(qū)3）喚醒磁盤(pán)驅(qū)動(dòng)進(jìn)程4）請(qǐng)求者把I/O參數(shù)通知磁盤(pán)驅(qū)動(dòng)進(jìn)程5）阻塞請(qǐng)求者進(jìn)程6）求邏輯記錄n所在的物理塊號(hào)7）根據(jù)物理塊號(hào)獲得三維物理地址（柱面號(hào)、磁道號(hào)、扇區(qū)號(hào)）8）驅(qū)動(dòng)磁道與設(shè)備9）磁盤(pán)驅(qū)動(dòng)進(jìn)程自行阻塞10）磁盤(pán)喚醒驅(qū)動(dòng)進(jìn)程11）分析中斷原因，進(jìn)行中斷處理12）返回被中斷的進(jìn)程繼續(xù)執(zhí)行13）把正常完成的信號(hào)通知磁盤(pán)驅(qū)動(dòng)進(jìn)程14）把輸入緩沖區(qū)中的第n號(hào)記錄分離出來(lái)并傳送到請(qǐng)求者進(jìn)程的數(shù)據(jù)區(qū)15）磁盤(pán)驅(qū)動(dòng)進(jìn)程自行阻塞，等待新的請(qǐng)求喚醒16）喚醒請(qǐng)求者進(jìn)程17）對(duì)輸入數(shù)據(jù)加工答案45312679811109．操作系統(tǒng)在______中采用了以空間換時(shí)間的技術(shù)。3．影響磁盤(pán)讀寫(xiě)時(shí)間的因素有 。7．從設(shè)備分配的觀點(diǎn)看，可將設(shè)備分為 設(shè)備和 設(shè)備和虛擬設(shè)備三類(lèi)。11．緩沖區(qū)的設(shè)置可分為 和 。14．虛擬設(shè)備是通過(guò) 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。2．I/O操作是CPU執(zhí)行通道程序完成的。5．簡(jiǎn)述通道控制的設(shè)備采用何種連接方式？其優(yōu)點(diǎn)是什么？7．設(shè)備分配的任務(wù)是什么？8．設(shè)備分配應(yīng)堅(jiān)持的原則是什么？9．什么是設(shè)備的獨(dú)立性？根據(jù)設(shè)備的類(lèi)型，設(shè)備的分配策略有哪些？(獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備與SPOOLing系統(tǒng))。每個(gè)扇面的尺寸為1KB。該磁盤(pán)驅(qū)動(dòng)器的爆發(fā)傳輸速度是多少？ 綜合題1．假定當(dāng)前存取臂的位置在130號(hào)柱面上，并剛剛完成125號(hào)柱面的服務(wù)請(qǐng)求。問(wèn)：（1）系統(tǒng)可設(shè)有哪些進(jìn)程來(lái)完成這個(gè)任務(wù)？（2）這些進(jìn)程之間有什么互相制約的關(guān)系？（3）用PV原語(yǔ)寫(xiě)出這些進(jìn)程的同步算法。 A、計(jì)算 B、比較 C、索引 D、順序8．在UNIX系統(tǒng)中使用的目錄結(jié)構(gòu)是_______。A、不同目錄表目指向同一物理入口地址B、一個(gè)表目指向另一個(gè)目錄表目C、不同的SFD表目指向同一BFD表目D、通過(guò)工作目錄轉(zhuǎn)換為用戶文件固有名進(jìn)行訪問(wèn)12．在傳統(tǒng)的操作系統(tǒng)中，設(shè)流式文件youfile已經(jīng)打開(kāi)，并把讀寫(xiě)指針offset移到2700字節(jié)處，根據(jù)要求說(shuō)明系統(tǒng)完成用戶程序讀盤(pán)請(qǐng)求：read（fd，500，100）的全過(guò)程。（3）文件的邏輯塊長(zhǎng)等于物理塊長(zhǎng)，為512字節(jié)。設(shè)備無(wú)關(guān)性軟件執(zhí)行：（ ），（ ），（ ），（ ），（ ），（ ）。請(qǐng)求者進(jìn)程返回用戶空間：（ ），（ ）。T．釋放輸入緩沖區(qū)U．用戶空間執(zhí)行read函數(shù)，準(zhǔn)備系統(tǒng)調(diào)用參數(shù) 填空題1．MSDOS中，假設(shè)讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問(wèn)磁盤(pán)一次。4．文件的物理結(jié)構(gòu)的基本形式有 。 判斷題1．文件的物理結(jié)構(gòu)僅與文件的存取方法相關(guān)。 簡(jiǎn)答題1．文件、文件系統(tǒng)的概念？2．文件從不同角度（性質(zhì)和用途、信息的保存期限、保護(hù)方式、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取方式、內(nèi)容，特別是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)），可以分哪幾類(lèi)？3．文件系統(tǒng)的功能和優(yōu)點(diǎn)？4．文件的存取方式有哪兩種？5．文件的存儲(chǔ)設(shè)備有哪些？6．什么是文件的物理結(jié)構(gòu)？并具體闡述常用的幾種文件物理結(jié)構(gòu)及其優(yōu)缺點(diǎn)。17．文件系統(tǒng)提供的主要文件操作有哪些？18．文件系統(tǒng)中為什么要設(shè)置“建立”、“打開(kāi)”和“關(guān)閉”操作？19．當(dāng)用戶要讀一個(gè)尚未打開(kāi)