計(jì)算機(jī)科學(xué)系操作系統(tǒng)復(fù)習(xí)大綱.

1、計(jì)算機(jī)科學(xué)系【官方】操作系統(tǒng)復(fù)習(xí)大綱1.操作系統(tǒng)功能P18-P22、特征P14-P172. 操作系統(tǒng)類型P7-P13多道程序設(shè)計(jì)的目的 P7 4. 進(jìn)程的特征P37與進(jìn)程的組成P375.多道程序設(shè)計(jì)P8與并發(fā)性P14,引入進(jìn)程控制塊的內(nèi)容 P41及作用P413.6.進(jìn)程與線程的主要區(qū)別 P737.進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換 P388.9.用信號(hào)量和p、v操作機(jī)制P51實(shí)現(xiàn)進(jìn)程的同步和互斥 P53-P5511.作業(yè)調(diào)度P84和進(jìn)程調(diào)度P86的主要任務(wù) 12.作業(yè)調(diào)度性能的衡量 P90臨界資源P16臨界區(qū)P5010.處理機(jī)的分級(jí)調(diào)度 P84-P8713.常用的調(diào)度算法 P91-P9614. 產(chǎn)生死鎖的

2、根本原因 P103、必要條件P105和解決死鎖的方法 P105-P106）15. 邏輯地址（空間）、物理地址（空間）16.虛擬存儲(chǔ)器（理論基礎(chǔ) P142、容量決定因素）17. 分區(qū)式存儲(chǔ)管理 P122、分頁(yè)存儲(chǔ)管理 P130與分段存儲(chǔ)管理的原理P13618. 分區(qū)分配算法P123-P12419.存儲(chǔ)管理中碎片（零頭）問題21.頁(yè)式存儲(chǔ)管理地址變換過程P132 22.20.地址重定位P119頁(yè)面淘汰算法P150-P15123.設(shè)備的分類P160-P16124.I/O 傳輸控制的方式 P167-P17025.26.設(shè)備獨(dú)立性P184與邏輯設(shè)備和物理設(shè)備緩沖技術(shù)（目的 P172、類型P172-P17

3、5）P18427.設(shè)備的分配的數(shù)據(jù)結(jié)構(gòu)P186-P187好處P191） 29.磁盤的調(diào)度算法28.Spooling 技術(shù)（目的 P189、組成 P190、30. 文件系統(tǒng)的作用（主要目的）31. 文件的邏輯結(jié)構(gòu)P208與文件的物理結(jié)構(gòu)（順序結(jié)構(gòu)、串聯(lián)結(jié)構(gòu)、索引結(jié)構(gòu)）32. 多級(jí)目錄結(jié)構(gòu)（畫出目錄結(jié)構(gòu)圖）、絕對(duì)路徑與當(dāng)前目錄和相對(duì)路徑P22834.處理機(jī)的工作狀態(tài)及特權(quán)指令P26135.系統(tǒng)調(diào)用的執(zhí)行過程 P262操作系統(tǒng)B試卷題型P194P213-P22133.操作系統(tǒng)接口的類型、形式和作用P248一、填空題（每空1分，共15分）三、簡(jiǎn)答題（本大題共 5小題，每小題四、應(yīng)用題（本大題共 3小題

4、，每小題二、單項(xiàng)選擇題（共15小題，每小題5分，共25分）按要點(diǎn)給分2分，共30分）1.2.3.10分，共30分）按步驟給分F操作系統(tǒng)練習(xí)題操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分,是為了提咼計(jì)算機(jī)的（）和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。A.資源利用率B.可靠性C.穩(wěn)定性進(jìn)程和程序的最根本區(qū)別在于（A.對(duì)資源的占有類型和數(shù)量B.進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。C.看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行現(xiàn)代操作系統(tǒng)具有并發(fā)性和共享性，是（）的引入導(dǎo)致的。A.單道程序B.對(duì)象C.多道程序4.最佳適應(yīng)算法的空閑區(qū)是（5.6.7.A.按大小遞減的順序排列B.按大小遞增的順序排列虛擬存儲(chǔ)管理系統(tǒng)的理

