操作系統(tǒng)復(fù)習(xí)資料教程文件.ppt

《操作系統(tǒng)復(fù)習(xí)資料教程文件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、操作系統(tǒng)復(fù)習(xí)資料5、簡(jiǎn)述系統(tǒng)調(diào)用的實(shí)現(xiàn)過程。答：系統(tǒng)調(diào)用的一般處理過程如下：（1）系統(tǒng)產(chǎn)生軟中斷，由硬件完成現(xiàn)場(chǎng)保護(hù)，并通過中斷向量轉(zhuǎn)向系統(tǒng)調(diào)用總控程序，同時(shí)處理機(jī)狀態(tài)由用戶態(tài)切換到核心態(tài)。（2）系統(tǒng)調(diào)用總控程序根據(jù)系統(tǒng)調(diào)用號(hào)和系統(tǒng)內(nèi)部的系統(tǒng)調(diào)用入口轉(zhuǎn)入相應(yīng)的系統(tǒng)調(diào)用處理過程。（3）系統(tǒng)調(diào)用處理程序執(zhí)行完畢后，返回執(zhí)行成功與否以及成功時(shí)的執(zhí)行結(jié)果給調(diào)用者，恢復(fù)中斷進(jìn)程或新調(diào)度進(jìn)程的CPU現(xiàn)場(chǎng)，返回被中斷進(jìn)程或新進(jìn)程運(yùn)行。21、進(jìn)程與程序的關(guān)系和區(qū)別是什么？答：進(jìn)程就是可并發(fā)執(zhí)行的程序在一數(shù)據(jù)集合上的一次執(zhí)行過程。進(jìn)程和程序的區(qū)別主要體現(xiàn)在：1）進(jìn)程是動(dòng)態(tài)的，具有一定的

2、生命周期，而程序是靜態(tài)的；2）進(jìn)程可并發(fā)執(zhí)行，而沒有創(chuàng)建進(jìn)程的程序是不能執(zhí)行的；3）進(jìn)程是操作系統(tǒng)中申請(qǐng)和分配資源的基本單位，而沒有創(chuàng)建進(jìn)程的程序是不能申請(qǐng)資源的；4）進(jìn)程包括程序、數(shù)據(jù)和進(jìn)程控制塊；5）同一程序的多次執(zhí)行對(duì)應(yīng)多個(gè)進(jìn)程。33、什么是操作系統(tǒng)？從資源管理的角度來看，OS的主要功能是什么？現(xiàn)代OS的四大主要特征是什么？答：從資源管理的角度來看，OS的主要功能是控制和管理計(jì)算機(jī)中的軟硬件資源?，F(xiàn)代OS的4大主要特征是：并發(fā)、共享、虛擬和不確定性。44、什么叫重定位？動(dòng)態(tài)重定位和靜態(tài)重定位有什么區(qū)別？答：使一個(gè)作業(yè)程序裝入到與其地址空間不一致的存儲(chǔ)空間所引起的

3、對(duì)有關(guān)地址部分的調(diào)整過程叫重定位。靜態(tài)重定位是由作業(yè)裝入程序在裝入程序時(shí)一次性集中完成的，而動(dòng)態(tài)重定位是由專用硬件地址變換機(jī)構(gòu)在程序執(zhí)行中隨著指令的執(zhí)行動(dòng)態(tài)完成的。57、請(qǐng)?jiān)敿?xì)說明請(qǐng)求分頁(yè)系統(tǒng)的地址變換過程。答：請(qǐng)求分頁(yè)系統(tǒng)的地址變換過程如下：（圖略去）1）取邏輯地址分解為頁(yè)號(hào)P和頁(yè)內(nèi)偏移w;2)根據(jù)頁(yè)號(hào)查找頁(yè)表，獲得該頁(yè)的描述信息；3）若該頁(yè)中斷位為1，產(chǎn)生缺頁(yè)中斷；4）更新該頁(yè)的描述信息；5）根據(jù)頁(yè)塊號(hào)和頁(yè)內(nèi)偏移w，計(jì)算物理地址。65、簡(jiǎn)述分段和分頁(yè)的區(qū)別。答：分段和分頁(yè)有本質(zhì)的區(qū)別：1）分段是邏輯劃分，每個(gè)分段邏輯意義完整，而分頁(yè)是物理劃分，每個(gè)分頁(yè)邏輯意義不完

4、整；2）分段的劃分需程序員的參與，而分頁(yè)的劃分是操作系統(tǒng)完成的，對(duì)用戶是透明的；3）分段的地址空間是二維的，而分頁(yè)的地址空間是一維的；4）分段大小可變，甚至可動(dòng)態(tài)擴(kuò)充，而分頁(yè)的大小是固定不變的；714.作業(yè)Ａ的頁(yè)面映象表如下圖所示：（一頁(yè)=一塊=1024字節(jié)）頁(yè)號(hào)塊號(hào)中斷位訪問位修改位輔存地址０８１１１１０００１５１００３０００２７１１０５０００３０００８０００問：①指出頁(yè)表中中斷位、訪問位、修改位、輔存地址的含義？②當(dāng)執(zhí)行到１０００單元的指令“ＬＯＡＤ１，１８００”時(shí)，系統(tǒng)是怎樣進(jìn)行地址變換（即１８００在主存的哪個(gè)單元中）③當(dāng)執(zhí)行到１５００單元指令（ＬＯＡＤ１，３６

5、００）時(shí)，會(huì)發(fā)生什么現(xiàn)象？8（1）中斷位：是否在內(nèi)存；訪問位：是否被訪問過、修改位：是否被修改過；輔存地址：頁(yè)面在輔存?zhèn)浞莸牡刂?。?）1000邏輯地址位于0號(hào)虛頁(yè)，1800邏輯地址位于1號(hào)虛頁(yè)，5號(hào)頁(yè)架，對(duì)應(yīng)物理地址5×1024＋776＝5896；（3）訪問邏輯地址3600時(shí)，3600位于3號(hào)虛頁(yè)，對(duì)應(yīng)中斷位為0，說明不在內(nèi)存，產(chǎn)生缺頁(yè)中斷。915.有個(gè)一虛擬存儲(chǔ)系統(tǒng),每個(gè)進(jìn)程在內(nèi)存占有3頁(yè)數(shù)據(jù)區(qū),剛開始時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁(yè)序列:2,3,4,5,3,4,1,2,3,5,1,4,2,4,5,1,3,2,1,3試給出下列情形下的缺頁(yè)次數(shù):(1)系統(tǒng)采用先進(jìn)先出(F

6、IFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3)系統(tǒng)采用優(yōu)化(OPT)淘汰算法.10頁(yè)面流缺頁(yè)情況答：（1）采用FIFO算法：23453412351424513213234555123514225132222344451235144251333233345123511425111TTTTTTTTTTTTTTT缺頁(yè)次數(shù)為15。11（2）采用LRU算法：23453412351424513213234534123514245132132345341235142451321234534123511245132TTTTTTTTTTTTTTT缺頁(yè)次數(shù)為1

7、5。12（2）采用OPT算法：23453412351424513213234444122222222222222333333331444443333255555555555511111TTTTTTTTTT缺頁(yè)次數(shù)為10。131、下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（）。A進(jìn)程的時(shí)間片用完B進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)2、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（）。（1）用戶登錄成功；（2）設(shè)備分配；（3）啟動(dòng)程序執(zhí)行A僅（1）和（2）B僅（2）和（3）C僅（1）和（3）D（1）、（2）、（3）AC14