計算機操作系統(tǒng)習題(編輯修改稿)
2025-06-15 16:14 本頁面
【文章內(nèi)容簡介】 JOB3 8： 30 20分鐘 3 JOB4 8： 50 15分鐘 8 JOB5 9： 20 10分鐘 2 JOB6 9： 40 5分鐘 4 （ 1）系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運行就不再退出 .但當有新的作業(yè)投入運行時，可以按照優(yōu)先級進行進程調(diào)度 . 試給出各個作業(yè)的運行時間序列 .（例如： JOB1： 8： 008： 30， 9： 109：20， …） （ 2）試計算出作業(yè)的平均周轉(zhuǎn)時間。 （ 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ù)公式計算（略） . 5． 有四個進程 A、 B、 C、 D 進程 A通過一個緩沖區(qū)不斷地向進程 B、 C、 D發(fā)送信息 , A 每向緩沖區(qū)送入一個信息后 , 必須等進程 B、 C、 D都取走后才可以發(fā)送下一個信息 , B、 C、 D對 A 送入的每一信息各取一次 , 試用P、 V操作實現(xiàn)它們之間的正確通訊 . 答案： 初始值： Sab=Sac=Sad =0 //互斥讀寫； Sb=Sc=Sd=0。//讀取緩沖區(qū) A: Repeat //生產(chǎn)者 生產(chǎn)消息； P(Sab)。 P(Sac)。 P(Sad)。 //在 b,c,d各自的信號上進行鎖定，避免 b,c,d同時讀 向緩沖區(qū)送消息； V(Sb)。 V(Sc)。 V(Sd) //釋放 b,c,d的通訊信號，允許他們讀取 Until False B: Repeat P(Sb)。 從緩沖區(qū)取消息； V(Sab) Until False 其它可以參考 B類似 有 n+1個進程 p1, p2, ...pn 和 Q: (1) p1,...pn通過同一個緩沖區(qū)各自不斷地向 Q發(fā)送消息 , Q不斷地取消息 , 它必 須取走發(fā)來的每一個消息 . 剛開始時緩沖區(qū)為空 . 試用 P、 V操作正確實現(xiàn)之 . (2) 若緩沖區(qū)個數(shù)增至 k個 , 試用 P、 V操作實現(xiàn)正確的通訊 . 答： (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ū)； 初始化： S1=k。S2=0。mutex=1。 l=0。ll=0 Pi ( i=1,..,n): Repeat 生產(chǎn)消息； P
教學課件相關(guān)推薦
鄂ICP備17016276號-1