2022年操作系统第二章作业答案教学内容.pdf

《2022年操作系统第二章作业答案教学内容.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统第二章作业答案教学内容.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操 作 系 统 第 二 章 作 业答 案精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 5 页 - - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢2 第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答： 为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。为了防止操作系统及其关键的数据结构如

2、：PCB 等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。2. 试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。（2）：运行状态阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。3. 现代操作系统一般都提供多任务的环境，是回答以下问题。为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立 PCB 。为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞

3、、唤醒、挂起和激活原语。当进程的状态变迁时，相应的数据结构发生变化吗？精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 5 页 - - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢3 答：会根据状态的变迁发生相应的变化。例如：将进程PCB 中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。4. 什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。答：PCB ：描述进程本

4、身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。进程控制块所包含的内容：进程信息描述； CPU 信息状态；进程调度信息；进程控制和资源占用信息。5. 假设系统就绪队列中有 10个进程，这 10个进程轮换执行，每隔 300ms轮换一次，CPU 在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/(300+10)*10=3.2% 6. 试述线程的特点及其与进程之间的关系。答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必

5、须有一个线程。7. 根据图 2-18，回答以下问题。进程发生状态变迁 1、3、4、6、7的原因。答：变迁 1原因：创建进程后，将其按高优先级插入就绪队列；精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 5 页 - - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢4 变迁3原因：进程请求 I/O 或等待某事件而阻塞；变迁4原因：时间片用完；变迁6原因：进程 I/O 完成或时间完成；变迁7原因：进程完成而退出。系统中常常由于某一进程的状态变迁引起另一进程也产生

6、状态变迁，这种变迁称为因果变迁。下述变迁是否为因果变迁：32,45,72,36，是说明原因。答：为因果变迁的变迁有：32，因为当一个进程从运行态变为阻塞态时，此时CPU 空闲，系统首先到高优先级队列中选择一个进程投入运行。根据此进程状态转换图，说明该系统CPU 调度的策略和效果。8. 回答以下问题。若系统中没有运行进程，是否一定没有就绪进程？为什么？答：是，因为一旦系统中没有运行程序，就会马上从就绪队列中调度就绪进程，只有就绪进程队列为空时，系统中才没有进程。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第

7、 4 页，共 5 页 - - - - - - - - - - 精品资料仅供学习与交流，如有侵权请联系网站删除谢谢5 若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻塞进程？解释。答：不是，因为如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？9. 假如有以下程序段，回答下面的问题。S1: a=3-x; S2: b=2*a; S3: c=5+a; （1）并发程序执行的 Bernstein 条件是什么？答： P1和P2并发执行的条件是：当且仅当： R(P1) W(P2) R(P2) W(P1) W(P1)W(P2)= 。（2）是画图表示它们执行时的先后次序。

8、执行次序为： s1s2s3（3）利用 Bernstein 条件证明， S1 、S2和S3哪两个可以并发执行，哪两个不能。答：R(S1)=x W(S2)=aR(S2)=a W(S2)=bR(S3)=a W(S3)=c 因为： W(S1) R(S2)=a, 所以S1和S2不能并发执行。W（S1 ）R(S2)=a, 所以S1和S3也不能并发执行。又因为： R(S2)W(S3) R(S3) W(S2) W(S2) W(S3)=, 所以S2 和S3可以并发执行。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 5 页 - - - - - - - - - -