2005操作系统A答案

2005级计算机科学与技术专业（本科）《操作系统》-A卷

参考答案及评分标准

一．单项选择题(共10小题，每题2分，共20分)。

1、C 2、B 3、C 4、B 5、C 6、A 7、C 8、A 9、B 10、C

二、填空题（共10小题，每题2分，共20分。）。

1．并发、共享 2．N-1

3．相关数据段

4．对称型、非对称型 5．溢出 6．DMA 7．紧凑

8．成组链接法 9．段式、页式 10．路径

三、简答题（共6小题，共37分。）。

1. 答：操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充，对计算机的软、硬资源进行管理，同时提供用户与计算机硬件的接口。主要功能包括：处理机管理、存储器管理、设备管理、文件管理、用户接口。（6分）

2. 答：SPOOLing技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反；组成为：（1）输入井和输出井；（2）输入缓冲区和输出缓冲区；（3）输入进程SPi和输出进程SPo。（6分）

3. 答：缓冲区设立主要是解决：（1）缓和CPU与I/O设备间速度不匹配；（2）减少对CPU的中断频率：（3）提高CPU与I/O设备之间的并行性。（7分）

4. 答：目前广泛采用的为多级树形目录结构，其优点是：（1）实现“按名存取”；（2）提高对目录的检索速度；（3）文件共享；（4）允许文件重名。（6分）

5. 答：

计算机操作系统A卷第 1 页 共 3 页

6．答：（1）接收由I/O进程发来的命令和参数，将命令中抽象要求转化成具体要求；（2）检查用户I/O请求的合法性；（3）发出I/O命令；（4）及时响应有控制器或通道发来的中断请求，并根据其中断类型调用响应的中断处理程序进行处理；（5）对于设置有通道的计算机系统，驱动程序能根据用户的I/O请求，自动地构成通道程序。（6分）

四、设计题（共2小题，共23分。） 1. 解：

（1） FIFO算法

7 7 1 7 1 （4分）

2 7 1 2 0 7 1 2 0 3 3 1 2 0 0 4 3 4 2 0 2 3 2 7 3 4 7 0 0 1 3 4 7 1 （2）LRU算法 7 7 1 1 7 2 2 1 7 0 0 2 1 7 3 3 0 2 1 0 0 3 2 1 4 4 0 3 2 2 2 4 0 3 3 3 2 4 0 2 2 3 4 0 7 7 2 3 4 0 0 7 2 3 1 1 0 7 2 计算机基础试卷第 2 页 共 3 页

（5分） FIFO置换页为： LRU置换页为： （3分） 2. 解：

（1）该状态是安全的。所有的安全序列为：、、-------------6分

（2）因为Request(1,2,2,2)

计算机操作系统A卷第 3 页 共 3 页