操作系統(tǒng)習(xí)題

/1、下面哪個(gè)資源不是操作系統(tǒng)應(yīng)該管理的？（D）A.CPUB.內(nèi)存C.外存D.源程序2、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是（A）。(2010年聯(lián)考原題）系統(tǒng)調(diào)用B.中斷C.庫(kù)函數(shù)D.原語(yǔ)3、計(jì)算機(jī)開機(jī)后，操作系統(tǒng)最終被加載到（D）。（2013年聯(lián)考原題）A.BIOSB.ROMC.EPROMD.RAM4、設(shè)有A、B、C三道程序，其執(zhí)行過程分別如下：A：C11=30msI12=40msC13=10msB：C21=60msI22=30msC23=10msC：C31=20msI32=40msC33=20ms其中，Cij表示CPU內(nèi)部計(jì)算過程，Iij表示I/O操作，三者的優(yōu)先權(quán)順序?yàn)锳BC。假設(shè)調(diào)度和啟動(dòng)I/O的執(zhí)行時(shí)間忽略不計(jì)，同時(shí)假設(shè)每道程序請(qǐng)求的外設(shè)不沖突。問：（1）單道處理系統(tǒng)，三道程序順序執(zhí)行完需要花費(fèi)多少時(shí)間？（2）多道處理系統(tǒng)，三道程序同時(shí)駐留內(nèi)存，執(zhí)行完需要花費(fèi)多少時(shí)間？5、有兩個(gè)程序，程序A依次使用CPU計(jì)10s，使用設(shè)備甲計(jì)5s，使用CPU計(jì)5s，使用設(shè)備乙計(jì)10s，使用CPU計(jì)10s；程序B依次使用設(shè)備甲計(jì)10s，使用CPU計(jì)10s，使用設(shè)備乙計(jì)5s，使用CPU計(jì)5s，使用設(shè)備乙計(jì)10s。在單道程序環(huán)境下先執(zhí)行程序A再執(zhí)行程序B，計(jì)算CPU的利用率是多少？在多道程序環(huán)境下，CPU利用率是多少。答：（1）單道環(huán)境下CPU運(yùn)行時(shí)間為：(10+5+10)+(10+5)=40s總運(yùn)行時(shí)間為：40+40=80s所以，CPU利用率為50%。（2）多道環(huán)境下CPU運(yùn)行時(shí)間為：40s，總運(yùn)行時(shí)間為：45s所以，CPU利用率為88.9%。1、一個(gè)進(jìn)程映像是（C）。A.由協(xié)處理器執(zhí)行的一個(gè)程序B.一個(gè)獨(dú)立的程序+數(shù)據(jù)集C.PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D.一個(gè)獨(dú)立的程序2、進(jìn)程與程序的根本區(qū)別是（A）。A.靜態(tài)和動(dòng)態(tài)特點(diǎn)B.是不是被調(diào)入到內(nèi)存C.是不是具有就緒、運(yùn)行和等待三種狀態(tài)D.是不是占有處理器3、操作系統(tǒng)是根據(jù)（B）來對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。A.進(jìn)程的基本狀態(tài)B.進(jìn)程控制塊C.多道程序設(shè)計(jì)D.進(jìn)程的優(yōu)先權(quán)4、一個(gè)進(jìn)程的基本狀態(tài)可以從其他兩種狀態(tài)轉(zhuǎn)變過去，這個(gè)基本的狀態(tài)一定是（C）。A.執(zhí)行狀態(tài)B.阻塞狀態(tài)C.就緒狀態(tài)D.完成狀態(tài)5、進(jìn)程在處理器上執(zhí)行時(shí)（D）。A.進(jìn)程之間是無關(guān)的，具有封閉特性B.進(jìn)程之間都有交互性，相互依賴、相互制約，具有并發(fā)性C.具有并發(fā)性，即同時(shí)執(zhí)行的特性D.進(jìn)程之間可能是無關(guān)的，但也可能是有交互性的6、支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中（D）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A.運(yùn)行進(jìn)程的時(shí)間片用完B.運(yùn)行進(jìn)程出錯(cuò)C.運(yùn)行進(jìn)程要等待某一事件發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)7、同一程序經(jīng)過多次創(chuàng)建，運(yùn)行在不同的數(shù)據(jù)集上，形成了（A）的進(jìn)程。A.不同B.相同C.同步D.互斥8、PCB是進(jìn)程存在的唯一標(biāo)志，下列（D）不屬于PCB。A.進(jìn)程IDB.CPU狀態(tài)C.堆棧指針D.全局變量9、進(jìn)程創(chuàng)建完成后會(huì)進(jìn)入一個(gè)序列，這個(gè)序列稱為（C）。A.阻塞隊(duì)列B.掛起序列C.就緒隊(duì)列D.運(yùn)行隊(duì)列10、在進(jìn)程轉(zhuǎn)換時(shí)，下列（D）轉(zhuǎn)換是不可能發(fā)生的。A.就緒狀態(tài)運(yùn)行狀態(tài)B.運(yùn)行狀態(tài)就緒狀態(tài)C.運(yùn)行狀態(tài)阻塞狀態(tài)D.阻塞狀態(tài)運(yùn)行狀態(tài)11、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（C）。（2010聯(lián)考真題）I.用戶登錄成功II.設(shè)備分配III.啟動(dòng)程序執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和IIID.I、II、III12、當(dāng)（B）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A.進(jìn)程被調(diào)度程序選中B.時(shí)間片到C.等待某一事件D.等待的事件發(fā)生13、綜合應(yīng)用題目現(xiàn)代操作系統(tǒng)一般都提供多進(jìn)程（或稱多任務(wù)）運(yùn)行環(huán)境，回答以下問題：1）為支持多進(jìn)程的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進(jìn)程的數(shù)據(jù)結(jié)構(gòu)？2）為支持進(jìn)程狀態(tài)的變遷，系統(tǒng)至少應(yīng)提供哪些進(jìn)程控制原語(yǔ)？3）執(zhí)行每一個(gè)進(jìn)程控制原語(yǔ)時(shí)，進(jìn)程狀態(tài)發(fā)生什么變化？相應(yīng)的數(shù)據(jù)結(jié)構(gòu)發(fā)生什么變化？13：1）為支持多進(jìn)程的并發(fā)執(zhí)行，系統(tǒng)為每個(gè)進(jìn)程建立了一個(gè)數(shù)據(jù)結(jié)構(gòu)：PCB，用于進(jìn)程的管理和控制。PCB記錄了有關(guān)進(jìn)程的一些描述信息和控制信息，包括進(jìn)程標(biāo)識(shí)符、進(jìn)程當(dāng)前的狀態(tài)、優(yōu)先級(jí)、進(jìn)程放棄CPU時(shí)的現(xiàn)場(chǎng)信息，以與指示組成進(jìn)程的程序和數(shù)據(jù)在存儲(chǔ)器中存放位置的信息、資源使用信息、進(jìn)程各種隊(duì)列的連接指針和反映進(jìn)程之間的隸屬關(guān)系的信息等。2）在進(jìn)程的整個(gè)生命周期中，會(huì)經(jīng)歷多種狀態(tài)。進(jìn)程控制的主要職能是對(duì)系統(tǒng)中所有進(jìn)程實(shí)施有效的管理，它具有創(chuàng)建新進(jìn)程、撤銷已有進(jìn)程、實(shí)現(xiàn)進(jìn)程的狀態(tài)轉(zhuǎn)換等功能。在操作系統(tǒng)內(nèi)核中，有一組程序?qū)ｉT用于完成對(duì)進(jìn)程的控制，這些原語(yǔ)至少需要包括創(chuàng)建新進(jìn)程原語(yǔ)、阻塞進(jìn)程原語(yǔ)、喚醒進(jìn)程原語(yǔ)、終止進(jìn)程原語(yǔ)等操作。系統(tǒng)服務(wù)對(duì)用戶開放，也就是說用戶可以通過相應(yīng)的接口來使用它們。3）進(jìn)程創(chuàng)建原語(yǔ)：從PCB集合中申請(qǐng)一個(gè)空白的PCB，將調(diào)用者參數(shù)（如進(jìn)程外部標(biāo)識(shí)符、初始CPU狀態(tài)、進(jìn)程優(yōu)先數(shù)、初始內(nèi)存、申請(qǐng)資源清單等），添入該P(yáng)CB，設(shè)置記賬數(shù)據(jù)。置新進(jìn)程為“就緒”狀態(tài)。終止進(jìn)程原語(yǔ)：用于終止完成的進(jìn)程，回收所占資源。包括消去資源描述塊，消去進(jìn)程的PCB。阻塞原語(yǔ)：將進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)。進(jìn)程被插入等待時(shí)間的隊(duì)列中，同時(shí)修改PCB中相應(yīng)的表項(xiàng)，如進(jìn)程狀態(tài)和等待隊(duì)列指針等。喚醒原語(yǔ)：將進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進(jìn)程從阻塞隊(duì)列中移出，插入到就緒隊(duì)列中，等待調(diào)度，同時(shí)修改PCB中相應(yīng)的表項(xiàng)，如進(jìn)程狀態(tài)等。1、三個(gè)進(jìn)程P1、P2、P3互斥使用一個(gè)包含N（N>0）個(gè)單元的緩沖區(qū)。P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3()每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說明所定義的信號(hào)量的含義（要求用偽代碼描述）。（2009年考研真題）2、博物館最多可容納500人同時(shí)參觀，有一個(gè)出入口，該出入口一次僅允許一個(gè)人通過。參觀者的活動(dòng)描述如下：cobegin參觀者進(jìn)程i;{……進(jìn)門；……參觀；……出門；……}coend請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或wait()、signal())操作，以實(shí)現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號(hào)量的含義并賦值。（2013年考研真題）3、系統(tǒng)中有多個(gè)生產(chǎn)者進(jìn)程和多個(gè)消費(fèi)者進(jìn)程，共享一個(gè)能存放1000件產(chǎn)品的環(huán)形緩沖區(qū)（初始為空）。當(dāng)緩沖區(qū)未滿時(shí)，生產(chǎn)者進(jìn)程可以放入其生產(chǎn)的一件產(chǎn)品，否則等待；當(dāng)緩沖區(qū)未空時(shí)，消費(fèi)者進(jìn)程可以從緩沖區(qū)取走一件產(chǎn)品，否則等待。要求一個(gè)消費(fèi)者進(jìn)程從緩沖區(qū)連續(xù)取出10件產(chǎn)品后，其他消費(fèi)者進(jìn)程才可以取產(chǎn)品。請(qǐng)使用信號(hào)量P、V（wait()、signal()）操作實(shí)現(xiàn)進(jìn)程間的互斥與同步，要求寫出完整的過程，并說明所用信號(hào)量的含義和初值。（2014年考研真題）1、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（D）（2009年聯(lián)考真題）。

