軟件技術(shù)基礎(chǔ)--操作系統(tǒng)的資源管理

1、2021/8/612021/8/622021/8/632021/8/642021/8/65先來(lái)先服務(wù)調(diào)度算法先來(lái)先服務(wù)調(diào)度算法 按作業(yè)來(lái)到的先后次序按作業(yè)來(lái)到的先后次序進(jìn)行調(diào)度。進(jìn)行調(diào)度。 這種算法優(yōu)先考慮在系統(tǒng)中等待時(shí)間最長(zhǎng)的作業(yè)，這種算法優(yōu)先考慮在系統(tǒng)中等待時(shí)間最長(zhǎng)的作業(yè)，而不管它要求運(yùn)行時(shí)間的長(zhǎng)短。而不管它要求運(yùn)行時(shí)間的長(zhǎng)短。短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法 按作業(yè)運(yùn)行時(shí)間的長(zhǎng)短按作業(yè)運(yùn)行時(shí)間的長(zhǎng)短進(jìn)行調(diào)度。進(jìn)行調(diào)度。 它總是選取計(jì)算時(shí)間最短的作業(yè)為下一個(gè)服務(wù)對(duì)象它總是選取計(jì)算時(shí)間最短的作業(yè)為下一個(gè)服務(wù)對(duì)象2021/8/66運(yùn)行運(yùn)行就緒就緒完成完成等待等待后備后備提交提交進(jìn)入內(nèi)存執(zhí)行

2、進(jìn)入內(nèi)存執(zhí)行2021/8/672021/8/682021/8/692021/8/6102021/8/6112021/8/6122021/8/6132021/8/6142021/8/6152021/8/6162021/8/6172021/8/6182021/8/6192021/8/6202021/8/6212021/8/6222021/8/6232021/8/6242021/8/6252021/8/6262021/8/627缺頁(yè)中斷（缺頁(yè)中斷（Page Fault）2021/8/6282021/8/6292021/8/6302021/8/6312021/8/6322021/8/6332021/8

3、/6342021/8/6352021/8/6362021/8/6372021/8/6382021/8/6392021/8/6402021/8/6412021/8/6422021/8/6432021/8/6442021/8/6452021/8/6462021/8/6472021/8/6482021/8/6492021/8/6502021/8/6512021/8/6522021/8/653 CPU給出操作數(shù)地址給出操作數(shù)地址 ； 由分頁(yè)機(jī)構(gòu)自動(dòng)地把邏輯地址分為兩部分，得到頁(yè)號(hào)由分頁(yè)機(jī)構(gòu)自動(dòng)地把邏輯地址分為兩部分，得到頁(yè)號(hào)p和頁(yè)和頁(yè)內(nèi)相對(duì)位移內(nèi)相對(duì)位移w ； 根據(jù)頁(yè)表始址寄存器指示的頁(yè)表始地址，以頁(yè)號(hào)根據(jù)頁(yè)表始址寄存器指示的頁(yè)表始地址，以頁(yè)號(hào)p為索引，為索引，找到頁(yè)號(hào)所對(duì)應(yīng)的塊號(hào)找到頁(yè)號(hào)所對(duì)應(yīng)的塊號(hào)b； 最后，將塊號(hào)最后，將塊號(hào)b和頁(yè)內(nèi)位移量和頁(yè)內(nèi)位移量w拼接在一起，就形成了訪問(wèn)拼接在一起，就形成了訪問(wèn)主存的物理地址。主存的物理地址。課堂練習(xí)：課堂練習(xí)：已知某作業(yè)的頁(yè)面大小為已知某作業(yè)的頁(yè)面大小為1k，其頁(yè)表如右，其頁(yè)表如右表所示，則