自考操作系統(tǒng)概論試題及答案(2024年-2025年)

全國2024年7月高等教化自學考試

操作系統(tǒng)概論試題

課程代碼：02323

一、單項選擇題(本大題共20小題，每小題1分，共20分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”

的相應代碼涂黑。未涂、錯涂或多涂均無分。

1、操作員接口是操作系統(tǒng)為用戶供應的運用計算機系統(tǒng)的手段之一，該接口是A

A、一組操作限制吩咐B、一組系統(tǒng)調用程序

C、一組訪管指令D、一組I/O指令

2、中心處理器有兩種，作狀態(tài)，當它處于目態(tài)時不允涉執(zhí)行的指令是B

A、轉移指令B、I/O指令

C、訪管指令D、四則運算指令

3、一般而言，程序狀態(tài)字(PSW)包含的三部分內(nèi)容是A

A、程序基本狀態(tài)、中斷瑪、中斷屏蔽位

B、中斷碼、中斷屏蔽位、等待/計算

C、中斷屏蔽位、等待/計算、程序基本狀態(tài)

D、等待/計算、程序基本狀態(tài)、中斷碼

4、操作系統(tǒng)中引入進程后可以B

A、保證程序的正確性B、提高資源的利用率

C、削減調度次數(shù)D、縮短處理器的工作時間

5、一個正在運行的進程要求操作系統(tǒng)為其啟動外圍設備時，應當執(zhí)行的指令是A

A、訪管B、輸入/輸出

C、啟動外設D、轉移

6、某帶有50個終端用戶的計算機系統(tǒng)采納時間片輪轉調度算法安排處理器。若規(guī)定時間

片為10毫秒，對用戶的每個吩咐需花費100毫秒完成處理，則終端最長響應時間為B

A、2秒B、5秒

C.10秒D、50秒

7、某一主存儲器容量為1M的計算機，分割成4K的等長塊?，F(xiàn)有一個2.5M的作業(yè)在其

上運行。試問該作業(yè)占用的虛擬頁面數(shù)是D

A.250個B、512個

C、625個D、1024

8、采納二級頁表的分頁式存儲器中，如二級頁表都已在主存，則每存取一條指令或一個數(shù),

須要訪問主存B

A、1次B、2次

C、3次D.4次

9、下列關于存儲管理的說法中，不正確的是C

A、頁式存儲管理方式能實現(xiàn)虛擬存儲

B、作業(yè)的大小可由該作業(yè)的頁表長度體現(xiàn)

C、頁式存儲管理中不存在“碎片”

D、單用戶連續(xù)和固定分區(qū)存儲管理都可不須要硬件地址轉換機構

10、文件系統(tǒng)的功能是C

A、減輕用戶負擔和驅動外部設備

B、保證信息平安和驅動外部設備

C、保證信息平安和減輕用戶負擔

D、驅動外部設備和提高數(shù)據(jù)傳輸效率

H、文件的邏輯結構是指D

A、文件所在的設備的結構B、文件在設備中的存儲方式

C、文件書目的結構D、文件的運用者組織文件中信息的方式

12、在一個采納二級書目結構的文件系統(tǒng)中，用戶在訪問文件時，先后給出過兩個文件名：

\A\X和\B\X,這樣的做法是D

A、不允許的

B、允許的，且這兩次訪問確定是訪問同一個文件

C、允許的，且這兩次訪問確定是訪問兩個不同的文件

D、允許的，但不能確定這兩次訪問的是同一個文件，還是兩個不同的文件

13、某旅行社實行會員制，成為會員的游客的信息都登記在會員文件中。會員文件的主要

用途是存儲、檢索、增刪和修改會員信息，每個會員占用文件中的一條記錄。由于生意興

隆，會員文件的規(guī)模很大。為了快速完成對該文件的每一次操作，并充分利用存儲該文件

的設備的存儲空間，相宜于該文件的存儲結構是B

A、記錄結構B、索引結構

C、鏈接結構D、依次結構

14、計算機系統(tǒng)中建立“通道”的目的之一是C

A、建立用戶程序之間交換數(shù)據(jù)的通道

B、建立用戶程序與操作系統(tǒng)之間交換數(shù)據(jù)的通道

C、建立計算機系統(tǒng)中各部件并行工作的條件

D、建立邏輯文件與物理文件之間轉換的條件

15、組織通道程序的是A

A、操作系統(tǒng)B、通道設備

C、庫程序D、用戶程序

16、假設：計算機系統(tǒng)上有2個用戶程序A和B正在運行，且分別在加工著視頻文件X和

Y；計算機系統(tǒng)上連接著1號和2號兩臺磁帶機。被加工的文件由A和B分別逐段地進行

加工，加工結果逐段送到磁帶上存儲，此時B

A、每個程序都只提出要求磁帶機作為自己的輸出設備，由操作系統(tǒng)確定它將獨占哪臺磁帶

機

B、預先把1號磁帶機安排給程序A獨占，2號安排給B獨占

C、先要求輸出的程序必定占用I號磁帶機作為獨占設備，后要求輸出的程序獨占2號磁帶

機

D、把兩臺磁帶機都作為可共享設備運用

17、對一組有交互的并發(fā)進程來說，它們執(zhí)行時C

A、具有可再現(xiàn)性B、各自包含的程序都相同

C、相互間有依靠關系D、不能運用共享資源

18、進程間采納信箱方式進行通信時，在信件中應指出B

A、接受者名B、發(fā)送者名

C、信件名D、信箱名

19、系統(tǒng)出現(xiàn)死鎖時確定同時保持了四個必要條件。采納按序安排資源的策略可以破壞其

中的C

A、互斥條件B、占有條件

C、循環(huán)等待條件D、非搶奪條件

20、用PV操作管理臨界區(qū)時，把信號量的初值定義為1,現(xiàn)有n個進程在等待進入臨界區(qū)，

這時信號量的值為D

A、nB、n-1

C、1-nD、-n

二、多項選擇題(本大題共5小題，每小題2分，共10分)

在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題

紙”的相應代碼涂黑。錯涂、多涂、少涂或未涂均無分。

21、在多道程序設計的系統(tǒng)中，多個程序可以同時ABC

A、裝入主存儲器B、占用處理器

C、分別運用不同的設備D、各自按預定速度獨立執(zhí)行

E、縮短占用CPU的時間

22、一兆(1M)主存容量可表示成BE

A、1000KB.1024K

C.1000*1000D、1000*1024

E、1024*1024

23、與文件保密相關的措施之一是BE

A、定時轉儲文件

B、為文件設置口令

C、設定文件的存取權限

D、異地存儲文件副本

E、以密碼方式存儲文件內(nèi)容

24、多道程序運行時，操作系統(tǒng)進行磁盤驅動調度和旋轉調度的目的是ABCD

A、削減每道程序運用磁盤時的找尋時間

B、削減全部程序運用磁盤的找尋時間的總和

C、削減每道程序運用磁盤時的延遲時間

D、削減全部程序運用磁盤的延遲時間的總和

E、削減全部程序運用磁盤的傳送時間的總和

25、多個進程并發(fā)執(zhí)行時，ABD

A、每個進程的執(zhí)行是嚴格按序的B、各個進程輪番占用處理器

C、進程的依次性被破壞D、可能產(chǎn)生與時間有關的錯誤

E、其執(zhí)行速度可自行調整

三、填空題（本大題共20小題，每空1分，共20分）

26、計算機系統(tǒng)的軟件可以分為支撐軟件、―應用軟件和系統(tǒng)軟件。

27、當中心處理器處于一目態(tài)時，不允許執(zhí)行特權指令。

28、為了區(qū)分和記錄各個進程的信息，操作系統(tǒng)創(chuàng)建進程時為每個進程設置了一個一進程

限制塊PCB_。

29、當前正占用處理器運行的進程的PSVV是存放在一程序狀態(tài)字寄存器一中的。

30、某單道程序設計系統(tǒng)中依次有川J2,J3三個作業(yè)在輸入井中等待處理。它們須要的計算

時間分別為Tl,T2,T3o若作業(yè)調度采納先來先服務算法，則作業(yè)J3的周轉時間至少為

.T1+T2+T3o

31、裝入主存儲器的作業(yè)，因變更存放區(qū)域地址所作的地址轉換稱為.動態(tài)重定位

32、采納移動技術可便于作業(yè)動態(tài)擴充主存和一集中分撒的空閑區(qū)

33、可變分區(qū)管理方式下，作業(yè)結束收回主存空閑區(qū)時，發(fā)覺空閑區(qū)表少了一項，回收空

閑區(qū)表項的始址和長度均變更的狀況是一合并空閑區(qū)_________.

34、依據(jù)文件的用途將文件分類時，可將文件分成系統(tǒng)文件、庫文件和一用戶文件o

35、當進行“寫”文件操作時，文件系統(tǒng)要完成的工作之一是找尋.空閑—存儲空間.

36、假如把一部電影作為一個文件存儲在文件系統(tǒng)中，以便在將來將它讀出放映，則從用

戶的觀點看，這樣的文件稱為一流式—文件。

37、通道把通道和設備執(zhí)行吩咐的狀況隨時記錄在一個稱為_通道狀態(tài)字（CSW）—的固

定單元中。

38、讀寫磁盤時，采納單緩沖技術。設緩沖區(qū)的大小與磁盤塊的大小相同，從磁盤上讀一

塊信息到緩沖區(qū)的時間為T,從緩沖區(qū)把信息傳送到用戶工作區(qū)的時間為3用戶進程每次

對用戶工作區(qū)內(nèi)信息進行處理所需的時間為P，且若共有2塊磁盤塊須要進行處理，

那么從讀第1塊起先，到這2塊磁盤塊的信息被用戶程序處理完畢，所花費的時間是

___2T+2t+po

39、A和B兩道用戶程序的執(zhí)行過程非常相像，都是逐段從磁盤調出信息進行處理，處理

后把對該段的處理結果送到磁帶上存儲。假如A程序讀盤和B程序的寫磁帶正在同時進行,

一旦A的讀盤操作完成，依靠_DO中斷—；操作系統(tǒng)剛好得知和處理后，會使A立刻接

著向下運行。

40、設當前磁頭位置在9號柱面，而要訪問的柱面號分別為1,7,8,12和35,若采納“最

短找尋時間優(yōu)先算法”，則讀出全部上述柱面中的數(shù)據(jù)，磁頭需移動的柱面數(shù)為_52_。

41、進程在運行中被中斷后，什么時候能再占用處理器是與—進程調度—的調度策略有關。

42、當一個進程獨占處理器依次執(zhí)行時，只要初始條件不變，該進程不管重復執(zhí)行多少次

都必定獲得相同的結果。我們稱這種進程具有_可再現(xiàn)一性。

43、系統(tǒng)有某類資源m個，被n個進程共享，每個進程都需求k個資源。若m=5,n=4,則

k的最大值為_2_時系統(tǒng)確定不會死鎖。

44、用PV操作來管理A衛(wèi)兩個進程共享的緩沖器，信號量的初值定義為S1=LS2=0。當

B進程取走了A進程存入緩沖器中的數(shù)后，應執(zhí)行_V(S1)一操作以允許A進程接著存數(shù)。

45、有n個進程競爭必需互斥運用的共享資源。若采納PV操作管理，則可能出現(xiàn)的信號

量最小值是一1-n—o

四、簡答題(本大題共5小題，每小題4分，共20分)

46、簡述操作系統(tǒng)在計算機系統(tǒng)中的作用。

47、分頁式存儲器的地址分成頁號和頁內(nèi)地址兩部分，但它仍是線性(一維)地址。為什

么？

48、假設某用戶程序要處理的信息分布在一條磁道上，磁道旋轉一圈花費20ms,每個磁道

有8個扇區(qū)，每個扇區(qū)存儲一個記錄Li(i=L2,8)o用戶程序每次費時2.5ms讀一個

扇區(qū)，然后費時2ms處理從該扇區(qū)讀入的記錄。若對該磁道信息作優(yōu)化分布，請給出此時

上述記錄的分布次序，并計算處理該磁道上的信息花費的總時間。

49、資源的靜態(tài)安排策略為什么能防止死鎖的發(fā)生？

50、某系統(tǒng)采納PV操作管理可供n個進程共享的文件Fo若允許最多m個進程(n2m2

1)同時讀文件F,則信號量的值會在什么范圍內(nèi)變更.？處于等待讀文件的進程數(shù)最多有幾

個？[(m.n),m]|m-n|

五、綜合題(本大題共3小題，每小題10分，共30分)

51、在一個多道程序系統(tǒng)中，設用戶空間為200K,主存空間管理采納最先適應安排策略，

并采納先來先服務算法管理作業(yè)。今有如題51表1所示的作業(yè)序列，請列出各個作業(yè)的起

先執(zhí)行時間、完成時間、周轉時間，在“答題紙”上列表作答。并計算作業(yè)的平均周轉時

間?！咀ⅲ汉鲆曄到y(tǒng)開銷，時間用十進制表示?！?/p>

題51表1

作業(yè)名進入輸入井時間需計算時間主存需求量

JOB18.0時1小時20K

JOB28.2時0.6小時60K

JOB38.4時0.5小時25K

JOB48.6時1小時20K

題51表2

作業(yè)名起先執(zhí)行時間完成時間周轉時間

JOB18.09.01

JOB29.09.61.4

JOB39.610.11.7

JOB410.111.12.5

52、用一張8個16位字長的字組成的“位示圖”來管理一個高速存儲器?，F(xiàn)規(guī)定字號，位

號和塊號均從1起先計。

試問：(1)該位示圖可表示多少塊？16x8=128

⑵字號7,位號13所對應的塊號是多少？16x7+13=125

(3)塊號55對應的字號和位號分別是多少？[55/16]=，55mod16=7

53、假如存放文件的磁盤的存儲塊最多可以存放4個文件記錄，對記錄進行成組操作的主

存緩沖區(qū)的長度與存儲塊的長度相等。某文件現(xiàn)有6個記錄，即L0?L5,其中L0-L3存

放在存儲塊B0中，L4和L5存放在存儲塊B1中。現(xiàn)對該文件進行如下操作：讀L0、讀

L1、對LU和LI中內(nèi)容進行運算后形成記錄L6、把L6的內(nèi)容寫入⑶、讀L2、讀L3、對

L2和L3中內(nèi)容進行運算后形成記錄L7、把L7的內(nèi)容寫入BI、關閉該文件后完成全部操

作。

請描述完成上述操作的過程中所涉及的訪問磁盤的操作(按操作次序說明每次訪問磁盤是

讀還是寫、所涉及的記錄從何處動身流向何處)，并計算共讀盤幾次？寫盤幾次？

B0(R):LO(R)L1

B1(W):L2L3

2024年4月份自考操作系統(tǒng)試題及答案

操作系統(tǒng)試題

課程代碼：02326

本試卷分為兩部分，滿分100分；考試時間為150分鐘。

一、單項選擇題（本大題共20小題，每小題1分，共20分）

1、開發(fā)UNIX第一個版本所運用的計算機是（A）

A、PDP-7B、PDP-8C、PDP-11/45D、PDP-11/70

2、操作系統(tǒng)供應應程序員級運用的接口是（D）

A、操作限制吩咐B、過程調用C、作業(yè)限制語言D、系統(tǒng)功能調用

3、下面關于管態(tài)和目態(tài)的敘述中不正確的是（D）

A、中心處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)

