0%

操作系统

进程资源图

回答相关概念

分析:进程是否阻塞?可否简化?

演算:将进程并发进行

多级索引

重点理解:索引块,数据块

前趋图&信号量

注意:将S(n)从小到大正确标识到前趋图是关键!

单/双缓冲区

对比流水线有相通之处

单缓冲区

双缓冲区

小结缓冲区

流水线

规划局

对于流水线,我们可以联系实际工厂流水线,所消耗时间=第一条指令流水线建立时间+(总条数-1)*流水线周期。

1
2
3
4
5
6
理论公式:(t1+t2...tk)+(n-1)*Δt
实际公式:(k+n-1)*Δt
t1~k:代表指令每个操作所花费时间
n:指令总数
Δt:流水线周期
k:完成一条指令的所有步骤数

eg:对于上述例题

​ 理:99*2+(2+2+1)=203

​ 实:(3+99)*2=204

感谢B站学长:zst_2001