2015年计算机考研:操作系统试题(十)
2014.04.16 13:39

    计算机考研科目包括数据结构、计算机组成原理、操作系统以及计算机网络几部分。其中操作系统是重要考点,希望考生认真复习。下面新东方在线小编分享2015年计算机考研:操作系统试题希望通过这些题目大家能够更深刻的记忆知识点,更通透的理解每一个考点。

     下面请看2015年计算机考研:操作系统试题(十)

  11.什么是快表?它在地址转换中起什么作用?

  快表是一个高速、具有并行查询能力的联想存储器,用于存放正运行的进程的当前页号和块号,或者段号和段起始地址。(2分)

  加入快表后,在地址转换时,首先在快表中查找,若找到就直接进行地址转换;未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器中。快表的命中率很高,有效地提高了地址转换的速度。 (3分)

  12.什么是设备独立性,它是如何实现的?

  设备独立性即应用程序独立于使用的物理设备,在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时,是使用物理设备名称。(3分)

  要实现设备独立性必须由设备独立性软件完成,包括执行所有设备的公有操作软件提供统一的接口,其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。 (2分)

  13.文件的物理结构有哪几类,那种结构能支持大型文件?

  文件的物理结构有:顺序文件、链接文件和索引文件。(4分)

  其中索引文件能支持大型文件。(1分)

  14.试说明和比较几种文件共享的方法

  绕弯路法:

  连访法:

  利用基本文件目录实现文件共享:

  基于索引节点的共享方法:

  利用符号链实现文件共享:

  15.处理机调度分为哪三级?各自的主要任务是什么?

  答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。执行完后,回收资源。

  进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU。

  交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区中。

  16.什么是高级调度、中级调度和低级调度?

  答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。执行完后,回收资源。

  进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU。

  交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区中。

  17.请描述请求页式管理机制中的地址变换过程。

  18.目前操作系统采用的目录结构是什么?它具有什么优点?

  为了给用户提供对文件的存取控制及保护功能,而按一定规则对系统中的文件名,(亦可包含文件属性)进行组织所形成的表,称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构,它的优点有:

  (1) 有效地提高对目录的检索速度;

  (2) 允许文件重名;

  (3) 便于实现文件共享。

  19.什么是死锁?产生死锁的四个必要条件是什么?

  死锁:当某进程提出资源申请后,使得系统中一些进程处于无休止的阻塞状态,在无外力作用下,永远不能再继续前进。

  产生死锁的必要条件:互斥条件:某段时间内某资源只能由一个进程使用。不剥夺条件:资源在未使用完前,不能被剥夺,由使用进程释放。部分分配(请求和保持):进程因请求资源而阻塞时,对已分配给它的资源保持不放。环路条件:发生死锁时,有向图必构成一环路。

  20.什么是内存分页存储管理?它有什么特点?

  分页存储管理是将各进程的地址空间分成大小相等的页,把内存的存储空间也分成与页大小相同的片,称为物理块。在分配存储空间时,以块为单位来分配。

  优点:有效解决存储器的零头问题,能在更高的程度上进行多道程序设计,从而相应提高了存储器和CPU 的利用率。

  缺点:采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间,费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。

    温馨提示:考研复习是一个长期的过程,需要恒心和耐力才能够取得,希望每一位考生都能够坚持到底,赢得最后的胜利,加油!


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved