操作系统实验报告
操作系统实验实验报告 虚拟内存
操作系统实验实验报告虚拟内存一、实验目的本次操作系统实验的目的是深入理解虚拟内存的概念、原理和实现机制，通过实际操作和观察，掌握虚拟内存的相关技术，包括页面置换算法、内存分配策略等，并分析其对系统性能的影响。
二、实验环境操作系统：Windows 10 专业版开发工具：Visual Studio 2019编程语言：C+＋三、实验原理1、虚拟内存的概念虚拟内存是一种计算机系统内存管理技术，它使得应用程序认为自己拥有连续的可用内存（一个连续完整的地址空间），而实际上，这些内存可能是被分散存储在物理内存和外部存储设备（如硬盘）中的。
虚拟内存通过将程序使用的内存地址映射到物理内存地址，实现了内存的按需分配和管理。
2、页面置换算法当物理内存不足时，操作系统需要选择一些页面（内存中的固定大小的块）换出到外部存储设备，以腾出空间给新的页面。
常见的页面置换算法有先进先出（FIFO）算法、最近最少使用（LRU）算法、时钟（Clock）算法等。
3、内存分配策略操作系统在分配内存时，需要考虑如何有效地利用有限的物理内存资源。
常见的内存分配策略有连续分配、分页分配和分段分配等。
四、实验内容与步骤1、实现简单的虚拟内存系统使用 C+＋编写一个简单的虚拟内存模拟程序，包括内存页面的管理、地址映射、页面置换等功能。
2、测试不同的页面置换算法在虚拟内存系统中，分别实现 FIFO、LRU 和 Clock 算法，并对相同的访问序列进行测试，比较它们的页面置换次数和缺页率。
3、分析内存分配策略的影响分别采用连续分配、分页分配和分段分配策略，对不同大小和类型的程序进行内存分配，观察系统的性能（如内存利用率、执行时间等）。
具体步骤如下：（1）定义内存页面的结构，包括页面号、标志位（是否在内存中、是否被修改等）等。
（2）实现地址映射函数，将虚拟地址转换为物理地址。
（3）编写页面置换算法的函数，根据不同的算法选择要置换的页面。
（4）创建测试用例，生成随机的访问序列，对不同的算法和分配策略进行测试。
操作系统实验实验报告
操作系统实验实验报告一、实验目的操作系统是计算机系统中最为关键的核心软件，它管理着计算机的硬件资源和软件资源，为用户提供了一个方便、高效、稳定的工作环境。
本次操作系统实验的目的在于通过实际操作和实践，深入理解操作系统的基本原理和核心概念，掌握操作系统的基本功能和操作方法，提高对操作系统的认识和应用能力。
二、实验环境本次实验使用的操作系统为 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。
三、实验内容及步骤（一）进程创建实验1、首先，创建一个新的 C+＋项目。
2、在项目中，使用 Windows API 函数`CreateProcess`来创建一个新的进程。
3、为新进程指定可执行文件的路径、命令行参数、进程属性等。
4、编写代码来等待新进程的结束，并获取其退出代码。
（二）进程同步实验1、设计一个生产者消费者问题的模型。
2、使用信号量来实现生产者和消费者进程之间的同步。
3、生产者进程不断生成数据并放入共享缓冲区，当缓冲区已满时等待。
4、消费者进程从共享缓冲区中取出数据进行处理，当缓冲区为空时等待。
（三）进程通信实验1、选择使用管道来实现进程之间的通信。
2、创建一个匿名管道，父进程和子进程分别读写管道的两端。
3、父进程向管道写入数据，子进程从管道读取数据并进行处理。
四、实验结果及分析（一）进程创建实验结果成功创建了新的进程，并能够获取到其退出代码。
通过观察进程的创建和执行过程，加深了对进程概念的理解。
（二）进程同步实验结果通过使用信号量，生产者和消费者进程能够正确地进行同步，避免了缓冲区的溢出和数据的丢失。
分析结果表明，信号量机制有效地解决了进程之间的资源竞争和协调问题。
（三）进程通信实验结果通过管道实现了父进程和子进程之间的数据通信。
数据能够准确地在进程之间传递，验证了管道通信的有效性。
五、遇到的问题及解决方法（一）在进程创建实验中，遇到了参数设置不正确导致进程创建失败的问题。
通过仔细查阅文档和调试，最终正确设置了参数，成功创建了进程。
（二）在进程同步实验中，出现了信号量使用不当导致死锁的情况。
操作系统安全实验1实验报告
操作系统安全实验1实验报告一、实验目的本次操作系统安全实验的主要目的是让我们深入了解操作系统的安全机制，通过实际操作和观察，掌握一些常见的操作系统安全配置和防护方法，提高对操作系统安全的认识和应对能力。
二、实验环境本次实验使用的操作系统为Windows 10 和Linux（Ubuntu 2004），实验设备为个人计算机。
三、实验内容与步骤（一）Windows 10 操作系统安全配置1、账户管理创建新用户账户，并设置不同的权限级别，如管理员、标准用户等。
更改账户密码策略，包括密码长度、复杂性要求、密码有效期等。
启用账户锁定策略，设置锁定阈值和锁定时间，以防止暴力破解密码。
2、防火墙配置打开 Windows 防火墙，并设置入站和出站规则。
允许或阻止特定的应用程序通过防火墙进行网络通信。
3、系统更新与补丁管理检查系统更新，安装最新的 Windows 安全补丁和功能更新。
配置自动更新选项，确保系统能够及时获取并安装更新。
4、恶意软件防护安装并启用 Windows Defender 防病毒软件。
进行全盘扫描，检测和清除可能存在的恶意软件。
（二）Linux（Ubuntu 2004）操作系统安全配置1、用户和组管理创建新用户和组，并设置相应的权限和归属。
修改用户密码策略，如密码强度要求等。
2、文件系统权限管理了解文件和目录的权限设置，如读、写、执行权限。
设置特定文件和目录的权限，限制普通用户的访问。
3、 SSH 服务安全配置安装和配置 SSH 服务。
更改 SSH 服务的默认端口号，增强安全性。
禁止 root 用户通过 SSH 登录。
4、防火墙配置（UFW）启用 UFW 防火墙。
添加允许或拒绝的规则，控制网络访问。
四、实验结果与分析（一）Windows 10 操作系统1、账户管理成功创建了具有不同权限的用户账户，并能够根据需求灵活调整权限设置。
严格的密码策略有效地增加了密码的安全性，减少了被破解的风险。
账户锁定策略在一定程度上能够阻止暴力破解攻击。
操作系统实验报告
篇一：操作系统实验报告完全版《计算机操作系统》实验报告班级：姓名：学号：实验一进程控制与描述一、实验目的通过对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() 方法。
其中有四个由实际的低级入口点传递来的参数。
操作系统实验报告6
操作系统实验报告6一、实验目的本次操作系统实验的主要目的是深入了解和掌握操作系统中进程管理、内存管理、文件系统等核心概念和相关技术，通过实际操作和观察，增强对操作系统工作原理的理解，并提高解决实际问题的能力。
二、实验环境本次实验使用的操作系统为 Windows 10，实验工具包括 Visual Studio 2019 等。
三、实验内容（一）进程管理实验1、创建多个进程，并观察它们的运行状态和资源占用情况。
通过编写简单的C+＋程序，使用Windows API 函数创建多个进程。
在程序中，设置不同的进程优先级和执行时间，观察操作系统如何调度这些进程，以及它们对 CPU 使用率和内存的影响。
2、进程间通信实现了进程间的管道通信和消息传递。
通过创建管道，让两个进程能够相互交换数据。
同时，还使用了 Windows 的消息机制，使进程之间能够发送和接收特定的消息。
（二）内存管理实验1、内存分配与释放使用 C+＋的动态内存分配函数（如｀malloc` 和｀free`），在程序运行时动态申请和释放内存。
观察内存使用情况，了解内存碎片的产生和处理。
2、虚拟内存管理研究了 Windows 操作系统的虚拟内存机制，通过查看系统的性能监视器，观察虚拟内存的使用情况，包括页面文件的大小和读写次数。
（三）文件系统实验1、文件操作进行了文件的创建、读取、写入、删除等基本操作。
通过编写程序，对不同类型的文件（如文本文件、二进制文件）进行处理，了解文件系统的工作原理。
2、目录操作实现了目录的创建、删除、遍历等功能。
了解了目录结构在文件系统中的组织方式和管理方法。
四、实验步骤（一）进程管理实验步骤1、打开 Visual Studio 2019，创建一个新的 C+＋控制台项目。
2、在项目中编写代码，使用｀CreateProcess` 函数创建多个进程，并设置它们的优先级和执行时间。
3、编译并运行程序，通过任务管理器观察进程的运行状态和资源占用情况。
系统业务操作实验报告(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）查看员工信息列表，包括姓名、部门、岗位、入职日期等信息。
操作系统安装与配置实验报告
操作系统安装与配置实验报告操作系统安装与配置实验报告。
一、实验目的。
本次实验的目的是学习和掌握操作系统的安装与配置方法，了解操作系统的基本概念和原理，以及掌握操作系统的基本操作和常用命令。
二、实验过程。
1. 实验环境准备。
在实验开始之前，我先准备了一台计算机和相关的安装光盘或镜像文件。
我选择了Windows 10操作系统进行安装和配置。
2. 操作系统安装。
我按照实验指导书的步骤，先将安装光盘或镜像文件插入计算机，并重启计算机。
然后按照提示进入安装界面，选择安装语言、键盘布局等选项。
接着，我选择了自定义安装，对硬盘进行分区和格式化。
最后，我填写了计算机的用户名和密码，完成了操作系统的安装。
3. 操作系统配置。
安装完成后，我进行了一些基本的操作系统配置。
首先，我设置了计算机的名称和网络设置，以便与其他设备进行通信。
然后，我进行了系统更新，安装了最新的补丁和驱动程序，以确保系统的安全性和稳定性。
接下来，我调整了系统的显示设置、声音设置和电源管理等选项，以适应个人的使用习惯。
最后，我安装了一些常用的软件和工具，以提高工作效率。
三、实验结果。
经过以上的操作，我成功地安装和配置了操作系统。
系统运行稳定，各项功能正常。
我能够使用操作系统的基本功能，如文件管理、应用程序运行等。
同时，我也学会了一些常用的命令，如文件夹的创建、复制、删除等。
四、实验总结。
通过本次实验，我对操作系统的安装与配置有了更深入的了解。
我学会了如何安装操作系统，并对系统进行基本的配置和优化。
同时，我也掌握了一些常用的操作系统命令，提高了自己的操作能力。
在今后的学习和工作中，我将能够更好地使用操作系统，并解决一些常见的问题。
总之，本次实验对我来说是一次很有意义的学习和实践机会。
通过实际操作，我不仅巩固了课堂上学到的知识，还提高了自己的实际操作能力。
我相信，通过不断地学习和实践，我将能够更好地掌握操作系统的安装与配置方法，并在将来的工作中发挥更大的作用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统实验报告学生学院计算机学院专业班级计算机科学与技术3班学号********** 学生姓名林虹指导教师丁国芳2015 年12月15 日目录1 实验一进程调度 (1)2 实验二银行家算法 (16)3 实验三动态分区分配方式的模拟 (20)4 实验四仿真各种磁盘调度算法 (26)实验一进程调度1. 实验目的编写并调试一个模拟的进程调度程序，分别采用“短进程优先”、“时间片轮转”、“高响应比优先”调度算法对随机产生的五个进程进行调度，并比较算法的平均周转时间。
以加深对进程的概念及进程调度算法的理解。
2. 实验要求1.每个进程由一个进程控制块（PCB）表示，进程控制块可以包含如下信息：进程名、优先数（响应比）、到达时间、需要运行时间（进程的长度）、已运行时间、进程状态等等（可以根据需要自己设定）。
2.由程序自动生成进程（包括需要的数据，要注意数据的合理范围），第一个进程到达时间从0开始，其余进程到达时间随机产生。
3.采用时间片轮转调度算法时，进程的运行时间以时间片为单位进行计算。
4.每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。
5.每进行一次调度，程序都要输出一次运行结果：正在运行的进程、就绪队列中的进程、完成的进程以及各个进程的PCB，以便进行检查。
6.最后计算各调度算法的平均周转时间，并进行比较、分析。
3. 实验内容a.算法原理（1）短进程优先调度算法“短进程优先”调度算法的基本思想是把CPU分配给就绪队列中需要时间最短的进程。
（2）时间片轮转算法将系统中所有的就绪进程按照FCFS原则，排成一个队列。
每次调度时将CPU 分派给队首进程，让其执行一个时间片。
时间片的长度从几个ms到几百ms。
在一个时间片结束时，发生时钟中断。
调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。
进程可以未使用完一个时间片，就出让CPU。
（3）高响应比优先算法HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。
每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。
b.程序流程图c.重要数据结构d.各程序说明及关系1. void input() 输入进程函数2. void print() 打印进程函数3.int main() 主函数调用4.各函数代码void SJF() 短进程优先函数e运行结果截图void RR() 短进程优先函数运行结果截图void HRRN() 高响应比优先函数程序运行结果4. 结果分析与实验小结作业调度本质与进程调度类似，但是多道的话，就要多考虑空间的容量了。
单道的情况就不作分析了，对于多道调度，要考虑清楚，什么时候能够接纳新的作业进来；对于给定的空间来说，一次能让作业同时执行的数量应该是多少；根据算法，应该按照怎么样的先后顺序选择等待的作业……逐步分析后，对于非抢占的CPU，一旦作业进入了执行状态，它的结束时间也就定了下来，一旦有作业结束，就会释放空间，释放之后就能立即选择新的作业进来。
根据不同算法，对等待队列也有不同的排序结果，无论怎样，都按先后顺序放入队列中，所以每次选择的时候，都要遍历一遍所有等待中的进程，如果这个作业满足空间需求，则放入CPU中执行，同时更新结束时间，否则则跳过这个作业，判断下一个作业，直到询问完所有等待的作业为止。
不断重复上面的步骤，直到所有的作业都执行完所以模拟的时候，分别开了一个运行队列和一个等待队列，运行队列作为判断有哪个作业已经执行结束。
通过这个实验，对操作系统的作业调度已经有了更深一层的理解了，望以后能再接再厉。
实验二银行家算法1.实验目的用银行家算法避免死锁，实现系统合理分配资源，加深对进程同步及死锁理解。
2.实验要求1.假定系统有3类资源A（10个）、B（15个）、C（12个），系有5个进程并发执行，进程调度采用时间片轮转调度算法。
2.每个进程由一个进程控制块（PCB）表示，进程控制块可以包含如下信息：进程名、需要的资源总数、已分配的资源数、进程状态。
3.由程序自动生成进程（包括需要的数据，要注意数据的合理范围）。
4.进程在运行过程中会随机申请资源（随机生成请求的资源数），如果达到最大需求，表示该进程可以完成；如果没有达到最大需求，则运行一个时间片后，调度其它进程运行。
资源分配采用银行家算法来避免死锁。
5.每个进程的状态可以是就绪W（Wait）、运行R（Run）、阻塞B（Block）或完成F（Finish）状态之一。
6.每进行一次调度，程序都要输出一次运行结果：正在运行的进程、就绪队列中的进程、阻塞队列中的进程、完成的进程以及各个进程的PCB，以便进行检查。
3.实验内容a.算法原理操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。
当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。
若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配b.程序流程图c.重要数据结构d.各函数实现1.void input() 随机生成进程函数2.void print() pcb打印函数3.void Safe() 安全性检查算法4.void Bankalgorithm()5.int main() 主函数e.运行结果截图4.结果分析与小结多个进程同时运行时，系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列，使得系统能快速且安全地运行进程，不至发生死锁。
银行家算法是避免死锁的主要方法，其思路在很多方面都非常值得我们来学习借鉴。
实验三动态分区分配方式的模拟1.实验目的了解动态分区分配方式中的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解2.实验要求1.用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程和回收过程。
其中，空闲分区通过空闲分区链（表）来管理；在进行内存分配时，系统优先使用空闲区低端的空间。
2.假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：3.要求每次分配和回收后显示出作业分配情况及空闲内存分区链的情况。
3.实验内容a.算法原理（1）首次适应算法:最先适应算法的基本思想是空闲区表中的空闲区按地址大小递增顺序排列。
当要求分配一个容量S的区域时，在空闲区表中从头开始比较。
直到找到X>=S为止。
如果满足，则从X中分配S，剩余部分保留在空闲区表中原来位置，否则分配失败。
（2）最佳适应算法:最佳适应算法的基本思想是空闲区表中空闲区按其容量以递增次序排列，即X1<=X2<=X3<=.......<=Xn 。
当要求一个空闲区时，由小到大进行查找。
如果要求分配一个容量为S的分区，则从X1开始比较，直至S<=X1；然后从Xi分配S,若有剩余，则作为一个空余区插入适当位置，否则分配失败。
b.程序流图分配回收c.重要数据结构说明d.各程序说明及其关系1. space *New_space (int num, int Size, int adr):动态申请空间函数动态申请方法如下：2.void FF()：首次适应算法函数遍历一次所有的空闲分区，一旦找到则跳出遍历，分配空间，分配后，可能会有Size == 0的分区出现，这时候应该调用remove_zero 函数，将该分区移出链表：3.void BF()：最佳适应算法函数每次分配前都要找一次最小值，如果找不到，则说明分配失败，已经没有可以满足空间要求的分区了，关键代码如下：1.void recycle ()：回收空间函数对于回收的过程，则要分情况处理了，关键代码及其详细说明如下：e.程序设计结果为6个进程依次自动分配空间，分配所有后，再依次释放空间：1.首次适应算法2.最佳适应算法4.结果分析与小结可变分区的分配与回收，关键在于细心。
对于分配来说，根据三个算法来分配，基本用链表来模拟的话，应该没什么问题。
而对于回收来说，要判断的条件就会比较多了，首先要考虑是不是第一个分区，再考虑是不是最后一个，两者都不是的话，就要考虑是否相邻的情况，对于第一个和最后一个，也同样需要考虑是否相邻的情况，所以用链表模拟的话，一定要细心，不然很容易会出现指针越界导致程序崩溃。
实验四仿真各种磁盘调度算法1.实验目的了解磁盘调度的基本算法及性能2.实验要求由系统产生一系列磁盘请求（10个），分别给出先来先服务算法、最短寻道时间优先算法、扫描(SCAN)算法和循环扫描(CSCAN)算法时磁头移动顺序并计算磁头的平均移动磁道数。
（假设磁头刚从80磁道移到100磁道）3.实验内容a.算法原理（1）先来先服务算法即先来的请求先被响应。
FCFS策略看起来似乎是相当"公平"的，但是当请求的频率过高的时候FCFS策略的响应时间就会大大延长。
FCFS策略为我们建立起一个随机访问机制的模型，但是假如用这个策略反复响应从里到外的请求，那么将会消耗大量的时间。
为了尽量降低寻道时间，看来我们需要对等待着的请求进行适当的排序，而不是简单的使用FCFS策略。
这个过程就叫做磁盘调度管理。
有时候FCFS也被看作是最简单的磁盘调度算法（2）最短寻道时间优先算法要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。
（3）扫描算法该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。
例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。
这样自里向外的访问，直至再无更外的磁道需要访问时，才将磁道换向自外向里移动。
这时，同样也是每次选择这样的进程来调度，也就是要访问的当前位置内距离最近者，这样，磁头又逐步地从外向里移动，直至再无更里面的磁道要访问，从而避免了出现“饥饿”现像（4）循环算法当磁头刚从里向外移动而越过了某一磁道时，恰好又有一进程请求访问此磁道，这时，该里程就必须等待，为了减少这种延迟，CSCAN算法规定磁头单向移动，而本实验过程中我们所设计的是磁头从里向外移动，而从外向里移动时只须改方向而已，本实验未实现。
但本实验已完全能演示循环扫描的全过程。
b.总程序流图c.重要数据结构d.各算法代码1.double FCFS() 先来先服务算法2.double SSTF() 最短寻道时间优先算法3.double SCAN() 扫描算法4.double CSCAN() 循环算法5.int main() 主函数e.运行结果4.结果分析与小结计算机磁盘是一种很重要也很常用的外部设备，其分配也有一定的分配策略。