B、中心處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)

C、目態(tài)下不允許執(zhí)行特權指令

【）、訪管指令只能在管態(tài)下執(zhí)行

4、UNIX用于變更對文件訪問權限的吩咐是（C）

A、chmodB.renameC、linkD、Iseek

5、采納多道程序設計技術不必留意的是（D）

A、主存儲器的愛護

B、主存

C、系統(tǒng)資源的安排和調詳細功能

D、用戶程序的詳細功能

6、不屬于進程限制原語的是（1））

A、創(chuàng)建原語B、撤俏原語

C、喚醒原語D、互斥原語

7、不屬于進程特（C）

A、動態(tài)性性B、并發(fā)性C、同步性D、異步性

8、申請啟動了外圍設備，該進程狀態(tài)的變更是（D）

A、成等待狀念K、從運行狀態(tài)變成就緒狀念

C、狀態(tài)變成就緒狀態(tài)D、從就緒狀態(tài)變成運行狀態(tài)

9、采納多道程序設計后，用戶在程序中運用的地址稱為（C）

A、靜態(tài)地址B、確定地址C、相X4地址D、物理地址

10、在早期的分時系統(tǒng)中，讓多個用戶的作業(yè)輪番進入主存儲器執(zhí)行。先把一個作業(yè)裝入

