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

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

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

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

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

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

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

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