(完整版)操作系統(tǒng)習(xí)題匯總

1、計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）1從2009年起，計(jì)算機(jī)專業(yè)考研實(shí)行計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合課全國 統(tǒng)考，考試內(nèi)容涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng) 絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。試卷內(nèi)容的結(jié)構(gòu)是：數(shù)據(jù)結(jié)構(gòu)45分（占30%）,計(jì)算機(jī)組成原理45分（占30%）,操作系統(tǒng)35分（占23%）,計(jì)算機(jī)網(wǎng)絡(luò)25分（占17%）,操作系統(tǒng)部分分值也占有不小的份額，要求考生以平等 的心態(tài)去對待。而且，從所考查的4個(gè)學(xué)科來看，相對來說，操作系統(tǒng) 的分?jǐn)?shù)是最容易得到的。一、考查目標(biāo)（1）了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)。（2）理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)

2、 技術(shù)。（3）能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問 題。二、知識點(diǎn)解析操作系統(tǒng)學(xué)科是圍繞操作系統(tǒng)的功能來展開的，包括進(jìn)程管理、存 儲管理、文件管理、作業(yè)管理和設(shè)備管理（輸入/輸出管理）。1、操作系統(tǒng)概述在操作系統(tǒng)的基礎(chǔ)知識方面，我們要掌握操作系統(tǒng)的概念、特征、 功能和提供的服務(wù)，操作系統(tǒng)的發(fā)展與分類，以及操作系統(tǒng)的運(yùn)行環(huán)境。2、進(jìn)程管理進(jìn)程管理是操作系統(tǒng)的核心功能，也是考試的重點(diǎn)，這部分的考試 分?jǐn)?shù)將在10分以上。對進(jìn)程管理知識點(diǎn)的細(xì)化，可以包括4個(gè)考點(diǎn)，分 別是進(jìn)程與線程的基本概念、處理機(jī)調(diào)度、進(jìn)程同步與互斥、死鎖。在進(jìn)程與線程的基本概念方面，我們要掌握進(jìn)程的概念、進(jìn)程的狀

3、 態(tài)與轉(zhuǎn)換（三態(tài)模型、五態(tài)模型）、進(jìn)程控制、進(jìn)程組織、進(jìn)程通信（共享 存儲系統(tǒng)、消息傳遞系統(tǒng)、管道通信），以及線程的概念與多線程模型。在處理機(jī)調(diào)度方面，我們要掌握調(diào)度的基本概念、調(diào)度時(shí)機(jī)、切換 與過程、調(diào)度的基本準(zhǔn)則、調(diào)度方式，特別是要掌握幾種典型的調(diào)度算 法，包括先來先服務(wù)調(diào)度算法、短作業(yè)（短任務(wù)、短進(jìn)程、短線程）優(yōu)先 調(diào)度算法、時(shí)間片輪轉(zhuǎn)度算法、優(yōu)先級調(diào)度算法、高響應(yīng)比優(yōu)先調(diào)度算 法、多級反饋隊(duì)列調(diào)度算法等，搞清楚這些算法的基本原理和調(diào)度過程， 以及每種調(diào)度算法的優(yōu)點(diǎn)和缺點(diǎn)。計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）2進(jìn)程同步與互斥是進(jìn)程管理的重點(diǎn)，也是操作系統(tǒng)學(xué)科的一個(gè)難點(diǎn)。 這個(gè)考點(diǎn)的

4、知識，一般都會出現(xiàn)在考試試題中。具體包括進(jìn)程同步的基 本概念、實(shí)現(xiàn)臨界區(qū)互斥的基本方法（包括軟件實(shí)現(xiàn)方法、硬件實(shí)現(xiàn)方 法）、信號量（PV操作）、管程、經(jīng)典同步問題（包括生產(chǎn)者-消費(fèi)者問題、 讀者-寫者問題、哲學(xué)家進(jìn)餐問題等）。我們一定要掌握PV操作的概念、 流程，以及PV操作在同步問題、互斥問題中的應(yīng)用。如果進(jìn)程調(diào)度算法不合適，或者進(jìn)程同步與互斥處理機(jī)制不好，就 會產(chǎn)生死鎖。死鎖是進(jìn)程之間“互相等待、互相不放棄”的一種僵持狀 態(tài)，我們要理解死鎖的概念，知道死鎖發(fā)生的根本原因和有關(guān)條件，死 鎖處理策略和死鎖的預(yù)防、死鎖的避免（系統(tǒng)安全狀態(tài)、銀行家算法）， 以及死鎖檢測和解除。在這個(gè)知識點(diǎn)中，特別

5、是要掌握死鎖產(chǎn)生的條件， 因?yàn)橹懒藯l件，就知道了解決辦法。比較常考的內(nèi)容是銀行家算法。3、內(nèi)存管理這部分內(nèi)容與計(jì)算機(jī)組成原理考試模塊有一定的交叉和重疊，主要 考查內(nèi)存管理基礎(chǔ)和虛擬內(nèi)存管理。在內(nèi)存管理基礎(chǔ)知識點(diǎn)，需要我們掌握內(nèi)存管理的基本概念（程序裝 入與鏈接、邏輯地址與物理地址空間、內(nèi)存保護(hù)）、交換與覆蓋，以及連 續(xù)分配管理方式（單一連續(xù)分配、分區(qū)分配）和非連續(xù)分配管理方式（分頁 管理方式、分段管理方式、段頁式管理方式）。理解這些管理方式的基本 原理和工作過程，搞清楚它們之間的關(guān)系和區(qū)別，以及各種方式的優(yōu)點(diǎn) 和缺點(diǎn)。在虛擬內(nèi)存管理方面，我們要掌握虛擬內(nèi)存的基本概念、請求分頁 管理方式和頁面

6、置換算法，包括最佳置換算法（OPT）、先進(jìn)先出置換算法（FIFO）、最近最少使用置換算法（LRU）、時(shí)鐘置換算法（CLOCK。理解這 些算法的基本工作原理和置換過程，所產(chǎn)生的缺頁次數(shù)（缺頁率）。與置換算法相關(guān)的是頁面分配策略，包括最佳適應(yīng)、最差適應(yīng)等策略。不管 采用哪一種策略和算法，都要防止抖動現(xiàn)象的發(fā)生。與抖動相關(guān)的概念 是工作集和程序局部性原理，這也是要掌握的內(nèi)容。另外，還要掌握請求分段管理方式、請求段頁式管理方式的基本概 念、工作流程。4、文件管理計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）3首先，我們要掌握文件系統(tǒng)的基礎(chǔ)知識，包括文件的概念、文件結(jié) 構(gòu)（順序文件、索引文件、索引順序文件）

