操作系统

优质
小牛编辑
134浏览
2023-12-01

指令运行参数

设定变量T为指令运行总时间,t为所需时间最长部分指令的时间(周期),n为指令条数

指令相关公式

顺序方式运行指令所需时间:Tn 流水方式运行指令所需时间:T+(n-1)t 重叠方式运行指令所需时间:(n+2)t 吞吐率:n/流水方式运行指令所需时间 效率:效率=吞吐率t 加速比:加速比=效率n

可变分区分配算法

首次适应法

从主存低地址开始,寻找第一个可用(即大于等于作业需求的内存)的自由区,这种方法可实现快速分配,缩短查找时间。

循环适应法

是首次适应法的一个变种,也就是不再是每次都从头开始匹配,而是连续向下匹配。

最佳适应法

选择最接近作业需求的内存自由区进行分配。这种方法可以减少碎片,但同时也可能带来更多小得无法再用的碎片。

最差适应法

选择整个主存中最大的内存自由区。