A時(shí)間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法

C先來先服務(wù)調(diào)度算法D高響應(yīng)比優(yōu)先調(diào)度算法

2、某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1、P2、P3，各進(jìn)程的計(jì)算(CPU)時(shí)間和I/O時(shí)間比例如下所示。為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置應(yīng)為（B）（2013年聯(lián)考真題）。

A、P1>P2>P3B、P3>P2>P1C、P2>P1=P3D、P1>P2=P3

進(jìn)程計(jì)算時(shí)間I/O時(shí)間

P190%10%

P250%50%

P315%85%3、下列調(diào)度算法中，不可能導(dǎo)致饑餓現(xiàn)象的是（A）（2014年聯(lián)考真題）。

A時(shí)間片輪轉(zhuǎn)B靜態(tài)優(yōu)先數(shù)調(diào)度

C非搶占式短任務(wù)優(yōu)先D搶占式短任務(wù)優(yōu)先

4、下列選項(xiàng)中，滿足短作業(yè)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的是（B）（2011年聯(lián)考真題）。

A、先來先服務(wù)B、高響應(yīng)比優(yōu)先

C、時(shí)間片輪轉(zhuǎn)D、非搶占式短作業(yè)優(yōu)先1、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用搶占式優(yōu)先級(jí)調(diào)度算法。作業(yè)的運(yùn)行情況見表1，其中作業(yè)的優(yōu)先數(shù)即為進(jìn)程的優(yōu)先數(shù)，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高。問：

