第一章

一、選擇題

1. D 2. C3,B4.A5.

6. D 7. C

二、填空題

1. 硬件、軟件

2. 交互性、多路性和獨(dú)占性

3.雨提高系統(tǒng)的工作效率

4.處理器管理、存儲(chǔ)器管理、文件管理、設(shè)備管理和接口管理。

5. 程序級(jí)和用戶(hù)組(程序接口和命令接口)。

三、簡(jiǎn)答題

1.計(jì)算機(jī)系統(tǒng)由哪些部分組成?

處理器管理、存儲(chǔ)器管理、文件管理、設(shè)備管理和接口管理

2. 什么是操作系統(tǒng)？

(1)管理和控制計(jì)算機(jī)的硬件和軟件資源。

(2)合理組織計(jì)算機(jī)工作流程。

(3)提供方便用戶(hù)操作的接口的軟件。

3. 實(shí)時(shí)操作系統(tǒng)的主要特點(diǎn)是什么?

及時(shí)性、可靠性。

4. 從資源管理的角度來(lái)看，操作系統(tǒng)的基本功能可分成哪些部分?

管理和控制計(jì)算機(jī)的硬件和軟件資源。

5. 操作系統(tǒng)的分類(lèi)？

(1)批處理操作系統(tǒng)。

(2)實(shí)時(shí)操作系統(tǒng)。

(3)分時(shí)操作系統(tǒng)。

(4)網(wǎng)絡(luò)操作系統(tǒng)。

(5)分布式操作系統(tǒng)。

(6)嵌入式操作系統(tǒng)。

(7)微型計(jì)算機(jī)操作系統(tǒng)。

第二章

一、選擇題

(1)進(jìn)程部分

1. D 2. B3,D4.B5.

6. B 7. B

(2)并發(fā)和通信部分

1. B 2. B3.B4.B5.D

6. C 7. B8.

11. B 12.D

二、填空題

1. 動(dòng)態(tài)和靜態(tài)。

2. 程序、數(shù)據(jù)和PCB(進(jìn)程控制塊)

