1、第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调 ， 以及保证系统的安全 ， 操作系统在进程管理方面要做哪些工作？ 答： 为了从变化角度动态地分析研究可以并发执行的程序 ， 真实的反应系统的独立性、并发性、动态性和相互制约 ， 操作系统中不得不引入进程的概念 。
为了防止操作系统及其关键的数据结构如：PCB等 ， 受到用户程序破坏 ， 将处理机分为核心态和用户态 。
对进程进行创建、撤销以及在某些进程状态之间的转换控制 。
2. 试描述当前正在运行的进程状态改变时 ， 操作系统进行进程切换的步骤 。
答：分为两种情况： （1）：运行状态 就绪 状态：根据进程的自身的情况插入到就绪队列的适当位置 ， 系统 。

2、收回处理及转入进程调度程序重新进行调度 。
（2）：运行状态阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行 。
3.现代操作系统一般都提供多任务的环境 ， 是回答以下问题 。
为支持多进程的并发执行 ， 系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB 。
为支持进程的状态变迁 ， 系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语 。
当进程的状态变迁时 ， 相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化 。
例如：将进程PCB中进程的状态从阻塞状态改为就绪状态 ， 并将进程从阻塞队列摘下 ， 投入到就绪队列中 。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、 。

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

4、线程是进程的一部分 ， 是进程内的一个实体；一个进程可以有多个线程 ， 但至少必须有一个线程 。
7.根据图2-18 ， 回答以下问题 。
进程发生状态变迁1、3、4、6、7的原因 。
答：变迁1原因：创建进程后 ， 将其按高优先级插入就绪队列； 变迁3原因：进程请求I/O或等待某事件而阻塞； 变迁4原因：时间片用完； 变迁6原因：进程I/O完成或时间完成； 变迁7原因：进程完成而退出 。
系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁 ， 这种变迁称为因果变迁 。
下述变迁是否为因果变迁：32,45,72,36 ， 是说明原因 。
答：为因果变迁的变迁有：32 ， 因为当一个进程从运行态变为阻塞态时 ， 此时CPU空闲 ， 系统 。

5、首先到高优先级队列中选择一个进程投入运行 。
根据此进程状态转换图 ， 说明该系统CPU调度的策略和效果 。
8.回答以下问题 。
若系统中没有运行进程 ， 是否一定没有就绪进程？为什么？ 答：是 ， 因为一旦系统中没有运行程序 ， 就会马上从就绪队列中调度就绪进程 ， 只有就绪进程队列为空时 ， 系统中才没有进程 。
若系统中既没有运行进程 ， 也没有就绪进程 ， 系统中是佛就没有阻塞进程？解释 。
答：不是 ， 因为 如果系统采用优先级调度策略 ， 运行的进程是否一定是系统中优先级最高的进程？为什么？ 9.假如有以下程序段 ， 回答下面的问题 。
S1: a=3-x;
S2: b=2*a;
S3: c=5+a;
（1）并发程序执行的Bernste 。

6、in 条件是什么？ 答： P1和P2并发执行的条件是： 当且仅当： R(P1)W(P2) R(P2) W(P1) W(P1)W(P2)= 。
（2）是画图表示它们执行时的先后次序 。
执行次序为：s1s2s3 （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可以并发执行 。

来源：(未知)

【学习资料】网址：/a/2021/0318/0021715355.html

标题：操作系统|操作系统第二章作业答案