操作系统实验·模拟进程调度重点.docVIP

实验二 程序模拟“进程调度” 实验要求 设计进程调度算法，进程数不定 包含几种调度算法，并加以实现 输出进程的调度过程——进程的状态、链表等。 编写出源程序 参考例 题目——优先权法、轮转法 简化假设 进程为计算型的（无I/O） 进程状态：ready、running、finish 进程需要的CPU时间以时间片为单位确定 算法描述 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 轮转法 FIFO调度 实验部分流程图 注意： 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 进程数n不要太大通常取4~8个 使用动态数据结构 独立编程 至少三种调度算法 实验过程： （1）输入：进程流文件（1.txt），其中存储的是一系列要执行的进程， 每个作业包括四个数据项： 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2