計算机软件基础实践报告.docVIP

计算机软件实践报告 题 目 处理机调度 专 业 电子工程 班 级 电子1班 学生姓名 钟涛 指导教师 冯建群 二0一四 年 十 月 实验名称：处理机调度 一 实验内容 选择一个调度算法，实现处理机调度。 二 实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 三 实验题目 设计一个按优先权调度和时间片轮转算法实现处理机调度的程序。 四 基本思想 先选择时间片的个数和每个时间片需要的时间，正在运行的进程每运行一秒其优先权数目加一，即其优先权减小。每个时间片运行结束后，选择进入时间片进程优先权数目最小的进程，开始下一个时间片的运行。如果有进程运行结束，则离开，再在就绪队列中选择优先权数目最小的进程进入。在运行期间，如果有新的进程来到，按优先权大小放入就绪队列中。 五 算法分析 定义一个结构体，此包含了PCB的信息