操作系统单选复习题.doc

《操作系统单选复习题.doc》由会员分享，可在线阅读，更多相关《操作系统单选复习题.doc（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、如有侵权，请联系网站删除，仅供学习与交流一、二、三、四、五、 操作系统单选复习题【精品文档】第 20 页六、 单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）1. 实现进程互斥可采用的方法（ ）A中断 B查询 C开锁和关锁 D按键处理2. 进程的同步与互斥是由于程序的（ ）引起的A顺序执行 B长短不同 C信号量 D并发执行3. 信号量的值（ ）A总是为正 B总是为负 C总是为0 D可以为负整数4. 多道程序的实质是（ ）A程序的顺序执行 B程序的并发执行C多个处理机同时执行 D用户程序和系统程序交叉执行5. 飞机定票系统是一个（ ）A实时

2、系统 B批处理系统 C通用系统 D分时系统 6. 操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（ ）A线程 B程序 C进程 D指令7. 批处理系统的主要缺点是（）A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预8. 进程间的同步是指进程间在逻辑上的相互（）关系A制约 B联接 C调用 D合作9. 提出以下哪一种是不可能的进程状态变化（）A阻塞就绪 B执行阻塞 C执行就绪 D阻塞执行10. 资源采用按序分配能达到（）的目的。A避免死锁 B解除死锁 C防止死锁 D检测死锁11. 程序并发执行时，具有（ ）A可再现性 B顺序性 C封闭性 D不可再现性12.实时系统中，

3、特别是对那些要求严格的实时系统，广泛采用（ ）调度方式。A非抢占 B抢占 C信号量 D先来先服务13. 进程间的同步是指进程间在逻辑上的相互（ ）关系。A联接 B制约 C继续 D调用14. 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（ ）A FIFS B最高响应比高者优先 C短作业优先 D优先级15. 进程被阻塞以后，代表进程在阻塞队列的是它的（ ）A文件控制块 B进程控制块 C作业控制块 D设备控制块16. 衡量系统的调度性能主要是指标是（ ）A作业的周转时间 B作业的输入输出时间C作业的等待时间 D作业的响应时间17. 单处理机系统中，可并行的是（ ）。I. 进程与进

4、程II. 处理机与设备III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 18. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。A. 时间片轮转调度算法B. 短进程优先调度算法 C. 先来先服务调度算法D. 高响应比优先调度算法 19. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。A. 2 B. 3 C. 4 D. 5 20. 下列选项中，操作系统提供的给应用程序的接口是（ ）。A. 系统调用B. 中断C. 库函数D.

5、 原语21. 下列选项中，导致创进新进程的操作是（ ）。I用户成功登陆 II设备分配 III启动程序执行A. 仅I和II B. 仅II和IIIC. 仅I和IIID. I，II，III22. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ）。A. 0，1B. 1，0C. 1，2D. 2，023. 下列选项中，降低进程优先级的合理时机是（ ）。A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态 24. 进行P0和P1的共享变量定义及其初值为 boolean fl

