搜索
1一选择题(30分)1.操作系统的主要功能是管理计算机系统中的___D_____。A)程序B)数据C)文件D)资源2.产生死锁的基本原因是___A_____和进程推进顺序非法。A)资源分配不当B)系统资源不足C)作业调度不当D)进程调度不当3.在操作系统中，___B____是竞争和分配计算机系统资源的基本单位。A)程序B)进程C)作业D)用户4.动态重定位是在作业的____D____中进行的。A)编译过程B)装入过程C)连接过程D)执行过程5.存放在磁盘上的文件，___A_____。A)既可随机访问，又可顺序访问B)只能随机访问C)只能顺序访问D)只能读\写不能访问6.在多进程的系统中，为了保证公共变量的完整性，每个进程应互斥进入临界区。所谓临界区是___D_____。A)一个缓冲区B)一个数据区C)一种同步机制D)一段程序7.对于硬盘上存放的信息，物理上读写的最小单位是一个___C_____。A)二进位(bit)B)字节(byte)C)物理块D)逻辑记录、8.虚拟设备是指___C____。A)允许用户使用比系统中具有的物理设备更多的设备B)允许用户以标准化方式来使用物理设备C)把一个物理设备变换成多个对应的逻辑设备D)许用户程序不必全部装入主存便可使用系统中的设备9.在操作系统中，进程的最基本的特征是(A)。A)动态性和并发性B)顺序性和可再现性C)与程序的对应性D)执行过程的封闭性10.操作系统中利用信号量和P、V操作，(C)。A)只能实现进程的互斥B)只能实现进程的同步C)可实现进程的互斥和同步D)可完成进程调度11.作业调度的关键在于(C)。A)选择恰当的进程管理程序B)用户作业准备充分C)选择恰当的作业调度算法D)有一个较好的操作环境12.系统抖动是指(D)。A)使用机器时，屏幕闪烁的现象B)由于主存分配不当，偶然造成主存不够的现象C)系统盘有问题，致使系统不稳定的现象D)被调出的页面又立刻被调入所形成的频繁调入调出现象13.在分页存储管理系统中，从页号到物理块号的地址映射是通过(B)实现的。A)段表B)页表C)PCBD)JCB14.SPOOLing技术可以实现设备的(C)分配。A)独占B)共享C)虚拟D)物理15.避免死锁的一个著名的算法是(C)。A)先入先出算法B)优先级算法C)银行家算法D)资源按序分配法16.下列关于进程和线程的叙述中，正确的是(C)。A)一个进程只可拥有一个线程B)一个线程只可拥有一个进程'.;.C)一个进程可拥有若干个线程D)一个线程可拥有若干个进程17.用户程序中的输入、输出操作实际上是由(C)完成。A)程序设计语言B)编译系统C)操作系统D)标准库程序18.若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A)就绪B)等待C)运行D)完成19.支持程序浮动的地址转换机制是(D)A)页式地址转换B)段式地址转换C)静态重定位D)动态重定位20.在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按(D)进行排列。A)地址从大到小B)地址从小到大C)尺寸从大到小D)尺寸从小到大21.逻辑文件存放在到存储介质上时，采用的组织形式是与(B)有关的。A)逻辑文件结构B)存储介质特性C)主存储器管理方式D)分配外设方式22.文件的保密是指防止文件被(C)A)篡改B)破坏C)窃取D)删除23.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A)先来先服务B)轮转C)最高响应比优先D)均衡调度24.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)A)进程相应的程序段的长度B)进程总共需要运行时间多少C)进程自身和进程调度策略D)进程完成什么功能25.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A)2个B)3个C)4个D)5个26.在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。A)打印机B)磁带机C)磁盘D)CPU27.通常不采用(D)方法来解除死锁。A)终止一个死锁进程B)终止所有死锁进程C)从死锁进程处抢夺资源D)从非死锁进程处抢夺资源28.通道又被称为I/O处理器，它用于实现(A)之间的信息传输。A)主存与外设B)CPU与外设C)外设与外设D)CPU与辅存29.磁盘是可共享的设备，每一时刻(C)进程与它交换信息。A)允许有两个B)可以有任意多个C)最多有1个D)至少有1个30.在存储管理的各方案中，可扩充主存容量的方案是(D)存储管理。A)固定分区B)可变分区C)连续D)页式虚拟31.分时系统中进程调度算法通常采用(B)。A)响应比高者优先B)时间片轮转法C)先来先服务D)短作业优先32.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是(A)。A)1,0,-1,-2B)2,0,-1,-2C)1,0,-1D)3,2,1,0'.;.33.设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：作业名到达时间执行时间J18:002小时J28:451小时J39:300.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是(C)A)J3,J2,J1B)J1,J2,J3C)J1,J3,J2D)J3,J1,J234.一个多道批处理系统，提高了计算机系统的资源利用率，同时(B)。A)减少各个作业的执行时间B)增加了单位时间内作业的吞吐量C)减少单位时间内作业的吞吐量D)减少了部份作业的执行时间35.文件系统采用多级目录结构可以(A)。A)节省存储空间B)解决命名冲突C)缩短文件传送时间D)减少系统开销36.在页式虚拟存储管理中，为实现地址变换，应建立(C)。A)空闲区表B)分区分配表C)页表D)段表37.设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足(A)的要求。A)P1B)P2C)P3D)P438.所谓设备独立性是指，用户在编程时要给出_____A_______。A．设备逻辑名B．设备物理名C．设备启动地址D．设备卡地址39.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A交换技术B覆盖技术C缓冲技术DDMA技术40.操作系统中，进程之间交换数据的过程称为（C）A进程共享B进程同步C进程通信D进程协调41.下列进程状态的转换中，哪一个是不正确的（C）A就绪到运行B运行到就绪C就绪到阻塞D阻塞到就绪42.在以下存储管理技术中，支持虚拟存储器的技术是（C）A动态分区法B可重定位分区法C请求分页技术D对换技术43.磁带上的文件一般只能（B）。A按键存取B顺序存取C以字节为单位存取D随即存取44.处理器有32位地址，则它的虚拟地址空间为（B）字节A、2GBB、4GBC、100KBD、640KB45.多级目录结构的表现形式为（D）A、线性结构B、散列结构C、网状结构D、树型结构'.;.二填空题(20分)1.没有配置操作系统的计算机称为裸机2.操作系统主要特性有并发性、共享性__、虚拟性_、异步性。3.进程由PCB、程序段、数据段、三部分组成，其中PCB、是进程存在的唯一标志。而程序段部分也可以为其他进程共享。4.进程的高级通信方式有共享存储系统、消息传递系统、和管道通信系统5.作业生存期共经历四个状态，它们是进入状态、后背状态、运行状态、退出状态。6.既考虑作业等待时间，又考虑作业执行时间的调度算法是最高响应比优先调度算法7.操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的硬件和软件。8.进程的基本状态有就绪、运行、阻塞。9.死锁的四个必要条件是互斥、请求又保持、非剥夺和循环等待。10.进程的调度方式有两种，一种是剥夺方式，一种是非剥夺方式。11.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法。12.操作系统的主要设计目标是__方便性_和_有效性__。13.当一个进程完成了特定的任务后，系统收回这个进程所占的_内存_和取消该进程的__PCB__就撤消了该进程。14.分时操作系统采用的分时技术是，将_CPU执行时间_划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。15.如果系统中有n个进程，则在等待队列中进程的个数最多可为n-1个。16.在操作系统中，不可中断执行的操作称为原语操作。17.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先算法。18.如果信号量的当前值为-4，则表示系统中在该信号量上有4个等待进程。19.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是2=k=m。20.不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于动态。21.在操作系统中，一种用空间换取时间的资源转换技术是SPOOLing技术。22.为实现CPU与外部设备的并行工作，系统引入了通道硬件机制。23.若使当前运行进程总是优先级最高的进程，应选择优先权调度算法进程调度算法。24.主存储器与外围设备之间的信息传送操作称为__输入输出操作_。'.;.25.从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，链接阶段，装入阶段和运行阶段。26.虚拟设备是通过SPOOLing技术把物理设备变成能为若干用户逻辑的设备。27.虚拟存储的大小受到外存、内存的可使用的总容量和计算机总线长度的地址结构的限制。28.同步机制应遵循空闲让进，忙则等待，有限等待和让权等待四个准则。三判断题(10分)1.多用户系统一定是多任务系统。错2.若采用资源静态分配策略，就不会发生死锁。对3.当系统中有死锁产生时，一定是所有的进程都处于等待状态。是4.采用信号量和P、V操作，系统还可能产生死锁。是5.用户程序通常可以直接访问系统缓冲区中的数据。错6.文件的物理结构是指文件在磁盘上的存储方式。是7.采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配问题。是8.在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。是9.操作系统程序都是在核心态下才能运行。错10.线程是进程的另一种称呼。错11.若采用资源静态分配策略，就不会发生死锁。是12.资源的利用率高和系统的工作效率高是一回事。错13.采用信号量和P，V操作，系统还可能产生死锁。T14.文件的物理结构是指文件在磁盘上的存储方式。T15.在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。T16.因为分时系统一定是多道系统，所以多道系统一定是分时系统。F17.在分时系统中，响应时间=时间片*用户数，因此为缩短响应时间，简单的方法就是使时间片越小越好。F18.磁盘的先来先服务调度算法虽然平均的服务效率不高，但它是公平合理的。T19.进程是提交给计算机系统的用户程序。F20.因为临界资源一次只允许一个用户使用，所以临界资源不能共享。F21.被作业调度选中的作业能立即占用处理器。错22.分时操作系统一般无法应用于实时控制工作要求。对23.多用户操作系统的设计基础是具有多道程序设计功能。对'.;.24.操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。错25.进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。错26.所谓请求调页策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。错27.所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。对28.在分时系统中采用的进程调度算法应该是进程优先数调度算法。错29.所谓临界资源，指的是可以为多个进程同时使用的资源。错30.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。错31.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。对3