操作系統(tǒng)教學(xué)復(fù)習(xí)資料-免費(fèi)閱讀
【正文】 答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲(chǔ)空間。先來(lái)先服務(wù)算法，安排磁頭服務(wù)序列，計(jì)算磁頭移動(dòng)總距離（道數(shù)）、平均尋道距離（道數(shù)）。LRU頁(yè)面置換算法 ⑵、設(shè)程序開(kāi)始運(yùn)行時(shí)，已裝入第 0 頁(yè)。（4）由于第3段的內(nèi)存始址為1350,段長(zhǎng)為590,故邏輯地址(3,400)是合法地址。④邏輯地址4000：P＝INT(4000/1024)＝3；W＝4000% 1024＝928查頁(yè)表知第3頁(yè)在第6塊，所以物理地址為：61024＋928＝7072。 、某系統(tǒng)采用分頁(yè)存儲(chǔ)管理，設(shè)計(jì)如下：頁(yè)面大小為 4KB ，允許用戶虛地址空間最大為 16 頁(yè)，允許系統(tǒng)物理內(nèi)存最多為 512個(gè)內(nèi)存塊。解：①、Request3（1，4，3，5） ≤ Need3 (1，8，8，6)②、Request3（1，4，3，5） ≤ Available (2，8，5，6) ③、預(yù)分配資源，有：Available := Available (2，8，5，6) Request3（1，4，3，5）= (1，4，2，1)。（2）用戶進(jìn)程數(shù)為：（32+302）/10 = 6 。A程序的執(zhí)行時(shí)間為：解：(1) A、B兩個(gè)進(jìn)程之間存在互斥的制約關(guān)系。掌握：文件和文件系統(tǒng)的基本概念，文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，文件目錄及目錄管理，文件存儲(chǔ)空間管理，磁盤調(diào)度算法（FCFS、SSTF、SCAN）。教學(xué)要求：了解：I/O硬件組成，I/O軟件分層思想，設(shè)備驅(qū)動(dòng)程序、I/O中斷處理程序，I/O處理過(guò)程。難點(diǎn)：進(jìn)程（作業(yè)）調(diào)度算法，產(chǎn)生死鎖的原因，銀行家算法。掌握：進(jìn)程的定義與特征，進(jìn)程與程序的異同，進(jìn)程基本狀態(tài)變化，臨界資源，臨界區(qū)，同步機(jī)制應(yīng)遵循的原則，信號(hào)量的含義。教學(xué)要求：了解：操作系統(tǒng)的發(fā)展簡(jiǎn)史，分時(shí)和實(shí)時(shí)操作系統(tǒng)的特點(diǎn)。第二章 進(jìn)程管理教學(xué)內(nèi)容：進(jìn)程、線程的基本概念，進(jìn)程狀態(tài)，進(jìn)程控制，進(jìn)程同步和互斥，進(jìn)程通信等。理解：調(diào)度層次，F(xiàn)IFO調(diào)度算法，短進(jìn)程（作業(yè)）優(yōu)先調(diào)度算法，時(shí)間片輪轉(zhuǎn)調(diào)度算法，優(yōu)先權(quán)調(diào)度算法，銀行家算法。重點(diǎn)：地址重定位，分頁(yè)、分段存儲(chǔ)分配和淘汰算法，虛擬存儲(chǔ)器的實(shí)現(xiàn)。第六章 文件管理教學(xué)內(nèi)容：文件和文件系統(tǒng)的基本概念，文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，文件存取方式，文件目錄及目錄管理，文件共享及保護(hù)，文件存儲(chǔ)空間管理，磁盤調(diào)度算法（FCFS、SSTF、SCAN）等。、有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過(guò)程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。 參考答案：S2S3S4S1S有兩個(gè)程序，A程序按順序使用CPU10秒，使用設(shè)備甲5秒，使用CPU5秒，使用設(shè)備乙10秒，最后使用CPU10秒。 ：10+10+5+5+10=40秒其中使用CPU時(shí)間為：10+5=15秒 （3分）兩個(gè)程序的總執(zhí)行時(shí)間為：40+40=80秒其中使用CPU時(shí)間為：15+25=40秒故CPU利用率為40／80=50% （3分）、有一個(gè)系統(tǒng)有內(nèi)存32KB，OS占用2KB，每一個(gè)用戶進(jìn)程占用10KB。（要求：寫出必要的計(jì)算步驟）執(zhí)行序號(hào)作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間J12J2J3J4平均答：FCFS執(zhí)行序號(hào)作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1J12+2==2J2+==3J3+==4J4+==平均SJF執(zhí)行序號(hào)作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1J12+2==4J2+==2J3+==3J4+==平均響應(yīng)比高者優(yōu)先執(zhí)行序號(hào)作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1J12+2==3J2+==2J3+==4J4+==平均、表1給出10個(gè)進(jìn)程的相關(guān)信息：進(jìn)程名稱、進(jìn)程狀態(tài)(1就緒 2等待 3運(yùn)行) 、運(yùn)行時(shí)間和優(yōu)先級(jí)(0級(jí)最高)。、某系統(tǒng)主存容量為 512KB，采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理技術(shù)。表2 某進(jìn)程頁(yè)表頁(yè)號(hào)塊號(hào)02132136解：在本題中
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1