廣東工業(yè)大學操作系統(tǒng)真題附答案

1、.廣東工業(yè)大學考試試卷 (B )課程名稱: 操作系統(tǒng) 試卷滿分 100 分考試時間: 2007年 6月 6 日 (第14周 星期3 )題 號一二三四五六七八九十總分評卷得分評卷簽名復核得分復核簽名一、 填空題：（每空1分，共20分）1進程的三個基本狀態(tài)是 、 和 。2用戶和操作系統(tǒng)之間的接口可分為 、 和 、三類。3解決死鎖的辦法有：預防死鎖、 、 、 。4兩個或兩個以上程序在計算機系統(tǒng)中同處于開始和結束之間的狀態(tài), 這就稱為 。5頁式管理每取一數(shù)據(jù)，要訪問 次內(nèi)存。6單機系統(tǒng)中有N個進程，則最多有 個進程處于執(zhí)行狀態(tài)。7記錄型信號量的物理意義是當信號量值大于零時表示 ，當信號量值小于零時，其

2、絕對值表示 。8 是進程存在的唯一標志。9程序中一旦某個位置或數(shù)據(jù)被訪問到，它常常很快又要再次被訪問，這一現(xiàn)象稱之為程序的 。10I/O控制方式有 、 、 、 。二、單項選擇題：（每題1分，共20分）1. 分時操作系統(tǒng)的主要特點是( )。A.設可靠性和安全性 B自動控制作業(yè)運行C個人獨占計算機資源 D多個用戶共享計算機資源2網(wǎng)絡操作系統(tǒng)是一種( )。A.應用軟件 B系統(tǒng)軟件 C通用軟件 D工具軟件3UNIX操作系統(tǒng)區(qū)別于WINDOWS98的主要特點是( )。A.具有多用戶分時功能 B提供圖形用戶界面 C.文件系統(tǒng)采用多級目錄結構 D.提供字符用戶界面4在一段時間內(nèi)只允許一個進程訪問的資源，稱為

3、( )。A.共享資源 B臨界區(qū) C臨界資源 D共享區(qū)5在單一處理器上，將執(zhí)行時間有重疊的幾個程序稱為( )。A順序程序 B多道程序 C.并發(fā)程序 D并行程序學院： 專業(yè)： 學號： 姓名：裝 訂 線6管道通信是以( )進行寫入和讀出。A消息為單位 B自然字符流 C文件 D報文7現(xiàn)代操作系統(tǒng)的兩個基本特征是( )和資源共享。A.多道程序設計 B中斷處理C程序的并發(fā)執(zhí)行 D實現(xiàn)分時與實時處理8已經(jīng)獲得除CPU以外的所有所需資源的進程處于( )狀態(tài)。A.運行狀態(tài) B就緒狀態(tài) C自由狀態(tài) D阻塞狀態(tài)9為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法采用( )。A.先進先出調(diào)度算法 B短執(zhí)行優(yōu)先調(diào)度C優(yōu)先級調(diào)度

4、 D輪轉法10( )存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式 B頁式 C.固定分區(qū) D段頁式11分段管理提供( )維的地址結構。A1 B2 C3 D412請求頁式管理常用替換策略之一有( )。ALRU BBF C.SCBF DFPF13在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變的情況是（ ）。A無上鄰空閑區(qū)也無下鄰空閑區(qū)B有上鄰空閑區(qū)但無下鄰空閑區(qū)C有下鄰空閑區(qū)但無上鄰空閑區(qū) D有上鄰空閑區(qū)也有下鄰空閑區(qū)14若處理器有32位地址，則它的虛擬地址空間為( )字節(jié)。A.2GB B4GB C100KB D.640K

5、B 15可以資源有序分配的方法（ ）死鎖。A預防 B檢測 C解除 D避免16碎片是指( )。A.存儲分配完后所剩的空閑區(qū) B.沒有被使用的存儲區(qū) C.不能被使用的存儲區(qū) D.未被使用，而又暫時不能使用的存儲區(qū)17通道是一種( )。A.IO端口 B數(shù)據(jù)通道 CIO專用處理機 D軟件工具18采用假脫機技術，將磁盤的一部分作為公共緩沖區(qū)以代替打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機部分是指( )。A.獨占設備 B共享設備 C虛擬設備 D.一般物理設備19邏輯文件是( )的文件組織形式。A.在外部設備上 B從用戶觀點看 C虛擬存儲 D.目錄20如果文件系統(tǒng)中有兩個文件重名，不

