資源描述：
《操作系統(tǒng)復(fù)習(xí)提綱》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、操作系統(tǒng)復(fù)習(xí)提綱第一章操作系統(tǒng)引論1.操作系統(tǒng)的定義，操作系統(tǒng)的組成2.實時系統(tǒng)與分時系統(tǒng)的有什么異同點第二章作業(yè)管理1.什么是作業(yè)、作業(yè)步，從調(diào)度的角度可把作業(yè)分成那兩大類2.操作系統(tǒng)為用戶提供的兩個接口是什么3.什么是系統(tǒng)調(diào)用4.分別用先來先到、短作業(yè)優(yōu)先、最高相應(yīng)比優(yōu)先調(diào)度算法，完成下表，并算出三個進程的平均周轉(zhuǎn)時間，平均帶權(quán)周轉(zhuǎn)時間。（單位：小時并以十進制計）作業(yè)提交時間運行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.001.0028.100.3038.200.20平均周轉(zhuǎn)時間=平均帶權(quán)周轉(zhuǎn)時間=第三章并發(fā)程序和進程1.什么是進程,進程的基本
2、狀態(tài)和有那些,進程狀態(tài)之間的演變由什么原因造成2.比較進程與程序的區(qū)別，3.進程的實體由什么構(gòu)成，常用的進程調(diào)度算法有那些4.什么是原語,它有什么特點.用于進程控制的原語有那些5.解釋概念:互斥、同步、臨界資源6.怎樣利用信號燈和P.V操作解決進程的同步、互斥、生產(chǎn)者---消費者問題7.用P、V操作實現(xiàn)圖1中8個進程的同步。3511234678圖一圖2STgetcopyput11.圖2中三個進程get、copy和put對兩個緩沖區(qū)s、t進行操作，緩沖區(qū)每次可存放一個數(shù)據(jù)。get負責(zé)把數(shù)據(jù)寫入s，copy負責(zé)把數(shù)據(jù)從s讀出并寫入t，put負責(zé)把數(shù)據(jù)從t取
3、出。用P、V操作實現(xiàn)這三個進程之間的同步。12.什么是線程，進程和線程有什么不同，引入線程的目的是什么13.什么是死鎖，死鎖產(chǎn)生的原因是什么。14.產(chǎn)生死鎖的四個必要條件是什么第四章存儲管理1.分區(qū)存儲管理中的碎片是指什么，拼接技術(shù)用于解決什么問題2.在頁式存儲管理中怎樣完成頁式地址變換3.系統(tǒng)中內(nèi)存有兩塊空閑區(qū)，F(xiàn)1：100K、F3：50K，設(shè)作業(yè)：A（30K）、B（70K）、C（50K）作業(yè)按A、B、C的請求順序，分別采用最優(yōu)、最佳、最壞適應(yīng)法三種分配策略能否接納三個作業(yè)，畫出內(nèi)存分配后的示意圖。作業(yè)按C、A、B的請求順序，分別采用最優(yōu)、最佳、最壞
4、適應(yīng)法三種分配策略，能否接納三個作業(yè)，畫出內(nèi)存分配后的示意圖。F1100K3F2F350KF44.某作業(yè)采用離散分配方式。它的五個頁面（頁面大小為1KB）0、1、2、3、4被分配到主存的2、4、7、6、1塊中1.畫出作業(yè)的頁表結(jié)構(gòu)。將邏輯地址100和3450轉(zhuǎn)換成物理地址。2、假定引入了虛擬存儲器技術(shù)后，系統(tǒng)只分配給作業(yè)3個物理塊，當(dāng)作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。第五章設(shè)備管理書本選擇題第六章文件管理1.什么是文件、文件系統(tǒng)，文件系統(tǒng)為用戶提供的最基
5、本的功能是什么2.文件的邏輯結(jié)構(gòu)有那兩種形式3.常見的文件物理結(jié)構(gòu)有幾種形式，它們有什么不同4.磁盤的訪問時間由那幾部分構(gòu)成，分別指的是什么5.有一磁盤共20個盤面，每個盤面上100條磁道，每個磁道16個扇區(qū)，假定分配以扇區(qū)位單位，若使用位示圖管理磁盤空間，問位示圖需要占多大。11.磁盤請求的柱面以16、25、20、4、40、6、38的柱面次序到達磁盤驅(qū)動器，尋道時每個柱面需要4ms，試計算用FCFS、SSTF、SCAN三種調(diào)度算法的尋道時間(磁頭臂起始于柱面20，正向磁道號增加的方向移動)3
