操作系统第二章作业答案

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

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

3、件管理、设备 管理及存储管理的角度设计进程控制块应该包含的内容。答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结 构,就是进程存在的唯一标识。进程控制块所包含的内容：进程信息描述；CP信息状态;进程调度信息；进程控制与资源占用信息。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原因:进程完成而退出。操作系统第二章作业答案系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。下述变迁就是否为因果变迁 ：3-2,4-5,7-2,3-6,就是说 明原因。答：为因果变迁的变迁有：3-2,因为当一个进程从运行

5、态变为阻塞态时，此时 CPI空闲,系统首先到高优先级队列中选择一个进程投入运行。根据此进程状态转换图,说明该系统CPUS度的策略与效果。若系统中没有运行进程，就是否一定没有就绪进程？为什么？答:就是，因为一旦系统中没有运行程序，就会马上从就绪队列中调度就绪进 程,只有就绪进程队列为空时，系统中才没有进程。若系统中既没有运行进程，也没有就绪进程，系统中就是佛就没有阻塞进程？ 解释。答:不就是，因为如果系统采用优先级调度策略，运行的进程就是否一定就是系统中优先级最 高的进程？为什么？9、假如有以下程序段，回答下面的问题。S1:a=3-x;S2:b=2*a;S3:c=5+a;(1) 并发程序执行的Bernstein条件就是什么？答:P1与P2并发执行的条件就是：当且仅当：R(P1)n w(P2)u R(P2)n w(P1)u W(P1)n w(P2)=。(2) 就是画图表示它们执行时的先后次序。执行次序为:s1 s2s3利用Bernstein条件证明，S1、S2与S3哪两个可以并发执行，哪两个不能 答:R(S1)=xW(S2)=aR(S2)=aW(S2)=bR(S3)=a操作系统第二章作业答案W(S3)=c因为：W(S1) n R(S2)=a,所以S1与S2不能并发执行。 W(S1) n