操作系统原理试题

1、一选择题（30分）.操作系统的主要功能是管理计算机系统中的一D PA）程序B）数据C）文件D）资源.产生死锁的基本原因是_人和进程推进顺序非法。A）资源分配不当B）系统资源不足C）作业调度不当D）进程调度不当.在操作系统中，_B-竞争和分配计算机系统资源的基本单位A）程序B）进程C）作业D）用户.动态重定位是在作业的一 D_中进行的。A）编译过程B）装入过程C）连接过程D）执行过程. 存放在磁盘上的文件，_A oA）既可随机访问，又可顺序访问B）只能随机访问C）只能顺序访问D）只能读写不能访问6?在多进程的系统中，为了保证公共变量的完整性，每个进程应互斥进入临界区。所谓临界区是A） 一个缓冲区

2、B） 一个数据区C） 一种同步机制D） 一段程序.对于硬盘上存放的信息，物理上读写的最小单位是一个一C oA）二进位（bit ）B）字节（byte ）C）物理块D）逻傅记录.虚拟设备是指_C-oA）允许用户使用比系统中具有的物理设备更多的设备B）允许用F以标准化方式来使用物理设备C）把一个物理设备变换成多个对应的逻借设备D）许用户程序不必全部装入主存便可使用系统中的设备9?在操作系统中，进程的最基本的特征是（A）动态性和并发性C）与程序的对应性10.操作系统中利用信号量和 P. V操作A）只能实现进程的互斥C）可实现进程的互斥和同步A ）。B）顺序性和可再现性D）执行过程的封闭性（C ）。B）

3、只能实现进程的同步B）用声作业准备充分D）有一个较好的操作环境.作业调度的关键在于 （C ）A）选择恰当的进程管理程序C）选择恰当的作业调度算法.系统抖动是指（D ） oA）使用机器时，屏幕闪烁的现象B）由于主存分配不当，偶然造成主存不够的现象C）系统盘有问题，致使系统不稳宦的现象D）被调出的页而又立刻被调入所形成的频繁调入调出现象.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。A）段表B）页表C） PCBD） JCB. SPOOLing技术可以实现设备的（C ）分配。A）独占B）共享C）虚拟D）物理.避免死锁的一个著名的算法是（C ）oA）先入先出算法B）优先级算法

4、C）银行家算法D）资源按序分配法.下列关于进程和线程的叙述中，正确的是（ C ） 0一个进程只可拥有一个线程一个线程只可拥有一个进程一个进程可拥有若干个线程一个线程可拥有若干个进程.用户程序中的输入、输出操作实际上是由（C）完成。A）程序设计语言B）编译系统C）操作系统D）标准库程序.若当前进程因时间片用完而让出处理机时，该进程应转变为（ A ）状态。A）就绪B）等待C）运行D）完成.支持程序浮动的地址转换机制是（D ）A）页式地址转换B）段式地址转换C）静态重定位D）动态重宦位20?在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按（ D ）进行排列。A）地址从大到小B）地址从小到大C

5、）尺寸从大到小D）尺寸从小到大.逻辑文件存放在到存储介质上时，采用的组织形式是与（ B ）有关的。A）逻辑文件结构B）存储介质特性C）主存储器管理方式D）分配外设方式.文件的保密是指防止文件被（C ）A）篡改B）破坏C）窃取D）删除.一种既有利于短小作业又兼顾到长作业的作业调度算法是（ C ）A）先来先服务B）轮转C）最高响应比优先D）均衡调度.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（ C ）A）进程相应的程序段的长度B）进程总共需要运行时间多少C）山门|豺和可度策略D）进程完成什么功能25?若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由

