操作系統(tǒng)習(xí)題(20201231230240)

1、精選文庫(kù) 第3章 、選擇題 1. 在三種基本類(lèi)型的操作系統(tǒng)中,都設(shè)置了 進(jìn)程調(diào)度 ,在批處理系統(tǒng)中還應(yīng)設(shè)置 作業(yè)調(diào)度 ；在分時(shí)系統(tǒng)中除了設(shè)置進(jìn)程調(diào)度, 通常還設(shè)置 中級(jí)調(diào)度 ,在多處理機(jī) 系統(tǒng)中則還需設(shè)置 剝奪調(diào)度 。 2. 在面向用戶(hù)的調(diào)度準(zhǔn)貝中, 截止時(shí)間的保證 是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)貝, 響應(yīng)時(shí)間快 是選擇分時(shí)系統(tǒng)中調(diào)度算法的重要準(zhǔn)貝, 平均周轉(zhuǎn)時(shí)間短 是批處理系 統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)貝, 而優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù) 準(zhǔn)貝貝是 為了照顧緊急作業(yè)用戶(hù)的要求而設(shè)置的。 3. 作業(yè)調(diào)度是從處于 后備狀態(tài) 的隊(duì)列中選取作業(yè)投入運(yùn)行, 周轉(zhuǎn)時(shí)間是指 作業(yè)進(jìn) 入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的

2、時(shí)間間隔 , 時(shí)間片輪轉(zhuǎn)算法 不適合作業(yè)調(diào)度。 4. 下列算法中, FCFS 算法只能采用非搶占調(diào)度方式, 時(shí)間片輪轉(zhuǎn)法 只能采用搶 占調(diào)度方式,而其余的算法既可采用搶占方式也可采用非搶占方式。 5. 我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程,貝為了照顧短作業(yè)用戶(hù),應(yīng)采用 短作 業(yè)優(yōu)先 ；為照顧緊急作業(yè)的用戶(hù), 應(yīng)采用基于優(yōu)先權(quán)的剝奪調(diào)度算法 ；為能實(shí)現(xiàn) 人機(jī)交互作用應(yīng)采用 時(shí)間片輪轉(zhuǎn)法 ；為了兼顧短作業(yè)和長(zhǎng)時(shí)間等待的用戶(hù), 應(yīng)采 用高響應(yīng)比優(yōu)先 ；為了使短作業(yè)、 長(zhǎng)作業(yè)及交互作業(yè)用戶(hù)都比較滿(mǎn)意, 應(yīng)采用多 級(jí)反饋隊(duì)列調(diào)度算法 ；為了使平均周轉(zhuǎn)時(shí)間最短,應(yīng)采用 短作業(yè)優(yōu)先算法 。 6. 下列調(diào)度方式

3、和算法中， 最容易引起進(jìn)程長(zhǎng)期等待的是 搶占式靜態(tài)優(yōu)先權(quán)優(yōu)先 算法。 7. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的最合理的時(shí)機(jī)是 進(jìn)程的時(shí)間片用完 。 8. 支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中,不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn) CPU 的共享,但其中 有新進(jìn)程進(jìn)入就緒隊(duì)列 不是引起操作系統(tǒng)選擇新進(jìn)程的直 接原因。 9. 從下面關(guān)于優(yōu)先權(quán)大小的論述中，選擇一條正確的論述。 6）在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低 10. 假設(shè)就緒隊(duì)列中有 10 個(gè)進(jìn)程，以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，時(shí)間片大小 為300ms, CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms,貝療統(tǒng)開(kāi)銷(xiāo)所占的比率約為%3 ,若 就緒隊(duì)列中進(jìn)

4、程的個(gè)數(shù)增加到 20個(gè)，其余條件不變，則系統(tǒng)開(kāi)銷(xiāo)所占的比率將 不變。 11.EDF算法選擇 、選擇題 1從存儲(chǔ)管理功能的論述中，選出兩條正確的論述。 （2）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是 提高存儲(chǔ)空間的利用率。 地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址 2. 是每道程序在不受干擾的情況下運(yùn)行，主要是通過(guò)內(nèi)存保護(hù)功能來(lái)實(shí)現(xiàn)的：是 分配到與其地址空間不一致的內(nèi)存空間的程序， 仍能正常運(yùn)行主要是通過(guò) 地址映 射功能實(shí)現(xiàn)的。 3. 靜態(tài)重定位是在作業(yè)的 裝入過(guò)程中進(jìn)行的,動(dòng)態(tài)重定位是在作業(yè)的 執(zhí)行過(guò)程中 進(jìn)行的。 4. 在進(jìn)程的地址空間中，有一條將