主存儲器執(zhí)行，當出現(xiàn)等待事務或用完一個時間片時，把該作.業(yè)從主存換出，再把由調度

程序選中的另一作業(yè)調到主存中。這種技術稱為（B）

A、覆蓋技術B、對換技術C、移動技術D、調度技術

11、采納頁式存儲管理的系統(tǒng)中，若相對地址用32位表示，其中20位表示頁號，則可以

表示的頁內(nèi)地址范圍是（C）

A、0~1023B.0-2047C、（）-4095I）、0—8191

12、在頁式虛存系統(tǒng)中，將近期訪問次數(shù)最少的頁面調出的頁面調度算法是（A）

A、最佳調度算法（OPT）B、最近最不常常運用調度算法（LFU）

C、先進先出調度算法（FIFO）D、最近最久未運用調度算法（LRU）

13,UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說法正確的是（C）

A、兩部分都可以裝卸B、兩部分都不行以裝卸

C、兩部分都有自己獨立的書目結構D、兩部分都沒有自己獨立的書目結構

14、文件系統(tǒng)供應了一些基本文件操作，下面不屬于基本文件操作的是（I））

A、建立文件、刪除文件B、打開文件、關閉文件

C、讀文件、寫文件D、移動文件、復制文件

15、具有“設備獨立性”的計算機系統(tǒng)中，下列說法正確的是（C）

