湖南大学2014年操作系统期末考试试卷

1. 什么是多道程序技术，它带来了什么好处？

2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？

3. Which of the following components of program state are shared across threads in a multithreaded process?

a. Register values

b. Heap memory

c. Global variables

d. Stack memory

4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调

度 (FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority) 5. 有结构文件可分为哪几类，其特点是什么？

6. 已知某系统页面长4K字节，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。

7. 有5个批处理的作业（A,B,C,D,E）几乎同时到达一个计算中心，估计的运行时间分别为2,4,6,8,10秒钟，它们的优先数分别为1,2,3,4,5(1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。

（1）最高优先级优先；

（2）时间片轮转（时间片为0.02秒钟）;

（3）FIFO（作业到达顺序为C,D,B,E,A);

（4）短作业优先。

8. Consider the following snapshot of a system:

Allocation Max Available

A B C D A B C D A B C D

P0 0 0 1 2 0 0 1 2 1 5 2 0

P1 1 0 0 0 1 7 3 0