chap5(43-44).pptVIP

（2）除了考虑最近最久未用这一原则，还考虑： ①访问频率 ②可预见性 ③数据的一致性 4、周期性地写回磁盘：避免数据丢失。 5、6 磁盘存储器管理 提高磁盘I/O 速度的其它方法 1、提前读：为了加快对文件的访问，减少等待。 2、延迟写：为了减少I/O启动次数，节省盘空间。 3、优化物理块的分布：使磁头的移动距离最小。 5、6 磁盘存储器管理 例：记录在磁道上的排列方式会影响输入输出操作的时间。某系统对磁盘初始化时把每个盘面分成 8个扇区，今有8个逻辑记录被存放在同一个磁道上供处理程序使用，现在要按顺序读出这8个记录。每次请求从磁盘上读一个记录，然后对读出的记录要花5毫秒的时间处理，磁盘转速为20毫秒/周。现把这8个逻辑记录依次存放在磁道上，如图所示 ：读一个记录要花2.5毫秒，花5毫秒时间进行处理，处理这8个记录要花费的时间为： 5、6 磁盘存储器管理 1 2 3 4 5 8 7 6 始点 旋转方向 1 3 8 5 2 7 4 6 始点 旋转方向 （a） 8*(2.5+5)+7*(6*2.5)=165(ms) （b） 8*(2.5+5)=60(ms) 5、6 磁盘存储器管理 4、虚拟盘：利用内存空间去仿真磁盘，是易失性存储器，无需格式化，可接受所有标准的磁盘操作，都在内存中进行。 5、6 磁盘存储器管理 1、假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服务后，当前正在为请求125号柱面的请求者服务，同时有若干请求者在等待服务，他们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130，请回答下列问题： （1）分别用先来先服务算法、最短寻找时间优先算法、电梯调度算法和循环扫描算法来规定实际的服务次序。 （2）按实际服务次序计算上述算法下移动臂需移动的距离。 补充习题 2、假定某磁盘的旋转速度是每圈20毫秒，格式化时，每个盘面被分成10个扇区，现有10个逻辑记录存放在同一磁道上，安排如下： 补充习题 扇区号 逻辑记录 扇区号 逻辑记录 1 2 3 4 5 A B C D E 6 7 8 9 10 F G H I J 处理程序要顺序处理这些记录，每读出一个记录后，处理程序要花费4毫秒的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录，回答： （1）顺序处理完这10个记录总共花费了多少时间？ （2）请给出记录优化分布的方案，使处理程序能在最短时间内处理完这10个记录，并计算优化分布时需要花费的时间。 补充习题 SPOOLing技术 （虚拟设备的实现） 1、作用：将一台独占的物理I/O设备虚拟为多台逻辑I/O设备，即允许多个用户共享一台独占物理I/O设备。 2、什么是SPOOLing： （1）定义：联机情况下实现同时外围操作，称为SPOOLing或假脱机I/O技术。 （ 2）实现：在多道环境下，用其中的一道程序来模拟脱机输入；另一道程序来模拟脱机输出，这样在主机直接控制下实现脱机I/O功能。 5、5 设备分配 3、SPOOLing系统的组成： （1）输入井和输出井：在磁盘上开辟的两个大存储空间。 ①输入井：模拟脱机输入时的磁盘设备，暂存I/O设备输入的数据。 ②输出井：模拟脱机输出时的磁盘设备，暂存用户程序的输出数据。 5、5 设备分配 （2）输入、输出缓冲区。在内存中开辟，为了缓和CPU 和磁盘之间速度不匹配的矛盾。 ①输入缓冲区：暂存由输入设备送来的数据，以后再成批送入输入井。 ②输出缓冲区：暂存由输出井送来的数据，以后再慢慢送入输出设备。 5、5 设备分配 （3）输入进程Spi和输出进程Spo。利用两个进程来模拟脱机I/O 时的外围控制机。 ①输入进程Spi：模拟脱机输入，任务是将慢速设备上的信息写入输入缓冲区再到输入井。CPU从输入井中取数据。 ②输出进程Spo: 模拟脱机输出，任务是将内存的数据写入输出井再到输出缓冲区，从输出缓冲区送到输出设备。 5、5 设备分配 4、共享打印机的实现 当用户进程提出打印申请时，OS并不是给该进程分配打印机，而是将其送入等待队列中排队，真正排到的时候才将打印机分配给进程。具体实现过程： 由Spo（输出进程）在磁盘开辟输出井，并将打印数据送入其中。 5、5 设备分配 由Spo（输出进程）为该进程申请一个空白的打印申请表，将相关数据填入其中，然后挂到请求打印队列上。 当得到打印机执行打印任务时，仍由Spo（输出进程）将打印数据从输出井送入内存的输出缓冲区，由打印机输出。 5、5 设备分配 5、SPOOLing系统的特点 （1） 提高了I/O的速度。CPU读取数据和输出