南京郵電大學高等函授

《操作系統(tǒng)》

綜合練習習題與解答

南京郵電大學繼續(xù)教育學院

2021年2月

第1頁共29頁

《操作系統(tǒng)》綜合練習

注：此版本的綜合練習冊對應教材是《操作系統(tǒng)概論》，譚耀銘主編，經(jīng)濟出版

社出版社，ISBN978-7-5058-5151-1o

第一章

一、選擇題

1、第一代計算機使用的主要電子器件是

A.晶體管B.電子管C.集成電路芯片D.微內(nèi)核

2.第二代計算機使用的主要電子器件是

A.晶體管B.電子管C.集成電路芯片D.微內(nèi)核

3、開始使用磁性存儲設備的計算機屬于

A.第一代B.第二代C.第三代1).第四代

4、第三代計算機使用的主要電子器件是

A.晶體管B.電子管C.集成電路芯片D.微內(nèi)核

5.屬于單道批處理系統(tǒng)的特點是

A.調(diào)度性B.順序性C.復雜性D.及時性

6.屬于多道批處理系統(tǒng)的特點是

A.自動型B.順序性C.復雜性【).及時性

7、多道批處理系統(tǒng)具備的優(yōu)點之一是

A.平均周轉時間短B.交互能力強

C.內(nèi)存利用率高D.實時性好

8.物聯(lián)網(wǎng)操作系統(tǒng)屬于

A.主機操作系統(tǒng)B.服務器操作系統(tǒng)

C.嵌入式操作系統(tǒng)1).微機操作系統(tǒng)

9.一個單一指令需要的史理稱為

A.執(zhí)行周期B,取指周期C.作業(yè)周期D.指令周期

10、從內(nèi)存中讀取數(shù)據(jù)并送入AC,其對應的操作碼是

A.0001B.0010C.0100D.0101

11、把AC的內(nèi)容存儲到內(nèi)存中，其對應的操作碼是

第2頁共29頁

A.0001B.0010C.0100D.0101

12、把內(nèi)存中渠道的值與AC相加，結果仍放在AC中，其對應的操作碼是

A.0001B.0010C.0100D.0101

13.^OOIIHOOIOOOHOIB二進制地址轉化為十六進制

A.1A6FHB.3C8DHC.DA6FHD.EA6FH

14.將0001101001101U1B二進制地址轉化為十六進制

A.1A6FHB.3C8DHC.DA6FH0.EA6FH

15.將1101將10011011UB二進制地址轉化為十六進制

A.1A6FHB.3C8DHC.DA6FH0.EA6FH

16、將9AH十六進制地址轉化為二進制是

A.01100111BB.10101101BC.10011010BD.11001011B

17、將CBH十六講制地計轉化為二講制是

A.01l(X)IIIBB.10I0II0IBC.1()0110I0BD.1100101IB

18、將ADH十六進制地址轉化為二進制是

A.011001I1BB.10101I01BC.10011010BD.11001011B

二、填空題

1、操作系統(tǒng)是覆蓋在裸機上第層軟件。

2、對硬件的控制過程都封裝在操作系統(tǒng)的程序中。

3.兩個不同組成部分的交接面稱為。

4.計算機所有功能最終都是由的操作來實現(xiàn)的。

5、用戶程序及程序處理的數(shù)據(jù)統(tǒng)稱為。

6.三種基本操作系統(tǒng)是批處理系統(tǒng)、實時系統(tǒng)和系統(tǒng)。

7、實時系統(tǒng)中為保證系統(tǒng)安全和數(shù)據(jù)安全，往往采取多級措施。

8.并發(fā)是指兩個或多個事件在同一時間內(nèi)發(fā)生。

9.操作系統(tǒng)提供給程序員的接口是o

三、判斷改錯題

1、任意時刻一個處理機只能執(zhí)行一個程序流。

2、操作系統(tǒng)中的單道是指任意時刻一個處理機上只有一道作業(yè)。

3、在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存中并排成一個隊列。

第3頁共29頁

3.中斷屏蔽標志存放在

A.通用寄存器B.指令計數(shù)器C.程序狀態(tài)字D.用戶棧指針

4、系統(tǒng)調(diào)用參數(shù)存放在

A.通用寄存器B.指令計數(shù)器C.程序狀態(tài)字D.用戶棧指針

5、用戶可以直接訪問的、用于暫存信息的寄存器是

A.通用寄存器B.指令計數(shù)器C.程序狀態(tài)字D.用戶棧指針

6、進程的條件碼存放在

A.通用寄存器B.指令計數(shù)器C.程序狀態(tài)字D.用戶棧指針

7.當一個進程等待的事但發(fā)生時，其狀態(tài)變化是

A.執(zhí)行態(tài)變?yōu)榫途w態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.就緒態(tài)變?yōu)樽枞麘B(tài)D.阻塞態(tài)變?yōu)榫途w態(tài)

8.當一個正在運行的講程時間片用完，其狀態(tài)變化顯

A.執(zhí)行態(tài)變?yōu)榫途w態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.就緒態(tài)變?yōu)樽枞麘B(tài)I).阻塞態(tài)變?yōu)榫途w態(tài)

9.當一個正在運行的進程需要額外申請資源時，其狀態(tài)變化是

A.執(zhí)行態(tài)變?yōu)榫途w態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.就緒態(tài)變?yōu)樽枞麘B(tài)D.阻塞態(tài)變?yōu)榫途w態(tài)

