假设磁盘共有200个柱面，编号为0～199。当前存取臂在120号柱面上服务，并刚刚完成了105号柱面的请求。如果现有进程P₁、P₂、P₃和P₄分别请求的柱面号为：186，158，115，90。按下列三种算法调度时，试问：系统调度的次序是什么存取臂移动总量为多少
(1)先来先服务。(2)最短查找时间优先。(3)电梯调度算法。

问答题设某系统磁盘共有500块，块号为0～499，若用位示图法管理这500块的盘空间，当字长为32位时，问： (1)位示图需要多少个字 (2)第i字第j位对应的块号是多少

问答题某文件系统采用多级索引的方式组织文件的存放，假定在文件的i_node中设有13个地址项，其中直接索引项10项，一次间接索引项1项，二次间接索引项l项，三次间接索引项1项。数据块的大小为4K，磁盘地址用4个字节表示，问： (1)这个文件系统允许的最大文件长度是多少 (2)一个2G大小的文件，在这个文件系统中实际占用多少空间 (不包括i_node占用的空间)。

问答题在UNIX操作系统中，试问： (1)有哪几种类型的文件 (2)试描述“关闭文件close”系统调用的实现过程。 (3)若盘块为1KB，每块可放256个地址，如何将下列文件的字节偏移量转换为物理地址：9000；1 8000；420000

问答题假定某文件由60个逻辑记录组成，每个逻辑记录长度为125个字符，磁盘存储空间被划分成长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，问： (1)至少应该开辟一个多大的主存缓冲区 (2)该文件至少占用磁盘的多少个块

问答题文件系统采用多重索引结构组织文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。

问答题某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引项占用4个字节，问： (1)该文件系统中最大的文件可以达到多大 (2)假定一个文件的大小是128MB，该文件实际占用多大磁盘空间(包括间接索引块)

判断题在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。

判断题树结构目录的层次和隶属关系清晰，有利于文件的共享。

判断题文件系统为了实现对文件的保护，在每次读或写文件时都要检查进程是否有读或写的权限。

问答题在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块为512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两个部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。 假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。