操作系統(tǒng)復(fù)習(xí)題答案全部

1、操作系統(tǒng)第一章復(fù)習(xí)題一、 選擇題1、下列選項(xiàng)中，（ D ）不是操作系統(tǒng)關(guān)心的主要問題。A 管理計(jì)算機(jī)裸機(jī)B 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面。C 管理計(jì)算機(jī)系統(tǒng)資源D 高級程序設(shè)計(jì)語言的編譯器2、多道批處理系統(tǒng)的主要缺點(diǎn)是（ C ）。A CPU利用率低 B 不能并發(fā)執(zhí)行 C 缺少交互性 D 以上都不是。3、在操作系統(tǒng)中，（ D ） 部分屬于微內(nèi)核。A 輸入/輸出井的管理程序，及作業(yè)調(diào)度軟件。B 用戶命令解釋程序C 磁盤文件目錄管理軟件D 進(jìn)程通信服務(wù)例程4、通常在分時(shí)系統(tǒng)中運(yùn)行的作業(yè)稱為（ C ）。A 前臺作業(yè) B 后臺作業(yè) C 終端型作業(yè) D 批量型作業(yè)5、在下面的選項(xiàng)中，（ A ）

2、不屬于操作系統(tǒng)提供給用戶的可用資源。A 中斷機(jī)制 B 處理機(jī) C 存儲器 D I/O 設(shè)備6、操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于（ B ）的位置。A 計(jì)算機(jī)硬件和軟件之間B 計(jì)算機(jī)硬件和用戶之間C 處理機(jī)和用戶程序之間D 外部設(shè)備和處理機(jī)之間7、操作系統(tǒng)是對（ C ）進(jìn)行管理的軟件。A 軟件 B硬件 C計(jì)算機(jī)資源 D 應(yīng)用程序8、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU和外部設(shè)備的（ A ）。A 利用率 B 可靠性 C 穩(wěn)定性 D 兼容性9、操作系統(tǒng)提供給程序員的接口是（ B ）。A 進(jìn)程 B 系統(tǒng)調(diào)用 C 庫函數(shù) D B和C10、所謂（ B ）是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這

3、些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A 多重處理 B 多道程序設(shè)計(jì) C 實(shí)時(shí)處理 D 共行執(zhí)行11、實(shí)時(shí)系統(tǒng)必須在（ C ）內(nèi)處理完來自外部的事件。A 響應(yīng)時(shí)間 B 周轉(zhuǎn)時(shí)間 C 規(guī)定時(shí)間 D 調(diào)度時(shí)間 12、在操作系統(tǒng)中，并發(fā)性是指若干事件（ C ）發(fā)生。A 在同一時(shí)刻 B 一定在不同時(shí)刻 C 在某一時(shí)間間隔 D 依次在不同時(shí)間間隔內(nèi)13、訂購機(jī)票系統(tǒng)處理各個(gè)終端的服務(wù)請求，處理后通過終端回答用戶，所以它是一個(gè)（ D ）。A 分時(shí)系統(tǒng) B 多道批處理系統(tǒng) C 計(jì)算機(jī)網(wǎng)絡(luò) D實(shí)時(shí)信息處理系統(tǒng)二、 填空題1、 操作系統(tǒng)兩個(gè)最基本的特征是（并發(fā)）和（共享），兩者之間互為存在條件。2、 實(shí)時(shí)

4、系統(tǒng)應(yīng)具有的兩個(gè)基本特征，它們是（及時(shí)性）和（高可靠性）。3、 允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（分時(shí)操作系統(tǒng)）；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（實(shí)時(shí)操作系統(tǒng)）。4、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)系統(tǒng)中的（硬件和軟件資源）。5、 操作的四大功能是（處理機(jī)管理）、（存儲器管理）、（設(shè)備管理）、（文件管理）。6、 操作系統(tǒng)的基本特征是（并發(fā)性）、（共享性）、（虛擬性）、（異步性）。三、 簡答題1、 設(shè)計(jì)現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？2、 OS的作用表現(xiàn)

5、在哪幾個(gè)方面？3、 OS有幾大特征？其最基本的特征是什么？4、 試描述什么是微內(nèi)核OS。操作系統(tǒng)第二章復(fù)習(xí)題一、 選擇題1、下列步驟中，（ C ）不是創(chuàng)建進(jìn)程所必須的。A 建立一個(gè)進(jìn)程控制塊 B 為進(jìn)程分配內(nèi)存 C 為進(jìn)程分配CPU D 將其控制塊放入就緒隊(duì)列2、在進(jìn)程管理中，當(dāng)（ B ）時(shí)，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。A 進(jìn)程被調(diào)度程序選中 B 時(shí)間片用完C 等待某一個(gè)事件發(fā)生 D 等待的事件發(fā)生3、進(jìn)程和程序的最根本區(qū)別在于（ B ）。A 對資源的占有類型和數(shù)量。B 進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。C 看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行D 進(jìn)程規(guī)模較小，程序規(guī)模較大4、一個(gè)進(jìn)程被喚醒意味著（

