操作系统及参考答案

一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（B）字节。A2GBB4GBC100KBD640KB2．支持程序浮动的地址转换机制是(A)A动态重定位B段式地址转换C页式地址转换D静态重定位3．UNIX中的文件系统采用（D）。A网状文件B记录式文件C索引文件D流式文件4．段页式管理每取一数据，要访问（C）次内存。A1B2C3D45．文件系统的主要目的是（A）。A实现对文件的按名存取B实现虚拟存贮器C提高外围设备的输入输出速度D用于存贮系统文档6.某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是(B)A7mbB9mbC10mbD15mb7．设计批处理多道系统时，首先要考虑的是(B)。A灵活性和可适应性B系统效率和吞吐量C交互性和响应时间D实时性和可靠性8．进程调度的对象和任务分别是(C)。A作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB进程，从后备作业队列中按调度策略选择一个作业占用CPUC进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)。A先来先服务B轮转C最高响应比优先D均衡调度10．两个进程合作完成任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（B）。A互斥B同步C调度D伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C）。A有环必死锁B死锁必有环C有环不一定死锁D被锁者一定全在环中12．在现代操作系统中引入了（D），从而使并发和共享成为可能。A单道程序B磁盘C对象D多道程序13．设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）AT1+T2+T3B(T1+T2+T3)/3CT1+T2/3+2*T3/3DT3/3+2*T2/3+T114．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A5B2C3D415．CPU输出数据速度远远高于打印机的打印速度，为解决矛盾，可采用（B）A并行技术B缓冲技术C虚拟存储器技术D覆盖技术16.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）A重名翻译B多级目录C约定D文件名17．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C)排列。A地址从大到小B地址从小到大C尺寸从小到大D尺寸从大到小18．支持程序浮动的地址转换机制是(A)A动态重定位B段式地址转换C页式地址转换D静态重定位19．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D）A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区20．在下面关于虚拟存储器的叙述中，正确的是（B）A要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存21．文件系统中用（D）管理文件。A堆栈结构B指针C页表D目录22．在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。A打印机B磁带机CCPUD磁盘23．程序员利用系统调用打开I/O设备时，通常使用的设备标识(D)A从设备号B物理设备名C主设备号D逻辑设备名24．分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大(C)A28B216C224D23225．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是(A)A1，0B0，1C1，2D2，026．某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值(C)A2B3C4D527．设文件F1当前引用计数值为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是(C)A0，1B1，2C1，1D2，128．当进程因时间片用完而让出处理机时，该进程应转变为(B)状态。A等待B就绪C运行D完成29．文件的保密是指防止文件被(C)。A篡改B破坏C窃取D删除30.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。A重名翻译B多级目录C约定D文件名31.用户程序读取文件第100个逻辑块时，使用操作系统提供（A）接口。A系统调用B图形用户接口C原语D键盘命令32．数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A)有关的。A文件逻辑结构B存储介质特性C主存储器管理方式D分配外设方式33．实时操作系统必须在(C)内处理完来自外部的事件。A.响应时间B.周转时间C.规定时间D.调度时间34．用户程序向系统提出使用外设的请求方式是(C)。A.作业申请B.原语C.系统调用D.I/O指令35．(C)是一种只能进行P操作和V操作的特殊变量。A.同步B.互斥C.信号量D.管程36．以下关于死锁的必要条件的叙述中错误的是(A)。A.只要具备了死锁的必要条件，就一定发生死锁现象B.解决死锁问题可以从死锁的必要条件出发C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件D.死锁的四个必要条件之间不是完全独立的，但也不是等价的37．在(C)中，不可能产生系统抖动现象。A.请求页式存储管理B.段式存储管理C.固定式分区存储管理D.段页式存储管理38．下面是关于重定位的有关描述，其中错误的是(C)。A.绝对地址是主存空间的地址编号B.用户程序中使用的从0地址开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍保持原来的逻辑地址D.静态重定位中装人主存的作业仍保持原来的逻辑地址39．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为(C)。A.存储设备B.系统设备C.虚拟设备D.用户设备40．对磁盘而言，输入输出操作的信息传送单位为(C)。A.字符B.字C.块D.文件41．进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态42．（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统43．（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性44．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地45．分页式存储管理中，地址转换工作是由（A）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序46．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构47．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件48．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。A、设备类相对B、设备类绝对C、相对D、绝对49．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行B、等待C、就绪D、收容50．共享变量是指（D）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程51.批处理系统的主要缺点是（B）。A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是52.树型目录结构的第一级称为目录树的（B）。A.分支节点B.根节点C.叶节点D.终节点53.虚拟内存的容量只受（D）的限制。A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址位数54.通道是一种（C）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具55.缓冲技术用于（A）。A提高主机和设备交换信息的速度B提供主、辅存接口C提高设备利用率D扩充相对地址空间56.采用SPOOLing技术的目的是（A）。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度57．在UNIX系统中对空闲磁盘空间管理的方法是（C）。A位示图B空闲空间链C成组链接法D空闲表58．实现虚拟存储器最关键的技术是（C）。A内存分配B置换算法C请求调页(段)D对换空间管理59.如果文件系统中有两个文件重名，不应采用（A）。A.一级目录结构B.树型目录结构C.二级目录结构D.A和C60.树型目录结构的第一级称为目录树的（B）。A.分支节点B.根节点C.叶节点D.终节点61．在配置多道批处理操作系统的计算机系统中(D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备62．UNIX操作系统是一个(A)A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统63．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令64．当一次系统调用功能完成后，中央处理器的工作状态应(C)A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态65．分布式操作系统的特点是(C)A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行66．引入进程的原因是(B)A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况67．进程有三种基本状态，可能的状态转换是(A)A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态68．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过(B)A．1个B．2个C．3个D．4个69.在指令系统中只能由操作系统使用的指令称为(D)。A系统指令B设备指令C非特权指令D特权指令70.操作系统的基本类型主要有(C)。A批处理系统、分时系统和多任务系统B单用户系统、多用户系统和批处理系统C批处理系统、分时系统和实时系统D实时系统、分时系统和多用户系统二、填空题1．实时系统有4个周期性事件，周期分别为50、100、200和150ms，其处理分别需要25、20、20和δms，则该系统可调度允许的δ最大值为(30)ms。2．进程调度的方式通常有（可剥夺）和（不可剥夺）两种方式。3．每个索引文件都必须有一张（索引）表，其中的地址登记项用来指出文件在外存上的位置信息。4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生(8)次缺页中断。5．信号量被广泛用于三个目的是(同步)、(互斥)和描述前趋关系。6．程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和独立性。7．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示(3个等待进程)。8．I/O控制的方式有程序直接控制方式、中断控制方式、(DMA)和通道方式。9.在首次适应算法中，要求空闲分区按地址递增顺