操作系统期末习题.ppt_第1页
操作系统期末习题.ppt_第2页
操作系统期末习题.ppt_第3页
操作系统期末习题.ppt_第4页
操作系统期末习题.ppt_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

OS期末习题评讲 1 有三个进程PA PB PC合作解决文件打印问题 PA把文件记录从磁盘读入主存的缓冲区1 每执行一次读一个记录 PB把缓冲区1的内容复制到缓冲区2 每执行一次复制一个记录 PC把缓冲区2的内容打印出来 每执行一次打印一个记录 试用P V操作来保证文件的正确打印 intempty1 1intempty2 1intfull1 0intfull2 0 main cobeginPA PB PC coend PA while 1 从磁盘读入一个记录 P empty1 将记录存入缓冲区1 P full1 PB while 1 P full1 从缓冲区1取出记录 V empty1 P empty2 将记录存入缓冲区2 V full2 2 某多道程序设计系统中 供用户使用的主存空间为100k 磁带机2台 打印机一台 系统采用动态分区存储管理 对磁带机和打印机采用静态分配方式 假设输入 输出的时间忽略不计 一作业序表如下所示 在8 00时刻 作业1驻留在内存中0 15K的区域内 获得一台磁带机和一台打印机并投入运行 在8 20时刻 作业2和作业3到达系统 但因系统只能满足作业3的内存和资源需求 此时作业3投入运行 此时除内存还余25K空间外 无空闲的磁带机和打印机资源 必须等待其中一个作业运行完成后 才可能调度其他作业运行 因为在内存中的作业以时间片Q 5轮流使用CPU 故在8 25时刻 作业1运行完成 释放出其占有资源 作业3则已运行5分钟 此时输入井中有作业2和作业4需进入系统运行 此时 根据先来先服务的算法要求 作业2应进入内存运行 但由于不能移动内存中的作业 故只能选择作业4进入内存运行 在8 55时刻 作业3运行完成 释放出资源 作业2可投入运行 在9 10正 作业4运行完成 释放出资源 作业5投入运行 在9 15 作业2运行完成 以后作业5独占全机资源 直到在9 40运行完成 如下表所示 故作业调度次序为 1 3 4 2 5 3 若磁头的当前位置为100磁道 磁头正向磁道号增加方向移动 现有一磁盘读写请求队列 23 376 205 132 19 61 190 398 29 4 18 40 若扫描算法 试计算出平均寻道长度各为多少 解 采用扫描算法 从100磁道开始 进行调度的情况为 移动磁道数总数为692 平均
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论