6、 C ）。A 該進(jìn)程的優(yōu)先數(shù)變大B 該進(jìn)程獲得了CPUC 該進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D 該進(jìn)程排在了就緒隊(duì)列的隊(duì)首5、進(jìn)程的3種狀態(tài)之間，下列（ C ）轉(zhuǎn)換是不能進(jìn)行的。A 就緒狀態(tài)到運(yùn)行狀態(tài) B 運(yùn)行狀態(tài)到阻塞狀態(tài)C 阻塞狀態(tài)到運(yùn)行狀態(tài) D 阻塞狀態(tài)到就緒狀態(tài)6、下列情況下，在（ A ）時(shí)，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A 等待的某事件已經(jīng)發(fā)生了。B 時(shí)間片用完了C 分配到必要的資源并獲得了處理機(jī)D 等待某事件7、下面對父進(jìn)程和子進(jìn)程的敘述中，正確的是（ BD ）。A 父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行。B 父進(jìn)程和子進(jìn)程之間可以并發(fā)執(zhí)行C 撤消子進(jìn)程時(shí)，應(yīng)同時(shí)撤消其父進(jìn)

7、程D 撤消父進(jìn)程時(shí)，應(yīng)同時(shí)撤消其子進(jìn)程8、某進(jìn)程所申請一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生改變是（ D ）A 運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)B 阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C 就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)D 阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)9、下列哪一個(gè)體現(xiàn)了原語的主要特點(diǎn)?( D )A 并發(fā)性 B 異步性 C 共享性 D 不可分割性10、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使請求I/O的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入（ D ）狀態(tài)。A 活動(dòng)就緒 B 靜止就緒 C 活動(dòng)阻塞 D 靜止阻塞11、如果單CPU系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多可達(dá)到（ C ）個(gè)。A n+1 B n C n-1 D 112

8、、在分時(shí)系統(tǒng)中，下列描述中，（ C ）不屬于響應(yīng)時(shí)間的一部分。A 處理機(jī)對請求信息進(jìn)行處理的時(shí)間B 從鍵盤輸入的請求信息傳送到處理機(jī)的時(shí)間C 請求信息在外存隊(duì)列上排隊(duì)等待的時(shí)間D 所形成的響應(yīng)回送到終端顯示器的時(shí)間13、信箱通信是一種（ B ）通信方式。A 直接 B 間接 C低級 D 信號量14、操作系統(tǒng)通過（ B ）對進(jìn)程進(jìn)行管理。A JCB B PCB C DCT D CHCT15、臨界區(qū)是（ C ）。A 一個(gè)緩沖區(qū) B 一段共享數(shù)據(jù)區(qū) C 一段程序 D 一個(gè)互斥資源二、 判斷題1、P、V操作都是原語操作。（ ）2、進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控制。（ ）3、利用信號量的P、V 操作

9、可以交換大量信息。（ X ）4、同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系。（ ）5、一般來說，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB存放在操作系統(tǒng)系統(tǒng)區(qū)。（ X ）6、進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。（ ）7、進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（ ）。三、 填空題1、 在操作系統(tǒng)中引入線程概念的主要目的是(縮短系統(tǒng)切換的時(shí)空開銷，提高程序執(zhí)行并發(fā)度)。2、 引入了線程的操作系統(tǒng)中，資源分配的基本單位是（ 進(jìn)程），CPU分配的基本單位是（線程）。3、 進(jìn)程的基本狀態(tài)由執(zhí)行、（就緒）、（阻塞）。4、 進(jìn)程的基本特征是（動(dòng)態(tài)性）、（并發(fā)性）、（獨(dú)

10、立性）、（異步性）、（結(jié)構(gòu)特征）。5、 信號量的物理意義是當(dāng)信號量值大于0時(shí)表示（系統(tǒng)當(dāng)前可用資源數(shù)目）；當(dāng)信號量值小于0時(shí)，其絕對值為（因請求該資源而被阻塞的進(jìn)程數(shù)目）。6、 進(jìn)程由（程序段）、（數(shù)據(jù)段）、(PCB)三部分組成。7、 進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（一次執(zhí)行過程）。8、 若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（等待）。9、 程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是（間斷性）、（失去封閉性）、（不可再性）。10、 采用用戶級線程的系統(tǒng)中，處理器調(diào)度的對象是（進(jìn)程）；采用內(nèi)核支持的線程系統(tǒng)中，處理器調(diào)度的對象是（線程）。11、 高級通信方式分為三大類：（共享

11、存儲器系統(tǒng)）、（消息傳遞系統(tǒng)）、（管道通信系統(tǒng)）。12、 在一個(gè)多道程序系統(tǒng)中，進(jìn)程之間存在著不同關(guān)系可以劃分為兩大類：其中（同步）指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；（互斥）指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個(gè)問題的一種常用的方法是（信號量機(jī)制）。四、 簡答題1、 在操作系統(tǒng)中為什么要引入進(jìn)程概念？2、 試說明PCB的作用。3、 試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個(gè)方面對進(jìn)程和線程進(jìn)行比較。4、 同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？5、 線程具有哪些屬性？五、 應(yīng)用題1、 生產(chǎn)者與消費(fèi)者問題（理解性記憶）2、 超級市場3、 吃水果操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題1、

12、進(jìn)程調(diào)度又稱低級調(diào)度，其主要功能是（ D ）。A選擇一個(gè)作業(yè)調(diào)入內(nèi)存B選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C選擇一個(gè)外存中的進(jìn)程調(diào)入到主存D將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（ D ）。A分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級最高B搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級皆比P的低C就緒隊(duì)列為空隊(duì)列D搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)期運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后,（ D ）。AP就占有了CPU。BP的PCB被移到就緒隊(duì)列的隊(duì)首。CP的優(yōu)先級肯定最高DP的狀態(tài)變成就緒4、若當(dāng)期運(yùn)行進(jìn)程（ C ）后，系統(tǒng)將會執(zhí)行進(jìn)程調(diào)度原語。A 執(zhí)行了一個(gè)轉(zhuǎn)移指令B 要求增加主存空間，經(jīng)

