- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作system习题
1.某文件有8个记录R0,R1……,R7,存放在磁盘上的某个磁道上,假定磁道被划分为8块,每块存放一个记录,存放形式如下表所示。现在要顺序处理这些记录,如果磁盘旋转速度为16ms转一周,处理程序每读出一个记录后花4ms进行处理。
块号 1 2 3 4 5 6 7 8 记录号 R0 R1 R2 R3 R4 R5 R6 R7 请回答:(1)处理完8个记录的总时间是多少ms?
某个文件系统,采用混合索引分配方式,CB中共有13个地址项,每个盘块的大小为512字节,请回答下列问题:
(1)如果每个盘块号只需要用2个字节来描述,则该系统需要设置几间(2)如果每个盘块号需要用3个字节来描述,共允许每个盘块中存放170个盘块地址,而且采用10个直接地址项、1个、1个项和1个项,则对某个长度节的文件,它需占用多少个盘块(包括块)?(1)如果盘块地址只需用2个字节来描述,则该磁盘系统中盘块的数目将小于等于216,即65536块,故文件的大小也不超过65536块;每个盘块中可存放256个盘块号,因此系统最多只要用到二次间址。实际上,使用1个一次间址项和1个二次间址项后,允许文件的最大长度已达11+256+256*256块,已经超出了该磁盘系统中实际的盘块数目。…3分
(2)总共需要35367个物理盘块
序号 m n k 是否会死锁 说明 1 6 3 3 2 9 3 3 3 13 6 3 解:系统中某种资源的个数为m,共享该资源的进程数为n,每个进程对该资源的最大需求量为k。
最极端的资源分配情况是,每个进程都已经占有了k-1个资源,同时都需要再分配一个资源。这时,如果要保证不发生死锁,系统中必须至少还有一个可分配的资源。即m满足下面的关系式:
m≥n ( k-1)+1
因此,保证系统不会发生死锁的最小m值可以从下面的公式获得:
m=n(k-1)+1
根据上述公式,只有(1)会发生死锁。
如果将n个进程对资源的需求总量记作T=nk,则可得到系统不会发生死锁的最大需求总量:
T=m+n-1
3. 假设某操作系统采用RR调度策略,分配给A类进程的时间片为100 ms,分配给B类进程的时间片为400 ms,就绪进程队列的平均长度为5(包括正在运行的进程),其中A类进程有4个,B类进程有1个,所有进程的平均服务时间为2 s,问A类进程和B类进程的平均周转时间各为多少?(不考虑IO情况)
解析:时间片轮转调度(RR)是轮流地调度就绪队列中的每个进程,进程每次占用CPU的时间长度限制为时间片的大小。当采用固定的时间片大小时,每个进程按照固定周期被循环地执行。所以,进程的执行速度是由该进程的时间片大小在一个循环周期中所占的比例决定的,比例越高,进程的相对执行速度就越快。
解:因为就绪进程队列的平均长度为5,单个RR调度循环周期的时间为
4×100+1×400=800(ms)
A类进程需要20个时间片的执行时间,B类进程需要5个时间片的执行时间(1 s=1 000 ms)。
A类进程的平均周转时间为
20×0.8=16(s)
B类进程的平均周转时间为
5×0.8=4(s)
4.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame).
页号 页根号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:
(1)、该逻辑地址对应的页号是多少?
(2)、若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
(3)、若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设有哪些信誉好的足球投注网站下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。)
解答:17CAH=(0001 0111 1100 1010)2
(1)页大小为1K,所以页内偏移地址为10位,于是前6位是页号,所以第一间的解为:5
(2)FIFO,则被置换的页面所在页框为7,所以对应的物理地址为(0001 1111 1100 1010)2-IFCAH
(3)CLOCK,则被置换的页面所在页框为2,所以对应的物理地址为(0000 1011 1100 1010)2-OBCAH
5. 在一个采用页式虚似存储管理的系统中,某进程依次要访问的字地址序列是:115,228,128,88,446,102,321,432,260,167,若作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,回答下列问
您可能关注的文档
- 思易学教育寒假专题-平面向量.doc
- 怎样把鼎利测试轨迹做成GoogleEarth轨迹.doc
- 思想品德初3能力自测易错题集(有答案).doc
- 总复习运动的世界声的世界–掌门1对1.doc
- 总复习提纲1–10.doc声光热电力.doc
- 思迈特企业移动驾驶舱关键需求分析.doc
- 惕安中学2012-2013学年度第一学期期中模拟检测二.doc
- 总发中学8年级物理(上)期中试卷(2010.10).doc
- 惠州市2007届高3模拟考试数学试卷〔文科卷〕.doc
- 慕课《宏观经济学》部分题库必威体育精装版作业和答案.doc
- 2025年金肯职业技术学院单招职业适应性测试题库带答案.docx
- 2025年钦州幼儿师范高等专科学校单招综合素质考试题库完美版.docx
- 2025年钟山职业技术学院单招职业适应性考试题库参考答案.docx
- 2025年金华职业技术学院单招职业技能测试题库附答案.docx
- 2025年闽南理工学院单招职业技能测试题库审定版.docx
- 2025年闽南理工学院单招综合素质考试题库审定版.docx
- 2025年闽南理工学院单招职业倾向性考试题库汇编.docx
- 2025年闽南理工学院单招职业倾向性考试题库推荐.docx
- 2025年闽北职业技术学院单招综合素质考试题库1套.docx
- 2025年长沙轨道交通职业学院单招职业技能考试题库一套.docx
最近下载
- 2017年山东省青岛市城阳七年级英语下册 Unit 1-2 复习练习题(无答案)(新版)人教新目标版.doc VIP
- 输变电工程标准工艺(变电工程土建分册)2022版.pdf VIP
- 个人防护用品培训.ppt VIP
- 启动仪式开业典礼模板《启动仪式全程安排及总结》PPT课件.pptx VIP
- 如何做一个出色的班组长.pptx VIP
- 2025年度卫生招聘考试(财务)新版真题卷(附详细解析).docx VIP
- 2025必威体育精装版乡村医生考试试题库含答案.docx VIP
- 全国突发急性传染病防控技能竞赛笔试复习测试附答案(一).doc
- 如何做一个出色的班组长.pptx VIP
- 560期货交易技术策略系统.docx VIP
文档评论(0)