OS
文章平均质量分 51
OS
陆氪和他的那些代码
学习可以偷懒,面试好好发挥就行
展开
-
操作系统 - 看完这篇还读不懂《银行家算法》那我也没办法了
非剥夺资源的竞争和进程的不恰当推进顺序会导致死锁,而银行家算法就是为了解决死锁问题——避免死锁。银行家算法:当一个进程申请使用资源的时候,银行家算法通过先试探分配给该进程资源,然后通过安全性算法判断分配后的系统是否处于安全状态,若不安全则试探分配作废,让该进程继续等待。那么此时会有一个问题,如何判断系统是否处于安全状态?算法流程将用下面一张图来表示。...原创 2022-06-23 19:00:24 · 2201 阅读 · 0 评论 -
OS - 笔记本电脑需要每天关机吗?
OS - 笔记本电脑需要每天关机吗?原创 2021-07-15 16:48:35 · 1008 阅读 · 0 评论 -
OS - 为什么偏移值为2^(n-1)-1而不是 2^(n-1)呢?
由于阶码实际存储的是指数的移码, 所以指数与阶码之间的换算关系就是指数与它的移码之间的换算关系。假设指数的真值为e,阶码为E,则有E = e + (- 1),其中-1是IEEE754标准规定的偏移量,n= 8是阶码的二进制位数。为什么偏移值为-1而不是呢?因为 8 个二进制位能表示指数的取值范围为[-128,127],现在将指数变成移码表示, 即将区间[-128,127] 正向平移到正数域,区间里的每个数都需要加上128,从而得到阶码范围为[0, 255]。由千计算机规定阶码全为 0 或全为 1 ...原创 2021-07-08 09:56:31 · 580 阅读 · 1 评论 -
OS - 如何写出让 CPU 跑得更快的代码?
前言代码都是由 CPU 跑起来的,我们代码写的好与坏就决定了 CPU 的执行效率,特别是在编写计算密集型的程序,更要注重 CPU 的执行效率,否则将会大大影响系统性能。CPU 内部嵌入了 CPU Cache(高速缓存),它的存储容量很小,但是离 CPU 核心很近,所以缓存的读写速度是极快的,那么如果 CPU 运算时,直接从 CPU Cache 读取数据,而不是从内存的话,运算速度就会很快。但是,大多数人不知道 CPU Cache 的运行机制,以至于不知道如何才能够写出能够配合 CPU Cache转载 2020-10-28 14:24:26 · 266 阅读 · 0 评论 -
OS - 什么是CPU密集型、IO密集型?
CPU密集型(CPU-bound)CPU密集型也叫计算密集型,指的是系统的硬盘、内存性能相对CPU要好很多,此时,系统运作大部分的状况是CPU Loading 100%,CPU要读/写I/O(硬盘/内存),I/O在很短的时间就可以完成,而CPU还有许多运算要处理,CPU Loading很高。在多重程序系统中,大部份时间用来做计算、逻辑判断等CPU动作的程序称之CPU bound。例如一个计算圆周率至小数点一千位以下的程序,在执行的过程当中绝大部份时间用在三角函数和开根号的计算,便是属于CPU bou转载 2020-08-24 21:38:35 · 377 阅读 · 0 评论