13、系統(tǒng)調(diào)用銀行家算法進(jìn)行測算認(rèn)為是安全的。C 執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。D 執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當(dāng)系統(tǒng)中（ C ） 時(shí)，系統(tǒng)將不會執(zhí)行進(jìn)程調(diào)度原語。A一個(gè)新進(jìn)程被創(chuàng)建B當(dāng)前進(jìn)程執(zhí)行了P操作。C在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒。D分時(shí)系統(tǒng)中時(shí)間片用完。6、在分時(shí)系統(tǒng)中，若當(dāng)期運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（ B ）。A 該進(jìn)程的優(yōu)先級最高B 就緒隊(duì)列為空C 該進(jìn)程最早進(jìn)入就緒隊(duì)列D 該進(jìn)程是一個(gè)短進(jìn)程7、實(shí)時(shí)系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時(shí)間片輪轉(zhuǎn)調(diào)度算法4、基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)

14、度算法按實(shí)時(shí)要求的嚴(yán)格程度由低到高的順序（ B ）。A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-28、三種主要類型的OS 中都必須配置的調(diào)度（ C ）。A 作業(yè)調(diào)度 B 中級調(diào)度 C 低級調(diào)度 D I/O調(diào)度9、設(shè)系統(tǒng)中n 個(gè)進(jìn)程并發(fā)，共同競爭資源X，且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會發(fā)生死鎖，資源X最少要有（ C ）個(gè)。A m*n+1 B n*m+n C n*m+1-n D 無法預(yù)計(jì)注：可以這樣理解N個(gè)進(jìn)程，都需要M個(gè)資源，最壞的一種情況是：每個(gè)進(jìn)程都占有M-1個(gè)資源，都得不到M個(gè)資源，總共資源數(shù)(m-1)*n。(m-1)*n加上一個(gè)資源后，就至少有一

15、個(gè)進(jìn)程擁有M個(gè)資源，不會發(fā)生死鎖。10、死鎖的預(yù)防方法中，不太可能的一種方法使（ A ）。A 擯棄互斥條件 B擯棄請求和保持條件C擯棄不剝奪條件 D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（ B ）A 系統(tǒng)處于不安全狀態(tài)時(shí)一定會發(fā)生死鎖B 系統(tǒng)處于不安全狀態(tài)時(shí)可能會發(fā)生死鎖C 系統(tǒng)處于安全狀態(tài)時(shí)可能會發(fā)生死鎖D 系統(tǒng)處于安全狀態(tài)時(shí)一定會發(fā)生死鎖12、下列進(jìn)程調(diào)度算法中，（ A ）可能會出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。A靜態(tài)優(yōu)先權(quán)法B 搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)調(diào)度C 分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D 非搶占調(diào)度中采用FIFO算法13、采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的

16、進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（ A ）相同。A 先來先服務(wù)調(diào)度算法B 短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D 長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模?C ）也可能產(chǎn)生死鎖。A進(jìn)程優(yōu)先權(quán) B 資源的線性分配C 進(jìn)程推進(jìn)順序 D分配隊(duì)列優(yōu)先權(quán) 15、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（ C ）算法。A 先來先服務(wù) B 最高優(yōu)先權(quán) C 時(shí)間片輪轉(zhuǎn) D 隨機(jī)16、資源的按序分配策略可以破壞（ D ）條件。A 互斥使用資源 B 占有且等待資源 C 不可剝奪資源 D 環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（ B ）

17、的。A 預(yù)防死鎖 B 避免死鎖 C 檢測死鎖 D 解除死鎖18、（ B ）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變。A 先來先服務(wù) B 靜態(tài) C 動(dòng)態(tài) D 短作業(yè)19、在下列解決死鎖的方法中，屬于預(yù)防策略的是（ B ）。A 銀行家算法 B 有序資源分配法 C 死鎖檢測法 D 安全性算法20、（ D ）算法不適合作業(yè)調(diào)度。A 先來先服務(wù) B 短作業(yè)優(yōu)先 C 最高優(yōu)先權(quán)優(yōu)先 D 時(shí)間片輪轉(zhuǎn)二、判斷題1、進(jìn)程調(diào)度算法各種各樣，但是如果選擇不當(dāng)，就會造成死鎖。（ X ）2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時(shí)，一般計(jì)算進(jìn)程的優(yōu)先權(quán)高于磁盤I/O進(jìn)程的優(yōu)先權(quán).( X )3、安全狀態(tài)使

18、沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（ X ）4、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。（ X ）5、安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（ X ）6、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（ ）三、填空題1、在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為( 先來先服務(wù) )。2、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產(chǎn)生的4個(gè)必要條件是（ 互斥 ）、（ 不剝奪 ） 、（ 請求和保持 ）、（ 環(huán)路等待 ）。4、銀行家算法中，當(dāng)一個(gè)進(jìn)

19、程提出的資源請求將導(dǎo)致系統(tǒng)從（ 安全狀態(tài) ）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就會拒絕它的資源請求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個(gè)基本原因是（進(jìn)程的推進(jìn)順序不當(dāng)）。6、在面向用戶的調(diào)度準(zhǔn)則中，（ 截止時(shí)間的保證 ）是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，(平均周轉(zhuǎn)時(shí)間短)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用（時(shí)間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧短作業(yè)和長時(shí)等待的作業(yè)，

