操作系统课堂测验四.pptVIP

操作系统课堂测验四 第一页，共十页，2022年，8月28日 四(20分) 、在UNIX系统中，设磁盘容量为512GB，每个扇区512B，文件逻辑块与物理块等长，均为8个物理扇区长，管理上使用多级索引结构，每个文件的控制结构中有13个索引项，其中10个为直接地址，1个为一级间址，1个为二级间址，1个为三级间址，请计算：（1）该磁盘共有多少个盘块？（2）盘块地址应用多少位？（3）每个索引盘块可存放多少个盘块号？（4）若有一个48MB的文件需要存储，问该文件共使用了多少盘块？该文件是否使用一重索引和二重索引盘块？若要用到，则分别用到多少个？ 第二页，共十页，2022年，8月28日 五(20分) 、有如下请求磁盘服务的队列，要访问的磁道分别是58，63，67，44，98，120，46，24，现在磁头正在53道上，请用SSTF算法写出寻道路径，并计算磁头的移动道数。 第三页，共十页，2022年，8月28日 答案 第四页，共十页，2022年，8月28日 1、用户打开文件表中包含那些内容？为何不能将其合并到系统打开表中？ 解： (1）用户打开文件表包括：文件描述符、打开方式、读写指针、系统打开表入口 (2）系统打开表包括：FCB主部、文件号、共享计数和修改标志 (3）当多个进程共用同一个文件时, 不同进程的用户打开文件表中会有相同的系统打开文件表入口，便于文件共享 (4）文件描述符(file descriptor)为一正整数, 其值由其在表中的位置隐含确定，不记在表中，当文件被打开后返回给进程，其后进程使用描述符存取该文件，不再使用文件名字 (5）若合并，不利于共享，且数据量大 第五页，共十页，2022年，8月28日 2、文件系统如何提高文件的访问速度？ 解： (1) 将FCB分为主部和次部 (2)内存建立系统打开表和用户打开文件表 (3)读写文件使用文件描述符 (4)使用多级目录和当前目录 第六页，共十页，2022年，8月28日 3、为了实现设备管理，系统需要哪些数据结构。 解： (1)资源标识、物理连接情况、资源状态、占有进程等,这样一组信息称为设备控制块 (Unit Control Block，UCB),每个设备一个, 是设备资源存在的标志, 保存与设备有关的全部信息 (2)相同类型的设备一般有多个,将相同类型设备的UCB记录在一张表中, 称作UCB表 (3)将设备名、设备数、设备等待队列、以及UCB表的起始地址登记在另外一个表中, 该表称作系统设备表(SDT) (4) 申请: 分配设备, 具体做法如下: 根据申请设备类查系统设备表找到对应入口 P(Sm) 查对应的UCB表找一空闲设备并分配 释放: 去配设备, 具体做法如下: 根据释放设备类查系统设备表找到对应入口 查对应的UCB表找所释放设备并去配 V(Sm) 第七页，共十页，2022年，8月28日