操作系統(tǒng)原理試題-資料下載頁
2025-06-07 19:08本頁面
【正文】 2，94，91，86，175，177 （3）當前磁頭在143道上，并且剛剛完成125道的請求 147，150，175，177，130，102，94，91，86 計算移動總量略六．5答案：（1） 最大需求量 已分配資源量 剩余資源量 尚需要量 A B C A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3 系統(tǒng)是處于安全狀態(tài)，安全序列為：P4，P2，P1，P3，P5 （2）P5申請（1，1，1） 最大需求量 已分配資源量 剩余資源量 尚需要量 A B C A B C A B C A B C P1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能實施分配，因為分配后找不到安全序列，系統(tǒng)將處于不安全狀態(tài).六．6 （1）各個作業(yè)的運行時間序列為： JOB1 8：008：10，8：4010：00 JOB2 8：108：40 JOB3 10：0510：25 JOB4 10：2510：50 JOB5 10：5011：00 JOB6 10：0010：05 （2）根據(jù)公式計算（略）.六．4答案：（1）普通文件最大可有10+256+2562+2563個頁（2）讀\A\D\K\Q的某一頁 因為目錄文件采用鏈接形式, 每個磁盤塊存放10個下級文件的描述, 一個目錄下最多存放40個下級文件，故不必啟動硬盤讀入它. 最少 最多根目錄文件A目錄文件 1次 1次D目錄文件 1次 4次K目錄文件 1次 4次Q文件控制塊 1次 1次Q文件某一頁 1次 4次共 5次 14次 （3）可采用引入當前目錄方法. 七．2 (1) A: Repeat 生產(chǎn)消息； P(Sab)。 P(Sac)。 P(Sad)。 向緩沖區(qū)送消息； V(Sb)。 V(Sc)。 V(Sd) Until False 21 B: Repeat P(Sb)。 從緩沖區(qū)取消息； V(Sab) Until False C: Repeat P(Sc)。 從緩沖區(qū)取消息； V(Sac) Until False D: Repeat P(Sd)。 從緩沖區(qū)取消息； V(Sad) Until False 七．4 (1) n+1個進程P1, P2, ...,Pn 和 Q ，一個緩沖區(qū) Pi ( i=1,..,n): Repeat 生產(chǎn)消息； P(S1)。 向緩沖區(qū)送消息； V(S2) Until False Q: Repeat P(S2)。 從緩沖區(qū)取消息； V(S1)； 處理消息； Until False S1=1, S2=0 (2) k個緩沖區(qū) Pi ( i=1,..,n): Repeat 生產(chǎn)消息； P(S1)。 P(mutex)。 向BUFFER[l]中送消息； l:=(l+1) mod k。 V(mutex)。 V(S2) Until False Q: Repeat P(S2)。 P(mutex)。 從BUFFER[ll]取消息； ll:=(ll+1) mod k。 V(mutex)。 V(S1) Until False S1=k。S2=0。mutex=1。l=0。ll=0 P1,P2,...,Pn往一個緩沖區(qū)中送，Q1,Q2,...,Qn從該緩沖區(qū)取.Pi：（i=1,2,...,n） P(s1)； 往緩沖區(qū)送； V(s2)；Qi：（i=1,2,...,n） P(s2)； 從緩沖區(qū)??； V(s1)；s1=1, s2=0。
教學教案相關推薦
鄂ICP備17016276號-1