7、、目錄結(jié)構(gòu)（文件控制塊和索引 節(jié)點(diǎn)、單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)、圖形目錄結(jié)構(gòu)）、文件共享（共享動機(jī)、共享方式、共享語義）、文件保護(hù)（訪問類型、訪問 控制）。其次，我們要掌握操作系統(tǒng)中文件系統(tǒng)的實(shí)現(xiàn)，包括文件系統(tǒng)層次 結(jié)構(gòu)、目錄實(shí)現(xiàn)和文件實(shí)現(xiàn)。最后，我們要掌握磁盤的組織與管理，包括磁盤的結(jié)構(gòu)、磁盤調(diào)度 算法（先來先服務(wù)調(diào)度算法FCFS最短尋道時(shí)間優(yōu)先調(diào)度算法SSTF掃 描算法SCAN?）、磁盤的管理等內(nèi)容。5、 輸入輸出管理輸入輸出管理（I/O）的功能是進(jìn)行設(shè)備的分配和實(shí)現(xiàn)真正的I/O操作，在這個(gè)知識點(diǎn)，我們要理解和熟悉I/O設(shè)備、I/O管理目標(biāo)、I/O管 理功能、I/O應(yīng)用接口和

8、I/O控制方式等基本概念，要掌握I/O核心子 系統(tǒng)的基本功能和工作原理，包括I/O調(diào)度的概念、高速緩存與緩沖區(qū)、 設(shè)備分配與回收、假脫機(jī)技術(shù)（SPOOLing）、出錯處理等。這部分知識與 計(jì)算機(jī)組成原理的考查知識點(diǎn)有一定的交叉。三、復(fù)習(xí)方法1教材的選擇對于操作系統(tǒng)的復(fù)習(xí)，建議考生選擇計(jì)算機(jī)操作系統(tǒng)（第三版）（西 安電子科技大學(xué)出版社，湯小丹、梁紅兵、哲鳳屏、湯子瀛主編），該教材適合于初學(xué)者，寫得比較簡單，也適合自學(xué)。同時(shí)，也配以計(jì)算機(jī) 操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解（西安電子科技大學(xué)出版社，湯子瀛、梁紅兵、 湯小丹主編）進(jìn)行學(xué)習(xí)。2、學(xué)習(xí)方法在考試知識點(diǎn)上，操作系統(tǒng)模塊和計(jì)算機(jī)組成原理模塊的部分內(nèi)容

9、是相關(guān)甚至是重疊的，例如磁盤的組織和管理、虛擬存儲器、輸入輸出 等，因此，在學(xué)習(xí)這部分內(nèi)容時(shí)，我們可以對照計(jì)算機(jī)組成原理的教材 一起進(jìn)行學(xué)習(xí)，以加深理解。3、在線測試計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）4因?yàn)檠芯可荚嚮旧鲜强孔约簩W(xué)習(xí)，那么學(xué)習(xí)完之后，如何知道 學(xué)習(xí)的效果呢？這就需要多參加測試，特別是在線測試。計(jì)算機(jī)考研專業(yè) 課中有80分的單項(xiàng)選擇題，這是與軟考的考法一致的，從考試大綱來看, 所考查的知識點(diǎn)比軟考要窄一些，要求也低一些。因此，在沒有看到真 實(shí)試題之前，建議考生拿軟考上午試題（操作系統(tǒng)部分）作為模擬測試。 學(xué)賽網(wǎng)在線測試系統(tǒng)里面有很多軟考的試題和研究生考試試題可供考生 進(jìn)

10、行模擬測試。這個(gè)系統(tǒng)的好處是，測試完畢，立即就可以知道自己的 成績，知道自己錯在了什么地方。第一章操作系統(tǒng)引論一、選擇題1操作系統(tǒng)是一種（）。A、通用軟件B系統(tǒng)軟件C、應(yīng)用軟件D、軟件包2操作系統(tǒng)是對（）進(jìn)行管理的軟件。A、軟件B、硬件C、計(jì)算機(jī)資源D應(yīng)用程序3從用戶的觀點(diǎn)看，操作系統(tǒng)是（）。A、用戶與計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)資源的軟件C合理地組織計(jì)算機(jī)工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體4操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分， 是為了提高計(jì)算機(jī)的方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。A速度B利用率C、靈活性D、兼容性5若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理

11、者，下列（）不屬于操作系統(tǒng)所管理的資源。A、程序B、內(nèi)存C、CPU D、中斷6在下列操作系統(tǒng)的各個(gè)功能組成部分中，（）不需要硬件的支持。A、進(jìn)程調(diào)度B、時(shí)鐘管理C地址映射D、中斷系統(tǒng)7操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU口外部設(shè)備的（）。計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）5A、利用率B、可靠性C、穩(wěn)定性D、兼容性8操作系統(tǒng)的基本類型主要有（）。A、批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)B實(shí)時(shí)系統(tǒng)、批處理系統(tǒng)及分時(shí)操作系統(tǒng)C單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)、多用戶系統(tǒng)9所謂（）是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)， 這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其

12、他資源。A多重處理B多道程序設(shè)計(jì)C、實(shí)時(shí)處理D、共行執(zhí)行10.多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代初發(fā)展起來的。ARISC技術(shù)B通道和中斷機(jī)構(gòu)C、集成電路D、高速內(nèi)存11.（）操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A、網(wǎng)絡(luò)B、分布式C、分時(shí)D、實(shí)時(shí)12.下面關(guān)于操作系統(tǒng)的敘述中正確的是（）。A、批處理作業(yè)必須具有作業(yè)控制信息。B分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能C從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源13.如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（），則響應(yīng)時(shí)間越長。A、用戶數(shù)越少B、用戶數(shù)越

13、多C、內(nèi)存越少D、內(nèi)存越多14.分時(shí)操作系統(tǒng)通常采用（）策略為用戶服務(wù)。A、可靠性和靈活性B、時(shí)間片輪轉(zhuǎn)C時(shí)間片加權(quán)分配D、短作業(yè)優(yōu)先15.（）操作系統(tǒng)允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。A、單用戶B、分布式C、批處理D、監(jiān)督16.在（）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的 數(shù)據(jù)并作出響應(yīng)。A、實(shí)時(shí)B、分時(shí)C、分布式D、單用戶17.下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（3）個(gè)計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）6航空訂票系統(tǒng)過程控制系統(tǒng)機(jī)器翻譯系統(tǒng)辦公自動化系統(tǒng)計(jì)算機(jī)激光照排系統(tǒng)A 1 B、2 C 3 D、418.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的

14、（）。A、可靠性和靈活性B、實(shí)時(shí)性和可靠性C靈活性和實(shí)時(shí)性D、優(yōu)良性和分配性19.在下列操作系統(tǒng)的各個(gè)功能組成部分中，不需要硬件支持的是（）A進(jìn)程調(diào)度B時(shí)鐘管理C地址映射D中斷系統(tǒng)20.操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、（）管理、 設(shè)備管理及信息管理A、進(jìn)程B、存儲器C、硬件D、軟件21.與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（） 。A編譯程序B、數(shù)據(jù)庫管理系統(tǒng)C、游戲程序D操作系統(tǒng)22.現(xiàn)代操作系統(tǒng)具有并發(fā)性和共享性，是由（）的引入而導(dǎo)致的A單道程序B、磁盤C、對象D多道程序23.（）是多道操作系統(tǒng)不可缺少的硬件支持。A打印機(jī)B、中斷機(jī)構(gòu)C、軟盤D、鼠標(biāo)24.（）功能不是操作系統(tǒng)直接完成的功能。A管理

