进程调度算法中需要设置阻塞时刻和阻塞时间的是只有动态优先权和时间片轮转吗

mayo_software 2017-06-22 03:23:17

课设要求
为每个进程设置的PCB中至少包含：进程名称，连接指针，到达时间，估计运行时间，阻塞时刻，阻塞时间，状态，处理器现场保护区
任意实现3种算法，如果我选择 FCFS, SJF, 高响应比，这个阻塞时刻和阻塞时间还需要设置吗

...全文

246 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

#include #include #define NULL 0 #define M 10 //pcb数组中的最大个数 typedef struct node { int id; //进程id号 int pr; //进程优先级 int ct; //进程已经运行时间片个数 int at; //进程还需多少运行时间片个数 int bt; //进程需要阻塞的时间片的个数 int sb; //进程运行多少时间片后进入阻塞 char state;//w（就绪）,r（运行）,f（完成）,b（阻塞） struct node *next;

【实验目的】 1．理解进程的概念，熟悉进程的组成； 2．用高级语言编写和调试一个进程调度程序，以加深对进程调度算法的理解。【实验准备】 1．几种进程调度算法  短进程优先调度算法  高优先权优先调度算法  先来先服务调度算法  基于时间片的轮转调度算法 2．进程的组成  进程控制块（PCB）  程序段  数据段 3．进程的基本状态  就绪W（Wait）  执行R（Run）  阻塞B（Block）【实验内容】 1．例题设计一个有 N个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。 4．实验题目  编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。  编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。

通过优先权法和轮转算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。要求： 1．用C语言或C++语言来实现对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链接成就绪队列。其中它们的初始化状态如下： This is an example for priority processing : Input the number of the PCB to be started :1 PCB: ID priority CPUtime ALLtime State 5 86 4 64 ready 1 32 20 68 ready 6 59 0 47 ready 2 18 20 62 ready 4 86 4 6 ready 7 72 4 51 ready 8 76 0 60 ready 9 4 4 19 ready 13 94 12 19 ready 16 88 12 24 ready 5．为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照输出格式如下所示： This is an example for priority processing : Input the number of the PCB to be started : PCB: ID priority CPUtime ALLtime State 1 42 0 68 ready 建立： Creating -> ready 1 41 4 68 running 变迁1：ready -> running 1 41 0 68 blocked 变迁2：running -> blocked 1 41 0 68 ready 变迁4：running -> ready The idle prcess is running! 变迁1：ready -> running The idle prcess is completed! 销毁： running -> Destroy The idle prcess is running! 变迁1：ready -> running The idle prcess is completed! 销毁： running -> Destroy The idle prcess is running! 变迁1：ready -> running

 每个用来标识进程的进程控制块PCB用结构（记录）来描述，根据需要，它包括以下字段：  进程标识数ID。  进程优先数Priority，并规定优先数越大的进程，其优先权越高。采用简单轮转法时该字段无用。  进程已经占用的CPU时间CPUTIME（以时间片为单位，下同）。  进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。  进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。  进程被阻塞的时间BLOCKTIME，表示已经阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。  进程状态STATE。  队列指针NEXT，用来将PCB排成队列。  优先数改变的原则（采用简单轮转法时该字段无用）：  进程在就绪队列中等待一个时间片，优先数增加1；  进程每运行一个时间片，优先数减3。

仿真设计进程 PCB、PCB表的数据结构：1.1仿真进程并发的调度环境，设计和实现 PCB 控制块、进程创建、进程切换、进程并发、进程阻塞和进程调度的算法 1.2 掌握进程调度的优先权法、时间片轮转法和多级反馈队列算法的实现 1.3 强化算法设计和数据结构。

13,824

社区成员

102,679

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章