操作系统试题库

33/33操作系统试题库一、选择题第一部分：操作系统概述在计算机系统中，操作系统是(B)。A．一般应用软件B．核心系统软件C．用户应用软件D．系统支撑软件计算机系统的组成包括(B)。A．程序和数据B．计算机硬件和计算机软件C．处理器和内存D．处理器，存储器和外围设备财务软件是一种(C)。系统软件B．接口软件C．应用软件D．用户软件(D)不是操作系统关心的主要问题。A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器(D)不是基本的操作系统。A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统关于操作系统的叙述(D)是不正确的.A．管理资源的程序B．管理用户程序执行的程序C．能使系统资源提高效率的程序D．能方便用户编程的程序计算机操作系统的作用是(A)。A．管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面B．对用户存储的文件进行管理，方便用户C．执行用户键入的各类命令D．为汉字操作系统提供运行的基础操作系统的主要功能是(C)。A．提高计算的可靠性B．对硬件资源分配、控制、调度、回收C．对计算机系统的所有资源进行控制和管理D．实行多用户及分布式处理在分时系统中，时间片一定，(B)，响应时间越长。A．内存越多B．用户数越多C．后备队列D．用户数越少(C)不是分时系统的基本特征。A．多路性B．独立性C．实时性D．交互性允许多个用户以交互使用计算机的操作系统是(A)。A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统设计批处理多道系统时，首先要考虑的是(B)。A．灵活性和可适应性B．系统效率和吞吐量C．交互性和响应时间D．实时性和可靠性批处理操作系统提高了计算机的工作效率，但(B)。A．系统吞吐量小B．在作业执行时用户不能直接干预C．系统资源利用率不高D．不具备并行性下面关于操作系统的叙述正确的是(A)。A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互功能C．从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源现代操作系统的两个基本特征是(C)和资源共享。A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理引入多道程序的目的是(D)。A．为了充分利用主存储器B．增强系统的交互能力C．提高实时响应速度D．充分利用CPU，减少CPU的等待时间在多道程序设计的计算机系统中，CPU(C)。A．只能被一个程序占用B．可以被多个程序同时占用C．可以被多个程序交替占用D．以上都不对多道程序设计是指(B)。A．有多个程序同时进入CPU运行B．有多个程序同时进入主存并发运行C．程序段执行不是顺序的D．同一个程序可以对应多个不同的进程从总体上说，采用多道程序设计技术可以（B）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B)。A．增加，减少B．增加，延长C．减少，延长D．减少，减少批处理系统的主要缺点是(B)。A．CPU的利用率不高B．失去了交互性C．不具备并行性D．以上都不是实时操作系统追求的目标是(C)。A．高吞吐率B．充分利用内存C．快速响应D．减少系统开销导弹控制系统应选择安装(C)。A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统分布式操作系统与网络操作系统本质上的不同在于(D)。A．实现各台计算机之间的通信B．共享网络中的资源C．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务Unix操作系统是著名的（B）。A．多道批处理系统B．分时系统C．实时系统D．分布式系统第二部分：进程管理进程和程序的一个本质区别是(A)。A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU，后者独占CPU下述（B）不属于多道程序运行的特征。A．多道B．运行速度快C．宏观上并行D．实际上多道程序是穿插运行的引入多道程序的目的在于（A）。A．充分利用CPU，减少CPU等待时间B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器下列几种关于进程的叙述，最不符合操作系统对进程的理解的是（A）？A．进程是在多程序并行环境中的完整的程序。B．进程可以由程序、数据和进程控制块描述。C．线程是一种轻量级特殊的进程。D．进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程在系统中是否存在的惟一标志是（D）。A．数据集合B．目标程序C．源程序D．进程控制块处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许(C)使用.A．操作员B．联机用户C．操作系统D．目标程序当用户程序执行访管指令时，中断装置将使中央处理器(B)工作.A．维持在目态B．从目态转换到管态C．维持在管态D．从管态转换到目态当处理器处于管态时，处理器可以执行的指令应该是(C).A．非特权指令B．仅限于特权指令C．一切指令D．访管指令当操作系统退出执行，执行用户程序时，系统会(C).A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是(C).A．运行进程修改程序状态字B．中断屏蔽C．系统调用D．进程调度程序进程所请求的一次打印输出结束后，将使进程状态从(D)A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．阻塞态变为就绪态某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将(Ｃ)。A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪当一个进程处于（B）状态时，称其为等待（或阻塞）状态。A.它正等待中央处理机B.它正等待合作进程的一个消息C.它正等待分给它一个时间片D.它正等待进入内存如果进程PA对信号量S执行P操作，则信号量S的值应(B).A．加1B．减1C．等于0D．小于0在操作系统中引入“进程”概念的主要目的是(B).A．改善用户编程环境B．描述程序动态执行过程的性质C．使程序与计算过程一一对应D．提高程序的运行速度进程的动态，并发等特征是利用(A)表现出来的.进程控制块B．数据C．程序D．程序和数据进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块原语是一种特殊的系统调用命令，它的特点是（A）。A．执行时不可中断B．自己调用自己C．可被外层调用D．功能强原语是(B)

。A．一条机器指令B．若干条机器指令组成

C．一条特定指令D．中途能打断的指令竞争计算机系统资源的基本单位是（A）。A．进程B．作业C．程序D．过程在操作系统中，可以并行工作的基本单位是（C）。A．作业B．程序C．进程D．过程有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。A．1至–(m-1)B．1至m-1C．1至–mD．1至m临界区是指并发进程中访问共享变量的(D)段.A．管理信息B．信息存储C．数据D．程序我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为（D）。A．对临界资源是不能实现资源共享的B．只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C．为临界资源配上相应的设备控制块后，便能被共享D．对临界资源，应采取互斥访问方式，来实现共享若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成.A．2个B．3个C．4个D．5个在9个生产者，6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量S的初始值为(B)。A．8B．1C．9D．若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态.A．就绪B．等待C．运行D．完成共享变量是指(D)访问的变量。A．只能被系统进程B．只能被多个进程互斥C．只能被用户进程D．可被多个进程一作业进入内存后，则所属该作业的进程初始时处于(C)状态.A．运行B．等待C．就绪D．收容计算机系统中判别是否有中断事件发生应是在(B)A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A．先来先服务B．轮转C．最高响应比优先D．均衡调度在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程调度策略和进程自身D．进程完成什么功能在多进程的并发系统中，肯定不会因竞争(D)而产生死锁.A．打印机B．磁带机C．共享栈D．CPU通常不采用(D)方法来解除死锁.A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源在一般操作系统中必不可少的调度是(D)