20、應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用（多級反饋隊(duì)列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）。四、簡答題1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？2、為什說多級反饋調(diào)度算法能較好地滿足各方面用戶的需要？3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？4、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度?五、應(yīng)用題1、有5個(gè)任務(wù)A,B,C,D,E，它們幾乎同時(shí)先后達(dá)到，預(yù)計(jì)它們運(yùn)行的時(shí)間為10,6,2,4,8min。其優(yōu)先級分別為3,5,2,1,4,這里5為最高優(yōu)先級。對下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程

21、周轉(zhuǎn)時(shí)間（進(jìn)程切換開銷可不考慮）。1） 先來先服務(wù)算法。2） 優(yōu)先級調(diào)度算法。（非搶占式）3） 時(shí)間片輪轉(zhuǎn)調(diào)度算法。（時(shí)間片2min）4） 短進(jìn)程優(yōu)先調(diào)度算法2、假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O以及其他開銷時(shí)間，若分別按先來先服務(wù)，短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行CPU調(diào)度，請給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E823、銀行家算法（參閱教材和課后練習(xí)）操作系統(tǒng)第四章復(fù)習(xí)題一、 選擇題1、 在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并

22、，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（ D ）。A 無上鄰空閑區(qū)，也無下鄰空閑區(qū) B 有上鄰空閑區(qū)，但無下鄰空閑區(qū)C 有下鄰空閑區(qū)，但無上鄰空閑區(qū)D 有上鄰空閑區(qū)，也有下鄰空閑區(qū)2、分區(qū)式存儲器管理方式，每個(gè)程序（ B）。A 一定在分區(qū)中連續(xù)，部分存放B 一定在分區(qū)中連續(xù)，整體存放C 可以在分區(qū)中不連續(xù)，整體存放D 可以在分區(qū)中連續(xù)，部分存放3、下列選項(xiàng)中對分段存儲管理敘述正確的是（ B）A 分段存儲管理中每個(gè)段必須是大小相等的。B 每一段必須是連續(xù)的存儲區(qū)C 每一段不必是連續(xù)的存儲區(qū)D 段間的存儲區(qū)必須是連續(xù)的4、下列對重定位的敘述中，正確的選項(xiàng)是（ B）。A 經(jīng)過靜態(tài)重定位后，指令

23、代碼并不發(fā)生變化。B 經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C 經(jīng)過動(dòng)態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。D經(jīng)過動(dòng)態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化。5、虛擬存儲器功能的管理方法包括（ C）。A 可變分區(qū)存儲管理 B 基本分頁存儲管理C 請求分段存儲管理 D 段頁式存儲管理6、虛擬存儲器的最大容量（ C）。A 由作業(yè)的地址空間決定 B 是任意的C 由計(jì)算機(jī)的地址結(jié)構(gòu)決定的 D 為內(nèi)、外容量之和7、操作系統(tǒng)為（ C ）分配內(nèi)存空間。線程高速緩沖存儲器（Cache） C 進(jìn)程 D 塊表8、下面的頁面置換算法中會產(chǎn)生所謂Belady異?，F(xiàn)象的是（ B）。

24、A 最佳頁面置換算法（OPT）B 先進(jìn)先出頁面置換算法(FIFO)C 最近最久未使用頁面置換算法(LRU)D 最少使用頁面置換算法（LFU）9、采用（ B ）不會產(chǎn)生內(nèi)部碎片。A 分頁式存儲管理 B 分段式存儲管理 C 固定分區(qū)式存儲管理 D 段頁式存儲管理10、最佳適應(yīng)算法的空閑區(qū)是（ B）。A 按大小遞減順序連在一起 B按大小遞增順序連在一起C 按地址由小到大排列 D 按地址由大到小排列11、在可變式分區(qū)存儲管理中的拼接技術(shù)可以（ A）。A 集中空閑區(qū) B 增加內(nèi)存容量 C 縮短訪問周期 D 加速地址轉(zhuǎn)換12、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ C）。A 相同 B 隨作業(yè)長度變化 C 可

25、以不同但預(yù)先固定 D 可以不同但根據(jù)作業(yè)長度固定13、實(shí)現(xiàn)虛擬存儲器的目的是（ D）。A 實(shí)現(xiàn)存儲保護(hù) B 實(shí)現(xiàn)程序浮動(dòng) C 擴(kuò)充輔存容量 D 擴(kuò)充內(nèi)存容量14、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（ B）。A 加載 B 重定位 C 物理化 D 邏輯化15、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（ A ），程序按邏輯模塊劃分成若干 （ D ）。A 塊 B 基址 C 分區(qū) D 段 E 頁號 F 段長16、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（ A）理論。A 局部性 B 全局性 C 動(dòng)態(tài)性 D 虛擬性17、在以下存儲管理方案中，不適合于多道程序設(shè)計(jì)系統(tǒng)的是（ A）。A 單用戶連續(xù)分配 B 固定分區(qū)

