韶关学院计算机系《操作系统》复习题含答案1.docx

1、韶关学院计算机系操作系统复习题含答案1韶关学院计算机系操作系统复习一、单项选择题(本大题共30小题,每小题1分,共30分) (在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。)1. 文件系统中路径名由（）组成。）磁盘符和目录名 ）目录名和文件名 ）磁盘符、目录结构和各个目录名、文件名）磁盘符、根目录、文件名2. 下面关于计算机系统和操作系统的叙述中，错误的是（A）。A）操作系统是独立于计算机系统的，它不属于计算机系统。B）计算机系统是一个资源集合体，包括软件资源和硬件资源。C）操作系统是一个软件。D）计算机硬件是操作系统赖以工作的实体，操

2、作系统的运行离不开计算机硬件的支持3. 进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（）一个进程必须经过进程的三个基本状态才能结束）进程一旦形成，首先进入的是运行状态）三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中）在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态4. SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是（）预输入程序 ）缓输出程序）输入井写程序 ）输入井读程序5. 下述作业调度算法中，与作业的估计运行时间有关的调度算法是（B）。 A）先来

3、先服务 B）短作业优先 C）时间片轮转法 D）均衡6. 在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。 A）先来先服务 B）短作业优先 C）时间片轮转法 D）响应比高者优先7. 从作业提交给系统到作业完成的时间间隔为作业的（C）。 A）中断时间 B）等待时间 C）周转时间 D）响应时间8. 作业的周转时间为（A）。A） 作业完成时间 作业提交时间B） 作业开始时间 + 作业执行时间C） 作业等待时间D） 作业执行时间9. 用户程序向系统提出使用外设的请求方式是（C）。 A）作业申请 B）原语 C）系统调用 D）I/O指令10. 当CPU执行操作系统代码时，则处理机

4、处于（C）。 A）执行态 B）目态 C）管态 D）就绪态11. 程序的顺序执行通常是在（A）的工作环境中，它具有（D）特征。程序的并发执行是在（B）的中，它具有（C）特征。 A）单道程序 B）多道程序 C）资源共享 D）程序的可再现性12. 下面关于处理器及进程执行的描述中错误的是（B）。A） 目前计算机系统是冯诺依曼式结构，具有处理器顺序执行指令的特点B） 进程是并发执行的，因此并不具有顺序性C） 程序在处理器上顺序执行时，具有封闭性特性D） 程序在处理器上顺序执行时，具有可再现性特性13. 进程在处理器上执行时（D）。A） 进程之间是无关的，肯定封闭特性B） 进程之间是有交往的，相互依赖、

5、相互制约，具有并发性C） 具有并发性，即同时执行的特性D） 进程之间可能是无关的，但也可能是有交往的14. 进程的并发执行是指若干个进程（B）。 A）共享系统资源 B）在执行的时间上是重叠的 C）同时执行 D）在执行的时间上是不可重叠的15. 进程和线程，（C）。 A）线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B）线程又称为轻型进程，因为线程都比进程小C）多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等D）由于线程不作业资源分配单位，线程之间可以无约束地并行执行16. 下面有关系统进程和用户进程说法中正确的是（C）。A）系统进程

6、和用户进程是进程的两种不同状态B）调用操作系统功能的进程称为系统进程C）完成用户功能的进程称为用户进程D）进程和程序实质上是一个概念17. 进程分配到必要的资源并获得处理机时的状态是（B）。 A）就绪状态 B）执行状态 C）阻塞状态 D）中断状态18. 在下列的进程状态变换中，（C）是不可能发生的。 A）执行等待 B）执行就绪 C）等待执行 D）等待就绪19. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（D）。 A）一个缓冲区 B）一段数据 C）同步机制 D）一段程序20. 对于两个并发进程，设互斥斥信号量为mutex，若mutex=0，则（B）。A）表

