安徽大學(xué)操作系統(tǒng)期末復(fù)習(xí)題匯總匯總

精選優(yōu)質(zhì)文檔-----傾情為你奉上精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)專心---專注---專業(yè)精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)操作系統(tǒng)第一章選擇題(從題目給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處)操作系統(tǒng)的管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。主存儲器控制器運算器處理機(jī)操作系統(tǒng)是對進(jìn)行管理的軟件。軟件硬件計算機(jī)資源應(yīng)用程序從用戶觀點看，操作系統(tǒng)是。用戶與計算機(jī)之間的接口?？刂坪凸芾碛嬎銠C(jī)資源的軟件。合理地組織計算機(jī)工作流程的軟件。由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體。操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的。利用率可靠性穩(wěn)定性兼容性操作系統(tǒng)是計算機(jī)不可缺少的組成部分，是為提高計算機(jī)系統(tǒng)資源的__________和方便用戶使用計算機(jī)而配備的一種系統(tǒng)軟件。速度利用率靈活性兼容性操作系統(tǒng)的基本類型主要有。批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)。實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)。實時操作系統(tǒng)、分時系統(tǒng)及多用戶系統(tǒng)。單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)。所謂是指將一個以上的作業(yè)放入內(nèi)存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機(jī)的時間和外圍設(shè)備等其他資源。多重處理多道程序設(shè)計實時處理并行執(zhí)行下面關(guān)于操作系統(tǒng)的敘述正確的是。批處理作業(yè)系統(tǒng)必須具有作業(yè)控制信息。分時系統(tǒng)不一定都具有人機(jī)交互功能。從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。由于采用了分時技術(shù)，用戶可以獨占計算機(jī)的資源。.操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)。網(wǎng)絡(luò)分布式分時實時如果分時系統(tǒng)的時間片一定，那么，則響應(yīng)時間越長。用戶數(shù)越少用戶數(shù)越多內(nèi)存越少內(nèi)存越多分時操作系統(tǒng)通常采用策略為用戶服務(wù)?？煽啃院挽`活性時間片輪轉(zhuǎn)時間片加權(quán)分配短作業(yè)優(yōu)先操作系統(tǒng)允許用戶把若干個作業(yè)提交給計算機(jī)系統(tǒng)。單用戶分布式批處理監(jiān)督設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的。可靠性和靈活性實時性和可靠性靈活性和可靠性優(yōu)良性和分配性若把操作系統(tǒng)看作計算機(jī)系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)所管理的資源。程序內(nèi)存CPU中斷操作系統(tǒng)負(fù)責(zé)管理計算機(jī)系統(tǒng)的__________，其中包括處理機(jī)、主存、外圍設(shè)備和系統(tǒng)中的數(shù)據(jù)。程序文件資源進(jìn)程當(dāng)系統(tǒng)處于用戶態(tài)時，不能執(zhí)行。算術(shù)運算指令邏輯運算指令轉(zhuǎn)移指令輸入輸出指令（特權(quán)指令）用戶通過終端使用計算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。自動聯(lián)機(jī)脫機(jī)假脫機(jī)系統(tǒng)在時，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。調(diào)用用戶子程序時調(diào)用C語言庫函數(shù)時執(zhí)行系統(tǒng)調(diào)用時設(shè)置程序狀態(tài)字時操作系統(tǒng)中的處理機(jī)管理負(fù)責(zé)對作業(yè)或進(jìn)程進(jìn)行調(diào)度，對系統(tǒng)中的程序和數(shù)據(jù)進(jìn)行管理的部分通常稱為。數(shù)據(jù)庫系統(tǒng)信息管理文件系統(tǒng)檢索系統(tǒng)UNIX是當(dāng)今世界上廣為使用的_____________。實時通用操作系統(tǒng)多用戶多任務(wù)操作系統(tǒng)大型計算機(jī)操作系統(tǒng)實時多任務(wù)操作系統(tǒng)填空題操作系統(tǒng)的基本功能包括______管理、________管理、_______管理、________管理。除此之外，還有、錯誤處理和自動記帳等功能。操作系統(tǒng)的三種基本類型。并發(fā)和是操作系統(tǒng)的兩個最基本特征，它們互為存在的條件。通用操作系統(tǒng)是指。操作系統(tǒng)的基本特征是。操作系統(tǒng)的“不確定性”是指程序的不確定。在分時和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是。分時系統(tǒng)的主要特征有_______、_、____和___。實時系統(tǒng)與分時系統(tǒng)以及批處理系統(tǒng)的主要區(qū)別是。與分時操作系統(tǒng)相比，實時操作系統(tǒng)對有更高的要求。操作系統(tǒng)的用戶接口有：。操作系統(tǒng)的程序接口又稱為，供用戶編寫程序時調(diào)用操作系統(tǒng)的服務(wù)，一般通過軟中斷進(jìn)入。為區(qū)分當(dāng)前運行的是操作系統(tǒng)的代碼還是用戶代碼，計算機(jī)系統(tǒng)一般設(shè)置管態(tài)和目態(tài)兩種運行狀態(tài)。用戶程序取得操作系統(tǒng)服務(wù)的唯一途徑是：。判斷題（判斷下面敘述的正誤，在括號里打“√”或“×”）OS是計算機(jī)系統(tǒng)軟件，因此OS管理的只能是軟件資源。（）飛機(jī)訂票系統(tǒng)接受若干終端用戶的服務(wù)請求，進(jìn)行處理后通過終端回答用戶，這是一個分時系統(tǒng)。()單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個進(jìn)程同時占有CPU運行。()原語是OS中設(shè)計的不可中斷的過程。()因為增加了進(jìn)程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。()計算機(jī)系統(tǒng)設(shè)置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器處于“管態(tài)”時，只能執(zhí)行特權(quán)指令.()分時系統(tǒng)中，時間片越小，系統(tǒng)性能越好。()實時系統(tǒng)只能應(yīng)用于生產(chǎn)控制系統(tǒng)，不能應(yīng)用于信息處理系統(tǒng)。()并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生。()多道批處理系統(tǒng)與單道批處理系統(tǒng)的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能、內(nèi)存中可以存放多道作業(yè)。()操作系統(tǒng)習(xí)題——進(jìn)程管理選擇題(從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處)操作系統(tǒng)通過對進(jìn)程進(jìn)行管理。進(jìn)程進(jìn)程控制塊進(jìn)程啟動程序進(jìn)程控制區(qū)一個進(jìn)程被喚醒意味著。該進(jìn)程重新占有了CPU它的優(yōu)先權(quán)變?yōu)樽畲笃銹CB移至等待隊列隊首進(jìn)程變?yōu)榫途w狀態(tài)下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。由調(diào)度程序為進(jìn)程分配CPU建立一個進(jìn)程控制塊為進(jìn)程分配內(nèi)存將進(jìn)程控制塊插入就緒隊列多道程序環(huán)境下，操作系統(tǒng)分配資源以為基本單位。程序指令進(jìn)程作業(yè)對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則表示。沒有進(jìn)程進(jìn)入臨界區(qū)有一個進(jìn)程進(jìn)入臨界區(qū)有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入有兩個進(jìn)程進(jìn)入臨界區(qū)在進(jìn)程管理中，當(dāng)________________時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進(jìn)程被進(jìn)程調(diào)度程序選中等待某一事件等待的事件發(fā)生時間片到分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是______。就緒狀態(tài)執(zhí)行狀態(tài)阻塞狀態(tài)撤消狀態(tài)下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的？Ⅰ、系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征。Ⅱ、PCB可用于描述進(jìn)程的運動變化過程。Ⅲ、一個進(jìn)程唯一對應(yīng)一個PCB。Ⅰ和ⅡⅠ和ⅢⅡ和Ⅲ全都正確若P、V操作的信號量S初值為2，當(dāng)前值為–1,則表示有等待信號量S所代表資源的進(jìn)程。A．0個B．1個C．2個D．3個進(jìn)程因為執(zhí)行P（S）操作而阻塞，則執(zhí)行P（S）操作后，.Value一定。A．=0B．>0C．<0D．不確定信箱通信方式是一種通信方式。直接通信間接通信低級通信信號量填空題進(jìn)程的基本特征有______、______、______、______、______。信號量的物理意義是___________________________________。臨界資源是_____________，而臨界區(qū)是指_______________________。進(jìn)程是，進(jìn)程與程序的主要區(qū)別是__________________________________。設(shè)S為代表某資源的信號量，則S.value=3，表示；S.value=-2，表示；進(jìn)程調(diào)用P(S)，表示。線程是，引入線程是為了。判斷題（判斷下面敘述的正誤，正確的打“√”，錯誤的打“×”）同一個程序在計算機(jī)系統(tǒng)上運行，總是對應(yīng)同一個進(jìn)程。OS通過進(jìn)程控制塊來對進(jìn)程進(jìn)行管理。單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個進(jìn)程同時占有CPU運行。原語是OS中設(shè)計的不可中斷的過程。因為增加了進(jìn)程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。進(jìn)程的程序段是進(jìn)程存在的唯一標(biāo)志。計算機(jī)系統(tǒng)設(shè)置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器處于“管態(tài)”時，只能執(zhí)行特權(quán)指令。進(jìn)程同步機(jī)制（信號量機(jī)制）是進(jìn)程通信方式的一種。進(jìn)程因為執(zhí)行P(S)而阻塞，由此可知，執(zhí)行P(S)之前，S的值一定為0。所有進(jìn)程都是由OS的進(jìn)程創(chuàng)建原語創(chuàng)建的，它們的父進(jìn)程一定是OS進(jìn)程。并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生。進(jìn)程退出臨界區(qū)時要執(zhí)行信號量的P操作。P/V操作只能解決互斥問題。管態(tài)就是一種特權(quán)狀態(tài)。進(jìn)程是程序的一次執(zhí)行，因此進(jìn)程與程序是一一對應(yīng)的。所有進(jìn)程都是由操作系統(tǒng)進(jìn)程調(diào)用創(chuàng)建原語創(chuàng)建的。四.概念題進(jìn)程與進(jìn)程控制塊進(jìn)程的特征與狀態(tài)線程原語進(jìn)程互斥與同步信號量與P、V操作管程進(jìn)程通信應(yīng)用題畫出有掛起操作的操作系統(tǒng)中進(jìn)程狀態(tài)轉(zhuǎn)換圖，標(biāo)出引起進(jìn)程狀態(tài)變化的主要原因。有一個可以存放消息的緩沖池BUF，由指針I(yè)N和OUT分別指示當(dāng)前可存取消息的緩沖區(qū)位置。每存入一消息，執(zhí)行IN：=(IN+1)mod128，每取出一消息，執(zhí)行OUT：=(OUT+1)mod128，現(xiàn)在有多個進(jìn)程并發(fā)共享該緩沖池BUF，試用信號量機(jī)制協(xié)調(diào)諸進(jìn)程正確地工作。某集裝箱倉庫共有100個倉位，用同一輛吊車負(fù)責(zé)集裝箱的吊進(jìn)和吊出?，F(xiàn)有一批集裝箱運來進(jìn)倉，另有貨主不斷前來提貨（按倉位順序進(jìn)出），設(shè)進(jìn)倉用過程PUTIN表示，出倉用過程GETOUT表示，請用P、V操作協(xié)調(diào)上述工作。有一獨木橋，每次只允許一人過橋，現(xiàn)在橋的南北兩端隨時有人要過橋（PASS），為保證安全，請用P、V操作解決如下問題：只要橋上無人則允許任一方的一人過橋，橋上有人則等待。兩邊的人交替過橋。即某一方一人過橋后要讓另一方的一個人過橋，橋上有人則等待。假設(shè)有一個成品倉庫，總共能存放100臺成品，生產(chǎn)者進(jìn)程生產(chǎn)成品放入倉庫，消費者進(jìn)程從倉庫中取出成品消費，為了防止積壓，倉庫滿時就停止生產(chǎn)。由于倉庫搬運設(shè)備只有一套，故成品的進(jìn)出只能分別進(jìn)行。使用P、V操作來實現(xiàn)該方案。設(shè)進(jìn)程A每次產(chǎn)生一個記錄依次存入緩存，進(jìn)程B依次從緩存取出一個記錄加以處理；又設(shè)緩存由N個緩存塊（每塊存放一個記錄）組成，對緩存的兩個操作（add_to_buffer，take_from_buffer）屬臨界區(qū)，請用信號量控制上述并發(fā)進(jìn)程。桌上有一空盤，允許存放一只水果。媽媽可以向盤中放蘋果，也可以向盤中放桔子，兒子專等吃盤中的蘋果，女兒專等吃盤中的桔子。規(guī)定當(dāng)盤空時只能放一只水果供孩子取用，請用P、V原語實現(xiàn)母子三人的同步。有三個進(jìn)程PA、PB、PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用P、V操作協(xié)調(diào)三個進(jìn)程的工作。PAPA從磁盤讀入PB復(fù)制PC打印緩沖區(qū)1緩沖區(qū)2請寫出一個不會死鎖的哲學(xué)家進(jìn)餐問題的算法。操作系統(tǒng)習(xí)題——進(jìn)程管理選擇題(從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處)為多道程序提供的共享系統(tǒng)資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。A．程序并行操作B．資源的線性分配C．進(jìn)程推進(jìn)順序D．分配隊列優(yōu)先權(quán)采用資源剝奪法可解脫死鎖，還可以采用_________方法解脫死鎖。A．停止并行操作 B．撤消進(jìn)程C．拒絕分配新資源 D．修改信號量發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，應(yīng)該破壞這四個必要條件之一，但破壞條件是不實際的。A．互斥B．不可搶占C．部分分配D．循環(huán)等待是指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A．周轉(zhuǎn)時間B．響應(yīng)時間C．等待時間D．觸發(fā)時間假設(shè)有三個并發(fā)進(jìn)程競爭同類資源，如果每個進(jìn)程都需要兩個該類資源，則至少需要提供個該類資源，才能保證他們不會發(fā)生死鎖。A．3B．4C．5D．6產(chǎn)生死鎖的四個必要條件中，是不可摒棄的。A．互斥條件B．環(huán)路等待條件C．不剝奪條件D．請求和保持條件作業(yè)從被提交到系統(tǒng)到運行完成所經(jīng)過的時間稱為。A．等待時間B．周轉(zhuǎn)時間C．響應(yīng)時間D．運行時間填空題進(jìn)程的調(diào)度方式有兩種，一種是____________，另一種是__________。死鎖是指_______________________________________________________。一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先級的進(jìn)程。而確定優(yōu)先數(shù)的方法概括起來不外是基于特性和特性兩種方法。前者所得到的是優(yōu)先數(shù)，后者所得到的是優(yōu)先數(shù)。作業(yè)調(diào)度又稱___________。其主要功能是______________________，并為作業(yè)做好運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。判斷題（判斷下面敘述的正誤，正確的打“√”，錯誤的打“×”）并發(fā)進(jìn)程使用信號量的P、V操作進(jìn)行資源的請求與釋放，一定不會出現(xiàn)死鎖現(xiàn)象。當(dāng)有多個就緒進(jìn)程時，OS一定挑選優(yōu)先級最高的進(jìn)程投入運行。進(jìn)程調(diào)度的職能是從系統(tǒng)的所有進(jìn)程中挑選優(yōu)先級最高的進(jìn)程投入運行。設(shè)在某時刻，系統(tǒng)存在安全序列<P2，P4，P1，P3，P5>，現(xiàn)在P2請求資源，且請求是合理的（不超過P2的需求和系統(tǒng)可用資源數(shù)量），則可以給P2分配資源，不會引起死鎖。作業(yè)的周轉(zhuǎn)時間是指作業(yè)開始執(zhí)行到完成的時間間隔。操作系統(tǒng)中，銀行家算法是用來避免死鎖的。四.概念題進(jìn)程調(diào)度概念及算法作業(yè)調(diào)度概念及算法死鎖產(chǎn)生死鎖的四個必要條件解決死鎖問題的方法應(yīng)用題某計算機(jī)系統(tǒng)有A、B、C三種資源，其中A共有10臺，B共有12臺，C共有7臺，T0時刻，系統(tǒng)中有P1、P2、P3、P4、P5五個進(jìn)程，各進(jìn)程的資源分配和請求情況如下：AllocationNeedAvailableABCABCABC2201323P3100233P4010631P5001412T0時刻系統(tǒng)安全嗎？設(shè)T0時刻P4發(fā)出請求（2，3，1），能否實施分配？設(shè)T0時刻P3發(fā)出請求（2，3，1），能否實施分配？設(shè)系統(tǒng)中有A、B、C三種資源和P1、P2、P2、P2、p5五個進(jìn)程，A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。T0時刻系統(tǒng)狀態(tài)如下：最大需求已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314T0時刻系統(tǒng)是否安全？若是，請給出一個安全序列。T0時刻P2請求資源（0，3，4），是否可以實施資源分配？為什么？T0時刻P4請求資源（2，0，1），是否可以實施資源分配？為什么？3．單道批處理系統(tǒng)中，一批作業(yè)的到達(dá)和要求運行時間如下：作業(yè)到達(dá)時間(時)所需運行時間(小時)18.00.528.20.438.20.248.40.358.50.2采用SJF算法進(jìn)行調(diào)度采用HRF算法進(jìn)行調(diào)度分別指出調(diào)度順序，計算平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。（同等條件下，按FCFS原則調(diào)度）填空（每空1分，共20分）目標(biāo)程序所限定的地址范圍稱為，其中的單元編號稱為；主存一系列存儲信息的物理單元的集合稱為，其中的單元編號稱為。靜態(tài)重定位的地址轉(zhuǎn)換在程序時進(jìn)行，動態(tài)重定位的地址轉(zhuǎn)換在程序時由自動連續(xù)進(jìn)行。所謂“碎片”是。頁式存儲管理方案中，由將劃分為大小相同的頁面。段式存儲管理方案中，分段是由進(jìn)行的。分區(qū)分配中的存儲保護(hù)通常采用方法。存儲管理中使用高速緩沖存儲器的目的是。段式存儲管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位表示段號，則允許段的最大長度為。將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過程稱為。在請求頁式管理中，頁面置換算法通常用的有和兩種。頁式和段式管理中，指令的地址結(jié)構(gòu)形式分別為和。段式存儲管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位表示段號，則允許段的最大長度為。使用覆蓋與交換技術(shù)的主要目的是。在請求頁式管理中，頁面置換算法通常用的有_____和兩種。段表的主要內(nèi)容分別包括_____。頁表的主要內(nèi)容分別包括_____。存儲管理方案中使用高速緩沖存儲器的目的是_____。在段式虛擬存儲器中，程序的最大段數(shù)和每段的最大長度由決定。在頁式虛擬存儲器中，最佳頁面置換算法選擇頁面淘汰；FIFO算法選擇頁面淘汰；LRU算法選擇頁面淘汰。二、判斷題（每小題2分，共20分）頁式存儲管理方案中，邏輯地址分成頁號與頁內(nèi)地址兩部分，所以它是一個二維地址空間。段式存儲管理方案中，地址變換機(jī)構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運行效率。缺頁中斷的處理過程與普通的中斷處理過程相同。存儲管理的“碎片”問題只能用拼接的方法解決。可重入代碼或純代碼在運行中可以被修改。采用虛擬存儲技術(shù)，可以擴(kuò)充物理主存的容量，以解決大作業(yè)和小主存的矛盾。采用頁式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。頁式存儲管理方案中，地址變換機(jī)構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運行效率。頁式存儲管理中，用戶需要將地址空間劃分為大小相等的頁面。段頁式存儲管理中，段是作業(yè)地址空間的最小單位。分區(qū)存儲管理系統(tǒng)中，硬件只要提供一個基址寄存器和一個限長寄存器，就可以為多個進(jìn)程的并發(fā)執(zhí)行提供存儲保護(hù)并完成地址變換。采用段式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。三、單項選擇題（每小題1分，共20分）在固定分區(qū)存儲管理方案中，每個分區(qū)的大小是。A．相同的B．隨作業(yè)地址空間變化C．可以不同但預(yù)先固定D．可以不同但根據(jù)作業(yè)長度固定在可變分區(qū)存儲管理方案中，采用拼接技術(shù)可以。A．集中空閑區(qū)B．增加主存容量C．縮短訪問周期D．加速地址變換實現(xiàn)虛擬存儲器的目的是。A．實現(xiàn)存儲保護(hù)B．邏輯擴(kuò)充主存容量C．邏輯擴(kuò)充輔存容量D．實現(xiàn)程序浮動在分頁存儲管理系統(tǒng)中，程序員編制的程序，其地址空間是連續(xù)的，分頁由進(jìn)行。A．程序員B．操作系統(tǒng)C．用戶D．編譯程序?qū)崿F(xiàn)虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的。A．全局性理論B．局部性虛擬存儲管理C．動態(tài)性理論D．虛擬性理論下面頁面置換算法會產(chǎn)生Belady現(xiàn)象。A．先進(jìn)先出B．最近最少使用C．最佳D．最不經(jīng)常使用請求分頁存儲管理方案中，若把頁面大小增加一倍，則缺頁中斷次數(shù)。A．增加B．減少C．不變D．不確定虛擬存儲管理策略可以。A．?dāng)U大邏輯內(nèi)存容量B．?dāng)U大物理內(nèi)存容量C．?dāng)U大邏輯外存容量D．?dāng)U大物理外存容量虛擬存儲器的最大容量由決定。A．地址空間B．存儲空間C．計算機(jī)的地址結(jié)構(gòu)D．內(nèi)、外存容量之和系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。A．置換算法選擇不當(dāng)B．交換的信息量過大C．內(nèi)存容量不足D．請求頁式存儲管理方案動態(tài)分區(qū)存儲管理方案中，若采用最佳適應(yīng)分配算法，則應(yīng)該將空閑區(qū)按鏈接。A．長度遞增B．長度遞減C．地址遞增D．地址遞減進(jìn)程在執(zhí)行中產(chǎn)生了缺頁中斷，經(jīng)過操作系統(tǒng)處理后，執(zhí)行指令。A．被中斷的前一條B．被中斷的C．被中斷的后一條D．啟動時的第一條一作業(yè)的段表如下所示：段號首地址段長0120K40K1760K30K2480K20K3370K20K則邏輯地址（2，154）對應(yīng)的物理地址為：。A．120K+2B．480K+154C．30K+154D．480K+2分區(qū)存儲管理中首次適應(yīng)算法的空閑區(qū)是按的順序鏈接的。A．長度遞增C.長度遞減B．地址遞增D.地址遞減虛擬存儲器的實際容量為。A．內(nèi)、外存容量之和C.由計算機(jī)的地址結(jié)構(gòu)決定B．是任意的D.由作業(yè)的地址空間決定在頁式虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用LRU頁面置換算法，當(dāng)訪問頁號序列為4、3、2、1、4、3、5、4、3、2、1、5時，將產(chǎn)生____________次缺頁中斷。A．11B．8C．9在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為1K，則邏輯地址0所對應(yīng)的物理地址為。頁號01234塊號21637A．8192B．4096C．2048D在存儲管理方案中_________可與覆蓋技術(shù)配合。A．頁式管理B．段式管理C．段頁式管理D．可變分區(qū)管理在存儲管理中，采用覆蓋與交換技術(shù)的目的是_____。A．節(jié)省主存空間B．?dāng)U充主存容量C．提高CPU效率實現(xiàn)主存的共享虛擬存儲器的最大容量為_____。A．內(nèi)、外存容量之中B．由計算機(jī)的地址結(jié)構(gòu)決定C．是任意的D．由作業(yè)的地址空間決定在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3頁(開始時內(nèi)存為空)，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪頁頁號序列1，2，3，4，1，2，5，1，2，3，4，5，6時，將產(chǎn)生_____次缺頁。A．7B．8C0100KB180KB190KB280KB0100KB180KB190KB280KB330KB390KB410KB512KB—1占用占用占用占用A．100KBB．190KBC．330KBD．410KB很好地解決了“零頭”問題的存儲管理方法是_____。A．頁式管理B．段式管理C．多重分區(qū)管理D．可變分區(qū)管理在請求分頁存儲管理方案中，若采用FIFO頁面置換算法，則當(dāng)分配給進(jìn)程的存儲塊數(shù)增加時，缺頁中斷的次數(shù)。減少增加無影響可能增加也可能減少四、應(yīng)用題什么是地址重定位？靜態(tài)重定位與動態(tài)重定位的地址轉(zhuǎn)換分別是如何進(jìn)行的？簡述動態(tài)分區(qū)存儲管理方案中，回收一個空閑區(qū)時的處理過程。簡述請求分頁系統(tǒng)的地址變換機(jī)構(gòu)和地址變換過程（圖示并簡要說明）。簡述請求分頁系統(tǒng)中缺頁中斷的處理過程，缺頁中斷與一般中斷有何不同？試比較分頁系統(tǒng)與分段系統(tǒng)的區(qū)別與聯(lián)系。簡述段頁式系統(tǒng)的基本原理。某操作系統(tǒng)采用動態(tài)分區(qū)存儲管理方法，內(nèi)存空間為512K，OS占用從０開始的20K，用空閑分區(qū)鏈管理空閑區(qū)，分配時將低地址部分分給用戶進(jìn)程，對下列進(jìn)程申請和釋放序列，完成下列操作：P1申請300KP2申請100KP１釋放300KP３申請150KP4申請30KP5申請40KP6申請60KP4釋放30K采用首次適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；采用最佳適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；如進(jìn)程P７再申請92K，上述兩算法各有什么結(jié)果？在采用頁式存儲管理的系統(tǒng)中，某進(jìn)程的地址空間為4頁，每頁2K.字節(jié)，已知其頁表如下：頁號塊號02142638試求出邏輯地址4099所對應(yīng)的物理地址，簡述地址變換的過程，畫出地址變換示意圖。在一個請求分頁系統(tǒng)中，已知一進(jìn)程的頁面訪問順序為：4，3，2，1，4，3，5，4，3，2，1，5。當(dāng)分配給該進(jìn)程的物理塊數(shù)M分別為3和4時，試分別計算按FIFO和LRU算法的訪問成功率，比較所得結(jié)果。在一個分頁存儲管理系統(tǒng)中，地址結(jié)構(gòu)和一個進(jìn)程的頁表如下所示（“--”表示頁面不在內(nèi)存），以邏輯地址086AH為例，簡要說明頁式地址變換的過程，畫出地址變換示意圖，轉(zhuǎn)換后的物理地址是多少？地址結(jié)構(gòu)：頁號P頁內(nèi)位移W151090頁表：頁號01234567塊號2--4--7----1操作系統(tǒng)習(xí)題-文件管理選擇題從用戶角度看，引入文件系統(tǒng)的主要目的是_________________。實現(xiàn)虛擬存儲保存系統(tǒng)文檔保存用戶和系統(tǒng)文檔實現(xiàn)對文件的按名存取文件的邏輯組織將文件分類記錄式文件和_________________文件。索引文件流式文件字符文件讀寫文件文件系統(tǒng)中用__________________管理文件。文件操作的廣義指令外頁表目錄軟硬件結(jié)合的方法為了解決不同用戶文件的命名“沖突”問題，通常在文件中采用___________________。約定的方法多級目錄路徑索引某文件用作主文件，要求對此文件既能直接訪問，又能順序訪問。最合適的文件形式為__________________。順序文件直接文件索引順序文件Hash文件磁盤上的文件以__________________為單位進(jìn)行讀寫。塊記錄柱面磁道磁帶上的文件一般只能__________________________。順序存取隨機(jī)存取以字節(jié)為單位存取直接存取使用文件前必須先執(zhí)行______________________文件操作。命名建立打開備份文件使用完畢后應(yīng)該___________________。釋放關(guān)閉卸下備份文件系統(tǒng)是指。A．文件集合B．文件目錄C．文件管理軟件D．文件、文件管理軟件、管理文件的數(shù)據(jù)結(jié)構(gòu)的全體為了保證文件系統(tǒng)中文件的安全，操作系統(tǒng)規(guī)定用戶進(jìn)入系統(tǒng)工作必須先進(jìn)行注冊和登錄，這屬于安全管理。A．系統(tǒng)級B．目錄級C．用戶級D．文件級文件系統(tǒng)實現(xiàn)按名存取主要是通過實現(xiàn)的。A．查找位示圖B．查找文件目錄C．查找作業(yè)表D．地址變換機(jī)構(gòu)在磁帶存儲介質(zhì)上可以建立的物理文件有。A．順序文件B．鏈接文件C．索引文件D．所有文件若磁盤容量為2G，盤塊大小為1K，則其文件分配表FAT占用空間。A．2MB．4MC．5MD．6M在下列文件的物理結(jié)構(gòu)中，不利于文件長度的動態(tài)增長。A．順序結(jié)構(gòu)B．鏈接結(jié)構(gòu)C．索引結(jié)構(gòu)D．HASH結(jié)構(gòu)若文件采用二級索引結(jié)構(gòu)，每個物理盤塊大小為1K，每個盤塊指針為4個字節(jié)，則保存一個文件最多需要占用文件存儲器空間個塊。A．256B．257C．65536D．65793用磁帶作為文件存貯介質(zhì)時，文件只能組織成。A．順序文件B．鏈接文件C．索引文件D．目錄文件文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名。A．應(yīng)該相同B．應(yīng)該不同C．可以相同，也可以不同D．受系統(tǒng)約束采用二級目錄結(jié)構(gòu)的系統(tǒng)中，文件的目錄由組成。A．根目錄和子目錄B．主文件目錄和當(dāng)前目錄C．主文件目錄和用戶文件目錄D．用戶文件目錄和當(dāng)前目錄邏輯文件的組織形式是由決定的。A．存儲介質(zhì)特性