申请试用
HOT
登录
注册
 
11算法设计与分析---在线算法

11算法设计与分析---在线算法

知秋一叶
/
发布于
/
4812
人观看
本章主要讲述在线算法,其中包括实际应用存在不满足在算法执行之前整个输入数据条件的情况:磁盘调度问题,操作系统的页面调度问题,Data streams;在线算法基本概念:在线算法的竞争比不可能再改进;页面调度问题:高速缓存可放k个页面;低速内存有多个页面;后进先出法,最少访问法,最旧访问法
4 点赞
2 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