本文格式為Word版，下載可任意編輯——操作系統(tǒng)期末考試總復(fù)習(xí)試題

《操作系統(tǒng)》課程復(fù)習(xí)

（一）題型：

一、選擇題（每題1分,共10分）二、判斷題（每題1分,共10分）三、簡(jiǎn)答題（每題6分，共30分）四、計(jì)算題（每題10分，共30分）五、綜合應(yīng)用題（20分）

（二）復(fù)習(xí)：一、概論

1.操作系統(tǒng)的概念、功能、分類（批處理、實(shí)時(shí)、分時(shí)）2.操作系統(tǒng)的特性

3.中斷的概念、CPU的狀態(tài)二、進(jìn)程管理和處理機(jī)調(diào)度1、進(jìn)程管理的功能

2、進(jìn)程的概念（與程序的對(duì)比）

3、PCB的概念和作用、進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換

4、進(jìn)程控制（進(jìn)程的掛起、建立、中止、阻塞、撤消等）5、進(jìn)程的同步與互斥的基本概念、（P、V操作）、進(jìn)程通信、線程的基本概念

6、處理級(jí)調(diào)度的基本概念，作業(yè)與進(jìn)程的調(diào)度算法（先來(lái)先服務(wù)、短作業(yè)優(yōu)先、最高響應(yīng)比者優(yōu)先、最高優(yōu)先數(shù)）及評(píng)價(jià)7、死鎖的概念、必要條件8、死鎖的預(yù)防

9、死鎖的避免算法（銀行家算法）死鎖的檢測(cè)

三、存儲(chǔ)器管理1．存儲(chǔ)管理的功能2．地址映射、規(guī)律地址、物理地址等概念3．分區(qū)管理、分頁(yè)管理、分段管理、段頁(yè)式管理等上述管理方法的概念、各自的優(yōu)缺點(diǎn)、

分頁(yè)與分段的地址轉(zhuǎn)換、分頁(yè)與分段的對(duì)比等

4．請(qǐng)求分頁(yè)管理（虛擬存儲(chǔ)器概念、缺頁(yè)概念、淘汰算法、抖動(dòng)、缺頁(yè)率等）四、設(shè)備管理

設(shè)備的分類（塊設(shè)備、字符輸入輸出設(shè)備）、設(shè)備管理的任務(wù)與功能、通道、緩沖區(qū)技術(shù)、設(shè)備的分派與設(shè)備處理、SPOOLING磁盤的調(diào)度五、文件管理

1、文件管理的功能2、文件的規(guī)律結(jié)構(gòu)

3、文件的物理結(jié)構(gòu)

4、文件的目錄管理（目錄樹(shù)）

（三）復(fù)習(xí)題：一、選擇題：1、操作系統(tǒng)是最重要的（B）。

A、應(yīng)用軟件B、系統(tǒng)軟件C、計(jì)算機(jī)高級(jí)語(yǔ)言D、機(jī)器指令2、在采用SPOOLing技術(shù)的系統(tǒng)中，用戶作業(yè)的打印輸出結(jié)果首先被送到（A）。A、磁盤固定區(qū)域B、顯示器C、打印機(jī)D、鍵盤3、在批處理系統(tǒng)中，用戶的作業(yè)是由（C）組成？A、程序集+數(shù)據(jù)集B、程序集C、控制命令序列+程序集+數(shù)據(jù)集D、數(shù)據(jù)集4、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu)，則文件控制塊FCB中關(guān)于文件的物理位置應(yīng)

包括（B）。

1）首塊地址2）文件長(zhǎng)度3）目錄地址4）目錄長(zhǎng)度A、只有1）B、1）和2）C、1）、2）、3）D、1）、2）、3）、4）5、在UNIX系統(tǒng)中，把輸入輸出設(shè)備看成是（D）。

A、目錄文件B、索引文件C、程序文件D、特別文件6、下面關(guān)于進(jìn)程的表達(dá)中，哪一個(gè)是正確的？D

A、優(yōu)先數(shù)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。B、進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。C、在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。D、進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)處理機(jī)調(diào)度而得到的。7、P-V操作是一種（A）。

A、低級(jí)進(jìn)程通訊原語(yǔ)B、機(jī)器指令C、作業(yè)控制命令D、系統(tǒng)調(diào)用命令8、UNIX中進(jìn)程調(diào)度主要采用（C）方式。

