操作系统课程设计报告
操作系统课程设计
操作系统课程设计一、课程目标知识目标：1. 理解操作系统的基本概念、功能、类型和结构，掌握操作系统的五大核心功能模块（处理器管理、存储器管理、设备管理、文件管理、用户接口）；2. 掌握操作系统的发展历程、主要操作系统（如Windows、Linux、Mac OS）的特点及应用场景；3. 了解操作系统的设计与实现原理，包括进程管理、内存管理、设备管理、文件系统等关键技术；4. 学会使用操作系统提供的命令行或图形界面进行基本的系统操作与维护。
技能目标：1. 培养学生对操作系统的实际操作能力，能够熟练使用至少一种操作系统进行日常管理与维护；2. 培养学生运用操作系统原理解决实际问题的能力，如分析系统性能、诊断故障、优化配置等；3. 提高学生的编程能力，使其能够编写简单的系统程序或脚本，实现特定功能。
情感态度价值观目标：1. 培养学生对操作系统的兴趣，激发学生学习计算机科学的热情；2. 培养学生的团队合作意识，使其在讨论、分析、解决问题的过程中学会倾听、交流、协作；3. 培养学生具备良好的信息素养，关注操作系统领域的最新发展，增强信息安全意识。
课程性质：本课程为计算机科学与技术专业（或相关领域）的必修课，具有较强的理论性和实践性。
学生特点：学生已具备一定的计算机基础知识，具有较强的学习兴趣和动手能力，但可能对操作系统原理的理解和应用尚有不足。
教学要求：注重理论与实践相结合，以案例驱动、任务导向的方式进行教学，注重培养学生的实际操作能力和问题解决能力。
通过本课程的学习，使学生能够掌握操作系统的基本原理，提高实际应用水平，为后续专业课程学习打下坚实基础。
二、教学内容1. 操作系统概述：介绍操作系统的基本概念、功能、类型，比较不同操作系统的特点，分析操作系统的发展趋势。
教材章节：第一章 操作系统概述2. 进程与线程管理：讲解进程与线程的概念、状态与转换，进程调度算法，同步与互斥，死锁与饥饿问题。
教材章节：第二章 进程管理3. 存储管理：介绍内存分配与回收策略，虚拟内存技术，页面置换算法，内存保护机制。
《操作系统》课程设计
《操作系统》课程设计一、课程目标知识目标：1. 让学生掌握操作系统的基本概念，包括进程、线程、内存管理、文件系统等核心知识；2. 了解操作系统的历史发展，掌握不同类型操作系统的特点及使用场景；3. 掌握操作系统的性能评价方法和常用的调度算法。
技能目标：1. 培养学生运用操作系统知识解决实际问题的能力，如分析系统性能瓶颈、优化系统资源分配等；2. 培养学生具备基本的操作系统编程能力，如进程创建、线程同步、文件操作等；3. 提高学生的团队协作能力和沟通能力，通过小组讨论和项目实践，学会共同解决问题。
情感态度价值观目标：1. 培养学生对操作系统学科的兴趣，激发学生的学习热情，使其形成积极向上的学习态度；2. 培养学生具备良好的信息素养，尊重知识产权，遵循法律法规；3. 培养学生的创新精神和批判性思维，敢于质疑、勇于探索，形成独立思考的能力。
课程性质：本课程为计算机科学与技术专业的核心课程，旨在让学生掌握操作系统的基本原理和实现方法，提高学生的系统分析和编程能力。
学生特点：学生具备一定的编程基础和计算机系统知识，具有较强的逻辑思维能力和动手实践能力。
教学要求：结合学生特点和课程性质，注重理论与实践相结合，通过案例分析和项目实践，帮助学生将所学知识内化为具体的学习成果。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
二、教学内容1. 操作系统概述：介绍操作系统的定义、发展历程、功能、类型及特点，对应教材第一章内容。
- 操作系统的起源与发展- 操作系统的功能与类型- 操作系统的主要特点2. 进程与线程：讲解进程与线程的概念、状态、调度算法，对应教材第二章内容。
- 进程与线程的定义与区别- 进程状态与转换- 进程调度算法3. 内存管理：分析内存管理的基本原理、策略和技术，对应教材第三章内容。
- 内存分配与回收策略- 虚拟内存技术- 页面置换算法4. 文件系统：介绍文件系统的基本概念、结构、存储原理，对应教材第四章内容。
计算机操作系统课程设计报告
计算机操作系统课程设计学院：同济大学浙江学院系（部）：机械与电气信息工程系专业：计算机科学与技术姓名：学号：指导教师：构建工具：Microsoft Visual C++ 6.0实习地点：学校实习时间：2011.7.23—2011.9.1C++课程设计报告目录1．引言 (3)1．1编写目的 (3)1．2 背景说明 (3)1．3 定义 (3)1．4 参考资料 (3)2．任务概述 (3)2．1 目标 (3)2．2用户的特点 (4)2．3假定和约束 (4)3．需求分析 (5)3.1．功能需求 (5)4．总体设计 (6)5.测试报告 (7)5.1测试时间.地点和人员 (7)5.2测试环境描述 (7)5.3测试结果 (7)6.结论与心得 (7)1．引言1．1编写目的本文档将对《模拟内存模拟》软件开发需求进行描述，使专业人员了解本程序的设计思想，实现功能，便于更好地使用和维护。
1．2 背景说明本项目作为操作系统课程设计的训练项目提出。
在这次项目的设计开发过程中掌握内存管理的基本策略和算法，了解软件文档的相关标准和编写原则，训练并掌握软件各类文档写作的技巧，同时提高开发应用程序的能力。
本项目的名称：模拟内存分配本项目的提出者：贺向东本项目的开发者：同济大学浙江学院08计算机-陈佳1．3 定义模拟内存分配：展示操作系统中内存的分配过程和页面淘汰过程的平台1．4 参考资料《计算机操作系统（第2版）》作者：张海藩《软件工程导论》作者：彭民德肖健宇《Visual C++ 图形程序设计》作者：许志闻2．任务概述2．1 目标1、定义一个输入的数据格式要求和前面的作业调度和进程调度结合进行总体设计，定义一个符合模拟系统中程序运行所需要的输入数据的格式，设计模拟系统所需的数据格式2、实现存储管理2.1 分区管理分区管理要实现固定分区、可变分区两种模拟实现要求分区的分配可以直观地通过图形化的方式展示2.2 段页管理段页管理要实现段式、页式和段页式的模拟实现要求自己定义段式、页式、段页式的数据区域，结果用表格的方式实现2.3 页面置换算法页面置换算法要实现FIFO、LRU两种不同的置换要求自己定义所需的各种参数，要对算法执行的结果用表格或者图表的方式进行显示软件开发的最终目标是理解内存管理的基本策略和算法、软件文档写作规范以及了解如何在开发简单的软件，同时也希望最终产品能满足用户了解计算机内存工作方式的需求。
操作系统课程设计实验报告
湖南科技大学计算机科学与工程学院操作系统课程设计报告学号：姓名：班级：目录实验一.........................................................一、实验题目.............................................二、实验目的.............................................三、总体设计.............................................一、实验题目二、实验目的.............................................三、总体设计.............................................四、详细设计.............................................五、实验结果与分析.......................................六、小结与心得体会.......................................实验四.........................................................一、实验题目.............................................二、实验目的.............................................三、总体设计.............................................四、详细设计.............................................三、总体设计.............................................四、详细设计.............................................五、实验结果与分析.......................................六、小结与心得体会....................................... 实验七.........................................................一、实验题目.............................................二、实验目的.............................................三、总体设计.............................................四、详细设计.............................................五、实验结果与分析.......................................2)通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解 Windows进程的“一生”。
操作系统课程设计pintos
操作系统课程设计pintos一、教学目标本课程的目标是让学生了解和掌握操作系统的基本原理和概念，通过学习Pintos操作系统，使学生能够理解操作系统的核心机制，包括进程管理、内存管理、文件系统和输入/输出系统等。
在技能方面，学生应能够使用Pintos进行简单的操作系统设计和实现，提升编程能力和系统分析能力。
在情感态度价值观方面，学生应培养对计算机科学和操作系统的兴趣，增强解决实际问题的责任感和使命感。
二、教学内容教学内容将按照Pintos操作系统的结构和功能进行，包括：1. 操作系统的概述和基本概念；2. 进程管理，包括进程的创建、调度和同步；3. 内存管理，包括物理内存管理和虚拟内存管理；4. 文件系统，包括文件和目录的、文件系统的实现；5. 输入/输出系统，包括设备驱动程序和中断处理。
三、教学方法为了激发学生的学习兴趣和主动性，将采用多种教学方法，包括：1. 讲授法，用于讲解操作系统的原理和概念；2. 讨论法，用于讨论操作系统的实现和应用；3. 案例分析法，通过分析具体的操作系统案例，让学生理解操作系统的实际应用；4. 实验法，通过实验操作，让学生亲手实现操作系统的核心机制。
四、教学资源教学资源包括：1. Pintos操作系统的教材和相关参考书；2. 多媒体资料，包括操作系统的教学视频和PPT；3. 实验设备，包括计算机和相关的硬件设备。
这些教学资源将用于支持教学内容和教学方法的实施，丰富学生的学习体验。
五、教学评估教学评估将采用多种方式进行，以全面、客观、公正地评价学生的学习成果。
评估方式包括：1. 平时表现，包括课堂参与、提问和讨论等，占总评的20%；2.作业，包括理论和实践作业，占总评的30%；3. 考试，包括期中考试和期末考试，占总评的50%。
考试内容将涵盖操作系统的原理、概念和实验操作。
六、教学安排教学安排将根据课程内容和学生的实际情况进行设计。
本课程计划在一个学期内完成，每周安排2次课时，每次课时1小时。
操作系统课程设计Linux
操作系统课程设计Linux一、教学目标本课程的教学目标是使学生掌握Linux操作系统的核心概念、原理和应用技能。
通过本课程的学习，学生将能够：1.理解操作系统的基本原理，包括进程管理、内存管理、文件系统和输入/输出系统。
2.掌握Linux操作系统的安装、配置和管理方法。
3.熟练使用Linux命令行界面，进行日常操作和系统管理。
4.掌握Linux常用命令、 shell脚本编写和系统监控工具的使用。
5.了解Linux操作系统在服务器、嵌入式设备和云计算等领域的应用。
二、教学内容本课程的教学内容分为五个部分：1.操作系统概述：介绍操作系统的定义、功能和分类，以及Linux操作系统的历史和发展。
2.进程管理：讲解进程的基本概念、进程控制、进程同步和互斥、死锁及其解决方法。
3.内存管理：介绍内存分配与回收策略、内存保护、虚拟内存和分页分段机制。
4.文件系统：讲解文件和目录结构、文件访问控制、文件系统性能优化和磁盘空间分配策略。
5.输入/输出系统：介绍I/O设备管理、中断和DMA机制、设备驱动程序和I/O调度策略。
三、教学方法本课程采用多种教学方法相结合的方式，以提高学生的学习兴趣和主动性：1.讲授法：教师讲解操作系统的核心概念和原理，引导学生掌握基本知识。
2.讨论法：学生针对实际案例和问题进行讨论，培养学生的思考和分析能力。
3.案例分析法：分析Linux操作系统的实际应用案例，使学生了解操作系统的应用场景。
4.实验法：安排实验室课时，让学生亲自动手进行系统安装、配置和调试，提高学生的实践能力。
四、教学资源本课程的教学资源包括：1.教材：选用权威、实用的Linux操作系统教材，如《Linux操作系统原理与应用》。
2.参考书：提供相关的学术论文、技术博客和在线文档，供学生拓展阅读。
3.多媒体资料：制作课件、教学视频和演示文稿，辅助学生理解和记忆。
4.实验设备：提供Linux服务器、虚拟机和实验室环境，让学生进行实际操作。
操作系统课程设计报告
操作系统课程设计报告1. 引言操作系统是计算机系统中最核心的软件之一，它负责管理和优化计算机资源的分配和调度，为用户和应用程序提供一个可靠、高效的执行环境。
在操作系统课程设计中，我们通过设计一个简单的操作系统，深入理解操作系统的原理和功能，提升对操作系统的理解和实践能力。
本报告将详细介绍我们小组在操作系统课程设计过程中所完成的工作和实现的目标。
2. 设计目标在本次操作系统课程设计中，我们的设计目标包括：•实现一个基本的中断处理、进程调度和内存管理机制；•设计一个简单的文件系统；•确保操作系统的稳定性和可靠性；•实现用户命令解析和执行功能。
3. 系统架构我们的操作系统设计采用了经典的分层结构，主要由硬件抽象层、内核和用户接口层组成。
1.硬件抽象层：负责与硬件进行交互，提供基本的底层硬件接口，如处理器管理、中断处理、设备控制等。
2.内核：实现操作系统的核心功能，包括进程管理、内存管理、文件系统管理等。
这一层是操作系统的核心，负责管理和调度系统资源。
3.用户接口层：为用户提供简单友好的界面，解析用户输入的命令并调用内核功能进行处理。
用户可以通过命令行或图形界面与操作系统进行交互。
4. 功能实现4.1 中断处理中断是操作系统与外部设备通信的重要机制，我们的操作系统设计中实现了基本的中断处理功能。
通过在硬件抽象层中捕获和处理硬件的中断信号，内核可以对中断进行相应的处理，保证系统的响应能力和稳定性。
4.2 进程调度进程调度是操作系统中的重要任务之一，它决定了系统如何分配和调度上下文切换。
我们的操作系统设计中实现了一个简单的进程调度算法，通过时间片轮转算法和优先级调度算法来管理多个进程的执行顺序，以提高系统的吞吐量和响应性能。
4.3 内存管理内存管理是操作系统中必不可少的功能，它负责对系统内存的分配和回收。
我们的操作系统设计中实现了基本的内存管理功能，包括内存分区、内存空闲管理和地址映射等。
通过合理的内存管理，可以提高系统的内存利用率和性能。
课程设计操作系统
课程设计操作系统一、教学目标本课程旨在让学生掌握操作系统的基本原理和概念，了解操作系统的运行机制和功能，培养学生运用操作系统知识解决实际问题的能力。
具体目标如下：1.知识目标：（1）理解操作系统的基本概念、功能和作用；（2）掌握操作系统的运行机制，包括进程管理、内存管理、文件管理和设备管理；（3）了解操作系统的发展历程和主流操作系统的基本特点。
2.技能目标：（1）能够运用操作系统知识分析和解决实际问题；（2）具备基本的操作系统使用和维护能力；（3）掌握操作系统的基本配置和优化方法。
3.情感态度价值观目标：（1）培养学生对操作系统知识的兴趣和好奇心；（2）树立正确的计算机使用观念，提高信息素养；（3）培养学生团队协作、创新思考和持续学习的能力。
二、教学内容本课程的教学内容主要包括以下几个部分：1.操作系统概述：介绍操作系统的定义、功能、作用和分类；2.进程管理：讲解进程的概念、进程控制、进程同步与互斥、死锁等问题；3.内存管理：讲解内存分配与回收策略、虚拟内存、页面置换算法等；4.文件管理：讲解文件和目录的概念、文件存储结构、文件访问控制、磁盘空间分配等；5.设备管理：讲解设备驱动程序、I/O调度策略、中断处理和DMA传输等；6.操作系统实例分析：分析主流操作系统（如Windows、Linux）的基本特点和运行机制。
三、教学方法本课程采用多种教学方法相结合，以提高学生的学习兴趣和主动性：1.讲授法：讲解操作系统的基本概念、原理和知识点；2.讨论法：学生针对操作系统相关问题进行讨论，培养学生的思维能力和团队协作精神；3.案例分析法：分析实际案例，让学生了解操作系统在实际应用中的作用和意义；4.实验法：安排实验课程，让学生动手实践，巩固所学知识。
四、教学资源为实现课程目标，我们将采用以下教学资源：1.教材：选用权威、实用的操作系统教材，为学生提供系统、全面的知识体系；2.参考书：提供相关领域的参考书籍，拓展学生的知识视野；3.多媒体资料：制作精美的PPT课件，辅助讲解和展示操作系统的相关概念和实例；4.实验设备：配置相应的实验设备，让学生动手实践，提高操作能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海电力学院计算机操作系统原理课程设计报告题目名称：编写程序模拟虚拟存储器管理姓名：杜志豪.学号：班级： 2012053班 .同组姓名：孙嘉轶课程设计时间：——评语：成绩：目录一、设计内容及要求 (4)1. 1 设计题目 (4)1．2 使用算法分析： (4)1． FIFO算法（先进先出淘汰算法） (4)1． LRU算法（最久未使用淘汰算法） (5)1. OPT算法（最佳淘汰算法） (5)分工情况 (5)二、详细设计 (6)原理概述 (6)主要数据结构(主要代码) (6)算法流程图 (9)主流程图 (9)Optimal算法流程图 (10)FIFO算法流程图 (10)LRU算法流程图 (11)．1源程序文件名 (11). 2执行文件名 (11)三、实验结果与分析 (11)Optimal页面置换算法结果与分析 (11)FIFO页面置换算法结果与分析 (16)LRU页面置换算法结果与分析 (20)四、设计创新点 (24)五、设计与总结 (27)六、代码附录 (27)课程设计题目一、设计内容及要求编写程序模拟虚拟存储器管理。
假设以M页的进程分配了N块内存（N<M）。
输入：设定系统分配的块数，以及进程页面引用序列（也可随即产生）。
输出：显示每一次页面引用内存状态，最终显示产生缺页中断的次数及页面置换的次数（假设初始状态内存没有装入任何页面）。
必须分别使用以下置换算法完成模拟：(1)FIFO页面置换算法;(2)LRU页面置换算法;(3)最佳（Optimal）页面置换算法。
使用算法分析：FIFO页面置换算法：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面以淘汰。
该算法实现简单，只需把一个进程已调入内存的页面，按照先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。
但该算法并不是都适合实际情况，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数，例程等得页面，FIFO算法并不能保证这些页面不被淘汰。
1.2.2LRU页面置换算法：最近最久未使用（LRU）的页面置换算法是根据页面调入内存后的使用情况进行决策的。
由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。
该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择有页面中t值最大的，即最近最久为使用的页面以淘汰。
1.2.3最佳（Optimal）页面置换算法：Optimal算法是一种理论的算法，其所选择的被淘汰页面将是以后永久不使用的，或许是在最长（未来）时间内不再被访问的页面。
采用最佳置换算法，通常可保证获得最低的缺页率。
但由于人目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，便可以利用此算法来评价其他算法。
分工情况：共同讨论并构思，杜志豪负责FIFO和LRU算法的编程，孙嘉轶负责窗体界面和OPT算法的编写。
编程中遇到困难共同讨论并解决。
二、详细设计2.1原理概述定义一个整型变量int buffer=0来记录内存分块数，定义一个string 类型的算法 string suanfa来选择具体的算法；用一个数组int[]xulie来存储页面序列，长度为20；用一个数组int[]kuai来存储内存分配的物理块个数，长度为5；用int s来记录具体的步骤数，用int num来记录页面中断次数。
空白表示物理块没有被使用。
2.2主要数据结构（代码）结构体：输入的页面序列号：2.3 public Form1() pp执行文件名：虚拟存储器管理.exe三、实验结果与分析（要有结果截图）Optimal页面置换算法结果与分析最佳页面置换算法是指：其选择的被淘汰的页面将是以后永不使用，或许是在最长时间内不被访问的页面。
假设系统分配了3块物理块，读取一个页面顺序：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前面三个直接进入内存即：7 0 1。
由于7是未来最长时间不被使用，因此把7置换成2即为：2 0 1。
由于0已经在内存里面，不需置换。
1是未来最长时间不被使用的，所以把1置换成3得到：2 0 3。
由于0在已经在内存里面，不需置换。
0是未来最长时间不被使用的，所以把0换成4得到：2 4 3。
由于2、3已经在内存里面，所以不用置换。
由于4以后不被使用，所以把4置换成0得到：2 0 3。
又由于3、2已在里面无需置换。
由于3以后不被使用，把3置换成1得到：2 0 1。
又因为2、0、1已在内存里面，所以无需置换。
又由于2以后不被使用，所以把2置换成7得到：7 0 1。
又因为0、1已经在内存里面，所以不用置换。
分配完成。
页面中断次数为6。
实验结果与猜想一致，成功。
假设系统分配了4块物理块，读取一个页面顺序：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前4个直接进入内存即为：7 0 1 2。
由于2已经在内存中，所以不需置换。
由于7是未来最长时间不被使用的，所以把7置换成3得到：3 0 1 2。
由于0已在内存里面，无需置换。
由于1是未来最长时间不被使用，所以把1置换成4得到：3 0 4 2。
由于2、3、0、3、2已经在内存里面，所以无需置换。
由于3是未来不被使用，所以把3置换成1得到：1 0 4 2。
又因为2、0、1已在内存里面，无需置换。
由于4是未来时间不被使用，所以把4置换成7得到：1 0 7 2。
因为0、1已在内存里面，所以无需置换。
分配完成。
页面中断次数为4。
实验结果与猜想一致，成功。
假设系统分配了5块物理块，读取一个页面顺序：7 0 1 2 3 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前面5个数直接填满即为：7 0 1 2 3。
由于3、0已经在内存里面，所以无需置换。
由于7是在未来最长时间不被使用，所以把7置换成4得到：4 0 1 2 3。
由于2、3、0、3、2、1、2、0、1已经在内存中，无需置换。
由于4是未来不被使用的，所以把4置换成7得到：7 0 1 2 3。
由于0、1已在内存里面，不需置换。
分配完成。
页面中断次数为2。
实验结果与猜想一致，成功。
FIFO页面置换算法结果与分析:先进先出页面置换算法，就是总淘汰最先进入内存的页面。
假设系统分配了3块物理块，读取一个页面顺序：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前三个没有重复的，直接填满即：7 0 1，下一个数为2，不在内存中，则根据FIFO算法原则，将7换成2即：2 0 1。
接下来进来的是一个0，在内存中，则不用置换。
3要进来了，由于0是最先进来的，所以将0替换成3得到：2 3 1。
1变成最先进来的了，则把1换成0，得到：2 3 0。
这时2成了最先进来的，则把2换成4即：4 3 0。
由于3最先进来，则把3换成2变成：4 2 0。
由于0是最先进来的，把0换成3即：4 2 3。
此时4变成最先进来的，把4换成0即：0 2 3。
接下来进来的是2，在内存里面，不需置换，3同理可得不用置换即为：0 2 3。
由于2是最先进来的，则把2置换成1得到：0 1 3。
此时3为最先进来的，则把3置换成2即为：0 1 2。
由于0，1已在里面，不需置换。
由于0最先进入内存，则把0置换成7得到：7 1 2。
由于1最先进入，则把1置换成0得到：7 0 2。
由于2最先进入内存，则把2置换成1得到：7 0 1。
分配完成。
此时显示页面中断次数为12次。
得到的实验结果与猜想的一样，猜想成功。
假设系统分配了4块物理块，读取一个页面顺序：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前面4个数没有出现重复，直接填满即：7 0 1 2。
0在里面无需置换。
由于7最先进入，则把7置换成3得到：3 0 1 2。
由于0在里面，无需置换。
此时0为最先进入，则把0置换成4得到：3 4 1 2。
由于接下来进来的页面数2，3都在里面，则无需置换。
此时1为最先进入，则把1置换成0即为：3 4 0 2。
由于接下来进来的页面数3，2都在里面，则无需置换。
此时2为最先进入，则把2置换成1得到：3 4 0 1。
3为最先进入，则把3置换成2得到：2 4 0 1。
由于接下来进来的页面数0,1都在里面，则无需置换。
此时最先进入的为4，则把4置换成7得到：2 7 0 1。
由于接下来进来的页面数0,1都在里面，则无需置换。
分配完成，此时显示页面中断次数为6次。
得到的实验结果与猜想的一致，成功。
假设系统分配了5块物理块，读取一个页面顺序：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前面四个直接进入内存即为：7 0 1 2。
因为0已在内存中，不需置换。
由于不在里面3直接进入得到：7 0 1 2 3。
由于0在内存中，不需置换。
由于7最先进入，则把7置换成4得到：4 0 1 2 3。
由于2、3、0、3、2、1、2、0、1都在内存里面，不需置换。
由于0最先进入，则把0置换成7得到：4 7 1 2 3。
由于1为最先进入，则把1置换成0得到：4 7 0 2 3。
由于2最先进入，则把2置换成1得到：4 7 0 1 3。
分配完成。
页面中断次数为：3。
实验结果与猜想一样，成功。
LRU页面置换算法结果与分析LRU是选择最近最久未使用的页面予以淘汰。
该算法富裕每个页面一个访问字段。
用来记录一个页面自上次被访问以来所经历的时间a，当淘汰一个页面时，选择现有页面中其a值最大的，即最近最久未使用的页面予以淘汰。
假设系统分配了3块物理块，读取一个页面顺序：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1前三个直接进入内存即为：7 0 1。
由于7最近最久未使用，则把7置换成2得到：2 0 1。
由于0在内存里面，不需置换。
由于1最近最久未使用，则把1置换成3得到：2 0 3。
由于0 在内存中，不需置换。
由于2最近最久未使用，则把2置换成4得到：4 0 3。
由于3最近最久未使用，则把3置换成2得到：4 0 2。
由于0最近最久未使用，则把0置换成3得到：4 3 2。
由于4最近最久未使用，则把4置换成0得到：0 3 2。
由于3、2已在内存中，不需置换。
由于0最近最久未使用，则把0置换成1得到：1 3 2。
由于2在内存中，不需置换。
由于3最近最久未使用，则把3置换成0得到：1 0 2。
由于1已在内存中，不需置换。
由于2最近最近未使用，则把2置换成7得到：1 0 7。
由于0、1已在内存中不需置换。
分配完成。
页面中断次数为9.实验结果与猜想一致，成功。