南郵《操作系統(tǒng)》綜合習(xí)題冊(cè)期末復(fù)習(xí)題

南京郵電大學(xué)高等函授

《操作系統(tǒng)》

綜合練習(xí)習(xí)題與解答

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

2021年2月

第1頁(yè)共29頁(yè)

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

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

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

第一章

一、選擇題

1、第一代計(jì)算機(jī)使用的主要電子器件是

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

2.第二代計(jì)算機(jī)使用的主要電子器件是

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

3、開始使用磁性存儲(chǔ)設(shè)備的計(jì)算機(jī)屬于

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

4、第三代計(jì)算機(jī)使用的主要電子器件是

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

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

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

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

A.自動(dòng)型B.順序性C.復(fù)雜性【).及時(shí)性

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

A.平均周轉(zhuǎn)時(shí)間短B.交互能力強(qiáng)

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

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

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

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

9.一個(gè)單一指令需要的史理稱為

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

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

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

11、把AC的內(nèi)容存儲(chǔ)到內(nèi)存中，其對(duì)應(yīng)的操作碼是

第2頁(yè)共29頁(yè)

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

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

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

13.^OOIIHOOIOOOHOIB二進(jìn)制地址轉(zhuǎn)化為十六進(jìn)制

A.1A6FHB.3C8DHC.DA6FHD.EA6FH

14.將0001101001101U1B二進(jìn)制地址轉(zhuǎn)化為十六進(jìn)制

A.1A6FHB.3C8DHC.DA6FH0.EA6FH

15.將1101將10011011UB二進(jìn)制地址轉(zhuǎn)化為十六進(jìn)制

A.1A6FHB.3C8DHC.DA6FH0.EA6FH

16、將9AH十六進(jìn)制地址轉(zhuǎn)化為二進(jìn)制是

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

17、將CBH十六講制地計(jì)轉(zhuǎn)化為二講制是

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

18、將ADH十六進(jìn)制地址轉(zhuǎn)化為二進(jìn)制是

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

二、填空題

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

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

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

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

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

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

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

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

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

三、判斷改錯(cuò)題

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

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

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

第3頁(yè)共29頁(yè)

3.中斷屏蔽標(biāo)志存放在

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

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

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

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

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

6、進(jìn)程的條件碼存放在

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

