計算機操作系統(tǒng)考研真題及答案(近10年)

《計算機操作系統(tǒng)（慕課版）》

湯小丹王紅玲姜華湯子瀛編著

考研真題卷及參考答案

（含近10年全國統(tǒng)考真題卷與7套國內名?？佳姓骖}卷）

L1全國統(tǒng)考真題卷

真題卷（一）

2020年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題：每小題2分。下列每題給出的四個選項中。只有一個選項符合題目

要求。

1.若多個進程共享同一個文件F,則下列敘述中正確的是（）。

A.各進程只能用“讀”方式打開文件F

B.在系統(tǒng)打開文件表中僅有一個表項包含F(xiàn)的屬性

C.各進程的用戶打開文件表中關于F的表項內容相同

D.進程關閉F時系統(tǒng)刪除F在系統(tǒng)打開文件表中的表項

2.下列選項中支持文件長度可變，隨機訪問的磁盤存儲空間分配方式是（）?

A.索引分配B.鏈接分配C.連續(xù)分配D.動態(tài)分區(qū)分配。

3.下列與中斷相關的操作中，由操作系統(tǒng)完成的是（

I.保存被中斷程序的中斷點II.提供中斷服務

III.初始化中斷向量表IV.保存中斷屏蔽字

A.I,IIB.I,II,IVC.Ill,IVD.II,III,IV

4.下列與進程調度有關的因素中在設計多級反饋隊列調度算法時需要考慮的是（）o

1.就緒隊列的數(shù)量II.就緒隊列的優(yōu)先級

III.各就緒隊列的調度算法IV進程在就緒隊列間的遷移條件

A.I,IIB.Ill,IVC.II,III,IVD.I,II,III,IV

5.某系統(tǒng)中有A、B兩類資源各6個，t時刻資源分配及需求情況如下表所示:

進程A已分配數(shù)量B已分配數(shù)量A需求總量B需求總量

t時刻安全檢測結果是：（）

A.存在安全序列Pl,P2,P3B.存在安全序列P2,Pl,P3

C.存在安全序列P2,P3,PlD.不存在安全序列

6.下列因素影響請求分頁系統(tǒng)有效（平均）訪存時間的是（）。

I.缺頁率II.磁盤讀寫時間

III.內存訪問時間IV.執(zhí)行缺頁處理程序的CPU時間

A.II,IIIB.I,IVC.I,III,IVD.I,II,III,IV

7.下列關于父進程與子進程的敘述中錯誤的是（）。

A.父進程與子進程可以并發(fā)執(zhí)行

B.父進程與子進程共享虛擬地址空間

C.父進程與子進程有不同的進程控制塊

D.父進程與子進程不能同時使用同一臨界資源

8.對于具備設備獨立性的系統(tǒng)下列敘述中錯誤的是（）。

A.可以使用文件名訪問物理設備

B.用戶程序使用邏輯設備與物理設備之間的映射關系

C.用戶程序中使用的是邏輯設備名

D.更換物理設備后必須修改訪問該設備的應用程序。

9.某文件系統(tǒng)的目錄由文件名和索引節(jié)點號構成。若每個目錄項長度為64字節(jié)，其中4

個字節(jié)存放索引節(jié)點號，60個字節(jié)存放文件名。文件名由小寫英文字母構成，則該文件系

統(tǒng)能創(chuàng)建的文件數(shù)量的上限為（）。

A.226B.232C.260D.264

10.下列準則中實現(xiàn)臨界區(qū)互斥機制必須遵循的是（）。

I.兩個進程不能同時進入臨界區(qū)

H.允許進程訪問空閑的臨界資源

ni.進程等待進入臨界區(qū)的時間是有限的

IV.不能進入臨界區(qū)的執(zhí)行態(tài)進程立即放棄CPU

A.I,IVB.II,IIIC.I,II,IIID.LIII,IV

二、綜合應用題

11.（8分）現(xiàn)有5個操作A、B、C、D和E,操作C必須在A和B完成后執(zhí)行，操作

E必須在C和D完成后執(zhí)行，請使用信號量的wait（）、signal（）操作（P、V操作）描述

上述操作之間的同步關系，并說明所用信號量及其初值。

12.（7分）某32位系統(tǒng)采用基于二級頁表的請求分頁存儲管理方式，按字節(jié)編址，頁

目錄項和頁表項長度均為4字節(jié)，虛擬地址結構如下：

頁目錄號（10位）頁號（10位）頁內偏移量（12位）

某C程序中數(shù)組aU024][1024]的起始虛擬地址為10800000H,數(shù)組元素占4字節(jié)，該

程序運行時，其進程的頁目錄起始物理地址為00201000H,請回答下列問題：

