1、下列關(guān)于多任務(wù)操作系統(tǒng)的敘述中，正確的是
Ⅰ. 具有并發(fā)和并行的特點(diǎn)
Ⅱ. 需要實(shí)現(xiàn)對(duì)共享資源的保護(hù)
Ⅲ. 需要運(yùn)行在多 CPU 的硬件平臺(tái)上
A. 僅Ⅰ
B. 僅Ⅱ
C. 僅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ、Ⅲ

答案：C
解析：多任務(wù)操作系統(tǒng)可以在同一時(shí)間內(nèi)運(yùn)行多個(gè)應(yīng)用程序，即多任務(wù)操作系統(tǒng)具有并發(fā)和并行的特點(diǎn)，即 I 正確；
多個(gè)任務(wù)必須互斥地訪問(wèn)共享資源，為達(dá)到這一目標(biāo)必須對(duì)共享資源進(jìn)行必要的保護(hù)，即 II 正確；
現(xiàn)代操作系統(tǒng)都是多任務(wù)的，并不一定需要運(yùn)行在多CPU的硬件上，單個(gè)CPU也可以滿足要求，即 III 錯(cuò)誤。

答案：B
解析：閱讀兩個(gè)線程代碼可知，thread1和thread2均是對(duì)x進(jìn)行加1操作，x的初始值為0，若要使最終x=2，只有先執(zhí)行thread1再執(zhí)行thread2，或者先執(zhí)行thread2再thread1，即只有2種可能使x的值為2。

4、 假設(shè)系統(tǒng)中有 4 個(gè)同類(lèi)資源，進(jìn)程 P1、P2 和 P3需要的資源數(shù)分別為 4、3 和 1，P1、P2 和 P3 已申請(qǐng)到的資源數(shù)分別為 2、1 和 0，則執(zhí)行安全性檢測(cè)算法的結(jié)果是
A. 不存在安全序列，系統(tǒng)處于不安全狀態(tài)
B. 存在多個(gè)安全序列，系統(tǒng)處于安全狀態(tài)
C. 存在唯一安全序列 P3、P1、 P2，系統(tǒng)處于安全狀態(tài)
D. 存在唯一安全序列 P3、 P2、P1，系統(tǒng)處于安全狀態(tài)

答案：A
解析：由題中數(shù)據(jù)可知，僅剩最后一個(gè)同類(lèi)資源，若將其分給P1或P2，則均無(wú)法正常執(zhí)行；
若分給P3,則P3正常執(zhí)行完成后，釋放的這個(gè)資源仍無(wú)法是P1、P2正常執(zhí)行，故不存在安全序列，系統(tǒng)處于不安全狀態(tài)。

5、下列選項(xiàng)中，可能導(dǎo)致當(dāng)前進(jìn)程 P 阻塞的事件是
Ⅰ. 進(jìn)程 P 申請(qǐng)臨界資源
Ⅱ. 進(jìn)程 P 從磁盤(pán)讀數(shù)據(jù)
Ⅲ. 系統(tǒng)將 CPU 分配給高優(yōu)先權(quán)的進(jìn)程
A. 僅Ⅰ
B. 僅Ⅱ
C. 僅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ、Ⅲ

答案：C
解析：進(jìn)程等待某資源為可用（不包括處理機(jī)）或等待輸入輸出完成均會(huì)進(jìn)入阻塞態(tài)，即 I、II正確；
系統(tǒng)將CPU分配給高優(yōu)先權(quán)的進(jìn)程，會(huì)使當(dāng)前進(jìn)程從運(yùn)行態(tài)變?yōu)榫途w態(tài)，即 III 錯(cuò)誤。

6、若 x 是管程內(nèi)的條件變量，則當(dāng)進(jìn)程執(zhí)行 x.wait() 時(shí)所做的工作是
A. 實(shí)現(xiàn)對(duì)變量 x 的互斥訪問(wèn)
B. 喚醒一個(gè)在 x 上阻塞的進(jìn)程
C. 根據(jù) x 的值判斷該進(jìn)程是否進(jìn)人阻塞狀態(tài)
D. 阻塞該進(jìn)程，并將之插入 x 的阻塞隊(duì)列中

