程序需可计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个程序序列计算平均周转时间和平均带全周转时间
2022-04-11 19:46:07
4KB
1
非抢占式资源
1.使用空闲分区链以地址递增的次序链接,链中的节点有一个id,当id=-1时代表未分配;否则代表已分配.
2.为作业分配内存时：从分区链中找到第一个未分配且大于作业大小的节点,先为剩余空间分配一个新节点,并插入到此节点后面,再修改该节点的id和大小.
3.撤销作业释放内存时：找到作业所在节点,修改id=-1,若前后存在空闲节点,则执行合并操作(只需修改前一个节点的大小和指向下一个的链接,并释放后一个节点即可).
2021-12-29 14:49:56
10KB
1
1.1. 设计要求
1) 每一个进程有一个PCB，其内容可以根据具体情况设定。
2) 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目
3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定
4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：
进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）
进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行
因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2
5) 可以在运行中显示各进程的状态：就绪、阻塞、执行
6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列
7) 具有一定的数据容错性
2021-12-20 14:39:30
307KB
1
短作业优先进程调度算法
（1）用C语言（或其它语言，如Java）实现对N个进程采用某种进程调度算法（如动态优先权调度）的调度。
（2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：
进程标识数ID。
进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。
进程已占用CPU时间CPUTIME。
进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。
进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。
进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。
进程状态STATE。
队列指针NEXT，用来将PCB排成队列。
（3）优先数改变的原则：
进程在就绪队列中呆一个时间片，优先数增加1。
进程每运行一个时间片，优先数减3。
（4）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。
（5）分析程序运行的结果，谈一下自己的认识。
2021-12-17 20:19:56
104KB
1
编程实现四种调度算法：
(1) 先来先服务算法
(2) 短作业优先算法
(3) 优先权算法
(4) 基于时间片的多级反馈队列算法
基本要求
(1) 通过若干个实例实现各种算法的优劣性对比；
(2) 结果要求可视化展示
2021-12-16 10:42:46
41KB
1