操作系统|设置12

在2007门CS考试中提出了以下问题。

1）考虑有16个表面的磁盘组，每个表面有128个磁道，每个磁道有256个扇区。512字节的数据以位串行方式存储在扇区中。磁盘组的容量和指定磁盘中特定扇区所需的位数分别为： （A） 256Mbyte，19位 （B） 256兆字节，28位 （C） 512兆字节，20位 （D） 64 GB字节，28位

答复（A） 磁盘容量=16个表面X 128个磁道X 256个扇区X 512字节=256 MB。 为了计算访问扇区所需的位数，我们需要知道扇区的总数。扇区总数=16个曲面X 128个磁道X 256个扇区=2^19 因此，访问一个扇区所需的位数是19。

2） 组1包含一些CPU调度算法，组2包含一些应用程序。将组1中的条目与组2中的条目匹配。

     Group I                          Group II(P) Gang Scheduling              (1) Guaranteed Scheduling(Q) Rate Monotonic Scheduling    (2) Real-time Scheduling(R) Fair Share Scheduling        (3) Thread Scheduling

（A） P-3 Q-2 R-1 （B） P-1 Q-2 R-3 （C） P-2Q-3R-1 （D） P-1 Q-3 R-2

答复（A） 帮派调度 用于调度相关线程或进程在不同处理器上同时运行的并行系统。 速率单调调度 在具有静态优先级调度类的实时操作系统中使用。静态优先级是根据作业的周期持续时间分配的：周期持续时间越短，作业的优先级越高。 公平份额安排 是一种调度策略，其中CPU使用量在系统用户或组之间平均分配，而不是在进程之间平均分配。它也被称为保证调度。

3） 操作系统使用最短剩余时间优先（SRT）进程调度算法。考虑以下过程的到达时间和执行时间 :

Process  Execution time  Arrival timeP1             20            0P2             25            15P3             10            30P4             15            45

流程P2的总等待时间是多少？ （A） 五, （B） 15 （C） 40 （D） 55

答复（B） 在时间0时，P1是唯一的进程，P1运行15个时间单位。 在时间15时，P2到达，但P1的剩余时间最短。所以P1再持续5个时间单位。 在时间20时，P2是唯一的进程。所以它运行10个时间单位 在时间30时，P3是剩余时间最短的过程。所以它运行10个时间单位 在时间40时，P2运行，因为它是唯一的进程。P2运行5个时间单位。 在时间45时，P3到达，但P2的剩余时间最短。所以P2再持续10个时间单位。 P2在时间55完成其执行

Total waiting time for P2 = Complition time - (Arrival time + Execution time)                          = 55 - (15 + 25)                          = 15 

请看 门角 所有上一年的论文/解决方案/解释、教学大纲、重要日期、笔记等。

如果您发现任何答案/解释不正确，或者您想分享有关上述主题的更多信息，请发表评论