操作系統(tǒng)第二版課后習(xí)題答案

1、1.什么是操作系統(tǒng)？其主要功能是什么？操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源有效組織多道程序運行的系統(tǒng)軟件(或程序集合)是用戶和計算機直接的程序接口.2.在某個計算機系統(tǒng)中，有一臺輸入機和一臺打印機，現(xiàn)有兩道程序投入運行，程序A、B同時運行，A略早于B。A的運行軌跡為：計算50ms、打印100ms、再計算50ms、打印100ms，結(jié)束。B的運行軌跡為：計算50ms、輸入80ms、再計算100ms，結(jié)束。試說明：（1）兩道程序

2、運行時，CPU是否空閑等待？若是，在那段時間段等待？（2）程序A、B是否有等待CPU的情況？若有，指出發(fā)生等待的時刻。05010015020025030050100501005010020100(1)cpu有空閑等待在100ms~150ms的時候.(2)程序A沒有等待cpu程序B發(fā)生等待的時間是180ms~200ms.1.設(shè)公共汽車上，司機和售票員的活動如下：司機的活動：啟動車輛；正常行車；到站停車。售票員的活動：關(guān)車門；售票；開車門。

3、在汽車不斷的到站、停車、行駛過程中，用信號量和P、V操作實現(xiàn)這兩個活動的同步關(guān)系。semaphes1s2s1=0s2=0cobegin司機()售票員()coendprocess司機()｛while(true)P(s1)啟動車輛正常行車到站停車V(s2)｝process售票員()while(true)關(guān)車門coend.3.簡述計數(shù)信號量的值與資源使用情況的關(guān)系。當(dāng)計數(shù)信號量大于0時表示可用資源的數(shù)量當(dāng)它的值小于0時其絕對值表示等待使用該資

4、源的進(jìn)程個數(shù).1假定某計算機系統(tǒng)有R1、R2兩類可再用資源（其中R1有兩個單位，R2有一個單位），它們被進(jìn)程P1、P2所共享，且已知兩個進(jìn)程均以下列順序使用兩類資源：→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→試求出系統(tǒng)運行過程中可能到達(dá)的死鎖點，并畫出死鎖點的資源分配圖。①進(jìn)程P1占有一個R1一個R2進(jìn)程P2占有一個R1.②進(jìn)程P1占用一個R1進(jìn)程P2占有一個R1一個R22系統(tǒng)有同類資源m個，被n個進(jìn)程共享，問：當(dāng)m

5、n和m≤n時，每個進(jìn)程最多可以請求多少個這類資源，使系統(tǒng)一定不會發(fā)生死鎖？m≤n時，每個進(jìn)程最多請求1個這類資源時不會死鎖；當(dāng)mn時，如果mn商為k余數(shù)為t：若t為0，每個進(jìn)程最多請求k個，若t不為0，每個進(jìn)程最多請求k1個，則系統(tǒng)不會發(fā)生死鎖。3設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下，此時Available=(112).MaxAllocation進(jìn)程R1R2R3R1R2R3P1322100P2613511P3314211P4422002R1P1P2R2