。A．高级调度

B．中级调度C．作业调度

D．进程调度CPU的调度分为高级、中级和低级三种，其中低级调度是指C调度。A．作业 B．交换 C．进程 D．线程操作系统中的作业调度是一种(A).A．宏观的高级调度B．宏观的低级调度C．微观的高级调度D．微观的低级调度为了对紧急进程或重要进程进行调度，调度算法应采用（B）。A．先进先出调度算法B．优先级法C．最短作业优先调度D．定时轮转法时间片轮转法进行进程调度是为了(A)。A．多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时响应D．需要cpu最短的进程先做一个作业从提交给系统到该作业完成的时间间隔称为（A）。A．周转时间B．响应时间C．等待时间D．运行时间一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是C。A．2B．1C．3D．设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）。A．T1+T2+T3B．(T1+T2+T3)/3C．T1+T2/3+2*T3/3D．T3/3+2*T2/3+T1当系统响应用户要求，将输入的作业存入到直接存取的外部存储器上，并等待调度执行时，则该作业处于（B）。A．提交状态B．后备状态C．执行状态D．完成状态计算机系统产生死锁的根本原因是(D).A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许(D)个进程参于竞争，而不会发生死锁.A．5B．2C．3D．4产生系统死锁的原因可能是由于(C).A．进程释放资源 B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待D．多个进程竞争共享型设备产生死锁的主要原因是进程运行推进的顺序不合适以及（D）。A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是(D).A．银行家算法B．一次性分配策略C．剥夺资源法D．资源有序分配法避免死锁的一个著名的算法是(B)。A．先入先出法B．银行家算法；

C．优先级算法D．资源按序分配法。第三部分：内存管理静态重定位是在作业的Ｂ中进行的。A．编译过程B．装入过程C．修改过程D．执行过程动态重定位是在作业的Ｄ中进行的。A．编译过程B．装入过程C．修改过程D．执行过程支持程序浮动的地址转换机制是(D)A．页式地址转换B．段式地址转换C．静态重定位D．动态重定位碎片现象的存在使得内存空间利用率（Ａ）。A．降低B．提高 C．得以改善D．不影响分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（C）。A．可以为这一作业分配内存B．不可以为这一作业分配内存C．拼接后，可以为这一作业分配内存D．一定能够为这一作业分配内存采用动态重定位方式装入的作业，在执行中允许(C)将其移动。A．用户有条件地B．用户无条件地C．操作系统有条件地D．操作系统无条件地在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（Ｄ）。A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区（Ｃ）存储管理支持多道程序设计，算法简单，但存储碎片多。A．段式

B．页式C．固定分区D．段页式在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列.A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大通常，采用紧缩法消除内存碎片的存储管理技术是(C).A．固定分区法B．动态分区法C．可重定位分区法D．对换技术将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（A）。A．重定位B．逻辑变换C．地址交换D．进程创建在Ａ中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链。A．首次适应算法B．最坏适应算法；C．最佳适应算法D．循环首次适应算法在Ｃ中是按空闲区大小递增顺序形成空闲分区链。A．首次适应算法； B．最坏适应算法；C．最佳适应算法； D．循环首次适应算法在B中，是按空闲区大小递减的顺序形成空闲分区链。A．首次适应算法； B．最坏适应算法；C．最佳适应算法； D．循环首次适应算法用可重定位分区分配方式，（C）。A．使用户程序占用若干不连续的内存空间B．解决了碎片问题C．为用户编写程序提供方便D．扩充了内存容量，提供了虚拟存储器可重定位内存的分区分配目的为(B)。A．解决碎片问题

B．便于多作业共享内存

C．回收空白区方便

D．便于用户干预逻辑地址就是(B)。用户地址B．相对地址C．物理地址D．绝对地址虚拟存储器的最大容量是由(A)决定的.A．计算机系统的地址结构和外存空间B．页表长度C．内存空间D．逻辑空间在下面关于虚拟存储器的叙述中，正确的是（B）。A．要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B．要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C．要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D．要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存分段管理提供（B）维的地址结构。A．1B．2

C．3

D．4（

D）实现了段式、页式两种存储方式的优势互补。A．请求分页管理B．可变式分区管理C．段式管理D．段页式管理存储管理的目的是（

Ｂ）。A．方便用户B．提高内存利用率C．方便用户和提高内存利用率D．增加内存实际容量在请求页式存储管理中，若所需页面不在内存中，则会引起（

Ｄ）。A．输入输出中断B．时钟中断C．越界中断D．缺页中断虚拟存储技术是（

Ｂ）。A．补充内存物理空间的技术B．补充相对地址空间的技术C．扩充外存空间的技术D．扩充输入输出缓冲区的技术段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（

Ｂ

）。A．用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B．用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。在请求分页系统中，LRU算法是指（

Ｂ

）。A．最早进入内存的页先淘汰B．近期最长时间以来没被访问的页先淘汰C．近期被访问次数最少的页先淘汰D．以后再也不用的也先淘汰实现虚拟存储器最关键的技术是（Ｃ）。A．内存分配B．置换算法C．请求调页(段)D．对换空间管理以下支持虚拟存储器的存储管理技术是（

Ｃ）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术下列（C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A．固定分区B．可变分区C．分页管理D．段页式管理若一个系统内存有64MB，处理器采用32位地址，则它的虚拟地址空间为（

Ｂ