5、論基礎(chǔ)是程序的（A.局部性B.動(dòng)態(tài)性C.按起始地址遞增的順序排列）理論。C.虛擬性按序分配資源是為了（A.防止死鎖B.避免死鎖C.檢測(cè)與解除死鎖采用動(dòng)態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法中，如果所有進(jìn)程都具有相同的優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（）相同。A.先來先服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法8 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾,可采用（A.通道技術(shù)B.緩沖技術(shù)C.虛存技術(shù)9.(）是文件系統(tǒng)實(shí)現(xiàn)按名存取的重要手段。A.堆棧結(jié)構(gòu)B.頁(yè)表C.文件目錄10 用戶要在程序一級(jí)獲得系統(tǒng)幫助,必須通過（）命令。B.作業(yè)控制11.A.操作控制不允許兩個(gè)并

6、發(fā)進(jìn)程同時(shí)進(jìn)入同一臨界區(qū)的進(jìn)程關(guān)系叫（C.系統(tǒng)調(diào)用12.13.14.A.互斥B.同步C.制約關(guān)系在操作系統(tǒng)中,A. S > 0在操作系統(tǒng)中,A.物理設(shè)備名對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（B. S = 0用戶在使用B.C. S < 0I/O設(shè)備時(shí)，通常采用（邏輯設(shè)備名）。C.虛擬設(shè)備名使用戶所編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的A.設(shè)備獨(dú)立性B.設(shè)備分配C.）功能實(shí)現(xiàn)的。虛擬設(shè)備15.進(jìn)程所請(qǐng)求的一次打印輸岀結(jié)束后，將使進(jìn)程狀態(tài)從（A.運(yùn)行態(tài)變?yōu)榫途w態(tài)B.C.等待態(tài)變?yōu)榫途w態(tài)操作系統(tǒng)第一章復(fù)習(xí)題就緒態(tài)變?yōu)檫\(yùn)行態(tài)1、下列選項(xiàng)中，（A管理

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

8、之間C處理機(jī)和用戶程序之間外部設(shè)備和處理機(jī)之間7、操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。A軟件 B 硬件 C計(jì)算機(jī)資源8操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了應(yīng)用程序CPU和外部設(shè)備的（A利用率 B 可靠性 C 穩(wěn)定性9、操作系統(tǒng)提供給程序員的接口是（兼容性A進(jìn)程系統(tǒng)調(diào)用庫(kù)函數(shù)10、所謂（資源。是指將一個(gè)以上的作業(yè)放入內(nèi)存,并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他A多重處理11、實(shí)時(shí)系統(tǒng)必須在（多道程序設(shè)計(jì)C 實(shí)時(shí)處理、）內(nèi)處理完來自外部的事件。共行執(zhí)行A響應(yīng)時(shí)間 B周轉(zhuǎn)時(shí)間C12、在操作系統(tǒng)中，并發(fā)性是指若干事件（A在同一時(shí)刻B 一定在不同時(shí)刻C規(guī)定時(shí)間D）發(fā)生。在某一時(shí)間間隔

9、調(diào)度時(shí)間D 依次在不同時(shí)間間隔內(nèi)13、訂購(gòu)機(jī)票系統(tǒng)處理各個(gè)終端的服務(wù)請(qǐng)求,A分時(shí)系統(tǒng) B多道批處理系統(tǒng)處理后通過終端回答用戶，所以它是一個(gè)（C 計(jì)算機(jī)網(wǎng)絡(luò) D 實(shí)時(shí)信息處理系統(tǒng)操作系統(tǒng)第二章復(fù)習(xí)題1、下列步驟中，（不是創(chuàng)建進(jìn)程所必須的。A建立一個(gè)進(jìn)程控制塊為進(jìn)程分配內(nèi)存C為進(jìn)程分配CPU將其控制塊放入就緒隊(duì)列2、在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。時(shí)間片用完A進(jìn)程被調(diào)度程序選中等待的事件發(fā)生C等待某一個(gè)事件發(fā)生 3、進(jìn)程和程序的最根本區(qū)別在于（A對(duì)資源的占有類型和數(shù)量。進(jìn)程是動(dòng)態(tài)的,而程序是靜態(tài)的。C看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行進(jìn)程規(guī)模較小,程序規(guī)模較大4、一個(gè)進(jìn)程被喚醒

10、意味著（A該進(jìn)程的優(yōu)先數(shù)變大該進(jìn)程獲得了CPUC該進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)該進(jìn)程排在了就緒隊(duì)列的隊(duì)首5、進(jìn)程的3種基本狀態(tài)之間，下列（）轉(zhuǎn)換是不能進(jìn)行的。A就緒狀態(tài)到運(yùn)行狀態(tài)運(yùn)行狀態(tài)到阻塞狀態(tài)C阻塞狀態(tài)到運(yùn)行狀態(tài)阻塞狀態(tài)到就緒狀態(tài)6、下列情況下，在（時(shí),進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A等待的某事件已經(jīng)發(fā)生了。時(shí)間片用完了 C 分配到必要的資源并獲得了處理機(jī)D等待某事件7、下面對(duì)父進(jìn)程和子進(jìn)程的敘述中,正確的是（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)程撤消父進(jìn)程時(shí)，應(yīng)同時(shí)撤消其子進(jìn)程8某進(jìn)程所申請(qǐng)的一次打印事件結(jié)

