《操作系统》复习重点.docx

1、操作系统复习重点填空1、设计现代OS的主要目标是提高资源利用率和方便用记。2、现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。3、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理，为了方便用户，操作系统还必须提供友好的用户接口。4、操作系统的基本类型主要有批处理系统、分时系统、实时系统。5、实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。6、微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面向对象开发技术。7、程序并发执行与顺序执行是相比产生了一些新特征，

2、分进别是间断性、失去封闭性、不可再现性。8、引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。9、进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。10、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。11、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。12、同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。13、在利用信号量实现进程互斥时，应将临界区置

3、于wait操作和signal操作之间。14、进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件进行通信。15、高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。16、进程调度有抢占调度和非抢占调度两种方式。17、在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。18、为使作业的平均周转时间最短，应该选择短作业优先调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择立即抢占的高优先权优先；而分时系统则常采用时间片轮转调

4、度算法。19、死锁产生的主要原因是竞争资源和进程推进顺序非法。20、死锁产生的必要条件是互斥条件、请求与保持条件、不剥夺条件、环路等待条件。21、解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的预防死锁方法，银行家算法采用的是其中的避免死锁方法。22、把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为动态重定位。23、地址变换机构的基本任务是将地址空间中的逻辑地址变换成内存空间的物理地址。24、在首次适应算法中，空闲分区以地址递增的次序拉链；在最佳适应算法中，空闲分区以空闲区大小递增的次序拉链。2

5、5、实现进程对换应具备对换空间的管理、进程换入、进程换出三方面的功能。26、在请求调页系统中，地址变换过程可能会因为逻辑地址越界、缺页、访问权限错误等原因而产生中断。27、分页系统中，页表的作用是实现页号到物理块号的转换。28、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了页表始址和页表长度；在进程未运行时，这些信息保存在进程的PCB中。29、引入分段主要是满足用户便于编程、分段共享、分段保护和动态链接的需要。30、虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键技术是请求调页（段）、页（段）置换。31、实现虚拟存储器除了需要一定容量的内在和相当容量的外存外，还需

6、要有页表机制、地址变换机构和缺页中断机构的硬件支持。32、在请求调页系统中，调页的策略有预调页和请求调页两种方式。33、在分段系统中常用的存储保护措施有越界检查、存取控制权限检查和环保护机构三种方式。34、对打印机的I/O控制方式常采用中断驱动方式，对磁盘的I/O控制方式常采用DMA控制方式。35、DMA是指允许I/O设备和内存之间直接交换数据的设备。在DMA中必须设置地址寄存器，用于存放内存地址，还必必须设置数据缓冲寄存器，用来暂存交换的数据。36、设备控制器是CPU和I/O之间的接口，它接受来自CPU的I/O命令，并用于控制I/O设备的工作。37、I/O软件通常被组织成用户层软件、设备独立

7、性软件、设备驱动程序、I/O中断处理程序。38、除了设备独立性外，在设备分配时还要考虑设备的固有属性、设备的分配算法、设备分配中的安全性。39、SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区、输出缓冲区和输入进程、输出进程构成的。40、磁盘的访问时间由寻道时间、旋转延迟时间、数据传输时间三部分组成。其中所战友比重比较大的是寻道时间，故磁盘高度的目标为使磁盘的平均寻道时间最短。41、文件管理应具有文件存储空间的管理、目录管理、文件的读/写管理和文件的共享与保护等功能。42、文件按逻辑结构分成字符流式和记录式两种类型，现代操作系统普通采用的是字符流式结构。43、文件的物理结构主

8、要有顺序结构、链接结构和索引结构三种类型，其中顺序访问效率最高的是顺序结构，随机访问效率最高的是索引结构。44、在利用空闲链表来管理外存空间时，可有两种方式：一种以空闲盘块为单位拉成一条链；另一种以空闲盘区为单位拉成一条链。45、对目录管理的要求，首先是能实现按名存取，其次是提高对目录的检索速度，同时应允许多个用户共享文件，以及允许文件重名。46、磁盘的第一级容错技术包含双份目录、双份文件分配表、热修复重定向、写后读校验等措施。47、在联机命令接口中，实际上包含了终端处理程序、命令解释程序和一组联机命令。48、在键盘终端处理程序中，有面向字符方式和面向行方式两种方式实现字符接收的功能。49、M

9、S-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做命令解释程序，它们放在操作系统的最高层，其主要功能是解释并执行终端命令。50、图形用户接口的重要元素包括图标、窗口、莱单和指点设备。51、同步机制遵循的原则是空闲让进、忙则等待、有限等待、让权等待。52、信号量机制类型有整型、记录型、AND型、信号量集。53、高度方式分为非抢占方式与抢占方式，抢占方式遵循以下原则：优先权原则、短作业优先原则、时间片原则。54、虚拟存储器的特征：多次性、对换性、虚拟性。55、请求分页存储管理方式下，内存分配、算法及调页策略。选择1、在计算机中配置操作系统的主要目的是（）。 A、增强计算机系统的

