資源描述：
《操作系統(tǒng)復(fù)習(xí)資料教程文件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、操作系統(tǒng)復(fù)習(xí)資料5、簡述系統(tǒng)調(diào)用的實現(xiàn)過程。答：系統(tǒng)調(diào)用的一般處理過程如下：（1）系統(tǒng)產(chǎn)生軟中斷，由硬件完成現(xiàn)場保護，并通過中斷向量轉(zhuǎn)向系統(tǒng)調(diào)用總控程序，同時處理機狀態(tài)由用戶態(tài)切換到核心態(tài)。（2）系統(tǒng)調(diào)用總控程序根據(jù)系統(tǒng)調(diào)用號和系統(tǒng)內(nèi)部的系統(tǒng)調(diào)用入口轉(zhuǎn)入相應(yīng)的系統(tǒng)調(diào)用處理過程。（3）系統(tǒng)調(diào)用處理程序執(zhí)行完畢后，返回執(zhí)行成功與否以及成功時的執(zhí)行結(jié)果給調(diào)用者，恢復(fù)中斷進程或新調(diào)度進程的CPU現(xiàn)場，返回被中斷進程或新進程運行。21、進程與程序的關(guān)系和區(qū)別是什么？答：進程就是可并發(fā)執(zhí)行的程序在一數(shù)據(jù)集合上的一次執(zhí)行過程。進程和程序的區(qū)別主要體現(xiàn)在：1）進程是動態(tài)的，具有一定的
2、生命周期，而程序是靜態(tài)的；2）進程可并發(fā)執(zhí)行，而沒有創(chuàng)建進程的程序是不能執(zhí)行的；3）進程是操作系統(tǒng)中申請和分配資源的基本單位，而沒有創(chuàng)建進程的程序是不能申請資源的；4）進程包括程序、數(shù)據(jù)和進程控制塊；5）同一程序的多次執(zhí)行對應(yīng)多個進程。33、什么是操作系統(tǒng)？從資源管理的角度來看，OS的主要功能是什么？現(xiàn)代OS的四大主要特征是什么？答：從資源管理的角度來看，OS的主要功能是控制和管理計算機中的軟硬件資源。現(xiàn)代OS的4大主要特征是：并發(fā)、共享、虛擬和不確定性。44、什么叫重定位？動態(tài)重定位和靜態(tài)重定位有什么區(qū)別？答：使一個作業(yè)程序裝入到與其地址空間不一致的存儲空間所引起的
3、對有關(guān)地址部分的調(diào)整過程叫重定位。靜態(tài)重定位是由作業(yè)裝入程序在裝入程序時一次性集中完成的，而動態(tài)重定位是由專用硬件地址變換機構(gòu)在程序執(zhí)行中隨著指令的執(zhí)行動態(tài)完成的。57、請詳細(xì)說明請求分頁系統(tǒng)的地址變換過程。答：請求分頁系統(tǒng)的地址變換過程如下：（圖略去）1）取邏輯地址分解為頁號P和頁內(nèi)偏移w;2)根據(jù)頁號查找頁表，獲得該頁的描述信息；3）若該頁中斷位為1，產(chǎn)生缺頁中斷；4）更新該頁的描述信息；5）根據(jù)頁塊號和頁內(nèi)偏移w，計算物理地址。65、簡述分段和分頁的區(qū)別。答：分段和分頁有本質(zhì)的區(qū)別：1）分段是邏輯劃分，每個分段邏輯意義完整，而分頁是物理劃分，每個分頁邏輯意義不完
4、整；2）分段的劃分需程序員的參與，而分頁的劃分是操作系統(tǒng)完成的，對用戶是透明的；3）分段的地址空間是二維的，而分頁的地址空間是一維的；4）分段大小可變，甚至可動態(tài)擴充，而分頁的大小是固定不變的；714.作業(yè)Ａ的頁面映象表如下圖所示：（一頁=一塊=1024字節(jié)）頁號塊號中斷位訪問位修改位輔存地址０８１１１１０００１５１００３０００２７１１０５０００３０００８０００問：①指出頁表中中斷位、訪問位、修改位、輔存地址的含義？②當(dāng)執(zhí)行到１０００單元的指令“ＬＯＡＤ１，１８００”時，系統(tǒng)是怎樣進行地址變換（即１８００在主存的哪個單元中）③當(dāng)執(zhí)行到１５００單元指令（ＬＯＡＤ１，３６
5、００）時，會發(fā)生什么現(xiàn)象？8（1）中斷位：是否在內(nèi)存；訪問位：是否被訪問過、修改位：是否被修改過；輔存地址：頁面在輔存?zhèn)浞莸牡刂?。?）1000邏輯地址位于0號虛頁，1800邏輯地址位于1號虛頁，5號頁架，對應(yīng)物理地址5×1024＋776＝5896；（3）訪問邏輯地址3600時，3600位于3號虛頁，對應(yīng)中斷位為0，說明不在內(nèi)存，產(chǎn)生缺頁中斷。915.有個一虛擬存儲系統(tǒng),每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū),剛開始時數(shù)據(jù)區(qū)為空.有以下訪頁序列:2,3,4,5,3,4,1,2,3,5,1,4,2,4,5,1,3,2,1,3試給出下列情形下的缺頁次數(shù): (1)系統(tǒng)采用先進先出(F
6、IFO)淘汰算法. (2)系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3)系統(tǒng)采用優(yōu)化(OPT)淘汰算法.10頁面流缺頁情況答：（1）采用FIFO算法：23453412351424513213234555123514225132222344451235144251333233345123511425111TTTTTTTTTTTTTTT缺頁次數(shù)為15。11（2）采用LRU算法：23453412351424513213234534123514245132132345341235142451321234534123511245132TTTTTTTTTTTTTTT缺頁次數(shù)為1
7、5。12（2）采用OPT算法：23453412351424513213234444122222222222222333333331444443333255555555555511111TTTTTTTTTT缺頁次數(shù)為10。131、下列選項中，降低進程優(yōu)先級的合理時機是（）。A進程的時間片用完B進程剛完成I/O，進入就緒隊列C進程長期處于就緒隊列中D進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)2、下列選項中，導(dǎo)致創(chuàng)建新進程的操作是（）。（1）用戶登錄成功；（2）設(shè)備分配；（3）啟動程序執(zhí)行A僅（1）和（2）B僅（2）和（3）C僅（1）和（3）D（1）、（2）、（3）AC14