（1）數(shù)組元素的虛擬地址是什么？對應的頁目錄號和頁號分別是什么？對應的

頁目錄項的物理地址是什么？若該目錄項中存放的頁框號為00301H,則所在頁對應

的頁表項的物理地址是什么？

（2）數(shù)組a在虛擬地址空間中所占區(qū)域是否必須連續(xù)？在物理地址空間中所占區(qū)域是

否必須連續(xù)？

（3）已知數(shù)組a按行優(yōu)先方式存放，若對數(shù)組a分別按行遍歷和按列遍歷，則哪一種

遍歷方式的局部性更好？

真題卷（二）

2019年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題，每小題2分。下列每題給出的四個選項中，只有一個選項符合試題

要求。

1.下列關于線程的描述中，錯誤的是（）。

A.內核級線程的調度由操作系統(tǒng)完成

B.操作系統(tǒng)為每個用戶級線程建立一個線程控制塊

C.用戶級線程間的切換比內核級線程間的切換效率高

D.用戶級線程可以在不支持內核級線程的操作系統(tǒng)上實現(xiàn)

2.下列選項中，可能將進程喚醒的事件是（）。

I.I/O結束H.某進程退出臨界區(qū)IH.當前進程的時間片用完

A.僅IB.僅mC.僅I、IID.LII.III

3.下列關于系統(tǒng)調用的敘述中，正確的是（）。

I.在執(zhí)行系統(tǒng)調用服務程序的過程中，CPU處于內核態(tài)

II.操作系統(tǒng)通過提供系統(tǒng)調用避免用戶程序直接訪問外設

HL不同的操作系統(tǒng)為應用程序提供了統(tǒng)一的系統(tǒng)調用接口

IV.系統(tǒng)調用是操作系統(tǒng)內核為應用程序提供服務的接口

A.僅I、IVB.僅H、inC.僅I、n、IVD.僅I、in、IV

4.下列選項中，可用于文件系統(tǒng)管理空閑磁盤塊的數(shù)據(jù)結構是（）。

I.位圖II.索引節(jié)點HI.空閑磁盤塊鏈W.文件分配表（FAT）

A.僅I、IIB.僅I、III、IVC.僅1、HID.僅H、HI、W

5.系統(tǒng)采用二級反饋隊列調度算法進行進程調度。就緒隊列Q1采用時間片輪轉調度算

法，時間片為10ms；就緒隊列Q2采用短進程優(yōu)先調度算法；系統(tǒng)優(yōu)先調度Q1隊列中的進

程，當Q1為空時系統(tǒng)才會調度Q2中的進程；新創(chuàng)建的進程首先進入QI；Q1中的進程執(zhí)

行一個時間片后，若未結束，則轉入Q2。若當前QI、Q2為空，系統(tǒng)依次創(chuàng)建進程PI、P2

后即開始進程調度Pl、P2需要的CPU時間分別為30機s和20ms,則進程Pl、P2在系統(tǒng)中

的平均等待時間為（）。

A.25msB.20msC.15msD.10/??5

6.在分段存儲管理系統(tǒng)中，用共享段表描述所有被共享的段。若進程Pl和P2共享段S,

下列敘述中，錯誤的是（）。

A.在物理內存中僅保存一份段S的內容

B.段S在P1和P2中應該具有相同的段號

C.P1和P2共享段S在共享段表中的段表項

D.P1和P2都不再使用段S時才回收段S所占的內存空間

7.某系統(tǒng)采用LRU頁置換算法和局部置換策略，若系統(tǒng)為進程P預分配了4個頁框，

進程P訪問頁號的序列為0,1,2,7,0,5,3,5,0,2,7,6,則進程訪問上述頁的過

程中，產(chǎn)生頁置換的總次數(shù)是（）o

A.3B.4C.5D.6

8.下列關于死鎖的敘述中，正確的是（）。

I.可以通過剝奪進程資源解除死鎖

n.死鎖的預防方法能確保系統(tǒng)不發(fā)生死鎖

HL銀行家算法可以判斷系統(tǒng)是否處于死鎖狀態(tài)

IV.當系統(tǒng)出現(xiàn)死鎖時，必然有兩個或兩個以上的進程處于阻塞態(tài)

A.僅n、inB.僅I、ii、ivc.僅I、IKmD.僅1、in、iv

9.某計算機主存按字節(jié)編址，采用二級分頁存儲管理，地址結構如下所示：

頁目錄號（10位）頁號（10位）頁內偏移（12位）

虛擬地址20501225H對應的頁目錄號、頁號分別是（）?

A.081H、101HB.081H、401HC.201H、101HD.201H、401H

10.在下列動態(tài)分區(qū)分配算法中，最容易產(chǎn)生內存碎片的是（）。

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

