若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为（）； 最短寻道时间优先算法的平均寻道长度为（）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（）。

进程间通信的类型有：共享存储区、（）、消息队列和信箱机制。

填空题进程间通信的类型有：共享存储区、（）、消息队列和信箱机制。

在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5...

填空题在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为（），LRU算法的页面置换次数为（），CLOCK算法的页面置换次数为（）。

段式管理中，提供（）维的地址结构。以段为单位进行空间分配，每段分配一个（）。

填空题段式管理中，提供（）维的地址结构。以段为单位进行空间分配，每段分配一个（）。