_________是指发生置换时，只从请求调页进程本身的内存页中选择一个被淘汰的页，以腾出内存页框，装入请求调入的页。

有一个具有两道作业的单CPU批处理系统，作业调度采用短进程优先调度算法。（作业一旦被装入内存，除非结束否则不能被移出内存；执行时采用非剥夺方式）

要求：

（1）列出所有作业进入内存的时间及结束时间。

（2）计算平均周转时间。

有3个进程p1、p2和p3，分别在0、1、2时刻进入系统，需要的运行时间长度分别为24、3、3，如果按FCFS调度算法，3个进程的等待时间和周转时间如下表所示请计算系统的平均周转时间和平均带权周转时间。

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

（1）主存地址应该用________位来表示。

（2）作业每一页的长度为________，逻辑地址中的页内地址（单元号）应用________位来表示。

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

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

简述用户线程的阻塞过程。

什么是进程调度算法?

虚拟存储技术能够带来哪些好处?

简述目前微内核结构的操作系统的主要方向。

简述多道批处理系统的优缺点。

________是操作系统的重要功能之一，它为用户提供了在计算机系统中对数据信息进行长期、大量存储和访问的功能。

________的调度算法是从就绪队列中选择估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行完成，或发生某事件而被阻塞放弃处理机时，再重新调度。