答案：D
解析：“條件變量”是管程內(nèi)部說(shuō)明和一種特殊變量，其作用類(lèi)似于信號(hào)量機(jī)制中的“信號(hào)量”，都是用于實(shí)現(xiàn)進(jìn)程同步的。需要注意的是，在同一時(shí)刻，管程中只能有一個(gè)進(jìn)程在執(zhí)行。若進(jìn)程A執(zhí)行了x.wait()操作，則該進(jìn)程將會(huì)阻塞，并掛到條件變量x對(duì)應(yīng)的阻塞隊(duì)列上。這樣。管程的使用權(quán)被釋放，就可以有另一個(gè)進(jìn)程進(jìn)入管程，若進(jìn)程B執(zhí)行了x.signal（）操作，那么會(huì)喚醒x對(duì)應(yīng)的阻塞隊(duì)列頭進(jìn)程。在Pascal語(yǔ)言的管程中，規(guī)定只有一個(gè)進(jìn)程要離開(kāi)管程才能調(diào)用signal（）操作。

7、當(dāng)定時(shí)器產(chǎn)生時(shí)鐘中斷后，由時(shí)鐘中斷服務(wù)程序更新的部分內(nèi)容是
Ⅰ.內(nèi)核中時(shí)鐘變量的值
Ⅱ.當(dāng)前進(jìn)程占用 CPU 的時(shí)間
Ⅲ.當(dāng)前進(jìn)程在時(shí)間片內(nèi)的剩余執(zhí)行時(shí)間
A. 僅Ⅰ、Ⅱ
B. 僅Ⅱ、Ⅲ
C. 僅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ

答案：D
解析：時(shí)鐘中斷的主要工作是處理和時(shí)間有關(guān)的信息以及決定是否執(zhí)行調(diào)度程序，和時(shí)間有關(guān)的所有信息，包括系統(tǒng)時(shí)間、進(jìn)程的時(shí)間片、延時(shí)、使用CPU的時(shí)間、各種定時(shí)器，即 I 、II 、III均正確。

8、系統(tǒng)總是訪問(wèn)磁盤(pán)的某個(gè)磁道而不響應(yīng)對(duì)其他磁道的訪問(wèn)請(qǐng)求， 這種現(xiàn)象稱(chēng)為磁臂黏著。下列磁盤(pán)調(diào)度算法中，不會(huì)導(dǎo)致磁臂粘著的是
A . 先來(lái)先服務(wù)（ FCFS）
B. 最短尋道時(shí)間優(yōu)先（ SSTF）
C. 掃描算法（ SCAN ）
D. 循環(huán)掃描算法（ CSCAN ）


2018年計(jì)算機(jī)考研408操作系統(tǒng)真題（客觀題）
Hard Coder 2020-12-29 00:14:04 2116 收藏 20
分類(lèi)專(zhuān)欄： 操作系統(tǒng) 文章標(biāo)簽： 操作系統(tǒng) 408 考研
版權(quán)

1、下列關(guān)于多任務(wù)操作系統(tǒng)的敘述中，正確的是
Ⅰ. 具有并發(fā)和并行的特點(diǎn)
Ⅱ. 需要實(shí)現(xiàn)對(duì)共享資源的保護(hù)
Ⅲ. 需要運(yùn)行在多 CPU 的硬件平臺(tái)上
A. 僅Ⅰ
B. 僅Ⅱ
C. 僅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ、Ⅲ

??? 答案：C
??? 解析：多任務(wù)操作系統(tǒng)可以在同一時(shí)間內(nèi)運(yùn)行多個(gè)應(yīng)用程序，即多任務(wù)操作系統(tǒng)具有并發(fā)和并行的特點(diǎn)，即 I 正確；
??? 多個(gè)任務(wù)必須互斥地訪問(wèn)共享資源，為達(dá)到這一目標(biāo)必須對(duì)共享資源進(jìn)行必要的保護(hù)，即 II 正確；
??? 現(xiàn)代操作系統(tǒng)都是多任務(wù)的，并不一定需要運(yùn)行在多CPU的硬件上，單個(gè)CPU也可以滿足要求，即 III 錯(cuò)誤。

