操作系統(tǒng)復習題

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

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

3、幾個進程（ ）。a.由就緒變運行 b.由運行變就緒 c.由阻塞變運行 d.由阻塞變就緒9、下面關(guān)于線程的敘述中，正確的是（ ）。a.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。 b.線程是資源的分配單位，進程是調(diào)度和分配的單位。 c.不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位。 d.在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個作業(yè)，它們同時到達，運行時間分別為t1、t2和t3,且t1t2t3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（ ）。 a. t1+t2+t3 b. (t1+t2+t3)/3 c. t1+t2

4、/3+2*t3/3 d.t3/3+2*t2/3+t111、在下面的i/o控制方式中，需要cpu干預(yù)最少的方式是（ ）。a程序i/o方式 b中斷驅(qū)動i/o控制方式 c直接存儲器訪問dma控制方式 di/o通道控制方式12、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（ ）。a.1至 (m-1) b.1至m-1 c.1至m d.1至m13、對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（ ）a. 互斥 b. 請求與保持 c. 不可剝奪 d. 循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。a.系統(tǒng)處于不安全

5、狀態(tài)時一定會發(fā)生死鎖 b.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖c.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 d.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖15、cpu輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（）a并行技術(shù) b緩沖技術(shù) c虛擬存儲器技術(shù) d覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。a.首次適應(yīng)法 b.最佳適應(yīng)法 c.最壞適應(yīng)法 d.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。a.要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存b.要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存c.要求程序運行前不必全

6、部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存d.要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存18、采用段式存儲管理的系統(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ū)，但無上鄰空閑區(qū) d.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、ms-dos系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（ ）。a. 連續(xù)文件 b.

7、鏈接文件 c. 索引文件 d. 散列文件二、填空題21、 操作系統(tǒng)是計算機系統(tǒng)中的一個_系統(tǒng)軟件_，它管理和控制計算機系統(tǒng)中的_資源_。22、 進程主要由_程序_、_數(shù)據(jù)_和_pcb_三部分內(nèi)容組成，其中_pcb_是進程存在的惟一標識，而_數(shù)據(jù)_部分也可以為其它進程共享。23、在一個具有2個處理器的操作系統(tǒng)中共有n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有_n_ 個進程。某一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當前處理機空閑，處于就緒狀態(tài)的進程有_n_ 個。24、當處理器空閑時，調(diào)度程序從 _就緒_ 進程隊列中選擇一個進程給其分配cpu，處于_阻塞_狀態(tài)的進程是不會獲得cpu的

8、。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短_ 的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，_等待時間長_ 的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺磁帶機被 m 個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為_不超過4的整數(shù)_時，系統(tǒng)不會發(fā)生死鎖。27、 設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么，邏輯地址的有效位是_13_位，物理地址至少是_15_位。28、 在一個分頁存儲管理系統(tǒng)中，頁長為4kb，頁號物理塊號031426某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12k+3000=1

9、52888 。 圖1 作業(yè)頁表29、虛擬設(shè)備是通過_ spooling技術(shù)把獨占設(shè)備變成能為若干用戶_共享 _的設(shè)備。30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為_37_，塊內(nèi)的偏移量是_486_。31、什么是進程？什么是線程？進程與線程有何區(qū)別？答：（1）進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2分） （2）線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。（2分） （3）

10、進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。一個進程的線程在另一個進程內(nèi)是不可見的。(b) 在引入線程的操作系統(tǒng)中，進程是資源分配和調(diào)度的單位，線程是處理機調(diào)度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切換代價比進程切換低。（2分） 說明：論述條理清晰，包含上述要點，本題即可得滿分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（

11、b）進程推進順序不當。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分33、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責。 (1) 在可獲得處理機時，應(yīng)將它分給哪個就緒進程； (2) 在短期繁重負載下，應(yīng)將哪個進程暫時掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配資源，然后將新創(chuàng)建進程插入就緒隊列；中級調(diào)度負責將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存

12、；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程。（4分） （2）進程調(diào)度、中級調(diào)度（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計22分）34、（9分）在一個請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進程的物理塊數(shù)為3，開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說明采用先進先出(fifo) 、最近最少使用（lru）和最佳置換算法(opt)進行頁面置換時，缺頁次數(shù)各是多少？答：（1）fifo: 9次 （3分） （2）lru：10次 （3分） （3）opt：7次 （3分）說明：沒有計算過程，本

13、題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。35、（13分）如圖2所示，系統(tǒng)中有三個進程get、pro和put，共用兩個緩沖區(qū)buf1和buf2。假設(shè)buf1中最多可放11個信息，現(xiàn)已放入了兩個信息；buf2最多可放5個信息。get進程負責不斷地將輸入信息送入buf1中，pro進程負責從buf1中取出信息進行處理，并將處理結(jié)果送到buf2中，put進程負責從buf2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)get、pro、put的同步與互斥的算法（要求：（1）用類c語言描述，條理清楚，注釋恰當；（2）信號量原語統(tǒng)一使用wait和signal。）put pro getbuf2buf1 圖2 進程合作答：se

14、maphore 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進程void get（） while(1)wait(empty1);wait(mutex1);將信息送入buf1;signal(mutex1);signal(full1); (3分)/pro進程void pro（） while(1)wait(full1);wait(mutex1);從buf1中取出信息