复习题计算机操作系统概论复习资料习题答案.docx

1、复习题计算机操作系统概论复习资料习题答案第三章 复习题一、单项选择题1. 多道程序设计是指（ C ）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序2. 进程队列是把（ B ）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（ C ）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销4. UNIX采用的进程调度算法是（ D ）。 A. 先来先服务调度算法 B. 时间

2、片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是（ B ）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度6. 程序是静止的，而进程是（ A ）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为（ B ）。 A. 程序 B. 原语 C. 进程 D. 语句6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（ A ）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何7. LRU页面调度算法总是

3、选择（ A ）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（ D ）的。A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断9. 下列对进程的属性描述错误的是（ D ）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（ A ）。 A. 进程 B. 文件C. 作业 D. 程序11. 作业调度选中

4、了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（ C ）。 A. 立即可占用处理器运行 B. 应排入等待队列等待分配外围设备 C. 就排入就绪队列等待分配处理器 D. 应排入等待队列等待分配处理器12. 进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（ C ）。 A. 运行到就绪 B. 运行到等待 C. 等待到运行 D. 等待到就绪13. 多道程序设计是把多个计算问题同时装入计算机系统的（ B ）并行执行。 A. 外存 B. 存储器 C. CPU D. I/O设备14. 自愿中断是正在运行的进程执行了一条（ D ）指令而引起的。 A. 任何 B. 输入 C. 输出

5、D. 访管15. 下面选项关于PSW的描述正确的是（ B ）。 A. 中断字寄存器简称为PSW B. PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态 C. PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成D. 当前正在占用处理器的进程的PSW称为新PSW16. UNIX系统中，系统调用fork的作用是（ A ）。 A. 创建一个子进程 B. 终止子进程的执行 C. 父进程等待子进程终止 D. 启动执行一个指定文件17. 在页面调度算法中，LRU代表（ C ）。 A. 最佳调度算法 B. 先进先出调度算法 C. 最近最久未使用调度算法 D. 最近最不经常使用调度算法18

6、. 当采用响应比高者优先算法进行作业调度时，响应比是由（ A ）之比来决定的。 A. 作业在输入井的等待时间与需要的计算时间 B. 作业调度时的时间与作业需要的计算时间 C. 作业进入输入井的时间与需要的计算时间 D. 作业被选中时的时间与需要的计算时间19. 把能实现从输入井中选取作业的功能程序称为（ C ）。 A. 作业说明书 B. 作业控制语言 C. 作业调度程序 D. 用户程序20. 把一个程序在一个（ A ）上的一次执行称为一个进程。 A. 数据集合 B. 程序 C. 进程 D. 计算机21. 每个作业都要经过若干个步骤才能得到结果，对每个作业来说（ A ）。 A. 前一作业的结果是

7、后一作业输入的结果 B. 各作业步之间互不联系 C. 作业步要由操作系统确定 D. 对每个作业都是一样的作业步22. 最短作业优先调度算法中，（ D ）不是这种调度算法的优点。A. 可以提高系统的吞吐量 B. 可降低作业的平均等待时间C. 缩短作业等待队列 D. 可缩短大作业的等待时间23. 进程运行过程中发生等待事件时，负责把进程状态改为等待态的是（ C ）。A. 创建原语 B. 撤销原语C. 阻塞原语 D. 唤醒原语24. 在UNIX系统中，进程的最后状态是（ D ）。A. 运行状态 B. 睡眠状态C. 创建状态 D. 僵死状态25. 下列选项中不属于进程基本状态的是（ D ）。 A. 等

8、待态 B. 就绪态 C. 运行态 D. 睡眠态26. 由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，我们称这种进程调度算法为（ D ）。 A. 先来先服务调度算法 B. 最高优先级调度算法 C. 分级调度算法 D. 时间片轮转调度算法27. 下列选项中对UNIX进程的同步描述正确的是（ B ）。 A. 当进程在用户态执行用户程序时，由系统调用wait和wakeup实现同步 B. 当进程在用户态执行用户程序时，由系统调用wait和exit实现同步 C. 当进程在核心态执行系统程序时，由系统调用sleep和exit实现同步 D. 当进程在和心态执行系统程序时，由系统调用wa

