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

自考真題是考生復(fù)習(xí)備考的一大法寶，需要好好利用，而且年份離的越近，參考價(jià)值越高。以下是希賽網(wǎng)自考頻道整理的2020年8月自考操作系統(tǒng)概論02323真題試卷，考生可參考試卷題型、分值、重點(diǎn)考試內(nèi)容及答題規(guī)范，參考答案現(xiàn)在暫未公布，希賽網(wǎng)將持續(xù)更新。

絕密★考試結(jié)束前

全國(guó)2020年8月高等教育自學(xué)考試操作系統(tǒng)概論試題

課程代碼:02323

請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫(xiě)在答題紙上。

選擇題部分

注意事項(xiàng):

1.答題前,考生務(wù)必將自己的考試課程名稱姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫(xiě)在答題紙規(guī)定的位置上。

2.每小題選出答案后,用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng),用橡皮擦干凈后,再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。

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

1. 操作系統(tǒng)提供的用戶接口不包括

A.命令接口

B.程序接口

C. RS232 接口

D.圖形用戶接口

2.對(duì)于順序執(zhí)行指令， 其執(zhí)行后，PC (程序計(jì)數(shù)器)寄存器的變化為

A.PC值加1

B.PC值減1

C. PC值不變

D. PC值根據(jù)條件判斷結(jié)果來(lái)加減

3.下 面屬于單體結(jié)構(gòu)的操作系統(tǒng)是

A. THE

B. Linux

C. Vxworks

D. Windows NT

4. 下面不屬于進(jìn)程的特征的是

A.并發(fā)性

B.靜態(tài)性

C.獨(dú)立性

D.異步性

5.處于執(zhí)行態(tài)的進(jìn)程， 其進(jìn)程控制塊中時(shí)間片的長(zhǎng)度值

A. >0

B. =0

C.<0

D.正數(shù)、負(fù)數(shù)、零均可

6.在采用時(shí)間片 輪轉(zhuǎn)調(diào)度算法的系統(tǒng)中,如果時(shí)間片選擇過(guò)大，所有的進(jìn)程都在一個(gè)時(shí)間片中完成或者阻塞，則此時(shí)時(shí)間片輪轉(zhuǎn)調(diào)度算法等效于

A.優(yōu)先權(quán)調(diào)度算法

B.短作業(yè)優(yōu)先調(diào)度算法

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

D.長(zhǎng)作業(yè)優(yōu)先調(diào)度算法

7.以下 進(jìn)程調(diào)度算法中，對(duì)運(yùn)行時(shí)間小的進(jìn)程有利的算法是

A.短進(jìn)程優(yōu)先調(diào)度算法

B.時(shí)間片輪轉(zhuǎn)調(diào)度算法

C.多級(jí)隊(duì)列調(diào)度算法

D.多級(jí)反饋隊(duì)列調(diào)度算法

8.下列進(jìn)程調(diào)度 算法中，最可能會(huì)引起進(jìn)程因長(zhǎng)時(shí)間得不到CPU而處于饑餓狀態(tài)的是

A.時(shí)間片輪轉(zhuǎn)調(diào)度算法

B.靜態(tài)優(yōu)先權(quán)調(diào)度算法

C.多級(jí)反饋隊(duì)列調(diào)度算法

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

9.預(yù)防死鎖通常不會(huì)摒棄的死鎖必要條件是

A.互斥條件

B.請(qǐng)求和保持條件

C.不剝奪條件

D.環(huán)路等待條件

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

A.系統(tǒng)處于不安全狀態(tài)時(shí)一-定會(huì)發(fā)生死鎖

B.系統(tǒng)處于安全狀態(tài)時(shí)也有可能會(huì)發(fā)生死鎖

C.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖

11.由不同容量、不同成本和不同訪問(wèn)時(shí)間的存儲(chǔ)設(shè)備所構(gòu)成的存儲(chǔ)系統(tǒng)中，容量最小速度最快的設(shè)備是

A.主存儲(chǔ)器

B.高速緩存

C.寄存器

D.本地磁盤

12.關(guān)于程序裝入的動(dòng)態(tài)重定位方式，以下描述中錯(cuò)誤的是

