南京曉莊操縱系統(tǒng)知識題冊答案解析(上)

.第一章判斷改錯題（正確的打√，錯誤的打×并改正）實時系統(tǒng)只能應用于生產(chǎn)控制系統(tǒng)，不能應用于信息處理系統(tǒng)。（ ）感謝閱讀并發(fā)含有“同時進行”的概念，是指兩個或者是多個事件在同一時刻發(fā)生。（ ）謝謝閱讀操作系統(tǒng)虛擬機在邏輯功能上與裸機一樣，具有一個物理實體。（ ）謝謝閱讀對用戶而言，操作系統(tǒng)是一種人機交互的環(huán)境，對設計者而言，它是一種強功能的系統(tǒng)資源管理程序。（）精品文檔放心下載資源的共享是以程序的并行執(zhí)行為條件的，沒有程序的并行執(zhí)行，就沒有資源的共享。（）謝謝閱讀計算機系統(tǒng)的資源包括程序和數(shù)據(jù)兩大部分。（ ）若把計算機系統(tǒng)分為若干層次，則按由上而下順序可分為應用系統(tǒng)與應用軟件、操作系統(tǒng)、其它系統(tǒng)軟件和裸機。（）精品文檔放心下載批處理控制程序解決了作業(yè)間的自動轉(zhuǎn)換，減少了時間浪費，尤其是主機CPU感謝閱讀時間的浪費，如果一個用戶的計算作業(yè)非常龐大,也不會獨自一直占據(jù)CPU。謝謝閱讀（ ）習題解答：錯；應為：實時系統(tǒng)能應用于生產(chǎn)控制系統(tǒng)，也能應用于信息處理系統(tǒng)。謝謝閱讀錯；應為：……是指兩個或者是多個事件在一段時間間隔內(nèi)同時發(fā)生。感謝閱讀錯；應為：操作系統(tǒng)虛擬機在邏輯功能上與裸機不同，但只具有一個物理實體。對；感謝閱讀錯；應為：資源的共享是以程序的并發(fā)執(zhí)行為條件的，沒有程序的并發(fā)執(zhí)行，就沒有資源的共享。精品文檔放心下載.錯；應為：計算機系統(tǒng)的資源包括硬件資源和軟件資源兩大部分。謝謝閱讀錯：應為：若把計算機系統(tǒng)分為若干層次，則按由上而下順序可分為應用系統(tǒng)與應用軟件、其它系統(tǒng)軟件、操作系統(tǒng)和裸機。謝謝閱讀錯；應為：……，尤其是主機CPU時間的浪費，如果一個用戶的計算作業(yè)非常謝謝閱讀龐大,就會獨自一直占據(jù)CPU。對；填空題實時含有立即、及時之意，因而是實時系統(tǒng)最關鍵的因素。操作系統(tǒng)的層次結(jié)構(gòu)中，與或運行頻率較高的模塊都安排在緊靠硬件的軟件層中，這一部分通常稱為，它在執(zhí)行基本操作時，往往是利用操作來實現(xiàn)，該操作具有原子性。UNIX是一個真正的用戶、任務的操作系統(tǒng)。如果一個操作系統(tǒng)兼有、和三者或其中兩者的功能，這樣的操作系統(tǒng)稱為通用操作系統(tǒng)。實現(xiàn)多道程序設計必須妥善解決三個問題：、和系統(tǒng)資源的管理和調(diào)度。批處理系統(tǒng)的主要優(yōu)點是，資源利用率高，系統(tǒng)開銷小，它的缺點在于作業(yè)處理的，用戶交互能力較弱。操作系統(tǒng)是對計算機進行的程序，是計算機和的接口。提供網(wǎng)絡通訊和網(wǎng)絡資源共享功能的操作系統(tǒng)稱為操作系統(tǒng)。對系統(tǒng)總體設計目標來說，批處理系統(tǒng)注重提高計算機的效率，盡量增加系統(tǒng)感謝閱讀.的 ，分時系統(tǒng)應保證用戶的 ，而實時系統(tǒng)在及時響應和精品文檔放心下載處理的前提下，再考慮 。在主機控制下進行的輸入/輸出操作稱為 操作。在計算機系統(tǒng)中， 是整個系統(tǒng)硬件的核心和基礎，而在計算機軟精品文檔放心下載件系統(tǒng)中，具有同樣的核心和基礎作用。習題解答：響應時間；硬件緊密相關，內(nèi)核，原語；多，多，網(wǎng)絡；批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)；文件，作業(yè)；感謝閱讀系統(tǒng)吞吐量大，平均周轉(zhuǎn)時間較長；控制和管理，用戶；網(wǎng)絡；吞吐量，交互性，與用戶的交互性；聯(lián)機I/O操作；CPU，操作系統(tǒng)；簡答題簡述操作系統(tǒng)在計算機系統(tǒng)中的位置。.答：操作系統(tǒng)OS是運行在計算機硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它在計算機系統(tǒng)中位于計算機裸機和計算機用戶之間，為系統(tǒng)軟件和用戶應用軟件提供了強大的支持。感謝閱讀簡述描述操作系統(tǒng)的虛擬機的觀點和資源管理的觀點。答：描述操作系統(tǒng)有兩種主要觀點，一種是虛擬機的觀點——裝有操作系統(tǒng)的計算機極大地擴展了原計算機的功能，給用戶提供了一個友好的、易于操作的界面，對用戶來說，好像是一個擴展了的機器，即一臺虛擬機器。另一種是資源管理的觀點，操作系統(tǒng)完成對處理機、存儲器、I/O設備等硬件資源和文件等軟件資源的管理。感謝閱讀什么是操作系統(tǒng)？它有什么基本特征？答：操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源、合理組織計算機的工作流程，以及方便用戶的程序的集合。操作系統(tǒng)的基本特征是：謝謝閱讀并發(fā)——是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。宏觀上是同時的，微觀上是交替的。感謝閱讀共享——系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程共同使用。根據(jù)資源的不同屬性，可分為兩種資源共享方式：互斥共享和同時訪問。感謝閱讀虛擬——通過某種技術把一個物理實體變成若干個邏輯上的對應物，物理實體是實的，即實際存在，而后者是虛的，是用戶的感覺。謝謝閱讀異步性——在多道程序環(huán)境下，多個進程并發(fā)執(zhí)行，但由于資源等因素的限制，內(nèi)存中的每個進程何時執(zhí)行，何時暫停，以怎樣的速度向前推進，每道程序需多少時間才能完成，都是不可預知的，進程以異步的方式運行。但只要運行環(huán)境相同，作業(yè)經(jīng)過多次運行，都會獲得完全相同的結(jié)果。精品文檔放心下載.多道程序設計時應注意什么問題？答：處理機管理問題——多道程序之間如何分配CPU，使CPU既能滿足各程序運行的需要，又能提高處理機的利用率。謝謝閱讀內(nèi)存管理問題——為每道程序分配必要的內(nèi)存空間，并防止程序遭破壞。精品文檔放心下載I/O設備管理——分配為多道程序共享的I/O設備，方便用戶使用，提高設備利用率。謝謝閱讀文件管理問題——組織大量的程序和數(shù)據(jù)，便于用戶使用，保證數(shù)據(jù)的安全和一致。謝謝閱讀作業(yè)管理問題——對系統(tǒng)中各種類型的作業(yè)進行組織。本章綜合練習題實時操作系統(tǒng)必須在（ ）內(nèi)處理來自外部的事件。A.一個機器周期 B.被控制對象規(guī)定的時間C.周轉(zhuǎn)時間 D.時間片操作系統(tǒng)中最基本的兩個特征是（ ）A.并發(fā)和不確定性 B.并發(fā)和共享 C.共享和虛擬D.虛擬和不確定性感謝閱讀分時系統(tǒng)追求的目標是（）A.充分利用I/O設備 B.快速響應用戶C.提高系統(tǒng)吞吐量 D.充分利用內(nèi)存批處理系統(tǒng)的主要缺點是（ ）A.系統(tǒng)吞吐量小B.CPU利用率不高C.資源利用率低D.無交互能力在主機控制下進行的輸入輸出操作稱為（）操作。謝謝閱讀.如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，系統(tǒng)響應比較及時，則屬于（）類型；如果系統(tǒng)可靠，響應及時但僅有簡單交互能力則屬于（）類型；如果操作系統(tǒng)在用戶提交作業(yè)后不提供交互能力，它追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于（）類型。感謝閱讀設內(nèi)存中有三道程序A、B、C，它們按A、B、C的優(yōu)先次序執(zhí)行。它們的計算和I/O操作時間精品文檔放心下載操作ABC計算操作\程序306020I/O403040計算101020如下表所示（單位：ms）。假設三道程序使用相同設備進行I/O操作，即程序以串行方式使用設備。試畫出單道運行和多道運行的時間關系圖（調(diào)度程序的時間忽略不計）。在兩種情況下，完成三道程序各要花多少時間？試比較分時系統(tǒng)和實時系統(tǒng)。精品文檔放心下載第二章判斷改錯題（正確的打√，錯誤的打×并改正。）進程由程序和數(shù)據(jù)兩部分組成。（ ）在生產(chǎn)者消費者進程中，V操作的次序無關緊要，而 P操作次序不能顛倒。謝謝閱讀（ ）.產(chǎn)生死鎖的原因之一是對計算機操作不當，造成計算機死機。（ ）精品文檔放心下載原語是指操作系統(tǒng)中的初始化程序。（ ）若進程處于阻塞狀態(tài)，當引起阻塞的條件被解除時，進程狀態(tài)應變?yōu)檫\行狀態(tài)。感謝閱讀( )并發(fā)進程可以同時進入臨界區(qū)，交替訪問臨界資源。( )感謝閱讀程序的封閉性是指該程序不允許某些進程調(diào)用。（ ）消息通信因為它數(shù)據(jù)量較小，因而它是一種低級通信方式。（ ）謝謝閱讀單機系統(tǒng)最多允許兩個進程處于運行狀態(tài)。（ ）死鎖產(chǎn)生，必須要滿足四個必要條件，所以，為避免死鎖產(chǎn)生，主要注意如何不精品文檔放心下載讓這四個必要條件成立，并打破循環(huán)等待資源的環(huán)路。（ ）精品文檔放心下載操作系統(tǒng)的進程管理是整個操作系統(tǒng)管理中的核心，它包含了進程的調(diào)度、協(xié)調(diào)謝謝閱讀以及進程通信。（ ）習題解答：錯；應為：進程由程序、數(shù)據(jù)和進程控制塊及相關表格組成。感謝閱讀對；錯；應為：產(chǎn)生死鎖的原因是：進程推進順序不當或競爭資源。謝謝閱讀錯；應為：原語由若干條指令所構(gòu)成、用于完成一定功能的一個過程，具有原子性。謝謝閱讀錯；應為：……當引起阻塞的條件被解除時，進程狀態(tài)應變?yōu)榫途w狀態(tài)。謝謝閱讀錯；應為：并發(fā)進程必須互斥進入臨界區(qū)，互斥訪問臨界資源。精品文檔放心下載錯；應為：程序的封閉性是指該程序在運行獨占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源。謝謝閱讀.錯；應為：消息通信的數(shù)據(jù)量大，它是一種高級通信方式。謝謝閱讀錯；應為：單機系統(tǒng)只允許一個進程處于運行狀態(tài)。對；對；填空題操作系統(tǒng)中，進程是、和管理的最小獨立單位，操作系統(tǒng)的各種活動都與有關。消息傳遞系統(tǒng)屬于級通信方式，進程間的數(shù)據(jù)交換以為單位。一個進程可以由系統(tǒng)創(chuàng)建，或者由用創(chuàng)建原語創(chuàng)建。被創(chuàng)建的進程開始處于等待狀態(tài)。在條件成熟時，采用原語為它們分配除以外的所需資源，并被排列到隊列中。一次僅允許一個進程使用的資源稱為，同時把訪問該資源的那段程序代碼稱為。輪轉(zhuǎn)法是按照輪流地把處理器分配給就緒隊列中的進程，該算法多用于系統(tǒng)中，其難點在于。信號量的物理意義是當信號量大于零時表示；當信號量小于零時，其絕對值為。死鎖的檢測可以通過圖，利用定理來實現(xiàn)。進程運行過程中，因為、等待I/O操作等事件發(fā)生時，通過原語將它撤下，排入隊列，并引起新的。有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，感謝閱讀.則信號量值的變化范圍是 。對單處理機系統(tǒng)，處于 狀態(tài)的進程只能有1個，處于就緒狀態(tài)的進程精品文檔放心下載可以有多個，它們僅未獲得 控制權，按某種方式排成一隊列，此隊感謝閱讀列稱為 隊列，操作系統(tǒng)必須按照一定的 ，每次從隊列中選擇感謝閱讀一個進程投入運行，這個選擇過程稱為 。習題解答：資源分配，調(diào)度，進程；高，消息；父進程，調(diào)度，處理器，就緒；臨界資源，臨界區(qū)；時間片，分時，時間片的確定；資源的數(shù)目，等待該資源的進程數(shù)目；資源分配，死鎖；缺乏資源，阻塞，等待，進程調(diào)度；[1-m，1]；運行，處理器，就緒，調(diào)度算法，進程調(diào)度；簡答題處理機管理的主要任務是什么？具有哪些主要功能？答：處理機管理的主要任務是對處理機進行分配，并對其運行進行有效的控制和管理。主要功能有：進程控制、進程同步、進程通信和進程調(diào)度。程序的順序執(zhí)行和并發(fā)執(zhí)行有何不同？精品文檔放心下載.答：程序的順序執(zhí)行具有以下特點：順序性——處理機的操作，嚴格按程序所規(guī)定的順序執(zhí)行。感謝閱讀封閉性——程序在封閉的環(huán)境下運行，獨占全機資源，執(zhí)行結(jié)果不受外界因素感謝閱讀影響。可再現(xiàn)性——只要程序執(zhí)行的環(huán)境和初始條件相同，程序多次重復執(zhí)行，不論感謝閱讀是不停頓執(zhí)行，還是走走停停，都將獲得相同的結(jié)果。而程序的并發(fā)執(zhí)行恰好相反，具有間斷性、失去封閉性和不可再現(xiàn)性。（展開說謝謝閱讀明）簡述進程的定義，進程的基本狀態(tài)以及進程狀態(tài)轉(zhuǎn)換的典型原因。謝謝閱讀答：進程是可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集上的運行過程。進程有三種基本狀態(tài)：感謝閱讀執(zhí)行就緒，執(zhí)行和阻塞。A BC就緒 阻塞DA:進程調(diào)度 B:發(fā)生某事件無法執(zhí)行C:時間片到或優(yōu)先級高的進程到達D:阻塞的事件消失簡述進程與程序的區(qū)別。精品文檔放心下載答：進程是可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，進程有動態(tài)性、并發(fā)性、獨立性和異步性、結(jié)構(gòu)特征，而程序是靜態(tài)的，不能并發(fā)執(zhí)行，未建立進程的程序也不能作為一個獨立的單位參加運行。進程的實體是什么？謝謝閱讀.答：進程通過三個部分被感知：程序、數(shù)據(jù)集合、進程控制塊及相應表格，這三部分組成了進程的實體。程序是進程運行所對應的執(zhí)行代碼，數(shù)據(jù)集合是進程運行所必需的數(shù)據(jù)資源，進程控制塊是保存進程狀態(tài)，控制進程轉(zhuǎn)換的標志。簡述進程控制塊的主要內(nèi)容。感謝閱讀答：PCB的內(nèi)容進程標識符信息——外部標識符、內(nèi)部標識符。處理機狀態(tài)信息進程調(diào)度信息——進程狀態(tài)、優(yōu)先級等。進程控制信息——程序和數(shù)據(jù)地址、同步機制、資源清單等。感謝閱讀簡述進程通信的概念，最基本的通信原語有那些？答：為了進行進程協(xié)調(diào)，進程間應具有一定聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，稱為進程通信。精品文檔放心下載最基本的通信原語有發(fā)送原語和接收原語。簡述讀者——寫者問題的思想。答：讀者—寫者問題是典型的進程同步問題。一個數(shù)據(jù)對象（數(shù)據(jù)文件或記錄）精品文檔放心下載可被多個進程共享，其中有些進程要求讀（讀者進程），而另一些進程要求對數(shù)精品文檔放心下載據(jù)對象進行寫或修改（寫者進程）。允許多個讀進程同時讀一個共享對象，但絕謝謝閱讀不允許一個寫進程和其它讀進程或?qū)戇M程同時訪問共享對象。該問題常被用來測感謝閱讀試新同步原語。什么是原語？★答：由若干條指令所構(gòu)成、用于完成一定功能的一個過程，具有原子性。謝謝閱讀簡述引起進程調(diào)度的原因。.答：缺乏資源——正在運行的進程因某個條件不能滿足，進入阻塞狀態(tài)；運行進程被撤下，引起調(diào)度另一個進程進入運行。謝謝閱讀時間片到——分時系統(tǒng)中，每當時間片到，正在運行的進程被暫時停止，排入就緒隊列，引起調(diào)度另一就緒進程進入運行外部中斷——外部中斷信號引起調(diào)度。感謝閱讀進程結(jié)束——進程正常執(zhí)行完畢，終止，此時系統(tǒng)調(diào)度另一進程運行。謝謝閱讀進程調(diào)度有何功能？有哪些常用的調(diào)度算法？答：查詢、登記和更新進程控制表PCB中相應表項，并根據(jù)表項中的內(nèi)容和狀態(tài)作出選擇決定；根據(jù)系統(tǒng)選定的調(diào)度算法，從就緒進程隊列中選取一個就緒進程，分配CPU，并決定它運行多長時間（調(diào)度方式）；進行實際分配工作，更新被調(diào)度進程和正在運行進出的PCB表項，修改狀態(tài)，切換進程執(zhí)行代碼。精品文檔放心下載常用的調(diào)度算法有：先進先出法、短執(zhí)行進程優(yōu)先法、優(yōu)先級調(diào)度法、輪轉(zhuǎn)法等。什么叫安全狀態(tài)？常用什么方法保持系統(tǒng)處于安全狀態(tài)？精品文檔放心下載答：若系統(tǒng)能按某種順序（安全序列）來為每個進程分配其所需資源，直至最大需求，使每個進程都可順利完成，此時系統(tǒng)處于安全狀態(tài)。在銀行家算法中檢查資源分配后系統(tǒng)的安全性，保證系統(tǒng)處于安全狀態(tài)，不會發(fā)生死鎖。謝謝閱讀進程之間存在哪幾種相互制約關系？各是什么原因引起的？下列活動分別屬于哪種制約？（1）若干同學去圖書館借書（2）兩隊舉行籃球比賽（3）流水線生產(chǎn)的各道工序（4）商品生產(chǎn)和社會消費。答：進程之間存在兩種相互制約關系：精品文檔放心下載（1）間接相互制約——資源共享關系，是由于多個進程共享同一資源引起的。（2）直接相互制約——相互合作關系，是由于多個進程相互合作，共同完成同精品文檔放心下載.一任務造成。其中（1）、（2）屬于間接相互制約，而（3）、（4）屬于直接相互制約。精品文檔放心下載系統(tǒng)中有3個進程，4個相同類型的資源，每個進程最多需要2個資源，該系統(tǒng)是否回發(fā)生死鎖？為什么？謝謝閱讀答：該系統(tǒng)不會發(fā)生死鎖。因為4個資源分配給3個進程，無論如何分配，總會有1個進程能夠分配到2個資源，該進程獲得其最大資源數(shù)后，完成并釋放其資源，剩余2個進程就可獲得最大資源數(shù)，順利完成，系統(tǒng)始終存在安全序列，故系統(tǒng)不會死鎖。感謝閱讀資源分配圖如下圖，系統(tǒng)是否處于死鎖狀態(tài)？P0??P1r1 r2 r3 r4? ? ? ? ?P2 P3 P4答：對該圖進行化簡，得到如下圖所示的結(jié)果。由于該圖是不可完全簡化的，所謝謝閱讀以根據(jù)死鎖定理，系統(tǒng)處于死鎖狀態(tài)。P0 ? ? P1.r1 r2 r3 r4? ? ? ? ?P2 P3 P4簡述解決死鎖的途徑：1）、預防死鎖——設置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件之一。感謝閱讀2）、避免死鎖——資源動態(tài)分配過程中，用某方法防止系統(tǒng)進入不安全狀態(tài)。謝謝閱讀3）、檢測死鎖——允許發(fā)生死鎖，但通過系統(tǒng)設置的檢測機構(gòu)，檢測死鎖的發(fā)生，并精確確定與死鎖有關的進程和資源。精品文檔放心下載4）、解除死鎖——將進程從死鎖狀態(tài)下解脫。設有進程P1和P2并發(fā)執(zhí)行，都要享用資源R1，R2，使用資源情況如下：精品文檔放心下載進程P1：……申請R1……申請R2……釋放R1……謝謝閱讀進程P2：……申請R2……申請R1……釋放R2……精品文檔放心下載判斷是否會產(chǎn)生死鎖，并解釋其原因。答：在不同的運行推進速度下，可能產(chǎn)生死鎖。在某時刻，P1占用R1，又去申精品文檔放心下載R2；而P2占用R2，又去申請R1；互不釋放自己占用的資源，又得不到自己所需的資源，系統(tǒng)處于僵持狀態(tài)，形成死鎖。謝謝閱讀簡述死鎖定理。答：用資源分配圖加以簡化的方法來檢測系統(tǒng)是否處于死鎖狀態(tài)。S為死鎖狀態(tài)精品文檔放心下載.的充分條件是，當且僅當s狀態(tài)的資源分配圖是不可完全簡化的。該充分條件稱為死鎖定理。精品文檔放心下載綜合應用題請用信號量實現(xiàn)4*100接力賽的同步過程解答：P1 P2 P3 P4S1 S2 S3P1、P2、P3和P4分別代表四位運動員，他們的跑步順序受其位置的限制。從上圖表示可以看出，此題相當于是用信號量描述前趨關系。精品文檔放心下載S1、S2、S3、的初值均為0。P1：起跑——>前進100米——>V(S1)P2：P(S1)——>起跑——>前進100米——>V(S2)感謝閱讀P3：P(S2)——>起跑——>前進100米——>V(S3)感謝閱讀P4：P(S3)——>起跑——>前進100米——>到達終點精品文檔放心下載有一發(fā)送者進程和一接收者進程，其流程如下。s是用于實現(xiàn)進程同步的信號量，m是用于實現(xiàn)進程互斥的信號量。試完成流程圖。假定緩沖區(qū)有無限多個，s和精品文檔放心下載的初值為多少？發(fā)送者 接收者申請緩沖區(qū) C.把信息寫入緩沖區(qū) DA 從消息鏈首取一個緩沖區(qū)將緩沖區(qū)放到消息鏈尾 V(m)B 從緩沖區(qū)取出消息V(s) 釋放緩沖區(qū)解答：s=0表示滿緩沖的數(shù)量、即多少緩沖區(qū)里有消息m=1表示互斥信號量謝謝閱讀A：P(m) B：V(m) C：P(s) D：P(m)感謝閱讀由題意，m用于實現(xiàn)進程互斥，初值應為1，并應成對出現(xiàn)，由接收者進程的V(m)操作可知，m用于實現(xiàn)消息鏈存、取緩沖區(qū)操作的互斥，故D為P(m)。相應的，A為P(m)，B為V(m)。謝謝閱讀由發(fā)送者進程可知，當發(fā)送者將一個消息放入消息鏈尾后，執(zhí)行V(s)操作，故s表示接收者可取消息的數(shù)量，又因s用于實現(xiàn)進程同步，所以接收者接受消息前，應判斷是否有消息可以取，需對s執(zhí)行P操作，所以C為P(s)，發(fā)送者發(fā)送消息前，接收者無消息可取，s的初值應為0。感謝閱讀.桌上有一只盤子，最多允許存放兩只水果，每次只能放入或取出一個水果。爸爸專向盤中放蘋果，媽媽專向盤中放桔子，兩個兒子專等吃盤中的蘋果，兩個女兒專等吃盤中的桔子。試用PV操作實現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關系。謝謝閱讀解答：由題意，盤中最多可以放兩只水果，而不管放入的是何種水果，故只要盤中有空位置，父母均可執(zhí)行放水果的操作，即父母的放水果（蘋果、桔子）操作僅取決于盤中是否有空位置。只有盤中有蘋果，兒子才能取，只有盤中有桔子，女兒才能取，即兒女取水果的操作取決于相應水果是否存在。從另一個角度講，父親放蘋果與兒子取蘋果要同步，母親放桔子與兒子取桔子要同步，分別需要用同步信號量實現(xiàn)。每次只能向盤子放入或從盤中取出一個水果，用互斥信號量實現(xiàn)。感謝閱讀設置信號量 s1=2，表示盤子中可放水果的空位置；s2=1，表示盤中放、取水果的互斥信號量；s3=0，表示盤中蘋果的數(shù)目；s4=0，表示盤中桔子的數(shù)目；謝謝閱讀父親：母親：兒子：女兒：P(S1)P(S1)P(S3)P(S4)P(S2)P(S2)P(S2)P(S2)放蘋果放桔子取蘋果取桔子V(S2)V(S2)v(S2)v(S2)V(S3)V(S4)V(S1)V(S1).在公共汽車上，司機和售票員的活動分別是司機：啟動車輛；正常行車；到站停車；售票員：關車門；售票；開車門；在汽車不斷到站、停車、行駛過程中，這兩個活動存在著同步關系，試用信號量和P、V操作實現(xiàn)它們的同步。謝謝閱讀解答：根據(jù)常識，車門關好后司機方可啟動車輛，到站停車后售票員方可打開車門，即門的開、關與車的停、開存在著相互制約的同步關系。定義信號量run，表示司機是否可以啟動車輛，也就是車門的狀態(tài)（0表示門開，1表示門關），初值為0。定義信號量stop表示售票員是否可以開車門，即車是否停好（0表示車停，1表示車開），初值為0。初始狀態(tài)為車停門開。精品文檔放心下載售票員：上乘客；關車門；V(run);

