《操作系統(tǒng)復習檔案[教學知識]》由會員分享，可在線閱讀，更多相關《操作系統(tǒng)復習檔案[教學知識]（19頁珍藏版）》請在裝配圖網上搜索。

1、選擇題第一章1 、實時和分時系統(tǒng)相比較，實時系統(tǒng)對（ ）要求更高。A 、獨立性 B 、多路性 C 、交互性 D 、及時性2、操作系統(tǒng)是一種（）。（2013）A、通用軟件 B、系統(tǒng)軟件 C、應用軟件 D、軟件包3、分時操作系統(tǒng)通常采用（）策略為用戶服務。（2013）A、可靠性和靈活性 B、時間片輪轉 C、時間片加權分配 D、短作業(yè)優(yōu)先4、所謂（）是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設備。（2013）A、多重處理 B、多道程序設計 C、實時處理 D、并行執(zhí)行5、操作系統(tǒng)的（）管理部分負責對進程進行調到。（2014）A、主存儲器 B、控制器 C、運算器

2、D、處理機6、下面關于操作系統(tǒng)的敘述中正確的是（）。（2014）A、批處理作業(yè)必須具有作業(yè)控制信息。 B、分時系統(tǒng)不一定都具有人機交互功能。 C、從響應時間的角度看，實時系統(tǒng)和分時系統(tǒng)差不多。 D、由于采用了分時技術，用戶可以獨占計算機資源。7、操作系統(tǒng)采用多道程序設計技術提高cpu和外部設備的（）。（2014）A、利用率 B、可靠性 C、穩(wěn)定性 D、兼容性第二章1、一個進程被喚醒就意味著（）。（2011）A、這個進程的PCB移至就緒隊列的隊首B、這個進程的優(yōu)先權變?yōu)樽畲驝、這個進程重新占用3CPC D、進程的狀態(tài)變?yōu)榫途w2、某進程所要求的一次打印輸出結束，該進程被（）（2011） A、阻塞

3、B、喚醒 C、執(zhí)行 D、運行3、多道系統(tǒng)環(huán)境下，操作系統(tǒng)資源是以（）為基本單位。（2011） A、進程 B、作業(yè) C、指令 D、程序4、下列進程狀態(tài)的轉換中，哪一個是不正確 的（）。（2011）A、運行就緒 B、阻塞就緒 C、就緒運行 D、阻塞運行5、在操作系統(tǒng)中，對信號量S的P原語操作中，使進程進入相應等待隊列的條件是（）。（2011） A、S0 B、S=0 C、S0 D、S06 、設有5個進程共享一個互斥段，如果最多允許兩個進程進入互斥段，則所采用互斥信號量的初值是（ ）。A 、 5 B 、 2 C 、 1 D 、 07、進程從執(zhí)行狀態(tài)到阻塞狀態(tài)是由（）完成的。（2012）A、進程調度 B

4、、其它進程調用阻塞原語C、硬件自動 D、進程自身調用阻塞原語8、在引人線程的操作系統(tǒng)中，處理機分派和調度的單位是（）。（2012）A、進程 B、線程 C、程序 D、作業(yè)9、在引人線程的操作系統(tǒng)中，資源擁有的單位是（）。（2012）A、進程 B、線程 C、程序 D、作業(yè)5 、某進程所要求的一次打印輸出結束，該進程被（ ）A 、阻塞 B 、喚醒 C. 、執(zhí)行 D 、運行11、用wait、singal操作管理臨界區(qū)時，信號量的初值應定義為（）。（2013）A、-1 B、0 C、1 D、任意值12、多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。（2013）A、程序 B、指令 C、進場 D、作業(yè)13