A、在安排設備時適應性好，敏捷性強

B、用戶編制程序時，對欲運用的設備須要指定

C、用戶編制程序時，對欲運用的設備僅需相對號

D、用戶編制程序時，欲運用的設備與實際關

16、假設讀寫磁頭正在50號柱面上執(zhí)行出而等待訪問者依次要訪問的柱面號是60,118,

39,15,13（）。當50號柱，若采納最短找尋時間優(yōu)先調度算法，為完成這些懇求，磁頭須

要過的（B）

A、150B、170C、180D、200

17、下面關于線（D）

A、線程是進程中可獨立執(zhí)行的子任務B、一個進程內(nèi)的各個線程共享進程的主存空

間

C、線程在生命周期會經(jīng)驗各種狀態(tài)變更I）、不同的線程不行以執(zhí)行相同的程序

18、UNIX在用戶態(tài)進程間同步的系統(tǒng)調用是（A）

A、wait和exitB、sleep和wakeupC、send和receiveD、P和V

19、如的四個必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源本身的固有特行

不通的是（B）

A、破壞占有并等待資源條件B、破壞互斥運用資源條件

C、破壞不行搶奪資源條件D、破壞循環(huán)等待資源條件

20、假定某系統(tǒng)僅有4個并發(fā)進程競爭某類資源，并都須要該類資源3個。假如要使這個

系統(tǒng)不會發(fā)生死鎖，那么該類資源數(shù)至少有（A）

A、9B、10C、11D.12

二、多項選擇題（本大題共5小題，每小題2分，共10分）

21、屬于實時系統(tǒng)應用的是（ABCD）

A、限制科學試驗B、限制生產(chǎn)流水線C、監(jiān)督和限制飛機的飛行狀態(tài)

D、進行工業(yè)過程限制E、機票網(wǎng)絡預訂

22、屬于“強迫性中斷事務”的是（ABDE）

A、硬件故障中斷B、程序性中斷C、訪簪中斷

D、輸入/輸出中斷E、外部中斷

23、可變分區(qū)管理方式常用的主存安排算法有（BDE）

A、先進先出安排算法B、最先適應安排算法C、最高優(yōu)先級安排算法

D、最優(yōu)適應安排算法E、最壞適應安排算法

24、操作系統(tǒng)啟動和限制外圍設備完成輸入輸出操作的過程有多個階段，是（BDE）

A、組織通道程序階段B、打算階段

C、把通道程序的首地址存放到通道地址字中階段

D、啟動10階段E、結束處理階段

25、下面關于信號量S的敘述中，正確的是（BCDE）

A、信號量S的值僅由PV操作變更

B、當SX）時，S表示可運用的資源數(shù)，或表示可程數(shù)

C、當S-0時，表示無資源可運用，或表示不允許

D、當SS時，1S1表示等待運用資源數(shù)，臨界區(qū)的進程數(shù)

E、當SW0時，調用P（S）的進程必需等待

其次部分非選擇題（共707小題，每空1分，共14分）

26、不同的人從不同的角度相同。操作運用者認為操作系統(tǒng)是一組—吩咐—的集合，而

程序設計組―系統(tǒng)功能調用—程序的集合。

27、UNIX把外殼層稱規(guī)定它在—用戶—態(tài)運行；把內(nèi)核層的程序稱為系統(tǒng)程序，規(guī)定核

心運行。

28、UNIX運用系統(tǒng)調用_fork_創(chuàng)建進程。在創(chuàng)建過程中，處于變遷階段的狀態(tài)稱為創(chuàng)

建態(tài)。狀態(tài)，最終它會成為—就緒—狀態(tài)。

29、方法中，地址轉換的一般公式是：確定地址二一塊號—X塊長+__頁內(nèi)地址—

30、常用的文件保密措施有三種，它們是—隱藏書目—、—設置口令—和運用密碼。

31、磁盤移臂調度的目標是盡可能地削減—找尋時間—,旋轉調度的目標是盡可能地減

一延遲時間o

32、銀行家算法是通過動態(tài)地檢測系統(tǒng)中資源安排狀況和進程對資源的需求狀況來確定如

何安排資源的，在能確保系統(tǒng)處于—足夠資源—時才為進程安排資源，從而避開系統(tǒng)—

發(fā)生死鎖—o

四、簡答題（本大題共5小題，每小題4分，共20分）

33、常用的限制寄存器有哪些？并簡述它們的功能.

答，限制寄存器I存放限制信息以保證程序的正確執(zhí)行和系統(tǒng)的平安v

主要包括：

A.程序狀態(tài)字寄存器：存放當前程序執(zhí)行時的狀態(tài)。

B.中斷字寄存器：記錄出現(xiàn)的事務。

C.基址寄存器：設定程序執(zhí)行時可訪問的主存空間的起先地址。

D.限長寄存器：設定程序執(zhí)行時可訪問的主存空間的長度。

34、什么是邏輯文件？什么是物理文件？簡述邏輯文件的幾種形式。

答：邏輯文件：是指用戶組織的文件

物理文件：：是指存放在存儲介質上的文件

邏輯文件可以有兩種形式：

一種是流式文件，流式文件是指用戶對文件中的信息不再劃分可獨立的單位，整個文件是

