（OS)操作系统的两道习题

Question

1. 一个系统采用了基于优先级的抢占式调度，一个进程的初始优先级每5毫秒增加1。在一个记录的时间跨度中，系统有四个进程，P1、P2、P3和P4，如下表所示
   

   

   
   画一个类似于教科书中图3.7的时序图，并找出每个进程的周转时间。假设调度员对一个进程的切换需要2.5毫秒。
   这个是3.7
   

   

2. 请考虑以下的页面引用字符串。
   A, B, D, C, B, E, D, B, A, C, B, C, A, C, F, A, F, D。
   假设有3个可用的框架，它们最初都是空的。完成一个类似于课本图8.14的图，显示以下每个页面替换策略的帧分配。
   (a) 先入先出
   (b) 最优
   (c) 最近使用最少的

Answer 1

该回答引用ChatGPT

以下是时序图，其中每个箭头表示一个进程在一个时间段内运行：

根据时序图可以计算每个进程的周转时间（等待时间+执行时间）：

P1：等待时间为0，执行时间为15ms，所以周转时间为15ms。
P2：等待时间为2.5ms（P1执行时的切换开销），执行时间为10ms，所以周转时间为12.5ms。
P3：等待时间为7.5ms（P1和P2执行时的切换开销），执行时间为5ms，所以周转时间为12.5ms。
P4：等待时间为12.5ms（P1、P2和P3执行时的切换开销），执行时间为0ms（在时序图的时间跨度内未执行），所以周转时间为12.5ms。
注意，这里计算的周转时间是指一个进程从被提交到被完成所需的总时间，而不是仅指执行时间。