进程调度实验报告.docVIP

进程调度实验报告 实验报告 名称: 进程调度 姓名: 学号:___________________ 课程: 操作系统 指导老师:_______________ 2010-11-4 【实验名称】进程调度 【实验目的】 通过用高级语言编写进程调度程序而进一步加深对进程调度以及进程概念的理解，体会进程调度状态的变化。 【实验要求】 用高级语言编写和调试进程调度算法，且至少选用先来先服务算法，短进程优先算法，高优先级优先调度算法中的两种。 【算法描述及主要数据结构】 一)算法描述 在操作系统中，进程调度实际就是给进程分配内存资源，然而随着计算机系统的发展，为了更充分的利用系统资源以及提高计算机的运行效率，因此在不同的环境下采用不同的调度算法，使得系统具有合理的响应时间。 本实验采取先来先服务算法和高优先级优先算法。 1(先来先服务算法描述 每次提交作业都是从后备队列的队首作业。每一个进程用 一个结构体表示，结构体可包括如下信息:进程名，进程到达 时间和进程运行时间。这些信息都可人为的制定，也可由随机 数随机产生(本实验在输入进程信息时人为指定)，进程到达 时间为进程输入时间。 当进程输入后，系统会按照输入时间对进程排序，将进程 按atime进行排序，然后进入fcs f[n]中，而每次调度都是 从f[n]中选择最先到达的进程(两个进程同时到达时以屏幕 的输入顺