最高优先数优先的调度算法_C语言-关于优先级调度算法

一. 适用于不同优先级的调度

二. Priority=0-63 ,映射到8*8矩阵中。

23c7fe71c20451a9a394e3c6e2fcd682.png

设计思想:每一个Priority都能在8*8的格子找到对用的位置

每一个置1的数,都能代表某个优先级置位

行数越小,列数越小的位置,就是最小优先级的位置。

具体操作步骤如下:

1. 把优先级num 计算出行数row 和 列数col

2. 查小表,将row、col找到对用数 ROW、COL

3. 查大表,将ROW、COL,找到最小Little_ROW,Little_COL

4. MAX_Prio=Little_ROW*8+Little_COL;

四. 报警优先级序号是如何填写8*8矩阵的?

优先级位填充数组 PriorityBitTbl[] ={ 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, };

例如:Priority=11 ; 11/8 =1 余3 因此在1行3列,

Grp |= PriorityBitTBL[Row]; // 填写完行数

Tbl[Row] |= PriorityBitTBL[Col]; // 填写完列数

经过变量操作,填充完成如下图所示:

566ef966d0433132612ce4a68eea674b.png

如何知道,有报警来了呢?

被填好的行表,会被实时监测,发现又状态,那么就去计算优先级

�#� #

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值