计算机操作系统实验-存储器管理
操作系统中存储器管理
03
访问。
存储器管理的目标和功能
存储器管理的目标是实现高效、安全、 可靠和灵活的存储器管理。
存储器管理的基本功能包括内存分配、 内存回收、内存保护和内存扩充等。
内存分配是指根据程序的需求为其分 配所需的内存空间。
内存回收是指将不再使用的内存空间 释放出来，以便其他程序使用。
内存保护是指通过内存访问权限的设置，防止 程序访问非法内存地址，保护用户数据和程序 的安全。
03
存储器管理技术
分段存储管理
总结词
分段存储管理是一种将程序划分为若干个逻辑段，并为每个段分配一个连续的内存空间 的存储管理方式。
详细描述
分段存储管理的主要优点是方便编写程序和使用内存，因为每个段可以独立分配和释放， 提高了内存利用率。然而，它也存在一些缺点，例如内存碎片化和难以实现内存保护。
页式存储管理
BSD操作系统的内存管理
BSD使用类似于Linux的内存管理机制，包 括伙伴系统算法、内存保护和共享等。
Solaris操作系统的内存管理
Solaris采用ZFS文件系统和zones技术进行内存管 理，提供灵活的资源隔离和分配。
macOS操作系统的内存 管理
macOS使用Mach微内核架构进行内存管理 ，通过虚拟化技术实现高效的资源管理和隔 离。
通过将内存划分为不同的区域，根据不同任务的需求分配相应的 内存空间，以提高内存利用率。
内存交换
当系统内存不足时，将部分内存中的数据暂时存放到硬盘上，以 释放出更多的内存空间供其他任务使用。
内存共享
多个进程或线程可以共享同一块内存区域，以减少内存占用和提 高数据访问效率。
内存压缩技术
数据压缩
通过压缩技术将内存中的数据压缩，以减少内存占用和提高存储效 率。
存储器管理实验实验报告
存储器管理实验实验报告一、实验目的存储器管理是操作系统的重要组成部分，本次实验的目的在于深入理解存储器管理的基本原理和方法，通过实际操作和观察，掌握存储器分配与回收的算法，以及页面置换算法的实现和性能评估。
二、实验环境本次实验使用的操作系统为 Windows 10，编程语言为 C+＋，开发工具为 Visual Studio 2019。
三、实验内容与步骤（一）存储器分配与回收算法实现1、首次适应算法（1）原理：从空闲分区链的首地址开始查找，找到第一个满足需求的空闲分区进行分配。
（2）实现步骤：建立空闲分区链表，每个节点包含分区的起始地址、大小和状态（已分配或空闲）。
当有分配请求时，从链表头部开始遍历，找到第一个大小满足需求的空闲分区。
将该分区进行分割，一部分分配给请求，剩余部分仍作为空闲分区留在链表中。
若找不到满足需求的空闲分区，则返回分配失败。
2、最佳适应算法（1）原理：从空闲分区链中选择与需求大小最接近的空闲分区进行分配。
（2）实现步骤：建立空闲分区链表，每个节点包含分区的起始地址、大小和状态。
当有分配请求时，遍历整个链表，计算每个空闲分区与需求大小的差值。
选择差值最小的空闲分区进行分配，若有多个差值相同且最小的分区，选择其中起始地址最小的分区。
对选中的分区进行分割和处理，与首次适应算法类似。
3、最坏适应算法（1）原理：选择空闲分区链中最大的空闲分区进行分配。
（2）实现步骤：建立空闲分区链表，每个节点包含分区的起始地址、大小和状态。
当有分配请求时，遍历链表，找到最大的空闲分区。
对该分区进行分配和处理。
（二）页面置换算法实现1、先进先出（FIFO）页面置换算法（1）原理：选择在内存中驻留时间最久的页面进行置换。
（2）实现步骤：建立页面访问序列。
为每个页面设置一个进入内存的时间戳。
当发生缺页中断时，选择时间戳最早的页面进行置换。
2、最近最久未使用（LRU）页面置换算法（1）原理：选择最近一段时间内最长时间未被访问的页面进行置换。
计算机操作系统第四章-存储器管理
第四章存储器管理第0节存储管理概述一、存储器的层次结构1、在现代计算机系统中，存储器是信息处理的来源与归宿，占据重要位置。
但是，在现有技术条件下，任何一种存储装置，都无法从速度、容量、是否需要电源维持等多方面，同时满足用户的需求。
实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。
2、各种存储器•寄存器、高速缓存Cache：少量的、非常快速、昂贵、需要电源维持、CPU可直接访问；•内存RAM：若干(千)兆字节、中等速度、中等价格、需要电源维持、CPU可直接访问；•磁盘高速缓存：存在于主存中；•磁盘：数千兆或数万兆字节、低速、价廉、不需要电源维持、CPU 不可直接访问；由操作系统协调这些存储器的使用。
二、存储管理的目的1、尽可能地方便用户；提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。
(注意cpu和主存储器，这两类资源管理的区别)2、存储管理的主要功能：•地址重定位•主存空间的分配与回收•主存空间的保护和共享•主存空间的扩充三、逻辑地址与物理地址1、逻辑地址(相对地址，虚地址)：用户源程序经过编译/汇编、链接后，程序内每条指令、每个数据等信息，都会生成自己的地址。
●一个用户程序的所有逻辑地址组成这个程序的逻辑地址空间(也称地址空间)。
这个空间是以0为基址、线性或多维编址的。
2、物理地址(绝对地址，实地址)：是一个实际内存单元(字节)的地址。
●计算机内所有内存单元的物理地址组成系统的物理地址空间，它是从0开始的、是一维的；●将用户程序被装进内存，一个程序所占有的所有内存单元的物理地址组成该程序的物理地址空间(也称存储空间)。
四、地址映射(变换、重定位)当程序被装进内存时，通常每个信息的逻辑地址和它的物理地址是不一致的，需要把逻辑地址转换为对应的物理地址----地址映射；地址映射分静态和动态两种方式。
1、静态地址重定位是程序装入时集中一次进行的地址变换计算。
物理地址= 重定位的首地址+ 逻辑地址•优点：简单，不需要硬件支持；•缺点：一个作业必须占据连续的存储空间；装入内存的作业一般不再移动；不能实现虚拟存储。
实验四 操作系统存储管理实验报告
实验四操作系统存储管理实验报告一、实验目的本次操作系统存储管理实验的主要目的是深入理解操作系统中存储管理的基本原理和方法，通过实际操作和观察，掌握内存分配、回收、地址转换等关键技术，提高对操作系统存储管理机制的认识和应用能力。
二、实验环境操作系统：Windows 10开发工具：Visual Studio 2019三、实验原理1、内存分配方式连续分配：分为单一连续分配和分区式分配（固定分区和动态分区）。
离散分配：分页存储管理、分段存储管理、段页式存储管理。
2、内存回收算法首次适应算法：从内存低地址开始查找，找到第一个满足要求的空闲分区进行分配。
最佳适应算法：选择大小最接近作业需求的空闲分区进行分配。
最坏适应算法：选择最大的空闲分区进行分配。
3、地址转换逻辑地址到物理地址的转换：在分页存储管理中，通过页表实现；在分段存储管理中，通过段表实现。
四、实验内容及步骤1、连续内存分配实验设计一个简单的内存分配程序，模拟固定分区和动态分区两种分配方式。
输入作业的大小和请求分配的分区类型，程序输出分配的结果（成功或失败）以及分配后的内存状态。
2、内存回收实验在上述连续内存分配实验的基础上，添加内存回收功能。
输入要回收的作业号，程序执行回收操作，并输出回收后的内存状态。
3、离散内存分配实验实现分页存储管理的地址转换功能。
输入逻辑地址，程序计算并输出对应的物理地址。
4、存储管理算法比较实验分别使用首次适应算法、最佳适应算法和最坏适应算法进行内存分配和回收操作。
记录不同算法在不同作业序列下的内存利用率和分配时间，比较它们的性能。
五、实验结果与分析1、连续内存分配实验结果固定分区分配方式：在固定分区大小的情况下，对于作业大小小于或等于分区大小的请求能够成功分配，否则分配失败。
内存状态显示清晰，分区的使用和空闲情况一目了然。
动态分区分配方式：能够根据作业的大小动态地分配内存，但容易产生内存碎片。
2、内存回收实验结果成功回收指定作业占用的内存空间，内存状态得到及时更新，空闲分区得到合并，提高了内存的利用率。
存储管理实验报告
存储管理实验报告一、实验目的1.了解存储管理的概念及作用；2.掌握存储管理的基本操作和技术；3.熟悉常见的存储管理工具和方法；4.分析存储管理对系统性能的影响。
二、实验内容1.了解存储管理的基本概念：存储管理是指对计算机中的存储器进行有效管理和利用的一种技术手段。
主要包括内存管理和外存管理两个方面。
2.学习常见的存储管理工具和方法：（1）内存管理方案：连续内存管理、非连续内存管理和虚存管理；（2）外存管理方案：磁盘存储管理、文件系统管理和缓存管理等。
3.实际操作存储管理工具：（1）使用操作系统的内存管理工具，如Windows的任务管理器和Linux的top命令等，查看内存使用情况和进程占用的内存大小；（2）使用磁盘管理工具，如Windows的磁盘管理器和Linux的fdisk命令等，查看磁盘的分区情况和使用状况；（3）使用文件系统管理工具，如Windows的资源管理器和Linux的ls命令等，查看文件和目录的存储和管理状态。
4.分析存储管理对系统性能的影响：（1）使用性能监控工具，如Windows的性能监视器和Linux的sar 命令等，实时监测系统的内存、磁盘和文件系统等性能指标；（2）对比不同存储管理方案的优缺点，分析其对系统性能的影响；（3）根据实验结果提出优化存储管理的建议。
三、实验步骤1.阅读相关文献和资料，了解存储管理的基本概念和原理；2.使用操作系统的内存管理工具，查看当前系统内存的使用情况；3.使用操作系统的磁盘管理工具，查看当前系统磁盘的分区情况；4.使用操作系统的文件系统管理工具，查看当前系统文件和目录的存储和管理状态；5.使用性能监控工具，实时监测系统的内存、磁盘和文件系统等性能指标；6.根据实验结果，分析存储管理对系统性能的影响；7.结合实验结果，提出优化存储管理的建议。
四、实验结果1.使用内存管理工具查看系统内存使用情况，发现部分进程占用内存过高，导致系统运行缓慢；2.使用磁盘管理工具查看系统磁盘分区情况，发现磁盘分区不合理，造成磁盘空间利用率较低；3.使用文件系统管理工具查看文件和目录的存储和管理状态，发现有大量重复和冗余的文件，需要进行清理和整理；4.使用性能监控工具实时监测系统的性能指标，发现内存和磁盘的利用率较高，需要优化存储管理。
计算机操作系统实验三存储器管理
计算机操作系统实验三存储器管理引言存储器管理是计算机操作系统中非常重要的一部分。
它负责管理计算机中的存储器资源，以便有效地分配和管理内存。
在操作系统的设计和实现中，存储器管理的性能和效率对整个系统的稳定性和性能有着重要的影响。
本文档将介绍计算机操作系统实验三中的存储器管理的实验内容及相关的知识点。
我们将从内存分区管理、页式存储管理和段式存储管理三个方面进行讨论。
内存分区管理内存分区管理是一种常见的存储器管理方法，旨在将物理内存分成若干个不同大小的区域，以便为不同的进程分配内存。
在实验三中，我们将学习和实现两种内存分区管理算法：首次适应算法和最佳适应算法。
首次适应算法是一种简单直观的算法，它从内存的起始位置开始查找第一个满足要求的空闲分区。
而最佳适应算法则是通过遍历整个内存空间，选择最合适的空闲分区来满足进程的内存需求。
通过实验，我们将学习如何实现这两种算法，并通过比较它们的性能和效果来深入理解内存分区管理的原理和实现。
页式存储管理页式存储管理是一种将物理内存分成固定大小的页框（page frame）和逻辑地址分成固定大小的页面（page）的管理方法。
在操作系统中，虚拟内存通过将进程的地址空间划分成大小相等的页面，并与物理内存中的页框相对应，实现了大容量的存储管理和地址空间共享。
在实验三中，我们将学习和实现页式存储管理的基本原理和算法。
我们将了解页表的结构和作用，以及如何通过页表将逻辑地址转换为物理地址。
此外，我们还将学习页面置换算法，用于处理内存不足时的页面置换问题。
段式存储管理段式存储管理是一种将逻辑地址分成不同大小的段并与物理内存中的段相对应的管理方法。
在操作系统的设计中，段式存储管理可以提供更灵活的地址空间管理和内存分配。
实验三将介绍段式存储管理的基本原理和实现方法。
我们将学习段表的结构和作用，以及如何通过段表将逻辑地址转换为物理地址。
同时，我们还将探讨段的分配和释放过程，并学习如何处理外部碎片的问题。
操作系统存储管理实验报告
操作系统存储管理实验报告一、实验目的操作系统的存储管理是计算机系统中非常重要的组成部分，它直接影响着系统的性能和资源利用率。
本次实验的目的在于深入理解操作系统中存储管理的基本原理和方法，通过实际操作和观察，掌握存储分配、回收、地址转换等关键技术，并对不同存储管理策略的性能进行分析和比较。
二、实验环境本次实验在 Windows 10 操作系统下进行，使用 Visual Studio 2019 作为编程环境，编程语言为 C+＋。
三、实验内容（一）固定分区存储管理1、原理固定分区存储管理将内存空间划分为若干个固定大小的分区，每个分区只能装入一道作业。
分区的大小可以相等，也可以不等。
2、实现创建一个固定大小的内存空间数组，模拟内存分区。
为每个分区设置状态标志（已分配或空闲），并实现作业的分配和回收算法。
3、实验结果与分析通过输入不同大小的作业请求，观察内存的分配和回收情况。
分析固定分区存储管理的优缺点，如内存利用率低、存在内部碎片等。
（二）可变分区存储管理1、原理可变分区存储管理根据作业的实际需求动态地划分内存空间，分区的大小和数量是可变的。
2、实现使用链表或数组来管理内存空间，记录每个分区的起始地址、大小和状态。
实现首次适应、最佳适应和最坏适应等分配算法，以及分区的合并和回收算法。
3、实验结果与分析比较不同分配算法的性能，如分配时间、内存利用率等。
观察内存碎片的产生和处理情况，分析可变分区存储管理的优缺点。
（三）页式存储管理1、原理页式存储管理将内存空间和作业都划分为固定大小的页，通过页表将逻辑地址转换为物理地址。
2、实现设计页表结构，实现逻辑地址到物理地址的转换算法。
模拟页面的调入和调出过程，处理缺页中断。
3、实验结果与分析测量页式存储管理的页面置换算法（如先进先出、最近最少使用等）的命中率，分析其对系统性能的影响。
探讨页大小的选择对存储管理的影响。
（四）段式存储管理1、原理段式存储管理将作业按照逻辑结构划分为若干个段，每个段有自己的名字和长度。
实验四操作系统存储管理实验报告
实验四操作系统存储管理实验报告一、实验目的本次实验的主要目的是深入理解操作系统中存储管理的基本原理和方法，通过实际操作和观察，掌握内存分配与回收、页面置换算法等关键概念，并能够分析和解决存储管理中可能出现的问题。
二、实验环境本次实验在装有 Windows 操作系统的计算机上进行，使用了 Visual Studio 等编程工具和相关的调试环境。
三、实验内容（一）内存分配与回收算法实现1、首次适应算法首次适应算法从内存的起始位置开始查找，找到第一个能够满足需求的空闲分区进行分配。
在实现过程中，我们通过建立一个空闲分区链表来管理内存空间，每次分配时从表头开始查找。
2、最佳适应算法最佳适应算法会选择能够满足需求且大小最小的空闲分区进行分配。
为了实现该算法，在空闲分区链表中，分区按照大小从小到大的顺序排列，这样在查找时能够快速找到最合适的分区。
3、最坏适应算法最坏适应算法则选择最大的空闲分区进行分配。
同样通过对空闲分区链表的排序和查找来实现。
（二）页面置换算法模拟1、先进先出（FIFO）页面置换算法FIFO 算法按照页面进入内存的先后顺序进行置换，即先进入内存的页面先被置换出去。
在模拟过程中，使用一个队列来记录页面的进入顺序。
2、最近最久未使用（LRU）页面置换算法LRU 算法根据页面最近被使用的时间来决定置换顺序，最近最久未使用的页面将被置换。
通过为每个页面设置一个时间戳来记录其最近使用的时间，从而实现置换策略。
3、时钟（Clock）页面置换算法Clock 算法使用一个环形链表来模拟内存中的页面，通过指针的移动和页面的访问标志来决定置换页面。
四、实验步骤（一）内存分配与回收算法的实现步骤1、初始化内存空间，创建空闲分区链表，并为每个分区设置起始地址、大小和状态等信息。
2、对于首次适应算法，从链表表头开始遍历，找到第一个大小满足需求的空闲分区，进行分配，并修改分区的状态和大小。
3、对于最佳适应算法，在遍历链表时，选择大小最接近需求的空闲分区进行分配，并对链表进行相应的调整。
操作系统实验-存储管理
操作系统实验-存储管理操作系统实验-存储管理1、引言1.1 概述在操作系统中，存储管理是一个关键的任务。
它负责将程序和数据加载到内存中，管理内存的分配和回收，并确保不同进程之间的内存互不干扰。
本实验旨在深入了解并实践存储管理的相关概念和算法。
1.2 目的本实验的目的是让学生通过实际操作，了解存储管理的基本原理和常用算法，包括分页、分段和虚拟内存等。
通过实验，学生将学会如何实现内存分配和回收，以及处理内存碎片等问题。
1.3 实验环境- 操作系统：Windows、Linux、MacOS等- 编程语言：C、C++等2、实验步骤2.1 实验准备- 安装相应的开发环境和工具- 创建一个空白的项目文件夹，用于存放实验代码和相关文件2.2 实验一、分页存储管理- 理解分页存储管理的概念和原理- 实现一个简单的分页存储管理系统- 设计测试用例，验证分页存储管理的正确性和有效性2.3 实验二、分段存储管理- 理解分段存储管理的概念和原理- 实现一个简单的分段存储管理系统- 设计测试用例，验证分段存储管理的正确性和有效性2.4 实验三、虚拟存储管理- 理解虚拟存储管理的概念和原理- 实现一个简单的虚拟存储管理系统- 设计测试用例，验证虚拟存储管理的正确性和有效性3、实验结果分析3.1 分页存储管理结果分析- 分析分页存储管理系统的性能优缺点- 比较不同页面大小对系统性能的影响3.2 分段存储管理结果分析- 分析分段存储管理系统的性能优缺点- 比较不同段大小对系统性能的影响3.3 虚拟存储管理结果分析- 分析虚拟存储管理系统的性能优缺点- 比较不同页面置换算法对系统性能的影响4、总结与展望4.1 实验总结- 总结本次实验的收获和体会- 分析实验中遇到的问题和解决方法4.2 实验展望- 探讨存储管理领域的未来发展方向- 提出对本实验的改进意见和建议附件：无法律名词及注释：- 存储管理：操作系统中负责管理内存的任务，包括内存分配、回收和管理等功能。
操作系统实验-内存管理
操作系统实验-内存管理操作系统实验内存管理在计算机系统中，内存管理是操作系统的核心任务之一。
它负责有效地分配和管理计算机内存资源，以满足各种程序和进程的需求。
通过本次操作系统实验，我们对内存管理有了更深入的理解和认识。
内存是计算机用于存储正在运行的程序和数据的地方。
如果没有有效的内存管理机制，计算机系统将无法高效地运行多个程序，甚至可能会出现内存泄漏、内存不足等严重问题。
在实验中，我们首先接触到的是内存分配策略。
常见的内存分配策略包括连续分配和离散分配。
连续分配是将内存空间视为一个连续的地址空间，程序和数据被依次分配到连续的内存区域。
这种方式简单直观，但容易产生内存碎片，降低内存利用率。
离散分配则将内存分成大小相等或不等的块，根据需求进行分配。
其中分页存储管理和分段存储管理是两种常见的离散分配方式。
分页存储管理将内存空间划分为固定大小的页，程序也被分成相同大小的页，通过页表进行映射。
分段存储管理则根据程序的逻辑结构将其分成不同的段，如代码段、数据段等，每个段有不同的访问权限和长度。
接下来，我们研究了内存回收算法。
当程序不再使用分配的内存时，操作系统需要回收这些内存以便再次分配。
常见的内存回收算法有首次适应算法、最佳适应算法和最坏适应算法。
首次适应算法从内存的起始位置开始查找，找到第一个满足需求的空闲区域进行分配；最佳适应算法则选择大小最接近需求的空闲区域进行分配；最坏适应算法选择最大的空闲区域进行分配。
为了更直观地理解内存管理的过程，我们通过编程实现了一些简单的内存管理算法。
在编程过程中，我们深刻体会到了数据结构和算法的重要性。
例如，使用链表或二叉树等数据结构来表示空闲内存区域，可以提高内存分配和回收的效率。
在实验中，我们还遇到了一些实际的问题和挑战。
比如，如何处理内存碎片的问题。
内存碎片是指内存中存在一些无法被有效利用的小空闲区域。
为了解决这个问题，我们采用了内存紧缩技术，将分散的空闲区域合并成较大的连续区域。
操作系统实验报告三存储器管理实验
操作系统实验报告三存储器管理实验操作系统实验报告三：存储器管理实验一、实验目的本次存储器管理实验的主要目的是深入理解操作系统中存储器管理的基本原理和方法，通过实际操作和观察，掌握内存分配与回收的算法，以及页面置换算法的工作过程和性能特点，从而提高对操作系统资源管理的认识和实践能力。
二、实验环境本次实验使用的操作系统为 Windows 10，编程语言为 C+＋，开发工具为 Visual Studio 2019。
三、实验内容1、内存分配与回收算法实现首次适应算法（First Fit）最佳适应算法（Best Fit）最坏适应算法（Worst Fit）2、页面置换算法模拟先进先出页面置换算法（FIFO）最近最久未使用页面置换算法（LRU）时钟页面置换算法（Clock）四、实验原理1、内存分配与回收算法首次适应算法：从内存的起始位置开始，依次查找空闲分区，将第一个能够满足需求的空闲分区分配给进程。
最佳适应算法：在所有空闲分区中，选择能够满足需求且大小最小的空闲分区进行分配。
最坏适应算法：选择空闲分区中最大的分区进行分配。
2、页面置换算法先进先出页面置换算法：选择最早进入内存的页面进行置换。
最近最久未使用页面置换算法：选择最近最长时间未被访问的页面进行置换。
时钟页面置换算法：给每个页面设置一个访问位，在页面置换时，从指针指向的页面开始扫描，选择第一个访问位为0 的页面进行置换。
五、实验步骤1、内存分配与回收算法实现定义内存分区结构体，包括分区起始地址、大小、是否已分配等信息。
实现首次适应算法、最佳适应算法和最坏适应算法的函数。
编写测试程序，创建多个进程，并使用不同的算法为其分配内存，观察内存分配情况和空闲分区的变化。
2、页面置换算法模拟定义页面结构体，包括页面号、访问位等信息。
实现先进先出页面置换算法、最近最久未使用页面置换算法和时钟页面置换算法的函数。
编写测试程序，模拟页面的调入和调出过程，计算不同算法下的缺页率，比较算法的性能。
操作系统 存储器管理
操作系统存储器管理在计算机系统中，操作系统的存储器管理是一项至关重要的任务。
它就像是一位精明的管家，负责合理地分配和管理计算机的内存资源，以确保各个程序能够高效、稳定地运行，同时避免出现资源浪费和冲突的情况。
要理解存储器管理，首先得明白什么是存储器。
简单来说，存储器就是计算机用于存储数据和程序的地方。
它就像一个巨大的仓库，里面存放着各种各样的“货物”（数据和程序）。
而操作系统的存储器管理功能，就是要确保这些“货物”能够被妥善地存放和取出，并且在需要的时候能够快速找到。
在存储器管理中，有几个关键的概念需要了解。
首先是地址空间。
每个程序在运行时，都认为自己拥有一个从0 开始的连续的地址空间。
但实际上，这些地址是虚拟的，通过操作系统的映射，才能对应到实际的物理存储器地址。
这就好比每个租客都认为自己住在从 1 号开始的连续房间，但实际上房东会根据实际情况进行分配。
接下来是分页和分段。
分页是将存储器空间划分成固定大小的页，分段则是根据程序的逻辑结构将其划分成不同的段。
分页的好处是管理简单，易于分配和回收内存；分段则更符合程序的逻辑结构，方便程序的编写和理解。
那么，操作系统是如何进行存储器管理的呢？首先是内存分配。
当一个程序需要运行时，操作系统会为其分配一定的内存空间。
这就像是给租客分配房间，要根据租客的需求和房屋的空闲情况来决定。
分配的策略有很多种，比如最先适配法、最佳适配法和最差适配法等。
最先适配法就是从内存的开头开始查找，找到第一个足够大的空闲区域就分配给程序。
这种方法简单快捷，但容易导致内存碎片的产生。
最佳适配法会查找整个内存空间，找到大小最接近程序需求的空闲区域进行分配。
这种方法可以减少内存碎片，但查找的时间较长。
最差适配法则是选择最大的空闲区域进行分配，虽然可以避免产生太小而无法使用的碎片，但可能会导致大的程序无法得到足够的内存。
内存回收也是存储器管理的重要环节。
当一个程序结束运行或者释放了一部分内存时，操作系统需要将这些内存回收，以便再次分配给其他程序使用。
实验3 存储器 实验报告
实验3 存储器实验报告一、实验目的本次实验的主要目的是深入了解存储器的工作原理和性能特点，通过实际操作和观察，掌握存储器的读写操作、存储容量计算以及不同类型存储器的区别和应用。
二、实验设备1、计算机一台2、存储器实验装置一套3、相关测试软件三、实验原理存储器是计算机系统中用于存储数据和程序的重要部件。
按照存储介质和工作方式的不同，存储器可以分为随机存取存储器（RAM）和只读存储器（ROM）。
RAM 可以随机地进行读写操作，但断电后数据会丢失。
ROM 在正常工作时只能读取数据，且断电后数据不会丢失。
存储器的存储容量通常以字节（Byte）为单位，常见的存储容量有1GB、2GB、4GB 等。
存储容量的计算方法是：存储容量＝存储单元个数 ×每个存储单元的位数。
四、实验内容与步骤1、熟悉实验设备首先，仔细观察存储器实验装置的结构和接口，了解各个部分的功能和作用。
2、连接实验设备将计算机与存储器实验装置通过数据线正确连接，并确保连接稳定。
3、启动测试软件打开相关的测试软件，进行初始化设置，选择合适的实验模式和参数。
4、进行存储器读写操作（1）随机写入数据：在测试软件中指定存储单元地址，输入要写入的数据，并确认写入操作。
（2）随机读取数据：指定已写入数据的存储单元地址，进行读取操作，将读取到的数据与之前写入的数据进行对比，验证读写的准确性。
5、计算存储容量通过读取存储器的相关参数和标识，结合存储单元的个数和每个存储单元的位数，计算出存储器的实际存储容量。
6、比较不同类型存储器的性能（1）分别对 RAM 和 ROM 进行读写操作，记录操作的时间和速度。
（2）观察在断电和重新上电后，RAM 和ROM 中数据的变化情况。
五、实验结果与分析1、读写操作结果经过多次的读写操作验证，存储器的读写功能正常，读取到的数据与写入的数据一致，表明存储器的读写操作准确无误。
2、存储容量计算结果根据实验中获取的存储器参数，计算得出的存储容量与标称容量相符，验证了存储容量计算方法的正确性。
存储器管理实验报告
一、实验目的1. 理解存储器管理的概念和作用。
2. 掌握虚拟存储器的实现原理。
3. 熟悉存储器分配策略和页面置换算法。
4. 提高动手实践能力，加深对存储器管理知识的理解。
二、实验环境1. 操作系统：Linux2. 编程语言：C/C++3. 开发环境：GCC编译器三、实验内容1. 虚拟存储器实现原理（1）分页式存储管理：将内存划分为固定大小的页，进程的逻辑地址空间也划分为相应的页。
内存与外存之间通过页表进行映射，实现虚拟存储器。
（2）页表管理：包括页表建立、修改和删除等操作。
（3）页面置换算法：包括FIFO、LRU、LRU时钟等算法。
2. 存储器分配策略（1）固定分区分配：将内存划分为若干个固定大小的分区，每个分区只能分配给一个进程。
（2）可变分区分配：根据进程需求动态分配内存，分为首次适应、最佳适应和最坏适应等策略。
（3）分页存储管理：将内存划分为固定大小的页，进程的逻辑地址空间也划分为相应的页，通过页表进行映射。
3. 页面置换算法（1）FIFO算法：根据进程进入内存的顺序进行页面置换，最早进入内存的页面将被淘汰。
（2）LRU算法：淘汰最近最少使用的页面。
（3）LRU时钟算法：结合LRU算法和FIFO算法的优点，通过一个时钟指针实现页面置换。
四、实验步骤1. 编写程序实现虚拟存储器的基本功能，包括分页式存储管理、页表管理、页面置换算法等。
2. 编写测试程序，模拟进程在虚拟存储器中的运行过程，观察不同页面置换算法的效果。
3. 分析实验结果，比较不同页面置换算法的性能差异。
五、实验结果与分析1. 实验结果通过模拟实验，验证了虚拟存储器的基本功能，包括分页式存储管理、页表管理、页面置换算法等。
实验结果显示，不同页面置换算法对系统性能的影响较大。
2. 实验分析（1）FIFO算法：实现简单，但可能导致频繁的页面置换，影响系统性能。
（2）LRU算法：性能较好，但实现复杂，需要额外的硬件支持。
（3）LRU时钟算法：结合LRU算法和FIFO算法的优点，在性能和实现复杂度之间取得平衡。
存储管理实验报告
一、实验目的1. 理解操作系统存储管理的概念和作用。
2. 掌握存储管理的基本算法和策略。
3. 通过实验，加深对存储管理原理的理解，提高实际操作能力。
二、实验环境1. 操作系统：Windows 102. 软件环境：虚拟机软件VMware Workstation 153. 实验平台：Linux系统三、实验内容1. 存储管理概述2. 页式存储管理3. 段式存储管理4. 分段分页存储管理5. 存储管理算法四、实验步骤1. 页式存储管理实验（1）设置虚拟内存：在Linux系统中，使用`cat /proc/meminfo`命令查看内存信息，然后使用`vmstat`命令查看虚拟内存的使用情况。
（2）编写实验程序：使用C语言编写一个简单的程序，模拟页式存储管理过程。
（3）运行实验程序：编译并运行实验程序，观察程序运行过程中页面的分配、置换和回收过程。
2. 段式存储管理实验（1）设置虚拟内存：同页式存储管理实验。
（2）编写实验程序：使用C语言编写一个简单的程序，模拟段式存储管理过程。
（3）运行实验程序：编译并运行实验程序，观察程序运行过程中段页的分配、置换和回收过程。
3. 分段分页存储管理实验（1）设置虚拟内存：同页式存储管理实验。
（2）编写实验程序：使用C语言编写一个简单的程序，模拟分段分页存储管理过程。
（3）运行实验程序：编译并运行实验程序，观察程序运行过程中段页的分配、置换和回收过程。
4. 存储管理算法实验（1）编写实验程序：使用C语言编写一个简单的程序，模拟不同的存储管理算法（如FIFO、LRU、LFU等）。
（2）运行实验程序：编译并运行实验程序，观察不同算法在页面分配、置换和回收过程中的表现。
五、实验结果与分析1. 页式存储管理实验实验结果表明，页式存储管理可以将大程序离散地存储在内存中，提高内存利用率。
但页式存储管理也存在页面碎片问题，导致内存碎片化。
2. 段式存储管理实验实验结果表明，段式存储管理可以将程序按照逻辑结构划分为多个段，提高了内存的利用率。
实验四-存储器管理
实验四存储器管理1、目的与要求本实验的目的是让学生熟悉存储器管理的方法,加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法,设计一个存储器管理模拟系统,模拟内存空间的分配和释放。
2、实验内容①设计一个存放空闲块的自由链和一个内存作业分配表，存放内存中已经存在的作业。
②编制一个按照首次适应法分配内存的算法，进行内存分配。
③同时设计内存的回收以及内存清理(如果要分配的作业块大于任何一个空闲块，但小于总的空闲分区，则需要进行内存的清理,空出大块的空闲分区）的算法。
3．实验环境①PC兼容机②Windows、DOS系统、Turbo c 2。
0③C语言4．实验提示一、数据结构1、自由链内存空区采用自由链结构，链首由指针freep指向,链中各空区按地址递增次序排列.初启动时整个用户内存区为一个大空区,每个空区首部设置一个区头(freearea）结构,区头信息包括：Size 空区大小Next 前向指针，指向下一个空区Back 反向指针,指向上一个空区Adderss 本空区首地址2、内存分配表JOBMA T系统设置一个MA T，每个运行的作业都在MAT中占有一个表目，回收分区时清除相应表目，表目信息包括：Name 用户作业名Length 作业区大小Addr 作业区首地址二、算法存储分配算法采用首次适应法,根据指针freep查找自由链,当找到第一块可满足分配请求的空区便分配,当某空区被分配后的剩余空闲空间大于所规定的碎片最小量mini时,则形成一个较小的空区留在自由链中。
回收时,根据MAT将制定分区链入自由链,若该分区有前邻或后邻分区，则将他们拼成一个较大的空区。
当某个分配请求不能被满足,但此时系统中所有碎片总容量满足分配请求的容量时，系统立即进行内存搬家，消除碎片.即将各作业占用区集中下移到用户内存区的下部（高地址部分)，形成一片连续的作业区,而在用户内存区的上部形成一块较大的空闲，然后再进行分配。
计算机操作系统-存储器管理
便于修改和更新
便于实现对目标模块的共享
❖4.1.2 程序的链接
3. 运行时动态链接： 运行时动态链接是将对某些模块的链接推迟到 执行时才执行，即在执行过程中，当发现一个 被调用模块尚未装入内存时，立即由OS去找 到该模块并将之装入内存，把它链接到调用者 模块上。
凡执行过程中未被用到的目标模块，不会调入 内存和链接，这样不仅加快程序的装入过程， 而且节省大量的内存空间。
系统区（OS）
用户区 内存
❖4.2 连续分配方式
连续分配方式，是指为一个用户程序分配一个连 续的内存空间。 单一连续分配
固定分区分配
动态分区分配
可重定位分区分配
❖4.2.2 固定分区分配
1. 原理 将内存用户空间划分为若干个固定大小的区域，在每个分区中 只装入一道作业，便可以有多道作业并发执行。当有一空闲分 区时，便可以再从外存的后备作业队列中，选择一个适当大小 的作业装入该分区，当该作业结束时，可再从后备作业队列中 找出另一作业调入该分区。
优点：优先利用内存低址部分的内存空间,保留了高址部分 的大空闲区。
缺点：低址部分不断划分，产生小碎片（内存碎块、内存 碎片、零头）；每次查找从低址部分开始，增加了查找 的开销
❖4.2.3 动态分区分配
(2) 循环首次适应算法 在分配内存空间时，从上次找到的空闲分区的下一个空 闲分区开始查找，直到找到一个能满足要求的空闲分区 ，从中划出一块与请求大小相等的内存空间分配给作业 。
3. 动态运行时装入方式 动态运行时的装入程序，在把装入模块装入内存 后，并不立即把装入模块中的相对地址转换为绝 对地址，而是把这种地址转换推迟到程序真正要 执行时才进行。因此，装入内存后的所有地址都 仍是相对地址。为使地址转换不影响指令的执行 速度，应设置一个重定位寄存器。
操作系统实验 实验2：存储器管理
实验报告学院（系）名称：计算机与通信工程学院【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 截图网页版：/caozuoxitong/输入数据：和实验1一样，多了一个占用空间输入单元总大小，并选择算法：分为最优、最差、最优，图为执行过程。
最差方法的图片方法根据总大小分别生成占用数组和闲置数组最先：循环闲置数组直到找到第一个满足条件的，插入。
如图，遍历结果数组，根据记录的进行操作的数据下表，找出其占用空间的大小。
如果此时的操作是占用空间（执行），判断这个操作之前是否已经占用过空间，如果占用过了空间，则用上一个过程覆盖此时的过程（这个过程存储器没有变化）如果闲置数组不为空（内存未占满），遍历空闲数组，第一个找到的空闲区域，如果大小比需求的大，则将起始位置修改为占用后的，如果相等则删除这个空闲区域，否则报错。
取出操作：遍历空闲数组，找到最接近占用数组位置的闲置区域，在这个区域前面插入一个数组，分别是这个占用数组的开始和结尾，同时删除这个取出的占用数组，并从小到大排序空闲数组。
循环空闲数组，并把把能合并的区域合并上。
把这一步操作记录到全部状态记录中。
操作结束。
最差：倒序排列闲置数组，找到第一个满足条件的插入。
和最先唯一不同是：插入过程中，定义一个临时数组，从小到大排序，找到第一个满足条件的便是此时的最优解。
取出过程没有任何改动。
最优：正序排列闲置数组，找到第一个满足条件的插入。
和最先唯一不同是：插入过程中，定义一个临时数组，从大到小排序，找到第一个满足条件的便是此时空间最大的解。
取出过程没有任何改动。
核心代码（php）这个是最先。
最优和最差就是多了一个排序（sort/rsort）不重复截图了。
实验8 存储器管理
实验8 存储器管理一、实验目的a)通过本实验了解和掌握存储器管理的相关知识，是学生熟悉存储器的分区管理技术，了解操作系统的管理的原理，深入了解采用可变分区存储管理方式的内存分配回收的实现。
二、实验内容a)使用free命令监控内存的使用情况。
实验结果如下：2）检测进程对内从使用情况和进行内存回收。
实验结果如下用size命令查看producer 程序中数据情况。
用top命令动态显示系统当前任务情况用top –b 命令查看当前任务情况用top –c命令显示每个进程的完整信息。
执行top – d用top –i命令查看用top –s命令查看2、监视对换区使用情况分析各个字段的含义：3、编写程序完成可变分区存储管理方式的内存分配回收。
具体实验任务如下：（1）分别画出可变分区方式的内存分配流程图和可变分区内存回收的流程图。
（2）假设主存中已装3个作业，分别是a 1000，b 2000 ，c 3000.然后先回收作业a，再回收作业b，这时形成了两个空闲区。
现在有一个作业d大小分别为2900和2000这两种情况下申请主存，分析在这个过程中每一步操作之后空闲区表盒已分配区表的变化。
（注：假设系统允许的最小碎片为200）。
（3）将源程序中的allocate核reclaim函数补充完整，自己设计输入数据，评测分析运行结果，轻重allocate分配作业可以采用4种不同的策略。
三、心得体会：对于内存管理，理解其概念是非常容易的，但是题目要求用代码实现，感觉就不一样了。
首先得好好理解概念，然后，在在题目中理解相关代码对应的表项操作信息，这个过程看似简单，但是要把每个按钮怎样操作后，表项中怎样有合理的显示分析清楚，应该怎样写相应的代码，是非常花时间的，做完这些工作也仅仅是写代码的开始。
这个题的算法思想是非常简单的，但是要分很多种情况。
耐心，和恒心是必不可少的。
存储器管理实验报告
存储器管理实验报告1. 实验目的本实验旨在通过实际操作，学习和理解存储器管理的基本概念和原理，并通过编写代码来实现常见的存储器管理算法。
2. 实验背景存储器管理是计算机系统中的重要组成部分，它负责管理和分配计算机的内存资源。
在计算机系统中，内存分为多个不同的区域，每个区域用于存储不同类型的数据。
存储器管理的主要任务是有效地管理和分配这些内存资源，以满足程序的需求，并保证系统的稳定性和高效性。
3. 实验步骤本实验共分为以下几个步骤：步骤一：了解存储器管理的基本概念在开始实验之前，我们首先需要了解存储器管理的基本概念。
包括内存分区、内存分配算法、内存回收算法等。
步骤二：设计实验代码根据实验要求，我们需要编写代码来实现常见的存储器管理算法。
可以选择使用C、C++等编程语言来实现。
步骤三：实验代码测试完成代码编写后，我们需要对代码进行测试，以验证其正确性和可行性。
可以编写一些测试样例来测试不同的存储器管理算法。
步骤四：实验结果分析根据实验的结果，我们可以对不同的存储器管理算法进行比较和分析，评估其优劣和适用性。
步骤五：实验总结在实验结束后，我们可以对实验过程和结果进行总结，总结实验中所学到的知识和经验，并提出改进的建议。
4. 实验总结通过本次实验，我深入了解了存储器管理的基本概念和原理，并通过编写代码实现了常见的存储器管理算法。
实验过程中，我遇到了一些问题，但通过查阅相关文献和资料，最终解决了这些问题。
通过实验，我不仅加深了对存储器管理的理解，还提高了编程能力和问题解决能力。
5. 改进建议在实验过程中，我发现代码实现的效率还有待提高，可以进一步优化算法的设计和实现。
此外，可以扩展实验内容，研究更多的存储器管理算法，并进行比较和分析。
参考文献•[1] 《操作系统教程》•[2] 《计算机体系结构》•[3] 《操作系统原理》。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
替一条指令的执行。当访问的页不在主存时，则输出“* 该页页号” ， 表示产生了一次缺页中断。 第二题：用先进先出（FIFO）页面调度算法处理缺页中断。 在分页式虚拟存储系统中，当硬件发出“缺页中断”后，引出操 作系统来处理这个中断事件。如果主存中已经没有空闲块，则可用 FIFO 页面调度算法把该作业中最先进入主存的一页调出，存放到磁 盘上，然后再把当前要访问的页装入该块。调出和装入后都要修改页 表页表中对应页的标志。 FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页， 因此可以用一个数组来表示该作业已在主存的页面。 假定作业被选中 时，把开始的 m 个页面装入主存，则数组的元素可定为 m 个。 编制一个 FIFO 页面调度程序，为了提高系统效率，如果应淘汰 的页在执行中没有修改过，则可不必把该页调出（因在磁盘上已有副 本）而直接装入一个新页将其覆盖。由于是模拟调度算法，所以，不 实际启动输出一页和装入一页的程序， 而用输出调出的页号和装入的 页号来代替一次调出和装入的过程。
查页表 是 否（产生缺页中断） 该页标志=1？
形成绝对地址
是 置 L 页修改标志为“1”
是存指
否
输出绝对地址
否
有后继指令？
是 取下一条指令 结束 模拟硬件 地址转换 模拟 FIFO j:=P[k] 输出“out j” j 页修改标志为 1 页面调度
输出“in
L”
P[k]:=L,
k:=(k+1) mod m
pagelist[2].flag=1; pagelist[2].block=9; pagelist[2].disk=013; pagelist[3].flag=1; pagelist[3].block=1; pagelist[3].disk=021; } void work_ex1() { bool stop=0; long p,q; char s[128]; do { printf("请输入指令的页号和单元号：\n"); if (scanf("%ld%ld",&p,&q)!=2) { scanf("%s",s); if (strcmp(s,"exit")==0) { stop=1; } } else { if (pagelist[p].flag) { printf("绝对地址=%ld\n",pagelist[p].block*SizeOfBlock+q); } else { printf("* %ld\n",p); } } }while (!stop); } void init_ex2() { po=0; P[0]=0;P[1]=1;P[2]=2;P[3]=3;
三、设计思想（本程序中的用到的所有数据类型的定义，主 程序的流程图及各程序模块之间的调用关系）
1．程序流程图
开始
取一条指令
Байду номын сангаас取指令中访问的页号
查页表
是 该页标志=1？ 形成绝对地址
否
输出“*”页号表 示发生缺页中断
输出绝对地址
有后继指令？ 取下一条指令
结束
以下为 FIFO 算法流程：
开始 取一条指令 取指令中访问的页号→L
一、实验目的
在计算机系统中，为了提高主存利用率，往往把辅助存储器（如 磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间 总和可以超出主存的绝对地址空间。 用这种办法扩充的主存储器称为 虚拟存储器。 通过本实验帮助同学理解在分页式存储管理中怎样实现 虚拟存储器。
二、实验要求及实验环境
第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中 断。分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业 被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为 作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存。 作业执行时， 指令中的逻辑地址指出了参加运算的操作存放的页 号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为 “1 ” ，则表示该页已在主存，这时根据关系式“绝对地址=块号×块 长+单元号”计算出欲访问的主存单元地址。如果块长为 2 的幂次， 则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而 成绝对地址。若访问的页对应标志为“0” ，则表示该页不在主存，这 时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把 该页信息从磁盘读出装入主存后再重新执行这条指令。设计一个“地 址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则 形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代
memset(pagelist,0,sizeof(pagelist)); pagelist[0].flag=1; pagelist[0].block=5; pagelist[0].disk=011; pagelist[1].flag=1; pagelist[1].block=8; pagelist[1].disk=012; pagelist[2].flag=1; pagelist[2].block=9; pagelist[2].disk=013; pagelist[3].flag=1; pagelist[3].block=1; pagelist[3].disk=021; } void work_ex2() { long p,q,i; char s[100]; bool stop=0; do { printf("请输入指令的页号、单元号，以及是否为存指令：\n"); if (scanf("%ld%ld",&p,&q)!=2) { scanf("%s",s); if (strcmp(s,"exit")==0) { stop=1; } } else { scanf("%s",s); if (pagelist[p].flag) { printf("绝对地址=%ld\n",pagelist[p].block*SizeOfBlock+q); if (s[0]=='Y' || s[0]=='y') { pagelist[p].dirty=1; } } else
四、测试结果
实际运行的结果如下： 请选择题号(1/2):1 请输入指令的页号和单元号： 0 70 绝对地址=710 请输入指令的页号和单元号： 4 053 *4 请输入指令的页号和单元号： 1 50 绝对地址=1074 请输入指令的页号和单元号： 5 023 *5 请输入指令的页号和单元号： 2 15 绝对地址=1167 请输入指令的页号和单元号： 1 037 绝对地址=1061 请输入指令的页号和单元号： exit 请选择题号(1/2):2
哈尔滨工业大学计算机科学与技术学院
实验报告
课程名称：操作系统 课程类型：必修 实验项目名称：存储器管理 实验题目： 模拟分页式存储管理中硬件的地址转换和产生缺页中断。用先
进先出（FIFO）页面调度算法处理缺页中断 班级：实验学院一班 学号：6040310110 姓名：张元竞
设计成绩 报告成绩 指导老师
exit 数组 P 的值为： P[0]=0 P[1]=4 P[2]=6 P[3]=2
五、系统不足与经验体会
系统的不足包括健壮性尚不够好，界面比较简单，对页表的 初始化需要修改程序。 经验体会：注意体会算法的精神，程序前后逻辑要一致。注 意测试时数据的全面性。
六、附录：源代码（带注释）
#include <cstdio> #include <cstring> #define SizeOfPage 100 #define SizeOfBlock 128 #define M 4 struct info//页表 { bool flag; //标志 long block;//块号 long disk;//在磁盘上的位置 bool dirty;//修改标志 }pagelist[SizeOfPage]; long po;//队列标记 long P[M]; void init_ex1() { memset(pagelist,0,sizeof(pagelist)); pagelist[0].flag=1; pagelist[0].block=5; pagelist[0].disk=011; pagelist[1].flag=1; pagelist[1].block=8; pagelist[1].disk=012;
{ init_ex1(); work_ex1(); } if (se==2) { init_ex2(); work_ex2(); } } }while (1); } int main() { select(); return 0; }
修改页表
图 4-2
FIFO 页面调度模拟算法
2．逻辑设计 使用线性表保存页表。每个节点信息包括调入主存的标志，主
存块号，在磁盘上的位置，修改标志等。使用线性表保存 FIFO 算法 使用的对应关系数组 P，用数组模拟实现调度的队列。该队列需支持 查找，插入和删除操作（即替换操作） 。 3、物理设计
全局定义如下： struct info//页表 { bool flag; //标志 long block;//块号 long disk;//在磁盘上的位置 bool dirty;//修改标志 }pagelist[SizeOfPage]; long po;//队列标记 long P[M]; 使用函数 init()进行初始化，使用循环结构读入各条指令。
请输入指令的页号、单元号，以及是否为存指令： 0 70 N 绝对地址=710 请输入指令的页号、单元号，以及是否为存指令： 4 053 N out 0 in 4 请输入指令的页号、单元号，以及是否为存指令： 1 50 N 绝对地址=1074 请输入指令的页号、单元号，以及是否为存指令： 5 023 N out 1 in 5 请输入指令的页号、单元号，以及是否为存指令： 2 15 N 绝对地址=1167 请输入指令的页号、单元号，以及是否为存指令： 1 037 y out 2 in 1 请输入指令的页号、单元号，以及是否为存指令： 3 21 Y 绝对地址=149 请输入指令的页号、单元号，以及是否为存指令： 2 078 N out 3 in 2 请输入指令的页号、单元号，以及是否为存指令： 0 56 N out 4 in 0 请输入指令的页号、单元号，以及是否为存指令： 4 001 N out 5 in 4 请输入指令的页号、单元号，以及是否为存指令： 6 40 N out 1 in 6 请输入指令的页号、单元号，以及是否为存指令： 6 084 Y 绝对地址=1236 请输入指令的页号、单元号，以及是否为存指令：