計算機(jī)操作系統(tǒng) 習(xí)題2

1、裝訂線內(nèi)不答題裝訂線內(nèi)不答題 江 蘇 科 技 大 學(xué)課程試卷( )班級 學(xué)號 姓名 考試成績題號一二三四五得分 一、單項選擇題（每小題1分，共15分）1（D ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng)2一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（ C）狀態(tài)。 A、運(yùn)行 B、等待 C、就緒 D、收容3若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（D ）個進(jìn)程參于競爭，而不會發(fā)生死鎖。 A、5 B、2 C、3 D、44產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ C）。 A、進(jìn)程釋放資源 B、一個進(jìn)程進(jìn)入死循

2、環(huán) C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進(jìn)程競爭共享型設(shè)備5UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ D）。 A、時間片輪轉(zhuǎn) B、先來先服務(wù) C、靜態(tài)優(yōu)先數(shù) D、動態(tài)優(yōu)先數(shù)6操作系統(tǒng)的發(fā)展過程是(A ) A、設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng) B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序 C、管理程序，原始操作系統(tǒng)，操作系統(tǒng) D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)7一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( C) A、先來先服務(wù) B、輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度8若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由(D )臨界區(qū)構(gòu)成。 A、2個

3、 B、3個 C、4個 D、5個9下列算法中會產(chǎn)生belady異?，F(xiàn)象的是 （A ）A、FIFO頁面替換算法 B、LRU算法 C、最不經(jīng)常使用算法（LFU） D、Optimal算法10為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ B）。 A、先進(jìn)先出調(diào)度算法 B、優(yōu)先數(shù)法 C、最短作業(yè)優(yōu)先調(diào)度 D、定時輪轉(zhuǎn)法11實時操作系統(tǒng)追求的目標(biāo)是（C ）。 A、高吞吐率 B、充分利用內(nèi)存 C、快速響應(yīng) D、減少系統(tǒng)開銷12. 文件的存儲方法依賴于（ C）。 A、文件的物理結(jié)構(gòu) B、存放文件的存儲設(shè)備的特性 C、A和B D、文件的邏輯13、現(xiàn)代操作系統(tǒng)的兩個基本特征是（ ） 和資源共享。 A、多道程序

4、設(shè)計 B、 中斷處理 C、程序的并發(fā)執(zhí)行 D、 實現(xiàn)分時與實時處理14引入多道程序的目的在于（ A）。 A、 充分利用cpu，減少cpu等待時間 B、 提高實時響應(yīng)速度 C、 有利于代碼共享，減少主、輔存信息交換量 D、 充分利用存儲器15用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指（ C）。 A、進(jìn)程 B、程序 C、作業(yè) D、系統(tǒng)調(diào)用二、判斷題,正確的在括號中填“T”，錯誤的填“F”(每小題1分，共10分)裝訂線內(nèi)不答題裝訂線內(nèi)不答題1SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出

5、并組成。 （ T ）2在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。 （ F ）3若無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊列和等待隊列均為空。 （ F ）4在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。 （ F ）5進(jìn)程可以是一個單線程進(jìn)程或多線程進(jìn)程。在現(xiàn)代操作系統(tǒng)中，線程是調(diào)度和分派的基本單位。 ( T )6銀行家算法是防止死鎖發(fā)生的方法之一。 ( F )7作業(yè)的響應(yīng)比為作業(yè)的計算時間與作業(yè)的等待時間之比。 (F ) 8前趨圖和進(jìn)程圖一樣都是用于描述父親節(jié)點(diǎn)和子節(jié)點(diǎn)的前后執(zhí)行關(guān)系。 （F ）9在請求調(diào)頁系統(tǒng)中，增加內(nèi)存幀數(shù)一定可以降低缺

6、頁中斷率。 （ F ）10. 在分時系統(tǒng)中，作業(yè)首先應(yīng)該放在磁盤上，以便于及時調(diào)入內(nèi)存。 （F ）三、填空題（每空1分，共15分）1主存儲器與外圍設(shè)備之間的信息傳送操作稱為 輸入輸出操作 。2通常，進(jìn)程實體是由 PCB（或進(jìn)程控制塊） ， 程序 和 數(shù)據(jù)集合 這三部分組成，其中 PCB 是進(jìn)程存在的惟一標(biāo)志3死鎖的四個必要條件是 互斥 、 請求并等待 、不剝奪、環(huán)路等待。4進(jìn)行設(shè)備分配時所需的數(shù)據(jù)表格主要有_ 設(shè)備控制表 _,_控制器控制表_,_ 通道控制表_和_ 系統(tǒng)設(shè)備表_等.5可變分區(qū)管理主存時，可以采用 緊湊 技術(shù)把分散的主存空閑區(qū)集中起來。6. 在unix系統(tǒng)中，文件分為 普通文件

