操作系统练习题

1第六部分试题分析3.从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。A．等待时间B．执行时间C．周转时间D．平均周转时间4.临界区是指并发进程中涉及共享变量的_____A．程序段B．管理信息区C．公共数据区D．信息保留区5.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少()个，这个系统不会发生死锁。A．9B．10C．11D．l22第六部分试题分析6.在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。A．网络B．分时C．实时D．批处理7.若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为______。A．至少1个B．最多1个C．至少5个D．最多5个8.虚拟存储系统中，完成地址转换工作的是____。A．硬件B．地址转换程序C．装入程序D．装入程序和地址转换程序3第六部分试题分析9.等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为____。A．寻找时间B．启动时间C．延迟时间D．传送时间10.作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为____状态。A．收容B．就绪C．执行D．等待11.在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是____。A．指定的信箱不存在B．调用时没有设置参数C．指定的信箱中无信件D．指定的信箱中存满了信件4第六部分试题分析12.段表如下：逻辑地址[1,282]的物理地址是(1)；逻辑地址[2,1003]的物理地址是(2)；逻辑地址[3,28]的物理地址是(3)。(1)A.400B.682C.282D.溢出(2)A.2900B.1003C.3903D.溢出(3)A.230B.30C.258D.溢出段号基址长度……01300390……1400780……229001000……323030……5第六部分试题分析13.在计算机系统中有用户程序和系统程序两类，系统程序工作在（1）。访管指令所引起的中断属于（2）。（1）A.算态或用户态B.管态或核心态C.管态或用户态D.算态或核心态（2）A．外中断B．I/O中断C．软中断D．设备中断14.采用（1）技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的（2），有自己的指令集，具有控制I/O设备工作的能力。（1）A.循环检测B.中断C.DMAD.通道（2）A.输入设备B.输出设备C.处理机D.设备管理器6第六部分试题分析15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（1）；若释放的空闲区有上下邻空闲区，则释放的空闲区数（2）。（1）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区（2）A.保持不变B.减1C.加1D.置零16.驱动调度算法中____和____算法可能会随时改变移动臂的运动方向。A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先7第六部分试题分析17.有关设备管理概念的下列叙述中，(1)和(2)是不正确的。(1)(2)A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号所谓设备独立性是指，用户在编程时只需给出(3)。(3)A．设备逻辑名B．设备物理名C．设备启动地址D．设备卡地址8第六部分试题分析18.作业Jl、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法，则作业调度次序为。A.J1→J2→J3B.J1→J3→J2C.J2→J1→J3D.J2→J3→J1作业号提交时间运行时间（分钟）J1J2J36:006:206:25302069第六部分试题分析19.一个任务被唤醒，意味着(1);采用多道程序设计能(2)。(1)A.该任务重新占有了CPUB.它的优先级变为最大C.其任务移至等待队列队首D.任务变为就绪状态(2)A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象20.用户程序在算态下使用特权指令将引起的中断是属于(1)；任何两个并发进程之间(2)。(1)A.硬件故障中断B.程序中断C.外部中断D.访管中断(2)A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系10第六部分试题分析21.把一个程序在一个数据集合上的一次执行称为一个进程,所以(1);(2)是属于临界资源;当出现(3)情况时，系统可能产生死锁。(1)A．进程与程序是一一对应的B．一个进程没有结束前另一个进程不能开始工作C．每个进程都有一个生命周期D．一个进程完成任务后，它的程序和数据自动被撤销(2)A．可同时使用的资源B．可同时执行的程序C．共享变量D．虚拟设备(3)A．进程释放资源B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待D．多个进程竞争共享型设备11第六部分试题分析20.在FAT16文件系统中，若每个簇（cluster）的大小是2KB，那么它所能表示的最大磁盘分区容量为。A.2MBB.32MBC.64MBD.128MB分析在FAT16文件系统中，FAT表项的最大个数为2的16次方，而每个簇的大小为2KB，因此它所能表示的最大磁盘分区容量为：216*2KB=128MB。12第六部分试题分析21.作业与进程的主要区别是()和()。A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行22.PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以()和()。A.保证系统不发生死锁B.实现资源的互斥使用C.协调进程的执行速度D.提高资源利用率E.推迟进程使用共享资源的时间13第六部分试题分析23.已知A、B的值，表达式A2/（5A+B）的求值过程，且A、B已赋值，该公式求值过程可用前驱图（1）来表示，若用PV操作控制求值过程，需要（2）的信号量。(1)(2)A.3个且初值等于1B.2个且初值等于0C.2个且初值等于1D.3个且初值等于014第六部分试题分析24.假设某操作系统采用剥夺法来分配资源,且对资源的申请和释放可以在任何时候进行,当进程A申请资源得不到满足时：①若没有因等待资源而阻塞的其它进程，则进程A（1）②若有因等待资源而阻塞的其它进程，则(2)检查所有由于等待资源而被阻塞的进程的资源占有情况。若占有了进程A所需的资源，则将资源取出并分配给进程A，那么该策略(3).(1)A.可直接阻塞B.不可直接阻塞C.释放其它进程已占有的资源，并撤消相关进程D.释放申请进程已占有的资源，并撤消该进程(2)A.申请资源进程B.系统进程C.用户进程D.设备管理程序(3)A.会导致死锁B.不会导致死锁C.采用的是资源静态分配法D.采用的是资源顺序分配法15第六部分试题分析微内核的操作系统（OS）结构如下图所示，图中①和②分别工作在（1）方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性，（2）。（1）A.核心态和用户态B.用户态和核心态C.用户态和用户态D.核心态和核心态（2）A.并增强了可靠性，可运行于分布式系统中B.并增强了可靠性，但不适用于分布式系统C.但降低了可靠性，可运行于分布式系统中D.但降低了可靠性，不适用于分布式系统…①②回答核心请求客户进程客户进程进程服务器终端服务器文件服务器存储器服务器16第六部分试题分析25.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“FIFO异常”,“FIFO异常”指的是。A.频繁地出页入页的现象B.分配的页面数增加，缺页中断的次数也可能增加C.进程交换的信息量过大导致系统工作区不足D.分配给进程的内存空间不足使进程无法正常工作26.磁盘存取时间包括寻道的时间、定位扇区的时间以及读写数据的时间，若磁盘的转速提高一倍，则。A.平均存取时间减少B.平均寻道时间减少C.存储道密度增加一倍D.平均寻道时间增加27.文件系统中，设立打开文件（Open）系统功能调用的基本操作是。A.把文件信息从辅存读到内存B.把文件的控制管理信息从辅存读到内存C.把磁盘的超级块从辅存读到内存D.把文件的FAT表信息从辅存读到内存17第六部分试题分析28.29.18第六部分试题分析1.在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写（1），图中的b1、b2应分别填写（2），图中的c1、c2应分别填写（3）。P(Sn)V(S1)P(S2)V(S2)P(S1)19第六部分试题分析2.某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确，其工作流程如下图所示。设置信号量S1和S2的初值分别为2和1，请在图中的abc和d处填写PV操作以正确地协调他们之间的工作。P(S1)V(S1)P(S2)V(S2)20第六部分试题分析3.操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统中有同类资源16个，由四个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如下表，若系统采用银行家算法为它们分配资源，那么下面哪次申请分配会使系统进入不安全状态。可分配，还需2，系统余10可分配，还需1，系统余6可分配，还需4，系统余1不可分配不可分配可分配，运行完释放，系统余521第六部分试题分析4.银行家算法中，若出现下述的资源分配情况：已分配尚需资源未分配P0001020102431P110000751P213541004P301310041P400140542⑴该状态是安全的吗？⑵如果P1再提出资源请求Request（0321），系统能否将资源分配给它？解：系统的已分配资源数数为(24109),可用资源数为(2431)⑴P0(2441)-P3(2572)-P4(2586)-P2(381310)-P1(481310)为其中一个安全序列，所以该状态安全。⑵不能。因为一旦分配，P1还需P1(0430),系统的可用资源数为(2111)，在所有进程中只有P0(2010)，为其分配，作上完成标志，可用资源为(2121)；而P1/P2/P3/P4均不能作上完成标志225.一个请求页式存储系统中，一个程序的页面走向为2，3，1，2，4，3，5，7，2，3，4，3，6，2，1，3，4，1假设分配给程序的存储块数为3块，请给出OPT、FIFO、LRU每种页面置换算法的页面走向，并计算缺页率。解：1.OPT最佳置换算法：淘汰最远将来才使用的页。2.FIFO先进先出置换算法：淘汰最先进来的页。3.LRU最近最久未使用置换算法：最近最久未使用的页。第六部分试题分析fopt=10/18≈56%fLRU=15/18≈83%fFIFO=14/18≈78%23第六部分试题分析6.操作系统如果采用段页式存储分配方案，要求：⑴给出段页式存储分配方案的基本思想及产生什么零头？⑵如果一页为2K，请通过以下给出的表计算出逻辑地址2/3673的物理地址。解：⑴段页式存储的基本思想：把程序按本身的逻辑结构分成若干段，每段都有自己的地址，内存等分成若干大小相等位置固定的块，分配是以块为单位进行分配，装入时把每段分成与块相等的页，页装入到块中，一个程序不用所有的段，一段不用所有的页都装入就可运行。零头：最后一页可能在存储时出现空间闲置。24第六部分试题分析⑵如果一页为2K，请通过