操作系統(tǒng)課后題答案

1、1課本課后題部分答案課本課后題部分答案第一章第一章1設(shè)計(jì)現(xiàn)代設(shè)計(jì)現(xiàn)代OSOS的主要目標(biāo)是什么？的主要目標(biāo)是什么？答：（1）有效性（2）方便性（3）可擴(kuò)充性（4）開(kāi)放性2OSOS的作用可表現(xiàn)在哪幾個(gè)方面？的作用可表現(xiàn)在哪幾個(gè)方面？答：（1）OS作為用戶(hù)與計(jì)算機(jī)硬件系統(tǒng)之間的接口（2）OS作為計(jì)算機(jī)系統(tǒng)資源的管理者（3）OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象1313OSOS有哪幾大特征？其最基本的特征是什么？有哪幾大特征？其最基本的特征是什么？答：并

2、發(fā)性、共享性、虛擬性和異步性四個(gè)基本特征；最基本的特征是并發(fā)性。1414處理機(jī)管理有哪些主要功能？它們的主要任務(wù)是什么？處理機(jī)管理有哪些主要功能？它們的主要任務(wù)是什么？答：處理機(jī)管理的主要功能是：進(jìn)程管理、進(jìn)程同步、進(jìn)程通信和處理機(jī)調(diào)度；進(jìn)程管理：為作業(yè)創(chuàng)建進(jìn)程，撤銷(xiāo)已結(jié)束進(jìn)程，控制進(jìn)程在運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換。進(jìn)程同步：為多個(gè)進(jìn)程（含線程）的運(yùn)行______________進(jìn)行協(xié)調(diào)。通信：用來(lái)實(shí)現(xiàn)在相互合作的進(jìn)程之間的信息交換。處理機(jī)調(diào)

3、度：（1）作業(yè)調(diào)度。從后備隊(duì)里按照一定的算法，選出若干個(gè)作業(yè)，為他們分配運(yùn)行所需的資源（首選是分配內(nèi)存）。（2）進(jìn)程調(diào)度：從進(jìn)程的就緒隊(duì)列中，按照一定算法選出一個(gè)進(jìn)程，把處理機(jī)分配給它，并設(shè)置運(yùn)行現(xiàn)場(chǎng)，使進(jìn)程投入執(zhí)行。1515內(nèi)存管理有哪些主要功能內(nèi)存管理有哪些主要功能他們的主要任務(wù)是什么？他們的主要任務(wù)是什么？北京石油化工學(xué)院信息工程學(xué)院計(jì)算機(jī)系348《計(jì)算機(jī)操作系統(tǒng)》習(xí)題參考答案余有明與計(jì)07和計(jì)G09的同學(xué)們編著348答：內(nèi)存管理

4、的主要功能有：內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)充。內(nèi)存分配：為每道程序分配內(nèi)存。內(nèi)存保護(hù)：確保每道用戶(hù)程序都只在自己的內(nèi)存空間運(yùn)行，彼此互不干擾。地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對(duì)應(yīng)的物理地址。內(nèi)存擴(kuò)充：用于實(shí)現(xiàn)請(qǐng)求調(diào)用功能，置換功能等。1616設(shè)備管理有哪些主要功能？其主要任務(wù)是什么？設(shè)備管理有哪些主要功能？其主要任務(wù)是什么？答：主要功能有:緩沖管理、設(shè)備分配和設(shè)備處理以及虛擬設(shè)備等。主要任務(wù):完成用戶(hù)提出的IO請(qǐng)求

