计算机操作系统页面置换源码

v1.0可编辑可修改v1.0可编辑可修改PAGEPAGE5v1.0可编辑可修改PAGE#include<>#include<iostream>#include<map>usingnamespacestd;#defineMEM_SIZE32#defineRAM_SIZE16#defineSWAP_SIZE32staticcharram[RAM_SIZE];staticcharSwap[SWAP_SIZE];map<int,int>M;structpage_item{ata=i; end_list=&item[i]; }}resent){ structtest_item*prev=first_list; structtest_item*cur=first_list->next; while(cur!=NULL){ if(cur->data==laddr){ prev->next=cur->next; cur->next=NULL; end_list->next=cur; end_list=cur; break; } prev=cur; cur=cur->next; } returnpage_table[laddr].ram_addr; } odified){am_addr]; Swap[page_table[page].swap_addr]=data; } page_table[page].present=false; am_addr; page_table[laddr].ram_addr=paddr; ram[paddr]=Swap[page_table[laddr].swap_addr]; page_table[laddr].modified=false; page_table[laddr].present=true; page_table[laddr].access=1; returnpaddr;}intmem_read(intaddr,char*buf){ if(addr<0||addr>MEM_SIZE) return-1; intpaddr=mem_access(addr); *buf=ram[paddr]; odified=true; return0;}voidmem_init(void){ wap_addr=i; page_table[i].present=false; page_table[i].modified=false; } am_addr=i; page_table[i].present=true; page_table[i].access=0; }}voidmem_state(void){ printf("ramstate:\t"); for(inti=0;i<RAM_SIZE;i++){ printf("%d",ram[i]); } printf("\nswapstate:\t"); for(inti=0;i<SWAP_SIZE;i++){ printf("%d",Swap[i]); } printf("\n\n");}voidhistory_show(){//显示访问记录表 structtest_item*prev=first_list; structtest_item*cur=first_list->next; printf("accessrecord:\n"); while(cur!=NULL){ printf("%d",cur->data); prev=cur; cur=cur->next; }}voidmem_test(void){ printf("0~31为地址，在其中依次写入0~31，则前16个将会被置换\n"); inttest[10]={1,3,5,9,6,7,19,18,31,0}; for(inti=0;i<32;i++){ mem_write(i,i); } mem_state(); history_show(); printf("\n访问22号单元，22→链表末段\n"); mem_write(22,22); history_show(); printf("\n访问11单元，11→链表末段，16→replace:\n"); mem_write(11,11); history_show();}in