- 博客(5)
- 收藏
- 关注
RSS订阅原创 操作系统页面置换FIFO算法中的Belady现象
采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象可形式化地描述为：一个进程户要访问M个页，OS分配舻个内存页面给进程P；对一个访问序列S，发生缺页次数为PE(占，N)。当N增大时，PE(S，N)时而增大时而减小。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不
2016-11-27 10:26:45
5611
转载 博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）
一. 巴什博奕（Bash Game）：A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定是B报的，可以
2016-11-25 17:06:32
782
转载 用数学方法解约瑟夫环
问题：将编号为0～（N–1）这N个人进行圆形排列，按顺时针从0开始报数，报到M–1的人退出圆形队列，剩下的人继续从0开始报数，不断重复。求最后出列者最初在圆形队列中的编号。下面首先列出0～（N–1）这N个人的原始编号如下： 根据前面曾经推导的过程可知，第一个出列人的编号一定是（M–1）%n。例如，在41个人中，若报到3的人出列，则第一个出列人的编号一定是（3–1）%41=2，注意这里的编号是从
2016-11-25 16:35:37
375
转载 Linux/Ubuntu下解压命令
.tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName （注：tar是打包，不是压缩！） ——————————————— .gz 解压1：gunzip FileName.gz 解压2：gzip -d FileName.gz 压缩：gzip FileName.tar.gz 和 .tgz 解压：tar zxvf Fil
2016-11-19 11:53:01
312
转载 进程同步之信号量机制（pv操作）及三个经典同步问题
1.信号量机制 信号量机制即利用pv操作来对信号量进行处理。什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。 一般来说，信号量S³0时，S表示可用资源的数量。
2016-11-09 13:07:15
3229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人