![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 77
月光轩辕-
Keep moving
展开
-
反置页表
原文地址:反置页表作者:hilg在分页系统中为每个进程配置一张页表,进程逻辑地址空间中的每一页,在页表中都对应有一个页表项。在现代计算机系统中通常允许一个进程的逻辑地址空间非常大,因此就有很多页表项,从而占用很多的内存空间。为了减少页表占用的内存空间而引入了反置页表(InvertedPageTable)。一般页表的表项是按页号进行排序,页表项中的内容是物理块号。而倒置页表是为每一个物理块设转载 2015-01-16 10:44:41 · 25977 阅读 · 0 评论 -
关于纠错机制的一点总结
由于各种各样的硬件原因(自然环境,硬件算坏,生产问题等)和软件原因(对象溢出,非特权用户越权更改数据等),计算机中保存的数据有时候可能出错,这时候就需要一个合理有效的纠错机制以防范这些情况的发生。现在我所接触到的纠错机制有3种:1海明码校验,2奇偶校验,3CRC(循环冗余校验)。海明码校验先根据要校验的位数计算出所需要使用的海明码的长度。计算公式如下:2^k - 1 > =m + k其中原创 2015-01-16 10:44:09 · 1432 阅读 · 0 评论 -
关于计算机中整数和浮点数运算的一…
由于浮点数较之整数较复杂,我将先总结整数运算,后总结浮点数运算。一 整数运算1加法这个没什么可讨论的,直接将两个数的补码相加即可得到相应的结果。我们这边重点关注一下整数加法的实现。保证加法的实现的一个重要基本元件就是全加法器。这个单位元件有3个输入:Xn Yn Cn-1(Xn为第一个数n为上的数Yn类似 Cn-1是n-1位上传来的进位) 2个输出 Zn 和Cn(Zn为结果 n位上的数原创 2015-01-16 10:44:11 · 6247 阅读 · 0 评论 -
数据在内存中的存储方式
原文地址:数据在内存中的存储方式作者:孬孬数据在存放到内存里的时候,有两种存放方式,即:BigEndian 和 LittleEndian这两个存取方式决定了内存存放数据的原则是高高低低 原则 还是 高低低高 原则。高高低低--内存中的高位存放数据的高位,内存中的低位存放数据的低位(Little Endian)高低低高--内存中的高位存放数据的低位,内存中的低位存放数据的高位(Big转载 2015-01-16 10:44:38 · 3876 阅读 · 0 评论 -
关于I/O的一点总结
一般常见的I/O有3种:编程式(或者被称为查询式) 中断式 周期窃取式1编程式I/O它又被称谓查询式,其原因是在cpu处理这类中断的时候,cpu直接将权限移交给相应模块,中断其他任务的执行,并且没相隔一定固定的时间,cpu查询一下I/O模块是否有事务需要处理。在这种方式下,I/O操作占用的cpu百分之百的时间。注意这种中断驱动的方式有一个限制,那就是cpu处理中断的时间加上一次查询I/O模块原创 2015-01-16 10:44:06 · 561 阅读 · 0 评论 -
PV 操作 ~~= = 转的很明显~
在计算机操作系统中,PV操作是进程管理中的难点。首先应弄清PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下: P(S):①将信号量S的值减1,即S=S-1; ②如果S³0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。 V(S):①将信号量S的值加1,即S=S+1;原创 2015-01-16 10:45:19 · 787 阅读 · 0 评论