26、分配C 可變分區(qū)分配 D 頁式存儲管理18、某系統(tǒng)段表的內(nèi)容如下所示段號段首址段長度0120K40K1760K30K2480K20K3370K20K邏輯地址為（2，154），它對應(yīng)的物理地址為（ B）。A 120K+2 B 480K+154 C 30K+154 D 2+480K19、在一個(gè)分頁存儲管理系統(tǒng)中，頁表內(nèi)容如下所示。若頁的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（ A ）。A 8192 B 4096 2048 D 1024頁號塊號021126334720、在首次適應(yīng)算法中，要求空閑分區(qū)按（ A ）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（ C ）順序形成空閑分區(qū)鏈；

27、最壞適應(yīng)算法中是按（ D）的順序形成空閑鏈。A 空閑區(qū)起始地址遞增 B 空閑區(qū)起始地址遞減 C空閑區(qū)大小遞增 D 空閑區(qū)大小遞減21、在下列存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是（ B ），會產(chǎn)生外部碎片的是（ C ）。A 頁式和段式 B 頁式和段頁式 C 動(dòng)態(tài)分區(qū)方式和段式 D 動(dòng)態(tài)分區(qū)方式和段頁式22、從下列關(guān)于非虛擬存儲器的論敘中，選出一條正確的論敘。（ A ）A 要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。B 要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前

28、，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。二、 判斷題1、 虛擬存儲器時(shí)物理上擴(kuò)充內(nèi)存容量。（錯(cuò)）2、 地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址（對）3、 為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)（錯(cuò)）4、 內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲空間的利用率。（對）5、 為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。（錯(cuò)）6、 在請求分頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。(錯(cuò))三、 填空題1、 某頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小應(yīng)該是（

29、210）字節(jié)，程序最多占有（214）頁。2、 采用交換技術(shù)獲得的好處是以犧牲（CPU時(shí)間）為代價(jià)的。3、 把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為（動(dòng)態(tài)）重定位。4、 設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊的物理存儲區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、 在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了(高地址)部分的大空閑區(qū)。6、 考慮如下所示的段表。段號基地址段長02196001230014290100313275

30、804195296那么，邏輯地址（2，88）對應(yīng)的物理地址是（178）；邏輯地址（4，100）對應(yīng)的物理地址是（超過段長產(chǎn)生越界中斷）。7、 在頁式存儲器管理系統(tǒng)中，常用的頁面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁；（先進(jìn)先出置換算法），選擇淘汰在內(nèi)存駐留時(shí)間最長的頁；8、在沒有塊表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（3）次內(nèi)存。 9、虛擬存儲器最基本的特征是（多次性） 10、在請求分頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（越界中斷）；否則

31、，若所需的頁不在內(nèi)存中，則會引起（缺頁中斷）。四、 簡答題1、 可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？2、 為什要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？3、 動(dòng)態(tài)分區(qū)存儲管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。4、 在系統(tǒng)中引入對換后可帶來哪些好處？5、 為什么說分段系統(tǒng)比分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？答：1） 系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因?yàn)樵诜侄喂芾碇?，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享一個(gè)程序段時(shí)，只要在段表的共享段“內(nèi)存基址”中填入指針，指向共享段就可以了。在分頁管理中，共享信息可能要占用多個(gè)頁面。某進(jìn)程共享系統(tǒng)的信息時(shí)，需要在其頁表內(nèi)多個(gè)表項(xiàng)中都填入

32、共享信息的相應(yīng)指針。2） 分頁系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因?yàn)椋侄蜗到y(tǒng)只需在共享段的段表中設(shè)置保護(hù)信息，而分頁系統(tǒng)需要在共享信息的各個(gè)頁面所對應(yīng)的頁表項(xiàng)中設(shè)置保護(hù)信息。6、 分頁和分段存儲管理有何區(qū)別？7、 虛擬存儲器有哪些特征？其中最本質(zhì)的特征是什么？8、 實(shí)現(xiàn)虛擬存儲器需要哪些硬件支持？9、 說明請求分段系統(tǒng)中的缺頁中斷處理過程。五、 應(yīng)用題1、已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個(gè)4頁大的作業(yè)，其0，1，2，3頁分別被裝入到主存的2，4，6，7塊中。1） 十進(jìn)制的邏輯地址1023、2500、3500、4500 轉(zhuǎn)換成物理地址。2） 以十進(jìn)制的邏輯地址1023為

33、例，畫出地址變換過程圖。2、 對應(yīng)如下所示的段表，請將邏輯地址（0，137），（1，4000），（2，3600），（5，230）轉(zhuǎn)換成物理地址。 段表段號內(nèi)存始址段長050K10K160K3K270K5K3120K8K4150K4K3、在一個(gè)請求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁裝入內(nèi)存，當(dāng)分配給作業(yè)的物理塊數(shù)目M分別為3和4時(shí)，請分別計(jì)算采用OPT、LRU、FIFO頁面淘汰算法時(shí)訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。操作系統(tǒng)-第5章復(fù)習(xí)題一、 選擇題1、Spooling技術(shù)提高了（ A ）利用率。A 獨(dú)占設(shè)備 B 共享設(shè)備 C

34、 文件 D 主存儲器2、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ D ）。A 程序中斷方式B 中斷驅(qū)動(dòng)I/O控制方式C 直接存儲器訪問DMA控制方式D I/O通道控制方式3、利用通道實(shí)現(xiàn)了（ ）之間數(shù)據(jù)的快速傳輸。A CPU和外設(shè) B 內(nèi)存和CPU 內(nèi)存和外設(shè)外設(shè)和外設(shè)4、設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)備驅(qū)動(dòng)程序功能的是（ C ）。A 檢查用戶I/O請求的合法性。B 及時(shí)響應(yīng)由控制器或由通道發(fā)來的中斷請求。C 控制I/O設(shè)備的I/O操作。D了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。5、下

