操作系统复习题一、填空采用多道程序设计技术能充分发挥（处理器与外部设备）和（外围设备之间）并行工作的能力。操作系统中对计算机硬件功能进行首次扩充的部分是（系统内核）。将一台独占设备经过某种技术转化为逻辑上的共享设备，该设备称为（虚拟设备）在批处理系统中，用户一旦把作业提交给系统后，就只能够利用（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.减少C.不变D.可能增加也可能减少12.系统在（C）情况下，会发生从用户态到系统态的转换。A.执行浮点运算时B.执行置程序状态字时C.执行系统调用时D.执行完系统调用，返回时13.磁盘上的数据一般是（B）。A.顺序存取B.随机存取C.以字节为单位存取D.以文件为单位存取14.段页式管理每取一次数据，要访问（C）次内存。A.1B.2C.3D.415.假设位示图由两个字节表示，可记录1—16物理块号的分配情况，当前位示图的状态为16进制数472E，那么当释放第7和第13号物