二、綜合應用題

11.（8分）有n（n23）位哲學家圍坐在一張圓桌邊，每位哲學家交替地就餐和思考。

在圓桌中心有m（m^l）個碗，每兩位哲學家之間有1根筷子。每位哲學家必須取到一個

碗和兩側的筷子之后，才能就餐，進餐完畢，將碗和筷子放回原位，并繼續(xù)思考。為使盡可

能多的哲學家同時就餐，且防止出現(xiàn)死鎖現(xiàn)象，請使用信號量的P、V操作（wait。、signal（）

操作）描述上述過程中的互斥與同步，并說明所用信號量及初值的含義。

12.（7分）某計算機系統(tǒng)中的磁盤有300個柱面，每個柱面有10個磁道，每個磁道有

200個扇區(qū)，扇區(qū)大小為512B。文件系統(tǒng)的每個簇包含2個扇區(qū)。請回答下列問題。

（1）磁盤的容量是多少？

（2）假設磁頭在85號柱面上，此時有4個磁盤訪問請求，簇號分別為：100260、60005、

101660和110560。若采用最短尋道時間優(yōu)先（SSTF）調度算法，則系統(tǒng)訪問簇的先后次序

是什么？

（3）第100530簇在磁盤上的物理地址是什么？將簇號轉換成磁盤物理地址的過程是由

I/O系統(tǒng)的什么程序完成的？

真題卷（三）

2018年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題，每小題2分。下列每題給出的四個選項中，只有一個選項符合試題

要求。

1.下列關于多任務操作系統(tǒng)的敘述中，正確的（

I.具有并發(fā)和并行的特點

n.需要實現(xiàn)對共享資源的保護

111.需要運行在多CPU的硬件平臺上

A.僅IB.僅nc.僅I、nD.I、n、m

2.某系統(tǒng)采用基于優(yōu)先權的非搶占式進程調度策略，完成一次進程調度和進程切換的系

統(tǒng)時間開銷為在7時刻就緒隊列中有3個進程Pi、P2和已，其在就緒隊列中的等待時

間、需要的CPU時間和優(yōu)先權如下表所示。

進程等待時間需要的CPU時間優(yōu)先權

Pl30/Z510

P2154S24"s30

P318〃s36/Z520

若優(yōu)先權值大的進程優(yōu)先獲得CPU,從T時刻起系統(tǒng)開始進程調度，則系統(tǒng)的平均周

轉時間為（）o

A.54"$B.73MsC.74//5D.75〃s

3.屬于同一進程的兩個線程thread1和thread2并發(fā)執(zhí)行，共享初值為0的全局變量X。

thread1和thread2實現(xiàn)對全局變量x加1的機器級代碼描述如下。

thread1thread?

movRl,x//(x)—>R1movR2,x〃(x)-R2

incRl〃(R1)+1-R1incR2〃(R2)+1-R2

movx,R1//(R1)—>xmovx,R2〃(R2)一x

在所有可能的指令執(zhí)行序列中，使x的值為2的序列個數(shù)是（）

A.lB.2C.3D.4

4.假設系統(tǒng)中有4個同類資源，進程P|、P2和P3需要的資源數(shù)分別為4、3和1,P1.

P2和P3已申請到的資源數(shù)分別為2、1和0,則執(zhí)行安全性檢測算法的結果（）。

A.不存在安全序列，系統(tǒng)處于不安全狀態(tài)

B.存在多個安全序列，系統(tǒng)處于安全狀態(tài)

C.存在唯一的安全序列P3、Pi、P2，系統(tǒng)處于安全狀態(tài)

D.存在唯一安全備列P3、P2、Pi，系統(tǒng)處于安全狀態(tài)

5.下列選項中，可能導致當前進程P阻塞的事件是（）。

I.進程P申請臨界資源

H.進程P從磁盤讀數(shù)據(jù)

HI.系統(tǒng)將CPU分配給高優(yōu)先權的進程

A.僅IB.僅IIC.僅I、HD.I>IkIII

6.若x是管程內的條件變量，則當進程執(zhí)行x.wait。時，所做的工作是（

A.實現(xiàn)對變量x的互斥訪問

B.喚醒一個在x上阻塞的進程

C.根據(jù)x的值判斷該進程是否進程阻塞狀態(tài)

D.阻塞該進程，并將之插入x的阻塞隊列中

7.當定時器產(chǎn)生時鐘中斷后，由時鐘中斷服務程序更新的部分內容是（

I.內核中時鐘變量的值

H.當前進程占用CPU的時間

HL當前進程在時間片內的剩余執(zhí)行時間

A.僅I、IIB.僅IkIllC.僅I、IIID.I、II、III