由依次的一串信息組成。

另一種是記錄式文件。記錄式文件是指用戶對文件中的信息按邏輯上獨立的含義再劃分信

息單位

35、簡述UNIX系統(tǒng)的磁盤存儲空閑塊管理方法。

答：SIX把磁盤上的用來存放文件信息的磁盤塊采納成組鏈接的方法進行管理。成組進接

法是把空閑塊分成若干組，把指向一組中各空閑塊的指升集中在一起。UNIX規(guī)定，每100

個空閑塊為一組，每組的第一個空閑塊中登登記一組空閑塊的磁盤物理塊號和空閑塊數(shù)，

最終不足100塊的那部分磁盤物理塊號及塊數(shù)記入專用決中。

36、什么是相關臨臨區(qū)？對相要求？

答：與某共享變量有關的每個進程都有各自的臨界區(qū)，1日這些臨界區(qū)都涉及共同的變量，

故把它們稱為是“相關臨界區(qū)。

管理相關臨界區(qū)的三點要求：

（1）一次最多讓一個進程在臨界區(qū)執(zhí)行；

（2）任何一個進入臨界區(qū)執(zhí)行的進程必需在有限的時間內(nèi)退出臨界區(qū)；

（3）不能強迫一個進程無限地等待進入它的臨界區(qū)。

37、死鎖的緣由是什么？

答：若系統(tǒng)中存在一組進程，它們中的每一個進程都占用了某種資源而又都在等待其中另

一個進程所占用的資源，這種等待恒久不能結束，則說系統(tǒng)出現(xiàn)了“死鎖

引起死鎖的緣由是：1.并發(fā)進程共享資源時不加以限制。

2.并發(fā)進程執(zhí)行速度沒法限制

五、綜合題（本大題共4小題，每小題9分，共36分）

38、在一個多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列，并且作業(yè)都是僅作計算的。

假定當全部作業(yè)均進入輸入井時馬上起先作業(yè)調度，忽視系統(tǒng)管理的開銷時間。要求分別

計算采納先來先服務算法和計算時間短的作業(yè)優(yōu)先算法時，這批作業(yè)的調度依次和作業(yè)平

均周轉時間。

采納先來先服務算法時：

答：1.先來先服務算法調度依次：1,2,3,4

作業(yè)進入輸入需計算時起先時間完成時間周轉時間

井時間間（小時）1小時）（小時）

18.0時1小時8.09.01

28.2時0.5小時9.09.51.3

38.4時0.2小時9.59.71.3

48.6時0.6小時9.710.31.7

作業(yè)平均周轉時間=(1+1.3+1.3+1.7)74=1.325(小時)

采納計算時間短的作業(yè)優(yōu)先算法時：

2.先來先服務算法調度依次：1,3,2,4

作業(yè)平均周轉時間=（1+1.5+0.8+1.7）/4=1.25（小時）

作業(yè)進入輸入需計算時起先時間完成時間周轉時間

井時間間（小時）1小時）（小時）

18.0時1小時8.09.01

28.2時0.5小時9.29.71.5

38.4時0.2小時9.09.20.8

48.6時0.6小時9.710.31.7

39、假定某計算機系統(tǒng)主存容地址空間為4GB,頁面大小為8KB。采納頁式虛擬存儲一個

作業(yè)的頁表如下：

頁號塊號標記位

011

100

251

381

標記位(0-不在主存，1一在主存)

(1)主存空間一共被劃分成多少塊？

主存空間一共被劃分成塊數(shù):2~30/2~12二2~18二256塊

(2)用戶作業(yè)最多可以有多少頁？

用戶作業(yè)最多可以有=2~20=1M

(3)畫出該系統(tǒng)的地址結構示意圖。

31110

頁號頁內(nèi)地址

20位12位

(4)利用頁表計算邏輯地址IB6AH(十六進制)對應的物理地址(十六進制)是多少？

