最新全國(guó)2018年10自考02323操作系統(tǒng)概論真題

1、2018年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試操作系統(tǒng)概論試卷（課程代碼02323）本試譽(yù)共6頁(yè)-滿分100分，考試時(shí)間150分鐘。考生答題注意事項(xiàng)：1. 本卷所有試題必須在答題卡上作答。答在試卷上無(wú)效，試卷空白處和背面均可作草稿紙。2. 第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用28鉛筆將“答題卡”的相應(yīng)代碼涂黑。3. 第二部分為非選擇題。必須注明大、小題號(hào)，使用0. 5亳米黑色字跡簽字筆作答。4. 合理安排答題空間，超岀答題區(qū)域無(wú)效。第一部分選擇題一、單頃選擇題：本大題共20小題，每小題1分，共20分。在每小題列出的備選項(xiàng)中 只有一項(xiàng)是符合題目要求的，請(qǐng)將其選出。1. 以下不屬于操作系統(tǒng)

2、主要功能的是A. 管理計(jì)算機(jī)碩件和軟件資源B. 提供計(jì)算機(jī)應(yīng)用程序與計(jì)算機(jī)硬件之間的接口C. 為應(yīng)用程序的運(yùn)行提供環(huán)境D. 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯2. 以下不屬于分時(shí)系統(tǒng)基本特征的是A. 多路性 B.獨(dú)立性C.原子性 D.交互性3. 現(xiàn)代操作系統(tǒng)具有并發(fā)的特征，主要是由于引入了A. 通道技術(shù)B. 中斷機(jī)制C. SPOOLing 技術(shù)D. 多道程序系統(tǒng)4. 進(jìn)程所請(qǐng)求的一次打印輸出完成后，進(jìn)程的狀態(tài)會(huì)從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ù)據(jù)區(qū)B.一個(gè)緩沖區(qū)C. 一段程序D.一個(gè)同步機(jī)制6. 系統(tǒng)耍求所有進(jìn)程執(zhí)行前一次性地

3、申請(qǐng)?jiān)谡麄€(gè)運(yùn)行過(guò)程中所需耍的全部資源，這樣 可以預(yù)防死鎖發(fā)生的條件是A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件D.環(huán)路等待7. 在優(yōu)先權(quán)調(diào)度算法中，能夠解決低優(yōu)先權(quán)進(jìn)程無(wú)窮等待問(wèn)題的技術(shù)是A.老化技術(shù) B.饑餓技術(shù) C.調(diào)度技術(shù) D.搶占技術(shù)8. 一下可以用來(lái)避免死鎖的算法是A.銀行家算法B. SPF調(diào)度算法C. SSCF算法 D.死鎖檢查算法9. 在實(shí)時(shí)系統(tǒng)的調(diào)度中，為了保證對(duì)截止時(shí)間要求較高的實(shí)時(shí)進(jìn)程能及時(shí)運(yùn)行，一下 說(shuō)法中不正確的是A. 耍求系統(tǒng)具有快速的硬件中斷機(jī)制B. 應(yīng)使禁止中斷的時(shí)間間隔盡可能短C. 應(yīng)減少進(jìn)程切換的時(shí)間開(kāi)銷D. 應(yīng)使得時(shí)間片盡可能短10. 以下多短進(jìn)程優(yōu)先調(diào)度

4、算法的說(shuō)法中，正確的是A. 相比FCFS而言，對(duì)短進(jìn)程不利B. 相比FCFS而言，長(zhǎng)進(jìn)程可能會(huì)長(zhǎng)時(shí)間得不到調(diào)度C. 相比FCFS而言，緊迫進(jìn)程更能得到及時(shí)處理D. 相比FCFS而言，降低了系統(tǒng)的吞吐量11. 內(nèi)存管理的目的是A.方便用戶訪問(wèn)文件系統(tǒng)B.提高內(nèi)存的利用率C.增加內(nèi)存實(shí)際容量D.增加磁盤(pán)容量12. 在請(qǐng)求分頁(yè)系統(tǒng)中，記錄描述頁(yè)的各種數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)稱為A. i結(jié)點(diǎn) B.目錄表 C.段表 D.頁(yè)表13. 選擇在最近的過(guò)去最久為訪問(wèn)的頁(yè)面以置換的算法是A. ORA B. FIFO C. LRU D. Clock14. 在采用快表的存儲(chǔ)管理方式只中，假定快表的命中率為85%,快表的訪問(wèn)時(shí)間

