2023-2023學(xué)年第1學(xué)期《操作系統(tǒng)》試卷A

2024-2024學(xué)年第1學(xué)期《操作系統(tǒng)》試卷A………………密………………封………………線………………

洛陽(yáng)師范學(xué)院2024—2024學(xué)年第一學(xué)期期末考試

軟件工程專(zhuān)業(yè)2024級(jí)《操作系統(tǒng)》試卷（A）

一、單項(xiàng)選擇題（共10題，每題1分，共10分）

1．在個(gè)人計(jì)算機(jī)上運(yùn)行的系統(tǒng)一般是（）。

A）手工操作B）單道批處理

C）多道批處理D）多用戶分時(shí)系統(tǒng)

2．早期OS設(shè)計(jì)追求的主要目標(biāo)是（）。

A）系統(tǒng)的效率B）用戶的便利性

C）可移植性D）可擴(kuò)充性

3．下列進(jìn)程狀態(tài)轉(zhuǎn)換不行能發(fā)生的是（）。

A）就緒->執(zhí)行B）執(zhí)行->就緒C）執(zhí)行->堵塞D）堵塞->執(zhí)行

4．從資源管理角度看，進(jìn)程調(diào)度屬于（）。

A）I/O管理B）文件管理

C）處理機(jī)管理D）存儲(chǔ)器管理

5．用P、V操作實(shí)現(xiàn)進(jìn)程同步時(shí)，信號(hào)量的初值一般為（B）。

A）-1B）1C）0D）任意值

6．假如系統(tǒng)內(nèi)存不足，可將進(jìn)程調(diào)至外存掛起。從調(diào)度的角度看，該行為屬于（）。

A）低級(jí)調(diào)度B）中級(jí)調(diào)度C）高級(jí)調(diào)度D）處理機(jī)調(diào)度

7．在一次磁盤(pán)I/O過(guò)程中，時(shí)間消耗最長(zhǎng)的階段是（）。

A）尋道B）旋轉(zhuǎn)C）傳輸D）啟動(dòng)

8．在動(dòng)態(tài)分區(qū)安排中，會(huì)導(dǎo)致空閑分區(qū)鏈?zhǔn)拙奂槠氖牵˙）。

A）最佳適應(yīng)算法B）首次適應(yīng)算法

C）循環(huán)首次適應(yīng)算法D）最壞適應(yīng)算法

9．下述I/O掌握方法中，CPU干預(yù)次數(shù)最少的是（C）。

A）程序I/OB）中斷I/OC）DMA方式D）通道方式

10．下述文件存儲(chǔ)方式中，文件讀取速度最快的是（）。

A）連續(xù)存儲(chǔ)B）鏈?zhǔn)酱鎯?chǔ)C）索引存儲(chǔ)D）多級(jí)索引存儲(chǔ)

………………密………………封………………線………………

二、填空題（共6題10空，每空1分，共10分）

1．操作系統(tǒng)設(shè)計(jì)的目標(biāo)包括、、可擴(kuò)充性和開(kāi)放性。2．操作系統(tǒng)中，資源安排的基本單位是。3．不滿意“讓權(quán)等待”準(zhǔn)則的信號(hào)量機(jī)制是。

4．在頁(yè)式和段式存儲(chǔ)管理系統(tǒng)中，存儲(chǔ)管理有利于提高內(nèi)存利用率，存儲(chǔ)管理有利于滿意用戶需求。5．在高響應(yīng)比優(yōu)先調(diào)度算法中，進(jìn)程優(yōu)先權(quán)最初與有關(guān)，并隨著的增加而增大。

6．若能夠根據(jù)進(jìn)程的最大需求安排資源并執(zhí)行結(jié)束，稱(chēng)該狀態(tài)為，此時(shí)系統(tǒng)肯定不會(huì)發(fā)生。

三、推斷題(共10題，每題1分,共10分。)