11、束,則該進(jìn)程的狀態(tài)可能發(fā)生改變是（A運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)9、下列哪一個(gè)體現(xiàn)了原語(yǔ)的主要特點(diǎn)?(A并發(fā)性異步性共享性不可分割性10、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使請(qǐng)求I/O的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入（）狀態(tài)。A活動(dòng)就緒靜止就緒活動(dòng)阻塞靜止阻塞)個(gè)°11、如果單CPU系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多可達(dá)到（A n+1B nC n-1D 112、在分時(shí)系統(tǒng)中，下列描述中，（）不屬于響應(yīng)時(shí)間的一部分A處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C請(qǐng)求信息在外存隊(duì)列

12、上排隊(duì)等待的時(shí)間 所形成的響應(yīng)回送到終端顯示器的時(shí)間13、信箱通信是一種（）通信方式。A直接間接低級(jí)信號(hào)量14、操作系統(tǒng)通過（）對(duì)進(jìn)程進(jìn)行管理。A JCBB PCBC DCTCHCT15、臨界區(qū)是（A 一個(gè)緩沖區(qū)一段共享數(shù)據(jù)區(qū)一段程序一個(gè)互斥資源操作系統(tǒng)第三章總復(fù)習(xí)題1、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是（A.選擇一個(gè)作業(yè)調(diào)入內(nèi)存選擇一個(gè)主存中的進(jìn)程調(diào)岀到外存C.選擇一個(gè)外存中的進(jìn)程調(diào)入到主存將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（A.分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高B.搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C.就緒隊(duì)列為空隊(duì)列搶占調(diào)度方式，P的優(yōu)

13、先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后,A.P就占有了 CPU.P的PCB被移到就緒隊(duì)列的隊(duì)首。C.P的優(yōu)先級(jí)肯定最高.P的狀態(tài)變成就緒4、若當(dāng)前運(yùn)行進(jìn)程（后,系統(tǒng)將會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A執(zhí)行了一個(gè)轉(zhuǎn)移指令B要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進(jìn)行測(cè)算認(rèn)為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。執(zhí)行程序期間發(fā)生了 I/O完成中斷。5、當(dāng)系統(tǒng)中（）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A.一個(gè)新進(jìn)程被創(chuàng)建當(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í)間片，原因可能是（A該進(jìn)程的

14、優(yōu)先級(jí)最高就緒隊(duì)列為空C該進(jìn)程最早進(jìn)入就緒隊(duì)列該進(jìn)程是一個(gè)短進(jìn)程7、實(shí)時(shí)系統(tǒng)中采用的調(diào)度算法可以有如下幾種:1、非搶占優(yōu)先權(quán)調(diào)度算法、立即搶占優(yōu)先權(quán)調(diào)度算法3、時(shí)間片輪轉(zhuǎn)調(diào)度算法、基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實(shí)時(shí)要求的嚴(yán)格程度由低到高的順序（A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-2&三種主要類型的 OS中都必須配置的調(diào)度（)OA作業(yè)調(diào)度B中級(jí)調(diào)度C;低級(jí)調(diào)度D I/O調(diào)度9、設(shè)系統(tǒng)中n個(gè)進(jìn)程并發(fā)，共同競(jìng)爭(zhēng)資源X,且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會(huì)發(fā)生死鎖， 資源X最少要有（)個(gè)。A m*n+1B n*m+nC n*m+1-nD無(wú)法預(yù)計(jì)10、

15、 死鎖的預(yù)防方法中，不太可能的一種方法是（）OA檳棄互斥條件B檳棄請(qǐng)求和保持條件C檳棄不剝奪條件D檳棄環(huán)路等待條件11、 某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（）A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B 系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖12、 下列進(jìn)程調(diào)度算法中，（）可能會(huì)岀現(xiàn)進(jìn)程長(zhǎng)期得不到調(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)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（） 相同

16、。A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D長(zhǎng)作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時(shí)，可能岀現(xiàn)死鎖。但是，不適當(dāng)?shù)模ǎ┮部赡墚a(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)常采用（）算法。A先來先服務(wù) B最高優(yōu)先權(quán) C 時(shí)間片輪轉(zhuǎn) D 隨機(jī)16、 資源的按序分配策略可以破壞（）條件。A互斥使用資源 B占有且等待資源 C不可剝奪資源 D環(huán)路等待資源17、 銀行家算法在解決死鎖問題中是用于（）的。A預(yù)防死鎖B避免死鎖 C 檢測(cè)死鎖 D解除死鎖18、（）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行