10.當一個進程正在執(zhí)行時，更高優(yōu)先級進程搶占，其狀態(tài)變化是

A.執(zhí)行態(tài)變?yōu)榫途w態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.就緒態(tài)變?yōu)樽枞麘B(tài)D.阻塞態(tài)變?yōu)榫途w態(tài)

11.當一個進程運行時程序出錯，其狀態(tài)變化是

A.執(zhí)行態(tài)變?yōu)榫途w態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.就緒態(tài)變?yōu)樽枞麘B(tài)D.阻塞態(tài)變?yōu)榫途w態(tài)

12.當個進程中請的內(nèi)存資源得到滿足，其狀態(tài)變化是

A.執(zhí)行態(tài)變?yōu)榫途w態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.就緒態(tài)變?yōu)樽枞麘B(tài)D.阻塞態(tài)變?yōu)榫途w態(tài)

13、整個硬盤的主引導扇區(qū)位于硬盤的

A.1柱面()磁道0扇區(qū)B.0柱面1磁道。扇區(qū)

C.0柱面0磁道1扇區(qū)D.1柱面1磁道1扇區(qū)

14、創(chuàng)建進程的系統(tǒng)調(diào)用屬于

第5頁共29頁

A.進程控制類B,文件操縱類C.設備管理1).通信類

15、打開連接的系統(tǒng)調(diào)用屬于

A.進程控制類B,文件操縱類C.設備管理D.通信類

16、獲取系統(tǒng)版本號的系統(tǒng)調(diào)用屬于

A.進程控制類B.信息維護類類C.設備管理D.通信類

17、撤銷進程的系統(tǒng)調(diào)用屬下

A.進程控制類B.文件操縱類C.設備管理1).通信類

18、Linux中創(chuàng)建一個新進程的系統(tǒng)調(diào)用是

A.forkB.cloneC.execveD.getpgid

19.用來查詢空閑內(nèi)存的系統(tǒng)調(diào)用屬于

A.進程控制類B,信息維護類C.設備管理類D.通信類

20、Linux中按指定條件創(chuàng)建子講程的系統(tǒng)調(diào)用是

A.forkB.cloneC.cxccveD.getpgid

21、Linux中運行可執(zhí)行文件的系統(tǒng)調(diào)用是

A.forkB.cloneC.execveI),getpgid

22、Linux中獲取指定進程組標識號的系統(tǒng)調(diào)用是

A.forkB.cloneC.execveD.getpgid

二、填空題

1、程序的封閉性是指程序在運行時計算機資源。

2、并發(fā)執(zhí)行的程序呈現(xiàn)執(zhí)行過程的間斷性是因為系統(tǒng)資源。

3、CPU執(zhí)行的指令單位是編譯后的語言指令。

4.進程是允許并發(fā)執(zhí)行的程序在某個集合上的運行過程。

5.進程實體存在的唯一標志是進程。

6、進程的狀態(tài)不能又阻塞態(tài)直接變?yōu)閼B(tài)。

7、在Linux系統(tǒng)中，除了0號進程外，其余進程都是由創(chuàng)建的。

8、進程的終止也稱進程的o

9、外部中斷也稱中新。

10、大部分PC中有兩個時鐘源：OS時鐘和時鐘。

11.管道通信中的管道是指連接讀寫進程的一個特殊。

第6頁共29頁

12.線程是被系統(tǒng)獨立調(diào)度和的基本單位。

13、線程的實現(xiàn)可以分為用戶級線程和級線程。

14、內(nèi)核式線程的調(diào)度程序運行在態(tài)。

15、用戶級線程的調(diào)度程序運行在態(tài)。

16、線程實現(xiàn)中最基本的功能是線程o

17、與阻塞作用相反的原語是。

三、判斷改錯題

I、線程是被系統(tǒng)獨上調(diào)度和分派的基本單位。

2、在Linux系統(tǒng)中，所有的進程都是由父進程創(chuàng)建的。

3、子進程擁有獨立的地址空間。

4、父進程和子進程可以尹發(fā)執(zhí)行。

5、操作系統(tǒng)內(nèi)核常駐內(nèi)存。

6、信號量機制中每個訪問共享資源的進程都必須自備同步操作。

7、同一進程中的多個線程必須互斥執(zhí)行。

8、管道文件存在于外存中，其中的消息具有固定長度。

9、用戶級線程的創(chuàng)建、撤銷和切換都與內(nèi)核無關。

10、內(nèi)核級線程進行系統(tǒng)調(diào)用，要阻塞線程所屬的進程。

11、用戶級線程進行系統(tǒng)調(diào)用，只阻塞該線程。

12、如果進程的?個用戶線程被阻塞，則整個進程都必須等待。

四、名詞解釋

I、進程映像：

2、喚醒過程：

3、阻塞過程：

4、原語操作：

5、系統(tǒng)調(diào)用：

6、臨界區(qū)：

7、整型信號量：

8、管程：

五、簡答題

第7頁共29頁

1、簡述進程的特征。

2、簡述進程的動態(tài)性。

3、簡述進程與程序的區(qū)另J。

4、簡述進程異步性特征。

5、簡述進程控制塊中的信息。

6、簡述需要創(chuàng)建新進程的條件。

7、簡述創(chuàng)建進程的一般步驟。

8、簡述操作系統(tǒng)通過系統(tǒng)調(diào)用完成進程終止的一般過程。

9、簡述父進程終止子進程的原因。

10、簡述引起中斷的原因，

11、簡述系統(tǒng)調(diào)用的類型，

