2019年计算机考研：操作系统试题（十）

考研网

mtpdC10ZXh0LXN0cm9rZS13aWR0aDogMHB4OyB0ZXh0LWRlY29yYXRpb24tc3R5bGU6IGluaXRpYWw7IHRleHQtZGVjb3JhdGlvbi1jb2xvcjogaW5pdGlhbDsgZGlzcGxheTogaW5saW5lICFpbXBvcnRhbnQ7IGZsb2F0OiBub25lOw==">       计算机考研科目包括数据结构、计算机组成原理、操作系统以及计算机网络几部分。其中操作系统是重要考点，希望考生认真复习。下面新东方在线小编分享2019年计算机考研：操作系统试题希望通过这些题目大家能够更深刻的记忆知识点，更通透的理解每一个考点。
    2019年计算机考研：操作系统试题（十）
    11.什么是快表?它在地址转换中起什么作用?
    快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。(2分)
    加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换;未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 (3分)
    12.什么是设备独立性，它是如何实现的?
    设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。(3分)
    要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。 (2分)
    13.文件的物理结构有哪几类，那种结构能支持大型文件?
    文件的物理结构有：顺序文件、链接文件和索引文件。(4分)
    其中索引文件能支持大型文件。(1分)
    14.试说明和比较几种文件共享的方法
    绕弯路法：
    连访法：
    利用基本文件目录实现文件共享：
    基于索引节点的共享方法：
    利用符号链实现文件共享：
    15.处理机调度分为哪三级?各自的主要任务是什么?
    答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
    进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
    交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
    16.什么是高级调度、中级调度和低级调度?
    答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
    进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
    交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
    17.请描述请求页式管理机制中的地址变换过程。
    18.目前操作系统采用的目录结构是什么?它具有什么优点?
    为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：
    (1) 有效地提高对目录的检索速度;
    (2) 允许文件重名;
    (3) 便于实现文件共享。
    19.什么是死锁?产生死锁的四个必要条件是什么?
    死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
    产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配(请求和保持)：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
    20.什么是内存分页存储管理?它有什么特点?
    分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。
    优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。
    缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。