絕密★啟用前

2022年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試操作系統(tǒng)

（課程代碼02326）

注意事項(xiàng)：

1. 本試卷分為兩部分，第一部分為選擇題，第二部分為非選擇題。

2. 應(yīng)考者必須按試題順序在答題卡（紙）指定位置上作答，答在試卷上無(wú)效。

3. 涂寫(xiě)部分、畫(huà)圖部分必須使用2B鉛筆，書(shū)寫(xiě)部分必須使用黑色字跡簽字筆。

4. 
   

   第一部分選擇題

   
   

   一’單項(xiàng)選擇題：本大題共20小題，每小題1分，共20分。在每小題列出的備選項(xiàng)中 只有一項(xiàng)是最符合題目要求的，請(qǐng)將其選出。

   
   

   C.進(jìn)程間通信 D.狀態(tài)轉(zhuǎn)換

   
   

   C.分布式處理 D.同步式處理

   
   

   C.地址寄存器 D.數(shù)據(jù)寄存器

   
   

   A.就緒態(tài)一運(yùn)行態(tài) B.運(yùn)行態(tài)一就緒態(tài)

   
   

   C.運(yùn)行態(tài)-阻塞態(tài) D.阻塞態(tài)-運(yùn)行態(tài)

   
   

   進(jìn)程A: 進(jìn)程B:

   
   

   n=n+l; n=n+2;

   
   

   print（n）; print（n）;

   
   

   那么進(jìn)程A和B并發(fā)執(zhí)行各自代碼之后，以下不可館被打印出來(lái)的數(shù)值是

   
   

   H.系統(tǒng)發(fā)生死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)至少為

   
   

   A.執(zhí)行并行操作 B.拒絕分配新資源

   
   

   C.修改信號(hào)量 D.撤銷(xiāo)進(jìn)程

   
   

   A.不安全狀態(tài)是有死鎖的狀態(tài) B.安全狀態(tài)是有死鎖的狀態(tài)

   
   

   C,不安全狀態(tài)是沒(méi)有死鎖的狀態(tài) D.安全狀態(tài)是沒(méi)有死鎖的狀態(tài)

   
   

   A.地址分配 B.地址映射

   
   

   A.中斷處理程序 B.作業(yè)調(diào)度程序

   
   

   C.數(shù)據(jù)傳送程序 D.緩沖處理程序

   
   

   C.地址保護(hù) D.地址越界

   
   

   15,在可變分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間，并與相鄰空閑區(qū) 合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)不變、某項(xiàng)的始址不變、長(zhǎng)度增加

   
   

   的情況是

   
   

   無(wú)上鄰

   
   

   有上鄰

   
   

   有下鄰

   
   

   有上鄰.

   
   

   （低址）

   
   

   （低址） （高址） （低址）

   
   

   空閑區(qū), 空閑區(qū), 空閑區(qū), 空閑區(qū),

   
   

   也無(wú)下鄰 但無(wú)下鄰 但無(wú)上鄰 也有下鄰

   
   

   （高址） （高址） （低址） （高址）

   
   

   空閑區(qū) 空閑區(qū) 空閑區(qū) 空閑區(qū)

   
   

   16.下列關(guān)于虛擬存儲(chǔ)器特征的描述中，正確的是

   
   

   且在運(yùn)行過(guò)程中一直駐留內(nèi)存

   
   

   且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存 但在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存 但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存

   
   

   程序運(yùn)行前必須全部裝入內(nèi)存, 程序運(yùn)行前不必全部裝入內(nèi)存, 程序運(yùn)行前不必全部裝入內(nèi)存, 程序運(yùn)行前必須全部裝入內(nèi)存,

   
   

   為了防止用戶越權(quán)操作文件，可以采用的策略是

   
   

   A.文件共享 B.建立副本

   
   

   C.定時(shí)轉(zhuǎn)儲(chǔ) D.存取控制表

   
   

   下列關(guān)于FAT文件系統(tǒng)（簇的大小為4KB）的說(shuō)法中，正確的是

   
   

   19.為了對(duì)計(jì)算機(jī)系統(tǒng)中配置的各種不同類(lèi)型的外部設(shè)備進(jìn)行管理，系統(tǒng)為每一臺(tái)設(shè)備 確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)編號(hào)稱(chēng)為設(shè)備的

   
   

   第二部分非選擇題

   
   

   二、填空題：本大題共10小題，每小題2分，共20分。

   
   

   具有確定性和可再現(xiàn)性。

   
   

   28 ?允許用戶按任意次序存取文件中的任意一個(gè)記錄的文件存取方式稱(chēng)為??o

   
   

   三’ 簡(jiǎn)答題：本大題共5小題，每小題4分，共20分。

   
   

   A.絕對(duì)號(hào)

   
   

   B.相對(duì)號(hào)

   
   

   C.設(shè)備號(hào)

   
   

   D.類(lèi)型號(hào)

   
   

   33.在銀行家算法中，岀現(xiàn)如題33表所示的資源分配情況。

   ? 題33表 ? ? 申請(qǐng) 目前占有量 尚需要量 ? 進(jìn)程 A B C D A B C D ? P0 0 0 3 2 0 0 12 ? P1 10 0 0 16 5 0 ? P2 13 5 4 2 3 5 6 ? P3 0 0 3 2 0 6 5 2 ? P4 0 0 14 0 6 5 6 ? 剩余資源量 A B C D ? ? ? ? ? 1 6 2 2 試問(wèn)： （1）該狀態(tài)是否安全？請(qǐng)給出理由。 ?

   （2）若進(jìn)程P2提岀資源請(qǐng)求（1,2, 2, 2）后，系統(tǒng)能否將資源分配給它？請(qǐng) 給出理由。

   
   

   四、綜合題：本大題共4小題，每小題10分，共40分。

   ? 執(zhí)行

   ?

   
   

   時(shí)間

   優(yōu)先數(shù) HPF SJF 開(kāi)始 時(shí)間 完成 時(shí)間 周轉(zhuǎn) 時(shí)間 開(kāi)始

   ?

   
   

   時(shí)間

   完成 時(shí)間 周轉(zhuǎn) 時(shí)間 Pl 5 3 ? ? ? ? ? ? P2 8 2 ? ? ? ? ? ? P3 4 1 ? ? ? ? ? ? P4 10 4 ? ? ? ? ? ? P5 5 5 ? ? ? ? ? ?

   ⑴請(qǐng)?jiān)陬}36表中給岀最高優(yōu)先級(jí)算法（HPF）和最短進(jìn)程優(yōu)先算法（SJF）下各 進(jìn)程的開(kāi)始時(shí)間（即開(kāi)始運(yùn)行時(shí)間）、完成時(shí)間和周轉(zhuǎn)時(shí)間。（對(duì)于SJF,當(dāng)進(jìn) 程執(zhí)行1時(shí)間相同時(shí)，按先來(lái)先服務(wù)方式進(jìn)行調(diào)度）

   
   

   （1） 說(shuō)明三組進(jìn)程之間的同步與互斥關(guān)系。

   
   

   （2） 以下是用信號(hào)量P、V操作實(shí)現(xiàn)的讀者、寫(xiě)者和管理者三個(gè)進(jìn)程的同步程序。

   
   

   補(bǔ)充題目中的P、V操作，將編號(hào)處空缺的內(nèi)容填寫(xiě)在答題卡上。 全局變量readcount和4個(gè)信號(hào)量si、s2> w、mutex的定義如下： readcount表示正在讀的讀者數(shù)目,初值為0;

   
   

   si表示空數(shù)據(jù)區(qū)的大小，初值為數(shù)據(jù)區(qū)的大小N;

   
   

   s2表示已用數(shù)據(jù)區(qū)的大小，初值為0;

   
   

   w用于讀者、寫(xiě)者和管理者之間、寫(xiě)者和寫(xiě)者之間、管理者和管理者之間的互斥, 初值為1；

   
   

   mutex用于對(duì)readcount這個(gè)臨界資源的互斥訪問(wèn),初值為1。

   讀者： 寫(xiě)者： 管理者： while (1) while (1) while (1) P(mutex); i

   ?

   
   

   ①?；

   i

   ?

   
   

   ⑤?；

   readcount ++； ②?； ⑥?； if (readcount=l) P (w); 寫(xiě)入數(shù)據(jù)； 刪除數(shù)據(jù)； V(mutex); ③?； ⑦?； 讀數(shù)據(jù)； ④?； ⑧?； P(mutex); } } readcount __; ? ? if (readcount=0) V(w); ? ? V(mutex); ? ? } ? ?

   （2）計(jì)算在上述兩種算法下的平均周轉(zhuǎn)時(shí)間。

   
   

   位置為33,求在下列移臂調(diào)度算法下的服務(wù)順序和移動(dòng)臂需移動(dòng)的距離。

   
   

• 先來(lái)先服務(wù)調(diào)度算法；

• 單向掃描調(diào)度算法(向柱面號(hào)增大的方向)。

• 如果一次物理內(nèi)存訪問(wèn)需要200ns,試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)至少需要的存取時(shí) 間是多少？

• 如果系統(tǒng)有快表(TLB),快表的命中率為80%,查詢(xún)快表的時(shí)間可忽略不計(jì), 此時(shí)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的平均存取時(shí)間為多少？

• 采用快表后的平均存取時(shí)間比沒(méi)有采用快表時(shí)下降了百分之幾？

• 在處理器的所有寄存器中，對(duì)用戶不可見(jiàn)的是

• 下列關(guān)于通道的作用的描述中，不正碩的是

1. 假設(shè)對(duì)磁盤(pán)的請(qǐng)求串為柱面號(hào)98、183、38、123> 13、125、67、71,磁頭的初始

2. 在虛擬頁(yè)式存儲(chǔ)系統(tǒng)中，其頁(yè)表(單級(jí)頁(yè)表)存放在內(nèi)存中。

3. 有三組并發(fā)進(jìn)程：讀者、寫(xiě)者和管理者，它們共享一組數(shù)據(jù)區(qū)，大小為N,寫(xiě)者每 次寫(xiě)入一個(gè)單位的數(shù)據(jù)，管理者每次刪除一個(gè)單位的數(shù)據(jù)。允許多個(gè)讀者同時(shí)執(zhí)行 讀操作；不允許讀者、寫(xiě)者、管理者同時(shí)操作；有寫(xiě)者等待時(shí)，如有其它讀者正在 讀，則新讀者也可以讀（即讀優(yōu)先）；不允許多個(gè)寫(xiě)者同時(shí)操作；寫(xiě)滿后必須等待 管理者刪除。寫(xiě)者操作前首先絵查是否有空間，管理者操作前首先檢查是否有數(shù)據(jù)。 要求：

