最新操作系统第二章作业答案

第二章作业
1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？
答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。

为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。

对进程进行创建、撤销以及在某些进程状态之间的转换控制。

2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。

答：分为两种情况：
（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。

（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。

3.现代操作系统一般都提供多任务的环境，是回答以下问题。

为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？
答：系统必须建立PCB。

为支持进程的状态变迁，系统至少应该供哪些进程控制原语？
答：阻塞、唤醒、挂起和激活原语。

当进程的状态变迁时，相应的数据结构发生变化吗？
答：会根据状态的变迁发生相应的变化。

例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。

4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。

答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。

进程控制块所包含的内容：
①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。

5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？
解：P=(10*10)/[(300+10)*10]=3.2%
6.试述线程的特点及其与进程之间的关系。

答：线程的特点：是被独立分派和调度的基本单位。

线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。

7.根据图2-18，回答以下问题。

进程发生状态变迁1、3、4、6、7的原因。

答：变迁1原因：创建进程后，将其按高优先级插入就绪队列；
变迁3原因：进程请求I/O或等待某事件而阻塞；
变迁4原因：时间片用完；
变迁6原因：进程I/O完成或时间完成；
变迁7原因：进程完成而退出。

系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。

下述变迁是否为因果变迁：3→2,4→5,7→2,3→6，是说明原因。

答：为因果变迁的变迁有：3→2，因为当一个进程从运行态变为阻塞态时，此时CPU空闲，系统首先到高优先级队列中选择一个进程投入运行。

根据此进程状态转换图，说明该系统CPU调度的策略和效果。

8.回答以下问题。

若系统中没有运行进程，是否一定没有就绪进程？为什么？
答：是，因为一旦系统中没有运行程序，就会马上从就绪队列中调度就绪进程，只有就绪进程队列为空时，系统中才没有进程。

若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻塞进程？
解释。

答：不是，因为
如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？
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）是画图表示它们执行时的先后次序。

执行次序为：s1→s2→s3
（3）利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。

答：R(S1)={x}
W(S2)={a}
R(S2)={a}
W(S2)={b}
R(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可以并发执行。

案例考点总结
考点一沥青混合料面层施工技术
[考点内容]
一、沥青路面试验段目的
工（确定摊铺→压实工艺（包括压实温度等））
料（验证沥青混合料的生产配合比+确定沥青面层的虚铺系数）
机（考查摊铺，压实机械的组合情况）
二、透层、粘层、封层
1.透层应用
沥青（下）面层与基层间粘结
2.粘层应用
（1）各沥青面层之间粘结
（2）沥青层与构筑物（旧水泥混凝土路面、路缘石、检查井等）连接面粘结
（3）沥青路面恢复施工
3.封层应用
（1）上封层（上面层之上）：防水，修复
（2）下封层（下面层之下）：防水，临时开放交通
4.透层，粘层材料
均是液体沥青，乳化沥青（黏度不同）
5.封层材料
沥青混合料（沥青+集料）
三、施工天气
雨，雪天不得施工
施工温度5℃以上
[归纳]
市政工程中，不得在雨天施工的：沥青面层 + GCL垫 + 露天焊接
其余工程，通常不宜在雨天施工
雨期施工应：防汛组织 + 雨期施工方案 + 设施设备
四、生产
强制式拌合设备，间歇式拌合设备
生产温度由试验确定
五、运输
篷布覆盖→①保温②防雨③防污染
运料车数量足够：高等级道路≥5台（目的：运料能力应满足摊铺能力，以实现连续摊铺）避免运料机撞击摊铺机
六、摊铺
1.多台摊铺机梯队作业方法
前后错开10～20m，两幅搭接30～60mm宽，接缝处跟第一台压路机
2.摊铺高度
（1）松铺系数由试验段试验确定
松铺（虚铺，压实）系数=摊铺厚度/设计厚度
（2）下面层，中面层：走线法上面层：平衡梁或滑靴 + 厚度控制
3.摊铺速度。