国防科技大学研究生院2001年硕士生入学考试操作系统试题
考生注意：1．答案必须写在我校统一配发的专用答题纸上
2．统考生做 一、二、三、四、五；
3．单独考生做一、二、三、六、七；
一．（58分）回答如下问题
1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？
2．（5分）什么叫线程？为什么要引进线程？
3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？
4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？
5．(5分)假定存储器空闲块有如下结构：
请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。
6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？
7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？
8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？
9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？
10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？
二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示：
|
进程 |
到达就绪队列时间
(基本时间单位) |
运行时间(基本时间单位) |
优先级 |
|
P1 |
0 |
9 |
1 |
|
P2 |
1 |
4 |
2 |
|
P3 |
2 |
8 |
3 |
|
P4 |
3 |
10 |
4 |
问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。
(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度次序及平均周围时间。
三．(8分)假设系统由相同类型的m个资源组成，有 n 个进程，每个进程至少请求一个资源。证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为 1，2，3，4，1，2，5，1，2，3，4，5 ，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU两种算法的页故障次数。结果说明了什么？
五．(10分)对于下述优先图，用Parbegin/Parend语句及操作系统提供的同步/互斥工具，写出并发程序。六．(10分)假设有三个并发进程P，Q，R。其中P负责从输入设备上读入信息并传送给Q；Q将信息加工后传送给R；R则负责将信息打印输出。进程P、Q共享一个由m个缓冲区组成的缓冲池；进程Q、R共享另一个由n个缓冲区组成的缓冲池(假设缓冲区足够大，进程间每次传输信息的单位均小于等于缓冲区长度)。写出满足上述条件的并发程序。
七．(12分)在页式虚存管理系统中，什么情况下发生页故障？描述页面故障的处理过程。 | 
