?2020年8月自考操作系統概論02323真題

自考真題是考生復習備考的一大法寶，需要好好利用，而且年份離的越近，參考價值越高。以下是希賽網自考頻道整理的2020年8月自考操作系統概論02323真題試卷，考生可參考試卷題型、分值、重點考試內容及答題規范，參考答案現在暫未公布，希賽網將持續更新。

絕密★考試結束前

全國2020年8月高等教育自學考試操作系統概論試題

課程代碼:02323

請考生按規定用筆將所有試題的答案涂、寫在答題紙上。

選擇題部分

注意事項:

1.答題前,考生務必將自己的考試課程名稱姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。

2.每小題選出答案后,用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動,用橡皮擦干凈后,再選涂其他答案標號。不能答在試題卷上。

一、單項選擇題:本大題共20小題，每小題1分，共20分。在每小題列出的備選項中只有一項是符合題目要求的，請將其選出。

1. 操作系統提供的用戶接口不包括

A.命令接口

B.程序接口

C. RS232 接口

D.圖形用戶接口

2.對于順序執行指令， 其執行后，PC (程序計數器)寄存器的變化為

A.PC值加1

B.PC值減1

C. PC值不變

D. PC值根據條件判斷結果來加減

3.下 面屬于單體結構的操作系統是

A. THE

B. Linux

C. Vxworks

D. Windows NT

4. 下面不屬于進程的特征的是

A.并發性

B.靜態性

C.獨立性

D.異步性

5.處于執行態的進程， 其進程控制塊中時間片的長度值

A. >0

B. =0

C.<0

D.正數、負數、零均可

6.在采用時間片 輪轉調度算法的系統中,如果時間片選擇過大，所有的進程都在一個時間片中完成或者阻塞，則此時時間片輪轉調度算法等效于

A.優先權調度算法

B.短作業優先調度算法

C.先來先服務調度算法

D.長作業優先調度算法

7.以下 進程調度算法中，對運行時間小的進程有利的算法是

A.短進程優先調度算法

B.時間片輪轉調度算法

C.多級隊列調度算法

D.多級反饋隊列調度算法

8.下列進程調度 算法中，最可能會引起進程因長時間得不到CPU而處于饑餓狀態的是

A.時間片輪轉調度算法

B.靜態優先權調度算法

C.多級反饋隊列調度算法

D.先來先服務調度算法

9.預防死鎖通常不會摒棄的死鎖必要條件是

A.互斥條件

B.請求和保持條件

C.不剝奪條件

D.環路等待條件

10. 某系統采用了死鎖避免算法，則下列敘述中正確的是

A.系統處于不安全狀態時一-定會發生死鎖

B.系統處于安全狀態時也有可能會發生死鎖

C.系統處于不安全狀態時可能會發生死鎖

D.系統處于安全狀態時一定會發生死鎖

11.由不同容量、不同成本和不同訪問時間的存儲設備所構成的存儲系統中，容量最小速度最快的設備是

A.主存儲器

B.高速緩存

C.寄存器

D.本地磁盤

12.關于程序裝入的動態重定位方式，以下描述中錯誤的是

A.系統將進程裝入內存后，進程在內存中的位置可能發生移動

B.系統為每個進程分配一個重定位寄存器

C.被訪問單元的物理地址=邏輯地址+重定位寄存器的值

D.邏輯地址到物理地址的映射過程在進程執行時發生

13.分段存儲管理中分段是用戶決定的，因此

A.段內的地址和段間的地址都是連續的

B.段內的地址和段間的地址都可以不連續

C.段內的地址可以不連續，段間的地址是連續的

D.段內的地址是連續的，段間的地址可以不連續

14.假定系統為某進程在內存中分配了三個頁框，訪問頁的走向為4, 3, 2, 1, 4, 3,5, 4, 3, 2, 1, 5。進程運行時，先將4, 3, 2這三個頁裝入內存。采用最佳置換算法，共發生的頁置換次數為

A.3

B.4

C.5

D.6

15.分頁地址變換的功能是

A.將用戶地址空間中的物理地址變換為內存地址空間中的邏輯地址

B.將用戶地址空間中的邏輯地址變換為內存地址空間中的物理地址

C.將程序地址空間中的物理地址變換為內存地址空間中的邏輯地址

D.將外存地址空間中的物理地址變換為內存地址空間中的邏輯地址

16.如果文件系統中有兩個文件重名，不應采用的目錄結構是

A.單層目錄

B.兩級目錄

C.樹形目錄

D.多級目錄

17.在文件管理中，采用位圖主要是實現

A.文件保護

B.文件目錄查找

C.頁面置換

D.磁盤空間管理

18.在UNIX系統中，下面可以更換目錄名的目錄操作是

A. CREATE

B. READDIR .

C. OPENDIR

D. RENAME

19.通過使用某種技術將一 臺物理設備變成若千邏輯設備，這種設備稱為

