2010-2011學年度第二學期

一、單項選擇題（每題1分，共20分）

1.操作系統的發展過程是（C）

A、原始操作系統，管理程序，操作系統

B,原始操作系統，操作系統，管理程序

C、管理程序，原始操作系統，操作系統

D、管理程序，操作系統，原始操作系統

2.用戶程序中的輸入、輸出操作實際上是由（B）完成。

A、程序設計語言B、操作系統

C、編譯系統D、標準庫程序

3.進程調度的對象和任務分別是（C兀

A、作業，從就緒隊列中按一定的調度策略選擇一個進程占用CPU

B、進程，從后備作業隊列中按調度策略選擇?個作業占用CPU

C、進程，從就緒隊列中按一定的調度策略選擇一個進程占用CPU

D、作業，從后備作業隊列中調度策略選擇一個作業占用CPU

4.支持程序浮動的地址轉換機制是（A、動態重定位）

A、動態重定位B、段式地址轉換

C、頁式地址轉換D、靜態重定位

5.在可變分區存儲管理中，最優適應分配算法要求對空閑區衣頂按（C）進行排列。

A、地址從大到小B、地址從小到大

C、尺寸從小到大D、尺寸從大到小

6.設計批處理多道系統時，首先要考慮的是（系統效率和吞吐量）。

A、靈活性和可適應性B、系統效率和吞吐量

C、交互性和響應時間D、實時性和可靠性

7.當進程因時間片用完而讓出處理機時，該進程應轉變為（B）狀態。

A、等待B、就緒C、運行D、完成

8.文件的保密是指防止文件被（C）。

A、篡改B、破壞C、竊取D、刪除

9.若系統中有五個并發進程涉及某個相同的變量A,則變量A的相關臨界區是由（D）臨界區構成。

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

10.按邏輯結構劃分，文件主要有兩類：（記錄式文件）和流式文件。

A、記錄式文件B、網狀文件C、索引文件D、流式文件

11.UNIX中的文件系統采用（、流式文件）。

A、網狀文件B、記錄式文件C、索引文件D、流式文件

12.文件系統的主要目的是（A）。

A、實現對文件的按名存取B、實現虛擬存貯器

C、提高外圍設備的輸入輸出速度D、用于存貯系統文檔

13.文件系統中用（D）管理文件。

A、堆棧結構B、指針C、頁表D、目錄

14.為了允許不同用戶的文件具有相同的文件名，通常在文件系統中采用（B）。

A、重名翻譯B、多級目錄C、約定D、文件名

15.在多進程的并發系統中，肯定不會因競爭（C）而產生死鎖。

A、打印機B、磁帶機C、CPUD、磁盤

16.一種既有利于短小作業又兼顧到長作業的作業調度算法是（C）。

A、先來先服務B、輪轉

1

C、最高響應比優先D、均衡調度

17.兩個進程合作完成一個任務。在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條

件后再向前執行，這種制約性合作關系被稱為進程的（B）.

A、互斥B、同步C、調度D、伙伴

18.當每類資源只有一個個體時，下列說法中不正確的是（C）。

A、有環必死鎖B、死鎖必有環

C、有環不一定死鎖D、被鎖者一定全在環中

19.數據文件存放在到存儲介質上時，采用的邏輯組織形式是與（A）有關的。

A、文件邏輯結構B、存儲介質特性

C、主存儲器管理方式D、分配外設方式

20.在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于（B）。

A、進程相應的程序段的長度B、進程自身和進程調度策略

C、進程總共需要運行時間多少D、進程完成什么功能

二、填空題（每空2分，共20分）

1.若信號量S的初值定義為10,則在S上調用了16次P操作和15次V操作后S的值應該為（9）。

2.進程調度的方式通常有（搶占）和（非搶占）兩種方式。

3.每個索引文件都必須有一張（索引結點）表，其中的地址登記項用來指出文件在外存上的位置信息。

4.在一請求分頁系統中，假如一個作業的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5,當分配給

