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

摘要 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片 ，称为页面或页，并为各页加 编号，从0开始，相应地，也把内存空间分成 与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，也同样为它 们加 编号。 在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定 义了一组逻辑信息。每个段都从0开始编址，并采用一段连续的地址空间。段 的长度由相应的逻辑信息组的长度决定，因而各段长度不等。整个作业的地 址空间由于是分成多个段，因而是二维的，亦即，其逻辑地址由段号(段名) 和段内地址所组成。 段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管 理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个 页，并为每一个段赋予一个段名。 1 目录 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 2 5. 结论24 6. 收获、体会和建议25 7. 参考文献26 1概述 ( 一) 分页存储管理方式的作用： 页表的功能可以由一组专门的寄存器来实现。一个页表项用一个寄存器。由 于寄存器具有较高的访问速度，因而有利于提高地址变换的速度； 在分页系统中，选择过小的页面大小，可以减少内存碎片，起到减少内存碎片 空间的作用，有利于内存利用率的提高。 ( 一) 分段存储管理方式的作用： A. 方便编程 B. 信息共享 在实现对程序和数据的共享时，是以信息的逻辑单位为基础的。段是信息的 逻辑单位。由此可知，为了实现段的共享，希望存储管理能与用户程序分段的组 织方式相适应。 C. 信息保护 3 信息保护同样是对信息的逻辑单位进行保护，因此，分段管理方式能更有效 和方便地实现信息保护功能。 D. 动态增长 在实际应用中，往往有些段，特别是数据段，在使用过程中会不断地增长， 而事先又无法确切地知道数据段会增长到多大。分段存储管理方式能较好地解 决这一问题。 E. 动态链接 动态链接是指在作业运行之前，并不把几个目标程序段链接起来。要运行时 ，先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要调用 某段时，才将该段( 目标程序)调入内存并进行链接。可见，动态链接也要求以段 作为管理的单位。 ( 一) 段页式存储管理方式的作用 分页系统 页面作为内存分配的基本单位，能够有效地提高内存利用率，而 分段系统以段作为内存分配的基本单位，他能够更好地满足用户多方面的需要。 如果能对两种存储管理方式“各取所长”，则可形成一种新的存储器管理方式—— 段页式存储管理方式。这种新的系统既具有分段系统的便于实现、分段可共