操作系统试题库

《操作系统》试题库

一、选择题 题 目 1. （__）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 B．分布式 C．分时 D．实时 （__）是操作系统的基本概念，它是系统调度的单位，但不是资源分配的单位。 A．程序 B．作业 C．进程 D．线程 （__）是操作系统提供的一种接口，为用户提供了一整套操作和使用文件的方法，其中最重要的功能是实现按文件名存取。 A．文件系统 B．光盘系统 C．磁盘系统 D．存储系统 （__）是将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需程序或数据。 A．覆盖技术 B．交换技术 C．虚拟技术 D．物理扩充 （__）是解决进程间同步和互斥的一对低级通信原语。 A．lock和unlock B．P原语和V原语 C．W原语和S原语 D．Send和Receive （__）是竞争计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．交互用户 （__）是现代操作系统的基本概念，它是处理器调度的基本单位，但不是资源分配的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A．程序 B．作业 C．进程 D．线程 （__）是一种只能由 P、V原语操作的特殊变量 A．调度 B．进程 C．同步 D．信号量 （__）是用户在一次上机过程中，请求计算机系统完成的一个计算任务，一般由程序、数据及有关的控制命令组成，并包含有一系列的操作过程。 A．程序集 B．命令集 C．存储管理 D．作业 答案 C 2. D 3. A 4. B 5. B 6. B 7. C 8. D 9. D 10. （__）是由字符序列组成的，不再划分结构。 A．连续文件 B．流式文件 C．有序文件 D．记录文件 11. （__）是有关操作系统和其他系统程序组成的文件。 A．系统文件 B．档案文件 C．用户文件 D．顺序文件 12. （__）是直接存储设备。 A．磁盘 B．磁带 第1页 共35页

B A A C．打印机 D．键盘显示终端 B 13. （__）文件是根据文件的逻辑结构定义的文件。 A．连续文件 B．记录文件 C．散列文件 D．索引文件 14. （__）文件是根据文件的逻辑结构定义的文件。 A．连续文件 B．流式文件 C．散列文件 D．索引文件 15. （__）文件是根据文件的物理结构定义的文件。 A．记录文件 B．流式文件 C．链接文件 D．设备文件 16. （__）文件是根据文件的物理结构定义的文件。 A．记录文件 B．流式文件 C．目录文件 D．索引文件 17. （__）主要由高速缓存、只读存储器、随机存取存储器等构成。 A．计算机内存 B．计算机外存系统 C．计算机存储系统 D．计算机辅助存储系统 18. 10个并发进程使用同一个共享变量，如果最多允许4个进程同时进入其临界区，则互斥信号量的变化范围应是（__）。 A．4，3，2，1，0 B．4，3，2，1，0，-1，…，-4 C．4，3，2，1，0，-1，…，-5 D．4，3，2，1，0，-1，…，-6 19. 10个并发进程使用同一个共享变量，如果最多允许6个进程同时进入其临界区，则互斥信号量的变化范围应是（__）。 A．6，5，…，1，0 B．6，5，…，1，0，-1，…，-4 C．6，5，…，1，0，-1，…，-5 D．6，5，…，1，0，-1，…，-3 20. CPU输出数据的速度远高于打印机的打印速度，可采用（__）解决这一矛盾。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术 21. CPU状态分为目态和管态，从目态转换到管态唯一的途径是（__） A．修改程序状态字 B．中断屏蔽 C．中断 D．进程调度程序 22. Linux进程控制块task_struct结构中保证进程能与其他进程并发执行的域是（__）。 A．进程当前的状态 B．处理器现场保留信息区 C．进程通信信息 D．调度信息 23. Linux中用于查询联机手册的命令是（__）。 A．help B．more C．man D．less 24. Linux中最常用的全屏幕编辑的命令是（__）。 A．vi B．edit C．edline D．ed 25. LRU置换算法所基于的思想是（__）。 A．在最近的过去用得少的页面在最近的将来也用得少 B．在最近的过去用得多的页面在最近的将来也用得多 C．在最近的过去很久未使用的页面在最近的将来会使用 第2页 共35页

B C D A D B B C B C B D D．在最近的过去很久未使用的页面在最近的将来也不会使用 26. MS-DOS采用了（__）存储管理方案。 A．段式 B．页式 C．单用户连续 D．固定分区 27. SPOOLing技术的主要作用是（__）。 A．提高独占设备的利用率 B．提高主机效率 C．减轻用户编程负担 D．提高程序的运行速度 28. Spooling技术可以实现设备的（__）分配。 A．独占 B．共享 C．虚拟 D．物理 29. Unix的进程p对信号量s执行signal(s)操作后，s的值将（__）。 A．加1 B．减1 C．等于0 D．小于0 30. Unix的进程p对信号量s执行wait(s)操作后，s的值将（__）。 A．加1 B．减1 C．等于0 D．小于0 31. Windows XP 操作系统属于（__）。 A．分时操作系统 B．实时操作系统 C．多任务操作系统 D．多用户操作系统 32. Windows能一台物理打印机映射为多台逻辑打印机的特性称为操作系统的（__）。 A．共享性 B．虚拟性 C．并发性 D．不确定性 33. 按某种算法从后备队列中选择一个作业并为之建立进程的操作称为（__）。 A．作业调度 B．进程调度 C．硬盘调度 D．中级调度 34. 按某种算法从就绪队列中选择一个进程并为之分配CPU操作称为（__）。 A．作业调度 B．进程调度 C．硬盘调度 D．中级调度 35. 按照所起的作用和需要的运行环境，操作系统属于（__）范畴. A．应用软件 B．信息管理软件 C．工具软件 D．系统软件 36. 把目标程序中的逻辑地址转变为主存物理地址的过程称为（__）。 A．即时编译 B．地址重定位 C．物理连接 D．动态运行 37. 把目标程序中的逻辑地址转换成主存物理地址的过程称为（__）。 A．存储分配 B．地址分配 C．地址映射 D．地址转换 38. 并发进程P1与P2对资源的申请规则为：P1先申请资源S1，再申请资源S2，然后释放资源S1；P2先申请资源S2，再申请资源S1，然后释放资源S2，则（__）。 A．系统必定产生死锁 B．系统可能产生死锁 C．系统不会产生死锁 D．无法确定系统是否会产生死锁 39. 并发进程的执行速度受（__）调度策略及其它进程的影响。 第3页 共35页

