第一章：1. 什么是操作系统？OS的基本特性是？主要功能是什么OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。

特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。

主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。

2. 操作系统的目标是什么？作用是什么？目标是：有效性、方便性、可扩充性、开放性作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器3. 什么是单道批处理系统？什么是多道批处理系统？系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。

用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。

4 •多道批处理系统的优缺点各是什么？优点：资源利用率高，系统吞吐量大。

缺点：平均周转时间长，无交互能力。

引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。

5. 什么是分时系统？特征是什么？分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。

特征：多路性、独立性、及时性、交互性*有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。

6. 什么是实时操作系统？实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。

按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间）7用户与操作系统的接口有哪三种？分为两大类：分别是用户接口、程序接口。

用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。

8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔）9. 操作系统的结构设计1 •无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护2•模块化os结构，将os按功能划分为一定独立性和大小的模块。

是os容易设计，维护, 增强os的可适应性，加速开发工程3•分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。

第二章：1 •什么叫程序？程序顺序执行时的特点是什么？程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性2. 什么是前趋图？（要求会画前趋图）P35图2-2前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。

3•程序并发执行时的特征是什么？特征：间断性、失去封闭性、不可再现性4什么叫进程？进程控制块（pcb）在书p41进程是程序的一次执行。

进程是一个程序及其数据在处理机上顺利执行时所发生的活动。

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

5•进程的特征是什么？1结构特征2动态性（最基本特征）3并发性4独立性5异步性6•进程的三种基本状态是什么？请画出状态转换图（P38图2-5）就绪状态、执行状态、阻塞状态7•系统中的进程之间是什么样的结构关系？（家族关系或树形结构）P438什么叫临界资源？什么叫临界区？临界资源：一段时间内只允许一个进程访问的资源每个进程访问临界资源的那段代码称为临界区。

9•什么是进程同步？什么是进程互斥？一个进程达到了某些点后，除非另一个进程已经完成了某些操作，否则就不得不停下来等等待这些操作的结束，这就是进程间的同步，有了同步后进程间就可以相互合作。

（实现进程同步要求四点，1空闲让进2忙则等待3有限等待4让权等待多个进程都想使用一个临界资源，但是不能同时使用，于是只好一个进程用完了才给其他进程使用，这就是进程互斥。

从某种意义上来说互斥是并行的一种特殊情况。

10进程同步或互斥时常用的信号量有哪几种？如何利用它们写出同步、互斥的例子？整型信号量、记录型信号量、AND 型信号量、信号量集书55同步互斥例子11•对给定的前趋图会利用信号量实现前趋关系（P54）12•能读懂利用记录型信号量解决生产者一一消费者问题的程序（P58）13. 能读懂读者一一写者问题程序（P63）14. 什么叫高级通信？什么叫低级通信？高级进程通信是指用户可直接利用操作系统所提供的一组通信命令高效的传送大量数据的一种通信方式。

进程之间的互斥和同步，由于其交换的信息少而被归结为低级通信。

15•进程之间是如何进行高级通信的？1共享存储器系统2消息传递系统3管道通信（进程通信就是进程间的数据交换，互斥与同步是进程中的两种方式，属于低级通信方式）16•什么是线程？为什么要引入线程？有什么属性？比进程更小的能独立运行的基本单位。

引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。

属性：轻型实体、独立调度和分派的基本单位、可并发执行、共享进程资源（多线程模型：多对一，效率高，一个阻塞，直接瘫痪。

一对一，并发强，一个线程断了允许另一个执行。

多对多，集合上面两个模型两者之长。

17•进程有哪几部分组成？创建进程系统要做哪些工作？进程由进程控制块、程序段、数据段、栈（工作区）组成。

工作：首先调用进程创建原语Creat（），申请空白PCB （进程控制块），为新进程分配资源，初始化进程控制块，将新进程插入就绪队列。

18•什么是原语？原语是有若干条指令组成的，用于完成一定功能的一个过程。

19.什么是P操作？什么是V操作？P操作是指能对用于表示资源数目的整型量S进行访问的原子操作wait(S)。

