使用Python语言，实现先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法，
2023-01-02 11:04:04
7KB
1
用C#开发
设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。
2、设计要求（多道、单处理机）：
每一个进程有一个PCB，其内容可以根据具体情况设定。
可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目
进程数、进入内存时间、要求服务时间可以在界面上进行设定
进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：
进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）
进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行
因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2
可以在运行中显示各进程的状态：就绪、阻塞、执行
采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列
具有一定的数据容错性
2021-11-25 22:59:22
72KB
1
模拟实现短作业调度算法，具体如下：
1、 设置作业体：作业名，作业的到达时间，服务时间，作业间的链接指针；
2、 进程初始化：由用户输入作业名、作业的到达时间和服务时间进行初始化；
3、 显示函数：
显示当前调度的是哪个作业，后备队列中有哪些作业；
最终显示每个作业的作业名、到达时间、服务时间、完成时间和周转时间；
4、 排序函数：对就已到达的作业按照服务时间进行排序。注意考虑到达时间；
5、 调度函数：每次从已到达的作业队列队首调度优一个作业执行；
6、 删除函数：作业结束后撤销。
注意事项：
1、 测试数据可以随即输入或从文件中读入。
2、 必须要考虑到作业的到达时间
3、 最终能够计算每一个作业的周转时间。
2021-07-06 09:32:48
4KB
1
分别使用FCFS、SJF（非抢占）、优先级调
度（非抢占）、RR四种调度算法来模拟CPU
调度的过程。
• 输入：存储需要调度的作业信息的job.txt文 档
• 输出：每个作业的编号、作业开始执行时间、作业结束时间以及该调度算法的平均等待时间、平均周转时间。
1. job.txt说明：
第一行：作业数 轮转片大小
第二行以后：作业编号 到达时间 执行时间 优先级
2. 输出说明：
FCFS: 作业编号 开始执行时间 结束时间
…… …… ……
Average waiting time: 平均等待时间
Time for Average Turnaround : 平均周转时间
SJF(非抢占): 作业编号 开始执行时间 结束时间
…… …… ……
Average waiting time: 平均等待时间
Time for Average Turnaround : 平均周转时间
……
2021-06-06 21:00:49
7.38MB