实验4优先级调度算法设计实验.docVIP

实验4 优先级调度算法设计实验 1．实验目的 在操作系统的调度算法中，优先级调度算法是一种常用的调度算法。采用优先级调度算法要求每个进程都有一个优先级与其关联，具有最高优先级的进程会分配到CPU，具有相同优先级的进程按FCFS（First Come First Served）顺序调度。本次实验要求在Linux操作系统上用C语言编写和调试一个基于优先级优先运行算法的进程调度程序。 2．实验内容 1)优先级简介 动态优先数是指在进程创建时先确定一个初始优先数， 以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。 例如：在进程获得一次CPU后就将其优先数减少1，或者进程等待的时间超过某一时限时增加其优先数的值，等等。 2)详细设计 优先权调度算法： 1.设定系统中有五个进程，每一个进程用一个进程控制块（PCB）表示，进程队列采用链表数据结构。 进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。 在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”。 进程的优先数及需要的运行时间人为地指定，进程的运行时间以时间片为单位进行计算。 2.采用优先权调度算法，将五个进程按给定的优先数从大到小连成就绪队列。用头指针指出队列首进