百度的面试题一道:
在处理磁盘数据时,需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中,则可以直接访问内存。通常来说内存是有限的,因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据,内存一共可以容纳m块数据。现在给出一系列对这些数据的读取请求,要求它们必须按照给定的顺序被读取,同时要求读取磁盘的次数尽可能地少。请简述一个策略满足这样的要求。
解析:目标是最小化磁盘读取次数,分两部分:
内存中的m块数据按照LRU策略组织,由于已经给出了读取请求,或许可以进一步提高swap的效率,
磁盘上数据用B树或者其变种实现,最小化磁盘读取。
分享到:
相关推荐
"星载SAR实时成像处理器的片上数据组织及访问策略" 本文总结了星载SAR实时成像处理器的片上数据组织及访问策略,旨在满足星载SAR实时成像处理器的需求。文中首先介绍了星载SAR实时成像处理器的背景和重要性,然后...
第3章 设计数据仓库 45 3.1 从操作型数据开始 45 3.2 数据/过程模型和体系结构设计环境 49 3.3 数据仓库和数据模型 50 3.3.1 数据模型 52 3.3.2 中间层数据模型 54 3.3.3 物理数据模型 58 3.4 数据模型和反复开发 59...
基于CP-ABE的云计算改进属性加密安全访问控制策略设计.pdf
第3章 设计数据仓库 45 3.1 从操作型数据开始 45 3.2 数据/过程模型和体系结构设计环境 49 3.3 数据仓库和数据模型 50 3.3.1 数据模型 52 3.3.2 中间层数据模型 54 3.3.3 物理数据模型 58 3.4 数据模型和反复开发 59...
路由器安全访问策略设计与实现.pdf
可通过在防火墙上设置策略来灵活控制各功能区之间的访问。各功能区拓扑结构应保持基本一致,并可根据需要新增功能区。 在安全级别的设定上,互联网区最低,应用区次之,测试区等,核心数据区和存储数据区最高。 数据...
针对云存储中现有密文去重系统大多...使用自我控制对象封装用户数据及其访问策略,对数据访问者进行身份认证并确保访问控制策略有效执行。安全性分析与仿真实验表明,所提系统实现了数据访问控制且具有较高的执行效率。
设计规划:根据需求分析结果,设计数据中心的模块布局、设备配置、网络架构等。 预算与成本分析:评估建设成本,包括设备购置、安装、运维等费用。 2. 基础设施建设 选址与场地准备:选择交通便利、基础设施完善的...
项目名称:Uncode-DAL - 高效Java数据访问组件 ...Uncode-DAL的设计宗旨在于简化数据访问层的开发工作,通过其强大的功能和灵活的配置,可以极大提高开发效率,降低维护成本,并确保数据访问的高效性和系统的稳定性。
基于需求分析的结果,可以设计数据规划集成的整体架构。这包括确定数据的存储方式、数据的传输方式、数据的处理方式等。架构设计需要考虑到数据的可扩展性、安全性、稳定性等因素,以确保数据集成后的系统能够满足...
4. 数据访问控制:数据访问控制是指对数据的访问权限和访问控制,以确保数据的安全和私密性。 5. 数据元数据管理:数据元数据管理是指对数据的描述、分类和管理,以便于数据的查询和检索。 三、数据中台建设方案的...
虽然企业中各个单 元的工作流程有所不同,处理的数据对象也有所不同,但是在组织 结构、信息的处理方式上具有很多相同的地方,这就为设计数据对 象的权限控制提供了一个抽象基础。数据权限的控制不同于一般的 功能...
第3章 设计数据仓库 45 3.1 从操作型数据开始 45 3.2 数据/过程模型和体系结构设计环境 49 3.3 数据仓库和数据模型 50 3.3.1 数据模型 52 3.3.2 中间层数据模型 54 3.3.3 物理数据模型 58 3.4 数据模型和反复开发 59...
第3章 设计数据仓库 45 3.1 从操作型数据开始 45 3.2 数据/过程模型和体系结构设计环境 49 3.3 数据仓库和数据模型 50 3.3.1 数据模型 52 3.3.2 中间层数据模型 54 3.3.3 物理数据模型 58 3.4 数据模型和反复开发 59...
数据挖掘技术与中国商业银行业务发展策略.caj 数据挖掘工具DMTools的设计与实现.caj 数据仓库、数据挖掘在银行中的应用.caj 基于信息熵的地学空间数据挖掘模型.caj 数据挖掘及其在商业银行中的应用.caj 数据挖掘与...
分析了现有煤矿信息管理系统中权限控制策略的不足,指出基本的账户控制策略不仅功能简单,且在系统运行过程中无法修改权限,而基于角色的访问控制策略缺少对系统数据的区分,不利于系统的扩展与维护;提出了基于元数据与...
将权限分为功能模块访问权限和数据访问权限,将角色分为系统角色和自定义角色,并将功能模块访问权限与系统角色关联,将数据访问权限与自定义角色关联,简化了访问控制机构的实现,提高了访问控制机构的工作效率。
第3章 设计数据仓库 45 3.1 从操作型数据开始 45 3.2 数据/过程模型和体系结构设计环境 49 3.3 数据仓库和数据模型 50 3.3.1 数据模型 52 3.3.2 中间层数据模型 54 3.3.3 物理数据模型 58 3.4 数据...