操作系统第二章练习2 答案

1 1 P P V V 操作是操作是 A A A A 两条低级进程通信原语两条低级进程通信原语 B B 两组不同的机器指令两组不同的机器指令 C C 两条系统调用命令两条系统调用命令 D D 两条高级进程通信原语两条高级进程通信原语 2 2 设系统中有 设系统中有 n n n 2n 2 个进程 且当前不在执行进程调度程序 试考虑下述 个进程 且当前不在执行进程调度程序 试考虑下述4 4 种情况 种情况 不可能发生的情况是不可能发生的情况是 A A A A 没有运行进程 有 没有运行进程 有2 2个就绪进程 个就绪进程 n n 个进程处于等待状态 个进程处于等待状态 B B 有 有1 1个运行进程 没有就绪进程 个运行进程 没有就绪进程 n 1n 1个进程处于等待状态 个进程处于等待状态 C C 有 有1 1个运行进程 有个运行进程 有1 1个就绪进程 个就绪进程 n 2n 2个进程处理等待状态 个进程处理等待状态 D D 有 有1 1个运行进程 个运行进程 n 1n 1个就绪进程 没有进程处于等待状态 个就绪进程 没有进程处于等待状态 3 3 若 若 P P V V 操作的信号量操作的信号量 S S 初值为初值为2 2 当前值为 当前值为 1 1 则表示有 则表示有 B B 等待进程 等待进程 A A 0 0个个 B B 1 1个个 C C 2 2个个 D D 3 3个个 4 4 用 用 V V 操作唤醒一个等待进程时 被唤醒进程的状态变为操作唤醒一个等待进程时 被唤醒进程的状态变为 B B A A 等待等待 B B 就绪就绪 C C 运行运行 D D 完成完成 5 5 用 用 P P V V 操作可以解决操作可以解决 A A 互斥问题 互斥问题 A A 一切一切 B B 某些某些 C C 正确正确 D D 错误错误 6 6 多道程序环境下 操作系统分配资源以 多道程序环境下 操作系统分配资源以 C C 为基本单位 为基本单位 A A 程序程序 B B 指令指令 C C 进程进程 D D 作业作业 7 7 从下面对临界区的论述中 选出一条正确的论述 从下面对临界区的论述中 选出一条正确的论述 1 1 临界区是指进程中用于实现进程互斥的那段代码 临界区是指进程中用于实现进程互斥的那段代码 2 2 临界区是指进程中用于实现进程同步的那段代码 临界区是指进程中用于实现进程同步的那段代码 3 3 临界区是指进程中用于实现进程通信的那段代码 临界区是指进程中用于实现进程通信的那段代码 4 4 临界区是指进程中用于访问共享资源的那段代码 临界区是指进程中用于访问共享资源的那段代码 5 5 临界区是指进程中访问临界资源的那段代码 临界区是指进程中访问临界资源的那段代码 8 8 A A 是一种只能由 是一种只能由 waitwait 和和 signalsignal 操作所改变的整型变量 操作所改变的整型变量 A A 可用于实现 可用于实现 进程的 进程的 B B 和 和 C C B B 是排他性访问临界资源 是排他性访问临界资源 A A 1 1 控制变量 控制变量 2 2 锁 锁 3 3 整型信号量整型信号量 4 4 记录型信号量 记录型信号量 B B 1 1 同步 同步 2 2 通信 通信 3 3 调度 调度 4 4 互斥互斥 C C 1 1 同步同步 2 2 通信 通信 3 3 调度 调度 4 4 互斥 互斥 9 9 对于记录型信号量 在执行一次对于记录型信号量 在执行一次 waitwait 操作时 信号量的值应当 操作时 信号量的值应当 A A 当其值 当其值 为 为 B B 时 进程阻塞 在执行 时 进程阻塞 在执行 signalsignal 操作时 信号量的值应当为 操作时 信号量的值应当为 C C 当其 当其 值为 值为 D D 时 应唤醒阻塞队列中的进程 时 应唤醒阻塞队列中的进程 A A 1 1 不变 不变 2 2 加 加1 1 3 3 减减1 1 4 4 加指定数值 加指定数值 5 5 减指定数值 减指定数值 B B 1 1 大于 大于0 0 2 2 小于小于0 0 3 3 大于等于 大于等于0 0 4 4 小于等于 小于等于0 0 C C 1 1 不变 不变 2 2 加加1 1 3 3 减 减1 1 4 4 加指定数值 加指定数值 5 5 减指定数值 减指定数值 D D 1 1 大于 大于0 0 2 2 小于 小于0 0 3 3 大于等于 大于等于0 0 4 4 小于等于小于等于0 0 10 10 用信号量用信号量 S S 实现对系统中实现对系统中4 4台打印机的互斥使用 台打印机的互斥使用 S valueS value 的初值应设置为的初值应设置为 A A 若 若 S valueS value 的初值为的初值为 1 1 则表示 则表示 S LS L 队列中有 队列中有 B B 个等待进程 个等待进程 A A 1 1 1 1 2 2 0 0 3 3 1 1 4 4 4 4 5 5 4 4 B B 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 0 0 11 11 试选择 试选择 A A D D 以便能正确地描述图 以便能正确地描述图2 122 12所示的前趋关系 所示的前趋关系 VarVar a b c a b c semaphore 0 0 0 semaphore 0 0 0 BeginBegin ParbeginParbegin BeginBegin S1 S1 A A end end BeginBegin S2 S2 B B end end BeginBegin Wait a Wait a wait b wait b S3 S3 C C EndEnd BeginBegin D D S4S4 endend ParendParend EndEnd A A 1 1 signal a signal a 2 signal b 2 signal b 3 wait c 3 wait c 4 signal c 4 signal c B B 1 signal a 1 signal a 2 2 signal b signal b 3 wait c 3 wait c 4 signal c 4 signal c C C 1 signal a 1 signal a 2 signal b 2 signal b 3 wait c 3 wait c 4 4 signal c signal c D D 1 signal a 1 signal a 2 signal b 2 signal b 3 3 wait c wait c 4 signal c 4 signal c 12 12 设有设有1010个进程共享一个互斥段 如果最多允许有个进程共享一个互斥段 如果最多允许有1 1个进程进入互斥段 则所个进程进入互斥段 则所 采用的互斥信号量初值应设置为 采用的互斥信号量初值应设置为 A A 而该信号量的取值范围为 而该信号量的取值范围为 B B 如果最 如果最 多允许有多允许有3 3个进程同时进入互斥段 则所采用的互斥信号量初值应设置为 个进程同时进入互斥段 则所采用的互斥信号量初值应设置为 C C A A 1 1 1010 2 2 3 3 3 3 1 1 4 4 0 0 B B 1 1 0 10 1 2 2 1 0 1 0 3 3 1 91 9 4 4 0 90 9 C C 1 1 1010 2 2 3 3 3 3 1 1 4 4 0 0 1313 信号量的物理意义是当信号量值大于零时表示 信号量的物理意义是当信号量值大于零时表示 可用资源的数目可用资源的数目 当信号 当信号 量值小于零时 其绝对值为量值小于零时 其绝对值为 因请求该资源而被阻塞的进程数目因请求该资源而被阻塞的进程数目 1414 临界资源的概念是 临界资源的概念是 一次仅允许一个进程访问的资源一次仅允许一个进程访问的资源 而临界区是指 而临界区是指 进程进程 中访问临界资源的那段程序代码中访问临界资源的那段程序代码 1515 进程在运行过程中有三种基本状态 它们是 进程在运行过程中有三种基本状态 它们是 运行运行 就绪就绪 等待等待 1616 进程主要由 进程主要由 程序段程序段 数据段数据段 PCBPCB 三部分内容组成 其中三部分内容组成 其中 PCBPCB 是进程存是进程存 在的唯一标志 而在的唯一标志 而 程序段程序段 部分也可以为其他进程共享 部分也可以为其他进程共享 1717 系统中各进程之间逻辑上的相互制约关系称为 系统中各进程之间逻辑上的相互制约关系称为 进程同步进程同步 1818 若一个进程已进入临界区 其他欲进入临界区的进程必须 若一个进程已进入临界区 其他欲进入临界区的进程必须 等待等待 1919 将进程的 将进程的 PCBPCB 链接在一起就形成了进程队列 链接在一起就形成了进程队列 2020 用 用 P P V V 操作管理临界区时 任何一个进程在进入临界区之前应调用操作管理临界区时 任何一个进程在进入临界区之前应调用 P P 操操 作 退出临界区时应调用作 退出临界区时应调用 V V 操作 操作 2121 在多道程序系统中 进程之间存在着的不同制约关系可以划分为两类 在多道程序系统中 进程之间存在着的不同制约关系可以划分为两类 同同 步步 与与 互斥互斥 同步同步 指进程间具有的一定逻辑关系 指进程间具有的一定逻辑关系 互斥互斥 是指进程间在使是指进程间在使 用共享资源方面的约束关系 用共享资源方面的约束关系 2222 程序顺序执行时有顺序性 程序顺序执行时有顺序性 封闭性封闭性 和可再现性的特点 和可再现性的特点 2323 有 有 m m 个进程共享同一临界资源 若使用信号量机制实现对临界资源的互斥个进程共享同一临界资源 若使用信号量机制实现对临界资源的互斥 访问 则信号量值的变化范围是访问 则信号量值的变化范围是 1 1 m 1m 1 2424 同步机制应遵循的准则 同步机制应遵循的准则 和和 空闲让进 忙则等待 有限 空闲让进 忙则等待 有限 等待 让权等待等待 让权等待 2525 在记录型信号量机制中 在记录型信号量机制中 S value 0S value 0时的值表示时的值表示 每次 每次 waitwait 操作意味着操作意味着 因此应将 因此应将 S valueS value 当 当 S valueS value 时 进程应阻塞 可用的临界资源数时 进程应阻塞 可用的临界资源数 S 1 S2 S3 S4 a b c 量 申请一个临界资源 减量 申请一个临界资源 减1 1 小于 小于0 0 2626 在记录型信号量机制中 每次 在记录型信号量机制中 每次 signalsignal 操作意味着操作意味着 因此应将 因此应将 S valueS value 当 当 S value 0S value 0时 表示时 表示 此时应 此时应 释放一个临界资源 加 释放一个临界资源 加1 1 仍有请 仍有请 求该资源的进程被阻塞 唤醒相应阻塞队列中的首进程求该资源的进程被阻塞 唤醒相应阻塞队列中的首进程 2727 在利用信号量实现进程互斥时 应将 在利用信号量实现进程互斥时 应将 置于置于 和和 之间 临界区 之间 临界区 waitwait 操作 操作 signalsignal 操作操作 2828 在每个进程中访问 在每个进程中访问 的那段代码称为临界区 为实现对它的共享 应保证的那段代码称为临界区 为实现对它的共享 应保证 进程进程 进入自己的临界区 为此 在每个进程的临界区前应设置进入自己的临界区 为此 在每个进程的临界区前应设置 临界区后 临界区后 应设置应设置 临界资源 互斥 进入区 退出区 临界资源 互斥 进入区 退出区 2929 P VP V 操作必须操作必须成对成对 出现 有一个出现 有一个 P P 操作就一定有一个操作就一定有一个 V V 操作操作 3030 临界资源是指 临界资源是指 系统中一次只允许一个进程使用的资源系统中一次只允许一个进程使用的资源 而临界区是指 而临界区是指 涉及到临界资源的代码段涉及到临界资源的代码段 3131 如果 如果 P S1 P S1 和和 P S2 P S2 两个操作在一起 那么两个操作在一起 那么 P P 操作的顺序至关重要 一个同操作的顺序至关重要 一个同 步步 P P