四川理工学院 课 程 设 计 书 系别 计 科 系 专业 计算机科学与技术 班级 0 4 级 1 班 题目 处理机调度模拟程序 教师 * * * * * * * * 学生 * * * * * * 目 录 一 设 计 任 务--------------------------- 1 二 设 计 思 想----------------------------1 三 设 计 目 的---------------------------1 四 设 计 题 目---------------------------2 五 设 计 要 求---------------------------2 六 设 计 框 图---------------------------2 七 程 序 代 码---------------------------3 八 文 档--------------------------------1 2 九 总 结--------------------------------1 4 《操作系统》课程设计 处理机调度模拟程序 小组成员：****** 设计完成时间：2006年7月13日星期四 一、 设计任务 选择一个调度算法，实现处理机调度。 二、 设计思想 1．进程控制块的内容如右： 其中优先数是赋给进程的优先级 调度时总是选取优先数最大的进程优先运行 2．每个进程的优先数，运行时间，由程序任意指定。 3．为了调度方便，把进程按给定优先级（动态优先级算法中）从小到大排成一个队列。按给定运行时间（短作业优先）从小到大排成一个队列用一个变量作为队首指针，指向队列的第一个进程。 4．处理机调度总是选队首进程运行。由于本实验是模拟处理机调度，所以被选中的进程并不实际的启动运行，而是执行： 优先数-1（动态优先级算法中） 要求运行时间-1 来模拟进程的一次运行。 5．进程运行一次后，若要求运行时间不等于 0，则再将它加入队列（动态优先级算法中：按优先数大小插入。），且改变队首指针：若要求运行时间=0，则把它的状态改为完成（C）状态，且退出队列。 6．若就绪队列不空，则重复上述的 4 和 5，直接所有的进程成为完成状态。 7．在所设计的程序中应有显示或打印语句，以显示或打印每次被选中的进程的进程名以及运行一次后进程队列的变化。 三．设计目的 进程名 进程状态 要求运行时间 优先数 链接指针 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占用处理机。要求学生设计一个模拟处理机调动算法，以巩固和加深处理机调度的概念。 四．设计题目 处理机调度模拟程序。...
