操作系統(tǒng)習題及參考答案

操作系統(tǒng)習題集

參考教材：

湯小丹等編著，計算機操作系統(tǒng)（第三版），西安電子科技大學出版社，2007年版:

何炎祥等編著，計算機操作系統(tǒng)，清華大學出版社，2005年版；

鄒恒明著，計算機的心智操作系統(tǒng)之哲學原理，機械工業(yè)出版社，2009年4月。

第一章操作系統(tǒng)引論

1.1選擇題

1.下列哪一條是在操作系統(tǒng)設計中引入多道程序技術的好處？A

A.使并發(fā)執(zhí)行成為可能B.簡化操作系統(tǒng)的實現(xiàn)

C.減少對內存容量的需求D.便于實施存儲保護

2.WindowsXP屬于下列哪一類操作系統(tǒng)？B

A.單用戶單任務B.單用戶多任務C.多用戶D.批處理

3,下列哪一條不是批處理系統(tǒng)的優(yōu)點？D

A.吞吐量大B.資源利用率高C.系統(tǒng)開銷小D.響應及時

4.能及時處理由過程控制反饋的數(shù)據(jù)并作出響應的操作系統(tǒng)是（C）

A、分時系統(tǒng)B、網(wǎng)絡系統(tǒng)C、實時系統(tǒng)D、批處理系統(tǒng)

5.UNIX系統(tǒng)是一個C操作系統(tǒng)。

A、單用戶B、單用戶多任務C、多用戶多任務D、多用戶單任務

6.在分時系統(tǒng)中，當用戶數(shù)一定時，影響響應時間的主要因素是—B—。

A、時間片B、調度算法C、存儲分配方式D、作業(yè)的大小

7.WindowsNT屬于哪一類操作系統(tǒng)？B

A、單用戶單任務B、單用戶多任務C、單道批處理D、多用戶

8.多道程序設計技術是指：多道程序可同時進入上，在上的位置上，為使多道進程并發(fā)執(zhí)行必須為每

個用戶作業(yè)創(chuàng)建進程，批處理系統(tǒng)由上創(chuàng)建，而分時系統(tǒng)由旦創(chuàng)建。

選擇答案：

（1）內存（2）系統(tǒng)（3）固定（4）不定（5）進程調度（6）中級調度

<7）作業(yè)調度（8）輸入進程（9）系統(tǒng)調用（10）命令解釋進程

答

案ABCD

1.2填空題一14710

1.在手工操作階段，操作員在進行裝卸卡片或磁帶等手工操作時，CPU處于空閑等待，我們稱這種現(xiàn)象

為人機矛盾。

2.多道批處理系統(tǒng)的特征為并發(fā)、共享、虛擬和異步。

3.批量處理系統(tǒng)的缺點為周轉時間長；缺乏人工下預（人機交互）。

4.多道批處理系統(tǒng)的出現(xiàn),標志著操作系統(tǒng)的形成。

5.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。

6.分時系統(tǒng)的特征為多路性、獨立性、及時性、交互性四個基本特征。

7.以多道程序設計為基礎的現(xiàn)代操作系統(tǒng)具有并發(fā)性、共享性、虛擬性、異步性。

8.計算機系統(tǒng)按用戶指定的步驟，為用戶一次上機解題所完成的工作的總和稱為作業(yè)°

9.從資源管理的觀點出發(fā)，可把操作系統(tǒng)分為存儲管理、設備管理、文件管理、處理機管理和作

業(yè)管理五大部分。

10.單道批處理系統(tǒng)是在解決人機矛盾和CPU與I/O設備速度不匹配的矛盾中發(fā)展起來的。

1.3判斷題

i.分時操作系統(tǒng)必然建立在多道程序技術的基礎之上。錯

2.聯(lián)機批處理解決了作業(yè)自動轉接，減少了作業(yè)建立和手工操作時間。對

3.交互性是批處理系統(tǒng)的一個痔征。錯

4.解決了作業(yè)自動轉接，減少了作業(yè)建立和手工操作時間。對

5.過載保護是分時系統(tǒng)的一個熔征。錯

6.多道程序的引入是為了提高CPU的利用率。對

7.多道程序技術可將?臺物理CPU虛擬為多臺邏輯CPU。對

8.在分時系統(tǒng)中，時間片越小，一個作業(yè)的總運行時間越短。錯

1.4簡答題

1,研究操作系統(tǒng)的主要觀點有那些？

答：（1）資源的觀點：研完如何對計算機系統(tǒng)中的各種軟、硬件資源進行管理；怎樣使計算機系統(tǒng)協(xié)調一致

地、有效地為用戶服務；如何既發(fā)揮計算機系統(tǒng)資源的使用效率、提高計算機系統(tǒng)的服務質量，又確保計算

機系統(tǒng)的安全可靠。

12）用戶觀點：操作系統(tǒng)是一個黑盒子，配置了操作系統(tǒng)的計算機與原來真實的物理計算機迥然不同，因為

它提供了用戶使用計算機的更方便手段，構造了?臺虛擬機，采用的操作命令決定了虛擬機的功能。

（3）進程觀點：從進程角度分析操作系統(tǒng)，則所有進程的活動就構成了操作系統(tǒng)的當前行為，在每一個瞬間

都有一棵進程家族樹，它展示著操作系統(tǒng)行為主體的一個快照。

（4）模塊分層觀點：用模塊分層觀點討論模塊之間的關系或者說討論如何形成操作系統(tǒng)的架構，如何女排連

垢這些程序模塊才能構造一個結構簡單清晰、邏輯正確、便于分析和實現(xiàn)的操作系統(tǒng)。

2.什么是操作系統(tǒng)？簡述現(xiàn)代操作系統(tǒng)的特征。

答：操作系統(tǒng)是控制和管理計算機系統(tǒng)內各種硬件和軟件資源、合理有效地組織計算機系統(tǒng)的工作，為用戶

提供一個使用方便可擴展的工作環(huán)境，從而起到連接計算機和用戶的接口作用。

現(xiàn)代操作系統(tǒng)具有如下特征：

①并發(fā)（共行）、性：指能處理多個同時性活動的能力。I/O操作和計算重疊，內存中同時存放幾道用戶程序，

這些都是并發(fā)的例子。

②共享：指多個計算任務對資源的共同享用。并發(fā)活動可能要求共享資源和信息；多個用戶共享一個程序的

