国防科技大学研究生院1998年硕士生入学考试软件技术(操作系统部分)
注意：1.统考生做 一、1,2,3,4,5 二、1,2,3,4 三、1,2,3
2.单独考生做一、1,2,3,4,6 二、1,2,3,5 三、1,2,4
3.答案必须写在统一配发的答题纸上
三. 作系统部分(共40分)
1. 回答如下问题(每题5分，共20分)
(1) 在将中断分成中断和异常后，什么是中断?什么是异常?举例说明。
(2) 在死锁的必要条件中，有一个“循环等待”条件，说明该条件与死锁的定义有何区别?举例说明。
(3) 一个设备的驱动程序至少应有哪些例行程序?每种例程的主要功能是什么?
(4) 在页式虚存管理的页面替换算法中，对于任何给定的驻留集尺寸，在什么样的引用串情况下，FIFO与LRU替换算法一样(即被替换的页和页故障完全一样)?举例说明。
2.(10分)假设某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表项为：
页号 页帧号
0 F1
1 F2
2 F3
3 F4
不在联想存储器中的页表项为：
页号 页帧号
4 F1
5 F2
6 F3
7 F4
8 F8
9 F9
又假定该进程体(程序与数据)代码长度为320字，每页32字。现有逻辑地址(八进制)为：101，204，576，如果上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址。如果上述逻辑地址不能翻译成物理地址，说明为什么?
3.(10分)假定一个操作系统的进程调度采用剥夺式短进程优先调度算法(单CPU系统)，系统中各进程到达就绪队列的时间以及执行时间如下表所示：
进程 到达就绪队列时间
(时间单位：基本时间单位)执行时间
(时间单位：基本时间单位)
1
2
3
40
1
2
38
4
9
5
请给出各进程的调度次序，并计算平均等待时间和平均周转时间。
4.(10分)设有三个并发进程P1,P2,P3和两个缓冲区B1，B2。 P1将信息送入B1，P2将B1中的信息取出，加工后送入B2，P3将B2中的信息从输出设备上输出 。试用P、V操作控制进程间的同步，给出各进程的执行流程(算法)。
国防科技大学研究生院1997年硕士生入学考试软件技术(操作系统部分)
注意：1.统考生做 一、1,2,3,4,5 二、1,2,3,4 三、1,2,3
2.单独考生做一、1,2,3,4,6 二、1,3,4,5 三、1,2,4
3.答案必须写在统一配发的答题纸上
四. 操作系统部分(共40分)
1. 回答如下问题(每题4分，共20分)
(1) 在进程的等待状态中挂起和睡眠有何区别?
(2) 假定有一个计算机系统，设有三级中断，中断优先级从低到高为一级、二级、三级，且每级均有多个中断源。给出该中断系统的中断处理原则 。
(3) 在树形目录结构的文件系统中，为减少文件的查找时间，简述操作系统如何处理与实现?
(4) 在进程资源分配图中含有圈一定会发生死锁吗?为什么?
(5) 如何将独占型输入设备改造成可共享使用的虚设备?
2.(10分)假设在单CPU上某时刻t有进程Pi(i=1,2,3,4)均已处于就绪状态，P1、P2、P3和P4运行时间分别为10秒、1秒、2秒和5秒，采用SPF调度算法和轮转法(时间片为2秒，并按进程编号由小到大轮转)，试给出各进程的调度次序，并求出每种调度算法的平均等待时间。
3.(10分)假定有一开平方程序SQRT，被两个进程共享，开平方程序如下：
SQRT(x,y)
If x<0 then goto (SQRT,L);
Y : = ” x 开平方的结果”;
Return ;
(SQRT,L): “报告出错” ;
Return
若系统采用段式管理，应如何安排该程序?为什么?
4.(10分)试述存储器段式管理的动态地址转换过程。 | 
