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

1、精選文檔一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。A.單道程序 B. 磁盤 C. 對象 D.多道程序 2、( )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。 A.網(wǎng)絡(luò) B.分布式 C.分時(shí) D.實(shí)時(shí)3、從用戶的觀點(diǎn)看，操作系統(tǒng)是（ ）。 A. 用戶與計(jì)算機(jī)硬件之間的接口 B.把握和管理計(jì)算機(jī)資源的軟件 C. 合理組織計(jì)算機(jī)工作流程的軟件 D.計(jì)算機(jī)資源的的管理者 4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（ ）。 A. 計(jì)算機(jī)系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令5、用戶在程

2、序中試圖讀取某文件的第100個(gè)規(guī)律塊時(shí)，使用操作系統(tǒng)供應(yīng)的（ ）接口。 A. 系統(tǒng)調(diào)用 B.圖形用戶接口 C.原語 D.鍵盤命令6、下列幾種關(guān)于進(jìn)程的敘述，（ ）最不符合操作系統(tǒng)對進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。 B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程把握塊描述。 C.線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源安排和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于（ ）狀態(tài)時(shí)，稱其為等待（或堵塞）狀態(tài)。 A. 它正等待中心處理機(jī) B. 它正等待合作進(jìn)程的一個(gè)消息 C. 它正等待分給它一個(gè)時(shí)間片 D. 它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)

3、致一個(gè)或幾個(gè)進(jìn)程（ ）。A.由就緒變運(yùn)行 B.由運(yùn)行變就緒 C.由堵塞變運(yùn)行 D.由堵塞變就緒9、下面關(guān)于線程的敘述中，正確的是（ ）。A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。 B.線程是資源的安排單位，進(jìn)程是調(diào)度和安排的單位。 C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源安排和調(diào)度分派的基本單位。10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T1、T2和T3,且T1T2T3，若它們在單處理機(jī)系統(tǒng)中按單道運(yùn)行，接受短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T

4、1+T2/3+2*T3/3 D.T3/3+2*T2/3+T111、在下面的I/O把握方式中，需要CPU干預(yù)最少的方式是（ ）。A程序I/O方式 B中斷驅(qū)動(dòng)I/O把握方式 C直接存儲(chǔ)器訪問DMA把握方式 DI/O通道把握方式12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（ ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m13、對資源編號，要求進(jìn)程依據(jù)序號挨次申請資源，是破壞了死鎖必要條件中的哪一條？（ ）A. 互斥 B. 懇求與保持 C. 不行剝奪 D. 循環(huán)等待14、某系統(tǒng)接受了銀行家算法，則下列敘述正確的是（ ）。A.系統(tǒng)處

5、于擔(dān)憂全狀態(tài)時(shí)肯定會(huì)發(fā)生死鎖 B.系統(tǒng)處于擔(dān)憂全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于平安狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D.系統(tǒng)處于平安狀態(tài)時(shí)肯定會(huì)發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一沖突，可接受（）A并行技術(shù)      B緩沖技術(shù) C虛擬存儲(chǔ)器技術(shù)      D掩蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的安排算法是（ ）。A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ ）。A.要求程序運(yùn)行前必需全部裝入內(nèi)存

6、且在運(yùn)行過程中始終駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必始終駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必需始終駐留在內(nèi)存D.要求程序運(yùn)行前必需全部裝入內(nèi)存但在運(yùn)行過程中不必始終駐留在內(nèi)存18、接受段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）。A.224 B.216 C.28 D.23219、在可變式分區(qū)安排方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的狀況是（ ）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上

7、鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（ ）。A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)_系統(tǒng)軟件_，它管理和把握計(jì)算機(jī)系統(tǒng)中的_資源_。22、 進(jìn)程主要由_程序_、_數(shù)據(jù)_和_PCB_三部分內(nèi)容組成，其中_PCB_是進(jìn)程存在的惟一標(biāo)識(shí)，而_數(shù)據(jù)_部分也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的狀況下，堵塞進(jìn)程隊(duì)列中最多有_n_ 個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有_n_ 個(gè)。24

