計(jì)算機(jī)操作系統(tǒng)題庫(kù)及答案

計(jì)算機(jī)操作系統(tǒng)題庫(kù)及答案

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

1.UNI某系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（D）。

A、時(shí)間片輪轉(zhuǎn)B、先來(lái)先服務(wù)

C、靜態(tài)優(yōu)先數(shù)D、動(dòng)態(tài)優(yōu)先數(shù)

2.UNI某系統(tǒng)中，文件存貯器的管理采用的是：（C）。

A、位圖法B、空閑塊表法

C、成組連接法D、單塊連接法3.處理器執(zhí)行的指令被分成兩類，其

中有一類稱為特權(quán)指令，它只允許（C）使用。

A、操作員B、聯(lián)機(jī)用戶

C、操作系統(tǒng)D、目標(biāo)程序

4.當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（B）工作。

A、維持在目態(tài)B、從目態(tài)轉(zhuǎn)換到管態(tài)

C、維持在管態(tài)D、從管態(tài)轉(zhuǎn)換到目態(tài)

5.進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D）

A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

6.采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動(dòng)。

A、用戶有條件地B、用戶無(wú)條件地

C、操作系統(tǒng)有條件地D、操作系統(tǒng)無(wú)條件地

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

7.分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。

A、硬件B、地址轉(zhuǎn)換程序

C、用戶程序D、裝入程序

8.如果允許不同用戶的文件可以具有相同的文件名，通常采生（D）

來(lái)保證按名存取的安全。

A、重名翻譯機(jī)構(gòu)B、建立索引表

C、建立指針D、多級(jí)目錄結(jié)構(gòu)

9.對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。

A、字符B、數(shù)據(jù)項(xiàng)C、記錄D、文件

10.為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（A）號(hào)。

A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)

C、相對(duì)D、絕對(duì)

11.通常把通道程序的執(zhí)行情況記錄在（D）中。

A、PSWB、PCBC、CAWD、CSW

12.作業(yè)調(diào)度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主

存運(yùn)行。

A、運(yùn)行B、收容C、輸入D、就緒

13.一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C）狀態(tài)。

A、運(yùn)行B、等待C、就緒D、收容

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

14.共享變量是指（D）訪問(wèn)的變量。

A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥

C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程

15.臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（D）段。

A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù)D、程序

16.若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)

進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（D）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)

生死鎖。

A、5B、2C、3D、4

17.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。

A、進(jìn)程釋放資源

B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，度源出現(xiàn)了循環(huán)等待

D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備

18.主要由于（D）原因，使UNI某易于移植。

A、UNI某是由機(jī)器指令書寫的

B、UNI某大部分由匯編少部分用C語(yǔ)言編寫

C、UNI某是用匯編語(yǔ)言編寫的

D、UNI某小部分由匯編大部分用C語(yǔ)言編寫

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分。）在每

小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)

的字母填在題干中的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無(wú)分。

21.引入多道程序設(shè)計(jì)的主要目的在于（BD）

A、提高實(shí)時(shí)響應(yīng)速度

B、充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間

C、有利于代碼共享

D、充分利用外圍設(shè)備

E、減少存儲(chǔ)器碎片

22.段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上

的不同，表現(xiàn)為（ABCD）

A、頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)

B、頁(yè)式的地址是一維的，段式的地址是二維的

C、分頁(yè)是操作系統(tǒng)進(jìn)行的，分段是用戶確定的

D、各頁(yè)可以分散存放在主存，每段必須占用連續(xù)的主存空間

E、頁(yè)式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式

23.利用記錄的成組與分解操作能(ABE)

A、有效地實(shí)現(xiàn)信息轉(zhuǎn)儲(chǔ)

B、提高存儲(chǔ)介質(zhì)的利用率

C、減少操作系統(tǒng)的程序量

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

D、增加啟動(dòng)外設(shè)的次數(shù)

E、提高文件的存取速度

24.線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有(BCE)

A、Window3.2

B、OS/2

C、WindowNT

D、D0S6.22

E、Mach

25.對(duì)UNI某中的trap指令，下列說(shuō)法中(AD)是正確的。

A、可供用戶使用

B、UNI某的例外處理程序也可使用trap指令

