軟件所1996軟基答案(編輯修改稿)
2024-10-10 08:08 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ffer(out)。 out:=(out+1) mod n。 V(S0)。 V(S1)。 consume message m。 until false end parend end 五．解答：當(dāng)用戶創(chuàng)建或聯(lián)接了一個(gè)文件并把它打開(kāi)后 ,便可以對(duì)它執(zhí)行讀、寫(xiě) 操作。文件系統(tǒng)在進(jìn)行讀寫(xiě)操作時(shí)，需調(diào)用一系列讀寫(xiě)有關(guān)的過(guò)程，如 ⑴ passc 過(guò)程、 cpass 過(guò)程。前者用于把一字符從緩沖區(qū)送到用戶區(qū)，后 者相反； ⑵ iomove 過(guò)程用于實(shí)現(xiàn)用戶區(qū)和緩沖區(qū)之間的信息傳送； ⑶ readi 過(guò)程用于把信息從磁盤讀入內(nèi)存； ⑷ writei 過(guò)程用于把信息從 內(nèi)存寫(xiě)入磁盤。 或： 1．讀方式 在 UNIX 系統(tǒng)中有兩種讀方式： ⑴ 一般讀方式。把盤塊中的信息讀 入緩沖區(qū)，有 bread 過(guò)程完成； ⑵ 提前讀方式。在一個(gè)進(jìn)程順序地讀入 一個(gè)文件的各個(gè)盤塊時(shí)，會(huì)預(yù)見(jiàn)到所要讀的下一個(gè)盤塊，因而在請(qǐng)求讀 出指定盤塊（作為當(dāng)前塊）的同時(shí)，可要求提前將下一個(gè)盤塊（提前塊） 中的信息讀 入緩沖區(qū)。這樣，當(dāng)以后需要該盤塊的數(shù)據(jù)時(shí)，因它已在內(nèi) 存中，這就縮短了讀數(shù)據(jù)時(shí)間，從而改善了系統(tǒng)性能。提前讀功能由 breada 過(guò)程完成。 2．寫(xiě)方式 UNIX 系統(tǒng)有三種方式： ⑴ 一般寫(xiě)方式。真正把緩沖區(qū)中的數(shù)據(jù)寫(xiě) 入磁盤上，且進(jìn)程須等待寫(xiě)操作完成，由過(guò)程 bwrite 完成； ⑵ 異步寫(xiě) 方式。進(jìn)程無(wú)須等待寫(xiě)操作完成便可返回，異步寫(xiě)過(guò)程為 bawrite； ⑶ 延遲寫(xiě)方式。該方式并不真正啟動(dòng)磁盤，而只是在緩沖首部設(shè)置延遲寫(xiě) 標(biāo)志，然后便釋放該緩沖區(qū)，并將該緩沖區(qū)鏈入空閑鏈表的末尾，以后 當(dāng)有進(jìn)程申請(qǐng)到該緩沖區(qū)時(shí)，才將它寫(xiě)入磁盤。引入延遲寫(xiě)的目的是為 了減少不必要的磁盤 I/O，因?yàn)橹灰獩](méi)有進(jìn)程申請(qǐng)到此緩沖區(qū)，其中的 數(shù)據(jù)便不會(huì)寫(xiě)入磁盤，倘若再有進(jìn)程需要訪問(wèn)其中的數(shù)據(jù)時(shí)，便可直接 從空閑鏈表中摘下該緩沖區(qū)，而不必從磁盤讀入。 六．解答： 設(shè)運(yùn)算變量均為整數(shù)的某個(gè)簡(jiǎn)單算術(shù)表達(dá)式，已加工的為 k個(gè)四元 式， n1是起始四元式號(hào)碼， nk是終止四元式號(hào)碼。由于是加工簡(jiǎn)單算術(shù)表 達(dá)式得到的四元式序列，因此這些四元式均為一目或二目算術(shù)運(yùn)算的四元 式。為使存放中間結(jié)果的臨時(shí)單元個(gè)數(shù)最少，我們?cè)O(shè)立一個(gè)計(jì)數(shù)器 count。 當(dāng)四元式的第 2或第 3 項(xiàng)出現(xiàn)臨時(shí)變量（即出現(xiàn)對(duì)臨時(shí)變量的引用時(shí)），每 出現(xiàn)一個(gè)，計(jì)數(shù)器就減少 1；當(dāng)四元式的第 4項(xiàng)（即存放運(yùn)算結(jié)果的項(xiàng)） 出現(xiàn)臨時(shí)變量時(shí)，計(jì)數(shù)器就應(yīng)增加 1。 正如前面所述，這些四元式是加工簡(jiǎn)單算術(shù)表達(dá)式得到的算術(shù)運(yùn)算四 元式，因此每個(gè)四元式必然要把計(jì)算結(jié)果賦予某個(gè)臨時(shí)變量， 因此四元式 的第 4項(xiàng)一定是臨時(shí)變量。 于是對(duì)每個(gè)算術(shù)運(yùn)算四元式來(lái)說(shuō)，若四元式第 2，第 3項(xiàng)都是臨時(shí)變 量時(shí)，計(jì)數(shù)器要減少 1；當(dāng)?shù)?2，第 3 項(xiàng)只有一個(gè)是臨時(shí)變量，計(jì)數(shù)器不變； 當(dāng)?shù)?2，第 3 項(xiàng)都不是臨時(shí)變量時(shí)，計(jì)數(shù)器增加 1。 下面給出的算法順便也給出了臨時(shí)變量分配的臨時(shí)單元地址（假定當(dāng) 前分配的臨時(shí)變量的起始地址為 a）。 Procedure PT（ a， n1， nk）； begin
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1