40、假設一個磁盤組有400個柱面(編號為()?399),每個柱面有8個磁道(乂稱盤號為。?

7),每個盤面有16個扇區(qū)(編號為0?15"每個盤面有一個現(xiàn)采納圖方法管理磁盤空間.

其字號、位號均從()起先遞增編號。令磁盤塊號按面號依次連續(xù)編排。請回答下述問題：

(I)若采納32位的字組成位示圖，共須要多少個字？

答：（400x8x16）/32=160。字

(3)求位示圖中字號為30,位號為18的位所對應的磁塊號、讀寫磁頭號、扇

區(qū)號。

塊號=(30x32+18)=978

柱面號二塊號/(8x16)=7(取整)

磁頭號二塊號mod(8x16)/16=5

磁頭號=塊號mod(8x16)mod16=2

41、有三個進程R、E和P協(xié)同工作，R進程特地從某輸入機上讀出數(shù)據(jù)并放入緩沖器B1;E

進程將Bl中，加處理后放入緩沖器B2;P進程從緩沖器B2取出數(shù)據(jù)打印。如圖：

假定緩沖器B1和B2只能分別存放一個數(shù)據(jù)，要求進程P打印出來的數(shù)據(jù)與進程R讀出

數(shù)據(jù)的個數(shù)和依次一樣，應當設置四個量Sr、Sei、Se2和sp。請問：

(D這的初值各為多少？

Sr初值_____1

Sei初值2

Se2初值_____3

sp初俏4

(2)在下面描述程序的橫線上填寫對這些信號量的P、V噪作，以完善程序。

ProcessR:ProcessE:ProcessP:LI:L2:L3:P(Sr)；讀出一數(shù)據(jù)放入Bl;⑤，goto

LI；⑥,P(Se2)；從Bl取出，加工處理后放入B2;V(Sr)；⑦；gotoL2;③；取

B2中一數(shù)據(jù)打?。虎?；gotoL3；

⑵在下面描述捏;

ProcessR：

L1；

P（Sr）；

讀出一數(shù)樨放入Bl：

gotoL]{

全國2024年7月自學考試操作系統(tǒng)概論試題

課程代碼：02323

一、單項選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題

后的括號內(nèi)。錯選、多選或未選均無分。

1.下列軟件中，不用于應用軟件的是（D）

A.學籍管理軟件R.交通限制軟件

C.網(wǎng)絡訂票軟件D.接口軟件

2.在配置多道批處理操作系統(tǒng)的計算機系統(tǒng)中，下列說法正確的是（B）

A.用戶可干脆調試自己的程序

B.允很多個作業(yè)同時運用不同的外圍設備

C.能對外部事務實時響應

I）.允許用戶聯(lián)機干預作業(yè)的執(zhí)行

3.分時操作系統(tǒng)的特點是（B）

A.讓多個程序同時占用處理器運行

B.允許用戶跟他的程序進行交互

C.增加了多個程序完成運行所需的總時間

D.增加了并行工作的道數(shù)，以提高處理器效率

4.為了區(qū)分各個不同的進程及記錄各個進程執(zhí)行狀況，系統(tǒng)把有關進程的信息保存在

（B）

A.PCDB.PCB

C.PSWD.PSD

5.自愿性中斷事務是指正在運行的進程對操作系統(tǒng)有某種懇求。自愿性中斷事務可能是用

戶進程（D）

A.運用了特權指令

B.設置了定時時鐘

C.發(fā)覺了定點操作數(shù)大于I

D.執(zhí)行了訪管指令

6.假定一個分時系統(tǒng)允許20個終端用戶同時工作。若對每個終端用戶的懇求需在2秒鐘內(nèi)

給出應答，那么可以安排給終端用戶的最大時間片為（C）

A.20亳秒B.50亳秒

C.100毫秒D.200毫秒

7.下列存儲設備中，存取速度最快的是（A）

A.RAMB.硬盤

C.光盤D.U盤

8.對頁式管理中頁表的描述，正確的是（C）

A.頁表主要指出主存中塊號與磁盤中塊號的對應關系

B.每個作業(yè)的頁表長度是固定的，由操作系統(tǒng)指定

C.每個作業(yè)的頁表長度是不同的，由作業(yè)所占頁的多少而定

D.每個作業(yè)的頁表長度是不同的，由用戶事先指定

9.存儲管理事實上是管理（B）

A.主存中的操作系統(tǒng)部分B.主存中的用戶區(qū)域

C.整個主存儲器D.主存和輔存

10.文件存儲介質的物理單位以（D）

A.磁帶卷為單位B.磁盤片為單位

C.光盤片為單位D.卷為單位

11.在UNIX系統(tǒng)中，文件的存取權限僅為讀、寫和執(zhí)行.三種操作的組合。實行這樣的措施

的目的是（C）

A.防止天災人禍對文件系統(tǒng)的破壞

B.防止系統(tǒng)故障對文件系統(tǒng)的破壞

C.防止用戶共享文件時對文件系統(tǒng)的破壞

D.防止計算機病毒對文件系統(tǒng)的破壞

12.在用戶指定電影的片名后，要求在數(shù)秒內(nèi)就可以找到對應的存放在文件系統(tǒng)中的影片文

件，并流暢地讀出來播放。由于文件系統(tǒng)的容量有限，管理員常常會把該文件系統(tǒng)中的過

時影片刪除，及裝入新片。對應于這樣的運用需求，該文件系統(tǒng)（C）

A.只可以采納依次存儲結構

B.只可以采納鏈接存儲結構

C.只可以采納索引存儲結構

D.既可以采納鏈接存儲結構，也可以采納索引存儲結構

13.從運用的角度對外闈設備進行分類時，磁帶機屬于（C）

A.系統(tǒng)設備B.用戶設備

C.獨占設備D.可共享設備

14.操作系統(tǒng)在外圍設備管理中采納緩沖池技術，設緩沖池中共有4個緩沖區(qū)，每批數(shù)據(jù)進

入緩沖區(qū)的時間為20ms,用戶進程對每批數(shù)據(jù)的處理時間為10ms,把每批數(shù)據(jù)從緩沖區(qū)送

入用戶程序區(qū)需時1ms,用戶程序依次處理各批數(shù)據(jù)。則處理這4批數(shù)據(jù)總共花費的時間是

（A）

A.91msB.101ms

C.l11msD.121ms

15.文件系統(tǒng)原來以磁盤上的一個扇面作為一個塊，現(xiàn)改成把連續(xù)的2個扇面作為一個塊。

這可能導致讀寫磁盤時（D）

A.增加找尋時間和延遲時間B.削減找尋時間和延遲時間

C.增加找尋時間和削減延遲時間D.削減找尋時間和漕加延遲時間

16.對于一組無關的并發(fā)進程來說（A）

A.一個進程的執(zhí)行不會影響另一個進程的執(zhí)行

B.每個進程的執(zhí)行是不會被中斷的

C.每個進程執(zhí)行的相對速度由進程自己限制

D.一個進程執(zhí)行沒有結束前另一個進程不能起先工作

17.并發(fā)進程執(zhí)行時可能會產(chǎn)生與時間有關的錯誤，這種僧掌表現(xiàn)為（B）

A.每個進程不能按預定依次執(zhí)行

B.進程的執(zhí)行結果不唯一

C.不能在預定的時間內(nèi)得到執(zhí)行結果

D.進程的執(zhí)行時間被延長了

18.采納信箱方式進行進程通信時，信箱（C）

A.是由發(fā)送信件者設立的

B.用指針指示其大小

C.是一種數(shù)據(jù)結構

D.用receive來存入信件

19.若系統(tǒng)有某類資源10個供若干進程共享，下列可能引起死鎖的狀況是（D）

A.有2個進程，每個進程需3個資源

B.有3個進程，每個進程需3個資源

C.有4個進程，每個進程需3個資源

D.有5個進程，每個進程需3個資源

20.若用PV操作來管理相關臨界區(qū)，且信號量的值總是在［-2,1］之間變更，則（A）

A.最多只有一個進程在相關臨界區(qū)執(zhí)行

B.至少有兩個進程在等待進入相關臨界區(qū)

C.相關臨界區(qū)的個數(shù)最多2個

D.競爭相關臨界區(qū)執(zhí)行權的進程最多2個

二、多項選擇題（本大題共5小題，每小題2分，共10分）

在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后

的括號內(nèi)。錯選、多選、少選或未選均無分。

21.基本類型的操作系統(tǒng)有（ACE）

A.批處理操作系統(tǒng)B.網(wǎng)絡操作系統(tǒng)

C.實時操作系統(tǒng)D.分布式操作系統(tǒng)

E.分時操作系統(tǒng)

22.有關進程的正確說法是（ABCDE）

A.進程是動態(tài)的

B.多個進程可以執(zhí)行同一個程序

C.若干進程是可以同時執(zhí)行的

［）.一個任務可以通過多個進程的相互合作來完成

E.進程可以正確描述程序的執(zhí)行狀況

23.現(xiàn)代操作系統(tǒng)均采納了線程技術，采納線程技術（ABCDE）

A.可以削減系統(tǒng)開銷B.允許同一進程中擁有多個線程

C.能讓各線程獨立占用處理器D.降低了線程間的信息傳遞速度

E.允許不同的線程執(zhí)行相同的程序

24.協(xié)助存儲器可包含（BCDE）

A.磁芯B.磁帶

C.磁盤D.光盤

E.U盤

25.在具有通道的計算機系統(tǒng)中（CD）

A.通道通過CPU與主存相連

B.CPU連接設備限制器

C.一個通道可以連接多個設備限制器

D.一個設備限制器可以連接多臺同類型設備

E.通道能夠獨立完成輸入輸出操作

三、填空題（本大題共20小題，每空1分，共20分）

請在每小題的空格中填上正確答案。錯填、不填均無分。

26.存儲器是用于存放各種_程序—和數(shù)據(jù)的。

27.設備管理負責管理各類外圍設備，包括完成設備的安排、啟動和—故障處理____等。

28.分布式操作系統(tǒng)采納的是一客戶、服務器—模式。

29.程序是具有獨立功能的一組指令的集合，它是靜止的。程序的功能是通過一進程

來實現(xiàn)的。

30.每一個進程都有一個從創(chuàng)建到消亡的過程。這個過程就是進程的生命周期

31.當___對首指針一值為0時表示該進程隊列是空隊列。

32.現(xiàn)有某個進程，它須要執(zhí)行2小時，其中運用處理器30分鐘。假如只有這一個進程運

行，那么處理器的運用效率是—25%.

33.頁式存儲管理中的地址格式是:

2316150

則它的最大頁號（用十進制數(shù)表示）是_255。

34.在分時系統(tǒng)中，可以讓多個用戶作業(yè)輪番進入主存執(zhí)行的方式稱為一時間片調度

35.采納二級頁表的頁式管理系統(tǒng)中，在不用快表時每取一條指令或一個操作數(shù)需訪問主存

次數(shù)為_2o

36.在一個二級書目結構文件系統(tǒng)中，假如用戶A和B分別用路徑名/A/XY和/B/YZ共

享同一個文件，則在這兩個用戶的文件書目中必定各有一個指向同一一物理位置的

書目項。

37.文件系統(tǒng)管理文件的存儲、檢索、更新、―共享和愛護。

38.對于索引存儲結構的文件，它的記錄的編號從。起先。那么，它的第0個記錄的物理地

址存放在_索引表中。

39.某醫(yī)院為了管理來院就診的自費病人，所建立的義件的記錄的數(shù)據(jù)項為：病歷卡號、姓

名、性別、年齡、電話。醫(yī)生診治病人時會隨時檢索這個文件，要求響應快速。醫(yī)院的管

理部門常常會增加、刪除或修改文件的內(nèi)容。為滿意上述要求，文件采納一索引

存儲結構較為合適。

40.某作業(yè)要求運川打印機輸出時，給出的設備號是1號，而實際完成打印任務的打印機的

設備號碼是5,這里的5是打印機的確定號o

41.操作系統(tǒng)在外圍設備管理中采納單緩沖技術，設每批數(shù)據(jù)進入緩沖區(qū)的時間為20m5,用

戶進程對每批數(shù)據(jù)的處理時間為10ms,把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時1ms。那

么處理兩批數(shù)據(jù)的總時間是_52。

42.作業(yè)A和B都要求占用CPU,由于A的優(yōu)先級較高，A首先得到占用。當A將中間結

果寫入磁盤時，B得以占用CPU。當A完成寫盤后，立刻從B那里奪回對"CPU的運用權。

要實現(xiàn)上述過程，須要連接磁盤的通道能夠向CPU發(fā)出—I/O中斷。

43.在某計算機應用系統(tǒng)中，要求其中的一個特定進程X的周轉時間小于某特定值。進程X

的任務是逐塊讀入若干個連續(xù)的磁盤塊，每讀入一塊即進行處理（處理時間固定），然后

再讀入卜.一塊…?，F(xiàn)發(fā)覺在磁盤管理中采納驅動調度后，進程X的周轉時間仍舊過長。這

時，還可考慮采納的措施是_信息優(yōu)化分布。

44.某系統(tǒng)有一個可供n個進程共享的文件，允許最多m個進程（n>m）同時讀該文件。采納

PV操作管理時，信號量的初值應定義為mo

45.現(xiàn)有12個同類資源供3個進程A、B、C共享，他們各自的最大需求量分別是9、1（）、4

個資源。在第一輪的安排中3個進程已各自占有了3、5、2個資源，現(xiàn)乂提出安排2個資

源的要求。若系統(tǒng)先滿意進程—A/B/C的懇求，則系統(tǒng)將處于擔心全狀態(tài)。

四、簡答題（本大題共5小題，每小題4分，共20分）

46.創(chuàng)建一個進程是為一個程序安排一個工作區(qū)和建立一個進程限制塊，而撤消一個進程時

為什么總是收回它的工作區(qū)和進程限制塊，而不確定收回該程序本身？

答：參考書上21頁

47.為什么頁式存儲器頁面的設置必定是2的正整數(shù)次方？

答：計算機采納二進制、存儲器按字節(jié)編址

48.說明在用單塊鏈接法進行磁盤存儲空間的管理時，把一塊空閑塊安排給申請者的過程，

以及把一個塊歸還到空閑鏈的過程，并說明單塊鏈接法的主要缺點。

答：參考書上77頁

49.采納緩沖池技術和斯普林技術的目的有何不同？

答：參考書上104、108頁

50.什么是原語？為什么P操作和V操作必需是原語？

答：參考書上115頁.

五、綜合題（本大題共3小題，每小題10分，共30分）

51.在某單道計算機系統(tǒng)里有A、B、C、I）、E五個作業(yè)等待處理。他們須要執(zhí)行的時間分別

為2、7、6、4、10分鐘。在忽視調度等所需時間的狀況下，要求：

（1）采納計算時間短的作業(yè)優(yōu)先算法時，給出各作業(yè)的執(zhí)行次序、周轉時間及平均周轉時

間。

（2）假定各作業(yè)的優(yōu)先級依次為1、2、3、4、5,這里5為最高級。采納優(yōu)先級調度算法

時，給出各作業(yè)的執(zhí)行次序、周轉時間及平均周轉時間。

答：（1）ABCDE；（2）周轉時間2\6\12\19\29；（3）平均周轉時間68/5=13.6

52.某操作系統(tǒng)采納斯普林操作技術。現(xiàn)有兩個作業(yè)A和B,每個作業(yè)都是先占用CPU,川

時均為P;然后用打印機輸出結果，打印需時均為PR；完成打印后，作業(yè)結束。作業(yè)進入

輸入井的時間均為I；把作業(yè)從輸入井取出送入主存的時間和把作業(yè)的運行結果送入輸出井

的時間均為t。這里P>LP>PR。請給出表示完成這兩個作業(yè)所需的總時間的表達式。并在

卜列的關于作業(yè)A的各步驟的時間關系圖的基礎上，給出作業(yè)B的各步驟的時間關系圖，

以及這兩者之間在時間上的對應關系。

t

PtPR

作業(yè)A各步驟時間關系

答：略；總實時間I+2T+2P+PR

53.有兩個并發(fā)執(zhí)行的進程A和B。進程A每次讀-一個隨機整數(shù)，由進程B統(tǒng)計讀出的偶數(shù)

個數(shù)?；卮鹣铝袉栴}:

（1）并發(fā)進程A和B之間是同步還是互斥關系？

（2）給出用PV操作管理時應定義的信號量及其初值。

（3）將下列進程的程序結構中的方框位置填寫完整，以保證進程能按要求正確地并發(fā)執(zhí)行。

processAprocessB

x：integer;count：integer；

begincount?=0;

LI：|①];