7.當(dāng)一個(gè)進(jìn)程等待的事但發(fā)生時(shí)，其狀態(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.當(dāng)一個(gè)正在運(yùn)行的講程時(shí)間片用完，其狀態(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.當(dāng)一個(gè)正在運(yùn)行的進(jìn)程需要額外申請(qǐng)資源時(shí)，其狀態(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.當(dāng)一個(gè)進(jìn)程正在執(zhí)行時(shí)，更高優(yōu)先級(jí)進(jìn)程搶占，其狀態(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.當(dāng)一個(gè)進(jìn)程運(yùn)行時(shí)程序出錯(cuò)，其狀態(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.當(dāng)個(gè)進(jìn)程中請(qǐng)的內(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、整個(gè)硬盤的主引導(dǎo)扇區(qū)位于硬盤的

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

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

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

第5頁(yè)共29頁(yè)

A.進(jìn)程控制類B,文件操縱類C.設(shè)備管理1).通信類

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

A.進(jìn)程控制類B,文件操縱類C.設(shè)備管理D.通信類

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

A.進(jìn)程控制類B.信息維護(hù)類類C.設(shè)備管理D.通信類

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

A.進(jìn)程控制類B.文件操縱類C.設(shè)備管理1).通信類

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

A.forkB.cloneC.execveD.getpgid

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

A.進(jìn)程控制類B,信息維護(hù)類C.設(shè)備管理類D.通信類

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

A.forkB.cloneC.cxccveD.getpgid

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

A.forkB.cloneC.execveI),getpgid

22、Linux中獲取指定進(jìn)程組標(biāo)識(shí)號(hào)的系統(tǒng)調(diào)用是

A.forkB.cloneC.execveD.getpgid

二、填空題

1、程序的封閉性是指程序在運(yùn)行時(shí)計(jì)算機(jī)資源。

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

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

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

5.進(jìn)程實(shí)體存在的唯一標(biāo)志是進(jìn)程。

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

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

8、進(jìn)程的終止也稱進(jìn)程的o

9、外部中斷也稱中新。

10、大部分PC中有兩個(gè)時(shí)鐘源：OS時(shí)鐘和時(shí)鐘。

11.管道通信中的管道是指連接讀寫進(jìn)程的一個(gè)特殊。

第6頁(yè)共29頁(yè)

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

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

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

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

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

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

三、判斷改錯(cuò)題

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

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

3、子進(jìn)程擁有獨(dú)立的地址空間。

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

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

6、信號(hào)量機(jī)制中每個(gè)訪問共享資源的進(jìn)程都必須自備同步操作。

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

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

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

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

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

12、如果進(jìn)程的?個(gè)用戶線程被阻塞，則整個(gè)進(jìn)程都必須等待。

四、名詞解釋

I、進(jìn)程映像：

2、喚醒過程：

3、阻塞過程：

4、原語操作：

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

6、臨界區(qū)：

7、整型信號(hào)量：

8、管程：

五、簡(jiǎn)答題

第7頁(yè)共29頁(yè)

1、簡(jiǎn)述進(jìn)程的特征。

2、簡(jiǎn)述進(jìn)程的動(dòng)態(tài)性。

3、簡(jiǎn)述進(jìn)程與程序的區(qū)另J。

4、簡(jiǎn)述進(jìn)程異步性特征。

5、簡(jiǎn)述進(jìn)程控制塊中的信息。

6、簡(jiǎn)述需要?jiǎng)?chuàng)建新進(jìn)程的條件。

7、簡(jiǎn)述創(chuàng)建進(jìn)程的一般步驟。

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

9、簡(jiǎn)述父進(jìn)程終止子進(jìn)程的原因。

10、簡(jiǎn)述引起中斷的原因，

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

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

13、簡(jiǎn)述引起線程阻塞的事件。

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

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

六、計(jì)算題

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

進(jìn)程寫D區(qū)時(shí)，不能有任何其他進(jìn)程讀或?qū)慏區(qū)。請(qǐng)描述其進(jìn)程代碼。

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

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

作間互斥。）

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

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

但不允許一個(gè)Writer進(jìn)程和其他Reader進(jìn)程或幾個(gè)Writer進(jìn)程同時(shí)訪問共享對(duì)象；一旦有

寫進(jìn)程到達(dá)，無論是否有讀進(jìn)程在進(jìn)行讀操作，后續(xù)的讀者必須等待。請(qǐng)用信號(hào)量和P、V

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

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

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

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

第8頁(yè)共29頁(yè)

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

第三章

一、選擇題

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

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

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

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

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

系統(tǒng)采用先來先服務(wù)算法，則平均周轉(zhuǎn)時(shí)間為

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

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

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

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

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

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

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

輪轉(zhuǎn)調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為

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

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

服務(wù)調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為

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

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

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

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

第9頁(yè)共29頁(yè)

二、填空題

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

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

3、計(jì)算機(jī)的地址空間從開始。

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

三、判斷改錯(cuò)題

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

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

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

四、名詞解釋

1、帶權(quán)周轉(zhuǎn)時(shí)間：

2、響應(yīng)時(shí)間：

五、簡(jiǎn)答題

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

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

3、簡(jiǎn)述銀行家算法的基本思想。r

六、計(jì)算題進(jìn)入輸需要計(jì)算主存

入井時(shí)時(shí)間（分）量要

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

A10.14215

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

B10.33060

采用先來先服務(wù)算法計(jì)算各作業(yè)進(jìn)入主

