操作系统期末复习试卷.docx

会员专享推荐 · 你可能也用得上更多

开通会员，畅读全站文档

本篇文档已为你保留

本篇文档价值 ~~¥35.00~~会员免费解锁

全文不限次阅读，剩余内容即刻解锁
高速下载通道，免排队、无等待
专属客服 1 对 1 答疑，优先响应
每日赠送下载券，本篇文档免费送

有 86 篇商业计划书正在上传

下载原文档

操作系统（终极版）1.下列进程状态的转换中，哪一个是不正确的。（C）A.就绪->执行B.运行->就绪C.就绪->阻塞D.阻塞->就绪2．在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。A.段表B.页表C.PCB D.JCB 3.SPOOLing技术可以实现设备的（C）分配。A.独占B.共享C虚拟D物理4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称为进程的（B）。A.动态性B.并发性C.调度性D.异步性5.进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块6.计算机系统产生死锁的根本原因是（D）。A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B 7.虚拟存储管理策略可以（C）。A.扩大物理内存容B.扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量8.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A.增加B.减少C.不变D.可能增加也可能减少9.位示图方法可用于(A)A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度10.下列算法中用于磁盘移臂调度的是(C)A、时间片轮转法B、LRU算法C、最短寻找时间优先算法D、优先级高者优先算法11.任何两个并发进程之间(D)A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(C)A、2 B、1 C、3 D、0.5 13.对于整形信号量，在执行一次V操作时，信号量的值应(B)A、不变B、加1 C、减1 D、减指定数值14.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(D)个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 15.在可变分区存储管理中，循环首次适应算法要求对空闲区表项按(B)进行排列。A、地址从大到小B、地址从小到C、尺寸从大到小D、尺寸从小到大16.用户程序中的输入，输出操作实际上是由(C)完成。A、程序设计语言B、编译系统C、操作系统D、标准库程序17.计算机系统中判别是否有中断事件发生应是在(B)A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时18.设计批处理多道系统时，首先要考虑的是(B)A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性19.若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A、就绪B、等待C、运行D、完成20.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大21.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A、先来先服务B、时间片轮转C、最高响应比优先D、短作业优先22.在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。A、打印机B、磁带机C、磁盘D、CPU 23.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成什么功能24.进程间的同步是指并发进程之间存在一种(D)关系A、主从B、包含C、调用D、制约25.操作系统从功能上大致可分为三类，下列答案中不属于此分类的是(C)。A、批处理系统B、分时系统C、假脱机系统D、实时系统26.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许(C)使用。A、操作员B、联机用户C、操作系统D、目标程序27.有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。A、20，22，10，6，2，38，40 B、10，22，20，2，40，6，38 C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，10 28.对于整形信号量，在执行一次P操作时，信号量的值应(C)A、不变B、加1 C、减1 D、减指定数值29.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(D)个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 30.当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态填空题：1.分时系统追求的目标是共享主机中的资源。2.用户进程从目态（常态）转换为管态（特态）的唯一途径是中断。3.从静态的观点看，操作系统的进程是由程序段，数据段，和进程控制块（PCB）三部分组成。4.在系统内核中必须包括的处理模块有进程调度，原语管理和中断处理。5.批处理操作系统中，作业存在的唯一标志作业控制块（JCB）。6.操作系统中的一种同步机制，由共享资源的数据及其在该数据上的一组操作组成，该同步机制称为管程。7.在可变分区存储管理中，为实现地址映射，一般由硬件提供两个寄存器，一个是基址寄存器，另一个是限长寄存器或者长度寄存器。8.联想寄存器（相联存储器）的最重要，最独到的特点是按内容并行查找。9.在虚拟段式存储器管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。10.文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括首块地址和文件长度。11.设某一临界区的公用信号量mutex，其初值为1，当mutex=-2时，表示有1个进程在临界区内，有2个进程等待进入临界区。12.进程至少有三种基本状态：就绪状态，执行状态，阻塞状态。13.利用优先级调度算法，进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式非抢占式优先权算法和抢占式优先权算法。14.进程主要是由进程控制块PCB，程序数据集合三部分内容组成，其中进程控制块PCB是进程存在的唯一标志。15.通常，线程的定义是进程中执行运算的最小单位（或执行处理机调度的最小单位），在现代操作系统中资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。16.操作系统的基本特征是并发性，共享性，和异步性。17.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛｝，当采用先进先出调度算法时，发生缺页次数是6次，页采用LRU算法时，缺页数是5次。18.动态存储分配时，要靠硬件地址变换机构实现重定位。简答题：1:比较进程与程序的区别？进程与程序的关系，进程是动态的，程序是静态的。程序是有序代码的集合，进程是程序的执行，进程是暂时的，程序是永久的，进程是一个状态变化的过程。程序可以长久保存，进程与程序的组成不同，进程的组成包括程序，数据和进程控制块，通过多次执行一个程序可对应多个进程，通过调用关系，一个进程可包括多个程序。2：简述动态重定位的过程？1）:设置基地地址寄存器BR,虚地址寄存器VR 2）：将程序装入内存，且将其占用的内存区首地址送BR中3）：在程序执行过程中，将所要访问的虚地址送入VR中4）：地址变换机构把VR和BR的内容相加，得到实际访问的物理地址3：什么是分页？什么是分段？二者的主要区别？分页是每一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称做页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。主要区别：页是信息的物理单位，段是信息的逻辑单位页的大小是由系统固定的，段的长度因段而异，由用户决定分页的作业地址空间是一堆的，分段的作业地址空间是二维的4：什么是虚拟存储器？所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存5：一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，先要求在第一个记录和第二记录之间插入一个新纪录，简述它的操作过程。答：从文件目录中找到该文件，按址读出第一个记录，取出第一记录块中指针，存放到新纪录的指针位置，把新记录占用的物理块号填入第一个记录的指针位置，启动磁盘把第一个记录和新纪录写到指针的磁块上。6：试说明资源的警惕啊分配策略能防止死锁的原因？资源的静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一：占有并等待条件，从而防止死锁发生。7：操作系统的主要功能有哪些？处理机管理，存储器管理，设备管理，文件管理，用户接口8：设备驱动程序主要执行什么功能？1）：接收用户的I/O请求2）：取出请求队列中队首，将相应设备分配给它3）：启动该设备工作，完成指定的I/O操作4）：处理来自设备的中断9：什么是死锁？产生死锁的必要条件是什么？所谓死锁是指多个进程在运行过程中，因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都无法再向前推进。必要条件，互斥条件，请求和保持条件，不剥夺条件，环路等待条件10：进程间同步和互斥的条件是什么？同步：并发进程之间存在的相互制约和相互依赖的关系互斥：若干资源共享一资源时，任何时刻只允许一个进程使用11：为实现分页式虚拟存储，页表中至少含有哪些内容？页号，物理号，状态位，访问字段，修改位，外存地址12：在一个进程的生命期中，它可能经历哪些状态？状态之间是如何变迁的？答：运行状态：当一个进程正在处理机上运行时就绪状态：一个进程获得了除处理机之外的一切所需资源，一旦得到处理机即可运行阻塞状态：又称等待状态，一个进程正在等待某一事件而短暂运行时，如等待某资源成为可用，等待输入/输出完成。计算题：1、对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。2、某一系统进程的资源分配“瞬间状态”为进程编号。