15、計(jì)算機(jī)硬盤B、對程序進(jìn)行編譯C實(shí)現(xiàn)虛擬存儲器D、刪除文件25.（）對多用戶分時(shí)系統(tǒng)最重要。A實(shí)時(shí)性B、交互性C、共享性D、運(yùn)行效率26.（）對多道批處理系統(tǒng)最重要。A實(shí)時(shí)性B、交互性C、共享性D運(yùn)行效率27.（）對實(shí)時(shí)系統(tǒng)最重要。A、實(shí)時(shí)性B、交互性C、共享性D、運(yùn)行效率計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）728.下面對操作系統(tǒng)不正確的描述是（）。A、操作系統(tǒng)是系統(tǒng)資源管理程序B操作系統(tǒng)是為用戶提供服務(wù)的程序C操作系統(tǒng)是其他軟件的支撐軟件D操作系統(tǒng)是系統(tǒng)態(tài)程序的集合29般來說，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（）。A更大的內(nèi)存B、更多的外設(shè)C、更快的CPU D更先進(jìn)的終端30.操作系統(tǒng)

16、的不確定性是指（）。A、程序的運(yùn)行結(jié)果不確定B、程序的運(yùn)行次序不確定C程序多次運(yùn)行的時(shí)間不確定D、AB和C31.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列資源不屬于操作系 統(tǒng)所管理的是（）。A.程序B.內(nèi)存C.CPUD.中斷32.分時(shí)操作系統(tǒng)為用戶服務(wù)，通常采用的策略是（）。A.可靠性和靈活性B.時(shí)間片輪轉(zhuǎn)C.時(shí)間片加權(quán)分配D.短作業(yè)優(yōu)先二、填空題1.分時(shí)操作系統(tǒng)的主要特征有 多路性、交互性、獨(dú)立性、及時(shí)性。2.采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮CPU與外設(shè)的并行工作的能力。3.在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為聯(lián)機(jī)輸入/輸出操作。4.按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：單道批

17、處理系統(tǒng)和多道批處理系統(tǒng)。5.操作系統(tǒng)的主要性能參數(shù)有（1）和（2）等。其中（1）指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。（2）指的是在一個(gè)給定時(shí)間內(nèi)，系統(tǒng)的 一個(gè)指定成分被使用的時(shí)間比例。（1）吞吐量（2）利用率6.分時(shí)操作系統(tǒng)用戶隨時(shí)干預(yù)自己程序的運(yùn)行。7.實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是及時(shí)性和高可靠性。8.操作系統(tǒng)的最重要的特征是并發(fā)。9.操作系統(tǒng)的最基本的特征是并發(fā)和共享。10.操作系統(tǒng)的基本特征有 并發(fā)、共享、虛擬、異步。計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）811.虛擬是以并發(fā)和共享為前提。12.異步是并發(fā)和共享的必然結(jié)果。13.如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)處理、實(shí)時(shí)處理

18、操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為通用操作系統(tǒng)三、問答題1.設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？答：方便性，有效性，可擴(kuò)充性和開放性.2. OS的作用可表現(xiàn)為哪幾個(gè)方面？a. OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口；b. OS作為計(jì)算機(jī)系統(tǒng)資源的管理者；c. OS作為擴(kuò)充機(jī)器.3.試說明推動批處理系統(tǒng)形成和發(fā)展的主要動力是什么？答：推動批處理系統(tǒng)形成和發(fā)展的主要動力是“不斷提高系統(tǒng)資源利 用率”和“提高系統(tǒng)吞吐量”。主要表現(xiàn)在：脫機(jī)輸入輸出技術(shù)的應(yīng)用 和作業(yè)的自動過渡大大地提高了I/O的速度及I/O設(shè)備與CPU并行工作的 程度， 減少了主機(jī)CPU的空閑時(shí)間；多道程序設(shè)計(jì)技術(shù)的應(yīng)用更進(jìn)一

19、步 提高了CPU、內(nèi)存和I/O設(shè)備的利用率和系統(tǒng)的吞吐量。4.何謂脫機(jī)I/O和聯(lián)機(jī)I/O?a.脫機(jī)輸入輸出方式(Off-Line I/O)是為了解決人機(jī)矛盾及CPU和I/O設(shè)備之間速度不匹配而提出的.它減少了CPU的空閑等待時(shí)間，提高 了I/O速度.具體內(nèi)容是將用戶程序和數(shù)據(jù)在一臺外圍機(jī)的控制下，預(yù)先 從低速輸入設(shè)備輸入到磁帶上，當(dāng)CPU需要這些程序和數(shù)據(jù)時(shí)，在直接 從磁帶機(jī)高速輸入到內(nèi)存，從而大大加快了程序的輸入過程，減少了CPU等待輸入的時(shí)間，這就是脫機(jī)輸入技術(shù)；當(dāng)程序運(yùn)行完畢或告一段落，CPU需要輸出時(shí)，無需直接把計(jì)算結(jié)果送至低速輸出設(shè)備，而是高速把結(jié)果輸出到磁帶上，然后在外圍機(jī)的控制下

20、，把磁帶上的計(jì)算結(jié)果由相 應(yīng)的輸出設(shè)備輸出，這就是脫機(jī)輸出技術(shù).b.若這種輸入輸出操作在主機(jī)控制下進(jìn)行則稱之為聯(lián)機(jī)輸入輸出方計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）9式5試說明推動分時(shí)系統(tǒng)形成和發(fā)展的主要動力是什么？答：推動分時(shí)系統(tǒng)形成和發(fā)展的主要動力是“為了更好地滿足用戶的 需要”。主要表現(xiàn)在：CPU的分時(shí)使用縮短了作業(yè)的平均周轉(zhuǎn)時(shí)間；人 機(jī)交互能力的提供使用戶能方便地直接控制自己的作業(yè)；主機(jī)的共享使 多個(gè)用戶（包括遠(yuǎn)程用戶）能同時(shí)使用同一臺計(jì)算機(jī)獨(dú)立地、互不干擾 地處理自己的作業(yè)。6.試說明實(shí)時(shí)任務(wù)的類型和實(shí)時(shí)系統(tǒng)的類型.a.實(shí)時(shí)任務(wù)的類型按任務(wù)執(zhí)行時(shí)是否呈現(xiàn)周期性來劃分，分為周期 性實(shí)

