- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统模拟与部分答案1
《操作系统》模拟习题
判断
( )文件可以看做是一种逻辑空间
( )并发程序的执行具有顺序性,封闭性和不可再现性
( )快表是高速缓存与硬件相关
( )内存只能顺序存取
( )在采用树型目录结构的文件系统中,各用户的文件名必须互不相同
( )在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻状态是安全的,则存在一个安全序列,且这个安全序列是唯一的。
( )在文件目录的目录项中主要存放的是文件的名字、文件的类型和文件的物理地址等
( )DMA传输主要用于连接低速设备
选择题
1.在下列操作系统的各个功能组成部分中,哪一个与中断有关( )
A进程上下文切换 B PCB大小 C快表寻址 D内存管理
2.一个分段存储管理系统中,地址长度为16位,其中段号占8位,则段长最大?( )
A.2的8次方字节??B.2的16次方字节??C.2的24次方字节??D.2的32次方字节
3.下列选项中,导致创进新进程的操作是( )
I用户成功登陆?? II设备分配?? III启动程序执行
A:仅I和II B:仅II和III
C:仅I和III D:I,II,III
4. 下列哪种通信方式不属于:一个进程向中间实体发送消息,等待另一进程异步地接收。( )
A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件
5. SPOOLing技术可以实现设备的( )分配。
A.独占 B.共享
C.虚拟 D.物理
6. 在进行作业调度时.要想兼顾作业等待时间和计算时间,应选取(? ?)。
A均衡调度算法 B.高优先级优先调度算法 C.先来先服务算法 D.高响应比优先算法
填空题
1.操作系统是计算机系统最重要的____,它____了计算机硬件系统的功能;__ __了不同计算机系统硬件的差别,提供了应用程序使用计算机硬件强大处理功能的接口;
2. 在UNIX系统中,文件的类型主要包括___________, ____________,____________。
四.简答题
1.试说明改进型Clock置换算法的基本原理
2. 某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:
⑴ 位示图需要多少字?
⑵ 第i字第j位对应的块号是多少?
五、应用题
银行家算法如下:
1. 安全状态: 是指系统能按某种进程顺序(P1,P2,…Pn)(称P1,P2,…Pn序列为安全序列),来为每个进程Pi分配某所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成.如果系统无法找到这样一个安全序列,则称系统处于不安全状态.
所谓安全序列{P1,P2,…Pn}是指对于P2,都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Pi(ji)所占的资源之和.2.不安全状态可能产生死锁.
????? 目前状态???????????? 最大需求???????????? 尚需?P1??? ? 3??????????????????? 9????????????????? 6?P2???? 5??????????????????? 10???????????????? 5?P3???? 2??????????????????? 4????????????????? 2?
??? 在每一次进程中申请的资源,判定一下,若实际分配的话,之后系统是否安全.
3.银行家算法的思路:? 1)、进程一开始向系统提出最大需求量.? 2)、进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量.? 3)、若正常,则判断该进程所需剩余剩余量(包括本次申请)是否超出系统所掌握的剩余资源量,若不超出,则分配,否则等待.4.银行家算法的数据结构.? 1)、系统剩余资源量A[n],其中A[n]表示第I类资源剩余量.? 2)、各进程最大需求量,B[m][n],其中B[j][i]表示进程j对i类资源最大需求.? 3)、已分配资源量C[m][n],其中C[j][i]表示系统j程已得到的第i资源的数量.? 4)、剩余需求量.D[m][n],其中D[j][i]对第i资源尚需的数目.5.银行家算法流程:当某时刻,某进程时,提出新的资源申请,系统作以下操作:? 1)、判定E[n]是否大于D[j][n],若大于,表示出错.? 2)、判定E[n]是否大于系
您可能关注的文档
- 必修三高二上册政治:第四单元发展中国特色社会主义文化知识梳理(共39张PPT).ppt
- 新视野大学英语第三册U-05B.ppt
- 快速夹具彩图与技术参数介绍(完整版).ppt
- 2016高考一轮复习 第三课_我国政府是人民政府.ppt
- 思想品德:第五课《隐私受保护》(人教新课标八年级下).ppt
- 08-英语试题.doc
- BEC高级考试全真试题一.doc
- 思想政治②必修9.1《和平与发展:时代主题》PPT 2.ppt
- 英语(外研社版)必修五 Module1 词汇及相关短语.doc
- 2015江西卷高考英语试题及答案或解析下载_2015高考真题抢先版.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)