5、1000號(hào)單元中的數(shù)據(jù)裝入寄存器 R1的指令 “LOAD R1,1000”，采用靜態(tài)重定位技術(shù)時(shí)，裝入內(nèi)存后，該指令的第二個(gè)操作 數(shù)修改為1000和裝入該進(jìn)程的內(nèi)存起始地址之和；采用動(dòng)態(tài)重定位時(shí)，則 仍然 為 1000。 5. 靜態(tài)鏈接是在 裝入程序之前 進(jìn)行的;而動(dòng)態(tài)鏈接是在 裝入某段程序時(shí) 或調(diào)用某 段程序時(shí)，其中在調(diào)用某段程序時(shí)進(jìn)行鏈接，可提高內(nèi)存利用率；適用于動(dòng)態(tài)鏈 接的存儲(chǔ)方式是分段存儲(chǔ)管理 6. 要保證進(jìn)程在主存中被改變了位置后仍能正確執(zhí)行，則對(duì)主存空間應(yīng)采用動(dòng)態(tài) 重定位。 提高內(nèi)存利用率丨;又 7.由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是 分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而又

6、發(fā)展為段頁(yè)式系統(tǒng)的主要推動(dòng)力是滿(mǎn)足用戶(hù)需 要和既滿(mǎn)足用戶(hù)要求，有提高內(nèi)存利用率 首次適應(yīng) 8.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用地址部分空閑區(qū)的算法是 法;能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是 循環(huán)首次適應(yīng)法； 每次分配 時(shí)，把既滿(mǎn)足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是 最佳適應(yīng)算法。 9.在首次適應(yīng)算法中，要求空閑分區(qū)按 空閑區(qū)起始地址遞增 的順序形成空閑分區(qū) 鏈；在最佳適應(yīng)算法中是按 空閑區(qū)大小遞增 的順序形成空閑分區(qū)鏈；最壞適應(yīng) 算法是按空閑區(qū)大小遞減 的順序形成空閑鏈。 10.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，若某一時(shí)刻，系統(tǒng)內(nèi)存的分配情況如圖4.15所示。 當(dāng)一進(jìn)程要申請(qǐng)一塊20K

7、的內(nèi)存空間時(shí)，首次適應(yīng)算法選中的是始址為 60K的 空閑分區(qū)，最佳適應(yīng)算法選中的是始址為|270K的空閑分區(qū)，最壞適應(yīng)算法選中 的是始址為390K I的空閑分區(qū)。 11.采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理系統(tǒng)中，主存總?cè)萘繛?5MB，初始狀態(tài)全空，采用最 佳適應(yīng)算法，內(nèi)存的分配和回收順序?yàn)椋悍峙?15MB，分配30MB，回收15MB， 分配8MB，分配6MB，此時(shí)主存中最大的空閑分區(qū)大小是|9MB；若采用的是首 次適應(yīng)法，則應(yīng)該是10MB。 12.在伙伴系統(tǒng)中，一對(duì)空閑分區(qū)為伙伴是指兩個(gè)大小均為2你B的相鄰空閑分 區(qū)，且前一個(gè)分區(qū)的起始地址是 2你+1 B的倍數(shù)。 13再回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況：（1

