安陽(yáng)工學(xué)院操作系統(tǒng)試卷和答案

安陽(yáng)工學(xué)院操作系統(tǒng)試卷A一、填空題（每空1分，共10分）1．通常所說(shuō)操作系統(tǒng)的四大模塊是指處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、管理。2．進(jìn)程實(shí)體是由，程序段和數(shù)據(jù)段這三部分組成。3．文件系統(tǒng)中，空閑存儲(chǔ)空間的管理方法有空閑表法和空閑鏈表法、位示圖和。4．若P、V操作的信號(hào)量s初值為8，當(dāng)前s的值為-6，則表示有個(gè)等待進(jìn)程。5．產(chǎn)生死鎖的原因是、。6．目前常用的外存分配方法有、和索引分配三種。7．采用頁(yè)式存儲(chǔ)管理方式，未使用快表，CPU每存取一次數(shù)據(jù)訪問(wèn)內(nèi)存次數(shù)是__次。8．一個(gè)文件系統(tǒng)中，其FCB占64B，一個(gè)盤(pán)塊大小為1KB，采用一級(jí)目錄，假定文件目錄中有3200個(gè)目錄項(xiàng)，則查找一個(gè)文件平均需要_次訪問(wèn)磁盤(pán)。二、單項(xiàng)選擇題（每小題2分，共40分）1．下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合2．如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么()則響應(yīng)時(shí)間越長(zhǎng)。（）A、就緒進(jìn)程數(shù)越少B、就緒進(jìn)程數(shù)越多C、內(nèi)存越少D、內(nèi)存越多3．在頁(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)程必須等待，以保證對(duì)臨界資源的互斥訪問(wè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í)間為（）A、1時(shí)間B、2小時(shí)C、3小時(shí)D、6小時(shí)6．位示圖法可用于（）A、文件目錄的查找B、分頁(yè)式存儲(chǔ)管理中內(nèi)存空閑塊的分配和回收C、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中空閑區(qū)的分配和回收D、頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面置換7．下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（）A、就緒→運(yùn)行B、運(yùn)行→就緒C、就緒→阻塞D、阻塞→就緒8．在一個(gè)可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按（）的次序排列。（）A、地址遞增B、地址遞減C、長(zhǎng)度遞增D、長(zhǎng)度遞減9．用V操作喚醒一個(gè)等待進(jìn)行程時(shí)，被喚醒進(jìn)程的狀態(tài)轉(zhuǎn)換為（）A、等待B、就緒C、運(yùn)行D、完成10．使用戶(hù)所編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的（）功能實(shí)現(xiàn)的（）A、設(shè)備獨(dú)立性B、設(shè)備分配C、緩沖管理D、虛擬設(shè)備11．假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是。（）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，19512．以下（）技術(shù)是操作系統(tǒng)中用來(lái)解決進(jìn)程同步的。（）A、管道B、管程C、通道D、DMA13．設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（）完成的。（）A、用戶(hù)程序B、編譯程序C、設(shè)備分配程序D、設(shè)備驅(qū)動(dòng)程序14．單處理機(jī)系統(tǒng)中，可并行的是（）I進(jìn)程與進(jìn)程II處理機(jī)與設(shè)備III處理機(jī)與通道IV設(shè)備與設(shè)備A、I、II和IIIB、I、II和IVC、I、III和IVD、II、III和IV15．為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）A、先來(lái)先服務(wù)法B、優(yōu)先級(jí)法C、短作業(yè)優(yōu)先法D、時(shí)間片輪轉(zhuǎn)法16.死鎖的預(yù)防采取措施是（）A、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的四個(gè)必要條件之一D、使進(jìn)程的推進(jìn)順序合法17.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是指（）A、先來(lái)先服務(wù)法B、短作業(yè)優(yōu)先法C、時(shí)間片輪轉(zhuǎn)法D、優(yōu)先級(jí)法18.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（）A、7MBB、9MBC、10MBD、15MB19.設(shè)有四個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用P、V操作管理信號(hào)量時(shí)S的可能取值是（）。（）A、3，2，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，020.目錄文件存放的信息是（）A、某一文件的數(shù)據(jù)信息B、某一文件的FCBC、所有數(shù)據(jù)文件FCBD、所有子目錄文件和數(shù)據(jù)文件的FCB三、判斷題（每小題1分，共10分）1．實(shí)時(shí)操作系統(tǒng)一般應(yīng)用于實(shí)時(shí)控制。()2．PCB是專(zhuān)為用戶(hù)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。()3．抖動(dòng)是操作系統(tǒng)特征之一。()4．LRU頁(yè)面置換算法總是選擇在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)面淘汰。()5．可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。()6．頁(yè)式系統(tǒng)的優(yōu)點(diǎn)是消除了外部碎片，更有效地利用了內(nèi)存。()7．采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。()8．磁盤(pán)是典型的塊設(shè)備。()9．虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存容量。()10．在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶(hù)的文件名必須互不相同。()四、應(yīng)用題（每小題8分，共40分）1．在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)間和運(yùn)行時(shí)間見(jiàn)下表所示。作業(yè)提交時(shí)間運(yùn)行時(shí)間18.01.028.50.539.00.249.10.1計(jì)算以下二種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W。（1）先來(lái)先服務(wù)調(diào)度算法。（2）短作業(yè)優(yōu)先調(diào)度算法。2．考慮某個(gè)系統(tǒng)在某時(shí)刻的狀態(tài)如下表所示。AllocationMaxAvailableＡＢＣＤＡＢＣＤ１５２０P0００１２００１２P1１０００１７５０P2１３５４２３５６P3００１４０６５６使用銀行家算法回答下面的問(wèn)題：（1）求Need矩陣。（2）系統(tǒng)是否處于安全狀態(tài)？如安全，請(qǐng)給出一個(gè)安全序列。（3）如果進(jìn)程P1發(fā)來(lái)一個(gè)請(qǐng)求（0，4，2，0），這個(gè)請(qǐng)求能否立刻被滿足？如安全，請(qǐng)給出一個(gè)安全序列。3．桌子上有一只盤(pán)子，每次只能向其中放入一只水果。爸爸專(zhuān)向盤(pán)子中放蘋(píng)果，媽媽專(zhuān)向盤(pán)子中放桔子，兒子專(zhuān)等吃盤(pán)子中的桔子，女兒專(zhuān)等吃盤(pán)子中的蘋(píng)果。只有盤(pán)子為空時(shí)，爸爸或媽媽就可向盤(pán)子中放一只水果；僅當(dāng)盤(pán)子中有自己需要的水果時(shí)，兒子或女兒可以從盤(pán)子中取出。用信號(hào)量機(jī)制解決該問(wèn)題。4．設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框，在時(shí)刻260前的該進(jìn)程訪問(wèn)情況見(jiàn)下表。頁(yè)號(hào)頁(yè)框號(hào)裝入時(shí)間訪問(wèn)位０７１３０１１４２３０１２２２００１３９１６０１當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答下列問(wèn)題：（1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（3）若采用時(shí)鐘（Clock）置換算法，當(dāng)前指針指向2號(hào)頁(yè)框。該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。5．某文件系統(tǒng)采用多級(jí)索引的方式組織文件的數(shù)據(jù)存放，假定在文件的i_node中設(shè)有13個(gè)地址項(xiàng)，其中直接索引10項(xiàng)，一次間接索引1項(xiàng)，二次間接索引1項(xiàng)，三次間接索引1項(xiàng)。數(shù)據(jù)塊的大小為4KB，磁盤(pán)地址用4個(gè)字節(jié)表示，這個(gè)文件系統(tǒng)允許的最大文件長(zhǎng)度是多少？安陽(yáng)工學(xué)院操作系統(tǒng)試卷B一、填空題（每空1分，共10分）1．進(jìn)程的三個(gè)基本狀態(tài)是阻塞狀態(tài)、、執(zhí)行狀態(tài)。2．產(chǎn)生死鎖的四個(gè)必要條件是：條件、請(qǐng)求和保持條件、__________條件和環(huán)路等待條件。3．若P、V操作的信號(hào)量s初值為6，當(dāng)前s的值為-5，則表示有個(gè)等待進(jìn)程。4．目前常用的外存分配方法有、和索引分配三種。5．采用段式存儲(chǔ)管理方式，未配置快表，CPU每存取一次數(shù)據(jù)訪問(wèn)內(nèi)存次數(shù)是_____次。6．一個(gè)文件系統(tǒng)中，其FCB占64B，一個(gè)盤(pán)塊大小為1KB，采用一級(jí)目錄，假定文件目錄中有3200個(gè)目錄項(xiàng)，則查找一個(gè)文件平均需要次訪問(wèn)磁盤(pán)。7．實(shí)現(xiàn)SPOOLing系統(tǒng)時(shí)必須在磁盤(pán)上開(kāi)辟出稱(chēng)為_(kāi)_________和__________的專(zhuān)門(mén)區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。二、單項(xiàng)選擇題（每小題2分，共40分）1.（）不是基本的操作系統(tǒng)。()A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)2．不是分時(shí)系統(tǒng)基本特征的是()A、多路性B、獨(dú)立性C、實(shí)時(shí)性D、交互性3．操作系統(tǒng)分配資源以()為基本單位。()A、程序B、進(jìn)程C、指令D、作業(yè)4．產(chǎn)生系統(tǒng)死鎖的原因可能是由于()A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備5．臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)臨界資源的那段()A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、代碼6．在頁(yè)式管理中，頁(yè)表的始址存放在()A、內(nèi)存中B、存儲(chǔ)頁(yè)面表中C、聯(lián)想存儲(chǔ)器中D、寄存器中7．在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是()A、單一連續(xù)分配B、固定分區(qū)分配C、動(dòng)態(tài)分區(qū)分配D、頁(yè)式存貯管理8．()是進(jìn)程存在的唯一標(biāo)志。()A、作業(yè)控制塊B、作業(yè)名C、進(jìn)程控制塊D、程序名9．在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列哪一種狀態(tài)是不可能發(fā)生的()A、等待態(tài)·運(yùn)行態(tài)B、運(yùn)行態(tài)·就緒態(tài)C、運(yùn)行態(tài)·等待態(tài)D、就緒態(tài)·運(yùn)行態(tài)10．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是()A、被選中占有處理機(jī)B、等待某一事件C、等待的事件已發(fā)生D、時(shí)間片用完11．用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成()A、順序文件B、鏈接文件C、索引文件D、目錄文件12．某作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是()A、2B、3C、1D、0.513．多道程序設(shè)計(jì)是指()A、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B、在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C、在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D、在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序14．文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶(hù)的文件，其文件名()A、應(yīng)該相同B、應(yīng)該不同C、可以相同，也可以不同D、受系統(tǒng)約束15．在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是()A、無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)16．設(shè)有四個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用P、V操作管理信號(hào)量時(shí)S的可能取值是（）A、3，2，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，017．目錄文件存放的是信息是()A、某一文件的數(shù)據(jù)信息B、某一文件的FCBC、所有數(shù)據(jù)文件FCBD、所有子目錄文件和數(shù)據(jù)文件的FCB18．死鎖的預(yù)防采取措施是()A、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的四個(gè)必要條件之一D、使進(jìn)程的推進(jìn)順序合法19.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是指（）A、先來(lái)先服務(wù)法B、短作業(yè)優(yōu)先法C、時(shí)間片輪轉(zhuǎn)法D、優(yōu)先級(jí)法20.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（）`A、7MBB、15MBC、10MBD、9MB三、判斷題（每小題1分，共10分）1．批處理操作系統(tǒng)一般應(yīng)用于實(shí)時(shí)控制。()2．PCB是專(zhuān)為用戶(hù)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程可以有多個(gè)PCB。()3．并發(fā)是操作系統(tǒng)特征之一。()4．LRU頁(yè)面置換算法總是選擇在主存駐留時(shí)間最長(zhǎng)的頁(yè)面淘汰。()5．可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。()6．頁(yè)式系統(tǒng)的優(yōu)點(diǎn)是消除了外部碎片，更有效地利用了內(nèi)存。()7．在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶(hù)的文件名必須互不相同。()8．磁盤(pán)是典型的塊設(shè)備。()9．虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存容量。()10．采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。()四、應(yīng)用題（每小題8分，共40分）

1．在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)間和運(yùn)行時(shí)間見(jiàn)下表所示。

計(jì)算以下二種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W。

（1）先來(lái)先服務(wù)調(diào)度算法。

（2）短作業(yè)優(yōu)先調(diào)度算法。

2．桌上有一空盤(pán)，允許存放一只水果。爸爸可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放桔子，兒子專(zhuān)等吃盤(pán)中的桔子，女兒專(zhuān)等吃盤(pán)中的蘋(píng)果。規(guī)定當(dāng)盤(pán)空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。

3．若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3ms時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)磁道，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋道時(shí)間。

（1）先來(lái)先服務(wù)算法；

（2）最短尋道時(shí)間優(yōu)先算法。4．某文件系統(tǒng)采用多級(jí)索引的方式組織文件的數(shù)據(jù)存放，假定在文件的i_node

中設(shè)有13個(gè)地址項(xiàng)，其中直接索引10項(xiàng)，一次間接索引1項(xiàng)，二次間接索引1項(xiàng)，三次間接索引1項(xiàng)。數(shù)據(jù)塊的大小為2K，磁盤(pán)地址用4個(gè)字節(jié)表示。

問(wèn)：這個(gè)文件系統(tǒng)允許的最大文件長(zhǎng)度是多少？

5．某進(jìn)程已分配到4個(gè)頁(yè)框，如下表所示。當(dāng)進(jìn)程訪問(wèn)第4頁(yè)時(shí)，產(chǎn)生缺頁(yè)中斷。請(qǐng)分別用FIFO、LRU和改進(jìn)的CLOCK算法，決定缺頁(yè)中斷服務(wù)程序選擇換出的頁(yè)面。

安陽(yáng)工學(xué)院操作系統(tǒng)試卷A--答案一、填空題（每空1分，共10分）1．文件2．進(jìn)程控制塊（PCB）3．成組鏈接法4．65．競(jìng)爭(zhēng)資源、進(jìn)程推進(jìn)順序非法6．連續(xù)分配、鏈接分配7．28．100二、單項(xiàng)選擇題（每小題2分，共40分）1．D2．B3．A4．B5．B6．B7．C8．B9．B10．A11．A12．B13．D14．D15．B16．C17．A18．D19．C20．D三、判斷題（每小題1分，共10分）1．√2．√3．×4．×5．×6．√7．×8．√9．√10．×(2)安全，安全序例為：P0，P2，P1，P3……（3分）（3）能立刻被滿足，滿足的安全序列為：P0，P2，P1，P3……（3分）3．解：在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量S、So、Sa，信號(hào)量S表示盤(pán)子是否為空，其初值為l；信號(hào)量So表示盤(pán)中是否有桔子，其初值為0；信號(hào)量Sa表示盤(pán)中是否有蘋(píng)果，其初值為0。(2分)father(){while(1){P(S);放蘋(píng)果V(Sa);}}(2分)mather(){while(1){P(S);放蘋(píng)果V(So);}}(2分)son(){while(1){P(So);從盤(pán)中取出桔子;V(S);吃桔子;｝}(1分)daughter(){while(1){P(Sa);從盤(pán)中取出蘋(píng)果;V(S);吃蘋(píng)果;｝｝(1分)4．(1)17CAH=0001011111001010B，且頁(yè)的大小為1KB，故頁(yè)號(hào)為000101B=5…（2分）（2）采用FIFO置換算法，與最早調(diào)入的頁(yè)面即0號(hào)頁(yè)面置換，其所在的頁(yè)框號(hào)為7，于是對(duì)應(yīng)的物理地址為：0001111111001010B=1FCAH…（3分）（3）采用Clock置換算法，首先從當(dāng)前位置（2號(hào)頁(yè)框）開(kāi)始順時(shí)針尋找訪問(wèn)位為0的頁(yè)面，當(dāng)指針指向的頁(yè)面的訪問(wèn)位為1時(shí)，就把該訪問(wèn)位清“0”，指針遍歷一周后，回到2號(hào)頁(yè)框，此時(shí)2號(hào)頁(yè)框的訪問(wèn)位為0，置換該頁(yè)框的頁(yè)面，于是對(duì)應(yīng)的物理地址為：0000101111001010B=0BCAH。（3分）5．直接索引對(duì)應(yīng)盤(pán)塊大小=10×4KB=40KB(2分)一次間接索引對(duì)應(yīng)盤(pán)塊大小=1K×4KB=4MB(2分)二次間接索引應(yīng)盤(pán)塊大小=1K×1K×4KB=4GB(2分)三次間接索引應(yīng)盤(pán)塊大小=1K×1K×1K×4KB=4TB(1分)一個(gè)文件最大=40KB+4MB+4GB+4TB(1分)安陽(yáng)工學(xué)院操作系統(tǒng)試卷B--答案一、填空題（每空1分，共10分）

1．就緒

2．互斥，不剝奪

3．5

4．連續(xù)，鏈接

5．2

6．100

7．輸入井，輸出井

二、選擇題（每小題2分，共40分）

1．

D

2．C

3．

B

4．

C

5．D

6．

D

7．A

8．

C

9．

A

10．D

11．A

12．B

13．D

14．C

15．D

16．C

17．D

18．C

19．A

20．B

三、判斷題（每小題1分，共10分）

1．×

2．×

3．

√

4．×

5．×

6．√

7．

×

8．√

9．√

10．×

三、應(yīng)用題（每小題8分，共40分）

1．（1）FCFS調(diào)度的情況如下表