該作業的物理塊數為4時（開始時沒仃裝入頁面）,采用LRU頁面淘汰算法將產生（8）次缺頁中斷。

5.信號量被廣泛用于三個目的是（同步卜（互斥）和描述前趨關系。

6.程序并發執行時的特征是（間斷性）、（失去了封閉性卜（不可再現性）和獨立性。

三、判斷題（每題1分，共10分）

（對）1.文件系統中分配存儲空間的基本單位不是記錄。

（F）2.具有多道功能的操作系統一定是多用戶操作系統。

（T）3.虛擬存儲器是由操作系統提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存

空間大得多。

（T）4.批處理系統的（主要優點）是系統的吞吐量大、資源利用率高、系統的開銷較小。

（F）5.文件系統中源程序是有結構的記錄式文件。

（F）6.即使在多道程序環境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。

（F）7.順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。

（T）8.SPOOLing系統實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的

常駐內存進程以及輸入、輸出井組成。

（F）9.系統調用是操作系統與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬

件。

（F）10.若系統中存在一個循環等待的進程集合，則必定會死鎖。

四、程序與算法（共10分）

設有緩沖池P,P中含有20個可用緩沖區，一個輸入進程將外部數據讀入P,另有一個輸出進程將P

中數據取出并輸出。若講程每次操作均以一個緩沖區為單位，試用記錄型信號量寫出兩個進程的同步算法,

要求寫出信號量的初值。

解：

semaphoremutex=l;

semaphoreempty=20;

semaphorefull=0;

intin,out=0;

itemp[20];

2

voidProducer(){

while(ture){

produceraniteminnextp;

vvait(empty);

vvait(mutex);

p[in]:=nextp;

in:=(in+1)mod20;

signal(mutex);

signal(full);

)

)

