操作系统试题介绍和解读|S5

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

1.进程执行代码

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

创建的子进程总数为

(A)3

(B)4

(C)7

(D)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(轮询调度，CPU量为2个时间单位)下3个进程的完成顺序为

(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, 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 GB的文件系统使用具有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

请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。

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