操作系統(tǒng)課后練習精選[答案](存儲版)
【正文】 }} }若把生產(chǎn)者進程的P操作顛倒，消費者進程的P操作顛倒（如圖），則生產(chǎn)者進程執(zhí)行到V(mutex)時，消費者就可以執(zhí)行P(mutex) 但由于full=0，消費者進程不可執(zhí)行P(full)。答：4． 設系統(tǒng)中有5個進程PPPPP5，有3種類型的資源A、B、C，其中A資源的數(shù)量是17，B資源的數(shù)量是5，C資源的數(shù)量是20，T0時刻系統(tǒng)狀態(tài)如表49所示。（1） 畫出作業(yè)3進入內(nèi)存后，內(nèi)存的分布情況。（3） 如果物理地址空間減少一半，頁表的結(jié)構(gòu)有何變化？答：當減少一半時，有2MB/2KB=1K個塊，因此塊號部分需要10位（二進制），所以頁表中每項占10位。答：[0,137]：40*1024+137=41097B[1,9000]：80*1024+9000=90920B[2,3600]：100*1024+3600=106000B[3,230]不合法第六章 1. 若不給自己設限，則人生中就沒有限制你發(fā)揮的藩籬。歲月是有情的，假如你奉獻給她的是一些色彩，它奉獻給你的也是一些色彩。努力過后，才知道許多事情，堅持堅持，就過來了。4． 某段式存儲管理系統(tǒng)的段表如圖所示。頁表中應存儲每頁的塊號。若分配時從高地址開始，對于下述的作業(yè)申請序列：作業(yè)1申請80KB；作業(yè)2申請56KB；作業(yè)3申請120KB；作業(yè)1完成；作業(yè)3完成；作業(yè)4申請156KB；作業(yè)5申請80KB。新進程（沒有運行過）與老進程（運行過的進程）的條件相同時，假定系統(tǒng)選新進程運行。 V(empty)。 P(full)。 等待； waiting++。（2） 用P、V操作描述購票者的工作過程。(3) 利用Bernstein 條件證明，SS2和S3哪兩個可以并發(fā)執(zhí)行，哪兩個不能。答：不一定，當運行的程序都因為請求I/O或等待事件時而進入阻塞，系統(tǒng)中就沒有就緒進程。（3） 根據(jù)此進程狀態(tài)轉(zhuǎn)換圖，說明該系統(tǒng)CPU調(diào)度的策略和效果。答：1表示操作系統(tǒng)把處于創(chuàng)建狀態(tài)的進程移入就緒隊列；3表示進程請求I/O或等待某事件；4表示進程用行的時間片用完；6表示I/O完成或事件完成；7表示進程完成。，A，B，C，他們按A→B→C的先后次序執(zhí)行，它們進行“計算”和“I/O操作”的時間如表12所示，假設三道程序使用相同的I/O設備。實時系統(tǒng)的交互性要求系統(tǒng)具有連續(xù)人機對話的能力，也就是說，在交互的過程中要對用戶得輸入有一定的記憶和進一步的推斷的能力。2. 什么是分時系統(tǒng)？什么是實時系統(tǒng)？試從交互性、及時性、獨立性、多路性和可靠性幾個方面比較分時系統(tǒng)和實時系統(tǒng)。（3）獨立性：實時系統(tǒng)與分時系統(tǒng)一樣具有獨立性?？倳r間=130第二章5． 假設系統(tǒng)就緒隊列中有10個進程，這10個進程輪換執(zhí)行，每隔300ms輪換一次，CPU在進程切換時所花費的時間是10ms，試問系統(tǒng)化在進程切換上的開銷占系統(tǒng)整個時間的比例是多少？答：因為每隔300ms換一次進程，且每個進程切換時所花費的時間是10ms，則系統(tǒng)化在進程切換上的開銷占系統(tǒng)整個時間的比例是10/（300+
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1