華中科技大學(xué)計(jì)算機(jī)學(xué)院操作系統(tǒng)往屆試卷-資料下載頁(yè)
2025-06-10 00:34本頁(yè)面
【正文】 P （ s1 ）； P （ s3 ）； ┇ ┇ ┇ ┇ V （ s1 ）； V （ s2 ）； V （ s2 ）； ┇ } } } } P 2 ( ) P 4 ( ) P 6 ( ) { { { P （ s2 ）； ┇ ┇ P （ s2 ）； ┇ ┇ ┇ V （ s1 ）； V （ s3 ）； V （ s3 ）； } 六．在一請(qǐng)求分頁(yè)系統(tǒng)中，某程序在一個(gè)時(shí)間段內(nèi)有如下的存儲(chǔ)器引用：135190、90、4550（以上數(shù)字為虛存的邏輯地址）。假定內(nèi)存中每塊的大小為100B，系統(tǒng)分配給該作業(yè)的內(nèi)存塊數(shù)為3塊?；卮鹑缦聠?wèn)題： (12分)1．對(duì)于以上的存儲(chǔ)器引用序列，給出其頁(yè)面走向。0，3，1，0，4，0，52．設(shè)程序開(kāi)始運(yùn)行時(shí)，已裝入第0頁(yè)。在先進(jìn)先出頁(yè)面置換算法和LRU頁(yè)面置換算法下，缺頁(yè)中斷次數(shù)分別是多少（要求給出必要的、簡(jiǎn)捷的說(shuō)明）？先進(jìn)先出頁(yè)面置換算法 LRU頁(yè)面置換算法 七．設(shè)一個(gè)已被打開(kāi)的文件A有10個(gè)邏輯記錄（邏輯記錄大小與物理塊大小相等，都為512KB），現(xiàn)分別用連續(xù)文件、串聯(lián)文件、索引文件來(lái)構(gòu)造?；卮鹨韵聠?wèn)題：(共14分）1．(1)連續(xù)文件 (2分) (2)串聯(lián)文件 (2分) (3) 索引文件 (2分) 2 ． 當(dāng)文件 A 打開(kāi)后，要隨機(jī)讀取 R 9 記錄，需磁盤 I/O 次數(shù)： ( 各 2 分 )(1) 連續(xù)文件結(jié)構(gòu)：讀記錄模塊通過(guò)計(jì)算得 R 9 記錄所在磁盤塊號(hào)，讀 1 次(2) 串聯(lián)文件結(jié)構(gòu)：從 R 0 到 R 8 依次讀記錄所在磁盤塊號(hào)，得指針；最后得到R 9 記錄所在磁盤塊號(hào)。 共讀 10 次。(3) 索引文件結(jié)構(gòu)：從文件目錄項(xiàng)查索引表（已讀入內(nèi)存），以邏輯記錄號(hào)9得到R9記錄所在磁盤塊號(hào)。共讀1次。八．某處有一東、西向單行道，其上交通并不繁忙。試用 P 、 V 操作正確實(shí)現(xiàn)該東、西向單行道的管理：當(dāng)有車由東向西（或由西向東）行駛時(shí)，另一方向的車需要等待；同一方向的車可連續(xù)通過(guò)；當(dāng)某一方向已無(wú)車輛在單行道行駛時(shí)，則另一方向的車可以駛?cè)雴涡械溃ㄒ?用一種結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言寫(xiě)出程序描述 ）。 (14 分 ) main() {mutex:=1 ； /* 兩個(gè)方向車輛的互斥信號(hào)燈 */ count:=0 ； /* 計(jì)數(shù)變量 */ mutexr:=1 ； /* 對(duì)計(jì)數(shù)變量操作的互斥信號(hào)燈 */ cobegin 由東向西行駛的車輛： 由西向東行駛的車輛： P i () P j () { P(mutexr)。 { P(mutexr)。 count:=count+1。 count:=count+1。 if(count==1) if(count==1) then P(mutex)。 then P(mutex)。 V(mutexr)。 V(mutexr)。 由東向西行駛 。 由西向東行駛 。 P(mutexr)。 P(mutexr)。 count:=count11。 count:=count11。 if(count==1) if(count==1) then P(mutex)。 then P(mutex)。 V(mutexr)。 V(mutexr)。 } } P i () 表示有多個(gè)由東向西行駛的車； P j () 表示有多個(gè)由西向東行駛的車。 評(píng)分：信號(hào)燈初值與意義： 3 分 程序結(jié)構(gòu)： 2 分 兩個(gè)方向程序描述： 9 分
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1