自考操作系統(tǒng)作業(yè)題及答案

1、20132013年4月考試操作系統(tǒng)第三次作業(yè)月考試操作系統(tǒng)第三次作業(yè)一、填空題（本大題共一、填空題（本大題共2020分，共分，共5小題，每小題小題，每小題4分）分）1.在存儲管理中，引入快表的目的是______2.按用戶對文件的存取權(quán)限將用戶分為若干組，并規(guī)定每一組用戶對文件的______。3.______是可以用來實(shí)現(xiàn)進(jìn)程間的______和______的特殊的程序結(jié)構(gòu)，其中的私有信號量用于實(shí)現(xiàn)進(jìn)程間的同步。4.若信號量當(dāng)前值為4，則表

2、示系統(tǒng)中有______個進(jìn)程處于等待狀態(tài)。5.把不允許多個并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱為（）。二、簡答題（本大題共二、簡答題（本大題共5050分，共分，共1010小題，每小題小題，每小題5分）分）1.簡述一次磁盤操作的過程，并給出操作時(shí)間計(jì)算公式2.簡述多道程序運(yùn)行的特點(diǎn)。3.進(jìn)程調(diào)度的功能有哪些4.什么是作業(yè)控制塊，它有什么作用？5.CPU與外設(shè)的基本矛盾及解決策略6.段式管理可以實(shí)現(xiàn)虛存嗎如果可以簡述其實(shí)現(xiàn)方法。7.什么是文件的邏輯

3、結(jié)構(gòu)？什么是記錄？8.什么是死鎖？并簡述產(chǎn)生死鎖的原因。9.什么是抖動？你有什么辦法減少系統(tǒng)的抖動現(xiàn)象？10.處理機(jī)調(diào)度分為哪幾個層次？每個層次的主要任務(wù)是什么？三、綜合題（本大題共三、綜合題（本大題共3030分，共分，共2小題，每小題小題，每小題1515分）分）1.已知某作業(yè)依次執(zhí)行如下頁面：1、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時(shí)主存中沒有頁面。若只給該作業(yè)分配2個物理塊，當(dāng)采用FIFO頁面淘汰算法時(shí)缺頁次數(shù)和缺頁率

4、各為多少？2.使用PV操作實(shí)現(xiàn)進(jìn)程互斥的基本模式？答案：答案：一、填空題（一、填空題（2020分，共分，共5題，每小題題，每小題4分）分）1.參考答案：參考答案：加快地址映射速度解題方案：解題方案：基礎(chǔ)知識參考課本相關(guān)知識點(diǎn)評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：每空1分，答對1分，答錯0分。2.參考答案：參考答案：解題方案：解題方案：參考課本相關(guān)知識點(diǎn)評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：多道2分，宏觀并行和微觀串行各3分。3.參考答案：參考答案：進(jìn)程調(diào)度的功能有:記錄和

5、保存系統(tǒng)中所有進(jìn)程的執(zhí)行情況選擇占有處理機(jī)的進(jìn)程進(jìn)行進(jìn)程上下文切換解題方案：解題方案：參考課本相關(guān)知識點(diǎn)評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：每個功能2分。4.參考答案：參考答案：作業(yè)控制塊（JCB，JobControlBlock)是操作系統(tǒng)為表示和管理作業(yè)而建立的一種數(shù)據(jù)結(jié)構(gòu)。它是系統(tǒng)感知作業(yè)存在的標(biāo)志，是系統(tǒng)管理作業(yè)的基礎(chǔ)。作業(yè)控制塊的基本內(nèi)容有：作業(yè)類別，作業(yè)狀態(tài)，用戶名，作業(yè)名，作業(yè)說明書，資源滿足狀況，內(nèi)存申請狀況，外設(shè)申請表，收容時(shí)間，估計(jì)運(yùn)

6、行時(shí)間，優(yōu)先級，作業(yè)地址，相關(guān)文件指針，JCB鏈，其它信息等。解題方案：解題方案：參考課本相關(guān)知識點(diǎn)。評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：概念3分，作用3分。5.參考答案：參考答案：基本矛盾：CPU是快速設(shè)備。外設(shè)是慢速設(shè)備，如打印機(jī)，繪圖機(jī)。基本矛盾是：CPU快速數(shù)據(jù)處理與外設(shè)慢速的數(shù)據(jù)輸入輸出。操作系統(tǒng)發(fā)展的主要動力之一是如何解決這一基本矛盾。解決策略：（1）提高外設(shè)的速度（2）緩沖與虛擬設(shè)備技術(shù)（3）提高外設(shè)操作的自動化（4）通過操作系統(tǒng)協(xié)調(diào)CP

7、U與外設(shè)解題方案：解題方案：基本矛盾就是傳輸速度的不匹配，解題思路在如何調(diào)節(jié)速度使得同步運(yùn)行。評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：基本矛盾4分，策略4分。6.參考答案：參考答案：段式管理可以實(shí)現(xiàn)虛存。段式管理把程序按照內(nèi)容或過程關(guān)系分成段每段擁有自己的名字。一個用戶作業(yè)或進(jìn)程所包含的段對應(yīng)于一個二維線性虛擬空間(段號S和段內(nèi)相對地址W)也就是一個二維虛擬存儲器。段式管理以段為單位分配內(nèi)存然后通過地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。只把那