6、應采用( )A.單級目錄 B多級目錄。C.二級目錄 DA和C裝 訂 線6. 文件的邏輯組織是指文件在外存的存放形式。（ ）7. 按優(yōu)先數(shù)調(diào)度算法，處于運行狀態(tài)的進程一定是所有進程中優(yōu)先級最高的進程（ ）。8. 為了賦予操作系統(tǒng)以某些特權,使得操作系統(tǒng)更加安全可靠地工作,實際操作系統(tǒng)中引入了用戶態(tài)程序來執(zhí)行特權指令（ ）.9. 一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是1/3。() 10. 只要破壞產(chǎn)生死鎖的四個必要條件中的其中一個就可以預防死鎖的發(fā)生。 11. 獨占設備一次只允許一個用戶使用,所以獨占設備不能共享.12. 使用P,V操作后,可

7、以防止系統(tǒng)出現(xiàn)死鎖。13. 線程是調(diào)度的基本單位,但不是資源分配的基本單位。14. 覆蓋和對換都需要從外存讀入信息,所以覆蓋是對換的別名。15. 采用快表后分頁系統(tǒng)訪問主存時既要訪問快表,又要訪問頁表,因此與沒有快表的分頁系統(tǒng)相比,降低了對主存的存取速度.三、簡答題（每小題 6 分，共 30 分）1. 何謂進程？請圖示具有基本進程狀態(tài)的狀態(tài)轉移圖，并指出轉移原因。2. 舉例說明進程同步與互斥。3. 死鎖產(chǎn)生的的四個必要條件是什么？處理死鎖的基本方法有哪些？4. 緩沖技術主要包括哪幾種方式？5. 父進程創(chuàng)建子進程是否等價于主進程調(diào)用子程序？為什么？四、綜合應用題(40分)1. 現(xiàn)有一請求分頁的虛

8、擬存儲器 , 內(nèi)存最多容納 4 個頁面 , 對于下面的引用串 : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 分別采用 FIFO, LRU, OPT 頁面替換算法 , 各將產(chǎn)生多少次缺頁中斷 ?裝 訂 線三、簡答題（每題 5 分，共 20 分）1什么是進程？什么是線程？進程與線程有何區(qū)別？2什么叫設備獨立性？如何實現(xiàn)設備獨立性？3什么叫緊湊？為什么要進行緊湊？4對空閑磁盤空間的管理常采用哪幾種分配方式？在 UNIX 系統(tǒng)中又是采用何種分配方式？四、綜合應用題(每題10分，共40分)1請用信號量解決以下的“過獨木橋”問題：同一方向的行人可連續(xù)過橋，當某

9、一方向有人過橋時，另一方向的行人必須等待；當某一方向無人過橋時，另一方向的行人可以過橋。2某虛擬存儲器的用戶空間共有32個頁面，每頁1K，主存16K。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號為5、10、4、7。而該用戶作業(yè)的長度為6頁，試將十六進制的虛擬地址0A5C、093C 、103C、1A5C轉換成物理地址。3假設有 4 道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法、最短作業(yè)優(yōu)先算法、最高響應比優(yōu)先算法的平均周轉時間和平均帶權周轉時間，并指出它們的調(diào)度順序。 作業(yè)提交時間運行時間18.02.028.50.539.00.149.50.

10、24有3個進程P1、P2和P 3并發(fā)執(zhí)行。進程P1需使用資源r3和r1，進程P2需使用資源r1和r2，進程P3需使用資源r2和r3。若對資源分配不加限制，會發(fā)生什么情況，為什么？為保證進程能執(zhí)行到結束，應采用怎樣的資源分配策略？裝 訂 線廣東工業(yè)大學考試 答題紙課程名稱: 操作系統(tǒng) （B） 試卷滿分 100 分考試時間: 2007年 6月 6日 (第14 周 星期3 )題 號一二三四五六七八九十總分評卷得分評卷簽名復核得分復核簽名一、 填空題：（每空1分，共20分）1. 執(zhí)行態(tài)；就緒態(tài)；阻塞態(tài)2. 命令接口；程序接口（系統(tǒng)調(diào)用）；圖形圖象接口3. 避免死鎖；檢測死鎖；解除死鎖4. 并發(fā)5. 2