17、期間不再改變。A先來先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)19、 在下列解決死鎖的方法中，屬于預(yù)防策略的是（）oA銀行家算法 B有序資源分配法C 死鎖檢測(cè)法 D安全性算法20、（）算法不適合作業(yè)調(diào)度。A先來先服務(wù)B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先 D 時(shí)間片輪轉(zhuǎn) 操作系統(tǒng)第四章復(fù)習(xí)題1、在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū) 數(shù)減一的情況是（A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)2、分區(qū)式存儲(chǔ)器管理方式，每個(gè)程序A 一定在分區(qū)中連續(xù)，部分存放C可以在分區(qū)中不連續(xù)，整體存放有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空

18、閑區(qū)）°一定在分區(qū)中連續(xù)，整體存放可以在分區(qū)中連續(xù)，部分存放3、下列選項(xiàng)中對(duì)分段存儲(chǔ)管理敘述正確的是（A分段存儲(chǔ)管理中每個(gè)段必須是大小相等的。C每一段不必是連續(xù)的存儲(chǔ)區(qū)4、下列對(duì)重定位的敘述中，正確的選項(xiàng)是（A經(jīng)過靜態(tài)重定位后，指令代碼并不發(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、虛擬存儲(chǔ)器功能的管理方法包括（A可變分區(qū)存儲(chǔ)管理 B基本分頁(yè)存儲(chǔ)管理C請(qǐng)求分段存儲(chǔ)管理 D6、虛擬存儲(chǔ)器的最大容量A由作業(yè)的地址空間決定C由計(jì)算機(jī)的地址結(jié)構(gòu)決定的

19、7、操作系統(tǒng)為（A線程8下面的頁(yè)面置換算法中會(huì)產(chǎn)生所謂段頁(yè)式存儲(chǔ)管理）B每一段必須是連續(xù)的存儲(chǔ)區(qū)段間的存儲(chǔ)區(qū)必須是連續(xù)的B 是任意的D為內(nèi)、外容量之和）分配內(nèi)存空間。*E高速緩沖存儲(chǔ)器（Cache） C進(jìn)程D塊表Belady異常現(xiàn)象的是（A最佳頁(yè)面置換算法（OPTB先進(jìn)先出頁(yè)面置換算法（FIFO）C最近最久未使用頁(yè)面置換算法 （LRU）D最少使用頁(yè)面置換算法（LFU）9、采用（）不會(huì)產(chǎn)生內(nèi)部碎片。A分頁(yè)式存儲(chǔ)管理B分段式存儲(chǔ)管理 C固定分區(qū)式存儲(chǔ)管理 D段頁(yè)式存儲(chǔ)管理10、最佳適應(yīng)算法的空閑區(qū)是（A按大小遞減順序連在一起I: ）°B按大小遞增順序連在一起C按地址由小到大排列D按地址由

20、大到小排列11、在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（A集中空閑區(qū)B增加內(nèi)存容量C縮短訪問周期12、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（A相同B隨作業(yè)長(zhǎng)度變化 C可以不同但預(yù)先固定）°D加速地址轉(zhuǎn)換）°D可以不同但根據(jù)作業(yè)長(zhǎng)度固定13、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）°A實(shí)現(xiàn)存儲(chǔ)保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量14、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為（ A加載B重定位C物理化D邏輯化15、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成（ A塊B基址C分區(qū)D段E頁(yè)號(hào)F段長(zhǎng)），程序按邏輯模塊劃分成若干（16、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A局部性B全

21、局性C動(dòng)態(tài)性D虛擬性17、在以下存儲(chǔ)管理方案中，不適合于多道程序設(shè)計(jì)系統(tǒng)的是（A單用戶連續(xù)分配B固定分區(qū)分配C可變分區(qū)分配D頁(yè)式存儲(chǔ)管理18、某系統(tǒng)段表的內(nèi)容如下所示段段首址段長(zhǎng)度0120K40K1760K30K2480K20K3-370K20K邏輯地址為（2, 154），它對(duì)應(yīng)的物理地址為（)°A120K+2 B480K+154 C 30K+154 D 2+480K19、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示。若頁(yè)的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為02112633I-720、在首次適應(yīng)算法中，要求空閑分區(qū)按（）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（