A、先來(lái)先服務(wù)B、優(yōu)先級(jí)法C、輪轉(zhuǎn)法D、封鎖法9、為了解決CPU與外部設(shè)備之間的速度不匹配和工作不均衡的問(wèn)題，普遍采用了（B）。A、覆蓋技術(shù)B、緩沖技術(shù)C、交換技術(shù)D、分頁(yè)技術(shù)10、所謂文件系統(tǒng)是指（D）。

A、文件的集合B、文件的目錄C、實(shí)現(xiàn)文件管理的一組軟件

D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體11、多道批處理系統(tǒng)最顯著的特點(diǎn)是（）。A用戶和作業(yè)之間無(wú)交互作用B作業(yè)通過(guò)讀卡機(jī)進(jìn)入計(jì)算機(jī)系統(tǒng)C成批處理用戶的作業(yè)

D多個(gè)用戶作業(yè)可同時(shí)進(jìn)入計(jì)算機(jī)的內(nèi)存

12．操作系統(tǒng)功能不包括是（）

ACPU管理B用戶管理C作業(yè)管理D文件管理

13．當(dāng)操作系統(tǒng)推出執(zhí)行，讓用戶程序執(zhí)行時(shí)，系統(tǒng)會(huì)（）

A繼續(xù)保持管態(tài)B繼續(xù)保持目態(tài)C從管態(tài)到目態(tài)D從目態(tài)到管態(tài)14．用（）設(shè)計(jì)的操作系統(tǒng)結(jié)構(gòu)明了便于調(diào)試。

A無(wú)序模塊法B內(nèi)核擴(kuò)展法C層次結(jié)構(gòu)法D管程設(shè)計(jì)法15．進(jìn)程（）。

A是一個(gè)系統(tǒng)軟件B是與程序概念等效

C是存放在內(nèi)存中的程序D是執(zhí)行中的程序

16．操作系統(tǒng)根據(jù)（）控制和管理進(jìn)程，它是進(jìn)程存在的唯一標(biāo)志。A程序狀態(tài)字B進(jìn)程控制塊C中斷寄放器D中斷裝置17．進(jìn)行主存空間分派的物理單位是（）A頁(yè)B塊C段D物理地址

18．在可變分區(qū)管理中，當(dāng)收回空間時(shí)，假使已判定“空閑區(qū)表第j欄起始地址=歸還分區(qū)起始地址+長(zhǎng)度〞，則表示（）A歸還區(qū)有上鄰空間B歸還區(qū)有上、下鄰空間C歸還區(qū)無(wú)相鄰空間D歸還區(qū)有下鄰空間

19．在磁盤上，既可以實(shí)現(xiàn)順序存取，也可以實(shí)現(xiàn)隨即存取的文件是（）A順序文件B鏈接文件C索引文件D磁帶文件

20．利用（）可以防止共享文件可能造成的破壞，但會(huì)使系統(tǒng)開(kāi)銷很大。A隱蔽文件目錄B存取控制表

C用戶對(duì)樹(shù)形目錄中目錄和文件規(guī)定權(quán)限D(zhuǎn)定義不同用戶對(duì)文件的使用權(quán)

21．執(zhí)行一次磁盤I/O操作的時(shí)間包括（）。A尋覓時(shí)間、延遲時(shí)間、傳送時(shí)間

B尋覓時(shí)間、延遲時(shí)間、傳送時(shí)間和等待時(shí)間C尋覓時(shí)間、等待時(shí)間、傳送時(shí)間

D等待時(shí)間、尋覓時(shí)間、延遲和讀寫(xiě)時(shí)間

22．在用戶程序中尋常用（）提出訪用設(shè)備的要求。A虛擬設(shè)備名B設(shè)備類、相對(duì)號(hào)C設(shè)備絕對(duì)號(hào)D物理設(shè)備名

23．作業(yè)的假脫機(jī)方式又稱為（）。

A對(duì)話方式B自動(dòng)控制方式C交互方式D聯(lián)機(jī)控制方式24．先來(lái)先服務(wù)算法以（）來(lái)選擇作業(yè)。

A進(jìn)入“輸入井〞的先后順序B計(jì)算機(jī)時(shí)間的長(zhǎng)短C響應(yīng)比的高低D優(yōu)先數(shù)的大小25．臨界區(qū)說(shuō)明（）

A臨界區(qū)里資源處于臨界狀態(tài)B臨界區(qū)里資源對(duì)系統(tǒng)而言十分重要

C具有并發(fā)進(jìn)程共享使用的資源D在同一時(shí)刻可被進(jìn)程共享

