【導(dǎo)讀】1．操作系統(tǒng)是一種。2．操作系統(tǒng)的管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。5．操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、管理、設(shè)備管理及信息管理。6．操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的。戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。理機(jī)的時(shí)間和外圍設(shè)備等其他資源。12．實(shí)時(shí)操作系統(tǒng)必須在內(nèi)完成來自外部的事件。13．分時(shí)系統(tǒng)中為了使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是。14．分時(shí)操作系統(tǒng)通常采用策略為用戶服務(wù)。24．當(dāng)CPU執(zhí)行系統(tǒng)程序時(shí)，CPU處于。30．用于控制生產(chǎn)流水線、進(jìn)行工業(yè)處理控制的操作系統(tǒng)是。4．實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是。7．系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。8．多道程序設(shè)計(jì)的特點(diǎn)是多道、和。

　　

【正文】 操作后，有可能出現(xiàn)這樣一種特殊情況：在某一時(shí)刻緩沖區(qū)中己裝滿了產(chǎn)品且緩沖區(qū)中無進(jìn)程工作 (這時(shí)信號(hào)量 full的值為 n，信號(hào)量 empty 的值為 0，信號(hào)量 mutex的值為 1)，若系統(tǒng)此時(shí)調(diào)度生產(chǎn)者進(jìn)程運(yùn)行，生產(chǎn)者進(jìn)程又生產(chǎn)了一個(gè)產(chǎn)品， 它執(zhí)行 P(mutex)并順利進(jìn)入臨界區(qū) (這時(shí) mutex 值為 0)，隨后它執(zhí)行 p(empty)時(shí)因沒有空閑緩沖單元而受阻等待，等待消費(fèi)者進(jìn)程進(jìn)入緩沖區(qū)取走產(chǎn)品以釋放出緩沖單元；消費(fèi)者進(jìn)程執(zhí)行 p(full)后再執(zhí)行 p(mutex)時(shí)，因緩沖區(qū)被生產(chǎn)者進(jìn)程占據(jù)而無法進(jìn)入。這樣就形成了生產(chǎn)者進(jìn)程在占有臨界資源的情況下，等待消費(fèi)者進(jìn)程取走產(chǎn)品，而消費(fèi)者進(jìn)程又無法進(jìn)入臨界區(qū)取走產(chǎn)品的僵局，此時(shí)兩進(jìn)程陷入死鎖。 6．在銀行家算法中，若出現(xiàn)下述 資源分配情況： 試問： (1)該狀態(tài)是否安全 ? (2)如果進(jìn)程 P2提出請(qǐng)求 Request2(1， 2， 2， 2)后，系統(tǒng)能否將資源分配給它 ? 解： (1)利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析，可得此時(shí)刻的安全性分析情況： 從上述分析中可以看出，此時(shí)存在一個(gè)安全序列 {P0， P3， P4， P1， P2}，故該狀態(tài)是 安全的。 (2)P2提出請(qǐng)求 Request2 (1， 2， 2， 2)，按銀行家算法進(jìn)行檢查： Request2(1， 2， 2， 2)≤ Need2(2, 3, 5, 6) Request2(1， 2， 2， 2) ≤ Available(1, 6, 2, 2) 試分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下： 再利用安全性算法檢查系統(tǒng)是否安全，可用資源 Available (0， 4， 0， 0)己不能滿足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不能將資源分配給 P2。 第四章 存儲(chǔ)器管理 一．選擇題 1．在存儲(chǔ)管理中， 可與覆蓋技術(shù)配合。 A．頁式管理 B．段式管理 C．段頁式管理 D．可變分區(qū)管理 答： D 2．采用覆蓋與交換技術(shù)的目的是 。 A. 節(jié)省主存空間 B. 物理上擴(kuò)充主存容量 C. 提高 CPU 效率 D. 實(shí)現(xiàn)主存共享 答； A 3．動(dòng)態(tài)重定位技術(shù)依賴于 。 A. 重定位裝入程序 B. 重定位寄存器 C. 地址機(jī)構(gòu) D. 目標(biāo)程序 答： B 4．虛擬存儲(chǔ)器的最大容量 。 A．為內(nèi)外存容量之和 B．由計(jì)算機(jī)的地址結(jié)構(gòu)決定 C．是任意的 D．由作業(yè)肋地址空間決定 答： B 5．在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占 3塊 (開始時(shí)為空 )，采用先進(jìn)先出頁面 淘汰算法，當(dāng)執(zhí)行訪問頁號(hào)序列為 6 時(shí)，將產(chǎn)生 次缺頁中斷。 A． 7 B． 8 C． 9 D． 10 答： D 6．設(shè)內(nèi)存的分配情況如下圖所示。若要申請(qǐng)一塊 40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為 。 A． 100K B． 190K C． 330K D． 410K 答： C 7．很好地解決了“零頭”問題的存儲(chǔ)管理方法是 。 A．頁式存儲(chǔ)管理 B．段式存儲(chǔ)管理 C．多重分區(qū)管理 D．可變式分區(qū)管理 答： A 8．系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由 引起的。 A．置換算法選擇不當(dāng) B．交換的信息量過大 C．內(nèi)存容量不足 D．請(qǐng)求頁式管理方案 答： A 9．在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以 。 A．集中空閑區(qū) B．增加主存容量 C．縮短訪問周期 D．加速地址轉(zhuǎn)換 答： A 10．分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按 次序登記在空閑區(qū)表中。 A．長 度遞增 B. 長度遞減 C．地址遞增 D. 地址遞減 答： A 11．在固定分區(qū)分配中，每個(gè)分區(qū)的大小是 。 A. 相同 B. 隨作業(yè)長度變化 C. 可以不同但預(yù)先固定 D. 可以不同但根據(jù)作業(yè)長度固定 答： C 12．實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是 。 A．實(shí)現(xiàn)存儲(chǔ)保護(hù) B．實(shí)現(xiàn)程序浮動(dòng) C．?dāng)U充輔存容量 D．?dāng)U充主存容量 答： D 13．采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用 24 位表示，其中 8 位表示段號(hào)，則允許 每段的最大長度是 。 A． 224 B． 216 C． 28 D． 232 答： B 14．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行 指令。 A．被中斷的前一條 B．被中斷的 C．被中斷的后一條 D．啟動(dòng)時(shí)的第一條 答： B 15．把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為 。 A．重定位 B．物理化 C．邏輯化 D．加載 答： A 16．在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的， 分頁是由 完成的。 A．程序員 B．編譯地址 C．用戶 D．系統(tǒng) 答： D 17．在請(qǐng)求分頁存儲(chǔ)管理中，若采用 FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù) 。 A．減少 B．增加 C．無影響 D．可能增加也可能減少 答： D 18．在段頁式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成 ，程序按邏輯模塊劃分成若干 。 A．塊，頁 B．塊，段 C．分區(qū)，段 D．段，頁 答： B 19．虛擬存儲(chǔ)管 理系統(tǒng)的基礎(chǔ)是程序的 理論。 A．局部性 B．全局性 C．動(dòng)態(tài)性 D. 虛擬性 答： A 20．下述 頁面淘汰算法會(huì)產(chǎn)生 Belady 現(xiàn)象。 A．先進(jìn)先出 B．最近最少使用 C．最不經(jīng)常使用 D．最佳 答： A 21．某段表的內(nèi)容如下： 一邏輯地址為 (2154)，它對(duì)應(yīng)的物理地址為 。 A． 120K 十 2 B． 480K 十 154 C． 30K 十 154 D． 2 十 480K 答： B 22．在一個(gè)頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下： 若頁的 大小為 4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址 0 轉(zhuǎn)換成的物理地址為 。 A． 8192 B． 4096 C． 2048 D． 1024 答： A 23．如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是 。 A. 可執(zhí)行碼 B. 可重入碼 C. 可改變碼 D. 可再現(xiàn)碼 答： B 24．在分時(shí)系統(tǒng)中，可將作業(yè)不需要或暫時(shí)不需要的部分移到輔存，讓出主存空間以調(diào)入其他所需數(shù)據(jù)，稱為 。 A．覆蓋技術(shù) B． 對(duì)換技術(shù) C．虛擬技術(shù) D．物理擴(kuò)充 答： B 25．支持多道程序設(shè)計(jì)，算法簡單，但存儲(chǔ)碎片多的存儲(chǔ)管理方式是 。 A. 段式 B. 頁式 C. 固定分區(qū) D. 段頁式 答： C 26．碎片是指 。 A. 存儲(chǔ)分配完后所剩的空閑區(qū) B. 沒有被使用的存儲(chǔ)區(qū) C. 不能被使用的存儲(chǔ)區(qū) D. 未被使用，而又暫時(shí)不能使用的空閑區(qū) 答： D 27．碎片現(xiàn)象的存在使得 。 A．主存空間利用率降低 B．主存空間利用率提 高 C．主存空間利用率得以改善 D．主存空間利用率不受影響 答： A 28．可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以 。 A．分區(qū)的長度是固定的 B．分區(qū)的個(gè)數(shù)是確定的 C．分區(qū)的長度和個(gè)數(shù)都是確定的 D．分區(qū)的長度不是預(yù)先固定的、分區(qū)的個(gè)數(shù)是不確定的 答： D 29．在可變分區(qū)方式管理下收回主存空間時(shí)，若已判定“空閑區(qū)表第 j 欄開始地址＝歸還的分區(qū)開始地址 +長度”，則表示 。 A．歸還區(qū)有上鄰空閑區(qū) B．歸還區(qū)有下鄰空閑區(qū)間 C. 歸還區(qū)有上、下鄰空閑區(qū) D．歸還區(qū)無相鄰空閑區(qū)間 答： B 30．當(dāng)可變分區(qū)方式管理主存空間回收時(shí)，要檢查有無相鄰的空閑區(qū)。若歸還區(qū)開始地址為S，長度為 L，下列表示歸還區(qū)有上鄰空閑區(qū)的是 。 A. 第 j 欄開始地址＝ S 十 L B．第 j 欄開始地址 +長度＝ S C. 第 j 欄開始地址 +長度＝ S 且第 k 欄開始地址＝ S+L D．以上都不對(duì) 答： B 31．在可變分區(qū)存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)，反而使空閑區(qū)的個(gè)數(shù)減 1 的情況是該分區(qū) 。 A. 只有上鄰 B. 只有下鄰 C. 既有上鄰又有下鄰 D. 無上、下鄰 答： B 32．操作系統(tǒng)對(duì)已在主存儲(chǔ)器中的作業(yè)根據(jù)需要改變存放位置，稱為 。 A. 覆蓋技術(shù) B. 交換技術(shù) C. 移動(dòng)技術(shù) D. 虛擬技術(shù) 答： C 33．在可變分區(qū)方式管理主存時(shí)、采用移動(dòng)技術(shù)能提高主存的利用率，下列不能移動(dòng)作業(yè)的情況是 。 A．正在取主存中的數(shù)據(jù)準(zhǔn)備計(jì)算 B．正在計(jì)算一個(gè)表達(dá)式的值 C．正在把計(jì)算結(jié)果寫入主存 D．正在等待外圍設(shè)備傳輸消息 答 ： C 34．最容易形成很多小碎片的可變分區(qū)算法是 。 A．最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上都不是 答： B 35．段式存儲(chǔ)管理中分段是用戶決定的，因此 。 A．段內(nèi)的地址和段間的地址都是連續(xù)的 B．段內(nèi)的地址是連續(xù)的，段間的地址是不連續(xù)的 C．段內(nèi)的地址是不連續(xù)的，段間的地址是連續(xù)的 D．段內(nèi)的地址和段間的地址都是不連續(xù)的 答： B 36．段頁式存儲(chǔ)管理汲取了頁式存儲(chǔ)管理和段式存儲(chǔ)管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段 式管理的基本思想，即用 。 A．分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理邏輯地址空間 B．分段方法來分配和管理邏輯地址空間，用分頁方法來管理物理存儲(chǔ)空間 C．分段方法來分配和管理主存空間，用分頁方法來管理輔存空間 D．分段方法來分配和管理輔存空間，用分頁方法來管理主存空間 答： B 37．下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是 。 A．頁式管理 B．可變分區(qū) C．固定分區(qū) D．段式管理 答： C 38．采用虛擬存儲(chǔ)器的前提是程序執(zhí) 行時(shí)某些部分的互斥性和 。 A．順序性 B. 局部性 C. 并發(fā)性 D．并行性 答： B 39．下列存儲(chǔ)管理方案中，不要求將作業(yè)全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是 。 A．固定分區(qū) B．可變分區(qū) C．頁式存儲(chǔ)管理 D．頁式虛擬存儲(chǔ)管理 答： D 40．下列不適合多道程序系統(tǒng)的存儲(chǔ)管理是 存儲(chǔ)管理。 A. 單用戶連續(xù) B. 固定分區(qū) C. 可變分區(qū) D. 段頁式 答： A 41．與虛擬存儲(chǔ)技術(shù)不能配合使用的是 。 A. 分區(qū)存儲(chǔ)管理 B. 頁式存儲(chǔ)管理 C. 段式存儲(chǔ)管理 D. 段頁式存儲(chǔ)管理 答： A 42．不可能產(chǎn)生系統(tǒng)抖動(dòng)現(xiàn)象的存儲(chǔ)管理是 。 A. 固定分區(qū)管理 B. 分頁式虛擬存儲(chǔ)管理 C. 段式虛擬存儲(chǔ)管理 D. 以上都不對(duì) 答： A 二．填空題 1．主存的空間劃分為 和用戶占用區(qū)，其中用戶區(qū)用來存放用戶的 。 答： 系統(tǒng)占用區(qū)、數(shù)據(jù)和程序 2．操作系統(tǒng)的存儲(chǔ)管理負(fù)責(zé)管理 。 答：計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器 3．區(qū)分不同的存儲(chǔ)管理方式，主要是指采用的主存空間的 的不同。 答：分配策略 4．將程序中的邏輯地址轉(zhuǎn)換成絕對(duì)地址，這種地址轉(zhuǎn)換工作稱為 。 答：重定位 5．主存空間的共享是為了 ，主存空間的存儲(chǔ)保護(hù)是為了