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

在GATE 2012考试中提出了以下问题。
【操作系统试题介绍和解读|S5】1.进程执行代码

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

创建的子进程总数为
(A)3
(B)4
(C)7
(D)8
答案(C)
让我们为三行放置一些标签名称

fork (); // Line 1 fork (); // Line 2 fork (); // Line 3L1// There will be 1 child process created by line 1 /\ L2L2// There will be 2 child processes created by line 2 /\/\ L3L3L3L3// There will be 4 child processes created by line 3

我们还可以使用直接公式来获取子进程的数量。使用n个fork语句, 总是有2 ^ n – 1个子进程。另见这个发布更多详细信息。
2.考虑表中显示的3个进程, P1, P2和P3

ProcessArrival timeTime unit required P105 P217 P334

策略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
请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。
如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。