2024年4月高等教育自學(xué)考試操作系統(tǒng)概論試題

　　課程代碼：02323

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

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

　　選擇題部分

　　注意事項(xiàng)：

　　每小題選出答案后，用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. 下面不屬于微機(jī)操作系統(tǒng)的是

　　A.Linux B.VxWork

　　C.Macintosh D.Chrome OS

　　2. 一條指令處理的時(shí)間稱為

　　A. 指令周期 B. 取址周期

　　C. 執(zhí)行周期 D. 時(shí)鐘周期

　　3. 條件跳轉(zhuǎn)指令執(zhí)行后， PC (程序計(jì)數(shù)器)寄存器的變化情況是

　　A.PC 值加1 B.PC 值減1

　　C.PC 值不變 D.PC 值根據(jù)條件判斷結(jié)果來變化

　　4. 下面不屬于進(jìn)程控制塊內(nèi)容的是

　　A. 進(jìn)程標(biāo)識(shí)符信息 B. 處理機(jī)狀態(tài)信息

　　C. 進(jìn)程調(diào)度信息 D. 中斷向量信息

　　浙02323#操作系統(tǒng)概論試題第1頁(共6頁)

　　5. 下面關(guān)于系統(tǒng)調(diào)用與函數(shù)調(diào)用的說法中，正確的是

　　A. 系統(tǒng)調(diào)用比函數(shù)調(diào)用多了一些系統(tǒng)開銷

　　B. 系統(tǒng)調(diào)用和函數(shù)調(diào)用均通過中斷指令來進(jìn)行

　　C. 系統(tǒng)調(diào)用要通過CALL指令來進(jìn)行，而函數(shù)調(diào)用通過中斷指令來進(jìn)行

　　D. 系統(tǒng)調(diào)用執(zhí)行完會(huì)返回調(diào)用處，而函數(shù)調(diào)用執(zhí)行完不會(huì)返回調(diào)用處

　　6. 在一個(gè)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的系統(tǒng)中，以下不會(huì)引起進(jìn)程調(diào)度的情形是

　　A. 一個(gè)進(jìn)程運(yùn)行結(jié)束

　　B. 一個(gè)進(jìn)程阻塞

　　C. 一個(gè)進(jìn)程在執(zhí)行時(shí)，另一個(gè)進(jìn)程進(jìn)入就緒隊(duì)列

　　D. 當(dāng)前運(yùn)行進(jìn)程的時(shí)間片用完

　　7. 有3個(gè)進(jìn)程P1 、P2 、P3, 其運(yùn)行時(shí)間分別是2小時(shí)、5小時(shí)和3小時(shí)，假定同時(shí)到

　　達(dá)，并在相同的單道批處理系統(tǒng)中運(yùn)行，則平均周轉(zhuǎn)時(shí)間最短的執(zhí)行序列是

　　A.P1 、P2 、P3 B.P3 、P2 、P1

　　C.P2 、P1 、P3 D.P1、P3、P2

　　8. 多級(jí)反饋隊(duì)列進(jìn)程調(diào)度算法中，就緒隊(duì)列編號(hào)越大優(yōu)先級(jí)越低，在 CPU 上運(yùn)行的i 級(jí)就緒隊(duì)列中的進(jìn)程，使用 CPU 時(shí)間過多，則會(huì)被移到

　　A.i 級(jí)隊(duì)列隊(duì)尾 B.i-1 級(jí)隊(duì)列隊(duì)尾

　　C.i+1 級(jí)隊(duì)列隊(duì)尾 D.i+1 級(jí)隊(duì)列隊(duì)首

　　9. 以下進(jìn)程調(diào)度算法中，不能保證緊急任務(wù)優(yōu)先執(zhí)行的是

　　A. 優(yōu)先權(quán)調(diào)度算法 B. 時(shí)間片輪轉(zhuǎn)調(diào)度算法

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

　　10. 對(duì)不同類型的資源排序，要求每個(gè)進(jìn)程按規(guī)定的順序申請(qǐng)資源，這種死鎖預(yù)防策略

　　摒棄了死鎖必要條件中的

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

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

　　11. 操作系統(tǒng)實(shí)現(xiàn)擴(kuò)充主存空間是通過

　　A. 分段存儲(chǔ)管理技術(shù) B. 分頁存儲(chǔ)管理技術(shù)