）字节。A．2GBB．4GBC．100KBD．64MB在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1FH所对应的物理地址为(A)。页号块号0115233742A．0E1F(H)B．031F(H)C．0A1F(H)D．021F在段式存储管理中，一个段是一个(B)区域。A．定长的连续B．不定长的连续C．定长的不连续D．不定长的不连续外存上存放的数据(D)。A．CPU可直接访问B．CPU不可访问C．是高速缓冲器中的信息D．必须在访问前先装入内存在下述存储管理技术中，(D)处理不当会产生抖动。A．固定分区B．可变分区C．简单分页D．请求分页分页式存储管理中，地址转换工作是由(A)完成的。A．硬件B．地址转换程序C．用户程序D．装入程序第四部分：文件管理如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A．重名翻译机构 B．建立索引表C．建立指针 D．多级目录结构对记录式文件，操作系统为用户存取文件信息的最小单位是（B）。A．字符 B．数据项C．记录 D．文件为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是（A）安全管理。A．系统级 B．用户级 C．目录级 D．文件级文件的存储方法依赖于（C）。A．文件的物理结构B．存放文件的存储设备的特性C．A和BD．文件的逻辑使用绝对路径名访问文件是从（C）开始按目录结构访问某个文件。A．当前目录B．用户主目录C．根目录D．父目录目录文件所存放的信息是（Ｄ）。A．某一文件存放的数据信息B．某一文件的文件目录C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录由字符序列组成，文件内的信息不再划分结构，这是指（Ａ）。A．流式文件B．记录式文件C．顺序文件D．有序文件逻辑文件是（B）的文件组织形式。A．在外部设备上B．从用户观点看C．虚拟存储D．目录假定磁盘的大小为1K，对于1.2M的软盘，如采用FAT12，文件分配表需占用CA．1KB B．1.5KBC．1.8KBD．2.4KB对于一个文件的访问，常由A共同限制。A．用户访问权限和文件属性B．用户访问权限和文件优先级C．优先级和文件属性D．文件属性和口令在树型目录结构中，对某文件的首次访问通常都采用Ｄ。A．文件符号名B．从根目录开始的路径名C．从当前目录开始的路径名D．Ｂ和Ｃ文件目录的主要作用是(A)。A．按名存取

B．提高文件查找速度C．节省空间

D．提高外存利用率使用已经存在的文件之前必须先B文件。A．命名B．打开 C．建立D．备份文件系统最基本的目标是按名存取，它主要是通过目录管理功能实现的。而文件系统所追求的最重要目标是Ｃ。Ａ．文件共享Ｂ．文件保护Ｃ．提高文件的存取速度Ｄ．提高存储空间的利用率如果文件系统中有两个文件重名，不应采用（A）。A．一级目录结构 B．树型目录结构C．二级目录结构 D．A和C在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为Ｂ。A．顺序文件或索引文件B．链接文件或索引文件C．顺序文件或链接文件D．直接文件或索引文件外存（如磁盘）上存放的程序和数据（

B）。A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理磁带适用于存放（D）文件。A．随机B．索引C．串联D．顺序在UNIX中，通常把设备作为(A)来处理.A．特殊文件B．普通文件C．目录文件D．设备文件UNIX系统中，文件存储空间的管理采用的是(Ｃ)。A．位图法B．空闲块表法C．成组连接法D．单块连接法文件的保密是指防止文件被(C)A．篡改B．破坏C．窃取D．删除索引式文件组织的一个主要优点是(D)。A．不需要链接指针

B．能实现物理块的动态分配C．回收实现比较简单

D．用户存取方便在文件系统中，用户通过（C）来访问文件。A．文件类型B．文件结构C．文件名D．文件属性通过磁盘容错技术防止由（C）所造成的文件不安全性。A．人为因素B．自然因素C．系统因素D．以上三者第五部分：设备管理在操作系统中，用户在使用I/O设备时，通常采用（

Ｂ

）。A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号用户程序中的输入，输出操作实际上是由(C)完成的。A．程序设计语言B．编译系统C．操作系统D．标准库程序对磁盘进行移臂调度的目的是为了缩短(A)时间.A．寻找B．延迟C．传送D．启动设备的打开，关闭，读，写等操作是由(C)完成的。A．用户程序B．编译程序C．设备驱动程序D．设备分配程序CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(C).A．并行技术B．通道技术C．缓冲技术D．虚存技术缓冲技术用于（Ａ）。A．提高主机和设备交换信息的速度B．提供主、辅存接口C．提高设备利用率D．扩充相对地址空间在现代操作系统中采用缓冲技术的主要目的是（C）。A．改善用户编程环境B．提高CPU的处理速度C．提高CPU和设备之间的并行程度D．实现与设备无关性操作系统中采用缓冲技术的目的是为了增强系统（

Ｄ

）的能力。A．串行操作B．控制操作C．重执操作D．并行操作操作系统采用缓冲技术，能够减少对CPU的（A）次数，从而提高资源的利用率。A．中断B．访问C．控制D．依赖I/O设备是指(A)A．外部设备。它负责与计算机的外部世界通信用的输入／输出设备。I/O设备包括：I/O接口，设备控制器，I/O设备，I/O设备驱动程序B．I/O系统，它负责与计算机的外部世界通信用的输入／输出设备C．负责与计算机的外部世界通信用的硬件和软件设备D．完成计算机与外部世界的联系，即输入.输出设备在几种常见的数据传递方式中，CPU和外围设备只能串行工作的是（A）。A．程序直接控制方式B．中断方式C．DMA方式D．通道控制方式在设备分配方式，动态分配（D）。A．在用户作业开始执行之前B．设备的使用效率低C．不符合设备分配的总原则D．有可能造成进程死琐采用SPOOLing技术的目的是（

