实验四 磁盘调度实验
实验四磁盘调度实验
一实验目的
1 加深对于操作系统设备管理技术的了解，理解磁盘调度的重要性，体验磁盘调度算法；
2 掌握几种重要的磁盘调度算法思想及其特点，模拟编程并要求通过总/平均寻道长度或总/平均寻道时间来分析寻道性能。（注：此处忽略磁臂启动时间，若使用时间分析性能，假设每移动一个磁道的时间为3ms）
二实验内容及要求
1 要求至少模拟先来先服务FCFS、最短寻道优先SSTF、电梯调度SCAN算法中两种，允许输入不同的磁盘柱面请求序列（或随机输入磁道请求序列），分析调度效果和寻道性能。
2 自定义磁盘调度相关的数据结构，允许用户自行输入寻道序列，并要求显示用户输入的序列、使用相应算法的调度序列和分析结果，要求程序可读性强，结果输出界面清晰。
3认真完成实验报告，同时要求说明数据结构，程序流程图、关键程序代码、实验结果及实验小结；
4 实验源程序文件以“软件/网络/应用+实验名称+姓名”命名，并发送到123497503@https://www.wendangku.net/doc/5718823101.html,）
三实验开发环境
Windows 7 Visual C++6.0
四实验步骤（程序中主要数据结构，程序流程图，并附上关键程序代码）
(1)主要数据结构
void FCFS(int cidao[],int m) //先来先服务算法
void SSTF(int cidao[],int m)//最短寻道优先算法
void SCAN(int cidao[],int m)//电梯调度算法
(2) 程序流程图
先来先服务算法流程图
最短寻道时间优先算法流程图：
电梯算法流程图：
主要代码：
/*********************判断输入数据是否有效**************************/ int decide(char str[]) //判断输入数据是否有效
{
int i=0;
while(str[i]!='\0')
{
if(str[i]<'0'||str[i]>'9')
{
return 0;
break;
}
i++;
}
return i;
}
/******************将字符串转换成数字***********************/
int trans(char str[],int a) //将字符串转换成数字
{
int i;
int sum=0;
for(i=0;i { sum=sum+(int)((str[i]-'0')*pow(10,a-i-1)); } return sum; } /*********************冒泡排序算法**************************/ int *bubble(int cidao[],int m) { int i,j; int temp; for(i=0;i for(j=i+1;j { if(cidao[i]>cidao[j]) { temp=cidao[i]; cidao[i]=cidao[j]; cidao[j]=temp; } } cout<<"排序后的磁盘序列为："; for( i=0;i { cout< } cout< return cidao; } /*********************先来先服务调度算法**************************/ void FCFS(int cidao[],int m) //磁道号数组，个数为m { int now;//当前磁道号 int sum=0; //总寻道长度 int j,i; int a; char str[100]; float ave; //平均寻道长度 cout<<"磁盘请求序列为："; for( i=0;i { cout< } cout< cout<<"请输入当前的磁道号："; B: cin>>str; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout<<"输入数据的类型错误,请重新输入！"< goto B; } else now=trans(str,a); //输入当前磁道号 sum+=abs(cidao[0]-now); cout<<"磁盘扫描序列为："; for( i=0;i { cout< } for(i=0,j=1;j { sum+=abs(cidao[j]-cidao[i]); ave=(float)(sum)/(float)(m); } cout< cout<<"平均寻道长度："< } /**********************最短寻道时间优先调度算法********************/ void SSTF(int cidao[],int m) { int k=1; int now,l,r; int i,j,sum=0; int a; char str[100]; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 cout<<"请输入当前的磁道号："; C: cin>>str; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout<<"输入数据的类型错误,请重新输入！"< goto C; } else now=trans(str,a); //输入当前磁道号 if(cidao[m-1]<=now) //若当前磁道号大于请求序列中最大者，则直接由外向内依次给予各请求服务 { cout<<"磁盘扫描序列为："; for(i=m-1;i>=0;i--) cout< sum=now-cidao[0]; } if(cidao[0]>=now) //若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务 { cout<<"磁盘扫描序列为："; for(i=0;i cout< sum=cidao[m-1]-now; } if(now>cidao[0]&&now { cout<<"磁盘扫描序列为："; while(cidao[k] { k++; } l=k-1; r=k; while((l>=0)&&(r { if((now-cidao[l])<=(cidao[r]-now)) //选择与当前磁道最近的请求给予服务 { cout< sum+=now-cidao[l]; now=cidao[l]; l=l-1; } else { cout< sum+=cidao[r]-now; now=cidao[r]; r=r+1; } } if(l==-1) //磁头移动到序列的最小号，返回外侧扫描仍未扫描的磁道 { for(j=r;j { cout< } sum+=cidao[m-1]-cidao[0]; } else //磁头移动到序列的最大号，返回内侧扫描仍未扫描的磁道 { for(j=l;j>=0;j--) { cout< } sum+=cidao[m-1]-cidao[0]; } } ave=(float)(sum)/(float)(m); cout< cout<<"平均寻道长度："< } /*****************************电梯调度算法*******************************/ void SCAN(int cidao[],int m) //先要给出当前磁道号和移动臂的移动方向 { int k=1; int now,l,r,d; int i,j,sum=0; int a; char str[100]; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 cout<<"请输入当前的磁道号："; D: cin>>str; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout<<"输入数据的类型错误,请重新输入！"< goto D; } else now=trans(str,a); //输入当前磁道号 if(cidao[m-1]<=now) //若当前磁道号大于请求序列中最大者，则直接由外向内依次给予各请求服务,此情况同最短寻道优先 { cout<<"磁盘扫描序列为："; for(i=m-1;i>=0;i--) cout< sum=now-cidao[0]; } if(cidao[0]>=now) //若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务,此情况同最短寻道优先 { cout<<"磁盘扫描序列为："; for(i=0;i cout< sum=cidao[m-1]-now; } if(now>cidao[0]&&now { while(cidao[k] { k++; } l=k-1; r=k; cout<<"请输入当前移动臂的移动的方向(1 表示向外，0表示向内) : "; cin>>d; if(d==0) //选择移动臂方向向内，则先向内扫描 { cout<<"磁盘扫描序列为："; for(j=l;j>=0;j--) { cout< } for(j=r;j { cout< } sum=now-2*cidao[0]+cidao[m-1]; } else //选择移动臂方向向外，则先向外扫描 { cout<<"磁盘扫描序列为："; for(j=r;j { cout< } for(j=l;j>=0;j--) //磁头移动到最大号，则改变方向向内扫描未扫描的磁道 { cout< } sum=-now-cidao[0]+2*cidao[m-1]; } } ave=(float)(sum)/(float)(m); cout< cout<<"平均寻道长度："< } 五实验结果 1.程序运行后的运行界面如下： 图1 2. 先来先服务算法程序运行界面如下： 图2 3. 最短寻道时间优先算法程序运行界面如下： 图3 4. 电梯算法程序运行界面如下： 图4 图5 六实验小结 通过这次的课程设计，我认识到要将操作系统这门计算机专业的课学好不仅仅是要把书上的基本知识学好，还要不断进行实践，将所学的跟实践操作结合起来才能更好地巩固所学，才能提高自己实践能力. 淮海工学院计算机工程学院实验报告书 课程名：《操作系统原理A》 题目：进程调度 班级：软件132 学号：2013122907 姓名：孙莹莹 操作系统原理实验——进程调度实验报告 一、目的与要求 1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C 语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 3）于2015年4月18日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。 二、实验内容或题目 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。 三、实验步骤与源程序 （1）流程图 （2）实验步骤 1）PCB的结构：优先级算法中，设PCB的结构如下图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Priority：优先级，随机产生，范围1—5。 Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时，每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为5—10。并随机产生，每运行一个时间片need减1；need为0则进程结束。 Status：进程状态R（运行），W（就绪），F（完成）；初始时都处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 2）初始状态及就绪队列组织： 5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。各进程的优先级随机产生，范围1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针为tail。 3）调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。 《操作系统原理》 课程设计报告书 题目：磁盘调度 专业：网络工程 学号： 学生姓名： 指导教师： 完成日期： 目录 第一章课程设计目的 (1) 1.1编写目的 (1) 第二章课程设计内容 (2) 2.1设计内容 (2) 2.1.1、先来先服务算法（FCFS） (2) 2.1.2、最短寻道时间优先算法（SSTF） (2) 2.1.3、扫描算法（SCAN） (3) 2.1.4、循环扫描算法（CSCAN） (3) 第三章系统概要设计 (4) 3.1模块调度关系图 (4) 3.2模块程序流程图 (4) 3.2.1 FCFS算法 (5) 3.2.2 SSTF算法 (6) 3.2.3 SCAN算法 (7) 3.2.4 CSCAN算法 (8) 第四章程序实现 (9) 4.1 主函数的代码实现 (9) 4.2.FCFS算法的代码实现 (11) 4.3 SSTF算法的代码实现 (13) 4.4 SCAN算法的代码实现 (15) 4.5 CSCAN算法的代码实现 (17) 第五章测试数据和结果 (20) 第六章总结 (23) 第一章课程设计目的 1.1编写目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解 1 第二章课程设计内容 2.1设计内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 2.1.1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2.1.2、最短寻道时间优先算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 2 操作系统上机 实验报告 成绩 教师： 2012 年 12月 5日 班级： 学号： 姓名： 实验地点： 实验时间： 实验一进程的建立 【实验目的】 创建进程及子进程 在父子进程间实现进程通信 【实验软硬件环境】 Linux 、Windows98、Windows2000 【实验内容】 创建进程并显示标识等进程控制块的属性信息； 显示父子进程的通信信息和相应的应答信息。 （进程间通信机制任选） 【实验程序及分析】 编程思路：首先本程序在Linux用C语言完成的，父子进程的创建用fork函数来实现，然后是父子进程间的通信，这里用pipe实现。可以定义chan1[2], chan1[2],chanx[0]表示读，chanx[1]表示写。他们配合使用。 【实验截图】 【实验心得体会】 通过这次上机练习，我熟悉了用c++实现进程的创建，销毁，父子进程间的通讯等一系列课程中需要学习的内容。本来进程的概念在一开始我始终无法清晰地理解，但是通过自己用mfc的方法去实现它后，我开始慢慢地理解操作系统的进程的运作机制。 虽然，我只是实现了一个父子进程的创建和通讯，但是，管中窥豹，我想自己开始明白一个操作系统正是由很多这种进程实现功能的。其中，系统整体的进程调度，管理等等还有很多东西等着我们去进一步学习、理解。 实验二进程间的同步 【实验目的】 理解进程同步和互斥模型及其应用 【实验软硬件环境】 Linux 、Windows98、Windows2000 【实验内容】 利用通信API实现进程之间的同步： 建立司机和售票员进程； 并实现他们间的同步运行。 【实验程序及分析】 程序总体思路：由于本次试验时用PV操作实现的互斥与同步模型，所以先实现P、V操作的函数，然后在主程序中利用PV操作函数实现司机和售票员的同步。司机和售票员分别为父进程和子进程，假设司机停车开门，此时为父进程中运行，然后申请开车，但是此时乘客没上车，所以只能阻塞。此时进入子进程，乘客上车，关门，售票员检票，释放开车，然后死机开车，到站，释放开车门。如此循环。 示意图 #include 《计算机操作系统2》实验报告 实验一题目：操作系统的进程调度 姓名：学号：12125807 实验日期：2014.12 实验要求： 1.设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。 进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 2.调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分 析比较。 3.系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程 实验目的： 1.进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要 求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。 实验内容： 1.编制和调试示例给出的进程调度程序，并使其投入运行。 2.自行设计或改写一个进程调度程序，在相应机器上调试和运行该程序，其功能应该不亚 于示例。 3.直观地评测各种调度算法的性能。 示例： 1．题目 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。 进程控制块结构如下： PCB 进程标识数 链指针 优先数/轮转时间片数 占用CPU时间片数 进程所需时间片数 进程状态 进程控制块链结构如下： 其中：RUN—当前运行进程指针； HEAD—进程就绪链链首指针； TAID—进程就绪链链尾指针。 2．算法与框图 (1) 优先数法。 进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 (2) 简单轮转法。 进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。(3) 程序框图如下图所示。 操作系统磁盘调度算法 实验报告 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】 目录 1．课程设计目的 编写目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 2．课程设计内容 设计内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进 程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2、最短寻道时间优先算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 3、扫描算法（SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到 华北科技学院计算机系综合性实验 实验报告 课程名称操作系统C 实验学期2012至2013学年第2学期学生所在系部计算机系 年级专业班级 学生姓名学号 任课教师杜杏菁 实验成绩 计算机系制 《操作系统C》课程综合性实验报告 开课实验室：基础六机房2013年6月3日 实验题目进程调度算法模拟 一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 二、设备与环境 1.硬件设备：PC机一台 2.软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java等编程语言环境。 三、实验内容 （1）用C语言（或其它语言，如Java）实现对N个进程采用某种进程调度算法（如动态优先权调度）的调度。 （2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： ?进程标识数ID。 ?进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。 ?进程已占用CPU时间CPUTIME。 ?进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。 ?进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进 入阻塞状态。 ?进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将 转换成就绪状态。 ?进程状态STATE。 ?队列指针NEXT，用来将PCB排成队列。 （3）优先数改变的原则： ?进程在就绪队列中呆一个时间片，优先数增加1。 ?进程每运行一个时间片，优先数减3。 （4）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。 实验一进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB的结构（PCB结构通常包括以下信息：进程名（进程ID）、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同，PCB结构的内容可以作适当的增删）。为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r w),共有w类，每类数目为r1…r w。随机产生n进程P i(id,s(j,k)，t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随机申请新的资源。 3、每个进程可有三个状态（即就绪状态W、运行状态R、等待或阻塞状态B），并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法：时间片轮转调度算法 本程序用该算法对n个进程进行调度，进程每执行一次，CPU时间片数加1，进程还需要的时间片数减1。在调度算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了1个单位），这时，CPU时间片数加1，进程还需要的时间片数减1，并排列到就绪队列的尾上。 三、实验环境 操作系统环境：Windows系统。 编程语言：C#。 四、实验思路和设计 1、程序流程图 2、主要程序代码 //PCB结构体 struct pcb { public int id; //进程ID public int ra; //所需资源A的数量 public int rb; //所需资源B的数量 public int rc; //所需资源C的数量 public int ntime; //所需的时间片个数 public int rtime; //已经运行的时间片个数 public char state; //进程状态，W（等待）、R（运行）、B（阻塞） //public int next; } ArrayList hready = new ArrayList(); ArrayList hblock = new ArrayList(); Random random = new Random(); //ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数，n为初始化进程个数 //r为可随机产生的进程数（r=m-n） //a，b，c分别为A，B，C三类资源的总量 //i为进城计数，i=1…n //h为运行的时间片次数，time1Inteval为时间片大小（毫秒） //对进程进行初始化，建立就绪数组、阻塞数组。 public void input()//对进程进行初始化，建立就绪队列、阻塞队列 { m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i <= n; i++) { pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5)); 人和以吟实验报告学院（系）名称：计算机与通信工程学院 【实验过程记录(源程序、测试用例、测试结果及心得体会等) 】 #include 实验报告学院（系）名称：计算机与通信工程学院 【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 #include 处理器调度一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。 当就绪状态进程 个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 设计一个按优先数调度算法实现处理器调度的程序 提示： （1）假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进 程控制块的格 式为： 其中，进程名----作为进程的标识，假设五个进程的进程名分别是R, P2, P3， P4，R。 指针—按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块 首地址，最后一个进程中的指针为“ 0”。 要求运行时间-- 假设进程需要运行的单位时间数。 优先数-赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态-可假设有两种状态，“就绪”状态和“结束“状态，五个进程的初 始状态都为 “就绪“状态，用“ R”表示，当一个进程运行结束后，它的状态变为“结束”， 用“ E”表示。 （2）在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数” 和“要求运行时间”。 （3）为了调度方便，把五个进程按给定的优先数从大到小连成队列，用一单元指出队首 进程，用指针指出队列的连接情况。例： 队首标志 （4）处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优 先数就减“ 1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的 启动运行，而是执行： 优先数－ 1 要求运行时间－1 来模拟进程的一次运行提醒注意的是：在实际的系统中，当一个进程被选中运 操作系统实验报告课程名称：计算机操作系统 实验项目名称：磁盘调度实验时间： 班级：姓名：学号： 实验目的： 对操作系统的磁盘调度基础理论和重要算法的理解，加强动手能力。 实验环境： PC机 win7 Visual C++ 实验内容： 编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度，要求设计主界面以灵 活选择某算法，且以下算法都要实现： 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 实验过程： 1.依次输入8个磁道数：123 45 31 67 20 19 38，并以0 结束 2.选择调度算法： (1)先来先服务算法（FCFS） (2)最短寻道时间优先算法（SSTF） 成绩： 指导教师（签名）： (3)扫描算法（SCAN） (4)循环扫描算法（CSCAN） 实验心得： 通过本次实验，学习了解磁盘调度的工作原理及四种调度方法的工作原理，并且在当中 发现了自己的不足，对以前所学过的知识理解得不够深刻，掌握得不够牢固，看到了自己的实践经验还是比较缺乏，理论联系实际的能力还急需提高。 附录： #include 一、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构（PCB）来表示；每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性；在RR中，以1为时间片单位；运行时，输入若干个进程序列，按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法（SPF）和时间片轮转调度算法（RR） [提示]： (1) 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 (2) 时间片轮转调度算法RR 原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片（q）轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法： 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定，时间片的长短依据进程数量的多少由T = N × （ q + t ）给出的关系调整。 3 根据进程优先级的高低进一步调整时间片，优先级越高的进程，分配的时间片越长。 多就绪队列轮转法： (3) 算法类型 (4)模拟程序可由两部分组成，先来先服务（FCFS）调度算法，时间片轮转。流程图如下: 操作系统 实验报告 哈尔滨工程大学 计算机科学与技术学院 第六讲磁盘调度算法 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 （1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机； （2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法； （3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型 验证性+设计性实验 4. 实验内容 （1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。 二、实验环境 在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。 三、实验过程 1. 设计思路和流程图 （1）改写SCAN算法 在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。算法流程图如下图所示。 图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法 在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside 确定磁头移动的方向，而是规定磁头只能从外向内移动。当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。算法流程图如下图所示。 操作系统实验报告 磁 盘 调 度 实验六：磁盘调度算法 一．实验目的 复习模拟实现一种磁盘调度算法，进一步加深对磁盘调度效率的理解。 二．实验属性 该实验为设计性实验。 三．实验仪器设备及器材 普通PC386以上微机 四．实验要求 本实验要求2学时完成。 本实验要求完成如下任务： （1）建立相关的数据结构，作业控制块、已分配分区及未分配分区 （2）实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法（3）实现一个分区回收算法 （4）给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理 实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。 五 .主要算法分析 各个算法分析 1.先来先服务算法（FCFS） 先来先服务（FCFS）调度:按先来后到次序服务，未作优化。 最简单的移臂调度算法是“先来先服务”调度算法，这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。例如，如果现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99，那么，当50号柱面上的操作结束后，移动臂将按请求的先后次序先移到130号柱面，最后到达99号柱面。 采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂来回地移动。先来先服务算法花费的寻找时间较长，所以执行输入输出操作的总时间也很长。 2.最短寻道时间优先算法（SSTF） 最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的，而不管访问者到来的先后次序。现在仍利用同一个例子来讨论，现在当50号柱面的操作结束后，应该先处理61号柱面的请求，然后到达32号柱面执行操作，随后处理15号柱面请求，后继操作的次序应该是99、130、148、159、199。 采用最短寻找时间优先算法决定等待访问者执行操作的次序时，读写磁头总共移动了200多个柱面的距离，与先来先服务、算法比较，大幅度地减少了寻找时间，因而缩短了为各访问者请求服务的平均时间，也就提高了系统效率。 但最短查找时间优先（SSTF）调度，FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有 设计性实验报告 一、实验目的 1.在Linux下用C语言编程模拟优先级进程调度算法和时间片轮转进程调度算法。 2.为了清楚地观察每个进程的调度过程，每次调度程序应将各个进程的情况显示出来。 二、总体设计（设计原理、设计方案及流程等） 1、优先级进程调度算法 采用动态优先级进程调度算法，其基本思想是每次调度总是把处理机分配给优先级最高的进程，同时在运行过程中进程的优先级随着执行或等待的时间而降低或增加。 在该实验中每个进程用一个进程控制块（ PCB）表示。进程控制块包含如下信息：进程号，进程名、优先数、需要运行时间、已用CPU时间、进程状态。进程号，名字，优先数，运行的时间，事先人为地指定。每个进程的状态可以是就绪，执行，阻塞或完成4种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。就绪队列中的进程在等待一个时间片后，优先级增1。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时将进程的优先级减1，然后把它插入就绪队列等待CPU。 2、时间片轮转调度算法 采用简单时间片轮转调度算法，其基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 三、实验步骤（包括主要步骤、代码分析等） 1.打开linux虚拟机，用vim编辑器打开代码进行修改和调整。用gcc编译器进行编译编译运行首先运行优先级算法，如图所示： 磁盘调度算法 学生姓名: 学生学号: 专业班级: 指导老师： 2013年6月20日 1、实验目的： 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的实现方法。 2、问题描述： 设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN 和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。 3、需求分析 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的实现方法。 通过已知开始磁道数、访问磁道总数、磁道号访问序列、访问方向及访问方式得到访问序列及移动距离和平均移动距离！ (1)输入的形式； int TrackOrder[MaxNumber];//被访问的磁道号序列 int direction;//寻道方向 int Num;//访问的磁道号数目 int start;// (2)输出的形式； int MoveDistance[MaxNumber]={0};//移动距离 double AverageDistance=0;//平均寻道长度 移动的序列！ (3)程序所能达到的功能； 模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。 (4)测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。 开始磁道号：100 磁道号方向：内（0）和外（1） 磁道号数目：9 页面序列：55 58 39 18 90 160 150 38 184 4、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 实验报告 实验课程名称：操作系统 实验地点：南主楼七楼机房 2018—2019学年（一）学期 2018年 9月至 2019 年 1 月 专业： 班级： 学号： 姓名： 指导老师：刘一男 实验一 实验项目：分时系统模拟 实验学时：2实验日期： 2018-10-25 成绩： 实验目的利用程序设计语言模拟分时系统中多个进程按时间片轮转调度算法进行进程调度的过程； 假设有五个进程A，B，C，D，E，它们的到达时间及要求服务的时间分别为：进程名 A B C D E 到达时间0 1 2 3 4 服务时间 4 3 4 2 4 时间片大小为1，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间。 执行过程并计算各进程的周转时间及带权周转时间。 轮转调度：BDACE （1）修改时间片大小为2，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间。 轮转调度：ADBCE （2）修改时间片大小为4，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间. 顺序：ABCDE 1、思考 时间片的大小对调度算法产生什么影响？对计算机的性能产生什么影响？答：通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改进的时间片轮转调度算法,该算法具有更好的实时性,同时减少了任务调度次数和进程切换次数,降低了系统开销,提升了CPU的运行效率,使操作系统的性能得到了一定的提高。 A B C D E 时间片为1 周转时间12 9 14 8 13 3 3 3.5 4 3.25 带权周转 时间 时间片为2 周转时间8 12 13 7 13 2 4 3.25 3.5 3.25 带权周转 时间 时间片为4 周转时间 4 6 9 10 13 1 2 2.25 5 3.25 带权周转 时间 实验一进程调度实验报告 一、实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 二、实验内容 1．优先权法、轮转法 简化假设 1）进程为计算型的（无I/O） 2）进程状态：ready、running、finish 3）进程需要的CPU时间以时间片为单位确定 2．算法描述 1）优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 2）轮转法 三、流程图 产生n 需的时间片数，已占用CPU 的时间片数置为0 按进程产生的先后次序拉成就绪队列链 =0？ 撤销该进程 就绪队列为空吗？ =轮转时间片数？ N Y Y Y 结束 N 开始 键盘输入进程数n ，和调度方法的选择 优先权法？ 轮转法 产生n 个进程，对每个进程产生一个PCB ，并用 随机数产生进程的优先权及进程所需的CPU 时间 按优先权大小，把n 个进程拉成一个就绪队列 撤销进程就绪队列为空？ 结束 N Y Y 四、实验要求 1．产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 2．进程数n不要太大通常取4~8个 3．使用动态数据结构 4．独立编程 5．至少三种调度算法 6．若有可能请在图形方式下，将PCB的调度用图形成动画显示。 五实验源程序 主函数控制台Main.c #include实验一进程调度实验报告书
操作系统磁盘调度算法实验报告
操作系统实验报告模板
操作系统的进程调度 实验报告
操作系统磁盘调度算法实验报告
进程调度算法模拟实验
(完整word版)操作系统实验报告 实验一 进程管理
天津理工大学操作系统实验3：磁盘调度算法的实现
天津理工大学 操作系统实验3：磁盘调度算法地实现
实验一处理器调度实验报告
磁盘调度实验报告
操作系统原理-进程调度实验报告
操作系统实验 磁盘调度算法
磁盘调度实验报告
操作系统：进程调度实验报告
磁盘调度算法实验报告 (2)
操作系统实验报告
进程调度 实验报告