欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    操作系统补充习题.ppt

    • 资源ID:91841234       资源大小:729KB        全文页数:24页
    • 资源格式: PPT        下载积分:11.9金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要11.9金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    操作系统补充习题.ppt

    北航计算机学院 任爱华补充习题一、作业的周转时间二、计算作业周转时间三、P/V操作例子四、银行家算法五、存储分配与地址变换六、磁盘调度及设备管理概念七、磁盘空闲块的成祖分配算法八、概念复习题 北航计算机学院 任爱华练习题l 一个32 位的虚拟存储系统有两级页表,其逻辑地址中,第22 到31 位是第一级页表,12 位到21 位是第二级页表,页内偏移占0 到11 位。一个进程的地址空间为4GB,如果从0XC0000000 开始映射4MB 大小页表,请问第一级页表所占的4KB 空间映射在什么位置,并说明理由。(注意B 代表字节,一个32 位地址占4 字节)北航计算机学院 任爱华一、作业的周转时间作业号作业提交时间所需CPU时间(分)作业长度(KB)开始执行时间作业完成时间周转时间(分)T=完成提交1 10:00 25 15 2 10:20 30 60 3 10:20 25 40 4 10:30 15 20 5 10:35 10 30 有5个作业,到达的时间、所需执行时间、所需存储容量如下表所示。假定内存容量为100KB,采用可变分区存储管理方法,作业在内存中不能移动,并且假定内存中的就绪作业平分CPU时间,采用先来先服务调度策略,试求各作业开始执行的时间、完成的时间和周转时间,并填入表中。(不计作业换进换出时间和其它的开销)10:2510:00 10:2511:2010:5011:2011:1511:30 11:4011:452560557565平均周转时间=(25+60+55+75+65)/5=56(分钟)25510北航计算机学院 任爱华二、计算作业周转时间操作系统中采用多道程序设计技术以提高CPU及各种资源的利用率,试以下例比较说明.假定系统中有一个CPU,一台I/O设备,二者可同时工作,有三个作业X,Y,Z,各自的程序行为是:I/O CPU I/O CPU I/O(单位:ms)X 20 20 20 30 20 Y 40 30 40 10 Z 30 20 30 假若采用单道串行方式调度运行,总的周转时间是多少?假若采用多道程序设计技术调度,调度优先权X最高,Y其次,Z最低,当前三个作业都已就绪.试画出调度时序图,给出各自的以及总的周转时间.北航计算机学院 任爱华二(续)各自的周转时间 X=(20+20+20+30+20)=110(ms)Y=(20+20+20+30+20)+(40+30+40+10)=230(ms)Z=(20+20+20+30+20)+(40+30+40+10)+(30+20+30)=310(ms)总的周转时间=110+230+310=570,平均周转时间=570/3=190各自的周转时间X:110(ms)Y:140(ms)Z:210(ms)总的=110+140+210=460,平均=460/3 153 tXYZI/oY Y X X XZ I/O CPU I/O CPU I/O(单位:ms)X 20 20 20 30 20 Y 40 30 40 10 Z 30 20 30 2020 202020 302030401030 3020CPU执行时间北航计算机学院 任爱华三、P/V操作例子(司机与售票员)汽车司机与售票员之间必须协同工作,一方面,只有售票员把车门关好了,司机才能开车,因此,售票员关好车门应通知司机开车;另一方面,只有当汽车已经停下,售票员才能开门上下客,故司机停车后应通知售票员.假定某辆公共汽车上有一名司机与两名售票员.汽车当前正在始发站停车上客.试设必要的信号量并赋初值,用P、V操作写出他们的同步算法.

    注意事项

    本文(操作系统补充习题.ppt)为本站会员(wuy****n92)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开