9、keup和exit实现同步28. 刚被调出的页又立即要用，因而又要把它调入；而调入不久又被调出；调出不久又再次被调入。这种现象称为（ A ）： A. 颠簸 B. 切换 C. 调度 D. 进驻29. 把进程作为操作系统的基本构造单位，对其缺点描述错误的是（ D ）。 A. 每个进程要占用一个进程控制块和一个私有的主存区域，开销较大 B. 进程之间的通信必须由通信机制来完成，速度较慢 C. 进程增多会给调度和控制带来的复杂性，增加了死锁的机会 D. 不能支持不同硬件和不同用户需要的版本，不能实现兼容30. UNIX把进程的数据段分成三部分，不包括（ D ）。 A. 用户栈区 B. 用户数据区 C.

10、 系统工作区 D. user区31. 批处理作业的调度算法在设计上应考虑如下原则（ D ）。 A. 公平性、平衡资源使用和高效性 B. 公平性、高效性和及时性 C. 平衡使用资源、极大的流量和及时性 D. 公平性、平衡资源使用和极大的流量32. 一个刚被创建的进程，它的初始状态是（ B ）。 A. 等待态 B. 就绪态 C. 运行态 D. 阻塞态33. 引起中断的事件成为（ C ）。 A. 中断响应 B. 中断处理程序 C. 中断源 D. 中断字寄存器34. 进程控制块的英文缩写为（ A ）。 A. PCB B. PSW C. CAW D. CSW35. UNIX系统中，交换进程是指（ A ）

11、。 A. 0号进程 B. 1号进程C. login进程 D. shell进程36. 为实现存储保护，若程序执行时要访问本程序以外的非法地址空间，则系统会产生（ D ）。 A. 硬件故障中断 B. 输入/输出中断 C. 外部中断 D. 地址越界中断37. 重新启动系统时，计算机系统立即会自动执行（ A ）。 A. 引导程序 B. 操作系统核心程序 C. 初始化进程 D. login进程38. 下列选项中会引起进程切换的是（ D ）。 A. 一个进程从运行状态变成等待状态 B. 一个进程从运行状态变成就绪状态 C. 一个进程从等待状态变成就绪状态 D. 以上情况均会引起进程切换39. 关于进程概念

12、的描述错误的是（ B ）。 A. 把一个程序在一个数据集上的一次执行称为一个进程 B. 进程是静态的 C. 进程包括程序和数据集 D. 一个进程可以包括多个程序40. 下列选项中属于强迫性中断事件的是（ A ）。 A. 外围设备完成了一次信息传输操作 B. 用户请求操作系统分配主存储器空间 C. 用户请求分配一台设备 D. 用户请求启动外围设备41. 进程存在的标识是（ D ）。 A. 程序是否已完全调入主存储器 B. 数据集是否已调入主存储器 C. 程序是否已调入处理器执行 D. 进程控制块是否创建42. 批处理操作系统和分时操作系统各自控制下的作业分别被称为（ A ）。 A. 批处理作业和

13、终端作业 B. 批处理作业和分时作业 C. 前台作业和批处理作业 D. 前台作业和分时作业43. 在允许中断嵌套处理的系统中，不能屏蔽的中断是（ C ）。A. 程序性中断 B. 硬件故障中断C. 自愿中断 D. 输入/输出中断44. 在UNIX中，进程换进换出的工作是由（ A ）进程来做的。 A. 0号 B. 1号 C. 3号 D. 4号45. 作业访问的最近最久未使用调度算法具有可操作性，是基于（ A ）。 A. 程序执行的局部性理论 B. 程序执行的无序性理论 C. 程序执行的顺序性理论 D. 程序执行的循环性理论46. 原语应是（ C ）。A. 操作系统中的一个函数 B. 操作系统中的一

