操作系統(tǒng)試卷A

1、安陽工學(xué)院操作系統(tǒng)課程試卷學(xué)期學(xué)年第20122013: 一號一座一_題_一_ :-號線學(xué)一得一答一一 一1.要2.一名一 姓,3-接法級 不一班一 4. _一 _封_5,_一 _一內(nèi)_一.6_ _ 采用頁式存儲管理方式，未使用快衣, 7_ _業(yè)一線8. 一個文件系統(tǒng)中，其專 中有一_封得_ _ _ 密：. 1 密一 一院_學(xué)_.: 一號一座一_題_一_ : 一號線學(xué)_答 要一名一姓級不一號題二四總分分得閱卷人分）一、填空題（每空1分，共10分 通常所說操作系統(tǒng)的四大模塊是指處理機管理、存儲管理、設(shè)備管 理、文件管理。PCB進(jìn)程實體是由進(jìn)程控制塊（）、程序段和數(shù)據(jù)段這三部分組成。成組鏈文件系統(tǒng)中

2、，空閑存儲 空間的管理方法有空閑式法、空閑鏈表法、位示圖法和。，當(dāng)前s個等待進(jìn)程。，則表示有的值為-66初值為操作的 信號量、若PVS8產(chǎn)生死鎖的原因是競爭資源、進(jìn)程推進(jìn)順序非法。目前常用的外存分配方法有連續(xù)分配、鏈接分 配和索引分配三種。每存取次數(shù)據(jù)訪問內(nèi)存次數(shù)是CPU2次。，采用級目錄，假定文件目錄1KB64BFCB占，個 盤塊大小為次訪問磁盤。個目錄項，則查找個文件平均需要3200100 402二、單項選擇題（每小題分，共 分）分下面對進(jìn)程的描述中，錯誤的是（、進(jìn)程是動態(tài)的概念A(yù) 、進(jìn)程執(zhí)行需要處理機B、進(jìn)程是有生命期的C 、進(jìn)程是指令的集合D（如果分時操作系統(tǒng)的時間片一定，響應(yīng)時間長的

3、是）、就緒進(jìn)程數(shù)越少A、內(nèi)存越少C 、就緒進(jìn)程數(shù)越多B 、內(nèi)存越多D3.在頁式存儲管理方案中，能實現(xiàn)地址變換的是（） A、頁式 B、段衣 C、段表和頁衣D、空閑區(qū)表4.當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待，以保證時臨界資源的互斥訪問，這體現(xiàn)的同步機制準(zhǔn)則是（）A、空閑讓進(jìn) B、忙則等待C、有限等待 D、讓權(quán)等待5.定義：作業(yè)的周轉(zhuǎn)時間=作業(yè)的完成時間一作業(yè)到達(dá)時間?，F(xiàn)有三個作業(yè)同時到達(dá)，每個作業(yè)的計算時間均為1小時，它們在臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間是（） 小時D、6C、3小時 、A、1小時 B2小時 ）（6位示圖法可用于A、文件目錄的查找 B、分頁式存儲管理中

4、內(nèi)存空閑塊的分配和回收 C、動態(tài)分區(qū)存儲管理中空閑區(qū)的 分配和回收、頁式虛擬存儲管理中的頁面置換D ）（7.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是B 、運行一就緒A、就緒一運行C、就緒一阻塞D、阻塞一就緒在個可變式分區(qū)管理中，最壞適應(yīng)分配算法空閑區(qū)衣中的空閑區(qū)的最合適排列次序8.）（是D、長度遞減C、長度遞增、地址遞增A B、地址遞減 ）（.9用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)轉(zhuǎn)換為）、完成 D C、運行 A、等待 B、就緒 10.使 用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，這體現(xiàn)的設(shè)備管理的功能 ）（、虛擬設(shè)備D 、緩沖管理C、設(shè)備分配B、設(shè)備獨立性A11.假設(shè)磁頭當(dāng)前位于第105磁道

