操作系统单选复习题

一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其写在题干的括号中。每小题2分，共20分）1实现进程互斥可采用的方法（）A中断B查询A中断B查询C开锁和关锁D按键处理.进程的同步与互斥是由于程序的（）引起的A顺序执行B长短不同A顺序执行B长短不同C信号量D并发执行.信号量的值（）4.A总是为正B总是为负 4.A总是为正B总是为负 C总是为0多道程序的实质是（）D可以为负整数A程序的顺序执行A程序的顺序执行B程序的并发执行C多个处理机同时执行C多个处理机同时执行D用户程序和系统程序交叉执行.飞机定票系统是一个（）A实时系统BA实时系统B批处理系统C通用系统D分时系统.操作系统中，被调度和分派资源的基本单位,并可独立执行的实体是（）A线程B程序 C进程 D指令.批处理系统的主要缺点是（）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预.进程间的同步是指进程间在逻辑上的相互（）关系A制约B联接C调用D合作.提出以下哪一种是不可能的进程状态变化（）A阻塞一就绪 B执行一阻塞 C执行一就绪 D阻塞一执行.资源采用按序分配能达到（）的目的。A避免死锁B解除死锁C防止死锁 D检测死锁.程序并发执行时，具有（）A可再现性B顺序性C封闭性 D不可再现性.实时系统中，特别是对那些要求严格的实时系统，广泛采用（）调度方式。A非抢占 B抢占 C信号量 D先来先服务.进程间的同步是指进程间在逻辑上的相互（）关系。A联接 B制约 C继续 D调用.在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（）AFIFSB最高响应比高者优先C短作业优先D优先级.进程被阻塞以后，代表进程在阻塞队列的是它的（）A文件控制块 B进程控制块 C作业控制块 D设备控制块.衡量系统的调度性能主要是指标是（）

A作业的周转时间B作业的输入输出时间C作业的等待时间A作业的周转时间B作业的输入输出时间C作业的等待时间D作业的响应时间I.进程与进程III.处理机与通道IV.I.进程与进程III.处理机与通道IV.设备与设备B.I、II和IVA.B.I、II和IVC.KIII和IVD.ILIIIC.KIII和IV.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）oA.时间片轮转调度算法 B,短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）oA.2B.3A.2B.3C.4D.5.下列选项中，操作系统提供的给应用程序的接口是（）oA.系统调用B.中断A.系统调用B.中断C.库函数D.原语.下列选项中，导致创进新进程的操作是（）oI用户成功登陆II设备分配III启动程序执行A仅I和IIB.仅II和IIIC.仅I和IIID.I,II,III.设与某资源相关联的信号量初值为3,当前值为L若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（）oA.0,1 B,1,0C.1,2D,2,0.下列选项中，降低进程优先级的合理时机是（）oA,进程的时间片用完 B,进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中 D.进程从就绪状态转为运行态

.进行P0和Pl的共享变量定义及其初值为booleanflag[2]；intturn=0；flag[0]=FALSE；flag[l]=FALSE；若进行PO和Pl访问临界资源的类C伪代码实现如下：voidpO()//voidpO()//进程pO(while(TRUE)(flag[O]=TRUE;turn=l;wliile(flag[l]&&(tum=l));voidpl()//进程pl(while(TRUE)(flag[l]=TRUE;tuin=0;while(flag[0]&&(tuin=0));则并发执行进程PO和Pl时产生的情况是（）OA,不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象.某时刻进程的资源使用情况如下所示。

进程已分配资源尚需资源可用资源RIR2R3RIR2R3RIR2R3Pl200001P2120132021P3011131P4001200此时的安全序列是。。Pl,P2,P3fPl,P2,P3fP4C.Pl,P4,P3,P2Pl,P3,P2,P4D.不存在.有两个并发进程P：［和P2,共享初值为工的变量X。P：［对x加LP2对x减lo加1和减1操作的指令序列分别如下所示。〃加1操作 〃减1操作loadRl,x〃取x到寄存器R1中 loadR2,xincRI decR2storexfRlstorexfRl〃将RI的容存入xstorex,R2两个操作完成后，X的值是（）。A,可能为两个操作完成后，X的值是（）。A,可能为-1或3B,只能为1C,可能为0、1或2D.可能为-1、0、1或2.假设5个进程P0、Pl.P2、P3、P4共享三类资源RLR2、R3,这些资源总数分别为18、6、22oTO时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。进程已分配资源资源最大需求RIR2R3RIR2R3P03235510Pl403536P24054011P3204425P4314424A.P0,PLP2,P3,P4 B,Pl,P0,P3,P4,P2C.P2.Pl,P0,P3,P4D.P3,P4C.P2.Pl,P0,P3,P4D.P3,P4?P2,PltP0.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1:计算60ms,l/O80ms,计算20msP2:计算120ms,l/O40ms,计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是()。A.240msB.260msC.340msD.360ms.某系统正在执行三个进程PlsP2和P3,各进程的计算(CPU)时间和I/O时间例如下表所示：进程计算时间I/O时间P190%10%P250%50%P315%85%为提高系统资源利用率，合理的进程优先级设置是（）。A.Pl>P2>P3B,P3>P2>P1C.P2>P1=P3D,P1>P2=P3.文件系统的主要组成部分是（）A文件控制块及文件 BI/O文件及块设备文件C系统文件及用户文件 D文件及管理文件的软件3L某页式管理系统中，地址寄存器的低9位表示页地址，则页面大小为（）A1024字节B512字节C1024K D512K.串联文件适合于（）存取A直接B顺序 C索引 D随机.虚拟存储器最基本的特征是（）A从逻辑上扩充存容量B提高存利用率C驻留性D固定性