2、某系統(tǒng)采用基于優(yōu)先權(quán)的非搶占式進(jìn)程調(diào)度策略，完成一次進(jìn)程調(diào)度和進(jìn)程切換的系統(tǒng)時(shí)間開(kāi)銷(xiāo)為 1μs。在 T 時(shí)刻就緒隊(duì)列中有 3 個(gè)進(jìn)程 P1、P2 和 P3，其在就緒隊(duì)列中的等待時(shí)間、需要的 CPU 時(shí)間和優(yōu)先權(quán)如下表所示。
在這里插入圖片描述
若優(yōu)先權(quán)值大的進(jìn)程優(yōu)先獲得 CPU，從 T 時(shí)刻起系統(tǒng)開(kāi)始進(jìn)程調(diào)度， 則系統(tǒng)的平均周轉(zhuǎn)時(shí)間
為
A. 54 μs B. 73 μs C. 74 μs D. 75 μs

??? 答案：D
??? 解析：因優(yōu)先權(quán)值大的進(jìn)程優(yōu)先獲得CPU，進(jìn)程的執(zhí)行順序?yàn)镻2 -> P3 -> P1。
??? P2的周轉(zhuǎn)時(shí)間為：1+15+24=40 μs；
??? P3的周轉(zhuǎn)時(shí)間為：18+1+24+1+36=80 μs；
??? P1的周轉(zhuǎn)時(shí)間為：30+1+24+1+36+1+12=105 μs。
??? 系統(tǒng)的平均周轉(zhuǎn)時(shí)間為：（40+80+105）/ 3 = 225 / 3 =75 μs。

3、屬于同一進(jìn)程的兩個(gè)線程 thread1 和 thread2 并發(fā)執(zhí)行，共享初值為 0的全局變量 x。thread1
和 thread2 實(shí)現(xiàn)對(duì)全局變量 x 加 1 的機(jī)器級(jí)代碼描述如下。
在這里插入圖片描述
在所有可能的指令執(zhí)行序列中，使 x 的值為 2 的序列個(gè)數(shù)是
A. 1 B. 2 C. 3 D. 4

??? 答案：B
??? 解析：閱讀兩個(gè)線程代碼可知，thread1和thread2均是對(duì)x進(jìn)行加1操作，x的初始值為0，若要使最終x=2，只有先執(zhí)行thread1再執(zhí)行thread2，或者先執(zhí)行thread2再thread1，即只有2種可能使x的值為2。

4、 假設(shè)系統(tǒng)中有 4 個(gè)同類(lèi)資源，進(jìn)程 P1、P2 和 P3需要的資源數(shù)分別為 4、3 和 1，P1、P2 和 P3 已申請(qǐng)到的資源數(shù)分別為 2、1 和 0，則執(zhí)行安全性檢測(cè)算法的結(jié)果是
A. 不存在安全序列，系統(tǒng)處于不安全狀態(tài)
B. 存在多個(gè)安全序列，系統(tǒng)處于安全狀態(tài)
C. 存在唯一安全序列 P3、P1、 P2，系統(tǒng)處于安全狀態(tài)
D. 存在唯一安全序列 P3、 P2、P1，系統(tǒng)處于安全狀態(tài)

??? 答案：A
??? 解析：由題中數(shù)據(jù)可知，僅剩最后一個(gè)同類(lèi)資源，若將其分給P1或P2，則均無(wú)法正常執(zhí)行；
??? 若分給P3,則P3正常執(zhí)行完成后，釋放的這個(gè)資源仍無(wú)法是P1、P2正常執(zhí)行，故不存在安全序列，系統(tǒng)處于不安全狀態(tài)。

