2017年重大操作系統(tǒng)第三次作業(yè)及答案

1、第3次作業(yè)次作業(yè)一、簡(jiǎn)答題（本大題共一、簡(jiǎn)答題（本大題共2020分，共分，共1010小題，每小題小題，每小題2分）分）1.從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類？2.什么是操作系統(tǒng)3.什么是線程？4.什么是進(jìn)程間的同步5.什么是文件？它包含哪些內(nèi)容？6.試簡(jiǎn)述頁(yè)式管理的優(yōu)、缺點(diǎn)各有哪些？7.什么是文件的邏輯結(jié)構(gòu)？什么是記錄？8.什么是虛擬存儲(chǔ)器？其特點(diǎn)是什么？9.頁(yè)式管理可分為哪幾種？靜態(tài)頁(yè)式管理可以實(shí)現(xiàn)虛存嗎？10.設(shè)備分配的總

2、原則是什么？設(shè)備分配有哪兩種方式？并簡(jiǎn)要說(shuō)明之。二、綜合題（本大題共二、綜合題（本大題共8080分，共分，共8小題，每小題小題，每小題1010分）分）1.進(jìn)程有哪些基本狀態(tài)？簡(jiǎn)述狀態(tài)轉(zhuǎn)換的原因。2.假設(shè)某多道程序設(shè)計(jì)系統(tǒng)有供用戶使用的主存空間100K，磁帶機(jī)2臺(tái)，打印機(jī)1臺(tái)。系統(tǒng)采用可變分區(qū)方式管理主存，對(duì)磁帶機(jī)和打印機(jī)采用靜態(tài)分配。現(xiàn)有一作業(yè)序列如下：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間（分鐘）要求主存（K）要求磁帶機(jī)（臺(tái)）要求打印機(jī)（臺(tái)）18：0

3、025151128：2010300138：2020601048：3020201058：35151011假設(shè)采用先進(jìn)先出調(diào)度算法，優(yōu)先分配主存的低地址區(qū)且不準(zhǔn)移動(dòng)已在主存中的作業(yè)，在主存中的作業(yè)平分CPU時(shí)間。請(qǐng)回答：作業(yè)調(diào)度的次序。最大的作業(yè)周轉(zhuǎn)時(shí)間。最小的作業(yè)周轉(zhuǎn)時(shí)間。作業(yè)平均周轉(zhuǎn)時(shí)間。調(diào)度和執(zhí)行單位。解題方案：解題方案：評(píng)分標(biāo)準(zhǔn)：評(píng)分標(biāo)準(zhǔn)：4.參考答案：參考答案：進(jìn)程間同步是指異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約互相發(fā)送信息而進(jìn)行互相

4、合作、互相等待，使各進(jìn)程按一定的速度執(zhí)行的過(guò)程。解題方案：解題方案：評(píng)分標(biāo)準(zhǔn)：評(píng)分標(biāo)準(zhǔn)：5.參考答案：參考答案：在計(jì)算機(jī)系統(tǒng)中，文件被解釋成為一組賦名的相關(guān)字符流的集合，或者使相關(guān)記錄的集合。文件包含的內(nèi)容有:源程序、二進(jìn)制代碼、文本文件、數(shù)據(jù)、表格、聲音和圖像等。解題方案：解題方案：評(píng)分標(biāo)準(zhǔn)：評(píng)分標(biāo)準(zhǔn)：6.參考答案：參考答案：頁(yè)式管理具有的優(yōu)、缺點(diǎn)分別如下：頁(yè)式管理的優(yōu)點(diǎn)主要是：不要求作業(yè)或進(jìn)程的程序段和數(shù)據(jù)在內(nèi)存中聯(lián)系存放，從而有效

5、地解決了碎片問(wèn)題。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存和外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式，使用戶可以利用的存儲(chǔ)空間大大增加。這既提高了主存的利用率，又有利于組織多道程序執(zhí)行。頁(yè)式管理的主要缺點(diǎn)是：要求有相應(yīng)的硬件支持。例如地址變換機(jī)構(gòu)等，增加了機(jī)器成本。增加了系統(tǒng)開(kāi)銷，例如缺頁(yè)中斷處理等。請(qǐng)求調(diào)頁(yè)的算法如果選擇不當(dāng)，可能產(chǎn)生抖動(dòng)現(xiàn)象。雖然消除了碎片，但每個(gè)作業(yè)或進(jìn)程的最后一頁(yè)總有一部分空間得不到利用。如果頁(yè)面較大，則這一部分的損失仍然較大。解題方案：解題方