浙江省2008年7月高等教育自學(xué)考試操作系統(tǒng)概論試題

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

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

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

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

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

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

6.既考慮作業(yè)等待時(shí)間又考慮作業(yè)執(zhí)行時(shí)間的調(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.兩個(gè)或多個(gè)并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源
D.系統(tǒng)停止運(yùn)行

8.在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計(jì)的是( )
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ù)進(jìn)行管理的部分叫做( )
A．?dāng)?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.獨(dú)占
B.共享
C.虛擬
D.塊

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

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

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

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

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

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

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

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

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

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

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

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