操作系统实验报告18038
操作系统实验实验报告
操作系统实验实验报告一、实验目的操作系统是计算机系统中最为关键的核心软件，它管理着计算机的硬件资源和软件资源，为用户提供了一个方便、高效、稳定的工作环境。
本次操作系统实验的目的在于通过实际操作和实践，深入理解操作系统的基本原理和核心概念，掌握操作系统的基本功能和操作方法，提高对操作系统的认识和应用能力。
二、实验环境本次实验使用的操作系统为 Windows 10 专业版，开发工具为Visual Studio 2019，编程语言为 C 和 C+＋。
实验硬件环境为一台配备Intel Core i7 处理器、16GB 内存、512GB SSD 硬盘的个人计算机。
三、实验内容（一）进程管理实验1、进程创建与终止通过编程实现创建新的进程，并在完成任务后终止进程。
在实验中，我们使用了 Windows API 函数 CreateProcess 和 TerminateProcess 来完成进程的创建和终止操作。
通过观察进程的创建和终止过程，深入理解了进程的生命周期和状态转换。
2、进程同步与互斥为了实现进程之间的同步与互斥，我们使用了信号量、互斥量等同步对象。
通过编写多线程程序，模拟了多个进程对共享资源的访问，实现了对共享资源的互斥访问和同步操作。
在实验中，我们深刻体会到了进程同步与互斥的重要性，以及不正确的同步操作可能导致的死锁等问题。
（二）内存管理实验1、内存分配与释放使用 Windows API 函数 VirtualAlloc 和 VirtualFree 进行内存的分配和释放操作。
通过实验，了解了内存分配的不同方式（如堆分配、栈分配等）以及内存释放的时机和方法，掌握了内存管理的基本原理和操作技巧。
2、内存分页与分段通过编程模拟内存的分页和分段管理机制，了解了内存分页和分段的基本原理和实现方法。
在实验中，我们实现了简单的内存分页和分段算法，对内存的地址转换和页面置换等过程有了更深入的理解。
（三）文件系统实验1、文件操作使用 Windows API 函数 CreateFile、ReadFile、WriteFile 等进行文件的创建、读取和写入操作。
《操作系统》实验报告
《操作系统》实验报告一、实验目的操作系统是计算机系统中最为关键的组成部分之一，本次实验的主要目的是深入理解操作系统的基本原理和功能，通过实际操作和观察，熟悉操作系统的核心概念，包括进程管理、内存管理、文件系统和设备管理等，提高对操作系统的实际应用能力和问题解决能力。
二、实验环境本次实验在以下环境中进行：操作系统：Windows 10开发工具：Visual Studio 2019编程语言：C+＋三、实验内容1、进程管理实验进程是操作系统中最基本的执行单元。
在这个实验中，我们使用C+＋编写程序来创建和管理进程。
通过观察进程的创建、执行和结束过程，理解进程的状态转换和资源分配。
首先，我们编写了一个简单的程序，创建了多个子进程，并通过进程标识符（PID）来跟踪它们的运行状态。
然后，使用等待函数来等待子进程的结束，并获取其返回值。
在实验过程中，我们发现进程的创建和销毁需要消耗一定的系统资源，而且进程之间的同步和通信需要谨慎处理，以避免出现死锁和竞争条件等问题。
2、内存管理实验内存管理是操作系统的核心功能之一，它直接影响系统的性能和稳定性。
在这个实验中，我们研究了动态内存分配和释放的机制。
使用 C+＋中的 new 和 delete 操作符来分配和释放内存。
通过观察内存使用情况和内存泄漏检测工具，了解了内存分配的效率和可能出现的内存泄漏问题。
同时，我们还探讨了内存分页和分段的概念，以及虚拟内存的工作原理。
通过模拟内存访问过程，理解了页表的作用和地址转换的过程。
3、文件系统实验文件系统是操作系统用于管理文件和目录的机制。
在这个实验中，我们对文件的创建、读写和删除进行了操作。
使用 C+＋的文件流操作来实现对文件的读写。
通过创建不同类型的文件（文本文件和二进制文件），并对其进行读写操作，熟悉了文件的打开模式和读写方式。
此外，还研究了文件的权限设置和目录的管理，了解了如何保护文件的安全性和组织文件的结构。
4、设备管理实验设备管理是操作系统与外部设备进行交互的桥梁。
操作系统 实验报告
操作系统实验报告操作系统实验报告引言：操作系统是计算机系统中最重要的软件之一，它负责管理计算机硬件资源，并提供程序运行环境。
操作系统的设计和实现是计算机科学领域的重要研究方向之一。
本篇实验报告将介绍我们在操作系统实验中所进行的实践和实验结果。
一、实验目的我们的实验目的是通过实践操作系统的基本功能，深入理解操作系统的原理和实现方式。
具体来说，我们的实验目标包括：1. 学习并掌握操作系统的基本概念和原理；2. 理解操作系统与硬件之间的交互过程；3. 实践操作系统的进程管理、内存管理和文件系统等功能；4. 分析操作系统的性能和优化策略。
二、实验环境我们使用了一台配置较高的计算机作为实验环境，该计算机配备了一块主频为2.5GHz的多核处理器、8GB内存和500GB硬盘。
我们选择了一款常见的操作系统作为实验平台，以便于进行实验和调试。
三、实验过程1. 进程管理在进程管理实验中，我们实现了进程的创建、调度和终止等功能。
首先，我们编写了一个简单的程序，用于创建多个进程并进行调度。
然后，我们通过观察进程的执行顺序和时间片分配情况，分析操作系统的调度算法对系统性能的影响。
2. 内存管理在内存管理实验中，我们实现了内存的分配和回收等功能。
我们编写了一个模拟程序，用于模拟内存的分配和释放过程。
通过观察内存分配的效率和内存碎片的情况，我们评估了不同的内存管理算法的性能。
3. 文件系统在文件系统实验中，我们实现了文件的创建、读写和删除等功能。
我们编写了一个简单的文件操作程序，用于测试文件系统的性能和可靠性。
通过观察文件系统的读写速度和文件恢复的效果，我们评估了不同的文件系统实现方式的优劣。
四、实验结果通过实验，我们获得了以下结果：1. 进程管理实验中，我们发现不同的调度算法对系统性能的影响差异较大。
短作业优先算法在短时间内能够提高系统的响应速度，而时间片轮转算法则能够保证公平性。
2. 内存管理实验中，我们发现不同的内存管理算法对内存利用率和碎片情况有很大的影响。
操作系统 实验报告
操作系统实验报告操作系统是计算机硬件和应用软件之间的一个重要桥梁，它提供了对硬件资源的管理和调度，为应用程序提供了一个运行环境。
在操作系统的发展历史中，经历了批处理系统、分时系统、网络操作系统等不同的阶段和发展方向。
本次实验主要涉及操作系统的进程管理、文件系统以及内存管理。
首先是进程管理，进程是计算机中最基本的执行单元，负责处理用户的请求并执行相应的操作。
在实验中，我们使用了进程调度算法来调度不同的进程。
进程调度算法的选择会直接影响到系统的性能和响应时间。
最常见的进程调度算法有FCFS（先到先服务）、SJF（短作业优先）、RR（时间片轮转）等。
本次实验中，我们实现了一个简单的RR调度算法，按照时间片的顺序轮流使用CPU资源。
实验结果显示，RR调度算法能够有效地保证多个进程同时运行且公平地使用CPU。
其次是文件系统，文件系统是操作系统中管理文件和文件夹的机制。
在实验中，我们使用了文件管理的一些基本操作如创建文件、打开文件、写入文件和关闭文件等。
在文件的操作过程中，通过文件指针来记录当前的读写位置以便于下一次读写。
实验结果显示，文件管理功能能够很好地实现对文件的读写和管理。
最后是内存管理，内存是计算机中存储数据和程序的地方，对于操作系统来说管理和分配内存是一个非常重要的任务。
在实验中，我们主要学习了内存的分区管理和分页管理。
内存的分区管理将内存划分为若干个大小不等的区域，每个程序占用相应的内存空间。
而内存的分页管理则将程序划分为固定大小的页，同时也将内存划分为页框，通过页表来进行地址映射。
实验结果显示，分页管理可以有效地利用内存资源，提高系统的性能和可用性。
通过本次操作系统实验，我对操作系统的原理和实践有了更深入的理解。
在实验中，我了解了进程管理、文件系统和内存管理的基本概念和功能，并通过实验来掌握相关的操作和原理。
通过实验的过程，我深刻地认识到操作系统对计算机的重要性，以及良好的操作系统设计对系统性能的影响。
《操作系统》课内实验报告
《操作系统》课内实验报告一、实验目的本次《操作系统》课内实验的主要目的是通过实际操作和观察，深入理解操作系统的基本原理和功能，掌握常见操作系统命令的使用，提高对操作系统的实际应用能力和问题解决能力。
二、实验环境本次实验在计算机实验室进行，使用的操作系统为 Windows 10 和Linux（Ubuntu 发行版）。
实验所使用的计算机配置为：Intel Core i5 处理器，8GB 内存，500GB 硬盘。
三、实验内容1、进程管理在 Windows 系统中，通过任务管理器观察进程的状态、优先级、CPU 使用率等信息，并进行进程的结束和优先级调整操作。
在 Linux 系统中，使用命令行工具（如 ps、kill 等）实现相同的功能。
2、内存管理使用 Windows 系统的性能监视器和资源监视器，查看内存的使用情况，包括物理内存、虚拟内存的占用和分配情况。
在 Linux 系统中，通过命令（如 free、vmstat 等）获取类似的内存信息，并分析内存的使用效率。
3、文件系统管理在 Windows 系统中，对文件和文件夹进行创建、复制、移动、删除等操作，了解文件的属性设置和权限管理。
在 Linux 系统中，使用命令（如 mkdir、cp、mv、rm 等）完成相同的任务，并熟悉文件的所有者、所属组和权限设置。
4、设备管理在 Windows 系统中，查看设备管理器中的硬件设备信息，安装和卸载设备驱动程序。
在 Linux 系统中，使用命令（如 lspci、lsusb 等）查看硬件设备，并通过安装内核模块来支持特定设备。
四、实验步骤1、进程管理实验（1）打开 Windows 系统的任务管理器，切换到“进程”选项卡，可以看到当前系统中正在运行的进程列表。
（2）选择一个进程，右键点击可以查看其属性，包括进程 ID、CPU 使用率、内存使用情况等。
（3）通过“结束任务”按钮可以结束指定的进程，但要注意不要随意结束系统关键进程，以免导致系统不稳定。
操作系统课程实验报告
一、实验概述实验名称：操作系统课程实验实验目的：1. 理解操作系统基本概念、原理及功能；2. 掌握操作系统的基本操作和应用；3. 提高实际操作能力和分析问题、解决问题的能力。
实验内容：1. 操作系统基本概念及原理的学习；2. 操作系统基本操作的应用；3. 实验项目：文件读写、多进程、多线程。
二、实验环境操作系统：Windows 10编译器：Visual Studio语言：C/C++实验平台：Windows 10系统下的虚拟机三、实验过程1. 操作系统基本概念及原理的学习操作系统是计算机系统中最基本的系统软件，负责管理计算机硬件资源、提供用户接口以及执行各种应用程序。
在实验过程中，我们学习了以下基本概念及原理：（1）进程管理：进程是操作系统能够进行运算处理的独立单位，具有动态性、并发性、异步性和独立性等特点。
进程管理主要包括进程的创建、调度、同步、通信和终止等。
（2）内存管理：内存管理是操作系统核心功能之一，主要负责分配、回收、保护和管理内存资源。
内存管理方式有分页、分段、段页式等。
（3）文件系统：文件系统是操作系统用于存储、检索和管理文件的机制。
文件系统主要包括目录结构、文件属性、文件操作等。
（4）设备管理：设备管理负责管理计算机系统中的各种外部设备，包括输入、输出和存储设备。
设备管理主要包括设备分配、设备驱动程序、缓冲区管理等。
2. 操作系统基本操作的应用在实验过程中，我们应用以下基本操作：（1）进程管理：创建、调度、同步、通信和终止进程。
（2）内存管理：分配、回收、保护和管理内存资源。
（3）文件系统：创建、删除、读写文件，实现目录结构的管理。
（4）设备管理：分配、回收、控制和管理设备。
3. 实验项目：文件读写、多进程、多线程（1）文件读写实验实验目的：掌握文件的基本操作，实现文件的创建、打开、读取、写入和关闭。
实验步骤：① 创建一个文件，命名为“test.txt”。
② 打开文件，以读写模式。
计算机操作系统实训报告范文
计算机操作系统实训报告范文英文版Computer Operating System Practical Training Report SampleIntroductionIn this report, I will discuss the practical training I underwent in the computer operating system course. The training involved hands-on experience with various operating systems, including Windows, Linux, and MacOS. I will provide an overview of the tasks I completed during the training, as well as the skills I acquired.Tasks CompletedDuring the practical training, I completed a series of tasks aimed at familiarizing myself with the different operating systems. These tasks included installing and configuring the operating systems, managing user accounts, setting up network connections, and troubleshooting common issues. I also learned how to use command line interfaces and perform system maintenance tasks.Skills AcquiredThrough the practical training, I acquired a range of skills that will be valuable in my future career as a computer scientist. I learned how to navigate and customize different operating systems, troubleshoot software and hardware issues, and optimize system performance. I also gained experience working with virtual machines and remote access tools, which will be useful in a variety of professional settings.ConclusionOverall, the practical training in the computer operating system course was a valuable learning experience. I gained a deeper understanding of how operating systems work and developed practical skills that will benefit me in my future career. I lookforward to applying what I have learned in future projects and continuing to expand my knowledge in this field.英文版计算机操作系统实训报告范文介绍在这份报告中，我将讨论我在计算机操作系统课程中接受的实训。
操作系统课程实验报告
操作系统课程实验报告一、实验目的操作系统是计算机系统中最核心的软件之一，它负责管理计算机的硬件资源和软件资源，为用户提供一个方便、高效、安全的工作环境。
本实验的目的是通过实际操作和观察，深入理解操作系统的基本原理和功能，掌握操作系统的常用命令和操作方法，提高解决实际问题的能力。
二、实验环境操作系统：Windows 10开发工具：Visual Studio Code三、实验内容1、进程管理观察进程的创建、终止和状态转换。
使用任务管理器查看系统中的进程信息，包括进程 ID、CPU 使用率、内存占用等。
通过编程实现创建和终止进程的功能。
2、内存管理了解内存的分配和回收机制。
使用 Windows 系统提供的性能监视器查看内存的使用情况。
编程实现简单的内存分配和释放算法。
3、文件系统管理熟悉文件和目录的操作，如创建、删除、复制、移动等。
研究文件的属性，如文件名、文件大小、创建时间等。
通过编程实现文件的读写操作。
4、设备管理认识设备的驱动程序和设备管理策略。
查看系统中的设备信息，如磁盘驱动器、打印机等。
模拟设备的中断处理过程。
四、实验步骤1、进程管理实验打开任务管理器，观察当前系统中正在运行的进程。
可以看到进程的名称、进程 ID、CPU 使用率、内存占用等信息。
使用 C+＋语言编写一个简单的程序，创建一个新的进程。
在程序中，使用`CreateProcess`函数来创建新进程，并设置进程的属性和参数。
编写另一个程序，用于终止指定的进程。
通过获取进程 ID，然后使用`TerminateProcess`函数来终止进程。
2、内存管理实验打开 Windows 性能监视器，选择“内存”选项卡，可以查看内存的使用情况，包括物理内存、虚拟内存、页面文件等的使用量和使用率。
编写一个 C 程序，使用动态内存分配函数（如`malloc`和`free`）来分配和释放内存。
在程序中，不断分配和释放一定大小的内存块，观察内存的使用情况和性能变化。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福州大学数学与计算机科学(软件)学院实验报告课程名称：计算机操作系统学号：221100218姓名：专业：软件工程年级：2011级学期：2012学年第2学期2013年10 月24 日实验一 Linux操作系统的使用和分析一、实验目的本实验主要学习和掌握Linux操作系统的基本应用。
通过本实验，学生能够熟练掌握Linux环境下各种基本操作命令接口的应用。
从系统安全角度出发，学习掌握系统的基本安全优化和配置，在操作系统层次进行有效安全加固，提高Linux系统的安全性能。
通过本次实验，有助于学生进一步理解操作系统原理中的相关内容，加深认识。
二、实验要求1、熟练掌握Linux系统的基本操作命令。
2、熟悉Linux 系统的基本配置。
3、实现Linux系统的安全加固。
4、掌握一种以上的网络应用软件的安装、配置与应用。
三、实验内容系统的启动，如图：关闭使用shutdowm还有列出文件夹内的信息ls，cp复制拷贝，touch创建文件命令等等①下载文件压缩包pro.gz，解压如图：②然后修改安装路径：③之后用make编译文件④在安装路径/home/liaoenrui/11里的etc中修改文件的组名和用户名：将groud 命名也命名为ftp，然后用groudadd和useradd命令将这两个添加在该目录的sbin目录下：⑤最后运行文件，./profile即可四、实验总结通过本次的操作系统的上机实验，我熟练了Linux系统的基本操作命令，并且对安装文件有更深入的了解，比如在上述安装过程中对于通过froftpd来架构linux的ftp，由于之前都是用window系统，所以对于这些非常的生疏，因此在请教了多人和上网查询之后，终于有所了解，并且成功的将此实验顺利完成。
在本次实验中，我发现自己的动手能力又有很大的提高，相信以后继续努力的话会有更大的进步，当然这也要归功于老师的教导。
参考文献[1] Neil Maththew Richard Stones Linux 程序设计第四版人民邮电出版社[2] 周茜，赵明生.中文文本分类中的特征选择研究[J].中文信息学报,2003,Vol.18 No.3实验二 Linux进程通信一、实验目的1）了解有关Linux系统调用；2）学习有关Linux的进程创建，理解进程创建后两个并发进程的执行。
二、实验内容在Linux环境下，用C/C++语言编程，使用系统调用fork创建进程多个子进程。
(1) 调试并完成下列程序，完成实验要求：#include "stdio.h"#include "sys/types.h"#include "unistd.h"int main(){pid_t pid1;pid_t pid2;pid1 = fork();pid2 = fork();printf("pid1:%d, pid2:%d\n", pid1, pid2);}要求：A.请说出执行这个程序后，将一共运行几个进程。
B.观察运行结果，并给出分析与解释。
答：A.执行这个程序后，将一共运行4个进程。
A.运行结果如下：分析与解释：fork()函数能够建立子进程，且使得子进程得到父进程地址空间的一个复制；而且，当创建成功时，如果是父进程则返回0，子进程则返回子进程的ID，但是，fork()创建的进程并不是从该程序开头开始执行，它只是和父进程一样继续执行后续代码，因此在之后的语句中，父子进程同时创建一个进程，就形成了四个进程，如图上所示。
所以，，在上面的截图中，第一次fork()函数时成功产生了父子进程pid分别为2775和0，第二次使用fork()函数时父子进程又各产生了一对父子进程父进程产生的父子进程的pid分别为2776和0，子进程产生的父子进程的pid分别为0和2777。
因为进程是并发的，他的调度我们无法干预，所以出现的结果并非都是一成不变的，执行多次后，输出的顺序有可能不一样。
(2)参考下面的相关程序实例，编写一个管道实验程序，实现两个进程之间的数据通信。
要求：父进程顺序写入若干个字符串，子进程顺序读出内容，并写入文件piple.txt，并显示出来。
（写出设计步骤、数据结构、关键代码、实验结果及其分析说明）答：①设计步骤：用pipe()创建一个管道fd，用fork调用产生两个进程（父进程和子进程）；将父进程将要传输给子进程的信息写在readbuffer；然后使子进程通过读端用write函数从缓存中读取父进程传输的消息。
②数据结构：定义一个字符数组string用于存放父进程将要传输给子进程的消息，使用read函数和write函数配对实现管道的运行。
③关键代码：#include <unistd.h>#include <stdlib.h>#include <fcntl.h>#include <sys/stat.h>#include <sys/types.h>int main(void){int fd[2], out;pid_t childpid;char string[]={"abcdefghijklmnopqrstuvwxyz"};char readbuffer[27];pipe(fd);childpid=fork();if(childpid==-1){printf("fork error");exit(1);}else if(childpid != 0){close(fd[0]);write(fd[1], string, sizeof string);exit(0);}else{close(fd[1]);read(fd[0], readbuffer, 27);printf("%s\n", readbuffer);out=open("pipo.txt", O_WRONLY|O_CREAT, S_IRUSR|S_IWUSR);write(out, readbuffer, 80);}return 0;}④实验结果：⑤分析说明：管道是用于进程间通信的一种通信机制。
Pipe函数在两个程序之间传递数据不需要启动shell来解释请求的命令，同时还提供了对数据的更多控制，因此用它来创建管道非常方便。
三、实验总结在做这个实验之前，一直觉得这是一个非常复杂的实验，一直不太愿意去碰它。
终于不得不做了，发现其实没有想象中的那么难。
而且，通过这个实验，让我了解了关于页面调度方面的一些知识，对于系统是如何调度页面的更加的清晰明了。
通过这次的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅。
在实验课上，由于时间关系以及考虑不全面，所以导致实验初始时的不完善，这启发了我要进行多方面的思考和研究，尤其是对于进程并发执行这种具有不确定性的问题，更要从多角度进行思索，并动手进行实际操作以及检验，才能验证自己的想法是否正确。
四、参考文献[1] 中国IT实验室[2] 陈向群，马洪兵.现代操作系统[M].北京:机械工业出版社，2009.7[3] 黄志洪，钟耿扬，Linux操作系统[B].北京:冶金工业出版社，2003.[4] 周巍松.Linux系统分析与高级编程技术[M].北京:机械工业出版社，2000实验三页面置换算法一、实验目的本实验主要对操作系统中请求分页式内存管理及其应用的一些关键算法进行模拟。
学生通过设计与实现Clock算法，能够加强对相应理论的理解，并对了解操作系统内部的基本处理原理与过程也有很多益处。
二、实验要求基本要求：描述Clock算法的基本原理、必要的数据结构、算法执行流程图、编码实现。
1）初始化：输入作业可占用的总页框数，初始化置空。
2）输入序列：输入一个页号访问请求序列，依次占用相应页框，直至全部占用；3）Clock算法：当页框全部占用后，对于后续新的页号访问请求，执行Clock算法，淘汰1个页面后装入新的页号。
4）显示当前分配淘汰序列：显示淘汰的页号序列。
描述Clock算法的基本原理、必要的数据结构、算法执行流程图、编码实现。
三、实验内容基本原理：时钟页面置换算法是把所有的页面都保存在一个类似钟面的环形链表中，一个表针指向最老的页面，在采用请求分页机制的操作系统中，当运行一个程序的时候，若要访问的页面不在内存中而需要把它们调入内存，但此时内存已无空闲空间，为了保证该进程能正常运行，需选择内存中暂时不用的页面调出到磁盘交换区。
选择调出哪个页面，由页面算法决定。
页面置换算法的好坏，直接影响系统的性能，所以一个好的页面置换算法，应尽可能选择调出较长时间内不会再访问的页面，以保证较低的缺页率。
如图所示。
当发生缺页中断时，算法首先检查表针指向的页面，如果它的R位是0就淘汰该页面，并把新的页面插入这个位置，然后把表针前移一个位置；如果R位是1就清除R位并把表针前移一个位置，重复这个过程直到找到了一个R位为0的页面为止改进型的Clock算法的思想：如图：在将一个页面换出时，如果该页已被修改过，便须将它重新写到磁盘上；但如果该页未被修改过，则不必将它拷回磁盘。
同时满足这两条件的页面作为首先淘汰的页。
由访问位uesbit和修改位change可以组合成下面四种类型的页面：1 类（usebit=0，change=0）：该页最近既未访问、又未修改，是最佳淘汰页。
2 类（usebit=0，change=1）：该页最近未访问，但被修改，并不是好的淘汰页。
3 类（usebit=1，change=0）：最近已被访问，但未被修改，该页有可能再被访问。
4 类（usebit=1，change=1）：最近已被访问且被修改，该页有可能再被访问。
在内存中的每个页必定是这四类页面之一，在进行页面置换时，可采用与简单Clock算法相类似的算法，其差别在于须同时检查访问位和修改位，以确定该页是四类页面中的哪一种。
此算法称为改进型Clock算法。
其执行过程可分成以下三步：（1）从指针所从当前位置开始扫描循环队列，寻找usebit=0且change=0的页面，将遇到的第一个页面作为所选中的淘汰页。
在第一次扫描间不改变访问位usebit。
（2）如果第一步失败，即查找一周后未遇到第一类页面，则开始第二轮扫描，寻找usebit=0且change=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。
在第二轮扫描期间，将所有经过的页面的访问位置0。
（3）如果第二步也失败，即未找到第二类页面，则将指针返回到开始的位置，并将所有的访问位复0。
然后，重复第一步，如果仍失败，必要时再重复第二步，此时就一定能够找到被淘汰的页。