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

1、單項選擇題(每題 2 分，共 30分)1 下列哪一條是在操作系統(tǒng)設(shè)計中引入多道程序技術(shù) ( A ) 的好處？A. 使并發(fā)執(zhí)行成為可能B. 簡化操作系統(tǒng)的實現(xiàn)C. 減少對內(nèi)存容量的需求D. 便于實施存儲保護2Windows 32 屬于下列哪一類操作系統(tǒng)？( B)A. 單用戶單任務(wù)B. 單用戶多任務(wù)C. 多用戶D. 批處理3發(fā)出 I/O 請求會導致哪種進程狀態(tài)演變？( D)A. 就緒f執(zhí)行B.執(zhí)行f就緒C.阻塞f執(zhí)行D.執(zhí)行f阻塞4“臨界區(qū)”是指：( C)A. 一組臨界資源的集合B. 可共享的一塊內(nèi)存區(qū)C. 訪問臨界資源的一段代碼D. 請求訪問臨界資源的代碼5 使用一個信號量協(xié)調(diào) 5 個進程對 3

2、 個同類臨界資源 的訪問，下列哪個信號量值不應(yīng)該出現(xiàn)？( D)A. 3B. 0C. -D. -<36 操作系統(tǒng)中的高級調(diào)度是指：( A )A. 作業(yè)調(diào)度B. 進程調(diào)度C. 進程交換調(diào)度D. 線程調(diào)度7 要求進程一次性申請所需的全部資源，是破壞了死 鎖必要條件中的哪一條？ ( B )A. 互斥B. 請求與保持C. 不剝奪D. 循環(huán)等待8 使用“銀行家算法”決定是否給進程分配資源，這 種策略屬于：A. 預(yù)防死鎖B. 避免死鎖C. 檢測死鎖D. 解除死鎖9 可變分區(qū)存儲管理中用鏈表記錄分區(qū)使用情況，為 應(yīng)用最差適應(yīng)法 (WF) 分配空閑分區(qū)，鏈表中應(yīng)該按 照下列哪種方法排列？A. 按分區(qū)起始地

3、址遞增排列B. 按分區(qū)起始地址遞減排列C. 按分區(qū)大小遞增排列D. 按分區(qū)大小遞減排列10 哪種設(shè)備屬于字符設(shè)備？A. 磁盤B. 磁帶C. 光盤D. 鍵盤11 關(guān)于段頁式存儲管理系統(tǒng)中的頁表數(shù)，下面哪種說 法比較準確？A. 整個系統(tǒng)有一個 B. 整個系統(tǒng)有多個C. 每個進程有一個 D. 每個進程有多個12 對文件空閑存儲空間的管理， UNIX 采用的是？A. 空閑表 B. 文件分配表C. 位示圖 D. 成組鏈接法13 MS-DOS 系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A. 連續(xù)文件 B. 鏈接文件C. 索引文件 D. 散列文件14 作業(yè)經(jīng)過下面哪一個過程進入“后備”狀態(tài)？A. 作業(yè)創(chuàng)建 B. 作業(yè)調(diào)

4、度C. 進程調(diào)度 D. 作業(yè)終止15 用于實現(xiàn)把第一條命令的輸出作為第二條命令的輸 入的功能的設(shè)施稱為？A. 管道(線) B. 鏈接( B )( D )( D )( D )( D )( B )( A )( A )C. 批處理 D. 輸出重定向二、填空題(每題2分，共30分)1分頁系統(tǒng)的頁長為1KB,虛擬地址0x3C8F對應(yīng)的頁號為15(F),頁內(nèi)地址為 143( 8F)。1111 I 0015(F)143(8F)2在一個分頁存儲管理的系統(tǒng)中，頁長為4KB，某一作業(yè)的頁表如右所示，虛擬地址3000對應(yīng)物理地址_15288_，4096*3+300012000 對應(yīng) 283844096*6+(120

5、00-4096*2)3假設(shè)一個系統(tǒng)中的就緒進程情況如右 表所示(按照到達順序)，分別計算不 同調(diào)度策略下的平均周轉(zhuǎn)時間。FCFS : _1625_; (10+15+18+22)/4HPF(優(yōu)先級大者優(yōu)先)：_13.25_;頁號 頁幀號031 42 6進程執(zhí)行時間優(yōu)先級P1102P255P334P441(5+8+18+22)/4SPF： _11_。(3+7+12+22)/4進程磁道212318011206725544系統(tǒng)中有一組如右表所示 (按照到達順序)的 磁盤I/O請求等待服務(wù)，假設(shè)當前磁道為100， 剛完成對88道的操作，分別計算不同調(diào)度方 法下的磁頭移動總道數(shù)。先來先服務(wù)：_370_;8