35、表中列出的是一段簡單的通道程序（內(nèi)含6條指令），在下面的各個(gè)選項(xiàng)中敘述不正確的是（ D ）。操作P R計(jì)數(shù)內(nèi)存地址WRITE0190743WRITE01100250READ012301200WRITE00120400WRITE01120350READ11702000A 該段通道程序包括6條、2類通道指令。B 這些指令涉及的數(shù)據(jù)內(nèi)存地址有相鄰接的地方。C 該段通道程序共處理了5條記錄。D 單記錄最大為230個(gè)字節(jié)。6、基本的I/O設(shè)備處理進(jìn)程一般處于（ C ）狀態(tài)。A 就緒 B 執(zhí)行 C 阻塞 D 死鎖7、緩沖技術(shù)的緩沖池在（ A ）中。A 內(nèi)存 B 外存 C ROM D 寄存器8、通過硬件和軟

36、件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成能為若個(gè)用戶共享的設(shè)備，這種設(shè)備稱為（ D ）。A 存儲設(shè)備 B 系統(tǒng)設(shè)備 C 用戶設(shè)備 D 虛擬設(shè)備9、為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（ A ）結(jié)構(gòu)的緩沖技術(shù)。A 緩沖池 B 循環(huán)緩沖 C 單緩沖 D 雙緩沖10、如果I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（ C ）。A 程序查詢 B 中斷方式 C DMA方式 D 無條件存取方式11、在采用SPOOLING系統(tǒng)中，用戶的打印結(jié)果首先被送到（ A ）。A 磁盤固定區(qū)域 B 內(nèi)存固定區(qū)域 C 終端 D 打印機(jī)12、設(shè)備管理程序?qū)υO(shè)備的管理是借助于一些數(shù)據(jù)結(jié)構(gòu)來

37、進(jìn)行的，下面的（ A ）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A JCB B DCT C COCT D CHCT13、大多數(shù)低速設(shè)備都屬于（ A ）設(shè)備。A 獨(dú)享 B共享 C 虛擬 D SPOOLING 14、（ B ）用做連接大量的低速或中速I/O設(shè)備。A 數(shù)據(jù)選擇通道 B 字節(jié)多路通道 C 數(shù)據(jù)多路通道15、操作系統(tǒng)中SPOOLING技術(shù)，實(shí)質(zhì)是將（ B ）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A 虛擬設(shè)備 B 獨(dú)占設(shè)備 C 脫機(jī)設(shè)備 D 塊設(shè)備16、（ A ）是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。A SPOOLING技術(shù) B 虛擬存儲技術(shù) C 交換技術(shù) D 通道技術(shù)17、在操作系統(tǒng)中，用戶程序申請使用I/O設(shè)備時(shí)，

38、通常采用（ B ）。A 物理設(shè)備名 B 邏輯設(shè)備名 C 虛擬設(shè)備名 D獨(dú)占設(shè)備名18、采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對打印機(jī)的操作實(shí)際上是對磁盤的存儲操作，用以代替打印機(jī)的部分是（ C ）。A 獨(dú)占設(shè)備 B 共享設(shè)備 C虛擬設(shè)備 D 一般物理設(shè)備20、按（ D ）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。A 從屬關(guān)系 B操作特性 C 共享屬性 D 信息交換單位21、（ ）算法是設(shè)備分配常用的一種算法。A 短作業(yè)優(yōu)先 B 最佳適應(yīng) 先來先服務(wù)首次適應(yīng)22、 某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為T1，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為

39、T2（假設(shè)T2T1），CPU處理數(shù)據(jù)所用時(shí)間為T3，則處理該數(shù)據(jù)，系統(tǒng)所用總時(shí)間為( D )。A T1+T2+T3 B MAX(T2,T3)+T1 C MAX(T1,T3)+T2 D MAX (T1,T3)23、設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為80us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為40 us，CPU處理數(shù)據(jù)所用時(shí)間為30 us，則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時(shí)間為（ A ）。A 120 us B 110 us C 150 us D 70 us24、下列哪種設(shè)備不是從設(shè)備分配策略角度來說的。（ A ）A 系統(tǒng)設(shè)備 B 獨(dú)享設(shè)備 C 共享設(shè)備 D 虛擬設(shè)備二、

40、 判斷題1、 通道是處理輸入/輸出的軟件。（錯(cuò)）2、 所有外圍設(shè)備的啟動(dòng)工作都由系統(tǒng)統(tǒng)一來做。（對）3、 來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理（對）。4、 編制好的通道程序是存放在主存儲器中的（對）。5、 由用戶給出的設(shè)備編號是設(shè)備的絕對號（錯(cuò)）。6、 操作系統(tǒng)在輸入輸出系統(tǒng)中采用了緩沖池技術(shù)，這項(xiàng)技術(shù)主要是通過硬件來實(shí)現(xiàn)的。（錯(cuò)）7、 低速設(shè)備一般被設(shè)置成共享設(shè)備.(錯(cuò))三、 填空題1、 設(shè)備管理中引入緩沖機(jī)制的主要原因是為了（緩解CPU與外部設(shè)備之間速度不匹配的矛盾）、（實(shí)現(xiàn)CPU和外部設(shè)備的并行處理）、（放寬對CPU響應(yīng)時(shí)間的限制）。2、 虛擬設(shè)備是通過（SPOOLING）技術(shù)把（