C A B A C C B A B D B C D D A．作业 C．驱动 40. 并发进程相互之间（__）。 A．必须相互通信 C．一定会竞争资源 B．处理器 D．进程 B．既可相关也可无关 D．相互间一定要同步 B 41. 并发性是指若干事件在（__）。 A．同一时刻发生 B．同一时间间隔内发生 C．不同时刻发生 D．不同时间间隔内发生 42. 并发执行的程序集和顺序执行的程序集相比，（__）。 A．速度基本相同 B．总体上速度快 C．可靠性更高 D．总体上速度慢 43. 并行性是指若干事件在（__）。 A．不同时刻发生在不同的设备上 B．不同时间间隔内发生在不同的设备上 C．同一时刻发生在不同的设备上 D．同一时间间隔内发生在不同的设备上 44. 不可能发生的进程状态转换是（__）。 A．就绪→运行 B．运行→就绪 C．就绪→阻塞 D．阻塞→就绪 45. 不可能引起进程调度的事件是（__）。 A．一个进程完成工作后被撤消 B．一个进程从运行状态变为就绪状态 C．一个进程从阻塞状态变为就绪状态 D．一个进程从运行状态变为阻塞状态 46. 采用（__）的方法可以预防系统出现死锁． A．PV操作管理共享资源 B．互斥使用共享资源 C．资源静态分配 D．定时运行死锁检测程序 47. 采用（__）调度算法，运行时间最短的作业将被优先调度。 A．FCFS B．RR C．FB D．SJF 48. 采用连续分配方式的空闲磁盘空间管理方法是（__） A．空闲表法 B．空闲链表法 C．位示图法 D．成组链接法 49. 采用内存移动技术来集中空闲块，提高主存利用率的技术一般用于（__）中。 A．固定分区存储系统 B．页式存储系统 C．段页式存储系统 D．动态分区系统 50. 采用直接存取方法来读写硬盘上的物理记录时，效率最低的文件结构是 （__）。 A．连续文件 B．索引文件 C．链接文件 D．索引连续文件 51. 操作系统的（__）管理模块负责对进程进行调度。 A．主存储器 B．控制器 C．运算器 D．处理机 52. 操作系统的基本类型主要有（__）。 A．批处理系统、分时系统和多任务系统 B．实时系统、批处理系统和分时系统 C．单用户系统、多用户系统和批处理系统 第4页 共35页

B B C C C C D A D C D B D．实时系统、分时系统和多用户系统 53. 操作系统是对（__）进行管理的软件 A．计算机软件 B．计算机硬件 C．计算机资源 D．应用程序 54. 操作系统是管理计算机系统的处理机、内存、设备和文件等资源的（__）。 A．控制软件 B．工具软件 C．应用软件 D．系统软件 55. 操作系统是通过（__）将文件名转换为文件存储地址的。 A．文件目录 B．PCB表 C．路径名 D．文件名 56. 操作系统是一组（__）。 A．文件管理程序 C．资源管理程序 B．中断处理程序 D．设备管理程序 C D A C 57. 操作系统一般不提供的功能是（__）。 A．内存管理 B．中断处理 C．文档编辑 D．CPU调度 58. 除采用资源剥夺法解除死锁外，还可以采用（__）方法解除死锁。 A．执行并行操作 B．撤消进程 C．拒绝分配新资源 D．修改信号量 59. 磁带适用于存放（__）文件。 A．随机 B．索引 C．串联 D．顺序 60. 从资源管理的角度来看，操作系统的功能不包括( )。 A．用户管理 B．处理器管理和存储管理 C．设备管理 D．文件管理和作业管理 61. 存放在磁盘上的文件（__）。 A．只能随机访问 C．只能顺序访问 B．既可随机访问又可顺序访问 D．必须通过操作系统访问 C B D A B 62. 当操作系统从系统程序转向用户程序时，系统会（__）。 A．继续保持管态 B．继续保持目态 C．从管态变为目态 D．从目态变为管态 63. 当对紧急进程或重要进程进行调度时，调度算法应采用（__）。 A．先进先出调度算法 B．优先数法 C．最短作业优先调度 D．定时轮转法 64. 当分时系统中的时间片一定时，（__），响应时间就越长。。 A．内存越多 B．用户数越多 C．后备队列越长 D．用户数越少 65. 当分时系统中的一个进程拥有的时间片到时，该进程将由（__）。 A．就绪状态转换到运行状态 B．运行状态转换到阻塞状态 C．阻塞状态转换到就绪状态 D．运行状态转换到就绪状态 66. 当进程所请求的一次打印输出结束后，进程的状态将从（__）。 A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态 第5页 共35页

C B B D D

