(1)用C语言来实现对N个进程采用动态优先权优先算法的进程调度。 (2)每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段: •••• 进程标识数 ID。 •••• 进程优先数 PRIORITY,并规定优先数越大的进程,其优先权越高。 •••• 进程已占用的CPU时间CPUTIME。 •••• 进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。•••• 进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,将进入阻塞状态。 •••• 进程被阻塞的时间BLOCKTIME,表示已足赛的进程再等待BLOCKTIME个时间片后,将转换成就绪状态。 •••• 进程状态START。 •••• 队列指针NEXT,用来将PCB排成队列。 (3)优先数改变的原则: •••进程在就绪队列中呆一个时间片,优先数加1。 •••进程每运行一个时间片,优先数减3。 (4)假设在调度前,系统中有5个进程,它们的初始状态如下: ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 ALLTIME 3 3 6 3 4 STARTBLOCK 2 -1 -1 -1 -1 BLOCKTIME 3 0 0 0 0 STATE READY READY READY READY READY (5)为了清楚的观察各进程的调度过程,程序应将每个时间片内的情况显示出来,参照的具体格式如下: RUNNING PROG:i READY-QUEUE:->id1->id2 BLOCK-QUEUE:->id3->id4 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = ID 0 1 2 3 4 PRIORITY P0 P1 P2 P3 P4 CUPTIME C0 C1 C2 C3 C4 ALLTIME A0 A1 A2 A3 A4 STARTBLOCK T0 T1 T2 T3 T4 BLOCKTIME B0 B1 B2 B3 B4 STATE S0 S1 S2 S3 S4
2021-03-31 20:23:40 3KB 动态优先权 操作系统 C++
1
实验内容:   编写一个单处理机下的进程调度程序,模拟操作系统对进程的调度。 实验目的: 进程是操作系统中最基本、最重要的概念,进程调度又是操作系统的核心模块。本实验要求学生独立设计并实现进程调度模拟程序,以加深对进程控制块概念和各种进程调度算法的理解。 实验要求: 可以随机输入若干进程,支持先来先服务、短作业优先、最短剩余时间优先、时间片轮转、动态优先级调度算法,能够输出进程的调度过程。具体信息见测试用例格式说明。 每个进程由一个进程控制块表示。 实现先来先服务调度算法:进程到达时间可由进程创建时间表示。进程到达时间相同时,优先处理进程号小的进程。 实现短作业优先调度算法:可指定进程要求的运行时间。进程运行时间相同时,按照先来先服务原则进行处理。 实现最短剩余时间优先调度算法:可指定进程要求的运行时间。进程运行时间相同时,按照先来先服务原则进行处理。 实现时间片轮转调度算法:可指定生成时间片大小。进程到达时间相同时,优先处理进程号小的进程;进程执行完一个时间片进入就绪队列时,其优先级低于首次进入就绪队列的进程。 实现动态优先级调度算法:可指定进程的初始优先级(优先级与优先数成反比,优先级最高为0),优先级改变遵循下列原则:进程在就绪队列中每停留一个时间片(停留时间>0),优先级加1,进程每运行一个时间片,优先级减3。进程到达时间相同时,优先处理进程号小的进程,且仅在时间片完或进程运行结束时发生进程调度。
2021-03-28 09:01:27 9KB 操作系统
1
上海大学操作系统实验一(进程调度)
2021-03-24 09:02:28 396KB 上海大学 操作系统 进程调度 实验
操作系统期末复习,重点难点,结合例题讲解,80%+考点。
2021-03-21 14:02:01 1.83MB 操作系统 进程 调度算法
使用操作系统仿真实验
2021-03-13 11:05:26 524B 时间片轮转法
1
某多道程序系统采用可变分区存储管理,供用户使用的内存空间为 200KB,磁带机 5台。采用静态方式分配外部设备,且不能移动内存中的作业,进程调度采用 FCFS 算法,忽略用户作业 I/O 操作时间。现有作业序列如下: 作业号 进入时间 运行时间(min) 内存需求(KB) 磁带机(台)
2021-03-09 23:13:56 10KB 操作系统课设
1
基于java实现的PCB和进程控制模拟程序,带界面,动态演示进程执行情况。属于操作系统学习时候的一个课程设计成果。 模拟调度
2021-03-03 21:07:42 10KB CPU调度 java 多线程 进程控制
进程调度 磁盘调度 作业管理 文字描述 写的很不错
2021-03-03 16:01:05 486KB 进程调度 磁盘调度
1
时间片轮转模拟进程调度.zip
2021-02-27 17:01:45 397KB 操作系统
1
基于C语言的进程调度算法(优先权)(包括:就绪队列,完成队列,运行队列)
2020-11-27 20:13:48 4KB 进程调度
1