操作系统(CH1)问答题每日一练(2018.10.07)

问答题
在信号量S上作P、V操作时，S的值发生变化，当S＞0、S=0、S<0时，它们的物理意义是什么？
答案：S的值表示它代表的物理资源的使用状态：S>0表示还有共享资源可供使用。S=0表示共享资源正被进程使用但没有进程等待使用资...
问答题
（1）两个并发进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发执行路径。 Process P Process Q begin begin A； D； B； E； C； end； end；（2）两个并发进程P1和P2并发执行，它们的程序分别如下： P1 P2 repeat repeat k：=k×2； print k； k：=k+1； k：=0； until false； until false；若令k的初值为5，让P1先执行两个循环，然后，P1和P2又并发执行了一个循环，写出可能的打印值，指出与时间有关的错误。
答案：（1）共有10种交错执行的路径：
A、B、C、D、E；A、B、D、E、C；A、B、D、C、E；
问答题
在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定分给进程的物理块数，有如下页面访问序列：窗口尺寸△＝9，试求t1、t2时刻的工作集。
答案：
t1时刻的工作集为：{1，2，3，6，7，8，9}。t时刻的工作集为：{3，4}。
问答题
如果页面大小为100，给出页面访问序列。
答案：
页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。
问答题
假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
答案：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“...