11、6. 17. 通道可用資源數(shù)，阻塞進程數(shù)8. 進程控制塊（PCB）9. 局部性原理10. 程序查詢方式、I/O中斷方式、直接存儲器訪問（DMA）方式、I/O通道方式二、單項選擇題：（每題 1 分，共 20 分） 15 ：DBACC 610 :BCBCC 1115:BADBA 16-20：DCCBA三、簡答題（每題 5 分，共 20 分）1進程是具有獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動，是系統(tǒng)進行資源分配和度的獨立單位。線程有時稱輕量級進程，進程中的一個運行實體，是一個CPU調(diào)度單位，資源的擁有者還是進程或稱任務。進程和線程的不同之處可從以下四個方面比較：（1）調(diào)度：線程作為調(diào)度的基本

12、單位，同進程中線程切換不引起進程，當不同進程的線程切換才引起進程切換；進程作為擁有資源的基本單位。（2）并發(fā)性：一個進程間的多個線程可并發(fā)。 （3）擁有資源：線程僅擁有隸屬進程的資源；進程是擁有資源的獨立單位。 （4）系統(tǒng)開銷：進程大；線程小。 2. 為了提高系統(tǒng)的可適應性和可擴展性，應用程序應獨立于具體使用的物理設備，這就是所謂的設備獨立性，也稱設備無關性。為了實現(xiàn)與設備的無關性引入邏輯設備和物理設備的概念。在應用程序中，使用邏輯設備名稱來請求使用某類設備；而系統(tǒng)在實際執(zhí)行時，使用物理設備名稱。同時系統(tǒng)中必須有一張聯(lián)系邏輯設備名稱和物理設備名稱的映射表， 學院： 專業(yè)： 學號： 姓名：裝 訂

13、 線3為了解決碎片問題，可采用的一種方法是，將內(nèi)存中的所有作業(yè)進行移動，使它們相鄰接。這樣，原來分散的多個小分區(qū)便拼接成一個大分區(qū)，從而就可以把作業(yè)裝入運行，這種通過移動，把多個分散的小分區(qū)拼接成大分區(qū)的方法被稱為緊湊。進行接湊的目的是為了提高內(nèi)存的利用率。4對空閑磁盤空間的管理常采用哪幾種分配方式？在 UNIX 系統(tǒng)中又是采用何種分配方式？答：空閑表法、空閑鏈表法、位示圖法和成組鏈接法。在 UNIX 系統(tǒng)中采用成組鏈接法。四、綜合應用題(每題10分，共40分)將獨木橋的兩個方向分別標記為A和B；并用整形變量countA和countB分別表示A、B方向上已在獨木橋上的行人數(shù)，初值為0；再設置三

14、個初值都1的互斥信號量：SA用來實現(xiàn)對countA的互斥訪問，SB用來實現(xiàn)對countB的互斥訪問，mutex用來實現(xiàn)兩個方向的行人對獨木橋的互斥使用。則具體描述如下：Var SA,SB,mutex:semaphore:=1,1,1; CountA,countB:integer:=0,0: begin parbegin process A: begin wait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);過獨木橋；wait(SA); countA:=countA-1; if (countA=0) then sig

15、nal(mutex);signa(SA); endprocess B: begin wait(SB);if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);過獨木橋；wait(SB); countB:=countB-1; if (countB=0) then signal(mutex);signa(SB); endparend end裝 訂 線2將0A5C變換為2進制為: 0000,1010,0101,1100,由于頁面大小為1KB約為2的10次方，所以0A5C的頁號為2，對應的物理塊號為:4,所以虛擬地址0A5C的物理地址為125

16、C。 將093C變換為2進制為: 0000,1001,0011,1100，頁號也為2，對應的物理塊號也為4，此時虛擬地址093C的物理地址為113C。(103C)16的頁號為4，頁號合法，但該頁未裝入內(nèi)存，故產(chǎn)生缺頁中斷。(1A5C)16的頁號為6，為非法頁號，故產(chǎn)生越界中斷。3先來先服務調(diào)度算法作業(yè)提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.02.01.028.50.510.010.52.04.039.00.110.510.61.616.049.50.210.610.81.36.5T=1.725W=6.875最短作業(yè)優(yōu)先算法作業(yè)提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.02128.50.510.310.82.34.639.00.110.010.11.11149.50.210.110.30.84T=1.55W=5.15最高響應比優(yōu)先算法 響應比Rp作業(yè)響應時間運行時間作業(yè)等待時間作業(yè)運行時間 作業(yè)等待時間作業(yè)運行時間作業(yè)提交時間運行時間開始時間完成時間Rp周轉時間帶權周轉時間18.02.08.010.012128.50.510.110.63.22.14.239.00.110.010.1101.11149.50.210.610.85.51.36