操作系統(tǒng)復(fù)習(xí)要點(diǎn)(部分)

《操作系統(tǒng)復(fù)習(xí)要點(diǎn)(部分)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、第一章1、設(shè)計現(xiàn)代OS的主要目標(biāo)是什么?2、什么是操作系統(tǒng)，作為資源管理者有哪些主要功能？3、OS的作用可表現(xiàn)為哪幾個方面?4、OS具有哪些主要特征?5、什么是脫機(jī)輸入輸出方式?6、什么是分時，實(shí)現(xiàn)分時系統(tǒng)的關(guān)鍵問題是什么?7、存儲器管理有哪些主要功能？處理機(jī)管理的主要功能？8、微內(nèi)核中通常提供了哪些主要功能？第二、三章1、為什么程序并發(fā)執(zhí)行會產(chǎn)生間斷性特征？2、程序并發(fā)執(zhí)行時為什么會失去封閉性和可再現(xiàn)性？3、什么是進(jìn)程，有哪些基本特征？4、在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會產(chǎn)生什么樣的影響?5、為什么說PCB

2、是進(jìn)程存在的唯一標(biāo)志?6、什么是PCB？試說明PCB的作用。7、試說明進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。8、為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？9、在創(chuàng)建一個進(jìn)程時，需完成的主要工作是什么？10、試說明引起進(jìn)程阻塞或被喚醒的主要事件是什么?11、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則，為什么？12、整型信號量機(jī)制是否完全遵循了同步機(jī)構(gòu)的四條準(zhǔn)則？13、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？14、在解決死鎖問題的幾個方法中，哪種方法最易于實(shí)現(xiàn)？哪種方法是資源利用率最高？15、簡述引入線程的原因16、試比較進(jìn)程間的低級

3、通信工具與高級通信工具。17、處理機(jī)的三極調(diào)度分別在什么情況下發(fā)生？18、試說明低級調(diào)度的主要功能。19、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？20、什么是進(jìn)程的非搶占方式調(diào)度和搶占方式調(diào)度？21、在搶占式進(jìn)程調(diào)度方式中，搶占的原則是什么？22、什么是靜態(tài)優(yōu)先權(quán)和動態(tài)優(yōu)先權(quán)？第四章1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？2、在系統(tǒng)中引入對換后可帶來哪些好處？3、在采用首次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況？4、試述分頁系統(tǒng)和分段系統(tǒng)的主要區(qū)別。5、分段管理方式有哪些優(yōu)點(diǎn)？6、什么是虛擬存儲器，

4、有哪些特性？7、在請求分頁系統(tǒng)中，常采用哪幾種頁面置換算法?8、為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？第五章1、什么叫通道技術(shù)？2、如何解決因通道不足而產(chǎn)生的瓶頸問題？3、簡述中斷處理程序的處理過程。4、試說明I/O控制發(fā)展的主要推動因素是什么？5、I/O控制方式有哪幾種？6、試說明直接存儲器訪問（DMA）控制方式的特點(diǎn)。7、什么是緩沖？為什么要引入緩沖？8、設(shè)備管理的主要任務(wù)是什么？9、什么是虛擬設(shè)備？其實(shí)現(xiàn)所依賴的關(guān)鍵技術(shù)有哪些？10、什么是設(shè)備分配的安全分配方式和不安全分配方式？11、SPOO

5、Ling技術(shù)如何使一臺打印機(jī)虛擬成多臺打印機(jī)？12、磁盤訪問時間由哪幾部分組成？每部分時間應(yīng)如何計算？第六章1、何謂數(shù)據(jù)項、記錄和文件？2、試說明順序文件的結(jié)構(gòu)及其優(yōu)點(diǎn)。3、如何提高對變長記錄順序文件的檢索速度？4、何謂邏輯文件？何謂物理文件？(何謂文件邏輯結(jié)構(gòu)？何謂文件的物理結(jié)構(gòu)？)5、對目錄管理有哪些要求？6、什么是文件和文件系統(tǒng)？7、用戶對文件系統(tǒng)的主要操作有哪些？分析題（信號量問題：）1、下述幾段執(zhí)行序列是否正確？請分析可能出現(xiàn)的問題，并說明理由。（其中mutex為互斥信號量）①wait(mutex)；“臨

6、界段代碼”；wait(mutex)；②“臨界段代碼”；（沒有對信號量的訪問）③signal(mutex)；“臨界段代碼”；wait(mutex)；④wait(mutex)；“臨界段代碼”；（銀行家算法：）2、在銀行家算法中，若出現(xiàn)下列資源分配情況試問ProcessAllocationNeedAvailableP0030723210P1302020P2302600P3211011P4002431試問：（1）該狀態(tài)是否安全（2）若進(jìn)程P1提出請求Request（1，0，2）后，系統(tǒng)能否將資源分配給它？123456789

7、1011121314151611111111111111111211111111111111113110111111111111141111110111101111500000000000000003、某系統(tǒng)含有100個存儲器單元，按如下分配給三個進(jìn)程：進(jìn)程最大需求已分配P14015P25025P36030試用銀行家算法判定下列請求是否安全：a．第4個進(jìn)程到達(dá)，最多需要55個存儲單元，最初需要20個單元；b．第4個進(jìn)程到達(dá)，最多需要45個存儲單元，最初需要35個單元；如果安全給出安全序列；若不安全給出結(jié)果分配表。（

8、進(jìn)程調(diào)度問題：）4、某系統(tǒng)中四個進(jìn)程的到達(dá)時間和要求服務(wù)時間如下表，試采用如下算法分析（1）FCFS算法（2）SPF（不搶占）調(diào)度算法（3）時間片輪轉(zhuǎn)算法，時間片P=3和P=4時求進(jìn)程執(zhí)行序列和平均周轉(zhuǎn)時間。要求有分析過程。進(jìn)程到達(dá)時間請求服務(wù)時間P103P214P325P436（頁面置換算法：）5、考慮下述頁面走向：…………………………。當(dāng)分配的內(nèi)存塊數(shù)量