車門關好后，run加1，表明司機可以啟動車輛。售票；P(stop);

判斷是否可以開車門；若司機已停車，stop為1，謝謝閱讀繼續(xù)；開車門；下乘客；

若司機未停車，stop為0，阻塞，無法開車門。.司機：P(run); 判斷是否可以啟動車輛；若售票員已關門run為1，繼感謝閱讀續(xù)；啟動車輛；

若售票員未關門run為0，阻塞，無法啟動車輛。謝謝閱讀正常行車；到站停車；V(Stop);

停車后，stop加1，表明售票員可以開車門。某寺廟，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚引用。水缸可容12桶水,水取自同一井中。水井徑窄，每次只能容一個桶取水。水桶總數(shù)為謝謝閱讀個。每次入、取缸水僅為一桶，且不可同時進行。試給出有關取水、入水的算法描述。精品文檔放心下載解答：分析題目可知，小和尚負責用桶到井中取水并將水倒入缸中，其操作依次為拿桶、井中取水、倒水入缸。水桶只有4個，只有拿到桶后方可繼續(xù)，否則需感謝閱讀.要等桶，因水井徑窄，每次只能容一個桶取水，故取水的小和尚對水井的訪問必須是互斥的。老和尚負責用桶從缸中取水，其操作依次為拿桶、缸中取水。只有拿到桶后方可繼續(xù)，否則需要等桶。每次入、取缸水僅為一桶，且不可同時進行，表明小和尚倒水入缸、老和尚取水必須互斥。同時，缸中沒水，老和尚不能取水，要等待小和尚倒水入缸；水缸滿，小和尚不能倒水入缸，要等待老和尚取水，也就是說，小和尚倒水入缸和老和尚取水必須同步。設置互斥信號量和同步信號量：感謝閱讀m1=1，表示小和尚從水井取水時，對水井的互斥訪問，即一次只能有一個謝謝閱讀水桶進出水井；m2=1，表示小和尚倒水入缸、老和尚取水時對水缸的互斥訪問，即每次入、取謝謝閱讀缸水只能一個桶；count=4，表示是否有桶可以供小和尚、老和尚使用；精品文檔放心下載full=0滿緩沖，表示缸內(nèi)有水的桶數(shù)，控制老和尚取水；empty=12，空緩沖，缸內(nèi)還能放水的桶數(shù)，控制小和尚倒水入缸；精品文檔放心下載P(empty)

