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

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

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

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

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

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

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

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