22、最壞適應(yīng)算法中是按（）的順序形成空閑鏈。A 8192 B4096C 2048 D 1024）順序形成空閑分區(qū)鏈;A空閑區(qū)起始地址遞增B空閑區(qū)起始地址遞減 C空閑區(qū)大小遞增D空閑區(qū)大小遞減21、在下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（），會(huì)產(chǎn)生外部碎片的是（A頁(yè)式和段式B頁(yè)式和段頁(yè)式C動(dòng)態(tài)分區(qū)方式和段式 D動(dòng)態(tài)分區(qū)方式和段頁(yè)式22、從下列關(guān)于非虛擬存儲(chǔ)器的論敘中，選岀一條正確的論敘。（）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)行過程中必須一直駐留

23、內(nèi)存。 D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。操作系統(tǒng)-第5章復(fù)習(xí)題1、Spooling技術(shù)提高了（A獨(dú)占設(shè)備B共享設(shè)備C文件D主存儲(chǔ)器2、 在下面的I/O控制方式中，需要 CPU干預(yù)最少的方式是（）°A程序中斷方式 B 中斷驅(qū)動(dòng)I/O控制方式 C 直接存儲(chǔ)器訪問DMA空制方式D I/O 通道控制方式）利用率。3、利用通道實(shí)現(xiàn)了（A CPU和外設(shè)B內(nèi)存和CPU C內(nèi)存和外設(shè)D 外設(shè)和外設(shè)）之間數(shù)據(jù)的快速傳輸。4、設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請(qǐng)求 備驅(qū)動(dòng)程序功能的是（A檢查用戶I/O請(qǐng)求的合法性。B及時(shí)響應(yīng)由控制器或由通道發(fā)來的中斷

24、請(qǐng)求。I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)C控制I/O設(shè)備的I/O操作。 D 了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。5、下表中列岀的是一段簡(jiǎn)單的通道程序（內(nèi)含 6條指令），在下面的各個(gè)選項(xiàng)中敘述不正確的是（操作WRITE WRITE READWRITE WRITEP00000R11101計(jì)數(shù)90100230120120內(nèi)存地址7432501200400350READTT7U2000A該段通道程序包括6條、2類通道指令。B這些指令涉及的數(shù)據(jù)內(nèi)存地址有相鄰接的地方。C該段通道程序共處理了 5條記錄。D單記錄最大為230個(gè)字節(jié)。6、 基本的I/O設(shè)備處理進(jìn)程一般

25、處于（）狀態(tài)。A就緒B執(zhí)行C阻塞D死鎖7、緩沖技術(shù)的緩沖池在（ A ）中。A內(nèi)存B外存C ROM D 寄存器8通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成能為若個(gè)用戶共享的設(shè)備，這種設(shè)備稱為（）。A存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備9、為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。A緩沖池B循環(huán)緩沖C單緩沖D雙緩沖10、 如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）。A程序查詢B中斷方式C DMA方式D無(wú)條件存取方式11、 在采用SPOOLIN係統(tǒng)中，用戶的打印結(jié)果首先被送到（）。A磁盤固定區(qū)域 B內(nèi)存固定區(qū)域 C終端D打印機(jī)1

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

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

28、據(jù)，系統(tǒng)所用總時(shí)間為（）。A T1+T2+T3 B MAX （T 2,T3）+T1 C MAX （T1,T3）+T2 D MAX 仃 1,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 120 us B 110 us C 150 us D 70 us24、 下列哪種設(shè)備不是從設(shè)備分配策略角度來說的。（）A系統(tǒng)設(shè)備B獨(dú)享設(shè)備C共享設(shè)備D虛擬設(shè)備操作系統(tǒng)第六章復(fù)習(xí)題1、（）的物理結(jié)構(gòu)對(duì)文件隨機(jī)存取時(shí)必須按指針進(jìn)行，但效率較低。A連續(xù)

29、文件B索引文件C鏈接文件D多級(jí)索引文件2、在用戶使用完文件后必須做文件的關(guān)閉操作，這是為了（）A把文件的內(nèi)容寫到存儲(chǔ)介質(zhì)上去B釋放使用文件時(shí)所占用的內(nèi)存C切斷進(jìn)程與用戶的聯(lián)系D把文件控制塊的有關(guān)內(nèi)容寫到文件的目錄項(xiàng)中去3、相同名字的文件應(yīng)允許在一個(gè)系統(tǒng)中同時(shí)存在，解決這個(gè)問題的辦法是（）。A采用索引文件B通過文件共享C采用多級(jí)目錄管理 D利用文件分級(jí)安全管理4、 設(shè)某文件系統(tǒng)采用兩級(jí)目錄結(jié)構(gòu)，主目錄中有10個(gè)子目錄，每個(gè)子目錄中有10個(gè)目錄項(xiàng)。在如此同樣多目錄情況下，最多時(shí)，單級(jí)目錄結(jié)構(gòu)所需的目錄項(xiàng)數(shù)是兩級(jí)目錄結(jié)構(gòu)檢索的目錄項(xiàng)數(shù)的（）倍。A 10 B 8 C 5 D 25、 下列哪一個(gè)選項(xiàng)的描