5、為 30ns,則系統(tǒng)的有效訪存時(shí)間是A. 210.5ns B. 250. 5ns C. 271.5ns D. 282. 5ns15. 基本分頁(yè)存儲(chǔ)管理方式的邏輯地址結(jié)構(gòu)包括兩個(gè)部分，即頁(yè)內(nèi)偏移量和A.頁(yè)號(hào) B.頁(yè)內(nèi)地址 C.頁(yè)框號(hào) D.段號(hào)16. 為了方便管理，文件系統(tǒng)會(huì)保存一些與文件相關(guān)的信息，如文件的創(chuàng)建日期、文件 大小和修改時(shí)間等細(xì)節(jié)，這些信息稱為A.文件名 B.文件屬性 C.文件結(jié)構(gòu)D.文件數(shù)據(jù)17. 作為WRITE操作的限制形式，只能在文件末尾添加數(shù)據(jù)的文件操作是A. APPEND 操作 B. CREATE 操作 C. SEEK 操作 D. RENAME 操作18. MS-DOS文件

6、系統(tǒng)采用的磁盤(pán)空間分配方式是A.連續(xù)分配B.使用磁盤(pán)鏈接表的分配C.使用內(nèi)存的鏈接表分配方式D. i結(jié)點(diǎn)19. 設(shè)備控制器的功能不包括A.數(shù)據(jù)交換 B.中斷恢復(fù) C.數(shù)據(jù)緩沖D.地址識(shí)別20. 對(duì)I/O設(shè)備的緩沖管理方法中，對(duì)單緩沖方案說(shuō)法正確的是A. 比雙緩沖方案性能高B. 比循環(huán)緩沖方案實(shí)現(xiàn)復(fù)朵C. 需要讀寫(xiě)兩個(gè)處理器并行支持D. 一般用于面向流的設(shè)備第二部分非選擇題二' 填空題：本大題共10小題，每小題2分，共20分。21. CPU中的存放當(dāng)前程序下-條要執(zhí)行的指令在內(nèi)存中的地址，CPU從該地址取到指令，并將該指令放入CPU的中。22. 進(jìn)程是程序的-次執(zhí)行，具有并發(fā)性、獨(dú)立性、

7、和結(jié)構(gòu)特征。23. 在支持線程的操作系統(tǒng)中，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位，而 則是資源分配的基本單位。24. 資源分配狀態(tài)S為死鎖狀態(tài)的充分條件是當(dāng)J1僅當(dāng)S狀態(tài)的是不可完全簡(jiǎn)化的。25. 設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中5個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，每個(gè)進(jìn)程對(duì)該類資源的最大需求為3,為確保系統(tǒng)不會(huì)發(fā)生死鎖，M至少應(yīng)該等于。26. 在分頁(yè)存儲(chǔ)管理方式中，頁(yè)表的作用是實(shí)現(xiàn)從到的映射。27. 根據(jù)形成在內(nèi)存物理地址的時(shí)機(jī)不同，把程序的裝入方式分為絕對(duì)裝入方式、和O28. 在二級(jí)分頁(yè)系統(tǒng)中，為頁(yè)表再建立一個(gè)頁(yè)目錄表的目的是為了能在地址映射時(shí)得到頁(yè)表在物理內(nèi)存中的地址，在頁(yè)目錄表的表項(xiàng)中存放了每一

8、個(gè)在物理內(nèi)存中所在的o29. 文件的類型有：正規(guī)文件、目錄文件、和°30. I/O管理軟件將設(shè)備管理軟件從上到下分成四個(gè)層次：用戶層軟件、中斷處理程序。三' 簡(jiǎn)單題：本大題共5小題，每小題4分，共20分。31. 何為系統(tǒng)調(diào)用？請(qǐng)簡(jiǎn)述系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別。32. 什么是安全狀態(tài)？寫(xiě)出用于避免死鎖的銀行家算法的過(guò)程。33. 引入虛擬存儲(chǔ)技術(shù)的目的是什么？虛擬存儲(chǔ)系統(tǒng)有哪些特征？34. 磁盤(pán)文件系統(tǒng)可以使用磁盤(pán)鏈接表實(shí)現(xiàn)文件存儲(chǔ)，也可以使用內(nèi)存的鏈接表分配文 件的存儲(chǔ)空間。請(qǐng)論述它們?cè)诳臻g利用率和存取時(shí)間上的各自特點(diǎn)。35. 磁盤(pán)的訪問(wèn)時(shí)間由哪兒部分組成？其中花費(fèi)時(shí)間最長(zhǎng)的