26．進(jìn)程的執(zhí)行結(jié)果取決于進(jìn)程本身，不受外界影響，這一特性稱為進(jìn)程的（）。A封閉性B可在現(xiàn)性C可通信性D不可中斷性27．以下不屬于搶占式分派資源策略的是（）。

A時(shí)間片輪轉(zhuǎn)B可強(qiáng)占的優(yōu)先數(shù)調(diào)用CCPU將申請(qǐng)不到資源的運(yùn)行態(tài)進(jìn)程變?yōu)榈却龖B(tài)D先來(lái)先服務(wù)策略

28．哲學(xué)家就餐問(wèn)題是一個(gè)（）問(wèn)題。A進(jìn)程互斥問(wèn)題B進(jìn)程同步問(wèn)題C進(jìn)程通信問(wèn)題D進(jìn)程死鎖問(wèn)題

29．UNIX系統(tǒng)將設(shè)備看成文件，將它們放于（）中。A/binB/devC/userD/lib

30．在UNIX系統(tǒng)中由父進(jìn)程執(zhí)行系統(tǒng)調(diào)用fork創(chuàng)立一個(gè)子進(jìn)程，該進(jìn)程的初始狀態(tài)為（）。A創(chuàng)立狀態(tài)B睡眠狀態(tài)C就緒狀態(tài)D僵死狀態(tài)

31、人與裸機(jī)之間的接口是（）。

A應(yīng)用軟件B操作系統(tǒng)C支撐軟件D都不是32．操作系統(tǒng)的基本特征是（）。

A動(dòng)態(tài)性B并行性C交互性D制約性

33．要求及時(shí)響應(yīng)、具有高可靠性、安全性的操作系統(tǒng)是（）A分時(shí)操作系統(tǒng)B實(shí)時(shí)操作系統(tǒng)C批處理操作系統(tǒng)D都是

34．操作系統(tǒng)的層次結(jié)構(gòu)法遵循（）

A外層依靠?jī)?nèi)層B內(nèi)層依靠外層C內(nèi)、外層雙向依靠D都不是35．操作系統(tǒng)執(zhí)行完中斷服務(wù)程序后，將（）A將等待下一個(gè)事件的發(fā)生

B選擇一個(gè)正在排隊(duì)的作業(yè)的執(zhí)行C按預(yù)定的策略選擇程序執(zhí)行D選擇剛被中斷的作業(yè)執(zhí)行

36．中斷處理程序在保護(hù)現(xiàn)場(chǎng)和分析中斷原因后，一般會(huì)請(qǐng)求系統(tǒng)創(chuàng)立相應(yīng)的事件處理進(jìn)程，排入（）

A等待隊(duì)列B運(yùn)行隊(duì)列C后備隊(duì)列D就緒隊(duì)列

37．在主存中可改變作業(yè)的存放區(qū)域，即實(shí)現(xiàn)作業(yè)移動(dòng)的定位方式是（）A靜態(tài)重定位B動(dòng)態(tài)重定位C直接定位D都不是38．LRU算法是指（）

A以后再也不用的頁(yè)淘汰B近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰C近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰D最早進(jìn)入內(nèi)存的也先淘汰

39．在文件系統(tǒng)中，要求規(guī)律記錄順序與磁盤塊順序一致的是（）A鏈接文件B索引文件C多級(jí)索引文件D順序文件40．文件系統(tǒng)的“按名存取〞主要通過(guò)（）實(shí)現(xiàn)。

A目錄管理B存儲(chǔ)空間的管理C文件安全管理D文件讀寫(xiě)管理

41．利用啟動(dòng)I/O指令啟動(dòng)通道工作，通道執(zhí)行通道程序并將執(zhí)行狀況記錄在（）ACCWBCAWCCSWDPSW

42．系統(tǒng)利用SPOOLing技術(shù)實(shí)現(xiàn)（）的功能。A虛擬設(shè)備B對(duì)換原理C磁帶系統(tǒng)D虛擬存儲(chǔ)43．作業(yè)調(diào)度的核心問(wèn)題是（）。

A選擇恰當(dāng)?shù)倪M(jìn)程管理程序B選擇恰當(dāng)?shù)淖鳂I(yè)

C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D選擇作業(yè)的優(yōu)先對(duì)列

44．用戶作業(yè)被裝入主存后，是否占用處理器必需由（）決定。A設(shè)備管理器B作業(yè)調(diào)度算法C作業(yè)控制程序D進(jìn)程管理45．關(guān)于進(jìn)程同步和互斥說(shuō)法錯(cuò)誤的是（）A進(jìn)程同步是進(jìn)程互斥的一種特別狀況B互斥和同步統(tǒng)稱為同步C互斥是同步的特

