衡阳师范学院《计算机操作系统》课程设计.pdfVIP

衡阳师范学院 《计算机操作系统》 课程设计 题 目： 进程调度的设计 班 级： 计算机系 0901 班 学 号： 作者姓名： 指导教师： 2011 年 12 月 10 日 2 目 录 I 1.需求分析 1.1 设计目的 通过优先权与轮转调度算法的模 加深对进程概念和进程调度过程 的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技 巧。 1.2 设计要求 （1）设计进程控制块 PCB 表结构，分别适用于优先数调度算法和循 环轮转调度算 法。 （2）建立进程就绪队列。对两种不同算法编制入链子程序。 （3）编制两种进程调度算法：1）优先数调度；2）循环轮转调度 2．概要设计 1.1 设计内容 1.用语言来实现对 N 个进程采用不同调度算法的进程调度。 2.每个用来标识进程的进程控制块 PCB 用结构来描述，包括一下 字段： （1）进程优先数 ID，其中 0 为闲逛进程，用户进程的表示数为 1， 2，3 等。 （2）进程优先级 Priority，闲逛进程（idle）的优先级为 0， - 1 - 用户进程的优先级大 yu0 ，且随机产生，优先数越大，优先级越高。 （3）进程占用的 CPU 时间 CPUtime，进程每运行一次， 累计值等于 4. （4）进程总共需要运行时间Alltime ，利用随机函数产生。 （5）进程状态，0 ：就绪态；1 ：运行态；2 ：阻塞态。 （6）队列指针 next ，用来讲多个进程控制块 PCB 连接位 队列。 3.优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增 1。 （2）进程每运行一个时间片，优先数减 3. 4.在调度前系统中拥有的进程数 PCB_number 由键盘 输入，经初始化后，所有的进程块 PCB 链接成就绪队列。 2.2 实现概要 （1）本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并 假设初始状态为就绪状态 （2）为了便于处理，程序中的某进程运行时间以时间片为单位计算。各 进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户 给定。 （3） 在 优 先 算 法 中 ， 优 先 数 的 值为 50 与 运 行 时间 的 差 值 ， 即 P TIME-process-needtime。进程每执行一次，优先数减 3，CPU 时间片数 1， 进程还需要的时间片数减 1。在轮转算法中，采用固定时间片（即：每执行一 次进程，该进程的执行时间片数为已执行了 2 个单位），这时，CPU 时间片数 2，进程还需要的时间片数减 2 ，并排列到就绪队列的尾上。 - 2 - （4）对于遇到优先数一致的情况，采用 FIFO 策略解决。 3.主要数据结构