.可能出现抖动的存储管理方式是（）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理.批处理系统的主要缺点是（）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预.SPOOLING技术的实质是（）A以空间换取时间B将独享设备改造为共享设备A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备.我们称磁盘是共享设备，是因为A磁盘空间可以让多个用户共享A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片.提出以下哪一种是不可能的进程状态变化（）

A阻塞一就绪A阻塞一就绪B执行一阻塞 C执行一就绪 D阻塞一执行.某页式管理系统中,地址寄存器的低10位表示页地址，则页面大小为（）A、1024字节B、1024KC、512字节D、512K.将文件加密不是为了防止（）A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制.建立多级目录（）A便于文件的保护 B便于关闭文件C解决文件的重名与共享D便于提高系统的效率.某页式管理系统中，地址寄存器的低11位表示页地址，则页面大小为（）A1024字节 B512字节C2K字节 D4K字节.下述哪一项不是核的基本功能（）A中断处理B时钟管理CA中断处理B时钟管理C原语操作D命令接口.在各种作业高度算法中，若所有作业同时到达,则平均等待时间最短的是（）AFIFSB最高响应比高者优先C短作业优先D优先级.实现进程互斥可采用的方法（）A、中断BA、中断B、查询C、开锁和关锁D、按键处理.进程的同步与互斥是由于程序的（）引起的A、顺序执行 A、顺序执行 B、长短不同C、信号量D、并发执行.多道程序的实质是（）A、A、程序的顺序执行B、程序的并发执行C、C、多个处理机同时执行D、用户程序和系统程序交叉执.飞机定票系统是一个（）A、实时系统A、实时系统B、批处理系统C、通用系统D、分时系统.操作系统中，被调度和分派资源的基本单位,并可独立执行的实体是（）A、线程B、程序 C、进程 D、指令.程序并发执行时，具有（）A可再现性 B顺序性C封闭性 D不可再现性.实时系统中，特别是对那些要求严格的实时系统，广泛采用（）调度方式。A非抢占 B抢占 C信号量 D先来先服务.进程间的同步是指进程间在逻辑上的相互（）关系。A联接 B制约 C继续 D调用.在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（）A.FIFS B最高响应比高者优先C短作业优先D优先级.进程被阻塞以后，代表进程在阻塞队列的是它的（）A文件控制块 BA文件控制块 B进程控制块 C作业控制块D设备控制块.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）oA.2 B.3 C.4 D,556.系统出现死锁的原因是（）。A计算机系统出现了重大故障B.有多个等待态的进程同时存在C,若干进程因竞争资源而无休止地等待着它方释放已占有的资源D,资源数大大少于进程数或进程同时申请的资源数大大超过资源总数.虚拟存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）A.编辑B.A.编辑B.编译C.D.装载.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A.64B,128 C.256 D.512.在缺页处理过程中，操作系统执行的操作可能是（）I.修改页表II.磁盘I/OIII.分配页框A仅A仅I、IIC.仅III60.当系统发生抖动（thrashing）I.撤销部分进程III.提高用户进程的优先级1、仅IB.仅IIB.仅IID.I、II和III时，可以采取的有效措施是（）II.增加磁盘交换区的容量C.仅HI D,仅I、II.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。A.2 B.3 C.4 D.5.以下叙述中，正确的是（）oA.在现代计算机系统中，只有I/O设备才是有效的中断源B.在中断处理过程中必须屏蔽中断C.同一用户所使用的I/O设备也可能并行工作D.SPOOLmg是脱机I/O系统63.进行P0和P1的共享变量定义及其初值为booleanflag[2];intturn=0；flag[0]=FALSE；flag[l]=FALSE；若进行PO和Pl访问临界资源的类C伪代码实现如下：

