第五章设备管理最终12级用要点分析.ppt

字节多路通道 含有非分配型子通道，其数量从几十到几百。每个子通道连接一台I/O设备。 子通道按时间片轮转方式共享主通道。 第一个子通道控制其I/O设备完成一个字节的交换后．便立即腾出字节多路通道(主通道)，让给第二个子通道使用，依此类推，所有通道轮转一周后重返回。 只要扫描每个于通道的速度足够快，而连接到子通道上的设备的速率较小时，不丢数据。 连接低速或中速设备时．便不丢失信息。 3 循环缓冲 设备分配策略 由于在多道程序系统中，进程数多于资源数，引起资源的竞争。因此，要有一套合理的分配原则，考虑的因素： I/O设备的固有属性 I/O设备的分配算法 设备分配的安全性 设备独立性 6.下列文件物理结构中，适合随机访问且易于文件扩展的是( B)?? A．连续结构?????????????B.索引结构?? C.链式结构且磁盘块定长??D.链式结构且磁盘块变长?? ??解：B 连续结构:将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构，这类文件叫连续文件，又称顺序文件。 优点：简单;支持顺序存取和随机存取；顺序存取速度快；所需的磁盘寻道次数和寻道时间最少. 缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增生文件记录有困难；对直接存储器作连续分配，会造成少量空闲块的浪费。 链接结构：一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 优点：提高了磁盘空间利用率,不存在外部碎片问题；有利于文件插入和删除；有利于文件动态扩充. 缺点：存取速度慢，不适于随机存取；可靠性问题，如指针出错；更多的寻道次数和寻道时间；链接指针占用一定的空间. 索引结构：一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构----索引表。表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。 优点：保持了链接结构的优点,又解决了其缺点；即能顺序存取,又能随机存取；满足了文件动态增长、插入删除的要求；也能充分利用外存空间。缺点：较多的寻道次数和寻道时间；索引表本身带来了系统开销 如：内外存空间，存取时间。 7.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是??( ) A．110，170，180，195，68，45，35，12?? B.110，68，45，35，12，170，180，195?? C.110，170，180，195，12，35，45，68?? D.12，35，45，68，110，170，180，195? 2. 最短寻道时间优先SSTF(Shortest Seek Time First) 图 5-24 SSTF调度算法 考虑磁盘I/O请求队列中各请求的磁头定位位置，选择从当前磁头位置出发，移动最少的磁盘I/O请求。 该算法的目标是使每次磁头移动时间最少，它不一定是最短平均磁道定位时间，但比FCFS算法有更好的性能 对中间的磁道有利，可能会有进程处于饥饿状态 3. 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能，但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法，即可防止老进程出现“饥饿”现象。 2) SCAN算法 图 5-25 SCAN调度算法示例 选择在磁头前进方向上从当前位置移动最少的磁盘I/O请求执行，没有前进方向上的请求时才改变方向。 该算法是对SSTF算法的改进，磁盘I/O较好，且没有进程会饿死。这种算法有时也称为“电梯调度”算法。 4. 循环扫描(CSCAN)算法 图 5-26 CSCAN调度算法示例 C-SCAN是SCAN的变种，可使等待时间变得更均匀。与SCAN相同，C-SCAN也是不管等待访问者的先后顺序，它总是从0磁道开始向里扫描（假设共有200个磁道，则最后一个磁道号为199），到达请求的道就进行服务。当磁头到达最后一个磁道后，就立即返回到0磁道，且不处理返回途中所遇到的任何请求。 5.7 实例分析 例1 某操作系统中采用单缓冲传送磁盘数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区数据传送到用户区所用时间为T2，CPU处理