7、示没有进程进入临界区B）表示有一个进程进入临界区C）表示有一个进程进入临界区，另一个进程等待进入D）表示有两个进程进入临界区21. （C）是表示资源实体，是一个与队列有关的整型变量，是一种只能进行P操作和V操作的特殊变量。 A）同步 B）互斥 C）信号量 D）管程22. 若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是（B）。 A）3，2，1，0 B）2，1，0，-1 C）2，1，0，-1，-2 D）1，0，-1，-223. 设有6个进程共享一个互斥段，如果最先多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（C）。 A）6 B）1 C）3 D）02

8、4. 某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（C）。 A）4 B）8 C）10 D）1225. 进程并发的数目主要受到（A）和（B）的限制。 A）内存空间 B）终端数目 C）打开文件数 D）CPU速度26. 当（B）时，进程从执行状态转变为就绪状态。 A）进程被调度程序选中 B）时间片到 C）等待某一事件 D）等待的事件发生27. 设有如下三个作业，它们的到达时间和计算时间如表所示。作业到达时刻/h计算时间/hJ18：002J29：001J39：3005 它们在一台处理机上按单道方式动作，如按响应比高者优先算法，则作业执行的次序是（B）。 A）J1，J2

9、，J3 B）J1，J3，J2 C）J2，J3，J1 D）J3，J2，J128. 在为多道程序所提供的或共享的系统资源不足时，可能出现死锁。但是，不适当的（A）也可以产生死锁。 A）进程推进顺序 B）进程优先权 C）资源的顺序分配 D）程序并发29. 在下列存储管理方案中，不适用于多道程序的是（A）。 A）单一连续分配 B）固定式分区分配 C）可变式分区分配 D）段页式存储管理30. 在可变式分区分配方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上邻或下邻空白区则需将空白区全并，合并后空白区数减1的情况是（D）。 A）无上邻或下邻空白区 B）无上邻但有下邻空白区 C）有上邻但无下

10、邻空白区 D）有上邻也有下邻空白区31. 在下列存储管理方案，不能实现虚存的有（A）。A）分区管理 B）段页式存储管理 C）请求分页存储管理 D）分段存储管理32. 请求分页存储管理方案的主要特点是（B）。A） 不要求将作业装入到主存的连续区域B） 不要求将作业全部同时装入主存C） 不要求使用联想存储器D） 不要求缺页中断的处理33. 在下列的算法中，可能用于页面置换的算法是（ABE）。 A）先进先出算法 B）LRU算法 C）优先级高者优先算法 D）OPT算法E） 近似LRU算法34. 在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。 A）容量递增 B）容量递减 C

11、）地址递增 D）地址递减35. 设主存容量为1MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。 A）1MB B）401MB C）1MB+224B D）224B36. 下列算法中会产生Beladdy异常现象的是（A）。 A）FIFO页面置换算法 B）LRU页面置换算法 C）LFU页面置换算法 D）OPT页面置换算法37. 操作系统中，（C）指的是一种硬件机制。 A）缓冲池 B）Spooling技术 C）通道技术 D）内存覆盖技术38. （ ）是操作系统中采用的以空间换时间的技术。 A）缓冲技术 B）并行技术 C）通道技术 D）虚拟存储技术39. 通道又称I/O处理机，它用于实现

12、（A）之间的信息传输。 A）主存与外设 B）CPU与外设 C）主存与外存 D）CPU与外存40. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）。 A）并行技术 B）通道技术 C）缓冲技术 D）虚存技术41. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C）。 A）存储设备 B）系统设备 C）虚拟设备 D）用户设备42. 在磁盘上确定分块所在的位置必须给出的参数依次是（D）。A） 扇区号、磁道号、盘面号B） 盘面号、磁道号、扇区号C） 扇区号、磁头号、柱面号D） 柱面号、磁头号、扇区号43. 有采用Spooling技术的系统中，