8.系統(tǒng)總是訪問磁盤的某個磁道而不響應對其他磁道的訪問請求，這種現(xiàn)象稱為磁臂粘

著。下列磁盤調度算法中，不會導致磁臂粘著的是（）.

A.先來先服務（FCFS）B.最短尋道時間優(yōu)先（SSTF）

C.掃描算法（SCAN）D.循環(huán)掃描算法（CSCAN）

9.下列優(yōu)化方法中，可以提高文件訪問速度的是（）。

I.提前讀II.為文件分配連續(xù)的簇

HI.延遲寫W.采用磁盤高速緩存

A.僅I、IIB.僅n、inC.僅I、III、IVD.I、n、m、IV

10.在下列同步機制中，可以實現(xiàn)讓權等待的是（

A.Peterson方法B.swap指令C.信號量方法D.TestAndSet指令

二、綜合應用題

11.（8分）請根據(jù)下圖給出的虛擬存儲管理方式，回答下列問題。

豚44圖

（1）某虛擬地址對應的頁目錄號為6,在相應的頁表中對成的頁號為6,頁內偏移量為

8,該虛擬地址的十六進制表示是什么？

（2）寄存器PDBR用于保存當前進程的頁目錄起始地址，該地址是物理地址還是虛擬

地址？進程切換時，PDBR的內容是否會變化？說明理由。同一進程的線程切換時，PDBR

的內容是否會變化？說明理由。

（3）為了支持改進型CLOCK置換算法，需要在頁表項中設置哪些字段。

12.（7分）某文件系統(tǒng)采用索引節(jié)點存放文件的屬性和地址信息，簇大小為4KB。每

個文件索引節(jié)點占64B,有11個地址項，其中直接地址項8個，一級、二級和三級間接地

址項各I個，每個地址項長度為4B。請回答下列問題。

（1）該文件系統(tǒng)能支持的最大文件長度是多少？（給出計算表達式即可）

（2）文件系統(tǒng)用IM（1M=22。）個簇存放文件索引節(jié)點，用512M個簇存放文件數(shù)據(jù)。

若一個圖像文件的大小為5600B,則該文件系統(tǒng)最多能存放多少個這樣的圖像文件？

（3）若文件F1的大小為6KB,文件F2的大小為40KB,則該文件系統(tǒng)獲取F,和F?最后一

個簇的簇號需要的時間是否相同？為什么？

真題卷（四）

2017年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題，每小題2分。下列每題給出的四個選項中，只有一個選項符合試題

要求。

1.假設4個作業(yè)到達系統(tǒng)的時刻和運行時間如下表所示。

作業(yè)到達時刻t運行時間

J103

J213

J312

J431

系統(tǒng)在t=2時開始作業(yè)調度。若分別采用先來先服務和短作業(yè)優(yōu)先調度算法，則選中的

作業(yè)分別是（）?

A.J2、J3B.J1、J4C.J2、J4D.J1、J3

2.執(zhí)行系統(tǒng)調用的過程包括如下主要操作

①返回用戶態(tài)②執(zhí)行陷入（tnip）指令

③傳遞系統(tǒng)調用參數(shù)④執(zhí)行相應的服務程序正確的執(zhí)行順序是（）。

A.②—―>①―B.②—>(4)—>③―

C.③—②一④—①D.③—④一>②—①

3.某計算機按字節(jié)編址,其動態(tài)分區(qū)內存管理采用最佳適應算法，每次分配和回收內存

后都對空閑分區(qū)鏈重新排序。當前空閑分區(qū)信息如下表所示。

分區(qū)起始地址分區(qū)大小

20K40KB

500K80KB

1000K100KB

200K200KB

回收起始地址為60K、大小為140K的分區(qū)后，系統(tǒng)中空閑分區(qū)的數(shù)量、空閑分區(qū)鏈第

一個分區(qū)的起始地址和大小分別是（）。

A.3、20K、380KBB.3、500K、80KB

C.4、20K、180KBD.4、500K、80KB

4.某文件系統(tǒng)的簇和磁盤扇區(qū)大小分別為1KB和512B。若一個文件的大小為1026B,

則系統(tǒng)分配給該文件的磁盤空間大小是（）。

A.1026BB.1536BC.1538BD.2048B

5.下列有關基于時間片的進程調度的敘述中，錯誤的是（）?

A.時間片越短，進程切換的次數(shù)越多，系統(tǒng)開銷也越大

B.當前進程的時間片用完后，該進程狀態(tài)由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C.時鐘中斷發(fā)生后，系統(tǒng)會修改當前進程在時間片內的剩余時間

D.影響時間片大小的主要因素包括響應時間、系統(tǒng)開銷和進程數(shù)量等

6.與單道程序系統(tǒng)相比,多道程序系統(tǒng)的優(yōu)點是（）。