同一個副木，而不是分別向每個月戶提供一個副本可以避免重復開發(fā)，節(jié)省人力資源。

③不確定性：指操作系統(tǒng)必須能處理任何?種事件序列，以使各個用戶的算題任務正確地完成。

3.操作系統(tǒng)和用戶程序之間的關系是什么？

答：操作系統(tǒng)通過虛擬及其界面給用戶程序提供各種服務，用戶程序在運行過程中不斷使用操作系統(tǒng)提供的

服務來完成自己的任務。如用戶程序在運行過程中需要讀寫磁盤，這時就要調用操作系統(tǒng)的服務來完成磁盤

讀寫操作。

另一方面，用戶程序不可能先于操作系統(tǒng)啟動之前啟動，因此每次啟動一個用戶程序，都相當于操作系統(tǒng)將

控制轉移給用戶程序；而在用戶程序執(zhí)行完畢后，又將控制還回1給操作系統(tǒng)。從這個角度看，操作系統(tǒng)是主

程序，用戶程序是子程序，操作系統(tǒng)在其生命周期內不斷地調用各種應用程序。

因此操作系統(tǒng)和各種應用程序可以看作是互相調用，從而形成一個非常復雜的動態(tài)關系。

4.推動操作系統(tǒng)進化的原因有哪些？

答：推動操作系統(tǒng)進化的根本原因是：硬件成本的不斷下降：計算機功能和復雜性的不斷變化。成本降低意

味著同樣的價格可以買到更為先進的計算機；而復雜性的提高自然需要操作系統(tǒng)能力的提高。

另外，操作系統(tǒng)和攻擊者之間的博弈也是影響操作系統(tǒng)發(fā)展的一個重要因素。

5.試簡述操作系統(tǒng)的發(fā)展歷史。

答：操作系統(tǒng)大致經歷了如下幾個重要階段：

第一階段：狀態(tài)機操作系統(tǒng)（1940年以前）。此時計算機尚處于萌芽狀態(tài)，操作系統(tǒng)運行在英國人貝巴斯想

象的自動機上。驅動這一階段操作系統(tǒng)的動力是個人英雄主義。

第二階段：單一操作員、單一控制端操作系統(tǒng)（20世紀40年代〉。這種單一操作員、單一控制端操作系統(tǒng)

（SOSC,singleoperator,singleconsole）的操作系統(tǒng)是剛出現(xiàn)計算機時人們能想到的最直觀的控制計算機的

方式，以美國賓西法尼亞大學的ENIAC計算機為代表。操作系統(tǒng)提供一個標準命令供用戶使用，滿足用戶基

本的人機交互需求。（串行執(zhí)行）

第三階段：批處理操作系統(tǒng)（20世紀50年代）。由于人操作緩慢，致使SOSC的運行效率低下，即人機矛盾，

為了改變這種狀況，出現(xiàn)了批處理操作系統(tǒng)，以IBM的1401和7094為代表。用戶首先將自己的程序編在卡

片或紙帶上，交給計算機管理員，管理員在收到一定數(shù)量的用戶程序后，將卡片及紙帶上的程序和數(shù)據(jù)通過

IBM1401機器讀入，并寫在磁帶上。然后，計算機操作系統(tǒng)將這盤磁帶加載到IBM7094上，一個個地運行

用戶程序，運行的結果寫到另一個磁盤上。所有程序運行完畢后，將存有結果的磁盤連接到IBM1401上輸

出。因此批處理操作系統(tǒng)就是由批處理監(jiān)視器和原來的操作系統(tǒng)庫函數(shù)組成的。（串行執(zhí)行）

第四階段：多道批處理操作系統(tǒng)（20世紀60年代）。批處理階段不能很好地解決高速設備（CPU）等待低速

設備（I/O）的問題。此階段的主要目標是讓CPU和I/O重疊運行，以IBM的OS360為代表。同一時間可以

運行多個程序（宏觀上），但控制計算機的人還是一個，即用戶將自己的程序交給計算機管理員，再由管理

員負責加載運行。（并發(fā)執(zhí)行）

第五階段：分時/實時操作系統(tǒng)（20世紀70年代）。分時操作系統(tǒng)是為了解決人機交互問題而出現(xiàn)的，以

MULTICS和UNIX為代表。用戶重新問到了機器的前面，通過RS232與主機進行通信，管理自己的程序；

主機給每個用戶分配一定的時間片，輪流地為各個用戶服務。

實時操作系統(tǒng)是為了解決對計算機相應時間有嚴格要求的臨界系統(tǒng)或應用而產生的，以VxWorks和EMC的

DART為代表。

第六階段：現(xiàn)代操作系統(tǒng)（1980年以后）。是工作站和個人計算機出現(xiàn)的結果，代表性的有DOS,Windows,

Unix和Linux等。這時以信息安全、網(wǎng)絡為主要特征。

6,現(xiàn)代幾個典型操作系統(tǒng)所屬的類型？

答：操作系統(tǒng)是由于需要而產生的，它隨著計算機技術本身及其計算機應用的日益發(fā)展而逐漸發(fā)展和不斷完

善。它的功能由弱到強，現(xiàn)已成為計算機系統(tǒng)的核心組成。經歷了手工操作、早期批處理階段、執(zhí)行系統(tǒng)階

段、多道程序系統(tǒng)階段、分時系統(tǒng)、實時系統(tǒng)、通用操作系統(tǒng)。進入80年代，硬件技術飛速發(fā)展以及微處理

機的出現(xiàn)和發(fā)展，操作系統(tǒng)有了進一步發(fā)展，如單用戶操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)、分布式操作系統(tǒng)及智能化

操作系統(tǒng)。

單用戶、單任務的操作系統(tǒng)，以DOS操作系統(tǒng)為代表，繼CP/M操作系統(tǒng)之后，還出現(xiàn)了C-DOS、M-DOS、

TRS-DOS,S-DOS和MS-DOS箸磁盤操作系統(tǒng).還包括Windows3.1/3.2/95/98等版木“

多用戶多道作業(yè)和分時系統(tǒng)，其典型代表有UNIX、XENIX、0S.2以及WindowsNT及其后來版本的操作系

統(tǒng)。

1.5綜合題

i.假設有一個支持多道程序設計的計算機系統(tǒng)，其中每個作業(yè)都有完全相同的屬性。對一個作業(yè)，在一段

