- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
__________________________________________________
实验一 进程调度实验
一、实验目的
用高级语言编写和调试一个进程调度程序,以加深对进程的概念
及进程调度算法的理解
二、实验类别
综合性实验。综合高级语言编程、进程调度模型、进程调度算法
及数据结构等多方面的知识
三、实验示例
例题: 设计一个有 N 个进程共行的进程调度程序
进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给
优先数最高的进程)和先来先服务算法。
每个进程有一个进程控制块( PCB )表示。进程控制块可以包含如
下信息:进程名、优先数、到达时间、需要运行时间、已用 CPU 时
间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机
数产生)。进程的到达时间为进程输
入的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W (Wait )、运行R (Run )、或完成
F (Finish )三种状态之一。
就绪进程获得 CPU 后都只能运行一个时间片。用已占用 CPU 时
间加 1 来表示。
如果运行一个时间片后,进程的已占用 CPU 时间已达到所需要
的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用
CPU 时间还未达所需要的运行时间,也就是进程还需要继续运行,
此时应将进程的优先数减 1 (即降低一级),然后把它插入就绪队列
等待 CPU 。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个
进程的 PCB ,以便进行检查。
重复以上过程,直到所要进程都完成为止。
调度算法的流程图如下 :
收集于网络,如有侵权请联系管理员删除
__________________________________________________
进程调度源程序如下:
//jingchendiaodu.cpp
#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;
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;
您可能关注的文档
- 定额人工费与实际人工费的差异教案资料.pdf
- 宝宝班家长会发言稿教学文稿.pdf
- 宝宝的一日三餐健康菜谱(非常棒)讲解学习.pdf
- 宝石鉴定复习资料教学内容.pdf
- 宝宝生日祝福语大全说课讲解.pdf
- 宝银投资各代理商支持方案教学提纲.pdf
- 实习三 系谱的编制教学内容.pdf
- 实习基地建设方案教程文件.pdf
- 实习律师面试考核要点说课讲解.pdf
- 实习律师你怎样坚强生存复习进程.pdf
- 一病一品护理汇报(手工精品图文).ppt
- 国家义务教育质量监测四年级心理健康测试卷3+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷2+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷5+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷1+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷4+问卷(通用版附答案).docx
- 13(猫)第3课时 课件+公开课一等奖创新教学设计.docx
- 孙权劝学 (同步公开课一等奖创新教学设计).docx
- 第17课 要是你在野外迷了路 公开课一等奖创新教学设计.docx
- 统编版(五四制)11古诗二首 池上 公开课一等奖创新教学设计.docx
文档评论(0)