begin

L2：x：=一個隨機整數(shù)；U：|⑤|；

：

L3ifxmod2=0tbcn|/L5：count?=count?1;

elsegoto③;L6：i

goto④goto

end;end；

答:⑴同步

(2)SI是否可以讀一個書；S2是否統(tǒng)計偶數(shù)個數(shù)

(3)①P(S1);(2)V(S2)

③V(S1);?LI;

⑤P(S1);?V(S1)

⑦L4。

全國2024年4月高等教化自學考試

操作系統(tǒng)概論試題

課程代碼：02323

一、單項選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的

括號內(nèi)。錯選、多選或未選均無分。

1.操作員接口是操作系統(tǒng)為用戶供應的運用計算機系統(tǒng)的手段之一，該接口是指（A）

A.一組操作限制吩咐B.一組系統(tǒng)調用程序

C.一條訪管指令D.一條I/O指令

2.在一個能供應多個用戶同時干脆輸入、調試和運行自己程序的計算機系統(tǒng)中應配置

（B）

A.批處理操作系統(tǒng)B.分時操作系統(tǒng)

C.實時操作系統(tǒng)D.嵌入式操作系統(tǒng)

3.多道程序系統(tǒng)指的是（D）

A.在實時系統(tǒng)中同時運行多個程序