14、个过程C. 操作系统中的一个执行不可中断的过程D. 操作系统中的一个执行可中断的函数47. 响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为（ A ）。A. 作业等待时间与计算时间之比 B. 作业计算时间与等待时间之比C. 作业周转时间与等待时间之比 D. 作业周转时间与计算时间之比48. 下列属于程序性中断的是（ B ）。 A. 打印机结束工作 B. 地址越界 C. 时间片到时 D. 掉电49. 在UNIX系统中，一个进程为了等待某事件而让出处理器便进入了（ D ）。 A. 就绪状态 B. 等待状态 C. 僵死状态 D. 睡眠状态50. 在UNIX中经常要发生进程在主存

15、与磁盘之间的转换，我们把这项工作称为进程的（ B ）。 A. 交换 B. 换进换出 C. 颠簸 D. 调度51. 操作系统完成自身初始化后，等待用户从键盘或鼠标输入命令的程序是（ B ）。 A. 引导程序 B. 操作系统核心程序 C. 系统功能调用子程序 D. 中断处理子程序52. 在批处理系统中，用户作业的作业构成包括（ D ）。 A. 程序 B. 程序和数据 C. 程序和作业说明书 D. 程序、数据和作业说明书53. 电源电压超出固定范围，则要发生（ A ）。A. 硬件故障中断 B. 程序性中断事件C. 外部中断事件 D. 输入/输出中断事件54. （ D ）中断是自愿中断。A. 程序 B

16、. 外部C. I/O D. 访管55. 把从输入井中选取后备作业装入主存储器的工作称为（ B ）。 A. 进程调度 B. 作业调度 C. 移臂调度 D. 旋转调度56. 在UNIX中，规定用户程序请求系统调用的指令是（ B ）。 A. rename B. trap C. sigaction D. sigreturn57. UNIX的处理器状态字（即ps）占用（ B ）。 A. 16位 B. 32位 C. 64位 D. 128位二、填空题1. 当操作系统完成一次系统调用功能后，应把 _用户_ 程序的PSW送回到程序状态字寄存器中。2. 多道程序设计是把多个计算问题同时装入计算机系统的 _主存储器

17、_ 并行执行。3. 自愿中断是正在运行的进程执行了一条 _访管_ 指令而引起的。4. UNIX用系统调用 _fork_ 来创建进程5. 中央处理器总是按照 _程序状态字寄存器_ 中的指令地址和设置的其它状态来控制程序的执行。6. 由于各种外界的原因使正在运行的进程被打断，把它成为 _强迫性_ 中断。7. 当执行到用户程序中的一条访管指令时应把 _操作系统_ 程序的PSW送回到程序状态字寄存器中，以完成用户的系统调用请求。8. 操作系统引入“进程”后，不仅能正确描述程序的执行情况，而且能 _提高资源利用率_ 。9. 中断响应是由中断装置通过 _交换新旧PSW _ 来完成的。10. 中央处理器的工

18、作状态是由占用处理器的程序的 _程序状态字_ 来决定的。11. 按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和 _多道批处理系统_ 。12. 在批处理兼分时的操作系统中，往往把由分时系统控制的作业称为 _前台作业_ 13. 若中断字寄存器的内容为 _非0_ ，则表示有中断事件发生。14. 一个批处理作业被选中执行时操作系统将按 _作业控制说明书_ 所规定的控制要求去控制作业的执行。15. 一个作业被选中装入主存储器后，系统就为该作业创建一个 _进程_ 。16. UNIX系统采用两种方法来确定进程的优先数：设置法和 _计算法_ 。17. 在UNIX中，使用系统调用 _ wa

