肇庆学院计算机科学与软件学院
《操作系统》课程设计报告
设计题目：采用优先数算法模拟进程调度程序
完成日期：2008年6月3日
采用优先数算法模拟进程调度程序分析、设计与实现
一、设计理论描述
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。另有一种定义方法是“程序在处理器上的执行”。为了模拟的方便，本设计采用这种定义。
简单地说，进程包括三种状态：运行状态、就绪状态、完成状态。
通常操作系统用一个称为进程控制块(PCB)的数据结构来记录进程的属性信息。PCB一般应包含以下信息：进程标识信息(本进程的标志ID、父进程的标志ID、用户标识)；处理机状态信息(用户使用的寄存器、控制和状态寄存器、堆栈指针)；进程调度和控制信息(进程的状态、进程的调度优先级、程序和数据的地址、进程同步和通信机制、进程已等待时间、已使用的处理器时间、进程在有关队列中的链接指针、分给进程的主存大小和位置、进程使用的其他资源信息、进程得到有关服务的优先级、进程调度所需的其他信息)。
优先级调度算法：按照进程的优先级大小来调度，是高优先级进程得到优先的处理的调度策略，可使用非抢占或可抢占两种策略。
二、设计思想、设计分析及数据结构模型
这个设计需要考虑两个问题：如何组织进程、如何实现进程模拟调度。
考虑如何组织进程，首先就要设置进程控制块的内容。进程控制块PCB记录各个进程执行时的情况。不同的操作系统，进程控制块记录的信息内容不一样。操作系统功能越强，软件也越庞大，进程控制块记录的内容也就越多。这里的设计只使用了必不可少的信息。一般操作系统中，无论进程控制块中信息量多少，信息都可以大致分为以下四类：
（1）标识信息
每个进程都要有一个唯一的标识符，用来标识进程的存在和区别于其他进程。这个标识符是必不可少的，可以用符号或编号实现，它必须是操作系统分配的。在后面给出的参考程序中，采用符号方式，也就是为每个进程依次分配一个不相同符号。
（2）说明信息
用于记录进程的基本情况，例如，进程的状态、等待原因、进程程序存放位
置、进程数据存放位置等。设计中，因为进程没有数据和程序，仅使用进程控制块模拟进程，所以这部分内容仅包括进程状态。
（4）管理信息
管理信息记录进程管理和调度的信息。例如进程优先数和进程队列指针等。设计中，包括队列指针、进程优先数、已运行时间、还需运行时间。
因此可将进程控制块结构定义如下：
Class PCB
{
String proname; //进程标识符
String state; //进程状态
Int pri; //进程优先数
Int runtime; //进程已运行时间
Int needtime; //还需要运行时间
PCB *next; //下一个进程控制块的指针
}
确定进程控制块内容后，要考虑的就是如何将进程控制块组织在一起。多道程序设计系统，往往同时创建多个进程。在单处理机的情况下，每次只能有一个进程处于运行态，其他的进程处于就绪状态或等待状态。为了便于管理，通常把处于相同状态的进程的进程控制块链接在一起。单处理机系统中，正在运行的进程只有一个，因此，单处理机系统中进程控制块分成一个正在运行进程的进程控制块、就绪进程的进程控制块组织成的就绪队列和等待进程的进程控制块组成的等待队列。由于设计模拟的是进程调度，没有对等待队列的操作，所以设计中只有一个指向正在运行进程的进程控制块指针和一个就绪进程的进程控制块队列指针和一个指向已完成进程的进程控制块队列指针。
这样，进程控制块的链表实际上是数据结构中使用的静态链表。进程控制块的链接方式可以采用单向和双向链表，设计中，进程控制块队列采用单向不循环静态链表。
在各队列中，各进程按照进程的优先数进行排列，队首指向的是优先数最高的进程，每次向各队列中插入一个进程时都会先按照插入排序法按优先数从高到低把进程插入到队列的相应位置。
以上是如何组织进程，下面考虑如何调度进程，一开始，调度程序将就绪队列的队首进程加入到运行队列，运行一周期后用当前正在运行的进程的优先数与就绪队列队首进程的优先数对比，如果当前运行的进程的优先数小于就绪队列队首的进程，则把当前运行的进程按照按优先数的顺序插入到就绪队列的相应位置，把就绪队列队首的进程加入到运行队列中。
三、程序流程图
四、源代码
#include "stdafx.h"
#include
#include
#include
using namespace std;
int n;
class PCB
{
public:
string procname;//进程名
int pri;//进程优先数
string state;//进程状态
int runtime;//进程已运行CPU时间
int needOftime;//还需要时间
PCB *next;//指针
};
PCB *run = NULL; //运行队列头指针PCB *ready = NULL;//就绪队列头指针PCB *finish = NULL;//完成队列头指针void Dtime(int t)
{
time_t current_time;
time_t start_time;
time(&start_time);
do
{
time(& current_time);
}while((current_time-start_time) } void Prinft() { PCB *p; system("cls");//清屏 p=run; if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< cout<<"进程名称"<<"\t"<<"优先数"<<"\t"<<"还需要时间"<<"\t"<<"已运行时间"<<"\t"<<"状态:"< while(p!=NULL) { cout< p=p->next; } cout< cout<<"当前的就绪队列："< cout<<"进程名称"<<"\t"<<"优先数"<<"\t"<<"还需要时间"<<"\t"<<"已运行时间"<<"\t"<<"状态:"< p=ready; while(p!=NULL) { cout< p=p->next; } cout< cout<<"当前已经完成的进程："< cout<<"进程名称"<<"\t"<<"优先数"<<"\t"<<"还需要时间"<<"\t"<<"已运行时间"<<"\t"<<"状态:"< p=finish; while(p!=NULL) { cout< p=p->next; } } void insert(PCB *p)//按Pri大小插入就绪队列 { PCB *S1,*S2; if(ready==NULL) { p->next = NULL; ready = p; } else { S1 = ready; S2 = S1; while(S1!=NULL) { if(S1->pri >= p->pri) { S2 = S1; S1 = S1->next; } else break; } if(S2->pri >= p->pri) { S2->next = p; p->next = S1; } else { p->next = ready; ready = p; } } } void priority() { run = ready; ready = ready->next; run->state = "运行"; while(run!=NULL) /*当运行队列不空时，有进程正在运行*/ { Dtime(1);//延时1秒 run->runtime=run->runtime+1; run->needOftime=run->needOftime-1; run->pri=run->pri-1; /*每运行一次优先数降低1个单位*/ if(run->needOftime==0) /*如所需时间为0将其插入完成队列*/ { run->state = "完成"; run->next = finish; finish = run; run=NULL; /*运行队列头指针为空*/ if(ready!=NULL) /*如就绪队列不空*/ { run = ready; run->state = "运行"; ready = ready->next; } } else if((ready!=NULL)&&(run->pri run->state="就绪"; insert(run); run = ready; run->state = "运行"; ready = ready->next; } Prinft(); /*输出进程PCB信息*/ } } void CTProcessOfPri()//创建进程 { PCB * Node; string c[5]={"P1","P2","P3","P4","P5"}; srand((int)time(0)); for(int j = 0;j < 5; j++) { Node = new PCB; if(Node==NULL) { return; } else { Node->procname=c[j]; Node->needOftime=1+(int)(15.0*rand()/(RAND_MAX+1.0));//为进程随机分配占用CPU时间. Node->runtime = 0; Node->state ="就绪"; Node->pri =1+(int)(20.0*rand()/(RAND_MAX+1.0));//为进程随机分配优先数. } insert(Node); } } void main() { cout <<"*******************************************"< cout <<"* 优先数调度算法*"< cout <<"*******************************************"< cout <<"按任意键开始创建进程……"< CTProcessOfPri();//新建进程 Prinft(); cout< cout <<"按任意键开始运行进程模拟调度程序……"< getchar(); priority();//运行模拟进程调度。 } 五、程序运行结果及分析 图5.1系统运行的初始画面 图5.2按任意键后开始执行的画面 图5.3执行一段时间时的画面 图5.4 执行完毕后的画面 六、课程设计心得与体会（包括对课程设计的改进建议）附录 河南中医学院 《linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系：信息技术学院 专业年级：2011级计算机科学与技术完成学生：2011180021 郭姗 指导教师：阮晓龙 完成日期：201X 年06 月22 日 目录 1. 课程设计题目概述3 2. 研究内容与目的4 3. 研究方法5 4. 研究报告6 5. 测试报告/实验报告7 6. 课题研究结论8 7. 总结9 1、课程设计题目概述 随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为"进程调度（process scheduling）"的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。 本文首先对Linux系统进行了简要的介绍, 然后介绍了进程管理的相关理论知识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度过程/算法的理解 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。关键词：linux 进程调度调度算法 福建农林大学计算机与信息学院 课程设计报告 课程名称：操作系统 实习题目：进程调度算法模拟 姓名： 系：计算机科学与技术系 专业：计算机科学与技术 年级：2012 学号： 指导教师： 职称：副教授 年月日 福建农林大学计算机与信息学院计算机类 课程设计结果评定 目录 1.本选题课程设计的目的 (4) 2.本选题课程设计的要求 (4) 3.本选题课程设计报告内容 (4) 3．1前言 (4) 3．2进程调度算法模拟的环境 (4) 3．3系统技术分析 (4) 3．4系统流程图及各模块 (5) 3．5程序调试情况 (8) 4．总结 (11) 参考文献 (11) 程序代码 (12) 1.设计目的 课程设计将课本上的理论知识和实际有机的结合起来，锻炼学生的分析系统，解决实际问题的能力。提高学生分析系统、实践编程的能力。 2.设计要求 利用学到的操作系统和编程知识，完成具有一定难度的系统分析研究或系统设计题目。其中：专题系统理论研究应包括研究目的、目标，论点和论据以及证明推导等；分析、设计系统应包括编写、调试程序以及最后写出设计报告或系统说明文档文件，系统说明文档包括系统界面、变量说明、系统功能说明、编程算法或思路、流程图和完整程序。具体要求如下： 1、对系统进行功能模块分析、控制模块分析正确； 2、系统设计要实用； 3、编程简练，可用，功能全面； 4、说明书、流程图要清楚。 3.设计方案 3.1前言 本程序包括三种算法，用C或C++语言实现，执行时在主界面选择算法（可用函数实现），进入子页面后输入进程数，（运行时间，优先数由随机函数产生），执行，显示结果。 3.2本选题设计的环境 WindowsXP下的Microsoft Visual C++ 6.0 3.3系统技术分析 （1）编程实现对N个进程采用某种进程调度算法（如动态优先权调度算法、先来先服务算法、短进程优先算法、时间片轮转调度算法）调度执行的模拟。（2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：进程标识数ID。 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。 操作系统课程设计报告题目：进程调度算法的模拟实现_ 专业计算机科学与技术 学生姓名 班级 学号 指导教师 发放日期2015.1.30 信息工程学院 目录 1 概述 (1) 2 设计原理 (1) 2.1先来先服务算法 (1) 3 详细设计与编码 (2) 3.1 模块设计 (2) 3.2 系统流程图 (2) 3.3 系统详细设计 (2) 4 结果与分析 (6) 4.1 测试方案 (6) 4.2 测试结果 (6) 4.3 测试结果分析 (9) 5 设计小结 (10) 6 参考文献 (10) 附录程序代码 (12) 进程调度算法的模拟实现 进程调度算法的模拟实现 1 概述 选择一个调度算法，实现处理机调度，进程调度算法包括：先来先服务算法，短进程优先算法，时间片轮转算法，动态优先级算法。可选择进程数量，本程序包括四种算法，用C或C++语言实现，执行时在主界面选择算法（可用函数实现），进入子页面后输入进程数，（运行时间，优先数由随机函数产生），执行，显示结果。 2 设计原理 2.1先来先服务(FCFS)算法 每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源创建进程，然后放入就绪队列 2.2 时间片轮转法(RR)算法 系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。 2.3短作业优先(SJF)算法 短作业优先调度算法是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。 2.4最高优先权优先(HRRN)算法 优先权调度算法是为了照顾紧迫型作业，使之在进入系统后便获得优先处理，引入最高优先权优先调度算法。动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 实验一模拟实现进程调度算法(4学时) ①、实验目的 a、进程调度是处理机管理的核心内容。观察、体会操作系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程控制块、进程队列、进程调度算法，进程切换的理解，并体会和了解各种调度算法的具体实施办法。 b、提高实际动手编程能力，为日后从事软件开发工作打下坚实基础。 ②、实验内容 a、设计进程控制块PCB表结构，模拟实现进程调度算法：FIFO，静态优先级调度，时间片轮转调度，短进程优先调度算法，多级反馈队列调度。（实现静态优先级调度算法、短进程优先调度算法）。 b、编写一个进程调度程序模拟程序。模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。 c、由用户输入（可通过文件输入）进程名、进程状态、进程运行时间和进程优先级等数据。 ③、实验要求 a、使用模块化设计思想来设计。 b、给出主函数和各个算法函数的流程图。 c、学生可按照自身条件，随意选择采用的算法，（例如：采用冒泡法编写程序，实现短进程优先调度的算法）。 d、进程调度程序模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。 ④、运行结果 a、给出进程的调度模拟操作排序结果。 ⑤、提示 a、每个进程可有三个状态，并假设初始状态为就绪状态。 b、为了便于处理，程序中的进程运行时间以纳秒为单位计算。 C、各进程的优先级或轮转时间数以及进程需运行的纳秒数的初始值均由用户给定。 d、在优先级算法中，采用静态优先级。在时间片轮转算法中，采用可变时间片，由用户给定。 e、对于遇到优先级一致的情况，采用FIFO策略解决。 f、输入：进程流文件（文本文件），其中存储的是一系列要执行的进程，每个进程包括四个数据项：进程名进程状态(1就绪2等待3运行) 所需时间优先级(0级最高)。 g、输出：进程执行流等待时间平均等待时间。 ⑥、分析与讨论 a、各种进程调度算法的异同？ b、如何理解“算法+数据结构=程序设计”？ c、如何理解“数据结构始终是为实现功能服务的”？ ⑦、参考代码 参看：附录A1 考核方法： 1、实验报告占50%，程序设计30%，出勤占20%； 3、每次实验100分，2次实验的平均分为最终实验成绩。 注：无出勤只交实验报告者，以实验报告成绩×50%为最后成绩。 打游戏者发现一次本次实验扣10分。 早退者本次实验扣10分。 点名时未到者，后来补签到按照迟到时间长短扣分，点名后即来扣5分，1节课过后才来扣10分。 实验1 处理器调度 一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 按优先数调度算法实现处理器调度的模拟设计与实现。 四、源程序 #include else//找到插入 { break; } } } pr->next=p;//插入 q->next=pr; ++root->state;//进程个数加一 } //创建进程 _proc Creat(char name[],int priority,int run_time) { _proc pr; strcpy(https://www.doczj.com/doc/8f2888043.html,,name); pr.priority=priority; pr.run_time=run_time; pr.state=0; pr.next=NULL; return pr; } //删除就绪队列中对首进程 _proc* Delete() { _proc* pr=root->next; root->next=root->next->next; --root->state; return pr; } //对就绪队列排序,按照降序 void Sort() { if(root->next->run_time==0)//要执行时间为时，从就绪队列中删除该进程{ Delete(); root->next->state=1; 华北科技学院计算机系综合性实验 实验报告 课程名称操作系统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.1.设计构想 程序能够完成以下操作：创建进程：先输入进程的数目，再一次输入每个进程的进程名、运行总时间和优先级，先到达的先输入；进程调度：进程创建完成后就选择进程调度算法，并单步执行，每次执行的结果都从屏幕上输出来。 1.2.需求分析 在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目，要使这多个进程能够并发地执行，这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统必（吞吐量、响应时间），在很大程度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心问题之一。本次实验在VC++6.0环境下实现先来先服务调度算法，短作业优先调度算法，高优先权调度算法，时间片轮转调度算法和多级反馈队列调度算法。 1.3.理论依据 为了描述和管制进程的运行，系统为每个进程定义了一个数据结构——进程控制块PCB(Process Control Block),PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息，系统总是通过PCB对进程进行控制，亦即，系统是根据进程的PCB 而不是任何别的什么而感知进程的存在的，PCB是进程存在的惟一标志。本次课程设计用结构体Process代替PCB的功能。 1.4.课程任务 一、用C语言（或C++）编程实现操作模拟操作系统进程调度子系统的基本功能；运用多 种算法实现对进程的模拟调度。 二、通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转、短作业优先、多 级反馈队列调度算法，使学生进一步掌握进程调度的概念和算法，加深对处理机分配的理解。 三、实现用户界面的开发 优 先 级 调 度 算 法 实 验 报 告 院系:****************学院班级:*********** 姓名:*** 学号:************ 一、实验题目：优先级调度算法 二、实验目的 进程调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解优先级算法的具体实施办法。 三、实验内容 1.设计进程控制块PCB的结构，通常应包括如下信息： 进程名、进程优先数（或轮转时间片数）、进程已占用的CPU时间、进程到完成还需要的时间、进程的状态、当前队列指针等。 2.编写优先级调度算法程序 3.按要求输出结果。 四、实验要求 每个进程可有三种状态；执行状态（RUN）、就绪状态（READY,包括等待状态）和完成状态（FINISH），并假定初始状态为就绪状态。（一）进程控制块结构如下： NAME——进程标示符 PRIO/ROUND——进程优先数 NEEDTIME——进程到完成还需要的时间片数 STATE——进程状态 NEXT——链指针 注： 1.为了便于处理，程序中进程的的运行时间以时间片为单位进行 计算； 2.各进程的优先数或，以及进程运行时间片数的初值，均由用户在程序运行时给定。 （二）进程的就绪态和等待态均为链表结构，共有四个指针如下：RUN——当前运行进程指针 READY——就需队列头指针 TAIL——就需队列尾指针 FINISH——完成队列头指针 五、实验结果： 六、实验总结： 首先这次实验的难度不小，它必须在熟悉掌握数据结构的链表和队列的前提下才能完成，这次实验中用了三个队列，就绪队列，执行队列和完成队列，就绪队列中的优先级数是有序插入的，当进行进程调度的时候，需要先把就绪队列的队首节点（优先级数最大的节点）移入执行队列中，当执行进程结束后，判断该进程是否已经完成，如果已经完成则移入完成队列，如果没有完成，重新有序插入就绪队列中，这就是这次实验算法的思想。 附录（算法代码）： （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）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。 （5）分析程序运行的结果，谈一下自己的认识。 实验代码 #include "iostream.h" #include "windows.h" //#define N 3 typedef struct{ int ID; int PRIORITY; int CPUTIME; int ALLTIME; int STARTBLOCK; int BLOCKTIME; int STATE;//0-运行1-阻塞2-就绪3-结束4-未到达 int REACH; int TIME; }PROCESS; void textcolor (int color) { SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), color ); } void main(){ int i,time,max,l,l1,time1,flag=0,total=0,N,server[10],sum=0; PROCESS pro[10]; textcolor(13); cout<<"注意：本程序中状态代表如下"< 一、目得与要求?进程调度就是处理机管理得核心内容。本实验要求用高级语言编写模拟进程调度程序,以便加深理解有关进程控制快、进程队列等概念，并体会与了解优先数算法与时间片轮转算法得具体实施办法。 二、实验内容 1、设计进程控制块PCB得结构,通常应包括如下信息: 进程名、进程优先数(或轮转时间片数）、进程已占用得CPＵ时间、进程到完成还需要得时间、进程得状态、当前队列指针等。 2、编写两种调度算法程序: 优先数调度算法程序?循环轮转调度算法程序 3、按要求输出结果。?三、提示与说明 分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态;执行状态(ＲUN)、就绪状态(ＲEＡDY,包括等待状态)与完成状态(ＦＩＮＩSH）,并假定初始状态为就绪状态。?(一）进程控制块结构如下：?ＮAＭE——进程标示符ＰRIO／ＲＯＵNＤ——进程优先数／进程每次轮转得时间片数（设为常数2)? CPUTIME——进程累计占用CPU得时间片数? NEEDTＩME——进程到完成还需要得时间片数 SＴＡTE——进程状态?ＮEXT——链指针?注: １、为了便于处理，程序中进程得得运行时间以时间片为单位进行计算; 2、各进程得优先数或轮转时间片数,以及进程运行时间片数得初值,均由用户在程序运行时给定。?(二)进程得就绪态与等待态均为链表结构，共有四个指针如下:? RUＮ——当前运行进程指针 RＥADY——就需队列头指针 TAIＬ——就需队列尾指针 FINISＨ——完成队列头指针 1、在优先数算法中,进程优先数得初值设为： (三)程序说明? 50－NEEDＴIME?每执行一次,优先数减1，CＰU时间片数加１,进程还需要得时间片数减1。 在轮转法中,采用固定时间片单位（两个时间片为一个单位),进程每轮转一次,CP #include PCB *cur,*p; p=head; cur=p->next; p->next =cur->next; cur->Level--; cur->Time--; cout<<"此次执行的进程信息（执行后）:进程名"; cout< 目录 1、设计目的意义 (2) 1.1、目的意义 (2) 1.2、实现目标 (2) 2、设计方案 (3) 2.1、软硬件环境 (3) 2.2、开发工具 (3) 2.3、思路 (3) 3、程序功能模块设计 (4) 3.1、总体模块 (4) 3.2、部分模块 (4) 3.3、详细功能描述 (6) 4、程序总控流程图 (6) 5、数据结构设计 (8) 5.1、PCB结构 (8) 5.2、进程状态结构 (8) 5.3、控件结构 (9) 6、程序代码结构 (9) 7、程序主要代码解析 (10) 8、测试数据及测试结果 (15) 8.1、运行时部分界面 (15) 8.2、数据测试记录 (17) 9、设计过程中遇到的问题及解决方法…………………………………………………………… 18 10、结论 (18) 10.1、系统实现情况 (18) 10.2、系统特点 (18) 10.3、设计体会及收获 (18) 11、参考资料 (19) 模拟进程调度功能的设计与实现 1、设计目的意义 1.1、目的意义 ●通过课程设计理解进程调度的概念，深入了解进程控制的功能、进程的创建、删除以 及进程各个状态间的转换过程；实现先来先服务、时间片轮转、最短作业优先、优先级调度算法对进程进行的调度过程；通过观察有关的队列结构的内容的动态变化过程深入体会各个调度算法的特点；从而能够更好的巩固从书本上学到的知识。 ●编程过程中需要建立队列等结构进行各种操作，通过该次课程设计，我们更加从实用 的角度对《数据结构》课程内容进行更深入理解和更熟练的应用。 ●使用C++语言进行编程，通过对调度功能的编程实现，不但能有效训练我们对编程语 言的熟练使用，还能促进我们独立思考解决问题、以及独立查新获取知识的能力。 1.2、实现目标 初始态、执行状态、 状态。 操作系统 ——项目文档报告 进程调度算法 专业： 班级： 指导教师： 姓名： 学号： 一、核心算法思想 1.先来先服务调度算法 先来先服务调度算法是一种最简单的调度算法，该算法既可以用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。 2.短作业（进程）优先调度算法 短作业（进程）优先调度算法SJ（P）F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先（SJF）的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程（SPF）调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机再重新调度。SJ(P)F调度算法能有效地降低作业（进程）的平均等待时间，提高系统吞吐量。该算法对长作业不利，完全未考虑作业的紧迫程度。 3.高响应比优先调度算法 在批处理系统中，短作业优先算法是一种比较好的算法，其主要不足之处是长作业的运行得不到保证。如果我们能为每个作业引人动态优先权，并使作业的优先级随着等待时间的增加而以速率a提高，则长作业在等待一定的时间后，必然有机会分配到处理机。该优先权的变化规律可描述为: 优先权=（等待时间+要求服务时间）/要求服务时间 即优先权=响应时间/要求服务时间 如果作业的等待时间相同，则要求服务的时间越短，其优先权越高，因而该算法有利于短作业。 当要球服务的时间相同时，作业的优先权决定于其等待时间，等待时间越长，优先权越高，因而它实现的是先来先服务 对于长作业，作业的优先级可以随着等待时间的增加而提高，当其等待时间足够长时，其优先级便可以升到很高，从而也可获得处理机。 4.时间片轮转算法 在时间片轮转算法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计数器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。换言之，系统能在给定的时间内响应所有用户的请求。 二、核心算法流程图 题目：设计一个按优先数调度算法实现处理器调度的程序 提示： (1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。 (2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先 数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结 束”，退出队列。 (5) 若就绪队列为空，结束，否则，重复(3)。 2．程序中使用的数据结构及符号说明： #define num 5//假定系统中进程个数为5 struct PCB{ char ID;//进程名 int runtime;//要求运行时间 int pri;//优先数 char state; //状态，R-就绪，F-结束 }; struct PCB pcblist[num];//定义进程控制块数组 3．流程图： (1)主程序流程图： (2)子程序init()流程图： (3) 子程序max_pri_process()流程图： (4)子程序show()流程图： (5)子程序run()流程图： 课程设计报告 设计名称：模拟实现一种处理机调度算法 学生姓名： xxx 专业：计算机科学与技术 班别： xxxxxxxx 学号： xxxxxx 指导老师： xxxxx 日期： 2014 年 6 月 20 日 初始条件： 1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下的情形： ⑴能够选择不同的调度算法（要求中给出的调度算法）； ⑵能够输入进程的基本信息，如进程名、优先级、到达 时间和运行时间等； ⑶根据选择的调度算法显示进程调度队列； ⑷根据选择的调度算法计算平均周转时间和平均带权周 转时间。 2．设计报告内容应说明： ⑴需求分析； ⑵功能设计（数据结构及模块说明）； ⑶开发平台及源程序的主要部分； ⑷测试用例，运行结果与运行情况分析； ⑸自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出 色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中 的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方 法）； 进程调度模拟设计——先来先服务、优先级法1、背景： 当计算机系统是多道程序设计系统时，通常会有多个进程或线程同时竞争CPU。只要有两个或更多的进程处于就绪状态，这种情形就会发生。如果只有一个CPU可用，那么就必须选择下一个要运行的进程。在操作系统中，完成选择工作的这一部分称为调度程序，该程序使用的算法成为调度算法。 进程调度的核心问题是采用什么样的算法把处理机分配给进程，好的算法将提高资源利用率，减少处理机的空闲时间，避免有些作业长期得不到相应的情况发生等，从而设计出受欢迎的操作系统。较常见的几种进程调度算法有：先来先服务调度算法；短作业优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先算法和多级反馈队列调度算法等。 2.1设计目的 无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机 优先级调度算法 1、调度算法 考虑到紧迫型作业进入系统后能得到优先处理，引入了高优先级优先调度算法。 优先级调度的含义： （1）当该算法用于作业调度时，系统从后背作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行；（2）当该算法用于进程调度时，将把处理机分配给就绪进行队列中优先级最高的进程。 2、调度算法的两种方式 非抢占式优先级算法：在这种调度方式下，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成；或因等待某事件的发生使该进程不得不放弃处理机时，系统才能将处理机分配给另一个优先级高的就绪队列。 抢占式优先级调度算法：在这种调度方式下，进程调度程序把处理机分配给当时优先级最高的就绪进程，使之执行。一旦出现了另一个优先级更高的就绪进程时，进程调度程序就停止正在执行的进程，将处理机分配给新出现的优先级最高的就绪进程。常用于实时要求比较严格的实时系统中，以及对实时性能要求高的分时系统。 3、优先级的类型 进程的优先级可采用静态优先级和动态优先级两种，优先级可由用户自定或由系统确定。 静态优先级调度算法 含义：静态优先级是在创建进程时确定进程的优先级，并且规定它在进程的整个运行期间保持不变。 确定优先级的依据： 1）进程的类型。 2）进程对资源的需求。 3）根据用户的要求。 优点：简单易行；系统开销小。 缺点：不太灵活，很可能出现低优先级的作业，长期得不到调度而等待的情况；静态优先级法仅适合于实时要求不太高的系统。 动态优先级调度算法 含义：动态优先级是创建进程时赋予该进程一个初始优先级，然后其优先级随着进程的执行情况的变化而改变，以便获得更好的调度性能。 优点：使相应的优先级调度算法比较灵活、科学，可防止有些进程一直得不到调度，也可防止有些进程长期垄断处理机。 缺点：需要花费相当多的执行程序时间，因而花费的系统开销比较大。 4、实时调度算法 由于在任何一个实时系统中毒存在着若干个实时进程或任务，用来反应或控制相应的外部事件，并往往具有某种程度的紧迫性，所以对实时系统中的调度算法提出了某些特殊要求。 对实时系统的要求 进程调度模拟实验说明书 目录 前 言 ..................................................................... .......... 错误～未定义书签。2 摘 要 ..................................................................... .......... 错误～未定义书签。3 正 文 ..................................................................... .......... 错误～未定义书签。4 1. 设计思 想 ................................................................ 错误～未定义书签。4 2. 算法中用到的主要数据结构(采用类C语言定义)........................53. 相关的各程序伪代码..............................................................6 4. 调试分析...........................................................................9 5. 测试结果..........................................................................11 6( 源程序(带注释)..................................................................... (12) 总结 (16) 参考文献.....................................................................................17 致谢...........................................................................................18附件1部分源代码 (19) 1 前言 实验报告 2012 ～2013 学年第一学期课程操作系统原理 实验名称设计一个按优先数调度算法实现处 理器调度的进程 小组成员阮广杰、陈智磊、高天翔、董云鹏专业班级10级计本三班 指导教师屠菁 2012 年11 月29号 操作系统实验报告 实验目的：在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下处理器调度，设计一个按优先数调度算法实现处理器调度的进程，通过运行程序，能够清楚的表述优先数调度的过程，进一步掌握优先数调度算法的实现。 实验内容：设计一个按优先数调度算法实现处理器调度的进程。 实验步骤：概要设计：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB 的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。 (2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。 (5) 若就绪队列为空，结束，否则，重复(3)。 详细设计：1、程序中使用的数据结构及符号说明： typedef struct PCB{ char name[50];// 进程名以序号代替 LPVOID lp;// 指向进程的长指针，模拟的，所以没用到。 int tm;// 需要运行的时间 int prior;// 初始的优先数 char state;// 状态 struct PCB *next; // 指向下一个PCB块 }PCB; 计算机操作系统综合设计 实验四 实验名称：进程调度模拟实现 实验类型：设计型实验 实验环境： Visual C++ 6.0 指导老师：陈立伟 专业班级： 姓名： 学号: 联系电话： 实验地点：东六E座4-02 实验日期： 2014年12月7日 实验报告日期： 2014年12月 7日 成绩：__________________________ 一、实验目的 1)理解进程调度相关理论。 2)掌握FCFS进程调度方法。 二、实验平台 windows 7 Visual C++ 6.0 三、实验步骤 1、实验内容 1）设计可用于该实验的进程控制块，进程控制块至少包括进程号、到达时间和要求服务时间； 2）动态或静态创建多个（≥10）进程； 3）实现FCFS或其他调度算法； 4）可动态修改进程到达时间； 5）调度所创建的进程并显示调度结果。 2、实验步骤 1）输入给定的实验指导书中提供的代码 A、打开Visual C++ 6.0； B、新建c++文件，创建FCFS.cpp； 2）进行功能测试并得出正确结果 A、编译、运行FCFS.cpp； 输入8，即是8个进程数。 输入8个进程号，以及到达时间和所需时间。 得到执行结果： 进程执行的先后顺序； 进程开始执行的时间； 输入y:要修改输入修改项，再次得到结果； 四、实验总结 因为FCFS是先来先服务的算法，我们是依据它的进程到达的时间来规定进程的执行顺序的，所以还要对输入的进程，按照它的进程到达时间来排序，并按照这个顺序执行进程，输入的有进程号，进程到达时间，进程执行时间，所以我们定义了一个结构体，里面包含了以上三个内容，并且定义两个全局变量：int time = 0; char flag = 'y'; 来计算总的时间还有标识是否结束程序，初始化为0和标识程序不结束的标识y。因为进程号不应该相同，所以我们不应该在输入的时候还要做一个判断遍历前面已经输入的进程，若当前输入的进程号已经存在那么提示并重新输入，不存在则顺序执行。当要修改程序到达的时间，我们要修改的必须是一个存在的，所以在做修改的输入判断的时候，就是遍历所有的进程，当输入的进程号存在的时候才做出相应动作，如果不存在那么输出提示并询问是否继续修改。 吉首大学数学与计算机科学学院计算机操作系统课程设计报告 课题名称:进程调度 开发人员：肖海波 学号: 20054044029 班级：2005级计算机科学与技术2班 实现算法:最高优先数度算法 完成日期:2007年12月21日 指导老师：李必云 计算机操作系统进程调度模拟算法第一章绪论 (1) 第二章算法简介……………………………………………… 1．1 最高优先数算法………………………………… 第三章程序开发平台及开发工具…………………………… 第四章算法数据结构及流程图………………………………… 4．1 算法数据结构……………………………………………… 4．2 算法流程图…………………………………………… 第五章程序源代码……………………………………………………第六章测试数据及测试结果…………………………………… 6．1 最高优先数…………………………………………… 6．1．1 测试数据 6．1．2 测试结果 6．2 测试总结……………………………………………… 第七章算法分析………………………………………………… 结束语…………………………………………………… 参考文献………………………………………………… 第一章绪论 进程调度是操作系统中最基本的一种调度,在各种类型的操作系统中都必须设有进程调度.进程调度的基本方式可分为非抢占方式和抢占式方式(也称为剥夺方式) (1) 非抢占方式 在这种进程调度方式下,一旦一个进程被选中投入运行,它就一直运行下去,直至完成工作,自愿放弃CPU,或者因某个事件而被阻塞为止,才把CPU让出给其他进程,即得到CPU的进程不会因为时钟中断等原因而被迫让出CPU. (2) 抢占方式 与非抢占方式相反,抢占方式允许进程调度程序根据某种策略终止当前正在运行的进程,将其移入就绪队列,并再根据某种调度算法选择另一个进程投入运行. 第二章算法简介 2．1 最高侁先数算法 最简单的调度算法就是先来先服务,也可以称为先进先出(First In First Out)或严格排队方式.对于进程调度算法来说,先来先服务调度算法就是从就绪队列中选择一个最先进入队列的进程,将CPU分配于它,让其运行.该进程一直运行下去直到完成或由于某事件而被阻塞入放弃CPU.这样,当一个进程进入就绪队列时,它的PCB就链入了该就绪队列的末尾,排队等待2011180021-Linux操作系统-课程设计报告-基于Linux的进程调度模拟程序
进程调度算法模拟 (操作系统课程设计报告)
进程调度算法的模拟实现
实验一 模拟实现进程调度算法
按优先数调度算法实现处理器调度的模拟设计与实现
进程调度算法模拟实验
进程模拟调度算法课程设计
优先级调度算法实验报告
进程调度算法模拟程序设计C++
时间片轮转算法和优先级调度算法 C语言模拟实现
按优先数调度算法实现处理机调度C++程序代码
模拟进程调度功能的设计与实现操作系统课程设计(含源文件)
操作系统模拟进程调度算法
设计一个按优先数调度算法实现处理器调度的程序 改
模拟一种处理机调度算法
优先级调度算法
进程调度模拟实验说明书
设计一个按优先数调度算法实现处理器调度的进程
实验四 进程调度模拟实现
进程调度 最高优先数度算法
相关主题
文本预览