（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間與結(jié)束的時(shí)間（以分鐘為單位);

（2）計(jì)算平均周轉(zhuǎn)時(shí)間。2、設(shè)有4個(gè)作業(yè)J1、J2、J3、J4，它們的到達(dá)時(shí)間和計(jì)算時(shí)間見表2。若這4個(gè)作業(yè)在一臺(tái)處理器上按單道方式運(yùn)行，采用高響應(yīng)比優(yōu)先調(diào)度算法，試著寫出各作業(yè)的執(zhí)行順序、各作業(yè)的周轉(zhuǎn)時(shí)間與平均周轉(zhuǎn)時(shí)間。3、假設(shè)某計(jì)算機(jī)系統(tǒng)有4個(gè)進(jìn)程，各進(jìn)程的預(yù)計(jì)運(yùn)行時(shí)間和到達(dá)就緒隊(duì)列的時(shí)刻見表3（相對(duì)時(shí)間，單位為“時(shí)間配額”）。試用可搶占式短進(jìn)程優(yōu)先調(diào)度算法和時(shí)間片輪轉(zhuǎn)調(diào)度算法進(jìn)行調(diào)度（時(shí)間配額為2）。分別計(jì)算各個(gè)進(jìn)程的調(diào)度次序與平均周轉(zhuǎn)時(shí)間。1、某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，由K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)，該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（C）。（2009年聯(lián)考真題）。

