操作系统课程设计之一.doc

实验 一 二 三 四 五 六 七 八 九 十 总评 成绩 武汉大学珞珈学院 课程实验(设计)报告 课程名称： 操作系统设计 2011年11 月 10 日 实习一 处理器调度 一、实习内容 选择一个调度算法，实现处理器调度。 二、实习目的 本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。 三、实习题目 本实习有两题，可任选一题。 第一题：设计一个按优先数调度算法实现处理器调度的程序。 [提示]： (1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为： ·进程名——如P1~P5。 ·指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 ·要求运行时间——假设进程需要运行的单位时间数。 ·优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 ·状态——假设两种状态：就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 (2