重大2015年操作系統(tǒng) ( 第3次作業(yè) )

1、第3次作業(yè)次作業(yè)一、簡答題（本大題共一、簡答題（本大題共4040分，共分，共1010小題，每小題小題，每小題4分）分）1.簡述操作系統(tǒng)與硬件系統(tǒng)、軟件系統(tǒng)的關(guān)系。2.操作系統(tǒng)為用戶提供哪些接口？3.什么是線程？4.什么是局部性原理？5.域和記錄有什么不同？6.分時系統(tǒng)中是否有作業(yè)的概念？為什么？7.進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？8.邏輯IO和設(shè)備IO有什么區(qū)別？9.頁式管理可分為哪幾種？靜態(tài)頁式

2、管理可以實現(xiàn)虛存嗎？10.多道程序系統(tǒng)中需要哪些軟件支持？二、綜合題（本大題共二、綜合題（本大題共6060分，共分，共6小題，每小題小題，每小題1010分）分）1.路徑名和工作目錄有什么關(guān)系？2.進程和程序有哪些區(qū)別？3.簡單描述IO控制的三種技術(shù)。4.進程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動分別屬干哪種制約關(guān)系？為什么？（1）若干同學(xué)去圖書館借書；（2）兩隊舉行籃球比賽；（3）流水線主產(chǎn)的各道工序；（4）商品生產(chǎn)和

3、社會消費。5.什么是通道？與DMA方式的區(qū)別是什么？6.設(shè)有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)存入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出。若進程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法，要求寫出信號量的初值。答案：答案：一、簡答題（一、簡答題（4040分，共分，共1010題，每小題題，每小題4分）分）1.參考答案：參考答案：操作系統(tǒng)是緊貼在硬件之上，所有其他軟件之下的系統(tǒng)軟件。它為

4、其他軟件提供操作硬件的共同環(huán)境，虛擬和擴展硬件功能以方便使用。解題方案：解題方案：評分標準：評分標準：解題方案：解題方案：評分標準：評分標準：7.參考答案：參考答案：可搶占式會引起系統(tǒng)的開銷更大?？蓳屨际秸{(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。解題方案：解題方案：評分標準：評分標準：8.參考答案：參

5、考答案：邏輯IO：邏輯IO模塊把設(shè)備當(dāng)作一個邏輯資源來處理，它并不關(guān)心實際控制設(shè)備的細節(jié)。邏輯IO模塊代表用戶進程管理的一般IO功能，允許它們根據(jù)設(shè)備標識符以及諸如打開、關(guān)閉、讀、寫之類的簡單命令與設(shè)備打交道。設(shè)備IO：請求的操作和數(shù)據(jù)（緩沖的數(shù)據(jù)、記錄等）被轉(zhuǎn)換成適當(dāng)?shù)腎O指令序列、通道命令和控制器命令。可以使用緩沖技術(shù)，以提高使用率。解題方案：解題方案：評分標準：評分標準：9.參考答案：參考答案：頁式管理分為靜態(tài)頁式管理和動態(tài)頁式管

6、理。靜態(tài)頁式管理就是把各進程的虛擬空間劃分稱為若干長度相等的頁面，把指令按頁面大小劃分后存放在內(nèi)存中執(zhí)行；而動態(tài)頁式管理是只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁面，那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁面則存放于外存中，按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。靜態(tài)頁式管理不能實現(xiàn)虛存，因為靜態(tài)頁式管理要求進程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存，作業(yè)或進程的大小仍受內(nèi)存可用頁面的限制。解題方案：解題方案：評分標準：評分標準：10.參考答案