（）1.通道是一種專(zhuān)用于I/O任務(wù)的處理器。（）2.線程是處理機(jī)調(diào)度的單位而非資源安排的單位。

（）3.在采納銀行家算法的系統(tǒng)中，擔(dān)心全狀態(tài)肯定會(huì)導(dǎo)致死鎖。（）4.固定分區(qū)安排會(huì)產(chǎn)生內(nèi)部碎片。

（）5.引入快表后，不再需要訪問(wèn)內(nèi)存中的頁(yè)表。（）6.時(shí)間片輪轉(zhuǎn)算法常用于交互式系統(tǒng)中。（）7.交換分區(qū)一般采納連續(xù)存儲(chǔ)安排方式。

（）8.在實(shí)現(xiàn)存儲(chǔ)管理時(shí)，可對(duì)進(jìn)程地址空間先分頁(yè)再分段。（）9.死鎖的檢測(cè)與解除一般是在死鎖發(fā)生后進(jìn)行的。（）10.增加通路的方法不能解決設(shè)備管理中的“瓶頸”問(wèn)題。

四、分析題(共3題，每題10分，共30分)

1.設(shè)某程序有如下4條語(yǔ)句：S1:a=x+2;S2:b=y+4;S3:c=a+b;S4:d=c+10;其中變量xy的值已知。請(qǐng)畫(huà)出對(duì)應(yīng)的前

趨圖；哪些語(yǔ)句可以并發(fā)執(zhí)行？若加第4條語(yǔ)句改為：S4:d=b+c;前趨圖有變化嗎？簡(jiǎn)述緣由。

………………密………………封………………線………………2.現(xiàn)有2個(gè)進(jìn)程P1、P2及信號(hào)量s1=1,s2=1，對(duì)應(yīng)代碼如下：P1:

P2:Wait(s1);wait(s2);Wait(s2);wait(s1);......

......

試分析這2個(gè)進(jìn)程執(zhí)行過(guò)程中是否可能發(fā)生，若不會(huì)請(qǐng)敘述緣由；若會(huì)，請(qǐng)?zhí)岢鲂薷姆桨浮?/p>

3.假設(shè)在一基本分頁(yè)系統(tǒng)中，進(jìn)程地址空間大小為232字節(jié)，頁(yè)面大小為212字節(jié)。若有規(guī)律地址va，請(qǐng)計(jì)算對(duì)應(yīng)的頁(yè)號(hào)

和頁(yè)內(nèi)偏移量（僅需給出算式），并簡(jiǎn)述地址映射過(guò)程。

五、應(yīng)用題(共4題，每題10分，共40分)

1.現(xiàn)有A、B、C、D四個(gè)進(jìn)程，其到達(dá)系統(tǒng)的時(shí)間及要求服務(wù)的時(shí)間如下表所示。試根據(jù)先來(lái)先服務(wù)（FCFS）調(diào)度算法計(jì)算各進(jìn)程的開(kāi)頭執(zhí)行時(shí)間，完成時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并分析FCFS算法的性能和特點(diǎn)。

………………密………………封………………線………………

2.設(shè)系統(tǒng)中有3個(gè)進(jìn)程和12臺(tái)磁帶機(jī)，某時(shí)刻資源安排及進(jìn)程的最大資源需求量狀況如下表所示。

1）當(dāng)前是否為平安狀態(tài)？假如是，給出平安序列；假如不是，請(qǐng)說(shuō)明理由。

2）此時(shí)假如進(jìn)程P3懇求2臺(tái)磁帶機(jī)，請(qǐng)問(wèn)是否能夠滿意該懇求？給出分析過(guò)程。

3.在一個(gè)懇求分頁(yè)系統(tǒng)中，采納FIFO頁(yè)面置換算法時(shí)，假如一個(gè)進(jìn)程的頁(yè)面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)安排給該進(jìn)程的物理塊數(shù)為3時(shí)，試分析頁(yè)面的變化狀況，并計(jì)算缺