以下问题已在 GATE CS 2007 考试中提出。
1) 考虑一个具有 16 个表面、每个表面 128 个磁道和每个磁道 256 个扇区的磁盘组。 512 字节的数据以位串行方式存储在一个扇区中。磁盘包的容量和指定磁盘中特定扇区所需的位数分别为：
(A) 256 MB，19 位
(B) 256 MB，28 位
(C) 512 MB，20 位
(D) 64 GB，28 位
答案 (A)
磁盘容量 = 16 个表面 X 128 个磁道 X 256 个扇区 X 512 字节 = 256 Mbytes。
要计算访问一个扇区所需的位数，我们需要知道扇区的总数。扇区总数 = 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 – 2 Q – 3 R – 1
(D) P – 1 Q – 3 R – 2
答案 (A)
用于调度相关线程或进程以在不同处理器上同时运行的并行系统的群组调度。
速率单调调度用于具有静态优先级调度类的实时操作系统。静态优先级是根据作业的周期持续时间分配的：周期持续时间越短，作业的优先级越高。
公平共享调度是一种调度策略，其中 CPU 使用率在系统用户或组之间平均分配，而不是在进程之间平均分配。它也称为保证调度。
3)操作系统使用最短剩余时间优先(SRT)进程调度算法。考虑以下流程的到达时间和执行时间：
Process Execution time Arrival time
P1 20 0
P2 25 15
P3 10 30
P4 15 45进程 P2 的总等待时间是多少?
(一) 5
(乙) 15
(C) 40
(四) 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
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。