短作业优先调度算法例题详解

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

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

目 录

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

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

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

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

1

操作系统实验

题目：

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

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

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

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

程序源代码。

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

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

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

一、 实验目的

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

二、 实验要求

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

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

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

实验报告

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

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

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

进程调度算法FCFS、FJF

【实验原理】

FCFS调度算法

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

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

SJF调度算法

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

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

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

中山纪念中学信息学奥林匹克算法设计题选

算法设计题选

（一）、算法设计：

一、筛选法

1：求1—100间的所有素数。

分析：用筛选法，先把2—100的数存到一个数组中，然后先把2的所有倍数删除掉（即让此数变为0），再删3的倍数，继续往上就是5的倍数，7的倍数??，最后，剩下的数(即数组中不为0的数)就是素数。 Var n:array[2..100] of integer; I,j,k:integer; Begin For I:=2 to 100 do n[I]:=I; I:=2; Repeat J:=1; Repeat J:=j+1; K:=I*j; if n[k]>0 then N[k]:=0; Until (j+1)*i>100; Repeat i:=i+1; until (n[i]>0) or (i>50); Until i>50; for i:=2 to 100 do if n[i]>0 then write(n[i]:4); end. 另外，该题也可利用集合来做，同样用筛选法： var

例：如图1所示一个二层框架，忽略其在竖向荷载作用下的框架侧移，用分层法计算框架的弯矩图，括号内的数字，表示各梁、柱杆件的线刚度值（i?EI）。 l

图1

解：1、图1所示的二层框架，可简化为两个如图2、图3所示的，只带一层横梁的框架进行分析。

图2 二层计算简图

图3 底层计算简图

2、计算修正后的梁、柱线刚度与弯矩传递系数

采用分层法计算时，假定上、下柱的远端为固定，则与实际情况有出入。因此，除底层外，其余各层柱的线刚度应乘以0.9的修正系数。底层柱的弯矩传递系数为矩传递系数，均为

11，其余各层柱的弯矩传递系数为。各层梁的弯231。 2

图4 修正后的梁柱线刚度

图5 各梁柱弯矩传递系数

3、计算各节点处的力矩分配系数

计算各节点处的力矩分配系数时，梁、柱的线刚度值均采用修正后的结果进行计算，如：

G节点处：?GH?iGH?iG?GjiGH7.63??0.668

iGH?iGD7.63?3.79iGD3.79??0.332

iGH?iGD7.63?3.79iHG7.63??0.353

iHG?iHE?iHI7.63?3.79?10.21iHI3.79??0.175

iHG?iHE?iHI7.63?3.79?10.21iHE10.21??0.