操作系統(tǒng)習題答案整理

1、內(nèi)存內(nèi)存1通常情況下，在下列存儲管理方式中，（）支持多道程序設計、管理最簡單，但存儲碎片多；（）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。Ⅰ段式；Ⅱ頁式；Ⅲ段頁式；Ⅳ固定分區(qū)；Ⅴ可變分區(qū)正確答案：Ⅳ；Ⅰ2為使虛存系統(tǒng)有效地發(fā)揮其預期的作用，所運行的程序應具有的特性是（）。正確答案：該程序應具有較好的局部性(Locality)3提高內(nèi)存利用率主要是通過內(nèi)存分配功能實現(xiàn)的，內(nèi)存分配的基本任務是為每道程序（）。使每道程序能在不受干擾的環(huán)境下運

2、行，主要是通過（）功能實現(xiàn)的。Ⅰ分配內(nèi)存；Ⅱ內(nèi)存保護；Ⅲ地址映射；Ⅳ對換；Ⅴ內(nèi)存擴充；Ⅵ邏輯地址到物理地址的變換；Ⅶ內(nèi)存到外存間交換；Ⅷ允許用戶程序的地址空間大于內(nèi)存空間。正確答案：Ⅰ；Ⅱ4適合多道程序運行的存儲管理中，存儲保護是正確答案：為了防止各道作業(yè)相互干擾5下面哪種內(nèi)存管理方法有利于程序的動態(tài)鏈接（）？正確答案：分段存儲管理6在請求分頁系統(tǒng)的頁表增加了若干項，其中狀態(tài)位供（）參考。正確答案：程序訪問7從下面關于請求分段存儲管理的

3、敘述中，選出一條正確的敘述（）。正確答案：分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制8虛擬存儲器的特征是基于（）。正確答案：局部性原理9實現(xiàn)虛擬存儲器最關鍵的技術是（）。正確答案：請求調(diào)頁(段)10“抖動”現(xiàn)象的發(fā)生是由（）引起的。正確答案：置換算法選擇不當11在請求分頁系統(tǒng)的頁表增加了若干項，其中修改位供（）參考。正確答案：換出頁面12虛擬存儲器是正確答案：程序訪問比內(nèi)存更大的地址空間13測得某個請求調(diào)頁的計算機系統(tǒng)

4、部分狀態(tài)數(shù)據(jù)為：CPU利用率20％，用于對換空間的硬盤的利用率97.7％，其他設備的利用率5％。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（）能提高CPU的利用率。正確答案：減少運行的進程數(shù)14在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（）。正確答案：越界中斷15測得某個請求調(diào)頁的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20％，用于對換空間的硬盤的利用率97.7％，其他設備的利用率5％。由此斷定系統(tǒng)出現(xiàn)異常。此種情

5、況下（）能提高CPU的利用率。正確答案：加內(nèi)存條，增加物理空間容量16對外存對換區(qū)的管理應以（）為主要目標，對外存文件區(qū)的管理應以（）為主要目標。Ⅰ提高系統(tǒng)吞吐量；Ⅱ提高存儲空間的利用率；Ⅲ降低存儲費用；Ⅳ提高換入換出速度。正確答案：Ⅳ；Ⅱ17在請求調(diào)頁系統(tǒng)中，若所需的頁不在內(nèi)存中，則會引起（）。正確答案：缺頁中斷18虛擬存儲器一般都引入關聯(lián)存儲器技術，關聯(lián)存儲器是正確答案：按內(nèi)容尋址19在請求分頁系統(tǒng)的頁表增加了若干項，其中訪問位供（

6、）參考。正確答案：置換算法20在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（）；每次分配時，把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是（）。Ⅰ最佳適應算法；Ⅱ最壞適應算法；Ⅲ首次適應算法；Ⅳ循環(huán)首次適應算法（即Nextfit）。正確答案：Ⅲ；Ⅳ；Ⅰ正確答案：Ⅱ；Ⅴ36在請求調(diào)頁系統(tǒng)中，用戶程序凡未裝入過內(nèi)存的頁都應從（文件區(qū)）調(diào)入。37在虛擬頁式存儲管理方案中，頁面調(diào)

7、入內(nèi)存的工作是由正確答案：缺頁中斷處理程序完成38若用100個雙字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為240的內(nèi)存塊時，它對應的位示圖的位置是正確答案：字號為7，位號為1639某計算機采用頁式存儲管理，內(nèi)存中現(xiàn)有1000個頁表項，CPU的cache中可以存放N個頁表項，該系統(tǒng)中，CPU內(nèi)存訪問的時間為100ns，對cache訪問的時間是5ns，如果希望頁表映射的平均時間降到20ns以下，那么cache中的N必須高于

8、正確答案：85040靜態(tài)重定位是在作業(yè)的（）中進行的，動態(tài)重定位是在作業(yè)的（）中進行的。Ⅰ編譯過程；Ⅱ裝入過程；Ⅲ修改過程；Ⅳ執(zhí)行過程正確答案：Ⅱ；Ⅳ41進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行的指令是正確答案：被中斷的那一條42某進程頁面訪問序列為4，3，2，1，4，3，5，4，3，2，1，5，且開始執(zhí)行時沒有分配頁面，若分配給該進程的頁框數(shù)是3，則采用FIFO置換算法和LRU置換算法時缺頁率分別是正確答案：75%；6

9、7％43某一個操作系統(tǒng)對內(nèi)存的管理采用頁式存儲管理方法，所劃分的頁面大小是正確答案：必須相同44段頁式存儲管理中，地址映射表是正確答案：每個進程一張段表，每個段一張頁表45下述存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是（），會產(chǎn)生外部碎片的是（）。Ⅰ頁式和段式。Ⅱ頁式和段頁式。Ⅲ動態(tài)分區(qū)方式和段式。Ⅳ動態(tài)分區(qū)方式和段頁式。正確答案：Ⅱ；Ⅲ46對外存對換區(qū)的管理應以（）為主要目標，對外存文件區(qū)的管理應以（）為主要目標。Ⅰ提高系統(tǒng)吞吐量；Ⅱ提高存儲

10、空間的利用率；Ⅲ降低存儲費用；Ⅳ提高換入換出速度。正確答案：Ⅳ；Ⅱ47在請求分頁系統(tǒng)的頁表增加了若干項，外存始址供（）參考。正確答案：分配頁面48通常情況下，在下列存儲管理方式中，（）支持多道程序設計、管理最簡單，但存儲碎片多；（）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。Ⅰ段式；Ⅱ頁式；Ⅲ段頁式；Ⅳ固定分區(qū)；Ⅴ可變分區(qū)。正確答案：Ⅳ；Ⅱ49請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)的變化為（）。正確答案：不確定50在

11、首次適應算法中，要求空閑分區(qū)按（）的順序形成空閑分區(qū)鏈；在最佳適應算法中是按（）的順序形成空閑分區(qū)鏈；最壞適應算法是按（）的順序形成空閑鏈。Ⅰ空閑區(qū)起始地址遞增；Ⅱ空閑區(qū)起始地址遞減；Ⅲ空閑區(qū)大小遞增；Ⅳ空閑區(qū)大小遞減。正確答案：Ⅰ；Ⅲ；Ⅳ進程與線程單元測驗進程與線程單元測驗1AssumePVoperatesonasharedresourcewithsemapheSwhatwillbehappenwhenthereisnoresourc