方案进程调度算法模拟.docxVIP

个人资料整理 仅限学习使用 设计进程调度算法的模拟 一、 设计目的 1、通过编程实现进程调度算法的模拟，了解进程调度的过程，理解进程调度各方法的特 点。 二、 设计要求 1 ?用语言来实现对n个进程采用不同调度算法的进程调度。 2?每个用来标识进程的进程控制块 PCB用结构来描述，包括以下字段： 1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为 1, 2, 3…。 2）进程优先级Priority，闲逛进程vidle）的优先级为0，用户进程的优先级大于0，且随 机产生，优先数越大，优先级越高。 3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于 4。 4）进程总共需要运行时间 Alltime，利用随机函数产生。 5）进程状态，0:就绪态；1:运行态；2:阻塞态。 6）队列指针next，用来将多个进程控制块 PCB链接为队列。 优先数改变的原则 1）进程在就绪队列中每呆一个时间片，优先数增加 1。 2）进程每运行一个时间片，优先数减 3。 在调度前，系统中拥有的进程数 PCB_number由键盘输入，经初始化后，所有的进程 控制块PCB链接成就绪队列。 三、 设计说明 SJS算法，按照 ALLTIME 从小到大依次输出 优先级算法，按照优先从 大到小输出，进程执行依 次P-3,就绪队列中的进程 RR算法，按照时间片依次 执行进程，ALLTIME — =4. I