67. 当为并发执行的多个进程提供的共享资源不足或者（__）时，可能发生死锁。 A．进程优先权改变 B．对资源进行线性分配 C．进程推进顺序不当 D．队列优先权分配 68. 当用V操作唤醒一个等待进程时，被唤醒进程的状态将变为（__）。 A．等待 B．运行 C．完成 D．就绪 69. 电子邮件系统的通信方式是（__）通信方式。 A．直接 B．间接 C．低级 D．信号量 70. 对“碎片”问题解决得最好的存储管理方案是（__）。 A．页式存储管理 B．段式存储管理 C．固定分区管理 D．可变分区管理 71. 对磁盘进行移臂调度的目的是为了缩短（__）时间。 A．寻道 B．延迟 C．传送 D．启动 72. 对一个文件的访问，常由（__）共同限制。 A．优先级和文件属性 C．用户访问权限和文件属性 B．文件属性和口令 D．用户访问权限和用户优先级 73. 对于有界缓冲区数量为n的生产者-消费者问题来说，应设置互斥信号量mutex、资源信号量full和empty，它们的初值分别应为（__）。 A．0、1、n B．1、n、0 C．n、1、0 D．1、0、n 74. 多道程序设计技术的作用是提高CPU和外部设备的（__）。 A．并行性 B．可靠性 C．稳定性 D．兼容性 75. 多道程序设计技术能（__）。 A．增加系统的平均周转时间 B．缩短每道程序的执行时间 C．提高系统的并行工作能力 D．降低对处理器调度的要求 76. 多道程序设计技术能提高CPU和外部设备的（__）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 77. 多道批处理系统的硬件支持是20世纪60年代初发展起来的（__）。 A．RISC技术 B．通道和中断机构 C．集成电路 D．高速内存 78. 多个进程的实体存在于同一内存中，在一段时间内都得到运行，这种性质称作（__）。 A．进程的动态性 B．进程的并发性 C．进程的调度性 D．进程的异步性 79. 多个进程在一段时间内以交替方式都得到运行的特性称作进程的（__）。 A．动态性 B．并发性 C．调度性 D．异步性 80. 共享存储区通信是一种（__）通信方式。 A．直接 B．间接 C．低级 D．信号量 第6页 共35页

C D B A A C D A B A B B B A 81. 管道是连接某些读/写进程的共享文件，它允许读/写进程按（__）方式传送数据。 A．后进先出 B．先进先出 C．索引 D．优先级 82. 管道通信是借助于（__）系统实现的通信方式。 A．交换 B．邮件 C．文件 D．信号量 83. 缓冲技术能减少对CPU的（__），从而提高CPU的利用率。 A．中断次数 B.访问次数 C．控制程度 D.依赖程度 84. 缓冲技术中的缓冲池位于（__）。 A．联想存储器中 B．硬盘上 C．磁带上 D．内存中 85. 计算机系统产生死锁的根本原因是（__）。 A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．资源有限和进程推进顺序不当 86. 计算机系统中判别是否有中断事件发生应是在（__） A．进程切换时 B．执行完一条指令后 C．执行P操作后 D．由用户态转入核心态时 87. 计算机系统中引入多道程序设计的目的在于（__）。 A．提高实时响应速度 B．提高CPU利用率 C．充分利用外部设备 D．减少主、辅存信息交换量 88. 计算机系统中支持多道批处理程序的硬件主要是（__）。 A．RISC技术 B．通道和中断机构 C．集成电路 D．高速内存 89. 既可以采用资源剥夺法解除死锁，也可以采用（__）方法解除死锁。 A．执行并行操作 B．拒绝分配新资源 C．撤消进程 D．修改信号量 90. 甲乙两个旅行社到某航空公司为旅客订飞机票，此问题中的临界资源是（__）。 A．飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司 91. 进程P1按照申请资源S1，申请资源S2，释放资源S1的顺序使用资源；进程P2按照申请资源S2，申请资源S1，释放资源S2的顺序使用资源，若系统并发执行进程P1，P2，则系统（__）。 A．必定产生死锁 B．可能产生死锁 C．不会产生死锁 D．会发生饥饿 92. 进程从就绪态到运行态的转化工作是由（__）完成的。 A．作业调度 B．中级调度 C．进程调度 D．设备调度 93. 进程从运行状态切换到等待状态的原因可能是（__）。 A．进程调度程序的调度 B．运行进程的时间片用完 C．运行进程执行了P操作 D．运行进程执行了 V操作 94. 进程从运行状态切换到就绪状态的原因可能是（__）。 A．运行进程的时间片用完 B．进程调度程序的调度 第7页 共35页

B C A D D B B B C A B C C A C．运行进程执行了P操作 D．运行进程执行了V操作 D 95. 进程的挂起与解挂属于进程的（__）。 A．反馈调度 B．高级调度 C．低级调度 D．中级调度 96. 进程的阻塞与唤醒属于进程的（__）。 A．高级调度 B．交换调度 C．低级调度 D．中级调度 97. 进程和程序的一个本质区别是（__）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．动态性和静态性 D．共享或独占计算机资源 98. 进程间的同步表示了进程间的（__）。 A．间接制约关系 B．直接制约关系 C．相互通信关系 D．相互竞争关系 99. 进程间的同步与互斥，分别表示了进程间的（__）。 A．相互独立与相互制约 B．协调与竞争 C．不同状态 D．动态性与独立性 100. 进程控制块是描述进程状态和特性的数据结构，一个进程（__）。 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有惟一的进程控制块 101. 竞争计算机系统资源的基本单位是（__）。 A．进程 B．作业 C．程序 D．过程 102. 可由CPU调用执行的程序所对应的地址空间为（__）。 A.符号地址空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 103. 临界区是进程中（__）。 A．实现进程同步的那段程序 B．实现进程通讯的那段程序 C．访问临界资源的那段程序 D．访问共享资源的那段程序 104. 逻辑文件的组织形式是由（__）决定的。 A．存储介质特性 B．操作系统的管理方式 C．主存容量 D．用户 105. 逻辑文件是（__）。 A．外设上的文件结构 C．虚存上的文件结构 B．用户观的文件结构 D．目录中的文件结构 C C B B D A D C D B 106. 某个虚拟存储系统的主存容量为2GB，硬盘容量为160GB，地址寄存器的位数是32位，则该系统的最大虚存容量是（__）。 A．2GB B．4GB C．160GB D．162GB 107. 某进程因等待某消息而阻塞自己，当该消息到达时，此进程的状态将变为（__）。 A．运行 B．挂起 C．阻塞 D．就绪 108. 目标程序不经任何修改就可装入内存的重定位方式是（__）。 A．静态重定位 B．动态重定位 C．编译重定位 D．自动重定位 第8页 共35页