21、時(shí)任務(wù)和非周期性實(shí)時(shí)任務(wù)；根據(jù)對截止時(shí)間的要求來劃分，分為 硬實(shí)時(shí)任務(wù)和軟實(shí)時(shí)任務(wù)；b.通常把要求進(jìn)行實(shí)時(shí)控制的系統(tǒng)統(tǒng)稱為實(shí)時(shí)控制系統(tǒng)，把要求對信 息進(jìn)行實(shí)時(shí)處理的系統(tǒng)成為實(shí)時(shí)信息處理系統(tǒng)7.實(shí)現(xiàn)多道程序應(yīng)解決哪些問題？a.處理機(jī)管理問題；b.內(nèi)存管理問題；c. I/O設(shè)備管理問題；d.文件管理問題；e.作業(yè)管理問題.8.試比較單道與多道批處理系統(tǒng)的特點(diǎn)及優(yōu)缺點(diǎn).答：a.單道批處理系統(tǒng)是最早出現(xiàn)的一種OS,它具有自動性，順序 性和單道性的特點(diǎn)；多道批處理系統(tǒng)則具有調(diào)度性，無序性和多道性的 特點(diǎn)；b.單道批處理系統(tǒng)是在解決人機(jī)矛盾及CPU和I/O設(shè)備之間速度不 匹配的矛盾中形成的，旨在提高系統(tǒng)資

22、源利用率和系統(tǒng)吞吐量，但是仍 然不能很好的利用系統(tǒng)資源；多道批處理系統(tǒng)是對單道批處理系統(tǒng)的改 進(jìn)，其主要優(yōu)點(diǎn)是資源利用率高，系統(tǒng)吞吐量大；缺點(diǎn)是平均周轉(zhuǎn)時(shí)間 長，無交互能力.9.實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問題是什么？應(yīng)如何解決？答：實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問題是使用戶能與自己的作業(yè)交互作用，即 用戶在自己的終端上輸入一命令以請求系統(tǒng)服務(wù)后，系統(tǒng)能及時(shí)地接收 并處理該命令，并在用戶能夠接受的時(shí)延內(nèi)將結(jié)果返回給用戶。a.關(guān)鍵問題：及時(shí)接收，及時(shí)處理；計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）10b.對于及時(shí)接收，只需在系統(tǒng)中設(shè)置一多路卡，多路卡作用是使主 機(jī)能同時(shí)接收用戶從各個(gè)終端上輸入的數(shù)據(jù)；-對于及時(shí)處理，

23、應(yīng)使所 有的用戶作業(yè)都直接進(jìn)入內(nèi)存，并規(guī)定一個(gè)較短的時(shí)間片，在不長的時(shí) 間內(nèi)，能使每個(gè)作業(yè)都運(yùn)行一次。10.為什么要引入實(shí)時(shí)操作系統(tǒng)？答：更好地滿足實(shí)時(shí)控制領(lǐng)域和實(shí)時(shí)信息處理領(lǐng)域的需要11. OS具有哪幾大特征？它的最基本特征是什么？答：a.并發(fā)(Concurrence)共享(Sharing)虛擬(Virtual),異步性(Asyn chro nism).b.其中最基本特征是并發(fā)和共享。12.內(nèi)存管理有哪些主要功能？它們的主要任務(wù)是什么？答：a.主要功能：內(nèi)存分配，內(nèi)存保護(hù)，地址映射和內(nèi)存擴(kuò)充等.b.內(nèi)存分配的主要任務(wù)是為每道程序分配內(nèi)存空間，提高存儲器利 用率，以減少不可用的內(nèi)存空間，允許正

24、在運(yùn)行的程序申請附加的內(nèi)存 空間，以適應(yīng)程序和數(shù)據(jù)動態(tài)增長的需要。內(nèi)存保護(hù)的主要任務(wù)是確保每道用戶程序都在自己的內(nèi)存空間中運(yùn) 行，互不干擾地址映射的主要任務(wù)是將地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中 與之對應(yīng)的物理地址內(nèi)存擴(kuò)充的主要任務(wù)是借助虛擬存儲技術(shù)，從邏輯上去擴(kuò)充內(nèi)存容量.13.處理機(jī)管理具有哪些功能？它們的主要任務(wù)是什么？答：a.進(jìn)程控制，進(jìn)程同步，進(jìn)程通信和調(diào)度.b.進(jìn)程控制的主要任務(wù)是為作業(yè)創(chuàng)建進(jìn)程，撤銷已結(jié)束的進(jìn)程，以 及控制進(jìn)程在運(yùn)行過程中的狀態(tài)轉(zhuǎn)換.進(jìn)程同步的主要任務(wù)是對諸進(jìn)程的運(yùn)行進(jìn)行調(diào)節(jié).進(jìn)程通信的任務(wù)是實(shí)現(xiàn)在相互合作進(jìn)程之間的信息交換.計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯

25、子瀛）11調(diào)度分為作業(yè)調(diào)度和進(jìn)程調(diào)度作業(yè)調(diào)度的基本任務(wù)是從后備隊(duì)列中 按照一定的算法，選擇出若干個(gè)作業(yè)，為它們分配必要的資源；而進(jìn)程調(diào)度的任務(wù)是從進(jìn)程的就緒隊(duì)列中，按照一定的算法選出一新進(jìn)程，把處 理機(jī)分配給它，并為它設(shè)置運(yùn)行現(xiàn)場，是進(jìn)程投入運(yùn)行.14.設(shè)備管理有哪些主要功能？其主要任務(wù)是什么？a.主要功能：緩沖管理，設(shè)備分配和設(shè)備處理，以及虛擬設(shè)備等.b.主要任務(wù)：完成用戶提出的I/O請求，為用戶分配I/O設(shè)備；提高CPU和I/O設(shè)備的利用率；提高I/O速度；以及方便用戶使用I/O設(shè)備.15.文件管理有哪些主要功能？其主要任務(wù)是什么？a.主要功能：對文件存儲空間的管理，目錄管理，文件的讀，寫

26、管理 以及文件的共享和保護(hù).b.主要任務(wù)：對用戶文件和系統(tǒng)文件進(jìn)行管理，以方便用戶使用，并 保證文件的安全性.16.試在交互性，及時(shí)性和可靠性方面，將分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較.a.分時(shí)系統(tǒng)是一種通用系統(tǒng)，主要用于運(yùn)行終端用戶程序，因而它 具有較強(qiáng)的交互能力；而實(shí)時(shí)系統(tǒng)雖然也有交互能力，但其交互能力不 及前者.b.實(shí)時(shí)信息系統(tǒng)對實(shí)用性的要求與分時(shí)系統(tǒng)類似，都是以人所能接 收的等待時(shí)間來確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性則是以控制對象所要求 的開始截止時(shí)間和完成截止時(shí)間來確定的.c.實(shí)時(shí)系統(tǒng)對系統(tǒng)的可靠性要求要比分時(shí)系統(tǒng)對系統(tǒng)的可靠性要求 高.17.是什么原因使操作系統(tǒng)具有異步性特征？答：a.程序執(zhí)行

