读取内存数据问题

本文探讨了一道关于磁盘数据处理的算法问题,旨在最小化读取磁盘的次数。内存容量限制为m块数据,外存有n块数据,数据读取顺序由数据队列指定。策略包括:内存未满时直接读取内存或磁盘;内存已满时,检查待读数据是否在内存中,若不在则替换内存中未被后续请求的数据。
摘要由CSDN通过智能技术生成

哎,看来一天写一篇算法有点不是很可能哦,利用中午时间把一道网上的百度笔试题写下嘿嘿

题目如下:

 

在处理磁盘数据时,需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中,则可以直接 访问内存。通常来说内存是有限的,因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据内存一共可以容纳m块数据现在给出 一系列对这些数据的读取请求,要求它们必须按照给定的顺序被读取,同时要求读取磁盘 的次数尽可能地少。请简述一个策略满足这样的要求。

 

整个系统分为三部分:

1.内存,可以存放m块数据

2.外存磁盘,有n块数据

3.数据队列,存放了数据读取的顺序 (一系列对数据的读取请求)

   例如n为3 (1,

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值