操作系统原理试卷及答案

试题第7页(共5页)课程名称：操作系统原理考试时间专业年级学号姓名题号一二三四五总得分得分评卷人得分评卷人一、单项选择〔每题2分，共26分〕。1.操作系统是一种()。A.系统软件B.系统硬件C.应用软件D.支援软件2.分布式操作系统与网络操作系统本质上的不同在于〔

〕。A.实现各台计算机这间的通信B.共享网络中的资源

C.满足较在规模的应用

D.系统中多台计算机协作完成同一任务3.下面对进程的描绘中，错误的选项是〔

〕。A.进程是动态的概念

B.进程执行需要处理机

C.进程是指令的集合

D.进程是有生命期的4.临界区是指并发进程中访问共享变量的〔〕段。A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条〔〕。A.互斥B.恳求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中〔〕。A.单一连续区存储管理 B.固定式区存储管理C.可变分区存储管理 D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是〔〕。A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动〞现象的发生不是由〔

〕引起的。A.置换算法选择不当

B.交换的信息量过大

C.主存容量缺乏

D.恳求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于〔〕状态。A.运行

B.阻塞

C.就绪

D.新建10.要页式存储管理系统中，将主存等分成〔

〕。A.块

B.页

C.段长

D.段11.系统利用SPOOLING技术实现〔〕。A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为〔〕。A.等待时间+传输时间 B.传输时间C.查找时间+传输时间 D.延迟时间+查找时间+传输时间13.假如允许不同用户的文件可以具有一样的文件名，通常采用〔〕来保证按名存取的平安。A.重名翻译机构B.建立索引表C.多级目录构造D.建立指针得分评卷人二、多项选择〔每题3分，共24分〕。1.操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为〔〕。A.批处理操作系统B.分时操作系统C.实时操作系统D.微机操作系统E.多处理机操作系统。2.引入多道程序设计的主要目的在于〔〕。A.进步实时响应速度B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D.充分利用外围设备E.减少存储器碎片3.段式和页式存储管理的地址构造很类似，但是它们之间有本质上的不同，表现为〔〕。A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续B.页式的地址是一维的，段式的地址是二维的C.分页是操作系统进展的，分段是用户确定的D.各页可以分散存放在主存，每段必须占用连续的主存空间E.页式采用静态重定位方式，段式采用动态重定位方式4.产生系统死锁的原因可能是由于〔〕。A.进程释放资源B.多个进程竞争共享型设备C.一个进程进入死循环D.多个进程竞争，资源出现了循环等待5.以下属于独享设备的是()。

A.磁盘B.磁带C.打印机D.扫描仪6.移臂调度常用的算法有〔〕。A.先来先效劳调度算法B.最短寻找时间优先算法C.时间片轮转算法D.电梯调度算法7.关于响应比最高者优先调度算法以下说法正确的选项是〔〕。A.综合考虑了作业的等待时间和计算时间B.能使作业的平均周转期最少C.响应比=等待时间/计算时间D.刚到达的作业不可能立即被执行8.文件的逻辑构造一般可以分为〔〕。A.链式文件B.流式文件C.记录式文件D.可读文件得分评卷人三、判断题〔对√，错×，每题1分，共8分〕。〔

〕1.操作系统中并发和并行的概念，并发是并行的不同表述，其原理一样。〔

〕2.页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。〔

〕3.处于不平安状态不一定是死锁状态。〔

〕4.缓冲的主要目的是进步I/O设备的利用率。〔

〕5.树型目录构造解决了重名问题，有利于文件分类，进步了文件检索的速度，可以对存取权限进展控制

〔

〕6.在页式虚存系统中，为了进步内存利用率，允许用户使用不同大小的页面。

〔

〕7.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。〔〕8.在可变分区管理方式中，会出现许多碎片，这些碎片很小时无法使用，尤其采用最优适应算法时更为严重。得分评卷人四、填空题〔每空1分，共20分〕。1.从资源管理的观点出发，操作系统的功能可以分为处理器管理、管理、管理、管理和作业管理。2.从管理的角度看，外部设备的种类有独享型设备、设备和设备。3.操作系统中，进程可以分为进程和进程两类。4.在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时，的作业将得到优先调度；当各个作业要求运行的时间一样时，的作业得到优先调度。5.把作业转入内存中随机进展地址变换的方式称为，而在作业执行期间当访问到指令或数据时才进展地址变换方式称为。6.分区存储管理方法可分为分区和分区。7.在恳求页式管理中，当硬件地址变换机构发现所需的页不在时，产生中断信号，由中断处理程序作出相应的处理。

8.多道连续可变划分法中，可通过技术来减少外零头。

9.用处可将文件分为：系统文件、和。10.进程在系统中的唯一标识是，中文名为。得分评卷人五、综合题〔共22分〕。1.某系统中有10台打印机，有三个进程P1，P2，P3分别需要7台，8台和3台。假设P1，P2，P3已申请到3台，3台和2台。试问：按银行家算法能平安分配吗？假如能请说明其分配过程，写出其平安序列。〔4分〕进程名已分配资源量还需资源量最大需求资源量系统可用资源量2.一个恳求分页存储管理系统中个，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，设分配给该程序的存储块为4，试求出采用LRU〔最近最久未使用〕页面置换算法时，发生缺页中断的次数F和缺页中断率f〔要求给出页面置换的过程〕〔8分〕访问顺序432143543215M=(4)F3.设磁盘共有200个柱面，编号从0~199，当前存取臂在120号柱面上效劳，并刚刚完成了95号的柱面恳求。假如现有进程P1、P2、P3和P4分别恳求的柱面号为：175,142,105,90.按以下两种算法调度时，试问：〔1〕系统调度的次序是什么？〔2〕存取臂挪动总量为多少？eq\o\ac(○,1)最短查找时间优先eq\o\ac(○,2)电梯调度算法〔10分〕操作系统原理试卷答案单项选择题1.A2.D3.C4.D5.B6.A7.B8.A9.C10.A11.B12.D13.C多项选择1.BCDE2.BE3.BCD4.BD5.BCD6.ABD7.ABCD8.BC判断题1.×2.×3.√4.×5.√6.×7.×8.√填空题存储器，设备，文件共享型,虚拟系统，用户计算时间〔运行时间〕短，等待时间长

静态重定位，动态重定位固定，可变主存〔内存〕，缺页紧凑〔紧致、挪动〕库文件，用户文件PCB，进程控制块综合题1.进程名已分配资源量还需资源量最大需求资源量系统可用资源量P13472P2358P3213画出的系统资源分配图如上所示。这时系统还剩下10-〔3+3+2〕=2台打印机，根据银行家算法，系统剩下的2台打印机只能满足进程P3的恳求，故允许分配。当P3执行完毕之后，释放其所占有的所有资源。这时系统可用的打印机有4台，可以满足进程P1的恳求，资源分配给P1后，P1执行完毕释放其所占的所有打印机共7台，可以满足进程P2的需求。最后回收资源总量为10台打印机。所以按银行家算法可以分配，其平安序列为〔P3,P1,P2〕。〔说明的分配过程的语言描绘正确即可〕2.访问顺序432143543215M=(4)1435432152214354321333214354324444321