27、結(jié)果是不確定的，即程序是不可再現(xiàn)的.b.每個(gè)程序在何時(shí)執(zhí)行，多個(gè)程序間的執(zhí)行順序以及完成每道程序 所需的時(shí)間都是不確定的，即不可預(yù)知性.18.試說明在MS-DOS 3.X以前的版本中，其局限性表現(xiàn)在哪幾個(gè)方面？答：a.在尋址范圍上，DOS只有1MB，遠(yuǎn)遠(yuǎn)不能滿足用戶需要.b. DOS是單用戶單任務(wù)操作系統(tǒng)，不支持多任務(wù)并發(fā)執(zhí)行，與實(shí)際應(yīng) 用相矛盾.19. MS-DOS由哪幾部分組成？每部分的主要功能是什么？略.計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）1220.為什么Microsoft在開發(fā)OS/2時(shí)，選中了80286芯片？答：設(shè)計(jì)OS/2的主要目標(biāo)之一是既能充分發(fā)揮80286處理器的能力,

28、又能運(yùn)行在8086處理器環(huán)境下開發(fā)的程序.因?yàn)樵?0286內(nèi)部提供了兩 種工作方式：實(shí)方式和保護(hù)方式，使得In tel 80286處理器不僅提供了多 任務(wù)并發(fā)執(zhí)行的硬件支持，而且還能運(yùn)行所有在8086下編寫的程序。21. OS/2的主要功能是什么？答：a.多任務(wù).b.進(jìn)程管理.c.存儲器管理.d.文件管理.e.應(yīng)用程序接口API.f.表示管理.22.多處理機(jī)OS有哪幾種模式？各有何優(yōu)缺點(diǎn)？答：a. 2種模式：非對稱多處理模式(Asymmetric Multiprocessing Model)和對稱多處理模式(Symmetric Multiprocesing Model).b.前者易于實(shí)現(xiàn)，但資

29、源利用率低，后者優(yōu)點(diǎn)是允許多個(gè)進(jìn)程同時(shí) 運(yùn)行，缺點(diǎn)是必須小心控制I/O,以保證能將數(shù)據(jù)送至適當(dāng)?shù)奶幚砥鳎?時(shí)還必須注意使各CPU的負(fù)載平衡.23.試說明網(wǎng)絡(luò)OS的主要功能.答：a.網(wǎng)絡(luò)通信；b.資源管理；c.網(wǎng)絡(luò)服務(wù)；d.網(wǎng)絡(luò)管理；e.互操作能力.24.試比較網(wǎng)絡(luò)OS和分布式OS.答：a.網(wǎng)絡(luò)OS是基于由一些互聯(lián)的自主計(jì)算機(jī)系統(tǒng)組成的計(jì)算機(jī)網(wǎng) 絡(luò)，以計(jì)算機(jī)技術(shù)和通信技術(shù)高度發(fā)展為基礎(chǔ)，能實(shí)現(xiàn)相互通信和相互 合作功能的系統(tǒng).分計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）13布式OS是指多個(gè)分散的處理單元，經(jīng)互聯(lián)網(wǎng)絡(luò)連接 而形成的系統(tǒng).b.在分布性上，兩者都具有分布處理功能，但網(wǎng)絡(luò)OS的控制功能大

30、 多集中在某個(gè)（些）主機(jī)或網(wǎng)絡(luò)服務(wù)器中，即集中式，而分布式OS則是較 均勻地分布在系統(tǒng)的各個(gè)站點(diǎn)上，是完全分布式的-在并行性上，分布式OS的任務(wù)分配程序可將多個(gè)任務(wù)分配到多個(gè) 處理單元上而實(shí)現(xiàn)并行，網(wǎng)絡(luò)OS中通常無任務(wù)分配功能，每個(gè)用戶的任 務(wù)通常在自己（本地）的計(jì)算機(jī)上處理.-在透明性上，兩者都具透明性，但網(wǎng)絡(luò)OS指在操作實(shí)現(xiàn)上的透明 性，而分布式OS則在系統(tǒng)內(nèi)部的細(xì)節(jié)上實(shí)現(xiàn)了很好的隱藏，即具有物 理上的透明性-在共享性上，分布式OS是比較完全的實(shí)現(xiàn)共享，而網(wǎng)絡(luò)OS共享 的資源大多是在主機(jī)或網(wǎng)絡(luò)服務(wù)器中-在健壯性上，分布式系統(tǒng)由于處理和控制功能是分布的， 還擁有容 錯技術(shù)實(shí)現(xiàn)系統(tǒng)重構(gòu)，因而具

31、有很強(qiáng)的健壯性；而網(wǎng)絡(luò)OS的控制功能 大多集中在主機(jī)或服務(wù)器中，是系統(tǒng)具有潛在的不可靠性，健壯性差。25.操作系統(tǒng)具有哪幾大特征？它們之間有何關(guān)系？答：操作系統(tǒng)的特征有并發(fā)、資源共享、虛擬和異步性。它們的關(guān)系 如下：（1）并發(fā)和共享是操作系統(tǒng)最基本的特征。為了提高計(jì)算機(jī)資源的利用率，操作系統(tǒng)必然采用多道程序設(shè)計(jì)技術(shù)，使多個(gè)程序共享系統(tǒng)資源， 并發(fā)地執(zhí)行。（2）并發(fā)和共享互為存在的條件。一方面，資源的共享是以程序（進(jìn)程）的并發(fā)執(zhí)行為條件，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享 問題；另一方面，若系統(tǒng)不能對資源共享實(shí)施有效的管理，協(xié)調(diào)好諸進(jìn) 程對共享資源的訪問，也必將影響到程序的并發(fā)執(zhí)行，甚

32、至根本無法并發(fā)執(zhí)行。（3）虛擬技術(shù)以并發(fā)和資源共享為前提。為了使并發(fā)進(jìn)程能更方便、更有效地共享資源，操作系統(tǒng)常采用多種虛擬技術(shù)來邏輯上增加CPU和設(shè)備的數(shù)量以及存儲器的容量，從而解決眾多并發(fā)進(jìn)程對有限的系統(tǒng)資源 的爭用問題。（4）異步性是并發(fā)和共享的必然結(jié)果。 操作系統(tǒng)允許多個(gè)并發(fā)進(jìn)程共享 資源、相互合作，使得每個(gè)進(jìn)程的運(yùn)行過程受到其他進(jìn)程的制約，不再 “一氣呵成”，計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）14這必然導(dǎo)致異步特性的產(chǎn)生。26.操作系統(tǒng)的主要特征是什么？為什么會具有這樣的特征？答：操作系統(tǒng)的特征有：并發(fā)性，共享性，不確定性，虛擬性。其中并發(fā)性和共享性是其主要特征。由于操作系統(tǒng)建

33、立并控制著多個(gè)并 發(fā)執(zhí)行的進(jìn)程，完成著同時(shí)進(jìn)行的幾項(xiàng)任務(wù)，進(jìn)程之間相互制約，并且 共享著系統(tǒng)的某些資源，進(jìn)程的這些活動便形成了操作系統(tǒng)的主要特征。 并且許多事件的產(chǎn)生是隨機(jī)的，而且事件產(chǎn)生的先后順序又有許多可能 組合，但操作系統(tǒng)必須能處理任何一種可能的事件序列。所以，操作系 統(tǒng)又具有不確定性。另外，操作系統(tǒng)中還廣泛使用了虛擬技術(shù)，使得配 備了操作系統(tǒng)之后的系統(tǒng)在資源的使用上更加自由和靈活，不受物理設(shè) 備數(shù)量的限制。27.設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺、打印機(jī)兩臺，現(xiàn)有二道程序同時(shí)投入 運(yùn)行，且程序A先開始運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為： 計(jì)算50ms,打印信息100ms,再計(jì)算50ms打印