30、述不是樹型目錄的優(yōu)點(diǎn)（）。A解決了文件重名問題 B提高了文件的檢索速度 C根目錄到任何文件有多條通路D便于進(jìn)行存儲(chǔ)權(quán)限控制6、 下列選項(xiàng)中，（）不是刪除文件中所需要完成的工作。A釋放文件所占用的存儲(chǔ)空間B在目錄中刪除該文件相應(yīng)的目錄項(xiàng)，即文件控制塊。C若文件為共享文件，還要對(duì)共享設(shè)置進(jìn)行處理。D對(duì)文件原存儲(chǔ)單元全部清零。7、 下面對(duì)順序文件描述不正確的選項(xiàng)是（）。A對(duì)記錄進(jìn)行批量存取是順序文件的最佳應(yīng)用場(chǎng)合，此時(shí)對(duì)順序文件的存取效率是所有邏輯文件中最高的。B順序文件的一個(gè)缺點(diǎn)是增加或刪除一個(gè)記錄都比較困難。C查找一個(gè)記錄，定長(zhǎng)記錄的順序文件比變長(zhǎng)記錄的順序文件開銷大。D磁帶只適合存放順序文件。

31、&某系統(tǒng)中，一個(gè)FCB占用64B，盤塊大小為1KB,文件目錄中共有3200個(gè)FCB故查找一個(gè)文件平均啟動(dòng)磁盤次數(shù)為 （）A 50 B 64 C 100 D 2009、 文件系統(tǒng)的主要目的是（）。A實(shí)現(xiàn)對(duì)文件的按名存取 B實(shí)現(xiàn)虛擬存儲(chǔ)C提高對(duì)外存的讀寫速度 D用于存儲(chǔ)系統(tǒng)文件10、下列文件中屬于邏輯結(jié)構(gòu)的文件是（）文件。A連續(xù)文件B系統(tǒng)文件C庫(kù)文件D流式文件11、 文件系統(tǒng)用（）組織文件。A堆棧B指針C目錄D路徑12、 為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（）。A約定的方法B多級(jí)目錄C路徑D索引13、 文件路徑名是指（）。A文件名和文件擴(kuò)展名B一系列的目錄文件名和

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

33、C可以相同頁(yè)可以不同 D受系統(tǒng)約束1. 操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中位于和之間。2 .引入了線程的操作系統(tǒng)中，資源分配的基本單位是，處理機(jī)分配的基本單位是。3. 處理機(jī)調(diào)度可分為三級(jí)，它們是，交換調(diào)度和；在一般操作系統(tǒng)中，必須具備的調(diào)度是。4. 一般說來，用戶程序中所使用的地址是_而內(nèi)存中各存儲(chǔ)單元的地址是_5. 文件的邏輯結(jié)構(gòu)有記錄式文件結(jié)構(gòu)和 _ _文件結(jié)構(gòu)兩種形式。6. 進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)表格主要有設(shè)備控制表、控制器控制表、通道控制表及7 .操作系統(tǒng)一般為用戶提供了兩種類型的接口，它們是 和 。8. 從輸入輸出操作的信息傳輸單位來講，設(shè)備可分為和。1、 操作系統(tǒng)兩個(gè)最基本的特征是（）和（

34、），兩者之間互為存在條件。2、 實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征，它們是（）和（）3、 允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（）;允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（）4、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（），它管理和控制計(jì)算機(jī)系統(tǒng)中的（）5、操作的四大資源管理功能是（）、（）、（）、（）6、 操作系統(tǒng)的基本特征是（）、（）、（）、（）1、 在操作系統(tǒng)中引入線程概念的主要目的是。2、 引入了線程的操作系統(tǒng)中，資源分配的基本單位是，CPU分配的基本單位是。3、 進(jìn)程的基本狀態(tài)有執(zhí)行、三種。4、進(jìn)程的基本特征是