V操作是指能对用于表示资源数目的整型量S进行访问的原子操作signal(S。

20•顺序执行和并发执行的特点顺序执行：顺序性，封闭性，可再现性并发执行：间断性，失去封闭性，不可再现性第三章：1. 什么是高级调度？什么是低级调度？什么是中级调度？高级调度又称作业调度或长程调度，主要功能是根据某种算法，把外存处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。

第几调度又称为进程调度或短程调度。

它所调度的对象是进程。

中级调度又称中程调度，内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。

2. 常用进程调度算法有哪些？是如何定义的？各有什么优缺点？先来先服务调度算法：每次调度都是从后备队列中选择一个或多个最先进入该队列的作业, 将它们调入内存，为它们分配资源，创建进程，然后放入就绪队列。

优点：有利于长作业, 不利于短作业。

短作业优先调度算法：对短作业或短进程优先调度。

优缺点：多长作业不利，未考虑作业紧迫程度。

高优先权优先调度算法：基于时间片的轮转调度算法：3. 按各占用处理的方式分类，优先权调度算法分为哪两类？分别叙述之。

非抢占式优先权算法：抢占式优先权算法：4. 按确定优先权的时机分类，优先权调度算法分为哪两类？分别叙述之。

各有什么优缺点？5. 在实时调度中，非抢占方式调度算法分为哪两种？各有什么优缺点？一非抢占式轮转调度算法：非抢占式优先调度算法：6. 在实时调度中，抢占式调度算法分为哪两种？基于时钟中断的抢占式优先权调度算法：立即抢占的优先权调度算法：7. 进程(线程)常用的调度方式有哪三种？8. 什么叫死锁？产生死锁的四个必要条件是什么？死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力的作用，它们都将无法向前推进。

必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。

9预防死锁有哪几种方法？各是如何实现的？各有什么优缺点？摒弃“请求和保持条件”：在进程开始之前一次性申请在与运行过程中的所有资源，若系统资源满足则分配给该进程，若有一种资源不满足，则让该进程等待。

优点：简单、易于实现，而且很安全，缺点：资源严重浪费。

摒弃“不剥夺条件”：一个进程提出新的资源请求时必须释放它保持了的资源，待以后需要时重新申请。

它运行过程中保持的资源暂时的释放掉了。

优点：缺点：代价大、增加系统开销、家底系统吞吐率。

摒弃“环路等待条件”：系统将所有资源按类型进行线性排队，并赋予不同的序号，所有进程对资源的请求必须按照资源序号递增的次序提出。

这样在资源分配图中不可能再出现环路。

优点：资源利用率和系统吞吐量得到改善缺点：10什么是系统安全状态？系统安全状态是指系统能按某种进程顺序来为每个进程Pi分配其所需要的资源，直至满足每个进程对资源的最大需求，是每个进程都可以顺利的完成。

11•什么是死锁的避免？常用的算法是什么？基本思想是什么？银行家算法-----在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待12•什么是死锁的检测与解除？死锁的检测：系统保存有关资源的请求和分配信息，提供一种算法，以利用这些信息来检测系统是否已进入死锁状态。

死锁的解除：发现进程进入死锁状态，采用剥夺资源或撤销进程的方法解除进程的死锁状 ^态。

13•什么是死锁定理？当且仅当进程状态的资源分配图是不可完全简化的，该进程处于死锁状态。

14.常用的死锁解除方法有哪两种？剥夺资源、撤销进程第四章：1•什么叫静态重定位？有什么优点、缺点？即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。

优点：无需增加硬件地址转换机构，便于实现程序的静态连接。

缺点：内存利用率低2什么叫动态重定位？有什么优点、缺点？地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的。

Y优点：内存利用率高。

缺点：需硬件支持，地址变换浪费时间。

3什么叫连续分配方式？连续分配方式是指为一个用户程序分配一个连续的内存空间。

4•连续分配方式分为哪四种？单一连续分配、固定分区分配、动态分区分配、动态重定位分区分配。

5•什么是首次适应算法？有什么优缺点？--要求会做这类计算题FF算法：在分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。

优点：缺点：6•什么叫循环首次适应算法？有什么优点、缺点？--要求会做这类计算题分配内存时，从上一次找到的空闲分区的下一个空闲分区开始查找，直至找到一个能满足要求的空闲分区，从中划分出一块与请求大小相等的内存空间分配给作业。