《計算機操作系統(tǒng)期末考試試題》試題9

《計算機操作系統(tǒng)期末考試試題》試題9

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

置換算法所基于的思想是（）。

A.在最近的過去用得少的在最近的將來也用得少B.在最近的過去用

得多的在最近的將來也用得多C.在最近的過去很久未使用的在最近的將

來會使用

（至學年第學期）D.在最近的過去很久未使用的在最近的將來也不會

使用

14.虛存的可行性基礎是（）。

___________德州學院期末考試試題

_____名姓____線____2.___A._3.__號學B.C.D.）科封專A.、C.本

（級A.I/O年密專業(yè)課程名稱：計算機操作系統(tǒng)考試對象：試卷類型：9

考試時間：120分鐘一、單項選擇題（共計20分，每小題1分）1.操作

系統(tǒng)的主要功能有（）。A.進程管理、存儲器管理、設備管理、處理機管

理B.虛擬存儲管理、處理機管理、進程調(diào)度、文件系統(tǒng)

C.處理機管理、存儲器管理、設備管理、文件系統(tǒng)D.進程管理、中

斷管理、設備管理、文件系統(tǒng)（）對多用戶分時系統(tǒng)最重要。實時性B.

交互性C.共享性D.運行效率在下面關(guān)于并發(fā)性的敘述中正確的是（）。

并發(fā)性是指若干事件在同一時刻發(fā)生并發(fā)性是指若干事件在不同時刻發(fā)生

并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生并發(fā)性是指若干事件在不同時

間間隔內(nèi)發(fā)生4.在進程狀態(tài)轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(fā)生的。就

緒態(tài)→運行態(tài)B.運行態(tài)→就緒態(tài)運行態(tài)→阻塞態(tài)D.阻塞態(tài)→運行態(tài)5.從

資源管理的角度看，進程調(diào)度屬于（）。管理B.文件管理C.處理機管理

D.存儲器管理6.下列有可能導致一進程從運行變?yōu)榫途w的事件是（）。A.

一次I/O操作結(jié)束B.運行進程需作I/O操作C.運行進程結(jié)束D.出現(xiàn)了比

現(xiàn)運行進程優(yōu)先權(quán)更高的進程7.有m個進程共享同一臨界資源，若使用

信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（）。

A.1至–(m-1)B.1至m-1C.1至–mD.1至m8．當一進程因在記錄型信號量

S上執(zhí)行V(S)操作而導致喚醒另一進程后，S的值為（）。

A.>0B.<0C.≥0D.≤09.在下列選項中，屬于解除死鎖的方法是（）。

A．剝奪資源法B.資源分配圖簡化法C．銀行家算法D.資源靜態(tài)分配法10.

銀行家算法用于()。A.預防死鎖B.解除死鎖C.避免死鎖D.檢測死鎖

11．在存儲管理中，采用覆蓋與交換技術(shù)的目的是()。A.減少程序占用的

主存空間B.物理上擴充主存容量C.提高CPU效率D.代碼在主存中共享12.

下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（）。計算機

操作系統(tǒng)試題（9）第1頁A.程序執(zhí)行的離散性B.程序執(zhí)行的順序性C.

程序執(zhí)行的局部性D.程序執(zhí)行的并發(fā)性15.采用（）不會產(chǎn)生內(nèi)部碎片。

A.分頁式存儲管理B.分段式存儲管理C.固定分區(qū)式存儲管理D.段頁式存

儲管理

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

段號，則允許每段的最大長度是（）。A.224B.216C.28D.23217.在可變式

分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑

區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（）。

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

區(qū)

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

區(qū)18.文件系統(tǒng)最基本的目標是（）。

A.按名存取B.文件共享C.文件保護D.提高對文件的存取速度19.對

文件空閑存儲空間的管理，UNI某中采用的是（）。A.空閑表B.文件分配

表C.位示圖D.成組鏈接法20.在文件系統(tǒng)中是利用（）來管理文件的。A.

文件控制塊B.索引節(jié)點C.符號名表D.目錄

二、多項選擇題（每小題1分，共計10分，錯選、漏選不得分）1.

在單處理機計算機系統(tǒng)中，多道程序的執(zhí)行具有（）的特點。

A.程序執(zhí)行宏觀上并行B.程序執(zhí)行微觀上串行C.設備和處理機可以

并行D.設備和處理機只能串行

2.用戶要求（）系統(tǒng)對用戶的請求在一定的時間內(nèi)給予及時響應。

A.多道批處理B.單道批處理C.分時系統(tǒng)D.實時系統(tǒng)3.在下列進程的

四個特征中，最基本的特征是（）。A.并發(fā)性B.動態(tài)性C.獨立性D.異步

性

4.在下面的敘述中，不正確的是（）。A.同一進程內(nèi)的線程可并發(fā)執(zhí)

行，不同進程的線程只能串行執(zhí)行。B.同一進程內(nèi)的線程只能串行執(zhí)行，

不同進程的線程可并發(fā)執(zhí)行。C.同一進程或不同進程內(nèi)的線程都只能串行

執(zhí)行。D.同一進程或不同進程內(nèi)的線程都可以并發(fā)執(zhí)行。

