計算機科學系操作系統(tǒng)復習大綱.

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

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

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

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

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

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

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

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

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

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

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

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

13、先級高于當前運行的進程。3、一個進程P被喚醒后,A.P就占有了 CPU.P的PCB被移到就緒隊列的隊首。C.P的優(yōu)先級肯定最高.P的狀態(tài)變成就緒4、若當前運行進程（后,系統(tǒng)將會執(zhí)行進程調度原語。A執(zhí)行了一個轉移指令B要求增加主存空間，經(jīng)系統(tǒng)調用銀行家算法進行測算認為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。執(zhí)行程序期間發(fā)生了 I/O完成中斷。5、當系統(tǒng)中（）時，系統(tǒng)將不會執(zhí)行進程調度原語。A.一個新進程被創(chuàng)建當前進程執(zhí)行了 P操作。C.在非搶占調度中，進程 A正在運行而進程B恰好被喚醒。D.分時系統(tǒng)中時間片用完。6、在分時系統(tǒng)中，若當前運行的進程連續(xù)獲得了兩個時間片，原因可能是（A該進程的

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

15、 死鎖的預防方法中，不太可能的一種方法是（）OA檳棄互斥條件B檳棄請求和保持條件C檳棄不剝奪條件D檳棄環(huán)路等待條件11、 某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（）A系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B 系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖12、 下列進程調度算法中，（）可能會岀現(xiàn)進程長期得不到調度的情況。A.靜態(tài)優(yōu)先權法B搶占式調度中采用動態(tài)優(yōu)先權調度C分時處理中的時間片輪轉調度算法D非搶占調度中采用FIFO算法13、 采用動態(tài)優(yōu)先權的調度算法中，如果所有的進程都具有相同優(yōu)先權初值，則此時的優(yōu)先權調度算法實際上和（） 相同

16、。A先來先服務調度算法B短作業(yè)優(yōu)先調度算法C時間片輪轉調度算法D長作業(yè)優(yōu)先調度算法14、為多道程序提供的可共享資源不足時，可能岀現(xiàn)死鎖。但是，不適當?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A.進程優(yōu)先權B 資源的線性分配C.進程推進順序 D分配隊列優(yōu)先權15、 在分時操作系統(tǒng)中，進程調度經(jīng)常采用（）算法。A先來先服務 B最高優(yōu)先權 C 時間片輪轉 D 隨機16、 資源的按序分配策略可以破壞（）條件。A互斥使用資源 B占有且等待資源 C不可剝奪資源 D環(huán)路等待資源17、 銀行家算法在解決死鎖問題中是用于（）的。A預防死鎖B避免死鎖 C 檢測死鎖 D解除死鎖18、（）優(yōu)先權是在創(chuàng)建了進程時確定的，確定之后在整個運行

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

18、閑區(qū)）°一定在分區(qū)中連續(xù)，整體存放可以在分區(qū)中連續(xù)，部分存放3、下列選項中對分段存儲管理敘述正確的是（A分段存儲管理中每個段必須是大小相等的。C每一段不必是連續(xù)的存儲區(qū)4、下列對重定位的敘述中，正確的選項是（A經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化。B經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C經(jīng)過動態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。D經(jīng)過動態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化。5、虛擬存儲器功能的管理方法包括（A可變分區(qū)存儲管理 B基本分頁存儲管理C請求分段存儲管理 D6、虛擬存儲器的最大容量A由作業(yè)的地址空間決定C由計算機的地址結構決定的

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

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

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

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

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

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

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

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

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

28、據(jù)，系統(tǒng)所用總時間為（）。A T1+T2+T3 B MAX （T 2,T3）+T1 C MAX （T1,T3）+T2 D MAX 仃 1,T3）23、 設從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時間為80us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)所用時間為40 us, CPU處理數(shù)據(jù)所用時間為30 us，則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時間為（）A 120 us B 110 us C 150 us D 70 us24、 下列哪種設備不是從設備分配策略角度來說的。（）A系統(tǒng)設備B獨享設備C共享設備D虛擬設備操作系統(tǒng)第六章復習題1、（）的物理結構對文件隨機存取時必須按指針進行，但效率較低。A連續(xù)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

46、塊號為5、10、4、7中，試將虛擬地址 0A5C（ H和093C （ H變換為物理地址，并畫圖說明地址轉換的過程。3、 某磁盤組共有200個柱面，由外至內(nèi)依次編號為0,199。I/O請求以10,100,191,31,20,150,32的次序到達，假定移動臂當前位于98號柱面處，對FCFS,SSTF移臂調度算法分別給出尋道示意圖，并計算總移動量。4、 假設某分時操作系統(tǒng)采用樹型目錄結構，用戶usera目錄的路徑名是/usr/name/usera ，用戶 userb目錄的路徑名是/name/userb。Usera在其目錄下創(chuàng)建了目錄文件asdf和普通文件 my.c,并在asdf目錄下創(chuàng)建了兩個普通文件file1 和file2 ；userb在其目錄下創(chuàng)建了目錄 asdf和普通文件lust1，并且在目錄文件下創(chuàng)建了普通文件file1 和file2 ;其中usera的file1文件與userb的lust1 是同一個文件。1）