13、用户的打印数据首先被送到（B）。 A）打印机 B）磁盘的输入井 C）磁盘的输出井 D）终端44. 在记录式文件中，一个文件由称为（C）的最小单位组成。 A）物理记录 B）物理块 C）逻辑记录 D）数据项45. 在下列文件结构中不便于文件增删的是（B）。 A）索引文件 B）连续文件 C）Hash文件 D）串联文件46. 可以从不同的角度来观察OS的作用，从（A）的观点，则可把OS视为计算机系统资源的管理者。 A）资源管理 B）一般用户 C）程序员 D）系统分析员47. 用户可以通过（B）两种方式来使用计算机。 A）命令方式和函数方式 B）命令方式和系统调用方式 C）命令方式和文件管理方式 D）设

14、备管理方式和系统调用方式48. 操作系统在计算机系统中位于（C）之间。 A）CPU和用户 B）中央处理器CPU C）计算机硬件和用户 D）计算机硬件和软件49. 从概念上讲，计算机系统的所有资源都是共享的，但共享又分成两种不同的类型：（A）。 A）互斥共享和同时共享 B）硬件共享和软件共享 C）信息共享和资源共享 D）数据共享和程序共享50. （D）的主要任务是完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度以及方便用户使用I/O设备。A）文件管理 B）存储管理 C）处理器管理 D）设备管理51. 在系统软件中，（C）提供了软件的开发环境与运行环境

15、。 A）语言处理程序 B）各种服务性支撑软件 C）操作系统 D）数据库管理系统52. 一个运行进程必须具有的三种基本状态是（C）。A）就绪状态、挂起状态和运行状态B）挂志状态、阻塞状态和运行状态C）就绪状态、运行状态和阻塞状态D）就绪状态、运行状态和终止状态53. 进程和程序的根本区别在于（A）。A）静态与动态的特点B）是不是被调入到内存中C）是不是具有就绪、运行和等待三种状态D）是不是占有处理器54. 下面所列的进程的三种基本状态之间的转换不正确的是（D）。 A）就绪状态运行状态 B）运行状态就绪状态 C）运行状态阻塞状态 D）就绪状态阻塞状态55. 操作系统是根据（B）来对并发执行的进程进

16、行控制和管理的。 A）进程的基本状态 B）进程控制块 C）多道程序设计 D）进程的优先权56. 在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中，（C）主要是由处理器各种寄存器中的内容组成的。 A）进程标识符信息 B）进程调度信息 C）处理器状态信息 D）进程控制信息57. 下面有关选择进程调度算法的准则中不正确的是（D）。A）尽快响应交互式用户的请求B）尽量提高处理器利用率C）尽可能提高系统吞吐量D）适当增长进程就绪队列中的等待时间58. 以下不可能引起进程调度的是（B）。A）一个进程完成工作后被撤消B）一个进程从就绪状态变成了运行状态C）一个进程从等待状态变成了就绪状态D）

17、一个进程从运行状态变成了等待状态或就绪状态59. 可变式分区管理的分配策略中的最先适应法采用（C）的链表结构。A）按起始地址递减顺序排列空闲区B）任意排列空闲区C）按起始地址递增顺序排列空闲区D）按分区大小递增顺序排列空闲区60. 可变式分区又称为动态分区，它是在系统运行进程中，（A）时动态建立的。 A）在作业装入 B）在作业创建 C）在作业完成 D）在作业未装入61. 存储管理的功能是（D）。A）分段分配、地址变换、存储扩充、存储共享与保护B）分区分配、地址变换、存储扩充、存储共享与保护C）分页分配、地址变换、存储扩充、存储共享与保护D）存储分配、地址变换、存储扩充、存储共享与保护62. 页

18、表的作用是实现从页号到物理块号的（C）。 A）逻辑映射 B）物理映射 C）地址映射 D）逻辑地址映射63. 在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是（B）。 A）最先优先适应算法 B）最优适应算法 C）最坏适应算法 D）较坏适应算法64. 从用户角度看，文件系统主要是实现（D）。 A）文件保护 B）文件保密 C）文件共享 D）按名存取65. 按用途进行划分，文件可分为（C）。 A）只执行文件、只读文件、读写文件 B）有结构文件、无结构文件 C）系统文件、用户文件、库文件 D）源文件、目标文件、可执行文件66. 设备与CPU之间数据传送控制方式有四种，下面的四个选项中不属