6、（D）临界区构成。A） 2个B） 3个C） 4个D） 5个.在多进程的并发系统中，肯左不会因竞争（ D ）而产生死锁。A）打印机B）磁带机C）磁盘D） CPU.通常不采用（D ）方法来解除死锁。A）终止一个死锁进程B）终止所有死锁进程C）从死锁进程处抢夺资源D）从非死锁进程处抢夺资源.通道又被称为I/O处理器，它用于实现（A ）之间的信息传输。A）主存仃外设B） CPU与外设C）外设与外设D） CPU与辅存29?磁盘是可共享的设备，每一时刻（C ）进程与它交换信息。A）允许有两个B）可以有任意多个C）最多有1个D）至少有1个.在存储管理的0方案中，可扩充主存容量的方案是（D ）存储管理。A）固

7、世分区B）可变分区C ）连续D）页式虚拟.分时系统中进程调度算法通常采用（B ）。A ）响应比高者优先B）时间片轮转法C）先来先服务D）短作业优先32?设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV操作管理时信号量S的可能取值是（A ） cA） 1A-Ir2B）C） 1A-1D） 3,24,033.设有三个作业J1J2J3/L ;们的到达时间和执行时间如下表作业名到达时间执行时间J18:002小时J28:451小时J39:30小时它们在一台处理器上按单道运行，若采用短作业优先调度兑法，则此三作业的执行次序是（CA） J3J2J1B） J1J2J3C） J1J3J2D）

8、J3J1J2. 一个多道批处理系统.提高了计算机系统的资源利用率，同时（ B ）。A）减少各个作业的执行时间B）增加了单位时间内作业的吞吐量C）减少单位时间内作业的吞吐量D）减少了部份作业的执行时间.文件系统采用多级目录结构可以（A ） ?A）节省存储空间B）解决命名冲突C）缩短文件传送时间D）减少系统开销.在页式虚拟存储管理中，为实现地址变换，应建立（ C ）.A）空闲区表B）分区分配表C）页表D）段表37.设有12个同类资源可供四个进程共享，资源分配情况如表：已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。当进程Pl, P2, P3, P4又都相继提出申请要求，为

9、使系统不致死锁，应满足（A ）的要求。A） PlB） P2C） P3D） P4. 所谓设备独立性是指，用户在编程时要给出A。A.B.设备物理名C.设备启动地址D.设备卡地址. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 （C ）。A交换技术B覆盖技术C缓而技术D DMA技术 TOC o 1-5 h z .操作系统中，进程之间交换数据的过程称为（C ）A进程共享B进程同步C进程通信D进程协调.下列进程状态的转换中，哪一个是不正确的（C ）A就绪到运行B运行到就绪C就绪到阻塞D阻塞到就绪42?在以下存储管理技术中，支持虚拟存储器的技术是（C ）A动态分区法B可重定位分区

10、法C请求分页技术D对换技术.磁带上的文件一般只能 （B ） 0A按键存取B顺序存取C以字节为单位存取 D随即存取.处理器有32位地址，则它的虚拟地址空间为（B ）字节A、2GBB、4GBC、100KB D、640KB.多级目录结构的表现形式为 （D ）A、线性结构B、散列结构C、网状结构D、树型结构二填空题（20分）.没有配置操作系统的计算机称为裸机.操作系统主要特性有 并发性、共享性、虚拟性、异步性。.进程由PCB、程序段、数据段、三部分组成，其中PCB、是进程存 在的唯一标志。而 程序段部 分也可以为其他进程共享。.*,进程的高级通信方式有 共享存储系统、消息传递系统、和管道通信系统.作业

11、生存期共经历四个状态，它们是进入状态、后背状态、运行状态、退出状态。.既考虑作业等待时间，乂考虑作业执行时间的调度算法是最拓响应比优先调度算法 &操作系统是计算机系统中的一个 系统软件，它管理和控制计算机系统中的硬件和Q.进程的基本状态有就绪、运行、阻塞0.死锁的四个必要条件是 五反、请求乂保持、非剥夺和循环等待。.进程的调度方式有两种，一种是剥夺方式，一种是非剥夺方式。.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 避久，破坏环路等待条件是属于预应，而剥夺资源是解除的基本方法。.操作系统的主要设计目标是一 方便性一和一有效性0.当一个进程完成了特定的任务后

