四、綜合題：本大題共4小題，每小題l0分，共40分。

　　36.有四個(gè)進(jìn)程A、B、C、D，它們到達(dá)內(nèi)存時(shí)間、運(yùn)行時(shí)間和優(yōu)先數(shù)如下表所示，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高，進(jìn)程調(diào)度采用搶占式最高優(yōu)先級(jí)算法。切換時(shí)間不計(jì)。

　　(1)請(qǐng)用表格形式列出所有進(jìn)程開(kāi)始執(zhí)行時(shí)間及結(jié)束時(shí)間。

　　(2)計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)閱和它們的平均周轉(zhuǎn)時(shí)間。

　　37.設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2，代碼如下所示。信號(hào)量S1和S2的初值均為0，試問(wèn)P1和P2并發(fā)執(zhí)行后，X、Y、Z的值各是多少?進(jìn)程P1和P2之間是什么關(guān)系?

　　進(jìn)程P1： 進(jìn)程P2：

　　Y=1;X=1;

　　y=y+2;x=x+1;

　　z=y+1;P(S1);

　　V(S1);x=x+y;

　　P(S2); z=x+z;

　　y=z+y; V(S2);

　　38.某程序在內(nèi)存分別分配三個(gè)和四個(gè)頁(yè)面，初始為空，所需頁(yè)面的走向?yàn)?、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用頁(yè)面置換算法(LRU)。三個(gè)頁(yè)面時(shí)的置換過(guò)程：

　　表中，“時(shí)間短.頁(yè)"、“時(shí)間中一頁(yè)”、“時(shí)間長(zhǎng)一頁(yè)’’和“時(shí)間最長(zhǎng)一頁(yè)"分別表示頁(yè)面在內(nèi)存中未使用時(shí)間的長(zhǎng)短。

　　請(qǐng)將上面兩張表畫(huà)在答題卡上并進(jìn)行填寫(xiě)，完成頁(yè)面置換過(guò)程，計(jì)算缺頁(yè)次數(shù)及缺頁(yè)率。在“是否缺頁(yè)"行上，缺頁(yè)請(qǐng)用×表示，不缺頁(yè)請(qǐng)用√表示。

　　39.假定某磁盤(pán)的旋轉(zhuǎn)速度是每圈48ms，格式化后每個(gè)扇面被分成8個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯記錄存儲(chǔ)在同一磁道上，安排如下所示：

　　扇區(qū)號(hào) 邏輯記錄

　　1 A

　　2 B

　　3 C

　　4 D

　　5 E

　　6 F

　　7 G

　　8 H

　　處理程序要順序處理以上記錄，每讀出一個(gè)記錄后要花12ms的時(shí)間進(jìn)行處理，然后再順序讀下一個(gè)記錄并進(jìn)行處理。請(qǐng)問(wèn)：

　　(1)順序處理完這8個(gè)記錄總共花費(fèi)了多少時(shí)間?

　　(2)現(xiàn)對(duì)記錄進(jìn)行優(yōu)化分布，使處理程序能在最短時(shí)間內(nèi)處理完這10個(gè)記錄。請(qǐng)給出記錄優(yōu)化分密的示意圖，并計(jì)算。