清华大学1999年考研专业课试卷操作系统

1 （10分）
填空

① 操作系统是计算机系统中的一个（ ），它管理和控制计算机系统中的（ ）。

② 进程是一个程序对某个数据集的（ ）。

③ 缓冲区由（ ）和（ ）组成。

2 （10分）

描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。

3 （10分）

程序段main（argc，argv）{......}中包含了过程调用copy（old，new），过程copy（old，new）又进一步调用库函数write（）。库函数write（）则调用系统调用write（）来完成相应的写操作。画出UNIX系统中该程序执行时的用户栈和核必栈的参数变化图。

4 （10分）

比较段式管理和页式管理的特点。

5 （10分）

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度