A2B3C4D5

2、下列關(guān)于銀行家算法的敘述中，正確的是（B）。（2013年聯(lián)考真題）。

A銀行家算法可以預(yù)防死鎖

B當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無死鎖進(jìn)程。

C當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中一定會(huì)出現(xiàn)死鎖進(jìn)程。

D銀行家算法破壞了死鎖必要條件中的“請(qǐng)求和保持”條件。3、某時(shí)刻進(jìn)程的資源使用情況見下表，此時(shí)的安全序列是（2011年聯(lián)考真題）。D

AP1，P2，P3，P4BP1，P3，P2，P4

CP1，P4，P3，P2D不存在4、假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是（D）。（2012年聯(lián)考真題）。

AP0，P2，P4，P1，P3BP1，P0，P3，P4，P2

CP2，P1，P0，P3，P4DP3，P4，P2，P1，P05、某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備，三個(gè)并發(fā)進(jìn)程分別需要3、4、5臺(tái)設(shè)備，可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為（B）。（2014年聯(lián)考真題）。

A9B10C11D12

1、在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（C）。（2011聯(lián)考原題）

A、編輯B、編譯C、鏈接D、裝載

2、下面關(guān)于存儲(chǔ)管理的敘述中，正確的是（D）。

A、存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配。

B、在內(nèi)存為M，有N個(gè)用戶的分時(shí)系統(tǒng)中，每個(gè)用戶占用M/N的內(nèi)存空間

C、在虛擬內(nèi)存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間。

D、實(shí)現(xiàn)虛擬內(nèi)存管理必須有相應(yīng)硬件的支持。3、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（A）。（2009聯(lián)考原題）

A、界地址保護(hù)B、程序代碼保護(hù)C、數(shù)據(jù)保護(hù)D、棧保護(hù)

4、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（B）。（2010聯(lián)考原題）

A、7MBB、9MBC、10MBD、15MB

5、內(nèi)存保護(hù)需要由（C）完成，以保證進(jìn)程空間不被非法訪問。

A、操作系統(tǒng)B、硬件機(jī)構(gòu)C、操作系統(tǒng)和硬件機(jī)構(gòu)合作

D、操作系統(tǒng)或者硬件機(jī)構(gòu)獨(dú)立完成6、在可變分區(qū)分配方案中，某一進(jìn)程完成后，系統(tǒng)回收其主存空間并與相鄰空閑區(qū)合并，為此需要修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（D）。

A、無上鄰空閑區(qū)也無下鄰空閑區(qū)

B、有上鄰空閑區(qū)但無下鄰空閑區(qū)

C、無上鄰空閑區(qū)但有下鄰空閑區(qū)

D、有上鄰空閑區(qū)也有下鄰空閑區(qū)7、設(shè)內(nèi)存的分配如圖所示，若要申請(qǐng)一塊40K的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（C）。

