?操作系統自考2016年10月真題

操作系統自考2016年10月真題及答案解析

本試卷為選擇題型，填空題，簡答題，綜合題等題型

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.計算機軟件系統是指計算機系統中的(　　)

A.程序及其數據
B.文檔及其數據
C.程序及其文件
D.程序及其文檔

2.將高級語言(如C++等)書寫的源程序翻譯成機器語言表示的目標程序，實現該功能的是(　　)

A.編譯系統
B.支撐軟件
C.軟件開發工具
D.操作系統

3.操作系統在中斷處理服務程序完成之后，將(　　)

A.選擇剛被中斷的程序執行
B.選擇另一中斷服務程序執行
C.等待下一事件發生
D.按調度程序選擇某程序執行

4.在操作系統的層次結構中，處于最外層的部分是(　　)

A.處理器管理
B.存儲管理
C.文件管理
D.設備管理

5.在多道程序設計的系統中，要求各道程序放在主存任何區域都能正確執行，這種技術稱為(　　)

A.程序浮動
B.主存分配
C.主存回收
D.存儲保護

6.屬于自愿性中斷事件的是(　　)

A.硬件故障中斷
B.訪管中斷
C.程序性中斷
D.外部中斷

7.主要照顧計算時間短的，但也兼顧到計算時間長的作業調度算法是(　　)

A.先來先服務算法
B.計算時間短的作業優先算法
C.響應比高者優先算法
D.均衡調度算法

8.進程調度必須采用最高優先級調度算法的操作系統是(　　)

A.批處理操作系統
B.實時操作系統
C.分時操作系統
D.分布式操作系統

9.把相對地址轉換成絕對地址的工作稱為重定位，靜態重定位是(　　)

A.在程序編譯過程中進行的
B.在指令執行過程中進行的
C.在程序裝入過程中進行的
D.在程序修改過程中進行的

10.在可變分區管理中，采用最先適應分配算法，空閑區表中的空閑區是(　　)

A.按地址以遞增順序排列
B.按地址以遞減順序排列
C.按長度以遞增順序排列
D.按長度以遞減順序排列

11.在分頁存儲管理系統中，一個作業的頁表內容如下表所示： 若頁面大小為2KB，則該作業的邏輯地址0轉換成的物理地址為(　　)

A.2K
B.4K
C.6K
D.8K

12.在頁式虛擬存儲器中，當地址轉換時，先檢查頁表，如得知該頁不在主存時，將進行(　　)

A.頁面調度
B.淘汰該頁
C.地址轉換
D.缺頁中斷請求

13.UNIX系統中，文件存儲管理采用的是(　　)

A.位圖法
B.空閑塊表法
C.單塊鏈接法
D.空間塊成組鏈接法

14.使用絕對路徑名訪問文件時，訪問某個文件的開始點是(　　)

A.當前目錄
B.根目錄
C.用戶主目錄
D.父目錄

15.啟動磁盤后，對磁盤讀/寫信息的最小單位是(　　)

A.邏輯記錄
B.字符
C.物理塊
D.數據項

16.設備獨立性是指(　　)

A.用戶程序使用的設備與實際使用哪臺設備無關的一種特性
B.設備驅動程序獨立于具體使用的物理設備的一種特性
C.能獨立實現設備共享的一種特性
D.設備具有獨立執行I/O功能的一種特性

17.進程間采用信箱方式進行通信時，進程調用receive原語應提供的參數有指定的信箱名以及(　　)

A.調用者名
B.接受者名
C.信件名
D.接收信件的地址

18.若系統中涉及相同變量X的相關臨界區有n個(n≥3)，那么在保證訪問變量X安全的前提下允許同時進入相關臨界區的進程個數是(　　)

A.1
B.2
C.3
D.n

19.以下關于死鎖問題的敘述中，不正確的是(　　)

A.對進程競爭的資源如果管理和分配不當，就會引起死鎖
B.對資源采用按序分配的策略，可以使“循環等待條件”不成立
C.如果資源分配圖中有環路，則系統一定有死鎖發生
D.使用銀行家算法可以避免死鎖的發生

20.假定系統有某類資源10個單位，供3個進程共享。為保證系統不發生死鎖，限定每個進程最多申請該類資源的單位數是(　　)

