begin {l , m , n 初值为0}
Parbegin
begin S1 ; V ( l ) ; end ;
begin S2 ; V ( m ) ; end ;
begin P ( l ) ; P ( m ) ; S3 ; V ( n ) ; end ;
begin P ( n ) ; S4 ; end ;
Parend ;
end ;
2． Begin {initial value of S is 50}
Parbegin
Begin {register }
P (S) ;
Register and enter into the reading room ;
End;
Begin {leave off}
Register off and leave ;
V (S) ;
End ;
End ; {finished}
3． 对于FIFO，页故障数的上限是P，下限是n，因为FIFO淘汰掉最先进来的页，而不管其页面以后是否会用到。极端情况下，可能刚淘汰掉的页又接着要使用。故页故障上限为P；而不同的页至少有一次页故障，故下项为n。
对于LRU页故障数上限为P，下限为n ，因为同样可能刚淘汰掉的页又要用到，导致淘汰掉接下来要用到的页，故页故障数上限是P，而n个不同页数必然至少一次面面失效，故下限为n。
举例说明：略。
4． 读A记录要花2ms ，随后处理及等到第二周旋转到B需要20ms。故处理完10个记录的总时间是T＝2 ＋20 x 9＝182ms.
为缩短时间，可以安排B记录存在第4扇区，C记录在7扇区，…，如下所示：
扇区 1 2 3 4 5 6 7 8 9 10
记录号 A H E B I F C J G D
这样，每当处理完前一记录时，恰好旋转到刚要读出的记录位置，使等待时间最小。这样，总的处理时间为：
T ＝ ( 2 + 4 x 10 = 60 ms作者: yueshen22 时间: 07-4-12 08:31
国防科技大学2002年操作系统考研试题
1,将“i/o为主“的进程定义为：当次类进程单独运行时，用于i/o处理的时间远远多于处理机的处理时间：将”计算机为主“的进程定义为：当此类进程单独运行时，处理机的处理时间原远远多于处理的时间，若系统中运行的主要是这2类进程，才用什么样的调度算法更有利于资源的利用率，为什么？
2。请给出pcb的主要内容，描述当进程发生下面的状态转换是时：就绪—》运行，运行-》阻塞，操作系统要使用/修改pcb中的那些内容？
3。请问，在一个进程内使用多现程有什么优点？
4。设系统有下面的解决死锁的办法：
银行家算发；
检测死锁，终止死锁状态的进程，释放该进程所占有的资源
资源预分配
请问那种办法可以达到最大的并发性，也就是那种办法可以让更多的进程无等待的向前推进？请按并发性的大小排列
5。请描叙页式虚存管理系统中页表项的主要内容，请简要描叙”缺页中断‘的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容，
6。简述os对文件读/写的系统调用所完成的工作
7，简述以程述中断i/o方式，从外设读入一包n个 字节的数据块的过程
8若可以让文件分别在开始，中间，未尾增长，试讨论在顺述式，链接式以及索引式文件物理组织下的开销
9。（1）给出无忙等待的p，v操作的定义
（1）考虑以下p，v操作的定义
p(s):
if s.value>0
then
s.value =s.value-1
else begin
place this process in s.queue;
block;
end ;
v(s)
if there is at least one process waitting on semaphore
then begin
remove a process p from s.queue
place process p on ready list
end
else
s.value=s.value +1
请问，当使用信号量和p，v操作做进程的同步和互斥控制时，是否可以在不改动程束时的情况下互换的使用（1）（2）中的p，v操作？这2组p，v操作有何不同？
10，某工厂有3个生产车间和一个装配车间，3个生产车间分别生产a。b。c3种零件，装配车间的任务是把a.b.c3中零件组成成品，3个生产车间每生产一个零件后都要分别把他们送到装配车间的货架f1，f2和f3上，f1存放零件a，f2存放b，f3 存放零件c，f1,f2,f3的容量均可以存放20个零件，装配工人每次从货架上取一个零件a,b,c，然后
组装成产品，试用p，v操作给出个生产车间和装配工人的控制流程
11假设有一计算机系统中有4个进程，各进程的执行时间和到达就绪队列的时间如下
进程 到达就绪队列时间 总执行时间
-----------------------------------------------------------------------------------------------------------------------------
p1 0 8
p2 1 4
p3 2 9
p4 3 5
试用剥夺式短进程优先调度算法和时间片轮转调度（时间片为2个基本时间单位），分别给出个进程的调度次序及平均周转时间
11 什么是死锁？死锁产剩的原因是什么？如何预防死锁？
12 假如一计算机系统采用页式虚存管理，一进程的驻留集为4个页帧且已分配到4个页帧，如下表所示
-----------------------------------------------------------------------------------------------------------------------------------
虚页号 访问位 修改位 装入时间 最近访问时间 页帧号
2 0 1 60 161 0
1 0 0 130 160 1
0 1 0 26 162 2
3 1 1 20 163 3
当进程访问第4页时，产生页故障（缺页）中断，分别用FIFO ，LRU决定页故障中断处理程序的处理过程作者: qfenger 时间: 07-5-1 22:47
提示: 作者被禁止或删除 内容自动屏蔽作者: zhouna007 时间: 07-7-1 13:59
提示: 作者被禁止或删除 内容自动屏蔽作者: dennis.chen 时间: 07-8-5 23:27
提示: 作者被禁止或删除 内容自动屏蔽作者: atenna 时间: 07-8-13 11:16
提示: 作者被禁止或删除 内容自动屏蔽作者: ahw 时间: 13-12-13 19:45
多谢楼主了．作者: ahw 时间: 13-12-13 19:46
