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

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

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

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

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

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