- 博客(12)
- 收藏
- 关注
原创 最早截止时间优先算法(EDF)-思考与编程
一个小知识点:假定系统中有m个周期性的HRT任务,它们一个周期内的处理时间为Ci,周期时间表示为Pi,则在单处理情况下,必须满足:C1/P1+C2/P2+……我是这么理解:Ci/Pi是指i任务时间占用率,如果所有任务占用率小于等于100%,说明有机会按照一定的次序分配,如果超过100%肯定不会实现。最早截止时间优先(earliest deadline first,EDF)算法是根据任务的优先级,任务的截止时间越早,其优先级越高,具有最早截止时间的任务排在队列的前面。(如果有错,欢迎大家批评指正)。
2024-04-16 09:59:40
1202
原创 多道批处理典型题-c++编写代码
P2 :计算 120ms,I/O 操作 40ms,计算 40ms。不考虑调度和切换时间,计算完成两个作业需要的最少时间和cpu利用率。一个多道批处理系统中仅有 P1 和 P2 两个作业,P2 比 P1 晚 5ms 到达, 它们的计算和 I/O 操作顺序如下。P1 :计算 60ms,I/O 操作 80ms,计算 20ms。
2024-02-27 12:03:48
480
原创 内存模型-内存四区
堆区:由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收。不同区域存放的数据,赋予不同的生命周期,给我们更大的灵活编程。ps:不要返回局部变量的地址,栈区开辟的数据由编译器自动释放。全局变量静态变量,static关键字 ,常量,字符串常量,栈区:由编译器自动分配释放,存放函数的参数值,局部变量等。栈区:由编译器自动分配释放,存放函数的参数值,局部变量等。代码区:存放函数体的二进制代码,由操作系统进行管理的。局部变量,const修饰的局部变量(局部常量)全局区:存放全局变量和静态变量以及常量。
2023-04-04 10:58:21
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人