国家开放大学《操作系统》形考任务(应用题)参考答案 .pdfVIP

国家开放大学《操作系统》形考任务(应用题)参考答案 1. 用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。 运行 状态 1/2 3 就绪 4 阻塞 状态 状态 图进程状态转换图 试回答： ①什么事件引起每次显著的状态变迁? ②下述状态变迁因果关系能否发生?为什么? 参考答案： ① 就绪→运行：CPU空闲，就绪态进程被调度程序选中。 运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。 运行 → 阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待 读文件。 阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。 ②下述状态变迁： (A)2→ 1:可以。运行进程用完了本次分配给它的时间片，让出CPU,从 就绪队列中选一个进程投入运行。 (B)3→2:不可以。任何时候一个进程只能处于一种状态，它既然由运行 态变为阻塞态，就不能再由运行态变为就绪态。 (C)4→ 1:可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列 为空，该进程进入就绪队列后马上又被调度运行。 2. 系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印 机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样 的制约关系?试用P、v操作写出这些进程使用打印机的算法。 参考答案： 因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即 一个用户的计算结果打印完之后，另一个用户再打印。 设三个进程分别为 A、B和C。 设一个互斥信号量mutex,其初值为1。 进程A 进程B 进程C P(mutex) P(mutex) P(mutex) 使用打印机 使用打印机 使用打印机 V(mutex) V(mutex) V(mutex) 3. 判断下列同步问题的算法是否正确?若有错，请指出错误原因并予以改 正。 ①设A,B两个进程共用一个缓冲区Q,A向Q写入信息，B从Q读出信息， 算法框图如图左侧所示。 ②设A,B为两个并发进程，它们共享一个临界资源。其运行临界区的算法 框图如图右侧所示。