浙江省2008年7月高等教育自學考試
操作系統(tǒng)概論試題
課程代碼：02323

一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.操作系統(tǒng)的功能是進行處理機管理、______管理、設(shè)備管理及信息管理。( )
A.進程
B.存儲器
C.硬件
D.軟件

2.多道程序設(shè)計是指( )
A.在實時系統(tǒng)中并發(fā)運行多個程序
B.在分布式系統(tǒng)中同一時刻運行多個程序
C.在一臺處理機上同一時刻運行多個程序
D.在一臺處理機上并發(fā)運行多個程序

3.當______時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。( )
A.進程被調(diào)度程序選中
B.時間片到
C.等待某一事件
D.等待的事件發(fā)生

4.進程中______是臨界區(qū)。( )
A.用于實現(xiàn)進程同步的那段程序
B.用于實現(xiàn)進程通訊的那段程序
C.用于訪問共享資源的那段程序
D.用于更改共享變量有關(guān)的那段程序

5.信箱通信是一種______通信方式。( )
A.直接通信
B.高級通信
C.低級通信
D.信號量

6.既考慮作業(yè)等待時間又考慮作業(yè)執(zhí)行時間的調(diào)度算法是( )
A.響應(yīng)比高者優(yōu)先
B.短作業(yè)優(yōu)先
C.優(yōu)先級調(diào)度
D.先來先服務(wù)

7.操作系統(tǒng)中，“死鎖”的概念是指( )
A.程序死循環(huán)
B.硬件發(fā)生故障
C.兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源
D.系統(tǒng)停止運行

8.在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計的是( )
A.單一連續(xù)區(qū)分配
B.固定式分區(qū)分配
C.可變式分區(qū)分配
D.段頁式存儲管理

9.在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由______完成的。( )
A.程序員
B.編譯地址
C.用戶
D.系統(tǒng)

10.操作系統(tǒng)中對數(shù)據(jù)進行管理的部分叫做( )
A．數(shù)據(jù)庫系統(tǒng)
B.文件系統(tǒng)
C.檢索系統(tǒng)
D.數(shù)據(jù)存儲系統(tǒng)

11.為了解決不同用戶“命名沖突”問題，通常在文件系統(tǒng)中采用( )
A.約定方法
B.多級目錄
C.路徑
D.索引

12.大多數(shù)低速設(shè)備都屬于______設(shè)備。( )
A.獨占
B.共享
C.虛擬
D.塊

13.CPU與通道可以并行工作，并通過______實現(xiàn)它們之間的聯(lián)系。( )
A.I/O指令
B.I/O中斷
C.I/O指令和I/O中斷
D.操作員

14.______屬于微機的熱啟動方式。( )
A．Ctrl — Break
B.Ctrl — C
C.重新加電啟動
D.Ctrl+Alt+Del

15.Windows 98使用了“線程”和“進程”的設(shè)計方法，它倆的關(guān)系是( )
A．一個線程對應(yīng)一個進程
B.一個線程可以擁有多個進程
C.一個進程可以擁有多個線程

二、多項選擇題(本大題共4小題，每小題2分，共8分)
在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。
16.在非剝奪調(diào)度方式下，______必定會引起進程的調(diào)度。( )
A.一個進程被創(chuàng)建后進入就緒態(tài)
B.一個進程從運行態(tài)進入等待態(tài)
C.運行的進程執(zhí)行結(jié)束
D.一個進程從運行態(tài)進入就緒態(tài)
E.一個進程從等待態(tài)進入就緒態(tài)

17.虛擬存儲器的物質(zhì)基礎(chǔ)是( )
A.大容量的輔存
B.高速緩存
C.一定容量的內(nèi)存
D.聯(lián)想存儲器
E.地址變換機構(gòu)

18.訪問磁盤的時間由______組成。( )
A.尋找時間
B.延遲時間
C.傳送時間
D.估計運行時間
E.CPU調(diào)度時間

19.用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造文件，這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu)，又稱邏輯文件。邏輯文件包括( )
A.索引文件
B.順序文件
C.流式文件
D.記錄式文件
E.鏈接文件

三、填空題(本大題共7小題，每空1分，共10分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
20.計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為______。
21.所謂中斷是指______。
所謂中斷源是指______。
22.重定位是把______轉(zhuǎn)換為______。
23.從使用角度看，外圍設(shè)備可分為______設(shè)備和______設(shè)備。
24.進程通信是指______。
25.MS—DOS文件的邏輯結(jié)構(gòu)為______。
26.Windows 98的更新操作所起的作用是______。

四、簡答題(本大題共5小題，每小題5分，共25分)
27.進程有哪些基本屬性？
28.銀行家算法其主要思想是什么？
29.簡述分頁系統(tǒng)和分段系統(tǒng)的主要區(qū)別。
30.文件系統(tǒng)外存儲器的管理與內(nèi)存管理有何異同點？
31.簡述設(shè)備管理的功能。

五、綜合題(本大題共3小題，每小題9分，共27分)
32.對訪問串1、2、3、4、1、2、5、1、2、3、4、5，指出在駐留集大小為3時，使用FIFO和LRU替換算法的頁故障數(shù)，寫出駐留集內(nèi)頁號的變化過程。
33.有4個作業(yè)J1、J2、J3、J4，它們的到達時間和計算時間如下表所示。
若這4個作業(yè)在一臺處理機上按單道方式運行，采用響應(yīng)比高者優(yōu)先調(diào)度算法，試寫出各作業(yè)的執(zhí)行順序、各作業(yè)的周轉(zhuǎn)時間及平均周轉(zhuǎn)時間。（從作業(yè)J1到8∶00開始調(diào)度運行）
題33表 作業(yè)的到達時間和計算時間

34.設(shè)有一個發(fā)送者進程和接收者進程，其流程圖如下圖所示。S是用于實現(xiàn)進程同步的信號量，mutex是用于實現(xiàn)進程互斥的信號量。試問流程圖中的A、B、C、D四框中應(yīng)填寫什么？假定緩沖區(qū)有無限多個，s和mutex的初值應(yīng)為多少？

題34圖 發(fā)送者及接收者工作流程圖