12、，系统收回这个进程所占的认和取消该进程的因已就撤消了该进程。. |u分时操作系统采用的分时技术是，将CPU执行时间划分为很短的时间片，系统将 时间片轮流地分配给各联机用片使用。17.如果系统中有n个进程，则在等待队列中进程的个数最多可为n-1个。在操作系统中,不可中断执行的操作称为原语操作。19?如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先算法.如果信号M的当前值为-4,则表示系统中在该信号M上有 上_个等待进程。.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是_ 2=k=m o.不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于

13、动态。.在操作系统中，一种用空间换取时间的资源转换技术是SPOOLing技术.为实现CPU与外部设备的并行工作，系统引入了 通道硬件机制。.若使当前运行进程总是优先级最高的进程，应选择优先权调度算法 进程调度算 法。. e2,主存储器与外围设备之间的信息传送操作称为输入输出操作一。2&从用片的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，链接阶段，装入阶段和运行阶段。.虚拟设备是通过一 SPOOLing技术把物理设备变成能为若干用片逻辑的设备。.虚拟存储的大小受到 外存、内存的可使用的总容吊 和讣算机总线心度的地址结拔的限制。.同步机制应遵 循空闲让进，忙则等

14、待，有限等待和讣权等 待四个准则。三判断题(10分) TOC o 1-5 h z .多用片系统一定是多任务系统。错.若采用资源静态分配策略，就不会发生死锁。对.当系统中有死锁产生时，一定是所有的进程都处于等待状态。是.采用信号M和P、V操作，系统还可能产生死锁。是.)用片程序通常可以宜接访问系统缓冲区中的数据。错.文件的物理结构是指文件在磁盘上的存储方式。是&采用缓冲技术，可以缓冲 CPU与外设之间的速度不匹配问题。是.在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。是.操作系统程序都是在核心态下才能运行。错.线程是进程的另一种称呼。错.若采用资源静态分配策略，就不会发生死锁。是.资

15、源的利用率高和系统的工作效率高是一回事。错.采用信号M和P, V操作，系统还可能产生死锁。T TOC o 1-5 h z .文件的物理结构是指文件在磁盘上的存储方式。T.),在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。T.因为分时系统一定是多道系统，所以多道系统一定是分时系统。F.在分时系统中，响应时间=时间片*用片数，因此为缩短响应时间，简单的方法就是使时间片越小越好。F.磁盘的先来先服务调度算法虽然平均的服务效率不高，但它是公平合理的。T.进程是提交给计？算机系统的用尸程序。.因为临界资源一次只允许一个用片使用，所以临界资源不能共享。.被作业调度选中的作业能立即占用处理器。错

16、.分时操作系统一般无法应用于实时控制工作要求。对.多用片操作系统的设计基础是具有多道程序设计功能。对.操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。错.）进程处于就绪状态，是指它正等待着莫个事件的发生，这时，即使给它CPU控制权，它也无法执行。错.所谓请求调页策略指的是，在分页系统中，当发现用尸程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。错.所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。对.在分时系统中采用的进程调度算法应该是进程优先数调度算法。错.所谓临界资源，指的是可以为多个进程同时使用的资源。错.进程是程序的一次执行，两个同时存

17、在的进程所对应的程序总是不同的。错.允许用尸把若干个作业提交计算机系统集中处理的OS称为批处理OS。对.进入系统的进程任何时刻都只能具有一种状态。对.地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址。对.在分页系统中的地址结构，可分为页号和页内地址两部分。对3& .?文件在存储介质上的组织方式称为文件的物理结构。错.打印机经Spooling技术改造后，可成为供多个用尸同时使用的虚拟设备。对.共享设备是指在同一时刻，允许多个进程同时访问的设备。（）.作业控制方式中的批处理方式乂称为脱机控制方式。（）.临界区是指进程中用于实现进程互斥的那段代码。错.消息缓冲机制中，发送进程和接收进程之间

