页式存储管中地址转换.doc

操作系统课程设计报告 课程设计题目： 页式存储管理中的地址变换 作者所在系部： 计算机科学与工程系 作者所在专业： 网络工程专业 作者所在班级： B09521 作 者 姓 名 ： 作 者 学 号 ： 200940521 指导教师姓名： 完 成 时 间 ： 2011-12-12 北华航天工业学院教务处制 摘 要 页表的功能可以由一组专门的寄存器来实现。一个页表项一个寄存器。由于寄存器具有较高的访问速度，因而有利于提高地址变换的速度；但由于寄存器成本较高，且大多数现在计算机的页表又可能很大，是页表项的总数可达几千甚至几十万个，显然这些页表项不可能都用寄存器来实现，因此，页表大多驻留在内存中。在系统中只设置 页表寄存器PTR(Table-Register)，在其中存放页表在的内存的始址和页表的长度。平时，进程为执行时，页表的始址和页表长度存放在本进程的PCB中。当调度程序调度到某进程时，才将这两个数据装入页表寄存器中。因此，在单处理机环境下，虽然系统中可以运行多个进程，但只需一个页表寄存器。 当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动地将有效地址(相对地址)分为页号页内地址两部分，再以页号为索引去检索页表。查找操作由硬件执行。在执行检索之前，先将页号与页表长度进行比较，如果页号大于或等于页表长度，则表示本次所访问的地址已超越进程的地址空间。于是，这一错误将被系统发现并产生一地址越界中断。若未出现越界错误，则将页表始址与页号和页表项长度的乘积相加，便得到该表项在页表中的位置，于是可从中得到该页的物理块号，将之装入物理地址寄存器中。与此同时，再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了从逻辑地址到物理地址的变换。 在内存的管理的分页管理中，进程的存放是分为若干页的，这些可能存放在连续的内存中，也可能存放在不联系的内存中。进程所分的页的大小与内存中块的大小相同。在页表中存放着页与内存块的对应关系，调度进程时要先访问页表，将所需的页调入内存才能执行。 关键词： 目录 摘 要 1 目录 2 第1章 绪论 3 1.1 综述 3 1.2 设计内容与要求 3 1.3 设计目的 4 1.4 设计意义 4 第2章 系统需求分析 4 2.1 题目描述 4 2.2 页式存储管理 5 2.3 基本要求 5 第3章 程序设计与实现 5 3.1 概要设计 5 3.2 数据结构设计 6 3.3 详细设计 6 3.3.1 创建进程 6 3.3.2 撤销进程 6 3.3.3 地址转换 6 第4章 程序调试与运行 7 4.1 实现代码 7 4.1.1 创建进程 7 4.1.2 撤销进程 9 4.1.3 撤销进程 10 4.2 运行结果 11 总结 12 致 谢 13 附录 14 第1章 绪论 1.1 综述 分页系统中的页面其大小应适中。页面若太小，一方面虽然可使内存碎片减小，从而减少了内存碎片的总空间，有利于提高内存利用率，但另一方面也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存；此外，还会降低页面换进换出的效率。然而，如果选择的页面较大，虽然可以减少页表的长度，提高页面换进换出的速度，但却又会使页内碎片增大。在分页系统中，允许将进程的各个页离散地存储在内存不同的物理块中，但系统应能保证进程的正确运行，即能在内存中找到每个页面所对应的物理块。 编程模拟页式存储管理中内存分配和地址变换。设计要求： (1)能够输入进程名称和内存需求量，按页式存储管理方式把进程分成若干页，分配到内存中的若干个块中，同时生成并显示相应的页表。 (2)输入一个逻辑地址能够转换并输出相应的物理地址。 1.3 设计目的 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，加深操作系统基础理论和的理解，加强学生的动手能力。 能够理解分页存储的思想，了解页表的结构。掌握逻辑地址要逻辑的转换。了解内存的分配及回收。当创建一个进程之后，根据这个进程的大小，会给这个进程分配内存，可能是连续的内存，也可能是不连续的。首先会将进程分成若干的页，每页对应内存中的一个物理块。页的大小等于物理块的大小，这样就形成了页和内存块对应的页表。进程执行的会先访问页表。 第2章 系统需求分析 2.1 题目描述 能够输入进程名称和内存需求量，按页式存储管理方式把进程分成若干页，分配到内存中的若干个块中，同时生成并显示相应的页表。输入一个