操作系统考试复习题及参考答案

中南大学现代远程教育课程考试复习题及参考答案操作系统一、选择题。1．下面哪个程序是操作系统的核心程序。（）A．调试程序B．共享程序C．内存管理D．数学子程序库2．操作系统的发展过程是()A．设备驱动程序组成的原始操作系统，管理程序，操作系统B．原始操作系统，操作系统，管理程序C．管理程序，原始操作系统，操作系统D．管理程序，操作系统，原始操作系统3．用户程序中的输入，输出操作实际上是由()完成。A．程序设计语言B．编译系统C．操作系统D．标准库程序4．计算机系统中判别是否有中断事件发生应是在()A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时5．有关操作系统的叙述，（）是正确的A．批处理作业有作业说明书B．分时系统不一定提供交互功能C．分时系统中，用户可独占文件系统D．分时系统与实时系统的响应及时性要求相似6．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A．就绪B．等待C．运行D．完成7．支持程序浮动的地址转换机制是()A．页式地址转换B．段式地址转换C．静态重定位D．动态重定位8．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进行排列。A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大9．逻辑文件存放在到存储介质上时，采用的组织形式是与()有关的。A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式10．文件的保密是指防止文件被()A．篡改B．破坏C．窃取D．删除11．对磁盘进行移臂调度的目的是为了缩短()时间。A．寻找B．延迟C．传送D．启动12．启动外设前必须组织好通道程序，通道程序是由若干()组成。A．CCWB．CSWC．CAWD．PSW13．一种既有利于短小作业又兼顾到长作业的作业调度算法是()A．先来先服务B．轮转C．最高响应比优先D．均衡调度14．作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。A．输入B．收容C．执行D．完成15．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能16．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。A．2个B．3个C．4个D．5个17．在多进程的并发系统中，肯定不会因竞争()而产生死锁。A．打印机B．磁带机C．磁盘D．CPU18．通常不采用()方法来解除死锁。A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源19．()不是Unix系统的特色。A．“交互的分时系统”B．“以全局变量为中心的模块结构”C．“模块之间调用关系简明”D．“可以分成内核和外壳”20．关于Unix的用户标识，()是不正确的。A．一为实际的UID，一为有效的SUIDB．UID与SUID可能不同C．SUID比UID更能反映用户的真实身份D．SUID表示用户临时具有执行某个程序的权力21．（）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统22．（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性23．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序24．当用户程序执行访管指令时，中断装置将使中央处理器（）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态25．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态26．采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地27．分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序28．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构29．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录D、文件30．为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对31．磁盘是共享设备，每一时刻（D）进程与它交换信息。A．可有任意多个B．限定n个C．至少有一个D．最多有一个32．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪33．一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容34．共享变量是指（）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程35．临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序36．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、437．产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进阿入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备38．主要由于（）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写39．UNIX系统中，进程调度采用的技术是（）。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数40．UNIX系统中，文件存贮器的管理采用的是：（）。A、位图法B、空闲块表法C、成组连接法D、单块连接法41．只适合顺序存取，不提供随机存取功能的存储介质是（）A．磁盘B．磁鼓C．磁带D．光盘A．设立当前工作目录，利用相对路径B．设立目录项缓冲C．加大文件数据缓冲D．减少目录项大小42．对磁盘请求重新排队的目的（）A．重置移臂时间B．让优先级高的进程先I/OC．减少传输时间D．减少旋转时间43．首次满足法连续可变划分法分配内存的特点是（）A．算法开销小B．内存利用率高C．碎片空间小D．不会产生任何碎片44．段页式存储管理中的地址格式是（）地址。A．非线性B．一维C．二维D．三维45．用户程序的逻辑地址可以不连续的存储管理方式是（）A．固定分区B．可变分区C．页式D．段页三、填空题。1、从资源分配的角度看，P操作意味着向系统（）一个资源，V操作意味着（）一个资源。2、分时系统的四个特征是（）、（）、（）、（）。3、原语在操作其间是（）。4、信箱有()、()、()三种类型。5、文件存储空间的三种管理方法是()、()、()。6、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为()调度。7、设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰()号页面。8、采用Spooling技术可将独占型设备改造为()。9、多道程序系统中设置()和()两种指令；相应有()和()两种处理机状态。10、操作系统的基本任务是：（）。11、所谓通道是（）。12、死锁的必要条件之一是“互斥”，该条件是指（）。13、处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（）状态变为（）状态。14、文件控制块中的“文件说明”信息是当用户执行（）操作时，才从辅存调入主存。15、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问（）次主存。16、用户程序中是通过（）与操作系统实现接口的。17、用位示图表征辅存空间的优点是（）。18、读／写一次磁盘信息所需的时间可分解为（）、（）和（）三类。19、文件按其用途可分为：用户文件、（）和（）。20、设页面大小为29个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（）页。21、操作系统的两个主要功能是（）、（）。22、分时系统的特征有（）、（）、（）、（）。23、程序并发执行的特征有（）、（）、（）。24、当时间片轮转调度中时间片无限大时，则该算法变成（）。25、某系统有224字节内存，固定分区大小为65536字节，进程表中的每个表项最少用（）位来记录分配给进程的分区。26、局部性原理包括（）、（）。27、死锁预防是指（）。28、直接存储器DMA方式是专对（）设备进行I/O控制的。29、文件按物理结构可分为（）、（）、（）三类文件。30、中断向量表中存的是（）。31、程序错误中断是（）（填可或不可）屏蔽中断。32、操作系统的四个主要特征是（）、（）、（）、（）。33、临界区是指（）。34、对于交互式系统，应选择（）（填抢占或非抢占）调度算法。35、在某简单分页系统中，有224字节的物理内存，256页的逻辑地址空间，并且页的大小为210字节，则一个页框有（）字节。36、LRU置换算法是将驻留集中的（）页面换出内存。37、从设备的占用角度考虑，设备可分为（）、（）、（)三类设备。38、缓冲区是（）资源，对其访问时必须使用（）操作。39、存储在磁带上的文件是（）文件。（哪种物理结构的文件）40、索引文件的主要特点在于（）的速度较快。41、操作系统主要是对（）、（）、（）、（）四种资源进行管理。42、WINDOWS98操作系统是一个（）的操作系统。43、临界资源是指（）的资源。44、进程同步机制应遵循的原则有（）、（）、（）、（）。45、虚拟存储器最基本的特征包括（）、（）、（）、（）。46、死锁避免是指（）。47、可变分区分配技术会造成（）问题。48、文件按逻辑结构可分为（）、（）两种文件类型。49、SPOOLING技术是通过（）实现对外设输入输出控制的。四、简答题。1、进程为何要设置挂起及解挂两种工作状态？2、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：①进程进行下列状态变化的典型原因：执行→等待→就绪→执行→就绪②该系统中引起进程调度的三种主要原因。3、创建进程原语CREATE（）主要完成哪些工作？4、操作系统为何要设置“打开文件”的系统调用。5、简述“死锁防止”和“死锁避免”这两方法的基本思想。6、调度有几种类型？各类调度完成哪些工作？7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？8、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想。9、简述虚拟存储器的作用原理、实现思想。10、判断下列进程状态是否可以转换，如可以请说明典型原因。运行状态就绪状态运行状态阻塞状态阻塞状态运行状态运行状态终止状态11、试列出三种进程调度算法，并简述其工作原理。12、请详细说明P、V操作的物理意义。13、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。14、请简述中断响应技术的处理过程。15、试从实现思想和实现技术上比较连续分配和离散分配方式。16、请比较分页存储管理与分段存储管理的异同。17、试比较程序和进程的异同。18、简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。19、简述DMA控制方式的特点。20．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？21．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。22．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。23．试比较进程调度与作业调度的不同点。24．试说明资源的静态分配策略能防止死锁的原因。25．简述操作系统提供的服务功能。26