操作系统复习提纲.

填空1、设计现代OS的主要目标是提高资源利用率和方便用户。

2、现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。

3、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理，为了方便用户，操作系统还必须提供友好的用户接口。

4、操作系统的基本类型主要有批处理系统、分时系统、实时系统。

5、实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。

6、微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面向对象开发技术。

7、程序并发执行与顺序执行是相比产生了一些新特征，分别是间断性、失去封闭性、不可再现性。

8、引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。

9、进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。

10、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。

11、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。

12、同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。

13、在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。

14、进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件进行通信。

15、高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。

16、进程调度有抢占调度和非抢占调度两种方式。

17、在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。

18、为使作业的平均周转时间最短，应该选择短作业优先调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择立即抢占的高优先权优先；而分时系统则常采用时间片轮转调度算法。

19、死锁产生的主要原因是竞争资源和进程推进顺序非法。

20、死锁产生的必要条件是互斥条件、请求与保持条件、不剥夺条件、环路等待条件。

21、解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的预防死锁方法，银行家算法采用的是其中的避免死锁方法。

22、把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为动态重定位。

23、地址变换机构的基本任务是将地址空间中的逻辑地址变换成内存空间的物理地址。

24、在首次适应算法中，空闲分区以地址递增的次序拉链；在最佳适应算法中，空闲分区以空闲区大小递增的次序拉链。

25、实现进程对换应具备对换空间的管理、进程换入、进程换出三方面的功能。

26、在请求调页系统中，地址变换过程可能会因为逻辑地址越界、缺页、访问权限错误等原因而产生中断。

27、分页系统中，页表的作用是实现页号到物理块号的转换。

28、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了页表始址和页表长度；在进程未运行时，这些信息保存在进程的PCB中。

29、引入分段主要是满足用户便于编程、分段共享、分段保护和动态链接的需要。

30、虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键技术是请求调页（段）、页（段）置换。

31、实现虚拟存储器除了需要一定容量的内在和相当容量的外存外，还需要有页表机制、地址变换机构和缺页中断机构的硬件支持。

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软件通常被组织成用户层软件、设备独立性软件、设备驱动程序、I/O 中断处理程序。

38、除了设备独立性外，在设备分配时还要考虑设备的固有属性、设备的分配算法、设备分配中的安全性。

39、SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区、输出缓冲区和输入进程、输出进程构成的。

40、磁盘的访问时间由寻道时间、旋转延迟时间、数据传输时间三部分组成。

其中所战友比重比较大的是寻道时间，故磁盘高度的目标为使磁盘的平均寻道时间最短。

41、文件管理应具有文件存储空间的管理、目录管理、文件的读/写管理和文件的共享与保护等功能。

42、文件按逻辑结构分成字符流式和记录式两种类型，现代操作系统普通采用的是字符流式结构。

43、文件的物理结构主要有顺序结构、链接结构和索引结构三种类型，其中顺序访问效率最高的是顺序结构，随机访问效率最高的是索引结构。

44、在利用空闲链表来管理外存空间时，可有两种方式：一种以空闲盘块为单位拉成一条链；另一种以空闲盘区为单位拉成一条链。

45、对目录管理的要求，首先是能实现按名存取，其次是提高对目录的检索速度，同时应允许多个用户共享文件，以及允许文件重名。

46、磁盘的第一级容错技术包含双份目录、双份文件分配表、热修复重定向、写后读校验等措施。

47、在联机命令接口中，实际上包含了终端处理程序、命令解释程序和一组联机命令。

48、在键盘终端处理程序中，有面向字符方式和面向行方式两种方式实现字符接收的功能。

49、MS-DOS中的或UNIX中的Shell通常被叫做命令解释程序，它们放在操作系统的最高层，其主要功能是解释并执行终端命令。

50、图形用户接口的重要元素包括图标、窗口、莱单和指点设备。

51、同步机制遵循的原则是空闲让进、忙则等待、有限等待、让权等待。

52、信号量机制类型有整型、记录型、AND型、信号量集。

53、高度方式分为非抢占方式与抢占方式，抢占方式遵循以下原则：优先权原则、短作业优先原则、时间片原则。

54、虚拟存储器的特征：多次性、对换性、虚拟性。

55、请求分页存储管理方式下，内存分配、算法及调页策略。

选择1、在计算机中配置操作系统的主要目的是（）。

A、增强计算机系统的功能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、提高系统的运行速度7、在设计分时系统时，首先要考虑的是（）。

A、灵活性和可适应性B、交互性和响应时间C、周转时间和系统吞吐量D、实时性和可靠性8、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（）多个作业投入运行。

A、适应于内在容量的B、计算量大的C、I/O量大的D、计算型和I/O型均衡的9、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。

A、计算机具有足够高的运行速度B、内在容量应足够大C、系统能及时地接收多个用户遥输入D、能在较短时间内使所有用户程序都运行10、在下列系统中，（）是实时信息系统。

A、激光照排系统 B民航售票系统 C、办公自动化系统 D、计算机辅助设计系统11、在下列系统中，（）是实时控制系统。

A、激光照排系统B、民航售票系统C、办公自动化系统D、火箭飞行控制系统12、从下面关于并发性的论述中，选出一条正确的论述（）。

A、并发性是指若干事件在同一时刻发生。

B、并发性是指若干事件在不同时刻发生。

C、并发性是指若干事件在同一时间间隔内发生。

D、并发性是指若干事件在不同时间间隔内发生。

13、与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含（）。

A、提高了系统的可扩展性B、提高了OS的运行效率C增强了系统的可靠性D、使OS的可移植性更好14、UNIX属于（）操作系统。

A、单用户单任务B、单用户多任务C、多处理机D、多用户多任务15、在3.X版本以前的MS-DOS是（）操作系统。

A、单用户单任务B、单用户多任务C、多处理机D、多用户多任务16、（）是进程存在的唯一标志。

A、JCBB、PCBC、DCBD、PCB17、正在执行的进程发生了某事件无法执行，进程会由执行转为（）。

A、挂起B、阻塞C、就绪D、完成18 下列进进程状态转换中，绝对不可能发生的状态转换是（）。

A就绪>执行B、执行>就绪C、就绪>阻塞D、阻塞>就绪19 为使进程由活动就绪转变为静止就绪，就利用（）原语。

A、createB、suspendC、activeD、block20、在CPU执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为（）、设置时钟的值及停机。

A、屏蔽所有中断B、读时钟C、设置时钟的值D、存取内存中某地址单元的值21、在分时系统中，导致进程创建的典型事件是（）。

A、用户注册B、用户登录C、用户记帐D、用户通信22 从下面对临界区的论述中，选出一条正确的论述（）。

A、临界区是指进程中用于实现进程互斥的那段代码。

B临界区是指进程中用于实现进程同步的那段代码。

C临界区是指进程中用于实现进程通信的那段代码。

D临界区是指进程中用于访问临界资源的那段代码。

23、（）是一种只能由wait和signal操作所改变的整型变量。

A、控制变量B、锁C、整型信号量D、记录型信号量24、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（）。

A、10B、3C、1D、025、下面属于直接通信方式下系统提供的通信原语是（）。

A、sendB、mailC、messageD、sender26、使用mail命令的信箱通信属于（）。

A、共享存储器B、实时通信C、消息缓冲通信D、非实时通信27、使用共享文件进行通信的方式属于（）通信。

A、共享存储器B、实时通信C、消息缓冲通信D、管道通信28、在引入线程的操作系统中，资源分配和调度的基本单位是（）。

A、程序B、进程C、线程D、作业29、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。