5、、一個進程被喚醒意味著( )。（2014）A、該進程重新占有cpu B、它的優(yōu)先權變?yōu)樽畲?C、其PCB移至等待隊列隊首 D、進程變?yōu)榫途w狀態(tài)14、操作系統(tǒng)通過（）對進程進行管理。（2014）A、進程 B、進程控制塊 C、進程啟動程序 D、進程控制區(qū)第三章1、在分時操作系統(tǒng)中，通常采用（）策略為用戶提供服務（2011）A、時間片加權分配 B、短作業(yè)優(yōu)先C、時間片輪轉 D、可靠性和靈活性2、進程調度是從（）選擇一個進程投入運行。（2011） A、作業(yè)后備隊列 B、阻塞隊列 C、就緒隊列 D、掛起隊列3、在各種作業(yè)調度算法中，若所有作業(yè)同時到達，則平均時間最短的算法是（）。（2011）A、先來先服

6、務 B、短作業(yè)優(yōu)先C、最高靜態(tài)優(yōu)先權優(yōu)先 D、最高響應的優(yōu)先4、一個計算機系統(tǒng)有7臺可互換的磁帶機供N個進程競爭使用。每個進程在一段時間內需要占有2臺磁帶機。N最多為（）不會發(fā)生死鎖。（2012） A、5 B、12 C、6 D、25、（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。（2013） A、周轉時間 B、響應時間 C、等待時間 D、運行時間6、在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是不適當的（）也可能產生死鎖。 A、進程優(yōu)先權 B、資源 的線性分配 C、進程推進順序 D、分配隊列優(yōu)先權7、發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞（）

7、條件是不太實際的。（2014） A、互斥 B、不可剝奪 C、請求保持 D、環(huán)路等待1銀行家算法中，若出現(xiàn)下述資源分配情況：（2011）假定具有5個進程集合P=p0,p1,p2,p3,p4，系統(tǒng)中存在三類資源A、B、C，其中A類資源有10個，B類資源有5個，C類資源有7個，假定在某時刻有如下狀態(tài)AllocationMaxAvailableA B CA B CA B CP00 1 0 7 5 3 3 3 2P12 0 03 2 2P23 0 2 9 0 2P32 1 12 2 2P40 0 2 4 3 3試給出Need，并說明當前系統(tǒng)是否處于安全狀態(tài)，如果是，給出安全步驟；如果不是，給出步驟說明理

8、由綜合應用題：2、在銀行家算法中，系統(tǒng)的資源數量為（10，5，7）。經過一段時間的分配后，資源分配與占用情況見下表。AllocationMaxNeedAvailableA B CA B CA B CA B CP00 1 07 5 3 7 4 33 3 2P12 0 0 3 2 21 2 2P23 0 2 9 0 26 0 0P32 1 12 2 2 0 1 1P40 0 24 3 3 4 3 1如果進程按Request1（1，0，2）、 Request4（3，3，0）、 Request0（0，1，0），問系統(tǒng)可否將資源分配給各進程。（2012）例：單道批處理系統(tǒng)中有4個進程，其有關情況如下表所

9、示，采用響應比高者優(yōu)先調度算法時，計算其平均周轉時間和平均帶權周轉時間。（請寫出計算過程）進程名提交時間運行時間P18.02.0P28.60.6P38.80.2P49.00.5第四章 28.某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55Mb（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（B ）A.7 Mb B.9 Mb C.10 Mb D.15 Mb 29.已知某分頁系統(tǒng)，主存容量為64k，頁面大小為1k，對一個4頁大的作業(yè)，其0，1，2，3頁分別被分配到主存的2，4，

10、6，7塊中，將十進制的邏輯地址1023，2500，3500，4500轉換成物理地址。邏輯地址除以頁面大小得到的商為頁號，余數為頁內地址例：某個采用段式存儲管理的系統(tǒng)為裝入主存的一個作業(yè)建立了段表，如下所示：段號主存起始地址段長02219660B13300140B290100B31237580B43959960B計算該作業(yè)訪問邏輯地址(0,432)、(1,10)、(2,500)、(3,400)、(5,450)時的物理地址。邏輯地址物理地址0,42326511,1033102,500段內地址越界3,40016375,450段號越界1、設基址寄存器內容為2000，在采用動態(tài)重定位的系統(tǒng)中，當執(zhí)行指令