19、keup _ 来唤醒进程。18. 中断优先级的高低顺序为硬件故障中断、_自愿性中断_ 、程序性中断、外部中断和输入/输出中断。19. 采用多道程序设计技术后可有效提高系统中资源的利用率，增加单位时间的算题量，从而提高了系统的 _吞吐率_ 。 20. 中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为 _中断优先级_ 。21. 采用 _动态重定位_ 的系统支持“程序浮动”。三、名词解释1. PCB：英文名称是Process Control Block，意为进程控制块，用来记录各个进程执行时的情况。2. 程序浮动：程序可以随机地从主存储器的一个区域移动到另一个区域，程序被移动后

20、，扔丝毫不影响它的执行。这种技术称为程序浮动。3. 进程：把一个程序在一个数据集上的一次执行称为一个进程。4. 作业：用户要求计算机系统进行处理的一个计算问题称为一个作业。5. 多道程序设计：让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术成为多道程序设计。6. PSW：程序状态字，是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。7. 中断：一个进程占有处理器运行时，由于自身或外界的原因使运行被打断，让操作系统处理所出现的时间，到适当的时候再让被打断的进程继续运行，这个过程称为中断。8. 输入井：在磁盘上用来存放作业信息的专用区域称为输入井。9. 原语：操作系

21、统中有些能完成特定功能且不可中断的过程，这些不可中断的过程称为原语。10. 中断响应：如有中断事件发生，暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为中断响应。11. 作业调度：从输入井中选取后备作业装入主存储器的工作称为作业调度。12. 当前PSW：存放在程序状态字寄存器中的PSW是当前正在占用处理器的进程的PSW，称为当前PSW。13. 进程切换：把一个进程让出处理器由另一个进程占用处理器的过程称为进程切换。14. 时间片：允许进程一次占用处理器的最长时间。15. 进程队列：把处于相同状态的进程链接在一起，称为进程队列。16. 进程调度：从就绪进程中选取一个进程，让

22、它占用处理器的工作称为进程调度。四、简答题1. 进程的基本属性有哪些？答：(1) 进程的动态性；(2) 多个不同进程可以包含相同的程序；(3) 进程有三种基本状态：运行态、等待态、就绪态；(4) 进程可以并发执行。2. UNIX系统中，swtch的主要任务是什么？答：进程调度程序swtch的主要任务是：在主存就绪的进程中，选择一个优先数最小的进程；为被选中的进程回复现场信息。3 采用“时间片轮转”的进程调度算法时，对时间片取值有什么要求？答：时间片取值的大小关系到计算机系统的效率和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快做出应答，则

23、时间片小一些，这样使轮转一遍的总时间减少，而可对每个进程尽快应答。如果进程数少，则时间片可大一些，这样可减少调度次数，提高系统效率。4. 什么是多道程序设计？多道程序设计的好处是什么？答：让多个计算问题同时进入一个计算机系统的主存储器并行执行的程序设计方法称为多道程序设计。多道程序设计的好处：(1) 提高了处理器的利用率；(2) 充分利用外围设备资源；(3) 发挥了处理器和外围设备以及外围设备之间的并行工作能力。5. 哪些中断属于强迫性中断事件？答：（1）硬件故障中断；（2）程序性中断事件；（3）外部中断事件；（4）输入/输出中断事件6. 列举出常用的进程调度算法。答：（1）先来先服务调度算法

24、（2）最高优先级调度算法（3）时间片轮转调度算法（4）分级调度算法7. 简要说明设计作业调度算法的原则。答：（1）公平性：对用户公平，不能无故或无限制地拖延一个作业的执行。（2）平衡资源使用：尽可能地使系统资源都处于忙碌。（3）极大的流量：在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力。8. 进程控制块（PCB）中应该包含哪些内容，其作用是什么？答：进程控制块是用以记录进程有关信息的一个数据集合，其中登记这诸如：进程标识、进程状态、优先级、中断现场、所占资源等信息。它是由系统为每个进程分别建立的，并且在进程结束其生命期时由系统将相应的PCB撤销，PCB是进程存在的标识。9. 中断装