10、功能 B、提高系统资源的利用率C、提高系统的运行速度 D、提高系统的吞吐率2、操作系统的主要功能是管理计算机系统中的（）。 A、程序和数据 B、进程 C、资源 D、软件3、允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、微机操作系统4、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、软件包5、用户在程序设计过程中，可通过（）。 A、库函数 B、键盘命令 C、系统调用 D内部命令6、推动批处理系统形成和发展的主要动力是（） A、提高计算机系统的功能 B、提高系统资源利用率 C、方便用户 D、提高

11、系统的运行速度7、在设计分时系统时，首先要考虑的是（）。 A、灵活性和可适应性 B、交互性和响应时间 C、周转时间和系统吞吐量 D、实时性和可靠性8、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（）多个作业投入运行。 A、适应于内在容量的 B、计算量大的 C、I/O量大的 D、计算型和I/O型均衡的9、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。 A、计算机具有足够高的运行速度 B、内在容量应足够大 C、系统能及时地接收多个用户遥输入 D、能在较短时间内使所有用户程序都运行10、在下列系统中，（）是实时信息系统。 A、激光照排系统 B民航售票系统 C、办公自动

12、化系统 D、计算机辅助设计系统11、在下列系统中，（）是实时控制系统。 A、激光照排系统 B、民航售票系统 C、办公自动化系统 D、火箭飞行控制系统12、从下面关于并发性的论述中，选出一条正确的论述（）。 A、并发性是指若干事件在同一时刻发生。B、并发性是指若干事件在不同时刻发生。C、并发性是指若干事件在同一时间间隔内发生。D、并发性是指若干事件在不同时间间隔内发生。13、与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含（）。A、提高了系统的可扩展性 B、提高了OS的运行效率C增强了系统的可靠性 D、使OS的可移植性更好14、UNIX属于（）操作系统。A、单用户单任务 B、

13、单用户多任务 C、多处理机 D、多用户多任务15、在3.X版本以前的MS-DOS是（）操作系统。A、单用户单任务 B、单用户多任务 C、多处理机 D、多用户多任务16、（）是进程存在的唯一标志。A、JCB B、PCB C、DCB D、PCB17、正在执行的进程发生了某事件无法执行，进程会由执行转为（）。A、挂起 B、阻塞 C、就绪 D、完成18 下列进进程状态转换中，绝对不可能发生的状态转换是（）。A就绪执行 B、执行就绪 C、就绪阻塞 D、阻塞就绪19 为使进程由活动就绪转变为静止就绪，就利用（）原语。A、create B、suspend C、active D、block 20、在CPU执行

14、状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为（）、设置时钟的值及停机。A、屏蔽所有中断 B、读时钟 C、设置时钟的值 D、存取内存中某地址单元的值21、在分时系统中，导致进程创建的典型事件是（）。A、用户注册 B、用户登录 C、用户记帐 D、用户通信22 从下面对临界区的论述中，选出一条正确的论述（）。A、临界区是指进程中用于实现进程互斥的那段代码。B临界区是指进程中用于实现进程同步的那段代码。C临界区是指进程中用于实现进程通信的那段代码。D临界区是指进程中用于访问临界资源的那段代码。23、（）是一种只能由wait和signal操作所改变的整型变量。A、控制变量 B、锁 C、

15、整型信号量 D、记录型信号量24、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（）。A、10 B、3 C、1 D、025、下面属于直接通信方式下系统提供的通信原语是（）。A、send B、mail C、message D、sender 26、使用mail命令的信箱通信属于（）。A、共享存储器 B、实时通信 C、消息缓冲通信 D、非实时通信27、使用共享文件进行通信的方式属于（）通信。A、共享存储器 B、实时通信 C、消息缓冲通信 D、管道通信28、在引入线程的操作系统中，资源分配和高度的基本单位是（）。A、程序 B、进程 C、线程 D、作业2

16、9、在面向用户的调度准则中，（）是选择实时高度算法的重要准则。A、响应时间快 B、平均周转时间短 C、截止时间的保证 D、服务费低30、（）是指作业进入系统到作业完成所经过的时间间隔。A、响应时间 B、周转时间 C、运行时间 D等待时间31、下列算法中，（）只能采用非抢占调度方式。A、高优先权优先法 B、时间片轮转法C、FCFS调度算法 D、短作业优先算法32、为了使短作业、长作业及交互作业用户都比较满意，应采用（）。A、短作业优先 B、时间片轮法C、高响应比优先 D、多级反馈队列调度算法33、系统产生死锁是指（）。A、系统发生重大故障 B、若干进程同时处于阻塞状态C、若干进程正在等待永远不可

