聊城大学计算机学院2011-2012学年第1学期操作系统B卷.doc

《聊城大学计算机学院2011-2012学年第1学期操作系统B卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷B卷）题号一二三四五总分复核人得分一、填空题（共8题，每空1分，共15分）得分阅卷人1．并发进程中需要互斥访问的资源称为，访问该资源的那段代码叫做。2.在一个单处理系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个，最少有个。3.静态重定位在时进行，动态重定位在时进行。进程到达就绪队列时刻执行时间1082143294354.假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示。则

2、各进程的调度次序为，平均周转时间是。5、分区管理中采用“首次适应”分配算法时，应将空闲区按次序登记在空闲分区表中。6、不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于策略。7.设备无关性是指用户程序与无关。8.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的。按物理结构划分，文件主要有三类：、、。二、单项选择题（共15题，每题2分，共30分）得分请将本题答案填在下面的答题表中。阅卷人题号123456789101112131415答案1.在存储管理中，采用覆盖与交换技术的目的是（）。A.节省主存空间B.物理上扩充主

3、存容量C.实现外存共享D.提高CPU效率2.采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（）。A.232B.212C.28D.2203.系统“抖动”现象的发生是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案4．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。A.120μsB.110μsC.150μsD.70μs5.如果

4、允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构       B.建立索引表 C.建立指针           D.多级目录结构6.分区管理中采用"最佳适应"分配算法时，把空闲区按（）次序登记在空闲区表中。A.长度递增B.长度递减C.地址递增D.地址递减7.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）个等待进程。A.0B.1C.2D.38.在分时操作系统中，进程调度经常采用()算法。A.先来先服务B.最高优先权C.时间片轮转D.随机9.采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁

5、A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量10.对磁盘进行移臂调度其目的是缩短()时间。A.启动B.数据传送C.寻找定位D.搜索延迟11.V原语对信号量做加1运算后，(　　)。A．当S<0时进程继续执行B.当S<0时要唤醒一个就绪进程C.当S≤0时要唤醒一个等待进程D．当S≤0时要唤醒一个就绪进程12．分页式存储管理中，地址转换工作是由（）完成的。 A、硬件               B、地址转换程序 C、用户程序           D、装入程序13.假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、18

6、5、39、124、16。当55号柱面操作完成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是（     ）A．439　B．459　C．469　D．47914.作业在系统中存在与否的唯一标志是()。A.源程序B.作业说明书C.作业控制块D．目的程序15.资源的按序策略可以破坏（）条件。A.互斥条件B.部分分配条件C.不剥夺条件D.循环等待条件三、简答题（共5题，共25分）得分阅卷人1.（4分）请比较进程和程序的区别。2.（6分）有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进

7、程P3需用资源S2和S3.回答：　　（1）若对资源分配不加限制，可能会发生什么情况？　　　　（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？3.（7分）某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址，转换过程中是否会发生中断？发生何种中断？4.（4分）现有同类资源12个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示： 进程已占资源数最大资源需求

8、数A14B46C58若此时系统又为进程A分配一个资源，则系统会出现什么现象？解释之。5.（4分）在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指