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

下载文档

48
0
约3.28千字
约 5页
2017-12-17 发布于河南
举报
版权申诉
保障服务

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

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

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

#include stdio.h#includeiostream#includemapusing namespace std;#define MEM_SIZE 32#define RAM_SIZE 16#define SWAP_SIZE 32static char ram[RAM_SIZE];static char Swap[SWAP_SIZE];mapint, int M;struct page_item { // 页表项int ram_addr;int swap_addr;unsigned access;bool present;bool modified;};static struct page_item page_table[MEM_SIZE];struct test_item{struct test_item * next = NULL;int data;};static struct test_item * first_list = NULL;static struct test_item * end_list = NULL;test_item head_item;test_item item[RAM_SIZE];//创建链表，保存地址的访问记录void init_test_list(){first_list = head_item;end_list = head_item;for (int i = 0; i 16; i++){end_list-next = item[i];item[i].data = i;end_list = item[i];}}// 换页算法static int algo_swap(void){return first_list-next-data;}// 逻辑地址laddr转换为物理地址paddrstatic int mem_access(int laddr){if (page_table[laddr].present) {struct test_item * prev = first_list;struct test_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;}return page_table[laddr].ram_addr;}// 缺页处理// 根据特定算法选择被换出的页int page = algo_swap();struct test_item * prev = first_list;struct test_item * cur = first_list-next;while (cur != NULL){if (cur-data == page){prev-next = cur-next;cur-data = laddr;cur-next = NULL;end_list-next = cur;end_list = cur;break;}prev = cur;cur = cur-next;}// 换出if (page_table[page].modified) { // 写回int data = ram[page_table[page].ram_addr];Swap[page_table[page].swap_addr] = data;}page_table[page].present = false;// 替换int paddr = page_table[page].ram_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;return paddr;}int mem_read(int addr, char *buf){if (addr 0 || addr MEM_SIZE)return -1;int paddr = mem_access(addr);*buf = ram[paddr];//test_item item;return 0;}int mem_write(int addr, char buf){if (addr 0 || addr MEM_S