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

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在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变情况是（ ）9在进程获得所需全部资源，唯却 CPU时，进程处于（ ）状态A.运行 B.阻塞 C就绪 D.新建10.要页式存储管理系统中，将主存等分成（ ）。A.块 B.页 C段长 D段11.系统利用SPOOLING技术实现（ ）。A.对换手段 B.虚拟设备 C系统调

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

4、片3段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同, 表现为（ ）。A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续B.页式的地址是一维的，段式的地址是二维的C.分页是操作系统进行的，分段是用户确定的D.各页可以分散存放在主存，每段必须占用连续的主存空间E.页式采用静态重定位方式，段式采用动态重定位方式4产生系统死锁的原因可能是由于（ ）。A.进程释放资源 B.多个进程竞争共享型设备C. 一个进程进入死循环 D.多个进程竞争，资源出现了循环等待5以下属于独享设备的是（ ）。7.关于响应比最咼者优先调度算法以下说法正确的是（ ）A.综合考虑了作业的等待时间和计算时间B.能使作

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

6、）7虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（ ）8在可变分区管理方式中，会出现许多碎片，这些碎片很小时无法使用，尤 其采用最优适应算法时更为严重。（ ）四、填空题（每空1分，共20分）。1从资源管理的观点出发，操作系统的功能可以分为处理器管理、 管理、 管理、 管理和作业管理。2从管理的角度看，外部设备的种类有独享型设备、 设备和设备。3操作系统中，进程可以分为 进程和 进程两类。4在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。5把作业转入内存中随机进行地址变换的方式称为 ，而在作业执行

7、期间当访问到指令或数据时才进行地址变换方式称为 。6分区存储管理方法可分为 分区和 分区。7在请求页式管理中，当硬件地址变换机构发现所需的页不在 时，产生 中断信号，由中断处理程序作出相应的处理。技术来减少外零头。8多道连续可变划分法中，可通过9用途可将文件分为：系统文件、 和 。10.进程在系统中的唯一标识是 ，中文名为 。五、综合题（共22分）。1某系统中有10台打印机，有三个进程P1, P2, P3分别需要7台，8台和3台。若P1, P2，P3已申请到3台，3台和2台。试问：按银行家算法能安 全分配吗？如果能请说明其分配过程，写出其安全序列。（ 4分）2.一个请求分页存储管理系统中个，一

8、个程序的页面走向4、32、14、3、54、32、 1、5,设分配给该程序的存储块为 4,试求出采用LRU（最近最久未使用）页面置换算法时，发生缺页中断的次数 F和缺页中断率f （要求给出页面置换的过程）（8分）3.设磁盘共有200个柱面，编号从0199，当前存取臂在120号柱面上服 务，并刚刚完成了 95号的柱面请求。如果现有进程2、P3和P4分别请求的柱面号为：175,142,105,90按下列两种算法调度时， 试问：（1）系统调度的次序是什么？ （ 2）存取臂移动总量为多少？最短查找时 间优先 电梯调度算法。（10分）操作系统原理试卷答案单选题1. A 2.D 3.C 4.D 5. B 6

9、.A 7.B 8.A 9.C 10.A 11. B12. D 13.C多项选择1. BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD 8.BC判断题1. X2. X 3. V54. v6. X 7. X 8. V填空题存储器，设备，文件共享型，虚拟系统，用户计算时间（运行时间）短，等待时间长静态重定位，动态重定位固定，可变主存（内存），缺页紧凑（紧致、移动）库文件，用户文件PCB进程控制块综合题1.画出的系统资源分配图如上所示。这时系统还剩下 10- （3+3+2） =2台打印机，根据银行家算法，系统剩下的 2台打印机只能满足进程P3的请求，故允许 分配。当P3

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