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

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