31． 在分页式虚拟存储管理方案中，置换页的常用调度算法包括先进先出调度算法、_______调度算法和最近最不常用调度算法。

56． 有3个并发进程：R、E、P，R将键盘输入的一个整数读入缓冲区B1，E将B1中的数据取出进行处理，处理后存入缓冲区B2中。最后由P负责将B2中的数据打印输出。用PV操作写出管理3个进程的并发程序。(注：B1和B2均只能存放一个数据)

55． 在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)

假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，…，255。某作业的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：

主存地址应该用_______位来表示。

54． 把作业中每一页分到的主存块中的起始地址填入下表。

(提示：页面的大小与主存分块的大小一致，而主存块的大小又是由地址结构决定的。先计算出块长，就可知道地址结构以及任意一块的起始地址。)

53． 作业每一页的长度为_______，逻辑地址中的页内地址(单元号)应用_______位来表示。

51． 设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?

50． 两算法各自淘汰页面的次序。

分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)测度1，…，9九个页面的作业。该作业运行时，调用页面的次序为1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业：

两算法各自发生缺页中断的次数；

48． 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

47． 简述SPOOLING系统是如何模拟脱机外围设备操作的。