操作系统笔试选择题知识点整理系列（三）

在操作系统中，“饥饿”的含义是作业长期得不到CPU。SJF算法（短作业优先算法）会引起饥饿。CPU调度算法详细介绍见：https://www.cnblogs.com/wangtianxj/archive/2009/07/16/1525128.html
 LRU(最近最久未使用)置换算法：选择最近最长时间未访问过的页面予以淘汰，它认为过去一段时间内未访问过的页面，在最近的将来也可能不会被访问。
题目中说明有5个页框，这里我们设为页框1,2,3,4,5.

访问页面	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

     从上表中可以看出一共发生 11 次缺页。

     这里以上表中访问 页面3（已加粗并下划线）是LRU选择淘汰页面的过程：这时5个页框中的页面分别为2,1,7,8,6，其中页面1是最近最久未访问的页面（就是从3开始向前数到底5个，这也说明了该算法的实质是一个向前看的算法），系统选择页面1淘汰。

操作系统是控制应用程序的执行，并充当应用程序和计算机硬件之间的接口
满足短任务优先且不会发生饥饿现象的调度算法是高响应比优先，原因是：由于响应比等于等待时间加上服务时间再除以服务时间，所以等待时间相同时，短作业的响应比更大，能优先获得时间片，另一方面，当服务时间相同时，等待时间越长，响应比越大，所以同时照顾了长作业。
文件在外存上的基本的组织方式有四种：顺序组织，索引组织，散列组织和链组织；对应的的文件名称分别为：顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式，取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量。
多关键字文件:包含有多个次关键字索引的文件称为多关键字文件。

倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。

保护磁盘,减少访问磁盘次数的措施有哪些?
1)既然要减少访问,那最理想的情况就是不访问,把所有的数据都放进缓存中,
将缓存变大速度变快。（块高速缓存）
2)避免随意访问磁盘,于是采取改良磁盘调度算法的方法。（磁盘驱动调度）
3)以上都是从调用情况的外部入手,既要指标也要治本。所以还要从自己的结构内部入手,
将自己的目录管理的整齐,尽量不给别人添麻烦。（目录项分解法）