精选优质文档-倾情为你奉上处理机调度一、实验目的:1、了解Linux下Emacs编辑器的使用方法,掌握各种常用的键盘操作命令;2、理解并掌握处理机调度算法。二、实验内容及要求:在采用多道系统的设计程序中,往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时,就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度。1、优先调度算法实现处理机的调度:设计思路:1) 每个进程用一个进程控制块PCB来代表,进程控制块包括进程名(进程的标识)、指针(按优先数的大小把进程连成队列,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针为0)、要求运行时间、优先数、状态(就绪、结束);2) 每次运行处理机调度程序前,为每个进程确定它的优先数和要求运行时间;3) 把给定的进程按优先数的大小连成队列,用一单元指出队首进程;4) 每模拟执行一次进程,优先数减一,要求运行时间减一;5) 如果要求运行的时间=0,再将它加入队列(按优先数的大小插入,重置队首标志);如果要求运行的时间=0,