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