7、、 目錄文件 和 特殊文件_。四、簡答題（每小題小分見對應(yīng)題頭，共30分）1. (4分)試說明資源的靜態(tài)分配策略能防止死鎖的原因答：資源靜態(tài)分配策略要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。（2分）這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件"，從而防止死鎖的發(fā)生。（2分）2(4分)進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：可搶占式會引起系統(tǒng)的開銷更大。（2分） 可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)

8、先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。（2分） （注：不寫空間開銷也可。）3(4分)某系統(tǒng)中有10臺打印機(jī)，有三個進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程答：系統(tǒng)能為進(jìn)程P3分配二臺打印機(jī)。因為盡管此時10臺打印機(jī)已分配給進(jìn)程P1 4臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運(yùn)行下去，能釋放占用的4臺打印機(jī)，使進(jìn)程P1，P2均

9、可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。裝訂線內(nèi)不答題裝訂線內(nèi)不答題4(4分)試解釋什么是內(nèi)零頭和外零頭。答：內(nèi)零頭是指分區(qū)內(nèi)無法利用的內(nèi)存碎片；外零頭是指分區(qū)間無法被利用的小分區(qū)；6（8分）假如一個程序的段表如下：段號狀態(tài)位段起始地址段長存取控制0110040W10201020W211590100E317550R其中，存取權(quán)限：W表示可寫，R表示可讀，E表示可執(zhí)行。對于下面的邏輯地址可能會發(fā)生什么情況： 1）STORE 1，0，50； 2）STORE 1，1，10； 3）LOAD 1，2，77； 4）LOAD 1，3，20；答：（每答對一小問給2分）1）：50段長40， 故發(fā)生越

10、界中斷。2）：狀態(tài)位為0，故發(fā)生缺段中斷。3）：該段的存取控制權(quán)限為執(zhí)行，故讀操作 為非法操作。4）：將從內(nèi)存地址 95處讀數(shù)據(jù)，并將其放入1號寄存器。5（6分）可變分區(qū)存儲管理中，作業(yè)的撤離必定會修改內(nèi)存的“空閑區(qū)表”，試畫出因作業(yè)撤離修改“空閑區(qū)表”的四種情況，并分析。五、綜合題（每小題小分見對應(yīng)題頭，共30分）1（8分）有一個倉庫，可以存放A和B兩種產(chǎn)品，但要求：（1）每次只能存入一種產(chǎn)品（A或B）；（2）-N < A產(chǎn)品數(shù)量 - B產(chǎn)品數(shù)量 < M.其中，N和M是正整數(shù)。試用P、V操作描述產(chǎn)品A和B的入庫過程。1（8分）答案：信號量設(shè)置 semaphore mutex, s

11、a, sb; （2分）mutex=1: 對倉庫互斥操作sa= M-1: 當(dāng)前還允許A入庫的數(shù)量sb= N -1: 當(dāng)前還允許B入庫的數(shù)量main()cobeginprovider_A();provider_B();coendprovider_A() （3分）while(true)p(sa);p(mutex);放入零件A;v(mutex)v(sb);provider_B() （3分）while(true)p(sb);p(mutex);放入零件B;v(mutex)v(sa);裝訂線內(nèi)不答題裝訂線內(nèi)不答題2. （6分）已知某程序訪問以下頁面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6

12、、2、1、3、6、2，如果程序有3個頁框可用且使用下列替換算法，求出現(xiàn)缺頁的次數(shù)。（1）FIFO替換算法（2）LRU替換算法 解：（1）FIFO算法總是淘汰最先進(jìn)入內(nèi)存頁面，即選擇在內(nèi)存中駐留時間最長的頁予以淘汰。算法如圖所示：01420265123212621362000222555333211100011166644466622211缺頁率=13/20=65%（2）LRU算法是最近最久未使用的頁面予以淘汰。算法如圖所示：01420265123212621362000222215363331110055111112444666222266缺頁率=14/20=70%3（8分）若干個等待訪問磁盤

13、者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費(fèi)的尋找時間。 （1）先來先服務(wù)算法； （2）最短尋找時間優(yōu)先算法。（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移動臂的移動次序和移動的柱面數(shù)如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移動292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移動120柱面4（8分）某系統(tǒng)由R1、R2和R3三種資源，在T0時刻P1,P2,P3,P4四個進(jìn)程對資源的占有和需求情況如表1，此時系統(tǒng)的可用資源向量為（2，1，2），問題：1）將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對資源的需求數(shù)目用向量或矩陣表示出來。2）如果此時P1和P2均發(fā)出資源請求向量Request(1,0,1)，為了保證系統(tǒng)的安全性，應(yīng)如何分配資源給這兩個進(jìn)程？說明你所采用策略的原因。3）如果2)中兩個請求立即得到滿足后，系統(tǒng)此刻是