I.CPU利用率高n.系統(tǒng)開銷小

IH.系統(tǒng)吞吐量大IV.I/O設備利用率高

A.僅I、IIIB.僅I、IV

c.僅n、niD.僅I、m、w

7.下列選項中，磁盤邏輯格式化程序所做的工作是（）。

I.對磁盤進行分區(qū)

H.建立文件系統(tǒng)的根目錄

111.確定磁盤扇區(qū)校驗碼所占位數(shù)

IV.對保存空閑磁盤塊信息的數(shù)據(jù)結構進行初始化

A.僅nB.僅n、ivc.僅ni、ivD.僅i、n、iv

8.某文件系統(tǒng)中，針對每個文件，用戶類別分為4類：安全管理員、文件主、文件主

的伙伴、其他用戶；訪問權限分為5種：完全控制、執(zhí)行、修改、讀取、寫入。若文件控制

塊中用二進制位串表示文件權限，為表示不同類別用戶對一個文件的訪問權限，則描述文件

權限的位數(shù)至少應為（）o

A.5B.9C.12D.20

9.若文件fl的硬鏈接為f2,兩個進程分別打開fl和f2,獲得對應的文件描述符為fdl

和fd2,則下列敘述中，正確的是（）。

I.fl和f2的讀寫指針位置保持相同

II.fl和他共享同一個內存索引結點

Ill.fdl和fd2分別指向各自的用戶打開文件表中的一項

A.僅mB.僅n、nic.僅I、nD.I、n和ni

io.系統(tǒng)將數(shù)據(jù)從磁盤讀到內存的過程包括以下操作：

①DMA控制器發(fā)出中斷請求

②初始化DMA控制器并啟動磁盤

③從磁盤傳輸一塊數(shù)據(jù)到內存緩沖區(qū)

④執(zhí)行“DMA結束”中斷服務程序正確的執(zhí)行順序是（）。

A.③—①一②t④B.②一③一①一④

C.②—①一③一④D.①一②—④—③

二、綜合應用題

（7分）假定給出的計算機M采用二級分頁虛擬存儲管理方式，虛擬地址格式如下：

頁目錄號（10位）頁表索引（10位）頁內偏移量（12位）

請針對如下的函數(shù)fl（圖a）和fl的機器指令代碼（圖b）,其中，機器代碼行包括行

號、虛擬地址、機器指令和匯編指令。

回答下列問題.

（1）函數(shù)fl的機器指令代碼占多少頁？

（2）取第1條指令（pushebp）時，若在進行地址變換的過程中需要訪問內存中的頁

目錄和頁表，則會分別訪問它們各自的第幾個表項（編號從0開始）？

（3）M的I/O采用中斷控制方式。若進程P在調用fl之前通過scanf（）獲取n的值,

則在執(zhí)行scanf（）的過程中，進程P的狀態(tài)會如何變化？CPU是否會進入內核態(tài)?

intfl(unsignedn)

{intsum=1,power=1;

fbr(unsignedi=0;i<=n-l;i++)

(

power*=2;

sum+=power;

)

returnsum;

)

圖a

intfl(unsignedn)

10040102055pushebp

for(unsigncdi=0;i<=n-1;i++)

200040105E394DF4cmpdwordptr[cbp-OCh],ecx

{power*=2;

2300401066DIE2shledx,l

returnsum;

350040107FC3ret

圖b

12.（8分）某進程中有3個并發(fā)執(zhí)行的線程threadl、thread2和thread3,其偽代碼如下

所示。

//復數(shù)的結構類型定義threadlthreads

typedefstruct{cnumw;{cnumw;

{floata；w=add(x,y);w.a=1;

floatb;w.b=1;

}cnum;)z=add(z,w);

cnumx,y,z;〃全局變量thread2y=add(y,w);

//計算兩個復數(shù)之和{cnumw;

cnumadd(cnump,cnumq)w=add(y,z);)

(

cnums;)

s.a=p.a+q.a;

s.b=p.b+q.b;

returns;

)

請?zhí)砑颖匾男盘柫亢蚉、V（或wait。、signal。）操作，要求確保線程互斥訪問臨界

資源，并且最大程度地并發(fā)執(zhí)行。

真題卷（五）

2016年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題：每小題2分。下列每題給出的四個選項中。只有一個選項符合題目

要求。

1.異常是指令執(zhí)行過程中在處理器內部發(fā)生的特殊事件，中斷是來自處理器外部的請求

事件。下列關于中斷或異常悄況的敘述中，錯誤的是（）。

A.“訪存時缺頁”屬子中斷

B.“整數(shù)除以0”屬于異常

C.“DMA傳送結束”屬于中斷

D.“存儲保護錯”屬于異常

