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

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

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

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

4、各為多少？2.使用PV操作實(shí)現(xiàn)進(jìn)程互斥的基本模式？答案：答案：一、填空題（一、填空題（2020分，共分，共5題，每小題題，每小題4分）分）1.參考答案：參考答案：加快地址映射速度解題方案：解題方案：基礎(chǔ)知識(shí)參考課本相關(guān)知識(shí)點(diǎn)評(píng)分標(biāo)準(zhǔn)：評(píng)分標(biāo)準(zhǔn)：每空1分，答對(duì)1分，答錯(cuò)0分。2.參考答案：參考答案：解題方案：解題方案：參考課本相關(guān)知識(shí)點(diǎn)評(píng)分標(biāo)準(zhǔn)：評(píng)分標(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)知識(shí)點(diǎn)評(píng)分標(biāo)準(zhǔn)：評(píng)分標(biāo)準(zhǔn)：每個(gè)功能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)存申請(qǐng)狀況，外設(shè)申請(qǐng)表，收容時(shí)間，估計(jì)運(yùn)

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

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