18、存在用于存放被传送消息的缓冲区，所以，它们 之间存在对临界资源的使用问题。（）.因为分时系统一定是多道系统，所以多道系统也一定是分时系统.批处理系统不允许用尸随时干预自己作业的运行.进程是提交给计算机系统的用尸程序.在单处理机系统中最多允许两个进程处于运行状态.49. TOC o 1-5 h z ” OS允许用片创建自己的子进程，所以创建子进程的原语是在用尸态下完成的.原语是一种特殊的系统调用，它的执行过程必须是不可中断的.因为临界资源一次只允许一个进程使用，所以临界资源不能共享.独占设备一次只允许一个用片使用，所以独占设备不能共享.使用P,V操作后，可以防止系统出现死锁.信号M的初值不能是负

19、数.线程是调度的基本单位，但不是资源分配的基本单位.在分时系统中，响应时间匕时间片 *用片数，因此为缩短响应时间”简单的方法就是使时间片越小越好.5&存储空间是指内存中的物理存储单元的集合，这些单元的编号称为绝对地址59.覆盖和对换都需要从外存读入信息，所以覆盖是对换的别名.60.,札虚拟存储器是一个假想的存储空间，因而这个地址的大小是没有限制的.采用快表后分页系统访问主存时既要访问快表，乂要访问页表，因此与没有快表的分 页系统相比，降低了对主存的存取速度.公共过程段必须赋以相同的段号才能被各作业所共享.操作系统提供文件系统服务后，用尸可按名存取文件，故用片使用的文件必须有不同的名字.文件的逻

20、辑组织是指文件在外存的存放形式.磁盘的先来先服务调度算法虽然平均的服务效率不高，但它是公平合理的.四简答题（20分）.什么叫虚拟设备请举例说明。.什么是DMA方式DMA控制方式和中断控制方式有什么区别.什么是死锁产生死锁的原因是什么.-，.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大为什么. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表,简单说明之。.试比较进程调度与作业调度的不同点。.试说明资

21、源的静态分配策略能防止死锁的原因。.处理机管理有哪些主要功能它们的主要任务是什么.存储器管理有哪些主要功能主要任务是什么22?文件管理有哪些主要功能主要任务是什么.设备管理有哪些主要功能主要任务是什么.为什么说分段系统比分页系统更易于实现信息共享和保护. ?XS为了使并发进程能正确地执行，对临界区的管理有哪些必须遵循的原则五综合题（20pts ）1 ?有一台计算机，具有1MB内存，操作系统占用200KB，每个用片进程各占200KB o如果用片进程等待I/O的时间为80%,若增加1MB内存，则CPU的利用率提高多少 答：CPU利用率（80%）的4次方=若再增加1MB内存，系统中可同时运行 9个用

22、户进程，此时：CPU利用率（1-80% ）的9次方=故增加IMB内存使 CPU的利用率提高了 47 %: 87%/59% = 147%147 %-100 % = 47 %2?在一个请求页式存储管理系统中，进程 P共有5页，访问序列为3, 2, 1,0, 3, 2,4, 3, 2, 1, 0, 4时，试用FIFO置换算法和LRU置换算法，计算当分配给该进程的页帧数为3时，访问过程中发生的缺页率。答：当采用FIFO时，缺页率是9/12=当采用LRU时，缺页率是10/12=3.有一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高作业名到达时间运行时间优先数18:0040?28:2030438:3050342058:50列出所有作业进入内存的时间.结束时间、周转时间.带权周转时间。计算平均周转时间（）和带权平均周转时间（）答：1）所有作业进入内存时间及结束时间如下表所示作业到达时间进入内 存时间结束时间执行时间周转时间（分钟）带权周转时间 （分钟）A8:008:009:10（刀V ）40708:208:208:5030301C8:3