A.共享設備

B.虛擬設備

C.塊設備

D.字符設備

20.磁盤的I0控制方式是

A.輪詢

B.中斷

C. DMA

D. SPOOLing

非選擇題部分

注意事項:

用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上,不能答在試題卷上。

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

21.多道批處理操作系統的特點包括:多道性、          、          和復雜性。

22.進程之間通信方式通常包括:共享存儲器系統、消息傳遞系統、          和          

23.Linux的中斷描述符表中，第20號中斷服務例程入口地址保存在相對于表起始地址的偏移量為          字節開始的地方。

24.對多處理器系統有多種分類方法，根據處理器的結構是否相同，可以把多處理器系統分為          多處理器系統和          多處理器系統。

25.有3個進程PI、P2和P3,分別在0、1、3時刻進入系統，需要的運行時間分別為20、15、 5,如果采用短進程優先(SPF) 調度算法，這3個進程的平均周轉時間為          

26.存儲器管理技術中，          能從邏輯上對內存容量加以擴充，進程無需全部裝入內存，在執行過程中根據需要把內容從外存調入內存。

27.采用動態重定位方式裝入某進程，假設重定位寄存器中值為20000,指令LOAD 1,1000是指把物理內存地址          中的內容加載到1號寄存器中。

28.在采用分頁存儲管理的操作系統中，某進程的邏輯地址空間劃分為3個頁: 0、 1、          

2,分別對應內存的頁框號1、4、7,系統頁大小為1KB,那么邏輯地址1236 (十進制)所對應的頁框號為物理地址為          (用十進制表示)。

29.文件系統管理是操作系統的重要功能之一,它為用戶提供了在計算機系統中對數據信息進行長期、大量存儲和          的功能。

30.設備管理軟件與硬件關系最密切的是設備驅動程序，設備驅動程序的組成包括          程序和          程序。

三、簡答題:本大題共5小題，每小題4分，共20分。

31.請簡述內核級線程與用戶級線程在線程調度、切換速度、系統調用、執行時間分配四個方面的區別。

32.什么是死鎖?系統發生死鎖的原因是什么?

33.采用虛擬存儲管理方式的系統中，引起系統抖動的主要原因是什么?寫出2種預防抖動的方法。

34.磁盤空間管理中，請簡單闡述記錄空閑塊的兩種常用方法。

35.簡述SPOOLing系統的組成。

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

36.某蛋糕店庫房，可以存放蛋糕和箱子兩種產品，但要求: (1) 每次只能存入一種物品(蛋糕或箱子); (2) 蛋糕的數量不得超過箱子的數量。請用記錄型信號量機制實現描述蛋糕與箱子保存進庫的過程。其中fetchacake()函數是從其他地方取一 個蛋糕, putinacake0函數是將蛋糕放到庫房中,fetchabox()函數是從其他地方取一個箱子, putinabox(0函數是將箱子放到庫房中。下面給出部分代碼，請在答題卡中填寫(1) ~ (5) 空白處的代碼。注:每空一條語句代碼。

37.假如系統中有5個進程{P0, P1, P2, P3, P4},請回答以下問題:

(1)某時刻T1對某資源的最大需求分別為4、5、10、 8、6,已分配資源分別為3、0、5、3、1,系統可用資源有2個，問T1時刻系統是否安全?若安全，請給出一個安全序列。

(2)某時刻T2, 5個進程對資源的最大需求分別為3、7、 6、9、6,已分配資源分別為2、0、 3、3、0,系統可用資源還剩6個，請問T2時刻系統是否安全?若安全，請給出一個安全序列。(注: T1和T2沒有任何先后關系。)

38.在某個采用分頁內存管理方式的系統中,一個作業有4個頁面: 0、1、 2、3,被分別裝入到主存的第3、4、 6、 8個頁框中，假定頁面和頁框大小均為1024字節，當作業在CPU.上運行時,執行到其地址空間第400號處遇到一條傳送命令: mov 2110,3102(指令含義為:把邏輯地址2110對應的數據傳給邏輯地址3102所對應的空間)。請完成以下問題(本題中所涉及的數字均為十進制):

(1)畫出頁表并填寫頁表項內容;.

(2)請計算出MOV指令中兩個操作數的物理地址(用+進制表示);

(3)如果當前只有第0頁在快表(TLB) 中,其他頁均在內存中，請分步驟詳細寫出2110的地址變換過程。

39.設一移動頭磁盤系統，共有200個磁道，編號為0-199。如果磁頭當前正在143磁道處服務,向磁道號加方向訪問，則對于請求隊列:86, 147, 91, 177, 94, 150, 102, 175,130，求在下列磁盤調度算法下的服務順序、磁頭平均尋道長度。(保留2位小數)

(1)最短尋道時間優先(SSTF);

(2)掃描算法(SCAN)。