支持內(nèi)存不連續(xù)分配

1、1.多道程序設計是指允許多個作業(yè)（程序）同時進入計算機系統(tǒng)的主存并啟動交替計算的方法。操作系統(tǒng)引入多道程序設計的優(yōu)點：一是提高CPU、主存和設備的利用率；二是提高系統(tǒng)的吞吐率，使單位時間內(nèi)完成的作業(yè)數(shù)增加；三是充分發(fā)揮系統(tǒng)的并行性，設備與設備之間、CPU與設備之間均可并行工作。其主要缺點是延長作業(yè)的周轉時間。2.為了解決CPU與設備之間速度不匹配的矛盾，及協(xié)調邏輯記錄大小與物理記錄大小不一致的問題，提高CPU和設備的并行性，減少IO操作

2、對CPU的中斷次數(shù)，放寬對CPU中斷響應時間的要求因此引入緩沖技術?；舅枷胧牵寒斶M程執(zhí)行寫操作輸出數(shù)據(jù)時，先向系統(tǒng)申請一個輸出緩沖區(qū)，然后，將數(shù)據(jù)送至緩沖區(qū)，若是順序寫請求，則不斷地把數(shù)據(jù)填入緩沖區(qū)，直到裝滿為止，此后，進程可以繼續(xù)計算，同時，系統(tǒng)將緩沖區(qū)的內(nèi)容寫到設備上。當進程執(zhí)行讀操作輸入數(shù)據(jù)時，先向系統(tǒng)申請一個輸入緩沖區(qū)，系統(tǒng)將設備上的一條物理記錄讀至緩沖區(qū)，然后根據(jù)要求，把當前所需要的邏輯記錄從緩沖區(qū)中選出并傳送給進程。2使用

3、為試圖實現(xiàn)主存的分配與回收源碼：#include#include#include#includeusingnamespacestdboolblock[8][8]位表vectpage頁表vectwk記錄作業(yè)的頁表intselvoidinit()初始化inttmemset(block0sizeof(bool))vectvf(t=0t6t)block[0][t]=1block[1][1]=1block[1][3]=1block[1][5]=1

4、block[3][0]=1block[3][7]=1f(t=0t64t)if(block[t8][t%8])v.push_back(t)wk.push_back(v)voidprint()位視圖打印函數(shù)intijsum(0)cout“內(nèi)存使用情況“endlf(i=0i8i)f(j=0j8j)cout““block[i][j]if(!block[i][j])sumcoutendlcout“當前空余塊總數(shù)為:“sumendlf(i=0iwk

5、.size()i)打印作業(yè)表中的每個頁表cout“作業(yè)“i“:“endl“頁表塊表“endlf(j=0jwk[i].size()j)coutj““wk[i][j]endlcoutendlintmain()init()while(1)screen()if(sel==1)add_wk()調入作業(yè)，分配內(nèi)存elseif(sel==2)des_wk()銷毀作業(yè)，回收內(nèi)存elseprint()打印信息return0輸入數(shù)據(jù)測試：先打印位視圖觀察位