?2018年10月自考02323操作系統(tǒng)概論真題

小編給大家提供的是2018年10月自考02323操作系統(tǒng)概論真題，大家可以參考下，畢竟歷年真題比試題和背知識點有效果。

2018 年 10 月高等教育自學考試全國統(tǒng)一命題考試

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

(課程代碼 02323)

本試謄共 6 頁- 滿分 l00 分，考試時間 l50 分鐘。

考生答題注意事項：

1.本卷所有試題必須在答題卡上作答。 答在試卷上無效， 試卷空白處和背面均可作草稿紙。

2.第一部分為選擇題。必須對應試卷上的題號使用 28 鉛筆將 “答題卡 ”的相應代碼涂黑。

3.第二部分為非選擇題。必須注明大、小題號，使用 0.5 毫米黑色字跡簽字筆作答。

4. 合理安排答題空間，超出答題區(qū)域無效。

第一部分選擇題

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

1.以下不屬于操作系統(tǒng)主要功能的是

A .管理計算機硬件和軟件資源

B .提供計算機應用程序與計算機硬件之間的接口

C .為應用程序的運行提供環(huán)境

D .高級程序設計語言的編譯

2.以下不屬于分時系統(tǒng)基本特征的是

A .多路性 B. 獨立性

C .原子性 D. 交互性

3、現(xiàn)代操作系統(tǒng)具有并發(fā)的特征，主要是由于引入了

A .通道技術

B .中斷機制

C .SPOOLing技術

D .多道程序系統(tǒng)

4.進程所請求的一次打印輸出完成后，進程的狀態(tài)會從

A .阻塞態(tài)變?yōu)榫途w態(tài) B. 執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

C .就緒態(tài)變?yōu)閳?zhí)行態(tài) D .執(zhí)行態(tài)變?yōu)榫途w態(tài)

5.臨界區(qū)是

A. 有單共享數(shù)據區(qū) B .一個緩沖區(qū)

C.一段程序 D .一個同步機制

6.系統(tǒng)要求所有進程執(zhí)行前一次性地申請在整個運行過程中所需要的全部資源，這樣可以預防死鎖發(fā)生的條件是

A.互斥條件 B .請求和保持條件

C.不剝奪條件 D .環(huán)路等待

7.在優(yōu)先權調度算法中，能夠解決低優(yōu)先權進程無窮等待問題的技術是

A .老化技術 B .饑餓技術 C .調度技術 D .搶占技術

8.一下可以用來避免死鎖的算法是 A .銀行家算法 B .SPF調度算法

C .SSCF算法 D .死鎖檢查算法

9.在實時系統(tǒng)的調度中，為了保證對截止時間要求較高的實時進程能及時運行，一下說法中不正確的是

A .要求系統(tǒng)具有快速的硬件中斷機制

B .應使禁止中斷的時間間隔盡可能短

C .應減少進程切換的時間開銷

D .應使得時間片盡可能短

10.以下多短進程優(yōu)先調度算法的說法中，正確的是

A. 相比 FCFS而言，對短進程不利

B .相比 FCFS而言，長進程可能會長時間得不到調度

C .相比 FCFS而言，緊迫進程更能得到及時處理

D .相比 FCFS而言，降低了系統(tǒng)的吞吐量

11.內存管理的目的是

A .方便用戶訪問文件系統(tǒng) B .提高內存的利用率

C .增加內存實際容量 D .增加磁盤容量

12.在請求分頁系統(tǒng)中，記錄描述頁的各種數(shù)據的數(shù)據結構稱為

A .i 結點 B .目錄表 C .段表 D .頁表

13. 選擇在最近的過去最久為訪問的頁面予以置換的算法是

A .ORA B .FIFO C .LRU D .Clock

14.在采用快表的存儲管理方式只中，假定快表的命中率為 85%，快表的訪問時間為30ns，則系統(tǒng)的有效訪存時間是

A .210.5ns B .250.5ns C .271.5ns D .282.5ns

15.基本分頁存儲管理方式的邏輯地址結構包括兩個部分，即頁內偏移量和

A .頁號 B .頁內地址 C .頁框號 D. 段號

16.為了方便管理，文件系統(tǒng)會保存一些與文件相關的信息，如文件的創(chuàng)建日期、文件

大小和修改時間等細節(jié)，這些信息稱為

A .文件名 B .文件屬性 C .文件結構 D .文件數(shù)據

17.作為 WRITE操作的限制形式，只能在文件末尾添加數(shù)據的文件操作是

A .APPEND操作 B .CREATE操作 C .SEEK操作 D .RENAME操作

18. MS-DOS文件系統(tǒng)采用的磁盤空間分配方式是

A .連續(xù)分配 B .使用磁盤鏈接表的分配

C .使用內存的鏈接表分配方式 D .i 結點

19.設備控制器的功能不包括

A .數(shù)據交換 B .中斷恢復 C .數(shù)據緩沖 D .地址識別