C10.52450

存時(shí)間，開始運(yùn)行時(shí)間，結(jié)束運(yùn)行時(shí)間及D10.62410

平均周轉(zhuǎn)時(shí)間（提示：考慮移動(dòng)技術(shù)）？E10.71220

第10頁(yè)共29頁(yè)

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

P2,P3已分別申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)，試問：按銀行家算法能安全分配嗎？請(qǐng)說明分

配過程。

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

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

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

第四章

一、選擇題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二、填空題

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

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

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

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

5、頁(yè)表的作用是實(shí)現(xiàn)頁(yè)號(hào)到頁(yè)框號(hào)的.

笫11頁(yè)共29頁(yè)

6、地址變換機(jī)構(gòu)的基本任務(wù)是實(shí)現(xiàn)邏輯地址到地址的變換。

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

8、頁(yè)表的作用是記錄描述頁(yè)的各種o

9、狀態(tài)位p用來標(biāo)識(shí)頁(yè)是否在中。

10、保護(hù)位用于標(biāo)識(shí)頁(yè)的訪問。

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

三、判斷改錯(cuò)題

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

四、名詞解釋

I、外部碎片：

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

3、頁(yè)：

4、虛擬存儲(chǔ)器：

五、簡(jiǎn)答題

1、簡(jiǎn)述動(dòng)態(tài)分區(qū)分配中的首次適應(yīng)算法。

2、簡(jiǎn)述虛擬存儲(chǔ)系統(tǒng)的特征。

3、簡(jiǎn)述缺頁(yè)異常機(jī)構(gòu)的調(diào)頁(yè)過程.

六、計(jì)算題

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

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

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

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

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

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

笫12頁(yè)共29頁(yè)

題2表

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

J0B18.0小時(shí)1小時(shí)20K

J0B28.2小時(shí)0.6小時(shí)60K

J0B38.4小時(shí)0.5小時(shí)25K

J0B48.6小時(shí)1小時(shí)20K

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

短優(yōu)先算法計(jì)算各作業(yè)進(jìn)入主存時(shí)間，開始運(yùn)行時(shí)間，結(jié)束運(yùn)行時(shí)間及平均周轉(zhuǎn)時(shí)間（提示:

考慮移動(dòng)技術(shù)〉？

題3表

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

名入井時(shí)時(shí)間（分）量要

間（時(shí)）求（K）

A10.14215

B10.33060

C10.52450

D10.62410

E10.71220

4、現(xiàn)有五個(gè)進(jìn)程A、B、C、D、E,它們分別到達(dá)時(shí)間和需要服務(wù)的時(shí)間如題16表所示,

請(qǐng)分別用卜CHS和5J（P）卜算法，求平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。

題4表

進(jìn)程名ABCDE

到達(dá)時(shí)間01234

服務(wù)時(shí)間43524

第五章

一、選擇題

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

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

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

第13頁(yè)共29頁(yè)

二、填空題

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

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

3、文件名的圓點(diǎn)后面部分稱為文件的。

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

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

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

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

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

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

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

11、目錄文件有兩種常見結(jié)構(gòu)：屬性放在目錄項(xiàng)和放在中。

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

13、在樹形目錄結(jié)構(gòu)中，最高層為根目錄，最底層為。

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

三、判斷改錯(cuò)題

1、在樹形文件結(jié)構(gòu)中，基本操作是獲取具有特定關(guān)鍵字的記錄。

四、名詞解釋

1、流式文件：

五、簡(jiǎn)答題

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

六、計(jì)算題

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

中12個(gè)地址項(xiàng)存直接地址：一個(gè)地址項(xiàng)存一次間接地址；一個(gè)地址項(xiàng)存二次間接地址;

一個(gè)地址項(xiàng)存三次間接地址。當(dāng)簇大小為4KB時(shí)，Ext2能管理的文件的最大長(zhǎng)度是多

少？

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

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

