没有合适的资源?快使用搜索试试~ 我知道了~
先来先服务调度和最短作业优先调度算法实验报告.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 135 浏览量
2022-05-08
22:38:19
上传
评论 2
收藏 716KB DOC 举报
温馨提示
试读
17页
先来先服务调度和最短作业优先调度算法实验报告.doc
资源推荐
资源详情
资源评论
实验概述:
【实验目的及要求】
理解并掌握处理机调度算法
【实验原理】
基于先来先服务调度和最短作业优先调度算法思想用 C 语言编程实现
【实验环境】(使用的软件)
Visual C++6.0
实验内容:
本实验模拟在单处理机情况下处理机调度,用 C 语言编程实现先来先服务和最短作业优先调度算法。
【实验方案设计】
FCFS 流程图:
SJF 流程图:
试验总设计流程图:
进程等待时间=进程开始运行时间-进程提交时间(即进程处于就绪态时间)
进程周转时间=进程结束时间-进程提交时间
【实验过程】(实验步骤、记录、数据、分析)
测试用例 1:
屏幕显示:Please input the total number of jobs
输入:4 <回车>
屏幕显示:Please input job number, submit time and run time
输入:
1 9.0 0.2<回车>
2 8.5 0.5<回车>
3 8.0 1.0<回车>
4 9.1 0.1<回车>
屏幕显示:What kind of algorithm do you want? Please input 1 to select FCFS, or 2 to select SJF.
输入:3 <回车>
屏幕显示:You have input a wrong number, please input again.
输入:1<回车>
屏幕输出结果:
submit run starting nal wait turnaround
其他数
输入选择数以选择调度算法
SJF 算法
2
FCFS 算法
1
按照提交时间排序
先按提交时间排序
计算各作业参数:
开始时间,结束时间
等待时间,周转时间
并输出
并输出
报
错
继
续
输
数
计算各作业参数:
开始时间,结束时间
等待时间,周转时间
并输出
再按最短运行时间排序
输入作业个数、作业号、提交时间、运行时间
3 8.0 1.0 8.0 9.0 0.0 1.0
2 8.5 0.5 9.0 9.5 0.5 1.0
1 9.0 0.2 9.5 9.7 0.5 0.7
4 9.1 0.1 9.7 9.8 0.6 0.7
屏幕显示:
The average turnaround time is 0.85
What kind of algorithm do you want? Please input 1 to select FCFS, or 2 to select SJF, or 0 to exit.
测试数据二:
submit run
1 6 0.5
2 5 0.9
3 6.3 0.1
FCFS 和 SJF 算法结果一样:
submit run starting nal wait turnaround
2 5 0.9 5 5.9 0 0.9
1 6 0.5 6 6.5 0 0.5
3 6.3 0.1 6.5 6.6 0.2 0.3
The average turnaround time is 0.567
测试数据三:
submit run
1 5 0.2
2 4.2 0.3
3 5.1 0.3
4 5.2 0.1
FCFS:
submit run starting nal wait turnaround
2 4.2 0.3 4.2 4.5 0 0.3
1 5 0.2 5 5.2 0 0.2
3 5.1 0.3 5.2 5.5 0.1 0.4
4 5.2 0.1 5.5 5.6 0.3 0.4
The average turnaround time is 0.325
SJF:
submit run starting nal wait turnaround
2 4.2 0.3 4.2 4.5 0 0.3
1 5 0.2 5 5.2 0 0.2
4 5.2 0.1 5.2 5.3 0 0.1
3 5.1 0.3 5.3 5.6 0.2 0.5
The average turnaround time is 0.275
源程序:
#include "stdio.h"
#include"stdlib.h"
剩余16页未读,继续阅读
老帽爬新坡
- 粉丝: 83
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
前往页