杂项

belady现象

　　所谓Belady现象是指：在 分页式 虚拟存储器管理中，发生缺页时的置换算法采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

　　Belady现象的描述：一个进程P要访问M个页,OS分配N个内存页面给进程P;对一个访问序列S,发生缺页次数为PE(S,N).当N增大时,PE(S, N)时而增大,时而减小。

　　FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而FIFO并不是一个好的置换算法。

 

 

关系数据库数据冗余消除不能完全

关系数据库中的数据冗余主要是指关系数据库中同一信息数据的重复存贮。 　　数据冗余浪费了宝贵的资源，应尽量减少。但关系数据库中为实现一些功能有些数据冗余是必需的。必需的数据冗余主要用于以下用途： 　　(1)数据间建立联系，如两表间通过共同属性建立联系［1］； 　　(2)数据恢复，如建立备份文件以备正式文件被破坏时恢复； 　　(3)数据核查，如设立数据校验位可以检查数据在存贮、传输等过程中的改变； 　　(4)数据使用的便利，如为了查看数据的直观，使用数据的方便、高效。 　　(5)减少数据通讯开销，如分布式数据库在不同场地重复