各章例题集[].pptVIP

  1. 1、本文档共115页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
各章例题集[]

各章例题集 ——操作系统 练 习 桌上有一只盘子,每次只能放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放桔子,一个女儿专等吃盘中的苹果,一个儿子专等吃盘中的桔子。试用P,V操作写出他们能同步的程序。 理发师问题(Barber Problem) *吸烟者问题(Smoker Problem) 2009年考研题 45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。???? 2011年考研题 45.(8分)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:? 练习: 某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是( )。 【联考2010】 A.7 MB B.9 MB C.10 MB D.15 MB 例1:某程序在内存中分配三个页面,初始为空,页面走向为4,3,2,1,4,3,5,4,3,2,1,5。试采用FIFO,LRU,OPT算法分别计算缺页次数,及命中率。 【例】若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出平均寻道长度各位多少? UNIX系统 为了降低旋转延迟,应该采取如下表的记录安排方式: D G J C F I B E H A 记录号 10 9 8 7 6 5 4 3 2 1 扇区 此时因为不存在旋转延迟,因此总的处理时间为10×(2+4)=60ms。 A B 1 4 7 C 10 D 问题的出现是因为: 加载到3个物理块的集合,不必要加载到4个物理块中。 例如:当页5被第一次访问时,在m=3的例子中页1留在了主存;而在m=4的例子中页1被选中替换。一旦发生了这个替换,页访问流剩余部分的运行状态有了很大的变化。 有一组页面替换算法,其中,使用m个物理块加载的页集合,总是使用m+1个物理块的页集合的一个子集(这种特征称为包含特征),这些算法称为“栈算法”。 满足包含特征的算法没有Belady现象。 例:设页面请求次序 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 存储块为3(驻留集为3),假定最初存储块为空,采用LRU。 7 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 0 7 1 0 7 1 0 2 3 0 2 3 0 4 2 0 4 2 3 4 2 3 0 从上面的演示知,利用LRU,发生了9次页面置换。 问:发生了几次缺页中断?缺页率多少? 7 1 2 3 0 4 发生了12次缺页中断, 缺页率=缺页次数/访问次数=12/20=0.60 2 3 1 2 0 1 7 0 1 0 3 2 在前面Belady异常的例子中,有页面访问流 1,2,3,4,1,2,5,1,2,3,4,5 现在用LRU算法进行页面置换,结果如下 1 1 2 3 4 1 2 5 1 2 3 4 5 2 1 3 2 1 3 2 4 3 1 4 2 1 4 2 1 5 2 1 3 2 4 3 1 2 3 5 1 4 5 4 3 2 发生了10次缺页中断, 缺页率 =缺页次数/访问次数 =10/12=83.3% 3 3 3 4 4 4 4 5 5 3 3 2 2 2 2 2 2 2 5 1 1 1 1 1 1 1 1 2 3 4 1 2 5 1 2 3 4 5 3 4 5 1 发生了8次缺页中断, 缺页率 =缺页次数/访问次数 =8/12=66.7% 1

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档