3. 程序、數(shù)據(jù)和PCB(進(jìn)程控制塊、PCB、程序段。

4. 動(dòng)態(tài)、靜態(tài)

5. 分配資源的基本單位，執(zhí)行和調(diào)度單位

6. 臨界資源的概念是 一次僅允許一個(gè)進(jìn)程訪(fǎng)問(wèn)的資源 ，而臨界區(qū)是指進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段程序代碼。

7. 用PV操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程進(jìn)入臨界區(qū)之間必須應(yīng)用P操作，退出臨界區(qū)必須調(diào)用V操作。

8. 信息分信箱頭和信箱體，信箱頭中存放有關(guān)信箱的描述，信箱體由若干格子組成，每格存放一封信件，格子的數(shù)目和大小在創(chuàng)建信箱時(shí)確定。

三、簡(jiǎn)答題

1. 什么叫多道程序設(shè)計(jì)?為什么要采用多道程序設(shè)計(jì)?

答：

多道程序設(shè)計(jì)是指在主存中同時(shí)存放多個(gè)程序，它們都處于執(zhí)行的開(kāi)始點(diǎn)和結(jié)束點(diǎn)之間，這些程序輪渡或以其他方式共享CPU。

多道程序設(shè)計(jì)的根本目的是提高CPU利用率和資源利用率，其體現(xiàn)的結(jié)果是并發(fā)。

2. 進(jìn)程有哪些基本狀態(tài)?畫(huà)出進(jìn)程基本狀態(tài)變化圖。

時(shí)間片完

時(shí)間片完

進(jìn)程創(chuàng)建

等待某個(gè)事件發(fā)生

進(jìn)程調(diào)度

運(yùn)行

就緒

等待

等待事件結(jié)束

圖2.4 進(jìn)程狀態(tài)的相互轉(zhuǎn)換

每個(gè)進(jìn)程在執(zhí)行過(guò)程中的任一時(shí)刻當(dāng)且僅當(dāng)處于上述三種基本狀態(tài)之一。

①運(yùn)行態(tài)→等待態(tài)。

一個(gè)進(jìn)程運(yùn)行中啟動(dòng)了外圍設(shè)備，等待外圍設(shè)備傳輸；進(jìn)程在運(yùn)行中申請(qǐng)資源(內(nèi)存空間、外圍設(shè)備)得不到滿(mǎn)足變成等待資源狀態(tài)；進(jìn)程在運(yùn)行中出現(xiàn)了故障(程序錯(cuò)、內(nèi)存錯(cuò)等)變成等待人工干預(yù)狀態(tài)。

②等待態(tài)→就緒態(tài)。

外圍設(shè)備工作結(jié)束，使等待外圍設(shè)備傳輸者結(jié)束等待；等待的資源得到滿(mǎn)足(另一進(jìn)程歸還)；故障排除后等待干預(yù)的進(jìn)程結(jié)束等待。

一個(gè)結(jié)束等待的進(jìn)程必須先轉(zhuǎn)換成就緒狀態(tài)，當(dāng)分到處理器后才能運(yùn)行。

③運(yùn)行態(tài)→就緒態(tài)。

分配給進(jìn)程占用處理器的時(shí)間到而強(qiáng)迫進(jìn)程讓出處理器；有更高優(yōu)先權(quán)的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理器。

④就緒態(tài)→運(yùn)行態(tài)。

有多個(gè)進(jìn)程等待分配處理器時(shí)，系統(tǒng)按一種規(guī)定的策略從多個(gè)處于就緒狀態(tài)的進(jìn)程中選擇一個(gè)進(jìn)程，讓它占有處理器，被選中進(jìn)程的狀態(tài)就變成運(yùn)行態(tài)。

3. 解釋進(jìn)程的并行性和并發(fā)性。

并行性：多個(gè)進(jìn)程同時(shí)在不同的CPU上執(zhí)行。

并發(fā)性：多個(gè)進(jìn)程在同一時(shí)間段內(nèi)在一個(gè)CPU上執(zhí)行。

4. 什么是臨界區(qū)？什么叫臨界資源？

多個(gè)進(jìn)程共享的程序段叫臨界區(qū)。

一次僅允許一個(gè)進(jìn)程訪(fǎng)問(wèn)的資源。

5. 對(duì)相關(guān)臨界區(qū)的管理有哪些要求？

(1)互斥訪(fǎng)問(wèn)臨界區(qū)(2)不能允許一個(gè)進(jìn)程長(zhǎng)久訪(fǎng)問(wèn)臨界區(qū)

(3)也不能強(qiáng)迫一個(gè)進(jìn)程永久等待進(jìn)入臨界區(qū)

6. 若用PV操作管理某一組相關(guān)臨界區(qū)，其信號(hào)量S的值在[-1,1]之間變化，當(dāng)S=-1，S=0,S=1時(shí)它們各自的物理含義是什么？

(1)S=-1，一個(gè)進(jìn)程處于等待狀態(tài)

(2)沒(méi)有一個(gè)進(jìn)程牌等待狀態(tài)

(3)可允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)

7. 有一個(gè)小超市，可容納30人同時(shí)購(gòu)物。如果超市內(nèi)不足30人，則允許購(gòu)物者進(jìn)入超市購(gòu)物，超過(guò)30人時(shí)則需要在外等候。出口處只有一位收銀員，購(gòu)物者結(jié)賬后就離開(kāi)超市，用信號(hào)量和P、V操作描述購(gòu)物者的購(gòu)物過(guò)程。

答案：

設(shè)信號(hào)量s初值為30，表示最多允許有30人同時(shí)進(jìn)入超市，調(diào)互斥信號(hào)m的初始值為1，表示同時(shí)只能有一個(gè)購(gòu)物都結(jié)賬。

描述如下：

semaphore s=30;

semaphore m=1;

void mar()

{

while(1)

{

p(s);

進(jìn)入超市購(gòu)物；

P(m);

到出口結(jié)賬；

V(m);

總結(jié)

以上是生活随笔為你收集整理的计算机操作系统 第五版 答案,操作系统-第5版-习题答案.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。