計算周期T中，一半的時間用于I/O,另一半時間用于處理器操作。每個作業(yè)總共運行N段計算周期。有幾

個定義如下：

周期（TurnaroundTime）=完成一個作業(yè)實際用的時間；

吞吐量（Throughput）=在一時間段T中完成的平均作業(yè)數(shù)：

史理器使用率（ProcessorUtilization）=處理器處于激活態(tài)（非等待）時間的百分比。

計算當有1,2或4個作業(yè)并發(fā)執(zhí)行時的周期、吞吐量和處理器使用率，假設時間段T按一下任一種方式分

布：

（1）I/O在前半段，處理器運行在后半段：

（2）將T分為4段，I/O在第I,4段，處理器運行于第2,3段。

答：（1）1/0在前半段，處理器運行于后半段

12N完成時刻運行時間I利用率|

AI/OCPUI/OCPUI/O??????CPUI/OCPUNN150%

2N

的,若系統(tǒng)不允許程序并發(fā)執(zhí)行,自然不存在資源共享問題：另一方面,若系統(tǒng)不能對資源共享丈施有效管

理，協(xié)調好多個程序對共享資源的訪問，也必然影響到程序并發(fā)執(zhí)行的程度，甚至根本無法并發(fā)執(zhí)行。

③虛擬性：是指將一個物理實體映射為若干個邏輯實體。前者是客觀存在的，后者是虛構的，是一種感

覺性的存在，即主觀上的一種想象。

④不確定性：在多道程序環(huán)境下，允許多個程序并發(fā)執(zhí)行，但只有程序在獲得所需的資源后方能執(zhí)行。

在單處理機環(huán)境下，由于系統(tǒng)中只有一個處理機，因而每次只允許一個程序執(zhí)行，其余程序只能等待。內存

中的每個程序在何時能獲得處理機運行，何時又因提出某種資源請求而暫停，以及程序以怎樣的速度向前推

進，每道程序總共需多少時間才能完成，等等，都是不可預知的。因此，在操作系統(tǒng)中，存在著不確定性。

4.簡述Windows系列操作系統(tǒng)的發(fā)展歷史。

答：Windows系列操作系統(tǒng)是由微軟公司從1985年起開發(fā)的一系列視窗操作系統(tǒng)產品，包括個人（家

用）、商用和嵌入式3條產品線（圖1.4）0個人操作系統(tǒng)包括WindowsMe、Windows95/98,及更早期的

版本W(wǎng)indows1.x、2.x、3.x等，主要在IBM個人機系列上運行。商用操作系統(tǒng)是Windows2000和其前身版

本W(wǎng)indowsNT,主要在服務器、工作站等上運行，也可以在IBM個人系列機上運行。嵌入式操作系統(tǒng)有

WindowsCE和手機用操作系統(tǒng)stinger等。WindowsXP將使家用和商用兩條產品線合二為一。截止至20世

紀末，全世界運行各種Windows版本的計算機有兩億臺左右。微軟公司從1983年開始研制Windows操作系

統(tǒng)。當時，IBMPC進入市場已有兩年，微軟公司開發(fā)的磁盤操作系統(tǒng)DOS和編程語言BASICSIBMPC捆

綁銷售，取得了很大的成功。Windows操作系統(tǒng)最初的研制目標是在DOS的基礎上提供一個多任務的圖形用

戶界面。不過，第一個取得成功的圖形用戶界面系統(tǒng)并不是Windows,而是Windows的模仿對象一一蘋果公

司于1984年推出的MacOS（運行于蘋果公司的Macintosh個人計算機上），Macintosh機及其上的操作系統(tǒng)

當時已風靡美國多年，是IBMPC和DOS操作系統(tǒng)在當時市場上的主要競爭對手。當年蘋果公司曾對PC機

和Windows操作系統(tǒng)不屑一顧，并大力抨擊微軟公司抄襲MacOS的外觀和靈感,但蘋果機和MacOS是封

閉式體系（硬件接口不公開、系統(tǒng)源代碼不公開等），而IBMPC和MS-DOS是開放式體系（硬件接口

公開、允許并支持第三方廠家做兼容機、公開操作系統(tǒng)源代碼等）。這個關鍵的區(qū)別使得IBMPC后來者居

上，銷量超過了蘋果機，并使得在IBMPC上運行的Windows操作系統(tǒng)的普及率超過了MacOS,成為個人計

算機市場占主導地位的操作系統(tǒng)。

5.簡述UNIX系列操作系統(tǒng)的發(fā)展歷史。

答：“UNIX”這個名字是取“Multics”的反義，其誕生背景與特點一如其名。Multics項目

（MULTiplexedInformationandCDmputingService）由貝爾（電話）實驗室（Bell（Telephone）Laboratories?

簡稱BTL）、通用電氣公司（GeneralElectric）和麻省理工學院聯(lián)合開發(fā)，旨在建立一個能夠同時支持數(shù)千

個用戶的分時系統(tǒng)，該項目因目標過于龐大而失敗，于1969年撤銷。退出Multics項目后，1969年中期，貝

爾實驗室的雇員Thompson開始在公司的一臺閑置的只有4KB內存的PDP-7計算機上開發(fā)一個太空漫游”

游戲程序。由于PDP-7缺少程序開發(fā)環(huán)境，為了方便這個游戲程序的開發(fā)，Thompson和公司的另一名雇員

Ritchie一起用GE-645匯編語言（以前曾用于Mullics開發(fā)）開發(fā)PDP-7上的操作環(huán)境.最初是一個簡單的

文件系統(tǒng)，很快又添加了一個進程子系統(tǒng)、一個命令解釋器和一些實用工具程序。他們將這個系統(tǒng)命名為

UNIX。此后，隨著貝爾實驗室的工作環(huán)境的需要，他們將UNIX移植到PDP-11上，并逐漸增加了新的功

能。很快，UNIX開始在貝爾實驗室內部流行，許多人都投入到它的開發(fā)中來。1971年，《UNIX程序員手

冊》第1版出版，這之后直到1989年，貝爾實驗室又相繼發(fā)行了10個版本的UNIX和相應的手冊。1973年

Ritchie用C語言重寫了UNIX（第4版），這使得UNIX的可移植性大大增強，這是UNIX邁向成功之路的

關犍一步。1973年10月，Thompson和Ritchie在ACM（AssociationforComputingMachinery,計算機協(xié)會）

