计算机操作系统专升本复习题--计算题演示课件.pptxVIP

操作系统专升本复习 ----计算题;计算题类型1：作业调度、进程调度算法;2、请计算采用抢占式优先级调度算法时各个进程的平均周转时间和平均带权周转时间。;平均周转时间：（3+7+9+12+12）/5=8.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=2.56;平均周转时间：（3+7+3+11+14）/5=7.6 平均带权周转时间：（1+1.17+2.25+2.4+6）/5=1.84;平均周转时间：（3+18+4+7+7）/5=7.8 平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98;;;计算题类型2：银行家算法;;计算题类型3：地址变换;1. 动态可重定位分区分配的地址变换;储管理方式的地址变换;例6：在一分页存储管理系统中，逻辑地址长度为16位 ，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？;、3页分别分配的物理块号为5、10、4、7，给定虚拟地址093CH，请将其变换为物埋地址。;;计算题类型4：分页存储的数据访问时间;计算题类型5：页面置换算法;例11：假定分页虚拟存储系统中，某进程的页面访问踪迹为：4，3，2，1，4，3，5，4，3，2，1，5，分配给它的内存物理块数为3。 按最佳页面置换算法，计算缺页率 。 按先进先出页面置换算法，计算缺页率 。 按LRU页面置换算法，计算缺页率 。;计算题类型6：磁盘调度算法;例12：一个可移动磁头的磁盘具有200个磁道，其编号为0--199，当它刚刚结束了125道的存取后，现正在处理143道的请求，假设系统当前 I/0请求序列以FIFO顺序排列如下：86，147， 91，177，94，150，102，175，130。试问对以下几种磁盘调度算法而言，满足以上请求序列 ，磁头将如何移动？平均寻道长度是多少？ 先来先服务算法 最短寻道时间优先算法SSTF 扫描算法SCAN 循环扫描算法;法FCFS;循环扫描算法CSCAN;计算题类型7：索引分配与文件最大长度;例13（2011年真题）：简述在UNIX系统中采用混合索引方式。 如果每个盘块大小是4KB，每个盘的地址要用4个字节;例14：多级索引分配方式允许文件最大长度两级索引，盘块大小1KB、盘块号占4B，允许文件最大长度为多少 ？ 解析：由已知得一个索引块可含1KB/4B=256个盘块号 ， 于是两级索引最多可含256*256=64K个盘块号，允许文件最大长度为64K*1KB=64MB;例15：已知某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？ 解析：;计算题类型8：计算FAT的大小;例17：假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间？;计算题类型9：查找与磁盘启动次数;计;1. 盘块的分配过程;2.盘块回收的过程盘块的回收分两步：