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

1、單項(xiàng)選擇題(每題 2 分，共 30分)1 下列哪一條是在操作系統(tǒng)設(shè)計(jì)中引入多道程序技術(shù) ( A ) 的好處？A. 使并發(fā)執(zhí)行成為可能B. 簡化操作系統(tǒng)的實(shí)現(xiàn)C. 減少對(duì)內(nèi)存容量的需求D. 便于實(shí)施存儲(chǔ)保護(hù)2Windows 32 屬于下列哪一類操作系統(tǒng)？( B)A. 單用戶單任務(wù)B. 單用戶多任務(wù)C. 多用戶D. 批處理3發(fā)出 I/O 請(qǐng)求會(huì)導(dǎo)致哪種進(jìn)程狀態(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. 請(qǐng)求訪問臨界資源的代碼5 使用一個(gè)信號(hào)量協(xié)調(diào) 5 個(gè)進(jìn)程對(duì) 3

2、 個(gè)同類臨界資源 的訪問，下列哪個(gè)信號(hào)量值不應(yīng)該出現(xiàn)？( D)A. 3B. 0C. -D. -<36 操作系統(tǒng)中的高級(jí)調(diào)度是指：( A )A. 作業(yè)調(diào)度B. 進(jìn)程調(diào)度C. 進(jìn)程交換調(diào)度D. 線程調(diào)度7 要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死 鎖必要條件中的哪一條？ ( B )A. 互斥B. 請(qǐng)求與保持C. 不剝奪D. 循環(huán)等待8 使用“銀行家算法”決定是否給進(jìn)程分配資源，這 種策略屬于：A. 預(yù)防死鎖B. 避免死鎖C. 檢測(cè)死鎖D. 解除死鎖9 可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(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)于段頁式存儲(chǔ)管理系統(tǒng)中的頁表數(shù)，下面哪種說 法比較準(zhǔn)確？A. 整個(gè)系統(tǒng)有一個(gè) B. 整個(gè)系統(tǒng)有多個(gè)C. 每個(gè)進(jìn)程有一個(gè) D. 每個(gè)進(jìn)程有多個(gè)12 對(duì)文件空閑存儲(chǔ)空間的管理， UNIX 采用的是？A. 空閑表 B. 文件分配表C. 位示圖 D. 成組鏈接法13 MS-DOS 系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A. 連續(xù)文件 B. 鏈接文件C. 索引文件 D. 散列文件14 作業(yè)經(jīng)過下面哪一個(gè)過程進(jìn)入“后備”狀態(tài)？A. 作業(yè)創(chuàng)建 B. 作業(yè)調(diào)

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

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

6、8-12+180-12+180- 120+120-72+72 -54=370最短尋找時(shí)間優(yōu)先：_244;88- 72+72-54+54-12+畫12+180-120=244電梯式查找：_244。向磁道號(hào)減少方向移動(dòng)88-72+72-54+54-12+同12+180-飯=2445 Sa、Sb、Sc是已定義信號(hào)量，初值分別為1、0、0； x、y、z是公共變量。下面三個(gè)并發(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_次; 通過相對(duì)路徑名.DIR33F0定位同一文件的首簇，至少需要訪問 磁盤 6 次。三、 名詞解釋與簡答題（每題 5分，共20分）1 操作系統(tǒng)一組控制和管理計(jì)算機(jī)硬件和軟件資源、 合理地對(duì)各類 作業(yè)進(jìn)行調(diào)度， 以及方便用戶使用計(jì)算機(jī)的程序的集合2 對(duì)比“進(jìn)程”和“線程”的異同。 1調(diào)度：在無線程的 OS 中擁有資源的

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

9、性3. 虛擬性 最本質(zhì)的特征是多次性4 有哪幾種 IO 控制方式？各適用與何種場(chǎng)合？ 程序 I/O 方式：慢速字符設(shè)備； 中斷驅(qū)動(dòng) I/O 控制方式 ：中速字符設(shè)備 直接存儲(chǔ)器訪問 DMA I/O 控制方式：中、高速塊設(shè)備 I/O 通道控制方式：高速塊設(shè)備四、綜合題第1題圖1（7 分）使用P、V原語實(shí)現(xiàn)圖示的前趨 關(guān)系。信號(hào)量：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 分)在請(qǐng)求調(diào)頁的動(dòng)態(tài)分頁系統(tǒng)中,一個(gè)程序的頁面走向?yàn)椋?, 4, 8, 3, 2, 4, 5, 2, 4, 8, 3, 5。如果分配給此程序的頁幀數(shù)為 4,分別分析采用FIFO、LRU和最佳置換策略時(shí)的置換過程并計(jì)算頁面置換次數(shù)。走向248324524835FIFO2483335248352488835248324448352482224835246次VVVVVVLRU2483245248352483245248324832452482483335244次VVVVOPT248:3335 :5553:3 :241 8888 J88851 5 J24444444442222222222次VV3. （6 分）對(duì)生產(chǎn)者-消費(fèi)者問題的算法描述如下，請(qǐng)選擇正確的答案編號(hào)填入方框中：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