课程设计报告书 实践课题: 操作系统课程设计 姓 名: 学 号: 完成时间: 2 0 1 0
2 8 指导老师: (老师) 一、设计摘要 利用 C++,实现进程调度算法,有先来先服务、优先级调度、短作业优先、响应比高优先,进一步理解了进程调度各种算法的概念及含义
二、设计背景 在 OS 中,调度的实质是一种资源分配,调度算法即指:根据系统的资源分配策略所规定的资源分配算法
对于不同的系统和系统目标,通常采用不同的调度算法,如在批处理系统中,为照顾为数众多的短作业,采用短作业有限调度算法;在分时系统中,为保证系统具有合理的响应时间,采用轮转法进行调度
采用算法时,则要考虑多方面因素,以便达到最佳效果
三、主要技术/算法简介 #include using namespace std; #define MAX 10 struct task_struct { char name[10]; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /*开始运行时间*/ float run_time; /*运行时间*/ float run_end_time; /*运行结束时间*/ int priority; /*优先级*/ int order; /*运行次序*/ int run_flag; / *调度标志*/ }tasks[MAX]; int counter; /*实际进程个数*/ int fcfs(); /*先来先服务*/ int ps(); /*优先级调度*/ int sjf(); /*短作业优先*/ int hrrn(); /*响应比高优先*/ int pinput(); /*进程参数输入*/ int poutput(); / *调度结果输出*/ void main()