第14頁(yè)共29頁(yè)

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

址是多少？

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

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

中。回答：

（1）主存地址應(yīng)該用多少位來表示。

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

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

題3表

邏輯頁(yè)號(hào)起始地址

0

1

2

3

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

且第0、1、2、3頁(yè)依次存放在物理塊3、7、11、10中，求該地址所對(duì)應(yīng)的物理地址。

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

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

第15頁(yè)共29頁(yè)

第八草

一、選擇題

1、位圖可用于管理

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

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

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

C.保存用戶文檔D.對(duì)文件的按名存取

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

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

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

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

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

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

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

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

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

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

A.尋道時(shí)間B.旋轉(zhuǎn)延遲時(shí)間C.傳輸時(shí)間D,磁盤訪問時(shí)間

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

A.尋道時(shí)間B.旋轉(zhuǎn)延遲時(shí)間C.傳輸時(shí)間D.磁盤訪問時(shí)間

二、填空題

1、I/O系統(tǒng)的結(jié)構(gòu)分為主機(jī)I/O系統(tǒng)和I/O系統(tǒng)。

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

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

4、允許多個(gè)進(jìn)程共同訪問的設(shè)備稱為設(shè)備。

5、I/O設(shè)備分為機(jī)械和兩部分。

三、判斷改錯(cuò)題

1、CPU可以直接和設(shè)備進(jìn)行信息交換。

2、一個(gè)通道可以控制多個(gè)設(shè)備控制器。

3、?個(gè)設(shè)備控制器可以控制多個(gè)設(shè)備。

第16頁(yè)共29頁(yè)

4、打印機(jī)屬于塊設(shè)備。

5、終端屬于塊設(shè)備。

6、磁盤屬于字符型設(shè)備。

四、簡(jiǎn)答題

1、簡(jiǎn)述設(shè)備控制器的功能。

2、簡(jiǎn)述設(shè)備控制表包含的信息。

笫17頁(yè)共29頁(yè)

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

演：的參考率嚓易福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、分時(shí)p277、容錯(cuò)p278、間隔p289、系統(tǒng)調(diào)用P33

三、判斷改錯(cuò)

1、YP22

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

3、TP26

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

5、Yp27

6、TP27

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

四、名詞解釋

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

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

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

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

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

執(zhí)行。p26

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

7、虛擬是指通過某種技術(shù)把一個(gè)物理實(shí)體變成若干邏輯上的對(duì)應(yīng)物。p29

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

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

五、簡(jiǎn)答題

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

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

第18頁(yè)共29頁(yè)

作。

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

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

3、p27（1）多路性；（2）獨(dú)立性；（3）及時(shí)性；（4）交互性；（5）可靠性；

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

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

怎樣的速度向前推進(jìn)，以及每道程序總共需要多少時(shí)間才能完成，都是不可預(yù)知的。

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

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

