大学课程-计算机操作系统-试卷及答案2.docx

1、Q:，线:.oO-订O.O:.;:,装：，一：O!.:. :名姓1 :号学:号座 :级班:级年,1 .次层. ：业专 人做信诚试考信自：示提别特大学20142015学年第一学期操作系统试题（A卷）（适用于2013级网络工程（物联网）本科生，闭卷考试，时间120分钟）构，这是进程存在的唯一标志。B. FIFOC. FDT5.进程间的基本关系为题号四总分复核人得分得分一、选择题（共15题，每题2分，共30分。请将阅卷人答案填写在第3页对应表格中）1,从一般用户角度看，操作系统是 oA .计算机资源的管理者B .计算机工作流程的组织者C.用户与计算机硬件系统之间的接口D .由按层次结构组成的软件模块

2、的集合2 .并发性是指若干事件在 发生。A.同一时刻B .同一时间间隔内C.不同时刻D.不同时间间隔内3 . UNK 0S是典型的 oA.单用户单任务作系统B.单用户多任务作系统C.多用户单任务作系统D.多用户多任务作系统4 .操作系统在控制和管理进程过程中，涉及到 这一重要数据结6.7.8.9.10.A .相互独立与互相制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲缓冲技术用于B.缓和CPU与W设备间速度不匹配的矛盾提供主、辅存接口 C.提高设备运行效率扩充相对地址空间段页式管理每取一数据,要访问次内存。B. 2通道是一种A . IX）端口C. P0专用处理机在进行作业调度时

3、,算法。A .高响应比优先已经获得除B.数据通道软件工具要想兼顾作业等待时间和要求服务时间，应选取B.优先级调度C.FCFSD. SJF以外的所有运行所需资源的进程处于就绪状态。B.打印机D.磁盘空间11.在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、Q:，线:.oO-订O.O:.;:,装：，一：O!.:. :名姓1 :号学:号座 :级班:级年,1 .次层. ：业专 人做信诚试考信自：示提别特3、5、4、3、2、1、5,并采用FFO算法。设分配给该程序的存储块数在该访问中发生的缺页次数F和缺页率f是得分阅卷人二、判断题（共10题，每题1分，共10分。请将答案填写在第3页对应

4、表格中）B.M=3 , F = 9、 M=3 ， F = 2、 M =3 ， F = 3、台1/6 M =4 , F = 10> 台5/6 M=4, F=10> M=4, M=4, M=3 ，F二 3、F=2、伫5/6伫1/612.某系统 中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源13.14.15.B. 1011D. 12设下面哪种页面淘汰算法会产生A .最佳页面淘汰算法（OPT）C.最不经常使用页面淘汰算法操作系统中的SPOOLhg技术, 术。存放在磁盘上的文件Beby异常现象的是.B.最近最少使用页面淘汰算法 CRU）CFU)实质是将B.独占设备A.既可随

5、机访问，又可顺序访问B.C.只能顺序访问D.先进先出页面淘汰算法转化为共享设备的技C.脱机设备只能随机访问D.必须通过操作系统访问1 .操作系统为其他应用软件的运行提供支撑环境。（）2 .进程和程序是两个截然不同的概念。 （）3 .在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）4 .在进程同步操作中，P操作次序不能颠倒，V操作的次序无关紧要。（）5 .系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。 （）6 .虚拟存储器是指具有请求调入功能和置换功能，能从物理上对内存容 量加以扩充的一种存储系统。7 .在请求分页存储管理中，若所

6、需页面不在内存中，则会引起缺页中断。（）8 .设备独立性是指设备由用户独立使用。（）9 .从不同角度看，磁盘分别是高速设备、块设备、共享设备。（）10 .不论哪种分配方式，文件存储空间的基本分配单位都是磁盘块。（）第2页共5页.名姓， ,：号学:号座.级班:级年 .次层；:'业专 人做信诚试考信自：示提别特大学20142015学年第一学期操作系统试题（A卷）（适用于2013级网络工程（物联网）本科生，闭卷考试，时间 120分钟）题号一*四总分复核人得分得 分 一、选择题（共15题，每题2分，共30分。请将阅卷人正确答案填写在下面表格中）题号123456789101112131415答案