2.下列關于批處理系統(tǒng)的敘述中，正確的是（）。

I、批處理系統(tǒng)允許多個用戶與計算機直接交互

II、批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處理系統(tǒng)

IIL中斷技術使得多道批處理系統(tǒng)和I/O設備可與CPU并行工作

A.僅n,niB.僅nc.僅I,IID.僅I,ni

3.某單CPU系統(tǒng)中有輸入和輸出設備各1臺，現(xiàn)有3個并發(fā)執(zhí)行的作業(yè)，每個作業(yè)的

輸入、計算和輸出時間均分別為2ms、3ms和4ms,且都按輸入、計算和輸出的順序執(zhí)行,

則執(zhí)行完3個作業(yè)需要的時間最少是（）。

A.15msB.17msC.22msD.27ms

4.系統(tǒng)中有3個不同的臨界資源RI、R2和R3,被4個進程pl、p2、p3和p4共享。

各進程對資源的需求為：pl申請RI和R2,p2申請R2和R3,p3申請R1和R3,p4申請

R2。若系統(tǒng)出現(xiàn)死鎖，則處于死鎖狀態(tài)的進程數(shù)至少是（）。

A.lB.2C.3D.4

5.某系統(tǒng)采用改進型CLOCK置換算法，頁表項中字段A為訪問位，M為修改位。A=0

表示頁最近沒有被訪問，A=1表示頁最近被訪問過。M=0表示頁沒有被修改過，M=1表示

頁被修改過。按(A,M)所有可能的取值,將頁分為四類：(0,0)、(1,0)、(0,0)和(1,1),

則該算法淘汰頁的次序為()。

A.(0,0),(0,1),(1,0),(1,1)B,(0,0),(1,0),(0,1),(1,1)

C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)

6.使用TSL(TestandSetLock)指令實現(xiàn)進程互斥的偽代碼如下所示。

do{

while(TSL(&lock));

criticalsection;

lock=FALSE;

}while(TRUE);

下列與該實現(xiàn)機制相關的敘述中，正確的是().

A.退出臨界區(qū)的進程負責喚醒阻塞態(tài)進程

B.等待進入臨界區(qū)的進程不會主動放棄CPU

C.上述偽代碼滿足“讓權等待”的同步準則

D.while(TSL(&lock))語句應在關中斷狀態(tài)下執(zhí)行

7.某進程的段表內容如下所示。

段長內存起始地址權限狀態(tài)

1006000只讀在內存

200-讀寫不在內存

3004000讀寫在內存

當訪問段號為2、段內地址為400的邏輯地址時，進行地址轉換的結果是().

A.段缺失異常B.得到內存地址4400C.越權異常D.越界異常

8.某進程訪問頁面的序列如下所示。

…,1,3,4,5,6,0,3,2,3,2、0,4,0,3,2,9,2,I,….

T時間

若工作集的窗口大小為6,則在t時刻的工作集為()。