5、下列選項(xiàng)中，可能導(dǎo)致當(dāng)前進(jìn)程 P 阻塞的事件是
Ⅰ. 進(jìn)程 P 申請(qǐng)臨界資源
Ⅱ. 進(jìn)程 P 從磁盤(pán)讀數(shù)據(jù)
Ⅲ. 系統(tǒng)將 CPU 分配給高優(yōu)先權(quán)的進(jìn)程
A. 僅Ⅰ
B. 僅Ⅱ
C. 僅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ、Ⅲ

??? 答案：C
??? 解析：進(jìn)程等待某資源為可用（不包括處理機(jī)）或等待輸入輸出完成均會(huì)進(jìn)入阻塞態(tài)，即 I、II正確；
??? 系統(tǒng)將CPU分配給高優(yōu)先權(quán)的進(jìn)程，會(huì)使當(dāng)前進(jìn)程從運(yùn)行態(tài)變?yōu)榫途w態(tài)，即 III 錯(cuò)誤。

6、若 x 是管程內(nèi)的條件變量，則當(dāng)進(jìn)程執(zhí)行 x.wait() 時(shí)所做的工作是
A. 實(shí)現(xiàn)對(duì)變量 x 的互斥訪問(wèn)
B. 喚醒一個(gè)在 x 上阻塞的進(jìn)程
C. 根據(jù) x 的值判斷該進(jìn)程是否進(jìn)人阻塞狀態(tài)
D. 阻塞該進(jìn)程，并將之插入 x 的阻塞隊(duì)列中

??? 答案：D
??? 解析：“條件變量”是管程內(nèi)部說(shuō)明和一種特殊變量，其作用類(lèi)似于信號(hào)量機(jī)制中的“信號(hào)量”，都是用于實(shí)現(xiàn)進(jìn)程同步的。需要注意的是，在同一時(shí)刻，管程中只能有一個(gè)進(jìn)程在執(zhí)行。若進(jìn)程A執(zhí)行了x.wait()操作，則該進(jìn)程將會(huì)阻塞，并掛到條件變量x對(duì)應(yīng)的阻塞隊(duì)列上。這樣。管程的使用權(quán)被釋放，就可以有另一個(gè)進(jìn)程進(jìn)入管程，若進(jìn)程B執(zhí)行了x.signal（）操作，那么會(huì)喚醒x對(duì)應(yīng)的阻塞隊(duì)列頭進(jìn)程。在Pascal語(yǔ)言的管程中，規(guī)定只有一個(gè)進(jìn)程要離開(kāi)管程才能調(diào)用signal（）操作。

PS：關(guān)于管程常見(jiàn)易錯(cuò)點(diǎn)：
（1）、管程是進(jìn)程同步工具，解決信號(hào)量機(jī)制大量同步操作分散的問(wèn)題；
（2）、管程每次只允許一個(gè)進(jìn)程進(jìn)入管程；
（3）、管程是被進(jìn)程調(diào)用的，管程是語(yǔ)法范圍，無(wú)法創(chuàng)建和撤銷(xiāo)；
（4）、管程中定義的變量只能被管程內(nèi)的過(guò)訪問(wèn)；
（5）、管程是由編程語(yǔ)言支持的進(jìn)程同步機(jī)制；
（6）、管程不僅能實(shí)現(xiàn)進(jìn)程間的互斥，而且能實(shí)現(xiàn)進(jìn)程間的同步；
（7）、管程的signal操作與信號(hào)量機(jī)制中的V操作不同；
（8）、管程由局限于管程的共享變量說(shuō)明、對(duì)管程內(nèi)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過(guò)程及局限于管程的數(shù)據(jù)設(shè)置初始值的語(yǔ)句組成。