B D A 109. 能使计算机及时处理过程控制反馈的数据并做出响应的操作系统是（__）。 A．批处理操作系统 B．分时操作系统 C．微机操作系统 D．实时操作系统 110. 能用于硬盘移臂调度的算法是（__）。 A．时间片轮转法 B．LRU算法 C．最短寻道时间优先算法 D．优先级高者优先算法 111. 批处理系统的主要缺点是（__）。 A．CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.不支持虚拟设备 112. 启动外设前必须组织好通道程序，通道程序是由若干（__）组成。 A．CCW B．CSW C．CAW D．PSW 113. 如果I/O所花费的时间远远少于CPU的处理时间，则缓冲区（__）。 A．效果最好 B．效果均衡 C．基本无效 D．效果无法判定 114. 如果进程P对信号量S执行P操作，则信号量S的值应（__）。 A．加1 B．减1 C．等于0 D．小于0 115. 如果进程P对信号量Ｓ执行V操作，则信号量Ｓ的值会（__）。 A．加1 B．减1 C．等于0 D．小于0 116. 如果文件采用直接存取方式且文件大小不固定，则宜选择（__）。 A．直接文件结构 B．顺序文件结构 C．随机文件结构 D．索引文件结构 117. 如果系统中有重名文件，则不能采用（__）。 A.单级目录结构 B.树型目录结构 C.二级目录结构 D．网状目录结构 118. 如果用20行、30列的位示图来管理硬盘的空闲块，在回收某个盘块时，若其盘块号为484，则它在位示图中的位置为（__）。 A．第16行，第6列 B．第9行，第8列 C．第16行，第4列 D．第16行，第28列 119. 如果用20行、30列的位示图来管理硬盘的空闲块，在进行盘块分配时，若找到的空闲块处于第5行、第12列，则相应的逻辑盘块号应为（__）。 A．108 B．112 C．162 D．182 120. 若把请求分页系统的页面尺寸缩小一倍，则程序顺序执行时的缺页中断次数一般会（__）。 A．增加 B．减少 C．不变 D．增加或减少 121. 若段式存储管理系统的逻辑地址为24位，其中8位表示段号，则每段的最大长度是（__）。 A．224 B．216 C．28 D．232 122. 若段页式存储管理系统中的逻辑地址为32位（其中10位表示段号），页大小第9页 共35页

D C B A C B A D A C C B B C 为4KB，则允许每段的最大页号是（__）。 A．256 B．512 C．1024 D．2048 123. 若两个并发进程共享 4个同类资源，为使系统不会死锁，则每个进程至多可以申请（__）个该类资源。 A．1 B．2 C．3 D．4 124. 若某支持虚拟存储的计算机共有32位地址线，页面为4K，则其虚地址空间为（__）。 A．2GB B．4GB C．128KB D．16GB 125. 若五个并发进程共享变量A，则变量A的相关临界区由（__）临界区构成。 A．2个 B．3个 C．4个 D．5个 126. 若有3个并发进程共享某类资源，且每个进程需要2个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是（__）。 A．3 B．4 C．5 D．6 127. SPOOLing技术可以实现独占设备的（__）。 A．互斥分配 B．共享分配 C．虚拟分配 D．交替分配 128. 若有3个并发进程共享某类资源，且每个进程需要3个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是（__）。 A．6 B．7 C．8 D．9 129. 若有4个并发进程共享某类资源，且每个进程需要2个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是（__）。 A．3 B．4 C．5 D．6 130. 若有4个并发进程共享某类资源，且每个进程需要3个此类资源，则使该系统不会发生死锁的最少资源数是（__）。 A．6 B．7 C．8 D．9 131. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制.则信号量S的取值范围是（__）. A．4，3，2，1，0 B．3，2，1，0，-1 C．2，1，0，-1，-2 D．1，0，-1，-2，-3 132. 若有5个并发进程共享某类资源，且每个进程需要2个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是（__）。 A．3 B．4 C．5 D．6 133. 若有5个并发进程共享某类资源，且每个进程需要3个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是（__）。 A．8 B．11 第10页 共35页

B B D B B B C D B D B

C．5 D．15 134. 三个计算时间均为1小时的作业同时进入一个单处理机系统，若它们按单道方式运行，则平均带权周转时间为（__）。 A．1时间 B．2小时 C．3小时 D．4小时 135. 三个计算时间均为2小时的作业同时进入一个单处理机系统，若它们按单道方式运行，则平均带权周转时间为（__）。 A．1.5时间 B．2小时 C．3.3小时 D．6小时 136. 三种常见的Ｉ/Ｏ设备控制方式分别是询问、中断和（__）。 A．假脱机 B．联机 C．通道 D．脱机 137. 设备的打开、关闭、读、写等操作是由（__）完成的。 A．用户程序 B．编译程序 C．设备分配程序 D．设备驱动程序 138. 设备独立性是指（__）. A．设备具有独立执行I/O功能的一种特性 B．设备驱动程序独立于具体使用的物理设备的一种特性 C．能独立实现设备共享的一种特性 D．用户程序使用的设备与实际使用哪台设备无关的一种特性 139. 时间片轮转调度算法是为了（__）. A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先级高的进程先使用CPU D．紧急事件优先处理 140. 实时操作系统对（__）和可靠性的要求比分时系统要高得多。 A．吞吐率 B．交互性 C．时限性 D．独立性 141. 实时操作系统追求的目标之一是（__）。 A．高吞吐率 B．充分用内存 C．快速响应 D．减少系统开销 142. 使用绝对路径名访问文件是从（__）开始按目录结构访问的。 A．当前目录 B．用户主目录 C．根目录 D．父目录 143. 适合用于磁带的文件结构是（__）。 A．顺序文件 B．链接文件 C．索引文件 D．目录文件 144. 适用于大型文件系统的空闲磁盘空间管理方法是（__） A．空闲表法 B．空闲链表法 C．位示图法 D．成组链接法 145. 碎片现象的存在使得（__）。 A．内存利用率降低 C．CPU利用率降低 146. 通道是一种特殊的（__）。 第11页 共35页