19、于这四种的是（B）。 A）程序直接控制方式 B）设备控制方式 C）直接内存访问（DMA）方式 D）通道控制方式67. 对磁盘来说，驱动调度是（C）。A）先进行移臂调度，以尽可能地减少延迟时间；再进行旋转调度，以减少寻找时间B）先进行旋转调度，以减少寻找时间；再进行移臂调度，以尽可能地减少延迟时间C）先进行移臂调度，以尽可能地减少寻找时间；再进行旋转调度，以减少延迟时间D）先进行旋转调度，以减少延迟时间；再进行移臂调度，以尽可能地减少寻找时间68. 采用（A）调度策略，移动臂总的移动距离是最短的，寻找时间当然也是最短的。 A）最短寻找时间优先算法 B）单向扫描算法 C）先来先服务算法 D）电梯调

20、度算法69. 通道，按其传送数据的情况，分为三种类型：（D）。A）字节多路通道、字多路通道、数组多路通道B）字多路通道、选择通道、数组多路通道C）字节多路通道、字多路通道、选择通道D）字节多路通道、选择通道、数组多路通道70. 作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，这种状态称为作业的（C）。 A）提交状态 B）运行状态 C）后备状态 D）完成状态71. 当一个进程独占处理器顺序执行时，具有两个特性，即（A）。 A）封闭性和可再现性 B）独立性和可再现性 C）开放性和可再现性 D）顺序性和独立性72. 对于两个并发进程，设互斥信号量为A，若A=0，则（

21、C）。A）表示有一个进程进入临界区，另一个进程等待进入B）表示有两个进程进入临界区C）表示有一个进程进入临界区D）表示没有进程进入临界区73. P、V操作是对（A）进行操作。 A）信号量 B）执行速度 C）执行时间 D）执行结果74. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（C）。 A）调度 B）执行 C）同步 D）互斥75. 信号量被定义为一个整型变量，其初始值是（D）。 A）0 B）无任何限制 C）负整数 D）非负数76. 下面不属于竞争资源引起死锁的是（A）。 A）进程推进顺序合法 B）可剥夺

22、和非剥夺性资源 C）竞争非剥夺性资源 D）竞争临时性资源77. 下面不属于产生死锁的必要条件是的（C）。 A）互斥条件 B）请求和保护条件 C）剥夺条件 D）环路等待条件78. 下面四个选项中，属于处理死锁的基本方法的是（D）。 A）资源独占 B）资源共享 C）进程并发 D）预防死锁79. 预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（B）。A）破坏“不剥夺”条件目前只适用于主存空间和处理器资源B）可能采用共享等策略来破坏“互斥使用资源”条件C）破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源D）采用资源编号

23、并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件，从而防止死锁的出现。80. 下面关于系统的安全状态的描述中，正确的是（A）。A）系统处于不安全状态可能会发生死锁B）系统处于不安全状态一定会发生死锁C）系统处于安全状态时也可能会发生死锁D）不安全状态是死锁状态的一个特例81. 系统死锁可利用（D）来描述。 A）进程 B）程序 C）系统流程图 D）资源分配图82. 操作系统是一种系统软件，它是（B）A）方便用户使用计算机 B）既能管理软件，又能管理硬件C）控制程序的执行 D）只能管理83. 下列系统中，（A）是实时系统。A）火炮的自动控制系统 B）管理信息系统C）办公自动

24、化系统 D）计算机集成制造系统84. 如果n是某一物理设备所对应的虚拟的逻辑设备数，则虚拟设备的速度必然是物理设备速度的（A） A)1/n B)n2 C)2n D)n(n-1)85. 下面关于计算机系统和操作系统的叙述错误的是（D）A）操作系统是一种系统软件B）计算机硬件是操作系统赖以工作的实体，操作系统是运行离不开计算机硬件的支持C）计算机系统是一个资源集合体，包括软件资源和硬件资源D）操作系统是独立于计算机系统的，它不属于计算机系统86. 在一段时间内只允许一个进程访问的资源称为（B） A）共享资源 B）临界资源 C）互斥资源 D）管理资源87. 实时操作系统对可靠和安全性要求极高，它（C

