上传者: 38636671
|
上传时间: 2022-03-23 09:45:39
|
文件大小: 95KB
|
文件类型: -
动态优先级编程算法代码matlab
CPU调度
摘要本文研究了影响各种CPU调度算法性能的因素,以便评估由一组通用性能指标确定的每个因素。
1简介CPU调度是计算机操作系统确定进程队列中各个进程如何,以什么顺序以及允许访问该CPU的时间的过程。
输入因素(例如选择的调度算法,进程的长度和进程的频率)将影响性能因素,例如CPU利用率,平均作业等待时间,平均作业响应时间和平均作业周转时间。
根据应用的不同,某些因素的重要性可能比其他因素更重。
例如,设计用于更大程度的人机交互的系统可能需要较低的平均作业响应时间,以使系统显得更具响应性。
在本文中,我们将研究以下调度算法:
先来先服务,最短作业,最短剩余时间,首轮Robin
POSIX动态优先级调度我们将观察以下输出指标:
作业吞吐量CPU利用率平均周转时间平均响应时间平均等待时间我们还将通过更改某些因素来改变数据的随机样本,这将在后面进行讨论。
1.1调度算法1.1.1先到先得(FCFS)作业按到达顺序进行处理[2]。
例如,进程P0是第一个在时间t0到达的进程,没有其他进程排队或正在服务。
P0的突发持续时间为3。P0立即得到维护,直到