判斷缸中是否有倒水的位置，若有，水位-1，繼續(xù)；P(count)

判斷是否有水桶可以使用，若有，可用水桶數(shù)目-1，繼續(xù)；P(m1)

判斷能否對水井訪問，即是否有其他小和尚從水井取水從井中取水V(m1)

互斥控制一個水桶從水井取水；.P(m2)

判斷能否對水缸訪問，即是否有其他和尚取水或倒水送水入缸

互斥地將水倒入水缸；V(m2)V(count)

水入缸后，水桶空閑，可供其他和尚使用。可用水桶數(shù)目+1V(full)

水入缸后可供老和尚取水，可取水的桶數(shù)+1此題特別要注意P操作的次序，例如：如果P(empty)和P(count)操作次序顛倒，就有可能產(chǎn)生死鎖。精品文檔放心下載若某時刻水缸水滿（empty=0;full=12），而四個小和尚依次拿水桶去井中取水，此時P(count)均執(zhí)行減1操作，count的值變?yōu)?，但繼續(xù)執(zhí)行P(empty)時，empty-1，empty<0，阻塞；此時老和尚想取水，執(zhí)行P(full)，繼續(xù)，執(zhí)行P(count)，此時couunt-1，count<0，阻塞，即老和尚沒有水桶可以取水。老和尚無法取水，小和尚無法倒水，形成僵局，死鎖發(fā)生。所以，P操作的順序不可顛倒。精品文檔放心下載小和尚從水井取水入缸老和尚從缸中取水P(full)繼續(xù)；