　　C. 固定分區(qū)存儲(chǔ)管理技術(shù) D. 虛擬存儲(chǔ)管理技術(shù)

　　12. 在虛擬存儲(chǔ)管理系統(tǒng)中，系統(tǒng)先為每個(gè)進(jìn)程分配一定數(shù)量的頁框，當(dāng)進(jìn)程發(fā)生缺頁

　　時(shí)，由系統(tǒng)從空閑頁框中取出一個(gè)進(jìn)行分配，這一過程采用的策略是

　　A. 固定分配局部置換 B. 可變分配全局置換

　　C. 可變分配局部置換 D. 固定分配全局置換

　　浙02323#操作系統(tǒng)概論試題第2頁(共6頁)

　　13. 一個(gè)分段存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)

　　是

　　A.28 字節(jié) B.2l? 字節(jié)

　　C.22* 字節(jié) D.232字節(jié)

　　14. 假定系統(tǒng)為某進(jìn)程在內(nèi)存中分配了1個(gè)頁框用于存放數(shù)據(jù)，初始時(shí)程序在內(nèi)存而數(shù) 據(jù)均不在內(nèi)存，每個(gè)頁框可以存100個(gè)整數(shù)，矩陣A 按行存放，那么執(zhí)行以下程序 發(fā)生的缺頁次數(shù)為

　　for j=1 to 100

　　for i=1 to 100

　　A[i,j]=0

　　A.1 B.100

　　C.1000 D.10000

　　15. 某計(jì)算機(jī)系統(tǒng)按照字節(jié)編址，采用二級(jí)頁表的分頁存儲(chǔ)管理方式，其中邏輯地址由 10位的頁目錄號(hào)、10位的頁號(hào)以及12位的頁內(nèi)偏移組成，那么該系統(tǒng)中物理內(nèi)存 的頁框大小為

　　A.21°字節(jié) B.22 字節(jié)

　　C.22°字節(jié) D.232字節(jié)

　　16. 使用絕對(duì)路徑名訪問文件時(shí)，查找文件的開始點(diǎn)是

　　A. 當(dāng)前目錄 B. 用戶主目錄

　　C. 上級(jí)目錄 D. 根目錄

　　17. 以下能將數(shù)據(jù)加到文件末尾的文件操作是

　　A.OPEN B.APPEND

　　C.READ D.SEEK

　　18. 在文件系統(tǒng)中， i 結(jié)點(diǎn)這種數(shù)據(jù)結(jié)構(gòu)中存放的內(nèi)容是

　　A. 文件的第一塊數(shù)據(jù)所在簇的簇號(hào) B. 文件屬性和文件塊的磁盤地址

　　C. 文件所有數(shù)據(jù)塊所在簇的簇號(hào) D. 文件所有數(shù)據(jù)塊的大小

　　19. 下列設(shè)備中，屬于塊設(shè)備的是

　　A. 打印機(jī) B. 顯示器

　　C. 硬盤 D. 鍵盤

　　20. 磁盤設(shè)備工作時(shí)，為完成一個(gè)磁盤服務(wù)請(qǐng)求，需將指定扇區(qū)移動(dòng)到磁頭下面，該過 程所經(jīng)歷的時(shí)間稱為

　　A. 尋道時(shí)間 B. 傳輸時(shí)間

　　C. 訪問時(shí)間 D. 旋轉(zhuǎn)延遲時(shí)間

　　浙02323#操作系統(tǒng)概論試題第3頁(共6頁)

　　非選擇題部分

　　注意事項(xiàng)：

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

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

　　21. 實(shí)時(shí)操作系統(tǒng)的特點(diǎn)包括：多路性、 、 、交互性和可靠性。 22. 當(dāng)處于執(zhí)行態(tài)的進(jìn)程需要等待事件時(shí)，它會(huì)轉(zhuǎn)入 _狀態(tài)。

　　23. 某時(shí)刻5個(gè)哲學(xué)家進(jìn)程同時(shí)使用管程 dining-philosophers,則此時(shí)該管程中有

　　個(gè)活躍進(jìn)程。

　　24. 非對(duì)稱多處理器系統(tǒng)大多采用 操作系統(tǒng)，其中核心部分駐留在一臺(tái)主機(jī)

　　上，而從機(jī)只運(yùn)行用戶程序。