11、“COAD A,3000”時操作數的實際地址是（）（2011）A、3000 B、2000 C、1000 D、50002、段頁式管理，每一數據要訪問（）次內存。（2011）A、1 B、2 C、3 D、43、段頁式管理中，地址映像表是（）。（2011）A、每個作業(yè)或進程的每個段一張段表，一張頁表B、每個作業(yè)或進程一張段表，每個段一張頁表 C、每個作業(yè)或進程一張段表，一張頁表 D、每個作業(yè)一張頁表，每個段一張段表4、在下列存儲管理方案中，不適應于多道程序設計的是（）。（2012）A、單一連續(xù)分配 B、固定式分區(qū)分配C、可變式分區(qū)分配 D、段頁式存儲管理5、很好地解決了“零頭”問題的存儲管理方法是（）

12、。（2014）A、頁式存儲管理 B、段式存儲管理C、多重分區(qū)管理 D、可變式分區(qū)管理6、首次適應算法的空閑區(qū)是（）。A、按地址遞增順序連在一起 B、按大小遞增順序連在一起C、尋找從最大空閑區(qū)開始 D、按大小遞減順序連在一起第五章 28.某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55Mb（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（B ）A.7 Mb B.9 Mb C.10 Mb D.15 Mb 已知某分頁系統(tǒng)，主存容量為64k，頁面大小為1k，對一個4頁大的作業(yè)，其0

13、，1，2，3頁分別被分配到主存的2，4，6，7塊中，將十進制的邏輯地址1023，2500，3500，4500轉換成物理地址。邏輯地址除以頁面大小得到的商為頁號，余數為頁內地址 例1.某采用頁式存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁面序列位：1，2，3，4，2，1，5，6，2，1，2，3，7，當內存塊數量為4時，請用最近最久未使用調度算法，計算作業(yè)執(zhí)行過程中產生多少次缺頁中斷，寫出淘汰頁（請寫出計算過程） 1、在請求分頁系統(tǒng)中，一個進程初始執(zhí)行連續(xù)訪問頁面的次序為：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO頁面淘汰算法，進程內存只能保存3個頁面，共發(fā)生的

14、缺頁次數為（）。（2012） A、8 B、9 C、7 D、10 2、下列哪種存儲管理方式不需要將作業(yè)全部裝入內存（ ）。 A 、段式存儲管理方式 B 、頁式存儲管理方式 C 、段頁式存儲管理方式 D 、頁式虛擬存儲管理方式 3、虛擬存儲器管理系統(tǒng)的基礎是程序的（）理論。（2013） A、全局性 B、局部性 C、動態(tài)性 D、虛擬性第六章1、（）是直接存儲設備。（2011）A、磁帶 B、打印機 C、磁盤 D、鍵盤顯示終端3、CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）。（2011） A、虛擬技術 B、并行技術 C、通道技術 D、緩沖技術4、( )作用連接大量的低速I/