A）。A．提高独占设备的利用率B．提高主机效率C．减轻用户编程负担D．提高程序的运行速度用SPOOLing系统的目的是为了提高（D）的使用效率。A．操作系统B．内存C．CPUD．I/O设备SPOOLing技术可以实现设备的(C)分配.A．独占B．共享C．虚拟D．物理通道是一种特殊的I/O处理机，具有A能力。A．执行I/O指令集B．执行CPU指令集C．传输I/O命令D．运行I/O进程。对打印机进行I/O控制时，通常采用（B）方式。A．程序直接控制 B．中断驱动C．DMA D．通道对磁盘进行I/O控制时，通常采用（C）方式。A．程序直接控制 B．中断驱动C．DMA D．通道在下面的I/O控制方式中，需要CPU干预最少的方式是（Ｄ）。A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式如果进程需要读取磁盘上的多个连续的数据块，数据传送方式的效率最高的是（Ｄ）。A．程序直接控制方式B．中断控制方式C．DMA方式 D．通道方式在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为（B）。A．FIFO B．SCANC．CSCAN D．SSTF对于硬盘上存放的信息，物理上读写的最小单位是一个（

C）。A．二进制位

B．字节C．物理块

D．逻辑记录当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（B）A．2T+2t+2pB．2T+2t+pC．2T+t+2pD．2T+t+p在计算机系统中引入通道结构后仍然无法做到的是（B）A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作第六部分：用户接口系统调用是(B)。A．一条机器指令B．提供编程人员访问操作系统的接口C．中断子程序D．用户子程序系统调用是由操作系统提供的内部调用，它(B)。A．直接通过键盘交互方式使用B．只能通过用户程序间接使用C．是命令接口中的命令使用D．与系统的命令一样用户要在程序一级获得系统帮助，必须通过(C)。A．进程调度B．作业调度C．系统调用D．键盘命令内核与应用程序之间的接口是（C）。A．shell命令B．图形界面C．系统调用D．C语言函数联机命令接口是（A）。A．分时系统中的接口B．批处理系统中的接口C．实时操作系统的接口D．其他系统的接口用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（A）接口。A．系统调用B．图形用户接口C．原语D．键盘命令二、判断题(在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正，但要符合原义，改动应少)具有多道功能的操作系统一定是多用户操作系统。（错。也可能是单用户多任务操作系统，如win98）操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（错。操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。）与分时系统相比，实时操作系统对响应时间的紧迫性要求高得多。（对）实时系统中的作业周转时间有严格的限制。（对）操作系统是计算机系统中必不可少的系统软件。（对）多用户操作系统一定是具有多道功能的操作系统。（对）多用户操作系统离开了多终端硬件支持无法使用。(对)一般的分时操作系统无法作实时控制用。(对)P操作和V操作都是原语操作.（对）一般地讲，进程由PCB和其执行的程序，数据所组成。(对)一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。(错，一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，如果当时该进程的优先级最高，就恢复该进程被中断时的现场，使它继续执行。另外，中断还可能有嵌套)用信号量和P，V原语操作可解决互斥问题，互斥信号量的初值一定为1。(错。用信号量和P，V原语操作可解决互斥问题，互斥信号量的初值表示该类资源的数量，不一定为1。)进程状态的转换是由操作系统完成的,对用户是透明的。（对）进程控制块(PCB)是专为用户进程设置的私有数据结构，每个用户仅有一个PCB。(错，进程控制块PCB是为系统中所有进程设置的私有数据结构，每个进程仅有一个PCB。)进程控制块(PCB)是为所有进程设置的私有数据结构，每个进程仅有一个PCB。（对）在多道环境下，进程的推进速度不能由自己来控制。（对）程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（错。程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。）由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。（错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。）一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（错，一个正在运行的进程只可以阻塞自己，不能阻塞别的进程。）一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（对）死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。）产生死锁的原因可归结为竞争资源和进程推进顺序不当.（对）死锁是指两个或多个进程都处于互等状态而无法继续工作.（对）若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁。（错，若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则只可判定系统可能会发生了死锁而不是必然会发生死锁。）进程在运行中，可以自行修改自己的进程控制块.（错，进程在运行中不可以自行修改自己的进程控制块，由操作系统修改）信号量机制是一种有效的实现进程同步与互斥的工具，信号量只能由PV操作来改变。（对）进程的互斥和同步总是因相互制约而同时引起。(错。不总是同时引起，有时只有同步或只有互斥)系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。(错。系统发生死锁时，其资源分配图中必然存在环路，然而，资源分配图中存在环路，系统中不一定出现死锁。)产生死锁的根本原因是供使用的资源数少于需求资源的进程数。(对)平均周转时间和周转时间与选用的调度算法有关。(对)P，V操作不仅可以实现并发进程之间的同步和互斥，而且能够防止系统进入死锁状态。(错。P，V操作使用不当，将使系统进入死锁状态。)同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。(对)CPU的二级调度是指作业调度和进程调度。(对)环路既是死锁的必要条件，又是死锁的充分条件。(错，环路条件等四个条件只是死锁的必要条件，不是死锁的充分条件。)作业同步面向用户而进程同步面向计算机内部资源管理控制。（对）有m个进程的操作系统出现死锁时,死锁进程的个数为1<k≤m。（对）如果信号量S的当前值为-5,则表示系统中共有5个等待进程。（错。有5个等待该资源的进程）系统处于不安全状态不一定是死锁状态。（对）采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（对）虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对）虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。(对)利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量，降低交换所用的时间。(对)分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。（错。在分页存储管理中，逻辑地址是一维的）在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。（错，在分段存储管理中，分配给用户的地址空间大小由用户程序决定的。）可重定位分区管理可以对作业分配不连续的内存单元。（错。可重定位分区管理不可以对作业分配不连续的内存单元。）在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。（错。页面长度由系统硬件决定）在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。（对）页式存储管理中,用户应将自己的程序划分成若干相等的页。（错。装入时自动划分若干相等的页）在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销。（错。属于系统开销）在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间。（错。受寻址字长的限制）在内存为M的分时系统中,当注册的用户有N个时，每个用户拥有M/N的内存空间。（错。操作系统也要占一部分空间）采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。（对。）大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。（错。OPT算法目前尚不能实现）所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。（错。最近最久未用的面淘汰。）在采用树型目录结构的文件系统中，各用户的文件名可以互不相同。(对)在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。(错。各用户在不同目录中的文件名可以互不相同)在UNIX系统中，常采用单空闲块链接法来实施存储空间的分配与回收。(错。采用空闲块成组链接法来实施存储空间的分配与回收。)多级目录的作用之一是解决了用户的文件名重名问题。（对）rmdir命令用于删除指定的子目录文件，但不能删除普通文件。可用于删除当前目录，但不能删除根目录。它可同时删除多个目录。(错。该命令用于删除指定的子目录文件，但不能删除普通文件，而且，一次只能删除一个空目录（其中仅含“.”和“..”两个文件），不能删除根目录及当前目录。)文件的索引表全部存放在文件控制块中（错。应放在文件体内，在文件控制块中只要指明大小和位置即可。）流式文件是指无结构的文件。（对）文件目录必须常驻内存。（错。打开后的文件目录常驻内存）在文件系统中,打开文件是指创建一个文件控制块。（错。将文件目录复制到内存，并返回一个文件描述符给用户）磁盘上物理结构为链接结构的文件只能顺序存取。（对）文件系统的主要目的是存储系统文档。（错。管理文档和存储空间）文件目录一般存放在外存。（对）引入当前目录是为了减少启动磁盘的次数（对）引入缓冲技术的主要目的是平滑数据的I/O速率。（对）SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（对）设备独立性（或无关性）是指能独立实现设备共享的一种特性。（错，设备独立性（或无关性）是指应用程序在OS的支持下能独立使用设备并且与设备的物理特性无关，即在应用程序中采用逻辑名的方式申请使用设备）固定头磁盘存储器的存取时间包括寻道定位时间和旋转延迟时间。（错。还有存取数据的时间）打印机是一类典型的块设备。（错。字符设备）数组选择通道主要用于连接低速设备。（错。高速设备）字节多路通道主要用于连接低速设备。（对）引入缓冲的主要目的是提高I/O设备的利用率。（错。提高I/O设备和CPU之间的并行性）只有引入通道后，CPU计算和I/O操作才能并行执行。（错。中断方式、DMA方式也可并行，只是并行程度较低）在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的。（对）如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。（错。缓冲与处理时间和I/O时间无关。）系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。（错，系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近用户。）图形用户接口比命令接口更直观。（对）三、填空题操作系统的特征是（并发性），（共享性）、虚拟性和异步性。操作系统的基本特征是（并发性）和（共享性）。按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：（批处理系统），（分时系统）和实时系统。软件系统可分为（系统软件）和（应用软件）。操作系统为用户提供两种类型的使用接口，它们是（用户）接口和（程序)接口。操作系统一般为用户提供了三种界面，它们是（命令界面），（图形界面）和系统调用界面。在批处理兼分时的系统中，往往由分时系统控制的作业称为（前台）作业，而由批处理系统控制的作业称为（后台）作业。操作系统的主要设计目标是（有效性）和（方便性）。当一个进程独占处理器顺序执行时，具有两个特性：（封闭）性和（可再现性）。进程的基本状态有运行态、（就绪态）、（阻塞态）。进程除了新建状态与撤销状态外，其基本状态还有（运行态）、（就绪态）、阻塞态。当一个进程完成了特定的任务后，系统收回这个进程所占的（资源）和取消该进程的（进程控制块），就撤消了该进程。进程实体由程序、（PCB）和（数据集）三部分组成。一次仅允许一个进程使用的共享资源称为（临界资源），每个进程中访问临界资源的那段程序称为（临界区）。多数计算机系统将处理器的工作状态划分为（管态）和目态。后者一般指用户程序运行时的状态，又称为普通态或（用户态）态。现代处理器有（管态或核心态）和（目态或用户态）两种工作状态，前者可以运行特权指令，具有较高的特权级别，后者不能运行特权指令，具有较低的特权级别。在单CPU系统中有n(n>1)个进程，在任一时刻处于就绪的进程最多是（n-1）个，最少是（0）个。操作系统中，进程可以分为（系统）进程和（用户）进程两类。进程间相互合作的关系是（同步）关系，而对临界资源争用的关系是（互斥）关系。对信号量S每执行一次P操作，则信号量S的值就减1，当S的值小于0时，执行P操作的进程的状态就置为（阻塞态），把相应的PCB连入该信号量队列的（末尾），然后由进程调度程序调度合适进程占用CPU。对信号量S每执行一次V操作，则信号量S的值就（加1），当S的值小于等于0时，执行唤醒原语，将信号量队列中的（第一个等待）的进程唤醒。如果信号量的当前值为4，则表示（4个可用资源）；如果信号量的当前值为-4，则表示（4个等待该资源的进程）。进程间通信的类型有：共享存储区、（消息传递系统）、（管道通信）。在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（线程）。一个作业可划分成若干个（相对独立）的部分，每个部分称为一个（作业步）。每次进行作业调度时，都要解决两个问题：其一是（接纳多少个作业），其二是（接纳哪些作业）。处理机调度可分为三级，它们是高级调度，（中级调度）)和低级调度；在一般操作系统中，必须具备的调度是（进程调度）。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（计算时间短）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。常用的进程调度算法有（先来先服务）

