操作系统设计课程.doc

PAGE  PAGE 59 课题一：进程调度模拟 1、设计目的 通过对进程调度算法的设计，深入理解进程调度的原理，同时掌握进程调度算法的实现方法和技巧。 2、任务及要求 1．用语言来实现对n个进程采用不同调度算法的进程调度。 2．每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： （1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。 （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0：就绪态；1：运行态；2：阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3．优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1。 （2）进程每运行一个时间片，优先数减3。 4．在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。 3、 算法及数据结构 3.1 算法的总体思想 先到先服务算法，给每个进程定一个进程号，然后按照进程号顺序进行即可。最短作业优先算法要判断作业的alltime时间，alltime最小的最先执行，依次按