功能的“抽象串”，最終形成對(duì)整個(gè)系統(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、獨(dú)占p42

2、有限p43

3、機(jī)器p43

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

5、控制塊p46

6、執(zhí)行p48

7、父進(jìn)程p51

8、撤銷p53

9、異步p56

10、實(shí)時(shí)p59

H、文件p81

12、分派p81

13、內(nèi)核p82

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

第19頁(yè)共29頁(yè)

15、用戶p82

16、控制p84

17、喚醒p86

三、判斷改錯(cuò)

1、4p45

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

3、xP51子進(jìn)程可能擁有獨(dú)立的地址空間，也可能共享父進(jìn)程的地址空間。

4、4p51

5、Qp54

6、Vp77

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

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

9、7p82

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

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

12、Yp85

四、名詞解釋

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

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

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

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

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

序的服務(wù)。p62

6、進(jìn)程中訪問臨界資源的那段代碼。p66

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

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

五、簡(jiǎn)答題

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

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

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

3、p45答：（1）程序是靜態(tài)的，進(jìn)程是動(dòng)態(tài)的；（2）程序是永久的，進(jìn)程是暫時(shí)存在的；

（3）程序與進(jìn)程存在的實(shí)體不同。

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

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

第20頁(yè)共29頁(yè)

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

信息。

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

7、p52（1）申請(qǐng)空白PCB；（2）為新進(jìn)程分配資源；（3）初始化進(jìn)程控制塊；（4）將新進(jìn)

程插入就緒隊(duì)列。

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

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

PCB移出。

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

（3）父進(jìn)程推出。

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

求。

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

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

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

銷遠(yuǎn)大于創(chuàng)建或撤銷線程時(shí)的開銷。在進(jìn)行進(jìn)程上下文切換時(shí),涉及整個(gè)進(jìn)程當(dāng)前的cpn

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

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

下文的切換要更快。

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

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

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

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

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

六、計(jì)算題

1、write：

begin：

waii（winuicx）；

writeoperation；

Signal（wmutex）；

end；

read：

begin：

wait(rmutex)；

第21頁(yè)共29頁(yè)

ifrcadcount=0then\vai:(wmutcx)：

readcount++；

signal(rmutex)：

readingfilefromD；

wait(rmutex)；

readcount--；

ifreadcount=0thensigral(wmutex)；

signal(miutcx)；

end；

2、答：

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

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

semaphorewsem=1;/*寫互斥信號(hào)屋*/

semaphores=1;/*讀寫互斥信號(hào)量*/

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頁(yè)共29頁(yè)

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

V(full);

}；

Consumer:

While(true)

{

p(full);

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

V(empty);

消費(fèi)數(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);

消費(fèi)數(shù)據(jù)；

I；

第三章

一、選擇題

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

二、填空題

1、自調(diào)度P100

2、任意P116

3、0pll6

4、相對(duì)pll6

第23頁(yè)共29頁(yè)

三、判斷改錯(cuò)

1、Yp93

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

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

死鎖的目的。

四、名詞解釋

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

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

五、簡(jiǎn)答題

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

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

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

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

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

六、計(jì)算題

1、

作業(yè)名裝入主存時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間

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

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

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

束后回收4臺(tái)打印機(jī)再分配給91,待進(jìn)程P1執(zhí)行結(jié)束后回收8臺(tái)打印機(jī)再分配給P2

就可以安全分配。

3^答：

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

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

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

一段時(shí)間后，Pa要求申請(qǐng)SL但仍要保留資源S3,Pb要求申請(qǐng)S2,但仍要保留資源

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

會(huì)發(fā)生死鎖。

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

第24頁(yè)共29頁(yè)

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

行。

第四章

一、選擇題

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

二、填空題

1、大pl22

2、查找pl22

3、均勻pl22

4、頁(yè)幀pl28

5、映射pl28

6、物理p128

7、頁(yè)表pl38

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

9、內(nèi)存pl40

10>權(quán)限pl40

11、段表pl53

三、判斷改錯(cuò)

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

四、名詞解釋

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

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

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

3、將一個(gè)進(jìn)程的邏輯地址分成若干個(gè)大小相等的片，該片稱為頁(yè)。P128

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

五、簡(jiǎn)答題

1、pl22首次適應(yīng)算法要求空閑分區(qū)鏈以地址遞增的順序鏈接。在進(jìn)行內(nèi)存分配時(shí)，從鏈?zhǔn)?/p>

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

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

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

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

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

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

第25頁(yè)共29頁(yè)

(3)修改頁(yè)表;

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

六、計(jì)算題

1、pl45

答：12342

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

作業(yè)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

J0B1891

J0B299.61.4

J0B39.610.11.7

J0B410.111.12.5

作業(yè)名裝入主存時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間

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

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

4、

進(jìn)程名ABCDE平均

完成時(shí)間47121418

FCFS平均周轉(zhuǎn)時(shí)間