A.{6,0,3,2)B.{2,3,0,4}C.{0,4,3,2,9}D.{4,5,6,0,3,

21

9.進程Pl和進程P2均包含并發(fā)執(zhí)行的線程，部分偽代碼描述如下:

〃進程P1〃進程P2

intx=0;intx=0;

Threadl0Thread3()

{inta;{inta;

a=l;x+=l;a=x;x十二3;

Thread2()Thread4()

{inta;{intb;

a=2;x+=2;b=x;x-=4;

}:

下列選項中，需要互斥執(zhí)行的操作是（）。

A.a=l與a-2B.a=x與b=xC.x+=1與x+=2D.x+=1與x+=3

10.下列關于SPOOLing技術的敘述中，錯誤的是（）。

A.需要外存的支持B.需要多道程序設計技術的支持

C.可以讓多個作業(yè)共享一臺獨占設備D.由用戶作業(yè)控制設備與輸入/輸出井間的數(shù)據(jù)

傳送

11.下列關于管程的敘述中，錯誤的是（）。

A.管程只能用于實現(xiàn)進程的互斥B.管程是有進程語言支持的進程同步機制

C.任何時候只能有一個進程在管程中執(zhí)行D.管程中定義的變量只能被管程內的過程

訪問

二、綜合應用題

12.（10分）某進程調度程序采用基于優(yōu)先數(shù)（priority）的調度策略，即選擇優(yōu)先數(shù)最

小的進程運行，進程創(chuàng)建時由用戶指定一個nice作為靜態(tài)優(yōu)先數(shù)。為了動態(tài)調整優(yōu)先數(shù)，

引入運行時間cpuTime和等待時間waitTime,初值均為0。進程處于執(zhí)行態(tài)時，cpuTime定

時加1,且waitTime置0：進程處于就緒態(tài)時，cpuTime置0,waitTime定時加1。請回答

下列問題。

（1）若調度程序只將nice的值作為進程的優(yōu)先數(shù)，即priority=nice,則可能會出現(xiàn)饑

餓現(xiàn)象，為什么？

（2）使用nice、cpuTime和waitTime設ii"一種動態(tài)優(yōu)先數(shù)計算方法，以避免產(chǎn)生饑餓

現(xiàn)象，并說明waitTime的作用。

13.（10分）某磁盤文件系統(tǒng)使用鏈接分配方式組織文件，簇大小為4KB。目錄文件的

每個目錄項包括文件名和文件的第一個簇號，其他簇號存放在文件分配表FAT中。

（1）假定目錄樹如下圖所示，各文件占用的簇號及順序如下表所示，其中dir、dirl

是目錄，filel、file2是用戶文件。請給出所有目錄文件的內容。

於dir文件名簇號

dir1

-Bifiicidirl48

Glel100J06J08

--曷file2

file2200.201.202

（2）若FAT的每個表項僅存放簇號，占2個字節(jié)，則FAT的最大長度為多少字節(jié)？該

文件系統(tǒng)支持的文件長度最大是多少？

（3）系統(tǒng)通過目錄文件和FAT實現(xiàn)對文件的按名存取，說明filel的106、108兩個簇

號分別存放在FAT的哪個表項中。

（4）假設僅FAT和dir目錄文件已讀入內存，若需將文件dir/dirl/filel的第5000個字

節(jié)讀入內存，則要訪問哪幾個簇？

真題卷（六）

2015年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題：每小題2分。下列每題給出的四個選項中。只有一個選項符合題目

要求。

1.內部異常（內中斷）可分為故障（fault）、陷阱（trap）和終止（abort）三類。下列有

關內部異常的敘述中，錯誤的是（）。

A.內部異常的產(chǎn)生與當前執(zhí)行指令相關

B.內部異常的檢測由CPU內部邏輯實現(xiàn)

C.內部異常的響應發(fā)生在指令執(zhí)行過程中

D.內部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行

2.處理外部中斷時，應該由操作系統(tǒng)保存的是（）。

A.程序計數(shù)器（PC）的內容B.通用寄存器的內容

C.快表（TLB）中的內容D.Cache中的內容

3.假定下列指令已裝入指令寄存器，則執(zhí)行時不可能導致CPU從用戶態(tài)變?yōu)閮群藨B(tài)（系

統(tǒng)態(tài)）的是（）。

A.DIVRO,RI（RO）/（Rl）&rarrRO

B.INTn產(chǎn)生軟中斷

C.NOTR0寄存器R0的內容取非

D.MOVRO,addr把地址addr處的內存數(shù)據(jù)放入寄存器R0中

4.下列選項中，會導致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（）。

A.執(zhí)行P（wait）操作B.申請內存失敗C.啟動I/O設備D.被高優(yōu)先級進程搶占

5.若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法。下列敘述中，正確的是（）。

I>S1會限制用戶申請資源的順序，而S2不會

II、S1需要進程運行所需資源總量信息，而S2不需要

111、S1不會給可能導致死鎖的進程分配資源，而S2會

A.僅I、IIB.僅IkIIIC.僅I、HID.I>IkIII

6.系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2,0,2,9,3,4,2,8,

2,4,8,4,5。若進程要訪問的下一頁的頁號為7,依據(jù)LRU算法，應淘汰頁的頁號是（）。

A.2B.3C.4D.8

7.在系統(tǒng)內存中設置磁盤緩沖區(qū)的主要目的是（）。

A.減少磁盤I/O次數(shù)B.減少平均尋道時間

C.提高磁盤數(shù)據(jù)可靠性D.實現(xiàn)設備無關性

8.在文件的索引節(jié)點中存放直接索引指針10個，一級和二級索引指針各1個。磁盤塊

大小為1KB,每個索引指針占4個字節(jié)。若某文件的索引節(jié)點已在內存中，則把該文件偏

移量（按字節(jié)編址）為1234和307400處所在的磁盤塊讀入內存，需訪問的磁盤塊個數(shù)分別

是（）。

A.1、2B.R3C.2,3D.2、4

9.在請求分頁系統(tǒng)中，頁面分配策略與頁面置換策略不能組合使用的是（

A.可變分配，全局置換B.可變分配，局部置換

C.固定分配，全局置換D.固定分配，局部置換

10.文件系統(tǒng)用位圖法表示磁盤空間的分配情況，位圖存于磁盤的32~127號塊中，每個

盤塊占1024個字節(jié)，盤塊和塊內字節(jié)均從0開始編號。假設要釋放的盤塊號為409612,則

位圖中要修改的位所在的盤塊號和塊內字節(jié)序號分別是（）。

A.81、1B.81、2C.82、1D.82、2

11.某硬盤有200個磁道（最外側磁道號為0）,磁道訪問請求序列為130,42,180,15,

199,當前磁頭位于第58號磁道并從外側向內側移動。按照SCAN調度方法處理完上述請

求后，磁頭移過的磁道數(shù)是（

A.208B.287C.325D.382

二、綜合應用題

12.（9分）有A、B兩人通過信箱進行辯論，每個人都從自己的信箱中取得對方的問題，

將答案和向對方提出的新問題組成一個郵件放入對方的信箱中。假設A的信箱最多放M個

郵件，B的信箱最多放N個郵件。初始時A的信箱中有x個郵件（0<x<m）,B的信箱有y

個郵件（0<y<n）,辯論者每取出一個郵件，郵件數(shù)減1。A和B兩人的操作過程描述如下：

CoBegin

A(B{

while(TRUE){while(TRUE){

從A的信箱中取出一個郵件3從B的信箱中取出一個郵件；

回答問題并提出一個新問題，回答問題并提出一個新問題，

將新郵件放入B的信箱；將新郵件放入A的信箱；

}}

}}

CoEnd

當信箱不為空時，辯論者才能從信箱中取郵件，否則等待。當信箱不滿時，辯論者才能

將新郵件放入信箱，否則等待。請?zhí)砑右男盘柫亢蚉、V（或wait、signal）操作，以實現(xiàn)

上述過程的同步。要求寫出完整的過程，并說明信號量的含義和初值。

13.（6分）某計算機系統(tǒng)按字節(jié)編址，采用二級頁表的分頁存儲管理方式，虛擬地址格

式如下所示。

10位10位12位

頁目錄號頁表索引頁內偏移量

請回答下列問題：

（1）頁和頁框的大小各為多少字節(jié)？進程的虛擬地址空間大小為多少頁？

（2）假定頁目錄項和頁表項均占4個字節(jié)，則進程的頁目錄和頁表共占多少頁？要求

寫出計算過程。

（3）若某指令周期內訪問的虛擬地址為01000000H和01112048H,則進行地址轉換

時共訪問多少個二級頁表？要求說明理由。

真題卷（七）

2014年全國碩士研究生入學統(tǒng)一考試

計算機科學與技術學科聯(lián)考

計算機學科專業(yè)基礎綜合試題

（操作系統(tǒng)部分）

一、單項選擇題：每小題2分。下列每題給出的四個選項中。只有一個選項符合題目

要求。

1.下列調整中，不可能導致饑餓現(xiàn)象的是（）。

A.時間片輪轉B.靜態(tài)優(yōu)先級調度C.非搶占式作業(yè)優(yōu)先D.搶占式短進程優(yōu)先

2.某系統(tǒng)有n臺互斥使用的同類設備，3個并發(fā)進程需要3、4、5臺設備，可確保系統(tǒng)

發(fā)生死鎖的設備數(shù)n最小為（）。

A.9B.10C.llD.12

3.下列指令中，不能在用戶態(tài)執(zhí)行的是（）.

A.trap指令B.跳轉指令C.壓棧指令D.關中斷指令

4.一個進程的讀磁盤操作完成后，操作系統(tǒng)針對該進程必做的是（）。

A.修改進程狀態(tài)為就緒態(tài)B.降低進程優(yōu)先級

C.進程分配用戶內存空間D.增加進程的時間片大小

5.現(xiàn)有容量為10GB的磁盤分區(qū)，磁盤空間以簇（cluster）為單位進行分配，簇的大小

為4KB,若采用位圖法管理該分區(qū)的空閑空間，即用1位（bit）標識一個簇是否被分配，

則存放該位圖所需簇的個數(shù)為（）?

A.80B.320C.80KD.320K

6.下列措施中，能加快虛實地址轉換的是（）?

1增大快表（TLB）2讓頁表常駐內存3增大交換區(qū)

A.僅1B.僅2C.僅1,2D.僅2,3

7.在一個文件被用戶進程首次打開的過程中，操作系統(tǒng)須做的是（）。

A.將文件內容讀到內存中B.將文件控制塊讀到內存中

C.修改文件控制塊中的讀寫權限D.將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進程

8.在頁式存儲管理系統(tǒng)中，采用某些頁面置換算法，會出現(xiàn)Belady異?，F(xiàn)象，即進程

的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady

異?，F(xiàn)象的是（）o

I.LRU算法II.FIFO算法III.OPT算法

A.僅JIB.僅IIIC.僅IHID.僅IIIII

9.下列關于管道（Pipe）通信的敘述中，正確的是（）。

A.一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸

B.管道的容