　　25. 有3個(gè)進(jìn)程 P1、P2 和 P3, 分別在0、4、10時(shí)刻進(jìn)入系統(tǒng)，需要的運(yùn)行時(shí)間分別 為15、8、16,如果采用先來先服務(wù)(FCFS) 調(diào)度算法，這3個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)

　　間為 。

　　26. 系統(tǒng)要求所有進(jìn)程執(zhí)行前要一次性地申請(qǐng)?jiān)谡麄€(gè)運(yùn)行過程中所需要的全部資源，如 有一個(gè)申請(qǐng)不成功，則其他所有資源也不分配給該進(jìn)程。這一方法屬于預(yù)防死鎖中 的 策略。

　　27. 假設(shè)系統(tǒng)中有3個(gè)內(nèi)存空閑區(qū)，各自的空閑分區(qū)號(hào)、起始地址、大小分別為：1, 40KB,30KB;2,80KB,100KB;3,190KB,50KB。 現(xiàn)有一起始地址和大小分 別為70KB,10KB 的分區(qū)需要回收，那么系統(tǒng)回收后，空閑分區(qū)數(shù)變?yōu)?個(gè)。

　　28. 采用二級(jí)分頁存儲(chǔ)管理系統(tǒng)，若邏輯地址用32位表示，其中高10位表示頁目錄號(hào)，

　　中間10位表示頁號(hào)，低12位表示頁內(nèi)偏移，則邏輯地址0x00921004 (十六進(jìn)制)

　　所對(duì)應(yīng)的頁目錄號(hào)為 (十進(jìn)制),頁號(hào)為 (十進(jìn)制)。

　　29. 文件的存取方式是由文件的 和用戶使用文件的情況確定的。

　　30. 直接內(nèi)存訪問 (DMA) 控制器的邏輯組成包括三部分，即主機(jī)與 DMA 的接口、

　　和

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

　　31. 從地址空間資源和通信關(guān)系的角度比較線程和進(jìn)程的關(guān)系。

　　32. 在進(jìn)程調(diào)度算法中，搶占式優(yōu)先權(quán)調(diào)度算法與非搶占式優(yōu)先權(quán)調(diào)度算法的含義分別

　　是什么?

　　33. 某操作系統(tǒng)為進(jìn)程分配頁框采用平均分配算法，假設(shè)系統(tǒng)中有9個(gè)進(jìn)程，32個(gè)可供 分配的內(nèi)存頁框，那么系統(tǒng)為每個(gè)進(jìn)程分配的頁框數(shù)以及剩下的頁框數(shù)分別是多 少?這種算法的主要缺點(diǎn)是什么?

　　浙02323#操作系統(tǒng)概論試題第4頁(共6頁)

　　34. 文件系統(tǒng)以簇為單位為文件分配磁盤空間，分析簇大小對(duì)系統(tǒng)性能的影響。

　　35. 在 I/O 設(shè)備管理中，什么是緩沖區(qū)?引入緩沖區(qū)的主要原因是什么?

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

　　36. 某銀行營(yíng)業(yè)廳的服務(wù)業(yè)務(wù)由5個(gè)柜臺(tái)工作人員負(fù)責(zé)。每個(gè)顧客進(jìn)入營(yíng)業(yè)廳后先從取 號(hào)機(jī)中取一個(gè)號(hào)，并且等著叫號(hào)。當(dāng)一個(gè)柜臺(tái)工作人員空閑下來，就叫下一個(gè)號(hào)。 以下算法用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)了柜臺(tái)工作人員和顧客的協(xié)調(diào)工作。請(qǐng)補(bǔ)充題目

　　中的信號(hào)量操作，將編號(hào)(1)～(5)處空缺的內(nèi)容填寫在答題紙上。

　　struct semaphore counter,customer,mutex;

　　counter.value =5;/1 柜臺(tái)工作人員數(shù)

　　customer.value =0:/1 當(dāng)前等待的顧客數(shù)

　　mutex.value =1;l1 顧客號(hào)數(shù)訪問的互斥量

　　int CUSTOMER_NUM=1;1 顧客號(hào)數(shù)，新進(jìn)顧客的編號(hào)等于此值

　　/1 每進(jìn)來一個(gè)顧客， CUSTOMER_NUM 增一

　　customer()1 顧客進(jìn)程

　　int num: 1 該顧客的號(hào)碼

(1)

　　num =CUSTOMER_NUM++;

　　signal(mutex);

