可变分区存储管理的主存分配算法中，需要将空闲表中的空闲区尺寸项从小到大排列的分配算法是__________。

某采用页式存储管理的系统，运行一个共有8个页的作业，执行时依次访问的页为：

1 2 3 7 4 3 1 2 3 1 5 4 3 1 6 4 3 5 6 7 8

设系统工作页面为4页，且已装入前四页，则完成该作业分别采用FIFO和LRU算法时，试给出页面淘汰的次数和被淘汰的次序。

一个读进程和一个写进程共享一张表格T，读进程要读取T中信息，而写进程要对T作修改。为保证信息的完整性，读和修改不能同时进行，且读入后，才能修改，故需用PV操作进行管理。两个进程的工作流程如下：

试回答下面的问题：

(1)应怎样定义信号量及其初值?

(2)根据所定义的信号量，给出在上述工作流程的方框位置应有的PV操作。

答：(1)

(2)①__________;      ②__________;

   ③__________;          ④__________。

并发进程执行时一定会产生与时间有关的错误吗?为什么?

假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花2毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒)。若将这8个记录在一条磁道上进行优化分布，请给出它们在磁道上的排列次序。

分别说明批处理操作系统和分时操作系统如何使用户程序开始执行。

在进行“打开”文件的操作时，有两类内容(如某表格或某种数据结构)，尽管它们并非文件本身的内容，但需要把它们读入内存。请给这这两类内容的名称。

试述逻辑地址转换成绝对地址时静态重定位和动态重地位实现方式的区别。

简述网络操作系统的主要功能。

一个进程运行时，经常会由于自身或外界的原因而被中断，这个进程何时才能再次占用处理器取决于操作系统的__________策略。

一个生产者进程生产了物品，当它调用P(s)后，若s的值为__________时，刚该生产行可把物品存入缓冲器供消费者取用。