B B C D D A C C C A D B．内存利用率提高 D．CPU利用率提高 A C A．I/O设备 C．处理机 B．I/O控制器 D．存储器 C 147. 外部设备和内存之间数据传送控制方式最快的是（__）。 A．程序直接控制方式 B．中断控制方式 C．DMA方式 D．通道方式 148. 为了对程序中逻辑地址进行重定位，应在MMC中设置一个重定位寄存器，当程序执行时，将用户程序中逻辑地址与重定位寄存器中的起始地址相加得到（__）。 A．有效地址 B．物理地址 C．间接地址 D．相对地址 149. 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（__）完成的。 A．作业调度 B．中级调度 C．进程调度 D．内存调度 150. 位示图的作用是（__）。 A．查找文件目录 C．实现主存共享 B．管理硬盘空闲空间 D．实现文件的保护 B A B 151. 文件代表了计算机系统中的（__）。 A．硬件 B．软件 C．软件资源 D．硬件资源 152. 文件控制块的缩写是（__）。 A．JCB C．FCB B．PCB D．DCT C C 153. 文件目录的主要作用是（__）。 A．实现文件的按名存取 B．提高文件存取速度 C．节省辅存空间 D．提高外存利用率 154. 文件使用完毕后应该（__）。 A．释放 C．卸下 B．关闭 D．备份 C B 155. 系统“抖动”现象是由（__）引起的。 A．置换算法选择不当 B．外存容量不足 C．内存容量不足 D．请求页式管理方案 156. 系统产生死锁的原因可能是由于（__） A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争共享型设备 D．多个进程因竞争资源而出现了循环等待 157. 下列I/O控制方式中，不使用中断机构是（__）。 A．中断控制方式 B．DMA控制方式 C．程序控制方式 D．I/O通道控制方式 158. 下列操作系统中，不支持多道程序设计技术的是（__）。 A．MS-DOS B．UNIX C．Windows D．Linux 159. 下列操作系统中，属于分时操作系统的是（__）。 A．CP/M B．MS-DOS C．UNIX D．Windows 第12页 共35页

A D C A C 160. 下列操作系统中，属于手机操作系统的是（__）。 A．Minix B．VxWorks C．Symbian D．OS/2 161. 下列存储管理技术中，支持虚拟存储器的是（__）。 A．动态分区技术 B．可重定位分区技术 C．请求分页技术 D．分区交换技术 162. 下列对临界区的论述中，正确的是（__）。 A．临界区是指进程中用于实现进程互斥的那段代码。 B．临界区是指进程中用于实现进程同步的那段代码。 C．临界区是指进程中用于实现共享资源的那段代码。 D．临界区是指进程中访问临界资源的那段代码。 163. 下列关于通道、设备、设备控制器之间关系的叙述中，正确的是（__）。 A．设备控制器和通道可以分别控制设备 B．设备控制器控制通道和设备一起工作 C．通道控制设备控制器，设备控制器控制设备 D．设备控制器控制通道，通道控制设备 164. 下列选项中的（__）不属于进程3种基本状态。 A．后备态 B．就绪态 C．运行态 D．阻塞态 165. 下列设备中，属于字符设备的是（__）。 A．键盘 B．磁带 C．磁盘 D．光盘 166. 下列数据结构中的（__）不是用于空闲块管理的。 A．空闲文件目录 B．空闲分区 C．空闲块链 D．位示图 167. 下列文件保护方法中，不对具体文件实施存取控制的是（__）。 A．用户身份验证 B．文件存取控制表 C．文件存取控制矩阵 D．用户存取权限表 168. 下列系统调用中，只能在核心态下运行的是（__）。 A．读系统时钟 B．屏蔽中断 C．改变系统日期 D．打开硬盘文件 169. 下列选项中，不是操作系统关心的主要问题的是（__）。 A．管理计算机硬件资源 B．提供用户界面 C．管理计算机软件资源 D．高级程序设计语言的编译器 170. 现代操作系统的基本特征是资源共享、操作异步和（__）。 A．多道程序设计技术 B．中断处理 C．程序的并发执行 D．实现分时与实时处理 171. 现代操作系统的两个基本特征是（__）和资源共享。 A．多道程序设计 B．中断处理 C．程序的并发执行 D．实现分时与实时处理 172. 现代操作系统中采用缓冲技术的主要目的是（__）。 A．改善用户编程环境 B.提高CPU的处理速度 C．实现与设备无关性 D.提高CPU和设备之间的并行程度 173. 相对于分时系统来说，实时系统要求具有更高的可靠性和（__）。 第13页 共35页

