操作系統(tǒng)概論自測題三

1、一、單項選擇題1、操作系統(tǒng)中的作業(yè)調度是一種（ A ）。A、宏觀的高級管理 B、微觀的高級管理C、宏觀的低級管理 D、微觀的低級管理 2、在以下存貯管理方案中，不適用于多道程序設計系統(tǒng)的是（ A ）。A、單用戶連續(xù)分配 B、固定式分區(qū)分配 C、可變式分區(qū)分配 D、頁式存貯管理 3、操作系統(tǒng)是一種（ A ）。 A、系統(tǒng)軟件 B、系統(tǒng)硬件 C、應用軟件 D、支援軟件 4、用戶程序在目態(tài)下使用特權指令將引起的中斷是屬于（ D ）。A、硬件故障中斷 B、程序中斷 C、外部中斷 D、訪管中斷 5、文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名（ C ）。A、應該相同 B、應該不同 C、可以相同

2、，也可以不同 D、受系統(tǒng)約束 6、只能在核心態(tài)下執(zhí)行的指令是（ B ）。 A、讀時鐘日期 B、屏蔽所有中斷 C、改變文件內容 D、調用庫函數 7、位示圖方法可用于（ A ）。 A、盤空間的管理 B、盤的驅動調度 C、文件目錄的查找 D、頁式虛擬存貯管理中的頁面調度 8、任何兩個并發(fā)進程之間（ D ）。 A、一定存在互斥關系 B、一定存在同步關系 C、一定彼此獨立無關 D、可能存在同步或互斥關系 9、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是（ D ）。 A、被選中占有處理機 B、等待某一事件 C、等待的事件已發(fā)生 D、時間片用完 10、用磁帶作為文件存貯介質時，文件只能組織成（ A 。 A、順序文

3、件 B、鏈接文件 C、索引文件 D、目錄文件 11、多道程序設計是指（ D ）。 A、在實時系統(tǒng)中并發(fā)運行多個程序 B、在分布系統(tǒng)中同一時刻運行多個程序 C、在一臺處理機上同一時刻運行多個程序 D、在一臺處理機上并發(fā)運行多個程序 12、操作系統(tǒng)為用戶程序完成與（ B ）的工作。A、硬件無關和應用無關 B、硬件相關和應用無關C、硬件無關和應用相關 D、硬件相關和應用相關 13、進程控制塊中的現(xiàn)場信息是在（ D ）保存的。A、創(chuàng)建進程時 B、處理器執(zhí)行指令時 C、中斷源申請中斷時 D、中斷處理程序處理中斷前 14、當進程調度采用最高優(yōu)先級調度算法時，從保證系統(tǒng)效率的角度來看，應提高（D ）進程的優(yōu)

4、先級。A、連續(xù)占用處理器時間長的 B、在就緒隊列中等待時間長的C、以計算為主的 D、用戶15、將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為（ B ）分配算法。A、最先適應 B、最優(yōu)適應 C、最壞適應 D、隨機適應 二、填空1. 操作系統(tǒng)的特征是（異步性） ,共享性和隨機性.2. 按照用戶界面的使用環(huán)境和功能特征的不同,一般可以把操作系統(tǒng)分為三種基本類型,即:批處理系統(tǒng), （分時系統(tǒng)）和實時系統(tǒng).3. 軟件系統(tǒng)分為系統(tǒng)軟件, （支撐軟件） 和應用軟件.4. 多數計算機系統(tǒng)將處理器的工作狀態(tài)劃分為_ （管態(tài)）_和目態(tài).后者一般指用戶程序運行時的狀

5、態(tài),又稱為普通態(tài)或（用戶）態(tài).5. 存儲器一般分成高速緩沖器，（主存儲器）和（輔助存儲器）三個層次,其中（高速緩沖器）是造價最高,存取速度最快.6. 文件的物理結構有:順序結構,（鏈接結構）和索引結構.7. 通道是獨立于CPU的,專門負責數據（）傳輸工作的處理單元.8.在批處理兼分時的系統(tǒng)中,往往由分時系統(tǒng)控制的作業(yè)稱為 作業(yè),而由批處理系統(tǒng)控制的作業(yè)稱為 （批） 作業(yè). 9.操作系統(tǒng)為用戶提供兩種類型的使用接口,它們是 （程序員） 接口和 （操作員） 接口. 10.操作系統(tǒng)中,進程可以分為 （系統(tǒng)）進程和 （用戶） 進程兩類. 11.用戶調用（讀操作） 和 （寫操作）文件操作來申請對文件的使