C>trap指令是特權(quán)指令

D、trap指令是在管態(tài)下運(yùn)行

E、UNI某的例外處理也是從trap指令進(jìn)入的

三、填空題（本大題共8小題，每空1分，共14分）

26.在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)

作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。

27.操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作操作員接

口和程序員接口。

28.操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

29.用戶調(diào)用建立和打開文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。

30.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作

31.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相

同時(shí)，計(jì)算時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相

同時(shí)，等待時(shí)間長(zhǎng)得到優(yōu)先調(diào)度。

32.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可

再現(xiàn)性。

33.UNI某的hell有兩層含義，一是指由hell命令組成的hell命

令二是該指令的解釋

程序

四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分。）

34.進(jìn)程調(diào)度中〃可搶占〃和〃非搶占〃兩種方式，哪一種系統(tǒng)的開銷更

大？為什么？

（1）可搶占式會(huì)引起系統(tǒng)的開銷更大。

（2）可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的

進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)

的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開銷增大。

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

35.一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)佇它以鏈接結(jié)構(gòu)的形式組織在

磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插

入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。

從文件目錄中找到該文件，按址讀出第一個(gè)記錄；

取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置；

把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置

啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上

36.在pool系統(tǒng)中設(shè)計(jì)了一張〃緩輸出表〃，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要

訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。

井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；

緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。

37.試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)

（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程

調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)

（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次,進(jìn)程

調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。

（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從

就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

38.試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。

資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，

僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程

在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有

并等待條

件”，從而防止死鎖的發(fā)生。

五、綜合題（本大題共4小題，共36分。）

39.（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作

業(yè)，它依次要訪問(wèn)的字地址序列是:115,228,120,88,446,102,321,

432,260,167,若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主

存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：

（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)

中斷率為

按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0,1,2；

缺頁(yè)中斷率為：5/10=50%

（2）按LRU調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)

中斷率為

按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2,0,1,

3；缺頁(yè)中斷率為：6/10=60%

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

40.（8分）若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20,44,40,

4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于

40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找

時(shí)間。

（1）先來(lái)先服務(wù)算法；

3毫秒某292=876毫秒

（2）最短尋找時(shí)間優(yōu)先算法

3毫秒某120=360毫秒

41.（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程Pl,P2,P3分別

需要8臺(tái)，7臺(tái)和4臺(tái)。若Pl,P2,P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問(wèn):

按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。

系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配

給進(jìn)程P14臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的

全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能順利運(yùn)行下去，

能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程Pl,P2均可能獲得乘余的要求4臺(tái)和

5臺(tái)，按銀行家算法是安全的

一、選擇題

1、在現(xiàn)代操作系統(tǒng)中引入了（）,從而使并發(fā)和共享成為可能。

A.單道程序B.磁盤C.對(duì)象D.多道程序

2、()操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以

通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。

A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)

3、從用戶的觀點(diǎn)看，操作系統(tǒng)是()o

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

A.用戶與計(jì)算機(jī)硬件之間的接口B.控制和管理計(jì)算機(jī)資源的軟件

C.合理組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的的管理者

4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是()o

A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令

D.僅限于特權(quán)指令

5、用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系

統(tǒng)提供的()接口。

A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語(yǔ)D.鍵盤命令

6、下列幾種關(guān)于進(jìn)程的敘述，()最不符合操作系統(tǒng)對(duì)進(jìn)程的理解?

A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)

據(jù)和進(jìn)程

控制塊描述。C.線程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集

合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。

7、當(dāng)一個(gè)進(jìn)程處于()狀態(tài)時(shí)，稱其為等待(或阻塞)狀態(tài)。

A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個(gè)消息C.它正等待

分給它一個(gè)時(shí)間片D.它正等待進(jìn)入內(nèi)存

8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或兒個(gè)進(jìn)程()o

A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒

9、下面關(guān)于線程的敘述中，正確的是()o

A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。

B.線程是資源

的分配單位，進(jìn)程是調(diào)度和分配的單位。

C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入

線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個(gè)

作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為Tl、T2和T3,且T1WT2WT3,若

它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周

轉(zhuǎn)時(shí)間為Oo

A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2某T3/3D.T3/3+2某T2/3+T1

