【正文】 D． 從 阻塞變?yōu)榫途w 多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。 ?運(yùn)行 ?就緒 ?阻塞 ?就緒 某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。 316 A．多道批處理系統(tǒng) B． 分時(shí)系統(tǒng) C．實(shí)時(shí)系統(tǒng) D．網(wǎng)絡(luò)系統(tǒng) 當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時(shí)，系統(tǒng)會(huì)（ ）。 A． 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn) 行 B． 提供用戶界面，方便用戶使用 C． 提供方便的可視化編輯程序 D． 提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具 以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（ ）。 二、選 擇題（每題 1分，共 16分） 一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（ ）組成的。 9．一般說來，用戶程序中所使用的地址是 _________________，而內(nèi)存中各存儲(chǔ)單元的地址是_______________，將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作 _______________。 7．操作系統(tǒng)一般為用戶提供了三種界面，它們是 ______________、 _______________和______________________。 ，操作系統(tǒng)有三種結(jié)構(gòu)，它們分別是 ___________結(jié)構(gòu)、 _____________結(jié)構(gòu)和_______________結(jié)構(gòu)。 4． 虛擬內(nèi)存的大小跟 CPU 的 __________尋址范圍有關(guān)。 2． 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn) 程控制塊（ PCB），并把它掛到 隊(duì)列中。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū) B1中，加工處理后在搬到緩沖區(qū) B2中，并在打印機(jī)上印出，問： ①系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？ ②這些進(jìn)程間有什么樣的相互制約關(guān)系？ ③用 P、 V操作寫出這些進(jìn)程的同步算法。 315 （ 1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。 A、按鍵存取 B、順序存取 C、以字節(jié)為單位存取 D、隨機(jī)存取 1 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。 A、 8 B、 9 C、 10 D、 11 1如果要解決文件的“重名”問題，則最好應(yīng)采用（ ）文件目錄。 A、尋道時(shí)間 B、旋轉(zhuǎn)延遲時(shí)間 C、傳輸時(shí)間 D、磁頭清洗時(shí)間 1不影響虛擬內(nèi)存大小的是（ ）。 A、 13 B、 14 C、 15 D、 16 在設(shè)備分配中，可能會(huì)產(chǎn)生死鎖的分配方式是（ ）。 314 A、 lock和 unlock B、 P和 V C、 W和 S D、 send和 receive 下面的方法中，不屬于文件存儲(chǔ)空間管理的是（ ）。 A、分時(shí)技術(shù) B、虛存技術(shù) C、并發(fā)技術(shù) D、緩沖技術(shù) 在操作系統(tǒng)中，以空間換時(shí)間的技術(shù)是（ ）。 A、 FIFO B、 SJF C、 LRU D、 NUR 在下列調(diào)度算法中，（ ）不屬于進(jìn)程調(diào)度算法。 二、選 擇題（ 每題 1分，共 16分） 從用戶的觀點(diǎn)看，操作系統(tǒng)是（ ）。 9． 從文件管理的角度看，文件由 ______________和 ______________兩部分組成。 7． 某文件的存取 控制表中內(nèi)容為 731，則文件主對該文件具有 ______________權(quán)限，同組用戶具有 _______________權(quán)限。 5． 對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個(gè)問題，銀行家算法是屬于_________________ ，破壞互斥條件是屬于 ________________ ，而剝奪進(jìn)程資源是____________的基本方法。 3． 在一個(gè)單處理機(jī)系統(tǒng)中，若有 20 個(gè)用戶進(jìn)程，且當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程數(shù)最多為 ________個(gè)，最少為 __________個(gè)。 大專生期末模擬試題（一） 一、 填空題（每空 1分，共 24分） 1． 操作系統(tǒng)的基本功能有 ___________、 __________、作業(yè)管理、文件管理和設(shè)備管理。第 12 章 自測試題匯編 313 2． 分時(shí)操作系統(tǒng)的主要特征有三個(gè)，即 ___________、 ______________和 _____________。 4． 靜 態(tài) 鏈 接 在 ____________________________________ 時(shí) 進(jìn) 行 ， 動(dòng) 態(tài) 鏈 接在_________________________________時(shí)進(jìn)行。 6． 分區(qū)管理中采用最先適應(yīng)法時(shí)，應(yīng)將空閑區(qū)按 ______________次序排列，而使用最佳適應(yīng)法時(shí)空閑區(qū)應(yīng)按 ______________次序排列，使用最壞適應(yīng)法時(shí)空閑區(qū)按 ____________次序排列。 8． 進(jìn)程的實(shí)體由三部分組成，即 ______________、 ______________和 ______________。 10 設(shè)備的分類方法有多種，其中從資源管理（分配）的角度出發(fā)， I/O 設(shè)備可分為獨(dú)享設(shè)備、____________和 _________________三種。 A、合理地組織計(jì)算機(jī)工作流程的軟件 B、控制和管理計(jì)算機(jī)資源的軟件 C、用戶與計(jì)算機(jī)之間的接口 D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體 能引起“抖動(dòng)現(xiàn)象”的調(diào)度算法是（ ）。 A、電梯調(diào)度法 B、優(yōu)先級(jí)調(diào)度法 C、時(shí)間片輪轉(zhuǎn)法 D、 FIFO 法 在操 作系統(tǒng)中，以時(shí)間換空間的技術(shù)是（ ）。 A 、并行技術(shù) B、分時(shí)技術(shù) C、 spooling技術(shù) D、分頁技術(shù) 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋? ） A、就緒 B、等待 C、運(yùn)行 D、由用戶自己確定 （ ）是解決進(jìn)程間進(jìn)行直接通信的原語。 A、位示圖 B、空閑塊鏈 C、空閑文件目錄 D、有序空間申請法 第 12 章 自測試題匯編 某系統(tǒng)中有 3 個(gè)并發(fā)進(jìn)程，都需要同類資源 5 個(gè)，問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ ）。 A、靜態(tài)方式 B、單請求方式 C、多請求方式 D、假脫機(jī)方式 1在磁盤的訪問過程中，時(shí)間花費(fèi)最多的是（ ）。 A、 CPU的地址線個(gè)數(shù) B、主存空間 C、外存大小 D、進(jìn)程的尋址范圍 1在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占 3塊（開始為空），采用 FIFO頁面淘汰法，當(dāng)執(zhí)行訪問頁號(hào)序列為 1234125123456時(shí)，將產(chǎn)生（ ）次缺頁中斷。 A、單級(jí) B、二級(jí) C、多級(jí) D、空閑 1磁帶上的文件一般只能（ ）。 B、緩沖技術(shù) C、通道技術(shù) D、虛擬技術(shù) 三、簡答題（每題 5分，共 30分） 在操作系統(tǒng)中， P 操作和 V 操作各自的動(dòng)作是如何定義的？ 什么是文件的邏輯組織和物理組織？文件的邏輯組織有幾種形式？ 什么是進(jìn)程，為什么要引入進(jìn)程的概念？它與程序的關(guān)系如何？ 設(shè)備驅(qū)動(dòng)程序主要執(zhí)行什么功能？ 什么是 spooling技術(shù)？ 什么是系統(tǒng)調(diào)用，它與一般的過程調(diào)用有什么區(qū)別？ 四、綜合題（ 3題，共 30分） 假定在單 CPU條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運(yùn)行時(shí)間 優(yōu)先級(jí) 1 10 2 2 4 3 3 3 5 作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè) 依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 （ 2）對于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？ （ 3）對于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？ （ 10 分） 對于如下的頁面訪問序列： 第 12 章 自測試題匯編 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量分別為 3 和 4 時(shí)，試問：使用 FIFO、 LRU 置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的 頁面都產(chǎn)生一次缺頁中斷）（ 10 分） 設(shè)有一臺(tái)計(jì)算機(jī)，有兩條 I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)。 （ 10分） 大專生期末模擬試題（二） 一、填空題（每空 1分，共 24分） 1． 操作系統(tǒng)的基本特征是并發(fā)性、 ___________、虛擬性和不確定性。 3． 從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯、編譯、__________、 ___________和運(yùn)行階段。 5． 文件的物理存儲(chǔ)組織形式有 _____________、 __________和索引結(jié)構(gòu)三種。傳統(tǒng)的 UNIX 系統(tǒng)核心 就采用 _____________結(jié)構(gòu)。 8．處理機(jī)調(diào)度可分為三級(jí)，它們是 _______________、 ________________和 _____________在一般操作系統(tǒng)中，必須具備的調(diào)度是 _____________________。 10 ．產(chǎn)生死鎖的必要條件有四個(gè)，分別是 _________________ 、 _________________ 、_________________和環(huán)路條件。 A． 硬件 C. 硬件和軟件 操作系統(tǒng)的基本職能是（ ）。 A. DOS 系統(tǒng) B. Windows NT 系統(tǒng) C. UNIX 系統(tǒng) 為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（ ）。 第 12 章 自測試題匯編 A