原创 最近操作系统实习，写了先进先出算法（FIFO）的代码来实现页面置换。 题目阐述如下： 设计四:页面置换 设计目的： 加深对请求页式存储管理实现原理的理解，掌握页面置换算法。 设计内容: 设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率 （命中率=1-页面 ...
分类：
编程语言 时间：
2018-05-19 13:11:55
阅读次数：
327
操作系统中的页面置换算法 1.最佳置换算法（OPT） 这是理想算法，不可能实现的。 该算法是指，其所选择的淘汰页面，将是以后不再使用，或者未来最长时间内不再被访问的页面。这样来保证最低的缺页率。 例子： 假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4， ...
分类：
编程语言 时间：
2018-04-08 13:13:54
阅读次数：
233
设计和实现一个 LRU（最近最少使用）缓存 数据结构，使它应该支持以下操作： get 和 put 。get(key) - 如果密钥存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。put(key, value) - 如果密钥不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前使 ...
分类：
编程语言 时间：
2018-04-06 13:49:33
阅读次数：
206
一.理论 FIFO：先进先出调度算法 LRU：最近最久未使用调度算法 两者都是缓存调度算法，经常用作内存的页面置换算法。 打一个比方，帮助你理解。你有很多的书，比如说10000本。由于你的书实在太多了，你只能放在地下室里面。你看书的时候不会在地下室看书，而是在书房看书。每次，你想看书都必须跑到地下室 ...
分类：
编程语言 时间：
2018-03-11 00:33:30
阅读次数：
231
Oracle数据库内存结构 Oracle数据库创建和使用内存结构有多样的目的，如存储运行的程序块、共享使用的数据和用户连接的私有数据 。 内存结构主要有两部分： -System Global Area(SGA) 系统全局区：包含Oracle数据库实例的数据和控制信息。 SGA被服务器和后台进程所共享 ...
分类：
其他好文 时间：
2018-01-15 13:35:55
阅读次数：
180
操作系统将内存按照页的进行管理，在需要的时候才把进程相应的部分调入内存。当产生缺页中断时，需要选择一个页面写入。如果要换出的页面在内存中被修改过，变成了“脏”页面，那就需要先写会到磁盘。页面置换算法，就是要选出最合适的一个页面，使得置换的效率最高。页面置换算法有很多，简单介绍几个，重点介绍比较重要的 ...
分类：
编程语言 时间：
2017-11-21 23:41:51
阅读次数：
246
页面置换算法 1.概念：当出现缺页异常的时候，并且内存中的空闲页面也用完， 此时必须把进行外存与内存的一个页面置换。 页面置换算法的功能：选择合适的页面进行置换。 2.置换算法追求的目标 * 尽可能减少页面置换的次数 * 将未来不用/短时间内不使用的页面换出。 注意：置换算法要考虑的是整个内存中所有 ...
分类：
其他好文 时间：
2017-10-28 15:34:50
阅读次数：
153
存储管理的任务 存储管理一共有三个存储管理任务： --存储分配 --地址映射 --存储保护 --存储共享 --存储扩充 存储分配： 分配基本内存空间 增加新的内存空间 回收内存空间 逻辑地址：表示相对地址，在外存中。 物理地址：绝对地址，标识内存中的每一个存储单元，在内存中 地址映射： 程序装入内存 ...
分类：
其他好文 时间：
2017-09-07 00:48:35
阅读次数：
176
网上非常多介绍3种页面置换算法的样例和过程是不对的， 本文依据《操作系统概念》第七版对三种算法做介绍，并给出正确的样例以验证算法。 一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的全部页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不easy出错。 以下举例说明： 如 ...
分类：
编程语言 时间：
2017-08-06 14:04:12
阅读次数：
318
LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。 可以用一个特 ...
分类：
编程语言 时间：
2017-07-03 20:00:54
阅读次数：
252