　　(2)

　　(3)

　　transact();

　　}

　　counter(int counternum)

　　l1 顧客辦理事務(wù)

　　/1 柜臺(tái)工作人員進(jìn)程，參數(shù)為柜臺(tái)的編號(hào)

　　while(true)

(4)

　　callcustomernumber(counternum);

　　serve();

　　(5)

　　/1 叫下一位顧客到當(dāng)前柜臺(tái)

　　11 柜臺(tái)工作人員為顧客服務(wù)

　　浙02323#操作系統(tǒng)概論試題第5頁(共6頁)

　　37. 設(shè)系統(tǒng)中有10個(gè)同類資源可供4個(gè)進(jìn)程分配。目前系統(tǒng)的資源分配情況如題37表 所示：

　　題37表

　　進(jìn)程已占資源數(shù)最大需求量

　　P124

　　P225

　　P336

　　P414

　　目前系統(tǒng)中還有2個(gè)資源尚未分配，試回答以下問題：

　　(1)目前系統(tǒng)是否處于安全狀態(tài)?為什么?

　　(2)如果系統(tǒng)再分配1個(gè)資源給 P3 進(jìn)程，這時(shí)系統(tǒng)是否安全?為什么?

　　38. 某計(jì)算機(jī)系統(tǒng)的主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁表項(xiàng)大小為4 字節(jié)，使用一級(jí)頁表的分頁存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)中，頁號(hào)占20位，頁內(nèi) 偏移量占12位。

　　某進(jìn)程的一個(gè)代碼段起始邏輯地址為0x00008000, 其長(zhǎng)度為8KB, 被裝載到從物 理地址0x 00900000 開始的連續(xù)主存空間中。問題：

　　(1)邏輯地址0x00008000 在頁表中對(duì)應(yīng)的頁號(hào)(整個(gè)進(jìn)程的邏輯頁號(hào)從0開始)

　　是多少?此代碼段需要幾個(gè)頁來存儲(chǔ)?

　　(2)列出此代碼段的所有頁框號(hào)(用十六進(jìn)制表示，從小到大排列)。

　　(3)該代碼段中某指令的邏輯地址為0x00009010, 寫出該指令的物理地址。

　　39. 若某磁盤共有200個(gè)磁道，編號(hào)為0-199。如果磁頭當(dāng)前正在編號(hào)為96的磁道處 ，

　　向磁道號(hào)增加的方向移動(dòng)，則對(duì)于請(qǐng)求隊(duì)列：175,52,157,36,159,106,108,72,求 在下列磁盤調(diào)度算法下的服務(wù)順序和平均尋道長(zhǎng)度。(計(jì)算結(jié)果保留2位小數(shù))

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

　　(2)掃描算法 (SCAN)。

浙江自考助學(xué)報(bào)名預(yù)約

請(qǐng)選擇您的報(bào)考層次 大專 本科 專本套讀

提交報(bào)名信息 重置信息

我已閱讀并同意《用戶隱私條款》

個(gè)人信息授權(quán)與保護(hù)聲明

關(guān)閉

鑒于網(wǎng)絡(luò)的特性，本網(wǎng)站將無可避免地與您產(chǎn)生直接或間接的互動(dòng)關(guān)系，故特此說明本網(wǎng)站對(duì)用戶個(gè)人信息所采取的收集、使用和保護(hù)政策，請(qǐng)您務(wù)必仔細(xì)閱讀：

信息收集范圍

我們根據(jù)合法、正當(dāng)、必要的原則，僅收集為您提供服務(wù)所必要的信息。包括：

1、您在使用我們服務(wù)時(shí)主動(dòng)提供的信息

(2)您通過電話咨詢方式提供的姓名、電話、住址、微信/QQ、備注等信息。

(3)您在使用網(wǎng)上咨詢服務(wù)所提供的姓名、電話、住址、微信/QQ、備注等信息。

(4)您參與我們線上活動(dòng)時(shí)填寫的調(diào)查問卷中可能包含您的姓名、電話、地址等信息。

我們的部分服務(wù)可能需要您提供特定的個(gè)人敏感信息來實(shí)現(xiàn)特定功能。

若您選擇不提供該類信息，則可能無法正常使用服務(wù)中的特定功能，但不影響您使用服務(wù)中的其他功能。