12、簡述線程與講程在系統(tǒng)開銷方面的區(qū)別。

13、簡述引起線程阻塞的事件。

14、簡述內(nèi)核線程的喚醒過程。

15、簡述內(nèi)核線程的阻塞過程。

六、計算題

1.D是多個進程共享的數(shù)據(jù)區(qū)，允許多個進程同時讀D區(qū)，僅允許一個進程寫D區(qū)，且有

進程寫D區(qū)時，不能有任何其他進程讀或寫D區(qū)。請描述其進程代碼。

（注：變量readcount用于對進入共享區(qū)的讀進程計數(shù)；變量rmutex用于對多個進程共享

的rcadcount互斥訪問；變量wmutcx用于實現(xiàn)讀操作與寫操作的互斥及寫操作與寫操

作間互斥。）

2、在系統(tǒng)中，一個數(shù)據(jù)文件被多個進程共享，把只要求讀數(shù)據(jù)文件的進程稱為讀者進程

（Reader）,其余進程則稱為寫者進程（Writer）。系統(tǒng)允許多個進程同時讀一個共享對象，

但不允許一個Writer進程和其他Reader進程或幾個Writer進程同時訪問共享對象；一旦有

寫進程到達，無論是否有讀進程在進行讀操作，后續(xù)的讀者必須等待。請用信號量和P、V

操作解決該讀者與寫者問題。

3.一個生產(chǎn)者要把生產(chǎn)的數(shù)據(jù)（也稱為產(chǎn)品）寫入緩沖區(qū)（Buffer）,一個消費者從緩沖區(qū)中

讀出數(shù)據(jù)。請用P、V操作描述其實現(xiàn)過程。

4、有若干個生產(chǎn)者通過具有N個緩沖區(qū)的共享緩沖池向一組消費者提供數(shù)據(jù)，請使用P、V

第8頁共29頁

操作描述其實現(xiàn)過程。

第三章

一、選擇題

1、現(xiàn)有幾乎同時依次進入內(nèi)存的3個進程，其執(zhí)行時間分別為7；、T?、4，T'YRYT、,

系統(tǒng)采用短作業(yè)優(yōu)先算法，則平均周轉時間為