20.對 I/O 設備的緩沖管理方法中，對單緩沖方案說法正確的是

A.比雙緩沖方案性能高

B.比循環(huán)緩沖方案實現(xiàn)復雜

C.需要讀寫兩個處理器并行支持

D.一般用于面向流的設備

第二部分非選擇題

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

21.CPU中的 _________存放當前程序下一條要執(zhí)行的指令在內存中的地址， CPU從該地址取到指令，并將該指令放入 CPU的_________中。

22.進程是程序的一次執(zhí)行，具有并發(fā)性、 _________、獨立性、 _________和結構特征。

23. 在支持線程的操作系統(tǒng)中， _________是被系統(tǒng)獨立調度和分派的基本單位，而_________則是資源分配的基本單位。24. 資源分配狀態(tài) S為死鎖狀態(tài)的充分條件是當且僅當 S狀態(tài)的 _________是不可完全簡化的。

25. 設系統(tǒng)有一類數(shù)量為 M的獨占性資源，系統(tǒng)中 5 個進程競爭該類資源，每個進程對該類資源的最大需求為 3，為確保系統(tǒng)不會發(fā)生死鎖， M至少應該等于 _________。

26. 在分頁存儲管理方式中，頁表的作用是實現(xiàn)從 _________到_________的映射。

27. 根據形成在內存物理地址的時機不同，把程序的裝入方式分為絕對裝入方式、_________和_________。

28. 在二級分頁系統(tǒng)中，為頁表再建立一個頁目錄表的目的是為了能在地址映射時得到頁表在物理內存中的地址，在頁目錄表的表項中存放了每一個 _________在物理內存中所在的 _________。

29. 文件的類型有：正規(guī)文件、目錄文件、 _________和_________。

30.I/O 管理軟件將設備管理軟件從上到下分成四個層次：用戶層軟件、 _________、_________、中斷處理程序。

三、簡單題：本大題共 5 小題，每小題 4 分，共 20 分。

31. 何為系統(tǒng)調用?請簡述系統(tǒng)調用與一般函數(shù)調用的區(qū)別。

32. 什么是安全狀態(tài)?寫出用于避免死鎖的銀行家算法的過程。

33. 引入虛擬存儲技術的目的是什么?虛擬存儲系統(tǒng)有哪些特征?

34. 磁盤文件系統(tǒng)可以使用磁盤鏈接表實現(xiàn)文件存儲，也可以使用內存的鏈接表分配文件的存儲空間。請論述它們在空間利用率和存取時間上的各自特點。

35. 磁盤的訪問時間由哪幾部分組成?其中花費時間最長的是哪個?

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

36. 某展覽會任何時刻最多可容納 500 名參觀者，當展覽廳中少于 500 名參觀者時，則廳外的參觀者可立即進入，否則需在外面等待。參觀者進入展覽廳時，都必須在入口如登記(并領取資料和禮品) ，假定入口處有 5 位工作人員，每位工作人員每次只能接待一個參觀者登記， 請用記錄型信號量機制實現(xiàn)參觀者進程的同步算法。 register() 是完成登記并領取資料和禮品的函數(shù); visit() 是完成參觀展覽的函數(shù); leave() 是表示參觀完畢離開的函數(shù)。下面已經給出了部分代碼，請?zhí)顚?1~2 空白處的代碼。注：每一空可能不止一行代碼。

struct semaphore cap,cofficer; // 分別表示展覽會容量、工作人員的信號量

______(1)________

void process Vistor() // 參觀者

{

______(2)________

}

37. 有 4 個進程 A、B、C、D，它們的到達時間、預計運行時間以及優(yōu)先級數(shù)值(優(yōu)先級數(shù)值越小，表示優(yōu)先級越高)如題 37 表所示。

1) 請計算采用短進程優(yōu)先調度算法的平均周轉時間和平均帶權周轉時間。

2) 請計算采用搶占式優(yōu)先權調度算法的平均周轉時間和平均帶權周轉時間。

( 注：精確到小數(shù)點后 2 位)

38. 某基本分頁的存儲系統(tǒng)中，內存容量為 64K，每頁的大小為 1K，對一個 4 頁大的作業(yè)，其 0、1、2、3 頁分別被分配到內存的 2、4、6、7 頁框中。請簡述地址轉換的基本思想，然后根據上面已知條件計算出下列邏輯地址對應的物理地址是什么?(本題所有數(shù)字均為十進制表示)

(1)1023 (2)2500 ( 3) 4500

39. 假設磁盤上有 400 個磁道，磁盤請求中是一些隨機請求，它們按照到達的次序分別處于 358、129、383、418、59、256、450、238、179、420 號磁道上，當前磁頭在 220號磁道上， 并向磁道號增加的方向移動。請給出按 SSTF和 SCAN算法進行磁盤調度時滿足請求的次序，并計算出它們的平均尋到長度。