




免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
学院 专业 姓名 学号 级 班密封线第5页 共3页聊城大学计算机学院操作系统试题题号一二三四五总分复核人得分(注:请将答案填写在答题纸上,否则不给分)一、填空题(共8题,每空1分,共15分)得分阅卷人1进程调度方式有两种,一种是_剥夺式_,的另一种是_非剥夺式_。2. 银行家算法中,当一个进程提出的资源请求将导致系统从_安全_状态进入_非安全_状态时,系统将拒绝它的资源请求。3NN=83. 系统中有18台打印机,一个进程最多需要3台打印机,为了保证不发生死锁最多容许_8_个进程同时运行。4. 信号量的物理意义是当信号量值大于0时表示_有可用资源_;当信号量值小于0时,其绝对值为_等待资源的进程数_。5. 程序并发执行与顺序执行时相比产生了一些新特征,分别是_间断性、_失去封闭性_和_不可再现性。6请求分段虚拟存储系统必须至少具有三种硬件支持,即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。7. 程序在并发环境中的一次执行叫做_线程_。8. 程序执行的_局部性_原理是指程序在一段时间内的执行只涉及到程序的局部,而整个程序的执行是从一个局部到另一个局部。二、单项选择题(共10题,每题2分,共20分)得分阅卷人1. 在单一处理机上执行程序,多道程序的执行是在( )进行的。A.同一时刻 B. 同一时间间隔内 C.某一固定时刻D. 某一固定时间间隔内2. 进程和程序的本质区别是( )。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征3. 下列各项步骤中,哪一个不是创建进程所必须的步骤( )。A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列4. 在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是( )。 A. S0 B. S=0 C. S0 D. S!=05. 处于后备状态的作业存放在( )中。A.外存 B.内存 C.A和B D.扩展内存6. ( )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充7. 段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。A.用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。B.用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。C.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。D.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。8. 缓冲技术用于( )。A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口C. 提高设备利用率 D. 扩充相对地址空间9. 进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( )。A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁10. 通道是一种( )。A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具三、简答题(共4题,每题5分,共20分)得分阅卷人1. 为实现分页式虚拟存储,页表中应含有哪些内容? 页表和块号2. 简述Clock算法的处理过程。3. 引起进程调度的因素有哪些?4. 试比较进程和程序的区别。四、计算题(共4题,共35分)得分阅卷人1.(9分)一个页式存储管理系统中,进程的逻辑地址空间占32页,每页为2048字节,系统物理内存为2M字节。进程的页表及所有逻辑页面都已在内存中。系统有快表(TLB),其平均命中率为90%。一次TLB查找需要10ns,一次内存访问需要100ns。则:(1)进程的页表项共几项?页表项中物理页帧(frame)号占几位? (2) 进程访问一个逻辑页面的平均时间是多少? (3) 如果物理内存再增加一倍,再回答问题(1)。 2. (10分)已知某程序访问以下页面:0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,如果程序有3个页框可用且使用下列替换算法,求出现置换的次数及缺页率。(1)FIFO替换算法(2)LRU替换算法 3. (8分)某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在80号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为120、15、150、100、75、145、60、20、180、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序和平均寻道时间。 4.(8分)在一个两道的批处理操作系统中,有5个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示(注:优先数越大优先级越高)。 作业号 进入时刻 估计运行时间 优先数 JOB1 8:00 60分钟 5 JOB2 8:05 15分钟 4 JOB3 8:20 30分钟 2 JOB4 8:40 25分钟 7 JOB5 9:10 10分钟 1系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出。但当有新的作业投入运行时,可以按照优先级进行进程调度。(1) 试给出各个作业的运行时间序列;(例如:JOB1:8:00-8:30,9:10-9:20,)(2) 试计算出作业的平均周转时间。五、算法设计题(共1题,共10分)得分阅卷人1.设有一台计算机,有两条I/O通道
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- DB/T 100-2024区域性地震安全性评价
- 投标部合同管理办法
- 月报告制度管理办法
- 新媒体通联管理办法
- 小区停车卡管理办法
- 学生转班级管理办法
- 审议管理办法引导语
- 新停车收费管理办法
- 学校运营商管理办法
- 商务座服务管理办法
- 试生产前安全审查(吴祥林)课件
- 初三化学竞赛推断题大全
- 2022年浙江省东阳市教师城乡选调《教育基础知识》试卷及标准答案【含解析】
- MT 285-1992缝管锚杆
- GB/T 3522-1983优质碳素结构钢冷轧钢带
- 检验科临床基因扩增实验室质量手册
- 正性肌力药及血管扩张药血管活性药在心血管手术中的应用课件
- 南昌市红谷滩区街道社区行政村统计表
- 单位工程质量评估报告范本
- T-SDDA 0002-2021 住宅装饰装修工程质量验收标准
- DB32-T 3153-2016公路桥梁伸缩装置病害评定技术标准-(高清现行)
评论
0/150
提交评论