课程设计：三种存储管理方式的地址换算.docVIP

摘要 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，也同样为它们加以编号。 在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。每个段都从0开始编址，并采用一段连续的地址空间。段的长度由相应的逻辑信息组的长度决定，因而各段长度不等。整个作业的地址空间由于是分成多个段，因而是二维的，亦即，其逻辑地址由段号(段名)和段内地址所组成。 段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。  目录1概述 4 (一) 分页存储管理方式的作用： 4 (二) 分段存储管理方式的作用： 4 (三) 段页式存储管理方式的作用 4 2. 课程设计任务及要求 5 2.1 设计任务 5 2.2 设计要求 5 (一) 分页方式的地址换算。具体要求： 5 随机生成页面大小，但一定为2的幂，系统随机生成一个至少有10行的页表，页号、块号从0开始。 5 分段方式的地址换算。具体要求： 5 (二) 段页式的地址换算。具体要求： 5 3. 算法及数据结构 6 3.1算法的总体思想 6 3.2数据结构模块 6 3.3分页方式的地址换算模块 7 3.4分段方式的地址换算模块 9 3.5段页方式的地址换算模块 10 3.6主函数模块 12 4. 程序设计与实现 14 4.1 程序流程图 14 5. 结论 24 6. 收获、体会和建议 25 7. 参考文献 26 1概述 页表的功能可以由一组专门的寄存器来实现。一个页表项用一个寄存器。由于寄存器具有较高的访问速度，因而有利于提高地址变换的速度；分段存储管理方式方便编程 信息共享 在实现对程序和数据的共享时，是以信息的逻辑单位为基础的。段是信息的逻辑单位。由此可知，为了实现段的共享，希望存储管理能与用户程序分段的组织方式相适应。 信息保护 信息保护同样是对信息的逻辑单位进行保护，因此，分段管理方式能更有效和方便地实现信息保护功能。 动态增长 在实际应用中，往往有些段，特别是数据段，在使用过程中会不断地增长，而事先又无法确切地知道数据段会增长到多大。分段存储管理方式能较好地解决这一问题。 动态链接 动态链接是指在作业运行之前，并不把几个目标程序段链接起来。要运行时，先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要调用某段时，才将该段(目标程序)调入内存并进行链接。可见，动态链接也要求以段作为管理的单位。 2. 课程设计任务及要求 陈国毅 卢耀荣 星期三下午 阅读书本关于3种算法转换 阅读书本关于3种算法转换 星期四上午 在网上查阅相关资料 参考网上相关资料 星期四下午 开始尝试编写分页方式地址换算 开始尝试编写分段方式地址换算 星期五上午 和队员讨论，开始实现完整的分页方式算法编写且继续查阅相关资料，并一起研究编写段页式方式的换算算法编写 和队员讨论，开始实现完整的分段方式算法编写且继续查阅相关资料，并一起研究编写段页式方式的换算算法编写 星期五下午 讨论和修改相关代码，优化算法，得到最终代码，并共同编写文档 讨论和修改相关代码，并且优化算法，得到最终代码并共同编写文档， 2.2 设计要求 分页方式的地址换算要求分段方式的地址换算要求 段页式的地址换算要求 3. 算法及数据结构 3.2.1 功能3.2.2 数据结构 int r; //随机数 int l_addr; //逻辑地址 int p_addr; //物理地址 int pnum,mnum ; //页号、内存块号 int addr; //页内地址 int memsize; //内存容量 int z; //随机数 Memory *memory; //内存地址 PageTable *page; //页表地址 int num; //段表长 int l_addr; //段内编移 int p_addr; //物理地址 int snum; //段号