25、置如何判别是发生了资源性中断还是强迫性中断？答：处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。若有，则通知中断装置；对于强迫性中断，中断装置只要检查中断寄存器的内容，非0表示有中断事件发生。10. 进程在系统中有哪几种基本状态？答：按进程在执行过程中不同时刻的不同情况定义三种基本状态：（1） 运行状态：当一个进程正在占用处理器运行时，称其处于运行状态；（2） 就绪状态：当一个进程具备了运行条件，一旦获得处理器即可运行时，称此进程处于就绪状态；（3） 等待状态：当一个进程由于等待某事件的发生而不能运行时，称此进程处于等待状态。五、综合题1. 有一多道系统，采用不允许

26、移动的可变分区方式管理主存的用户空间，设用户空间为100K，使用最先适应分配算法分配主存。作业调度和进程调度均采用先来先服务算法，今有如表所示的作业队列：作业名进入输入井时间需计算时间主存量要求A10.1时0.3小时15KB10.3时0.5小时60KC10.5时0.4小时50KD10.6时0.4小时10KE10.7时0.2小时20K假设所有的作业都是计算型的且忽略系统调度时间，请计算作业被装入主存的次序以及每个作业被装入主存时的时间。作业被装入主存的次序为：A、B、D、E、C。每个作业被装入主存的时间如表所示：作业名ABCDE装入时间10.1时10.3时10.9时10.6时10.7时2. 系统

27、有4个资源R1、R2、R3、R4，现有三个进程P1、P2、P3，它们已占用资源和等待的资源如下表所示： 占用表 等代表资源占用进程R1P2R2P1R3P3R4P1进程等待资源P1R1P2R2P3R3 请问：该系统执行这三个进程时是否会发生死锁？P1R1P2R2P1 所以系统执行这三个进程会发生死锁。3. 设有12个同类资源可供4个进程共享，资源分配情况如表：进程已占资源数最大需求数P124P236P347P414试问：(1) 目前系统是否处于安全状态？为什么？ (2) 如果这4个进程又要求系统分配一个资源时，在什么情况下会引起系统的死锁？为什么？1）目前系统出于安全状态。因为系统已为4个进程共

28、分配了10个资源，现在还剩余2个资源，可把这2个资源先满足进程P1的需要，当P1执行结束时可收回4个资源。进程P2、P3、P4都尚需3个资源，故可先满足其中任何一个进程的需求，假定先满足进程P2的需求，那么当进程P2执行结束时可收回进程P2占用的6个资源，加上为进程P2分配时剩余的一个资源，现在系统又剩余资源7个。这7个资源足够分配给进程P3和P4，故系统中每一个进程都能在有限的时间里得到它们所需的全部资源，系统处于安全状态。（2）如果这4个进程又要求系统分配一个资源时，若系统把剩余的2个资源中的一个资源分配给了进程P2（或P3、或P4），那么系统中的这4个进程尚需的资源数分别为2个、2个、3

29、个、3个。但系统的剩余资源数为1个，就不能满足任何一个进程的需要，使它们都处于等待资源的状态。由于每个进程得不到自己所需的所有资源而不能执行结束，也都不归还已占得资源。这样，这4个进程的等待就永远不能结束而形成了死锁。4. 有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，他们的优先数和需要的处理器时间如下表所示：进程处理器时间优先数P1103P211P323P414P552忽略进行调度等待所花费的时间，请回答下列问题：（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。（2）分别计算出上述两种算下的平均等待时间。答：（1）采用“先来先服务”调度算法时进程调度次序：P1P2P3P4P5； 采用“非抢占式的优先数”调度算法时进程调度次序：P1P2P5P3P4 （2）采用先来先服务调度算法时平均等待时间：9.6； 采用非抢占式的优先数调度算法的平均等待时间：115. 设系统中有4个进程P1、P2、P3、P4，在某一时刻系统状态如下：进程最大需求量已分配资源量剩余资源量P1941P251P342P421 系统是否处于安全状态？如是，则给出所有的安全进程执行序列。答：系统处于安全状态，执行序列为：P4P3P2P1