操作系統(tǒng) 習題11學習資料

選擇題批處理操作系統(tǒng)的目的是：（）提高系統(tǒng)與用戶的交互性提高系統(tǒng)資源利用率降低用戶作業(yè)的周轉(zhuǎn)時間減少用戶作業(yè)的等候時間正確答案：B選擇題輸入\輸出操作指的是（）雙方之間的信息傳送。外圍設(shè)備與外圍設(shè)備CPU與外圍設(shè)備CPU與主存儲器主存儲器與外圍設(shè)備正確答案：BD選擇題批處理系統(tǒng)的主要缺點是（）。CPU利用率低不能并發(fā)執(zhí)行缺少交互性以上都不是正確答案：C選擇題實時操作系統(tǒng)必須在（）的時間內(nèi)響應一個新任務。一個機器周期

被控對象規(guī)定任意周期時間片正確答案：B選擇題分時系統(tǒng)響應時間與（）有關(guān)。每個應用進程分配的時間長度進程大小等待隊列中的就緒進程數(shù)目等待隊列中的就緒進程數(shù)目和時間片長度正確答案：D選擇題下列步驟中，（）不是創(chuàng)建進程所必須的。建立一個進程控制塊為進程分配內(nèi)存為進程分配CPU將其控制塊放入就緒隊列正確答案：C選擇題在進程管理中，當（）時，進程從運行狀態(tài)變?yōu)榫途w狀態(tài)。進程被調(diào)度程序選中時間片用完等待某一事件發(fā)生等待的事件發(fā)生正確答案：B選擇題進程的3種基本狀態(tài)之間，（）轉(zhuǎn)換是不能進行的。就緒狀態(tài)到運行狀態(tài)運行狀態(tài)到阻塞狀態(tài)阻塞狀態(tài)到運行狀態(tài)阻塞狀態(tài)到就緒狀態(tài)正確答案：C選擇題進程調(diào)度的關(guān)鍵問題是（）。內(nèi)存的分配時間片的確定調(diào)度算法的選擇I/O設(shè)備的分配正確答案：C選擇題下面對父進程和子進程的敘述中，正確的是（）。父進程創(chuàng)建了子進程，因此父進程執(zhí)行完了，子進程才能運行。父進程和子進程之間可以并發(fā)執(zhí)行。撤銷子進程時，應同時撤銷其父進程。撤銷父進程時，應同時撤銷其子進程。正確答案：BD選擇題下列哪一個選項體現(xiàn)了原語的主要特點（）。并發(fā)性異步性共享性不可分隔性正確答案：D選擇題進程調(diào)度又稱為低級調(diào)度，其主要功能是（）。選擇一個作業(yè)調(diào)入主存。選擇一個主存中的進程調(diào)出到外存。選擇一個外存中的進程調(diào)入到主存。將一個就緒進程投入運行。正確答案：D選擇題在分時系統(tǒng)中，若當前運行的進程連續(xù)獲得了兩個時間片，原因可能是（）。該進程的優(yōu)先級最高就緒隊列為空該進程最早進入就緒隊列該進程是一個短進程正確答案：B選擇題系統(tǒng)中有n個并發(fā)進程，共同競爭資源X，且每個進程都需要m個X資源，為使該系統(tǒng)不會發(fā)生死鎖，資源X最少要有（）個。n*m+1n*m+nn*m+1-n無法預知正確答案：C選擇題某系統(tǒng)采用銀行家算法，則下列敘述正確的是（）。系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖

正確答案：B選擇題采用動態(tài)優(yōu)先權(quán)調(diào)度算法中，如果所有進程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（）相同。先來先服務調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法長作業(yè)優(yōu)先調(diào)度算法正確答案：A選擇題最佳適應算法的空白區(qū)是（）。按大小遞減順序排列的按大小遞增順序排列的按地址由小到大排列的按地址由大到小排列的正確答案：B選擇題某頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小應該是（）字節(jié)，程序最多占有（）頁。210