5、，正在向磁道序號增加的方向移動?，F(xiàn)有個磁道訪問（Best Fit）算法，分配和釋放的順序為：分配15MB,分配30MB,釋放15MB,分配6MB,請求序列 為35,45,12.68,110,180,170,195,采用SCAN調(diào)度（電梯調(diào)度）算法得（）此時內(nèi)存中最大空閑分區(qū)的大小是到的磁道訪問序列是9MB（） A、7MBB、 D、15MB10MB C、110, 170, 180, 195, A68. 45, 35. 12、操作管 P、V19.設(shè)有四個進(jìn)程共享個資源，如果每次只允許個進(jìn)程使用該資源，則用110, 68, 45, 35. 12,170, 180, 195 B、）（理信號量時S的可能

6、取值是，68. 35, 45, 170, 180, 195, C12110、A、3, 2 , 1, 0, -1B、2, 1, 0,1, -2 195, 68, 110, 170, 180D3512, 45, C、1, 0,-2, -3D、4 12.以下技術(shù)在操作系統(tǒng)中用來解決進(jìn)程同步的是（）,3, 2, 1, 0 20,目錄文件存放的信息是C、通道D、DMA（）A、管道B、管程FCB 13.完成設(shè)備的打開、關(guān)閉、讀、寫等操作的是（） B、某文件的 A、某文件的數(shù)據(jù)信息FCB D、所有子目錄文件和數(shù)據(jù)文件的B、編譯程序D、設(shè)備驅(qū)動程序C、設(shè)備分配程序處理機系統(tǒng)中，不能并行的是14C、所有數(shù)據(jù)文件

7、FCBA、用戶程序分）10三、判斷題（每小題1分，共 .單得一B、處理機與設(shè)備、進(jìn)程與進(jìn)程A_封_一_ ）（C、處理機與通道D、設(shè)備與設(shè)備 1.實時操作系統(tǒng)般應(yīng)用于實時控制。一一內(nèi)_一_）. 2PCB是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)程僅有個PCB。 （15.為對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用）（_ ）（3.抖動是操作系統(tǒng)特征之一。 _ _ 、先來先服務(wù)法A、優(yōu)先級法B _業(yè)一線）4.最佳頁面置換算法總是選擇在內(nèi)存駐留時間最長的頁面淘汰。（專-、時間片輪轉(zhuǎn)法D 、短作業(yè)優(yōu)先法C）（.5可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。-.死鎖的預(yù)防采取措施是16（）_）（6

8、.頁式系統(tǒng)的優(yōu)點是消除了外部碎片，更有效地利用了內(nèi)存。一一封 B、配置足夠的系統(tǒng)資源、防止系統(tǒng)進(jìn)入不安全狀態(tài) A7.采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。（）_、使進(jìn)程的推進(jìn)順序合法 、破壞產(chǎn)生死鎖的四個必要條件之 CD- _密8.磁盤是典型的塊設(shè)備。（）按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度17.密一）（.虛擬存儲踹不是物理上擴 大內(nèi)存空間，而是邏輯上擴充了內(nèi)存容量。9 -算法是指（ ） 院（在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。.10 ）一學(xué)先來先服務(wù)法AB、短作業(yè)優(yōu)先法、時間片輪轉(zhuǎn)法CD、優(yōu)先級法_一 _一_一

9、采用最佳適應(yīng)，（初始為空）55MB其內(nèi)存容量為.某基于動態(tài)分區(qū)存儲管理的計算機，18_四、應(yīng)用題（每小分，4分_W= （+）/4=.（2）號2.某系統(tǒng)在某時刻的狀態(tài)如下表所示。座_1 .在 i單 道批 處理 系統(tǒng) 中， i組 作業(yè) 的提 交時 間和 運行 時間 見下 表所 示。作業(yè) 提交 時間 運行 時間18. 01. 0AllocationMaxAvailable題_一題 _28. 50. 5 . 號 線39. 00. 2 號線 學(xué)_學(xué)答4 _91 0. 1答ABCDABCD1520P000120012P110001750P213542356P300140656一一 _一 計算以下二種作業(yè)調(diào)

