《操作系统》复习重点.docx
《《操作系统》复习重点.docx》由会员分享，可在线阅读，更多相关《《操作系统》复习重点.docx（20页珍藏版）》请在冰豆网上搜索。
《操作系统》复习重点
填空
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中的COMMAND.COM或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、PCB
17、正在执行的进程发生了某事件无法执行，进程会由执行转为（）。
A、挂起B、阻塞C、就绪D、完成
18下列进进程状态转换中，绝对不可能发生的状态转换是（）。
A就绪>执行B、执行>就绪C、就绪>阻塞D、阻塞>就绪
19为使进程由活动就绪转变为静止就绪，就利用（）原语。
A、createB、suspendC、activeD、block
20、在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、0
25、下面属于直接通信方式下系统提供的通信原语是（）。
A、sendB、mailC、messageD、sender
26、使用mail命令的信箱通信属于（）。
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、下列算法中，（）只能采用非抢占调度方式。
A、高优先权优先法B、时间片轮转法
C、FCFS调度算法D、短作业优先算法
32、为了使短作业、长作业及交互作业用户都比较满意，应采用（）。
A、短作业优先B、时间片轮法
C、高响应比优先D、多级反馈队列调度算法
33、系统产生死锁是指（）。
A、系统发生重大故障
B、若干进程同时处于阻塞状态
C、若干进程正在等待永远不可能得到的资源
D、若干进程等待被其它进程所占用而又不可能释放的资源。
34设m为同类资源R的数目，n为系统中的并发进程数。
当n个进程共享m个互斥资源R时，第个进程对R的最大需求是W；则下列情况会出现死锁的是（）。
A、m=2,n=2,w=1B、m=4,n=3,w=2
C、m=4,n=2,w=3D、m=2,n=1,w=2
35、下述解决死锁的方法中，属于死锁预防策略的是（）。
A、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法
36、下述解决死锁的方法中，属于死锁避免策略的是（）。
A、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法
37、现代操作系统中，提高内存利用率主要是通过（）功能实现的。
A、对换B、内存保护C、地址映射D、虚拟存储器
38、静态重定位是在作业的（）中进行的。
A、编译过程B、装入过程C、修改过程D、执行过程
39、适用于动态链接的存储方式是（）。
A、分段存储管理B、分页存储管理C、可变分区管理D、固定分区管理
40、由连续分配方式发展为分页存储管理方式的主要推动力是（）和提高内存利用率。
A、提高系统吞吐量B、满足用户需要
C、满足多道程序运行的需要D、提高访问速度
41、在动态分区式内存管理中，既能满足要求，又是最小的空闲区分配给进程的算法是（）。
A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环首次适应算法
42、在最佳适应算法中是按（）的顺序形成空闲分区链。
A、空闲区起始地址递增B、空闲区起始地址递减
C、空闲区大小递增D、空闲区大小递减
43、对外存对换区的管理应以（）为主要目标。
A、提高系统吞吐量B、提高存储空间的利用率
C、降低存储费用D、提高换入换出速度
44、在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存。
A、1B、2C、3D、4
45、在下列存储管理方式中，（）使内存碎片尽可能少，而且使内存利用率最高。
A、段式B、页式C、段页式D、可变分区
46、虚拟存储器的最基本特征是多次性，该特征主要是基于（）。
A、计算机的高速性B、大容量的内存C、循环性原理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、从下面关于请求分段存储管理的叙述中迁出一条正确的叙述（）。
A、分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。
B分段的尺寸受内存空间的限制，且作业总的尺寸不受内存空间的限制。
C分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制。
D能分段的尺寸不受内存空间的限制，且作业总的尺寸也受内存空间的限制。
52、在UNIX系统中的存储管理采用的是（）方式。
A、请求分页B、请求分段
C、段页式且支持请求调页D、段页式且支持请求调段
53、在UNIX系统中，对物理块的分配是采用（）策略。
A、固定分配局部置换B、可变分配全局置换
C、固定分配全局置换D、可变分配局部置换
54、主机的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、DMAD、Spooling
57、在程序I/O方式中，对于输出设备，准备就绪是指（）。
A、输出缓冲区已空B、输出缓冲区已有数据
C、输出设备已开始工作D、输出设备已收到I/O指令
58、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间为50us,而CPU对这一块数据进行计算的时间为50us,则系统对每一块数据的处理时间为（）。
A、50usB、100usC、150usD、200us
59、操作系统中采用缓冲技术的目的是为了增强系统的（）能力。
A、串行操作B、并行操作C、控制操作D、中断操作
60设备独立性是指用户程序独立于（）。
A、主机B、操作系统C、设备驱动程序D、物理设备
61、从下面关于虚拟设备的论述中，选择一条正确的论述（）。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
B、虚拟设备是指允许用户以标准方式使用物理设备。
C、虚拟设备是指一个物理设备变换成多个对应的逻辑设备。
D、虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。
62、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）。
A、SSTFB、FCFSC、SCAND、FSCAN
63、磁盘高速缓冲设在内存中，其主要目的是（）。
A、缩短寻道时间B、提高磁盘I/O的速度
C、提高磁盘空间的利用率D、保证数据的一致性
64、在UNIX系统中，作为核心与驱动程序的接口是（）。
A、系统设备表B、设备控制表C、逻辑设备表D、设备开关表
65、文件系统最基本的目标是按名存取，它主要是通过（）功能实现的。
A、存储空间管理B、目录管理C、文件读写管理D、文件安全性管理
66、在文件系统中可命名的最小数据单位是（）。
A、字符串B、数据项C、记录D、文件
67、假定盘块的大小为1KB，对于100MB的硬盘，FAT需占用（）的存储空间。
A、100KBB、150KBC、200KBD、250KB
68、在下列物理文件中，（）最不适合对文件进行随机访问。
A、顺序文件B、隐式链接文件C、显式链接文件D、索引文件
69、在下列物理文件中，（）能直接将记录键值转换成物理地址。
A、顺序文件B、直接文件C、显式链接文件D、索引文件
70、在树形目录结构中，用户对某文件的首次访问通常都采用（）。
A、文件符号名B、文件路径名C、内存索引结点的指针D、用户文件描述符
71、利用Hash法查找文件时，如果目录中相应的目录项是空，则表示（）。
A、文件名已修改B、系统中无指定文件名
C、新创建的文件D、修改已存文件名
72、为实现磁盘镜像功能，需要在系统中配置（）。
A、双份文件分配表B、双份文件目录
C、两台磁盘控制器D、两台磁盘驱动器
73、使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这种功能称为（）。
A、脱机输出B、管道线C、联机输出D、输出重定向
74、从下述关于脱机命令接口的不同论述中，选择一条正确的论述（）。
A、脱机接口是作业说明B、脱机接口是一组系统调用
C、脱机接口是命令文件D、脱机接口是作业控制语言
75、从下述关于DOS内部命令的论述中，选出一条正确的论述（）。
A、内部命令是由系统定义的、常驻内存的处理程序的集合
B、内部命令实际上是由系统提供的一些应用程序与实用程序
C、内部命令是各种中断处理程序
D、系统提供的各种命令都是内部命令，用户自定义的各种可执行文件是外部命令。
名词解释
1.多道批处理系统：
在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，成为“后备队列”；然后，由作业调度程序按一定的算法从后备队中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
2.分时系统：
分时系统用于满足用户需求，使用户能与自己的作业进行交互，还有共享主机与便于用户上机。
3.实时系统：
指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
4.进程：
是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令，数
据和堆栈等组成的，是一个能独立运行的活动实体。
5.线程：
线程，也称为轻量级进程，是进程中的一个实体，是被系统独立调度和分派的基本单位。
将进程的两个属性分开，由操作系统分开处理。
6.虚拟技术：
是一种通过组合或分区现有的计算机资源，使得这些资源表现为一个或多个操作环境，从而提供优于原有资源配置的访问方式的技术。
7.前趋图：
是指一个有向无循环图，可记为DAG，它用于描述进程之间执行的先后顺序。
前趋图中是不允许有循环的，否则必然会产生不可能实现的前趋关系。
8.程序并发执行：
程序彼此互不依赖，则程序间可以并发执行。
9.进程控制块：
PCB，作为进程实体的一部分，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息，是操作系统中最重要的记录型数据结构。
10.进程同步：
对多个相关进程进行再执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好的相互合作，从而使程序的执行具有可再现性。
11.临界资源：
各进程采取互斥的方式，实现共享的资源称作临界资源。
12.信号量机制：
Dijkstra提出的一种既方便，又有效的进程同步机制。
13.管程：
管程是一种程序设计语言的结构成分，它和信号量有同等的表达能力。
14.进程通信：
是指进程之间的信息交换。
15.共享存储器系统：
相互通信的进程共享某些数据结构和共享存储区，进程之间能够通过这些空间进行通信。
16.管道通信系统：
发送进程和接收进程是利用“管道”进行通信的系统，称为管道通信系统。
所谓“管道”是指用于连接一个读进程和一个写进程，以实现它们之间通信的一个共享文件。
17.调度算法：
在操作系统中调度是指一种资源分配，因而调度算法是指：
根据系统的资源分配策略所规定的资源分配算法。
18.静态优先权：
在创建进程时确定的，且在进程的整个运行期间保持不变的优先权。
19.实时调度：
为了满足实时系统对实时进程或任务的调度。
20.死锁：
如果一组进程中的每一个进程都在等待仅由改组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
21.主存储器：
主存储器简称内存或主存，是计算机系统中的主要部件，用于保存进程运行时的程序和数据，也称可执行存储器。
22.局部性原理：
程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。
23.哈希算法：
利用哈希快速查找的优点，以及空闲分区在可利用空间表中的分布规律，建立哈希函数，以实现最佳分配策略。
24.可重入代码：
又称为纯代码，是一种允许多个进程同时访问的代码，是一种
升级会员 