操作系统复习题一、填空采用多道程序设计技术能充分发挥处理器与外部设备和外围设备之间并行工作的能力。操作系统中对计算机硬件功能进行首次扩充的部分是___系统内核。将一台独占设备经过某种技术转化为逻辑上的共享设备，该设备称为__虚拟设备___________。在批处理系统中，用户一旦把作业提交给系统后，就只能够利用____JCB中的信息____________来对作业进行控制。作业的周转时间是指从作业提交开始到作业完成为止的时间间隔。并发进程在执行时序上的相互制约关系称之为_____广义同步_____。为了加快文件目录检索的速度，在有些操作系统中采用了将文件名与文件描述信息分开存放的方法，即把文件描述信息单独形成一个称为______i结点目录___的数据结构。虚拟存储具有的基本特征是_______离散性___、多次性、___对换性________和虚拟性。文件按物理结构分为顺序文件、____索引文件______和_____索引顺序文件_____。在分区存储管理中，为实现地址映射和保护机制，硬件应提供两个寄存器，一个是基址寄存器，另一个是___基址线程____________。计算机中CPU的工作分为核心态和用户态，操作系统程序运行在核心态下，应用程序运行在用户态下。有两种主要的方法实现线程：在用户空间中实现线程和在系统空间中实现线程。某系统中有4个并发进程，每个进程最多需要2个同类资源，试问该系统不会发生死锁的最少资源数是5个。操作系统采用动态分区内存管理方案，内存分配至少有以下几种算法：首次适配算法，循环、最佳、最坏适配算法和快速适配算法。常用的I/O控制方式有程序控制I/O、中断驱动、DMA和通道控制方式。文件的逻辑结构有有结构文件和无结构文件两种。操作系统的特点是________并发___________和_______共享____________。当一个进程完成了特定的任务后，系统收回这个进程所占的_____进程控制块_______和取消该进程的_____保留记录_________表就撤消了该进程。用于分区管理的常用算法有首次适应法、_______最佳_________和___________最坏______。通道的类型有字节多路通道、______数组选择通道____________和_____数组多路通道_____________。实现分时系统，必须将CPU的时间进行分割，CPU为每个进程的一段连续服务时间称为___时间片________。用户从提交命令到命令被系统响应执行所经历的时间称为__响应周期_________。一个理想的作业调度算法应该是既能______考虑用户的要求__________________又能使进入系统的作业_______的平均周转时间尽可能少________。死锁的四个必要条件是__________互斥条件______、_______请求和保持条件____________、不可抢夺资源和循环等待资源。二、单项选择题1、计算机的操作系统是一种（A）。A．系统软件B．应用软件C．工具软件D．字表处理软件2、操作系统通过（B）对进程进行管理。A．JCBB．PCBC．DCTD．CHCT3、采用剥夺资源法可解除死锁，还可以采用（B）方法解除死锁。A．执行并行操作B．撤销进程C．拒绝分配新资源D．修改信号量4、内存地址映射过程中引入的转换检测缓冲区（快表、TLB）的目的是（C）。A．实现存储保护B．实现程序浮动C．加快地址映射速度D．扩充内存容量5、SPOOLing系统提高了（C）的利用率。A．共享设备B．文件C．独占设备D．内存6、在文件管理中，采用位示图是用于实现（D）。A．文件的存取B．文件保护与保密C．文件目录的管理D．磁盘空间的管理7.如果分时操作系统的时间片一定，那么(B)，则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多8.设系统中有n（n>2）个进程，且当前不在执行进程调度程序，下述4种情况中，不可能发生的是(A)。A.没有执行进程，有2个就绪进程，n个阻塞进程B.有1个执行进程，没有就绪进程，n-1个阻塞进程C.有1个执行进程，1个就绪进程，n-2个阻塞进程D.有1个执行进程，n-1个就绪进程，没有阻塞进程9.管道通信是由(C)系统首创的。A.MS-DOSB.LinuxC.UNIXD.Windows10.采用资源剥夺法可解除死锁，还可以采用（B）方法解除死锁。A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量11.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会(D)。A.增加B.减少