操作系统 |组5

GATE 2012 考试中提出了以下问题。

1. 一个进程执行代码

fork ();
  fork ();
  fork ();

创建的子进程总数为
(一) 3
(乙) 4
(三) 7
(四) 8

答案 (C)

让我们为三行添加一些标签名称

fork ();    // Line 1
  fork ();   // Line 2
  fork ();   // Line 3

       L1       // There will be 1 child process created by line 1
    /     \
  L2      L2    // There will be 2 child processes created by line 2
 /  \    /  \
L3  L3  L3  L3  // There will be 4 child processes created by line 3

我们也可以使用直接公式来获取子进程的数量。对于 n 个 fork 语句，总是有 2^n – 1 个子进程。另请参阅此帖子以获取更多详细信息。

2. 考虑表中显示的 3 个进程，P1、P2 和 P3

Process     Arrival time    Time unit required
  P1                0                    5
  P2                1                    7
  P3                3                    4

FCFS和RRS策略下3个进程的完成顺序(循环调度，CPU时间为2个时间单位)
(A) FCFS : P1, P2, P3 RR2 : P1, P2, P3
(B) FCFS : P1, P3, P2 RR2 : P1, P3, P2
(C) FCFS : P1, P2, P3 RR2 : P1, P3, P2
(D) FCFS : P1, P3, P2 RR2 : P1, P2, P3

答案 (C)
3. 考虑虚拟页面引用字符串
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
在计算机系统上运行的按需分页虚拟内存系统，主内存大小为 3 个初始为空的页面框架。让 LRU、FIFO 和 OPTIMAL 表示相应页面替换策略下的页面错误数。然后
(A) OPTIMAL < LRU < FIFO (B) OPTIMAL < FIFO < LRU (C) OPTIMAL = LRU (D) OPTIMAL = FIFO 答案 (B) OPTIMAL 将为 5、FIFO 6 和 LRU 9。 4. 300 GByte 的文件系统使用具有 8 个直接块地址的文件描述符。 1 个间接块地址和 1 个双间接块地址。每个磁盘块的大小为 128 字节，每个磁盘块地址的大小为 8 字节。此文件系统中可能的最大文件大小为
(A) 3 KB
(B) 35 KB
(C) 280 字节
(D) 取决于磁盘的大小

答案 (B)

存储在磁盘块中的可能地址总数 = 128/8 = 16

由于直接地址块的最大可寻址字节数 = 8*128
由于 1 个单个间接地址块而导致的最大可寻址字节数 = 16*128
由于 1 个双间接地址块而导致的最大可寻址字节数 = 16*16*128

最大可能的文件大小 = 8*128 + 16*128 + 16*16*128 = 35KB

请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。