A.系統(tǒng)將進(jìn)程裝入內(nèi)存后，進(jìn)程在內(nèi)存中的位置可能發(fā)生移動(dòng)

B.系統(tǒng)為每個(gè)進(jìn)程分配一個(gè)重定位寄存器

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

D.邏輯地址到物理地址的映射過(guò)程在進(jìn)程執(zhí)行時(shí)發(fā)生

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

A.段內(nèi)的地址和段間的地址都是連續(xù)的

B.段內(nèi)的地址和段間的地址都可以不連續(xù)

C.段內(nèi)的地址可以不連續(xù)，段間的地址是連續(xù)的

D.段內(nèi)的地址是連續(xù)的，段間的地址可以不連續(xù)

14.假定系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個(gè)頁(yè)框，訪問(wèn)頁(yè)的走向?yàn)?, 3, 2, 1, 4, 3,5, 4, 3, 2, 1, 5。進(jìn)程運(yùn)行時(shí)，先將4, 3, 2這三個(gè)頁(yè)裝入內(nèi)存。采用最佳置換算法，共發(fā)生的頁(yè)置換次數(shù)為

A.3

B.4

C.5

D.6

15.分頁(yè)地址變換的功能是

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

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

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

D.將外存地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯地址

16.如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用的目錄結(jié)構(gòu)是

A.單層目錄

B.兩級(jí)目錄

C.樹(shù)形目錄

D.多級(jí)目錄

17.在文件管理中，采用位圖主要是實(shí)現(xiàn)

A.文件保護(hù)

B.文件目錄查找

C.頁(yè)面置換

D.磁盤空間管理

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

A. CREATE

B. READDIR .

C. OPENDIR

D. RENAME

19.通過(guò)使用某種技術(shù)將一 臺(tái)物理設(shè)備變成若千邏輯設(shè)備，這種設(shè)備稱為

A.共享設(shè)備

B.虛擬設(shè)備

C.塊設(shè)備

D.字符設(shè)備

20.磁盤的I0控制方式是

A.輪詢

B.中斷

C. DMA

D. SPOOLing

非選擇題部分

注意事項(xiàng):

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

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

21.多道批處理操作系統(tǒng)的特點(diǎn)包括:多道性、          、          和復(fù)雜性。

22.進(jìn)程之間通信方式通常包括:共享存儲(chǔ)器系統(tǒng)、消息傳遞系統(tǒng)、          和          

23.Linux的中斷描述符表中，第20號(hào)中斷服務(wù)例程入口地址保存在相對(duì)于表起始地址的偏移量為          字節(jié)開(kāi)始的地方。

24.對(duì)多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的結(jié)構(gòu)是否相同，可以把多處理器系統(tǒng)分為          多處理器系統(tǒng)和          多處理器系統(tǒng)。

25.有3個(gè)進(jìn)程PI、P2和P3,分別在0、1、3時(shí)刻進(jìn)入系統(tǒng)，需要的運(yùn)行時(shí)間分別為20、15、 5,如果采用短進(jìn)程優(yōu)先(SPF) 調(diào)度算法，這3個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間為          

26.存儲(chǔ)器管理技術(shù)中，          能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充，進(jìn)程無(wú)需全部裝入內(nèi)存，在執(zhí)行過(guò)程中根據(jù)需要把內(nèi)容從外存調(diào)入內(nèi)存。

27.采用動(dòng)態(tài)重定位方式裝入某進(jìn)程，假設(shè)重定位寄存器中值為20000,指令LOAD 1,1000是指把物理內(nèi)存地址          中的內(nèi)容加載到1號(hào)寄存器中。

28.在采用分頁(yè)存儲(chǔ)管理的操作系統(tǒng)中，某進(jìn)程的邏輯地址空間劃分為3個(gè)頁(yè): 0、 1、          

2,分別對(duì)應(yīng)內(nèi)存的頁(yè)框號(hào)1、4、7,系統(tǒng)頁(yè)大小為1KB,那么邏輯地址1236 (十進(jìn)制)所對(duì)應(yīng)的頁(yè)框號(hào)為物理地址為          (用十進(jìn)制表示)。

