操作系統(tǒng)題目,好的追加高分,感謝大蝦
1、本課程設(shè)計(jì)的目的是綜合應(yīng)用學(xué)生所學(xué)知識(shí)，通過(guò)實(shí)驗(yàn)環(huán)節(jié)，加深學(xué)生對(duì)操作系統(tǒng)基本原理和工作過(guò)程的理解，提高學(xué)生獨(dú)立分析問(wèn)題、解決問(wèn)題的能力，增強(qiáng)學(xué)生的動(dòng)手能力。
2、解：1M內(nèi)存的情況：1）支持用戶進(jìn)程數(shù)：（1024K-200K）/200K=12 所以4個(gè)用戶進(jìn)程。
3、因?yàn)橐患?jí)頁(yè)表域長(zhǎng)為10位，二級(jí)頁(yè)表域長(zhǎng)為10位，這樣一級(jí)頁(yè)表和二級(jí)頁(yè)表就都有2的10次方即1K個(gè)表項(xiàng)，那么一個(gè)表的頁(yè)面容量為1K*1K等于1M頁(yè)，也即對(duì)應(yīng)了1M個(gè)頁(yè)框咯。答案就是頁(yè)面容量為1M頁(yè)，1M個(gè)頁(yè)框。
4、兩種情況。第一種：直接在快表中找到，只需訪問(wèn)一次內(nèi)存。所需時(shí)間為200+10ns。第二種，快表中找不到，還得去內(nèi)存中找。所需時(shí)間為，200+10+200ns。
5、中斷位： 表示該頁(yè)是否已調(diào)入內(nèi)存 訪問(wèn)位： 記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)次數(shù) 修改位： 表示該頁(yè)調(diào)入內(nèi)存后是否修改過(guò) 輔存地址：指出該頁(yè)在輔存上的地址 物理地址：5896 缺頁(yè)中斷，從輔存8000位置調(diào)入該頁(yè)。
網(wǎng)絡(luò)操作系統(tǒng)中的銀行家算法是什么?
1、(4) 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進(jìn)程Pi，以完成本次分配；否則， 將本次的試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓進(jìn)程Pi等待。
2、銀行家算法是最有代表性的避免死鎖算法，是Dijkstra提出的銀行家算法。這是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。
3、銀行家算法是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設(shè)計(jì)的一種避免死鎖產(chǎn)生的算法。
4、擴(kuò)展的銀行家算法 就是銀行家算法的擴(kuò)展。描述：n：系統(tǒng)中的進(jìn)程個(gè)數(shù)。m：系統(tǒng)中的資源類型數(shù)。Available（1：m）：現(xiàn)有資源向量。Available（j）=k 表示有k個(gè)未分配的j類資源。
5、采用資源有序分配法，破壞環(huán)路條件。死鎖的避免不嚴(yán)格地限制死鎖的必要條件的存在，而是系統(tǒng)在系統(tǒng)運(yùn)行過(guò)程中小心地避免死鎖的最終發(fā)生。最著名的死鎖避免算法是銀行家算法。死鎖避免算法需要很大的系統(tǒng)開(kāi)銷。
6、接下來(lái)是P2，結(jié)束后可用資源為（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，結(jié)束后可用資源為（10，5，5）＋（0，0，2）＝（10，5，7）這樣得到一個(gè)安全序列：P1－P3－P0－P2－P4，所以T0狀態(tài)是安全的。
關(guān)于銀行家算法
1、銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。
2、現(xiàn)在，算法得出這樣一條順序，先優(yōu)先供應(yīng)p3，等p3完成他的線程后，p3會(huì)釋放所占有的資源。銀行家(系統(tǒng))利用p3所有的資源和自己手里剩余的資源按順序供應(yīng)p0，p4 等等。
3、用銀行家算法判斷下述每個(gè)狀態(tài)是否安全。如果安全，說(shuō)明所有進(jìn)程是如何能夠運(yùn)行完畢的。如果不安全，說(shuō)明為什么可能出現(xiàn)死鎖。
