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

　　課程代碼：02323

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

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

　　選擇題部分

　　注意事項：

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

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

　　1. 下面不屬于微機操作系統(tǒng)的是

　　A.Linux B.VxWork

　　C.Macintosh D.Chrome OS

　　2. 一條指令處理的時間稱為

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

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

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

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

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

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

　　A. 進程標(biāo)識符信息 B. 處理機狀態(tài)信息

　　C. 進程調(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)用均通過中斷指令來進行

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

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

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

　　A. 一個進程運行結(jié)束

　　B. 一個進程阻塞

　　C. 一個進程在執(zhí)行時，另一個進程進入就緒隊列

　　D. 當(dāng)前運行進程的時間片用完

　　7. 有3個進程P1 、P2 、P3, 其運行時間分別是2小時、5小時和3小時，假定同時到

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

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

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

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

　　A.i 級隊列隊尾 B.i-1 級隊列隊尾

　　C.i+1 級隊列隊尾 D.i+1 級隊列隊首

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

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

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

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

　　摒棄了死鎖必要條件中的

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

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

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

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

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

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

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

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

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

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

　　13. 一個分段存儲管理系統(tǒng)中，邏輯地址長度為32位，其中段號占8位，則最大段長

　　是

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

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

　　14. 假定系統(tǒng)為某進程在內(nèi)存中分配了1個頁框用于存放數(shù)據(jù)，初始時程序在內(nèi)存而數(shù) 據(jù)均不在內(nèi)存，每個頁框可以存100個整數(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. 某計算機系統(tǒng)按照字節(jié)編址，采用二級頁表的分頁存儲管理方式，其中邏輯地址由 10位的頁目錄號、10位的頁號以及12位的頁內(nèi)偏移組成，那么該系統(tǒng)中物理內(nèi)存 的頁框大小為

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

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

　　16. 使用絕對路徑名訪問文件時，查找文件的開始點是

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

　　C. 上級目錄 D. 根目錄

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

　　A.OPEN B.APPEND

　　C.READ D.SEEK

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

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

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

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

　　A. 打印機 B. 顯示器

　　C. 硬盤 D. 鍵盤

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

　　A. 尋道時間 B. 傳輸時間

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

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

　　非選擇題部分

　　注意事項：

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

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

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

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

　　個活躍進程。

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

　　上，而從機只運行用戶程序。

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

　　間為 。

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

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

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

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

　　所對應(yīng)的頁目錄號為 (十進制),頁號為 (十進制)。

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

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

　　和

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

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

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

　　是什么?

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

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

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

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

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

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

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

　　struct semaphore counter,customer,mutex;

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

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

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

　　int CUSTOMER_NUM=1;1 顧客號數(shù)，新進顧客的編號等于此值

　　/1 每進來一個顧客， CUSTOMER_NUM 增一

　　customer()1 顧客進程

　　int num: 1 該顧客的號碼

(1)

　　num =CUSTOMER_NUM++;

　　signal(mutex);

　　(2)

　　(3)

　　transact();

　　}

　　counter(int counternum)

　　l1 顧客辦理事務(wù)

　　/1 柜臺工作人員進程，參數(shù)為柜臺的編號

　　while(true)

(4)

　　callcustomernumber(counternum);

　　serve();

　　(5)

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

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

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

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

　　題37表

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

　　P124

　　P225

　　P336

　　P414

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

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

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

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

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

　　(1)邏輯地址0x00008000 在頁表中對應(yīng)的頁號(整個進程的邏輯頁號從0開始)

　　是多少?此代碼段需要幾個頁來存儲?

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

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

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

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

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

　　(2)掃描算法 (SCAN)。

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

請選擇您的報考層次 大專 本科 專本套讀

提交報名信息 重置信息

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

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

關(guān)閉

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

信息收集范圍

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

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

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

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

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

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

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

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

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

信息使用用途

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

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

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

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

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

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

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

信息保護

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

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

當(dāng)政府機關(guān)依照法定程序要求本網(wǎng)站披露個人資料時，本網(wǎng)站將根據(jù)執(zhí)法單位之要求或為公共安全之目的提供個人資料。在此情況下之任何披露，本網(wǎng)站均得免責(zé)。

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

未成年人保護

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

適用范圍

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

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