磁盘移动-Read.PPT

习题设计与安排 课程形式主课、习题课、专题课、课堂讨论作业、小论文、源代码分析、上机实习 考试：笔试小考试（3次）期末考试 常见题型 选择题（单选题、多选题） 填空题 判断题 简答题（问答题） √ 应用题 √ 综合题 √ Liunx源代码题 √ Windows实习题 √ P、V操作题 √ 应用题-1 作业管理 作业调度算法应用（单道、多道） 进程管理 进程调度算法应用 存储管理 可变分区存储管理方案 空闲区分配与回收、移动技术应用 页式存储管理方案（页表构成、页面分配回收） 虚拟页式存储管理方案 页面置换算法应用（FIFO、LRU、OPT） 应用题-2 文件管理 文件目录检索、改善 文件的物理结构 记录的成组和分解 磁盘空间管理 文件系统可靠性 文件系统性能（磁盘调度[移臂调度、旋转调度]，信息的优化分布） 死锁 银行家算法应用 死锁检测 资源分配图 1、单道批处理方式下的作业调度 - 1 1、单道批处理方式下的作业调度 - 2 平均周转时间：93.33分钟 平均带权周转时间：3.39 1、单道批处理方式下的作业调度 - 3 调度顺序：1，3，2 平均周转时间：78.33分钟 平均带权周转时间：2.14 2、两道批处理方式下的作业调度 - 1 2、两道批处理方式下的作业调度 - 2 3、多道批处理方式下的作业调度 - 1 3、多道批处理方式下的作业调度 - 2 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所共花的时间，请分别写出采用“先来先服务调度算法”和“最短作业优先算法”选中作业执行的次序以及作业平均周转时间。 若允许移动已在内存中的作业，则作业被选中的次序又是怎样的呢？计算出作业平均周转时间。 答案： 先来先服务： （25＋35＋70＋40＋50）/5=44 最短作业优先： (25+35+70+55+30)/5=43 4、多道系统进程平均周转时间的计算 5、可变分区存储管理方案 内存管理 空闲块表——记录了空闲区起始地址和长度 已分配区表 内存分配 动态分配 三种分配算法：首先适配、最佳适配、最差适配 6、段式存储管理方案下，空闲块分配的计算 - 1 6、段式存储管理方案下，空闲块分配的计算 - 2 答案： （1）200K-300K为空闲块，490K-512K为空闲块 （2）240K-300K为空闲块，450K-512K为空闲块 （3）若在申请80K，两种算法都不能满足要求，这说明段式存储存在碎片，也就是虽然整个空闲空间满足用户要求，但是空闲块不连续不能分配。 7、移动技术 假定计算机系统的内存容量为32K，对内存采用动态可变分区分配算法。现已有3个作业在内存中，当作业J2执行时要求扩充3K内存。为满足此要求，应移动哪个作业的信息。 8、页面置换算法-1 例1：某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，计算缺页次数 例子3：内存分配一页，初始时第一页在内存；页面大小为128个整数；矩阵A128X128按行存放 程序编制方法1： For j:=1 to 128 For i:=1 to 128 A[i,j]:=0; 程序编制方法2： For i:=1 to 128 For j:=1 to 128 A[i,j]:=0; 9、利用索引文件结构管理存储块时，计算读盘量 10、UNIX系统中采用索引文件结构管理存储块的相关计算 - 1 10、UNIX系统中采用索引文件结构管理存储块的相关计算 - 2 10、UNIX系统中采用索引文件结构管理存储块的相关计算 - 3 10、UNIX系统中采用索引文件结构管理存储块的相关计算 - 4 如果要找\A\D\G\I\K中的某一块，首先要找到其FCB，最好的情况是：每次读取目录描述信息的时候都在第一块找到下级目录或文件，所以要找到该文件至少要读取A、D、G、I四个目录项的第一块，读取K的FCB，总共5次启动硬盘；最坏情况是：每次读取目录描述信息的时候都在最后一个块找到下级的目录或文件，所以要找到该文件，所以要找到该文件至少要读取A的第一块，D、G、I三个目录项的所有四个块，在读取K的FCB，总共要1+4*3+1＝14次启动硬盘。找到FCB后在读取某一块，如果这一块在前10块之列，那么在启动一　次硬盘就可以找到这一块，如果这一块在最后一块，则可能需要通过三级索引找到这一块，这总共需要读取三级索引和最后一块共3+1次读取硬盘。综上