6、用權. 12.在響應比最高者優(yōu)先的作業(yè)調度算法中,當各個作業(yè)等待時間相同時, （響應比高） 的作業(yè)將得到優(yōu)先調度;當各個作業(yè)要求運行的時間相同時, （等待時間長） 的作業(yè)得到優(yōu)先調度.13.操作系統(tǒng)的主要設計目標是（）和_ _.14.當一個進程完成了特定的任務后,系統(tǒng)收回這個進程所占的（系統(tǒng)資源）和取消該進程的（PCB）就撤消了該進程.15.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為（輸入井）和（輸出井）的專門區(qū)域,以存放作業(yè)信息和作業(yè)執(zhí)行結果. 三、 判斷題1. （T） 臨界區(qū)是指進程中實現(xiàn)進程互斥的那段代碼。 2. （F） 靜態(tài)重定位和動態(tài)重定位都無需硬件的支持。 3.（T） 若進程發(fā)生了切

7、換，則必定發(fā)生過中斷。 4.（T） 在段頁式存儲管理中，每個段都對應一個頁表。 5.（T） 物理文件是指文件在內部存儲器上的實際存放形式。6.（F） 若資源分配圖中存在環(huán)路，則一定產生了死鎖。 7.（F） 碎片是指內存中不允許使用的空閑區(qū)。 8.（F） 抖動是由于缺頁調度算法的某些缺陷而引起的。 9.（T） 段式存儲管理比頁式存儲管理更利于信息的共享。 10.（T） 頁式存儲管理容易產生碎片。 11.（F） 就緒隊列只包含用戶進程。 12.（F） 利用管程可以解決緊密耦合系統(tǒng)中的進程同步。 13.（F） 進程在運行過程中，進入等待狀態(tài)只是因為等待I/O操作。 14.（T） 一般來說，磁帶機是一

8、種獨占設備。 15.（F） 短作業(yè)是指作業(yè)的程序代碼短。 四、簡述題 1. 從資源管理的角度說明操作系統(tǒng)的主要功能. 答：從資源管理的角度看，操作系統(tǒng)的主要功能是組織和管理計算機系統(tǒng)中的硬件和軟件資源。操作系統(tǒng)根據用戶對各種資源的需求情況，資源的當前分配和使用情況以及有關的資源進行調度，并對資源進行有效的組織和管理2.進程調度中"可搶占"和"非搶占"兩種方式,哪一種系統(tǒng)的開銷更大 為什么？ 答：（1）可搶占式會引起系統(tǒng)的開銷更大。 (2)可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理

9、機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間開銷增大。五、應用題現(xiàn)有四個進程R1，R2，W1和W2，它們共享可以存放一個數的緩沖器B。進程R1每次把從鍵盤上讀入的一個數存入B中，供W1打印輸出；進程R2每次把從磁盤上讀入的一個數存入B中，供W2打印輸出。當一個進程把數存放到B中，在該數沒有被打印輸出之前不準任何進程向B中存放新數。B中的數據也不允許被重復打印。試用信號燈及PV操作來協(xié)調這四個進程的并發(fā)操作。（定義信號燈時，應說明其意義及初值） 答：這四個進程實際上是兩個生產者 R1，R2和兩個消費者 W1，W2。各自生成不同的產品中各自的消費對象去消費，他們共享一個的緩沖器。由于緩沖器只

10、能存放一個數，所以，R1和R2在存放數時必須互斥。而R1和W1、R2和W2之間存在同步。為了協(xié)調它們的工作可定義三個信號量：S：表示能否把數存人緩沖器B，初始值為1。S1：表示R1是否已向緩沖器存入從鍵盤上讀入的一個數，初始值為0。S2：表示R2是否已向緩沖器存入從磁盤上讀入的一個數，初始值為0。begin S，S1，S2：semaphore； S：1；S1：S2：0； cobegin process R1 xl :integer begin L1：從鍵盤讀一個數； x1：=讀入的數； P（S）； B：xl； V（S1）； goto L1； end； process R2 x2：integer； begin L2：從磁盤讀一數； x2：=讀入的數； P（S）； B：x2； V（S2）； goto L2