操作系统原理考题及答案

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

2、件中的哪-条（）。A.互斥B.请求与保持C.不剥夺 D.循环等待6. 以下哪种存储管理不可用于多道程序系统中（）。A.单连续区存储管理 B.固定式区存储管理C.可变分区存储管理D.段式存储管理7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区农，使空闲区数不变且空闲区起始地址不变的 情况是（）。A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8. 系统“抖动”现彖的发生不是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9. 在进程获

3、得所需全部资源，唯却CPU时，进程处于（）状态。A.运行B.阻塞C.就绪D.新建10. 要页式存储管理系统中，将主存等分成（）。段D. 段长 C. 页B.块A.11. 系统利用SPOOLING技术实现（）。A.对换手段 B.虚拟设备C.系统调用D.虚拟存储12. 设备从磁盘驱动器中读出块数据的总时间为（）A.等待时间+传输时间B.传输时间C.查找时间+传输时间D.延迟时间+査找时间+传输时间13. 如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题（每题3分，共24分）1. 操作系统有多种类型，

4、允许多个用户以交互方式使用的操作系统，称为（ ）。A.批处理操作系统B.分时操作系统C.实时操作系统D.微机操作系统E.多处理机操作系统。2. 引入多道程序设计的主要目的在于（）。A.捉高实时响应速度B.充分利用处理机，减少处理机空闲时间C.有利于代码共学D.充分利用外围设备E.减少存储器碎片3. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，衣现为（）。A. 页式的逻辑地址是连续的，段式的逻辑地址可以不连续B. 页式的地址是-维的，段式的地址是二维的C. 分页是操作系统进行的，分段是用户确定的D. 各页可以分散存放在主存，每段必须占用连续的主存空间E. 页式采用静态重定位方

5、式，段式采用动态重定位方式4. 产生系统死锁的原因可能是由于（A.进程释放资源C. 个进程进入死循环5. 以下属于独享设备的是（A.磁盘B.磁带6. 移臂调度常用的算法有（A.先来先服务调度算法C.时间片轮转算法B. 多个进程竞争共享型设备D.参个进程竞争，资源出现了循环等待 ）。C. 打印机D.扫描仪）。B. 最短寻找时间优先算法D.电梯调度算法7. 关于响应比最高者优先调度算法以下说法正确的是（）。A. 综合考虑了作业的等待时间和计算时间B. 能使作业的平均周转期最少C. 响应比二等待时间/计算时间刚到达的作业不可能立刻彼执行D.8. 文件的逻辑结构-般可以分为（）。A.链式文件 B.流式

6、文件 C.记录式文件D.可读文件三、判断题（对J,错X,每题1分，共8分）。1操作系统中并发和并行的概念，并发是并行的不同农述，其原理相同。（）2. 页式虚拟存储系统中，页面长度是根据程序长度动态地分配的。（）3处于不安全状态不定是死锁状态。（）4. 缓冲的主要目的是提高I/O设备的利用率。5. 树型目录结构解决了重名问题，有利于文件分类，捉高了文件检索的速度，能够对存取权限进行控制。（）6. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页而。（ ）7. 虚拟设备是指把-个物理设备变换成多个对应的逻辑设备。（）8. 在可变分区管理方式中，会出现许多碎片，这些碎片很小时无法使用，

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

8、件地址变换机构发现所需的贞不在技术来减少外零头。 和O，中文名为O生中断信号，由中断处理程序作出和应的处理。.8. 多道连续可变划分法中，可通过9. 用途可将文件分为：系统文件、10进程在系统中的唯标识是五、综合题（共22分）。1某系统中有10台打印机，有三个进程Pl, P2, P3分别需耍7台，8台和3 台。若Pl, P2, P3己申请到3台，3台和2台。试问：按银行家算法能安全 分配吗？如果能请说明其分配过程，写出其安全序列。（4分）进程已分配资源还需资源最人需求资源系统可用资源、3、 个请求分页存储管理系统中个，个程序的页面走向为2.4、3、2、14 （最近545、3、2、1、，设分配给

9、该程序的存储块为4,试求出采用LRUF最久未使用）贞而置换算法时， 发生缺贞中断的次数和缺贞中断率f （耍求给岀页面置换的过程）（8分）.访问顺序43 2 1 43 543 2 1 5M=（4）F3设磁盘共有200个柱面，编号从0199,当前存取臂在120号柱面上服务，并刚刚完成了 95号的柱面请求。如果现有进程Pl、P2、P3和P4分别请求的柱面号为：175,142,105.90按下列两种算法调度时，试问：（1）系统调度的次序是什么？（2）存取臂移动总 虽为多少？ O1最短查找时间优先02电梯调度算法。（10分）操作系统原理试卷答案单选题l.A 2.D3.C4.D5.B6.A7.B &A 9

10、.C10.A11.B12.D 13.C二、多项选择l.BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD S BC三、判断题1. X 2X 3J 4X 5J 6X 7X 8J四、填空题1. 存储器，设备，文件2. 共学型，虚拟3. 系统，用户4. 计算时间（运行时间）短，等待时间长5. 静态重定位，动态重定位6. 固定，可变7. 主存（内存），缺页8. 紧凑（紧致、移动）9库文件，用户文件10. PCB,进程控制块五、综合题进程名已分配资源量还需资源量最人需求资源量系统可用资源量P1 3 4 7 23 8 5 P221P33画出的系统资源分配图如上所示。这时系统还

11、剩下10- （3+3+2） =2台打印机，根据银行家 算法，系统剩下的2台打印机只能满足进程P3的请求，故允许分配。当P3执行完毕之后，释 放其所占有的所有资源。这时系统可用的打印机有4台，可以满足进程P1的请求，资源分配给 P1后，P1执行完毕释放其所占的所有打印机共7台，可以满足进程P2的需求。最后回收资源 总量为10台打印机。所以按银行家算法可以分配，其安全用列为（P3,P1,P2）。（说明的分配过程的语言描述正确即可）访问顺序4321435432151435432152214354321M=(4)33321435432444432111543F12345678其缺页中断次数F=8,缺页率f=8/12=66%3.(1)使用最短査找时间优先算法，系统调度的次序是120,105,90,142,175 存取臂移动总量为