29.文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一,它為用戶提供了在計(jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行長(zhǎng)期、大量存儲(chǔ)和          的功能。

30.設(shè)備管理軟件與硬件關(guān)系最密切的是設(shè)備驅(qū)動(dòng)程序，設(shè)備驅(qū)動(dòng)程序的組成包括          程序和          程序。

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

31.請(qǐng)簡(jiǎn)述內(nèi)核級(jí)線程與用戶級(jí)線程在線程調(diào)度、切換速度、系統(tǒng)調(diào)用、執(zhí)行時(shí)間分配四個(gè)方面的區(qū)別。

32.什么是死鎖?系統(tǒng)發(fā)生死鎖的原因是什么?

33.采用虛擬存儲(chǔ)管理方式的系統(tǒng)中，引起系統(tǒng)抖動(dòng)的主要原因是什么?寫(xiě)出2種預(yù)防抖動(dòng)的方法。

34.磁盤空間管理中，請(qǐng)簡(jiǎn)單闡述記錄空閑塊的兩種常用方法。

35.簡(jiǎn)述SPOOLing系統(tǒng)的組成。

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

36.某蛋糕店庫(kù)房，可以存放蛋糕和箱子兩種產(chǎn)品，但要求: (1) 每次只能存入一種物品(蛋糕或箱子); (2) 蛋糕的數(shù)量不得超過(guò)箱子的數(shù)量。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)描述蛋糕與箱子保存進(jìn)庫(kù)的過(guò)程。其中fetchacake()函數(shù)是從其他地方取一 個(gè)蛋糕, putinacake0函數(shù)是將蛋糕放到庫(kù)房中,fetchabox()函數(shù)是從其他地方取一個(gè)箱子, putinabox(0函數(shù)是將箱子放到庫(kù)房中。下面給出部分代碼，請(qǐng)?jiān)诖痤}卡中填寫(xiě)(1) ~ (5) 空白處的代碼。注:每空一條語(yǔ)句代碼。

37.假如系統(tǒng)中有5個(gè)進(jìn)程{P0, P1, P2, P3, P4},請(qǐng)回答以下問(wèn)題:

(1)某時(shí)刻T1對(duì)某資源的最大需求分別為4、5、10、 8、6,已分配資源分別為3、0、5、3、1,系統(tǒng)可用資源有2個(gè)，問(wèn)T1時(shí)刻系統(tǒng)是否安全?若安全，請(qǐng)給出一個(gè)安全序列。

(2)某時(shí)刻T2, 5個(gè)進(jìn)程對(duì)資源的最大需求分別為3、7、 6、9、6,已分配資源分別為2、0、 3、3、0,系統(tǒng)可用資源還剩6個(gè)，請(qǐng)問(wèn)T2時(shí)刻系統(tǒng)是否安全?若安全，請(qǐng)給出一個(gè)安全序列。(注: T1和T2沒(méi)有任何先后關(guān)系。)

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

(1)畫(huà)出頁(yè)表并填寫(xiě)頁(yè)表項(xiàng)內(nèi)容;.

(2)請(qǐng)計(jì)算出MOV指令中兩個(gè)操作數(shù)的物理地址(用+進(jìn)制表示);

(3)如果當(dāng)前只有第0頁(yè)在快表(TLB) 中,其他頁(yè)均在內(nèi)存中，請(qǐng)分步驟詳細(xì)寫(xiě)出2110的地址變換過(guò)程。

39.設(shè)一移動(dòng)頭磁盤系統(tǒng)，共有200個(gè)磁道，編號(hào)為0-199。如果磁頭當(dāng)前正在143磁道處服務(wù),向磁道號(hào)加方向訪問(wèn)，則對(duì)于請(qǐng)求隊(duì)列:86, 147, 91, 177, 94, 150, 102, 175,130，求在下列磁盤調(diào)度算法下的服務(wù)順序、磁頭平均尋道長(zhǎng)度。(保留2位小數(shù))

(1)最短尋道時(shí)間優(yōu)先(SSTF);

(2)掃描算法(SCAN)。