6、ag2；int turn=0；flag0= FALSE；flag1= FALSE；若进行P0和P1访问临界资源的类C伪代码实现如下：void p1（）/ 进程p1while（TRUE） flag1=TRUE; turn=0;while (flag0 & (turn=0); 临界区;flag1=FALSE;void p0（）/ 进程p0 while（TRUE）flag0=TRUE;turn=1;while (flag1 & (turn=1);临界区;flag0=FALSE; 则并发执行进程P0和P1时产生的情况是（ ）。A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进

7、入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象25. 某时刻进程的资源使用情况如下所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是（）。A. P1, P2, P3, P4B. P1, P3, P2, P4C. P1, P4, P3, P2D. 不存在26. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。/加1操作/减1操作load R

8、1,x /取x到寄存器R1中load R2,xinc R1dec R2store x,R1 /将R1的内容存入xstore x,R2两个操作完成后，x的值是（）。A. 可能为-1或3B. 只能为1C. 可能为0、1或2D. 可能为-1、0、1或227. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A. P0, P1, P2, P3, P4B

9、. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。A. 240msB. 260msC. 340msD. 360ms29. 某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间例如下表所示：为提高系统资源利用率，合理的进程优先级设置是（

10、 ）。A. P1 P2 P3 B. P3P2 P1 C. P2P1 =P3 D. P1P2=P330. 文件系统的主要组成部分是（ ）A文件控制块及文件 BI/O文件及块设备文件C系统文件及用户文件 D文件及管理文件的软件31. 某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ ） A 1024字节 B 512字节 C 1024K D 512K32.串联文件适合于（ ）存取A直接 B顺序 C索引 D随机 33. 虚拟存储器最基本的特征是（ ） A从逻辑上扩充内存容量 B提高内存利用率 C驻留性 D固定性34. 可能出现抖动的存储管理方式是（）A固定式分区分配 B动态分区分配 C

11、动态重定位分区分配 D请求分页存储管理35. 批处理系统的主要缺点是（）A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预36. SPOOLING技术的实质是（）A以空间换取时间 B将独享设备改造为共享设备C虚拟设备 D在进程和进程之间切换设备37. 我们称磁盘是共享设备，是因为（）A磁盘空间可以让多个用户共享 B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片38. 提出以下哪一种是不可能的进程状态变化（）A阻塞就绪 B执行阻塞 C执行就绪 D阻塞执行39. 某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（） A、10

12、24字节 B、1024K C、512字节 D、512K40. 将文件加密不是为了防止（）A文件被他人修改 B文件被他人阅读 C文件被他人执行 D文件被他人复制41. 建立多级目录（）A便于文件的保护 B便于关闭文件 C解决文件的重名与共享 D便于提高系统的效率42. 某页式管理系统中，地址寄存器的低位表示页内地址，则页面大小为（ ）1024字节 512字节 2K字节 4K字节43. 下述哪一项不是内核的基本功能（ ）A中断处理 B时钟管理 C原语操作 D命令接口44. 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（ ）A FIFS B最高响应比高者优先 C短作业优先 D优先

13、级45. 实现进程互斥可采用的方法（ ）A、 中断 B、查询 C、开锁和关锁 D、按键处理46. 进程的同步与互斥是由于程序的（ ）引起的A、顺序执行 B、长短不同 C、信号量 D、并发执行47. 多道程序的实质是（ ） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行48. 飞机定票系统是一个（ ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 49. 操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（ ）A、线程 B、程序 C、进程 D、指令50. 程序并发执行时，具有（ ）A可再现性 B顺序性 C封闭性 D不可再现性5

14、1. 实时系统中，特别是对那些要求严格的实时系统，广泛采用（ ）调度方式。A非抢占 B抢占 C信号量 D先来先服务52. 进程间的同步是指进程间在逻辑上的相互（ ）关系。A联接 B制约 C继续 D调用53. 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（ ）A .FIFS B最高响应比高者优先 C短作业优先 D优先级54. 进程被阻塞以后，代表进程在阻塞队列的是它的（ ）A文件控制块 B进程控制块 C作业控制块 D设备控制块55. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。A. 2 B. 3 C.

15、4 D. 5 56. 系统出现死锁的原因是（） 。A. 计算机系统出现了重大故障B. 有多个等待态的进程同时存在C. 若干进程因竞争资源而无休止地等待着它方释放已占有的资源D. 资源数大大少于进程数或进程同时申请的资源数大大超过资源总数57. 虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）A. 编辑B. 编译C. 链接D. 装载58. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A. 64B

16、. 128C. 256D. 51259. 在缺页处理过程中，操作系统执行的操作可能是（）. 修改页表. 磁盘I/O. 分配页框A. 仅、B. 仅C. 仅D. 、和60. 当系统发生抖动（thrashing）时，可以采取的有效措施是（）. 撤销部分进程. 增加磁盘交换区的容量. 提高用户进程的优先级1、 仅B. 仅C. 仅D. 仅、61. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。A. 2 B. 3 C. 4 D. 5 62. 以下叙述中，正确的是（ ）。A在现代计算机系统中，只有I/O设备才是有效的中断源B在中断处理过

17、程中必须屏蔽中断C同一用户所使用的I/O设备也可能并行工作DSPOOLing是脱机I/O系统63. 进行P0和P1的共享变量定义及其初值为 boolean flag2；int turn=0；flag0= FALSE；flag1= FALSE；若进行P0和P1访问临界资源的类C伪代码实现如下：void p1（）/ 进程p1while（TRUE） flag1=TRUE; turn=0;while (flag0 & (turn=0); 临界区;flag1=FALSE;void p0（）/ 进程p0 while（TRUE）flag0=TRUE;turn=1;while (flag1 & (turn=1

18、);临界区;flag0=FALSE; 则并发执行进程P0和P1时产生的情况是（ ）。A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象64. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，

19、170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 65. 分区分配内存管理方式的主要保护措施是（ ）。A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 66. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（ ）。A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 67. 下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变

20、长 68. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 69. 文件系统中，文件访问控制信息存储的合理位置是（ ）。A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 70.

21、设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。A. 0、1 B. 1、1 C. 1、2 D. 2、1 71. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号72. 某基于动态分区存储管理的计算机，其主存容量为55MB（初试为空闲），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ ）。A. 7MBB.

22、9MBC. 10MBD. 15MB73. 某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。A. 64B. 128C. 256D. 51274. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ）。A. 33KBB.519KBC. 1057KBD. 165

23、13KB75. 设置当前工作目录的主要目的是（ ）。A. 节省外存空间B. 节省内容空间C. 加快文件的检索速度D. 加快文件的读写速度76. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序77. 在缺页处理过程中，操作系统执行的操作可能是（）。.修改页表. 磁盘I/O. 分配页框A. 仅、B. 仅C. 仅D. 、和78. 当系统发生抖动（thrashing）时，可以采取的有效措施是（）。.撤销部分进程. 增加磁盘交换区的容量. 提高用户进程的优先级A. 仅B. 仅C. 仅D. 、79. 在虚拟内存管理中

24、，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。A. 编辑B. 编译C. 连接D. 装载80. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100s，将缓冲区的数据传送到用户区的时间是50s，CPU对一块数据进行分析的时间为50s。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是（）。A. 1500s、1000sB. 1550s、1100sC. 1550s、1550sD. 2000s、2000s81. 下列选项中，不可能在用户态发生的事件是（）。A. 系统调用B.

25、外部中断C. 进程切换D. 缺页82. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。A. 程序计数器B. 程序状态字寄存器C. 通用数据寄存器D. 通用地址寄存器83. 下列关于虚拟存储的叙述中，正确的是（）。A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术C. 虚拟存储容量只受外存容量的限制D. 虚拟存储容量只受内存容量的限制84. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（）。A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级

26、I/O软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序85. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。.若该文件的数据不在内存，则该进程进入睡眠等待状态. 请求read系统调用会导致CPU从用户态切换到核心态. read系统调用的参数应包含文件的名称A. 仅、B. 仅C. 仅D. 、和86. 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）。A. 在进程结束时能进行处理机调度

27、B. 创建新进程后能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调度87. 下列选项中，不能改善磁盘设备I/O性能的是（）。A. 重排I/O请求次序B. 在一个磁盘上设置多个分区C. 预读和滞后写D. 优化文件物理块的分布88. 用户在删除某文件的过程中，操作系统不可能执行是（ ）。A. 删除此文件所在的目录 B. 删除与此文件关联的目录项C. 删除与此文件对应的控制块 D. 释放与此文件关联的内存级冲区89. 为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。A. 连续结构 B. 链式结构 C. 直

28、接索引结构 D. 多级索引结钩90. 用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序系统调用处理程序设备骆动程序中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）。A. 用户程序 B. 系统调用处理程序C. 设备驱动程序 D. 中断处理程序91. 若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）。A. 索引结点的总数 B. 间接地址索引的级数C. 地址项的个数 D. 文件块大小92. 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入 1个数据块到用户工作区的

29、时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是（ ）。A. 200 B. 295 C. 300 D .39093. 下列选项中，会导致用户进程从用户态切换到内核的操作是（ ）。I. 整数除以零 II. sin( )函数调用 III. read系统调用A. 仅 I、II B. 仅 I、III C. 仅 II 、III D. I、II和III94. 计算机开后 ，操作系统最终被加载到（ ）。A. BIOS B. ROM C. EPROM D. RAM95. 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）。I

30、. 处理越界错 II. 置换页 III. 分配内存A. 仅 I、II B. 仅 II 、III C. 仅 I、III D. I、II 和 III96. 某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所示：为提高系统资源利用率，合理的进程优先级设置是（ ）。A. P1 P2 P3 B. P3P2 P1 C. P2P1 =P3 D. P1P2=P397. 假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32 位，采用回写（Write Back）方式，则能存放4K 字数据的Cache 的总容量的位数至少是

31、（）A146k B147K C148K D158K98. 假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A0 B1 C2 D399. 若磁盘转速为7200 转/分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是( )A8.1ms B12.2ms C16.3ms D20.5ms100. 在采用中断I/O 方式控制打印输出

32、的情况下，CPU 和打印控制接口中的I/O 端口之间交换的信息不可能是( )A打印字符B主存地址C设备状态D控制命令101. 处理外部中断时，应该由操作系统保存的是( )A程序计数器(PC)的内容 B通用寄存器的内容C块表(TLB)的内容 DCache 中的内容102. 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统态)的是( )ADIV R0，R1;(R0)/(R1)R0BINT n；产生软中断CNOT R0；寄存器R0 的内容取非DMOV R0,addr；把地址处的内存数据放入寄存器R0 中103. 下列选项中会导致进程从执行态变为就绪态的事件是（）A执行

33、P(wait)操作 B申请内存失败C启动I/O 设备 D被高优先级进程抢占104. 若系统S1 采用死锁避免方法，S2 采用死锁检测方法，下列叙述中正确的是（）S1 会限制用户申请资源的顺序S1 需要进行所需资源总量信息，而S2 不需要S1 不会给可能导致死锁的进程分配资源，S2 会A 仅 B仅 C仅 D 105. 系统为某进程分配了4 个页框， 该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（）A2 B3 C4 D8106. 在系统内存中设置磁盘缓冲区的主要目的是（）A减少磁盘I/O 次数B减少平均寻道时间C提高磁盘数据可靠性D实现设备无关性107. 在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234 和307400 处所在的磁盘块读入内存。需访问的磁盘块个数分别是（）A1，2 B1，3 C2，3 D2，4108. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）A可变分配，全局置换B可变分配，局部置换C固定分配，全局置换D固定分配，局部置换