高级操作系统模拟试卷.docx

PAGE

PAGE1

华南农业大学期末考试试卷（B卷）

2008学年第2学期 考试科目： 高级操作系统分析 考试类型：闭卷考试 考试时间： 120 分钟

学号 姓名 年级专业

题号

题号

得分评阅人

一

二

三

总分

注：答案直接写在试卷上。计算类的题目都需要给出计算过程。

一、填空题（10分）

1、在读写磁盘块的算法中，有两种特殊的写操作，若做

即开始这一写操作，但是不等候它的完成；若做 延迟

异步

写，内核立

写，内核则尽可能

长时间的推迟物理地往磁盘上写。

2、高速缓冲管理中使用了 散列队列 和 空闲队列 两种双向链接循环队列。

3、当内核必须终止它当前的执行顺序，立即从先前保存的上下文执行时，会发生为

废弃返回 而保存上下文。

4、系统调用fork用于 创建进程 ，用两种输出，对父进程是 子进程的PID ，对子进程是 0 。

5、在对换内存管理方案中，若进程由于栈增长或调用brk导致需要的内存比当前已分配的内存多，内核需要进行一次进程的 扩展 对换。

6、 偷页 进程是一个核心进程，将不再是进程工作集的页偷偷的换出内存。

二、简答题（60分，其中第1-6题8分，第7-8题6分）

1、算法getblk中内核把一个缓冲区分配给磁盘块时，可能出现哪5种典型情况？答：(1)内核发现该块在散列队列中，并且它的缓冲区是空闲的；

内核在散列队列中找不到该块，它从空闲表中分配一个缓冲区；

内核在散列队列中找不到该块，并且在试图从空闲表中分配一个缓冲区时，在空闲表中找到一个已标上“延迟写”标记的缓冲区；

内核在散列队列中找不到该块，并且空闲缓冲区表已空；(5)内核在散列队列中找到该块，但它的缓冲区当前为忙。

2、内核为系统调用fork完成哪5步操作？答：(1)为新进程在进程表中分配一个空槽。(2)为子进程赋一个唯一的进程标识号(PID)。(3)做一个父进程上下文的逻辑副本。

(4)增加与该进程相关联的文件表和索引节点表的引用数。(5)对父进程返回子进程的进程号；对子进程返回零。

3、读写管道可能出现哪4种情况？

答：(1)写管道，管道中尚有空间存放欲写的数据；(2)读管道，管道中有足够的数据来满足读操作；(3)读管道，管道中没有足够的数据来满足读操作；

(4)写管道，管道中没有足够的空间存放要写的数据。

4、严格地说，进程的上下文是由哪3部分组成？每一部分具体是由什么组成？

答：进程的上下文是由它的用户级上下文、寄存器上下文以及系统级上下文组成。用户级上下文是由进程的正文、数据、用户栈和共享存储区组成。

寄存器上下文由程序计数器、处理机状态寄存器、栈指针、通用寄存器。进程的系统级上下文由静态部分和动态部分组成。

5、描述系统调用kill的作用和语法格式？列出一组进程与pid值之间的对应关系？答：进程使用系统调用kill来发送软中断信号。

系统调用kill的语法格式为：kill(pid,signum)

其中，pid标识了一个接收软中断信号的进程集合。signum是要发送的软中断信号号。进程与pid值之间的对应关系：

如果pid是正值，内核将信号发送给进程号为pid的进程；

如果pid为0，内核将信号发送给所有与发送进程同组的进程；

如果pid为-1，内核将信号发给所有真正用户标识号等于发送进程的有效用户标识号的进程；

如果pid为负数但非-1，内核将信号发送给组号为pid绝对值的进程组中的所有进程。

6、内核什么时候检查它是否收到了一个软中断信号？仅当什么时候处理软中断信号？

答：当一个进程即将从内核态返回到用户态时，或它要进入或离开一个适当的低调度优先级睡眠状态时，内核要检查它是否收到了一个软中断信号。内核仅当一个进程从

内核态返回用户态时才处理软中断信号。

7、内存索引节点与缓冲首部的显著区别是什么？

答：内存引用计数，它对该文件的活跃的实例数进行计数。当一个进程分配了一个索引节点时，比如当打开一个文件时，该索引节点就是活跃的。仅当索引节点的引用计数为0时它才位于空闲表上，以表示内核能把这个内存索引节点重新分配给另一个磁盘索引节点。因此，可把空闲索引节点表当作不活跃的索引节点的高速缓冲。另一方面，缓冲区没有引用计数；当且仅当缓冲区为开锁状态时，它位于空闲表中。

8、图1中进程创建了叫做什么名字的管道？如果以一个哑参数作为第二个参数来调用该程序，管道执行什么操作？如果没有第二个参数，管道又执行什么操作？

图1

答：进程创建了一个叫做fifo的有名管道。如果以一个哑参数作为第二个参数来调用该程序，该程序将连续地将字符串“hello”写入管道。如果没有第二个参数，它则读管道。

三、思考题（15分×2题＝3