计算机课程试题操作系统、数据库、软件工程

计算机课程试题操作系统、数据库、软件工程内容摘要：

状态的变换 51．关于进程通信的叙述中， 是高级通信。 A. P、 V 操作 B. 生产者和消费者问题 C. 直接通信和间接通信 D. 同步与互斥 52．在非剥夺调度方式下，运行进程执行 V 原语之后，其状态。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 53．对于两 个并发进程，设互斥信号量为 mutex，若 mutex=0，则（ ） A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区 54．两个进程合作完成一个任务。 在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。 A. 同步 B. 互斥 C. 调度 D. 执行 55．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进 程间交换数据的方式进行，这种方式称为（ ）。 A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信 56．死锁产生是有一定条件的，下列不是死锁产生的必要条件是。 A. 永久资源一次只能被一个进程独占 B. 进程独占某种资源时，在其未使用完之前不能被其他进程夺走 C. 一个进程占用两个或两个以上资源 D. A 进程占有资源 P， B 进程占有资源 Q，同时 A 又要求 Q， B又要求 P 57．预防死锁的有效措施是。 A. 破坏对独占资源的互斥条件 B. 破 坏进程对资源独占后的不可剥夺性 C. 采用预先静态分配算法，将全部资源一次性分配给各个作业 D. 采用有序资源使用法 58．资源的有序分配策略可以破坏（ ）条件。 Ａ . 互斥使用资源 Ｂ . 占有且等待资源 (请求和保持资源 ) Ｃ . 非抢夺资源 Ｄ . 循环等待资源 59． 死锁一旦发生，只能设法将死锁解除，常采用两种方法，一是资源剥夺，二是。 A. 挂起运行中的进程，将其资源分配给死锁进程 B. 停机重新启动系统 C. 撤消系统中的一个或几个死锁进程 D. 更换系统 60．在下列解决死锁的方法中，属于死锁预防策略的是。 A. 银行家算法 B. 资源有序分配法 C. 死锁检测算法 D. 资源分配图化简法 二、填空题 61. 并发是现代操作系统的最基本特征之一，为了更好地描述这一特征而引入了 这一概念。 62. 进程被创建后，最初处于 状态，然后经 选中后进入 状态。 63. 进 程的同步和互斥反映了进程间 和 的关系。 64. 死锁产生的原因是 和。 65. 进程调度的方式通常有 和 方式两种 66. 在操作系统中，信号量表示 的物理实体，它是一个与 有关的整型变量，其值仅能由原语改变。 67. 现代计算机中， CPU 工作方式有目态和管态两种。 目态是指运行 程序，管态是指运行 程序。 执行编译程序时， CPU 处理。 68. 进程的静态描述由 、 和 三部分组成。 69. 产生死锁的四个必要条件是 、 、 和。 70. 一个进程的 可以划分为一组状态，一个进程至少应有 基本状态： 、 、。 71. 每执行一次 P 原语，信号量的数值 S减 1。 如果 S＞ =0，该进程 ；若 S＜ 0，则 该进程，并把它插入该 对应的 队列中，重新进行进程调度。 72. 每执行一次 V 原语，信号量的数值 S 加 1。 如果 ，则 q 进程继续执行；如果 S=0， 则从对应的 队列中移出 进程并将 状态赋予该进程。 73. 利用信号量实现进程的 ，应为临界区设置一个信号量 mutex。 其初值 为 ，表示该资源尚未使用，临界区应置于 和 原语之间。 74. 进程创建工作主要完成的是创建进程控制块（ PCB），并把它挂到 队列中。 75. 如果系统中有 n 个过程，则在就绪队列中进程的个数最多为。 76. 进程之间的联系称之为进程通信， 是进程的通信工具。 三、自评参考答案 61. 进程 、进程调度、运行 、间接制约 、进程推进顺序不当 65.剥夺调度（可抢占式）、非剥夺调度（不可抢占式） 、队列 、操作系统、目态 、程 序部分、相关的数据结构集 、不剥夺条件、部分分配条件、环路条件 70. 资源队列、 P－ V 71..生命期、三种、运行状态、就绪状态、等待状态 72. 继续执行、阻塞（等待）、信号量、阻塞（等待） 73. S＞ 0、等待、一个、就绪 73. 互斥、 P（ mutex）、 V（ mutex） 74. 就 绪 75. n－ 1 76. 通信原语 第三章 作业管理 3. 1 学习指导 操作系统为用户提供两个接口，一个是系统为用户提供的各种命令接口，用户利用这些操作命令来组织和控制作业的 执行或管理计算机系统一个是程序接口，编程人员使用它们来请求操作系统服务。 按命令方式对作业控制方式的不同，可将命令接口分为联机命令接口和脱机命令接口。 联机命令接口又称交互式命令接口，它由一组键盘操作命令组成。 用户通过控制台或终端键入操作命令，向系统提出各种服务要求。 在微机系统中，通常把键盘命令分为内部命令和外部命令两大类。 脱机命令接口也称批处理命令接口，它是一组作业控制命令 (或称作业控制语言 )组成。 脱机用户是指不能直接干预作业运行的用户，他们事先用相应的作业控制命令写成一份作业操作说明书，连同作业一起提交给 系统，当系统调度到该作业时，由系统中的命令解释程序对作业说明书上的命令或作业控制语句逐条解释执行。 程序接口由一组系统调用组成。 用户通过在程序中使用这些系统调用来请求操作系统提供的服务。 所谓系统调用就是用户在程序中调用操作系统所提供的一些子功能。 具体地讲，系统调用就是通过系统调用命令中断现行程序，而转去执行相应的子程序，以完成特定的系统功能。 对操作系统而言，其所提供的系统调用命令条数、格式以及所执行的功能等都不尽相同。 系统调用命令是为了扩充机器指令、增强系统功能、方便用户使用而提供的。 因此，在一些计算机系统 中，把系统调用命令称为广义指令。 广义指令与机器指令在性质上是不同的，机器指令是用硬件线路直接实现的，而广义指令则是由操作系统提供的一个或多个子程序模块实现的。 用户使用操作系统的主要目的是作业处理。 一个作业进入系统到运行结束，一般需经历收容、运行、完成三个阶段，与这三个阶段对应的作业处于后备、运行和完成三种状态。 作业调度的主要功能是按照某种原则从后备作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。 常用的作业调度算法有：先来先服务、短作业优先、响应比高者优先、优先数优先等调 度算法。 衡量作业调度算法性能的主要指标有：作业的周转时间、作业的平均周转时间和平均带权周转时间。 本章的重点内容有： 用户与操作系统之间的接口；作业的分类和作业控制；作业的状态及其转换；作业调度算法及周转时间、平均周转时间、平均带权周转时间的计算。 3. 2 学习自评 一、 选择题 1. 从控制角度看，用户作业分两大类，它们是。 A. 分时作业和实时作业 B. 单用户作业和多用户作业 C. 批处理作业和终端作业 D. 本地作业和远程作业 2. 联机作业控制的特点是采用（ ）的方式来进行作业控制。 A. 人机对话 B. 作业控制卡 C. 作业说明书 D. 命令文件 3. 批处理作业的控制是由 组成的。 A. 交互命令 B. 内部命令 C. 外部命令 D. 作业控制命令 4. 用交互命令方式对作业的控制属。 A. 脱机作业控制 B. 联机作业控制 C. 既可对脱机作业进行控制，又可对联机作业进行控制 D. 不能对作业进行控制 5. 作业调度的任务不是。 A. 从后备作业队列中选出作业并调入主存 B. 作业完成后，做好事后处理工作 C. 做好作业运行前的准备工作，分配一定的资源 D. 建立作业控制块 6. 确定作业调度算法应重点考虑。 A. 使进入系统的作业尽可能在规定时间内运行完成 B. 使用户满意 C. 使 CPU 处于繁忙状态 D. 充分发挥计算机资源的利用率 7. 计算时间短的作业优先调度算法中， 不是这种调度算法的优点。 A. 可以提高系 统的吞吐量 B. 可降低作业的平均等待时间 C. 缩短作业等待队列 D. 可缩短大作业的等待时间 8. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ ）。 A. 先来先服务 B. 优先数 C. 最高响应比优先 D. 短作业优先 9. 既考虑作业等待时间，又考虑作业执行时间的调度算法有（ ）。 A. 响应比高者优先 B. 短作业优先 C. 优先级调度 D. 先来 先服务 10. 作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。 A. 运行 B. 提交 C. 完成 D. 后备 11. （ ）是指从作业提交给系统到作业完成的时间间隔。 A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间 12. 作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。 A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间 13. 用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。 A. 自动 B. 联机 C. 脱机 D. 假脱机 14. 的作业调度算法，对于执行时间对短的长作业较为有利。 A． FCFS B． SJF C． HRN D．优先级调 度 15. 在作业管理中， JCL 是指（ ）。 A. 作业控制语言 B. 作业命令行 C. 作业命令连接 D. 作业控制方式 16. 用户使用 OS 通常有三 种手段，它们是终端命令、系统调用和。 A. 计算机高级指令 B. 宏命令 C. 作业控制语言 D. 汇编语言 17．在配有操作系统的计算机中，用户程序通过 向操作系统指出使用外部设备的要求。 A. 作业申请 B. 原语 C. 广义指令 D. I/O 指令 18．系统调用是指。 A. 用户执行一个操作系统文件 B. 用户执行一个应用文件 C. 用户在程序或键盘操作中 调用 OS 的各项功能 D. 用户键盘命令的执行 19．用户调用的执行控制是采用。