41、獨(dú)占）設(shè)備變?yōu)槟転槿魝€(gè)個(gè)用戶（共享）的設(shè)備。3、 進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)表格主要有（設(shè)備控制表）、（控制器控制表）、（通道控制表）、（系統(tǒng)設(shè)備表）。4、 邏輯設(shè)備表（LUT）的主要功能是（實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射）和（實(shí)現(xiàn)設(shè)備獨(dú)立性）。5、 從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為（獨(dú)享（共享）和（虛擬）。6、 常用的I/O控制方式有程序直接控制方式、中斷控制方式、（DMA控制方式）和（通道控制方式）。7、 通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為（通道程序）。8、 SPOOLING系統(tǒng)由磁盤的（輸入井）、（輸出井），內(nèi)存中的（輸入緩沖區(qū)）和（輸出緩沖區(qū)）以及

42、（輸入進(jìn)程）和（輸出進(jìn)程）所構(gòu)成。9、 設(shè)備處理進(jìn)程平時(shí)處于（阻塞）狀態(tài)，當(dāng)（I/O中斷）和（I/O請求）出現(xiàn)時(shí)被喚醒。10、 設(shè)備分配程序分配外部設(shè)備時(shí)，先分配（設(shè)備），再分配（控制器），最后分配（通道）。11、 操作系統(tǒng)在設(shè)備分配時(shí)，考慮的因素主要有（設(shè)備的固有屬性）、（設(shè)備分配算法）、（設(shè)備分配的安全性）。四、 簡答題1、 有哪幾種I/O控制方式？2、 引入緩沖的主要原因是什么？3、 試說明收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況。4、 何謂安全分配方式和不安全分配方式？5、 試說明SPOOLING系統(tǒng)的組成。6、 試說明設(shè)備驅(qū)動(dòng)程序應(yīng)完成哪些功能？五、 應(yīng)用題1、 假設(shè)某磁頭臂

43、在磁盤上剛處理完75號柱面的請求，目前正在80號柱面讀信息，并有下表中等待訪問磁盤的序列。請求序列12345678將要訪問的柱面號16040190188905832102請按下列兩種調(diào)度算法給出這一請求序列的處理次序。1） 電梯調(diào)度算法。2） 最短尋道時(shí)間優(yōu)先調(diào)度算法。操作系統(tǒng)第六章復(fù)習(xí)題一、 選擇題1、（ C ）的物理結(jié)構(gòu)對文件隨機(jī)存取時(shí)必須按指針進(jìn)行，但效率較低。A 連續(xù)文件 B 索引文件 C 鏈接文件 D 多級索引文件2、在用戶使用完文件后必須做文件的關(guān)閉操作，這是為了（ D ）。A 把文件的內(nèi)容寫到存儲介質(zhì)上去B 釋放使用文件時(shí)所占用的內(nèi)存C 切斷進(jìn)程與用戶的聯(lián)系D 把文件控制塊的有關(guān)

44、內(nèi)容寫到文件的目錄項(xiàng)中去3、相同名字的文件應(yīng)允許在一個(gè)系統(tǒng)中同時(shí)存在，解決這個(gè)問題的辦法是（ C ）。A 采用索引文件 B 通過文件共享 C 采用多級目錄管理 D利用文件分級安全管理4、設(shè)某文件系統(tǒng)采用兩級目錄結(jié)構(gòu)，主目錄中有10個(gè)子目錄，每個(gè)子目錄中有10個(gè)目錄項(xiàng)。在如此同樣多目錄情況下，最多時(shí)，單級目錄結(jié)構(gòu)所需的目錄項(xiàng)數(shù)是兩級目錄結(jié)構(gòu)檢索的目錄項(xiàng)數(shù)的（ C ）倍。A 10 B 8 C 5 D 25、下列哪一個(gè)選項(xiàng)的描述不是樹型目錄的優(yōu)點(diǎn)( C )。A 解決了文件重名問題B 提高了文件的檢索速度C 根目錄到任何文件有多條通路D 便于進(jìn)行存儲權(quán)限控制6、下列選項(xiàng)中，（ D ）不是刪除文件中所需

45、要完成的工作。A 釋放文件所占用的存儲空間B 在目錄中刪除該文件相應(yīng)的目錄項(xiàng)，即文件控制塊。C 若文件為共享文件，還要對共享設(shè)置進(jìn)行處理。D 對文件原存儲單元全部清零。7、下面對順序文件描述不正確的選項(xiàng)是（ ）。A 對記錄進(jìn)行批量存取是順序文件的最佳應(yīng)用場合，此時(shí)對順序文件的存取效率是所有邏輯文件中最高的。B 順序文件的一個(gè)缺點(diǎn)是增加或刪除一個(gè)記錄都比較困難。C 查找一個(gè)記錄，定長記錄的順序文件比變長記錄的順序文件開銷大。D 磁帶只適合存放順序文件。8、某系統(tǒng)中，一個(gè)FCB占用64B，盤塊大小為1KB，文件目錄中共有3200個(gè)FCB，故查找一個(gè)文件平均啟動(dòng)磁盤次數(shù)為（ C ）。A 50 B 6