1. 有5個(gè)進(jìn)程Pl、P2、P3、P4和P5,它們?cè)?時(shí)刻同時(shí)依次進(jìn)入就緒隊(duì)列，其執(zhí)行 時(shí)間和優(yōu)先數(shù)（優(yōu)先數(shù)小的進(jìn)程優(yōu)先級(jí)高）如題36表所示：

2. 虛擬頁(yè)式系統(tǒng)中頁(yè)表的主要作用是什么？通常頁(yè)表項(xiàng)會(huì)包含哪些信息（至少寫(xiě)出4 項(xiàng)）？

3. 為什么要引入緩沖技術(shù)？常用的緩沖技術(shù)有哪些？

1. 什么是中斷屏蔽？采用什么方式來(lái)屏蔽？被屏蔽的中斷信號(hào)保存在哪里？

2. 搶占式調(diào)度和非搶占式調(diào)度有何區(qū)別？

3. UNIX操作系統(tǒng)的i結(jié)點(diǎn)采用了??件物理結(jié)構(gòu)，支持直接尋址和間接尋址 方式。

4. 計(jì)算機(jī)系統(tǒng)中，存在著I/O設(shè)備性能同CPU性能不匹配的矛盾，操作系統(tǒng)主要通過(guò)?、虛擬技術(shù)和 解決這一問(wèn)題。?

1. 進(jìn)程具有三個(gè)基本狀態(tài)。在單處理器系統(tǒng)中，處于?和??兩個(gè)狀態(tài) 的進(jìn)程可能有多個(gè)，可以將它們組成相應(yīng)的隊(duì)列。

2. 通過(guò)發(fā)送信件以及接收回答信件進(jìn)行進(jìn)程之間的大量信息通信方式稱(chēng)為?o

3. 就“預(yù)防死鎖“ “避免死鎖“和“檢測(cè)與解除死鎖“三種解決死鎖的方法而言，資 源利用率最低的是?,有可能出現(xiàn)死鎖的是??。

4. 操作系統(tǒng)中存儲(chǔ)管理的主要任務(wù)是?、??、存儲(chǔ)共享和”擴(kuò)充“內(nèi) 存容量。

5. 可變分區(qū)管理中，空閑分區(qū)的分配有最先適應(yīng)算法、?和??三種分 配策略。

6. 計(jì)算機(jī)系統(tǒng)中，有一類(lèi)資源稱(chēng)為臨界資源，該資源正在被使用的時(shí)候，其他請(qǐng)求該 資源的程序必須?,并且在該資源被使用完畢后才由??根據(jù)一定的 策略再選擇一個(gè)用戶程序占有該資源。

