计算机操作系统期末复习题.doc

《计算机操作系统期末复习题.doc》由会员分享，可在线阅读，更多相关《计算机操作系统期末复习题.doc（31页珍藏版）》请在沃文网上搜索。

1、计算机操作期末复习题一、填空1在一般操作系统中，设备管理的主要功能包括： 分配设备 ， 控制IO操作 ， 管理缓冲区 和 实现虚拟设备技术 。2常用的进程调度算法有： 先来先服务 ，优先数法 和 轮转法3. 从用户观点看，UNIX统将文件分三类： 普通(一般)文件 ，目录文件 和 特殊文件。4在文件使用中涉及的系统调用主要有下列六种： 创建， 打开，读，写，关闭和删除 。6SP00Ling技术的中文译名：外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。7. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如下图所示，虚拟地址3000对

2、应的物理地址为12K+3000=152888 。页号物理块号0314268. 已知某文件采用链式结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为_37_，块内的偏移量是_486_。9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数_时，系统不会发生死锁。10. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的

3、有效位是_13_位，物理地址至少是_15_ 位。11若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292 ； 最短寻道时间优先算法的平均寻道长度为120 ；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116 。12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。页号块号装入时间 上次引用时间 R(读) M(修改)0 7 126 279 0014 230 260 1 022 120 272 1 139 160 28

4、0 1 1按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。13有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2 0时的值表示 可用资源数目 ；若S 0，则表示等待该资源的进程数，此时进程应 阻塞 。18为文件 file.c 的同组用户增加修改权限的 UNIX 命令为 chmod g+w file.c 。19显示目录 mydir 中文件的详细信息的 UNIX 命令为 Ls l mydir 。20. UNIX 系统向用户提供的用于创建新进程的系统调用是fork() 。21UNIX 系统中用于建立无名管道的系统调用是 p

5、ipe() 。22. 在成组链结法中，将第一组的 空闲块号 和该组的 空闲块数目 记入到 内存的工作栈 中，作为当前可供分配的空闲盘块号。23. 操作系统的基本特性是 并发性、共享性、虚拟性和不确定性。24. 进程的基本状态有 就绪状态，运行状态，阻塞状态。25. 进程调度的主要功能是 保存当前运行进程的现场、从就绪队列中挑选一个合适进程、 为选中的进程恢复选现场。26. 通常，线程的定义是 进程内一个相对独立的、具有可调度特性的执行单元。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。27. 作业调度的主要功能是：1.记录系统中各个作业的情况；2.按

