A. 打印机结束工作 B. 地址越界 C. 时间片到时 D. 掉电
49. 在UNIX系统中,一个进程为了等待某事件而让出处理器便进入了( D )。 A. 就绪状态 B. 等待状态 C. 僵死状态 D. 睡眠状态
50. 在UNIX中经常要发生进程在主存与磁盘之间的转换,我们把这项工作称为进程的
( 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. 外部 C. I/O D. 访管
55. 把从输入井中选取后备作业装入主存储器的工作称为( B )。 A. 进程调度 B. 作业调度 C. 移臂调度 D. 旋转调度 56. 在UNIX中,规定用户程序请求系统调用的指令是( B )。 A. rename B. trap C. sigaction D. sigreturn 57. UNIX的处理器状态字(即ps)占用( B )。 A. 16位 B. 32位 C. 64位 D. 128位
二、填空题
1. 当操作系统完成一次系统调用功能后,应把 ___用户_______ 程序的PSW送回到程序状
态字寄存器中。
2. 多道程序设计是把多个计算问题同时装入计算机系统的 ___主存储器_______ 并行执行。
3. 自愿中断是正在运行的进程执行了一条 ____访管______ 指令而引起的。 4. UNIX用系统调用 ____fork______ 来创建进程
5. 中央处理器总是按照 __程序状态字寄存器________ 中的指令地址和设置的其它状态来控制程序的执行。
6. 由于各种外界的原因使正在运行的进程被打断,把它成为 ___强迫性_______ 中断。 7. 当执行到用户程序中的一条访管指令时应把 ____操作系统______ 程序的PSW送回到
程序状态字寄存器中,以完成用户的系统调用请求。
8. 操作系统引入“进程”后,不仅能正确描述程序的执行情况,而且能 __提高资源利用
率________ 。
9. 中断响应是由中断装置通过 ___交换新旧PSW _______ 来完成的。
10. 中央处理器的工作状态是由占用处理器的程序的 ____程序状态字______ 来决定的。 11. 按内存中同时运行程序的数目可以将批处理系统分为两类:单道批处理系统和 ____多道批处理系统______ 。
12. 在批处理兼分时的操作系统中,往往把由分时系统控制的作业称为 __前台作业
________
13. 若中断字寄存器的内容为 ____非0______ ,则表示有中断事件发生。
14. 一个批处理作业被选中执行时操作系统将按 ___作业控制说明书_______ 所规定的控
制要求去控制作业的执行。
15. 一个作业被选中装入主存储器后,系统就为该作业创建一个 ____进程______ 。 16. UNIX系统采用两种方法来确定进程的优先数:设置法和 ___计算法_______ 。 17. 在UNIX中,使用系统调用 ___ wakeup _______ 来唤醒进程。
18. 中断优先级的高低顺序为硬件故障中断、__自愿性中断________ 、程序性中断、外部
中断和输入/输出中断。
19. 采用多道程序设计技术后可有效提高系统中资源的利用率,增加单位时间的算题量,从而提高了系统的 ____吞吐率______ 。
20. 中断装置是按预定的顺序响应同时出现的多个中断事件,把这个预定的顺序称为 ___中
断优先级_______ 。
21. 采用 ____动态重定位____________ 的系统支持“程序浮动”。
三、名词解释
1. PCB:英文名称是Process Control Block,意为进程控制块,用来记录各个进程执行时的情况。
2. 程序浮动:程序可以随机地从主存储器的一个区域移动到另一个区域,程序被移动后,扔丝毫不影响它的执行。这种技术称为程序浮动。
3. 进程:把一个程序在一个数据集上的一次执行称为一个进程。 4. 作业:用户要求计算机系统进行处理的一个计算问题称为一个作业。
5. 多道程序设计:让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种程序设计技术成为多道程序设计。
6. PSW:程序状态字,是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。 7. 中断:一个进程占有处理器运行时,由于自身或外界的原因使运行被打断,让操作系统处理所出现的时间,到适当的时候再让被打断的进程继续运行,这个过程称为中断。 8. 输入井:在磁盘上用来存放作业信息的专用区域称为输入井。
9. 原语:操作系统中有些能完成特定功能且不可中断的过程,这些不可中断的过程称为原语。
10. 中断响应:如有中断事件发生,暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称为中断响应。
11. 作业调度:从输入井中选取后备作业装入主存储器的工作称为作业调度。
12. 当前PSW:存放在程序状态字寄存器中的PSW是当前正在占用处理器的进程的PSW,称为当前PSW。
13. 进程切换:把一个进程让出处理器由另一个进程占用处理器的过程称为进程切换。 14. 时间片:允许进程一次占用处理器的最长时间。
15. 进程队列:把处于相同状态的进程链接在一起,称为进程队列。
16. 进程调度:从就绪进程中选取一个进程,让它占用处理器的工作称为进程调度。
四、简答题
1. 进程的基本属性有哪些? 答:(1) 进程的动态性;
(2) 多个不同进程可以包含相同的程序;
(3) 进程有三种基本状态:运行态、等待态、就绪态;
(4) 进程可以并发执行。
2. UNIX系统中,swtch的主要任务是什么?
答:进程调度程序swtch的主要任务是:在主存就绪的进程中,选择一个优先数最小的进程;为被选中的进程回复现场信息。
3 采用“时间片轮转”的进程调度算法时,对时间片取值有什么要求?
答:时间片取值的大小关系到计算机系统的效率和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快做出应答,则时间片小一些,这样使轮转一遍的总时间减少,而可对每个进程尽快应答。如果进程数少,则时间片可大一些,这样可减少调度次数,提高系统效率。
4. 什么是多道程序设计?多道程序设计的好处是什么?
答:让多个计算问题同时进入一个计算机系统的主存储器并行执行的程序设计方法称为多道
程序设计。
多道程序设计的好处: (1) 提高了处理器的利用率; (2) 充分利用外围设备资源;
(3) 发挥了处理器和外围设备以及外围设备之间的并行工作能力。
5. 哪些中断属于强迫性中断事件? 答:(1)硬件故障中断; (2)程序性中断事件; (3)外部中断事件; (4)输入/输出中断事件
6. 列举出常用的进程调度算法。 答:(1)先来先服务调度算法 (2)最高优先级调度算法 (3)时间片轮转调度算法 (4)分级调度算法
7. 简要说明设计作业调度算法的原则。
答:(1)公平性:对用户公平,不能无故或无限制地拖延一个作业的执行。