46、4 C 100 D 200 9、文件系統(tǒng)的主要目的是（ A ）。A 實(shí)現(xiàn)對文件的按名存取 B 實(shí)現(xiàn)虛擬存儲 C 提高對外存的讀寫速度 D 用于存儲系統(tǒng)文件10、下列文件中屬于邏輯結(jié)構(gòu)的文件是（ D ）文件。A 連續(xù)文件 B系統(tǒng)文件 C 庫文件 D 流式文件11、文件系統(tǒng)用（ C ）組織文件。A 堆棧 B 指針 C 目錄 D 路徑12、為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（ ）。A 約定的方法 B 多級目錄 C 路徑 D 索引13、文件路徑名是指（ ）。A 文件名和文件擴(kuò)展名B 一系列的目錄文件名和該文件的文件名C 從根目錄到該文件所經(jīng)歷的路徑中各符號名的集合。D 目錄文

47、件名和文件名的集會。14、存放在磁盤上的文件（ ）。A 既可隨機(jī)訪問，又可順序訪問。 B 只能隨機(jī)訪問C 只能順序訪問 D 不能隨機(jī)訪問。15、位示圖可用于（ B ）。A 文件目錄的查找 B 磁盤空間的管理 C 內(nèi)存空間的共享 D 實(shí)現(xiàn)文件的保護(hù)和保密16、文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以（ D ）。A 縮短訪問文件存儲器時(shí)間 B 實(shí)現(xiàn)文件共享C 節(jié)省內(nèi)存空間 D 解決不同用戶之間的文件名沖突問題17、常用的文件存取方法有兩種：順序存取和（ D ）存取。A 流式 B 串聯(lián) C 順序 D 隨機(jī) 18、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（ C ）。A 應(yīng)該相同 B 應(yīng)該不同

48、 C 可以相同頁可以不同 D 受系統(tǒng)約束二、 填空題1、 磁盤文件目錄表的內(nèi)容至少應(yīng)包含（ 文件名 ）和（ 文件在磁盤上存放地址 ）。2、 目前認(rèn)為邏輯文件有兩種類型，即（記錄）式文件與（流）式文件。3、 活動(dòng)頭磁盤的訪問時(shí)間包括（尋道時(shí)間）、（旋轉(zhuǎn)延遲時(shí)間）和（傳輸時(shí)間）。4、 文件目錄的作用是（ 實(shí)現(xiàn)文件名到物理地址轉(zhuǎn)換 ）。5、 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理位置應(yīng)包括（起始塊號）和（塊數(shù)）。6、 主目錄在樹型目錄結(jié)構(gòu)中，作為樹的（根）結(jié)點(diǎn)，稱為（根）目錄；數(shù)據(jù)文件作為（葉結(jié)點(diǎn)），其他所有目錄均作為樹的（分支結(jié)點(diǎn)）。7、 在文件系統(tǒng)中利用（ 目錄 ）

49、來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采用（多級目錄）；在目錄文件中每個(gè)目錄項(xiàng)通常就是（FCB）；在UNIX系統(tǒng)中的目錄項(xiàng)則是（文件名和索引結(jié)點(diǎn)指針）。8、 文件系統(tǒng)最基本的目標(biāo)是（按名存?。?，它主要是通過（目錄管理）功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是（提高對文件的存取速度）。三、 簡答題1、 文件系統(tǒng)的模型可分成三層，試說明其每一層所包含的基本內(nèi)容。2、 何謂邏輯文件？何謂物理文件？3、 對目錄管理的主要要求是什么？4、 目前廣泛采用的目錄結(jié)構(gòu)形式是那一種？它有什么優(yōu)點(diǎn)？5、 基于索引結(jié)點(diǎn)的文件共享方式有何優(yōu)點(diǎn)？四、 應(yīng)用題1、 一個(gè)樹型結(jié)構(gòu)的文件系統(tǒng)。

50、該圖中框表示目錄，圈表示文件。根目錄ABCDEEeFGHKOPIJLMNQRST可否進(jìn)行下列操作：1） 在目錄D中建立一個(gè)文件，取名為A2） 將目錄C改為A。若E和G為兩個(gè)用戶的目錄：1） 在一段時(shí)間內(nèi)，用戶G主要使用文件S和T。為簡便操作和提高速度，應(yīng)如何處理？2） 用戶E欲共享文件Q，如何操作？2、 在某個(gè)文件系統(tǒng)中，每個(gè)盤塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8字節(jié)。如果如果索引結(jié)點(diǎn)編號占2個(gè)字節(jié)，對一個(gè)存放在磁盤上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件FCB，平均啟動(dòng)磁盤的次數(shù)。3、 假設(shè)某分時(shí)操作系統(tǒng)采用樹型目錄結(jié)構(gòu)，用戶usera目錄的路徑

51、名是/usr/name/usera，用戶userb目錄的路徑名是/name/userb。Usera在其目錄下創(chuàng)建了目錄文件asdf和普通文件my.c，并在asdf目錄下創(chuàng)建了兩個(gè)普通文件file1和file2；userb在其目錄下創(chuàng)建了目錄asdf和普通文件lust1，并且在目錄文件下創(chuàng)建了普通文件file1和file2；其中usera的file1文件與userb的lust1是同一個(gè)文件。1） 畫出上述文件系統(tǒng)的樹型目錄結(jié)構(gòu)。2） 試分別寫出用戶usera的文件file1的文件路徑名和用戶userb文件file1的文件路徑名。 第二章 進(jìn)程同步一、選擇最合適的答案1. 用P、V操作管理臨界區(qū)時(shí)，信號量的初值一般應(yīng)定義為（ C ）