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

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值