处理机调度-优先级调度（PSA）

最新推荐文章于 2024-07-20 01:54:45 发布

辣条不爱辣

最新推荐文章于 2024-07-20 01:54:45 发布

阅读量1.9k

点赞数

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/baidu_38304645/article/details/82896055

版权

该博客探讨了操作系统的处理机调度中优先级调度（PSA）的概念。介绍了根据作业的优先级进行调度的原则，优先级高的作业将优先得到处理。内容包括输入参数如作业数、到达和服务时间及权值，以及输出的作业调用序列、周转时间和结束时间。此外，还提到了相关数据结构和辅助函数的实现方法。

摘要由CSDN通过智能技术生成

优先级调度，按照给定的优先级调度，优先级越高，优先被调度。

输入:作业的数目，作业的到达时间与服务时间及其权值.

输出:作业的调用序列与其周转时间与结束时间。

运行结果：

所需数据结构：

//进程
struct Process
{
    int id;                         //进程标记
    int start_time;                 //进入时间
    int surves_time;                //服务时间
    int turnover_time;              //周转时间
    int end_time;                        //结束时间
    double priority;                //权值
};

辅助函数：

//按照权值进行排序，如果权值相等，则按照进入时间进行排序
bool cmp3(const Process &p1, const Process &p2)
{
    return (p1.priority > p2.priority) || (p1.priority==p2.priority && p1.start_time<p2.start_time);
}

实现方法：