25、） A）不必向用户反馈信息 B）十分注重系统资源的利用率 C）不强求系统资源的利用率 D）不强调响应速度88. SPOOLing技术用于（A） A）设备管理 B）作业管理 C）存储管理 D）处理器管理89. 以下关于计算机操作系统类型说法错误的是（D）A）网络操作系统和分布式操作系统都可以配置到计算机网络上B）实时操作系统是实现实时控制的系统，它由外部信号触发而工作C）基本操作系统包括批处理系统、分时系统、实时系统D）按照配置操作系统的计算机规模大小，可以将操作系统分为批处理系统、分时系统、实时系统、网络系统和分布系统90. 进程同步有两种协调方式，它们是（D）A）进程互斥方式和进程共享方式B

26、）进程异步方式和进程同步方式C）进程互斥方式和进程独立方式D）进程互斥方式和进程同步方式91. 以下软件系统中完全属于系统软件的一组是（D）。A）操作系统、办公自动软件、财务管理软件B）专用程序、人事管理软件、编译系统、操作系统 C）接口软件、操作系统、软件开发工具D）操作系统、编译系统、UNIX92. 当操作系统退出执行，让用户执行时，系统会（C）。A）从目态变为管态 B）继续保持目态C）从管态变为目态 D）继续保持管态93. 中央处理器存取寄存器中信息的速度与使用主存储器和辅助存储器存取信息的速度相比（A）。A）最快 B）较慢 C）一样 D）最慢94. 在操作系统的层次结构中，（B）是操作

27、系统的核心部分，它位于最内层。A）文件管理 B）处理器管理 C）作业管理 D）存储管理95. 在多道程序设计技术的计算机系统中，中央处理器（C）。A）可被操作系统和另一个程序同时占用B）只能被一个程序占用C）可被多个程序交替占用D）可被多个程序同占用96. 下面关于辅存的说法错误的是（A）。A）磁盘有软盘、硬盘和光盘之分，其存取速度依次增高B）磁盘可以高速地存取信息，适合于随机存取，存放经常使用的信息C）磁盘和磁带是最常用的辅存D）磁带适合于顺序存放，主要用于备份、存放不经常使用的信息97. 程序和与其有关系进程的对应关系是（B）。A）多对多 B）一对多 C）一对一 D）多对一98. 以下不属

28、于进程基本特性的是（A）。A）进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B）进程可以并发执行C）进程具有动态性，多个不同的进程可以包含相同的程序D）进程具有三种基本状态；就绪状态、运行状态和阻塞状态99. 在一个单处理器系统中，处于运行状态的进程（C）。A）不能被打断 B）不能请求系统调用C）只有一个 D）可以有多个100. 在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（C）个。A）1 B）8 C）9 D）10二、填空题（三大题共20小题，每空1分，共20分）1. 死锁的必要条件是（互斥条件，请求和保持条件，不剥夺条件，环路等待条件）。2. 静

29、态资源分配法可以预防死锁由于（破坏了请求和保持条件）。3. 文件的物理组织含义是（指逻辑文件在文件存储器上的存储结构）其在外存上的存取方式有（顺序、索引、链接（串联）、Hash）。4. 一个作业由（顺序相连的作业步）组成。5. 进程具有动态性和（并发性）两个重要属性。6. 存储器分页管理的主要任务是实现（页）的虚拟地址到帧的内存地址的映射。7. 用信号量同步机构解决生产者与消费者问题时，（V）操作的次序无关紧要。8. 文件的存取方式有（顺序存取）和随机存取两种。9. 虚拟内存的容量只受计算机的（地址的位数）限制。10. （操作系统）是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。11. 从资源管理的观点看，操作系统的功能可分成五大部分，即（处理器管理）、存储管理、文件管理、设备管理和作业管理。操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。12. 为了能区别各个不同的进