没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
































个人收集整理 仅供参考学习
1 / 81
设计 1 进程调度算法地模拟
一、设计目地
1、通过编程实现进程调度算法地模拟,了解进程调度地过程,理解进
程调度各方法地特点.
二、设计要求
1.用语言来实现对 n 个进程采用不同调度算法地进程调度.
2.每个用来标识进程地进程控制块 PCB 用结构来描述,包括以下字
段:
(1)进程优先数 ID,其中 0 为闲逛进程,用户进程地标识数为 1,2,
3….
(2)进程优先级 Priority,闲逛进程(idle)地优先级为 0,用户进程
地优先级大于 0,且随机产生,优先数越大,优先级越高.b5E2RGbCAP
(3)进程占用地 CPU 时间 CPUtime,进程每运行一次,累计值等于
4.
(4)进程总共需要运行时间 Alltime,利用随机函数产生.
(5)进程状态,0:就绪态;1:运行态;2:阻塞态.
(6)队列指针 next,用来将多个进程控制块 PCB 链接为队列.
3.优先数改变地原则
(1)进程在就绪队列中每呆一个时间片,优先数增加 1.

个人收集整理 仅供参考学习
2 / 81
(2)进程每运行一个时间片,优先数减 3.
4.在调度前,系统中拥有地进程数 PCB_number 由键盘输入,经初始
化后,所有地进程控制块 PCB 链接成就绪队列.p1EanqFDPw
三、设计说明
开始
初始化 PCB,输入进程信
息
FCFS 算法,按照进程先后顺
序输出
RR 算法,按照时间片依次
执行进程,ALLTIME—=4.
优先级算法,按照优先从大
到小输出,进程执行依次
P-3,就绪队列中地进程 P+1
SJS 算法,按照 ALLTIME 从
小到大依次输出
结束

个人收集整理 仅供参考学习
3 / 81
1 FCFS 模块
1.1 功能
对于先到达地进程优先分配 CPU,按照先来先服务地原则依次执
行各进程.
1.2 数据结构
typedef struct PCB
{
int ID; //进程优先数,用于标示不同地进程
int Priority; //进程优先级
int CPUTime; //进程占用地 CPU 时间 CPUtime,进程
每运行一次,累计值等于 4
int ALLTime; //进程总共需要运行时间 Alltime
int Status; //用于表示进程状态,0:就绪态;1:运行
态;2:阻塞态
}PCB;
1.3 算法
void FCFS()

个人收集整理 仅供参考学习
4 / 81
{
Node *p=head->next;
while(p!=NULL)
{
cout<<"执行进程"<<endl<<p->data.ID;
p=p->next;
}
cout<<endl;
cout<<"所有进程都执行完成"<<endl;
}
2.SJF 模块
2.1 功能
先找到运行时间最短地程序,然后执行,再从剩余地程序中找到
运行时间最短地在执行,依次每次都执行运行时间最短地,直到
程序执行完毕.DXDiTa9E3d
2..2 数据结构
typedef struct PCB
{

个人收集整理 仅供参考学习
5 / 81
int ID; //进程优先数,用于标示不同地进程
int Priority; //进程优先级
int CPUTime; //进程占用地 CPU 时间 CPUtime,进程
每运行一次,累计值等于 4
int ALLTime; //进程总共需要运行时间 Alltime
int Status; //用于表示进程状态,0:就绪态;1:运行
态;2:阻塞态
}PCB;
2.3 算法
void SJF()
{
Node *p;
Node *pmin;
while(head2->next!=NULL)
{
pmin=head2->next;
for(p=head2->next;p!=NULL;p=p->next)
{
if(pmin->data.ALLTime>p->data.ALLTime)
剩余80页未读,继续阅读
资源评论


GeniusID
- 粉丝: 2
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- 大数据时代下计算机网络信息安全问题探讨.docx
- 中国在国际煤炭市场定价格局中的地位与策略-基于贸易网络核心一边缘结构分析.docx
- JEE架构办公自动化系统设计方案与实现.doc
- 卫星通信接收技术知识.doc
- 项目管理中的第三方监控.docx
- 人工智能带来的伦理与社会挑战.docx
- vb学生宿舍管理系统设计方案.doc
- 数据库课程设计参考模版.doc
- 提取二值化指纹图像中特征数据算法研究分析报告.doc
- 大数据检测在公安信息安全中的应用.docx
- 提高路桥施工项目管理水平的措施探讨.docx
- 《不要沉迷于网络游戏》教案.doc
- 大数据时代档案信息化建设措施.docx
- Fortran结构化程序设计.ppt
- 图像处理与影视后期课程教学大纲.docx
- 搭上电子商务快车的传统机械制造企业-河南黎明重工科技股份有限公司发展态势分析与展望.docx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制
