1、操作系统单选复习题1、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其写在题干的括号中。每小题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实时系统 B批处理系统 C通用系统 D分时系统 6. 操作系统中，被调度和分派资源的基本单位，并
2、可独立执行的实体是（ ）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.实时系统中，特别是对那些要求严格的实时系统，广泛采用（ ）调度方式。A非抢占 B抢占 C信号量 D先来先
3、服务13. 进程间的同步是指进程间在逻辑上的相互（ ）关系。A联接 B制约 C继续 D调用14. 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（ ）A FIFS B最高响应比高者优先 C短作业优先 D优先级15. 进程被阻塞以后，代表进程在阻塞队列的是它的（ ）A文件控制块 B进程控制块 C作业控制块 D设备控制块16. 衡量系统的调度性能主要是指标是（ ）A作业的周转时间 B作业的输入输出时间C作业的等待时间 D作业的响应时间17. 单处理机系统中，可并行的是（ ）。I. 进程与进程 II. 处理机与设备III. 处理机与通道 IV. 设备与设备 A. I、II和III
4、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. 原语21. 下列选项中，导致创进新进程的操作是（ ）。I用户成功登陆 II设备
5、分配 III启动程序执行A. 仅I和II B. 仅II和III C. 仅I和III D. I，II，III22. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ）。A. 0，1 B. 1，0 C. 1，2 D. 2，023. 下列选项中，降低进程优先级的合理时机是（ ）。A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中 D. 进程从就绪状态转为运行态 24. 进行P0和P1的共享变量定义及其初值为 boolean flag2；int turn=0；flag0= FALSE；flag1=
6、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. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，
7、会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象25. 某时刻进程的资源使用情况如下所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是（）。A. P1, P2, P3, P4 B. P1, P3, P2, P4C. P1, P4, P3, P2 D. 不存在26. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。/加1操作 /减1操作load R1,x /取x到寄存器R1中 load R2,xinc
8、R1 dec R2store x,R1 /将R1的容存入x store x,R2两个操作完成后，x的值是（）。A. 可能为-1或3 B. 只能为1C. 可能为0、1或2 D. 可能为-1、0、1或227. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A. P0, P1, P2, P3, P4 B. P1, P0, P3, P4, P2C.
9、P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P028. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下： P1：计算60ms，I/O80ms，计算20ms P2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。A. 240ms B. 260ms C. 340ms D. 360ms29. 某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间例如下表所示：为提高系统资源利用率，合理的进程优先级设置是（ ）。A. P1 P2 P3 B.
10、 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动态重定位分区分配 D请求分页存储管理3
11、5. 批处理系统的主要缺点是（）A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预36. SPOOLING技术的实质是（）A以空间换取时间 B将独享设备改造为共享设备C虚拟设备 D在进程和进程之间切换设备37. 我们称磁盘是共享设备，是因为（）A磁盘空间可以让多个用户共享 B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片38. 提出以下哪一种是不可能的进程状态变化（）A阻塞就绪 B执行阻塞 C执行就绪 D阻塞执行39. 某页式管理系统中，地址寄存器的低10位表示页地址，则页面大小为（） A、1024字节 B、1024K C、512字节
12、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优先级45. 实现进程互斥可采用的方法（ ）A、中
13、断 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不可再现性51. 实时系统中，特别是对那些要求严格的实时系统
14、，广泛采用（ ）调度方式。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. 4 D. 5 56. 系统出现死锁的原因是（）
15、。A. 计算机系统出现了重大故障B. 有多个等待态的进程同时存在C. 若干进程因竞争资源而无休止地等待着它方释放已占有的资源D. 资源数大大少于进程数或进程同时申请的资源数大大超过资源总数57. 虚拟存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）A. 编辑 B. 编译 C. D. 装载58. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A. 64 B. 128 C. 256 D. 51259. 在缺
16、页处理过程中，操作系统执行的操作可能是（） . 修改页表 . 磁盘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在中断处理过程中必须屏蔽中断C同一用户所
17、使用的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); 临界区; flag
18、0=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，170，180，19
19、5 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. 链式结构且磁盘块变长 68. 假设磁头当
20、前位于第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. 设文件F1的当前引用计
21、数值为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. 7MB B. 9MB C. 10MB D.
22、15MB73. 某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。A. 64 B. 128 C. 256 D. 51274. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ）。A. 33KB B.519KB C. 1057KB D. 16513KB75.
23、设置当前工作目录的主要目的是（ ）。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、1000s B. 1550s、1100sC. 1550s、1550s D. 2000s、2000s81. 下列选项中，不可能在用户态发生的事件是
25、（）。A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页82. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其容的是（）。A. 程序计数器 B. 程序状态字寄存器C. 通用数据寄存器 D. 通用地址寄存器83. 下列关于虚拟存储的叙述中，正确的是（）。A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术C. 虚拟存储容量只受外存容量的限制 D. 虚拟存储容量只受存容量的限制84. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（）。A. 用户级I/O软件、设备无关软件、设备
26、驱动程序、中断处理程序B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序85. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。 . 若该文件的数据不在存，则该进程进入睡眠等待状态 . 请求read系统调用会导致CPU从用户态切换到核心态. read系统调用的参数应包含文件的名称A. 仅、 B. 仅 C. 仅 D. 、和86. 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误
27、的是（）。A. 在进程结束时能进行处理机调度B. 创建新进程后能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调度87. 下列选项中，不能改善磁盘设备I/O性能的是（）。A. 重排I/O请求次序 B. 在一个磁盘上设置多个分区C. 预读和滞后写 D. 优化文件物理块的分布88. 用户在删除某文件的过程中，操作系统不可能执行是（ ）。A. 删除此文件所在的目录 B. 删除与此文件关联的目录项C. 删除与此文件对应的控制块 D. 释放与此文件关联的存级冲区89. 为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（
28、 ）。A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩90. 用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序系统调用处理程序设备骆动程序中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）。A. 用户程序 B. 系统调用处理程序C. 设备驱动程序 D. 中断处理程序91. 若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）。A. 索引结点的总数 B. 间接地址索引的级数C. 地址项的个数 D. 文件块大小92. 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入 1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是（ ）。A. 200 B. 295 C. 300 D .39093. 下列选项中，会导致用户进程从用户态切换到核的操作是（ ）。I. 整数除以零 II. sin( )函数调用 III. read系统调用A. 仅 I、