15、O設備。（2014） A、數據選擇通道 B、字節(jié)多路通道 C、數據多路通道 D、外圍機10、假設磁頭當前位于第105道，正在向磁道序號增加的方向移動，現(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調度(電梯調度)算法得到的磁道訪問序列是：（） A 110,170,180,195,68,45,35,12 B 110,68,45,35,12,170,180,195 C 110,170,180,195,12,35,45,68 D 12,35,45,68,110,170,180,195 第七章1、從用戶角度看，引人文件系統(tǒng)的主要目的是（）。（2011、2

16、013）A、實現(xiàn)虛擬存儲 B、實現(xiàn)對文件的按名存儲C、保存用戶和系統(tǒng)文檔 D、保存系統(tǒng)文檔2、目錄文件中所存放的信息是（）。（2011） A、 該目錄中所有文件目錄和數據文件的目錄B、某文件存放的數據信息 C、某一文件的文件目錄 D、該目錄中所有數據文件目錄3、文件的邏輯組織將文件分為記錄式文件和（）文件。（2013）A、索引文件 B、流式文件 C、字符文件 D、讀寫文件第八章1、磁盤上的文件以（）單位讀寫。（2014）A、塊 B、字節(jié) C、柱面 D、磁道2、Windows操作系統(tǒng)的設備管理提供了強大的（）功能，設備一般不需要用戶配置就可以直接使用。（2009）A、驅動 B、即插即用 C、管理

17、 D、控制3、操作系統(tǒng)進行進程管理是通過執(zhí)行下面（）操作來實現(xiàn)的。（2009） A、原語 B、命令 C、程序 D、指令名詞解釋：1. 并發(fā)：并發(fā)性是指兩個或多個事件在同一時間間隔內發(fā)生。在多道程序環(huán)境下，并發(fā)性是指在一段時間內宏觀上有多個程序在同時運行，但在單處理機系統(tǒng)中，每一時刻卻僅有一道程序執(zhí)行，故微觀上這些程序只能分時地交替執(zhí)行 2. 文件 ： 文件是指由創(chuàng)建者所定義的、 具有文件名的一組相關元素的集合，可分為有結構文件和無結構文件兩種。 在有結構的文件中，文件由若干個相關記錄組成；而無結構文件則被看成是一個字符流。文件在文件系統(tǒng)中是一個最大的數據單位，它描述了一個對象集。 3.動態(tài)重定

18、位 ：即在程序運行過程運行過程中要訪問數據是再進行邏輯地址和物理地址的變換（即在逐條指令執(zhí)行時完成地址映射）4.進程：進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調度的一個獨立單位 5. 虛擬存儲器 ：是指具有請求調入功能和置換功能， 能從邏輯上對內存容量加以擴充的一種存儲器系統(tǒng)。 6.臨界區(qū)：第二章：指一個訪問共同資源的程序片段，而這些共用資源又無法同時被多個線程訪問的特性7. 多道程序設計 ：同時在內存中裝有若干道程序，并使它們交替運行。8.操作系統(tǒng)： 一組能有效的組織和管理計算機硬件和軟件資源，合理的對各類作業(yè)進行調度，以及方便用戶使用的程序的集合。9.安全狀態(tài) ：是指系統(tǒng)能按某種順序

19、如(稱序列為安全序列)，來為每個進程分配其所需資源，直到最大需求，使每個進程都可順序完成。10.臨界資源：第二章：多道程序系統(tǒng)中存在許多進程，他們共享各種資源，然而很多資源一次只能供一個進行使用。一次僅允許一個進程使用的資源稱為臨界資源。復習：1. 試從調度性、并發(fā)性、擁有資源及系統(tǒng)開銷方面，對進程和線程進行比較。答：（1）在傳統(tǒng)的OS中，進程是作為獨立調度和分派的基本單位，因而進程是能獨立運行的基本單位。而在引入線程的OS中，已把線程作為調度和分派的基本單位，因而線程是能獨立運行的基本單位。（2）并發(fā)性：在引入線程的OS中，不僅進程之間可以兵法執(zhí)行，而且在一個進程中的多個線程之間也能并發(fā)執(zhí)行

20、。這使得OS具有更好的并發(fā)性，從而能更加有效的提高系統(tǒng)資源的利用率和系統(tǒng)的吞吐量。（3）擁有資源：進程可以擁有資源，并作為系統(tǒng)中擁有資源的一個基本單位。然而線程本身并不擁有系統(tǒng)資源。而是僅有一點必不可少的、能保證獨立運行的資源。線程除了擁有自己的少量的資源外，還允許多個線程共享該進程所擁有的資源。（4）系統(tǒng)開銷:在創(chuàng)建或撤銷進程時，系統(tǒng)都要為之分配和回收進程控制塊、分配或回收其他資源，OS為此所付出的開銷，明顯大于線程創(chuàng)建或撤銷時所付出的開銷。類似的，在進程切換時，涉及到進程上下文的切換，而線程的切換代價也遠低于進程的。2 .操作系統(tǒng)的五大管理功能答：1.）處理機管理功能：包括進程控制、進程同

21、步、進程通信、調度2.）存儲器管理功能：包括內存分配、內存保護、地址映射、內存擴充3.）設備管理功能：包括緩沖管理、設備分配、設備處理4.）文件管理功能：包括文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護5.）向用戶提供方便的用戶接口：包括用戶接口和程序接口3.什么是SPOOling技術？SPOOling系統(tǒng)的特點是什么？答：SPOOLing技術是對脫機輸入、輸出系統(tǒng)的模擬。相應地，SPOOLing系統(tǒng)必須建立在具有多道程序功能的操作系統(tǒng)上，以高速隨機外存（通常為磁盤）為后援存儲器。包括輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程、井管理程序特點：（1）提高了I/O速度 （

22、2）將獨占設備改造為共享設備（3）實現(xiàn)了虛擬設備功能4 .操作系統(tǒng)有哪幾大特征？答：并發(fā)性、共享性、虛擬性、異步性5.請畫圖說明進程在三個基本狀態(tài)之間的轉換及典型原因。 I/O完成 時間片完 進程調度 I/O請求 終止正在執(zhí)行的進程如果因分配給它的時間片已完而被剝奪處理機暫停執(zhí)行時，其狀態(tài)便由執(zhí)行轉為就緒；如果因發(fā)生某事件，致使當前進程的執(zhí)行受阻，使之無法繼續(xù)執(zhí)行，則該進程狀態(tài)將由執(zhí)行轉變?yōu)樽枞?.試從動態(tài)性、并發(fā)性和獨立性上比較進程和程序。答：a. 動態(tài)性是進程最基本的特性，可表現(xiàn)為由創(chuàng)建而產生，由調度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組

