聊城大学计算机12第2学期操作系统A卷.docx

1、聊城大学计算机12第2学期操作系统A卷聊城大学计算机学院20122013学年第2学期2011级本科期末考试操作系统试题（闭卷A卷）题号一二三四五总分复核人得分一、单项选择题（共15题，每题2分，共30分）将答案填写在下面表格中！得分阅卷人题 号123456789101112131415答 案1批处理系统的主要缺点是（ ）。 A、CPU的利用率不高 B、失去了交互性 C、不具备并行性 D、以上都不是 2分段管理提供（ ）维的地址结构。A、1 B、2 C、3 D、43虚拟内存的容量只受（ ）的限制。A、物理内存的大小 B、磁盘空间的大小C、数据存放的实际地址 D、计算机地址位数4若当前进程因时间片

2、用完而让出处理机时，该进程应转变为（ ）状态。A、就绪 B、等待 C、运行 D、完成5产生死锁的四个必要条件是互斥条件和（ ），不剥夺条件和环路等待。A、请求和阻塞条件 B、请求和释放条件C、请求和保持条件 D、释放和阻塞条件6在（ ）中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链。A、首次适应算法 B、最坏适应算法C、最佳适应算法 D、循环首次适应算法7在请求调页中可采用多种置换算法，其中LRU是（ ）置换算法。A、最佳 B、最近最久未用 C、最近未用 D、最少使用8为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A、先进先出调度算法 B、优先级法 C、最短作业优先调度 D、时

3、间片轮转法9页式存储管理的快表一般存放在（ ）。 A、内存 B、外存 C、硬盘 D、CACHE10一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是（ ）。 A、1.5 B、1 C、2 D、311在页式存储管理中，若地址用m个2进制位表示，页内地址部分占用n个2进制位，则最大允许程序有（ ）个页面。A、2m B、2n C、2m-n D、2n-112若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问顺序为（ ）。A、20,44,40,4,80,12,76 B、40,44,

4、20,12,4,76,80C、40,44,76,80,20,1,2,4 D、40,44,76,80,4,12,2013某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台 。该系统可能会发生死锁的K的最小值是（ ）。A、2 B、3 C、4 D、5 14程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。A、逻辑设备名 B、物理设备名C、主设备号 D、从设备号15对临界资源应采取（ ）访问方式来实现共享A、互斥 B、同时 C、抢夺 D、并发二、填空题（共6题，每空1分，共10分）得分阅卷人1设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，

5、逻辑地址的有效位（ ）位，物理地址至少是（ ）位。2按资源分配特点，设备类型可分为以下三类：( ),（ ），（ ）。3通常，进程实体是由（ ）、 程序、（ ） 这三部分组成。4（ ）是操作系统中采用空间换时间的技术。 5刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（ ）。6在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是（ ）。三、简答题（共4题，每题5分，共20分）得分阅卷人1（5分）某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看

6、作一个进程，请回答下列问题： （1）用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 （2）若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。 2（5分）三个进程P1、P2和P3并发工作。进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，请回答：（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确工作，应采用何种资源分配策略？为什么？ 3（5分）简要回答影响缺页率的因素有哪些？ 4（5分）以独占设备为例简述设备分配的过程。四、计算题（共5题，每题6分，共30分）得分

7、阅卷人1（ 6分）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框。页号块号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟置换算法，该逻辑地址对应的物理地址是多少？（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框）。 2（ 6分）有一个具有

8、两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，如表所示的作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）作业名到达时间估计运行时间优先数A10：0040分5B10：2030分3C10：3050分4D10：5020分6（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。 3（ 6分）假设有A，B，C，D 4个记录存放在磁盘的某个磁道上，该磁道划分成4块，每块存放1个记录，其布局如下表所示。块号1234记录号ABCD现在要顺序处理这些记录。假定磁盘转速为20ms/圈，处理程序每次从磁盘读出一个记录后要花5ms进行处理

9、，若磁头现在正处于首个逻辑记录的始点位置。请问：（1）处理程序处理完这4个记录所花费的时间是多少?（2）按最优化分布重新安排这4个逻辑记录，写出记录的安排，并计算出所需要处理的时间。 4（ 6分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么，计算缺页中断率。 （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么

10、，计算缺页中断率。 5（ 6分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下，按银行家算法回答下列问题：进程已占有资源最大需求数A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6（1）现在系统中的各类资源还剩余多少？（2）现在系统是否处于安全状态？为什么？（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个

11、和D类资源0个，系统能否去满足它的请求？请说明原因。 五、程序与算法（共10分）得分阅卷人一条小河上有一座独木桥，规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，用PV操作来管理。（1）写出应定义的信号量及其初值。（2）假定开始时让河东的一个人先过桥，然后交替过桥。请用适当的PV操作，达到上述管理要求。聊城大学计算机学院20122013学年第2学期2011级本科期末考试操作系统试题A卷参考答案及评分标准一、单项选择题（共15题，每题2分，

12、共30分）将答案填写在下面表格中！题 号123456789101112131415答 案BBDACABBDDCBCAA二、填空题（共6题，每空1分，共10分）113 15 2独占设备 共享设备 虚拟设备3PCB(或进程控制块) 数据集合4Spooling技术5抖动6最佳算法 三、简答题（共4题，每题5分，共20分） 注：本题答案均为参考答案，与本答案有出入，可酌情给分。1（5分）某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 （2）若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。 答：(1) 定义一信号量 S ，初始值为 20 。 S0 S 的值表示可继续进入售票厅的人数 S=0 表示售票厅中已有 20 名顾客 ( 购票者 ) SW； begin P（S1）； 过桥； V（S2）； end；process W-E； begin P（S2）； 过桥； V（S1）； end；