代码改变世界

随笔分类 -  操作系统原理

虚拟存储管理

2015-04-26 09:47 by itwolf, 714 阅读, 收藏, 编辑
摘要: 程序局部性原理:基于大量的程序运行特征的观察发现在一段时间内,一个程序的执行往往是呈现高度的局部性。表现在以下两个方面:时间局部性:若一条指令被执行,那么不就的将来它很有可能再被执行。空间局部性:若内存单元被使用,则在一定时间内它及其相邻单元很可能被再次使用。虚拟存储技术:由程序局部性原理可以发现,... 阅读全文

生产者-消费者问题

2015-04-24 11:25 by itwolf, 656 阅读, 收藏, 编辑
摘要: 接上一篇进程之间的同步和互斥,生产者-消费者问题常常用来解决多进程并发执行过程中的同步和互斥问题。原理如下:把一个长度为n(n>0)的有界缓冲区与一群生产者进程P1,P2,…,Pm和一群消费者进程C1,C2,…,Ck联系起来,只要缓冲区未满,生产者就可以往缓冲区中放产品,只要缓冲区未空,消费者就可以... 阅读全文

信号量及PV原语

2015-04-24 10:23 by itwolf, 2040 阅读, 收藏, 编辑
摘要: 操作系统中进程互斥和同步的实现的一个最基本的方方是使用信号量和PV原语。信号量S的物理意义:当S≥0的时候表示,某个资源可以使用的数量,当S0(有资源可用),所以P进程就可以执行啦,否则就是执行P之前S≤0(没资源可用),所以P进程就被阻塞了。V操作也是一样,如果执行V操作之后S≤0,那么说明执行V... 阅读全文
点击右上角即可分享
微信分享提示