操作系統(tǒng) 習(xí)題11學(xué)習(xí)資料

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

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

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

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

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

90%

80%

70%

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

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

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