101421424224正確答案：AD選擇題具有虛擬存儲功能的管理方法包括（）?？勺兎謪^(qū)存儲管理分頁式存儲管理請求分段存儲管理段頁式存儲管理正確答案：C選擇題某系統(tǒng)采用固定分區(qū)分配存儲管理，內(nèi)存空間為640K，其中地址0到40K被系統(tǒng)占用，其他空間按分區(qū)大小相等的方法劃為4個區(qū)，則當有大小分別為7KB、90KB、30KB、20KB的作業(yè)進入內(nèi)存時，浪費的內(nèi)存為（）。3KB

450KB453KB147KB正確答案：C選擇題下列諸項中，（）不是影響缺頁中斷率的主要因素。缺頁中斷服務速度分配給作業(yè)(進程)的物理塊數(shù)系統(tǒng)規(guī)定頁面的大小頁面調(diào)度算法正確答案：A選擇題從設(shè)備分配的角度來看，設(shè)備分成（）。獨享設(shè)備系統(tǒng)設(shè)備用戶設(shè)備共享設(shè)備虛擬設(shè)備正確答案：ADE選擇題在下面的I/O控制方式中，需要CPU干預最少的方式是（）。程序I/O方式中斷驅(qū)動I/O控制方式直接存儲器訪問DMA控制方式I/O通道控制方式正確答案：D選擇題某操作系統(tǒng)中，采用中斷驅(qū)動I/O方式，設(shè)中斷時，CPU用1ms來處理中斷請求，其他時間CPU完全用來計算，若系統(tǒng)時鐘中斷頻率為100Hz，則CPU的利用率為（）。60%

90%

80%

70%

正確答案：B選擇題（）的物理結(jié)構(gòu)對文件隨機存取時必須按指針進行，但效率太低。連續(xù)文件索引文件鏈接文件多級索引文件正確答案：C填空題操作系統(tǒng)兩個最基本的特征是______和______，兩者之間互為存在條件。實時系統(tǒng)應具有如下兩個基本特征______和______。答案：1.并發(fā)性、共享性2.及時性、可靠性填空題在一個多道程序系統(tǒng)中，進程之間存在著不同關(guān)系可以劃分為兩大類：其中______指進程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；______指進程間在使用共享資源方面的約束關(guān)系。解決上述兩個問題的一種常用方法是____。答案：3.同步、互斥、信號量機制填空題程序段S1,S2,S3,S4之間存在下面的前驅(qū)關(guān)系：S1->S2,S2->S3,S1->S4,可以并發(fā)執(zhí)行的程序段為____。答案：4.S2和S4、S3和S4填空題在采用頁式存儲管理的系統(tǒng)中，某作業(yè)J的邏輯地址空間為4頁(每頁2048字節(jié))，該作業(yè)的頁面映像表如下：則邏輯地址4865所對應的物理地址為____。答案：5.13057頁號塊號02142638填空題如下段表，那么邏輯地址(2,88)對應的物理地址為____。邏輯地址(4,100)對應的物理地址是____。答案：6.178產(chǎn)生越界中斷

段號基地址段長02196001230014290100313275804195296填空題在分區(qū)分配算法的實現(xiàn)過程中，首次適應算法傾向于優(yōu)先利用內(nèi)存中____部分的空閑分區(qū)，從而保留了____部分的大空閑區(qū)。設(shè)有8頁的邏輯空間，每頁1024個字節(jié)，它們被映射到32塊物理存儲區(qū)中，那么，邏輯地址的有效位是____位，物理地址至少是____位。答案：7.低端地址高端地址 8.1315填空題某進程頁面訪問序列為4,3,2,1,4,3,5,4,3,2,1,5且開始執(zhí)行時內(nèi)存中沒有頁面，分配給該進程的物理塊數(shù)是3。則采用FIFO頁面置換算法時缺頁率是______，采用LRU頁面置換算法時缺頁率是______。答案：9.910填空題在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為______、______和______，等原因而產(chǎn)生中斷。虛擬設(shè)備是通過______技術(shù)把______設(shè)備變?yōu)槟転槿舾蓚€用戶______的設(shè)備。答案：10.地址長度越界、缺頁、訪問權(quán)限錯誤11.

SPOOLing、獨占、共享解答題名詞解釋：進程答案：進程的定義，進程的特性。解答題在一個多道批處理系統(tǒng)中，進程有如下所示的變化，請?zhí)顚懨恳环N變化的原因。答案：1、將處理機分配給進程2、時間片到 3、進程因某事件