《操作系统期末习题》由会员分享，可在线阅读，更多相关《操作系统期末习题（7页珍藏版）》请在金锄头文库上搜索。
1、OS期末习题评讲 1 有三个进程PA PB PC 合作解决文件打印问题 PA把文件记录从磁 盘读入主存的缓冲区1 每执行一次读一个记录 PB把缓冲区1的内容复 制到缓冲区2 每执行一次复制一个记录 PC 把缓冲区2的内容打印出来 每执 行一次打印一个记录 试用P V操作来保证文件的正确打印 int empty1 1 int empty2 1 int full1 0 int full2 0 main cobegin PA PB PC coend PA while 1 从磁盘读入一个记录 P empty1 将记录存入缓冲区1 P full1 PB while 1 P full1 从缓冲区1取出记录
2、 V empty1 P empty2 将记录存入缓冲区2 V full2 2 某多道程序设计系统中 供用户使用的主存空间为100k 磁带机2台 打印机 一台 系统采用动态分区存储管理 对磁带机和打印机采用静态分配方式 假设 输入 输出的时间忽略不计 一作业序表如下所示 作业业号进输进输 入井时间时间 要求服务时务时 间间 分钟钟 主存需求量 k 磁带带机需求量 台 打印机需求量 台 18 00251511 28 20103001 38 20206010 48 30202010 58 35251011 作业业号进输进输 入井时间时间 要求服务时务时 间间 分钟钟 主存需求量 k 磁带带机需求量
3、台 打印机需求量 台 18 00251511 28 20103001 38 20206010 48 30202010 58 35251011 1 在8 00时刻 作业1驻留在内存中0 15K的区域内 获得一台磁带机 和一台打印机并投入运行 2 在8 20时刻 作业2和作业3到达系统 但因系统只能满足作业3的内 存和资源需求 此时作业3投入运行 此时除内存还余25K空间外 无空闲的磁带机和打印机资源 必须等待其中一个作业运行完成后 才可能调度其他作业运行 作业业号进输进输 入井时间时间 要求服务时务时 间间 分钟钟 主存需求量 k 磁带带机需求量 台 打印机需求量 台 18 00251511 2
4、8 20103001 38 20206010 48 30202010 58 35251011 3 因为在内存中的作业以时间片Q 5轮流使用CPU 故在8 25时刻 作 业1运行完成 释放出其占有资源 作业3则已运行5分钟 此时输入 井中有作业2和作业4需进入系统运行 4 此时 根据先来先服务的算法要求 作业2应进入内存运行 但由于 不能移动内存中的作业 故只能选择作业4进入内存运行 5 在8 55时刻 作业3运行完成 释放出资源 作业2可投入运行 6 在9 10正 作业4运行完成 释放出资源 作业5投入运行 在9 15 作业2运行完成 以后作业5独占全机资源 直到在9 40运行完成 如 下表所
5、示 作业号进输入 井时间 开始执行时间完成时间周转时间 分钟 平均周转时 间 18 008 008 252544分钟 28 209 009 1555 38 208 258 5535 48 308 359 1040 58 359 159 4065 故作业调度次序为 1 3 4 2 5 3 若磁头的当前位置为100磁道 磁头正向磁道号增加方向移动 现有一 磁盘读写请求队列 23 376 205 132 19 61 190 398 29 4 18 40 若扫描算法 试计算出平均寻道长度各为多少 解 采用扫扫描算法 从100磁道开始 进进行调调度的情况为为 下一磁道移动动磁道数 13232 19058 20515 376171 39822 61337 4021 2911 236 194 181 414 移动磁道数总数为692 平均寻道长度为57 7
