关于处理机调度与死锁的作业及答案.docx

简介：
这份文档包含了计算机操作系统中有关处理机调度策略和预防、检测死锁方法的相关练习题及其解答，适用于深入学习系统资源管理。 假设一个系统中有5个进程：A、B、C、D 和 E，它们的到达时间和所需服务时间如下表所示： | 进程 | 到达时间 | 服务时间 | |------|----------|---------| | A | 0 | 3 | | B | 2 | 6 | | C | 4 | 4 | | D | 6 | 5 | | E | 8 | 2 | 忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转调度算法（RR，时间片为1）以及多级反馈队列调度算法（FB），包括立即抢占的多级反馈队列调度算法进行CPU调度，请给出各进程的完成时间、周转时间和带权周转时间。对于多级反馈队列若采用抢占方式，被抢占的进程如果没有用完自己分得的时间片的话，应回到本次调度前所在的就绪队列末尾排队，而不是下一级。 请计算并提供平均周转时间和平均带权周转时间的结果。