A、100KB、190KC、330KD、410K8、某系統(tǒng)的空間分區(qū)見表，采用可變式分區(qū)管理策略，現(xiàn)有如下作業(yè)序列：96KB、20KB、200KB。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，則哪一種算法可滿足該作業(yè)序列請(qǐng)求，為什么？某計(jì)算機(jī)主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁(yè)表項(xiàng)大小為4字節(jié)。請(qǐng)回答下列問題。（2010年聯(lián)考真題）

1）若使用一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為：則頁(yè)的大小是多少字節(jié)？頁(yè)表最大占用多少字節(jié)？

2）若使用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為：設(shè)邏輯地址為L(zhǎng)A，請(qǐng)分別給出其對(duì)應(yīng)的頁(yè)目錄號(hào)和頁(yè)表索引的表達(dá)式。3）采用1）中的分頁(yè)存儲(chǔ)管理方式，一個(gè)代碼段起始邏輯地址為00008000H，其長(zhǎng)度為8KB，被裝載到從物理地址00900000H開始的連續(xù)主存空間中。頁(yè)表從主存00200000H開始的物理地址處連續(xù)存放，如下圖所示（地址大小自下向上遞增）。請(qǐng)計(jì)算出該代碼段對(duì)應(yīng)的兩個(gè)頁(yè)表項(xiàng)的物理地址、這兩個(gè)頁(yè)表項(xiàng)中的頁(yè)框號(hào)以與代碼頁(yè)面2的起始物理地址。 某一頁(yè)式系統(tǒng)，其頁(yè)表存放在主存中：

1）如果對(duì)主存的一次存取需要1.5μs，試問實(shí)現(xiàn)一次頁(yè)面訪問時(shí)存取時(shí)間是多少？

2）如果系統(tǒng)中有快表且平均命中率為85%，而頁(yè)表項(xiàng)在快表中的查找時(shí)間可忽略不計(jì)，試問此時(shí)的存取時(shí)間為多少？練習(xí)：

1、在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容見表。若頁(yè)的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（塊號(hào)從0開始計(jì)算）（A）。

A、8192B、4096C、2048D、10242、頁(yè)式存儲(chǔ)管理中，頁(yè)表的始地址存放在（D）中。

A、內(nèi)存B、存儲(chǔ)頁(yè)表C、快表D、寄存器3、分頁(yè)系統(tǒng)中的頁(yè)面是被（B）。A、用戶所感知的B、操作系統(tǒng)所感知的C、編譯系統(tǒng)所感知的D、連接裝配程序所感知的4、采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（B）時(shí)決定的。

A、分配主存B、用戶編程C、裝作業(yè)D、程序執(zhí)行

5、下面的（A）方法有利于程序的動(dòng)態(tài)鏈接。

A、分段存儲(chǔ)管理B、分頁(yè)存儲(chǔ)管理C、可變式分區(qū)管理

D、固定式分區(qū)管理

6、采用可重入程序是通過（D）方法來改善系統(tǒng)性能的。

A、改變時(shí)間片長(zhǎng)度B、改變用戶數(shù)C、提高對(duì)換速度

D、減少對(duì)換數(shù)量

7、操作系統(tǒng)實(shí)現(xiàn)（A）存儲(chǔ)管理的代價(jià)最小。

A、分區(qū)B、分頁(yè)C、分段D、段頁(yè)式8、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)是（C）。（2009聯(lián)考原題）

A、28字節(jié)B、216字節(jié)C、224字節(jié)D、232字節(jié)

9、在分段存儲(chǔ)管理方式中，（A）。

A、以段為單位，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)

B、段與段之間必定不連續(xù)C、段與段之間必定連續(xù)

D、每段是等長(zhǎng)的。

10、下列選項(xiàng)中，屬于多級(jí)頁(yè)表優(yōu)點(diǎn)的是（D）。

A、加快地址變換速度B、減少缺頁(yè)中斷次數(shù)

C、減少頁(yè)表所占字節(jié)數(shù)D、減少頁(yè)表所占的連續(xù)內(nèi)存空間1、（2012真題）下列關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（B）。

