操作系统课设页式存储系统地点转换.docVIP

学 号： 课 程 设 计 题 目 模拟设计页式存储管理中地址转换 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 姓 名 指导教师 汪祥莉 2012 年 1 月 10 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 汪祥莉 工作单位： 计算机科学与技术学院 题 目: 模拟设计页式存储管理中地址转换 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，理解页式存储管理的思想及相应的分配主存的过程。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．实现页式存储管理中逻辑地址到物理地址的转换。能够处理以下的情形：i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 1.摘 要 3 2.设计目的与基本要求 4 3.程序设计模块说明 4 3.1主要定义变量说明 4 3.2程序设计思路 5 3.2.1程序语言的选择 5 3.2.1操作系统中页式存储系统的地址转换图 5 3.2.2地址转换流程图 6 3.2.2程序设计流程图 7 3.3程序主要语句和数据结构 8 4.程序调试与运行结果 8 4.1程序运行开始界面 8 4.2设置内存分页 9 4.3输入进程分块数目并生成随机页表 9 4.4输入十进制逻辑地址并转换成物理地址 10 4.5输入十六进制逻辑地址并转换成物理地址 10 4.6程序结束 10 5. 自我评价与总结 11 6.附录：程序主要部分 11 1.摘 要 页表的功能可以由一组专门的寄存器来实现。一个页表项一个寄存器。由于寄存器具有较高的访问速度，因而有利于提高地址变换的速度；但由于寄存器成本较高，且大多数现在计算机的页表又可能很大，是页表项的总数可达几千甚至几十万个，显然这些页表项不可能都用寄存器来实现，因此，页表大多驻留在内存中。在系统中只设置 页表寄存器PTR(Table-Register)，在其中存放页表在的内存的始址和页表的长度。平时，进程为执行时，页表的始址和页表长度存放在本进程的PCB中。当调度程序调度到某进程时，才将这两个数据装入页表寄存器中。因此，在单处理机环境下，虽然系统中可以运行多个进程，但只需一个页表寄存器。 当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动地将有效地址(相对地址)分为页号页内地址两部分，再以页号为索引去检索页表。查找操作由硬件执行。在执行检索之前，先将页号与页表长度进行比较，如果页号大于或等于页表长度，则表示本次所访问的地址已超越进程的地址空间。于是，这一错误将被系统发现并产生一地址越界中断。若未出现越界错误，则将页表始址与页号和页表项长度的乘积相加，便得到该表项在页表中的位置，于是可从中得到该页的物理块号，将之装入物理地址寄存器中。与此同时，再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了从逻辑地址到物理地址的变换。 在内存的管理的分页管理中，进程的存放是分为若干页的，这些可能存放在连续的内存中，也可能存放在不联系的内存中。进程所分的页的大小与内存中块的大小相同。在页表中存放着页与内存块的对应关系，调度进程时要先访问页表，将所需的页调入内存才能执行。 2.设计目的与基本要求 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法, 实现操作系统页式存储系统管理中地址转换的问题 ，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。实现页式存储管理中逻辑地址到物理地址的转换。能够处理以下的情形：页式逻辑地址可以输入十进制或者十六进制，能检查地址的合法性，如果合法进行转换，否则显示“地址非法”；物理地址能够分别用十进制和十六进制表示。 3.程序设计模块说明 3.1主要定义变量说明 Memory 内存总容量大小