摘要: 模式定义: 定义一系列算法,把他们一个个封装起来,并且使他们可互相替换(变化)。该模式使得算法可独立于使用它的客户程序(稳定)而变化(扩展,子类化)。 动机: 在软件构建过程中,某些对象使用的算法可能多种多样,经常改变,如果将这些算法都编码到对象中,将会使得对象变得异常复杂;而且有时候支持不使用的算 阅读全文
posted @ 2020-06-15 19:02 每天都要吃早饭 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 动机: 在软件构建过程中,对于某一项任务,它常常有稳定的操作结构,但各个子步骤却有很多改变的需求,或者由于固有的原因(子步骤)无法和任务的整体结构同时实现。 如何在确定稳定操作结构的前提下,来灵活的应对各个子步骤的变化或者晚期实现需求。 要点: Template Method 模式是一种非常基础性的 阅读全文
posted @ 2020-06-15 16:27 每天都要吃早饭 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 一、五种常见置换算法 二、最佳置换算法(OPT) *注意*:最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前知道页面访问序列。因此,最佳置置换算法是无法实现的。 三、先进先出置换算法(FIFO) 四、最近最久未使用置换算法(LRU 阅读全文
posted @ 2020-06-15 15:10 每天都要吃早饭 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 一、请求分页存储管理于基本分页存储管理的主要区别: 再程序执行过程中,当所访问的信息不在内存时,由操作系统负责将所需信息从外存调入内存(操作系统要提供请求调页功能,将缺失页面从外存调入内存),然后继续执行程序。 若空间内存不够,由操作系统负责将内存中暂时用不到的信息换出外存(操作系统要提供页面置换功 阅读全文
posted @ 2020-06-15 14:25 每天都要吃早饭 阅读(1092) 评论(0) 推荐(0) 编辑
摘要: 一 传统存储管理方式的特征、缺点 二 局部性原理 三 虚拟内存的定义和特征 虚拟内存的三个特征: 多次性:无需再作业运行时一次性全部装入内存,而是允许被分成多次调入内存。 对换性:再作业运行时无需一直常驻内存,而是允许再作业运行过程中,将作业换入、换出。 虚拟性:从逻辑上扩充了内存的容量,使用户看到 阅读全文
posted @ 2020-06-15 13:49 每天都要吃早饭 阅读(910) 评论(0) 推荐(0) 编辑