C C D C A A A A B D C C D C A．吞吐率 C．时限性 B．交互性 D．独立性 B 174. 信箱通信是一种（__）通信方式。 A．直接通信 B．间接通信 C．低级通信 D．信号量 175. 虚拟存储技术可以（__）。 A．扩大逻辑内存容量 D．扩大内存容量 B．扩大物理外存容量 D．扩大逻辑外存容量 A 176. 虚拟存储器的容量只受（__）的限制。 A．内存的大小 B．硬盘空间的大小 C．数据存放的实际地址 D．计算机地址字长 177. 虚拟存储器的最大容量取决于（__）。 A．计算机的地址结构 B．主存与辅存量之和 C．作业逻辑地址空间 D．程序的装入方法 178. 虚拟存储器的最大容量取决于（__）。 A．内存的大小 B．硬盘空间的大小 C．数据存放的实际地址 D．计算机地址线位数 179. 页式存储管理方案会（__）。 A．提高程序的执行速度 C．增加程序的内存需求 B．降低程序的执行速度 D．减少程序的内存需求 D A D B 180. 页式存储系统的内存空间分成与页长度相等且位置固定的存储（__）。 A．区 B．块 C．行 D．空间 181. 页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（__）。 A．成正比 B．成反比 C．成固定比例 D．无关 182. 一段时间内只允许一个进程访问的资源称为（__）。 A．共享资源 B．临界区 C．临界资源 D．共享区 183. 一个进程被唤醒意味着（__）。 A．进程状态变为就绪 B．该进程重新占有了CPU C．它的优先权变为最大 D．其PCB移至就绪队列的队首 184. 一个正在运行的进程所分配的时间片用完后，应将其挂在（__）上。 A．等待队列 B．运行队列 C．就绪队列 D．挂起队列 185. 一个作业从进入系统到完成所经过的时间间隔称为该作业的（__）。 A．响应时间 B．等待时间 C．周转时间 D．触发时间． 186. 一位芬兰大学生在于1991年Internet上发布了（__）操作系统核心，近20年来，该系统经过许多人的努力，该系统已被应用到多个领域。 A．Windows B．Linux C．UNIX D．OS2 187. 一种既有利于短作业又兼顾到长作业的作业调度算法是（__） A．先来先服务 B．轮转 第14页 共35页

B B C A C C B C C．最高响应比优先 D．均衡调度 C 188. 以下著名的操作系统中，属于多用户、分时系统的是（__）. A．DOS B．Windows NT C．UNIX D．OS/2 189. 银行家算法是一种（__）算法。 A．死锁解除 B．死锁预防 C．死锁检测 D．死锁避免 190. 引入缓冲技术的主要目的是（__）。 A．改善用户编程环境 B．提高CPU的处理速度 C．降低计算机的硬件成本 D．提高CPU与设备之间的并行程度 191. 硬盘的读盘操作中不涉及的时间开销的是（__）。 A．寻道时间； B．旋转时间； C．数据读取时间； D．CPU效验数据的时间； 192. 用磁带作为文件存储介质时，文件只能组织成（__）。 A．链接文件 B．连续文件 C．索引文件 D．目录文件 193. 用户程序经编译后形成的目标程序中所使用的地址通常是（__）。 A．绝对地址 B．物理地址 C．逻辑地址 D．内存地址 194. 用户程序运行时所使用的地址通常是（__）。 A．绝对地址 B．物理地址 C．逻辑地址 D．相对地址 195. 用户程序在目态下使用特权指令所引起的中断属于（__）。 A．硬件故障中断 B．程序中断 C．外部中断 D．访管中断 196. 由无结构的字符序列集合构成的文件称为（__）。 A．流式文件 B．记录文件 C．顺序文件 D．序列文件 197. 不能与虚拟存储技术配合使用的是（__）. A．分区管理 B．页式存储管理 C．段式存储管理 D．段页式存储管理 198. 运行时间最短的作业被优先调度，这种作业调度算法称为（__） A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 199. 在UNIX系统中，磁盘存储空间空闲块的链接方式是（__）. A．单块链接 B．位示图法 C．顺序结构 D．成组链接 200. 在操作系统的层次结构中，（__）是操作系统的核心部分，它位于最内层. A．存储管理 B．处理机管理 C．设备管理 D．作业管理 201. 在操作系统的控制下，用户在使用I/O设备时，通常采用（__）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 202. 在操作系统中，只能由 P、V 操作改变其值的变量称为（__）。 第15页 共35页

D D D A C B D A A C D B B D

表补充完整。

题36表 FCFS与SJF的比较

作业号 J1 J2 J3 提交时刻 (小时) 10:00 10:30 11:00 平均周转时间 带权平均周转时间 25. 设磁盘有200个磁道，磁道请求序列按到达的时间顺序为；

27、129、110、186、147、41、10、64、120

假设磁头的起始位置是100且正向129磁道移动，填写下面的表格:

FIFO调度算法 下一个被 访问的磁道 平均寻道数

26. 系统中的进程集合如题37表-1所示，当采用SPN(短进程优先)调度算法时，填写题37

表-2。

题37表1 系统中的进程集合

进程名 A B C D E

进程名 A 题37表2 进程的运行状况 到达时间 处理时间 开始时间 结束时间 周转时间 第26页 共35页

执行时间 (小时) 2 1 0.5 FCFS 开始时间 结束时间 开始时间 SJF 结束时间 SCAN调度算法 下一个被 访问的磁道 平均寻道数 跨越的磁道数 跨越的磁道数 到达时间 0 1 3 9 12 处理时间 3 5 2 5 5 带权周转时间 B C D E 平均周转时间 带权平均周转时间

27. 设有一组作业，它们的到达时间和所需CPU时间如下所示。

作业号 1 2 3 4 到达时间 9:00 9:40 9:50 10:10 所需CPU时间 70分钟 30分钟 10分钟 5分钟 若分别采用FCFS和SJF调度算法，它们的调度顺序、作业周转时间以及平均周转时间各是什么？

28. 设某系统在时刻t可供某类资源R的数量为1，用银行家算法判断题35表所示的系统

状态是否安全，说明你的判断依据。

题 35 表 某系统在时刻t的状态 进程 P1 P2 P3 已占R类资源的数量 4 3 6 最大需求 8 9 8 29. 设某分页存储系统的页面大小为4KB，逻辑地址为16位，在时刻t，内存中的页表如

题36表所示，画图表示将逻辑地址1F6C转换为物理地址的过程。

题36表

页号 0 1 2

30. 设磁头当前位于30柱面，正在向0磁道运动，进程对磁盘柱面的请求序列为：

（10,22,20,2,40,6,38）。当分别采用SSTF、寻道算法时，填写题37表。

