操作系统实验报告3篇
操作系统实验报告
篇一：操作系统实验报告完全版《计算机操作系统》实验报告班级：姓名：学号：实验一进程控制与描述一、实验目的通过对windows 2000编程，进一步熟悉操作系统的基本概念，较好地理解windows 2000的结构。
通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟悉操作系统的进程概念，理解windows 2000中进程的“一生”。
二、实验环境硬件环境：计算机一台，局域网环境；软件环境：windows 2000 professional、visual c++6.0企业版。
三、实验内容和步骤第一部分:程序1-1windows 2000 的gui 应用程序windows 2000 professional下的gui应用程序，使用visual c++编译器创建一个gui应用程序，代码中包括了winmain()方法，该方法gui类型的应用程序的标准入口点。
:: messagebox( null, “hello, windows 2000” , “greetings”,mb_ok) ;/* hinstance */ , /* hprevinstance */, /* lpcmdline */, /* ncmdshow */ )return(0) ; }在程序1-1的gui应用程序中，首先需要windows.h头文件，以便获得传送给winmain() 和messagebox() api函数的数据类型定义。
接着的pragma指令指示编译器/连接器找到user32.lib库文件并将其与产生的exe文件连接起来。
这样就可以运行简单的命令行命令cl msgbox.cpp来创建这一应用程序，如果没有pragma指令，则messagebox() api函数就成为未定义的了。
这一指令是visual studio c++ 编译器特有的。
接下来是winmain() 方法。
其中有四个由实际的低级入口点传递来的参数。
《操作系统》实验报告
《操作系统》实验报告一、实验目的操作系统是计算机系统中最为关键的组成部分之一，本次实验的主要目的是深入理解操作系统的基本原理和功能，通过实际操作和观察，熟悉操作系统的核心概念，包括进程管理、内存管理、文件系统和设备管理等，提高对操作系统的实际应用能力和问题解决能力。
二、实验环境本次实验在以下环境中进行：操作系统：Windows 10开发工具：Visual Studio 2019编程语言：C+＋三、实验内容1、进程管理实验进程是操作系统中最基本的执行单元。
在这个实验中，我们使用C+＋编写程序来创建和管理进程。
通过观察进程的创建、执行和结束过程，理解进程的状态转换和资源分配。
首先，我们编写了一个简单的程序，创建了多个子进程，并通过进程标识符（PID）来跟踪它们的运行状态。
然后，使用等待函数来等待子进程的结束，并获取其返回值。
在实验过程中，我们发现进程的创建和销毁需要消耗一定的系统资源，而且进程之间的同步和通信需要谨慎处理，以避免出现死锁和竞争条件等问题。
2、内存管理实验内存管理是操作系统的核心功能之一，它直接影响系统的性能和稳定性。
在这个实验中，我们研究了动态内存分配和释放的机制。
使用 C+＋中的 new 和 delete 操作符来分配和释放内存。
通过观察内存使用情况和内存泄漏检测工具，了解了内存分配的效率和可能出现的内存泄漏问题。
同时，我们还探讨了内存分页和分段的概念，以及虚拟内存的工作原理。
通过模拟内存访问过程，理解了页表的作用和地址转换的过程。
3、文件系统实验文件系统是操作系统用于管理文件和目录的机制。
在这个实验中，我们对文件的创建、读写和删除进行了操作。
使用 C+＋的文件流操作来实现对文件的读写。
通过创建不同类型的文件（文本文件和二进制文件），并对其进行读写操作，熟悉了文件的打开模式和读写方式。
此外，还研究了文件的权限设置和目录的管理，了解了如何保护文件的安全性和组织文件的结构。
4、设备管理实验设备管理是操作系统与外部设备进行交互的桥梁。
实现内存分配实验报告(3篇)
第1篇一、实验目的1. 理解操作系统内存分配的基本原理和常用算法。
2. 掌握动态分区分配方式中的数据结构和分配算法。
3. 通过编写程序，实现内存分配和回收功能。
二、实验环境1. 操作系统：Linux2. 编程语言：C语言3. 开发工具：GCC编译器三、实验原理1. 内存分配的基本原理操作系统内存分配是指操作系统根据程序运行需要，将物理内存分配给程序使用的过程。
内存分配算法主要包括以下几种：（1）首次适应算法（First Fit）：从内存空间首部开始查找，找到第一个满足条件的空闲区域进行分配。
（2）最佳适应算法（Best Fit）：在所有满足条件的空闲区域中，选择最小的空闲区域进行分配。
（3）最坏适应算法（Worst Fit）：在所有满足条件的空闲区域中，选择最大的空闲区域进行分配。
2. 动态分区分配方式动态分区分配方式是指操作系统在程序运行过程中，根据需要动态地分配和回收内存空间。
动态分区分配方式包括以下几种：（1）固定分区分配：将内存划分为若干个固定大小的分区，程序运行时按需分配分区。
（2）可变分区分配：根据程序大小动态分配分区，分区大小可变。
（3）分页分配：将内存划分为若干个固定大小的页，程序运行时按需分配页。
四、实验内容1. 实现首次适应算法（1）创建空闲分区链表，记录空闲分区信息，包括分区起始地址、分区大小等。
（2）编写分配函数，实现首次适应算法，根据程序大小查找空闲分区，分配内存。
（3）编写回收函数，回收程序所占用的内存空间，更新空闲分区链表。
2. 实现最佳适应算法（1）创建空闲分区链表，记录空闲分区信息。
（2）编写分配函数，实现最佳适应算法，根据程序大小查找最佳空闲分区，分配内存。
（3）编写回收函数，回收程序所占用的内存空间，更新空闲分区链表。
3. 实验结果分析（1）通过实验，验证首次适应算法和最佳适应算法的正确性。
（2）对比两种算法在内存分配效率、外部碎片等方面的差异。
五、实验步骤1. 创建一个动态内存分配模拟程序，包括空闲分区链表、分配函数和回收函数。
系统业务操作实验报告(3篇)
第1篇一、实验目的1. 熟悉系统业务操作流程；2. 掌握系统业务操作的基本方法；3. 提高实际操作能力，为今后的工作打下基础。
二、实验环境1. 操作系统：Windows 102. 浏览器：Chrome3. 实验系统：XX企业资源计划系统（ERP）三、实验内容1. 系统登录与退出2. 基础信息管理3. 财务管理4. 供应链管理5. 人力资源管理6. 实验总结与反思四、实验步骤1. 系统登录与退出（1）打开浏览器，输入实验系统网址，进入登录页面。
（2）输入用户名、密码，点击“登录”按钮。
（3）登录成功后，系统进入主界面。
（4）点击右上角“退出”按钮，退出系统。
2. 基础信息管理（1）点击主界面左侧菜单中的“基础信息管理”模块。
（2）查看基础信息列表，包括部门、岗位、人员等信息。
（3）新增部门信息：点击“新增”按钮，填写部门名称、负责人等基本信息，保存。
（4）修改部门信息：选中要修改的部门，点击“修改”按钮，修改相关信息，保存。
（5）删除部门信息：选中要删除的部门，点击“删除”按钮，确认删除。
3. 财务管理（1）点击主界面左侧菜单中的“财务管理”模块。
（2）查看财务报表，包括资产负债表、利润表、现金流量表等。
（3）新增报销单：点击“新增”按钮，填写报销单信息，提交审批。
（4）查看报销单：查看已提交的报销单，包括报销金额、报销日期、审批状态等信息。
（5）审批报销单：对报销单进行审批，同意或拒绝报销。
4. 供应链管理（1）点击主界面左侧菜单中的“供应链管理”模块。
（2）查看采购订单列表，包括采购订单号、供应商、采购金额等信息。
（3）新增采购订单：点击“新增”按钮，填写采购订单信息，提交审批。
（4）查看采购订单：查看已提交的采购订单，包括采购订单号、供应商、采购金额等信息。
（5）审批采购订单：对采购订单进行审批，同意或拒绝采购。
5. 人力资源管理（1）点击主界面左侧菜单中的“人力资源管理”模块。
（2）查看员工信息列表，包括姓名、部门、岗位、入职日期等信息。
操作系统实验报告心得体会范文大全(8篇)
操作系统实验报告心得体会范文大全(8篇)操作系统实验报告心得体会范文大全篇一：通过这一学期学习，才慢慢接触专业课。
刚开始觉得挺难得我都有点不想学这个专业了，慢慢的我觉得有趣多了。
虽然我学的不是很好，最起码我能给自己装系统了。
我给自己的电脑装过window7、xp系统。
从一开始连个cmos设置都不会进去，到现在能装各种机型的系统。
让我最高兴的事是我会建立网站了，以及能制作出复杂点的，漂亮的网页了。
从刚开始学装windowserver20xx时，我真的懵懵懂懂的，那开始是真的不想学这个专业了，那段时间还学java编程，我真的快崩溃了，后悔自己干嘛学这个专业，我根本就是没有天赋，感觉大学这四年完蛋了，大一大二还没有感觉，现在真实的感受到了，但后来发现，我是越来越感觉有兴趣了，只要肯付出课后肯钻研，就一定会有一点收获的。
通过这次网页课程设计激发学习兴趣，调动学习的自觉性，自己动脑、动手，动口，运用网络资源，结合教材及老师的指导，通过自身的实践，创作出积聚个人风格、个性的个人网页。
总体来说，整个学期的学习过程，我学会了很多知识，在此次网页设计中，我充分利用了这次设计的机会，全心全意投入到网页世界，去不断的学习，去不断的探索；同时去不断的充实，去不断的完善自我，在网络的天空下逐渐的美化自己的人生！做好页面，并不是一件容易的事，它包括个人主页的选题、内容采集整理、图片的处理、页面的排版设置、背景及其整套网页的色调等很多东西。
本次课程设计不是很好，页面过于简单，创新意识反面薄弱，这是我需要提高的地方。
需要学的地方还有很多，需要有耐心、坚持，不断的学习，综合运用多种知识，才能设计出好的web页面。
总体来说，通过这次的对网页和网站课程设计，有收获也有遗憾、不足的地方，但我想，我已经迈入了网页设计的大门，只要我再认真努力的去学习，去提高，凭借我对网页设计的热情和执着，我将来设计出的网页会更加专业，更完善。
操作系统实验报告心得体会范文大全篇二：转眼间，学习了一个学期的计算机操作系统课程即将结束。
操作系统教学实践(3篇)
第1篇一、引言操作系统是计算机科学与技术领域的重要基础课程，它涉及计算机系统的资源管理、进程管理、存储管理、文件系统等多个方面。
为了提高学生对操作系统的理解和掌握程度，本文将从教学实践的角度，探讨如何进行操作系统教学。
二、教学目标1. 使学生掌握操作系统的基本概念、原理和关键技术；2. 培养学生分析和解决实际问题的能力；3. 增强学生的团队协作和创新能力；4. 提高学生的编程能力和动手能力。
三、教学内容1. 操作系统概述：介绍操作系统的定义、发展历程、分类和特点；2. 进程管理：讲解进程的概念、进程状态、进程调度算法和进程同步与互斥；3. 存储管理：分析内存分配策略、页面置换算法和虚拟内存技术；4. 文件系统：探讨文件系统的概念、目录结构、文件操作和存储设备管理；5. 设备管理：介绍设备的分类、驱动程序、I/O控制方式和中断处理；6. 网络操作系统：讲解网络操作系统的基本概念、网络协议、网络设备管理和网络安全。
四、教学实践1. 案例教学：通过实际案例，引导学生分析操作系统的原理和应用。
例如，以Linux系统为例，讲解进程调度、内存管理和文件系统等知识点。
2. 实验教学：设计实验项目，让学生动手实践操作系统的相关知识。
实验项目包括：（1）进程调度实验：让学生编写进程调度算法，实现进程的创建、调度和同步。
（2）内存管理实验：让学生实现内存分配、页面置换和虚拟内存等技术。
（3）文件系统实验：让学生实现文件系统的目录结构、文件操作和存储设备管理。
（4）设备管理实验：让学生编写设备驱动程序，实现设备的控制和管理。
3. 项目教学：以实际项目为背景，让学生分组完成项目开发。
项目可以包括：（1）操作系统模拟器：让学生模拟操作系统的运行过程，加深对操作系统原理的理解。
（2）嵌入式操作系统开发：让学生了解嵌入式操作系统的特点，掌握嵌入式开发技能。
（3）分布式操作系统开发：让学生了解分布式系统的原理，掌握分布式操作系统的开发方法。
办公系统应用实验报告(3篇)
第1篇一、实验目的1. 了解办公系统应用的基本功能与操作。
2. 熟练掌握办公系统软件的使用方法，提高工作效率。
3. 通过实验，培养学生动手实践能力，为今后工作奠定基础。
二、实验环境1. 操作系统：Windows 102. 办公系统软件：Microsoft Office 20163. 实验设备：个人电脑三、实验内容1. Word文档编辑2. Excel表格制作3. PowerPoint演示文稿制作4. Outlook邮件管理四、实验步骤及结果1. Word文档编辑（1）步骤：打开Word软件，创建一个新的文档，输入文字内容，进行格式设置，如字体、字号、段落等。
（2）结果：成功创建一个包含文字、图片、表格的Word文档。
2. Excel表格制作（1）步骤：打开Excel软件，创建一个新的工作簿，输入数据，设置单元格格式，如数字、日期、文本等，制作图表。
（2）结果：成功创建一个包含数据、图表的Excel表格。
3. PowerPoint演示文稿制作（1）步骤：打开PowerPoint软件，创建一个新的演示文稿，添加幻灯片，输入文字内容，设置动画、切换效果，插入图片、表格等。
（2）结果：成功制作一个包含文字、图片、动画的PowerPoint演示文稿。
4. Outlook邮件管理（1）步骤：打开Outlook软件，创建一个新的邮件，填写收件人、主题、正文，发送邮件。
（2）结果：成功发送一封邮件。
五、实验总结通过本次实验，我掌握了以下内容：1. Word、Excel、PowerPoint、Outlook等办公系统软件的基本操作。
2. 学会了如何利用这些软件提高工作效率。
3. 培养了动手实践能力，为今后工作奠定了基础。
在实验过程中，我发现以下几点：1. 在使用Word、Excel、PowerPoint等软件时，要熟悉各个功能键，提高操作效率。
2. 在制作表格、图表、演示文稿时，要注重数据的准确性和美观性。
3. 在使用Outlook进行邮件管理时，要注意邮件的格式和发送时间。
操作系统实验三实验报告
（一）进程创建
编写程序实现创建多个进程，并观察进程的执行情况。通过调用Windows API函数｀CreateProcess`来创建新的进程。在创建进程时，设置不同的参数，如进程的优先级、命令行参数等，观察这些参数对进程执行的影响。
（二）进程控制
实现对进程的暂停、恢复和终止操作。使用｀SuspendThread`和｀ResumeThread`函数来暂停和恢复进程中的线程，使用｀TerminateProcess`函数来终止进程。通过控制进程的执行状态，观察系统的资源使用情况和进程的响应。
（一）进程创建实验结果与分析
创建多个进程后，通过任务管理器观察到新创建的进程在系统中运行。不同的进程优先级设置对进程的CPU占用和响应时间产生了明显的影响。高优先级的进程能够更快地获得CPU资源，执行速度相对较快；而低优先级的进程则在CPU资源竞争中处于劣势，可能会出现短暂的卡顿或计一个多进程同步的程序，使用信号量、互斥量等同步机制来协调多个进程的执行。例如，实现一个生产者消费者问题，多个生产者进程和消费者进程通过共享缓冲区进行数据交换，使用同步机制来保证数据的一致性和正确性。
四、实验步骤
（一）进程创建实验步骤
1、打开Visual Studio 2019，创建一个新的C+＋控制台应用程序项目。
六、实验中遇到的问题及解决方法
（一）进程创建失败
在创建进程时，可能会由于参数设置不正确或系统资源不足等原因导致创建失败。通过仔细检查参数的设置，确保命令行参数、环境变量等的正确性，并释放不必要的系统资源，解决了创建失败的问题。
（二）线程控制异常
在暂停和恢复线程时，可能会出现线程状态不一致或死锁等异常情况。通过合理的线程同步和错误处理机制，避免了这些异常的发生。在代码中添加了对线程状态的判断和异常处理的代码，保证了线程控制的稳定性和可靠性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计说明书设计题目：操作系统课程设计班级：信息管理与信息系统2011级学号：姓名：山东科技大学2013年12 月25 日课程设计任务书学院信息科学与工程专业信息学管理与信息系统班级2011-1姓名一、课程设计题目：操作系统课程设计二、课程设计主要参考资料（1）Abraham Silberschatz & Peter Baer Galvin & Greg Gagne. Operating System Concepts（第七版影印版）. 高等教育出版社. 2007.3.（2）计算机操作系统（第三版）西安电子科技大学出版社（3）三、课程设计应解决的主要问题：（1）CPU调度算法的模拟实现（2）死锁相关算法的实现（3）磁盘调度算法的实现四、课程设计相关附件（如：图纸、软件等）：（1）程序源代码（2）五、任务发出日期：2013-10-1 课程设计完成日期：2014-1-1指导教师签字：指导教师对课程设计的评语成绩：指导教师签字：年月日设计1 CPU调度算法的模拟实现一、设计目的1、根据系统的资源分配策略所规定的资源分配算法2、利用编程语言，模拟实现先来先服务（FCFS）、最短作业优先（非抢占SJF）、非抢占优先调度算法、时间片轮转调度算法（RR）3、针对模拟进程，利用CPU调度算法进行调度4、进行算法评价，计算平均周转时间和平均等待时间二、设计要求1、调度所需的进程参数由输入产生（手工输入或者随机数产生）2、输出调度结果3、输出算法评价指标三、设计说明1、定义public类：class program{public:char name;//进程名int atime;//进程到达的时间int stime;//进程服务的时间int btime;//进程开始执行的时间int ftime;//进程完成的时间int rtime;//进程的周转时间float qrtime;//进程的带权周转时间};2、冒泡排序：class program t;for( i=1;i<m;i++)for(int j=0;j<m-i;j++)if(p[j].atime>p[j+1].atime){t=p[j];p[j]=p[j+1];p[j+1]=t;}3、流程图：（1）①先来先服务调度流程图：②主要程序p[0].btime=p[0].atime;p[0].ftime=p[0].atime+p[0].stime;p[0].rtime=p[0].ftime-p[0].atime;p[0].qrtime=(float)p[0].rtime/p[0].stime;for(i=1;i<m;i++){if(p[i].atime>p[i-1].ftime){p[i].btime=p[i].atime;}else{p[i].btime=p[i-1].ftime;}p[i].ftime=p[i].btime+p[i].stime;p[i].rtime=p[i].ftime-p[i].atime;p[i].qrtime=(float)p[i].rtime/p[i].stime;}①短作业优先进程(非抢占优先权)调度流程图：②（ＳＪＦ）主要代码int k=0,x=0;for(i=k+1;i<m;i++){for(j=k+1;j<m;j++){if(p[j].atime<p[k].ftime){x++;}elsebreak;}int min=k+1;if(x>1){for(j=k+2;j<=x+k;j++){if(p[j].stime<p[min].stime){min=j;}}t=p[min];p[min]=p[k+1];p[k+1]=t;p[k+1].ftime=p[k].stime+p[k+1].stime;}k++;x=0;}③优先权调度算法（非抢占）：int k=0,x=0;for(i=k+1;i<m;i++){for(j=k+1;j<m;j++){if(p[j].atime<p[k].ftime){x++;}elsebreak;}int min=k+1;if(x>1){for(j=k+2;j<=x+k;j++){if(p[j].youxianquan<p[min].youxianquan){min=j;}}t=p[min];p[min]=p[k+1];p[k+1]=t;p[k+1].ftime=p[k].stime+p[k+1].stime;}k++;x=0;}①时间片轮转调度算法：②主要算法int time=p[0].atime;int Max=p[0].stime1;for(i=0; i<m; i++){p[i].stime2=p[i].stime1;if(p[i].stime1>Max)Max=p[i].stime1; }for(int j=0; j<Max; j++){for(i=0; i<m; i++){if(p[i].stime2==0)continue;if(p[i].atime<=time){p[i].stime2-=1;time+=1;}elsei=-1;if(p[i].stime2==0)p[i].ftime=time;}}4、输出p[0].btime=p[0].atime;p[0].ftime=p[0].atime+p[0].stime;p[0].rtime=p[0].ftime-p[0].atime;p[0].qrtime=(double)p[0].rtime/p[0].stime;for(i=1;i<m;i++){if(p[i].atime>p[i-1].ftime){p[i].btime=p[i].atime;}else{p[i].btime=p[i-1].ftime;}p[i].ftime=p[i].btime+p[i].stime;p[i].rtime=p[i].ftime-p[i].atime;p[i].qrtime=(float)p[i].rtime/p[i].stime;}cout<<"进程******到达时间**服务时间**开始执行时间*完成时间**周转时间**带权周转时间"<<endl;for(i=0;i<m;i++){cout<<setiosflags(ios::left)<<setw(10)<<p[i].name<<setw(10)<< p[i].atime<<setw(10)<<p[i].stime<<setw(13)<<p[i].btime<<setw(10) <<p[i].ftime<<setw(10)<<p[i].rtime<<setw(13)<<p[i].qrtime<<endl;}}四、运行结果及分析1、先来先服务（FCFS）测试数据2、短作业优先（SJF）测试数据3、优先权（非抢占）测试数据4、时间片轮转（RR）测试数据五、总结通过这次试验，我进一步的理解了冒泡排序的算法，而且，对进程作业先来先服务、短进程优先、非抢占优先、按时间片轮转调度算法以及进程调度的概念和算法，有了更深入的认识！初步理解了操作系统对于作业处理的基本思想！了解到算法很重要，又更加明白算法本身可以节约时间。
在动手操作过程中，体会到了成功的喜悦；遇到问题自己解决的能力，对于我来说是一次提高，让自己多多的在实践中可以加深对理论的理解，也让我明白了以后应该如何更好，更高效的学习。
设计2 死锁相关算法的实现一、设计目的银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。
二、设计要求1、编写算法，实现银行家算法、安全性算法、死锁检测算法2、判断系统安全状态、判断进程的资源请求是否可以被满足、判定系统是否为死锁状态三、设计说明1、数据结构：（1）可利用资源向量Available。
这是个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目。
如果Available[j]=K，则表示系统中现有Rj类资源K个。
（2）最大需求矩阵Max。
这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。
如果Max[i，j]=K，则表示进程i需要Rj类资源的最大数目为K。
（3）分配矩阵Allocation。
这也是一个n×m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。
如果Allocation[i，j]=K，则表示进程i当前已分得Rj类资源的数目为K。
（4）需求矩阵Need。
这也是一个n×m的矩阵，用以表示每一个进程尚需的各类资源数。
如果Need[i，j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。
Need[i，j]=Max[i，j]-Allocation[i，j]系统流程图2、银行家算法步骤：（1）如果Request i[j] <=Need[i，j]，则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。
（2）如果Request i[j] <=Available[j]，则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。
（3）系统试探把要求的资源分配给进程Pi，并修改下面数据结构中的数值：Available[j]:=Available[j]- Request i[j]；Allocation[I,j]=Allocation[i,j]+ Request i[j]；Need[i,j]=Need[I,j]- Request i[j]；(4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。
3、安全性算法：（1）设置两个向量①工作向量Work。
它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work:=Available；②布尔向量Finish。
它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]=false，当有足够资源分配给进程时，令Finish[i]:=true。
（2）从进程集合中找到一个能满足下述条件的进程：①Finish[i]=false；②Need=Work；如找到，执行步骤（3）；否则，执行步骤（4）。