的SOSP（SymposiumOperatingSystemsPrinciples,操作系統(tǒng)原理討論會）會議上發(fā)表了首篇UNIX論文，

這是UNIX首次在貝爾實驗室以外亮相。

UNIX的第一次移植是由Wollongong大學于1976年將其移植到Interdata機上。其它幾次較早的移植包

折：1978年，微軟公司與SCO公司合作將UNIX移植到Intel8086上，即XENIX系統(tǒng)（最早的UNIX商業(yè)

變種之一）；1973年，DEC公司將UNIX移植到VAX上，即U、1X/32V3（BSD的前身）。

UNIX的不斷發(fā)展導致許多i-算機公司開始發(fā)行自己機器上的UNIX增值商業(yè)版本。UNIX的第一個商業(yè)

變種是1977年InteractiveSystems公司的IS/1（PDP-11）020世紀80年代著名的商業(yè)變種有SUN公司的Sun

OS、微軟公司與SCO公司的XENIX等。

20世紀70年代中期到80年代中期，UNIX的迅速發(fā)展，眾多大學和公司的參與，使得UNIX的變種迅

速增多。這些變種主要圍繞3條主線：由貝爾實驗室發(fā)布的UNIX研究版（FirstEditionUNIX到TenthEdition

UNIX,或稱VI到V10,以后不再發(fā)行新版；由加利福尼亞州大學伯克利分校發(fā)布的BSD（BerkeleySoftware

Distribution）和由貝爾實驗室發(fā)布的UNIXSystem111和SystemV。

到20世紀80年代，UNIX已在從微型機到巨型機等眾多不同機型上運行。作為通用操作系統(tǒng)，當時

UNIX的主要競爭對手是各計算機廠商的專有系統(tǒng)，如IBM的OS360/370系列等。

20世紀80年代后期，UNIX已經出現(xiàn)了很多變種，變種增多導致了程序的不兼容性和不可移植（同一

應用程序在不同UNIX變種上不能直接運行）。因此，迫切需要對UNIX進行標準化。這就導致了兩大陣營

的出現(xiàn)。

1987年，在統(tǒng)一市場的浪潮中，AT&T宣布與SUN公司合作，將SystemV和SunOS統(tǒng)一為一個系統(tǒng)。

其余廠商十分關注這項開發(fā)，認為他們的市場處于威脅之下，子是聯(lián)合開發(fā)新的開放系統(tǒng)。他們的新機構

OpenSoftwareFoundation（開放軟件基金會，簡稱OSF）于198g年成立。作為回應，AT&T和SUN公司聯(lián)

盟亦于198g年形成了UNIXInternational（UNIX國際，簡稱UI）。這場“UNIX戰(zhàn)爭”將系統(tǒng)廠商劃分成

UI和OSF兩大陣營。U【推出了SVR4,而OSF則推出了OSF/I。雖然兩者都是UNIX,但他們在系統(tǒng)構架、

命令操作以及管理方式上都有所不同。兩者在市場上展開了激烈R勺競爭。

兩種UNIX系統(tǒng)并存，卻又不能相互兼容，這對用戶非常不利，因而直接影響了UNIX店用戶的吸引

力。隨著Microsoft公司的迅速崛起，并以驚人的速度由傳統(tǒng)的PC機市場向工作站和網(wǎng)絡市場擴張，迫使UI

和OSF兩大陣營不得不相互讓步、握手言和，從而共同制定了應用程序接口API（ApplicationProgram

Interface）標準技術規(guī)范，并聯(lián)合開發(fā)共同開放軟件環(huán)境COSE（CommonOpenSoftwareEnvironment）o

6.簡述Linux操作系統(tǒng)的發(fā)展歷史。

答：Linux最初是由芬蘭赫爾辛基大學計算機系大學生LinusTorvalds,在從1990年底到1991年的幾個

月中，為了自己的操作系統(tǒng)課程學習和后來上網(wǎng)使用而陸續(xù)編寫口勺，布他自己買的Intel386PC機上，利用

Tanenbaum教授自行設計的微型UNIX操作系統(tǒng)Minix作為開發(fā)平臺。據(jù)Linus說剛開始的時候他根本沒有想

到要編寫?個操作系統(tǒng)內核，更沒想到這?舉動會在計算機界產生如此重大的影響。最開始是一個進程切換

器，然后是為自己上網(wǎng)需要而自行編寫的終端仿真程序，再后來是為他從網(wǎng)上下載文件而自行編寫的硬盤驅

切程序和文件系統(tǒng)。這時候他發(fā)現(xiàn)自己己經實現(xiàn)了一個幾乎完整的操作系統(tǒng)內核，出于對這個內核的信心和

美好的奉獻與發(fā)展愿望，Linus希望這個內核能夠免費擴散使用，但出于謹慎，他并沒有在Minix新聞組中公

布它，而只是于1991年底在赫爾辛基大學的一臺FTP服務器上發(fā)了一則消息，說用戶可以下載Linux的公開

版本（基于Intel386體系結構）和源代碼。從此以后，奇跡發(fā)生了。

1993年，Linux的第一個產品一一LinuxL0版問世的時候，是按完全自由版權進行擴散的。它要求所有

的源代碼必須公開，而且任何人均不得從Linux交易中獲利。然而半年以后，Linus開始意識到這種純粹的自

由軟件理想對于Linux的擴散和發(fā)展來說，實際上是一種障礙而不是一股推動力，因為它限制了Linux以磁盤

復制或者CD-ROM等媒體形式進行擴散的可能，也限制了一些商業(yè)公司參與Linux進一步開發(fā)并提供技術支

持的良好愿望。于是Linus決定轉向GPL版權，這一版權除「規(guī)定有自由軟件的各項許可權之外，還允許用

戶出售自己的程序復制品。這一版權上的轉變后來證明對Linux的進一步發(fā)展確實極為重要。從此以后，便

有多家技術力量雄厚又善于市場運作的商業(yè)軟件公司加入了原先完全由業(yè)余愛好者和網(wǎng)絡黑客所參與的這場

自由軟件運動，開發(fā)出了多種Linux的發(fā)布版木，增加了更易于用戶使用的圖形界面和眾多的軟件開發(fā)工

具，極大地拓展了Linux的全球用戶基礎。Linus本人也認為：“使Linux成為GPL的一員是我一生中所做過

的最漂亮的一件事?！币恍┸浖?，如RedHat、InfoMagic等也不失時機地推出了自己的以Linux為核心