A.2(7；+7；+")/3B.2(3+7；+7；)/3

C.(37；+24+”)/3D.(7；+2。+34)/3

2、現(xiàn)有幾乎同時依次進入內(nèi)存的3個進程，其執(zhí)行時間分別為7；、,、7；,T、YT\YT\.

系統(tǒng)采用先來先服務算法，則平均周轉時間為

A.2(7；+《+4)/3B.2(7也+()/3

C.(37；+2A+/)/3D.(7；+24+34/3

3、現(xiàn)有幾乎同時依次進入內(nèi)存的3個進程，其執(zhí)行時間分別為7；、T?、豈，m，

系統(tǒng)采用時間片輪轉調(diào)度算法，則平均周轉時間為

A.2(7；+4+1)/3B.(T,+37；+5Q/3

C.(37；+24+4)/3D.(7]+2(+3有/3

4、現(xiàn)有幾乎同時依次進入內(nèi)存的3個進程，其執(zhí)行時間分別為6、3、5,系統(tǒng)采用時間片

輪轉調(diào)度算法，則平均周轉時間為

A.14/3B.25/3C.31/3D.35/3

5、現(xiàn)有幾乎同時依次進入內(nèi)存的3個進程，其執(zhí)行時間分別為6、3、5,系統(tǒng)采用先來先

服務調(diào)度算法，則平均周轉時間為

A.14/3B.25/3C.13D.15

6、現(xiàn)有幾乎同時依次進入內(nèi)存的3個進程，其執(zhí)行時間分別為6、3、5,系統(tǒng)采用短作業(yè)

優(yōu)先調(diào)度算法，則平均周轉時間為

A.14/3B.25/3C.13D.15

第9頁共29頁

二、填空題

1、多處理機的調(diào)度方式中，最簡單的調(diào)度方式是。

2、多數(shù)系統(tǒng)允許操作系統(tǒng)將用戶進程放在屋里內(nèi)存的位置。

3、計算機的地址空間從開始。

4、邏輯地址也稱為地址。

三、判斷改錯題

1、時間片輪轉調(diào)度算法中，若時間片足夠大，則該算法等同于先來先服務算法。

2、產(chǎn)生死鎖的原因是競爭共享資源。

3、死鎖的預防是通過保記產(chǎn)生死鎖的必要條件均不成立來達到預防產(chǎn)生死鎖的目的。

四、名詞解釋

1、帶權周轉時間：

2、響應時間：

五、簡答題

I、簡述為了實現(xiàn)實時調(diào)度，系統(tǒng)需要為調(diào)度程序提供的信息。

2、簡述產(chǎn)生死鎖的必要條件。

3、簡述銀行家算法的基本思想。r

六、計算題進入輸需要計算主存

入井時時間（分）量要

1、設供用戶使用的主存空間為100K,采間（時）求（K）

A10.14215

用可變分區(qū)存儲管理，具體信息如下表，

B10.33060

采用先來先服務算法計算各作業(yè)進入主

C10.52450

存時間，開始運行時間，結束運行時間及D10.62410

平均周轉時間（提示：考慮移動技術）？E10.71220

第10頁共29頁

2.某系統(tǒng)中有10臺打印機，有三個進程PI,P2,P3分別需要8臺，7臺和4臺，若P1,

P2,P3已分別申請到4臺，2臺和2臺，試問：按銀行家算法能安全分配嗎？請說明分

配過程。

3.有三個進程Pa、Pb和Pc并發(fā)執(zhí)行，進程Pa需要資源S3和S1；進程Pb需用資源S1

和S2,進程Pc需用資源S2和S3,若對?資源分配不加限制，會發(fā)生什么情況？為什么？

怎樣才能保證進程正確執(zhí)行？

第四章

一、選擇題

1、動態(tài)分區(qū)分配中，若回收一塊空閑區(qū)后，空閑區(qū)塊數(shù)不變的是

A.僅有上臨空閑區(qū)B.僅有下臨空閑區(qū)

C.僅有上臨空閑區(qū)或僅有下臨空閑區(qū)D.既有上臨空閑區(qū)又有下臨空閑區(qū)

2、動態(tài)分區(qū)分配中，若回收?塊空閑區(qū)后,空閑區(qū)塊數(shù)反而減少的是

A.僅有上臨空閑區(qū)B.僅有下臨空閑區(qū)

C.僅有上臨空閑區(qū)或僅有下臨空閑區(qū)1).既有上臨空閑區(qū)又有下臨空閑區(qū)

3、動態(tài)分區(qū)分配中，若回收一塊空閑區(qū)后,空閑區(qū)塊數(shù)增加的是

A.僅有上臨空閑區(qū)B.既無上臨空閑區(qū)又無下臨空閑區(qū)

C.僅有上臨空閑區(qū)或僅有下臨空閑區(qū)D.既有上臨空閑區(qū)又有下臨空閑區(qū)

4.在請求調(diào)頁系統(tǒng)中，選擇在最近一段時間最久未使用的頁作為換出頁的算法是

A.FIFO算法B.LRU算法C.LFU算法D.OPA算法

5.在請求調(diào)頁系統(tǒng)中，最簡單的置換算法是

A.FIFO算法B.LRU算法C.LFU算法D.OPAT算法

6.在請求調(diào)頁系統(tǒng)中，選擇以后永遠不會被訪問的頁或再未來最長時間內(nèi)不再被訪問的頁

作為換出予以淘汰的算法是

A.FIFO算法B.LRU算法C.LFU算法D.OPA算法

二、填空題

1、動態(tài)分區(qū)分配中，首次循環(huán)適應算法的缺點是系統(tǒng)缺乏—空閑區(qū)。

2、動態(tài)分區(qū)分配中，首次循環(huán)適應算法的優(yōu)點之一是開銷較小。

3、動態(tài)分區(qū)分配中，首次循環(huán)適應算法的優(yōu)點之一是空閑區(qū)分布—。

4、將物理內(nèi)存空間分成與頁大小相同的若干個存儲塊，稱為頁框或—

5、頁表的作用是實現(xiàn)頁號到頁框號的.

笫11頁共29頁

6、地址變換機構的基本任務是實現(xiàn)邏輯地址到地址的變換。

7、支持請求分貝系統(tǒng)最重要的數(shù)據(jù)結構是o

8、頁表的作用是記錄描述頁的各種o

9、狀態(tài)位p用來標識頁是否在中。

10、保護位用于標識頁的訪問。

II、為實現(xiàn)段頁式存儲管理的地址映射，操作系統(tǒng)為每個進程建立一個。

三、判斷改錯題

I、頁內(nèi)碎片是一種外部碎片。

四、名詞解釋

I、外部碎片：

2、內(nèi)部碎片：

3、頁：

4、虛擬存儲器：

五、簡答題

1、簡述動態(tài)分區(qū)分配中的首次適應算法。

2、簡述虛擬存儲系統(tǒng)的特征。

3、簡述缺頁異常機構的調(diào)頁過程.

六、計算題

I.某采用頁式存儲管理的系統(tǒng)，接收了一共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為：I、

2、3、4、2、I、5、6、2、I、2。若把開始4頁先裝入主存，若頁面置換采用先進先出調(diào)度

算法，作業(yè)執(zhí)行時會產(chǎn)生多少次缺頁中斷？

2.在一個多道程序程序中，設用戶空間為200K,主存空間管理采用最先適應分配算法，并

采用先來先服務算法管理作業(yè)，今有如下所示的作業(yè)序列，請列出各個作業(yè)開始執(zhí)行時間，

完成時間和周轉時間。（忽略系統(tǒng)開銷。）

笫12頁共29頁

題2表

作業(yè)名進入輸入井時間需計算時間主存需求量

J0B18.0小時1小時20K

J0B28.2小時0.6小時60K

J0B38.4小時0.5小時25K

J0B48.6小時1小時20K

3、設供用戶使用的主存空間為100K,采用可變分區(qū)存儲管理,具體信息如下表,采用作業(yè)

短優(yōu)先算法計算各作業(yè)進入主存時間，開始運行時間，結束運行時間及平均周轉時間（提示:

考慮移動技術〉？

題3表

作業(yè)進入輸需要計算主存

名入井時時間（分）量要

間（時）求（K）

A10.14215

B10.33060

C10.52450

D10.62410

E10.71220

4、現(xiàn)有五個進程A、B、C、D、E,它們分別到達時間和需要服務的時間如題16表所示,

請分別用卜CHS和5J（P）卜算法，求平均周轉時間和平均帶權周轉時間。

題4表

進程名ABCDE

到達時間01234

服務時間43524

第五章

一、選擇題

1、關于文件系統(tǒng)，下列敘述正確的是

A.文件的集合B.文件的目錄

C.實現(xiàn)文件管理的軟件集合D.文件、管理文件的軟件及數(shù)據(jù)結構的總體

第13頁共29頁

二、填空題

1、文件系統(tǒng)包括文件及文件的軟件集合。

2、多數(shù)操作系統(tǒng)都支持文件名用隔開分為兩部分。

3、文件名的圓點后面部分稱為文件的。

4、把文件看成序列為操作系統(tǒng)提供了最大的靈活性。

5、目錄文件是用于管理文件的文件。

6、用戶通過對文件的來完成對文件的各種操作。

7、常用的文件存取方式是順序存取和存取。

8、文件系統(tǒng)通常提供目錄或用于記錄文件。

9、現(xiàn)代操作系統(tǒng)的文件一旦被創(chuàng)建，所有文件自動成為存取文件。

10、使用兩層目錄可以解決文件的重名問題和文件問題。

11、目錄文件有兩種常見結構：屬性放在目錄項和放在中。

12、單層目錄也被稱為目錄。

13、在樹形目錄結構中，最高層為根目錄，最底層為。

14、文件系統(tǒng)為文件分配磁盤空間的單位是。

三、判斷改錯題

1、在樹形文件結構中，基本操作是獲取具有特定關鍵字的記錄。

四、名詞解釋

1、流式文件：

五、簡答題

1、簡述樹形目錄的優(yōu)點。

六、計算題

1.Exl2文件系統(tǒng)的一個i節(jié)點包括15個地址項，每個地址項存32位地址（4個字節(jié)），其

中12個地址項存直接地址：一個地址項存一次間接地址；一個地址項存二次間接地址;

一個地址項存三次間接地址。當簇大小為4KB時，Ext2能管理的文件的最大長度是多

少？

2、某分頁系統(tǒng)的邏輯地圮結構采用16位，其中高6位用于頁號，低10位用于頁內(nèi)地址，

問：這樣的地址結構一頁有多少字節(jié)？邏輯地址可有多少頁？一個作業(yè)最大空間是多少？

第14頁共29頁

有一個程序，訪問的邏輯地址分別是2058,3072,1023,問它們的頁號是多少，頁內(nèi)地

址是多少？

3.假定某采用分頁式虛擬存儲系統(tǒng)中，主存儲容量為1M,被分為256份，塊號為0,1,2,

255。某作業(yè)的地址空間占4頁，頁號為（），1,2,3,被分配到主存的第2,4,1,5塊

中。回答：

（1）主存地址應該用多少位來表示。

（2）作業(yè)每一頁的長度為多少，邏輯地址中的頁內(nèi)地址（單元號）應占用一位。

（3）把作業(yè)中每一頁在分到的主存塊中的起始地址填入下表：

題3表

邏輯頁號起始地址

0

1

2

3

4.一分頁存儲管理系統(tǒng)中邏輯地址長度為16位，頁面大小為1KB,現(xiàn)有一邏輯地址為0FABH,

且第0、1、2、3頁依次存放在物理塊3、7、11、10中，求該地址所對應的物理地址。

5.一個由3個頁面（頁號為0、1、2）每頁有2048個字節(jié)組成的程序裝入一個由8個物理

塊（塊號為0、1、2、3、4、5、6、7）組成的存儲器中，裝入情況如下表所示；

第15頁共29頁

第八草

一、選擇題

1、位圖可用于管理

A.文件目錄B.磁盤空間C.文件的訪問D.文件的保護

2、從用戶角度看，引入文件系統(tǒng)的主要目的是

A.實現(xiàn)虛擬存儲B.保存系統(tǒng)文檔

C.保存用戶文檔D.對文件的按名存取

3、用于接收從CPU發(fā)來的I/O命令的寄存器是

A.命令、狀態(tài)寄存器B.內(nèi)存地址寄存器

C.數(shù)據(jù)計數(shù)器D.數(shù)據(jù)寄存器

4、用于存放本次向CPU發(fā)中斷信號前要讀或寫數(shù)據(jù)次數(shù)的寄存器是

A.命令、狀態(tài)寄存器B.內(nèi)存地址寄存器

C.數(shù)據(jù)計數(shù)器D.數(shù)據(jù)寄存器

5、用于暫存DMA傳輸中要輸入或輸出數(shù)據(jù)的寄存器是

A.命令、狀態(tài)寄存器B.內(nèi)存地址寄存器

C.數(shù)據(jù)計數(shù)器D.數(shù)據(jù)寄存器

6、把磁頭移動到指定磁道上所經(jīng)歷的時間稱為

A.尋道時間B.旋轉延遲時間C.傳輸時間D,磁盤訪問時間

7、將指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間稱為

A.尋道時間B.旋轉延遲時間C.傳輸時間D.磁盤訪問時間

二、填空題

1、I/O系統(tǒng)的結構分為主機I/O系統(tǒng)和I/O系統(tǒng)。

2、I/O系統(tǒng)通過與CPU、內(nèi)存相連。

3、必須作為臨界資源以互斥方式訪問的設備稱為設備。

4、允許多個進程共同訪問的設備稱為設備。

5、I/O設備分為機械和兩部分。

三、判斷改錯題

1、CPU可以直接和設備進行信息交換。

2、一個通道可以控制多個設備控制器。

3、?個設備控制器可以控制多個設備。

第16頁共29頁

4、打印機屬于塊設備。

5、終端屬于塊設備。

6、磁盤屬于字符型設備。

四、簡答題

1、簡述設備控制器的功能。

2、簡述設備控制表包含的信息。

笫17頁共29頁

《操作系統(tǒng)》綜合練習參考答案

演：的參考率嚓易福4系符，”錦泰行用。

第一章

選擇題

1、Bp222、Ap233、Bp234、Cp245、Bp25

6、Cp267、Cp268、Cp289、Dp3710、Ap38

11>Bp3812>Dp3813、Bp3814、Ap3815、Cp38

16、Cp3817、Dp3818、Bp38

二、填空題

1、一pl92、核心P193、接DP194、硬件P195、作業(yè)p23

6、分時p277、容錯p278、間隔p289、系統(tǒng)調(diào)用P33

三、判斷改錯

1、YP22

2、x操作系統(tǒng)中的單道是指任意時刻內(nèi)存中只有一道作業(yè)。p25

3、TP26

4、x批處理系統(tǒng)處理不需要交互式用戶干預的周期性作業(yè)。p27

5、Yp27

6、TP27

7、x程序計數(shù)器（PC）用來存放指令地址。p38

四、名詞解釋

1、單位時間內(nèi)計算機系統(tǒng)處理的作業(yè)量。p24

2、內(nèi)存中只有一道作業(yè)，可以自動成批處理作業(yè)。p25

3、指從作業(yè)被提交給系統(tǒng)開始到作業(yè)完成為止的時間。p26

4、用來從后備作業(yè)隊列中選擇一個或多個要被裝入內(nèi)存的作業(yè)。P26

5、用來從內(nèi)存中選擇一個（單CPU系統(tǒng)）或多個（多CPU系統(tǒng)）進程，使其在CPU上

執(zhí)行。p26

6、并發(fā)是指兩個和多個事件在同一事件間隔內(nèi)發(fā)生。p28

7、虛擬是指通過某種技術把一個物理實體變成若干邏輯上的對應物。p29

8、指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程共同使用。p29

9、一個單一指令需要的處理稱為指令周期。p37

五、簡答題

1、P20必須清楚要讀文件在磁盤上的物理位置，即文件數(shù)據(jù)在磁盤上的柱面號、磁道號和

扇區(qū)號，還需要知道讀入的數(shù)據(jù)在內(nèi)存的什么位置，然后調(diào)用相應的指令序列完成讀操

第18頁共29頁

作。

2、P21（1）與硬件部分相互作用，為包含在硬件平臺上的所有底層可編程部件提供服務。

（2）為運行在計算機系統(tǒng)上的應用程序（即所謂用戶程序）提供執(zhí)行環(huán)境。

3、p27（1）多路性；（2）獨立性；（3）及時性；（4）交互性；（5）可靠性；

4、p30（1）內(nèi)存分配；（2）內(nèi)存保護；（3）地址映射；（4）內(nèi)存擴充。

5、p29進程以不可預知的速度向前推進。內(nèi)存中的每個程序何時執(zhí)行、何時暫停、以

怎樣的速度向前推進，以及每道程序總共需要多少時間才能完成，都是不可預知的。

6、p35將操作系統(tǒng)分解為多個小的，容易理解的層，系統(tǒng)功能被隔離在不同層中，每一層

提供對系統(tǒng)功能的部分抽象，然后采用單向調(diào)用的順序，形成一連串彼此連續(xù)的對系統(tǒng)

功能的“抽象串”，最終形成對整個系統(tǒng)的完整抽象。

第二章

一、選擇題

KAp452、Ap463、Cp474、Dp475、Ap46

6、Cp477、Dp488、Ap489、Bp4810、Ap48

11、Bp4812、Dp4813、Cp5314、Ap6315、Dp63

16、Bp6317、Ap6318、Ap6419、Bp6320、Bp64

21、Cp6422、Dp64

二、填空題

1、獨占p42

2、有限p43

3、機器p43

4、數(shù)據(jù)p44

5、控制塊p46

6、執(zhí)行p48

7、父進程p51

8、撤銷p53

9、異步p56

10、實時p59

H、文件p81

12、分派p81

13、內(nèi)核p82

14＞系統(tǒng)p?2

第19頁共29頁

15、用戶p82

16、控制p84

17、喚醒p86

三、判斷改錯

1、4p45

2、xp51在Linux系統(tǒng)中，除0號進程外，所有的進程都是由父進程創(chuàng)建的。

3、xP51子進程可能擁有獨立的地址空間，也可能共享父進程的地址空間。

4、4p51

5、Qp54

6、Vp77

7、xp81同一進程中的多個線程可以并發(fā)執(zhí)行。

8、xp81管道文件存在于外存中，其中的消息沒有固定長度。

9、7p82

10、xp82內(nèi)核級線程進行系統(tǒng)調(diào)用，只阻塞該線程。

11、xp82用戶級線程進行系統(tǒng)調(diào)用，要阻塞線程所屬的進程。

12、Yp85

四、名詞解釋

1、在某個特定時刻的進程的內(nèi)容。p45

2、進程狀態(tài)由阻塞態(tài)變?yōu)榫途w態(tài)的過程。p48

3、進程狀態(tài)由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)的過程。p48

4、原語操作也稱原子操作，是一組在執(zhí)行過程中不能被中斷的操作。p55

5、是一群預先定義好的模塊，他們提供一條管道讓應用程序或一般用戶能由此得到核心程

序的服務。p62

6、進程中訪問臨界資源的那段代碼。p66

7、表示共享資源狀態(tài)且只能有特殊的原子操作改變的整型量。p67

8、描述共享資源的數(shù)據(jù)結構和在數(shù)據(jù)結構上的共享資源管理程序的集合。p77

五、簡答題

1、p45答：（1）并發(fā)性；（2）動態(tài)性；（3）獨立性；（4）異步性；（5）結構特征。

2、p45答：進程的動態(tài)性表現(xiàn)在因執(zhí)行程序而創(chuàng)建進程、因獲得CPU而執(zhí)行進程的指令、

因運行終止而被撤銷的動態(tài)變化過程。此外，進程在被創(chuàng)建后還有進程狀態(tài)的變化。

3、p45答：（1）程序是靜態(tài)的，進程是動態(tài)的；（2）程序是永久的，進程是暫時存在的；

（3）程序與進程存在的實體不同。

4、p45指進程的執(zhí)行時斷時續(xù)，進程什么時候執(zhí)行、什么時候暫停都無法預知，呈現(xiàn)一種

隨機的特性。在中斷技術出現(xiàn)后，系統(tǒng)還需要處理隨時可能出現(xiàn)的中斷事件。

第20頁共29頁

5、p46（1）進程標識符信息；（2）處理機狀態(tài)信息；（3）進程調(diào)度信息；（4）進程控制塊

信息。

6、p51（1）用戶登錄；（2）作業(yè)調(diào)度；（3）提供服務；（4）應用請求。

7、p52（1）申請空白PCB；（2）為新進程分配資源；（3）初始化進程控制塊；（4）將新進

程插入就緒隊列。

8、p53（1）從PCB中讀進程狀態(tài)；（2）若進程正在執(zhí)行，則終止進程的執(zhí)行；（3）若進

程有子孫進程，在大多數(shù)情形下需要終止子孫進程；（4）釋放資源；（5）將終止進程的

PCB移出。

9、p53（1）子進程使用了超過他所分配的一些資源；（2）分配給子進程的任務已不再需要;

（3）父進程推出。

10、p56（1）人為設置中斷；（2）程序性事故；（3）硬件故障；（4）I/O設備；（5）外部請

求。

H、p63（1）進程控制類系統(tǒng)調(diào)用；（2）文件操縱類系統(tǒng)調(diào)用；（3）設備管理類系統(tǒng)調(diào)用；

（4）通信類系統(tǒng)調(diào)用；（5）信息維護類系統(tǒng)調(diào)用。

12、p83由于創(chuàng)建進程或撤銷進程時，系統(tǒng)都要為之分配或回收資源，操作系統(tǒng)所付出的開

銷遠大于創(chuàng)建或撤銷線程時的開銷。在進行進程上下文切換時,涉及整個進程當前的cpn

環(huán)境的設置。而線程上下文切換時，只需保存和設置少量寄存器內(nèi)容，因此開銷較小。

另外，由于同一進程內(nèi)的多個線程共享進程的地址空間，因此，同一進程中的線程的上

下文的切換要更快。

13、p85（1）請求系統(tǒng)服務；（2）啟動某種操作；（3）新數(shù)據(jù)尚未到達。

14、p86（1）將該線程狀態(tài)由阻塞態(tài)改為就緒態(tài)；（2）將該線程的線程控制塊從線程阻塞

隊列中移出；（3）將該線程的線程控制塊插入線程就緒隊列。

15、p86（1）停止該線程的執(zhí)行，將該線程的狀態(tài)改為阻塞態(tài)；（2）將該線程控制塊插入

相應的線程阻塞隊列；（3）將控制傳遞給線程調(diào)度程序，重新進行線程調(diào)度。

六、計算題

1、write：

begin：

waii（winuicx）；

writeoperation；

Signal（wmutex）；

end；

read：

begin：

wait(rmutex)；

第21頁共29頁

ifrcadcount=0then\vai:(wmutcx)：

readcount++；

signal(rmutex)：

readingfilefromD；

wait(rmutex)；

readcount--；

ifreadcount=0thensigral(wmutex)；

signal(miutcx)；

end；

2、答：

intreadcount=0;/*定義讀者計數(shù)器*/

semaphoremutex=1;/*讀者計數(shù)器互斥信號量R

semaphorewsem=1;/*寫互斥信號屋*/

semaphores=1;/*讀寫互斥信號量*/

processreader:

(

P(s)；

P(mutex);

readcount++;

If(readcount==1)P(wsem);

V(mutex);

V(s);

read;

P(mutex);

readcount--;

If(readcount==0)V(v/sem);

V(niutex);

}；

processwriter:

P(s)；

P(wsem);

writer:

V(wsem);

V(s);

)；

3、Semaphoreful1=0,empty=1;

Priducer:

While(true)

{

生產(chǎn)資料；

p(empty);

第22頁共29頁

將數(shù)據(jù)寫到緩沖區(qū)；

V(full);

}；

Consumer:

While(true)

{

p(full);

從緩沖區(qū)讀出數(shù)據(jù)；

V(empty);

消費數(shù)據(jù)；

4、答：

Semaphorefull=0,empty=N,mutex=1;

Priduceri:

While(true)

{

生產(chǎn)資料；

p(empty);

p(mutex);

將數(shù)據(jù)寫到緩沖區(qū)；

V(mutex);

V(full);

}；

Consumerj:

While(true)

{

p(full);

p(mutex);

從緩沖區(qū)讀出數(shù)據(jù)；

V(mutex);

V(empty);

消費數(shù)據(jù)；

I；

第三章

一、選擇題

1、CP902、DP9(l3、BP904、DP905、CP906、BP90

二、填空題

1、自調(diào)度P100

2、任意P116

3、0pll6

4、相對pll6

第23頁共29頁

三、判斷改錯

1、Yp93

2、xplOl產(chǎn)生死鎖的原因是競爭共享資源且分配資源的順序不當。

3、xp103死鎖的預防是通過保證產(chǎn)生死鎖的必要條件至少有一條不成立來達到預防產(chǎn)生

死鎖的目的。

四、名詞解釋

1、作業(yè)的周轉時間與系統(tǒng)為它提供的服務時間之比。p89

2、指從用戶提交一個請求開始直至系統(tǒng)首次產(chǎn)生響應的時間為止的一段時間。P89

五、簡答題

1、p94（1）就緒時間；（2）開始截止時間和完成截止時間；（3）處理時間；（4）資源要求;

（5）優(yōu)先級。

2、plOl（1）互斥條件；（2）請求和保持條件；（3）不剝奪條件；（4）環(huán)路等待條件.

3、pl05一個進程提出資源申請求后，系統(tǒng)先進行資源的試分配。然后檢測本次的試分配是

否使系統(tǒng)處于安全狀態(tài)，若安全則按試分配方案分配資源，否則不分配資源。

六、計算題

1、

作業(yè)名裝入主存時間開始執(zhí)行時間執(zhí)行結束時間周轉時間

A10.110.110.80.7

B10.310.811.31.0

C11.311.912.31.8

D10.611.311.71.1

E10.811.711.91.2

平均周轉時間：(0.7+1.0+1.8+1.1+1.2)/5=1.16小時

2、答：按銀行家算法能安全分配。首先將剩于的2臺打印機分配給P3,待進程P3執(zhí)行結

束后回收4臺打印機再分配給91,待進程P1執(zhí)行結束后回收8臺打印機再分配給P2

就可以安全分配。

3^答：

（1）若對資源分配不加限制，可能會發(fā)生死鎖現(xiàn)象。

（2）原因是：若對資源不加限制，會存在這樣一種情況，即Pa、Pb、Pc三個進程執(zhí)行之

初分別申請了部分資源，Pa申請資源S3,Pb申請了資源SLPc申請了資源S2,經(jīng)過

一段時間后，Pa要求申請SL但仍要保留資源S3,Pb要求申請S2,但仍要保留資源

S1,而Pc要求申請S3,但仍要保留資源S2,可以看出，系統(tǒng)中出現(xiàn)了環(huán)路條件，所以

會發(fā)生死鎖。

（3）可以使用靜態(tài)分配資源策略進行進程資源分配，即一次性將進程需要的資源分配給進

第24頁共29頁

程，這樣做可以使系統(tǒng)中不會出現(xiàn)環(huán)路條件，從而可以消除死鎖，使各進程能夠正確執(zhí)

行。

第四章

一、選擇題

1、CP1262、Dp1263、Bp1264、Bpl455、Ap1456、Bp144

二、填空題

1、大pl22

2、查找pl22

3、均勻pl22

4、頁幀pl28

5、映射pl28

6、物理p128

7、頁表pl38

8、數(shù)據(jù)pl38

9、內(nèi)存pl40

10>權限pl40

11、段表pl53

三、判斷改錯

I、xpl28頁內(nèi)碎片是一種內(nèi)部碎片。

四、名詞解釋

1、由于空閑區(qū)被反復劃分，留下難以利用的很小的空閑分區(qū)。P122

2、分配給進程的分區(qū)若大于進程請求的分區(qū)，分區(qū)內(nèi)會存在一部分不被利用的空間，這部

分被浪費的空間稱為內(nèi)部碎片。P122

3、將一個進程的邏輯地址分成若干個大小相等的片，該片稱為頁。P128

4、指具有請求調(diào)入功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。pl38

五、簡答題

1、pl22首次適應算法要求空閑分區(qū)鏈以地址遞增的順序鏈接。在進行內(nèi)存分配時，從鏈首

開始查找，直至找到一個能滿足進程大小要求的空閑區(qū)為止。然后再按照進程請求內(nèi)存

的大小，從該分區(qū)中劃出一塊內(nèi)存空間分配給請求者，余下的空閑區(qū)仍留在空閑鏈中。

2、pl39（1）離散性；（2）多次性；（3）對換性；（4）虛擬性。

3、pl40（1）分頁硬件通過頁表完成邏輯地址和物理地址的映射時，通過檢查頁表中的狀

態(tài)位P,判斷當前被訪問的頁是否在內(nèi)存中。如果不在，則產(chǎn)生缺頁異常信號；

（2）執(zhí)行操作系統(tǒng)的缺頁異常處理過程；

第25頁共29頁

(3)修改頁表;

(4)重新開始執(zhí)行因缺頁而被中斷的指令。

六、計算題

1、pl45

答：12342

所以共發(fā)生了5次缺頁中斷。

作業(yè)開始時間完成時間周轉時間

J0B1891

J0B299.61.4

J0B39.610.11.7

J0B410.111.12.5

作業(yè)名裝入主存時間開始執(zhí)行時間執(zhí)行結束時間周轉時間

A10.110.110.80.7

B10.311.411.91.6

C11.911.912.31.8

D10.610.811.20.6

E10.811.211.40.7

平均周轉時間：(0.7+1.6+1.8+0.6+0.7)/5=1.08〃、時

4、

進程名ABCDE平均

完成時間47121418

FCFS平均周轉時間