voidConsumer(){

while(ture){

wait(full);

vvait(mutex);

nextc:=p[out];

out:=(out+1)mod20;

signal(mutex);

signal(empty);

五、問答題（共16分）

某系統有A、B、C、D四類資源可供五個進程Pl、P2、P3、P4、P5共享。系統對這四類資源的擁有量為:A

類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：

進程已占有資源最大需求數

ABCDABCD

P100120012

P210001750

P313542356

P406320652

P500140656

按銀行家算法回答下列問題：

（1）現在系統中的各類資源還剩余多少？（4分）

（2）現在系統是否處于安全狀態？為什么？（6分）

（3）如果現在進程P2提出需要A類資源。個、B類資源4個、C類資源2個和D類資源0個，系統能否

去滿足它的請求？請說明原因。（6）

（1）A：1；B：5；C：2；D：0

（2）need矩陣為：P10000

P20750

P31002

P40020

P50642

3

存在安全序列，如Pl,P3,P4,P5,P2,所以安全

（3）能，因為試探分配后，可用資源為1,1,0,0o可找到安全序列，所以可分配。

六、計算題（第1題6分；第2題10分；第3題8分；共24分）

1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內存為16KB?假定某時刻一用戶頁表

中已調入內存的頁面的頁號和物理塊號的對照表如下：

頁號物理塊號

05

110

24

37

則邏輯地址0A5D（H）所對應的物理地址是什么？（6分）

0A5D（H）=0000101001011101

2號頁對應4號塊，所以物理地址是0001001001011101

即125D（H）o

2、設有三道作業，它們的提交時間及執行時間由下表給出：

作業號提交時間執行時間

18.52.0

29.21.6

39.40.5

試計算在單道程序環境下，采用先來先服務調度算法和最短作業優先調度算法時的平均周轉時間

（時間單位:小時，以十進制進行計算；要求寫出計算過程）（10分）

FCFS:作業號提交時間執行時間開始時間完成時間周轉時間

18.52.08.510.52.0

29.21.610.512.12.9

39.40.512.112.63.2

平均周轉時間=（2.0+2.9+3.2）/3=2.7（小時）

SJF:作業號提交時間執行時間開始時間完成時間周轉時間

18.52.08.510.52.0

29.21.611.012.63.4

39.40.510.511.01.6

平均周轉時間=（2.0+3.4+1.6）/3=2.3（小時）

3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55,58,39,18,90,160,150,38,180。

當采用先來先服務和最短尋道時間優先算法時，總的移動的磁道數分別是多少？（請給出尋道次序和每步

移動磁道數）（8分）

FCFS:服務序列依次為:55,58,39,18,90,160,150,38,180

移動的磁道數分別是：45,3,19,21,72,70,10,112,142

總的移動的磁道數是：494

SSTF:服務序列依次為:90,58,55,39,38,18.150,160.180

移動的磁道數分別是：10,32,3,16,1,20,132,10,20

總的移動的磁道數是：244

一、選擇題

4

1、在現代操作系統中引入了（），從而使并發和共享成為可能。

A.單道程序B.磁盤C.對象D.多道程序

2、（）操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使

用計算機。

A.網絡B.分布式C.分時D.實時

3、從用戶的觀點看，操作系統是（）。

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

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

4、當CPU處于管態時，它可以執行的指令是（）。

A.計算機系統中的全部指令B.僅限于非特權指令C.僅限于訪管指令D.僅

限于特權指令

5、用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統提供的（）接口。

A.系統調用B.圖形用戶接口C.原語D.鍵盤命令

6、下列幾種關于進程的敘述，（）最不符合操作系統對進程的理解？

A.進程是在多程序并行環境中的完整的程序。B.進程可以由程序、數據和進程控制塊描述。C.

線程是一種特殊的進程。D.進程是程序在一個數據集合上運行的過程，它是系統進行資

源分配和調度的一個獨立單位。

7、當一個進程處于（）狀態時，稱其為等待（或阻塞）狀態。

A.它正等待中央處理機B.它正等待合作進程的一個消息C.它正等待分給它一個時間

片D.它正等待進入內存

8、一個進程釋放一種資源將有可能導致一個或幾個進程（）。

A,山就緒變運行B.由運行變就緒C.由阻塞變運行D.山阻塞變就緒

9、下面關于線程的敘述中，正確的是（）。

A.不論是系統支持線程還是用戶級線程，其切換都需要內核的支持。B.線程是資源的分配單位，進

程是調度和分配的單位。

C.不管系統中是否有線程，進程都是擁有資源的獨立單位。D.在引入線程的系統中，進程仍是

資源分配和調度分派的基本單位。

10、設有3個作業，它們同時到達，運行時間分別為Tl、T2和T3,且T1WT2WT3,若它們在單處理機

系統中按單道運行，采用短作業優先調度算法，則平均周轉時間為（）。

A.T1+T2+T3B.（T1+T2+T3）/3C.Tl+T2/3+2*T3/3D.T3/3+2*T2/3+Tl

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

A.程序I/O方式B.中斷驅動I/O控制方式C.直接存儲器訪問DMA控制方式D.I/O通道

控制方式

12、有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界資源的互斥訪問，則信號量的變

化范圍是（）。

5

A.1至-（mT）B.1至m-1C.1至-mD.1至m

13、對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（）

A.互斥B.請求與保持C.不可剝奪D.循環等待

14、某系統采用了銀行家算法，則下列敘述正確的是（

A.系統處于不安全狀態時一定會發生死鎖B.系統處于不安全狀態時可能會發生死鎖

C.系統處于安全狀態時可能會發生死鎖D.系統處于安全狀態時一定會發生死鎖

15、CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（）

A.并行技術B.緩沖技術C.虛擬存儲器技術D.覆蓋技術

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

A.首次適應法B.最佳適應法C.最壞適應法D.循環首次適應法

17、在下面關于虛擬存儲器的敘述中，正確的是（）。

A.要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存

B.要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內存

C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存

D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在內存

18、采用段式存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是

（）?

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

19、在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此

需修改空閑區表，造成空閑區數減1的情況是（）。

A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑區

C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑區

20、MS-DOS系統中的磁盤文件物理結構屬于（）,.

A.連續文件B.鏈接文件C.索引文件D.散列文件

二、填空題

21、操作系統是計算機系統中的一個系統軟件，它管理和控制計算機系統中的

22、進程主要由程序、數據和PCB三部分內容組成,其中PCB

是進程存在的惟一標識，而數據部分也可以為其它進程共享。

23、在個具有2個處理器的操作系統中共有n個進程，在不考慮進程狀態過渡的情況下，阻塞進程

隊列中最多有」一個進程。某一時刻，處于執行狀態的進程為0個，且當前處理機空閑，處于就緒

狀態的進程有n個。

24、當處理器空閑時，調度程序從就緒進程隊列中選擇一個進程給其分配CPU,處于一

阻塞狀態的進程是不會獲得CPU的。

6

25、在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時，運行時間城的作業

將得到優先調度：當各個作業要求運行的時間相同時，等待時間長的作業得到優先調度。

26、某系統中共有10臺磁帶機被m個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為一

不超過4的整數時，系統不會發生死鎖。

27、設有8頁的邏輯空間，每頁有1024字節，它們被映射32塊的物理存儲區中，那么，邏輯地址的

有效位是13位,物理地址至少是15位。

28、在一個分頁存儲管理系統中，頁長為4KB,

頁號物理塊號

某一作業的頁表如圖1所示，虛擬地址3000對應的物理地址為

03

12K+3000=152888。14

29、虛擬設備是通過SPOOLING技術把.獨占設備變成能為若干用戶―26

共享的設備。圖1作業頁表

30、已知某文件采用串聯結構，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于個磁盤塊上，都

為1024字節,并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件

相對于文件頭偏移7654字節處的信息，則要訪問的磁盤塊塊號為37,塊內的偏移量是

486________。

31、什么是進程？什么是線程？進程與線程有何區別？

答：

（1）進程是具有獨立功能程序在某個數據集合上的一次執行過程.（2分）

（2）線程是進程內的一個執行實體或執行單元。（2分）

（3）進程和線程的區別：（a）不同進程的地址空間是獨立的，而同一進程內的線程共享同一地址

空間。?個進程的線程在另一個進程內是不可見的。（b）在引入線程的操作系統中，進程是資源分配和

調度的單位，線程是處理機調度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切

換代價比進程切換低。（2分）

說明：論述條理清晰，包含上述要點，本題即可得滿分

32、什么是死鎖？產生死鎖的原因和必要條件是什么？

答：

（1）在多道程序系統中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且

永遠不會釋放的資源，此時的系統處于死鎖狀態，簡稱死鎖。（2分）

（2）死鎖產生的原因：（a）系統提供的資源有限；（b）進程推進順序不當。（2分）

（3）產生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環等待條件。（2分）

說明：論述條理清晰，包含上述要點，本題即可得滿分

7

33、說明作業調度，中級調度和進程調度的區別，并分析下述問題應由哪一級調度程序負責。

（1）在可獲得處理機時，應將它分給哪個就緒進程；

（2）在短期繁重負載下，應將哪個進程暫時掛起。

答：

（1）作業調度用于決定把外存中處于后備隊列中的哪些作業調入內存，并為它們創建進程，分配資源，

然后將新創建進程插入就緒隊列；中級調度負責將內存中暫時不具備運行條件的進程換到外存交換區

存放，但內存空閑時，又將外存中具備運行條件的進程重新換入內存；進程調度決定將處理機分配給

就緒進程隊列的哪個進程。（4分）

（2）進程調度、中級調度（2分）

說明：論述條理清晰，包含上述要點，本題即可得滿分

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

34、（9分）在一個請求分頁系統中，假設系統分配給某進程的物理塊數為3,開始時內存為空，執行

如下訪問頁號序列：

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

試說明采用先進先出（FIFO）、最近最少使用（LRU）和最佳置換算法（OPT）進行頁面置換時，缺頁次

數各是多少？

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

（2）LRU：10次（3分）

（3）OPT：7次（3分）

說明：沒有計算過程，本題不得分。如果結果有誤，根據步驟酌情給分。

35、（13分）如圖2所示，系統中有三個進程GET、PRO和PUT,共用兩個緩沖區BUF1和BUF2。假設

BUF1中最多可放11個信息，現已放入了兩個信息；BUF2最多可放5個信息。GET進程負責不斷地將輸

入信息送入BUF1中，PRO進程負責從BUF1中取出信息進行處理，并將處理結果送到BUF2中，PUT進

程負責從BUF2中讀取結果并輸出。試寫出正確實現GET、PRO、PUT的同步與互斥的算法（要求：（1）

用類C語言描述，條理清楚，注釋恰當；（2）信號量原語統一使用wait和signal。）

GET.BUF1PR°__?BUF2-PUT

圖2進程合作

答：

semaphorefull1=2;〃有數據的bufl的數目

empty1=9;//空bufl的數目empty2=5;〃空buf2的數目

8

full1=0;〃有數據的buf2的數目signal(fulI2);

mutex1=mutex2=1;〃互斥信號量)

intmain(){}(4分)

Cobegin〃并發開始//PUT進程

GET();voidPUT(){

PRO();while(l)

PUT();(

Coend〃并發結束wait(full2);

return0;}(3分)wait(mutex2);

//GET進程從buf2中取出信息;

voidGET(){signal(mutex2);

while(l)signal(empty2);

{)(3分)

wait(emptyl);

wait(mutexl);

將信息送入bufl;

signal(mutexl);

signal(fulll);

)

)(3分)

//PRO進程

voidPRO(){

while(l)

(

wait(fulll);

wait(mutexl);

從bufl中取出信息；

signal(mutexl);

signal(empty1);

wait(empty2);

wait(mutex2);

將信息送入buf2;

signal(mutex2);

9

一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應的答案）12.在分時操作系統環境下運行的作業通常稱為（C）。

1.存儲分配方式分為分區1、分頁2、分段3三種方式。A、終端作業B、長作業

2.文件的目錄結構有4單級目錄結構、5二級目錄結構和多級目錄結構。C、后臺作業D、批量型作業

3.文件的物理結構包括順序結構、鏈接結構和6索弓I結構。13.下列進程的實體的轉換中，哪一個是不正確的（C）。

4.操作系統提供給編程人員的唯一接口是7系統調用op22A.就緒,運行B.運行，就緒C.就緒,阻塞D.阻塞，就緒

5.重定位是指程序的8虛擬地址到實地址的轉換,根據定位時機可分為靜態重定位和14.下列不屬于排除死鎖的方法是（D）

9動態地址重定位兩種?A.預防B.回避C.檢測和恢復D.加鎖

6.1.實現臨界區互斥的方法有開關中斷法、10加鎖和PV操作法。15.在下列操作系統的各個功能組成部分中，（A）不需要硬件的支持。

7.每個索引文件都必須有一張11索引表,其中每個登記項用來指出一個A、進程調度B、時鐘管理C、地址映射D、中斷系統

邏輯記錄的12物理塊號。16.進程可由就緒狀態轉到（A）狀態。

8.打開文件的主要工作是把文件13目錄讀入內存。A,執行B,創建C.封鎖D.終止

9.進程存在的唯一標志是進程14控制塊（PCB）17.產生死鎖的必要條件不包括（D

10.進程運行滿一個時間片后讓出中央處理器，它的狀態應變為15就緒狀態A.互斥作用B.非剝奪分配C.部分分配D.非環路條件

11.并發程序中涉及共享變量訪問操作的程序段被稱為16臨界區。18.下列哪項不是進行存儲管理的目的（D）。

12.每執行一次P操作，信號量的數值S減1。若S=0,則該進程17繼續執行：A.提高存儲利用率B.防止用戶破壞操作系統

若S<0,則該進程一核被阻塞后進入等待隊列。C.防止用戶相互干擾D.為了使用Spooling

13.CPU的工作分為」￡萱態_和目態兩種，在2011態下不能執行特權指令。P14719.通道在輸入輸出操作完成或出錯時.，就形成（D）等待CPU來。

A.硬件故障中斷B.程序中斷C.外部中斷D.I/O中斷

二、選擇題（每題1分，共30分，請在答題紙上寫出每題對應的答案）20.文件系統采用二級文件目錄可以（D

1.系統在（C）時，發生從用戶態到核心態的轉換.A.縮短訪問存儲器的時間？B.實現文件共享

A、發出P操作B、發出V操作C.節省內存空間D.解決不同用戶間的文件命名沖突

C、執行系統調用D、執行中斷21.用戶要在程序一級獲得系統幫助，必須通過（D

2.己經獲得除（C）以外的所有資源的進程處于就緒狀態。A.進程調度B.鍵盤命令C.作業調度D.系統調用

A.打印機B.存儲器C.CPUD.磁盤空間22.下列不屬于一級目錄結構特點的有（D）。

3.動態重定位技術依賴于（B）.A.一個文件卷只有一張目錄表B.安全性差

A、重定位裝入程序B、重定位寄存器C.有重名問題D.系統建有一張主目錄表

C、地址機構D、目標程序23.操作系統中有一組常稱為特殊系統調用的程序，它不能被系統中斷,

4.分段管理提供（B）維的地址結構。在操作系統中稱為（B）。

A.1B.2C.3D.4A.初始化程序B.原語C.子程序D.控制模塊

5.（A）是指有關操作系統和其他系統程序組成的文件。24.在一段時間內，只允許一個進程訪問的資源稱為（C）。

10

A.系統文件B.檔案文件C.用戶文件D.順序文件A.共享資源B.臨界區？C.臨界資源D.共享區

6.進程狀態轉換圖中，當等待某事件發生時，進程處于（A）狀態。25.程序執行過程中，可申請附加空間的存儲分配方式是（C）。

A.就緒B.終止C.阻塞D.執行A.靜態分配B.直接分配C.動態分配D.其它分配方式

7.臨界區是（C）26.采用（D）調度算法可以提高作業吞吐量。

A.一段共享數據區B.一個緩沖區C.一段程序D.一個互斥資源A.先來先服務B.時間片輪轉法C.多級對列法D.短作業優先

8.下列進程狀態的轉換中，哪一個是不正確的（C）。27.一個作業可以包括多個程序和多個數據集，但至少包含一個（A

A.就緒一運行B.阻塞一就緒C.就緒一阻塞D.運行一就緒A.程序B.狀態C.作業說明書D.JCB

9.分頁式存儲管理系統中的分頁是由（B）完成的。28.選擇內存中駐留時間最長的頁面作為淘汰對象的算法是（A）。

A.用戶B.系統C.系統和用戶D.不確定A.先進先出B.最近最久未使用C.順序規定D.時間片輪轉法

10.在下列特性中，哪一個不是進程的特性（C）。29.用磁帶作為文件存貯介質時，文件只能組織成（A）

A.異步性B.并發性C.靜態性D.動態性A.順序文件B.鏈接文件C.索引文件D.目錄文件

11.動態重定位是在（C）完成的。30.在操作系統中，對信號量S的P原語操作定義中，使進程進入相應

A.作業執行過程中由用戶B.作業執行過程中集中?次阻塞隊列等待的條件是（C）。

C.作業執行過程中D.作業執行前集中一次A.S>0B.S=0C.S<0D.SoO

一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應的答案）7.在段式存儲管理中，最壞適應算法要求對空閑區表項按（B排列。P118

1.當一個進程完成了特定的任務后，系統收回這個進程所占的1資源A.尺寸從小到大B.尺寸從大到小

和取消該進程的2PCB結構就撤消了該進程。C.地址從小到大D.地址從大到小

2.用戶要求計算機系統所做的工作的集合稱為3作業8.操作系統中有一組常稱為特殊系統調用，它不能被系統中斷，稱之為：B

3.為了保證操作的正確性，CPU設置有兩種工作狀態：4系統態和5用戶態A.初始化程序B.原語C.子程序D.控制模塊

5.虛擬設備是指采用某種I/O技術，將某個6以硬件為基礎設備改進為多9.置換算法是在（B）時被調用。

個用戶可共享的設備。A.所需頁面不在內存B.內存中無空閑頁面

6.死鎖的形成，除了與資源的7有限性有關外,也與并發進程的8競爭有關。C.產生地址越界中斷D.產生缺頁中斷

7.用戶程序使用9系統調用請求操作系統服務。10.選擇內存中駐留時?間最長的頁面作為淘汰對象的算法是（A）o

8.PCB是操作系統感知10進程存在的唯一實體。A.先進先出B.最近最久未使用C.順序規定D.時間片輪轉法

9.文件的組織形式分11邏輯文件和物理文件二種。P199書上分類方式叮此不同11.并發執行是為了（B）。

10.請求頁式和請求段式存儲器管理，從內存利用率上講12頁式方式更好。A.提高系統的吞吐量B.提高資源利用率

11

11.分時系統和實時系統相比，從可靠性講13實時更強,從交互性比C.提高外存利用率D.提高系統效率

14分時更強。12.通道在輸入輸出操作完成或出錯時，就形成（D）等待CPU來

12.15先進先出淘汰算法可能產生Beravd現象。A.硬件故障中斷B.程序中斷C.外部中斷D.I/O中斷

13.設系統對互斥資源R共有m個，n個進程共享（n>m）；用P.V操作實現13.對記錄式文件，操作系統為用戶存取文件信息的最小單位時（C）。

其互斥，則信號量S的變化范圍為16[m-n,血。A.文件B.物理塊C.記錄D.數據項

14.在頁式管理中，系統把指令中訪問的17虛地址分為頁號和頁內相對地14.虛擬存儲管理中，用戶的虛擬空間體現在（B）中。

址兩部分。A.主存B.輔存C.段表D.頁表

16.處理機在執行系統程序時的狀態稱為18系統態，在執行用戶程序時15.一個死鎖進程一定是在（B）。

的狀態稱為19用戶態。A.就緒狀態B.阻塞狀態C.執行狀態D.后備狀態

17.每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯16.計算機系統中判別是否有中斷事件發生應是在（D）。

記錄的20邏輯塊號和與之對應的物理塊號。A.頁式地址轉換B.段式地址轉換

C.靜態重定位D.動態重定位

二、選擇題（每題1分，共20分，請在答題紙上寫出每題對應的答案）17.支持程序浮動的地址轉換機制是（D）。

1.段式存儲管理中的地址格式是（C）地址。A.頁式地址轉換B.段式地址轉換

A.線性B.一維C.二維D.三維C.靜態重定位D.動態重定位

2.網絡操作系統和分布式操作系統的主要區別是（B）18.文件的保密是指防止文件被（C）。訪問

A.是否連接多臺計算機B.各臺計算機有沒有主次之分A.篡改B.破壞

C.計算機之間能否通信D.網上資源能否共享C.竊取D.刪除

3.分頁式存儲管理中，地址轉換工作是由（A）完成的。19.對磁盤進行移臂調度的目的是為了縮短（D）時間。

A.硬件B.地址轉換程序C.用戶程序D.裝入程序A.尋找B.延遲C.傳送D.啟動

4.任何兩個并發進程之間（D）。20.在可變式分區分配方案中，某一作業完成后,

A.一定存在互斥關系B.一定存在同步關系并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減1

C.一定彼此獨立無關D.可能存在同步或互斥關系情況是（D）。

5.計算時間短的作業優先的調度算法會使（B）A.無上鄰空閑區，也無下鄰空閑區

A.每個作業等待時間較短B.平均周轉時間最短B.有上鄰空閑區，但無下鄰空閑區

C.系統效率最高D.長作業等待時間較短C.有下鄰空閑區，但無上鄰空閑區

6.磁盤上的每一個物理塊要用三個參數來定位，首先要把移動臂移動并定位D.有上鄰空閑區，也有下鄰空閑區

到不同盤面上具有相同編號的磁道位置，表示該位置的參數稱（A