10、度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。使用銀行 家算法回答下面的問題：一 一_ ：（1）先來先服務(wù)調(diào)度算法。（1）求Need矩陣。一一要-：名要一一名姓（2）短作業(yè)優(yōu)先調(diào)度算法0 - （2）系統(tǒng)是否處于安全狀態(tài)如安全，請給出個安全序列。-姓1.(1)FCFS調(diào)度的情況如下表： (3)如果進(jìn)程Pl發(fā)來個請求(0, 4, 2, 0),這個 請求能否立刻被滿足如安全，請給一 級 一不一級班不一一班作業(yè)提交時間運行時間開 始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間出個安全序列。 封 2. 1封一001200120000內(nèi)=. (2 分)_ 7 5 0 51 00 0 0 7 01_2 內(nèi) _ 1 354

11、1 002 3 52 _ 3_60 0 1 40 6 4 2_ _ 一業(yè)一(2)安全，安全序例為：P0. P2,Pl, P3 (3分)線 4 業(yè)一專線一專(3)能立刻被滿足，滿足的安全序列為：P0, P2, Pl, P3 (3分) (2)/T= (+) 4 -_3.桌子上有一只盤子，每次只能向其中放入一只水果。爸爸專向盤子中放蘋果，媽媽專_ 一)(2W=(+) /4_-_一封_一_ 一_封_ 一向盤子中放桔子，兒子專等吃盤子中的桔子，女兒專等吃盤子中的蘋果。只有 盤子為空時，一一 2) SJF調(diào)度的情況如下及：(_ _密爸爸或媽媽就可向盤子中放只水果：僅當(dāng)盤子中有自己需要的水果時，兒f或女兒可

12、以_周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間提 交時間運行時間開始時間結(jié)束時間作業(yè) 密一密一一從盤子中取出。用信號量機制解決該問題。密1一一 一一院3.解：在本題中，應(yīng)設(shè)置三個信號量S、So、Sa,信號量S式示盤子是否為空，其一 2 一 浣學(xué)一一學(xué)一初值為I：信號量So表示盤中是否有桔子，其初值為0:信號量Sa&示盤中是否有 蘋果，一_ 3_ _其初值為 0。(2 分)一_4_ - father()_)2 (.=4/)+= (T222001391601while(l) P(S);放蘋果V(Sa);當(dāng)該進(jìn)程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題：(1)該邏輯地址對應(yīng)的頁號是多少

13、)(2分mather() (2)若采用先進(jìn)先出(FIFO)置換算法，該邏輯地址對應(yīng)的物理地址是多少要求給出 計 while(l) 算過程。P(S);放蘋果(3)若采用時鐘(Clock)置換算法，當(dāng)前指針指向2號頁框。該邏輯 地址對應(yīng)的物理地V(So);址是多少要求給出計算過程。) (2分4.(1) 17CAH=0001 0111 1100 1010B,且頁的大小為1KB,故頁號為000101B=5(2分)son()(2)采用FIFO置換算法,與最早調(diào)入的頁面即0號頁面置換，其所在的頁框號為7, while(l) 于是對應(yīng)的物理地址為：0001 1111 1100 1O1OB=1FCAH- (3

14、分)P(So);從盤中取出桔/；(3) 采用Clock置換算法，首先從當(dāng)前位置(2號頁框)開始順時針耳找訪問位為0 V(S);的頁面， 當(dāng)指針指向的頁面的訪問位為1時，就把該訪問位清“0”，指針遍歷一周后，回吃桔子；到 2號頁框，此時2號頁框的訪問位為0,置換該頁框的頁面，于是對應(yīng)的物理地址為：)分(10000 10111100 1010B=0BCAHo(3分)daughter() while(l) 5.某文件系統(tǒng)采用多級索引的方式組 織文件的數(shù)據(jù)存放，假定在文件的i_node中設(shè)P(Sa);有13個地址項，其中直接索引10項，- 次間接索引1項，二次間接索引1項，三次間接從盤中取出蘋果；V(S);索引1項。數(shù)據(jù)塊的大 小為4KB,磁盤地址用4個字節(jié)表示，這個文件系統(tǒng)允許的最大文吃蘋果;件長度是多少5.直 接索引對應(yīng)盤塊大小=10X4KB=40KB (1分) (1 分)次間接索引對應(yīng)盤塊大小=1KX4KB=4MB（