- 在操作系统中,“饥饿”的含义是作业长期得不到CPU。SJF算法(短作业优先算法)会引起饥饿。CPU调度算法详细介绍见:https://www.cnblogs.com/wangtianxj/archive/2009/07/16/1525128.html
- LRU(最近最久未使用)置换算法:选择最近最长时间未访问过的页面予以淘汰,它认为过去一段时间内未访问过的页面,在最近的将来也可能不会被访问。
题目中说明有5个页框,这里我们设为页框1,2,3,4,5.
从上表中可以看出一共发生 11 次缺页。访问页面 0 1 7 8 6 2 3 7 2 9 8 1 0 2 页框 1 0 0 0 0 0 2 2 2 2 2 2 2 2 2 页框 2 1 1 1 1 1 3 3 3 3 3 1 1 1 页框 3 7 7 7 7 7 7 7 7 7 7 0 0 页框 4 8 8 8 8 8 8 9 9 9 9 9 页框 5 6 6 6 6 6 6 8 8 8 8 缺页 否 √ √ √ √ √ √ √ √ √ √ √ 淘汰页面 0 1 8 6 3 7
这里以上表中访问 页面3(已加粗并下划线)是LRU选择淘汰页面的过程:这时5个页框中的页面分别为2,1,7,8,6,其中页面1是最近最久未访问的页面(就是从3开始向前数到底5个,这也说明了该算法的实质是一个向前看的算法),系统选择页面1淘汰。 - 操作系统是控制应用程序的执行,并充当应用程序和计算机硬件之间的接口
- 满足短任务优先且不会发生饥饿现象的调度算法是高响应比优先,原因是:由于响应比等于等待时间加上服务时间再除以服务时间,所以等待时间相同时,短作业的响应比更大,能优先获得时间片,另一方面,当服务时间相同时,等待时间越长,响应比越大,所以同时照顾了长作业。
- 文件在外存上的基本的组织方式有四种:顺序组织,索引组织,散列组织和链组织;对应的的文件名称分别为:顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式,取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量。
多关键字文件:包含有多个次关键字索引的文件称为多关键字文件。
倒排表的主要优点是:在处理复杂的多关键字查询时,可在倒排表中先完成查询的交、并等逻辑运算,得到结果后再对记录进行存取。这样不必对每个记录随机存取,把对记录的查询转换为地址集合的运算,从而提高查找速度。 -
保护磁盘,减少访问磁盘次数的措施有哪些?1)既然要减少访问,那最理想的情况就是不访问,把所有的数据都放进缓存中, 将缓存变大速度变快。(块高速缓存)2)避免随意访问磁盘,于是采取 改良磁盘调度算法的方法。(磁盘驱动调度)3)以上都是从调用情况的外部入手,既要指标也要治本。所以还要从自己的结构内部入手, 将自己的目录管理的整齐,尽量不给别人添麻烦。(目录项分解法)