若您主動(dòng)提供您的個(gè)人敏感信息，即表示您同意我們按本政策所述目的和方式來處理您的個(gè)人敏感信息。

本次報(bào)名數(shù)據(jù)服務(wù)由本網(wǎng)站提供，本網(wǎng)站不承擔(dān)由于內(nèi)容的不一致性所引起的一切爭(zhēng)議和法律責(zé)任，報(bào)名結(jié)果以最終輔導(dǎo)報(bào)名系統(tǒng)為準(zhǔn)。

信息使用用途

我們嚴(yán)格遵守法律法規(guī)的規(guī)定及與用戶的約定，將收集的信息用于以下用途。若我們超出以下用途使用您的信息，我們將再次向您進(jìn)行說明，并征得您的同意。

1、通過微信、電話形式建立溝通，向您提供學(xué)歷咨詢服務(wù)。

2、滿足您的個(gè)性化需求。例如，學(xué)歷途徑規(guī)劃、學(xué)歷評(píng)估等。

3、項(xiàng)目開發(fā)和服務(wù)優(yōu)化。例如，通過您的咨詢問題及服務(wù)過程中您的建議等，優(yōu)化我們的服務(wù)。

4、向您推薦您可能感興趣的學(xué)校、資訊等。

5、學(xué)校推薦。例如，我們會(huì)根據(jù)您的具體要求以您所具備的條件向您推薦合適的院校。

為了讓您有更好的體驗(yàn)、改善我們的服務(wù)或經(jīng)您同意的其他用途，在符合相關(guān)法律法規(guī)的前提下，我們可能將通過某些服務(wù)所收集的信息用于我們的其他服務(wù)。例如，將您在使用我們某項(xiàng)服務(wù)時(shí)的信息，用于另一項(xiàng)服務(wù)中向您展示個(gè)性化的內(nèi)容或廣告、用于用戶研究分析與統(tǒng)計(jì)等服務(wù)。

信息保護(hù)

我們僅在本《隱私政策》所述目的所必需的期間和法律法規(guī)要求的時(shí)限內(nèi)保留您的個(gè)人信息。

本網(wǎng)站將對(duì)您所提供的資料進(jìn)行嚴(yán)格的管理及保護(hù)，本網(wǎng)站將使用相應(yīng)的技術(shù)，防止您的個(gè)人資料丟失、被盜用或遭篡改。

當(dāng)政府機(jī)關(guān)依照法定程序要求本網(wǎng)站披露個(gè)人資料時(shí)，本網(wǎng)站將根據(jù)執(zhí)法單位之要求或?yàn)楣舶踩康奶峁﹤€(gè)人資料。在此情況下之任何披露，本網(wǎng)站均得免責(zé)。

由于您將用戶密碼告知他人或與他人共享注冊(cè)帳戶，由此導(dǎo)致的任何個(gè)人資料泄露。任何由于計(jì)算機(jī)問題、黑客政擊、計(jì)算機(jī)病毒侵入或發(fā)作、因政府管制而造成的暫時(shí)性關(guān)閉等影響網(wǎng)絡(luò)正常經(jīng)營(yíng)之不可抗力而造成的個(gè)人資料泄露、丟失、被盜用或被篡改情況時(shí)本網(wǎng)站亦毋需承擔(dān)任何責(zé)任。

未成年人保護(hù)

本網(wǎng)站將建立和維持一合理的程序，以保護(hù)未成年人個(gè)人資料的保密性及安全性。本網(wǎng)站鄭重聲明：任何16歲以下的未成年人參加網(wǎng)上活動(dòng)應(yīng)事先得到家長(zhǎng)或其法定監(jiān)護(hù)人的可經(jīng)查證的同意。若您是未成年人的監(jiān)護(hù)人，當(dāng)您對(duì)您所監(jiān)護(hù)的未成年人的個(gè)人信息有相關(guān)疑問時(shí)，請(qǐng)通過與我們聯(lián)系。

適用范圍

我們的所有服務(wù)均適用本政策。但某些服務(wù)有其特定的隱私指引/聲明，該特定隱私指引/聲明更具體地說明我們?cè)谠摲?wù)中如何處理您的信息。如本政策與特定服務(wù)的隱私指引/聲明有不一致之處，請(qǐng)以該特定隱私指引/聲明為準(zhǔn)。

您必須完全同意以上協(xié)議才能使用本網(wǎng)站的在線報(bào)名服務(wù)。