的操作系統(tǒng)版本，這大大推動了Linux的商品化。在一些大的計算機公司的支持下，Linux還被移植到

Alpha,PowerPC.MIPS及SPARC等為處理機的系統(tǒng)上“

隨著Linux用戶基礎的不斷獷大，性能的不斷提高、功能的不斷增加，各種平臺版本的不斷涌現(xiàn)，以及

越來越多商業(yè)軟件公司的加盟，Linux已經在不斷地向高端發(fā)展，開始進入越來越多的公司和企業(yè)計算領

域。Linux被許多公司和Internet服務提供商用于Internet網(wǎng)頁服務器或電子郵件服務器，并已開始在很多企

業(yè)計算領域中大顯身手。1998年下半年，由于Linux本身的優(yōu)越性，使得它成為傳媒關注的焦點，進而出現(xiàn)

了當時的"Linux熱”：首先是各大數(shù)據(jù)庫廠商（Oraclc^Informix>Sybase等）；繼而是其它各大軟硬件廠

商（IBM、Intel、Netscape、Core：、Adeptec.SUN公司等），紛紛宣布支持甚至投資Linux（支持是指該廠

商自己的軟硬件產品支在Linux,即可以在Linux下運行，最典型的是推出xxxforLinux版或推出預裝Linux

的機器等）。即使像SUN和HP這樣的公司，盡管它們的操作系統(tǒng)產品與Linux會產生利益沖突，也大力支

持Linux,從而達到促進其硬件產品銷售的目的。

7.自由軟件的含義是什么？

答：自由軟件的自由（free）有兩個含義：第一是免費，第一是自由。免費是指自由軟件可免費提供給任

何用戶使用，即便是用于商業(yè)1=1的，并且自由軟件的所有源程序代碼也是公開的，可免費得到。自由是指它

的源代碼不僅公開而且可以自由修改，無論修改的目的是使自由軟件更加完善，還是在對自由軟件進行修改

的基礎上開發(fā)上層軟件。總之，可以對它做自己喜歡做的任何事情，除了一兩件不能做的事之外（如不能宣

稱這個系統(tǒng)是你自己開發(fā)的）。自由軟件的出現(xiàn)給人們帶來很大的好處：首先，免費可給用戶節(jié)省相當?shù)馁M

用；其次，公開源碼可吸引盡可能多的開發(fā)者參與軟件的查錯與改進；在開發(fā)協(xié)調人的控制下，自由軟件新

版本的公布、反饋、更新等過程是完全開放的。

第二章進程管理

2.1選擇題

I.進程在發(fā)出I/O請求后，可能導致下列哪種進程狀態(tài)演變？D

A.就緒一執(zhí)行B.執(zhí)行一就緒

C,阻塞一執(zhí)行D.執(zhí)行一阻塞

2.“臨界區(qū)”是指：C

A.一組臨界資源的集合B.可共享的一塊內存區(qū)

C.訪問臨界資源的一段代碼I）.請求訪問臨界發(fā)源的代碼

3.使用一個信號量協(xié)調5個進程對3個同類臨界資源的訪問，下列哪個信號量值不應該出現(xiàn)？D

A.3B.0C.-1D.-3

4.使用一個信號量協(xié)調6個進程對2個同類臨界資源的訪問，下列哪個信號量值不應該出現(xiàn)？A

A.3B.0C.-11）.-3

5.“臨界資源”是指：C

A.正在被占用的資源B.不可共享的資源

C.一次只能被一個進程使用的資源D.可同時使用的資源

6.5列哪種通信方式不屬于：一個進程向中間實體發(fā)送消息，等待另一進程異步地接收。D

A.共享存儲區(qū)B.消息緩沖C.信箱方式D.共享文件

7.如何從用戶方式（用戶態(tài)）轉入特權方式（核心態(tài)）？D

A.使用特權指令B.發(fā)生子程序調用

C.使用共享代碼D.進行系統(tǒng)調用

8.進程由就緒狀態(tài)轉變?yōu)閳?zhí)行狀態(tài)是通過以下那個調度程序實現(xiàn)的？B

A.作業(yè)調度B.進程調度

C.中級調度D.驅臂調度

9.以下哪個不是程序并發(fā)執(zhí)行時所產生的特性：D

A.與速度無關性B,不可再現(xiàn)性

C.相互制約性D.通信性

10.當某個作業(yè)被作業(yè)調度程序選中，進入內存開始運行時，作業(yè)的狀態(tài)為：C

A.提交狀態(tài)B.完成狀態(tài)

C.執(zhí)行狀態(tài)D.后備狀態(tài)

11.以下哪個不是程序順序執(zhí)行時的特性（D）

A.封閉性B.順序性

C.無關性D.不可再現(xiàn)性

12.在消息緩沖通信方式中，通信的基本單位是_B__。

A.文件B.消息C.記錄D.字段

13.可以使用銀行家算法_D死鎖.

A.預防B.檢測C.解除D.避免

14.在消息緩沖隊列中，消息隊列屬于_A_資源。

A.臨界B.共享C.永久D.可剝奪

15.在操作系統(tǒng)中，進行資源分配、調度和管理的最小獨立單位是_C_。

A.作業(yè)B.程序C.進程D.用戶

16.進程控制的功能是首先將要參加并發(fā)執(zhí)行的程序_A_，進程完成時撤銷進程，以及控制進程皿，

進程控制通常是利用上實現(xiàn)的。進程從運行態(tài)到阻塞態(tài)的轉換，由D的進程調用E原語來實現(xiàn):一

個進程因等待某類資源而阻塞，正在執(zhí)行的進程釋放該類資源時調用E原語把阻塞的進程轉換為口。

正在執(zhí)行的進程響應外中斷后再把阻塞的進程喚醒，被喚醒的進程原來等待的事件為_H_。

選擇答案：

（1）創(chuàng)建進程（2）分派CPU（3）調入內存（4）狀態(tài)轉換（5）過程調用（6）原語（7）

阻塞（8）喚醒（9）正在運行（10）I/O操作（11）就緒態(tài)（12）運行態(tài)（13）阻塞態(tài)

17.如果多個進程答

案ABCDEFGH共享系統(tǒng)資源或相互合作

完成一個共同的任一3469781110務，則諸進程是以▲方

式運行的。對臨界資源的訪問時采用」L方