17、能得到的资源D、若干进程等待被其它进程所占用而又不可能释放的资源。34 设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R时，第个进程对R的最大需求是W；则下列情况会出现死锁的是（）。A、m=2,n=2,w=1 B、m=4,n=3, w=2 C、m=4,n=2,w=3 D、m=2,n=1,w=235、下述解决死锁的方法中，属于死锁预防策略的是（）。A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法36、下述解决死锁的方法中，属于死锁避免策略的是（）。A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法37、现代操作系统中，提高

18、内存利用率主要是通过（）功能实现的。A、对换 B、内存保护 C、地址映射 D、虚拟存储器38、静态重定位是在作业的（）中进行的。A、编译过程 B、装入过程 C、修改过程 D、执行过程39、适用于动态链接的存储方式是（）。A、分段存储管理 B、分页存储管理 C、可变分区管理 D、固定分区管理40、由连续分配方式发展为分页存储管理方式的主要推动力是（）和提高内存利用率。A、提高系统吞吐量 B、满足用户需要 C、满足多道程序运行的需要 D、提高访问速度41、在动态分区式内存管理中，既能满足要求，又是最小的空闲区分配给进程的算法是（）。A、最佳适应算法 B、最坏适应算法 C、首次适应算法 D、循环首次

19、适应算法42、在最佳适应算法中是按（）的顺序形成空闲分区链。A、空闲区起始地址递增 B、空闲区起始地址递减 C、空闲区大小递增 D、空闲区大小递减43、对外存对换区的管理应以（）为主要目标。A、提高系统吞吐量 B、提高存储空间的利用率 C、降低存储费用 D、提高换入换出速度44、在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存。A、1 B、2 C、3 D、445、在下列存储管理方式中，（）使内存碎片尽可能少，而且使内存利用率最高。A、段式 B、页式 C、段页式 D、可变分区46、虚拟存储器的最基本特征是多次性，该特征主要是基于（）。A、计算机的高速性 B、大容量的内存 C、循环性原

20、理 D、局部性原理47、一个计算机系统的虚拟存储器的最大容量是由（）确定的。A、计算机字长 B、内存容量 C、计算机的地址结构 D、硬盘容量48、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。A、输入/输出中断 B、时钟中断 C、越界中断 D、缺页中断49、在请求调页系统中，选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）。A、 FIFO算法 B、OPT算法 C、LRU算法 D、LFU算法50、在请求调页系统中，如果采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数会（）。A减少 B、增加 C、无影响 D、可能增加也可能减少51、从

21、下面关于请求分段存储管理的叙述中迁出一条正确的叙述（）。A、分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。B分段的尺寸受内存空间的限制，且作业总的尺寸不受内存空间的限制。C分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制。D能分段的尺寸不受内存空间的限制，且作业总的尺寸也受内存空间的限制。52、在UNIX系统中的存储管理采用的是（）方式。A、请求分页 B、请求分段 C、段页式且支持请求调页 D、段页式且支持请求调段53、在UNIX系统中，对物理块的分配是采用（）策略。A、固定分配局部置换 B、可变分配全局置换C、固定分配全局置换 D、可变分配局部置换54、主机的

22、CPU与通道可以并行工作，并通过（）实现彼此间的通信和同步。A、I/O指令 B、I/O中断 C、I/O指令和I/O中断 D、操作员55、提高I/O速度和设备利用率，在OS中主要依靠（）功能。A、设备分配 B、缓冲管理 C、设备独立性 D、虚拟设备56、磁盘的I/O控制主要采取（）方式。A、程序I/O方式 B、程序中断 C、DMA D、Spooling 57、在程序I/O方式中，对于输出设备，准备就绪是指（）。A、输出缓冲区已空 B、输出缓冲区已有数据 C、输出设备已开始工作 D、输出设备已收到I/O指令58、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送

23、到用户区的时间为50us,而CPU对这一块数据进行计算的时间为50us,则系统对每一块数据的处理时间为（）。A、50us B、100us C、150us D、200us 59、操作系统中采用缓冲技术的目的是为了增强系统的（）能力。A、串行操作 B、并行操作 C、控制操作 D、中断操作60 设备独立性是指用户程序独立于（）。A、主机 B、操作系统 C、设备驱动程序 D、物理设备61、从下面关于虚拟设备的论述中，选择一条正确的论述（）。A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B、虚拟设备是指允许用户以标准方式使用物理设备。C、虚拟设备是指一个物理设备变换成多个对应的逻辑设备。

24、D、虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。62、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）。A、SSTF B、FCFS C、SCAN D、FSCAN63、磁盘高速缓冲设在内存中，其主要目的是（）。A、缩短寻道时间 B、提高磁盘I/O的速度C、提高磁盘空间的利用率 D、保证数据的一致性64、在UNIX系统中，作为核心与驱动程序的接口是（）。A、系统设备表 B、设备控制表 C、逻辑设备表 D、设备开关表65、文件系统最基本的目标是按名存取，它主要是通过（）功能实现的。A、存储空间管理 B、目录管理 C、文件读写管理 D、文件安全性管理66、在文件系