23、有序指令的集合，是靜態(tài)實體。b. 并發(fā)性是進程的重要特征，同時也是OS的重要特征。引入進程的目的正是為了使其程序能和其它建立了進程的程序并發(fā)執(zhí)行，而程序本身是不能并發(fā)執(zhí)行的。c. 獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統(tǒng)中獨立獲得資源和獨立調度的基本單位。而對于未建立任何進程的程序，都不能作為一個獨立的單位來運行。7.處理死鎖的四種基本方法。答：a.預防死鎖：通過設置某些限制條件，去破壞產生死鎖四個必要條件的一個或幾個來預防死鎖b.避免死鎖：在資源的動態(tài)分配過程中，用某種方法防止系統(tǒng)進入不安全狀態(tài)c.檢測死鎖：通過檢測機構及時的檢測出死鎖的發(fā)生，然后采取適當的措施，把進程從死

24、鎖中解脫出來d.解除死鎖：常用的方法是撤銷一些進程，回收他們的資源，將他們分配給已處于阻塞狀態(tài)得進程，使其能繼續(xù)運行8.分頁存儲管理和分段存儲管理的主要區(qū)別是什么？答：（1）頁是信息的物理單位。采用分頁存儲管理方式是為實現(xiàn)離散分配方式，以消減內存的外零頭，提高內存的利用率。分段存儲管理方式中的段則是信息的邏輯單位，它通常包含的是一組意義相對完整的信息。分段的目的主要在于能更好的滿足用戶的需要。（2）頁的大小固定且由系統(tǒng)決定。每個系統(tǒng)中只能有一種大小的頁面。而段的長度卻不固定，決定于用戶所編寫的程序。（3）分頁的用戶程序地址空間是一維的。在分段系統(tǒng)中，用戶程序的地址空間是二維的。程序員在標記一個地址時，繼續(xù)給出段名，又需給出段內地址。9.什么是虛擬存儲器？它的特點是什么?答：虛擬存儲器是指具有請求調入功能和置換功能， 能從邏輯上對內存容量加以擴充的一種存儲器系統(tǒng)。其邏輯容量由內存容量和外存容量之和所決定，其運行速度接近于內存速度，而每位的成本卻又接近于外存。特點：多次性、對換性、虛擬性10. 產生死鎖的原因和必要條件是什么？原因：a 競爭不可搶占性資源引起死鎖b 競爭可消耗資源引起死鎖c 進程推進順序不當引起死鎖必要條件：a 互斥條件 b 請求和保持條件 c 不可搶占條件 d 循環(huán)等待條件19教學-材料