B.同一時刻在一個處理器上運行多個程序

C.在網(wǎng)絡系統(tǒng)中同時運行多個程序

D.在一個處理器上并發(fā)運行多個程序

4.進程有若干屬性，它們是（D）

A.進程是靜態(tài)的、有多種狀態(tài)；多個進程可以對應于相同的程序

B.進程是動態(tài)的、只有一種狀態(tài)：多個進程可以對應于相同的程序

C.進程是動態(tài)的、有多種狀態(tài)；多個進程不行以對應于相同的程序

D.進程是動態(tài)的、有多種狀態(tài)；多個進程可以對應于相同的程序

5.限制進程的原語中，創(chuàng)建原語的功能是（B）

A.安排工作區(qū)、建立進程限制塊、置進程為運行態(tài)

B.安排工作區(qū)、建立進程限制塊、置進程為就緒態(tài)

C.安排工作區(qū)、建立進程限制塊、置進程為等待態(tài)

D.安排工作區(qū)、建立進程限制塊、置進程為掛起態(tài)

6.操作系統(tǒng)會按若干緣由選擇進程運行，不呈馬上進入操作系統(tǒng)進行進程選擇的狀況是

（D）

A.運行進程的時間片用完B.運行進程出錯

C.運行進程要等待某一事務發(fā)生D.有新進程進入就緒狀態(tài)

7