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

一、單項(xiàng)選擇題每題分，共分1

下列哪一條是在操作系統(tǒng)設(shè)計(jì)中引入多道程序技術(shù)的好處？A.使并發(fā)執(zhí)行成為可能B.簡化操作系統(tǒng)的實(shí)現(xiàn)C.減少對內(nèi)存容量的需求D.便于實(shí)施存儲保護(hù)

(A)232屬于下列哪一類操作系統(tǒng)？A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶D.批處理

(

)345

發(fā)出I/O請求會導(dǎo)致哪種進(jìn)程狀態(tài)演變？A.就緒→執(zhí)行執(zhí)行→就緒C.阻塞→執(zhí)行執(zhí)行→阻塞“臨界區(qū)”是指：A.一組臨界資源的集合B.可共享的一塊內(nèi)存區(qū)C.訪問臨界資源的一段代碼D.請求訪問臨界資源的代碼使用一個(gè)信號量協(xié)調(diào)個(gè)進(jìn)程對個(gè)同類臨界資源

(D)(C)的訪問，下列哪個(gè)信號量值不應(yīng)該出現(xiàn)？A.3B.0C.–D.–3

(D

)67

操作系統(tǒng)中的高級調(diào)度是指：A.作業(yè)調(diào)度B.進(jìn)程調(diào)度C.進(jìn)程交換調(diào)度D.線程調(diào)度要求進(jìn)程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條？A.互斥B.請求與保持C.不剝奪D.循環(huán)等待

(A)()

8910

使用“銀行家算法”決定是否給進(jìn)程分配資源，這種策略屬于：A.預(yù)防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖可變分區(qū)存儲管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最差適應(yīng)(WF)分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？A.按分區(qū)起始地址遞增排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列哪種設(shè)備屬于符設(shè)備？A.磁盤B.磁帶C.光盤D.鍵盤

()(D)(D)11

關(guān)于段頁式存管理系統(tǒng)中的表數(shù)，下面種說

(D

)法比較準(zhǔn)確？A.整個(gè)系統(tǒng)有一B.整個(gè)系統(tǒng)有多個(gè)C.每個(gè)進(jìn)程有一D.每個(gè)程有多個(gè)12

對文件空閑存儲空間的管理，UNIX采用的是？

(D

)A.空閑表B.文件分配表C.位示圖D.成組鏈接法13MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件

(B)14

作業(yè)經(jīng)過下面哪一個(gè)過程進(jìn)入“后備”狀態(tài)？

(A

)A.作業(yè)創(chuàng)建B.作業(yè)調(diào)度C.進(jìn)程調(diào)度D.作業(yè)終止15

用于實(shí)現(xiàn)把第一條命令的輸出作為第二條命令的輸

(A

)入的功能的設(shè)施稱為？A.管道（線）B.鏈接C.批處理D.輸出重定向

1

二、填空題（每2分，分）分頁系統(tǒng)的頁長為1KB,虛擬地0x8F對應(yīng)的頁號為15(F),頁2

內(nèi)地址為143(8F)。1111∣0015(F)在一個(gè)分頁存儲管理的系統(tǒng)中，頁長為4KB，某一作業(yè)的頁表如右所示，虛擬地址3000對應(yīng)物理地址__15288___，4096*3+300012000對應(yīng)_28384_。4096*6+(12000-4096*2)

頁號頁幀號014263

假設(shè)一個(gè)系統(tǒng)的就緒進(jìn)程情如右表所示（按照達(dá)順序），分計(jì)算不同調(diào)度策略下平均周轉(zhuǎn)時(shí)間：；(10+15+18+22)/4HPF(優(yōu)先大者優(yōu)先：__13.25__：__11__(3+7+12+22)/4

進(jìn)程執(zhí)行時(shí)間先級============25414

系統(tǒng)中有一組右表所（按照到順序的磁盤I/O求等待服務(wù)假設(shè)前磁道為，剛完成對88的操作，分別算不同調(diào)度法下的磁頭移總道數(shù)。先來服務(wù)：

進(jìn)程磁道=======23165

__370__88-12+180-12+180-最短尋找時(shí)間先：__244________8872+72-54+54-12+120-12+180-120=244電梯式查找：__244________。向磁道號少方向移88-72+72-54+54-12+120-12+180-120=2445Sa、、Sc是已定義信號，初值分別為、、、是公共變量。下三個(gè)并發(fā)程序執(zhí)行結(jié)束后，y=__10___z=__28___。prA()

prC()

y=18;

P(Sa);

V(Sb);(3)

P(Sb);(2)V(Sb);P(Sb);P(Sa);y=z-y;(28-18)V(Sa);(4)6MS-DOS中假設(shè)讀目錄文件前要先獲得其FAT鏈而獲得FAT鏈只需訪問磁盤一次。若不考慮磁盤緩沖，為定位\DIR11\DIR22\DIR33\F0首簇，至少需要訪問磁盤次；通過相對路徑名..\DIR33\F0定位同一文件的首簇少需要訪問磁盤___6___次。三、名詞解釋與簡答題（每題5分，）

1234

操作系統(tǒng)一組控制和管理計(jì)算機(jī)件和軟件資源理地對各類作業(yè)進(jìn)行調(diào)度方便用戶使用計(jì)機(jī)的程序的集合對比“進(jìn)程”和“線程的異同。1．調(diào)度：在無線程的OS中擁有資源的基本單位和獨(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)都要為之分配或回收資源，如存空間、設(shè)備等。因此，操作系統(tǒng)所付出的開銷明顯地大于創(chuàng)建或撤線程時(shí)的開銷。虛擬儲器有哪特征？中最本的特是什么多次性對換性虛擬性最本的特征是次性有哪種IO控制方式各適與何種合？程序I/O方式：慢速符設(shè)備中斷動I/O制方式：中速字符備直接儲器訪問DMAI/O控方式：中高速塊設(shè)I/O道控制方：高速設(shè)備

四綜題(7分)P、V原：a,b,c,d,e,f,g,h,i=0;ParbeginS1;V(a);V(b);end;P(a);S2;V(c);V(d);end;P(b);P(e);S3;V(f);end;P(d);S4;V(e);V(g);end;P(c);S5;V(h);end;P(h);P(i);S7;end;end(7)在求頁動分系中，一個(gè)程序的頁走為：2483，2，4，48，5。如果配此序頁數(shù)為，分別析用FIFO、LRU最置策時(shí)置過并算面換數(shù)走向FIFO

283424328332432834324354228326次√√√√√√28342432344324454

283324次√√√√2833553OPT

2888524444222222次√√(6分)Producer:begin(A

5();

();

Buffer(i