34、信息100ms結(jié)束。程序B運(yùn)行的軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算100ms,結(jié)束。要求：（1）用圖畫出這二道程序并發(fā)執(zhí)行時(shí)的工作情況。說明在二道程序運(yùn)行時(shí)，CPU有無空閑等待？若有， 在哪段時(shí) 間內(nèi)等待？為什么會空閑等待？（3）程序A、B運(yùn)行時(shí)有無等待現(xiàn)象？在什么時(shí)候會發(fā)生等待現(xiàn)象？ 答：（1）略（2）CPU有空閑等待，它發(fā)生在100 ms 150 ms時(shí)間段內(nèi)，此時(shí)間 段內(nèi)程序A與程序B都在進(jìn)行I/O操作。（3）程序A無等待現(xiàn)象， 程序B在0 ms 50 ms時(shí)間段與180 ms 200 ms時(shí)間段內(nèi)有等待現(xiàn)象。第二章進(jìn)程管理一、選擇題1.在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)

35、變?yōu)榫途w狀態(tài)。A、進(jìn)程被進(jìn)程調(diào)度程序選中B、等待某一事件C等待的事件發(fā)生D時(shí)間片用完計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）152分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（）。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C阻塞狀態(tài)D、撤消狀態(tài)3進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（）A、同時(shí)執(zhí)行B、在執(zhí)行的時(shí)間上是重疊的C在執(zhí)行的時(shí)間上是不可重疊的D、共享系統(tǒng)資源4程序的順序執(zhí)行通常在 的工作環(huán)境中，具有 特征；程序的并發(fā) 執(zhí)行在的工作環(huán)境中，具有 特征。A、單道程序B、多道程序C、程序的可再現(xiàn)性D、資源共享答：ACBD5.進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化， 進(jìn)程由就緒狀態(tài)變 為運(yùn)行狀態(tài)的條件是；由運(yùn)行狀態(tài)

36、變?yōu)樽枞麪顟B(tài)的條件是、等待某事件發(fā)生D、被進(jìn)程調(diào)度程序選中）變化是不可能發(fā)生的。、運(yùn)行T等待A、時(shí)間片用完BC等待的某事件已發(fā)生答：DB下列的進(jìn)程狀態(tài)變化中，A、運(yùn)行f就緒BC等待f運(yùn)行6.計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）16D等待f就緒：A掛起B(yǎng)運(yùn)行C等待D就緒E睡眠：A時(shí)間片用完B選中C等待：A 21 B 42答：BDCBAA10.通常，用戶進(jìn)程被建立后，（）A、便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消C隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D隨著進(jìn)程的阻塞或喚醒而撤消與建立11.在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上 的一次（）A、等

37、待活動B運(yùn)行活動C、單獨(dú)操作D、關(guān)聯(lián)操作12.下面所述步驟中，（）不是創(chuàng)建進(jìn)程所必需的。A、由調(diào)度程序?yàn)檫M(jìn)程分配CPU B、建立一個(gè)進(jìn)程控制塊C為進(jìn)行分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊(duì)列13.多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A、程序B、指令C、進(jìn)程D作業(yè)7.8.9.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ˋ、就緒B、等待C、運(yùn)行D、下面對進(jìn)程的描述中，錯誤的是A、進(jìn)程是動態(tài)的概念B、C進(jìn)程是有生命期的D某系統(tǒng)的進(jìn)程狀態(tài)如圖所示：1表示，2表示，由用戶自己確定（）。進(jìn)程執(zhí)行需要處理機(jī)進(jìn)程是指令的集合態(tài)0結(jié)束。下列情況中，當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時(shí), 狀態(tài)轉(zhuǎn)換a是狀態(tài)，

38、b是狀態(tài)，c是狀3表示發(fā)生了等待事件，4表示等待事件會導(dǎo)致發(fā)生后者的計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）1714.對進(jìn)程的管理和控制使用（）A、指令B原語C、信號量D、信箱通信15.進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過使用（），進(jìn)程撤消，進(jìn)程阻塞，進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn)。A、進(jìn)行運(yùn)行B、進(jìn)行管理C進(jìn)行創(chuàng)建D進(jìn)程同步16.操作系統(tǒng)通過（）對進(jìn)程進(jìn)行管理。A、進(jìn)程B、進(jìn)程控制快C、進(jìn)程啟動程序D、進(jìn)程控制區(qū)17.一個(gè)進(jìn)程被喚醒意味著（ ）。A、該進(jìn)程重新占有了CPU B、它的優(yōu)先權(quán)變?yōu)樽畲驝其PCB移至等待隊(duì)列首D進(jìn)程變?yōu)榫途w狀態(tài)18. P、V（wait、signal）操作是A

39、、兩條低級進(jìn)程通信原語B、兩組不同的機(jī)器指令C兩條系統(tǒng)調(diào)用命令D、兩條高級進(jìn)程通信原語19.若P、V（wait、signal）操作的信號量S初值為2,當(dāng)前值為-1，則表 示有（）等待進(jìn)程A0個(gè)B、1個(gè)C、2個(gè)D、3個(gè)20.用P、V（wait、signal）操作管理臨界區(qū)時(shí)，信號量的初值應(yīng)定義為A-1 B、0 C 1 D任意值21.用P、V（wait、signal）操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀 態(tài)變?yōu)锳、等待B、就緒C運(yùn)行D、完成22.進(jìn)程間的同步是指進(jìn)程在邏輯上的相互（）關(guān)系。A、聯(lián)接B、制約C、繼續(xù)D、調(diào)用23.（）是一種只能進(jìn)行P操作和V操作的特殊變量。A、調(diào)度B、進(jìn)程C、同步D

40、信號量24.（）是解決進(jìn)程間同步和互斥的一對低級通信原語。Alock和uniockB、P和VC、W和S D、Send和Receive25.下面敘述中正確的是（）。計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）18A、操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也 一定不同B為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請資源C操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PC中讀出與本身運(yùn) 行狀況有關(guān)的信息D進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系26.在操作系統(tǒng)中，解決進(jìn)程的同步和互斥問題的一種方法是使用（）A、調(diào)度B、通訊C、分派D信號量27.用P、V操作可以解決（）互斥問題。A一切B、某些

41、C、正確D、錯誤28.對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號量為mutex,若mutex=0,則（）。A表示沒有進(jìn)程進(jìn)入臨界區(qū)B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)29.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系 被稱為進(jìn)程的（）。A同步B互斥C調(diào)度D執(zhí)行30.為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（）。A進(jìn)程互斥B進(jìn)程同步C進(jìn)程制約D進(jìn)程通信31.信箱通信是一種 通信方式。A、直接通信B、間接通信C、低

