进程调度短作业优先

VC6.0实现四种进程调度算法 测试成功

#include"stdio.h" #define N 50

int n;

int sj; struct Gzuo{

int id; //进程名字 int dt; //到达时刻

int st; //服务时间

int wct; //完成时刻

int yxj; //优先级

int st2; //标志是否完成

float zt; //周转时间

float dczt; //带权周转时间

};

Gzuo a[N]; void input(Gzuo a[])

{

printf("请输入进程个数：");

scanf("%d",&n);

for(int i=0;i<n;i++) {

a[i].id=i+1;

printf("\t到达时间： ");

scanf("%d",&a[i].dt);

printf("\t服务时间： ");

scanf("%d",&a[i].st); a[i].st2 = a[i].st;

printf("\n");

} pri

操作系统实验一 FCFS和SJF 实验报告含代码

实验一 先来先服务FCFS和短作业优先SJF进程调度算法

一：需求分析

程序设计的任务：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个x进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。

通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。

（1）输入的形式和输入值的范围

为免去测试时候需要逐步输入数据的麻烦，输入时采用输入文件流方式将数据放在.txt文件中，第一行为进程个数，第二行为进程到达时间（各个进程的到达时间之间用空格隔开），第三行为进程的服务时间（每个服务时间之间用空格隔开）。

（2）输出的形式 模拟整个调度过程，输出每个时刻的进程运行状态，同时输出了每个进程的完成时间，并且按要求输出了计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。

（3）程序所能达到的功能

能够模拟出进程的先

实验一 先来先服务FCFS和短作业优先SJF进程调度算法

一：需求分析

程序设计的任务：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个x进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。

通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。

（1）输入的形式和输入值的范围

为免去测试时候需要逐步输入数据的麻烦，输入时采用输入文件流方式将数据放在.txt文件中，第一行为进程个数，第二行为进程到达时间（各个进程的到达时间之间用空格隔开），第三行为进程的服务时间（每个服务时间之间用空格隔开）。

（2）输出的形式 模拟整个调度过程，输出每个时刻的进程运行状态，同时输出了每个进程的完成时间，并且按要求输出了计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。

（3）程序所能达到的功能

能够模拟出进程的先来先服务FC

采用短作业优先调度算法调度程序

学 号： 姓 名： 专 业： 指导老师： 日 期：

目 录

一、实验题目 ............................................................................... 3

二、课程设计的目的 .................................................................... 3

三、设计内容 ............................................................................... 3

四、设计要求 .....................................................................

1

操作系统实验

题目：

实现非抢占式短作业优先调度算法 要求：

1. 系统共有100个随机到达的作业。要求为每个作业设定到达时间和需要运行的时间。 2. 按照短作业优先进行调度，直到所有作业完成。 3. 计算每个作业的周转时间，计算平均周转时间。 提交报告

1. 实验报告打印稿（参照学校有关报告格式）。

2. 刻录一张光盘。光盘内容：用学号+姓名为每个同学建立目录，文件包括报告的电子版，

程序源代码。

一、主要数据结构及其说明

算法的基本概念和原理：本次课程设计主要是采用短作业优先算法进程的进程调度过程。短作业优先调度算法，是指对短作业或短进程优先调度的算法。他们可以分别用于作业调度和进程调度，短作业优先的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给他，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再度重新调度。本程序采用了非抢占式短作业优先调度。而非抢占式这种方式，一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才再把处理机分配给其它进程，决不允许某进程抢占已经分配出

学号 实验日期 P71514032 2017.10.27 专业 计算机科学与技术 教师签字 成绩 姓名

实验报告

【实验名称】 【实验目的】

在多道程序或多任务系统中，系统同时处于就绪态的进程有若干个。也就是说能运行的进程数远远大于处理机个数，为了使系统中的各进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机，所以，要求使用某一种编程语言设计实现模拟单处理机调度的算法，以巩固和加深处理机调度的概念。

本实验要求采用先来先服务的调度算法和短作业优先的调度算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解进程调度、进程队列的概念。

进程调度算法FCFS、FJF

【实验原理】

FCFS调度算法

先来先服务(FCFS)调度算法是一种最简单的调度算法。在进程调度中采

用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

SJF调度算法

短作业(进程)优先调度算法SJ(P)F，是指对短作业或短进程优先调度

的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计

动态高优先权算法实验报告

一、 实验目的

通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。提高自己的动手能力，主要是通过自己去思考并自己编码更进一步及更贴切的去理解弄明白动态优先权算法的模拟加深对进程概念和进程调度过程的工作流程及其原理！

二、 实验要求

1.在运行界面里输入进程名称，进程优先级和进程时间； 2.每运行一个时间单位，作业的优先权级数减一；

3.在运行出的用户界面中显示初始作业名，作业状态，优先权级数，需要服务的时间，已经运行的时间； 4.每次调度前后显示作业队列；

三、 实验内容

动态优先权是指在创建进程时所赋予的优先权，是可以随着进程的推进或随其等待时间得增加而改变的。

实验内容利用C语言来实现对N个进程采用动态优先权优先算法的进程调度。优先数改变的原则：进程每运行一个时间片，优先数减1。

四、 实验结果

登陆界面：

1

图1

图2

2

输入进程名字，进程优先数和进程时间：

图3

3

图4

4

图5

图6

5

作业调度之最短作业优先算法5例题解析

作业调度之最短作业优先算法5例题解析

例题一、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见下表：

作业序号 进输入井时间 要求计算时间 需要主存容量 申请磁带机数 1 10：00 25分钟 15K 2台 2 10：20 30分钟 60K 1台 3 10：30 10分钟 50K 3台 4 10：35 20分钟 10K 2台 5 10：40 15分钟 30K 2台 按计算时间最短者优先算法如下表：

我的解释：系统首先装入1、2、4，但1结束时4沿未到达，因此先执行2；2执行完毕后，资源可以分配给3或5，考虑5的时间短优先分配5并执行，执行完5后，主存中只有4已就绪并等待执行，因此开始执行4，执行4的同时系统会将作业3装入主存，最后自然执行作业3；因此最后的顺序是： 1\2\5\4\3

作业序号 进输入井时间 进入主存时间 开始计算时间 结束计算时间 周转时间 解释

1 10：00 10：10 10：00 10：25 25

此时输入井中只有一个作业且满足资源

实验三 进程调度

（一）教学要求

了解单处理器情况下进程调度的过程。 （二）知识点提示

各种进程调度算法。 （三）教学内容

运行下面的程序，回答问题。 public class ProgressData { public int arrived; //进程到达时间 public int server; //进程服务时间 public int finished; //进程完成时间 public int working; //进程周转时间 public float powerWorking; //带权周转时间 public ProgressData(){}; public ProgressData(int arr,int ser){ arrived=arr; server=ser; } public String toString(){ return arrived+\+server+\+\ +working+\+String.format(\ }

操作系统实验 报告

实验项目： 进程调度 学 院： 计算机学院 专 业： 班 级： 学 号： 姓 名：

操作系统实验设计报告

1. 实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的进程调度，加深了解进程调度的工作。

2. 实验内容

设计一个按时间片轮转法实现进程调度的程序。

(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：

其中，进程名——作为进程的标识，假设五个进程的进程名分别为Q1，Q2，Q3，Q4，Q5。

指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。

要求运行时间——假设进程需要运行的单位时间数。

已运行时间——假设进程已经运行的单位时间数，初始值为“0”。

状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，