8、）釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰 接，此時(shí)應(yīng)以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，但修改新表項(xiàng)的大小 ；（2）釋放區(qū)與 插入點(diǎn)后一分區(qū)F2相鄰接，此時(shí)應(yīng)以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新 表項(xiàng)的大小和始址；（3）釋放區(qū)不與F1和F2相鄰接，此時(shí)應(yīng) 為回收區(qū)建立一 表項(xiàng)，填上分區(qū)的大小和始址；（4）釋放區(qū)既與F1鄰接，又與F2鄰接，此時(shí) 應(yīng)以F1分區(qū)的表項(xiàng)為新表項(xiàng)，但修改新表項(xiàng)的大小且還要?jiǎng)h除 項(xiàng)。 F2所對(duì)應(yīng)的表 14.對(duì)重定位存儲(chǔ)管理方式，應(yīng)I在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器丨，當(dāng)程序執(zhí) 行時(shí)，是由有效地址與在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器中的起始地址相加 得到物理地址，用物理地址來(lái)訪問(wèn)內(nèi)存。 1

9、5. 對(duì)外存對(duì)換區(qū)的管理應(yīng)以 提高換入換出速度 為主要目標(biāo)，對(duì)外存文件區(qū)的管 理應(yīng)以提高存儲(chǔ)空間利用率 為主要目標(biāo)。 16. 分頁(yè)系統(tǒng)中，主存分配的單位是 物理塊，而地址轉(zhuǎn)換工作是由 硬件完成的。 17. 在頁(yè)式存儲(chǔ)管理中，其虛擬地址空間是一維的；在段式存儲(chǔ)管理中，其虛擬 地址空間是二維的；在段頁(yè)式存儲(chǔ)管理中，其虛擬地址空間是 二維的。 18. 在沒(méi)有快表的情況下，分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn) 田次內(nèi)存；分段系 統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn) 園次內(nèi)存；段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn) 目 次內(nèi)存。 19.在段頁(yè)式存儲(chǔ)管理中，用于地址映射的映射表是 每個(gè)進(jìn)程一張段表，每個(gè)段 張頁(yè)表。 20.通常情

10、況下，在下列存儲(chǔ)管理方式中，固定分區(qū)支持多道程序設(shè)計(jì)、管理最 簡(jiǎn)單，但存儲(chǔ)碎片多；頁(yè)式使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。 21.下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是I頁(yè)式和段頁(yè)式，會(huì)產(chǎn)生外部碎片 的是動(dòng)態(tài)分區(qū)方式和段式 二、填空題 1. 使每道程序能在內(nèi)存中 各得其所”是通過(guò)I內(nèi)存分配I功能實(shí)現(xiàn)的;保證每道程序 在不受干擾的環(huán)境下運(yùn)行，是通過(guò)內(nèi)存保護(hù)功能實(shí)現(xiàn)的；為緩和內(nèi)存緊張的情況 而將內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程調(diào)至外存，是對(duì)換功能實(shí)現(xiàn)的;能讓較大的用戶(hù) 程序在較小的內(nèi)存空間中運(yùn)行，是通過(guò) 酗擴(kuò)充功能實(shí)現(xiàn)的。 絕對(duì)裝入方式、 ,可重定位裝入方式 和 動(dòng)態(tài)運(yùn)行裝入方式 2.程序裝入的方式

11、有 三種 方式。 3. 程序的鏈接方式有 靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接三種方式。 4. 把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱(chēng)為 靜態(tài)重定位；而在作業(yè)執(zhí)行期 間，當(dāng)訪問(wèn)到指令和數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱(chēng)為 動(dòng)態(tài)重定位。 13 5. 地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間中的邏輯地址變換為內(nèi)存空間中的物 理地址。 6. 通常，用戶(hù)程序使用 邏輯地址，處理機(jī)執(zhí)行程序時(shí)則必須用 物理地址。 7. 在首次適應(yīng)算法中，空閑分區(qū)以 地址遞增的次序拉鏈；在最佳適應(yīng)算法中，空 閑分區(qū)以空閑區(qū)大小遞增 的次序拉鏈。 8. 在連續(xù)分配方式中可通過(guò) 緊湊來(lái)減少內(nèi)存零頭，它必須得到動(dòng)態(tài)重定位 技術(shù)的 支持