voidpO()//进程voidpO()//进程pOvoidpl()//进程plwhile(TRUE)(while(TRUE)(flag[l]=TRUE;tuin=O;while(flag[O]&&(tuin=O));flag[O]=TRUE;turn=l;wliile(flag[l]&&(tum=l));()o则并发执行进程PO和Pl时产生的情况是()oA.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C,能保证进程互斥进入临界区，会出现“饥饿”现象D,能保证进程互斥进入临界区，不会出现“饥饿”现象.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()o110,170,,195,68,45,35,12110,68,45,35,12,170,,195110.170,,195,12,35,45,68D.12,35,45,68,110y170,f195A.A.110,170,,195,68,45,35,12.分区分配存管理方式的主要保护措施是（）。A.界地址保护 B.程序代码保护C.数据保护 D.栈保护.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）o2的8次方字节 B.2的16次方字节C2的24次方字节 D.2的32次方字节.下列文件物理结构中，适合随机访问且易于文件扩展的是（）oA.连续结构 B,索弓|结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,,170,195,采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）o110,68,45,35,12,170,,195110,170,,195,12,35,45,6812,35,45,68,110,170,,195.文件系统中，文件访问控制信息存储的合理位置是（）oA.文件控制块 B,文件分配表C.用户口令表 D.系统注册表.设文件曰的当前引用计数值为L先建立R的符号（软）文件F2,再建立F1的硬文件F3,然后删除曰。此时，F2和F3的引用计数值分别是（）。A.0、1B,Is1C.1、2D,2、1.程序员利用系统调用打开I/O设备时，通常使用的设备标识是A.逻辑设备名B.物理设备名 C.主设备号D.从设备号.某基于动态分区存储管理的计算机，其主存容量为55MB（初试为空闲），采用最佳适配（Bestfit）算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是（）。

7MB9MB10MB15MB7MB9MB10MB15MB.某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2皿字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页偏移量逻辑地址空间大小为2"页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）oA.64 B,128 C.256 D.512.设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（）oA.33KBB.519KBC.1057KBD.16513KB.设置当前工作目录的主要目的是（）oB.节省容空间A.节省外存空间B.节省容空间C.加快文件的检索速度C.加快文件的检索速度D,加快文件的读写速度.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。A.命令解释程序 B.中断处理程序C.系统调用程序 D.用户登录程序.在缺页处理过程中，操作系统执行的操作可能是（）。I,修改页表 II.磁盘I/OIII.分配页框A仅I、IIB.仅IIC.仅IIID.I、II和HI.当系统发生抖动（thrashing）时，可以采取的有效措施是（）。.撤销部分进程.增加磁盘交换区的容量.提高用户进程的优先级A.仅IBA.仅IB.仅IIC仅川D.I、II.在虚拟存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。A.编辑 B,编译C,连接D,装载.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100^s,将缓冲区的数据传送到用户区的时间是50^s,CPU对一块数据进行分析的时间为50内。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是（）。A.1500心、IOOOus B.1550心、llOOusC.1550|is、1550^s D.2000|dS、2000|JS81下列选项中，不可能在用户态发生的事件是（）。A.系统调用B.外部中断C.进程切换D.缺页.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其容的是（）。

A.程序计数器B.A.程序计数器C.通用数据寄存器 D.通用地址寄存器.下列关于虚拟存储的叙述中，正确的是。。A,虚拟存储只能基于连续分配技术 B,虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D,虚拟存储容量只受存容量的限制.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（）。A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序.若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。I.若该文件的数据不在存，则该进程进入睡眠等待状态II.请求read系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A仅I、IIB.仅II C.仅HI D.IsII和III.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）。A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度.下列选项中，不能改善磁盘设备I/O性能的是（）。A,重排I/O请求次序 B.在一个磁盘上设置多个分区C.预读和滞后写 D.优化文件物理块的分布.用户在删除某文件的过程中，操作系统不可能执行是（）。A.删除此文件所在的目录 B,删除与此文件关联的目录项C.删除与此文件对应的控制块D.释放与此文件关联的存级冲区.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。A.连续结构 B.链式结构C.直接索引结构D.多级索引结钩.用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。A.用户程序 B.系统调用处理程序C.设备驱动程序 D.中断处理程序.若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）。A.索引结点的总数 B.间接地址索引的级数C.地址项的个数 D.文件块大小.设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区

中的1个数据块进行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是（）。A.200B,295C.300D.390.下列选项中，会导致用户进程从用户态切换到核的操作是（）。I.整数除以零II.sin（）函数调用III.read系统调用A,仅I、IIB,仅I、IIIC仅II、IIID.I、II和III.计算机开后，操作系统最终被加载到（）。A.BIOSB.ROMC.EPROMD.RAMA.BIOSB.ROMC.EPROMD.RAM.若用户进程访问存时产生缺页，则下列选项中，操作系统可能执行的是（）。I.处理越界错II.置换页III.分配存A,仅I、IIB,仅II、IIIC.仅kIIID.I、II和III.某系统正在执行三个进程PlsP2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示：进程计算时间I/O时间Pl90%10%P250%50%PS15%85%为提高系统资源利用率，合理的进程优先级设置是()。A.Pl>P2>P3B.P3>P2>P1C.P2>P1=P3D,P1>P2=P3B..假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式,主存块大小为4个字，每字32位，采用回写(WnteBack)方式，则能存放4K字数据的Cache的总容量的位数至少是()A.146kB.147KC.148KD.158K.假定编译器将赋值语句“x=x+3”转换为指令”addxaddt,3；其中xaddt是x对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB,且Cache使用直写(WriteThrough)方式，则完成该指令功能需要访问主存的次数至