A、虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)

B、虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)

C、虛擬存儲(chǔ)容量只受外存容量的限制

D、虛擬存儲(chǔ)容量只受內(nèi)存容量的限制

2、（2011真題）在缺頁(yè)處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（D）。

I、修改頁(yè)表II、磁盤I/OIII、分配頁(yè)框

A、僅I、IIB、僅IIC、僅IIID、I、II、和III

3、（2011真題）當(dāng)系統(tǒng)發(fā)生抖動(dòng)(Thrashing)時(shí)，可采取的有效措施是(A)。

I、撤銷部分進(jìn)程II、增加磁盤交換區(qū)的容量III、提高用戶進(jìn)程的優(yōu)先級(jí)

A、僅IB、僅IIC、僅IIID、I、II4、（2014真題）下列措施中，能加快虛實(shí)地址轉(zhuǎn)換的是（C）。

I、增大快表（TLB）容量II、讓頁(yè)表常駐內(nèi)存III、增大交換區(qū)（swap）

A、僅IB、僅IIC、僅I、IID、僅II、III

5、（2014真題）在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，采用某些頁(yè)面置換算法，會(huì)出現(xiàn)Belady異?，F(xiàn)象，即進(jìn)程的缺頁(yè)次數(shù)會(huì)隨著分配給該進(jìn)程的頁(yè)框個(gè)數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異?，F(xiàn)象的是（A）。

I、LRU算法II、FIFO算法III、OPT算法

A、僅IIB、僅I、IIC、僅I、IIID、僅II、III1、（2009年聯(lián)考真題）請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容見表。頁(yè)面大小為4KB，一次內(nèi)存的訪問時(shí)間是100ns，一次快表（TLB）的訪問時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)（1）TLB初始為空；（2）地址轉(zhuǎn)換時(shí)先訪問TLB，若TLB未命中，再訪問頁(yè)表（忽略訪問頁(yè)表之后的TLB更新時(shí)間）；（3）有效位為0表示頁(yè)面不再內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H，1565H，25A5H，請(qǐng)問：

1）依次訪問上述三個(gè)虛擬地址，各需多少時(shí)間？給出計(jì)算過程。

2）基于上述訪問序列，虛地址1565H的物理地址是多少？請(qǐng)說明理由。2、（2012年聯(lián)考真題）某請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)面置換策略如下：

從0時(shí)刻開始掃描，每個(gè)5個(gè)時(shí)間單位掃描一輪駐留集（掃描時(shí)間忽略不計(jì)），且在本輪沒有被訪問過的頁(yè)框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁(yè)框鏈尾，其中內(nèi)容在下一次分配之前不清空。當(dāng)發(fā)生缺頁(yè)時(shí)，如果該頁(yè)曾被使用過且還在空閑頁(yè)鏈表中，則重新放回進(jìn)程的駐留集中；否則，從空閑頁(yè)框鏈表頭部取出一個(gè)頁(yè)框。

忽略其他進(jìn)程的影響和系統(tǒng)開銷。初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁(yè)的頁(yè)框號(hào)依次為32、15、21、41。進(jìn)程P依次訪問的<虛擬頁(yè)號(hào)，訪問時(shí)刻>為<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請(qǐng)回答下列問題。

1）當(dāng)虛擬頁(yè)為<0,4>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？

2）當(dāng)虛擬頁(yè)為<1,11>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說明理由。

3）當(dāng)虛擬頁(yè)為<2,14>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？說明理由。

4）這種方法是否適合于時(shí)間局部性好的程序？說明理由。3、（2010年聯(lián)考真題）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page）數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框（PageFrame），見表。在時(shí)刻260前的該進(jìn)程訪問情況見表（訪問位即使用位）。

當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答下列問題：

1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？

2）若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。若采用時(shí)鐘（Clock）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。設(shè)搜索下一頁(yè)的指針沿順時(shí)針方向移動(dòng)，且當(dāng)前志向2號(hào)頁(yè)框。1、某文件占10個(gè)磁盤塊，現(xiàn)在要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析，假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100μs，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50μs，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50μs。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是（B）。（2011聯(lián)考真題）

A、1500μs、1000μsB、1550μs、110