、（时间片轮转）、优先级等。一个理想的作业调度算法应该是既能（提高系统效率和吞吐量高）又能使进入系统的作业（周转时间短）等。根据实时性要求的不同，在实时系统中可以采用（非抢占式）调度算法和（抢占式）调度算法两类。根据实时性要求的不同，在实时系统中如采用抢占式调度算法，可以分成（基于时钟中断的）优先权调度算法和（立即抢占）优先权调度算法两种。死锁产生的根本原因是（竞争资源）和（进程推进顺序非法）。死锁的四个必要条件是（互斥）条件，（请求并保持）条件，不可剥夺条件和循环等待条件。静态链接是在程序（执行前）进行，动态链接是在（执行时）进行。存储器一般分成高速缓冲器，（内存）和（外存）三个层次，其中高速缓冲器是造价最高，存取速度最快。存储器一般分成（高速缓冲器）、内存和外存三个层次，其中（外存）是造价最低、存取速度最慢。一般说来，用户程序中所使用的地址是逻辑地址，而内存中各存储单元的地址是（物理地址或绝对地址）；将前者转变为后者的过程称作（重定位）。把逻辑地址转变为内存的物理地址的过程称作重定位，它分为（静态重定位）和（动态重定位）两种形式，在现代操作系统中都采用后者来实现地址转换。分区存贮管理方法的主要优点是易于（实现），缺点是容易产生（碎片）。操作系的动态分区管理内存分配算法有（首次适应算法）、（循环首次适应算法）和最佳适应算法等。（在存储器管理中，页面是信息的（物理）单位，分段是信息的(逻辑)单位。页面大小由系统确定，分段大小由程序确定。用户程序中使用的地址称为（逻辑地址），其对应的存储空间称为（逻辑地址）空间。内存中那些（容量太小）、无法被利用的空闲块被称为（碎片）。采用对换方式在将进程换出时，应首先选择处于（阻塞态）且（优先权最低）的进程换出内存。采用对换方式在将进程换入时，应首先选择处于（就绪态）且（换出时间最久）的进程，将之换入。虚拟存储器是指具有（请求调入和置换）功能，能从（逻辑上）增加内存容量的一种存储器系统。程序执行客观上存在局部性现象，具体表现在（空间局限性）和（时间局限性），它是实现虚拟存储器的基础。在段页式存储管理系统中，面向（用户）的地址空间是段式划分，面向（物理实现）的地址空间是页式划分。在采用请求分页式存储管理的系统中，地址变换过程可能会因为（缺页）和（越界）等原因而产生中断。段式管理中，以段为单位，每段分配一个（连续）区，由于各段长度不同，所以这些存储区的大小不一样，而且同一进程的各段之间（不要求连续）。在请求调页系统中的调页策略有（预调入策略），它是以预测为基础的；另一种是（请求调入），由于较易实现，故目前使用较多。在请求调页系统中，物理块的分配算法有平均分配法、（按比例）分配法和（考虑优先权）分配法三种。操作系统的设备管理应具备的主要功能是（设备处理），（设备分配）和缓冲管理。按设备的共享属性分，设备可分为(独占设备)、共享设备、（虚拟设备）三类。按信息交换单位分类，I/O设备可分为（块设备）和（字符设备）两类。通道是一种特殊的（处理机），通过执行通道程序完成数据的（输入输出）。采用I/O通道控制方式，可以最大限度地实现（CPU）和（外设）之间的并行工作。由于外部设备的多样性，传送速率相差很大，因而通道具有以下三种类型：即字节多路通道、（数组选择通道）、（数组多路通道）。解决“瓶颈”的最有效的方法是增加（设备到主机的通路），而不是增加（通道）。采用缓冲技术最根本的原因是CPU处理的速度与（设备传输数据）的速度不相匹配，需要用（缓冲区）缓解其间的速度矛盾。系统为每一台设备确定一个编号，称为设备的（绝对号或物理设备名），由用户在程序中定义的设备编号称为设备的（相对号或逻辑设备名）。共享设备允许多个作业在一段时间内（同时使用）的设备，其含义是指（多个作业可以交替地启动共享设备，在某一时刻仍只有一个作业占有）。常用的设备分配算法有（先来先服务）和（优先级高者优先）。实现SPOOL系统时必须在磁盘上辟出称为（输入井）和（输出井)的专门区域，以存放作业信息和作业执行结果。实现SPOOL系统时必须创建（输入进程SPi）和（输出进程SPo）用以模拟脱机I/O时的外围控制机。按组织形式和处理方式可将文件分成普通文件、（目录文件）和（特殊文件）。文件系统模型可分为三个层次，从上至下分别为（文件系统接口）、（对对象操纵和管理的软件集合）、对象和属性。文件的逻辑结构是指（从用户观点出发所看到的文件组织形式），可分为两类，一类为有结构的文件，另一类为（无结构的文件），也称（字符流式）文件。对于有结构的记录文件，可采用多种方式组织记录，从而形成（顺序文件）、（索引文件）和顺序索引文件。每个索引文件都必须有一张（索引表），其中每个登记项用来指出一个逻辑记录的（长度和指针）。文件的物理结构指（文件在外存中的存储组织形式），可分为顺序文件、链接文件、（索引文件）三类。文件的物理结构有：顺序结构，（链接结构）和（索引结构）。在文件系统中，用于文件的描述和控制的数据结构称为（文件控制块），它与文件（一一）对应。在UNIX中，采用了把文件名和文件描述信息分开的方法，使文件描述信息单独形成一个称为（索引节点）的数据结构，而文件目录只包含文件名和（I节点号）两项。文件存储空间管理的基本方法有：空闲表法、（空闲链表法）和（位示图法）。UNIX在采用成组链结法管理磁盘空间时，需将第一组的（空闲块号）和（该组的空闲块总数）记入到内存中的空闲盘块号栈中，作为当前可供分配的空闲盘块号。现在常用的两种文件共享方式是：（基于索引节点）的共享方式和（基于符号链接）的共享方式。可用（磁盘容错技术）消除系统因素对文件系统的安全性影响，而用基于机群技术消除（自然因素）对文件系统的安全性影响。已知某文件采用链接结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为（37），块内的偏移量是（486）。四，简答题操作系统的主要目标是什么？答：操作系统的主要目标有（1）有效性：安装操作系统后的计算机能提高系统资源利用率和吞吐量。（2）方便性：配置OS后可使计算机系统更容易使用。（3）可扩充性：OS必须具有很好的可扩充性，方能适应计算机硬件、体系结构以及应用发展的要求。（4）开放性：凡遵循国际标准所开发的硬件和软件，均能彼此兼容，可方便地实现互连。试说明推动多道批处理形成和发展的主要动力是什么？答：20世纪60年代中期，世界上出现了第一台小规模集成电路计算机，其速度和可靠性都比前期的计算机有了显著的改善，如果仍然使用以前的单道批处理，已经不能很好地利用系统资源。为了进一步提高资源的利用率和系统吞吐量，系统引入了多道程序设计技术，由此而形成了多道批处理系统。什么是操作系统？答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。何谓脱机I/O？它有什么优点？答：事先将装有用户程序和数据的纸带(或卡片)装入纸带输入机(或卡片机)，在一台外围机的控制下，把纸带(卡片)上的数据(程序)输入到磁带上，输出与此类似。由于程序和数据的I/O都是在脱离主机的情况下完成的，所以称为脱机I/O。其优点（1）减少了CPU的空闲时间（2）提高了I/O速度。实现分时系统的关键问题是什么？应如何解决？答：(1)实现分时系统的关键问题是及时接收，及时处理。(2)解决及时接收的问题可以在系统安装一个多路采集卡，系统为了完成及时处理，要求各个用户的作业都必须在内存中，且应能频繁地获得处理机而运行；不允许一个作业长期占用处理机，直至它运行结束或出现I/O请求后，方才调度其它作业运行。为什么说批处理多道系统能极大地提高计算机系统的工作效率？答：①多道作业并发工作，减少了处理器的空闲时间。②多道作业共享系统资源，能提高系统的资源利用率。③随着资源利用率的提高，系统的吞吐量也会增加。④采用脱机I/O技术，作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，会加速作业的执行。程序并发执行时为什么会失去封闭性和可再现性？答：程序在并发执行时，多个程序共享系统中的各种资源，这些资源的状态可由多个程序来改变，导致程序之间存在相互制约，从而使程序的运行失去了封闭性。程序并发执行时，由于失去了封闭性，程序可操作的共享对象会出现“与操作时间有关的错误”，这将导致其失去可再现性。进程运行时存在哪两种制约形式？并举例说明。答：（1）间接相互制约关系：例如两个打印进程A，B，A正在打印时，B又提出打印申请，则B只能阻塞，等A打完后再唤醒B。（2）直接相互制约关系：表现在进程间的合作关系。例如进程A通过单缓冲向B提供数据，B从单缓冲区取数据并打印，A送满后不能再送应阻塞，等B取空后唤醒A，反之亦然。进程有哪几种基本状态？试描绘出进程状态转换图并说明转换原因。答：进程有运行态，就绪态和阻塞态三种基本状态。三种基本状态的转换下图所示就绪阻塞执行2143数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：就绪阻塞执行2143什么是临界区？进程进入临界区的准则是什么？答：在每个进程中访问临界资源的那段程序叫临界区。进程进入临界区的准则是：①空闲让进：当临界资源空闲时，如果有若干进程要求进入临界区，一次仅允许一个进程进入。②忙则等待：如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③有限等待：进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④让权等待：如果进程不能进入自己的临界区，则应让出CPU，避免进程出现"忙等"现象。试从动态性、并发性、独立性和异步性上比较进程和程序。答：（1）进程是动态，程序是静态的；（2）各进程实体同存于内存，能并发执行，而程序是静态的，不能并发；（3）进程是独立运行的单位，在多道环境下没有PCB的程序不能独立运行；（3）各进程在并发执行过程中会产生相互制约关系，具有异步特征，而程序不能独立运行，所以不存在异步特征。请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？答：如果将生产者或消费者执行的两个P操作顺序颠倒，会产生死锁。比如对生产者来说，当缓冲区都为满时，生产者仍可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权，然后，当它执行P(empty)操作时，由于没有空缓冲区它被挂起。能够将生产者进程唤醒的唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。对于消费者进程也会出现类似情况。处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。试比较进程调度与作业调度的不同点。答：(1)作业调度是高级调度，它位于操作系统的作业管理层次，进程调度是低级调度，它位于操作系统分层结构的最内层。(2)作业调度是选符合条件的收容态作业装入内存，分配资源，创建相应的进程并挂到就绪队列中，进程调度是从就绪态进程中选一个占用处理机。简述死锁的防止与死锁的避免的区别。答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。试说明摒弃“请求和保持”条件防止死锁的原理。答：要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“保持并请求”，从而防止死锁的发生。计算机系统中产生死锁的根本原因是什么？一般解决死锁的方法有哪些？答：计算机系统中产生死锁的根本原因是：资源竞争且进程推进次序不当。一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复等三种。什么是死锁？产生死锁的四个必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。请求和保持：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大?为什么答：可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻，让具有最高优先数(权)的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间(和空间)开销增大。存储管理的主要功能是什么？答：主要功能包括：(1)主存空间的分配和回收;(2)将用户的逻辑地址转换成主存的物理地址，完成重定位;(3)主存空间的共享和保护;(4)使用"虚拟存储器"，扩充主存空间。试述分区管理方案的优缺点.答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。.缺点：内存使用不充分，存在较严重的碎片问题.什么是虚拟存储器，它有什么特点？答：虚拟存储器是一种存储管理技术，它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。什么是动态重定位？如何实现？答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中，之后每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中去，形成物理地址，保证执行结果的正确。影响缺页中断率的因素有哪些？答：4个因素，分别是：（1）分配给进程的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。什么是快表？它在地址转换中起什么作用？快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，能有效地提高了地址转换的速度。设备管理中的数据传送控制方式有哪几种？各适应什么场合？答：程序直接控制：适合于早期无中断机构的计算机系统中。中断方式：当系统中引入中断机构以后，I/O方式便发展为中断驱动控制方式。DMA方式：当DMA控制器出现后，将字节为单位的数据传输变成以数据块为单位的传输，大大改善了块设备的I/O性能。通道控制方式：适合用于内存和I/O设备之间一次需要传输多个数据块的场合。引入缓冲的基本原因是什么？答：(1)缓和CPU与I/O设备间速度不匹配的矛盾。(2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制。(3)提高CPU和I/O设备之间的并行性。什么是设备独立性？它是如何实现的？答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。但系统在执行时，还是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。设备中断处理程序通常需要完成那些工作？答：（1）唤醒被阻塞的驱动(程序)进程。（2）保护被中断进程的CPU环境。（3）转入相应的设备处理程序。（4）中断处理。（5）恢复被中断进程的现场。在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。答：按照是否可共享，设备可以分成独占设备和共享设备和虚拟设备三类。独占设备不能让多个程序同时使用，打印机属于独占设备，如果多个进程同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起。共享设备可以同时让多个程序使用，磁盘即属于共享设备，多个进程可同时在磁盘上打开文件。虚拟设备则是通过虚拟技术将一台独占设备改变换成若干台逻辑设备，如SPOOLING系统。何谓虚拟设备？实现虚拟设备的关键技术是什么？答：虚拟设备则是通过虚拟技术将一台独占设备改变换成若干台逻辑设备。实现虚拟设备的关键技术：（1）建立在支持多道程序设计的操作系统上（2）配置大容量的磁盘（3）有中断装置。试说明SPOOLING系统的组成和各部分功能。答（1）输入井和输出井：输入井是模拟脱机输入时的磁盘设备，用于暂存I/O设备输入的数据；输出井是模拟脱机输出时的磁盘，用于暂存用户程序的输出数据。（2）输入缓冲区和输出缓冲区：输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。（3）输入进程SPi和输出进程SPo：进程SPi、SPo模拟脱机I/O时的外围控制机。文件系统主要功能有哪些？答：一般说来，文件系统应具备以下功能：文件管理(如创建/删除文件，对文件的各种操作等)，目录管理(创建/删除目录项，权限验证等)，文件存储空间的管理(如外存空间的分配与回收)，文件的共享和保护，提供方便的接口(如实现按名存取，文件系统调用等)。如何提高对变长记录顺序文件的检索速度？答：为变长记录文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应的表项，用于记录该记录的长度L及指向该记录的指针。由于索引表是按记录键排序的，因此，索引表本身是一个定长记录的顺序文件，从而也就可以方便地实现直接存取。试说明对索引文件的记录进行检索的过程。答：索引文件通常用于不定长的记录文件中。文件中的每一个记录在索引表中设有一个相应的表项，用于记录该记录的记录号、长度L及指向该记录的指针。当给出记录号查找某记录时，首先按下式查索引表：Ai=i×L（Ai索引表中的逻辑地址，i是记录号，L索引表表项的长度）然后可以根据Ai得到指向该记录的指针。目前操作系统采用的目录结构是什么？它具有什么优点？答：目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。试说明基于索引节点文件共享和利用符号链接实现文件共享的原理。答：在基于索引节点文件共享时，它要求将传统的文件控制块一分为二，即文件目录和I节点。其中文件目录包含文件名和指向I节点的指针，而I节点则存放文件的物理位置、链接记数等信息。当要共享某文件时，不同的用户文件目录指向同一个I节点即可。利用符号链实现文件共享：为使用户A能共享C文件，可由系统创建一个LINK类型的新文件，例如取名为F，并将F写入A的目录中，在F文件中只包含被链接文件C的路径名。对空闲磁盘空间管理的常用方法有那些？其原理是什么？答：（1）空闲表法：系统也为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。（2）空闲盘块链：以盘块为单位拉成一条链，在每个空闲盘块内存放指向下一个空闲盘块的块号。（3）空闲盘区链：以磁盘上空闲盘区(每个盘区包含若干个连续的空闲块)为单位拉成一条链。在每个盘区的首块中含有用于指示下一个空闲盘区的指针以及说明本盘区大小的信息。（4）位示图：可用m×n个二进制位构成位示图，并使m×n等于磁盘的总块数，每位表示对应磁盘盘块的状态。比如1表示已分配，0表示空闲。操作系统为用户提供哪些接口？答：操作系统为用户提供两种类型的使用接口：用户接口和程序接口。其中用户接口又可分为联机用户接口和脱机用户接口，联机用户接口中有字符显示界面和图形界面两种，通过这两种界面普通用户可以和OS之间完成交互。而程序接口是应用程序取得OS服务的唯一途径。简述系统调用的处理过程。答：（1）将处理机状态由用户态转为系统态；保护被中断进程的CPU现场，将处理机状态字PSW、程序计数器PC、系统调用号、用户栈指针以及通用寄存器内容等，压入堆栈；将用户定义的参数传送到指定的地址保存起来。（2）分析系统调用类型，转入相应的系统调用处理子程序。（3）在系统调用处理子程序执行完后，应恢复被中断的或设置新进程的CPU现场，然后返回被中断进程或新进程，继续往下执行。五、应用题有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A，B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请，使用打印机的代码（要求给出信号量的含义和初值）答：（1）A、B两进程之间存在互斥制约关系，因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用.(2)mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程A进程BP(mutex);使用打印机;V(mutex);……P(mutex);使用打印机;V(mutex);……设input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问：（1）这两个进程有何相互制约关系？（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。答：（1）这两个进程的相互制约关系为同步关系；（2）设两个信号量S1和S2。其中S1表示Q是否为空，初值为1，表示Q是空的；S2表示Q中是否有信息，初值为0，表示Q中无信息。两进程的代码段如下：input进程{……while信息未处理完毕{加工一个信息；P（S1）；将信息放入Q中；V（S2）；……}output进程{……while信息未处理完毕{P（S2）；从Q中读出一个信息；V（S1）；……}假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中，进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2.进程print将B2中的记录取出打印输出.缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请说明信号量含义并定义初值，写出它们的并发程序。答：信号量：SB1_E，缓冲区B1空信号，初值为1；SB1_F，缓冲区B1满信号，初值为0。SB2_E，缓冲区B2空信号，初值为1；SB2_F，缓冲区B2满信号，初值为0。semaphoreSB1_E，SB1_F，SB2_E，SB2_F;recordB1，B2;main(){SB1_E=1;SB1_F=0;SB2_E=1;SB2_F=0;cobeginread;move;printcoend}read(){recordX;while(1){接收来自输入设备上一个记录X=接收的一个记录;P(SB1_E);B1=X;V(SB1_F);}move(){recordY;while(1){P(SB1_F);Y=B1;V(SB1_E)加工YP(SB2_E);B2=Y;V(SB2_F);}}print(){recordZ;while(1){P(SB2_F);Z=B2;V(SB2_E);打印Z;}某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）用wait和signal操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，加上wait和signal原语，写出购票者进程的算法，以保证进程能够正确地并发执行。（3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。解：(1)定义一信号量S，初始值为20。意义：S>0S的值表示可继续进入售票厅的人数S=0表示售票厅中已有20名购票者S<0|S|的值为等待进入售票厅的人数(2)intS=20;COB