式，對于相互合作的進程采用上方式以協(xié)調各進程執(zhí)行的口。

選擇答案:

（1）共享（2）獨立（3）互斥（4）同步（5）次序（6）次數(shù)（7）異步

18.一個數(shù)據(jù)表格（Diab）,在答同一時間只允許一個寫者去寫，容許

案ABCD

RN個讀者同時去讀。每個讀者一4372讀前必須在登記表（Tab）上登記，退出

時則要刪除相應的登記項。對以下流程填入正確語句實現(xiàn)同步操

作。

（注：Tab=Q表示登記表為空，即沒有讀者或寫者正在操作Dtab。）

varmuiex,wminex,count:sem叩horc:=1,1,RN〃語義？

begin

parbegin

reader:begin

repeat

iftab=Cthen---------tab的初值是多少呢？目前教學中《數(shù)據(jù)結構》均由Pascal

語言改成rC語言。若用Pascal寫信號量，學生理解起來比較困難，考試易出差錯。

P（wmutex）

Addentry

V(mutex)

performreadingdtaboperation;

P(mutex)

deleteentry

ifTab=QthenC

V(count);

untilfalse

End

writer:begin

repeat

performwritingdtaboperation

untilfalse

end

parciid

end

選擇答案：

(1)p(mutex)(2)p(wmutex)(3)p(count)

(4)v(mutex)(5)v(wmutex)(6)v(count)

一

19.在分時系統(tǒng)中用戶答ABCDEF登陸成功，系統(tǒng)要為該終端用

案

戶建立上，并把它插入一165425到就緒隊列。正在執(zhí)行的進程

請求讀磁盤數(shù)據(jù)，若數(shù)據(jù)不在輸入緩沖區(qū)中，則調用

將自己投入到相應的上。

選擇答案：

（1）輸入進程（2）子進程（3）終端解釋進程（4）激活原語（5）喚醒原語（6）阻塞原語（7）

阻塞隊列（8）就緒隊列（9）運行隊列

20.在含有線程的系統(tǒng)中，引入答ABC線程的目的是為了進一步提高系統(tǒng)的

案

A_,節(jié)省只有進程系統(tǒng)的線一367程是?個上單位，線程切換基本不涉及

?的再分配。

選擇答案：

（1）吞吐量（2）交互能力（3）并發(fā)能力（4）執(zhí)行（5）資源（6）CPU⑺占有資源（8）

時間開銷（9）空間開銷（10）時空開銷

一

21.生產者與消費者分別利用答ABCD計數(shù)信號量empty,full并借助單緩沖

案

buffer進行數(shù)據(jù)傳輸：一31045

varemptyJ'ull:semaphore:=1,0;

begin

parbegin

producer:begin

repeat

produceaniteminnexlp:

固；

buffer:=nextp:

untilfalse:

end

consumer:begin

repeat

nextc:=buffer:

consumetheiteminnextc:

untilfalse

end

parend

end

選擇答案：

(1)wait(full)(2)wait(empty)(3)signal(full)(4)signal(empty)

22.利用消息緩沖通信機制進答ABCD行通信，a為發(fā)送進程的發(fā)送區(qū)首地

址，b為接收進程的接收區(qū)首案2314地址，mq、mutex>sm分別為接收進

程消息隊列的隊首地址、互斥信號量和同步信號量，對以卜發(fā)送原

語和接收原語實現(xiàn)止確的同步操作：

proceduresend(reccivena)〃receiver為接收者，a為發(fā)送區(qū)首址

begin

gctbuf(a.size.i)

i.sender:=a.sender;

i.size:=a.size;

i.text:=a.text;

i.next:=0;

getid(PCBset,receiver,]);

因；

insert(j.niq.i)

E;

signal(j.sm);

end

procedurereceiveO

begin

j:=internalname;

Wait(j.mutex);

⑹；

b.sender:=i.sender;

b.size:=i.size;

b.text:=i.text;

end

選擇答案：

(1)wait(j.mutex)(2)wait(j.sm)(3)signal(j.mutex)(4)signal(j.sm)

23.進程gel、copy、put答ABCD分別對緩沖區(qū)buffer］、buffer2進

行操作。get把產生的數(shù)據(jù)案132i:=delete(j.sm)送buffer!；copy把buffer)的數(shù)

據(jù)復制到buffer2中；put把buffer2中的數(shù)據(jù)取出來打印。

請選擇相關的wait、signal語句完善給出的流程：

流程中si是get的私用信號量：s2、s3是copy的私用信號量：s4是put的私用信號量。

produceaniteminx;

wait(s1);

buffer1:=x;

國；

untilfalse;

end

copy:begin

repeat

wait(s2);

國；

copy國bufferItobuffer2;

國

untilfalse;

end

put:begin

repeat國

y:=buffer2;

signal(s3);

printdatainy;

untilfalse;

end

parend

end

選擇答案；

A：①1,1,1/②(),1,0,1③1.0,1,0④1,1.0,0

B、C\D、E、F：

①wait(sl)②wa.t(s2)③wail(s3)④wail(s4)

⑤signal(sl)⑥signal(s2)⑦signal(s3)⑧signal(s4)

答

24.用戶級線程與內核ABCDEF線程之間的關系存在多對一、

案

一對一、多對多三種模363854型。其中：多對一模型是指多

個用戶級線程映射到一個內核線程。在這種模型中用

戶級線程在內核之上支持，并在用戶空間通過KI實現(xiàn);末線程的創(chuàng)建、管理、和調度叵I內核支持：

任何一個用戶級線程執(zhí)行了引起阻塞的系統(tǒng)調用，則該?阻塞：開發(fā)人員可創(chuàng)建任意多的線程，系統(tǒng)

的并發(fā)度(并發(fā)性能)叵］。一對一模型是指每個用戶級線程映射到一個內核線程，在這種模型中線程的

并發(fā)能力巨I，能匡］運行在多處理器系統(tǒng)上。多對多模型是指多路復用r許多用戶級線程到同樣數(shù)量

或更小數(shù)量的內核線程上，開發(fā)人員可創(chuàng)建巨］的用戶級線程，內核線程可布多處理器系統(tǒng)上并行運

行。

選擇答案：

A①

?內核②線程庫③原語④系統(tǒng)調月

B①

?需要②不需要

CD

、E、F、G：

①

⑥線程②程序③進程④任意數(shù)量⑤提高

