《操作系统原理》考题及答案

1、操作系统原理期末考试题评卷人班级学号姓名评卷人题号一二三四五总 分得分一、单项选择题（每题2分，共26分1.操作系统是一(。A. 系统软件B. 系统硬件C. 应用软件. 支援软2.分布式操作系统与网络操作系统本质上的不同在于（）。A.实现各台计算机这间的通信共享网络中的资源C.满足较在规模的应用系统中多台计算机协作完成同一任3.下面关于进程的描述中，错误的是（）。A.进程是动态的概念B.进程执行需要处理机C.进程是指令的集合. 进程是有生命期4.临界区是指并且发进程中访问共享变量的（）段。A.管理信息B.信息存储数据程序要求进程一次性申请所需的全部资源，是损坏了死锁必要条件中的哪一条（）。A.

2、互斥请求与保持不剥夺循环等6.以下哪种存储管理不可用于多道程序系统中（）。A.单一连续区存储管理B.固定式区存储管C.可变分区存储管理.段式存储管情况是（ ）。A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区 .有上邻空闲区也有下邻空闲区系统“抖动”现象的发生不是由（ ）引起的。A.置换算法选择不当交换的信息量过大C.主存容量不足请求页式管理方案在进程获得所需全部资源，唯却CPU（ ）状态。A.运行B.阻塞C.就绪.新10.要页式存储管理系统中，将主存等分成（ ）。A.块B.页段长.段系统利用 SPOOLING技术实现（）。A.关于换手段虚拟设备系统

3、调用虚拟存12.设备从磁盘驱动器中读出一块数据的总时间为（）。A.等待时间 + 传输时间B.传输时间C.查找时间 + 传输时间.延迟时间 + 查找时间 + 传输时间13.如果允许不同用户的文件可以具有相同的文件名通常采（来保按名存取的安全。A.重名翻译机构建立索引表C.多级目录结构建立指针二、多项选择题（每题 3 分，共 24 分）操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为（）。A.批处理操作系统分时操作系统实时操作系.微机操作系统多处理机操作系统。引入多道程序设计的主要目的在于（）。A.提高实时响应速度充分利用处理机，减少处理机空闲时间 C.有利于代码共享充分利用外围设备

4、减少存储器碎段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，现为（）。A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续B.页式的地址是一维的，段式的地址是二维的分页是操作系统进行的，分段是用户确定的E.页式采用静态重定位方式，段式采用动态重定位方式产生系统死锁的原因可能是由于（）。A.进程释放资源多个进程竞争共享型设备C.一个进程进入死循环多个进程竞争，资源出现了循环等5.以下属于独享设备的(。A.磁盘磁带C.打印机扫描6.移臂调度常用的算法有（）。先来先服务调度算法最短寻找时间优先算C.时间片轮转算法电梯调度算法关于响应比最高者优先调度算法以下说法正确的是（）A.综合考虑

5、了作业的等待时间和计算时间C计算时间.刚到达的作业不可能立刻被执行文件的逻辑结构一般可以分为（）。A.链式文件流式文件记录式文件可读文三、判断题（关于，错，每题1分，共8分）。操作系统中并且发和并且行的概念并且发是并且行的不同表述其原理相同（）页式虚拟存储系统, 页面长度是根据程序长度动态地分配的。（）处于不安全状态不一定是死锁状态。（）缓冲的主要目的是提高I/O树型目录结构解决了重名问题，有利于文件分类，提高了文件检索的速度能够关于存取权限进行控制。（）在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（）虚拟设备是指把一个物理设备变幻成多个关于应的逻辑设备。（）在可变分区管

6、理方式中，会出现许多碎片，这些碎片很小时无法使用，尤采用最优适应算法时更为严重。（）四、填空题（每空 1 分，共 20 分）。从资源管理的观点出发操作系统的功能可以分为处理器管理、理、管理、管理和作业管理。从管理的角度看，外部设备的种类有独享型设备、设备和备。操作系统中，进程可以分为进程和进程两类。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的业得到优先调度。把作业转入内存中随机进行地址变幻的方式称为，而在作业行期间当访问到指令或数据时才进行地址变幻方式称为。分区存储管理方法可分为分区和分区。在请求页式管理中，当硬件地址变

7、幻机构发现所需的页不在时，生中断信号，由中断处理程序作出相应的处理。多道连续可变划分法中，可经过技术来减少外零头。用途可将文件分为：系统文件、和。进程在系统中的唯一标识是，中文名为。五、综合题（22。10台打印机，有三个进程P1，P2，P37台，83 台。若32分配吗？如果能请说明其分配进程，写出其安全序列（4分）进程名已分配资源量还需资源量最大需求资源量系统可用资源量进程名已分配资源量还需资源量最大需求资源量系统可用资源量一个请求分页存储管理系统中个，一个程序的页面走向为323、5、43、54，试求出采用LRU（最久未使用）页面置换算法时，发生缺页中断的次数F 和缺页中断率要求给出页面置换的

8、进程8 分）访问顺序访问顺序432143543215M=(4)F设磁盘共有200个柱面，编号从0199，当前存取臂在120号柱面上服务， 并且刚刚完成了95 号的柱面请求。如果现有进程P1P2P3 和P4 诀别请的柱面号为175,142,105,90按下列两种算法调度时试问（系统调度次序是什么？）存取臂移动总量为多少？1最短查找时间优先2电梯度算法（10分）操作系统原理试卷答案一、单选题1. A2.3.C4.5. B6.A7.B8.A9.C10.A11. B12. 13.C二、多项选择1. BCE2.BE3.BC4.B5. BC6.AB7.ABC8.BC三、判断题1. 2. 3. 4. 5.

9、6. 7. 8. 四、填空题存储器，设备，文件共享,虚拟系统，用户计算时间（运行时间）静态重定位，动态重定位固定，可变主存（内存），缺页紧凑（紧致、移动）库文件，用户文件PCB五、综合题1.进程名已分配资源量还需资源量最大需求资源量系统可用资源量P13472P2358P3213画出的系统资源分配图如上所示。这时系统还剩下10-（3+3+2）=2 台打2 P3 的请求，故允许分配。当 P3 4 P1 P1 执行完毕释放7 P2 的需求。最后回收资源总量为10 台打印机。所以按银行家算法可以分配，其安全序列为P3,P1,P。（说明的分配进程的语言描述正确即可）2.访问顺序432143543215143543215M=(4)323231241345345342312444432111543F12345678其缺页中断次数F=8，缺页率f=8/12=66%3.(1)使用最短查找时间优先算法，系统调度的次序是120,105,90,142,175存取臂移动总量为=（120-105）+（105-90）