A.3個
B.4個
C.6個
D.10個

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.屬于分時操作系統主要特點的星(　　)

A.同時性
B.完整性
C.及時性
D.交互性
E.可靠性

12.進程基本特性是(　　)

A.動態性
B.及時性
C.并發性
D.同時性
E.異步性

13.以下關于UNIX虛存地址結構的敘述中，正確的有(　　)

A.UNIX將進程的地址空間分成系統區段、程序區段和控制區段
B.系統區段中的信息可在主存和磁盤對換區之間換進/換出
C.采用32位虛擬地址，其中最低9位表示頁內地址
D.采用32位虛擬地址，其中第9位到29位表示頁號
E.虛擬地址的最高2位表示區段

14.操作系統啟動和控制外圍設備完成I/O操作的過程包括多個階段，下述正確的有(　　)

A.準備階段
B.啟動I/O階段
C.輸入階段
D.輸出階段
E.結束處理階段

15.假設有n個進程(n≥3)共享某一資源，但系統規定這n個進程只能互斥使用該資源，用PV操作管理時相應信號量可能出現的值是(　　)

A.1-n
B.0
C.1
D.n-1
E.n

三、填空題(本大題共7小題，每空1分，共14分)

21.在批處理操作系統中，用戶作業執行時不允許__________，而是根據用戶提供的__________控制作業的執行。

22.操作系統面向用戶提供兩類使用接1：1：__________和__________。

23.UNIX中，除了0號進程和1號進程外，其他進程總是使用系統調用__________來創建子進程，形成父子關系。而子進程是使用系統調用__________請求終止自己，并釋放父進程。

24.為避免主存中各作業相互干擾，必須進行__________，限制各作業只能訪問屬于自己的那些區域;對于共享區限制各作業__________。

25.操作系統中，根據對文件的使用方式及存儲介質的特性等因素，可將文件的存取方式分為__________和__________兩種。

26.斯普林系統(SPOOLING)由預輸入程序、__________和__________三部分組成。

27.一般采用兩種辦法解除死鎖。一種是終止一個或幾個死鎖進程的執行以破壞__________，另一種是從涉及死鎖的進程中__________。

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

31.簡述操作系統提供的系統調用的種類及每一類的功能。

32.簡述樹形目錄結構的優點。

33.簡述操作系統中引入緩沖技術的主要目的，并列出常用的緩沖技術的名稱。

34.簡述線程的4個屬性。

35.簡述防止死鎖發生的應對策略。

五、綜合題(本大題共4小題，每小題9分，共36分)

41.在一個多道程序系統中采用程序不可移動的可變分區存儲管理法，供用戶使用的主存連續空間有100K，今有一作業序列，它們的作業號、進入輸入井的時間、需計算的時間、調度的優先級和對主存要求的量在下面的表格中描述。假定都是僅作計算的作業，當第一個作業8：00時進入系統立即開始調度，并忽略系統開銷的時間。要求：(1)當計算對，計算時間短的作業優先分配CPU，在下面的表格中為每個作業填入開 始時間、完成時間和周轉時間。 (2)進程調度時，采用最高優先級調度算法(優先數大，則優先級高)，為每個作業填入開始時間、完成時間和周轉時間到下面的表格中。并在表格下面的空自行處，寫出這批作業的平均周轉時間。 

42.在頁式虛擬存儲管理系統中，若某進程依次訪閱的頁面號為1，2，1，3，1，2，4，2，1，3，4，5。分配3塊主存塊(設開始任何頁面都未裝入主存)，采用頁號隊列的方法，分別填寫下表，并計算缺頁次數和缺頁率。(1)FIFO替換算法  

43.有一計算機系統采用如下圖所示的位示圖(字號、位號都從0開始編號)來管理空間盤塊。每個盤塊的大小為1KB。問：(1)現要為文件分配兩個盤塊，試具體說明分配過程。(2)若要歸還磁盤的第300塊，應如何處理? 

44.一條小河上有一座東西方向的獨木橋，現河東、河函都有很多人排隊等著過橋。規定允許兩個方向輪流每次只能過一個人。如果將每個過橋者看作一個進程，現采用PV操作實現的程序結構如下： 回答下列問題：(1)分析EWi進程、WEi進程的具體同步關系。(2)在并發程序的帶編號處填入相應的PV操作。