有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;
如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。
为了打开文件,用户给出文件名后,操作系统应做哪些工作?(6分)
参考答案:
打开文件时,用户首先给出文件名,操作系统完成以下工作:
(1)查找目录,检查文件是否存在,如不存在,则报告错误;
(2)如该文件存在,检查操作的合法性,例如,若该文件为只读文件,但用户却将"读写方quot;置为写,则系统不予打开;
(3)根据文件名在目录文件中找到该文件的文件控制块,把该文件的文件控制块调入内存。