D同步和互斥都涉及訪問(wèn)共享資源問(wèn)題46．P（S）和V（S可以（）。

A單獨(dú)B成對(duì)C不同時(shí)DP（S）一定在V（S）前面47．靜態(tài)分派資源又稱為（）。

AFIFOB優(yōu)先分派策略C預(yù)先分派資源D銀行家算法48．以下不屬于搶占式分派資源策略是（）A時(shí)間片輪轉(zhuǎn)B可搶占的優(yōu)先數(shù)調(diào)度

CCPU將申請(qǐng)不到資源的運(yùn)行態(tài)進(jìn)程變?yōu)榈却龖B(tài)D先來(lái)先服務(wù)

49．UNIX文件的規(guī)律結(jié)構(gòu)是（）

A順序文件B索引文件C記錄式文件D流式文件50．為了標(biāo)識(shí)一臺(tái)具體設(shè)備，UNIX用（）。A絕對(duì)號(hào)B相對(duì)號(hào)C主設(shè)備號(hào)D次設(shè)備號(hào)二、判斷題

1.計(jì)算機(jī)中所有的共享資源都是臨界資源。（）2.進(jìn)程是獨(dú)立的，能夠并發(fā)執(zhí)行，程序也一樣。（）3.當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運(yùn)行狀態(tài)。（）4.當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。（）5.當(dāng)條件滿足時(shí)，進(jìn)程可以由就緒狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)。（）6.當(dāng)某個(gè)條件滿足時(shí)，進(jìn)程可以由運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。（）7.進(jìn)程的動(dòng)態(tài)、并發(fā)特征是通過(guò)程序表現(xiàn)出來(lái)的。（）8.在計(jì)算機(jī)系統(tǒng)中必需互斥地使用的資源都是硬件資源。（）9.當(dāng)進(jìn)程間需要交換大量數(shù)據(jù)時(shí)，P，V操作也能滿足進(jìn)程通信的要求。（）10.UNIX系統(tǒng)進(jìn)程狀態(tài)分為10種，在一定條件下可進(jìn)行變遷。（）

11.處理機(jī)管理的實(shí)現(xiàn)策略決定了操作系統(tǒng)的類型，其算法的優(yōu)劣不會(huì)影響整個(gè)系統(tǒng)的性

能。()

ASHENGCHAN(m)begin

P(bufempty1)P(S1)

選擇一個(gè)空緩沖區(qū)buf[i](x)Buf1[i]=mBuf1[i]置滿標(biāo)記V（buffull1）V(S1)End

BXIAOFEI(m)begin

P(buffull1)V(s1)

選擇一個(gè)滿緩沖區(qū)buf1[i]m=buf1[i]

buf1[i]置空標(biāo)記V（bufempty1）V(S1)end

BSHENGCHAN(m)begin

P(bufempty2)

選擇一個(gè)空緩沖區(qū)buf2[i](x)P(S2)

Buf2[i]=mBuf2[i]置滿標(biāo)記V(S2)

V（buffull2）End

CBXIAOFEI(m)begin

P(buffull2)

選擇一個(gè)滿緩沖區(qū)buf2[i]P(S2)

m=buf2[i]

buf2[i]置空標(biāo)記V(S2)

V（bufempty2）

end

7、設(shè)在批處理系統(tǒng)中有三道作業(yè)，其到達(dá)系統(tǒng)的時(shí)刻及運(yùn)行時(shí)間如下表所示：作業(yè)號(hào)進(jìn)入時(shí)刻所需運(yùn)行時(shí)間12310.0010.1010.252.001.000.25設(shè)系統(tǒng)每次只選擇一個(gè)作業(yè)裝入主機(jī)。請(qǐng)分別給出在FCFS算法和HRN算法中這組作

業(yè)的運(yùn)行順序、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)號(hào)進(jìn)入時(shí)刻所需運(yùn)行開(kāi)始時(shí)間終止時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間時(shí)間110.002.002310.1010.251.000.25

8、設(shè)某移動(dòng)頭磁盤有200個(gè)柱面，編號(hào)為0～199，磁頭當(dāng)前正處在143柱面，對(duì)于按如下順序到達(dá)的請(qǐng)求序列：

86，147，91，177，94，150，102，175，130求在FCFS、SSTF及SCAN調(diào)度算法下的磁頭移動(dòng)順序。

869194102130147150175177