11、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是()o

A.程序I/O方式B.中斷驅(qū)動(dòng)T/0控制方式C.直接存儲(chǔ)器訪問(wèn)DMA

控制方式

D.I/O通道控制方式

12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界

資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是()o

A.1至-(m-l)B.1至mTC.1至-mD.1至m

A.互斥B.請(qǐng)求與保持C.不可剝奪D.循環(huán)等待

14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是()o

A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)

可能會(huì)

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

發(fā)生死鎖

C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定

會(huì)發(fā)生死鎖

15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛

盾，可采用()

A.并行技術(shù)B.緩沖技術(shù)C.虛擬存儲(chǔ)器技術(shù)D.覆蓋技術(shù)

16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是()o

A.首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法

17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是()o

A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存

B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在

內(nèi)存

C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留

在內(nèi)存

D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在

內(nèi)存

18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表

示段號(hào)，則允許每段的最大長(zhǎng)度是Oo

A.224B.216C.28D.232

19、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空

間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情

況是()。

A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無(wú)下鄰空閑

區(qū)

C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑

區(qū)

20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于()o

A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件

二、填空題

21、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)—系統(tǒng)軟件,它管理和

控制計(jì)算機(jī)系統(tǒng)中的—資源。

22、進(jìn)程主要由—程序、數(shù)據(jù)和PCB三部

分內(nèi)容組成，其中—PCB—是進(jìn)程存在的惟一標(biāo)識(shí)，而____數(shù)據(jù)

部分也可以為其它進(jìn)程共享。

23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n個(gè)進(jìn)程，在不考慮進(jìn)

程狀態(tài)過(guò)渡的情況下，阻塞進(jìn)程隊(duì)列中最多有n個(gè)進(jìn)程.某一時(shí)刻，

處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有

n個(gè)。

24、當(dāng)處理器空閑時(shí)，調(diào)度程序從—就緒____進(jìn)程隊(duì)列中選擇一個(gè)

進(jìn)程給其分配CPU,處于—阻塞狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。

25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相

同時(shí)，運(yùn)行時(shí)間短____的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的

時(shí)間相同時(shí)，—等待時(shí)間長(zhǎng)—的作業(yè)得到優(yōu)先調(diào)度。

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求

3臺(tái)磁帶機(jī)，那么當(dāng)ni的取值為一不超過(guò)4的整數(shù)—時(shí)，系統(tǒng)不會(huì)發(fā)生死

鎖。

27、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射32塊的物

理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是_13位，物理地址至少

是15位。

共享—的設(shè)備。圖1作業(yè)頁(yè)表

30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯

記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在10、61、

32、75、87、98、46、37、33和11號(hào)磁盤塊上。若要存取文件相對(duì)于文

件頭偏移7654字節(jié)處的信息，則要訪問(wèn)的磁盤塊塊號(hào)為—37,塊

內(nèi)的偏移量是___486________o

31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別?

答:

（1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程。

（2分）

（2）線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分）

（3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同

一進(jìn)程內(nèi)的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不

可見(jiàn)的。（b）在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，

線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少

資源，因而切換代價(jià)比進(jìn)程切換低。（2分）

說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分

32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？

答：

（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待

被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于

死鎖狀態(tài)，簡(jiǎn)稱死鎖。（2分）

（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)

順序不當(dāng)。（2分）

（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持

條件、循環(huán)等待條件。（2分）

說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分

33、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)

由哪一級(jí)調(diào)度程序負(fù)

操作系統(tǒng)的一些復(fù)習(xí)題,希望能夠幫助大家。

責(zé)。

（1）在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；

（2）在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。

答：

（1）作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作'業(yè)調(diào)入內(nèi)存,

并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)

度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存

空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將

處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分）

（2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）

說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分

四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）

34、（9分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理

塊數(shù)為3,開始時(shí)內(nèi)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列：

1,2,3,4,1,2,5,1,2,3,4,5

試說(shuō)明采用先進(jìn)先出（FIFO）、最近最少使用（LRU）和最佳置換算法

（OPT）進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)次數(shù)各是多少？

答：（1）FTF0:9次（3分）

（2）LRU：10次（3分）

(3)OPT：7次(3分)

說(shuō)明：