12、。 9. 在伙伴系統(tǒng)中，令buddyk(x)表示大小為2你、起始地址為x的塊的伙伴的地址, 則 buddyk(x)的通用表達(dá)式為 x+2k-(x/2k)%2*2(k+1) 10.實(shí)現(xiàn)進(jìn)程對(duì)換應(yīng)具備對(duì)換空間的管理、進(jìn)程換入和進(jìn)程換出三方面的功能。 11. 分頁(yè)系統(tǒng)中若頁(yè)面較小，雖有利于 減少塊內(nèi)碎片，但會(huì)引起頁(yè)表太長(zhǎng)；而頁(yè) 面較大，雖可減少頁(yè)表長(zhǎng)度，但會(huì)引起塊內(nèi)碎片增大。 12分頁(yè)系統(tǒng)中，頁(yè)表的作用是實(shí)現(xiàn) 頁(yè)號(hào)和物理塊號(hào)的轉(zhuǎn)換。 執(zhí)行狀 13. 在分頁(yè)系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了頁(yè)表寄存器，其中存放了處于 態(tài)進(jìn)程的頁(yè)表長(zhǎng)度和頁(yè)表始址；而其它進(jìn)程的上述信息則被保存在 它們的PCB 中。 14. 引

13、入分段主要是滿(mǎn)足用戶(hù)的需要，具體包括便于編程、分段共享、分段保護(hù)、 動(dòng)態(tài)鏈接等方面。 15.在頁(yè)表中最基本的數(shù)據(jù)項(xiàng)是I物理塊號(hào)I;而在段表中則是I段的內(nèi)存基址I和段長(zhǎng)I。 16.把邏輯地址分為頁(yè)號(hào)和頁(yè)內(nèi)地址是由 機(jī)器硬件進(jìn)行的，故分頁(yè)系統(tǒng)的作業(yè)地 址空間是一維的；把邏輯地址分為段號(hào)和段內(nèi)地址是由 程序員I進(jìn)行的,故分段系 統(tǒng)的作業(yè)地址空間是 二維的。 17.在段頁(yè)式系統(tǒng)中 第一次從內(nèi)存中取得 (無(wú)快表)，為獲得一條指令或數(shù)據(jù)，都需三次訪問(wèn)內(nèi)存。 頁(yè)表起始地址；第二次從內(nèi)存中取得 塊號(hào)；第三次從內(nèi)存 中取得指令或數(shù)據(jù)。 、選擇題 1. 現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主要是通過(guò) 虛擬存儲(chǔ)器實(shí)現(xiàn)的。

14、 2. 從下列關(guān)于非虛擬存儲(chǔ)器的論述中，選出一條正確的論述。 (1) 要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中也必須一直駐留 內(nèi)存。 3虛擬存儲(chǔ)器最基本的特征是多次性；該特征主要是基于局部性原理；實(shí)現(xiàn)虛擬 存儲(chǔ)器最關(guān)鍵的技術(shù)是請(qǐng)求調(diào)頁(yè)(段)。 4. 虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是程序執(zhí) 行時(shí)對(duì)主存的訪問(wèn)是不均勻的。局部性有兩種表現(xiàn)形式，時(shí)間局部性和空間局部 性，它們的意義分別是 最近被訪問(wèn)的單元，很可能在不久的將來(lái)還要被訪問(wèn) 和最 近被訪問(wèn)的單元很可能他附近的單元也即將被訪問(wèn)。根據(jù)局部性理論，Denning 提出了工作集理論0 5.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的

15、是 擴(kuò)充主存容量；下列方式中，可變分區(qū)管理不適用于 實(shí)現(xiàn)虛擬存儲(chǔ)器。 6. 從下列關(guān)于虛擬存儲(chǔ)器的論述中，選出兩條正確的論述。 (2) 在請(qǐng)求段頁(yè)式系統(tǒng)中，以段為單位管理用戶(hù)的虛空間，以頁(yè)為單位管理 內(nèi)存空間。 (6)由于有了虛擬存儲(chǔ)器，于是允許用戶(hù)使用比內(nèi)存更大的地址空間。 7. 個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由 計(jì)算機(jī)的地址結(jié)構(gòu)確定的，其實(shí) 際容量是由內(nèi)存和硬盤(pán)容量之和 確定的。 其中，belady現(xiàn)象是 指當(dāng)分配到的內(nèi)存塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)有可能反而增加。 13.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，凡未裝入內(nèi)存的頁(yè)都應(yīng)從文件區(qū)調(diào)入；已運(yùn)行過(guò)的頁(yè)主 要是從對(duì)換區(qū)調(diào)入，有時(shí)也從 頁(yè)面緩沖池調(diào)入。