35、、。5、 信號(hào)量的物理意義是當(dāng)信號(hào)量值大于 0時(shí)表示；當(dāng)信號(hào)量值小于0時(shí)，其絕對(duì)值為6、 進(jìn)程由、三部分組成。7、 進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的。8、 若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。9、程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是、。10、采用用戶級(jí)線程的系統(tǒng)中，處理器調(diào)度的對(duì)象是；采用內(nèi)核支持的線程系統(tǒng)中，處理器調(diào)度的對(duì)象是。11、 高級(jí)通信方式分為三大類：、。12、在一個(gè)多道程序系統(tǒng)中，進(jìn)程之間存在著的不同關(guān)系可以劃分為兩大類：其中指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個(gè)問題的一種常用的方法是。1、

36、在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為。2、 進(jìn)程的調(diào)度方式有兩種，一種是 ，令一種是 3、 死鎖產(chǎn)生的 4個(gè)必要條件是 、4、 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從 進(jìn)入時(shí)，系統(tǒng)就會(huì)拒絕它的資源請(qǐng)求。5、 產(chǎn)生死鎖的根本原因是 ，另一個(gè)基本原因是 。6、 在面向用戶的調(diào)度準(zhǔn)則中，是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，是 批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程， 則為了照顧短作業(yè)用戶，應(yīng)采用調(diào)度算法；為了照顧緊急作業(yè)的用戶，應(yīng)采用調(diào)度算法；為能

37、實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用調(diào)度算法；為了兼顧短作業(yè)和長(zhǎng)時(shí)等待的作業(yè)，應(yīng)采用調(diào)度算法；為了使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用調(diào)度算法；為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用調(diào)度算法。1、某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器長(zhǎng)度為24位，其中頁(yè)號(hào)占14位，則主存的分塊大小應(yīng)該是字節(jié)，程序最多占有頁(yè)。2、采用交換技術(shù)獲得的好處是以犧牲為代價(jià)的。3、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為重定位。4、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到 32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是位，物理地址至少是位。5、在

38、動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的部分的空閑分區(qū)，從而保留了部分的大空閑區(qū)。6、考慮如下所示的段表。段號(hào)基地址段長(zhǎng)那么，邏輯 地址（2，88）對(duì)應(yīng)的 是0219600123001429010031327580;邏輯地 址（4，4195296100 ）對(duì)應(yīng)的物理地址是。7、在頁(yè)式存儲(chǔ)器管理系統(tǒng)中，常用的頁(yè)面淘汰算法有：，選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁(yè)；，選擇淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)；8、在沒有塊表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù)，要訪問次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問次內(nèi)存；段頁(yè)式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問次內(nèi)存。9、虛擬存儲(chǔ)器最基本的特征是10、 在請(qǐng)求分頁(yè)

39、系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起；否則，若所需的頁(yè)不在內(nèi)存中，則會(huì)引起。1、設(shè)備管理中引入緩沖機(jī)制的主要原因是為了（）、（）、（）。2、虛擬設(shè)備是通過（ ）技術(shù)把（）設(shè)備變?yōu)槟転槿魝€(gè)個(gè)用戶（）的設(shè)備。3、進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)表格主要有（）、（）、（）、（）。4、邏輯設(shè)備表（LUT）的主要功能是（）和（）。5、從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為（）、（）和（）。6、常用的I/O控制方式有程序直接控制方式、中斷控制方式、（）和（）。7、通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為（）。8、SPOOLING系統(tǒng)由磁盤的（）、（），內(nèi)

40、存中的（）和（）以及（）和（）所構(gòu)成。9、設(shè)備處理進(jìn)程平時(shí)處于（）狀態(tài)，當(dāng)（）和（）出現(xiàn)時(shí)被喚醒。10、 設(shè)備分配程序分配外部設(shè)備時(shí)，先分配（），再分配（），最后分配（）。11、操作系統(tǒng)在設(shè)備分配時(shí)，考慮的因素主要有（）、（）、（）。1、磁盤文件目錄表的內(nèi)容至少應(yīng)包含（）和（）。2、目前認(rèn)為邏輯文件有兩種類型，即（）式文件與（）式文件。3、活動(dòng)頭磁盤的訪問時(shí)間包括（）、（）和（）。4、文件目錄的作用是（）。5、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理位置應(yīng)包括（）和（）。6、主目錄在樹型目錄結(jié)構(gòu)中，作為樹的（）結(jié)點(diǎn)，稱為（）目錄；數(shù)據(jù)文件作為（），其他所有目錄均作為

