题目
3. 某系统采用时间片轮转调度算法,某个时刻根据用户要求创建了一个进程 P,进程 P 在其存在过程中依次经历了:进程调度选中了进程 P 占用处理机运行;进程 P 运行一个时间片后被迫让出处理机;进程调度再次选中了进程 P 占用处理机运行,进程 P 运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程 P 占用处理机运行,进程 P 运行完。请分析进程在其整个生命过程中的状态变化。(5 分)
3. 某系统采用时间片轮转调度算法,某个时刻根据用户要求创建了一个进程 P,进程 P 在其存在过程中依次经历了:进程调度选中了进程 P 占用处理机运行;进程 P 运行一个时间片后被迫让出处理机;进程调度再次选中了进程 P 占用处理机运行,进程 P 运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程 P 占用处理机运行,进程 P 运行完。请分析进程在其整个生命过程中的状态变化。(5 分)
题目解答
答案
标准答案:创建进程 P:进程处于就绪态;进程调度选中了进程 P 占用处理机运行:就绪态-执行态进程 P 运行一个时间片后被迫让出处理机:执行态-就绪态进程调度再次选中了进程 P 占用处理机运行:就绪态-执行态进程 P 运行中提出资源申请,要求增加内存使用量,没有得到:执行态-阻塞态进程等待一段时间后得到内存:阻塞态-就绪态进程调度再次选中了进程 P 占用处理机运行:就绪态-执行态进程 P 运行完。
解析
步骤 1:创建进程 P
进程 P 被创建后,它首先处于就绪态,等待调度器选择它来占用处理机。
步骤 2:进程调度选中了进程 P 占用处理机运行
当调度器选中了进程 P,进程 P 从就绪态转变为执行态,开始占用处理机运行。
步骤 3:进程 P 运行一个时间片后被迫让出处理机
当进程 P 运行完一个时间片后,它被迫让出处理机,从执行态转变为就绪态,等待下一次调度。
步骤 4:进程调度再次选中了进程 P 占用处理机运行
当调度器再次选中了进程 P,进程 P 从就绪态转变为执行态,开始占用处理机运行。
步骤 5:进程 P 运行中提出资源申请,要求增加内存使用量,没有得到
当进程 P 运行中提出资源申请,但没有得到满足,它从执行态转变为阻塞态,等待资源。
步骤 6:进程等待一段时间后得到内存
当进程 P 等待一段时间后,它得到了所需的内存资源,从阻塞态转变为就绪态,等待调度。
步骤 7:进程调度再次选中了进程 P 占用处理机运行
当调度器再次选中了进程 P,进程 P 从就绪态转变为执行态,开始占用处理机运行。
步骤 8:进程 P 运行完
当进程 P 运行完后,它结束其生命周期,不再占用处理机。
进程 P 被创建后,它首先处于就绪态,等待调度器选择它来占用处理机。
步骤 2:进程调度选中了进程 P 占用处理机运行
当调度器选中了进程 P,进程 P 从就绪态转变为执行态,开始占用处理机运行。
步骤 3:进程 P 运行一个时间片后被迫让出处理机
当进程 P 运行完一个时间片后,它被迫让出处理机,从执行态转变为就绪态,等待下一次调度。
步骤 4:进程调度再次选中了进程 P 占用处理机运行
当调度器再次选中了进程 P,进程 P 从就绪态转变为执行态,开始占用处理机运行。
步骤 5:进程 P 运行中提出资源申请,要求增加内存使用量,没有得到
当进程 P 运行中提出资源申请,但没有得到满足,它从执行态转变为阻塞态,等待资源。
步骤 6:进程等待一段时间后得到内存
当进程 P 等待一段时间后,它得到了所需的内存资源,从阻塞态转变为就绪态,等待调度。
步骤 7:进程调度再次选中了进程 P 占用处理机运行
当调度器再次选中了进程 P,进程 P 从就绪态转变为执行态,开始占用处理机运行。
步骤 8:进程 P 运行完
当进程 P 运行完后,它结束其生命周期,不再占用处理机。