16、14.某虛擬存儲(chǔ)器的用戶(hù)編程空間共 32個(gè)頁(yè)面，每頁(yè)1KB，主存為16KB。假定 某時(shí)刻用戶(hù)頁(yè)表中已調(diào)入主存的頁(yè)面的虛頁(yè)號(hào)和物理頁(yè)號(hào)對(duì)照表如下 虛頁(yè)號(hào) 物理頁(yè)號(hào) 0 5 1 10 2 4 3 7 則與下面十六進(jìn)制虛地址相對(duì)應(yīng)的物理地址為 0A5C 125C 1A5C 頁(yè)失效 虛擬存儲(chǔ)器的功能由 軟硬件結(jié)合完成。在虛擬存儲(chǔ)系統(tǒng)中，采用高速緩沖存儲(chǔ)器 提高動(dòng)態(tài)地址翻譯的速度。 15. 從下面關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中選出一條正確的論述。 （2）分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。 16. 系統(tǒng)抖動(dòng)是指 被調(diào)出的頁(yè)面又立刻需要被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 其產(chǎn)生的原因主

17、要是 置換算法選擇不當(dāng)。 17. 在環(huán)保機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于 最高特權(quán)環(huán)內(nèi)，一般應(yīng)用程序應(yīng)處于 最低特 權(quán)環(huán)內(nèi)，并遵循下述規(guī)則：（1） 一個(gè)程序可以訪問(wèn)駐留在 相同和較低特權(quán)環(huán) 中的 數(shù)據(jù)；（2） 個(gè)程序可以調(diào)用駐留在 相同和較高的特權(quán)環(huán) 中的服務(wù)。 18. 測(cè)得某個(gè)請(qǐng)求調(diào)頁(yè)的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%，用于對(duì) 換空間的硬盤(pán)的利用率97.7%,其他設(shè)備的利用率5%。由此斷定系統(tǒng)出現(xiàn)異常。 此種情況，減少運(yùn)行的進(jìn)程數(shù)或加內(nèi)存條，增加物理容量空間 能提高CPU的利 用率。 19.Linux采用請(qǐng)求分頁(yè)存儲(chǔ)管理方式。 2O.Linux內(nèi)核的頁(yè)面分配程序采用伙伴系統(tǒng)算法進(jìn)行頁(yè)框的分

18、配和回收。 、填空題 1.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)?邏輯地址越界 、 缺頁(yè) 、 訪問(wèn)權(quán)限 錯(cuò)誤等原因而產(chǎn)生中斷。 2. 虛擬存儲(chǔ)器的基本特征是 多次性和對(duì)換性，因而決定了實(shí)現(xiàn)虛擬存儲(chǔ)器的關(guān)鍵 技術(shù)是請(qǐng)求調(diào)頁(yè)（段）和頁(yè)（段）置換 3. 實(shí)現(xiàn)虛擬存儲(chǔ)器，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還需要有 頁(yè)表機(jī)制、地址變換機(jī)構(gòu)、缺頁(yè)中斷機(jī)構(gòu)的硬件支持。 4. 為實(shí)現(xiàn)請(qǐng)求分頁(yè)管理，應(yīng)在純分頁(yè)的頁(yè)表基礎(chǔ)上增加狀態(tài)位、訪問(wèn)字段、修改 位和外存地址等數(shù)據(jù)項(xiàng)。 5. 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中要采用多種置換算法，其中OPT是最佳置換算法，LRU是 最近最久未使用 置換算法，NUR是最近未用置換算法，

