重大2016年操作系統(tǒng) ( 第3次 )

1、第3次作業(yè)次作業(yè)一、簡答題（本大題共一、簡答題（本大題共4040分，共分，共1010小題，每小題小題，每小題4分）分）1.簡述操作系統(tǒng)與硬件系統(tǒng)、軟件系統(tǒng)的關系。2.操作系統(tǒng)設計的三個目標是什么？3.什么是線程？4.計算機系統(tǒng)中操作系統(tǒng)的地位和作用是什么？5.在磁盤讀或寫時有哪些延遲因素？6.簡單分頁與虛擬分頁有什么區(qū)別？7.進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？8.什么是虛擬存儲器？其特點是什么？9.

2、什么是分時系統(tǒng)？它有什么特征？10.設備分配的總原則是什么？設備分配有哪兩種方式？并簡要說明之。二、綜合題（本大題共二、綜合題（本大題共6060分，共分，共5小題，每小題小題，每小題1212分）分）1.路徑名和工作目錄有什么關系？2.進程和程序有哪些區(qū)別？3.請求頁式管理中有哪幾種常用的頁面置換算法？4.若磁頭的當前位置為100磁道，磁頭正向磁道好增加的方向移動。現(xiàn)有一磁盤讀寫請求隊列：23，376，205，132，19，61，190，

3、398，29，4，18，40。若采用先來先服務和掃描算法，試給出磁頭移動的順序計算出平均尋道長度各為多少？5.設某文件為鏈接文件，由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并以此存放在50、121、75、80、63號磁盤塊上。若要存取文件的第1569邏輯字節(jié)處的信息，請問要訪問哪一個磁盤塊？答案：答案：一、簡答題（一、簡答題（4040分，共分，共1010題，每小題題，每小題4分）分）1.參考答案：參考答案：

4、操作系統(tǒng)是緊貼在硬件之上，所有其他軟件之下的系統(tǒng)軟件。它為其他軟件提供操作硬件的共同環(huán)境，虛擬和擴展硬件功能以方便使用。解題方案：解題方案：評分標準：評分標準：2.參考答案：參考答案：方便：操作系統(tǒng)使計算機更易于使用；有效：操作系統(tǒng)允許以更有效的方式使起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。解題方案：解題方案：評分標準：評分標準：8.參考答案：參考答案：在進程中的目標代碼、數(shù)據(jù)等的虛擬地址組成的

5、虛擬空間稱為虛擬存儲器。虛擬存儲器不考慮物理存儲器的大小和信息存放的實際位置，只規(guī)定每個進程中相互關聯(lián)信息的相對位置。每個進程都擁有自己的虛擬存儲器，且虛擬存儲器的容量時有計算機的地址結構和尋址方式來確定的。實現(xiàn)虛擬存儲器要求有相應的地址轉換機構，以便把指令的虛擬地址變換為實際物理地址；另外，由于內存空間較小，進程只有部分內容存放與內存中，待執(zhí)行時根據(jù)需要在調指令入內存。解題方案：解題方案：評分標準：評分標準：9.參考答案：參考答案：分

6、時系統(tǒng)（timesharingsystem）：把處理機的運行時間分成很短的時間片，按時間片輪轉的方式，把處理機分配給各進程使用。其主要特征是：交互性、多用戶同時性、獨立性。解題方案：解題方案：評分標準：評分標準：10.參考答案：參考答案：設備分配的總原則是既要充分發(fā)揮設備的使用效率，盡可能的讓設備忙，但又要避免由于不合理的分配方法造成進程死鎖；另外還要做到把用戶程序和具體物理設備隔離開來，即用戶程序面對的是邏輯設備，而分配程序將在系統(tǒng)把

7、邏輯設備轉換成物理設備后，再根據(jù)要求的物理設備號進行分配。設備分配有靜態(tài)分配和動態(tài)分配兩種分配方式。靜態(tài)分配方式是在用戶作業(yè)開始執(zhí)行之前，由系統(tǒng)一次分配該作業(yè)所要求的全部設備、控制器和通道。一旦分配之后，這些資源就一直被該作業(yè)所占用，直到該作業(yè)執(zhí)行結束被撤銷。靜態(tài)分配方式不會出現(xiàn)死鎖，但設備的使用效率低。動態(tài)分配是在進程執(zhí)行過程中根據(jù)執(zhí)行需要進行分配。當進程需要設備時，通過系統(tǒng)調用命令向系統(tǒng)提出設備請求，由系統(tǒng)按照事先規(guī)定的策略給進程分