第2章进程与线程

第二章第二章 进程与线程进程与线程 一 填空题 程序的 执行是现代操作系统的基本特征之一 为了更好地描述这一特征而引入了 这一概念 2 进程至少有三种基本状态 和 3 进程存在的标志是 4 进程的静态实体由 和 三部分组成 5 进程被创建后 最初处于 状态 然后经 选中后进入 状态 6 如果系统中有 n 个进程 则在就绪队列中进程的个数最多为 7 高级进程通信方式大致分为三大类 和 8 一般说来 进程队列有三种组织方式 和 9 进程作为正在执行的程序 有如下性质 10 是竞争计算机系统资源的基本单位 11 不同的进程可以包含 程序 12 所有进程都可以定义为下面五种 13 在单处理机里 在一个时间内 最多只有 个进程是在运行的 14 系统要为进程设计一种数据结构 来描述它 15 为了刻画进程的动态变化 通常把进程表示为程序段 私有数据块和 16 跟踪程序执行过程中的状态 它们表达了进程在当前时刻的状态以及它与其 他进程和资源的关系 17 通常进程控制块包含的信息有 进程的名字 当前状态 所有资源和已分配的资源 调度通讯信息 与其他进程控制块的连接字 等等 18 进程控制块是 的标志 19 进程控制块不但指出了进程的名字 而且也标志出了 20 设计的目的是为了让 CPU 的利用率达到最大值 任何时间都有进程在运 行 21 分时技术的目的就是 让用户在执行程序的时候可以将这些程序结合起来 22 这些处在等待或就绪状态的进程驻在内存中一个叫 的队列中 23 当一个程序进入 CPU 并执行一段时间后 导致它最终退出的原因可能是中断或是 24 通常 一个处理机调度程序至少每 毫秒执行一次 25 在一些操作系统中是没有作业调度程序的 例如 26 撤销原语首先检查 PCB 进程链或进程家族 寻找 27 有两种系统中断 28 进程上下文实际上是 29 在操作系统中并发执行的进程可以分为 30 所有与其他进程共事的进程是 二 选择题 1 在下列叙述中 错误的一条是 A 进程被撤销时 只需释放该进程的 PCB 就可以了 因为 PCB 是进程存在的惟一标志 B 进程的互斥合同步都能用 P V 原语实现 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 将收回读作业所占资源并输出结果 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 进程就是程序在并发环境中的执行过程 它是系统进行资源分配和调度的一个基本单位 进程具有 1 2 调度性 异步性和结构性等基本特征 进程是一次执行过程 具有生命期体现了进程的 1 特征 进 程由程序段 3 4 组成 其中 4 是进程在系统中存在的惟一标识 1 2 依次选 A 动态性 B 静态性 C 共行性 D 并发性 E 可执行性 F 易用性 3 A 过程 B 数据 C 进程标识符 D 函数 4 A FCB B FIFO C PCB D JCB 15 进程执行时的间断性 决定了进程可能具有多种状态 进程的基本状态有三种 在分时系统中 当 一个进程拥有的时间片到时 则该进程即由 1 进入 2 如果出现因某种原因使得处理机空闲时 则需要 从就绪队列中选择一进程 并将处理机分配给它 此时该进程进入 3 这个过程是由 4 来完成 1 2 3 依次选 A 就绪状态 B 静止状态 C 阻塞状态 D 运行状态 4 A 进程控制程序 B 资源分配程序 C 进程调度程序 D 处理机分配程序 16 为了描述进程的动态变化过程 采用了一个与进程相联系的 系统根据它而感知进程的存在 A 进程状态字 B 进程优先数 C 进程控制块 D 进程起始地址 17 下列进程状态的转换中 不正确的 A 就绪 运行 B 运行 就绪 C 就绪 阻塞 D 阻塞 就绪 18 下列各项步骤中 不是创建进程所必须的步骤 A 建立一个进程控制块 PCB B 由 CPU 调度程序为进程调度 CPU C 为进程分配内存等必要的资源 D 将 PCB 链入进程就绪队列 19 在下列特性中 不是进程的特性 A 异步性 B 并发性 C 静态性 D 动态性 20 在单处理机系统中 处于运行状态的进程 A 只有一个 B 可以有多个 C 不能被挂起 D 必须在执行完后才能被撤下 21 已经获得除 以外的所有运行所需资源的进程处于就绪状态 A 存储器 B 打印机 C CPU D 磁盘空间 22 进程从运行状态变为阻塞状态的原因是 A 输入或输出事件发生 B 时间片到 C 输入或输出事件完成 D 某个进程被唤醒 23 在操作系统中同时存在多个进程 它们 A 不能共享系统资源 B 不能调用同一段程序代码 C 可以共事允许共事的系统资源 D 可以共事所有的系统资源 24 进程创建原语的任务是 A 为进程编制程序 B 为进程建立 PCB 表 C 为进程分配 CPU D 为进程分配所需的各种资源 三 判断题 1 进程是一个静态概念 程序是动态概念 2 进程具有并发特征 而程序没有 3 不同的进程 其内部操作也不同 4 与处理机调度程序不同的是 作业调度程序执行的频率要高得多 5 所有可能被中断处理的执行改变并且重新执行过程所需要的信息都必须保存下来 四 简答题 1 什么是进程 2 一个进程入睡时其断点落在何处 它被唤醒后从何处继续原来的执行 3 什么是临界区 4 试说明进程互斥 同步和通信三者之间的关系 5 什么是分级调度 分时系统中有作业调度的概念吗 如果没有 为什么 6 试述作业调度的主要功能 7 作业调度的性能评价标准有哪些 这些性能评价标准在任何情况下都能反映调度策略的优 劣吗 8 进程调度的功能有哪些 9 进程调度的时机有哪几种 10 进程上下文切换由哪几部分组成 描述进程上下文切换过程 11 为什么说在进程上下文切换过程中 上下文切换程序不能破坏 老 进程的上下文结构 12 在操作系统实现的时候 往往要对某些机制决定解决的策略 例如当一个进程结束时 是否要将它的子进程也一起结束掉 试举出在哪种情况下这个方法可以得到好处 以及举出另外一种情况 这种方法反而会带来问题 13 假设有一个计算机系统没有提供系统调用 但是它有提供中断处理 试问要如何在这样 的计算机系统上仿真出系统调用的机制 14 试说明进程通常有哪些状态 15 试说明在哪些情况下进程会退出执行的状态 16 试说明在 PCB 中通常存储哪些进程的信息 17 当一个线程被建立时 需要使用到什么资源 与建立一个进程有什么不同 18 为什么线