6、8-12+180-12+180- 120+120-72+72 -54=370最短尋找時間優(yōu)先：_244;88- 72+72-54+54-12+畫12+180-120=244電梯式查找：_244。向磁道號減少方向移動88-72+72-54+54-12+同12+180-飯=2445 Sa、Sb、Sc是已定義信號量，初值分別為1、0、0； x、y、z是公共變量。下面三個并發(fā)程序段執(zhí)行結(jié)束后，x=_19_，prC()FAT鏈，而獲得FATy=_10，z=_28P(Sc); z=x+y;(10+18)V(Sb);(3)y=18; P(Sb); V(Sc); (2)P(Sb);y=z-y; (28-18)

7、V(Sa); (4)prA()prB()6 MS-DOS中，假設(shè)讀目錄文件前要先獲得其P(Sa); x=10;V(Sb); (1) P(Sa); x=z-9; (28-9)鏈只需訪問磁盤一次。若不考慮磁盤緩沖，為定位DIR11DIR22DIR33F0的首簇，至少需要訪問磁盤 _8_次; 通過相對路徑名.DIR33F0定位同一文件的首簇，至少需要訪問 磁盤 6 次。三、 名詞解釋與簡答題（每題 5分，共20分）1 操作系統(tǒng)一組控制和管理計算機硬件和軟件資源、 合理地對各類 作業(yè)進行調(diào)度， 以及方便用戶使用計算機的程序的集合2 對比“進程”和“線程”的異同。 1調(diào)度：在無線程的 OS 中擁有資源的

8、基本單位和獨 立調(diào)度、分派的基本單位都是進程。 2并發(fā)性：在引入線程的操作系統(tǒng)中，不僅進程之間 可以并發(fā)執(zhí)行， 而且在一個進程中的多個線程之間亦可 并發(fā)執(zhí)行， 因而使操作系統(tǒng)具有更好的并發(fā)性， 從而能 更有效地使用系統(tǒng)資源和提高系統(tǒng)吞吐量。 3擁有資源：不論是傳統(tǒng)的操作系統(tǒng)，還是設(shè)有線程 的操作系統(tǒng)， 進程都是擁有資源的一個獨立單位， 它可 以擁有自己的資源。 4系統(tǒng)開銷：由于在創(chuàng)建或撤消進程時，系統(tǒng)都要為 之分配或回收資源，如內(nèi)存空間、 I/O 設(shè)備等。因此， 操作系統(tǒng)所付出的開銷將明顯地大于在創(chuàng)建或撤消線 程時的開銷。3 虛擬存儲器有哪些特征？其中最本質(zhì)的特征是什么？1. 多次性2. 對換

9、性3. 虛擬性 最本質(zhì)的特征是多次性4 有哪幾種 IO 控制方式？各適用與何種場合？ 程序 I/O 方式：慢速字符設(shè)備； 中斷驅(qū)動 I/O 控制方式 ：中速字符設(shè)備 直接存儲器訪問 DMA I/O 控制方式：中、高速塊設(shè)備 I/O 通道控制方式：高速塊設(shè)備四、綜合題第1題圖1（7 分）使用P、V原語實現(xiàn)圖示的前趨 關(guān)系。信號量：a,b,c,d,e,f,g,h,i=O;Begi nParbeg inBegin S1;V(a);V(b);end;Begi n P( a);S2;V(c);V(d);e nd;Begin P(b);P(e);S3;V(f);end;Begi n P(d);S4;V(e

10、);V(g);e nd;Begi n P(c);S5;V(h);e nd;Begi n p(f);P(g);S6;V(i);e nd;Begi n P(h);P(i);S7;e nd;Pare nd; end2. (7 分)在請求調(diào)頁的動態(tài)分頁系統(tǒng)中,一個程序的頁面走向為：2, 4, 8, 3, 2, 4, 5, 2, 4, 8, 3, 5。如果分配給此程序的頁幀數(shù)為 4,分別分析采用FIFO、LRU和最佳置換策略時的置換過程并計算頁面置換次數(shù)。走向248324524835FIFO2483335248352488835248324448352482224835246次VVVVVVLRU2483245248352483245248324832452482483335244次VVVVOPT248:3335 :5553:3 :241 8888 J88851 5 J24444444442222222222次VV3. （6 分）對生產(chǎn)者-消費者問題的算法描述如下，請選擇正確的答案編號填入方框中：Producer:beg incon sumer:begi nRepeatrepeat(A ) ；3(E ); 5(B)；1(B );1Buffer(i n):二m;m:=buffer(out);In :=(i n+1)mod n;out:=(out+1) mod n