操作系统实验报告之进度调度模拟程序

合集下载

进程调度算法模拟实验报告

竭诚为您提供优质文档/双击可除进程调度算法模拟实验报告篇一：操作系统进程调度算法模拟实验报告进程调度算法模拟专业：xxxxx学号：xxxxx姓名：xxx实验日期：20xx年xx月xx日一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。

二、实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。

三、实验方法内容1.算法设计思路将每个进程抽象成一个控制块pcb，pcb用一个结构体构建一个进程调度类。

将进程调度的各种算法分装在一个类中。

类中存在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。

还有一个pcb实例。

主要保存正在运行的进程。

类中其他方法都是围绕这三个容器可以这个运行中的pcb展开。

主要用到的技术是sTL中的vector以维护和保存进程容器、就绪容器、完成容器。

当程序启动时，用户可以选择不同的调度算法。

然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中。

进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。

判断进程容器中是否有新的进程可以加入就绪队列。

2.算法流程图主程序的框架：();//先来先服务();//最短进程优先调度//简单时间片轮转//最高优先数优先//输入进程信息();.m_waitQueue.empty()||.m_processQueue.empt() ();进程调度过程：;3.算法中用到的数据结构structfcfs{//先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;float starttime;floatfinishtime;floatzztime;floatdqzztime;};//定义一个结构体，里面包含的有一个进程相关的信息4.主要的常量变量vector m_processQueue;//进程输入队列vector m_waitQueue;//进程就绪队列vectorm_FinishQueue;//完成队列vect(:进程调度算法模拟实验报告)or ::iteratorm_iter;//迭代器pcbm_runprocess;//运行中的进程intm_processcount;//进程数floatm_RunTime;//运行时间intm_tagIsRun;//是否在运行标志。

模拟进程调度实验报告

模拟进程调度实验报告摘要本实验主要采用C语言编写程序，模拟简单的进程调度框架，通过调度算法模拟CPU对于不同进程的调度过程，进一步深化对进程调度算法的理解和应用。

在实验过程中，我们采用了先来先服务（FCFS）、时间片轮转（RR）和优先级调度算法（PSA）三种调度算法进行模拟，并对不同算法的表现进行性能比较和分析。

实验结果表明，PSA算法和FCFS算法的平均等待时间和平均周转时间要比RR算法更小。

RR算法通过时间片的切换，能够较好地解决短进程优先的问题，但对于长进程来说仍然存在较大的等待时间。

在进行进程调度算法的选择时，需根据具体需求和系统特性综合考虑，选择合适的算法以达到最佳性能。

关键词：进程调度、先来先服务、时间片轮转、优先级调度算法、等待时间、周转时间Abstract一、引言进程调度是操作系统的核心概念之一，是操作系统对计算机硬件资源的有效管理机制。

操作系统需要根据一定的策略对进程进行调度，分配CPU时间片、内存等资源，使多个进程在同时执行的情况下，能高效地共享计算机硬件资源。

进程调度算法的优化和改进对操作系统的性能和运行效率至关重要。

本实验主要针对常用的三种进程调度算法，即先来先服务（FCFS）、时间片轮转（RR）和优先级调度算法（PSA），通过程序模拟这些算法的调度过程，进一步深入理解和应用进程调度算法，对进程调度算法进行性能比较和分析。

二、实验设计1.先来先服务算法（FCFS）我们通过先来先服务算法（FCFS）进行模拟。

FCFS算法即按照进程到达时间的先后顺序进行调度，当前一个进程执行完成后，才调度下一个进程，并按照到达的先后顺序不断地运行进程，直到所有进程执行完成。

在程序中，我们首先对进程进行排序，按照到达的先后顺序排列，模拟进程的到达过程。

然后，我们采用循环语句和判断语句模拟CPU对进程的调度过程，记录每个进程的等待时间和周转时间，并计算出平均等待时间（AWT）和平均周转时间（ATT）。

操作系统进度调度算法实验