6、照某种调度算法从后备作业队列中挑选作业；3.为选中的作业分配内存和外设等资源；4.为选中的作业建立相应的进程；5.作业结束后进行善后处理工作。28. 虚拟存储器所具有的基本特征是虚拟扩充 虚拟性 ，部分装入 多次性 ，离散分配(离散性 和多次对换 对换性 。29. 基本的文件物理存储组织形式有连续结构、链接结构和索引结构。30. 操作系统的设备管理应具备的主要功能是设备的分配与回收，设备的控制与驱动、中断的处理和对系统与设备之间的缓冲协调。31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统 或硬件 确定，分段大小由用户程序确定。32. 在一般操作系统中，

7、设备管理的主要功能包括设备的分配与回收，设备的控制与驱动、中断的处理、对系统与设备之间的缓冲协调。常用的设备分配技术有独占分配、 共享分配 、虚拟分配。33. 分时系统的基本特征是多路性 、交互性、 独立性 和及时性。34. 程序并发执行是具有的特征主要是： 1 并发程序在执行期间具有相互制约关系； 2 程序与计算不再一一对应； 3 并发程序执行结果不可再现。35. 通常，进程实体是由程序、数据、进程控制块 PCB 这三部分组成，其中PCB是进程的唯一标志。36. 在UNIX系统中，基本的文件类型分为普通文件，目录文件和设备文件。所有的I/O设备按其物理特性分为字符设备和块设备。37. 解决死

8、锁的方法主要分为死锁的预防、死锁的避免与死锁的检测与解除三种。38. 产生死锁的必要条件是 互斥条件，不可抢占条件，请求和保持条件，环路条件。39. 在分页系统中进行地址变换时，应将页表寄存器中的 页表始址 和 页号和页表项长度的乘积 进行相加，得到该页的页表项位置，从中可得到 该页的物理块号 。40. 实现进程对换应具备 对换空间管理 、 进程换进 和 进程换出 三方面的功能。41. 在请求调页方式中，内存物理块分配和置换有 固定分配局部置换 、 可变分配全局置换 和 可变分配局部置换 三种策略。42. 为实现控制器，系统中应当配置 控制器控制表 的数据结构。43. 为实现设备分配，系统中应

9、当配置 设备控制表 和 系统设备表 的数据结构。44. 在DMA中必须设置地址寄存器，用于存放 主存地址 。45. 数据多路通道是按 数组交叉 方式工作的通道，它适用于连接 高速 设备。46. 字节多路通道是按 字节交叉 方式工作的通道，它适用于连接 低速 设备。47. 在对打印机进行I/O控制时，通常采用 中断驱动 方式。48. 在对硬盘的I/O控制时采用 DMA 方式。49. 一个文件系统模型由最低层 对象及其属性 、中间层 对对象操纵和管理的软件集合 和最高层 文件系统接口 三个层次组成。50. 直接文件是指由 记录键值 本身直接决定了记录的 物理地址 的一种文件。51. Hash文件是

10、指利用Hash函数将 记录键值 转换为相应记录在目录表中的 物理地址 。52. 可将索引文件中的各记录装入到 离散的 多个盘块中，为每个文件建立一张 索引 表，每个表项含有记录的 长度 和该记录的物理地址。53. 可将链接文件中的各记录装入到 离散的 多个盘块中，并通过 每个盘块上的链接指针 将它们构成一个队列， 显式连接 具有较高的检索速度。54. 用户级安全管理包括两个方面的内容：对所有用户 进行分类 ；为指定用户分配 文件访问权 。55. 系统级安全管理的主要任务是防止 未经核准的用户进入系统 ；文件级安全管理的主要任务是控制 用户对文件的访问 。56. 在请求调页方式中，内存分配有 固

11、定分配 、 可变分配 两种策略。57. 在请求调页方式中，内存物理块置换有 局部置换 、 全局置换 两种策略。58. 引入进程的主要目的是 使程序能够正确的并发执行 ，进程存在的惟一标志是 进程控制块PCB 。59. 在请求分页管理方式中，页表中的状态位用来指示对应页 是否已调入内存 ；而在请求分段系统中还增加了增补位，它用来指示 是否允许对应段进行动态增长 。60 .用来实现互斥的同步机制应该遵循 空闲让进 、 忙则等待 、 有限等待 和 让权等待 四条准则。61. 文件存储空间的分配可采取多种方式，其中， 连续分配 方式可使文件顺序访问的效率最高； 隐性索引 方式则可解决文件存储空间中的碎

12、片问题，但却不支持对文件的随机访问；而UNIX采用的则是 混合多级索引 方式。62. OS提供给用户的接口主要有 命令方式 、 系统调用方式 、 图形窗口方式 。63. 为实现设备独立性，在系统中必须设置 逻辑设备表 表，通常包括 逻辑设备 、 逻辑设备名 和 物理设备名 三项。64. 使用共享文件进行通信的方式被称为 管道通信 ；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为 直接通信 。65. 在首次适应算法中，空闲区应以 空闲区地址递增 的次序拉链。66. 在最佳适应算法中，空闲区应以 空闲区大小递增 的次序拉链。67. 在段页式系统中，作业的地址空间

13、是 二 维的。68 .设备驱动程序是 I/O进程 和 设备控制器 之间的通信程序。69. 廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用 交叉存取 技术来提高磁盘系统的存取速度，而利用 容错 技术来增加磁盘系统的可靠性。70. 在文件系统中是利用 目录 来管理文件的，为了允许不同用户使用相同的文件名，通常在文件系统中采用 多级目录 。71. 磁盘属于 块 设备，其信息的存取是以 物理块 为单位的。72. 对文件空闲存储空间的管理，在MS-DOS中采用的是 FAT表 ；在UNIX中采用的是 成组链接法 。73. 进程的最基本特征是 动态性 。在UNIX系统中，可通过系统调用 create 来创

14、建进程，系统调用 exit 来实现进程的自我终止。74. 线程是 调度 的基本单位；进程是 资源分配 的基本单位75. 在中断驱动方式中，CPU是以 字节 为单位对I/O进行干预的；DMA方式时，是以 块 为单位进行干预的；I/O通道方式是以 一组数据块 为单位进行干预的。76. 在段页式系统中，作业的地址空间是 二 维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存，第一次从内存中取得 段表-对应段的段表项 ，第二次从内存中取得 页表对应页的内存块好 ，第三次从内存中取得 数据本身 。77. 分段系统中的越界检查是通过 逻辑地址中的段号 的比较和 段表长度 的比较进行的，除了越界检

15、查它还采用段表中的 段长 来进行存储保护。56、 动态重定位 是一种允许作业在运行过程中，在内存中进行移动的技术。78. UNIX文件系统对文件存储空间采用 混合索引 分配方式，它通过 成组链接法 来管理空闲的文件存储空间；而在MS-DOS中，对文件空闲存储空间的管理，则采用的是 FAT表法 。79. 操作系统的主要功能是 进程管理、存储管理、设备管理、文件管理和用户接口管理 。二、选择1（ D）不是基本的操作系统。A、批处理操作系统 B、分时操作系统C、实时操作系统 D、网络操作系统2（C ）不是分时系统的基本特征：A、同时性 B、独立性C、实时性 D、交互性3处理器执行的指令被分成两类，其

16、中有一类称为特权指令，它只允许（C ）使用。A、操作员 B、联机用户C、操作系统 D、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。A、维持在目态 B、从目态转换到管态C、维持在管态 D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地7分页式存储管理中，地址转换工作是由（A ）完成的。A、硬件 B、地址转换程序C、用户程序

17、D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。A、重名翻译机构 B、建立索引表C、建立指针 D、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。A、字符 B、数据项 C、记录 D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。A、设备类相对 B、设备类绝对C、相对 D、绝对11通常把通道程序的执行情况记录在（D ）中。A、PSW B、PCB C、CAW D、CSW12作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。A、运行 B、收容 C、输入 D、就绪13一作业进入内存后，则所属

18、该作业的进程初始时处于（C ）状态。A、运行 B、等待 C、就绪 D、收容14共享变量是指（D ）访问的变量。A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程 D、可被多个进程15临界区是指并发进程中访问共享变量的（ D）段。A、管理信息 B、信息存储 C、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、417产生系统死锁的原因可能是由于（C ）。A、进程释放资源 B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要

19、由于（D ）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19UNIX系统中，进程调度采用的技术是（D ）。A、时间片轮转 B、先来先服务C、静态优先数 D、动态优先数20UNIX系统中，文件存贮器的管理采用的是：（C ）。A、位图法 B、空闲块表法C、成组连接法 D、单块连接法21把逻辑地址转变为内存的物理地址的过程称做( D )。A. 编译 B连接C. 运行 D. 重定位22进程和程序的一个本质区别是( D )。A. 前者分时使用CPU，后者独占CPUB前者存储在内存

20、，后者存储在外存C. 前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的23可重定位内存分区分配目的为( A )。 A. 解决碎片问题 B便于多作业共享内存 C回收空白区方便 D摆脱用户干预24索引式(随机)文件组织的一个主要优点是( B )。 A. 不需要链接指针 B能实现物理块的动态分配C. 回收实现比较简单 D用户存取方便25作业IO方式有如下三种：( B )、脱机和( E )。A. 询问 B联机C中断 D通道E假脱机26两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( A )。A. 飞机票 B旅行社C航空公司 D旅行社和航空公司27一个文件系统的逻辑分区( A

21、 )。 A. 不能管理大于物理硬盘容量 B能管理2个相同的物理硬盘 C能管理2个不相同的物理硬盘 D能管理多个不相同的物理硬盘28操作系统程序结构的主要特点是( C )。 A. 一个程序模块 B分层结构 C. 层次模块化 D子程序结构29面向用户的组织机构属于( C )。 A. 虚拟结构 B实际结构C逻辑结构 D物理结构30、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。A.224 B.216 C.28 D.23231、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（B）A并行技术 B缓冲技术 C虚拟存储器技术 D覆盖技

22、术32. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m33. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1T2T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T134. 当CPU处于管态时，它可以执行的指令是（ A ）。A. 计算机系统中的全部指令 B. 仅限于非特权指令C. 仅限于访管指令

23、 D. 仅限于特权指令35. 用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令36临界区是（ C ） A一段共享数据区 B一个缓冲区 C一段程序 D一个互斥资源37程序执行过程中，可申请附加空间的存储分配方式是（ C ）。 A静态分配 B直接分配 C动态分配 D其它分配方式38. 如果文件系统中有两个文件重名，不应采用（ A ）。 A. 一级目录结构 B. 树型目录结构 C. 二级目录结构 D. A和C39. 虚拟内存的容量只受（ D ）的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C.数据存放

24、的实际地址 D. 计算机地址位数40. 在 UNIX 系统中采用的页面置换算法是 ( A ) 。A：CLOCKB：OPTC：NRU D：LRU41. 在 UNIX 系统中获取帮助信息的命令为 ( B ) 。A：helpB：manC：cat D: ps42. 一个40G的硬盘，块的大小为，其FAT要占（C）空间。A. 100M B. 120M C. 140M D.160M43. 若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（ B ）字节。 A. 2GB B. 4GB C.100KB D.64MB44. 树型目录结构的第一级称为目录树的（ B ）。 A.分支节点 B.根节点

25、C.叶节点 D.终节点45. 在UNIX系统中，复制文件采用的命令为 ( A ) 。A：cp B：mv C：rm D：copy46. 静态重定位是在作业的 （ B ） 中进行的，动态重定位是在作业的（ D ）中进行的。A：编译过程； B：装入过程；C：修改过程；D：执行过程。47. .一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ C ） 。A. 2 B. 1 C. 3 D. 0.548. 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：( B ) ；A

26、 20，44，40，4，80，12，76 B 40，44，20，12，4，76，80C 40，44，76，80，20，12，4 D 40，44，76，80，4，12，2049. 一个完整的计算机系统是由 （ C ） 组成的。A、硬件 B、软件 C、硬件和软件 D、用户程序 50. 操作系统的基本职能是 （ A ） A、控制和管理系统内各种资源，有效地组织多道程序的运行。B、提供用户界面，方便用户使用 C、提供方便的可视化编辑程序 D、提供功能强大的网络管理工具 51. 在操作系统中引用“进程”概念的主要目的是 （ B ） 。A、改善用户编程环境 B、描述程序动态执行过程的性质C、使程序与计算机

27、过程一一对应 D、提高程序的运行速度 52. 某进程由于需要从硬盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ D ） 。 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 53. 进程状态从就绪状态到运行状态的转化工作是由（ C ） 完成的。 A、作业调度 B、中继调度 C、进程调度 D、设备调度 54. 把逻辑地址变为内存的物理地址的过程称作 （ D ） 。 A、 编译 B、连接 C、运行 D、重定位 55. 在分页存储管理系统中，从页号到物理块号的地址映射是通过 （ B ） 实现的。 A、段表 B、页表 C、PCB D、JCB

28、 56. 在UNIX系统中，目录结构采用（ D ） 。A、单级目录结构B、二级目录结构C、单纯树形目录结构D、带链接树形目录结构 57. 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备 58. 资源预先分配策略可以实现死锁的（ A ） 。 A、预防 B、避免 C、检测 D、恢复 59. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ） 。 A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 60SPOOLing技术可以实现设备的（ C ） 分配。 A、独占 B、共享 C、

29、虚拟 D、物理 61以下存储管理技术中，支持虚拟存储器的技术是（ C ） 。 A、动态分配区法 B、可重定位分区法 C、请求分页技术 D、对换技术 62在以下的文件物理存储组织形式中，（ A ） 常用于存放大型的系统的文件。 A、连续文件 B、串连文件 C、索引文件 D、多重索引文件 63设备的打开、关闭、读、写等操作是由（ D ） 完成的。 A、用户程序 B、编译系统 C、设备分配程序 D、设备驱动程序 64. 按照所起的作用和需要的运行环境，操作系统属于（ D ） 范畴。A、用户软件 B、应用软件 C、支持软件 D、系统软件 65. 以下（ C ） 项功能不是操作系统具备的主要功能。A、内

30、存管理 B、中断处理 C、文档编辑 D、CPU调度 66. 进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（ A ） 。A、动态性 B、并发性 C、调度性 D、异步性 67. 进程的动态、并发等特征是利用（ D ） 表现出来的。A、程序B、数据C、程序和数据D、进程控制快 68. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ） 。 A、多道批处理程序 B、分时系统 C、实时系统 D、网络系统 69. 在目标程序装入内存时，一次性完成地址修改的方式是（ A ） 。 A、静态重定位 B、动态重定位 C、静态连接 D、动态连接 70. 请求分页存储管理中，若把页面

31、尺寸增大一倍，在程序顺序执行时，则一般缺页中断次数会（ B ） 。 A、增加 B、减少 C、不变 D、可能增加也可能减少 71.在UNIX系统中，用户程序经过编译之后的得到的可执行文件属于（ B ） 。A、ASCII文件B、普通文件C、目录文件D、特别文件 72. 正在执行的进程由于时间片完而被暂停执行，此时进程应从执行状态转变为（ C ）状态。A、活动阻塞； B、静止就绪； C、活动就绪 D、执行； 73. 避免死锁的一个著名的算法是（ B ） 。A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 74. UNIX命令的一般格式是（ A ） 。 A、命令名 选项 参数 B、选

32、项 参数 命令名 C、参数 选项 命令名 D、命令名 选项 参数 75. 如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会（ B ） 。A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列上的等待进程 76. 通常，采用紧缩法消除内存碎片的存储技术是（ C ） 。 A、固定分区法 B、动态分区法 C、可重定位分区法 D、对换技术 77. 在下述存储管理技术中，只有（ D ） 提供了虚拟存储系统。 A、动态分区法 B、对换技术 C、单纯分页法 D、请求分页技术 78. 在下述文件系统目录结构中，能够用多条路经访问同一文件 或目录 的目录

33、结构是 （ D ） 。 A、单级目录 B、二级目录 C、纯树型目录 D、非循环图目录79. 在计算机系统中，操作系统是（ B ）。A、一般应用软件 B、核心系统软件 C、用户应用软件 D、用户应用软件 80. UNIX操作系统是著名的（ B ）。A、多道批处理系统 B、分时系统 C、实时系统 D、分布式系统 81. 在现代操作系统中采用缓冲技术的主要目的是（ C ）。A、改善用户编程环境 B、提高CPU的处理速度 C、提高CPU和设备之间的并行程度 D、实现与设备无关性 82. 进程和程序的一个本质区别是（ A ）。A、前者为动态的，后者为静态的B、前者存储在内存，后者存储在外存 C、前者在一

34、个文件中，后者在多个文件中 D、前者分时使用CPU,后者独占CPU 83. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 84. 进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 85. 在一般操作系统中必不可少的调度是（ D ） 。 A、 高级调度 B、中级调度 C、作业调度 D、进程调度 86. 在生产者-消费者问题中，应设置互斥信号量mutex、资源信

35、号量full和empty。它们的初值应是（ ）。A、1，0，+n ； B、0，1，+n ； C、1，1，+n； D、0，0，+n； 87. 在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ D ）。A、计算机具有足够高的运行速度； B、内存容量应足够大；C、能快速进行内外存对换； D、能在一短时间内，使所有用户程序都能运行；88. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(4 )(1)无上邻空闲区，也无下邻空闲区(2)有上邻空闲区，但无下邻空闲区(3)有下邻空闲区，但无上邻空闲区(4)有上邻空闲区

36、，也有下邻空闲区89. 处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为（ B ）状态。 A、活动阻塞 B、静止就绪 C、活动就绪 D、执行90. 产生死锁的基本原因是（A）和进程推进顺序不当。A、资源分配不当； B、系统资源不足； C、作业调度不当系统中进程太多； D、CPU运行太快；91. 联机用户接口是由一组（B）所组成的。、系统调用；、库函数；、键盘命令；、作业控制语言；92. 脱机用户接口是由一组（D）所组成。 、系统调用、库函数、键盘命令、作业控制语言93. 在作业调度中，（B）时间是指从作业进入系统到作业完成所经过的时间间隔。、响应；、周转；、运行；、等待；、触发；94.

37、 在请求调页系统中，（ C ）内存分配策略的缺点是可能导致频繁的出现缺页中断或CPU空闲。 、首次适应；、最佳适应；、固定分区；、可变分区95. 在动态分区式内存管理中，每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（ A ）。 、最佳适应算法；、首次适应算法；、循环首次适应法；、最坏适应法96. 用于实现把第一个命令的输出作为第二条命令的输入；又将第二条命令的输出作为第三条命令的输入的功能的设施称为（ A ）。 、管道（线）；、链接；、批处理；、输出重定向97. 通道是一种特殊的处理机，具有（A）能力。、执行指令集；、执行指令集；、传输命令；、运行进程；98. 磁盘的I/O控制

38、主要采取（ C ）方式。A、循环测试；B、程序中断；C、DMA；D、SPOOLING；99. 打印机的I/O控制主要采取（ B ）方式。 A、循环测试；B、程序中断；C、DMA；D、SPOOLING；100. SPOOLING系统中，输出井是对脱机输出中的（ B ）进行模拟，输出进程是对脱机输出中的（ C ）进行模拟。 A、内存输出缓冲区；B、磁盘；C、外围控制机；D、输出设备；101. 在文件系统中可命名的最小数据单位是（ B ）。 A、字符串；B、数据项、C、记录；D、文件102. 在树型目录结构中，对某文件的首次访问通常都采用（ C ），文件被打开后，对文件的访问采用（ D ）。A、文件

39、符号名； B、从根目录开始的路径名；C、从当前目录开始的路径名； D、用户文件描述符；103. 在计算机系统中配置操作系统的主要目的是（ 4 ）。 （1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理地组织系统的工作流程，以提高系统的吞吐量104. 操作系统的主要功能是管理计算机系统中的（ 3 ）。 （1）程序和数据；（2）进程；（3）资源；（4）作业；（5）任务105. 操作系统的主要功能包括（ 1 ）管理和（ 4 ），以及设备管理和文件管理。这里的（ 4 ）管理主要是对进程进行管理。 （1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）

40、控制器 106. 对于记录型信号量，在执行一次wait操作时，信号量的值应当（ B ）。A、加1 ； B、减1； C、加指定数值； D、减指定数值 107. 对于记录型信号量，在执行一次signal操作时，信号量的值应当（ A ）。A、加1 ； B、减1； C、加指定数值； D、减指定数值 108. 使进程由静止就绪状态转变为活动就绪状态，应利用（ C ）原语；为使进程由阻塞状态转变为活动状态，应利用（ E ）原语。A、creat； B、suspend；C、active；D、block E、wakeup109. 使进程由活动就绪状态转变为静止就绪状态，应利用（ B ）原语；为使进程由执行状态转变为阻塞状态，应利用（ D ）原语。A、creat； B、suspend；C、active；D、block110. 在磁盘调度中，下列算法中能避免磁臂粘着现象的是（ D ）。A、SSTF；B、FCFS；C、CSCAN；D、FSCAN111. 进程的三个基本状态中由（ 3 ）到（ 4 ）是由进程调度所引起的。 （1）挂起；（2）阻塞；（3）就绪；（4）执行112. 由系统专门