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

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

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

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

A.在最近的過(guò)去用得少的在最近的將來(lái)也用得少B.在最近的過(guò)去用

得多的在最近的將來(lái)也用得多C.在最近的過(guò)去很久未使用的在最近的將

來(lái)會(huì)使用

（至學(xué)年第學(xué)期）D.在最近的過(guò)去很久未使用的在最近的將來(lái)也不會(huì)

使用

14.虛存的可行性基礎(chǔ)是（）。

___________德州學(xué)院期末考試試題

_____名姓____線____2.___A._3.__號(hào)學(xué)B.C.D.）科封專(zhuān)A.、C.本

（級(jí)A.I/O年密專(zhuān)業(yè)課程名稱：計(jì)算機(jī)操作系統(tǒng)考試對(duì)象：試卷類(lèi)型：9

考試時(shí)間：120分鐘一、單項(xiàng)選擇題（共計(jì)20分，每小題1分）1.操作

系統(tǒng)的主要功能有（）。A.進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管

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

C.處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)D.進(jìn)程管理、中

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

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

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

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

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

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

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

D.存儲(chǔ)器管理6.下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（）。A.

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

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

信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（）。

A.1至–(m-1)B.1至m-1C.1至–mD.1至m8．當(dāng)一進(jìn)程因在記錄型信號(hào)量

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

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

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

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

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

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

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

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

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

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

儲(chǔ)管理

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

段號(hào)，則允許每段的最大長(zhǎng)度是（）。A.224B.216C.28D.23217.在可變式

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

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

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

區(qū)

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

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

A.按名存取B.文件共享C.文件保護(hù)D.提高對(duì)文件的存取速度19.對(duì)

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

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

文件控制塊B.索引節(jié)點(diǎn)C.符號(hào)名表D.目錄

二、多項(xiàng)選擇題（每小題1分，共計(jì)10分，錯(cuò)選、漏選不得分）1.

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

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

并行D.設(shè)備和處理機(jī)只能串行

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

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

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

性

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

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

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

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

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

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

6.在單處理機(jī)系統(tǒng)中，設(shè)系統(tǒng)中有n個(gè)進(jìn)程（n>2）,且當(dāng)前處理機(jī)沒(méi)

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

A.沒(méi)有運(yùn)行的進(jìn)程，有2個(gè)進(jìn)程處于就緒狀態(tài)，n個(gè)進(jìn)程處于等待狀

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

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

共2頁(yè)

A.________________名姓____線__________號(hào)學(xué)）科封專(zhuān)、本（級(jí)年

業(yè)密專(zhuān)D.一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，n-1個(gè)進(jìn)程處于就緒狀態(tài)，沒(méi)有進(jìn)程處

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

（）。

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

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

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

C.多級(jí)隊(duì)列調(diào)度中的進(jìn)程固定在某一個(gè)隊(duì)列中，而多級(jí)反饋隊(duì)列調(diào)度

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

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

算法

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

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

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

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

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

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

儲(chǔ)管理

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

決此問(wèn)題的有效方法

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

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

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

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

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

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

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

仍只能獲得一個(gè)CPU。（）4．競(jìng)爭(zhēng)可同時(shí)共享的資源，不會(huì)導(dǎo)致系統(tǒng)進(jìn)

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

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

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

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

四次。（）

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

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

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

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

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

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

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

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

3．對(duì)目錄管理的主要要求是什么？采用單級(jí)目錄能否滿足對(duì)目錄的

主要要求？4.同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？5.I/O控制方式有哪幾種？

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

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

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

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

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

請(qǐng)回答下列問(wèn)題：

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

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

的頁(yè)號(hào)是什么？缺頁(yè)中斷率為多少？

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

有一磁盤(pán)讀寫(xiě)請(qǐng)求隊(duì)列：20，300，160，130，19，60，150，140，18，

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

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

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

ProceAllocationNeedAvailableABCDABCDABCDP0003200121622P11000

1750P213542356P300320652P400140656試問(wèn)：

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