答：
虚拟设备：为了提高独占设备的利用率，采用SPOOLING技术，用可共享的设备模拟独占设备，使独占设备成为共享设备，使每个作业感到自己分到了速度极高的独占设备。这种模拟的独占设备称为虚拟设备。
(1) 预输入程序； (2) 井管理程序； (3) 缓输出程序。
28、为什么要引入设备独立性？如何实现设备独立性？ 答：
设备独立性：用户不指定物理设备，而是指定逻辑设备，使得用户作业和物理设备之间分离开来，再通过其他途径建立逻辑设备和物理设备之间的映射，设备的这种特性就是“设备无关性”。
应用程序与具体物理设备无关，系统增减或变更设备时对源程序不必加以修改；易于应对I/O设备故障，提高系统可靠性；增加设备分配的灵活性，更有效地利用逻辑设备资源，实现多道程序设计。
为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有 I/O 设备的公用操作，并向用户层软件提供统一接口。关键是系统中必须设置一张逻辑设备表 LUT 用来进行逻辑设备到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配 I/O 设备时，系统必须为它分配相应的物理设备，并在 LUT 中建立一个表目，以后进程利用该逻辑设备名请求 I/O 操作时，便可从 LUT 中得到物理设备名和驱动程序入口地址。
30、目前常用的磁盘驱动调度算法有哪几种？分别适用于何种数据应用场合？ 答：只需回答几处算法。 (1) 电梯I/o调度算法；
(2) 时限i/o调度和预期i/o调度算法； (3) 公平排队i/o调度算法。
（1） 先来先服务调度算法； （2） 最短寻道时间调度算法； （3） 扫描算法；
（4） 循环扫描算法。 二、 2、
答：处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。 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。
10
答：采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。
采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。
采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。
第六章：
一、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。
精选
相关推荐：
loading