天大操作系统原理讲解学习.docxVIP

操作系统原理复习题 一、 名词解释 1、 进程 2、 虚拟存储器 3、 快表 4、 死锁 5、 操作系统 6、 写时拷贝 7、 原语 8、 缓冲池 9、 管态 10、 文件 二、 简答题 1、 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为 什么？ 2、 在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出 表，简单说明之。 3、 试比较进程调度与作业调度的不同点。 4、 试说明资源的静态分配策略能防止死锁的原因。 5、 内存管理有哪些主要功能花们的主要任务是什么？ 6、 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每 个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录， 简 述它的操作过程。 7、 在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 三、 论述题 1、 简述P、V操作原语的物理意义。 2、 为什么要引入段贞式存储管理？段贞式存储管理的优缺点是什么？ 3、 叙述贞式存储管理中快表的作用以及使用快表实现地址转换的过程。 4、 发生死锁的必要条件是什么？叙述各个必要条件的意义。 答案 一、 名词解释 1、 是进程实体的运行过程。 2、 指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指 具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器 系统。 3、 为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特 殊高速缓冲存储器，称为快表。 4、 系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。 5、 是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及 方便用户的程序的集合。 6、 子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚 拟内存写入时，才建立届于该进程的虚存空间，并把要写入的内容拷贝到新建立 的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。 7、 用以完成特定功能的执行时不可分割的或不可中断的系统调用。 8、 用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管 理起来,变专用为通用。 9、 管态乂叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。 通常，操作系统在管态下运行。 10、 是具有符号名的在逻辑上具有一定完整意义的信息组合。 二、 简答题 1、 可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权） 的进程占有处理机 运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场， 为占 有处理机的进程恢复现场等时间（和空间）开销增大。 2、 井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出 表中查找结果文件并打印输出。 3、 （1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低 级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容 态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 4、 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系 统为之分配了所需的全部资源后， 该进程才开始执行。这样，进程在执行过程中 不再申请资源，从而破坏了死锁的四个必要条件之一 “占有并等待条件” ，从而 防止死锁的发生。 5、 a.主要功能：内存分配，内存保护，地址映射和内存扩充等. b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率， 以减少不可用的内存空间, 允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要 . ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行， 互不十 扰. ---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应 的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量 .