9、是哪個(gè)？四、綜合題：本大題共4小題，每小題10分，共40分。36. 某展覽會(huì)任何時(shí)刻最多可容納500名參觀者，當(dāng)展覽廳中少于500名參觀者時(shí)，則 廳外的參觀者可立即進(jìn)入，否則需在外面等待。參觀者進(jìn)入展覽廳時(shí)，都必須在入口如 登記(并領(lǐng)取資料和禮品)，假定入口處有5位工作人員，每位工作人員每次只能接待 一個(gè)參觀者登記，請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)參觀者進(jìn)程的同步算法。registerO是完 成登記并領(lǐng)取資料和禮品的函數(shù)：visitO是完成參觀展覽的函數(shù)；leaveO是表示參觀 完畢離開(kāi)的函數(shù)。下面已經(jīng)給出了部分代碼，請(qǐng)?zhí)顚?xiě)廣2空白處的代碼。注：每一空可能不止一行代碼。struct semaphore

10、 cap, cofficer;分別表示展覽會(huì)容量、匸作人員的信號(hào)量(1)void process Vistor ()/參觀者 (2) 37. 有4個(gè)進(jìn)程A、B、C、D,它們的到達(dá)時(shí)間、預(yù)計(jì)運(yùn)行時(shí)間以及優(yōu)先級(jí)數(shù)值(優(yōu)先級(jí) 數(shù)值越小，表示優(yōu)先級(jí)越高)如題37表所示。題37表進(jìn)程名到達(dá)時(shí)間預(yù)計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A0343B171C2152D3441) 請(qǐng)計(jì)算采用短進(jìn)程優(yōu)先調(diào)度算法的半均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。2) 請(qǐng)計(jì)算采用搶占式優(yōu)先權(quán)調(diào)度算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。(注：精確到小數(shù)點(diǎn)后2位)38. 某基本分頁(yè)的存儲(chǔ)系統(tǒng)中，內(nèi)存容量為64K,每頁(yè)的大小為1K,對(duì)一個(gè)4頁(yè)大的作 業(yè)，其0、1

11、、2、3頁(yè)分別被分配到內(nèi)存的2、4、6、7頁(yè)框中。請(qǐng)簡(jiǎn)述地址轉(zhuǎn)換的基本 思想，然后根據(jù)上而己知條件計(jì)算出下列邏輯地址對(duì)應(yīng)的物理地址是什么？(本題所有數(shù)字均為十進(jìn)制表示)(1) 1023(2) 2500(3) 4500收集J：網(wǎng)絡(luò).如有綾權(quán)請(qǐng)聯(lián)系管理員刪除39假設(shè)磁盤(pán)上有400個(gè)磁道，磁盤(pán)請(qǐng)求中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別 處于 358、129、383、418、59、256、450. 238. 179、420 號(hào)磁道上，當(dāng)前磁頭在 220 號(hào)磁道上，并向磁道號(hào)增加的方向移動(dòng)。請(qǐng)給出按SSTF和SCAN算法進(jìn)行磁盤(pán)調(diào)度時(shí)滿 足請(qǐng)求的次序，并計(jì)算出它們的平均尋到長(zhǎng)度。收集丁網(wǎng)絡(luò).如有綾權(quán)請(qǐng)聯(lián)系管理員刪除實(shí)數(shù)的運(yùn)算練習(xí)一(1) 3捆+2辰-Q(2) 93 - 7V12 + 5a/48(4) (7+ 475)(2-VI)?(5) 4(石 +、/7)°+護(hù)屁（1_血）2(6) (-l)2006 -(V3->/2)0+(1)_|(7) 4n +1-V3|