题37表

SSTF-当前磁道30 磁道访问序列 移动的磁道数 C-SCAN-当前磁道30 磁道访问序列 第27页 共35页

物理块号 3 5 8 移动的磁道数 移动总磁道数 移动总磁道数 31. 若进程P的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5；系统为进程P分配4个物理内存块，当

缺页时，采用局部置换策略，试分别填写题38表-1和题38表-2（若产生缺页，则在相应的缺页标记列填写“√”）。

题38表-1采用LRU算法的页面置换表 页面走向 内存中的页面 缺页标记 页面走向 内存中的页面 缺页标记

五、综合题

1. 在银行家算法中，若出现下述资源分配情况：

进程 P0 P1 P2 P3 P4 Allocation 0 0 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 Need 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Available 1 6 2 2 4 4 3 3 2 2 1 1 4 4 3 3 5 5 4 4 3 3 2 2 1 1 5 5 题38表-2采用FIFO算法的页面置换表

试问：⑴该状态是否安全？

⑵如果进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

2. 在一个请求分页系统中，假定系统分配给一个作业的物理块数为３，并且此作业的页面

走向为２、３、２、１、５、２、４、５、３、２、５、２。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

3. 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位设置一个表

目，包括座号和读者姓名。读者离开时要注销掉登记信息，阅览室中共有100个座位，试写出利用信号量机制实现管理阅览室的同步算法

第28页 共35页

4. 判断下面的同步算法是否正确？若有错，请指出错误原因并改正。

题38图-1 题38图-2

注：信号量S的初值为0 注：信号量S1、S2的初值均为0

1）设A、B为两并发进程，两进程共用缓冲区Q，A向Q写入信息，B从缓冲区Q读出信息,算法如题38图-1；

2）设A、B为两并发进程，共享一临界资源，算法如题38图-2。

5. 设系统的当前状态如下：

Available:

process P1 P2 P3 P4 P5

1) 计算各个进程的Still needs ，填入表格空白处； 2) 系统是否处于安全状态，为什么？ 3) 系统是否死锁？为什么？

4) 如果系统会死锁，那些进程会死锁？

6. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：

115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请分析当分别采用FIFO和LRU页面置换算法时，将产生多少次缺页中断，依次淘汰的页号是哪些？缺页中断率

Current allocation R1 0 2 0 2 0 R2 0 0 0 3 3 R3 0 0 3 5 3 R4 2 0 4 4 2 maximum demand R1 0 2 6 4 0 R2 0 7 6 3 6 R3 1 5 5 5 5 R4 2 0 6 6 2 R1 Still needs R2 R3 R4

第29页 共35页

为多少？。

7. 用PV操作解决读者-写者问题的正确程序如下： semaphore S=1, Sr=1; int rc=0; reader (i){ P(Sr)

rc=rc+1;

if(rc==1) P(S); V(Sr); read file; P(Sr); rc=rc-1

if(rc==0) V(S); V(Sr); }

writer(j) P(S);

Write file; V(S) }

请回答：

（1）信号量 Sr的作用；

（2）程序中什么语句用于读写互斥，写写互斥； （3）若规定仅允许5个进程同时读怎样修改程序？

8. 系统中有甲、乙两个用户，甲用户有文件A、B，乙用户有文件A、C、D；甲用户的文

件A与乙用户的文件A不是同一个文件，甲用户的文件B与乙用户的文件C是同一个文件。请绘图设计一个目录组织方案，并做必要的说明。

9. 设系统中有n+1个进程，其中有n个发送进程P1、P2、…、Pn，一个接受进程Q。发

送进程Pi不断将消息发送到缓冲区buf中，接受进程Q不断地从缓冲区中取消息，而且必须取走发送进程发来的每一条消息。假设刚开始时缓冲区buf为空，试用信号量和类C语言设计一个算法，解决上述进程间的同步问题。

10. 在虚拟分页存储管理系统中，假定系统为某进程分配了四个主存块并将开始4页先装入

主存，页的引用顺序为（7,1,2,0,3,0,4,2,3,0,3,2,7,0,1），当分别FIFO、LRU调度算法时将产生多少次缺页中断？依次淘汰的页分是什么？

11. 有3个并发进程R，M，P，它们共享一个缓冲器B。进程R负责从输入设备读信息，

每读出一个记录后把它存放在缓冲器B中；进程M在缓冲器B中加工进程R存入的记录；进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用PV操作编写使进程R，M，P能

第30页 共35页

正确并发执行的程序。

12. 在一个请求分页系统中，已知进程P的页面走向为4、3、2、1、4、3、5、4、3、2、1、

5，当为进程P分配3个物理内存块时，采用局部置换策略，填写题38表-1和题38表-2（若产生缺页，则在相应的缺页标记列填写“√”）。

题38表-1采用LRU算法的页面置换表

页面走向 内存中的页面 缺页标记 4 3 2 1 4 3 5 4 3 2 1 5 题38表-2采用OPR算法的页面置换表

页面走向 内存中的页面 缺页标记 4 3 2 1 4 3 5 4 3 2 1 5 13. 设系统中有10个进程，其中有9个为发送进程P1、P2、…、P9，一个接受进程Q。发

送进程Pi不断将消息发送到缓冲区buf中，接受进程Q不断地从缓冲区中取消息，而且必须取走发送进程发来的每一条消息。假设刚开始时缓冲区buf为空，试用信号量和类C语言设计一个算法，解决上述进程间的同步问题。 14. 系统中资源分配情况如下表：

P0 P1 P2 P3 P4 0 1 1 0 0 Allocation 0 0 3 3 0 3 0 5 3 1 2 0 4 2 4 0 1 2 0 0 Need 0 7 3 6 6 1 5 5 5 5 2 0 6 2 6 1 Available 6 2 2 根据银行家算法，分析回答下列问题： （1）该状态是否安全？

