操作系统实验_先来先服务的调度算法和短作业优先资料
10页1、学号P71514032 专业计算机科学与技术 姓名实验日期2017.10.27 教师签字 成绩实验报告【实验名称】进程调度算法FCFS、FJF【实验目的】 在多道程序或多任务系统中,系统同时处于就绪态的进程有若干个。也就是说能运行的进程数远远大于处理机个数,为了使系统中的各进程能有条不紊的运行,必须选择某种调度策略,以选择一进程占用处理机,所以,要求使用某一种编程语言设计实现模拟单处理机调度的算法,以巩固和加深处理机调度的概念。本实验要求采用先来先服务的调度算法和短作业优先的调度算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解进程调度、进程队列的概念。【实验原理】FCFS调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。SJF调度算法 短作业(进程)优先调度算法SJ(P)F,是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一
2、个或若干个估计运行时间最短的作业,将它们调入内存运行。【实验内容】问题分析输入:进程的名称、到达时间、服务时间输出:进程的完成时间、周转时间、带权周转时间其中对于任意进程有:周转时间=完成时间-到达时间带权周转时间=周转时间/服务时间因此,两个算法的关键是求完成时间l 数据结构及函数说明使用的数据结构是数组,进程的名称、到达时间、服务时间、进程的完成时间、周转时间、带权周转时间分别对应于一个数组,这些数组长度相等.struct fcfs/定义进程的结构体 char name10; /进程名 float arrivetime; /到达时间 float servicetime; /服务时间 float starttime;/开始时间 float finishtime;/完成时间 float zztime;/周转时间 float dqzztime;/带权周转时间;fcfs a100; /结构体数组函数说明void Finput(fcfs *p,int N) ; /输入函数,初始化void Fsort(fcfs *p,int N) ; /按到达时间排序,先到达排在前面void Fsort2(f
3、cfs *p,int N) ; /按进程大小排序,先到达排在前面void F_method(fcfs *p, int N) /先来先服务算法 void F_method2(fcfs *p,int N) /短作业优先程序 void SJF(fcfs *p,int N); / 短作业优先void FCFS(fcfs *p,int N); /先来先服务void SJF(fcfs *p,int N) /短作业优先void FPrint(fcfs *p,int N) /输出函数求完成时间算法1) FCFS算法流程图2) SJF算法流程图l 程序#include struct fcfs/定义进程的结构体 char name10; /进程名 float arrivetime; /到达时间 float servicetime; /服务时间 float starttime;/开始时间 float finishtime;/完成时间 float zztime;/周转时间 float dqzztime;/带权周转时间;float arrivetime=0,servicetime=0,starttime=0,f
《操作系统实验_先来先服务的调度算法和短作业优先资料》由会员E****分享,可在线阅读,更多相关《操作系统实验_先来先服务的调度算法和短作业优先资料》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-18 4页
2024-04-18 2页
2024-04-18 2页
2024-04-18 2页
2024-04-18 5页
2024-04-18 2页
2024-04-18 4页
2024-04-18 3页
2024-04-18 2页
2024-04-18 2页