19、而LFU則是最少使用置 換算法，PBA是頁(yè)面緩沖算法。 FIFO算法選擇淘汰頁(yè)，如果 6.VAX/VMS操作系統(tǒng)采用頁(yè)面緩沖算法：它采用 淘汰頁(yè)未被修改，則將它所在的物理塊插到空閑頁(yè)面鏈表中,否則便將其插入修 改頁(yè)面鏈表中，它的主要優(yōu)點(diǎn)是可以大大減少換進(jìn)/換出而讀寫(xiě)磁盤(pán)次數(shù)。 7. 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，調(diào)頁(yè)的策略有 預(yù)調(diào)頁(yè)和請(qǐng)求調(diào)頁(yè)兩種方式。 8. 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，反復(fù)進(jìn)行頁(yè)面換進(jìn)換出的現(xiàn)象稱(chēng)為抖動(dòng)，它產(chǎn)生的原因主 要是置換算法選用不當(dāng)。 9. 分頁(yè)系統(tǒng)的內(nèi)存保護(hù)通常有 越界檢查和存取控制兩種措施。 10. 分段系統(tǒng)中的越界檢查是通過(guò) 段表寄存器中存放的段表長(zhǎng)度和邏輯地址中的 段號(hào)的比較，以及

20、段表項(xiàng)中的 段長(zhǎng)和邏輯地址中的 段內(nèi)地址的比較來(lái)實(shí)現(xiàn)的。 13.在采用環(huán)保護(hù)機(jī)制時(shí)，一個(gè)程序可以訪問(wèn)駐留在 相同環(huán)或較低特權(quán)環(huán) 中的數(shù) 11.為實(shí)現(xiàn)段的共享，系統(tǒng)中應(yīng)設(shè)置一張共享段表,每個(gè)被共享的段占其中的一 個(gè)表項(xiàng)，其中應(yīng)包含了被共享段的段名、共享進(jìn)程計(jì)數(shù)、 段在內(nèi)存的起始地址 和段長(zhǎng)等數(shù)據(jù)項(xiàng)；另外，還在該表項(xiàng)中記錄了共享該段的 ， 每個(gè)進(jìn)程的情況。 12.在分段系統(tǒng)中常用的存儲(chǔ)保護(hù)措施有越界檢查、存取控制權(quán)限檢查、環(huán)保護(hù) 機(jī)構(gòu)三種方式、。 據(jù)；可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。 14.1 ntel x86/pentium系列CPU可采用實(shí)模式和保護(hù)模式兩種工作模式。 15.1 nt

21、el x86/pentium的分段機(jī)制，每個(gè)進(jìn)程用于地址映射的段表也叫做 局部描述 符表LDT ;另外，當(dāng)進(jìn)程運(yùn)行在特權(quán)級(jí)別為 0的核心態(tài)下時(shí)，它必須使用 全局 描述符表GDT來(lái)進(jìn)行地址映射。 16. Intel x86/pentium的分頁(yè)機(jī)制，采用兩級(jí)分頁(yè)模式，其外層頁(yè)表也叫做 頁(yè)目錄。 、選擇題 1. 在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制可通過(guò)通道、控制器、和設(shè) 備三個(gè)層次實(shí)現(xiàn)。從下述敘述中選出一條正確的敘述。 (2)通道控制控制器，設(shè)備在控制器控制下工作 2. 從下面關(guān)于設(shè)備屬性的論述中，選擇一條正確的論述。 (2)共享設(shè)備必須是可尋址的和隨機(jī)訪問(wèn)的設(shè)備 。 3. 通道是一種特

22、殊的處理機(jī)，具有執(zhí)行I/O指令集能力。主機(jī)的CPU與通道可 以并行工作，并通過(guò)I/O指令和I/O中斷實(shí)現(xiàn)彼此之間的通信和同步。 4.在I/O控制方式的發(fā)展過(guò)程中，最主要的推動(dòng)因素是 減少主機(jī)對(duì)I/O控制的干 預(yù)。提高I/O速度和設(shè)備利用率，在OS中主要依靠緩沖管理功能。使用戶(hù)所編 制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)是由 設(shè)備獨(dú)立性功能實(shí)現(xiàn)的。 5. 磁盤(pán)屬于塊設(shè)備，其信息的存儲(chǔ)是以 固定長(zhǎng)數(shù)據(jù)塊 為單位的；磁盤(pán)的I/O控制 主要采取DMA方式；打印機(jī)的I/O控制主要采用程序中斷方式。 6. 在程序I/O方式中，對(duì)于輸出設(shè)備，準(zhǔn)備就緒是指 輸出緩沖區(qū)已空。 7. 在利用RS-232接口進(jìn)行通信時(shí)，