25、统中可命名的最小数据单位是（）。A、字符串 B、数据项 C、记录 D、文件67、假定盘块的大小为1KB，对于100MB的硬盘，FAT需占用（）的存储空间。A、100KB B、150KB C、200KB D、250KB68、在下列物理文件中，（）最不适合对文件进行随机访问。A、顺序文件 B、隐式链接文件 C、显式链接文件 D、索引文件69、在下列物理文件中，（）能直接将记录键值转换成物理地址。A、顺序文件 B、直接文件 C、显式链接文件 D、索引文件70、在树形目录结构中，用户对某文件的首次访问通常都采用（）。A、文件符号名 B、文件路径名 C、内存索引结点的指针 D、用户文件描述符71、利用H

26、ash法查找文件时，如果目录中相应的目录项是空，则表示（）。A、文件名已修改 B、系统中无指定文件名 C、新创建的文件 D、修改已存文件名72、为实现磁盘镜像功能，需要在系统中配置（）。A、双份文件分配表 B、双份文件目录 C、两台磁盘控制器 D、两台磁盘驱动器73、 使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这种功能称为（）。A、脱机输出 B、管道线 C、联机输出 D、输出重定向74、从下述关于脱机命令接口的不同论述中，选择一条正确的论述（）。A、脱机接口是作业说明 B、脱机接口是一组系统调用C、脱机接口是命令文件 D、脱机接口是作业控制语言75、从下述关于DOS内部命令的论述中

27、，选出一条正确的论述（）。A、内部命令是由系统定义的、常驻内存的处理程序的集合B、内部命令实际上是由系统提供的一些应用程序与实用程序C、内部命令是各种中断处理程序D、系统提供的各种命令都是内部命令，用户自定义的各种可执行文件是外部命令。名词解释1. 多道批处理系统：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，成为“后备队列”；然后，由作业调度程序按一定的算法从后备队中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。2.分时系统：分时系统用于满足用户需求，使用户能与自己的作业进行交互，还有共享主机与便于用户上机。3.实时系统：指系统能及时(或即时)响应外部事件的请求，

28、在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。4.进程：是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令，数据和堆栈等组成的，是一个能独立运行的活动实体。5.线程：线程，也称为轻量级进程，是进程中的一个实体，是被系统独立调度和分派的基本单位。将进程的两个属性分开，由操作系统分开处理。6.虚拟技术：是一种通过组合或分区现有的计算机资源，使得这些资源表现为一个或多个操作环境，从而提供优于原有资源配置的访问方式的技术。7.前趋图：是指一个有向无循环图，可记为DAG，它用于描述进程之间执行的先后顺序。前趋图中是不允许有循环的，否则必然会产生不可能实现的前趋关系。

29、8.程序并发执行：程序彼此互不依赖，则程序间可以并发执行。9.进程控制块：PCB，作为进程实体的一部分，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息，是操作系统中最重要的记录型数据结构。10.进程同步：对多个相关进程进行再执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好的相互合作，从而使程序的执行具有可再现性。11.临界资源：各进程采取互斥的方式，实现共享的资源称作临界资源。12.信号量机制：Dijkstra提出的一种既方便，又有效的进程同步机制。13.管程：管程是一种程序设计语言的结构成分，它和信号量有同等的表达能力。14.

30、进程通信：是指进程之间的信息交换。15.共享存储器系统：相互通信的进程共享某些数据结构和共享存储区，进程之间能够通过这些空间进行通信。16.管道通信系统：发送进程和接收进程是利用“管道”进行通信的系统，称为管道通信系统。所谓“管道”是指用于连接一个读进程和一个写进程，以实现它们之间通信的一个共享文件。17.调度算法：在操作系统中调度是指一种资源分配，因而调度算法是指：根据系统的资源分配策略所规定的资源分配算法。18.静态优先权：在创建进程时确定的，且在进程的整个运行期间保持不变的优先权。19.实时调度：为了满足实时系统对实时进程或任务的调度。20.死锁：如果一组进程中的每一个进程都在等待仅由改组进程中的其他进程才能引发的事件，那么该组进程是死锁的。21.主存储器：主存储器简称内存或主存，是计算机系统中的主要部件，用于保存进程运行时的程序和数据，也称可执行存储器。22.局部性原理：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。23.哈希算法：利用哈希快速查找的优点，以及空闲分区在可利用空间表中的分布规律，建立哈希函数，以实现最佳分配策略。24.可重入代码：又称为纯代码，是一种允许多个进程同时访问的代码，是一种