*******************
实践教学
*******************
兰州理工大学
计算机与通信学院
2012年秋季学期
操作系统原理课程设计
题目：作业调度模拟程序
专业班级：软件基地班
姓名：***
学号：***
指导教师：***
成绩：_________________
目录
目录 ................................................................................................................................................. II 摘要及关键字 ...................................................................................................................................... I
1.设计思想： (2)
2.各模块的伪码算法： (5)
3.函数的调用关系: (8)
4.程序测试结果： (10)
总结 (12)
参考文献 (14)
致谢 (15)
摘要及关键字
编写作业调度程序，允许多个作业共行的作业调度程序。进程调度算法先来先服务调度算法、最短作业优先调度算法、和最高相应比优先调度算法。设有作业J0、J1、J2、J3，其估计运行时间分别为2，20，8，12，打印出三种算法下平均周转时间比较表。根据运行结果分析各个算法的优缺点。
关键词：
作业调度算法
先来先服务调度算法
最短作业优先调度算法
最高相应比优先调度算法
1.设计思想：
先来先服务算法比较有利于长作业，而不利于短作业。
（1）短作业（SJF）的调度算法可以照顾到实际上在所有作业中占很大比例的短作业，使它能比长作业优先执行。SPF优先调度算法：是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。为了和FCFS调度算法进行比较，我们利用FCFS算法中所使用的实例并改用SJ（P）F算法重新调度，再进行性能分析。采用SJF算法后，不论是平均周转时间还是平均带权周转时间都有较明显的改善，尤其是对短作业D，其周转时间由FCFS算法的11降为SJF算法中的3；而平均带权周转时间是从5.5降到1.5。这说明SJF调度算法能有效地降低作业的平均等待时间和提高系统的吐量。短作业优先调度算法对比先来先服务，不论是平均周转时间还是平均带权周转时间，都有较明显的改善，尤其是对短作业。该算法对长作业不利，而且未考虑作业的紧迫程度，因而不能保证紧迫性作业会被及时处理。如作业C的周转时间由10增至16，带权周转时间由2增至3.1。更严重的是，如果有一长作业（进程）进入系统的后备队列（就绪队列），由于调度程序总是优先调度那些（即使是后进来的）短作业（进程），将致使长作业（进程）得不到调度。
（2）该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程），会得到及时处理；
（3）由于作业（进程）的长短只是根据用户所提供的估计执行时间而定，而用户又可能会有意或无意地缩短其作业的估计执行时间，致使该算法不一定能真正做到短作业优先调度。高响应比优先调度算法在批处理系统中，用作作业调度的短作业优先算法是一个比较好的算法。其主要缺点是作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权机制，并使以速率a增加，则长作业在等待一定的时间后，必须有机会分配到处理机。该优先权的变化可描述为：优先权=（等待时间+要求服务时间）/要求服务时间
由于等待时间加上要求服务时间，就是系统对该作业的响应时间，故该优先权又相当于响应比Rp = 等待时间加要求服务时间/要求服务时间=响应时间/要求服务时间由上式可以看出：
（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业；
（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，因而实现了先来先服务；
（3）对于长作业，当其等待时间足够长时，其优先权便可升到很高，从而也可获得处理机。该算法既照顾了短作业，又考虑了作业到达的先后顺序，也不会使作业长期得不到服务。因此，该算法实现了一种较好的折衷。当然，再利用该算法时，每要进行调度之前，都需先进行响应应比的计算，这会增加系统的开销。
假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间。
作业i 的周转时间：
作业的平均周转时间：
作业i的带权周转时间：
作业的平均带权周转时间：
先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。
短作业（进程）优先调度算法SJ（P）F，是指对短作业或短进程优先调度的算法。
它们可分别用于作业调度和进程调度。该调度算法是从后备（就绪）队列中选择一个或若干个估计运行时间最短的作业（进程），将它们调度内存运行。
响应比高者优先（HRN）：每次从后备队列中选择一个或若干个估计响应比最高的作业，将它们调入内存运行。
响应比Rp =作业响应时间/运行时间
=作业等待时间+作业运行时间
=1+作业等待时间
每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。
各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。
每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。
2.各模块的伪码算法：
定义头文件：
#include
#include
#define getpch(type) (type*)malloc(sizeof(type))
定义结构体：
struct worktime{
float Tb; //作业运行时刻
float Tc; //作业完成时刻
float Ti; //周转时间
float Wi; //带权周转时间
};
struct jcb { //定义作业控制块JCB
char name[10]; //作业名
float subtime; //作业提交时间
float runtime; //作业所需的运行时间
char resource; //所需资源
float Rp; //后备作业响应比
char state; //作业状态
struct worktime wt;
struct jcb* link; //链指针
}*jcb_ready=NULL,*j;
定义各模块伪码：
void SJFget() // 获取队列中的最短作业
{
JCB *front,*mintime,*rear;//定义JCB指针
int ipmove=0;
mintime=jcb_ready;
rear=mintime->link;
while(rear!=NULL)
if((rear!=NULL)&&(T>=rear->subtime)&&(mintime->runtime)>(rear->runtime)) {//队列不空时，给作业排队
front=mintime;
mintime=rear;
rear=rear->link;
ipmove=1;
}
else
rear=rear->link;
if (ipmove==1){//队首作业完成，后续作业重新排队
front->link=mintime->link;
mintime->link=jcb_ready;
}
jcb_ready=mintime;
}
void HRNget()// 获取队列中的最高响应作业
{
JCB *front,*mintime,*rear;
int ipmove=0;//初始化
mintime=jcb_ready;
rear=mintime->link;
while(rear!=NULL)
if ((rear!=NULL)&&(T>=rear->subtime)&&(mintime->Rp)<(rear->Rp))
{//队尾不空时，作业按运行时间排队
front=mintime;
mintime=rear;
rear=rear->link;
ipmove=1;
}
else
rear=rear->link;
if (ipmove==1){ //队首作业完成，改变指针front->link=mintime->link;
mintime->link=jcb_ready;
}
jcb_ready=mintime;
}
3.函数的调用关系: 程序流程图：
函数调用关系图：
4.程序测试结果：DOS下命令：
总结
1.先来先服务算法比较有利于长作业，而不利于短作业。
2. （1）短作业（SJF）的调度算法可以照顾到实际上在所有作业中占很大比例的短作业，使它能比长作业优先执行。SPF优先调度算法：是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。为了和FCFS调度算法进行比较，我们利用FCFS算法中所使用的实例并改用SJ（P）F算法重新调度，再进行性能分析。采用SJF算法后，不论是平均周转时间还是平均带权周转时间都有较明显的改善，尤其是对短作业D，其周转时间由FCFS算法的11降为SJF算法中的3；而平均带权周转时间是从5.5降到1.5。这说明SJF调度算法能有效地降低作业的平均等待时间和提高系统的吐量。短作业优先调度算法对比先来先服务，不论是平均周转时间还是平均带权周转时间，都有较明显的改善，尤其是对短作业。该算法对长作业不利，而且未考虑作业的紧迫程度，因而不能保证紧迫性作业会被及时处理。如作业C 的周转时间由10增至16，带权周转时间由2增至
3.1。更严重的是，如果有一长作业（进程）进入系统的后备队列（就绪队列），由于调度程序总是优先调度那些（即使是后进来的）短作业（进程），将致使长作业（进程）得不到调度。
（2）该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程），会得到及时处理；
（3）由于作业（进程）的长短只是根据用户所提供的估计执行时间而定，而用户又可能会有意或无意地缩短其作业的估计执行时间，致使该算法不一定能真正做到短作业优先调度。
3.高响应比优先调度算法在批处理系统中，用作作业调度的短作业优先算法是一个比较好的算法。其主要缺点是作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权机制，并使以速率a增加，则长作业在等待一定的时间后，必须有机会分配到处理机。该优先权的变化可描述为：
优先权=（等待时间+要求服务时间）/要求服务时间
由于等待时间加上要求服务时间，就是系统对该作业的响应时间，故该优先权又相当于响应比Rp=等待时间加要求服务时间/要求服务时间=响应时间/要求服务时间
由上式可以看出：
（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业；
（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，因而实现了先来先服务；
（3）对于长作业，当其等待时间足够长时，其优先权便可升到很高，从而也可获得处理机。
该算法既照顾了短作业，又考虑了作业到达的先后顺序，也不会使作业长期得不到服务。因此，该算法实现了一种较好的折衷。当然，再利用该算法时，每要进行调度之前，都需先进行响应应比的计算，这会增加系统的开销。
参考文献
1.汤子瀛.《计算机操作系统》.西安电子科技大学出版社
2.王清，李光明.《计算机操作系统》.冶金工业出版社
3.孙中秀等.《操作系统教程》.高等教育出版社
4.曾明.《linux操作系统教程》.陕西科学技术出版社
5.张丽芬，刘利雄.《操作系统教程》.清华大学出版社
6.孟静.《操作系统—原理和实例分析》.高等教育出版社
7.周长林.《计算机操作系统教程》.高等教育出版社
8.张尧学.《计算机操作系统教程》.清华大学出版社
9.任满杰.《操作系统教程》.电子工业出版社
致谢
经过两周的上机实践，我的课程设计基本完成了，这次课程设计培养了我耐心、慎密、全面地考虑问题的能力，从而加快了问题解决的速度、提高了个人的工作效率，以及锻炼围绕问题在短时间内得以解决的顽强意志。
在编写程序的过程中，我得到了***老师的指导和孜孜不倦的教诲，在老师的指导下，我的能力得到了提高，同时养成了科学、严谨的作风和习惯。为此我要感谢计通学院开设了这门操作系统课程设计，为我们提供了进一步学习算法、操作系统和巩固C语言程序计设这个平台并对王旭阳老师的精心栽培表示衷心的感谢。同时还要感谢对同一题目进行攻关的同学们给予的帮助，没他们的帮助可能有很多问题我个人不能进行很好的解决。在此我对他们帮助给予衷心的感谢。
软件详细设计说明书 v1.0 200X年月XX日 修订历史记录
编制 审查 审核 批准 文档评审负责人：参加评审人员：
目录 1引言 (4) 1.1编写目的 (4) 1.2背景 (4) 1.3定义 (4) 1.4设计依据 (4) 2软件系统结构 (4) 2.1功能需求 (4) 2.2子模块划分 (4) 2.3子模块间关系 (4) 3公共数据结构 (4) 4程序设计说明 (5) 4.1程序1设计说明 (5) 4.1.1程序描述 (5) 4.1.2功能 (5) 4.1.3性能 (5) 4.1.4输入 (5) 4.1.5输出 (5) 4.1.6算法 (5) 4.1.7流程 (5) 4.2程序2设计说明 (5) 5模块重用说明 (5)
1引言 1.1编写目的 〖说明编写这份软件详细设计说明书的目的〗 1.2背景 〖说明待开发软件（子）系统的名称和此软件（子）系统所属大系统的名称； 说明任务的来源（开发背景和市场背景）等；该软件（子）系统与大系统中其他子系统的关系。〗 1.3定义 〖列出本文档中所用到的专门术语的定义和缩写词的原意〗 1.4设计依据 〖列出本文档所引用的有关设计依据（标题、文件编号、版本号、作者、发布日期、出版单位），包括本项目内部已编写的有效文档、出版刊物和国家标准或规范〗2软件系统结构 2.1功能需求 2.2子模块划分 〖说明本软件系统(或模块)的实现，即其内部的子模块划分（给出程序的名称和标识符）。建议以图形说明。〗 1.XXXXXXXX 2.XXXXXXXX 3.XXXXXXXX 4.XXXXXXXX 5.XXXXXXXX 6.XXXXXXXX 2.3子模块间关系 〖说明各子模块间的控制、顺序等耦合关系。〗 3公共数据结构 〖给出本软件系统使用的每一个公共数据结构的类型定义、存储方式，公共数据结构内各元素项的类型定义、初始取值、可能取值的范围及相应的物理含义。建议以类似Ｃ语言的数据说明格式来描述。〗
实验名 称 作业调度 实验内容1、设计可用于该实验的作业控制块； 2、动态或静态创建多个作业； 3、模拟先来先服务调度算法和短作业优先调度算法。 3、调度所创建的作业并显示调度结果（要求至少显示出各作业的到达时间，服务时间，开始时间，完成时间，周转时间和带权周转时间）； 3、比较两种调度算法的优劣。 实验原理一、作业 作业(Job)是系统为完成一个用户的计算任务（或一次事物处理）所做的工作总和，它由程序、数据和作业说明书三部分组成，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 二、作业控制块J C B(J o b C o nt r o l Bl o ck) 作业控制块ＪＣＢ是记录与该作业有关的各种信息的登记表。为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，如同进程控制块是进程在系统中存在的标志一样，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。在JCB中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、资源需求(预计运行时间、要求内存大小、要求I/O设备的类型和数量等)、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。 三、作业调度 作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。 四、选择调度算法的准则 1）．面向用户的准则 (1) 周转时间短。通常把周转时间的长短作为评价批处理系统的性能、选择作业调度方式与算法的重要准则之一。所谓周转时间，是指从作业被提交给系统开始，到作业完成为止的这段时间间隔(称
XXX系统 详细设计说明书 作者： 完成日期： 签收人： 签收日期： 版本所有：北京无限讯奇信息技术有限公司
版本修改记录
目录 1引言 (4) 1.1编写目的 (4) 1.2背景 (4) 1.3定义 (4) 1.4参考资料 (4) 2程序系统的组织结构 (5) 3程序1（标识符）设计说明 (6) 3.1程序描述 (6) 3.2功能 (6) 3.3性能 (6) 3.4输入项 (6) 3.5输出项 (6) 3.6算法 (7) 3.7流程逻辑 (7) 3.8接口 (7) 3.9存储分配 (7) 3.10注释设计 (7) 3.11限制条件 (7) 3.12测试计划 (7) 3.13尚未解决的问题 (8) 4程序2（标识符）设计说明 (9)
详细设计说明书又可称程序设计说明书。编制目的是说明一个软件系统各个层次中的每一个程序（每个模块或子程序）的设计考虑，如果一个软件系统比较简单，层次很少，本文件可以不单独编写，有关内容合并入概要设计说明书。 1引言 1.1编写目的 说明编写这份详细设计说明书的目的，指出预期的读者。 1.2背景 说明： a．待开发软件系统的名称； b.本项目的任务提出者、开发者、用户和运行该程序系统的计算中心。 1.3定义 列出本文件中用到专门术语的定义和外文首字母组词的原词组。 1.4参考资料 列出有关的参考资料，如： a．本项目的经核准的计划任务书或合同、上级机关的批文； b．属于本项目的其他已发表的文件； c.本文件中各处引用到的文件资料，包括所要用到的软件开发标准。列出这些文件的标题、文件编号、发表日期和出版单位，说明能够取得这些文件的来源。
作业调度实验报告 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT
实验二作业调度 一.实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 （3）响应比高者优先算法：是在每次调度前都要计算所有被选作业（在后备队列中）的响应比，然后选择响应比最高的作业执行。 2、编写并调度一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于先来先服务的调度算法。可以参考课本中的方法进行设计。 对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 二.实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解三 .实验过程 <一>单道处理系统作业调度 1)单道处理程序作业调度实验的源程序: 执行程序: 2)实验分析：
1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。 2、每个作业由一个作业控制块JCB 表示，JCB 可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W 。 3、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间。 3)流程图: 二.最短作业优先算法 三.高响应比算法 图一.先来先服务流程图 4)源程序: #include <> #include <> #include <> #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 int n; float T1=0,T2=0; int times=0; struct jcb .\n",p->name); free(p); .wait...",time); if(times>1000) 代替 代替
C语言贪吃蛇程序设计说明书 题目:贪吃蛇游戏 学校: 系别: 专业 班级: 姓名: 学号: 指导老师: 日期: 一、设计题目: 贪吃蛇是一款经典的休闲游戏，一条蛇在密闭的围墙内，随机出现一个食物，通过控制方向键操作小蛇不停的朝着食物前进，直到吃掉食物。每吃一个食物，小蛇都会长长一截，随之难度增大;当小蛇头撞到墙或自己时，小蛇死亡。 二、功能设计: 本游戏要求实现以下几个功能: (1) 用上、下、左、右键控制游戏区蛇的运动方向，使之吃食而使身体变长; (2) 用户可以调节蛇的运行速度来选择不同的难度; (3) 游戏分多个难度级别; (4) 用户可自选颜色; (5) 记录成绩前五名的游戏玩家; (6) 增加背景音乐; (7) 提高障碍物和游戏级别。 三、程序模块图: 贪吃蛇游戏 初画控设帮 始图制置助 模模模模化 块块块块
墙蛇食移食死变成等音 体身物动物亡长绩级效 2 四、算法流程图: 开始初始化界面和蛇身 放置食物 获取按键 开始运动 碰到边界 是 否 否蛇吃到食 是 蛇长大 蛇死亡是 继续 否 结束 3 五、函数原型与功能 1.主函数:void main() 启动程序，触动其他函数。 2.初始化:void init () 设置背景框大小、蛇体初始值，随机产生食物。 3.随机产生食物:void setfoodcrd()
设置食物生成坐标，0表示食物被吃。 4.画食物:void showfood() 用矩形框来画食物 5.画蛇:void showsnake() 根据蛇的坐标和节数，循环用矩形框来画蛇。 6.蛇移动:void snakemove() 根据按键，重设坐标 7.改变蛇的方向:void changeskdir() 响应用户的运动方向 8.判断蛇是否死亡:void judgeslod 判断蛇是否碰到自己或墙。 9.判断蛇是否吃到食物:void judgefood() 判断是否吃到食物，吃食后变0，蛇增长一节。 10.结束游戏:void gameover() 结束话语，并执行下一步。 六、基本代码 #include
实验二作业调度 一. 实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS,最短作业优先（SJF）、响应 比高者优先（HRN的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业, 先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准, 总是优先选取执行时间最短的作业。 （3）响应比高者优先算法：是在每次调度前都要计算所有被选作业（在后备队列中）的响应比,然后选择响应比最高的作业执行。 2、编写并调度一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于先来先服务的调度算法。可以参考课本中的方法进 行设计。 对于多道程序系统,要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 二. 实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解 三. 实验过程 < 一>单道处理系统作业调度 1）单道处理程序作业调度实验的源程序: zuoye.c 执行程序: zuoye.exe 2）实验分析：
1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资 源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到 满足，它所占用的CPU时限等因素。 2、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、 提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业 的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一 每个作业的最初状态总是等待W 3、对每种调度算法都要求打印每个作业幵始运行时刻、完成时刻、周转时 间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间 3) 流程图: .最短作业优先算法 三.高响应比算法 图一.先来先服务流程图 4) 源程序： #in elude
概要设计说明书 1引言 1.1编写目的 1.2背景 1.3定义 1.4参考资料 2总体设计 2.1需求规定 2.2运行环境 2.3基本设计概念和处理流程 2.4结构 2.5功能器求与程序的关系 2.6人工处理过程 2.7尚未问决的问题 3接口设计 3.1用户接口 3.2外部接口 3.3内部接口 4运行设计 4.1运行模块组合 4.2运行控制 4.3运行时间 5系统数据结构设计 5.1逻辑结构设计要点 5.2物理结构设计要点 5.3数据结构与程序的关系 6.1出错信息 6.2补救措施 6.3系统维护设计 1引言 1.1编写目的 说明编写这份概要设计说明书的目的，指出预期的读者。
1.2背景 说明： a.待开发软件系统的名称； b.列出此项目的任务提出者、开发者、用户以及将运行该软件的计算站（中心）。 1.3定义 列出本文件中用到的专门术语的定义和外文首字母组词的原词组。 1.4参考资料 列出有关的参考文件，如： a.本项目的经核准的计划任务书或合同，上级机关的批文； b.属于本项目的其他已发表文件； c.本文件中各处引用的文件、资料，包括所要用到的软件开发标准。列出这些文件的标 题、文件编号、发表日期和出版单位，说明能够得到这些文件资料的来源。 2总体设计 2.1需求规定 说明对本系统的主要的输入输出项目、处理的功能性能要求，详细的说明可参见附录C。2.2运行环境 简要地说明对本系统的运行环境（包括硬件环境和支持环境）的规定，详细说明参见附录C。 2.3基本设计概念和处理流程 说明本系统的基本设计概念和处理流程，尽量使用图表的形式。 2.4结构 用一览表及框图的形式说明本系统的系统元素（各层模块、子程序、公用程序等）的划分，扼要说明每个系统元素的标识符和功能，分层次地给出各元素之间的控制与被控制关系. 2.5功能器求与程序的关系
作业调度实验 一．实验目的及要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二. 实验环境： 操作系统：Windows XP 编译环境：Visual C++ 6.0 三．算法描述 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 四. 实验步骤： 1.、作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间。 2.程序流程图
3、程序源码结构： void main() { void fcfs(); void sjf(); ... while(1){ printf("\n\t\t/* 1、fcfs */"); printf("\n\t\t/* 2、sjf */"); printf("\n\t\t/* 0、Exit */\n"); printf("\n\n\t请选择：\t"); scanf("%d",&a); printf("\n"); switch(a){ case 1: fcfs();break; case 2: sjf();break; default: break; } if(a!=1&&a!=2) break; } }
软件设计说明书三篇 篇一：软件详细设计说明书 作者： 完成日期： 签收人： 签收日期： 修改情况记录： 1 引言 1.1 编写目的 随着证券交易电子化程度的不断提高，券商对于各种业务提出了新的要求，为了满足券商的发展需求，更好的为客户提供服务，现结合原有各版本的证券交易软件的优点和特点，开发一套采用Client/Server结构的证券交易软件管理系统（SQL版）。本系统从底层予以优化，使整个系统的运行速度得到较大提高，通过重新优化数据库内部结构，使系统的可扩充性得到极大提高。 本说明书给出SQL版证券交易系统的设计说明，包括最终实现的软件必须满足的
功能、性能、接口和用户界面、附属工具程序的功能以及设计约束等。 目的在于： ?为编码人员提供依据； ?为修改、维护提供条件； ?项目负责人将按计划书的要求布置和控制开发工作全过程； ?项目质量保证组将按此计划书做阶段性和总结性的质量验证和确认。 本说明书的预期读者包括： ?项目开发人员，特别是编码人员； ?软件维护人员； ?技术管理人员； ?执行软件质量保证计划的专门人员； ?参与本项目开发进程各阶段验证、确认以及负责为最后项目验收、鉴定提供相应报告的有关人员。 ?合作各方有关部门的复杂人；项目负责人和全体参加人员。 1.2 范围 说明： a．待开发的软件系统的名称：模拟股票交易系统 b．列出本项目的任务提出者、开发者、用户以及将运行该项软件的单位。 1.3 定义 列出本文件中用到的专门术语的定义和缩写词的原词组。 本报告用到的术语符合国家标准《软件工程术语（GB/T11475-1995）》。 1.4 参考资料
作业调度 一、实验目的 1、对作业调度的相关内容作进一步的理解。 2、明白作业调度的主要任务。 3、通过编程掌握作业调度的主要算法。 二、实验内容及要求 1、对于给定的一组作业, 给出其到达时间和运行时间，例如下表所示： 2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。 3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。
测试数据 workA={'作业名':'A','到达时间':0,'服务时间':6} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} 运行结果 先来先服务算法 调度顺序:['A', 'B', 'C', 'D', 'E', 'F'] 周转时间: 带权周转时间:
短作业优先算法 调度顺序:['A', 'D', 'F', 'C', 'E', 'B'] 周转时间: 带权周转时间:1. 响应比高者优先算法 调度顺序:['A', 'D', 'F', 'E', 'C', 'B'] 周转时间: 带权周转时间: 五、代码 #encoding=gbk workA={'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} list1=[workB,workA,workC,workD,workE,workF] list2=[workB,workA,workC,workD,workE,workF] list3=[workB,workA,workC,workD,workE,workF] #先来先服务算法 def fcfs(list): resultlist = sorted(list, key=lambda s: s['到达时间']) return resultlist #短作业优先算法 def sjf(list): time=0 resultlist=[] for work1 in list: time+=work1['服务时间'] listdd=[] ctime=0 for i in range(time): for work2 in list: if work2['到达时间']<=ctime: (work2) if len(listdd)!=0: li = sorted(listdd, key=lambda s: s['服务时间']) (li[0]) (li[0]) ctime+=li[0]['服务时间'] listdd=[]
作业调度实验报告 1、实验目的 作业管理是用户与操作系统的接口。作业调度的主要功能是检查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。 本实验的目的是通过模拟作业调度算法的设计加深对作业管理基本原理的理解。 2 实验用具 个人电脑 3、实验内容 ⑴在后备作业队列中，输入5个作业的名称、状态、就绪时间、服务时间及存储空间。 ①按先来先服务的原则进行调度，输出作业调度的顺序及等待的时间。 ②按最短作业（即运行时间最短）优先的原则进行调度，输出作业调度的顺序及等待时间。
4 实习步骤 第一步：首先对整个题目进行分析，包括对作业、主存的定义类型。 第二步：对流程图进行分析，分析一些细节代码。 第三步：根据程序流程图写代码并调节一些细节错误。 第四步：运行看结果，这里主要看内存根据作业的要求对分配情况。 4.1 需求分析 本次实验是在预输入五道作业的基础上初始化，并通过作业的需求更改主存的输出显示情况，首先是输入5道作业，分别使用先来先服务算法和最短时间优先算法分配内存，最后进行内存的回收。
4.2 数据结构设计与说明 定义作业中的变量-资源需求： typedef struct source { int size; //资源要求大小 int tape_count; //资源要求磁带数 }src; 定义作业： typedef struct jobwork { char username[10]; //用户名 char jobname[10]; //作业名 char state[5]; //运行状态 int runtime; //运行时间 src source; //资源需求（结构体类型见上） struct jobwork *next; //下一个指针 }job; 定义内存： typedef struct memory { int size; //内存大小 int tape_count; //内存磁带数 char jobname[10]; //内存中存在的作业名（首次为空） char username[10]; //内存中作业的用户名char state[5]; //内存中作业的状态 int job_count; //内存中作业个数struct memory *next; //内存下一个指针}mem; 4.3 算法设计 第一部分：初始化作业表
先来先服务FCFS和短作业优先SJF进程调度算法 1、实验目的 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 2、需求分析 (1) 输入的形式和输入值的范围 输入值：进程个数Num 范围：0 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 4、详细设计 5、调试分析 (1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析 ○1开始的时候没有判断进程是否到达，导致短进程优先算法运行结果错误，后来加上了判断语句后就解决了改问题。 ○2 基本完成的设计所要实现的功能，总的来说，FCFS编写容易，SJF 需要先找到已经到达的进程，再从已经到达的进程里找到进程服务时间最短的进程，再进行计算。 (2)算法的改进设想 改进：即使用户输入的进程到达时间没有先后顺序也能准确的计算出结果。（就是再加个循环，判断各个进程的到达时间先后，组成一个有序的序列） (3)经验和体会 通过本次实验，深入理解了先来先服务和短进程优先进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆。 6、用户使用说明 （1）输入进程个数Num 软件设计需求说明书 Revised by Liu Jing on January 12, 2021 xxxxxxx系统软件开发需求说明书 xxxxx科技有限公司 二○一五年七月 目录 1引言 1.1编写目的 为明确软件需求，方便与用户统一思想，确定系统功能、数据范围，便于项目规划与进度安排、组织软件开发与测试等，特撰写本文档。 本文档的读者为业主、用户、数据库建设人员、系统设计人员、开发人员和测试人员。 1.2范围 XXXXX动态监管系统软件即：XXXX一体化动态监管平台。 围绕XXXXX水库运行调度设计的要求，以水库运行调度设计为核心，运用先进、成熟技术，建设水库一体化管理平台，实现XXXXX水库监控视频、水雨情监测、流量阀门控制、实地三维仿真等数据自动汇集和信息共享交换，为XXXXX管理部门及时掌握水库区域内的重要水情信息和控制区域（点）的水资源状况，建设现代化、科学化的水库管理调度系统，提高水库运行调度管理能力和水平的提高提供高效的数据支撑和信息服务。 应用说明 本软件建设应以数据中心为基础，依托建设的信息采集系统，实现水库区域视频监控、水雨情监测、水资源调度等信息的收集、处理、交换，为数据中心提供信息来源。构建水库一体化管理平台的基础框架，实现信息共享交换。 1.3定义 监测站点：水库区域监控视频覆盖区域、水库水雨情信息、水资源调度的阀门流量监控等。 监测信息：视频画面、水库水位雨量数据、水库排水流量与水量数据。 三维仿真：基于XXXXX水库实地勘测，制成三维仿真展示，增加三维展示的视频链接热点。 1.4参考资料 《XXXXX施工组织方案》遵义水文局 《水文情报预报规范》GB/T 22482-2008 《防洪标准》GB50201—94 《水位观测标准》GBJ38-90 《降水量观测规范》SL21-90 《实时雨水情数据库表结构与标识符》SL323-2011 《全国分布式水文数据库系统结构版》文档号01-DC-13 计算机软件开发规范（GB 8566-88） 计算机软件产品开发文件编制指南（GB 8567-88） 计算机软件需求说明编制指南（GB 9385-88） 计算机软件测试文件编制指南（GB 9386-88） 实验项 目名称 作业调度 实验目的及要求一、实验目的： 1、通过模拟作业调度算法的设计加深对作业管理基本原理的理解。 2、深入了解批处理系统如何组织作业、管理作业和调度作业。 3、掌握作业调度算法。 二、实验要求： 1、编写程序完成实验内容； 2、对测试数据进行分析； 3、撰写实验报告。 实验内容1、设计可用于该实验的作业控制块； 2、动态或静态创建多个作业； 3、模拟先来先服务调度算法和短作业优先调度算法。 3、调度所创建的作业并显示调度结果（要求至少显示出各作业的到达时间，服务时间，开始时间，完成时间，周转时间和带权周转时间）； 3、比较两种调度算法的优劣。 实验原理一、作业 作业(Job)是系统为完成一个用户的计算任务（或一次事物处理）所做的工作总和，它由程序、数据和作业说明书三部分组成，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 二、作业控制块J C B(J o b C o n t ro l B lo c k) 作业控制块ＪＣＢ是记录与该作业有关的各种信息的登记表。为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，如同进程控制块是进程在系统中存在的标志一样，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。在JCB中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、资源需求(预计运行时间、要求内存大小、要求I/O设备的类型和数量等)、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。 三、作业调度 作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及 实验二作业调度 一.实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 二.实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解 三.实验过程 <一>单道处理系统作业调度 1)单道处理程序作业调度实验的源程序: zuoye.c 执行程序: zuoye.exe 2)实验分析： 1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业 完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。 2、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、 所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 3、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周 转时间，以及这组作业的平均周转时间及带权平均周转时间。 3)流程图: 代替 二.最短作业优先算法 代替 三.高响应比算法 图一.先来先服务流程图 4)源程序: #include 软件详细设计说明书（例） 作者： 完成日期： 签收人： 签收日期： 修改情况记录： 目录 1 引言3 1.1 编写目的3 1.2 围4 1.3 定义4 1.4 参考资料4 2 总体设计5 2.1 需求规定5 2.2 运行环境5 2.3 基本设计概念和处理流程6 2.4 结构8 2.5 功能需求与程序的关系11 2.6 人工处理过程13 2.7 尚未解决的问题13 3 接口设计14 3.1 用户接口14 3.2 外部接口14 3.3 部接口15 4 运行设计18 4.1 运行模块组合18 4.2 运行控制18 4.3 运行时间18 5 系统数据结构设计19 5.1 逻辑结构设计要点19 5.2 物理结构设计要点1 5.3 数据结构与程序的关系4 6 系统出错处理设计4 6.1 出错信息4 6.2 补救措施5 6.3 系统维护设计5 1 引言 1.1 编写目的 随着证券交易电子化程度的不断提高，券商对于各种业务提出了新的要求，为了满足券商的发展需求，更好的为客户提供服务，现结合原有各版本的证券交易软件的优点和特点，开发一套采用Client/Server结构的证券交易软件管理系统（SQL版）。本系统从底层予以优化，使整个系统的运行速度得到较大提高，通过重新优化数据库部结构，使系统的可扩充性得到极大提高。 本说明书给出SQL版证券交易系统的设计说明，包括最终实现的软件必须满足的功能、性能、接口和用户界面、附属工具程序的功能以及设计约束等。 目的在于： ?为编码人员提供依据； ?为修改、维护提供条件； ?项目负责人将按计划书的要求布置和控制开发工作全过程； ?项目质量保证组将按此计划书做阶段性和总结性的质量验证和确认。 本说明书的预期读者包括： ?项目开发人员，特别是编码人员； ?软件维护人员； ?技术管理人员； ?执行软件质量保证计划的专门人员； ?参与本项目开发进程各阶段验证、确认以及负责为最后项目验收、鉴定提供相应报告的有关人员。 ?合作各方有关部门的复杂人；项目负责人和全体参加人员。 . 题目先来先服务FCFS和短作业优先SJF进程调度算法 姓名： 学号： 专业： 学院： 指导教师：林若宁 二零一八年十一月 一、实验目的 模拟单处理器系统的进程调度，分别采用短作业优先和先来先服务的进程调度算法作为进程设计算法，以加深对进程的概念及进程调度算法的理解． 二、实验内容 1. 短作业优先调度算法原理 短作业优先调度算法，是指对短作业或断进程优先调度的算法。它们可以分别可以用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个运行时间最短的作业，将它们调入内存运行。短进程优先调度算法，是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。 2. 先来先服务调度算法原理 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 三、程序设计 1.概要设计 程序包括主函数、FCFS算法函数、SJF算法函数、输出函数；主函数流程：输入文件中的数据—显示各进程数据—选择算法—调用相应算法的函数—输出结果 2.算法流程 SJF算法流程图： 3.详细设计 （1）定义一个结构体 typedef struct PCB { char job_id[10]; //作业ID float Arr_time; //到达时刻 float Fun_time; //估计运行时间 float Wait_time; //等待时间 float Start_time; //开始时刻 float Fin_time; //完成时刻 float Tur_time; //周转时间 float WTur_time; //带权周转时间 int Order; //优先标记 }list; （2）先来先服务算法函数 void fcfs(list *p,int count) //先来先服务算法{ list temp; //临时结构体变量int i; int j; 实验一进程调度 一、实验目的 编写并调试一个模拟的进程调度程序，以加深对进程的概念及进程调度算法的理解． 二、实验内容 1.采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进 程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达 时间、需要运行时间、已用CPU时间、进程状态等等。 2.每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish） 三种状态之一。每进行一次调度程序都打印一次运行进程、就绪队列、 以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都 完成为止。 三、实现思路 主函数-输入函数-短作业优先调度函数-输出函数。 这是一条最基础的思路。输入函数使用文本导入完成数据输入，输出函数输出调度结果，主函数完成各子函数连接，最主要的是短作业优先的调度函数。我想到的方法就是排序，不断选择需要运行时间最短的作业，接着进行数据输入计算输出等，遍历全部数据并完成调度。 四、主要的数据结构 struct Process_struct{ char name[MaxNum]; //进程名称 int arrivetime; //到达时间 int servertime; //开始运行时间 int finishtime; //运行结束时间 int runtime; //运行时间 int runflag; //调度标志 int order; //运行次序 double weightwholetime; //周转时间 double averagewt_FCFS,averagewt_SJF; //平均周转时间 double averagewwt_FCFS,averagewwt_SJF; //平均带权周转时间 }pro[MaxNum]; 五、算法流程图 六、运行与测试 用书上数据对程序进行测试，结果如下： 软件设计说明书 1引言 1.1编写目的 说明编写详细设计方案的主要目的。 说明书编制的目的是说明一个软件系统各个层次中的每个程序（每个模块或子程序）和数据库系统的设计考虑，为程序员编码提供依据。 如果一个软件系统比较简单，层次很少，本文件可以不单独编写，和概要设计说明书中不重复部分合并编写。 方案重点是模块的执行流程和数据库系统详细设计的描述。 1.2背景 应包含以下几个方面的内容： A. 待开发软件系统名称； B. 该系统基本概念，如该系统的类型、从属地位等； C. 开发项目组名称。 1.3参考资料 列出详细设计报告引用的文献或资料，资料的作者、标题、出版单位和出版日期等信息，必要时说明如何得到这些资料。 1.4术语定义及说明 列出本文档中用到的可能会引起混淆的专门术语、定义和缩写词的原文。 2设计概述 2.1任务和目标 说明详细设计的任务及详细设计所要达到的目标。 2.1.1需求概述 对所开发软件的概要描述, 包括主要的业务需求、输入、输出、主要功能、性能等，尤其需要描述系统性能需求。 2.1.2运行环境概述 对本系统所依赖于运行的硬件，包括操作系统、数据库系统、中间件、接口软件、可能的性能监控与分析等软件环境的描述，及配置要求。 2.1.3条件与限制 详细描述系统所受的内部和外部条件的约束和限制说明。包括业务和技术方面的条件与限制以及进度、管理等方面的限制。 2.1.4详细设计方法和工具 简要说明详细设计所采用的方法和使用的工具。如HIPO图方法、IDEF（I2DEF）方法、E－R图，数据流程图、业务流程图、选用的CASE工具等，尽量采用标准规范和辅助工具。3系统详细需求分析 主要对系统级的需求进行分析。首先应对需求分析提出的企业需求进一步确认，并对由于情况变化而带来的需求变化进行较为详细的分析。 3.1详细需求分析 包括： ?详细功能需求分析 ?详细性能需求分析 ?详细资源需求分析 ?详细系统运行环境及限制条件分析 3.2详细系统运行环境及限制条件分析接口需求分析 包括： ?系统接口需求分析 ?现有硬、软件资源接口需求分析 ?引进硬、软件资源接口需求分析 4总体方案确认 着重解决系统总体结构确认及界面划分问题。 4.1系统总体结构确认 对系统组成、逻辑结构及层次进行确认，对应用系统、支撑系统及各自实现的功能进行确认，细化集成设计及系统工作流程，特别要注意因软件的引进造成的系统本身结构和公司其他系统的结构变化。包括： 实验二作业调度实验 一. 目的要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二. 例题：为单道批处理系统设计一个作业调度程序。 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 调度算法的流程图如下图所示。 三 . 实习题： 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。 2、编写并调度一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于先来先服务的调度算法。可以参考课本中的方法进行设计。 对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 3、编写并调试一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于优先级的作业调度。 可以参考课本中的例子自行设计。 三 . 实验过程： 1、编写并调试一个单道处理系统的作业等待模拟程序。 先来先服务（FCFS）： main.cpp: /* **先来先服作业调度算法模拟 */ #include 软件设计需求说明书
作业调度实验报告
操作系统作业调度实验报告
软件设计及说明书例
操作系统实验 FCFS和短作业优先SJF调度算法模拟
短作业优先调度
软件设计说明书
各类作业调度算法
相关主题
文本预览