9、假定將表中所示的3個(gè)作業(yè)同時(shí)提交給系統(tǒng)并進(jìn)入后備隊(duì)列，若使用最高優(yōu)先數(shù)者優(yōu)先調(diào)度算法，則其平均周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？作業(yè)所需運(yùn)行時(shí)間/h優(yōu)先數(shù)1452233106作業(yè)所需運(yùn)行時(shí)間優(yōu)先數(shù)開(kāi)始時(shí)間終止時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)/h422315181818/231060101010/10平均周轉(zhuǎn)時(shí)間：（15+18+10）/3=14.33平均帶權(quán)周轉(zhuǎn)時(shí)間：（15/4+18/2+10/10）/3=4.583

10、設(shè)有七個(gè)進(jìn)程，它們有如下圖的關(guān)系，試用PV操作實(shí)現(xiàn)這些進(jìn)程間的同步。

S2S5

S1S3S6S4S7

Structsmaphorea,b,c,d,e,f,g,h=0,0,0,0,0,0,0,0,0,0cobegin

{S1;V(a);V(b);V(c);}{P(a);S2;V(f);}

{P(b);S3;V(e);V(d);}

{P(d);S4;V(g);V(h)}{P(f);P(e);P(g);S5;}{P(h);S6;}{P(c);S7;}coend?

S2aS1fS5S3cbS7egS4dhS6

11、有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過(guò)程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。(1)試說(shuō)明A、B兩進(jìn)程之間存在什么樣的制約關(guān)系？

(2)為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫(xiě)出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。

12、設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4，P5。在T0時(shí)刻系統(tǒng)狀態(tài)如下：

最大需求量已經(jīng)分派資源量剩余資源量ABCABCABC

P1864121211P2433311P31013413P4333322P5546113

（1）系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列。（2）假使進(jìn)程P5申請(qǐng)1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C，能否實(shí)施分派？為什么？13．有四個(gè)進(jìn)程A、B、C、D。進(jìn)程A通過(guò)一個(gè)緩沖區(qū)不斷地向進(jìn)程B、C、D發(fā)送信息，A每向緩沖區(qū)送入一個(gè)信息后，必需等待進(jìn)程B、C、D都取走后才可以發(fā)送下一個(gè)信息，B、C、D對(duì)A送入的每一信息各取一次，試用PV操作實(shí)現(xiàn)它們之間的正確通信。

14.系統(tǒng)內(nèi)存管理采用動(dòng)態(tài)分區(qū)法，系統(tǒng)內(nèi)存256KB，操作系統(tǒng)占用50KB空間（見(jiàn)初始狀況），現(xiàn)有5個(gè)作業(yè)要求裝入內(nèi)存如下隊(duì)列（FCFS調(diào)度），請(qǐng)按初始照?qǐng)D表給出內(nèi)存分派和作業(yè)調(diào)度狀況。作業(yè)隊(duì)列如下：

作業(yè)申請(qǐng)內(nèi)存運(yùn)行時(shí)間J160K10J2100K5J330K20J4120K15J550K5系統(tǒng)內(nèi)存初始狀況：0OSJn50K表示作業(yè)n占用的內(nèi)存表示空閑內(nèi)存256K15.某系統(tǒng)頁(yè)表如下，設(shè)每頁(yè)1KB，請(qǐng)寫(xiě)出以下規(guī)律地址所對(duì)應(yīng)的頁(yè)號(hào)和頁(yè)的地址，以及在內(nèi)存中對(duì)應(yīng)用的物理地址。（請(qǐng)?jiān)敿?xì)寫(xiě)出第一小題的運(yùn)算過(guò)程）

（1）8300（2）2049系統(tǒng)頁(yè)表：

頁(yè)號(hào)塊號(hào)031526310485761

16.有一系統(tǒng)采用頁(yè)式存儲(chǔ)管理，有一作業(yè)大小是6KB，頁(yè)大小為2KB，依次裝入

內(nèi)存的第3、8、5塊，試將虛地址1B34H轉(zhuǎn)換成內(nèi)存地址。

17、已知如下段表：

段號(hào)段長(zhǎng)段基址

02003600110050023010503500200041024250051003700

在分段存儲(chǔ)管理方式下，系統(tǒng)運(yùn)行時(shí)，下述規(guī)律地址對(duì)應(yīng)的物理地址是什么？（1）0，300（2）1，85（3）2，20（4）3，5（5）4，26（6）5，200

18.判斷下面的同步問(wèn)題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。

A，B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫(xiě)入信息，B從Q讀出信息，算法框圖如下所示：

A進(jìn)程：B進(jìn)程：

向Q寫(xiě)入信息；P（s）；

V（s）從Q讀出信息；