7、得 分二、判断题（共10题，每题1分，共10分。阅卷人请将正确答案填写在下面表格中）题号12345678910答案夕笊三、简单题（共4题，每题5分，共20分） 阅卷人1.请简述现代操作系统定义。2.如果一个单处理机系统中有 N个进程，运行进程最多几个，最少几个？就绪进程最多几个，最少几个？阻塞进程最多几个，最少几个？3,简述什么是死锁？产生死锁的原因？必要条件？处理死锁的基本方法？4.假设有3个作业同时到达，运行时间分别为Tl、T2和T3 （TINT22 T3）。若它们在单处理机系统中按单道运行， 采用短作业优先调度算法， 请列出3 个作业的运行顺序，并计算3个作业的平均周转时间。Q:，线:.

8、oO-订O.O:.;:,装：，一：O!.:. :名姓1 :号学:号座 :级班:级年,1 .次层. ：业专 人做信诚试考信自：示提别特得分阅卷人四、应用题（共3题，第1题10分，第2、3 题15分,共40分）请求次序12345678将要访问的磁道号16040190188905832102L假定某磁头正在80号磁道读信息，并有下表中等待访问磁盘的序列。请按下列两种调度算法给出这一请求序列的处理次序和平均寻道长度。（1）电梯调度算法（向磁道号增加的方向移动）；（2）最短寻道时间优先。2.某小型超市，可容纳50人同事购物。入口处有篮子，每个购物者可拿一 只篮子入内购物。出口处结账，并归还篮子（出、入口

9、禁止多人同时通过）。 试用信号量和P、V操作写出购物者的同步算法。3.假定系统中有4个进程Pl、P2、P3、P4和3类资源RI、R2、R3 （资源最大资源需求量已分配资源数量R1R2R3R1R2R3Pl322100P2613511P3314211P4422002剩余资源数R1R2112数量分别为9、3、6）,在to时刻资源分配如下表所示:试问：m时刻是否安全?P2发出请求向量request （1,0, 1）,系能能否将资源分配给它？在P2申请资源后，若P1发出请求相互request （ 1, 0, 1）,系统能否将资源分配给它?大学20142015学年第一学期操作系统试题（A卷）参考答案及评分

10、标准（适用于2013级网络工程（物联网）本科生，闭卷考试，时间 120分钟）题号*四总分第4页共5页Q:，线:.oO-订O.O:.;:,装：，一：O!.:. :名姓1 :号学:号座 :级班:级年,1 .次层. ：业专 人做信诚试考信自：示提别特分值平均寻道长度：274/8=34.25o2、解：Var s=50, m utex=l ；C onsum etB egh：PCs)；P ( m utex)；从入口处进超市并取一只篮子；V (m utex)；进超市内选购商品；P ( m utex)；到出口处结账并归还篮子；V (m utex)；从出口离开超市；V (s)；End3、解：安全序列：P2, P

11、l, P3, P4,故系统是安全的。安全序列：拒2, Pl, P3, P4,故系统是安全的。当前资源不可用，无法给P1分配所需资源。下一个磁道号90102160188190584032移动距离1012622821321881、解：电梯调度算法(增加方向)平均寻道长度：272/8=34；下一个磁道号90102584032160188190移动距离101244188152282最短寻道时间优先第5页共5页一、填空题供15题，每题2分，共30分)15 CBDDB 6-10： ACCAC 11-15： ABDBA二、判断题供5题，每题2分，共10分)IT： V V X X X 6-10： X V X X V三、简答题供4题，每题5分，共20分)L操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类左右进行调度，以方便用户使用的程序的集合。2 .运行进程最多1个，最少0个；就绪进程最多N-1个，最少 0个；阻塞进程最多N个，最少0个。3 .死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程 处于这种僵局状态时，若无外力左右，它们都将无法再向