吉林大学22春8月《操作系统》作业考核-00041答案100

 吉林大学22春8月《操作系统》作业考核-00041答案100

weixin ++++：wbf170

weixin ++++：wbf170

假如有以下程序段，回答下面的问题。

S1: a=3-x;

S2: b=2*a;

S3: c=5+a;

(1)并发程序执行的Bernstein 条件是什么

答：若P1与P2R并发执行，当且仅当 R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}时才满足。

(2)试画图表示它们执行时的先后次序。

 (3)利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。

有4个进程P1、P2、P3、P4共享一个缓冲区，进程P1向缓冲区存入消息，进程P2、P3、P4从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用P、V操作描述四个进程存取消息的情况。

 什么是处理机现场信息？

 当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？

当系统内所有的进程都进入睡眠之后， 系统还有可能复活吗？

过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？

在剥夺调度中，有哪些剥夺原则？

简述进程为什么不能从就绪状态直接变成阻塞(睡眠)状态?

什么是动态链接？用哪种存储管理方案可以实现动态链接？

试述引起多道程序系统程序执行不确定性的内部原因 

试比较自调度和成组调度？

大多用户分时系统时间片长度的选择上，既要保证交互性，又要保证系统的效率。应考虑？