ax[i] = a[i];
}
String as = new String(ax);
return as;
}
public static String getSecondString(String d) {
char[] a = new char[50];
char[] b = new char[50];
char[] c = new char[50];
（5）分析程序运行的结果，谈一下自己的认识。
四、实验结果及分析
1.实验代码
package tc;
public class Begin
{
public static void main(String[] args)
{
new MyFrame();
}
}
package tc;
public class Running
cx[i] = c[i];
}
String cs = new String(cx);
int num = Integer.parseInt(cs);
return num;
}
}
2.实验结果
3.实验结果分析
先来先服务FCFS进程调度算法采用非抢占方式，实现方法比较简单，但使短作业和实时性要求较高的作业等待的时间过长；高优先级，此处采用抢占方式，另外还加入了时间片轮转方法；短作业优先方法是一种非抢占方式，没有考虑长作业和实时任务的要求。
int ecount = 0;
int is = 0;
for (int i = t; i < d.length(); i++) {
if (d.charAt(i) != ' ') {

操作系统进程调度模拟程序实验报告

操作系统进程调度模拟程序实验报告实验目的：了解操作系统进程调度的基本原理和方法，通过编写模拟程序来验证调度算法的正确性。

实验内容：1. 实现进程调度模拟程序，包括进程的创建、调度、挂起、恢复和销毁等基本操作。

2. 实现三种常用的调度算法：先来先服务（FCFS）、最短作业优先（SJF）和时间片轮转（RR）。

3. 对比不同调度算法的性能，包括平均等待时间、平均周转时间和平均响应时间等指标。

实验步骤：1. 首先定义进程类Process，包括进程的ID、到达时间、执行时间和优先级等属性。

2. 实现创建进程的函数create_process，通过用户输入的方式创建多个进程，并保存到一个进程队列中。

3. 根据选择的调度算法，实现调度函数schedule，按照对应的算法对进程进行调度，并记录每个进程的执行时间和等待时间等信息。

4. 对于FCFS算法，按照进程的到达时间进行排序，然后按顺序执行。

5. 对于SJF算法，按照进程的执行时间进行排序，然后按顺序执行。

6. 对于RR算法，设定一个时间片大小，每个进程执行一个时间片后，将其放回队列末尾，然后继续执行下一个进程，直到所有进程都执行完毕。

7. 在各个调度算法中计算平均等待时间、平均周转时间和平均响应时间等指标，并输出结果。

实验结果：通过对不同进程和不同调度算法的模拟，可以得到如下结果：1. FCFS调度算法的平均等待时间较长，不适用于执行时间较长的任务。

2. SJF调度算法的平均等待时间和平均周转时间较短，适用于执行时间较短的任务。

3. RR调度算法能够平均分配CPU时间，适用于执行时间较长的任务。

实验总结：通过本次实验，我们进一步加深了对操作系统进程调度的理解和认识。

通过编写模拟程序，我们能够清楚地了解不同调度算法的工作原理和对应的性能表现。

在实际应用中，根据任务的特点和需求选择合适的调度算法，能够提高系统的性能和效率。

实验一、进程调度实验报告

精选文档广东技术师范学院实验报告学院：计算机科学学专业：计算机科学与班级：成绩：院技术（师范）姓名：学号：组别：组员：实验地点：实验日期：指导教师署名：预习状况操作状况考勤状况数据办理状况实验名称：实验一、进度调动实验一、实验目的用高级语言编写和调试一个进度调动程序，以加深对进度的见解及进度调动算法的理解二、实验种类综合性实验。

综合高级语言编程、进度调动模型、进度调动算法及数据构造等多方面的知识三、实验内容和步骤1．编写并调试一个模拟的进度调动程序，采纳“最高优先数优先”调动算法对五个进度进行调动。

“最高优先数优先”调动算法的基本思想是把CPU 分派给就绪行列中优先数最高的进度。

静态优先数是在创立进度时确立的，并在整个进度运转时期不再改变。

动向优先数是指进度的优先数在创立进度时可以给定一个初始值，而且可以按必然原则改正优先数。

比方：在进度获取一次CPU后就将其优先数减少1。

或许，进度等候的时间超出某一时限时增添其优先数的值，等等该题依据老师给的代码用Visual C++ 运转，结果以及分析以下：结果分析：依据上述输入的三个进度的信息可以获取：优先级最高的是进度cc 最初调动进度 cc 的状态为运转态，需要履行的时间为10 目前就绪行列状态为：进度aa先级比较高，处于就绪行列前面，而进度 bb 先级是三者中最低的，因此处于就绪行列的最后。

而此时这两个进度的状态都为就绪态。

结果分析：当进度 cc 了一个时间片今后而它已占用 CPU 时间已达到所需要的运转时间，则将它的优先级减 1 今后，再将三个进度按优先级的大小摆列，从中选择优先级大的进度进入运转状态，则该次进入运转态的是进度 aa依据这类方式向来运转下去：直到 :结果分析：当进度 bb 的 CPU 占用时间等于它需要的履行时间时，进度 bb 度完成。

则这时进度调动中还有两个进度：进度 aa 进度 cc结果分析：当调动进度中只剩下进度aa 程 cc 这时依据进度优先级的大小，进度aa入运转态。

操作系统进程调度模拟程序实验报告

目录1、课程设计目的 (3)2、课程设计要求 (3)3、相关知识 (3)4、需求分析 (4)5、概要设计 (5)6、详细设计 (6)7、测试，修改及运行结果 (13)8、参考文献 (15)9、结束语 (15)10、附件 (15)1、课程设计的目的理解操作系统进程管理中进行进程调度的过程和编程方法，掌握先来先服务调度算法和最高优先数优先的调度算法，创建进程控制块PCB。

理解进程的状态及变化，动态显示每个进程的当前状态及进程的调度情况2、课程设计要求编写一个进程调度程序，允许多个进程共行的进程调度程序1）.进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。

2）.每个进程有一个进程控制块（ PCB）表示。

进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等.3）.进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。

进程的到达时间为输入进程的时间。

4）．进程的运行时间以时间片为单位进行计算。

5）.每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。

.6）.就绪进程获得 CPU后都只能运行一个时间片。

用已占用CPU时间加1来表示。

7）.如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。

8）.每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。

重复以上过程，直到所要进程都完成为止3、相关知识进程：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动进程的状态：运行状态：进程正在处理器上运行就绪状态：一个进程获得了除处理器外的一切所需资源，一旦得到处理器即可运行等待状态：一个进程正在等待某一事件发生而暂时停止运行先进先出调度算法：其基本原则是按照作业到达系统或进程进入就绪对列的先后次序来选择。

模拟调度实验报告(3篇)

第1篇一、实验背景进程调度是操作系统核心功能之一，它负责在多道程序环境下，按照一定的策略对进程进行调度，以确保系统资源的合理分配和高效利用。

为了加深对进程调度算法的理解，本次实验采用模拟的方式，实现了先来先服务（FCFS）、时间片轮转（RR）和动态优先级调度（DP）三种算法，并对实验过程进行了详细记录和分析。

二、实验目的1. 理解进程调度的基本原理和不同调度算法的特点。

2. 掌握进程控制块（PCB）的设计与实现。

3. 通过模拟实验，验证三种调度算法的执行效果。

三、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 2019四、实验内容1. 定义进程控制块（PCB）进程控制块是操作系统用于描述和管理进程的实体，它包含了进程的基本信息。

本实验中，PCB包含以下字段：- 进程ID：唯一标识一个进程。

- 到达时间：进程进入就绪队列的时间。

- 需要运行时间：进程完成所需的时间。

- 已运行时间：进程已运行的时间。

- 状态：进程当前的状态（就绪、运行、阻塞、完成）。

2. 实现三种调度算法（1）先来先服务（FCFS）算法FCFS算法按照进程到达就绪队列的顺序进行调度，先到先服务。

具体实现如下：- 将进程按照到达时间排序，形成就绪队列。

- 遍历就绪队列，依次执行进程，直到进程完成或被阻塞。

（2）时间片轮转（RR）算法RR算法将CPU时间划分为时间片，每个进程运行一个时间片后，让出CPU，等待下一个时间片。

具体实现如下：- 设置一个时间片大小。

- 将进程按照到达时间排序，形成就绪队列。

- 遍历就绪队列，每个进程执行一个时间片，如果进程未完成，则将其加入就绪队列队尾。

（3）动态优先级调度（DP）算法DP算法根据进程的优先级进行调度，优先级高的进程优先执行。

具体实现如下：- 设置一个优先级阈值，当进程的优先级高于阈值时，将其加入就绪队列。

- 遍历就绪队列，选择优先级最高的进程执行，直到进程完成或被阻塞。

进程调度模拟程序实验实验报告

进程调度模拟程序实验实验报告一、实验目的进程调度是操作系统的核心功能之一，它负责合理地分配 CPU 资源给各个进程，以提高系统的性能和效率。

本次实验的目的是通过编写和模拟进程调度程序，深入理解不同的进程调度算法的原理和特点，并比较它们在不同情况下的性能表现。

二、实验环境本次实验使用的编程语言为 Python，开发环境为 PyCharm。

操作系统为 Windows 10。

三、实验原理1、先来先服务（FCFS）调度算法先来先服务调度算法按照进程到达的先后顺序进行调度，先到达的进程先获得 CPU 资源。

2、短作业优先（SJF）调度算法短作业优先调度算法优先调度执行时间短的进程。

3、时间片轮转（RR）调度算法时间片轮转调度算法将 CPU 时间划分为固定大小的时间片，每个进程轮流获得一个时间片的 CPU 资源。

四、实验设计1、进程类的设计创建一个进程类，包含进程 ID、到达时间、服务时间、剩余服务时间等属性，以及用于更新剩余服务时间和判断进程是否完成的方法。

2、调度算法实现分别实现先来先服务、短作业优先和时间片轮转三种调度算法。

3、模拟流程（1）初始化进程列表。

（2）按照选定的调度算法进行进程调度。

（3）计算每个进程的等待时间、周转时间等性能指标。

五、实验步骤1、定义进程类｀｀｀pythonclass Process:def ＿_init__(self, pid, arrival_time, service_time)：selfpid ＝ pidselfarrival_time ＝ arrival_timeselfservice_time ＝ service_timeselfremaining_service_time ＝ service_time｀｀｀2、先来先服务调度算法实现｀｀｀pythondef fcfs_scheduling(process_list)：current_time ＝ 0total_waiting_time ＝ 0total_turnaround_time ＝ 0for process in process_list:if current_time ＜ processarrival_time:current_time ＝ processarrival_timewaiting_time ＝ current_time processarrival_timetotal_waiting_time ＋＝ waiting_timecurrent_time ＋＝ processservice_timeturnaround_time ＝ current_time processarrival_timetotal_turnaround_time ＋＝ turnaround_timeaverage_waiting_time ＝ total_waiting_time ／ len(process_list)average_turnaround_time ＝ total_turnaround_time ／ len(process_list) print(＂先来先服务调度算法的平均等待时间：＂，average_waiting_time)print(＂先来先服务调度算法的平均周转时间：＂，average_turnaround_time)｀｀｀3、短作业优先调度算法实现｀｀｀pythondef sjf_scheduling(process_list)：current_time ＝ 0total_waiting_time ＝ 0total_turnaround_time ＝ 0sorted_process_list ＝ sorted(process_list, key=lambda x: xservice_time) for process in sorted_process_list:if current_time ＜ processarrival_time:current_time ＝ processarrival_timewaiting_time ＝ current_time processarrival_timetotal_waiting_time ＋＝ waiting_timecurrent_time ＋＝ processservice_timeturnaround_time ＝ current_time processarrival_timetotal_turnaround_time ＋＝ turnaround_timeaverage_waiting_time ＝ total_waiting_time ／ len(process_list)average_turnaround_time ＝ total_turnaround_time ／ len(process_list) print(＂短作业优先调度算法的平均等待时间：＂，average_waiting_time)print(＂短作业优先调度算法的平均周转时间：＂，average_turnaround_time)｀｀｀4、时间片轮转调度算法实现｀｀｀pythondef rr_scheduling(process_list, time_slice)：current_time ＝ 0total_waiting_time ＝ 0total_turnaround_time ＝ 0ready_queue ＝while len(process_list) ＞ 0 or len(ready_queue) ＞ 0:for process in process_list:if processarrival_time ＜＝ current_time:ready_queueappend(process)process_listremove(process)if len(ready_queue) ＝＝ 0:current_time ＋＝ 1continueprocess ＝ ready_queuepop(0)if processremaining_service_time ＜＝ time_slice: waiting_time ＝ current_time processarrival_time total_waiting_time ＋＝ waiting_timecurrent_time ＋＝ processremaining_service_time turnaround_time ＝ current_time processarrival_time total_turnaround_time ＋＝ turnaround_time processremaining_service_time ＝ 0else:waiting_time ＝ current_time processarrival_time total_waiting_time ＋＝ waiting_timecurrent_time ＋＝ time_sliceprocessremaining_service_time ＝ time_sliceready_queueappend(process)average_waiting_time ＝ total_waiting_time ／ len(process_list)average_turnaround_time ＝ total_turnaround_time ／ len(process_list) print(＂时间片轮转调度算法（时间片大小为"， time_slice, ＂）的平均等待时间：＂， average_waiting_time)print(＂时间片轮转调度算法（时间片大小为"， time_slice, ＂）的平均周转时间：＂， average_turnaround_time)｀｀｀5、主函数｀｀｀pythonif ＿_name__ ＝＝＂＿_main__"：process_list ＝Process(1, 0, 5)，Process(2, 1, 3)，Process(3, 2, 8)，Process(4, 3, 6)print(＂先来先服务调度算法：＂）fcfs_scheduling(process_list)print(＂短作业优先调度算法：＂）sjf_scheduling(process_list)time_slice ＝ 2print(＂时间片轮转调度算法（时间片大小为"，time_slice, ＂）：＂）rr_scheduling(process_list, time_slice)｀｀｀六、实验结果与分析1、先来先服务调度算法平均等待时间为 575，平均周转时间为 1275。

操作系统综合性实验报告~进程调度(含代码)

XXXXXX计算机系综合性实验实验报告课程名称操作系统B实验学期XXXX 至XXXX 学年第X 学期学生所在系部计算机系年级XXXX 专业班级XXXXXX学生姓名XXXX 学号XXXXXXXXXXXX任课教师XXX实验成绩计算机系制《操作系统B 》课程综合性实验报告开课实验室：年月日附代码：#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{char name[10]; //进程的名字int round; //一次分配CPU的时间片int cputime; //CPU已执行时间int needtime; //进程执行所需要的时间char state; //进程的状态，W-就绪态，R-执行态，F-完成态int count; //记录进程执行的次数struct node *next; //队列指针}PCB;PCB *ready=NULL,*run=NULL,*finish=NULL; //定义三个队列，就绪队列，执行队列和完成队列int num;void GetFirst(); //从就绪队列取得第一个节点void Output(); //输出各队列信息void InsertTime(PCB *in); //插入就绪片队列void InsertFinish(PCB *in); //插入完成队列void TimeCreate(); //时间片输入函数void RoundRun(); //时间片轮转调度void main(){printf("\n****** 欢迎光临指导******\n");printf("\n****** 时间片轮转进程调度算法******\n");printf("\n****** 计科B082 韩友******\n");printf("\n****** 200807014225 ******\n");printf("\n****** 2011年5月15日******\n");printf("\n请输入要创建的进程数目:\n");scanf("%d",&num);getchar(); //吸收回车符号TimeCreate();RoundRun();Output();}void GetFirst() //取得第一个就绪队列节点{run = ready;if(ready!=NULL){run ->state = 'R';ready = ready ->next;run ->next = NULL;}}void Output() //输出队列信息{PCB *p;p = ready;printf("进程轮数cpu时间需要时间进程状态计数器\n");while(p!=NULL){printf("%s\t%d\t%d\t%d\t%c\t%d\n",p->name,p->round,p->cputime,p->needtime,p->state,p->count);p = p->next;}p = finish;while(p!=NULL){printf("%s\t%d\t%d\t%d\t%c\t%d\n",p->name,p->round,p->cputime,p->needtime,p->state,p->count);p = p->next;}p = run;while(p!=NULL){printf("%s\t%d\t%d\t%d\t%c\t%d\n",p->name,p->round,p->cputime,p->needtime,p->state,p->count);p = p->next;}}void InsertTime(PCB *in) //将进程插入到就绪队列尾部{PCB *fst;fst = ready;if(ready == NULL){in->next = ready;ready = in;}{while(fst->next != NULL){fst = fst->next;}in ->next = fst ->next;fst ->next = in;}}void InsertFinish(PCB *in) //将进程插入到完成队列尾部{PCB *fst;fst = finish;if(finish == NULL){in->next = finish;finish = in;}else{while(fst->next != NULL)fst = fst->next;}in ->next = fst ->next;fst ->next = in;}}void TimeCreate() //时间片轮转输入函数{PCB *tmp;int i;printf("输入进程名字和进程时间片所需时间：\n");for(i = 0;i < num; i++){if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL){perror("malloc");exit(1);}scanf("%s",tmp->name);getchar();scanf("%d",&(tmp->needtime));tmp ->cputime = 0;tmp ->state ='W';tmp ->round = 2; //假设每个进程所分配的时间片是2tmp ->count = 0;InsertTime(tmp);}}void RoundRun() //时间片轮转调度算法{int flag = 1;GetFirst();while(run != NULL){Output();while(flag){run->count++;run->cputime++;run->needtime--;if(run->needtime == 0) //进程执行完毕{run ->state = 'F';InsertFinish(run);flag = 0;}else if(run->count == run->round)//时间片用完{run->state = 'W';run->count = 0; //计数器清零，为下次做准备InsertTime(run);flag = 0;}}flag = 1;GetFirst();}}。

操作系统实验进程调度

实验三进程调度一. 实验目的加深理解并模拟实现进程（作业）调度算法。

1）熟悉常用的进程调度算法, 如FCFS、SPF、FPF、高响应比优先、时间片轮转；2）结合所学的数据结构及编程知识, 选择三种进程调度算法予以实现。

二. 实验属性该实验为设计性实验。

三. 实验仪器设备及器材普通PC386以上微机四. 实验要求本实验要求2学时完成。

1）本实验要求完成如下任务:2）编程实现单处理机系统中的进程调度, 要求从FCFS、SPF、FPF、高响应比优先、时间片轮转算法中至少选择三个；3）最后编写主函数对所做工作进行测试。

实验前应复习实验中所涉及的理论知识和算法, 针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。

实验后认真书写符合规范格式的实验报告（参见附录A）, 并要求用正规的实验报告纸和封面装订整齐, 按时上交。

五: 实验具体设计此程序模拟了两种调度算法, FCFS和SPF, 首先FCFS就是按照进程的创建顺序依次顺序进行, 流程图为：进程顺序执行SPF:每次都进行循环, 选出在该时间刻运行时间最短的进程优先执行。

1.程序代码具体详解:2.创建一结构体作为进程控制器typedef struct PCB{int ID;char state;int arrivetime;int starttime;int finishtime;int servicetime;struct PCB *next;}pcb;定义全局变量作为计时器int time;//计时器创建进程链表:从txt文件中读取数据, 构造一条不含头结点的单链表void Create_process(){ifstream inFile;inFile.open("test.txt");inFile>>n;inFile.get();int i=0;for (;i<n;i++){p=(pcb *)malloc(sizeof(pcb));inFile>>p->ID;inFile>>p->arrivetime;inFile>>p->servicetime;p->starttime=0;p->finishtime=0;p->state='F';p->next=NULL;if(head==NULL){head=p;q=p;time=p->arrivetime;}if(p->arrivetime < time)time=p->arrivetime;q->next=p;q=p;}若执行FCFS算法, 按顺序遍历链表void fcfs1(){int i;p=head;for(i=0;i<n;i++){if(p->state=='F')q=p;run_fcfs1(q);}p=p->next;}}void run_fcfs1(pcb *p1){time = p1->arrivetime > time? p1->arrivetime:time;p1->starttime=time;printf("\n现在时间: %d,开始运行作业%d\n",time,p1->ID);time+=p1->servicetime;p1->state='T';p1->finishtime=time;printf("ID号到达时间开始运行时间服务时间完成时间\n");printf("%d%10d%12d%12d%12d\n",p1->ID,p1->arrivetime,p1->starttime,p1->servicetime,p 1->finishtime);}若执行SPF算法, 每次都从链表头开始遍历链表, 找出arrivetime<=time并且运行时间最短的节点, 执行该节点进程, 最后再删除该节点。

调度算法实验报告总结(3篇)

第1篇一、实验目的本次实验旨在通过模拟操作系统中的进程调度过程，加深对进程调度算法的理解。

实验中，我们重点研究了先来先服务（FCFS）、时间片轮转（RR）和动态优先级调度（DP）三种常见的调度算法。

通过编写C语言程序模拟这些算法的运行，我们能够直观地观察到不同调度策略对进程调度效果的影响。

二、实验内容1. 数据结构设计在实验中，我们定义了进程控制块（PCB）作为进程的抽象表示。

PCB包含以下信息：- 进程编号- 到达时间- 运行时间- 优先级- 状态（就绪、运行、阻塞、完成）为了方便调度，我们使用链表来存储就绪队列，以便于按照不同的调度策略进行操作。

2. 算法实现与模拟（1）先来先服务（FCFS）调度算法FCFS算法按照进程到达就绪队列的顺序进行调度。

在模拟过程中，我们首先将所有进程按照到达时间排序，然后依次将它们从就绪队列中取出并分配CPU资源。

（2）时间片轮转（RR）调度算法RR算法将CPU时间划分为固定的时间片，并按照进程到达就绪队列的顺序轮流分配CPU资源。

当一个进程的时间片用完时，它将被放入就绪队列的末尾，等待下一次调度。

（3）动态优先级调度（DP）算法DP算法根据进程的优先级进行调度。

在模拟过程中，我们为每个进程分配一个优先级，并按照优先级从高到低的顺序进行调度。

3. 输出调度结果在模拟结束后，我们输出每个进程的调度结果，包括：- 进程编号- 到达时间- 运行时间- 等待时间- 周转时间同时，我们还计算了平均周转时间、平均等待时间和平均带权周转时间等性能指标。

三、实验结果与分析1. FCFS调度算法FCFS算法简单易实现，但可能会导致进程的响应时间较长，尤其是在存在大量短作业的情况下。

此外，FCFS算法可能导致某些进程长时间得不到调度，造成饥饿现象。

2. 时间片轮转（RR）调度算法RR算法能够有效地降低进程的响应时间，并提高系统的吞吐量。

然而，RR算法在进程数量较多时，可能会导致调度开销较大。

操作系统进程调度实验报告

实验报告课程名称计算机操作系统实验名称进程调度算法模拟专业班级计1103学生姓名贾梦洁指导教师王潇潇实验报告课程名称操作系统原理实验名称实验一进程调度算法模拟姓名贾梦洁学号201107010330专业班级计1103实验日期2014年 4月11日成绩指导教师王潇潇一.实验要求：①进程数不少于5个；②进程调度算法任选；可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3；③用C语言编程；④程序运行时显示进程调度过程。

二.实验内容设计一个简单的进程调度算法，模拟OS中的进程调度过程；三.实验步骤：①设计PCB及其数据结构：进程标识数：ID进程优先数：PRIORITY（优先数越大，优先级越高）进程已占用时间片：CPUTIME，每得到一次调度，值加1；进程还需占用时间片：ALLTIME，每得到一次调度，该值减1，一旦运行完毕，ALLTIME为0）进程队列指针：NEXT，用来将PCB排成队列进程状态：STATE（一般为就绪，可以不用）②设计进程就绪队列及数据结构；③设计进程调度算法，并画出程序流程图；④设计输入数据和输出格式；结构格式：当前正运行的进程：0当前就绪队列：2，1，3，4⑤编程上机，验证结果。

假设调度前，系统中有5个进程，其初始状态如下：ID 0 1 2 3 4PRIORITY 9 38 30 29 0 可否考虑用CPUTIME 0 0 0 0 0 数组或链表ALLTIME 3 2 6 3 4去实现STA TE ready ready ready ready ready①以时间片为单位调度运行；②每次调度ALLTIME不为0，且PRIORITY最大的进程运行一个时间片；③上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复②，③④直到所有进程的ALLTIME均变为0。

实验源代码：#include<stdio.h>#include<malloc.h>typedef int Status;#define ERROR 0#define OK 1typedef struct PCB{char NAME[10]; //进程名字int PRIO; //进程优先数int ROUNT; //轮转时间片int COUNT; //计数器int NEEDTIME; //需要的CPU时间int CPUTIME; //占用cpu时间char *STATE; //进程状态}ElemPCB;typedef struct QNode{ElemPCB pcb;struct QNode *next;}QNode, *QueuePtr;typedef struct{ //就绪队列QueuePtr RUN; //当前运行进程指针QueuePtr READY; //头指针QueuePtr TAIL; //尾指针}READYQueue;typedef struct{ //完成队列QueuePtr FINISH; //头指针QueuePtr TAIL; //尾指针}FINISHQueue;Status Create(READYQueue &ready);Status Print(READYQueue ready,FINISHQueue finish);Status Printr(READYQueue ready,FINISHQueue finish);Status Fisrt(READYQueue &ready);Status Insert1(READYQueue &ready);Status Insert2(READYQueue &ready);Status Prisch(READYQueue &ready,FINISHQueue &finish);Status Roundsch(READYQueue &ready,FINISHQueue &finish);void main(){char ch;READYQueue ready;FINISHQueue finish;ready.READY=ready.TAIL=(QueuePtr)malloc(sizeof(QNode)); //存储分配ready.RUN=(QueuePtr)malloc(sizeof(QNode));ready.RUN->next=NULL;finish.FINISH=finish.TAIL=(QueuePtr)malloc(sizeof(QNode));Create(ready);//创建后就绪对列中printf("\n就绪对列中初始值：\n");Print(ready,finish);Fisrt(ready);printf("请输入要选择调度的算法(p--优先数调度,r--时间片轮转法):\n");while(1){do{ch=getchar();scanf("%c",&ch);}while(ch!='p' && ch!='r');switch(ch){case 'p'://优先数调度Prisch(ready,finish);break;case 'r'://时间片轮转法Roundsch(ready,finish);break;}}}Status Print(READYQueue ready,FINISHQueue finish){ //打印就绪队列中的进程状态QueuePtr p,q;p=ready.READY;q=finish.FINISH;//运行中的进程if(ready.RUN->next!=NULL){printf("%s",ready.RUN->next->);printf(":%s\t",ready.RUN->next->pcb.STATE);printf("优先数:%d\n",ready.RUN->next->pcb.PRIO);}//就绪队列的进程while(p!=ready.TAIL){printf("%s",p->next->);printf(":%s\t",p->next->pcb.STA TE);printf("优先数:%d\n",p->next->pcb.PRIO);p=p->next;}//完成队列的进程while(q!=finish.TAIL){printf("%s",q->next->);printf(":%s\t",q->next->pcb.STA TE);printf("优先数:%d\n",q->next->pcb.PRIO);q=q->next;}return OK;}Status Printr(READYQueue ready,FINISHQueue finish){ //打印就绪队列中的进程状态QueuePtr p,q;p=ready.READY;q=finish.FINISH;//运行中的进程if(ready.RUN->next!=NULL){printf("%s",ready.RUN->next->);printf(":%s\t",ready.RUN->next->pcb.STATE);printf("剩余时间:%d\n",ready.RUN->next->pcb.NEEDTIME);}//就绪队列的进程while(p!=ready.TAIL){printf("%s",p->next->);printf(":%s\t",p->next->pcb.STA TE);printf("剩余时间:%d\n",p->next->pcb.NEEDTIME);p=p->next;}//完成队列的进程while(q!=finish.TAIL){printf("%s",q->next->);printf(":%s\t",q->next->pcb.STA TE);printf("剩余时间:%d\n",q->next->pcb.NEEDTIME);q=q->next;}return OK;}Status Create(READYQueue &ready){QueuePtr p;int n;printf("请输入进程个数:");scanf("%d",&n);while(i<n){p=(QueuePtr)malloc(sizeof(QNode));printf("输入第%d进程名:",i+1);scanf("%s",p->);printf("输入进程需要的时间:");scanf("%d",&p->pcb.NEEDTIME);printf("输入进程的进程优先数:");scanf("%d",&p->pcb.PRIO);p->pcb.STATE="W";p->pcb.ROUNT=2;p->pcb.COUNT=0;i++;p->next=NULL;ready.TAIL->next=p;ready.TAIL=p;}return OK;}Status Fisrt(READYQueue &ready){if(ready.READY==ready.TAIL)return ERROR;ready.RUN->next=ready.READY->next;ready.RUN->next->pcb.STA TE="RUN"; //修改进程状态if(ready.TAIL==ready.READY->next)ready.READY=ready.TAIL;elseready.READY->next=ready.READY->next->next; //头指针后移printf("\n%s被从就绪队列调度运行\n",ready.RUN->next->);}Status Insert1(READYQueue &ready){int i=0,j=0;QueuePtr p=ready.READY,q;ElemPCB temp;QueuePtr s=(QueuePtr)malloc(sizeof(QNode));s->pcb=ready.RUN->next->pcb;s->next=NULL; //将未完成的进程插入就绪队列ready.TAIL->next=s;ready.TAIL=s;//按优先数从大到小排序for(p;p!=ready.TAIL;p=p->next){for(q=p->next;q!=ready.TAIL;q=q->next){if(p->next->pcb.PRIO < q->next->pcb.PRIO){temp=p->next->pcb;p->next->pcb=q->next->pcb;q->next->pcb=temp;}}}return OK;}Status Insert2(READYQueue &ready){QueuePtr p=ready.RUN->next;if(p->pcb.NEEDTIME > 0){ready.TAIL->next=p; //插入到就绪队列ready.TAIL=p;ready.RUN->next=NULL;}return OK;}Status Prisch(READYQueue &ready,FINISHQueue &finish){int i=0 ;while(ready.RUN->next!=NULL){ready.RUN->next->pcb.CPUTIME++;ready.RUN->next->pcb.NEEDTIME--;ready.RUN->next->pcb.PRIO-=3;if(ready.RUN->next->pcb.NEEDTIME==0){finish.TAIL->next=ready.RUN->next; //插入到完成队列finish.TAIL=ready.RUN->next; //尾指针后移ready.RUN->next->pcb.STA TE="FINISH";ready.RUN->next=NULL;if(ready.READY!=ready.TAIL){Fisrt(ready);}}else if(ready.READY != ready.TAIL && (ready.RUN->next->pcb.PRIO) < (ready.READY->next->pcb.PRIO)){ready.RUN->next->pcb.STA TE="W";printf("%s被调到就绪队列里\n",ready.RUN->next->);Insert1(ready);Fisrt(ready);}i++;printf("\n进程执行第%d个时间片的结果：\n",i);Print(ready,finish);}return OK;}Status Roundsch(READYQueue &ready,FINISHQueue &finish){int i=0;while(ready.RUN->next!=NULL){ready.RUN->next->pcb.CPUTIME++;ready.RUN->next->pcb.NEEDTIME--;ready.RUN->next->pcb.COUNT++;if(ready.RUN->next->pcb.NEEDTIME==0){finish.TAIL->next=ready.RUN->next; //插入到完成队列finish.TAIL=ready.RUN->next; //尾指针后移ready.RUN->next->pcb.STA TE="FINISH";ready.RUN->next=NULL;if(ready.READY!=ready.TAIL){Fisrt(ready);}}else if(ready.RUN->next->pcb.COUNT==ready.RUN->next->pcb.ROUNT){ready.RUN->next->pcb.COUNT=0;if(ready.READY != ready.TAIL){ready.RUN->next->pcb.STATE="W";printf("%s被调到就绪队列里\n",ready.RUN->next->);Insert2(ready);Fisrt(ready);}}i++;printf("\n进程执行第%d个时间片的结果：\n",i);Printr(ready,finish);}return OK;}四.实验运行结果：（中间过程截图略）五．实验总结通过这次实验，对于进程调度算法的知识有了更加深刻的掌握。

操作系统进程调度模拟程序实验报告

操作系统进程调度模拟程序实验报告一、实验目的本次实验旨在通过编写一个模拟操作系统进程调度的程序，以加深对进程调度算法的理解。

二、实验内容1. 实现进程相关的数据结构：进程PCB（Process Control Block）。

2.实现进程的创建、撤销以及调度等操作函数。

3. 实现常见的进程调度算法：先来先服务（FCFS）、最短作业优先（SJF）、轮转调度（RR）、优先级调度（Priority）。

4.编写测试程序，验证实现的进程调度算法在不同场景下的表现。

三、实验过程及结果1.进程PCB的设计与实现进程PCB是进程的核心数据结构，用于存储和管理进程相关的信息，包括进程状态（就绪、运行、阻塞）、优先级、执行时间等。

2.进程的创建、撤销及调度函数的实现（1）进程创建函数：实现进程的创建，包括为其分配空间、初始化进程PCB等。

可以根据实际需求，设定进程的优先级、执行时间等属性。

（2）进程撤销函数：实现进程的撤销，包括释放其占用的资源、回收其使用的空间等。

（3）进程调度函数：根据不同的调度算法，实现进程的调度。

可以通过设置时间片大小、优先级设定等方式，实现不同调度算法的效果。

3.进程调度算法的设计与实现（1）先来先服务（FCFS）调度算法：按照进程到达的先后顺序，依次进行调度。

（2）最短作业优先（SJF）调度算法：根据进程的执行时间，选择执行时间最短的进程进行调度。

（3）轮转调度（RR）算法：按照时间片的大小进行调度，每个进程在一个时间片内执行，超过时间片后，暂停并进入等待队列，让其他进程执行。

（4）优先级调度（Priority）算法：根据进程的优先级，选择优先级最高的进程进行调度。

4.测试程序编写测试程序，模拟不同的进程到达顺序、执行时间和优先级等场景，验证不同调度算法的表现。

四、实验结果与分析通过测试程序的运行结果，观察不同调度算法的特点和效果。

可以得出以下结论：1.FCFS算法适用于进程到达时间差异较大的场景，保证了先到先服务。

操作系统实验之进程调度报告

实验一:进程调度一、实习内容1．模拟批处理多道操作系统的进程调度；2．模拟实现同步机构避免并发进程执行时可能与时间相关的错误；二、实习目的进程调度时进程管理的主要内容之一，通过设计，编制，调试一个简单的进程调度模拟系统，对进程调度，进程运行状态变换及PV操作加深理解和掌握。

三、实习题目采用剥夺式优先算法，对三个进程进行模拟调度模拟PV操作同步机构，用PV操作解决进程进入临界区的问题。

【提示】（1）对三个进程进行模拟调度，对各进程的优先数静态设置，P1,P2,P3三个进程的优先数为1，2，3，并指定P1的优先数最高，P3的优先数最低，每个进程都处于执行态“e”，就绪态“r”，等待态“w”三种状态之一，并假定初始态为“r”。

（2）每一个进程用一个PCB表，PCB表的内容根据具体情况设置，该系统在运行过程中能显示或打印各进程和参数的变化情况，以便观察各进程的调度。

（3）在完成必要的初始化后，便进入进程调度程序，首先由P1进入执行，当执行进程因等待某各事件被阻塞或唤醒某个进程等待进程时，转进程调度。

（4）在进入临界区前后，调PV操作。

（5）如果被唤醒的进程优先数高于现有执行的进程，则剥夺现行进程的执行权。

（6）当三个进程都处于等待状态时，本模拟系统退出执行。

四、示例1.数据结构：（1）进程控制块PCBstruct{int id;char status;int priority;int waiter1;}（2）信号量struct{int value;int waiter2;}sem[2]（3）现场保护栈stackchar stack[11][4]每个进程都有一个大小为10个字的现场保护栈，用来保护被中断时的断点地址等信息。

（4）全局变量int i;用以模拟一个通用寄存器char addr;用以模拟程序计数器int m1,m2;为系统设置的公用数据被三个进程共享使用。

五、程序框图：六、程序说明：本程序是用C语言编写，模拟三个进程的运行情况，过程在运行中要调用P操作申请信号量，如果该过程得到其申请的信号量，就继续运行，否则P操作阻塞该申请过程的运行，并将过程置为所申请信号量的等待者，如果已有其它过程在等待同一信号量则将该申请过程排在所有等待进程之后。

实验二进程调度实验报告

（4）执行每个时间片时，都应当将该进程的“已运行时间”+1，同时判断“要求运行时间”和“已运行时间”是否相等，如果相等，则将该进程状态修改为“E”，并退出循环队列，指针指向下一个进程；若不相等，则指针直接指向下一个进程，执行下一个时间片。
（5）当所有进程运行完毕后，进程结束；否则，跳转步骤4，直至进程运行完毕。
新计算各进程的响应比，重复该过程，状态为“结束”的进程退出等待服
务队列，直到所有进程处于“结束”状态。
三、主要器材设备和原料
1．PC微机。
2．Windows操作系统。
3．C语言开发集成环境。
四、实验过程和步骤
问题一
1.本实验具体要求
通过时间片轮转法实现进程调度问题。进程按FCFS策略排成一个就绪的循环队列，把CPU分配给队首进程，令其执行一个时间片，当其运行完毕后，把处理机分配给就绪队列中断的队首进程，让其执行一个时间片，循环直到所有进程状态为“结束”。打印每轮运行一次后进程队列的变化及各进程的参数。
3.流程图
问题二
1.本实验具体要求
通过动态响应比实现进程调度问题。每轮运行时都要计算每个进程的响应比，将进程按响应比从大到小排序，响应比大的进程优先得到服务。打印每次运行一次后进程队列的变化及各进程的参数。
2.程序实现步骤
（1）任意输入进程数、进程名、等待时间、要求运行时间以及进程状态，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，它的状态“结束”，用“E”表示。
实验目的如下：
1.利用高级语言模拟进程的时间片轮转调度算法，并熟练掌握。
2.利用高级语言模拟进程的响应比高者优先调度算法，并熟练掌握。
二、实验原理
1.问题一
针对系统的所有进程，首先确定所有进程的要求运行时间（已运行时间初始值为0）；将所有进程按顺序排成循环队列，用指针指出队列连接情况，同时另用一个标志单元记录轮到运行的进程，此时以轮转法进行调度；先将CPU分配给队首进程，并令其执行一个时间片，当它运行完毕后，将CPU分配给就绪队列中新的队首进程，让其执行一个时间片，进程每被调度一次，该进程已运行时间+1，同时，判断该进程的要求运行时间与已运行时间，若该进程的要求运行时间已运行时间，则表示它尚未执行结束，应待到下一轮时再运行，若该进程的要求运行时间=已运行时间，则表示它已经执行结束，应指导它的状态修改成“结束”，并退出队列。此时，把该进程的进程控制块中的指针值送到前面一个进程的指针位置，直到所有的进程都成为“结束”状态。

操作系统- 进程调度模拟-实验05

while(N){
flag = 1;//初始化为1
run = ready;//run每次运行ready的队头
run->count++;//没运行一次计数器加1
if(run->needtime < run->round)//当剩余时间小于时间片轮转时间时的情况
{
run->cputime += run->needtime;
r = p;
}
//clrscr();
printf("时间片轮转算法输出信息:\n");
printf("*****************************************\n");
prt(alg);
}
void priority(char alg)
{
while(run != NULL)
{
prt1(algo);
if(run != NULL&& !(algo == 'r'||algo =='R'))
prt2(algo,run);
p = ready;
while(p != NULL)
{
prt2(algo,p);
p = p->next;
}
p = finish;
while(p != NULL)
scanf("%d",&round);
printf("输入进程号和运行时间:\n");
for(i = 1; i <= N; i++)
{
p = (PCB *)malloc(sizeof(PCB));

计算机操作系统模拟调度算法实验报告

实验二调度算法的模拟实现一、实验目的1.加深对先来先服务算法，短作业优先算法，最高优先权优先调度算法等三种调度算法的理解2.利用C语言编写算法，模拟实现先来先服务算法，短作业优先算法，最高优先权优先调度算法。

3.模拟三种调度算法，对比三种调度算法的优缺点，并计算平均周转时间和平均带权周转时间。

二、实验开发平台Microsoft Visual C++ 6.0（使用C语言）三、三个调度算法说明先来先服务调度算法，是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度，就是每次从就绪队列中选择一个最先进入队列的进程，该算法比较有利于长作业，而不利于短作业。

另处，FCFS调度算法对CPU繁忙型作业较有利，而不利于I/O繁忙作业。

短作业优先调度算法（SWF），是指对短作业或短进程优先调度的算法，是指分派CPU时，把CPU优先分给最短的作业。

它的缺点是对长作业不利，不能保证及时处理解紧迫性的作业。

最高优先权优先调度算法，常用于批处理系统中，既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。

它实现了一种较好的折衷,但每要进行高度之前，都须先做响应比的计算，这会增加系统开销。

四、实验源程序#include <stdio.h>struct process{char name[10];int dtime;int ftime;int youxian;};struct process pro[3];struct process tempPro[3];void fcfs()//先来先服务{//先对这些线程排序,使用冒泡法排序，从小到大int i,j;for (i=0;i<3-1;i++){for (j=0;j<2-i;j++){if (pro[j].dtime>pro[j+1].dtime){tempPro[j]=pro[j];pro[j]=pro[j+1];pro[j+1]=tempPro[j];}}}}void sjf()//短作业优先{//使用冒泡法排序,从小到大int i,j;for (i=0;i<3-1;i++){for (j=0;j<2-i;j++){if (pro[j].ftime>pro[j+1].ftime){tempPro[j]=pro[j];pro[j]=pro[j+1];pro[j+1]=tempPro[j];}}}}void youxian()//最高优先权优先，假定此处为优先数最大的进程优先服务{ //使用冒泡法排序，从大到小int i,j;for (i=0;i<3-1;i++){for (j=0;j<2-i;j++){if (pro[j].youxian<pro[j+1].youxian){tempPro[j]=pro[j];pro[j]=pro[j+1];pro[j+1]=tempPro[j];}}}}void print()//输出进程名称{int i;for (i=0;i<3;i++){printf("%s\n",pro[i].name);}}void main(){printf("请输入第一个进程的名字到达时间服务时间优先数\n");scanf("%s %3d %3d %3d",&pro[0].name,&pro[0].dtime,&pro[0].ftime,&pro[0].youxian);printf("请输入第二个进程的名字到达时间服务时间优先数\n");scanf("%s %3d %3d %3d",&pro[1].name,&pro[1].dtime,&pro[1].ftime,&pro[1].youxian);printf("请输入第三个进程的名字到达时间服务时间优先数\n");scanf("%s %3d %3d %3d",&pro[2].name,&pro[2].dtime,&pro[2].ftime,&pro[2].youxian);printf("先来先服务调度执行顺序：\n");fcfs();print();printf("短作业优先调度执行顺序：\n");sjf();print();printf("最高优先权优先调度执行顺序：\n");youxian();print();}五、运行结果。

操作系统实验报告之进度调度模拟程序

进程调度算法模拟实验报告

模拟进程调度实验报告

操作系统进度调度算法实验

操作系统进程调度模拟程序实验报告

实验一、进程调度实验报告

操作系统进程调度模拟程序实验报告

模拟调度实验报告(3篇)

进程调度模拟程序实验实验报告

操作系统综合性实验报告~进程调度(含代码)

操作系统实验进程调度

调度算法实验报告总结(3篇)

操作系统 进程调度实验报告

操作系统进程调度模拟程序实验报告

操作系统实验之进程调度报告

实验二 进程调度 实验报告

操作系统- 进程调度模拟-实验05

计算机操作系统 模拟调度算法实验报告

操作系统进程调度实验报告

实验二进程调度实验报告

计算机操作系统模拟调度算法实验报告