41、樹的（）。7、在文件系統(tǒng)中利用（）來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采用（）；在目錄文件中每個(gè)目錄項(xiàng)通常就是（）；在UNIX系統(tǒng)中的目錄項(xiàng)則是（）。8、文件系統(tǒng)最基本的目標(biāo)是（），它主要是通過（）功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是（）。1、 目前操作系統(tǒng)中廣泛采用的文件目錄結(jié)構(gòu)形式是哪一種？它有什么特點(diǎn)？2、進(jìn)程調(diào)度產(chǎn)生的因素有哪些？3、是什么影響請(qǐng)求分頁(yè)系統(tǒng)中的缺頁(yè)中斷率的？4、敘述簡(jiǎn)單頁(yè)式存儲(chǔ)管理的基本原理？實(shí)現(xiàn)虛擬設(shè)備后，從哪些方面提高了系統(tǒng)效率？1、設(shè)計(jì)現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？2、OS的作用表現(xiàn)在哪幾個(gè)方面？3、OS有幾大特征？其最基本的

42、特征是什么？4、試描述什么是微內(nèi)核 OS1、在操作系統(tǒng)中為什么要引入進(jìn)程概念？2、試說明PCB的作用。3、 試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個(gè)方面對(duì)進(jìn)程和線程進(jìn)行比較。4、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？5、線程具有哪些屬性？6、臨界資源、臨界區(qū)1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？2、為什說多級(jí)反饋調(diào)度算法能較好地滿足各方面用戶的需要？3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？4、 高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？8 可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？9、為什要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？10、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中常用哪些分配

43、策略？比較它們的優(yōu)缺點(diǎn)。11、在系統(tǒng)中引入對(duì)換后可帶來哪些好處？12、為什么說分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？答：1）系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因?yàn)樵诜侄喂芾碇?，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享 一個(gè)程序段時(shí)，只要在段表的共享段“內(nèi)存基址”中填入指針，指向共享段就可以了。在分頁(yè)管理中，共享信息可能要占用多個(gè)頁(yè)面。某進(jìn)程共享系統(tǒng)的信息時(shí)，需要在其頁(yè)表內(nèi)多個(gè)表項(xiàng)中都填入共享信 息的相應(yīng)指針。2）分頁(yè)系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因?yàn)椋侄蜗到y(tǒng)只需在恭喜你段的段表中設(shè)置保護(hù)信息，而分頁(yè)系統(tǒng)需 J要在共享信息的各個(gè)頁(yè)面所對(duì)應(yīng)的頁(yè)表項(xiàng)中設(shè)置保護(hù)信息。13、分頁(yè)

44、和分段存儲(chǔ)管理有何區(qū)別？14、虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？15、實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？16、說明請(qǐng)求分段系統(tǒng)中的缺頁(yè)中斷處理過程。I、 有哪幾種I/O控制方式？ 2 、引入緩沖的主要原因是什么？3、試說明收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況。4、何謂安全分配方式和不安全分配方式？5、 試說明SPOOLIN係統(tǒng)的組成。6、試說明設(shè)備驅(qū)動(dòng)程序應(yīng)完成哪些功能？7、 文件系統(tǒng)的模型可分成三層，試說明其每一層所包含的基本內(nèi)容。8、何謂邏輯文件？何謂物理文件？9、對(duì)目錄管理的主要要求是什么？10、目前廣泛采用的目錄結(jié)構(gòu)形式是那一種？它有什么優(yōu)點(diǎn)？II、基于索引結(jié)點(diǎn)的

45、文件共享方式有何優(yōu)點(diǎn)？應(yīng)用題1、一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115, 228, 120, 88, 446, 102, 321,432, 260, 167 ,若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字節(jié)，頁(yè)的大小為100字節(jié)，請(qǐng)回答下列問題：1）按FIFO頁(yè)面淘汰算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么，缺頁(yè)中斷率是多少？2）按LRU頁(yè)面淘汰算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么，缺頁(yè)中斷率是多少？2、某虛擬存儲(chǔ)器的用戶空間共32個(gè)頁(yè)面，每頁(yè)1KB,主存為16KB假定某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁(yè)分別分配到物理

46、塊號(hào)為5、10、4、7中，試將虛擬地址 0A5C（ H和093C （ H變換為物理地址，并畫圖說明地址轉(zhuǎn)換的過程。3、 某磁盤組共有200個(gè)柱面，由外至內(nèi)依次編號(hào)為0,199。I/O請(qǐng)求以10,100,191,31,20,150,32的次序到達(dá)，假定移動(dòng)臂當(dāng)前位于98號(hào)柱面處，對(duì)FCFS,SSTF移臂調(diào)度算法分別給出尋道示意圖，并計(jì)算總移動(dòng)量。4、 假設(shè)某分時(shí)操作系統(tǒng)采用樹型目錄結(jié)構(gòu)，用戶usera目錄的路徑名是/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）