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

    实际操作系统题作业.doc

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

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

    实际操作系统题作业.doc

    -/第一章第二章信号量机制及其应用例题13如图2.11所示,有一计算进程和打印进程,它们共享一个单缓冲区,计算进程不断地计算出结果并将它放入单缓冲区中,打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。图2.11共享单缓冲的计算进程和打印进程例题14在生产者消费者问题中,如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者将wait(empty)和wait(mutex)互换位置,结果会如何?如果将两个signal操作即signal (full)和signal (mutex)互换位置,或者将signal (empty)和signal(mutex)互换位置,其结果又会如何?第三章例题7对下面的5个非周期性实时任务,按最早开始截止时间优先调度算法应如何进行CPU调度?进程到达时间执行时间开始截止时间A1020110B202020C402050D502090E602070图3.4 利用最早开始截止时间优先算法进行调度的情况例题8若有3个周期性任务,任务A要求每20ms执行一次,执行时间为10ms;任务B要求每50ms执行一次,执行时间为10ms;任务C要求每50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度?第四章1. 基本分页例题10:已知某分页系统,主存容量为64kb,页面大小为1kb。对于一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址;(2)以十进制的逻辑地址1023为例画出地址变换过程图。2. 基本分段例题12:对于表4-2所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)转换成物理地址。表4-2 段表段号内存始址段长050k10kb160k3kb270k5kb3120k8kb4150k4kb3. 请求分页/分段例题17:在一采取局部置换策略的请求分页系统中,分配给某个作业的内存块数为4,其中存放的四个页面的情况如表4-3所示。物理块虚页号装入时间最后依次访问时间访问位修改位0260157011116016110202615800332016311设表中的所有数字均为十进制数,所有时间都是从进程开始运行时从0开始计数的时钟数。请问,如果系统采用下列置换算法,将选择哪一页进行换出?(1)FIFO算法;(2)LRU算法(3)改进的Clock算法。例题18在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,目前它还没有任何页装入内存,当分配给该作业的物理块书面M分别为3和4时,请分别计算采用OPT、LRU和FIFO页面置换算法时,访问过程中所发生的缺页次数和缺页率,并比较所得的结果。例题19某页式虚拟存储器管理系统中,页面大小为1kb,一进程分配到的内存块数为3,并按下列地址顺序引用内存单元:3635,3632,1140,3584,2892,3640,0040,2148,1700,2145,3209,0000,1102,1100.如果上述数字均为十进制数,而内存中尚未装入任何页,(1)给出使用LRU算法时的缺页次数,并与使用FIFO算法时的情况进行比较;(2)用流程图的方式解释地址变换的过程(缺页时只需指出产生缺页中断以请求调页,具体的中断处理流程不需画出)。第五章例题5假设T是从磁盘输入一块数据的时间,C是CPU对一块数据进行处理的时间,而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时,请问在单缓冲和双缓冲的情况下,系统对一块数据的处理时间分别是多少?图5-2 单缓冲工作示意图和时序图图5-3 双缓冲工作示意图和时序图磁盘调度算法例题12假设磁盘有200个磁道,磁盘请求队列中是一些随即请求,它们按照到达的次序分别处于55,58,39,38,90,160,150,38,184号磁道上,当前磁头在100号磁道上,并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。第六章1.成组链接法 P156例题6 某个系统采用成组链接法来管理磁盘的空闲空间,目前磁盘的状态如图6.10所示。(1) 该磁盘中目前还有多少个空闲盘块?(2) 请简述磁盘块的分配过程。(3) 在为某个文件分配3个盘块后,系统要删除另一文件,并回收它所占的5个盘块,它们的盘块号依次为700、711、703、788、701,请画出回收后的盘块链接情况。答:(1) 从图中可以看出,目前系统共有四组空闲盘块,第一组为2块,第二,三组分别为100块,第四组虽记为100快,但除去结束标记后实际只有99块,故空闲盘块总数为301块。(2) 磁盘块的分配过程如下:首先检查超级块空闲盘块号栈是否已上锁,若已上锁则进程睡眠等待;否则将s_nfree减1,若s_nfree仍大于0,即第一组中不止一个空闲盘块,则将s_frees_nfree中登记的(即空闲盘块号栈顶的)空闲盘块分配出去。若s_nfree为0,即当前空闲盘块号栈中只剩下最后一个空闲盘块,由于该盘块中登记有下一组空闲盘块的盘块号和盘块数,因此核心在给超级块的空闲盘块号栈上锁后,先将该盘块的内容读入超级块的空闲盘块号栈,再将该盘块分配出去。另外,还需将空闲盘块号栈解锁,并唤醒所有等待其解锁的进程。若s_nfree为0,而且栈底登记的盘块号为0,则表示系统已无空闲盘块可分配,此时也让进程睡眠等待其他进程释放盘块。(3) 根据题意,分配给某文件的3个盘块依次为299号,300号,301号这三个盘块。在此基础上依次回收另一个文件的5个盘块:700、711、703、788、701,回收完成后,空闲盘块的链接情况将如图6.11所示。图6.10 当前空闲块的情况图6.11 删除文件B后的空闲块链接情况

    注意事项

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

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




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

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

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

    收起
    展开