操作系统复习.doc

第1章 绪论 1.1什么是操作系统的基本功能?1.2什么是批处理、分时和实时系统?各有什么特征? 例 下列操作系统强调交互性的系统是（ ） A.批处理系统 B.分时系统 C.实时系统 D.网络操作系统1.3多道程序设计(multiprogramming)和多重处理(multiprocessing)有何区别? 第2章 操作系统用户界面 2.1作业的输入方式有哪几种?各有何特点?2.2 试述SPOOLING系统的工作原理。2.3 操作系统为用户提供哪些接口?它们的区别是什么?第3章 进程管理 3.1 比较进程和程序的区别。3.2 比较作业和进程的区别。3.3 进程,原语,并发/并行执行 概念? 什么是PCB?作用?3.4 什么是临界区？试举一临界区的例子。3.5并发进程间的制约有哪2种？引起制约的原因是什么？3.6什么是进程间的互斥？什么是进程间的同步？如何判断?如何解决?3.7什么是线程？试述线程与进程的区别。3.8 死锁? 产生必要条件? 预防消除方法? 3.9进程状态转换例 1.进程的并发执行是指两个以上的进程（ ）。 A.同时执行 B.在执行的时间上是重叠的 C.在执行的时间上是不重叠的 D.共享系统资源 2.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。 A. S0 B. S=0 C. S0 D. S=0 3.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。 A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 4.用V操作唤醒一个等待进行程时，把唤醒进程的状态转换为（ ） A.等待 B.就绪 C.运行 D.完成 5.在操作系统中引入“进程”概念的主要目的是（ ） A改善用户编程环境 B. 描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D. 提高程序的运行速度 6.计算机系统产生死锁的根本原因是（ ）。 A.资源有限 B.进程推进顺序不当 C.系统中进程太多 D.A和B 7.进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 8.进程和程序的一个本质区别是（ ）。 A.前者为动态的，后者为静态的 B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者分时使用CPU，后者独占CPU 9.在进程获得所需全部资源，惟缺CPU时，进程处于（ ）状态。分配到所需全部资源， 并已获得CPU时，进程处于（ ）状态。 A.运行 B.等待 C.就绪 D.初始 10.系统发生死锁时，其资源分配图必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。（ ） 11. 当就绪态有进程在等待CPU时，一个进程从执行态变成等待态时，则一定有一个进程从就绪态变成执行态。（ ） 12. 进程控制块PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 13. 原语是一种不可分割的操作。（ ） 14. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） 15.通常，线程的定义是_。在现代操作系统中，资源的分配单位是_,而处理机的调度单位是_,一个进程可以有_线程。 16.多个进程共同完成一项任务时直接发生相互作用的关系称为_。多个进程由于在竞争同一个物理资源而产生的相互制约关系称为_。 17.产生死锁的根本原因是_和_。 18.什么是线程？线程与进程有什么区别？ 19.进程实体由_、_和_三部分组成，其中的_是进程存在的唯一标志。 20.产生死锁的四个必要条件是_、_、_和_。21.在操作系统中，把不可中断执行的操作称为_。22.如果信号量S0，则表示有_个进程等在S信号量的等待队列上。23. _是系统感知进程存在的唯一实体。24设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。条件： (1) 只有拿到两支筷子时，哲学家才能吃饭。(2) 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿到筷子。(3) 任一哲学家在自己未拿到两支筷子吃饭之前，决不放下自己手中的筷子。试： (1) 描述一个保证不会出现两个邻座同时要求吃饭的通信算法。(2) 描述一个既没有两邻座同时吃饭，又没有人饿死(永远拿不到筷子)的算法。(3) 在什么情况下，5个哲学家全部吃不上饭？第4章 处理机调度 1作业的状态及其转换图4.1作业的状态及其转换 2 作业调度层次? 进程调度算法及性能评价? 3.既考虑作业等待时间，又考虑作业执行的调度算法是（ ）。 A.响应比高者优先 B.先来先服务 C.优先级调度 D.短作业优先 4.在一般操作系统中必不可少的调度是（ ）。 A.高级调度 B.中级调度 C.作业调度 D.进程调度 5. 批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。 6. 在动态优先级调度中，随着进程执行时间的增加，其优先级降低。（ ） 7. 假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：（优先级数越大代表优先级越高）回答下列问题（要求给出过程）： 作业 到达时间 运行时间 优先级 1 2.00 1.5 小时 1 2 2.30 1.8 小时 2 3 3.10 0.4 小时 3 若采用FCFS和优先级两种调度算法，指出作业调度顺序、各作业周转时间、平均周转时间。第5章 存储管理 5.1存储管理的主要功能是什么？5.2什么是虚拟存储器，其特点是什么？5.3实现地址重定位的方法有哪几类？形式化地描述动态重定位过程。5.4动态分区式管理的常用内存分配算法有哪几种？比较它们各自的优缺点。5.5简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？ 5.6什么是页式管理？静态页式管理可以实现虚存吗？5.7请求页式管理中有哪几种常用的页面置换算法？试比较它们的优缺点。5.8什么是Belady现象？试找出一个Belady现象的例子。5.9什么是段式管理？它与页式管理有何区别？ 5.10什么是局部性原理？什么是抖动？例 1.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A.增加 B.减少 C.不变 D.可能增加也可能减少2.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大3.页式存储管理中，地址转换工作是由（ ）完成的。 A.硬件 B.地址转换程序 C.用户程序D.装入程序 4. 分页存储管理中页面的大小是和主存储页帧的大小不相等。（ ）5. 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。（ ）6. 在请求分页存储管理中，为了减少访问内存的次数采用_。 7设系统中有三类资源R1、R2、R3，有5个进程P1，P2，P3，P4和P5，在T0时刻系统状态如下：资源进程最大需求量R1 R2 R3 已分配资源量R1 R2 R3 剩余资源量R1 R2 R3 P1P2P3P4P57 5 4 4 3 3 8 1 2 3 3 3 3 4 5 1 2 1 3 1 1 3 1 3 3 2 2 1 1 3 2 1 1 (1) 给出以后还需要的资源量Need，并说明当前系统是否处于安全状态？如是，则给出进程安全序列。如果不是，说明理由（2）如果在T0时刻，进程P5又申请了1个资源R1、1个资源R2、1个资源R3，能否实施分配？为什么？第6章 文件系统 6.1. 文件 文件系统 目录结构 概念/作用6.2 存取方式: 顺序存取 、 直接（随机）存取 6.3. 文件的物理结构1. 连续文件图1连续文件结构2. 串联文件图2 串联文件的物理结构3. 索引文件图3 索引文件示意图例 1.文件系统中实现按名存取的功能是通过查找（ ）来实现的。 A.磁盘空间 B.文件目录 C.磁盘控制器 D.位示图 2.在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。A.连续文件 B.串连文件 C.索引文件 D.多重索引文件 3. 文件系统中分配存储空间的基本单位是记录。（ ）4.文件系统采用二级目录结构，可以（ ）A.缩短访问文件存储器时间 B.实现文件共享C.节省主存空间 D.解决不同用户之间的文件名的冲突问题5文件的三种基本物理结构是_、_和_。 第7章 设备管理7.1设备管理的目标和功能是什么?7.2数据传送控制方式有哪几种?试比较它们各自的优缺点。 7.2.1程序直接控制方式程序直接控制方式 7.2.2中断方式中断控制方式的处理过程 7.2.3 DMA方式 DMA方式的传送结构 7.2.4通道控制方式通道方式的数据传送结构7.3 什么是缓冲?为什么要引入缓冲?（cpu效率，速率匹配）7.4 设备驱动程序是什么?为什么要有设备驱动程序?（初始化、申请/释放、I/O操作、中断处理函数）例:1.设备的打开、关闭、读、写等操作是由（ ）完成的。A用户程序 B编译程序 C设备驱动程序 D设备分配程序 2.引入缓冲技术的主要目的是（ ）。A.改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间