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

1．在一單道批處理系統中，一組作業的提交時間和運行時間見下表所示。

計算以下二種作業調度算法的平均周轉時間T和平均帶權周轉時間W。

（1）先來先服務調度算法。

（2）短作業優先調度算法。

2．桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規定當盤空時一次只能放一只水果供吃者取用，請用P、V原語實現爸爸、兒子、女兒三個并發進程的同步。

3．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，假設每移動一個磁道需要3ms時間，移動臂當前位于40號磁道，請按下列算法分別計算為完成上述各次訪問總共花費的尋道時間。

（1）先來先服務算法；

（2）最短尋道時間優先算法。4．某文件系統采用多級索引的方式組織文件的數據存放，假定在文件的i_node

中設有13個地址項，其中直接索引10項，一次間接索引1項，二次間接索引1項，三次間接索引1項。數據塊的大小為2K，磁盤地址用4個字節表示。

問：這個文件系統允許的最大文件長度是多少？

5．某進程已分配到4個頁框，如下表所示。當進程訪問第4頁時，產生缺頁中斷。請分別用FIFO、LRU和改進的CLOCK算法，決定缺頁中斷服務程序選擇換出的頁面。

安陽工學院操作系統試卷A--答案一、填空題（每空1分，共10分）1．文件2．進程控制塊（PCB）3．成組鏈接法4．65．競爭資源、進程推進順序非法6．連續分配、鏈接分配7．28．100二、單項選擇題（每小題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．解：在本題中，應設置三個信號量S、So、Sa，信號量S表示盤子是否為空，其初值為l；信號量So表示盤中是否有桔子，其初值為0；信號量Sa表示盤中是否有蘋果，其初值為0。(2分)father(){while(1){P(S);放蘋果V(Sa);}}(2分)mather(){while(1){P(S);放蘋果V(So);}}(2分)son(){while(1){P(So);從盤中取出桔子;V(S);吃桔子;｝}(1分)daughter(){while(1){P(Sa);從盤中取出蘋果;V(S);吃蘋果;｝｝(1分)4．(1)17CAH=0001011111001010B，且頁的大小為1KB，故頁號為000101B=5…（2分）（2）采用FIFO置換算法，與最早調入的頁面即0號頁面置換，其所在的頁框號為7，于是對應的物理地址為：0001111111001010B=1FCAH…（3分）（3）采用Clock置換算法，首先從當前位置（2號頁框）開始順時針尋找訪問位為0的頁面，當指針指向的頁面的訪問位為1時，就把該訪問位清“0”，指針遍歷一周后，回到2號頁框，此時2號頁框的訪問位為0，置換該頁框的頁面，于是對應的物理地址為：0000101111001010B=0BCAH。（3分）5．直接索引對應盤塊大小=10×4KB=40KB(2分)一次間接索引對應盤塊大小=1K×4KB=4MB(2分)二次間接索引應盤塊大小=1K×1K×4KB=4GB(2分)三次間接索引應盤塊大小=1K×1K×1K×4KB=4TB(1分)一個文件最大=40KB+4MB+4GB+4TB(1分)安陽工學院操作系統試卷B--答案一、填空題（每空1分，共10分）

1．就緒

2．互斥，不剝奪

3．5

4．連續，鏈接

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．×

三、應用題（每小題8分，共40分）

1．（1）FCFS調度的情況如下表