并發(fā)⑦不變⑧并行⑨有限數(shù)量

答ABCDEFG

2.2填空題案1127584

I.Sa、Sb、Sc是已定義信號量，初值分別為I、0、0；x、y、z是公共變量。下面三個并發(fā)程序段執(zhí)行

結束后，x=19y=ID>z=28o

prA()

{P(Sc);

z=x+y;

V(Sb);

)

prB()

{y=18;

P(Sb);V(Sc);

P（Sb）;

y=z-y;

V（Sa）;

）

prC（）

{P（Sa）;

x=10;

V（Sb）;

P（Sa）;

x=z-9;

）

2.從物理意義上講,信號量的值大于0時,其值表示有效資源的數(shù)量.

3.管程的三個組成部分為局部于管程的共享變量說明、對該數(shù)據(jù)結構進行操作的?組過程、對局

部于管程的數(shù)據(jù)設置初始值的語句。

4.系統(tǒng)感知進程存在的唯一標識為進程控制塊（PCB）。

5.從結構上看每個進程由用戶程序、用戶數(shù)據(jù)、系統(tǒng)棧、進程控制塊組成。

6.一段時間內僅允許一個法程訪問的資源稱為臨界資源.

7.布操作系統(tǒng)控制下的多個程序的執(zhí)行順序和每個程序的執(zhí)行時間是不確定的，?這種現(xiàn)象稱為操作系

統(tǒng)的異步性。

8.進程的動態(tài)特征是指進程是動態(tài)創(chuàng)建、動態(tài)執(zhí)行和動態(tài)消亡的.

9.設有n個進程共享一個臨界區(qū)，若最多允許m個進程（m<n）同時進入臨界區(qū)，則所采用的信號量的

初值應為」2,信號量值的變化范圍為1m-n,ml0

10.在UnixV系統(tǒng)中，PCB大致可分為進中表項和U區(qū)兩部分。

11.并發(fā)進程之間存在著同步和互斥兩種關系。

12.把執(zhí)行不能分割的過程稱為原語。

13.進程調度的兩種基本方式為非剝奪調度和可剝奪調度,

14.有2個同類臨界資源，被5個并發(fā)進程訪問，使用信號量機制實現(xiàn)互斥，則初值為2,信號量

值的變化范圍為[-3,2],

15.進程三種基本狀態(tài)之間有四種基本變遷關系：1、2、3、4,如圖所示。對下列給出的每個事件，在

括號“（）”中分別填上對應的變遷關系。例如：若事件只引起了變遷關系“2”，則只在括號“（）”

中填入2：若事件引起了變遷關系“2”，隨后一定會再產生變遷關系“1”，則在“（）”中填入2、1。

①設備驅動進程啟動了通道程序（3）。

②進程發(fā)出了讀鍵盤指令（3）。

①接受進程取消息時，發(fā)現(xiàn)消息隊列中無消息（3）。

④運行進程時間片用完（2）。

⑤高優(yōu)先級進程剝奪運行進程的CPU（2,1）。

⑥輸入設備輸入完成中斷，且中斷時沒有其他進程運行（4,1）。

⑦某資源的信號量S的值為負時，運行進程執(zhí)行了Signal（S）操作（4）。

⑻批處理系統(tǒng)中，后備隊列有新作業(yè)到來（1）。

◎在就緒隊列不空時，運行進程完成（1）。

@磁盤驅動進程把讀入的數(shù)據(jù)傳送給用戶（4,1）。

2.3判斷題

i.原語僅可在管態(tài)下執(zhí)行。對

2.原語可在目態(tài)下執(zhí)行。錯

3.進程就是作業(yè)。錯

4.所謂并行是指兩個或兩個以上的事件在同一時刻發(fā)生。對

5.處理機從目態(tài)轉變?yōu)楣軕B(tài)是通過置程序狀態(tài)字來實現(xiàn)的。錯

6.所謂并發(fā)是指兩個或兩個以上的事件在同一時刻發(fā)生.錯

7.操作系統(tǒng)的不確定性足指同一程療使用相同的輸入、在相同的環(huán)境下，經過多次運行卻可能獲

得完全不同的結果。錯

8.處理機從管態(tài)轉變?yōu)槟繎B(tài)是通過置程序狀態(tài)字來實現(xiàn)的。對

9.廣義指令必須在管態(tài)下執(zhí)行。對

10.在采用顧客/服務員模型的系統(tǒng)中，服務員必須在管態(tài)下運行。錯

11.在消息緩沖通信中，消息隊列屬于臨界資源。對

12.訪管中斷是由于程序執(zhí)行特權指令引起的。對

13.信號量的值不一定表示某類可用資源的數(shù)量。對

14.在UNIX系統(tǒng)中所有進程都可在核心態(tài)和用戶態(tài)兩種狀態(tài)卜運行。錯

15.并發(fā)指的是在操作系統(tǒng)本身存在著許多同時的或并行的活動。錯

16.在UNIX系統(tǒng)中，所有進程都是利用系統(tǒng)調用fork創(chuàng)建的。錯

17.我們可以通過設置狀態(tài)字，將CPU設置為內核態(tài)或用戶態(tài)。對

18.所謂的用戶態(tài)、內核態(tài)實際上是處理器的一種狀態(tài)，而不是程序的狀態(tài)。對

2.4簡答題

i.對比“進程”和“線程”的異同。

答：相同點：

(a)二者都具有ID,一組寄存器，狀態(tài)，優(yōu)先級以及所要遵循的調度策略。

(b)每個進程都有一個進程控制塊,線程也擁有一個線程控制塊.

(c)線程和子進程共享父進程中的資源；線程和子進程獨立于它們的父進程，競爭使用處理器資源；線

程和子進程的創(chuàng)建者可以在線程和子進程上實行某些控制，比如，創(chuàng)建者可以取消、掛起、繼續(xù)和修改

線程和子進程的優(yōu)先級：線程和子進程可以改變其屬性并創(chuàng)建新的資源。

不同點：

(a)線程是進程的一部分，一個沒有線程的進程是可以被看作單線程的，如果一個進程內擁有多個進

程，進程的執(zhí)行過程不是一條線(線程)的，而是多條線(線程)共同完成的。

(b)啟動?個線程所花費也空間遠遠小于啟動?個進程所花贄的空間，而且，線程間彼此切換所需的時

間也遠遠小于進程間切換所需要的時間。