7、當(dāng)定時(shí)器產(chǎn)生時(shí)鐘中斷后，由時(shí)鐘中斷服務(wù)程序更新的部分內(nèi)容是
Ⅰ.內(nèi)核中時(shí)鐘變量的值
Ⅱ.當(dāng)前進(jìn)程占用 CPU 的時(shí)間
Ⅲ.當(dāng)前進(jìn)程在時(shí)間片內(nèi)的剩余執(zhí)行時(shí)間
A. 僅Ⅰ、Ⅱ
B. 僅Ⅱ、Ⅲ
C. 僅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ

??? 答案：D
??? 解析：時(shí)鐘中斷的主要工作是處理和時(shí)間有關(guān)的信息以及決定是否執(zhí)行調(diào)度程序，和時(shí)間有關(guān)的所有信息，包括系統(tǒng)時(shí)間、進(jìn)程的時(shí)間片、延時(shí)、使用CPU的時(shí)間、各種定時(shí)器，即 I 、II 、III均正確。

8、系統(tǒng)總是訪問(wèn)磁盤(pán)的某個(gè)磁道而不響應(yīng)對(duì)其他磁道的訪問(wèn)請(qǐng)求， 這種現(xiàn)象稱(chēng)為磁臂黏著。下列磁盤(pán)調(diào)度算法中，不會(huì)導(dǎo)致磁臂粘著的是
A . 先來(lái)先服務(wù)（ FCFS）
B. 最短尋道時(shí)間優(yōu)先（ SSTF）
C. 掃描算法（ SCAN ）
D. 循環(huán)掃描算法（ CSCAN ）

??? 答案：A
??? 解析：當(dāng)系統(tǒng)總是持續(xù)出現(xiàn)某個(gè)磁道的訪問(wèn)請(qǐng)求，均持續(xù)滿足最短尋道時(shí)間優(yōu)先、掃描算法和循環(huán)掃描算法的訪問(wèn)條件,會(huì)一直服務(wù)該訪問(wèn)請(qǐng)求.因此,先來(lái)先服務(wù)按照請(qǐng)求次序進(jìn)行調(diào)度,比較公平。

9、下列優(yōu)化方法中，可以提高文件訪問(wèn)速度的是
Ⅰ. 提前讀
Ⅱ. 為文件分配連續(xù)的簇
Ⅲ. 延遲寫(xiě)
Ⅳ.采用磁盤(pán)高速緩存
A . 僅Ⅰ、Ⅱ
B. 僅Ⅱ、Ⅲ
C. 僅Ⅰ、Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

答案：D
解析：II 為文件分配連續(xù)的簇、IV采用磁盤(pán)高速緩存顯然可以提高文件訪問(wèn)速度，即 II、IV正確；
提前讀是指在讀當(dāng)前盤(pán)塊時(shí)，將下一個(gè)可能要訪問(wèn)的盤(pán)塊數(shù)據(jù)讀入緩沖區(qū)，以便需要時(shí)直接從緩沖區(qū)讀取，提高了文件的訪問(wèn)速度，即 I 正確；
延遲寫(xiě)是先將寫(xiě)數(shù)據(jù)寫(xiě)入緩沖區(qū)，并置上“延遲寫(xiě)“標(biāo)志，以備不久之后訪問(wèn)，當(dāng)緩沖區(qū)需要再次被分配出去時(shí)才將緩沖區(qū)數(shù)據(jù)寫(xiě)入磁盤(pán)，減少了訪問(wèn)磁盤(pán)的次數(shù)，提高了文件的訪問(wèn)速度，即 III 正確。

10、在下列同步機(jī)制中，可以實(shí)現(xiàn)讓權(quán)等待的是
A . Peterson 方法
B. swap 指令
C. 信號(hào)量方法
D. TestAndSet 指令

答案：C
解析：硬件方法實(shí)現(xiàn)進(jìn)程同步不能實(shí)現(xiàn)讓權(quán)等待，即選項(xiàng)B、D錯(cuò)誤；
Peterson算法滿足有限等待但不滿足讓權(quán)等待，即選項(xiàng)A錯(cuò)誤；
記錄型信號(hào)量由于引入阻塞機(jī)制，消除了不讓權(quán)等待的情況，即C選項(xiàng)正確。