计算机操作系统(第三版)汤小丹第2章

计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 注意 注意 1 本章要点本章要点 部分 用部分 用红字红字标注的不是期末考试出题范围 标注的不是期末考试出题范围 2 习题部分习题部分 用用蓝字蓝字标注的是重点习题 期末考试标注的是重点习题 期末考试 50 的题目是这些习题的的题目是这些习题的 原题 原题 红字红字标注的习题期末考试不考 仅供考研的同学参考 标注的习题期末考试不考 仅供考研的同学参考 3 大部分习题答案只给出要点 同学们可以自行适当补充 但一定要简明扼要 大部分习题答案只给出要点 同学们可以自行适当补充 但一定要简明扼要 4 如 如 本章要点本章要点 部分用部分用红字红字标注的非考试内容 在标注的非考试内容 在 习题习题 部分有相关的重部分有相关的重 点习题 则对该部分内容只需做该习题即可 点习题 则对该部分内容只需做该习题即可 第二章第二章 要点要点 这一章和第这一章和第 3 章是本课程最重要的两章 章是本课程最重要的两章 2 1 进程的基本概念进程的基本概念 本小节重点内容是进程的概念 进程的三种状态及转换本小节重点内容是进程的概念 进程的三种状态及转换 围绕 围绕 P38 图图 2 5 理解 理解 进程控制块 进程控制块 FCB 的概念及作用 的概念及作用 进程就绪队列和阻塞 等待 队列的概念 进程就绪队列和阻塞 等待 队列的概念 其它内容作一般性的了解即可 其它内容作一般性的了解即可 2 2 进程控制进程控制 掌握原语的概念 掌握原语的概念 其它内容作一般性的了解即可 其它内容作一般性的了解即可 2 3 进程同步进程同步 这一小节是至关重要的 也是相当难的 这一小节是至关重要的 也是相当难的 1 P47 50 临界资源问题 临界区的概念 同步机制应 临界资源问题 临界区的概念 同步机制应 遵循的规则 遵循的规则 2 P50 整型信号量原语的含义 及其缺点 整型信号量原语的含义 及其缺点 3 P51 记录型信号量原语的含义 特点 及其优点 记录型信号量原语的含义 特点 及其优点 与整形信号量对比 与整形信号量对比 4 P52 53 AND 型信号量和信号量集 一般性了解 型信号量和信号量集 一般性了解 5 P53 2 3 3 信号量的应用 一般性了解 信号量的应用 一般性了解 6 P55 管程 一般性了解 管程 一般性了解 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 2 4 经典进程的同步问题经典进程的同步问题 熟练掌握用记录型信号量解生产者熟练掌握用记录型信号量解生产者 消费者 哲学家消费者 哲学家 进餐 读者进餐 读者 写者问题 写者问题 其它解法 其它解法 AND 信号量 信号量集 管程等 可以不看 信号量 信号量集 管程等 可以不看 2 5 进程通信 一般性了解 进程通信 一般性了解 2 6 线程线程 概念性的掌握什么是线程 线程与进程主要的异同 线概念性的掌握什么是线程 线程与进程主要的异同 线 程的状态 内核线程 用户线程 对于软件班和数学班的程的状态 内核线程 用户线程 对于软件班和数学班的 同学 上述概念将结合实验考核 二学历班的同学无此要同学 上述概念将结合实验考核 二学历班的同学无此要 求 求 教材习题教材习题 1 什么是前驱图 为什么要引入前驱图 什么是前驱图 为什么要引入前驱图 答 答 P35 前驱图是一个有向无循环图 用于描述进程之间 前驱图是一个有向无循环图 用于描述进程之间 执行的前后关系 引入前驱图可以比较直观的描述多道程执行的前后关系 引入前驱图可以比较直观的描述多道程 序进程之间的不确定 异步 关系 序进程之间的不确定 异步 关系 2 试画出下面四条语句的前驱图 试画出下面四条语句的前驱图 S1 a x y S2 b z 1 S3 c a b S4 w c 1 答 参考答 参考 P36 图图 2 4 根据变量赋值的顺序 有根据变量赋值的顺序 有 S1 S2 S3 S4 3 程序并发执行为什么会产生间断性特征程序并发执行为什么会产生间断性特征 答 答 P36 因为程序在并发执行过程中存在相互制约性 同 因为程序在并发执行过程中存在相互制约性 同 步要求 步要求 另外进程时而要求使用 另外进程时而要求使用 CPU 时而 时而 I O 也会造成也会造成 进程间断 进程间断 4 程序并发执行为何会失去封闭性和可再现性程序并发执行为何会失去封闭性和可再现性 答 答 P37 多个进程共享系统中的各种共享资源 可以表示 多个进程共享系统中的各种共享资源 可以表示 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 为共享变量或共享内存 为共享变量或共享内存 一方面资源状态可由多个进程来 一方面资源状态可由多个进程来 改变 另一方面处置不当可能引起共享变量出错 需要互改变 另一方面处置不当可能引起共享变量出错 需要互 斥来解决 斥来解决 即存在资源共享性使程序失去封闭性 而失去 即存在资源共享性使程序失去封闭性 而失去 了封闭性导致程序失去可再现性 了封闭性导致程序失去可再现性 5 在操作系统中为什么要引入进程概念在操作系统中为什么要引入进程概念 它会产生什么样的它会产生什么样的 影响影响 a 为了使程序在多道程序环境下能并发执行 并能对并发执为了使程序在多道程序环境下能并发执行 并能对并发执 行的程序加以描述 而引入了进程概念 行的程序加以描述 而引入了进程概念 b 影响 影响 OS 通过管理进程 使程序的并发执行得以实行通过管理进程 使程序的并发执行得以实行 6 试从动态性 并发性和独立性上比较进程和程序试从动态性 并发性和独立性上比较进程和程序 a 动态性是进程最基本的特性 程序是静态实体 动态性是进程最基本的特性 程序是静态实体 b 并发性是进程的重要特征 程序是不能并发执行的并发性是进程的重要特征 程序是不能并发执行的 c 独立性是指进程实体是一个能独立运行的基本单位 同时独立性是指进程实体是一个能独立运行的基本单位 同时 也是系统中独立获得资源和独立调度的基本单位也是系统中独立获得资源和独立调度的基本单位 而对于未而对于未 建立任何进程的程序 都不能作为一个独立的单位参加运建立任何进程的程序 都不能作为一个独立的单位参加运 行行 7 试说明试说明 PCB 的作用的作用 为什么说为什么说 PCB 是进程存在的唯一标是进程存在的唯一标 志志 答 答 P41 a PCB 是进程实体的一部分 进程实体包括是进程实体的一部分 进程实体包括 PCB 程序代 程序代 码 数据 码 数据 是操作系统中最重要的记录型数据结构 是操作系统中最重要的记录型数据结构 PCB 中记录了操作系统所需的用于描述进程情况及控制进程运中记录了操作系统所需的用于描述进程情况及控制进程运 行所需的全部信息行所需的全部信息 b 在进程的整个生命周期中 系统总是通过其 在进程的整个生命周期中 系统总是通过其 PCB 对进对进 程进行控制 系统是根据进程的程进行控制 系统是根据进程的 PCB 而感知到该进程的存而感知到该进程的存 在的 所以说 在的 所以说 PCB 是进程存在的唯一标志是进程存在的唯一标志 8 试说明进程在三个状态之间转换的典型原因 试说明进程在三个状态之间转换的典型原因 答 结合答 结合 P38 图图 2 5 说明 主要原因是请求说明 主要原因是请求 I O 和和 I O 完成 完成 CPU 调度 调度 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 9 为什么要引入挂起状态为什么要引入挂起状态 该状态具有哪些性质该状态具有哪些性质 答 答 P39 挂起是进程在就绪队列上等待 进程挂起时不接 挂起是进程在就绪队列上等待 进程挂起时不接 受受 CPU 调度 调度 a 引入挂起状态是由于引入挂起状态是由于 5 种需要种需要 终端用户的需要 父进终端用户的需要 父进 程的需要 操作系统的需要 对换的需要和负荷调节的需程的需要 操作系统的需要 对换的需要和负荷调节的需 要要 b 处于挂起状态的进程虽在就绪队列中 但不能接收处理处于挂起状态的进程虽在就绪队列中 但不能接收处理 机调度 机调度 10 在进行进程切换时 所要保存的处理机状态信息主要有在进行进程切换时 所要保存的处理机状态信息主要有 哪些哪些 答 答 P42 第一段 第一段 11 试说明引起进程创建的主要事件试说明引起进程创建的主要事件 12 试说明引起进程撤消的主要事件试说明引起进程撤消的主要事件 答 答 P44 45 13 在创建一个进程时 需完成的主要工作是什么在创建一个进程时 需完成的主要工作是什么 答答 P44 操作系统发现请求创建新进程事件后 操作系统发现请求创建新进程事件后 1 申请空白申请空白 PCB 2 为新进程分配资源 为新进程分配资源 3 初始化进程控制块 初始化进程控制块 4 将新进程插入就绪队列将新进程插入就绪队列 14 在撤消一个进程时 需完成的主要工作是什么在撤消一个进程时 需完成的主要工作是什么 答 答 P45 2 进程的终止过程进程的终止过程 15 试说明引起进程阻塞或被唤醒的主要事件是什么试说明引起进程阻塞或被唤醒的主要事件是什么 答 答 P46 16 进程在运行过程中存在哪两种形式的制约进程在运行过程中存在哪两种形式的制约 试举例说明试举例说明 之之 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 答 答 P48 第第 1 2 段 段 1 直接制约 进程共享独占式资源的互斥制约 比如互斥使直接制约 进程共享独占式资源的互斥制约 比如互斥使 用打印机 用打印机 2 间接制约 进程之间存在合作关系带来的同步制约 比如间接制约 进程之间存在合作关系带来的同步制约 比如 生产者消费者问题 生产者消费者问题 3 互斥也可以看作是一种特殊的同步 互斥也可以看作是一种特殊的同步 补充习题 什么是临界资源和临界区补充习题 什么是临界资源和临界区 a 一次仅允许一个进程使用的资源成为临界资源 这种一次仅允许一个进程使用的资源成为临界资源 这种 资源可以用共享变量代表 这种资源必须是互斥使用的 资源可以用共享变量代表 这种资源必须是互斥使用的 b 在每个进程中 访问临界资源的那段程序称为临界区 在每个进程中 访问临界资源的那段程序称为临界区 17 为什么进程在进入临界区之前 应先执行为什么进程在进入临界区之前 应先执行 进入区进入区 代码 代码 在退出临界区后又执行在退出临界区后又执行 退出区退出区 代码代码 答 答 P50 为了实现多个进程对临界资源的互斥访问 必须 为了实现多个进程对临界资源的互斥访问 必须 在临界区前面增加一段用于检查欲访问的临界资源是否正在临界区前面增加一段用于检查欲访问的临界资源是否正 被访问的代码 如果未被访问 该进程便可进入临界区对被访问的代码 如果未被访问 该进程便可进入临界区对 资源进行访问 并设置正被访问标志 如果正被访问 则资源进行访问 并设置正被访问标志 如果正被访问 则 本进程不能进入临界区 实现这一功能的代码成为本进程不能进入临界区 实现这一功能的代码成为 进入区进入区 代码 在退出临界区后 必须执行代码 在退出临界区后 必须执行 退出区退出区 代码 用于恢代码 用于恢 复未被访问标志 复未被访问标志 使用信号量 则使用信号量 则 进入区进入区 代码为代码为 P S 退出区退出区 代码为代码为 V S S 初值为初值为 1 18 同步机构应遵循哪些基本准则同步机构应遵循哪些基本准则 为什么为什么 答 答 P50 a 空闲让进空闲让进 b 忙则等待忙则等待 c 有限等待有限等待 d 让权等待让权等待 上述准则适合于进程的同步和互斥 上述准则适合于进程的同步和互斥 记录型信号量实现了上述原则 记录型信号量实现了上述原则 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 19 试从物理概念上说明记录型信号量试从物理概念上说明记录型信号量 wait 和和 signal 答 答 P51 Wait 操作又叫操作又叫 P 操作 操作 signal 操作又叫操作又叫 V 操作 操作 20 你认为整型信号量机制和记录型信号量机制 是否完全你认为整型信号量机制和记录型信号量机制 是否完全 遵循了同步机构的四条准则遵循了同步机构的四条准则 答 答 P50 51 a 在整型信号量机制中 未遵循在整型信号量机制中 未遵循 让权等待让权等待 的准则 存在的准则 存在 忙等忙等 现象 现象 b 记录型信号量机制完全遵循了同步机构的四条准则 记录型信号量机制完全遵循了同步机构的四条准则 21 如何利用信号量机制来实现多个进程对临界资源的互斥如何利用信号量机制来实现多个进程对临界资源的互斥 访问 并举例说明之 访问 并举例说明之 答 答 P50 的伪代码的伪代码 Repeat Entry section Critical section 对共享资源 临界资源 的访问对共享资源 临界资源 的访问 Exit section Remainder section 不访问共享资源的其他代码不访问共享资源的其他代码 Until false 说明了多个进程对临界资源的互斥访问的解决思路 说明了多个进程对临界资源的互斥访问的解决思路 具体的 可设一记录型信号量具体的 可设一记录型信号量 S 初值为 初值为 1 用 用 P S 替代替代 Entry section V S 替代 替代 Exit section 在教材生产者消费者和读者写者的例子中都能看到上述在教材生产者消费者和读者写者的例子中都能看到上述 用法 用法 22 试写出相应的程序来描述图试写出相应的程序来描述图 2 17 所示的前驱图 图略 所示的前驱图 图略 答 参考答 参考 P54 55 2 利用信号量实现前驱关系利用信号量实现前驱关系 考研的同 考研的同 学应把这部分内容看一下 学应把这部分内容看一下 这也是信号量对进程同步的一 这也是信号量对进程同步的一 种用法 信号量初值为种用法 信号量初值为 0 23 在生产者 消费者问题中 如果缺少了在生产者 消费者问题中 如果缺少了 signal full 或或 signal empty 对执行结果会有何影响对执行结果会有何影响 答 缓冲区满后 生产者进程被阻塞 进入关于信号量答 缓冲区满后 生产者进程被阻塞 进入关于信号量 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 empty 的等待队列 的等待队列 由于消费者取走产品后不执行 由于消费者取走产品后不执行 signal empty 被阻塞的生产者进程继续被阻塞 即便缓被阻塞的生产者进程继续被阻塞 即便缓 冲区有空位也不能生产 冲区有空位也不能生产 缓冲区空后 消费者进程被阻塞 进入关于信号量缓冲区空后 消费者进程被阻塞 进入关于信号量 full 的等的等 待队列 待队列 由于生产者生产后不执行 由于生产者生产后不执行 signal full 被阻塞的被阻塞的 消费者进程继续被阻塞 即便缓冲区有产品也不能消费 消费者进程继续被阻塞 即便缓冲区有产品也不能消费 24 在生产者 消费者问题中 如果将两个在生产者 消费者问题中 如果将两个 wait 操作即操作即 wait full 和和 wait mutex 互换位置 或者是将互换位置 或者是将 signal mutex 与与 signal full 互换位置结果会如何互换位置结果会如何 答 首先 教材答 首先 教材 P58 是生产者消费者问题的最佳解 它支是生产者消费者问题的最佳解 它支 持多个生产者进程和多个消费者进程并发 而不仅仅是一持多个生产者进程和多个消费者进程并发 而不仅仅是一 个生产者进程和一个消费者进程并发 个生产者进程和一个消费者进程并发 1 如果将 消费者的 两个 如果将 消费者的 两个 wait 操作即操作即 wait full 和和 wait mutex 互换位置 后果是 互换位置 后果是 a 影响了多个消费者的并发性 当一个消费者进行了影响了多个消费者的并发性 当一个消费者进行了 wait mutex 其它消费者因得不到 其它消费者因得不到 mutex 被阻塞 即便缓被阻塞 即便缓 冲区有多个产品也不允许取 形象的说 教材的解法允许冲区有多个产品也不允许取 形象的说 教材的解法允许 多个消费者同时逛商店 但拿产品时一个一个消费者拿 多个消费者同时逛商店 但拿产品时一个一个消费者拿 而颠倒而颠倒 wait full 和和 wait mutex 顺序后 商店一次只能允许顺序后 商店一次只能允许 一个顾客进入 等顾客拿完产品出门后 另一位顾客才能一个顾客进入 等顾客拿完产品出门后 另一位顾客才能 进去 进去 b 可能造成死锁 假如某消费者执行可能造成死锁 假如某消费者执行 wait mutex 后没被阻后没被阻 塞 但接着执行塞 但接着执行 wait full 后被阻塞了后被阻塞了 要等待生产者的要等待生产者的 signal full 才能解除阻塞 而生产者可能因消费者提前使才能解除阻塞 而生产者可能因消费者提前使 mutex 0 而被阻塞 无法执行而被阻塞 无法执行 signal full 这样就造成死 这样就造成死 锁 锁 c 可能还有其它后果 可能还有其它后果 2 将 生产者的 将 生产者的 signal mutex 与与 signal full 互换位置 互换位置 似乎不会影响并发性 也不会造死锁 个人认为这也是一似乎不会影响并发性 也不会造死锁 个人认为这也是一 种正确的写法 种正确的写法 这道题我给出的答案仅供参考 这道题我给出的答案仅供参考 25 我们为某临界区设置一把锁我们为某临界区设置一把锁 W 当 当 W 1 时 表示关锁 时 表示关锁 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 W 0 时 表示锁已打开时 表示锁已打开 试写出开锁原语和关锁原语 并利试写出开锁原语和关锁原语 并利 用它们去实现互斥用它们去实现互斥 答答 先看教材先看教材 P50 的伪代码的伪代码 Repeat Entry section Critical section Exit section Remainder section Until false 说明了多个进程对临界资源的互斥访问的解决思路 在前说明了多个进程对临界资源的互斥访问的解决思路 在前 面的第面的第 21 题中 讨论了可设一记录型信号量题中 讨论了可设一记录型信号量 S 初值为 初值为 1 用 用 P S 替代替代 Entry section V S 替代 替代 Exit section 还有一种办法是教材还有一种办法是教材 P75 介绍的介绍的 互斥锁互斥锁 其思路很简 其思路很简 单 将单 将 Critical section 想象成只允许一个进程进入的小黑想象成只允许一个进程进入的小黑 屋 小黑外有一把锁 当进程发现锁是开着的 可以进入屋 小黑外有一把锁 当进程发现锁是开着的 可以进入 小黑屋 然后关上锁不让其它进程进入 出来时把锁打开小黑屋 然后关上锁不让其它进程进入 出来时把锁打开 给其它进程进入的机会 给其它进程进入的机会 锁可以看作是 小黑屋外的 共享变量锁可以看作是 小黑屋外的 共享变量 W 对 对 W 有两个有两个 操作 操作 unlock W lock W 这两个操作必须也是原子操 这两个操作必须也是原子操 作 其理由与信号量必须是原子操作一样 作 其理由与信号量必须是原子操作一样 开锁原语开锁原语 unlock W W 0 关锁原语关锁原语 lock W if W 1 do no op W 1 利用开关锁原语实现互斥 用利用开关锁原语实现互斥 用 lock W 替代替代 Entry section unlock W 替代替代 Exit section 即可 即可 var W 0 process repeat lock W critical section unlock W remainder section until false 锁比信号量简单 但只能用于进程互斥 不能用于同步 锁比信号量简单 但只能用于进程互斥 不能用于同步 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 26 试修改下面生产者试修改下面生产者 消费者问题解法中的错误消费者问题解法中的错误 答 按答 按 P58 的正确解法修改即可 的正确解法修改即可 27 试利用记录型信号量写出一个不会出现死锁的哲学家进试利用记录型信号量写出一个不会出现死锁的哲学家进 餐问题的算法餐问题的算法 答 先看答 先看 P62 哲学家进餐问题的解及可能出现死锁的原因哲学家进餐问题的解及可能出现死锁的原因 出现了循环等待 出现了循环等待 根据根据 P105 死锁的四个必要条件 只要破除其中一个必要死锁的四个必要条件 只要破除其中一个必要 条件即可 条件即可 下面的解的思路是 偶数哲学家现拿左面的筷子 后拿右下面的解的思路是 偶数哲学家现拿左面的筷子 后拿右 面的 奇数哲学家正相反 这样就破除了循环等待 使死面的 奇数哲学家正相反 这样就破除了循环等待 使死 锁不可能发生 锁不可能发生 设初始值为设初始值为 1 的信号量的信号量 c I 表示表示 I 号筷子被拿号筷子被拿 I 1 2 3 4 2n 其中其中 n 为自然数为自然数 Begin if I mod 2 1 then 如为奇数哲学家如为奇数哲学家 P c I P c I 1 mod 5 Eat V c I 1 mod 5 V c I else 如为偶数哲学家如为偶数哲学家 P c I 1 mod 5 P c I Eat V c I V c I 1 mod 5 End 28 在测量控制系统中的数据采集任务 把所采集的数据送在测量控制系统中的数据采集任务 把所采集的数据送 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 一单缓冲区 计算任务从该单缓冲中取出数据进行计算一单缓冲区 计算任务从该单缓冲中取出数据进行计算 试试 写出利用信号量机制实现两者共享单缓冲的同步算法写出利用信号量机制实现两者共享单缓冲的同步算法 答 解法与生产者消费者问题一样 这个题目的用意在于答 解法与生产者消费者问题一样 这个题目的用意在于 给出生产者消费者问题的一个实际应用给出生产者消费者问题的一个实际应用 多进程的单缓冲多进程的单缓冲 通信 生产者消费者是非常重要 有广泛实际价值的问题 通信 生产者消费者是非常重要 有广泛实际价值的问题 29 画图说明管程由哪几部分组成画图说明管程由哪几部分组成 为什么要引入条件变量为什么要引入条件变量 答 见答 见 P56 图图 2 13 管程由三部分组成管程由三部分组成 局部于管程的共享变量说明 对该数据局部于管程的共享变量说明 对该数据 结构进行操作的一组过程 对局部于管程的数据设置初始结构进行操作的一组过程 对局部于管程的数据设置初始 值的语句值的语句 因为调用因为调用 wait 原语后 使进程等待的原因有多种 为了区原语后 使进程等待的原因有多种 为了区 别它们 引入了条件变量别它们 引入了条件变量 30 如何利用管程解决生产者消费者问题 如何利用管程解决生产者消费者问题 答 见答 见 P60 考研的同学无需看这道题 只需会使用记录型 考研的同学无需看这道题 只需会使用记录型 信号量解进程同步问题即可 管程 信号量集 信号量解进程同步问题即可 管程 信号量集 AND 信号信号 量只需从概念上了解一下即可 无需做大题 量只需从概念上了解一下即可 无需做大题 31 什么是什么是 AND 型信号量 型信号量 32 什么是信号量集 什么是信号量集 答 考研的同学只需从概念上了解一下即可 无需做大题答 考研的同学只需从概念上了解一下即可 无需做大题 33 试比较进程间的低级通信工具与高级通信工具试比较进程间的低级通信工具与高级通信工具 答 答 P65 信号量是低级的进程通信工具 优点是速度快 信号量是低级的进程通信工具 优点是速度快 教材认为效率低是片面的 教材认为效率低是片面的 缺点是难以使用 通信对用 缺点是难以使用 通信对用 户不透明 所有的操作都必须由程序员来实现 户不透明 所有的操作都必须由程序员来实现 而且必须而且必须 借助共享内存才能通信 而高级通信工具则可弥补这些缺借助共享内存才能通信 而高级通信工具则可弥补这些缺 陷 用户可直接利用操作系统所提供的一组高级通信命令 陷 用户可直接利用操作系统所提供的一组高级通信命令 高效地传送大量的数据 高效地传送大量的数据 34 当前有那几种高级通信机制 当前有那几种高级通信机制 答 答 P65 66 计算机操作系统 第三版计算机操作系统 第三版 西电 西电 复习提纲及重点习题复习提纲及重点习题 a 共享存储器系统通信方式 低级 共享存储器系统通信方式 低级 b 消息传递系统通信方式 高级 消息传递系统通信方式 高级 c 管道通信方式 高级 管道通信方式 高级 d RPC 远程过程调用远程过程调用 教材没有介绍 教材没有介绍 RPC 允许一台机允许一台机 器远程呼叫另一台机器上的过程 或函数 器远程呼叫另一台机器上的过程 或函数 这是网络时代 这是网络时代 最常见的高级通信机制 最常见的高级通信机制 JAVA 的的 RMI RMI IIOP 微软的微软的 COM RPC net remoting 以及 以及 CORBA web Service 等分等分 布式通信 和组件 技术都是从布式通信 和组件 技术都是从 RPC 发展起来的 发展起来的 35 消息队列通信机制有哪几方面功能 消息队列通信机制有哪几方面功能 答 答 P69 71 主要有消息缓冲区 发送原语 接受原语 主要有消息缓冲区 发送原语 接受原语 36 为什么要在为什么要在 OS 中引入线程 中引入线程 答 这道题比较重要 参见答 这道题比较重要 参见 P72 因为进程既是资源分配的 因为进程既是资源分配的 基本单位 又是基本单位 又是 CPU 调度的基本单位 负担沉重 引入线调度的基本单位 负担沉重 引入线 程后 线程变成了程后 线程变成了 CPU 调度的基本单位 线程创建 切换 调度的基本单位 线程创建 切换 撤销的开销较小 有利于提高系统性能 撤销的开销较小 有利于提高系统性能 37 试说明线程有哪些属性 试说明线程有哪些属性 答 答 P73 74 3 线程的属性线程的属性 38 试从调度性 并发性 拥有资源及系统开销几个方面 试从调度性 并发性 拥有资源及系统开销几个方面 对进程和线程进行比较对进程和线程进行比较