四、简答题(每小题5分,共20分)
31.简述操作系统的定义及其功能。
32.请求分页系统中,页表应包含哪些数据项?每项的作用是什么?
33.简述磁盘调度算法中电梯调度算法与最短寻道(找)时间优先算法的区别。
34.简述产生死锁的原因和必要条件。五、综合题(每小题10分,共20分)
35.考虑一个460字的程序的下述内存访问序列:
10 19 154 来源:91 考试网170 54 334 185 245 247 456 458 378
(1)假定页面大小为100字,试给出页访问串;
(2)假定内存中有200个字可供程序使用且采用FIFO算法,那么有关该访问串的缺页中断次数是多少?
(3)若使用LRU算法,则有关该访问串的缺页中断次数是多少?
36.有三个进程R、W1、W2共享一个缓冲器B,而B中每次只能存放一个数。当B中无数时,进程R可将从输入设备上读入的数存放到缓冲器B中;若存放到B中的是奇数,则允许进程W1将其取出打印;若存放到B中的是偶数,则允许进程W2将其取出打印;同时规定:进程R必须等缓冲器中的数被取出打印后才能再存放一个数;进程W1或W2对每次存入缓冲器的数只能打印一次;W1和W2都不能从空的缓冲器中取数。用P、V操作作为同步机制写出三个并发进程的同步算法。(动作部分可用文字描述)