题目

（本题满分 7 分）

系统采用优先级（优先级值越大优先级越高）+ 时间片轮转调度算法。规则：

• 仅当发生时钟中断时才触发抢占 CPU 的操作
• 时钟中断间隔 = 10 ms
• 进程首次进入就绪队列时，其时间片 = 50 ms
• 若进程因时间片用完而返回就绪队列，其优先级值 − 1
• 若进程被更高优先级抢占而返回就绪队列，其优先级值保持不变
• 多个进程优先级相同时，先进入就绪队列的进程优先

四个进程的到达时刻、初始优先级、CPU 总运行时间如下：

进程	到达就绪队列时间 (ms)	优先级	CPU 运行时间 (ms)
P1	10	3	95
P2	10	4	20
P3	12	2	40
P4	14	5	60

(1) 从 10 ms 开始进程调度，直至所有进程调度结束，中断次数 与 CPU 调度次数 各为多少？P1、P2、P3、P4 的首次调度发生在哪个时刻？（5 分）

(2) 若时间片由 50 ms 改为 100 ms，CPU 调度次数将增大、不变还是减少？若时钟中断间隔由 10 ms 改为 1 ms，系统开销将增大、不变还是减少？（2 分）