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

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

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

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

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

5、，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有個(gè)磁道訪問（Best Fit）算法，分配和釋放的順序?yàn)椋悍峙?5MB,分配30MB,釋放15MB,分配6MB,請(qǐng)求序列 為35,45,12.68,110,180,170,195,采用SCAN調(diào)度（電梯調(diào)度）算法得（）此時(shí)內(nèi)存中最大空閑分區(qū)的大小是到的磁道訪問序列是9MB（） A、7MBB、 D、15MB10MB C、110, 170, 180, 195, A68. 45, 35. 12、操作管 P、V19.設(shè)有四個(gè)進(jìn)程共享個(gè)資源，如果每次只允許個(gè)進(jìn)程使用該資源，則用110, 68, 45, 35. 12,170, 180, 195 B、）（理信號(hào)量時(shí)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ū)動(dòng)程序C、設(shè)備分配程序處理機(jī)系統(tǒng)中，不能并行的是14C、所有數(shù)據(jù)文件

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

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

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

10、度算法的平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W。使用銀行 家算法回答下面的問題：一 一_ ：（1）先來先服務(wù)調(diào)度算法。（1）求Need矩陣。一一要-：名要一一名姓（2）短作業(yè)優(yōu)先調(diào)度算法0 - （2）系統(tǒng)是否處于安全狀態(tài)如安全，請(qǐng)給出個(gè)安全序列。-姓1.(1)FCFS調(diào)度的情況如下表： (3)如果進(jìn)程Pl發(fā)來個(gè)請(qǐng)求(0, 4, 2, 0),這個(gè) 請(qǐng)求能否立刻被滿足如安全，請(qǐng)給一 級(jí) 一不一級(jí)班不一一班作業(yè)提交時(shí)間運(yùn)行時(shí)間開 始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間出個(gè)安全序列。 封 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_-_一封_一_ 一_封_ 一向盤子中放桔子，兒子專等吃盤子中的桔子，女兒專等吃盤子中的蘋果。只有 盤子為空時(shí)，一一 2) SJF調(diào)度的情況如下及：(_ _密爸爸或媽媽就可向盤子中放只水果：僅當(dāng)盤子中有自己需要的水果時(shí)，兒f或女兒可

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

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

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