5、，為用戶(hù)分配IO設(shè)備；提高CPU和IO設(shè)備的利用率；提高IO速度；以及方便用戶(hù)使用IO設(shè)備.1717文件管理有哪些主要功能？其主要任務(wù)是什么？文件管理有哪些主要功能？其主要任務(wù)是什么？答：文件管理主要功能：文件存儲(chǔ)空間的管理、目錄管理、文件的讀寫(xiě)管理和保護(hù)。文件管理的主要任務(wù)：管理用戶(hù)文件和系統(tǒng)文件，方便用戶(hù)使用，保證文件安全性。第二章第二章1.1.什么是前趨圖？為什么要引入前趨圖？什么是前趨圖？為什么要引入前趨圖？答：前趨圖(Prec

6、edenceGraph)是一個(gè)有向無(wú)循環(huán)圖，記為DAG(DirectedAcyclicGraph)，用于描述進(jìn)程之間執(zhí)行的前后關(guān)系。3beginwait(e)S6signal(h)endbeginwait(f)wait(g)wait(h)S7endparendend（b）Varabcdefghijsemaphe:=0000000000beginparbeginbeginS1signal(a)signal(b)endbeginwait(a

7、)S2signal(c)signal(d)endbeginwait(b)S3signal(e)signal(f)endbeginwait(c)S4signal(g)endbeginwait(d)S5signal(h)endbeginwait(e)S6signal(i)endbeginwait(f)S7signal(j)endbeginwait(g)wait(h)wait(i)wait(j)S8endparendend第三章第三章第三章第

8、三章處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖2何謂作業(yè)、作業(yè)步和作業(yè)流？何謂作業(yè)、作業(yè)步和作業(yè)流？答：作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說(shuō)明書(shū)。系統(tǒng)根據(jù)該說(shuō)明書(shū)對(duì)程序的運(yùn)行進(jìn)行控制。批處理系統(tǒng)中是以作業(yè)為基本單位從外存調(diào)入內(nèi)存。作業(yè)步是指每個(gè)作業(yè)運(yùn)行期間都必須經(jīng)過(guò)若干個(gè)相對(duì)獨(dú)立相互關(guān)聯(lián)的順序加工的步驟。作業(yè)流是指若干個(gè)作業(yè)進(jìn)入系統(tǒng)后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下，逐個(gè)作業(yè)進(jìn)程處理，于是形成了處理作業(yè)流。5試說(shuō)明低級(jí)調(diào)度的

9、主要功能。試說(shuō)明低級(jí)調(diào)度的主要功能。答：（1）保存處理機(jī)的現(xiàn)場(chǎng)信息（2）按某種算法選取進(jìn)程（3）把處理機(jī)分配給進(jìn)程。8在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？答：批處理系統(tǒng)的調(diào)度算法：短作業(yè)優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級(jí)反饋隊(duì)列調(diào)度算法。分時(shí)系統(tǒng)的調(diào)度算法：時(shí)間片輪轉(zhuǎn)法。實(shí)時(shí)系統(tǒng)的調(diào)度算法：最早截止時(shí)間優(yōu)先即EDF、最低松弛度優(yōu)先即LL

10、F算法。9何謂靜態(tài)和動(dòng)態(tài)優(yōu)先級(jí)？確定靜態(tài)優(yōu)先級(jí)的依據(jù)是什么？何謂靜態(tài)和動(dòng)態(tài)優(yōu)先級(jí)？確定靜態(tài)優(yōu)先級(jí)的依據(jù)是什么？答：靜態(tài)優(yōu)先級(jí)是指在創(chuàng)建進(jìn)程時(shí)確定且在進(jìn)程的整個(gè)運(yùn)行期間保持不變的優(yōu)先級(jí)。動(dòng)態(tài)優(yōu)先級(jí)是指在創(chuàng)建進(jìn)程時(shí)賦予的優(yōu)先權(quán)，可以隨進(jìn)程推進(jìn)或隨其等待時(shí)間增加而改變的優(yōu)先級(jí)，可以獲得更好的調(diào)度性能。確定進(jìn)程優(yōu)先級(jí)的依據(jù)：進(jìn)程類(lèi)型、進(jìn)程對(duì)資源的需求和用戶(hù)要求。1111在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片的大小？在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片