最早截止时间优先调度
最早截止时间 (EDF) 是一个实时操作系统中使用的，动态优先级的将进程放入优先队列的算法。每当一个引起调度的事件发生(任务完成等) ，将搜索出队列中最后期限最接近的进程，接下来要被执行的就是这个进程。 EDF在抢占式、单CPU的场景下是一个最优的调度算法：如果有一组互相无关的任务，每个任务都有一个到达时间、一个执行需求和一个截止时间，如果存在一个调度算法能夠确保在截止时间前完成这些任务，使用EDF算法来调度这些任务将会达到这个效果。 …
标签：#实时计算
共 6 篇文章
实时计算
即時運算（）是電腦科學中對受到「即時約束」的電腦硬體和電腦軟體系統的研究，即時約束像是從事件發生到系統回應之間的最長時間限制。即時程序必須保證在嚴格的時間限制內回應。通常即時回應時間會是以毫秒為單位，也有時是以微秒為單位。相比之下，非即時系統是一種無法保證在任何條件下，回應時間均符合實時約束限制的系統。有可能大多數的情形下，非即時系統都可以符合即時約束限制，甚至更快，只是無法保證在任何條件都可以符合約束限制。 在其他領域中也有用到「即時…
PEARL
PEARL即过程与实验自动化实时语言，为一类计算机编程语言。该语言设计之初便支持多任务处理及实时计算。该语言作为一种高级语言是支持跨平台使用的。自1977年起，德国标准化学会多次定义标准。其最新版本为1998年发布的PEARL-90，该版本由DIN 66253-2标准定义。 尽管PEARL的名称与Perl语言类似，但请区分二者。后者是拉里·沃尔在1987年创建的语言，与PEARL语言无关。 特性 PEARL既支持定点数也支持浮点数。此外…
上线时间
上线时间（Uptime）是指某时间段内计算机或通信系统正常工作的总时长。 与上线时间相反的是宕机时间或下线时间（Downtime），宕机时间是指某时间段内计算机或通信系统不能正常工作宕机的总时长。上线时间是用来衡量计算机或通信系统稳定性的重要指标之一。 根据某时间段内系统的上线时间，我们可以计算出系统的在该时间段内的上线率。上线率是一个百分数，其具体的计算方法是：R_u={T_u \over T_t}100\%，其中，R_u是上线率，T…
优先级继承
优先级继承是实时计算中去除优先级翻转的一种方法。进程调度算法对获取到临界资源的进程(A)增加其优先级为所有等待该资源的进程中的最高优先级。 一旦进程(A)释放了该资源，就恢复到原来的优先级。 例子 考虑下例: 假定L获取到共享资源后，H申请该资源不得而被阻塞。优先级继承协议把L的优先级升级到H的级别。M将不能抢先L因而M被阻塞。当L释放资源后，恢复到低优先级并唤醒H。H有高优先级因而抢先了L的执行权。随后M、L依次恢复执行。 参考文献 …
实时计算机图形
实时计算机图形或实时渲染是计算机图形学的分支领域，研究制作与分析实时图像。该术语涵盖从应用程序图形用户界面（GUI）到实时图像分析的一切内容，但通常多指图形处理器（GPU）生成的互动三维计算机图形。其中一例是电子游戏，它能快速呈现不断变化的三维环境，营造运动的假象。 计算机诞生时即能实时生成二维图像，例如简单的线条、图像和多边形。然而，对于传统冯·诺依曼结构的系统而言，快速绘制详细的三维对象任务艰巨。早期多用二维精灵图模仿三维图像，变通…