操作系統(tǒng)試題b卷-資料下載頁
2025-03-25 02:42本頁面
【正文】 法（調(diào)度過程2分）訪頁蹤跡1210413421新進(jìn)入01222443331 ↓0111224443最早進(jìn)入000112224淘汰頁012是否發(fā)生缺頁√√√√√將產(chǎn)生5次缺頁中斷，缺頁中斷率為：5/10=50%（1分）；依次淘汰的頁號為：0，1，2（1分）（2）按LRU調(diào)度算法（調(diào)度過程2分） 訪頁蹤跡1210413421最近使用過01210413421 ↓0121041342最近未使用002104134淘汰頁2013是否發(fā)生缺頁√√√√√√將產(chǎn)生6次缺頁中斷，缺頁中斷率為：6/10=60%（1分）；依次淘汰的頁號為：2，0，1，3（1分）六、 （共10分）安全（2分），因為：進(jìn)程222。Available的變化p5222。3,1,3,10p3222。3,4,5,11p4222。6,6,6,11p1222。8,7,6,12p0222。9,7,8,15p2222。10,7,12,16（8分）七、 (10分) 某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容１０桶水，水取自同一井中。水井徑窄，每次只能容一個桶取水。水桶總數(shù)為３個。每次入、取水僅為１桶，且不可同時進(jìn)行。試給出有關(guān)取水、入水的算法描述。七、 （共10分）有關(guān)互斥的資源有水井（一次僅一個水桶進(jìn)出），水缸（一次入水、取水一桶），分別為之設(shè)信號量mutex1，mutex2控制互斥；另有同步問題存在：三個水桶無論從井中取水還是入、出水缸都是一次一個，應(yīng)為之設(shè)信號量count，控制出水量，水缸空時不可出水，設(shè)信號量empty；控制出水量，水缸滿時不可入水，設(shè)信號量full；mutex1:=1；mutex2:=1；empty:=10；full:=0；count:=3 （2分）cobegin打水：（4分） beginL1：P(empty)；P(count)；P(mutex1)；從井中取水；V(mutex1)；P(mutex2)；送入水缸；V(mutex2)；V(count)；V(full)；goto L1；end取水：（4分）beginL2：P(full)；P(count)；P(mutex2)；從缸中取水；V(mutex2)；V(empty)；V(count)；goto L2；endcoend
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1