42、級通信D、信號量32.當(dāng)發(fā)生下列哪個(gè)事件時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)（）。A.進(jìn)程被調(diào)度程序選中B.時(shí)間片到C.等待某一事件D.等待的事件發(fā)生33.個(gè)進(jìn)程執(zhí)行過程中不可能對應(yīng)（）。A.一個(gè)PCBB.一個(gè)JCBC.多個(gè)PCBD.一個(gè)程序34.在下面的敘述中正確的是（）。計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）19A.在多線程系統(tǒng)中，線程是擁有系統(tǒng)資源的基本單位B.引入線程可提高程序并發(fā)執(zhí)行的程度，可進(jìn)一步提高系統(tǒng)效率C.線程的引入增加了程序執(zhí)行時(shí)的時(shí)空開銷D.一個(gè)進(jìn)程一定包含多個(gè)線程35.對進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（）。A.互斥地進(jìn)入臨界區(qū)B.互斥地進(jìn)入各自的臨界區(qū)C.互斥地進(jìn)入

43、同一臨界區(qū)D.互斥地進(jìn)入各自的同類資源的臨界區(qū)36當(dāng)一進(jìn)程因在記錄型信號量s上執(zhí)行signal（s）操作而導(dǎo)致喚醒另一進(jìn) 程后，S的值為（）0A.0B.0D. 037.有4個(gè)進(jìn)程共享同一程序段，且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）20段，則信號量的變化范圍是（）A.3,2,1,0B.3,2,1,0,-1C.4,3,2,1,0D.2,1,0,-1,-238.進(jìn)程的控制信息和描述信息存放在（）。39.下面關(guān)于線程的敘述中，正確的是（）A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位C.不管系統(tǒng)中是否有

44、線程，進(jìn)程都是擁有資源的獨(dú)立單位D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位40.在下面的敘述中，正確的是（）。B.臨界資源是任意共享資源D.臨界資源是同時(shí)共享資源s上執(zhí)行wait（s）操作而被阻塞后，s的值C. 0每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，C.2D.043.下面關(guān)于線程的敘述中，正確的是（）A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位42.在下面的敘述中，正確的是（）C.臨界資源是互斥共享資源D

45、.臨界資源是同時(shí)共享資源43.當(dāng)一進(jìn)程因在記錄型信號量s上執(zhí)行wait（s）操作而被阻塞后，s的值 為A.JCB B.PCBC.FCBD.LUTA.臨界資源是非共享資源C.臨界資源是互斥共享資源41.當(dāng)一進(jìn)程因在記錄型信號量 為（）。A.0B.0 B.0C. 044.若三個(gè)進(jìn)程共享同一互斥段，每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段, 則信號量的初值應(yīng)設(shè)置為（）0A.3B.1C.2D.0二、填空題1.進(jìn)程的基本特征有動態(tài)、并發(fā)、獨(dú)立、異步及結(jié)構(gòu)特征2.在一個(gè)單處理機(jī)系統(tǒng)中，存在5個(gè)進(jìn)程，則最多有5個(gè)進(jìn)程處于阻塞狀 態(tài)，最多有4個(gè)進(jìn)程處于就緒狀態(tài)。3信號量的物理意義是當(dāng)信號量值大于0時(shí)表示可用資源的數(shù)目

46、當(dāng)信 號量值小于0時(shí)，其絕對值為因請求該資源而被阻塞的進(jìn)程的數(shù)目。4.操作系統(tǒng)中，對記錄型信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng) 等待隊(duì)列等待的條件是S0b5.在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶 態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有4個(gè)，最少有0個(gè)6.有Mt進(jìn)程共享同一個(gè)臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源 的互斥訪問，則信號量值的變化范圍是1至-（M-1）o7.用信號量S實(shí)現(xiàn)對系統(tǒng)中4臺打印機(jī)的互斥使用，S的初值應(yīng)設(shè)置為4，若S的當(dāng)前值為-1，則表示等待隊(duì)列有1個(gè)等待進(jìn)程8.用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有 發(fā)送和接收兩條基本原語9信箱邏輯上分成信箱頭和信箱體兩部分。三

47、、簡答1試畫出下面條語句的前趨圖：S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.答：計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）222.試?yán)肂ernstein條件證明上題中的S2和S3語句是可以并發(fā)執(zhí)行 的，而S3和S4語句是不能并發(fā)執(zhí)行的？證明：R(S2)=x,a, W(S2)=b, R(S3)=x, W(S3)=c;可見，S2與S3的讀集與寫集兩兩不相交，S2與S3的讀集之間也 不相交，因而，他們滿足Bernstein條件，S2與S3語句是可以并發(fā)執(zhí)行 的.同理可證S3和S4不能滿足Bernstein條件，是不能并發(fā)執(zhí)行的.3.

48、程序并發(fā)執(zhí)行為什么會產(chǎn)生間斷性？答:因?yàn)槌绦蛟诓l(fā)執(zhí)行過程中存在相互制約性.4.程序并發(fā)執(zhí)行為何會失去封閉性和可再現(xiàn)性？答：因?yàn)槌绦虿l(fā)執(zhí)行時(shí)，多個(gè)程序共享系統(tǒng)中的各種資源，資源狀 態(tài)需要多個(gè)程序來改變，即存在資源共享性使程序失去封閉性；而失去 了封閉性導(dǎo)致程序失去可再現(xiàn)性.5.在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會產(chǎn)生什么樣的影響？答：在單道程序設(shè)計(jì)環(huán)境下，CPU被一道程序獨(dú)占，CPU嚴(yán)格按該程 序的指令執(zhí)行。單道程序具有順序性、封閉性和可再現(xiàn)性。單道程序有 許多局限性，于是出現(xiàn)了多道程序。在多道程序環(huán)境中，有若干個(gè)程序 同時(shí)運(yùn)行，具有了許多新的特征，如并發(fā)性、動態(tài)性以及相互制約性等。 這時(shí)

49、，程序的概念已經(jīng)不能描述上述這些特征，并發(fā)程序的特征必須用 新的概念來描述，于是引進(jìn)了“進(jìn)程”的概念。影響：使程序的并發(fā)執(zhí)行得以實(shí)行.6.試從動態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序？答：a.動態(tài)性是進(jìn)程最基本的特性，可表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）23度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤銷而消亡，因而進(jìn)程由 一定的生命期；而程序只是一組有序指令的集合，是靜態(tài)實(shí)體b.并發(fā)性是進(jìn)程的重要特征，同時(shí)也是OS的重要特征.引入進(jìn) 程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是不 能并發(fā)執(zhí)行的c.獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位， 同時(shí)也