8、、當(dāng)處理器空閑時(shí)，調(diào)度程序從 _就緒_ 進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其安排CPU，處于_堵塞_狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短_ 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，_等待時(shí)間長_ 的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競爭，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_不超過4的整數(shù)_時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、 設(shè)有8頁的規(guī)律空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，規(guī)律地址的有效位是_13_位，物理地址至少是_15_位。28、 在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中

9、，頁長為4KB，頁號物理塊號031426某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12K+3000=152888 。 圖1 作業(yè)頁表29、虛擬設(shè)備是通過_ SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶_共享 _的設(shè)備。30、已知某文件接受串聯(lián)結(jié)構(gòu)，它由10個(gè)規(guī)律記錄組成，每個(gè)規(guī)律記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為_37_，塊內(nèi)的偏移量是_486_。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)分？答：（1）進(jìn)程是

10、具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程。（2分） （2）線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分） （3）進(jìn)程和線程的區(qū)分：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不行見的。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源安排和調(diào)度的單位，線程是處理機(jī)調(diào)度和安排的單位，資源是安排給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（2分） 說明：論述條理清楚，包含上述要點(diǎn)，本題即可得滿分32、什么是死鎖？產(chǎn)生死鎖的緣由和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無限期地等待被改組進(jìn)程中的另一進(jìn)程所占

11、有且永久不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分） （2）死鎖產(chǎn)生的緣由：（a）系統(tǒng)供應(yīng)的資源有限；（b）進(jìn)程推動(dòng)挨次不當(dāng)。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不行剝奪條件、懇求和保持條件、循環(huán)等待條件。（2分）說明：論述條理清楚，包含上述要點(diǎn)，本題即可得滿分33、說明作業(yè)調(diào)度，中級調(diào)度和進(jìn)程調(diào)度的區(qū)分，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)責(zé)。 (1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程； (2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程臨時(shí)掛起。答：(1) 作業(yè)調(diào)度用于打算把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，安排資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；

12、中級調(diào)度負(fù)責(zé)將內(nèi)存中臨時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度打算將處理機(jī)安排給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分） （2）進(jìn)程調(diào)度、中級調(diào)度（2分）說明：論述條理清楚，包含上述要點(diǎn)，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）34、（9分）在一個(gè)懇求分頁系統(tǒng)中，假設(shè)系統(tǒng)安排給某進(jìn)程的物理塊數(shù)為3，開頭時(shí)內(nèi)存為空，執(zhí)行如下訪問頁號序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說明接受先進(jìn)先出(FIFO) 、最近最少使用（LRU）和最佳置換算法(OPT)進(jìn)行頁面置換時(shí)，缺頁次數(shù)各是多少？答

13、：（1）FIFO: 9次 （3分） （2）LRU：10次 （3分） （3）OPT：7次 （3分）說明：沒有計(jì)算過程，本題不得分。假如結(jié)果有誤，依據(jù)步驟酌情給分。35、（13分）如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正的確現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋

14、恰當(dāng)；（2）信號量原語統(tǒng)一使用wait和signal。）PUT PRO GETBUF2BUF1 圖2 進(jìn)程合作答：semaphore empty1=9;/空buf1的數(shù)目 full1=2; /有數(shù)據(jù)的buf1的數(shù)目empty2=5; /空buf2的數(shù)目 full1=0; /有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1; /互斥信號量int main()Cobegin /并發(fā)開頭 GET(); PRO(); PUT();Coend /并發(fā)結(jié)束return 0; (3分)/GET進(jìn)程void GET（） while(1)wait(empty1);wait(mutex1);將信息送入buf1;signal(mutex1);signal(full1); (3分)/PRO進(jìn)程void PRO（） while(1)wait(full1