5.下列資源中，()是臨界資源。A.打印機B.非共享的資源C.共享變

量D.共享緩沖區(qū)

6.在單處理機系統(tǒng)中，設系統(tǒng)中有n個進程（n>2）,且當前處理機沒

有執(zhí)行進程調(diào)度程序，下情況哪些可能發(fā)生（）。

A.沒有運行的進程，有2個進程處于就緒狀態(tài)，n個進程處于等待狀

態(tài)。B.一個進程處于運行狀態(tài)，n-1個進程處于等待狀態(tài)。C.一個進程處

于運行狀態(tài)，1個進程處于就緒狀態(tài)，n-2個進程處于等待狀態(tài)。

共2頁

A.________________名姓____線__________號學）科封專、本（級年

業(yè)密專D.一個進程處于運行狀態(tài)，n-1個進程處于就緒狀態(tài)，沒有進程處

于等待狀態(tài)7．在多級隊列調(diào)度和多級反饋隊列調(diào)度的敘述中，正確的是

（）。

A.多級反饋隊列調(diào)度中就緒隊列的設置不是象多級隊列調(diào)度一樣按作

業(yè)性質(zhì)劃分，而是按時間片的大小劃分

B.多級隊列調(diào)度用到優(yōu)先權(quán)，而多級反饋隊列調(diào)度中沒有用到優(yōu)先權(quán)

C.多級隊列調(diào)度中的進程固定在某一個隊列中，而多級反饋隊列調(diào)度

中的進程不固定D.多級隊列調(diào)度中每個隊列按作業(yè)性質(zhì)不同而采用不同

的調(diào)度算法，而多級反饋隊列調(diào)度中除了個別隊列外，均采用相同的調(diào)度

算法

8．分段管理的主要優(yōu)點有（）。

A.可以實現(xiàn)有意義的共享B.用戶可以使用覆蓋技術(shù)C.方便地址轉(zhuǎn)換

D.程序不需要連續(xù)的內(nèi)存

E.可以實現(xiàn)動態(tài)鏈接F.可以給不同段賦予不同存取權(quán)

9．在以下存儲管理方案中，適用于多道程序設計系統(tǒng)的是（）。

A．單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存

儲管理

10.系統(tǒng)中的通道數(shù)量較少，可能會產(chǎn)生“瓶頸”問題。（）不是解

決此問題的有效方法

A.在結(jié)構(gòu)上增加一些連線，以增加數(shù)據(jù)傳送通路B.在數(shù)據(jù)傳輸線路

上多增設一些緩沖區(qū)C.提高CPU的速度D.采用虛擬設備技術(shù)

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

1．分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題

使系統(tǒng)能及時接受多個用戶的輸入。（）

2．在進程對應的代碼中使用wait、ignal操作后，可以防止系統(tǒng)發(fā)

生死瑣。（）3．在只提供用戶級線程的多處理機系統(tǒng)中，一個進程最多

仍只能獲得一個CPU。（）4．競爭可同時共享的資源，不會導致系統(tǒng)進

入死瑣狀態(tài)。（）？

5．在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數(shù)據(jù)，需三次訪

問內(nèi)存。（）6．設備的獨立性是指每類設備有自己的設備驅(qū)動程序。（）

7．請求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會超過

四次。（）

8．引入緩沖區(qū)能夠使CPU與I/O設備之間速度不匹配的情況得到改

善，但并不能減少設備中斷CPU的次數(shù)。（）

9．由于設備驅(qū)動程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個設

備就必須配備同樣數(shù)量的設備驅(qū)動程序。（）

10．在文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定

區(qū)域中。（）四、簡答題（每小題4分，共20分）

1．高級調(diào)度與低級調(diào)度的主要任務是什么？為什么要引入中級調(diào)度。

2．何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么。

3．對目錄管理的主要要求是什么？采用單級目錄能否滿足對目錄的

主要要求？4.同步機制應遵循的準則是什么？5.I/O控制方式有哪幾種？

五、綜合題（每小題10分，共40分）

在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪

問的邏輯地址序列是：115，228，120，88，446，102，321，432，260，

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

計算機操作系統(tǒng)試題（9）第2頁共300字節(jié)，頁的大小為100字節(jié)，

請回答下列問題：

(1)按FIFO調(diào)度算法將產(chǎn)生幾次缺頁中斷？依次淘汰的頁號是什么？

缺頁中斷率為多少？(2)按LRU調(diào)度算法將產(chǎn)生幾次缺頁中斷？依次淘汰

的頁號是什么？缺頁中斷率為多少？

2.若磁頭的當前位置為100磁道，磁頭正向磁頭號增加方向移動?，F(xiàn)

有一磁盤讀寫請求隊列：20，300，160，130，19，60，150，140，18，

40。若采用最短尋道時間優(yōu)先和掃描算法，寫出這兩種算法磁頭移動的順

序，并計算這兩種算法的平均尋道長度各是多少。3.在銀行家算法中，若

出現(xiàn)下面的資源分配情況：

ProceAllocationNeedAvailableABCDABCDABCDP0003200121622P11000

1750P213542356P300320652P400140656試問：

（1）該狀態(tài)是否安全？(注：寫出詳細步驟，否則扣分)