7. 程序順序執(zhí)行時(shí)具有 和?兩個(gè)基本特性，由此可確定其執(zhí)行結(jié)果?

1. FAT-16和FAT-32文件系統(tǒng)都用16位表示簇號(hào)

2. 一個(gè)小文件只有1KB,在FAT文件系統(tǒng)中只占用1KB的空間

3. FAT-16文件系統(tǒng)的根目錄在磁盤(pán)中的位置和大小是固定的

4. FAT文件系統(tǒng)中包含2個(gè)文件分配表且位置不固定

5. SPOOLing系統(tǒng)主要由三部分組成，即輸入程序模塊、輸出程序模塊和

1. 把邏輯地址轉(zhuǎn)換成物理地址（絕對(duì)地址）的過(guò)程稱(chēng)為

2. 下列關(guān)于安全狀態(tài)和不安全狀態(tài)的敘述中，正確的是

1. 1個(gè) B. 2個(gè)

2. 3個(gè) D. 4個(gè)

3. 以下方法能解除死鎖的是

4. 10 B. 11

5. 12 D. 13

6. 下列關(guān)于信號(hào)量和P、V操作的描述中，正確的是

7. 能實(shí)現(xiàn)進(jìn)程的互斥，不能實(shí)現(xiàn)進(jìn)程的同步

8. 能實(shí)現(xiàn)進(jìn)程的同步，不能實(shí)現(xiàn)進(jìn)程的互斥

9. 可實(shí)現(xiàn)進(jìn)程的互斥與同步

10. 可完成進(jìn)程調(diào)度

11. 若信號(hào)量初值為3,當(dāng)前值為-3,則表示在該信號(hào)量上等待的進(jìn)程個(gè)數(shù)為

12. 0個(gè) B. 1個(gè)

13. 2個(gè) D. 3個(gè)

1. 兩個(gè)進(jìn)程A和B共享變量n,設(shè)n的初始值為10,進(jìn)程A和B的代碼如下。

2. 下列關(guān)于系統(tǒng)調(diào)用、庫(kù)函數(shù)、應(yīng)用程序之間的關(guān)系的描述中，正確的是

3. 應(yīng)用程序可以通過(guò)系統(tǒng)調(diào)用來(lái)獲得操作系統(tǒng)內(nèi)核提供的服務(wù)

4. 應(yīng)用程序不能直接調(diào)用系統(tǒng)調(diào)用，只能通過(guò)庫(kù)函數(shù)來(lái)獲得內(nèi)核提供的服務(wù)

5. 庫(kù)函數(shù)是操作系統(tǒng)提供給應(yīng)用程序的接口

6. 應(yīng)用程序在執(zhí)行文件操作時(shí)不需要系統(tǒng)調(diào)用的支持，只需庫(kù)函數(shù)支持即可

7. 下列關(guān)于進(jìn)程概念的描述中，不正確的是

8. 進(jìn)程是在多道程序環(huán)境中的完整程序

9. _個(gè)程序可以產(chǎn)生多個(gè)進(jìn)程

10. 進(jìn)程是程序的一個(gè)執(zhí)行過(guò)程

11. 進(jìn)程是系統(tǒng)進(jìn)行資源分配的基本單位

12. 下列不可熊發(fā)生的進(jìn)程狀態(tài)轉(zhuǎn)換是

1. 指令寄存器 條件碼寄存器

2. 可以實(shí)現(xiàn)中央處理器和各種外部設(shè)備并行工作

3. 可以實(shí)現(xiàn)各種外部設(shè)備之間的并行工作

4. 通道既能負(fù)責(zé)數(shù)據(jù)I/O傳輸，也能負(fù)責(zé)數(shù)據(jù)計(jì)算

5. 采用通道后，處理器和外部設(shè)備都能夠訪問(wèn)存儲(chǔ)器

1. 微內(nèi)核結(jié)構(gòu)是常見(jiàn)的操作系統(tǒng)結(jié)構(gòu)。在該結(jié)構(gòu)下，操作系統(tǒng)在內(nèi)核中建立起最小的 機(jī)制，而把策略留給用戶空間中的服務(wù)進(jìn)程，其帶來(lái)的直接好處包括可靠性、靈活 性和適宜于

2. 并行處理 并發(fā)處理

3. 進(jìn)程控制的主要任務(wù)是創(chuàng)建進(jìn)程、撤銷(xiāo)結(jié)束的進(jìn)程以及控制進(jìn)程運(yùn)行時(shí)的各種

4. 進(jìn)程同步 進(jìn)程調(diào)度