50、 是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位.而對于未建立任何進(jìn)程 的程序，都不能作為一個(gè)獨(dú)立的單位參加運(yùn)行.7.試說明PCB的作用？為什么說PCB是進(jìn)程存在的唯一標(biāo)志？答：a. PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù) 據(jù)結(jié)構(gòu)。PCB用于描述進(jìn)程的基本情況及進(jìn)程運(yùn)行和變化的過程，它與 進(jìn)程一一對應(yīng)。它的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程 序（含數(shù)據(jù)），成為一個(gè)能獨(dú)立運(yùn)行的基本單位，一個(gè)能和其它進(jìn)程并發(fā)執(zhí) 行的進(jìn)程。b.當(dāng)系統(tǒng)創(chuàng)建進(jìn)程時(shí)，為進(jìn)程分配一個(gè)PCB，在進(jìn)程運(yùn)行過程 中，系統(tǒng)通過PCB對進(jìn)程實(shí)時(shí)管理和控制；進(jìn)程結(jié)束時(shí)，系統(tǒng)將收回PCBN) then; beg in

51、 sig nal (mutex);exit shop;endelsebeg incoun t:=co un t+1;if (coun t1) the n beg in wait (sofa); sit on sofa;wait (empty); get up from sofa; sig nal (sofa);endelse /*coun t=1 */ wait(empty);sit on the baber _chair; sig nal (full); wait(empty);pay;sig nal (payme nt);wait (nu tex); coun t:=co un t-1;

52、sig nal(mutex);exit shop;endendbarber:beg inrepeatwait (full);cut hair;sig nal (cut);計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）41wait (payme nt);accept payme nt;sigmal (receipt);un til false;endpare ndend4.有一緩沖區(qū)，只能放一個(gè)數(shù)據(jù)，輸入進(jìn)程W向里面放一個(gè)數(shù)據(jù)，若 為奇數(shù)則由進(jìn)程R1取出打印，若為偶數(shù)則由進(jìn)程R2取出打印。int s=1;int sa=0;int sb=0;main ()cobegi nW();R1():R2();W

53、en d?W()while(1)p(S)將一個(gè)數(shù)據(jù)number放入緩沖區(qū)if(number%2)=( ) v(sa)else v(sb);計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）42R1()while(1)P(sa)從緩沖中取出數(shù)據(jù)v(S)打印R2()while(1)P(sb)從緩沖中取出數(shù)據(jù)v(s)打印5試?yán)糜涗浶托盘柫繉懗鲆粋€(gè)不會出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問題的算 法。解：方法一：奇數(shù)號哲學(xué)家先取左手邊的筷子，然后再取右手邊的筷 子；偶數(shù)號哲學(xué)家先取右手邊的筷子，然后再取左手邊的筷子。Var chopstick:array0,1,2,3,4 of semaphore;所有信號量均被初始化為1

54、第i位哲學(xué)家的活動可描述為：repeatif (i mod 2=1) then wait(chopstick i);計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）43wait(chopstick (i+1) mod 5);eat;sig nal(chopstick (i+1) mod 5);sig nal(chopstick i);thi nk;else wait(chopstick (i+1) mod 5);wait(chopstick i);eat;sig nal(chopstick i);sig nal(chopstick (i+1) mod 5);thi nk;un til false方法

55、二：只允許4個(gè)哲學(xué)家同時(shí)進(jìn)餐，以保證至少有一個(gè)哲學(xué)家可 以進(jìn)餐，最終才可能由他釋放出其所用過的筷子，從而使更多的哲學(xué)家 可以進(jìn)餐。為此，需設(shè)置一個(gè)信號量sm來限制同時(shí)進(jìn)餐的哲學(xué)家數(shù)目， 使它不超過4,故sm的初值為4.第i個(gè)哲學(xué)家的活動可描述為：repeatwait(sm);wait(chopstick i);wait(chopstick (i+1) mod 5);eat;sig nal(chopstick (i+1) mod 5);sig nal(chopstick i);計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）44think;un til false6生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子

56、和白子混裝在一個(gè)盒子里，現(xiàn)在要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程PA和PB組成，系統(tǒng)功能如下：（1）PA專揀黑子，PB專揀白子；（2）每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程揀子時(shí)，不允許另一個(gè) 進(jìn)程去揀子；（3）當(dāng)一個(gè)進(jìn)程揀一個(gè)子（黑或白）后，必須讓另一個(gè)進(jìn)程去揀一 個(gè)子（白或黑）請回答：這兩個(gè)并發(fā)進(jìn)程之間的關(guān)系是同步還是互斥2寫出PV操作管理時(shí)應(yīng)定義的信號量及其初值。3根據(jù)定義的信號量，寫出用PV操作管理兩個(gè)并發(fā)進(jìn)程的程 序答：兩個(gè)進(jìn)程之間是同步關(guān)系 定義兩個(gè)信號量S1和S2,初值為1和0process PA beg in repeat wait(S1)揀黑子sig na

57、l(S2) un til false end7.我們?yōu)槟撑R界區(qū)設(shè)置一把鎖W，當(dāng)W=1時(shí)，表示關(guān)鎖；W=0時(shí)，表 示鎖已打開。試寫出開鎖原語和關(guān)鎖原語，并利用它們?nèi)?shí)現(xiàn)互斥。答：開鎖原語unlock（W）:W=0;關(guān)鎖原語lock(W):if(W=1) do n o_op；process PA begin repeatwait(S2)揀白子sig nal(S1) un tilfalse end計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）45W=1；利用開關(guān)鎖原語實(shí)現(xiàn)互斥：var W: semaphores。；beg inparbegi nprocess :beg inrepeatlock(W);c

58、ritical sect ionuni ock(W);rema in der sect ionun til false;endpare nd8試修改下面生產(chǎn)者-消費(fèi)者問題解法中的錯誤：producer:begi nrepeatproducer an item in n extp;wait(mutex);wait(full); /*應(yīng)為wait(empty),而且還應(yīng)該在wait(mutex)的前面*/ buffer(in):=nextp;/*緩沖池?cái)?shù)組游標(biāo)應(yīng)前移:in:=(in+1) mod n; */sig nal(mutex);/* sig nal(full); */un til fals

59、e;endcon sumer:計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子瀛）46begi nrepeatwait(mutex);wait(empty); /*應(yīng)為wait(full),而且還應(yīng)該在wait(mutex)的前面*/n extc:=buffer(out);out:=out+1; /*考慮循環(huán)，應(yīng)改為:out:=(out+1) mod n; */sig nal(mutex);/* signal(empty); */con sumer item in n extc;un til false;end備注：紅色為修改內(nèi)容。10.有一閱覽室，共有100個(gè)座位。讀者進(jìn)入時(shí)必須先在一張登記表上登 記

60、，該表為每一座位列一表目，包括座號和讀者姓名。讀者離開時(shí)要 消掉登記內(nèi)容。試用P、V操作描述讀者進(jìn)程的同步結(jié)構(gòu)。答：varmutex : semaphere;信號量，用于互斥full : semaphere;信號量，用于同步table : array 0. n-1 of item;登記表procedure reader;讀者進(jìn)程begi nP(full);P(mutex);Register_ name(table)V(mutex);Readi ng；P(mutex);Delet_ name(table);V(mutex);V(full)end;beg in計(jì)算機(jī)操作系統(tǒng)習(xí)題解答（參考教材：湯子