- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统进程调度算法课程设计.
课 程 设 计 报 告
课程名称
课题名称
专 业
班 级
学 号
姓 名
指导教师
2015年 月 日
湖南工程学院
课 程 设 计 任 务 书
课程名称
课 题
专业班级
学生姓名
学 号
指导老师
审 批
任务书下达日期 20 年 月 日
任务完成日期 20 年 月 日
目的采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法要求用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解.
?进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。
每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。
就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查 重复以上过程,直到所要进程都完成为止。
调度算法的流程图如下 :
#include stdio.h
#include stdlib.h
#include conio.h
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
struct pcb { /* 定义进程控制块PCB */
char name[10];
char state;
int super;
int ntime;
int rtime;
struct pcb* link;
}*ready=NULL,*p;
typedef struct pcb PCB;
char sort() /* 建立对进程进行优先级排列函数*/
{
PCB *first, *second;
int insert=0;
if((ready==NULL)||((p-super)(ready-super))) /*优先级最大者,插入队首*/
{
p-link=ready;
ready=p;
}
else /* 进程比较优先级,插入适当的位置中*/
{
first=ready;
second=first-link;
while(second!=NULL)
{
if((p-super)(second-super)) /*若插入进程比当前进程优先数大,*/
{ /*插入到当前进程前面*/
p-link=second;
first-link=p;
second=NULL;
insert=1;
}
else /* 插入进程优先数最低,则插入到队尾*/
{
first=first-link;
second=second-link;
}
}
if(insert==0) first-link=p;
}
}
char input() /* 建立进程控制块函数*/
{
int i,num;
//clrscr(); /*清屏*/
printf(\n 请输入被调度的进程数目:);
scanf(%d,num);
for(i=0;inum;i++)
{
printf(\n 进程号No.%d:\n,i);
您可能关注的文档
- 年产1.3万吨新型PE管材生产线项目可行性研究报告..doc
- 年产1.6万吨彩色塑料包装材料项目机电系统节能改造项目可行性研究报告-中央预算内投资备选项目..doc
- 年产10000吨环保型木塑复合材料生产线技改工程项目可行性研究报告..doc
- 年产10000吨精炼棉油加工生产线建设项目可行性研究报告..doc
- 幕墙预埋件隐蔽工程检查验收记录..doc
- 年产1000万只LED灯具可行性研究报告..doc
- 年产1000香型大曲酒发酵工艺初步设计深度分析..doc
- 年产100千吨异辛烷课程设计(HF法)..doc
- 年产100万吨高等级道路重交沥青生产项目可研报告..doc
- 年产10万吨年聚丙烯聚合工段工艺设计..doc
- 2024年澧县镇(街道)职位(乡镇街道事业站所人员)招录2人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 血流动力学监测(共28张课件).pptx
- 2023中国老年社区获得性肺炎急诊诊疗专家共识重点内容.docx
- 管廊钢结构制作安装施工组织设计方案.docx
- 2023医生工作优秀总结(精选5篇).doc
- 经济法案例分析.docx
- 第十章农业环境污染与防治(共7张课件).pptx
- 2024年北海市自然资源局国土空间规划职位招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年万安县委办公室综合岗招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年来宾市普查城调中心综合统计职位一招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
文档评论(0)