操作系统课后作业解答ppt课件

DOS Windows9X WindowsNT Linux UNIX WindowsCE 操作系统课后作业 2010年下期08级 1 操作系统课后作业 2010年下期08级 2 第3章 进程管理 3 试说明PCB的作用 为什么说PCB是进程存在的唯一标志 答 PCB的作用 操作系统调度进程的主要数据依据 记录进程的有关信息 供系统对进程进行控制 标志进程存在 PCB是进程存在的唯一标志的理由 在进程的整个生命周期中 系统总是通过PCB对进程进行控制的 亦即 系统是根据进程的PCB感知到该进程的存在的 4 2 如图2 1所示的进程状态 图中标出的数字分别表示一种形式的状态变迁 现设分别有进程处于执行态 就绪态和等待态 试判别下列诸条件式是否成立 为什么 1 2 1 3 2 1 2 4 3 1 3 4 4 1 4 2 4 3 5 1 条件式 x y 表示 若一进程产生状态变迁x 则导致另一进程产生状态变迁y 图2 1 2 1 3 1 5 1 答案 5 3 设有六个进程P1 P2 P6 它们有如图2 2所示的并发关系 试用P V操作实现这些进程间的同步 图2 2 6 解答 设五个同步信号量f1 f2 f3 f4 f5分别表示进程P1 P2 P3 P4 P5是否执行完 其初值均为0 这六个进程的同步描述如下 intf1 0 intf2 0 intf3 0 intf4 0 intf5 0 Main BeginP1 P2 P3 P4 P5 End 7 P1 v f1 v f2 P2 p f1 v f2 P3 p f1 v f3 P4 p f2 v f4 P5 p f3 v f5 P6 p f4 p f5 8 4 产者和消费者关系的算法中 交换两个V操作的次序会有什么结果 交换两P操作的次序会有什么结果 说明理由 9