操作系统习题第二章

第二章 1 分配到必要的资源并获得处理机时的进程状态是 执行状态 A 就绪状态 B 执行状态 C 阻塞状态 D 撤消状态 2 若进程信号量 S 的初值为 2 当前值为 1 绝对值 则表示有 个等 待进程 A 0 B1 C2 D3 3 程序的顺序执行通常在 单道程序 的工作环境中 具有以下特征 程序的可再 现性 程序的并发执行在 多道程序 的工作环境中 具有如下特征 资源共享 A 单道程序 B 多道程序 C 程序的可再现性 D 资源共享 4 下列进程变化中 等待 运行 变化是不可能发生的 A 运行 就绪 B 运行 等待 C 等待 运行 D 等待 就绪 5 当 时 进程从执行状态转变为就绪状态 A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生 6 用 P V 操作管理临界区时 信号量的初值应定义为 A 1 B 0 C 1 D 任意值 7 对于两个并发进程 设互斥信号量为 mutex 若 mutex 0 则 A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区 另一个进程等待进入 D 表示有两个进程进入临界区 8 如果系统中有 n 个进程 则就绪队列中进程的个数最多为 就绪队列中的进程只要获得 CPU 就能运行 CPU 中必定有一个正在运行的 进程 A n 1 B n C n 1 D1 9 在多进程的系统中 为了保证公共变量的完整性 各进程应互斥进入临界区 所 谓临界区是指 一段程序 A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序 10 如果系统中有 n 个进程 则在等待队列中进程的最多个数为 n 个 等待队列中的进程还缺少除了 CPU 以外 还缺少其他资源 如果其他资源获 得不了就始终在等待队列 11 如果信号量的当前值为 4 绝对值 则表示系统中在该信号量上有 4 个等待进程 12 判断正误 进程的并发执行是指同一时刻有两个以上的程序 它们的指令 在同一处理器上执行 错误 13 判断正误 并发是并行的不同表述 其原理相同 错误 14 进程的基本状态有 就绪状态 执行状态 阻塞状态 15 进程由 程序段 数据段 PCB 进程控制块 三部分组成 其中 PCB 是进程存在的唯一标志 而 程序段 部 分也可以为其他进程共享 16 设系统中有 n n 2 进程 且当前不在执行进程调度程序 试考虑下述 4 种情况 A 没有运行进程 有 2 个就绪进程 n 个进程处于等待状态 B 有 1 个运行进程 没有就绪进程 n 1 个进程处于等待状态 C 有 1 个运行进程 有 1 个就绪进程 n 2 个进程处于等待状态 D 有 1 个运行进程 有 n 1 个就绪进程 没有进程处于等待状态 上述情况中 不可能发生的情况是 17 在一个处理机当中 若有 5 个用户进程 且假设当前时刻为用户态 则处于就 绪状态的用户进程最多有 4 个 最少有 0 个 18 在操作系统中 是竞争和分配资源的基本单位 A 程序 B 进程 C 作业 D 用户 19 并发进程指的是 A 可平行执行的进程 B 可先后执行的进程 C 可同时执行的进程 D 不可中断 的进程 20 某进程所申请的一次打印事件结束 则该进程的状态可能发生的改变是 A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态 21 程序段 S1 S2 S3 S4 之间存在下面的前驱关系 S1 S2 S2 S3 S1 S4 可以并发执行的程序段是 S2 与 S4 S3 与 S4 22 操作系统是计算机系统中的一个大型系统软件 它管理和控制计算机系统 中的 软硬件资源 23 判断正误 进程是一个程序在某数据集上的一次执行 所以不同进程对应 不同的程序 错误 24 进程的属性包括 A 进程就是程序 或者说 进程是程序的另一种叫法 B 一个被创建了的进程 在它消亡之前 在任何时刻总是处于 3 种基本状态之一 C 多个不同的进程可以包含相同的程序 D 两个进程可以同时处于运行状态 25 下面对进程的描述中 错误的是 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合 26 一个进程是 A 由协处理机执行的一个程序 B 一个独立的程序和数据集 C PCB 结构与程序和数据的组合 D 一个独立的程序 27 操作系统根据 来对并发执行的进程进行控制和管理 A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权 28 下面所述步骤中 不是创建过程所必须的 A 由调度程序为进程过程分配 CPU B 建立一个过程控制块 C 为进程分配内存 D 将进程块链入就绪队列 29 进程控制就是对系统中的进程实施有效的管理 通过使用 进程撤 消 进程阻塞 进程唤醒等进程控制原语实现 A 过程运行 B 进程管理 C 进程创建 D 进程同步 30 一个进程被唤醒意味着 A 该进程重新占有了 CPU B 它的优先权变为最大 C 其 PCB 移至等待队列首 D 进程变为就绪状态 31 一个运行的进程用完了分配给它的时间片后 它的状态变为 A 就绪 B 等待 C 运行 D 由用户自己决定 32 是一种只能进行 P 操作和 V 操作的特殊变量 A 调度 B 进程 C 同步 D 信号量 33 在操作系统中 进程 是资源分配 调度和管理的最小单位 34 有 m 个进程共享同一临界资源 若使用信号量机制实现对资源的互斥访问 则信号量值的变化范围是 m 1 1 35 进程的定义是什么 它有哪三种基本状态 进程是一个具有一定功能的程序关于某个数据集合的一次运行活动 三种基本状态 就绪状态 执行状态 阻塞状态 36 设公共汽车上 司机和售票员的活动分别是 司机活动 启动车辆 正常运行 到站停车 售票员活动 关门 售票 开门 用信号量和 P V 操作实现它们的关系 解 两个进程关系 两个互斥信号量 s1 和 s2 s1 表示是否允许司机启动汽车 s2 表示是否允许售票员开门 semaphore s1 0 semaphore s2 0 main cobegin driver busman end driver while true P s1 启动车辆 正常行驶 到站停车 V s2 busman while true 关车门 V s1 售票 P s2 开车门 上下乘客 37 用 P V 操作实现下述问题 桌子上有一个盘子 可以存放一个水果 父亲 总是放苹果到盘子中 而母亲总是放香蕉到盘子中 一个儿子专等吃盘中的香 蕉 而一个女专等吃盘中的苹果 解 四个进程关系 三个信号量 互斥信号量 dish 盘子 资源信号量 apple 苹果 和 banana 香蕉 semaphore dish 1 semaphore apple 0 semaphore banana 0 main cobegin father mother son daughter end father while true P dish 将苹果放入盘中 V apple mother while true P dish 将香蕉放入盘中 V banana son while true P banana 从盘中取出香蕉 V dish 吃香蕉 daughter while true P apple 从盘中取出苹果 V dish 吃苹果 38 设有一个作业由四个进程组成 这四个进程在运行时必须按图所示的顺序 用 P V 原语操作表达四个进程的同步关系 解 四个进程关系 三个资源信号量 s2 T2 执行 s3 T3 执行 s4 T4 执行 semaphore s2 0 semaphore s3 0 semaphore s4 0 main Cobegin T1 T2 T3 T4 end 38 题 T1 T1 V s2 T1 T3 T2 T4 V s3 T2 P s2 T2 V s4 T3 P s3 T3 V s4 T4 P s4 P s4 T4 39 设有一个发送者进程和一个接受者进程 其流程图如图所示 S 是用于实 现进程同步的信号量 mutex 是用于实现进程互斥的信号量 发送者进程 接受者进程 申请 加锁 加锁 解锁 解锁 消息个数加 1 39 题 1 P mutex 把消息写入缓冲区中 申请缓冲区 2 V mutex V s 将缓冲区放到消息链尾 3 P s 从消息链首取一个缓冲 区 4 P mutex V mutex 释放缓冲区 从缓冲区中取出消息 40 某寺庙 有小 老和尚若干 有一水缸 有小和尚提水入缸供老和尚饮用 水缸可容 10 桶水 水取自同一井中 水井径窄 每次只能容一个桶取水 水桶 总数为 3 个 每次入 取缸水仅为 1 桶 且不可同时进行 试给出取水 入水 的算法描述 解 两个进程关系 五个信号量 互斥信号量 mutex1 水井 和 mutex2 水缸 资源信号量 count 水桶个数 empty 水缸满 和 full 水缸 空 semaphore mutex1 1 semaphore mutex2 0 semaphore count 3 semaphore empty 10 semaphore full 0 main cobegin 小和尚 老和尚 end 小和尚 While P empty P count P mutex1 从井中取水 V mutex1 P mutex2 倒水入缸 V mutex2 V count V full 老和尚 While P full P count P mutex2 从缸中取水 V mutex2 V count V empty 41 下述哪个选项不是管程的组成部分 A 局部于管程的共享数据结构 B 对管程内数据结构进行操作的一组过程 C 管程外过程调用管程内数据结构的说明 D 对局部于管程的数据结构设置初始值的语句 42 在操作系统中引入线程概念的主要目的是 减少程序在并发执行时所付出的 时空开销 提高程序执行的并发度 使 OS