23、其通信速率為9.6KB/S。如果在通信接口中僅 設(shè)置了一個(gè)8位寄存器作為緩沖寄存器，這意味著大約每隔0.8ms的時(shí)間便要中 斷一次CPU,且要求CPU必須在0.1ms時(shí)間內(nèi)予以響應(yīng)。 8. 假定把磁盤(pán)上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為100us將緩沖 區(qū)中的數(shù)據(jù)傳送到用戶(hù)區(qū)的時(shí)間 M為50us，而CPU對(duì)這一塊數(shù)據(jù)進(jìn)行計(jì)算的時(shí) 間C為50us,這樣系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為 150us；如果將單緩沖改為雙 緩沖，則系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為 100us。 為了使多個(gè) 9.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)并行操作的能力; 進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用 緩沖池

24、。 10. 為了對(duì)緩沖池中的隊(duì)列進(jìn)行操作而設(shè)置了互斥信號(hào)量MSty pe和資源信號(hào)量 RStype，相應(yīng)的，兩個(gè)操作過(guò)程 Getbuf和Putbuf的描述如下： (3) wait(RStype) (1) wait(MStype) sig nal(MSty pe) (4) sig nal(RSty pe) 11. 從下面關(guān)于設(shè)備獨(dú)立性的論述中，選擇一條正確的論述。 (2)設(shè)備獨(dú)立性是指用戶(hù)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。 12. 設(shè)備獨(dú)立性是指用戶(hù)程序獨(dú)立于物理設(shè)備。 13. 在單用戶(hù)系統(tǒng)中可為 整個(gè)系統(tǒng)設(shè)置一張邏輯設(shè)備表，在多用戶(hù)系統(tǒng)中應(yīng)為 每 個(gè)用戶(hù)設(shè)置一張邏輯設(shè)備表。 14. 為實(shí)

25、現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張?jiān)O(shè)備控制表，在系統(tǒng)中配置一張 系 統(tǒng)設(shè)備表；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張 邏輯設(shè)備表。 15. 從下面關(guān)于虛擬設(shè)備的論述中，選擇一條正確的論述。 (3)虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。 16.SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬，SPOOLing系統(tǒng)中的輸入井是對(duì)脫 機(jī)輸入中的磁盤(pán)進(jìn)行模擬，輸出井是對(duì)脫機(jī)輸出中的 磁盤(pán)進(jìn)行模擬，輸入進(jìn)程是 對(duì)脫機(jī)輸入中的外圍控制器進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的 外圍控制器進(jìn) 行模擬。 17.從下列有關(guān)SPOOLing系統(tǒng)的論述中，選擇兩條正確的論述。 (8) SPOOLing系統(tǒng)實(shí)現(xiàn)了對(duì)I/

26、O設(shè)備的虛擬，只要輸入設(shè)備空閑，SPOOLing 可預(yù)先將輸入數(shù)據(jù)從設(shè)備傳送到輸入井中供用戶(hù)程序隨時(shí)讀取。 (9)在SPOOLing系統(tǒng)中，用戶(hù)程序可隨時(shí)將輸出數(shù)據(jù)送到輸出井中，待輸出 設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。 18.從下列論述中選出一條正確的論述。 (3) 同一用戶(hù)所使用的I/O設(shè)備也可以并行工作。 19. 從下列關(guān)于驅(qū)動(dòng)程序的論述中，選出一條正確的論述 (4) 對(duì)于一臺(tái)多用戶(hù)機(jī)，配置了相同的 8個(gè)終端，此時(shí)可只配置一個(gè)由多個(gè)終 端共享的驅(qū)動(dòng)程序。 20. 下列磁盤(pán)調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是SSTF; 電梯調(diào)度算法是指SCAN ;能避免磁臂粘著現(xiàn)象的算法是 FSCAN。 二、填空題 1對(duì)打印機(jī)的I/O控制方式常采用中斷驅(qū)動(dòng)方式，對(duì)磁盤(pán)的I/O控制方式常采用 DMA控制方式。 2.DMA是指允許I