填空
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中的http://www..com/doc/ad4936992.html,或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、JCB B、PCB C、DCB D、PCB
17、正在执行的进程发生了某事件无法执行，进程会由执行转为（）。
A、挂起 B、阻塞 C、就绪 D、完成
18 下列进进程状态转换中，绝对不可能发生的状态转换是（）。 A就绪>执行B、执行>就绪C、就绪>阻塞D、阻塞>就绪 19 为使进程由活动就绪转变为静止就绪，就利用（）原语。 A、create B、suspend C、active
D、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、10 B、3 C、1 D、0
25、下面属于直接通信方式下系统提供的通信原语是（）。 A、send
B、mail C、message D、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=1 B、m=4,n=3, w=2 C、m=4,n=2,w=3 D、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、1 B、2 C、3 D、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、DMA D、Spooling
57、在程序I/O方式中，对于输出设备，准备就绪是指（）。 A、输出缓冲区已空 B、输出缓冲区已有数据 C、输出设备已开始工作 D、输出设备已收到I/O指令
58、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间
为100us,将缓冲区中的数据传送到用户区的时间为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、虚拟设备是指一个物理设备变换成多个对应的逻辑设备。 D、虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。
62、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）。
A、SSTF B、FCFS C、SCAN D、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、100KB B、150KB C、200KB D、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.可重入代码：又称为纯代码，是一种允许多个进程同时访问的代码，是一种不允许任
何进程对它进行修改的代码。
25.虚拟存储器：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量
加扩充的一种存储器系统。
26.请求分页系统：请求分页系统是在分页系统的基础上，增加了请求调页功能，页面置
换功能所形成的页式虚拟存储系统。
27.总线：总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的
公共通路。
28.设备独立性：设备独立性，即应用程序独立于具体使用的物理设备。
29.设备独立性软件：也称为与设备无关的软件。其基本含义是：I/O软件独立于具体使
用的物理设备
30.设备控制表：DCT，系统中的每台设备都有一张设备控制表。在DCT中充分体现出了
设备的各方面特征，以及与该设备相连的设备控制器的情况，并保存了
控制器块的入口位置。
31.SPOOLING技术：也称为假脱机技术，指在连接情况下实现的同时外围操作的技术
32.廉价磁盘冗余阵列：RAID，该系统是利用一台磁盘阵列控制器来统一管理和控制一
组磁盘驱动器，组成一个大型磁盘系统
33.文件控制块：为了能对一个文件进行正确的存数，必须为文件设置用于描述和控制文
件的数据结构，称之为文件控制块。
34.Shell：Shell是命令语言，命令解释器（程序）及程序设计语言的统称。
35.重定向命令：是shell向用户提供的一种用于改变输入、输出设备的手段。
36.系统调用：是应用程序请求OS内核完成某功能时的一种过程调用，它提供了用户程序
和操作系统之间的接口。
37.POSIX标准：为了解决系统调用在实现细节的和形式的差异，给实现应用程序与操作
系统平台无关性带来了很大的困难问题,而设定的标准。
38.内中断：指由CPU内部事件所引起的中断，如程序错误、电源故障等。
39.图形用户界面：GUI，又称图形用户接口，是指采用图形方式显示的计算机操作用户界面。
简答题
1、操作系统的目标
操作系统的目标：1.方便性 2. 有效性：提高系统资源的利用率，系统的吞吐量 3. 可扩充性 4. 开放性：系统能遵循世界标准规范。
2、操作系统的作用
1. 用户在OS帮助下能够方便、快捷、可靠地操纵计算机硬件和运行自己的程序
2.OS作为计算机系统资源的管理者对处理机，存储器，I/O设备以及文件（数据和程序）这四类资源进行有效的管理
3.OS实现了对计算机资源的抽象 3、操作系统的发展过程
操作系统的发展过程：1.未配置操作系统的计算机系统：（1）人工操作方式（2）脱机输入/输出方式 2.单道批处理系统 3.多道批处理系统 4.分时系统 5.实时系统 6.微机操作系统：（1）单用户单任务操作系统（2）单用户多任务操作系统（3）多用户多任务操作系统
4、多道批处理系统、分时系统、实时系统的特点
多道批处理系统：多道批处理系统是一种十分有效，但又非常复杂的系统。资源利用率高，系统吞吐量大。
分时系统：多路性，独立性，及时性，交互性。
实时系统：将时间作为关键参数，它必须对所接收到的某些信号做出及时或实时的反应。
5、操作系统的基本特征
操作系统的基本特征：1.并发：（1）并行与并发（2）引入进程 2.共享：（1）互斥共享方式（2）同时访问方式 3.虚拟：（1）时分复用技术（2）空分复用技术 4.异步
6、操作系统的主要功能及其包含的内容
1.处理机管理功能：用于分配和控制处理机。内容：进程控制，进程同步，进程通信，调度。
2.存储器管理功能：用于分配和控制处理机。内容：内存分配，内存保护，地址映射，内存扩充。
3.设备管理功能：负责I/O设备的分配回收与操纵。内容：缓冲管理，设备分配，设备处理。
4.文件管理功能：用于对文件的存取，共享和保护。内容：文件存储空间的管理，目录管理，文件的读/写管理和保护。
7、什么是微内核OS，其主要特点。
微内核OS：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。
主要特点：(1) 提高了系统的可扩展性 (2) 增强了系统的可靠性 (3) 可移植性强 (4) 提供了对分布式系统的支持 (5) 融入了面向对象技术。
8、操作系统与硬件、其他系统软件及用户间的关系
操作系统是覆盖在硬件上的第一层软件，它直接管理者硬件资源，为用户完成所有与硬件相关的操作，从而极大的方便了用户对硬件资源的使用，提高了硬件资源的利用率，并向用户提供良好的界面。操作系统是其他系统软件与硬件之间的接口。
9、进程控制块作用及包含的信息。
进程控制块的作用：是一个在多道程序环境下不能独立运行的程序（含数据）称为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。（1）作为独立运行基本单位的标识（2）能实现间断性运行方式（3）提供进程管理所需要的信息（4）提供进程调度所需要的信息（5）实现与其他进程的同步与通信
包含信息：1.进程标识符：外部标识符，内部标识符 2.处理机状态 3.进程调度信息4.进程控制信息
10、引起进程创建的事件及进程创建过程。
引起进程创建的事件：1.用户登录 2.作业调度 3.提供服务 4.应用请求
进程创建过程：1.申请空白PCB 2.为新进程分配其运行所需的资源 3.初始化进程控制块 4.如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。
11、引起进程中止的事件及进程终止过程。
引起进程中止的事件：(1) 正常结束（2) 异常结束 (3) 外界干预 进程终止过程：(1) 根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态； (2) 若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度； (3) 若该进程还有子孙进程，还应将其所有子孙进程也都予以终止，以防它们成为不可控的进程； (4) 将被终止进程所拥有的全部资源或者归还给其父进程，或者归还给系统； (5) 将被终止进程(PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息。
12、进程阻塞与唤醒，进程挂起与激活。
引起进程阻塞和唤醒的事件： (1) 向系统请求共享资源失败 (2) 等待某种操作的完成(3) 新数据尚未到达 (4) 等待新任务的到达
进程阻塞过程：先立即停止执行，把进程控制块中的现行状态由执行该为阻塞，并将PCB插入阻塞队列。保留被阻塞进程的处理机状态，按新进程的PCB中的处理机状态设置CPU 的环境。
进程唤醒过程：首先把阻塞的进程从等待该事件的阻塞队列中移出，将其PCB中的现行状态由阻塞该为就绪，然后再将该PCB插入到就绪队列中。
进程的挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于活动阻塞状态的进程，则将之该为静止阻塞；把该进程的PCB复制到某指定的内存区域；最后，若被挂起的进程正在执行，则转向调度程序重新调度。
进程的激活：激活原语先将进程从外存调入内存，检查该进程的
现行状态，若是静止就绪，便将之该为活动就绪；若为静止阻塞，便将之该为活动阻塞。
13、AND同步机制的基本思想。
将进程在整个运行过程中需要的所有资源，一次性全部地分配给进程，待进程使用完后再一起释放。即对若干个临界资源的分配采取原子操作方式：要么把它所请求的资源全部分配到进程，要么一个也不分配。
14、理解几个经典同步问题的解决。
生产者-消费者问题，哲学家进餐问题，读者-写者问题 15、简述基于消息传递的通信方式。
基于消息传递系统的通信方式属于高级通信方式，因其实现方式的不同，可进一步分为直接通信方式和间接通信方式。
16、线程与进程的区别。
1. 调度的基本单位：在传统的OS中，进程是作为独立调度和分派的基本单位，在引入线程的OS中，线程是调度和分派的基本单位。
2. 并发性：在引入现成的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，甚至还允许在一个进程中的所有线程都能并发执行。
3. 拥有资源：进程可以拥有资源，并作为系统中拥有资源 的一个基本单位。线程本身并不拥有系统资源，而是仅有一点必不可少的，能保证独立运行的资源，还允许多个线程共享该进程所拥有的资源。4. 独立性：在同一进程的不同线程之间的独立性要比不同进程之间的独立性低得多5. 系统开销：进程的开销要大于线程 6. 支持多处理机系统
17、线程间同步与通信方式。
线程同步方式包括：互斥锁、读写锁、条件变量、信号量和令牌。 线程通信方式包括：锁机制，信号量机制，信号机制，共享变量，等待集合。
18、低级调度的功能及基本机制。
低级调度的功能：根据某种算法，决定就绪队列中的哪个进程应
获得处理机，并由分配程序将处理机分配给被选中的进程。
基本机制：排队器、分派器（分派程序）、上下文切换机制。 19、理解三种高度队列的区别。
高级调度：调度的对象是作业；低级调度：调度的对象是进程；中级调度：实际上是存储器管理中的对换功能，为了提高内存利用率和系统吞吐量。
20、理解各种调度算法。 P89-P97
先来先服务（FCFS）调度算法，短作业优先（SJF）调度算法，优先级调度算法（PSA），高响应比优先调度算法（HRRN）,轮转（RR）调度算法，多队列调度算法，多级反馈队列调度算法，保证调度算法，公平分享调度算法。
21、实时调度基本条件、分类。
实时调度基本条件：1.提供必要的信息 2.系统处理能力强 3.采用抢占式调度机制 4.具有快速切换机制
分类：①根据实时任务性质，可将实时调度的算法分为硬实时调度算法和软实时调度算法；②按调度方式，则可分为非抢占调度算法和抢占调度算法。
22、理解各种实时调度算法。能画出进程执行图。P99-P102 非抢占式调度算法，抢占式调度算法，最早截至时间优先（EDF）算法，最低松弛度优先（LLF）算法
23、产生死锁原因、必要条件、解决方法。
产生死锁原因：源于多个进程对资源的争夺，不仅对不可抢占的资源进行争夺时会引起死锁，而且对可消耗资源进行争夺时，也会引起死锁。
必要条件：(1) 互斥条件 (2) 请求和保持条件 (3)不可抢占条件 (4)循环等待条件解决方法：(1) 预防死锁 (2) 避免死锁 (3) 检测死锁 (4) 解除死锁。
24、银行家算法如何避免死锁。
银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况，在保证到少有一个进程能得到所需要的全部资源，从而
能确保系统处于安全状态进，才把资源分配给申请者，从而避免了进程共享资源时系统发生死锁。
25、死锁定律及死锁的解除。
死锁定律: 如果一组进程中的每一个进程都在等待仅由改组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
死锁的解除: 最简单的处理措施就是立即通知操作员，请操作员以人工方法处理死锁，另一种方式就是利用死锁解除算法，把系统从死锁状态中解脱出来。死锁解除方法：1.抢占资源 2.终止（撤销）进程。
26、为何要采用多级存储器结构。
多级存储是一种拓扑结构，为了缓解主存储器读写速度慢，不能满足CPU运行速度需要的矛盾，另一方面又要解决主存储器容量小，存不下更多的程序和数据的难题。
27、具有快表的地址变换过程。
在CPU给出有效地址后，由地址变换机构自动将页号P送入高速缓冲寄存器，并将此页
号与高速缓存中的所有页号比较，若找到匹配页号，表示要访问的页表项在快表中。可直接从快表读出该页对应物理块号，送到物理地址寄存器中。如快表中没有对应页表项，则再访问内存页表，找到后，把从页表项中读出物理块号送地址寄存器；同时修改快表，将此页表项存入快表。但若寄存器已满，则OS必须找到合适的页表项换出。
28、为何采用分页分段分配方式，其基本原理是什么。
采用分页分段分配方式，主要是为了满足用户在编程和使用上多方面的要求。基本原理：采用离散分配方式，通过地址映射机构来实现地址变换。
29、分段方式如何实现信息共享。
只需在每个进程的段表中，为文本编辑程序设置一个段表项,让段表项中的基址指向程序在内存的起始地址。
30、为何采用虚拟存储器。
（1）原来的存储器都是一次性的转入程序，浪费内存；（2）作业会长期驻留，占用资源；（3）作业很大，超过了内存总量；（4）
有大量作业要求运行，内存不足以容纳所有作业，只能先运行少数作业，其他大量作业留在外存等待。
31、虚拟存储器的工作原理
虚拟存储器的工作原理是：在执行程序时，允许将程序的一部分调入主存，其他部分保留在辅存。即由操作系统的存储管理软件先将当前要执行的程序段（如主程序）从辅存调入主存，暂时不执行的程序段（如子程序）仍保留在辅存，当需要执行存放在辅存的某个程序段时，由CPU执行某种程序调度算法将它们调入主存。
32、虚拟存储器的特征
(1) 多次性：只需要将当前要运行的那部分程序和数据装入内存即可开始运行。
(2) 对换性：在进程运行期间，允许将那些暂时不使用的代码和数据从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）。甚至还允许暂时不运行的进程调至外存，待它们重新具备运行条件时再调入内存。
(3) 虚拟性：指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。
33、试说明如何利用“L=S”原则来调节缺页率，以避免“抖动”的发生。
在“L=S”准则中，“L”是缺页之间的平均时间，“S”是平均缺页服务时间，即用于置换一个页面所需的时间。如果是L远比S大，说明很少发生缺页；如果是L比S小，则说明频繁发生缺页里只有当L与S接近时，磁盘和处理机都可达到它们的最大利用率。
34、理解缺页中断机制的原理。
在请求分页系统中，每当所要访问的页面不在内存时，便产生一缺页中断，请求OS所缺之页调入内存。
35、理解几种页面置换算法，并会运用。P163-P168
最佳置换算法，先进先出（FIFO）页面置换算法，最近最久未使用（LRU）置换算法，最少使用（LFU）置换算法，简单的Clock置换算法，改进型Clock 置换算法，页面缓冲算法（PBA）
36、理解几种I/O控制方式。
（1）程序控制方式：CPU不断地通过查询了解外设的状态；（2）中断方式：外设和CPU 并行工作，工作完毕之后向CPU发送中断（3）DMA方式：外设直接和内存传递一组数据，传输完毕之后向CPU发送中断；（4）通道方式：通道通过执行通道程序来控制外设
37、I/O软件作用，四个层次结构及功能。说明I/O软件对I/O请求的处理过程。
I/0软件作用：
用户层软件->设别独立性软件->设备驱动软件->中断处理程序->硬件
用户层软件：实现与用户交互的接口
设备独立性软件：实现用户程序与设备驱动器的统一接口，设备命名，设备的保护以及设备的分配与释放，为设备管理和数据传送提供必要的存储空间。
设备驱动软件：实现系统对设备发出的操作指令，驱动I/O设备工作的驱动程序。
中断处理程序：保护被中断进程的CPU环境，转入响应的中断处理程序进行处理，处理完毕后再恢复被中断进程的现场后，返回到被中断的进程。
说明I/O软件对I/O请求的处理过程
38、文件的逻辑结构与物理结构，为何引入索引文件。
文件的逻辑结构是指从用户观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织；文件的威力结构是指文件在外存上的存储组织形式。为了方便实现直接存取，引入索引文件。
39、理解文件存储空间的三种管理方法 P259-P263
（1）空闲表法和空闲链表法（2）位示图法（3）成组链接法 40、互斥锁与共享锁的作用。
互斥锁用来保证在任一时刻，只能有一个线程访问该对象。 共享锁，又称为读锁，共享锁下其它用户可以并发读取，查询数
据。但不能修改，增加，删除数据。资源共享.
41、命令解释程序作用及其构成。
命令解释程序的主要作用是在屏幕上给出提示符，请用户键入命令，然后读取命令，识别命令，再转到相应命令处理程序的入口地址，把控制权交给该处理程序去执行，并将处理结果送屏幕上显示。构成：常驻部分、初始化部分、暂存部分。
42、系统调用实现过程
用户在程序中使用系统调用，给出系统系统调用名和函数名后，即产生一条相应的陷入指令，通过陷入处理机制调用服务，引起处理机中断，然后保护处理机现场，取系统调用功能号并寻找子程序入口，通过入口地址表来调用系统子程序，然后返回用户程序继续执行
计算题
1 、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms,,应如何按最低松驰度优先算法对它们进行CPU调度。
2、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、
3、2、1、 4、
5、3、4、3、1、5、2、3，当分配给该作业的物理块数M 分别为3和4时，试计算在访问过程中所发生的次数和缺页率，闭幕式比较所得结果。
3、有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C顺序执行。这三个程序的计算和I/O操作时间如下表所示，请分别画出单道程序环境和多道程序环境下，它们运行的时间关系图，并比较它们的总运行时间。
A B C 计算30 60 20 I/O 40 30 40
计算10 10 20
4、在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656
试问（1）该状态是否安全？Request(1,2,2,2),系统能否实现。
2）若进程提出（P2
因篇幅问题不能全部显示，请点此查看更多更全内容