操作系統(tǒng)模擬練習二_答案

1、名師整理優(yōu)秀資源操作系統(tǒng)模擬練習二答案一、選擇題支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新的進程運行來實現(xiàn)CPU的共享, 但其中（D）不是引起操作系統(tǒng)選擇新進程的直接原因a）運行進程的時間片用完b）運行進程出錯c）運行進程要等待某一事件發(fā)生d）有新進程進入就緒隊列2、作業(yè)調(diào)度算法的選擇?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此應選擇（E）a）能夠處理盡可能多的作業(yè)b）不讓處理機空閑c）使各類用戶都滿意d）不使系統(tǒng)過于復雜3、卞來算法中用于磁盤移動臂調(diào)度的是（C）a）時間輪轉(zhuǎn)法b）LRU算法c）最短尋找時間優(yōu)先法d）優(yōu)先級高者優(yōu)先算法4、在請求分頁存儲管理系統(tǒng)中，凡是未裝入的頁都應從

2、（E）調(diào)入主存a）系統(tǒng)區(qū)b）文件區(qū)c）交換區(qū)d）頁面緩沖區(qū)5、段頁式存儲管理算法中，每次都是從上一個滿足條件的空閑分區(qū)的下一個位置開始查找 的是（C）a）首次適應算法b）最壞適應算法c）最佳適應算法d）循環(huán)首次適應算法6、文件系統(tǒng)中用（C）管理文件a）作業(yè)控制塊b）外頁表c）目錄d）軟碾件結(jié)合的方法7、（C）是操作系統(tǒng)必須提供的功能a）GUIb）為進程提供系統(tǒng)調(diào)用命令c）處理中斷d）編譯源程序8、在操作系統(tǒng)中，wait和signal操作是一種（D）a）機器指令b）系統(tǒng)調(diào)用命令c）作業(yè)控制命令d）低級進程通信原語9、在卞列調(diào)度算法中，不適合作業(yè)調(diào)度算法的是（E）a）先來先服務b）時間片輪轉(zhuǎn)c）最

3、高優(yōu)先權(quán)優(yōu)先調(diào)度d）響應比高者優(yōu)先調(diào)度10、作業(yè)在執(zhí)行中發(fā)生缺頁中斷，經(jīng)過操作系統(tǒng)處理后，應讓其執(zhí)行（E）指令a）被中斷的前一條b）被中斷的那條c）被中斷的后一條d）啟動時的第一條11、在動態(tài)分區(qū)內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是（C）a）最佳適應算法b）最壞適應算法c）首次適應算法d）循環(huán)首次適應算法12、（C）不是分段虎擬存儲管理優(yōu)于分頁虎擬存儲管理之處a）便于處理在進程執(zhí)行過程中堆棧尺寸的增長問題b）沒有內(nèi)存碎片c）便于共享內(nèi)存中的數(shù)據(jù)d）只需要將進程的一部分調(diào)入內(nèi)存，進程便可允許13、某系統(tǒng)有同類資源m個，可并發(fā)執(zhí)行且共享的資源的進程數(shù)為5個，每個進程最多需 要3個該類

4、資源，則系統(tǒng)一定不會發(fā)生死鎖的最少資源配置是（E）a）10b）11c）12d）15 14、多進程能在主存中彼此互不干擾的壞境下運行，操作系統(tǒng)是通過（E）來實現(xiàn)的。a）內(nèi)存分配b）內(nèi)存保護c）地址映射d）內(nèi)存擴充15、文件系統(tǒng)中，設立打開文件系統(tǒng)功能調(diào)用的基本操作是(E)a) 把文件信息從輔存讀入內(nèi)存b) 把文件的控制管理信息從輔存讀入內(nèi)存c) 把磁盤的超級塊從輔存讀到內(nèi)存d) 把文件的FAT表信息從輔存讀到內(nèi)存二、綜合題1、某車站售票廳，任何時刻最多容納20名購票人入內(nèi)，當售票廳小于20名購票人，外部 可以入內(nèi)，否則必須等待。試問：1) 如何定義信號量和初值2) 寫出各個進程正確并發(fā)執(zhí)行的偽代碼答：設購票廳限額為s=20;mainQbegin:EnterHallQ;BuyTicketQ;End;EnterHall()while(true)p；進入大廳；BuvTicketQwhile(tiue)買票；v(s)；2、現(xiàn)有一請求分頁虛擬存儲器，內(nèi)存最多容納4個頁面，對于下面的引用串：I, 2, 3, 4,2, b 5, 6, 2, 1, 2, 3