操作系统课程设计报告 b1521 张路生操作系统课程设计报告 b10521 张路生操作系统课程设计报告 b10521 张路生操作系统课程设计报告 b10521 张路生.doc

目录 第一章 绪论 1 第二章 系统设计及实现 2 2.1 进程调度算法 2 2.1.1 先来先服务 2 2.1.2 短作业优先 2 2.1.3 优先级调度 2 2.1.4 调试与运行 2 2.2 生产者与消费者问题模拟 3 第三章 总结 4 参考文献 5 第一章 绪论 本程序实现的是进程调度算法： 设计地点：教七二楼机房； 设计目的：了解进程调度算法，选择适当的进程调度算法； 设计的意义：通过对几种算法的比较，了解各种算法的性能，使其磁盘驱动能够更好 的运行； 设计内容：本次设计包括三种调度算法①先来先服务；②短作业优先；③优先级算法 实验的环境：在VC++下运行。 第二章 系统设计及实现 2.1 进程调度系统设计 2.1.1 进程调度方法 1、先来先服务算法 2、短作业优先 3、优先级算法 2.1.2 源代码 #include iostream 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() { int option; int flag=1; char yesno; while(flag) { pinput(); int tag=1; while(tag) { printf(请选择调度算法（0~4）:\n); printf(1.先来先服务\n); printf(2.优先级调度\n); printf(3.短作业优先\n); printf(4.响应比高优先\n); printf(0.退出\n); scanf(%d,option); switch (option) { case 0: printf(运行结束。\n); flag=0;tag=0; break; case 1: printf(对进程按先来先服务调度。\n\n); fcfs(); poutput(); printf(您还要进行本项调度或其他调度吗？是请按y或者Y); scanf(%s,yesno); if(yesno!=yyesno!=Y) { tag=0; } break; case 2: printf(对进程按优先级调度。\n\n); ps(); poutput(); printf(您还要进行本项调度或其他调度吗？是请按y或者Y); scanf(%s,yesno); if(yesno!=yyesno!=Y) { tag=0; } break; case 3: printf(对进程按短作业优先调度。\n\n); sjf(); poutput(); printf(