(c)系統(tǒng)在運行的時候會為每個進程分配不同的內存區(qū)域，但是不會為線程分配內存(線程所使用的資

源是它所屬的進程的資源)，線程組只能共享資源。對不同進程來說，它們具有獨立的數(shù)據(jù)空間，要進

行數(shù)據(jù)的傳遞只能通過通信的方式進行，這種方式不僅費時，而且很不方便。而一個線程的數(shù)據(jù)可以直

接為其他線程所用，這不僅快捷，而且方便。

(d)與進程的控制表PCB相似，線程也有自己的控制表TCB,但是TCB中所保存的線程狀態(tài)比PCB

表中少多了。

(O進程是系統(tǒng)所有資源分配時候的一個基本單位，擁有一個完整的虛擬空間地址，井不依賴線程而獨

立存在。

2.為什么要引入信號量集機制。信號量機制可以被用于何種場合？

答：1965年，Dijkstra在討論并發(fā)進程時指出信號量機制是一種卓有成效的進程同步機制。由于操作系

統(tǒng)可以被看成一個并發(fā)進程集，如果提供一種能支持他們之間合作的可靠機制，用戶就能徨容易地使用

它們。因此它現(xiàn)已被廣泛地庖用于各種類型的操作系統(tǒng)中。

信號量的主要含義和用途如下：

①信號量的含義。信號量是一個用來實現(xiàn)同步的整型或記錄型變量，除了初始化外，對它只能執(zhí)行wait

和signal這兩種原子操作。

②信號量的物理意義。一個信號量S通常對應于一類臨界資源。

③用信號量實現(xiàn)互斥。為了實現(xiàn)進程對臨界資源的互斥訪問，需為每類臨界資源設置一初值為1的互斥

信號量mutexo

④用信號量實現(xiàn)前趨關系。為實現(xiàn)前趨關系R-Pj，可為它們設置一個初值為。的信號量S。

3.原語與廣義指令的主要區(qū)別。

答：所謂原語，是由若干條指令所組成都是一個指令序列，用來實現(xiàn)某個特定的操作功能。這個指令序

列的執(zhí)行是連續(xù)的，具有不可分割性，在執(zhí)行時也不可間斷，直到該指令序列執(zhí)行結束。原語是操作系

統(tǒng)核心的一個組成部分。原語必須在管態(tài)下執(zhí)行，并11常駐內存。

廣義指令是作為機器指令的擴充而提供的，以便增加機器的功能。它是通過執(zhí)行相應的程序模塊來實現(xiàn)

的，使計算機成為功能強大的虛擬計算機?，F(xiàn)代計算機CPU的指令系統(tǒng)中都有一條稱為“訪管”的指

令，用戶特別是編程人員可以利用這條指令來訪問操作性并向它提出要求。

4.管態(tài)和目態(tài)有何區(qū)別？如何區(qū)分二態(tài)？

答：大多數(shù)計算機系統(tǒng)將CPU執(zhí)行狀態(tài)分為管態(tài)和目態(tài)。CPU的狀態(tài)屬于程序狀態(tài)字PSW的一位。

CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。

管態(tài)又叫特權態(tài)，系統(tǒng)態(tài)或核心態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常，操作系統(tǒng)在管態(tài)下

運行。

目態(tài)又叫常態(tài)或用戶態(tài)。機器處于目態(tài)時，程序只能執(zhí)行非特權指令。用戶程序只能在目態(tài)下運行，如

果用戶程序在目態(tài)卜.執(zhí)行特權指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特權指令執(zhí)行被禁止，這

樣可以防止用戶程序有意或無意的破壞系統(tǒng)。

從目態(tài)轉換為管態(tài)的唯一途涇是中斷。

從管態(tài)到目態(tài)可以通過修改程序狀態(tài)字來實現(xiàn)，這將伴隨著由操作系統(tǒng)程序到用戶程序的轉換。

5.什么是并發(fā)？什么是并行？

答：并發(fā)與并行是兩個既相似而又不相同的概念：并發(fā)性，又稱共行性，是指能處理多個同時性活動的

能力，如卜.左圖所示；并行是指同時發(fā)生的兩個并發(fā)事件，具有并發(fā)的含義，如卜.右圖所示。

并發(fā)則不?定并行，也亦是說并發(fā)事件之間不?定要同?時刻發(fā)生。所有的并發(fā)處理都有排隊等候，喚

醒」執(zhí)行至少三個這樣的步驟。所以并發(fā)行定是宏觀概念，在微觀上他們都是序列被處理的，只不過資

源不會在某一個上被阻塞（一般是通過時間片輪轉），所以在宏觀上看多個幾乎同時到達的請求同時在被

處理。如果是同一時刻到達的請求也會根據(jù)優(yōu)先級的不同，而先后進入隊列排隊等候執(zhí)行。

6.進程的三種基本狀態(tài)是什么？它們之間相互轉換的主要原因是什么？

答：進程的三種基本狀態(tài)是：

①就緒狀態(tài)（Ready）,存在于處理機調度隊列中的那些進程，它們已經準備就緒，一旦得到CPU,就立

即M以i云行.這叱進程所攵卜的狀態(tài)為就緒狀態(tài)（有多個進程處干此狀態(tài)）.

②運行狀態(tài)（Running）,當進程由調度/分派程序分派后，得到CPU控制權，它的程序正在運行，該進程

所處的狀態(tài)為運行狀態(tài)（在系統(tǒng)中，總只有一個進程處于此狀態(tài)）。

③阻塞狀態(tài)（blocked）,若一個進程正在等待某個事件的發(fā)生（如等待I/O的完成），而暫停執(zhí)行，這時，

即使給它CPU時間，它也無法執(zhí)行，則稱該進程處于阻塞狀態(tài)。

進程狀態(tài)轉換的主要原因有：

運行/阻塞：等待某事件的發(fā)生（如請求磁盤或鍵盤等執(zhí)行I/O操作、等待同步信號、等待消息等）。

阻塞幺就緒：等待的事件已經發(fā)生（如I/O完成，消息已到達）

運行y就緒：在可剝奪調度方式中，更高優(yōu)先級的進程到達；在時間片輪轉調度方式中，進程運行的時

間片到。

7.何謂臨界資源？使用臨界資源的原則是什么？使用臨界資源的諸進程間如何實現(xiàn)進程同步。

答：一次僅允許一個進程使用的資源稱為臨界資源