备，使独占设备成为共享设备，使每个作业感到自己分到了独占设备。这种模拟的独占设备称为虚拟设备。

主要条件是具有：(1) 预输入程序； (2) 井管理程序； (3) 缓输出程序。

26．Spooling是如何把独立型设备改造成共享型设备的？

实现相应功能的守护进程（线程）都在用户空间上运行，但所完成的是操作系统任务，即把本该有内核实现的功能外移。

(1) 预输入程序； (2) 井管理程序； (3) 缓输出程序。

28．为什么要引入设备独立性？如何实现设备独立性？ 应用程序与具体的物理设备无关，系统要增减或变更设备时对源程序不必加如何修改，易于应对I/O设备故障，增加设备分配的灵活性，能更有效的理由设备资源，实现多道程序设计。

用户通常不指定物理设备，而是指定逻辑设备，是的用户作业和物理设备分离开来，在通过其他途径建立逻辑设备和物理设备的映射。

二、应用题 1.

（1）1+2 + 19 *（18+1+2）

处理完1之后（3ms时刻）磁头指向4开头 （2）20 *（1+2） 物理记录 1 2 3 4 5 6 7 。。。 逻辑记录 1 2 3 。。。 2.

答：处理次序为：100->110->129->147->186->78->64->41->27->18->12->10->8。 移动的总柱面数：（186-100）+ （186-8） = 264。 5.

答：5->3->2->1->4 7.

(1)先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。

(2)最短查找时间优先算法SSTF为162，依次为143-147-150-130-102-94-91-86-175-177。 (3)扫描算法SCAN为169，依次为143-147-150-175-177-199-130-102-94-91-86。 (4)电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先

向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。 16.

寻道时间为×柱面移动总量

第六章

一、简答题

4、 什么是文件的逻辑结构？它有哪几种组织方式？

文件的数据独立于物理环境构造，这样的文件结构称为文件的逻辑结构。 （1） 流式文件； （2） 记录式文件 A． 记录式顺序文件 B． 记录式索引顺序文件

5、什么是文件的物理结构？它有哪几种组织方式？ 答：

逻辑文件在物理存储空间中映射的文件结构称为文件的物理结构。

组织方式 ：（1）顺序文件 （2）连接文件 （3）直接文件 （4）索引文件

16、什么是文件共享？介绍文件共享的分类和实现方法。 答：文件共享是指不同进程共同使用同一个文件。 文件共享分类及实现方法：

静态共享：操作系统允许一个文件同时属于多个目录，但实际上文件仅有一处物理存储 动态共享：系统中不同的应用进程或同一用户的不同进程并发的访问通一个文件，共享关系在进程存在时出现。进程消亡时消亡

符号链接共享：符号链接只有文件名，不指向inode链接，通过名称来引用文件。

二、应用题 3.

答：(1) 位示图占用字数为500/32=16(向上取整)个字。 (2) 第i字第j位对应的块号N=32×i+j。

(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。 8.

答：1569/512得到商为：3，余数为：33。所以，访问的是80磁盘块的第33个字节。 16.

由于索引节点为128B，而状态信息占用68B，故索引节点中用于磁盘指针的空间大小为：128-68=60字节。

一次间接、二次间接和三次间接指针占用三个指针项，因而直接指针项数为：60/4-3=12个。每块大小为8KB。所以，直接指针时：12×8192=98304B。 一次间接指针时：8192/4=2048，即一个磁盘块可装2048个盘块指针，2048×8192=16MB。 二次间接指针时：2048×2048=4M，即二次间接可装4M个盘块指针，4M×8192=32GB。 三次间接指针时：2048×2048×2048=8G，即三次间接可装8G个盘块指针，8G×8192=16TB。 18.

（2）连接：读到第51个然后写1个 （3）连接：读到第101个然后写1个 （4）

（5）连接：读到第51个然后写1个 （6）连接：读到第99个然后写1个