（2）如果进程P2提出资源请求Request（1,2,2,2），系统为其分配资源？

15. 在测量控制系统的数据采集任务中，采集进程把所采集的数据送一单缓冲区buf；计算

进程从该缓冲区中取出数据进行计算。试写出利用信事情量机制实现两者共享单缓冲区的同步操作算法。

16. 若进程P的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5；系统为进程P分配4个物理内存块，当

缺页时，采用局部置换策略，试分别填写题38表-1和题38表-2（若产生缺页，则在

第31页 共35页

相应的缺页标记列填写“√”）。

题38表-1采用LRU算法的页面置换表

页面走向 内存中的页面 缺页标记 页面走向 内存中的页面 缺页标记 4 4 3 3 2 2 1 1 4 4 3 3 5 5 4 4 3 3 2 2 1 1 5 5 题38表-2采用FIFO算法的页面置换表

17. 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1

和S2；进程P3需用资源S2和S3，试回答下面的问题： (1)若对资源分配不加限制，会发生什么情况?为什么?

(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?

18. 对于页面访问序列：（2，4，3，5，1，3，2，1，2，4，4，5），当内存块数量为3时，

假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断，当分别使用FIFO、LRU置换算法时，采用局部置换策略，填写题39表-1和题39表-2（若产生缺页，则在相应的缺页标记列填写“×”）。

题39表-1采用FIFO算法的页面置换表

页面流 内存中的页面 缺页标记 缺页次数

题39表-2采用LRU算法的页面置换表 页面流 内存中的页面 第32页 共35页

缺页标记 缺页次数 19. 有一阅览室，共有100个座位，读者进入时必须先在登记表上进行登记座位号和，姓名，

离开时再将其登记项擦除。若用login()表示进入阅览室进程，logout()表示退出阅览室进程，试解答以下问题。

(1) 分析上述问题中互斥与同步问题； (2) 试用类C语言与P、V操作描述上述问题。 说明：用mutes表示互斥信号量，s1、s2表示同步信号量。 20. 考虑下面的系统状态（当前不存在未满足的请求）。

Availabe=（r1,r2, r3, r4）=（2, 1, 0, 0）

资源 进程 p1 p2 p3 p4 p5 当前分配 r1 0 2 0 2 0 r2 0 0 0 3 3 r3 1 0 3 5 3 r4 2 0 4 4 2 r1 0 2 6 4 0 最大需求 r2 0 7 6 3 6 r3 1 5 5 5 5 r4 2 0 6 6 2 r1 仍然需要 r2 r3 r4 1） 在上表中填写每个进程仍然需要的资源。 2） 系统当前是否发生死锁，为什么？

3） 若p3请求资源(0,1,0,0)，系统是否为可以为其分配资源？为什么？

21. 有3个输入进程并发处理相同的任务：收集一个单位的数据，把收集到的数据送buf1，

依此重复（buf1中可以存放n1个单位的数据）；有4个计算进程并发处理相同的任务：从buf1中取一个单位的数据，对数据进行处理后，把结果作为一个单位的数据送到buf2中，依此重复（buf2中可以存放n2个单位的数据）；有2个输出进程并发处理相同的任务：从buf2中取一个单位的数据送输出设备输出，依此重复。使用信号量原语，写出9个进程的同步算法。

22. 对于页面访问序列（1，5，3，4，1，2，4，1，5，3，4，5），当物理内存块数量为4

时，使用FIFO、LRU置换算法产生的缺页中断次数是多少?（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）。

23. 在一个请求分页系统中，已知进程P的页面走向为4、3、2、1、4、3、5、4、3、2、1、

5，当为进程P分配4个物理内存块时，采用局部置换策略，填写题38表-1和题38表-2（若产生缺页，则在相应的缺页标记列填写“√”）。

第33页 共35页

题38表-1采用LRU算法的页面置换表

页面走向 内存中的页面 缺页标记

题38表-2采用FIFO算法的页面置换表

页面走向 内存中的页面 缺页标记

24. 假定有三个并发进程P、Q、R，其中R负责从输入设备上读入信息并传送给Q，Q将

信息加工后传送给P，P负责将信息打印出去。设P和Q共享缓冲区buf_1，Q与R共享缓冲区buf_2。请用P、V操作写出P、Q、R这三个进程的同步算法。

25. 设有p1、p2、p3和p4 四个进程同时进入就绪队列，它们所需的处理器时间和优先级

如题36表所示。（注，优先级的值越大其优先级越小），若不计调度等待所消耗的时间，对于“先来先服务”调度算法和“非抢占式的优先级”调度算法，试解答下列问题。 (1)进程的执行的次序。

(2)计算每个进程在就绪队列中的等待时间和系统的平均等待时间，将计算结果填写在题36表的相应单元格中。

题36表 进程 P1 P2 P3 P4

26. 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1

和S2；进程P3需用资源S2和S3，试回答下面的问题：

第34页 共35页

4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 处理器时间 23s 18s 29s 15s 平均等待时间 优先级 2 3 5 3 等待时间 先来先服务 非抢占优先级 (1)若对资源分配不加限制，会发生什么情况?为什么?

(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?

27. 假设所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断，对于页面访

问序列（1、2、3、5、1、2、5、1、2、3、4、5），分析说明当内存块数量为4时，使用FIFO、LRU置换算法产生的缺页中断次数是多少?

28. 某阅览室共有50个座位，读者进入时必须先在登记表进行登记座位号和姓名，离开时

再将登记项擦除。试分析该问题中互斥与同步问题，并用信号量方法实现进入阅览室进程login()和离开阅览室进程logout()之间同步。

29. 在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，

5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在访问过程中发生的缺页次数和缺率，并分别画M=3和4时程序执行过程中内存页面的变化情况

第35页 共35页

本文来源：https://www.bwwdw.com/article/5rj6.html