缸中是否有水供老和尚取用；若有，可取水的桶數(shù)-1，P(count)

判斷是否有水桶可以使用，若有，可用水.桶數(shù)目-1，繼續(xù)；P(m2) 判斷能否對水缸訪問，即是否有其他和尚取水或倒水從缸中取水 互斥地從水缸中取水；V(m2)V(empty) 取水后，水缸中增加了倒水的位置，水位謝謝閱讀+1；V(count) 取水后，水桶空閑，可供其他和尚使用?？删肺臋n放心下載用水桶數(shù)目+1設系統(tǒng)中有五個進程、3種資源，總數(shù)分別為A17，B5，C20，T0時刻系統(tǒng)狀態(tài)如下。最大資源需求已分配資源剩余資源數(shù)ABCABCABCP1559212233P2536402P34011405P4425204P542431415217完成剩余資源數(shù)的計算：.T0時刻是否安全？若P2請求資源（0，3，4），系統(tǒng)如何處理？解答：T0時刻的向量見圖中粗體數(shù)字。need[i,j]=max[i,j]-allocation[i,j]感謝閱讀利用銀行家算法對此資源分配情況進行分析，可得此時刻的安全性分析情況：精品文檔放心下載WorkNeedAllocationWork+allocatiFinisonhP4233221204437TrueP54371103147411TrueP174113472129513TrueP2951313440213