1、1第一章1.推动操作系统发展的主要动力？（问答题）（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展2.多道批处理系统产生原因：为了进一步提高资源的利用率和系统吞吐量。优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力3.分时系统的产生：跟多道批处理系统性能截然不同。它能够使一台计算机同时供给多个用 户使用和需求（常采用时间片轮转策略为用户服务） 。用户需求表现：（1）人机交互（2）共享主机（3）便于用户上机4.实时系统：及时性，可靠性。5.并行：两个或多个事件在同一时刻发生。并发：两个或多个事件在同一时间间
2、隔内发生6.共享：系统中的资源可以供内存中多个并发执行的进程使用。实现资源共享方式：（1）互斥共享：在一段时间里只允许一个进程访问。如：打印机（2）同时访问：在一段时间能允许多个进程同时访问。第二章1 进程的组成：程序段，相关的数据段，PCB （PCB 是进程存在的唯一标志）进程的定义：进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是程序包在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立的单位。进程的特征：结构特征，动态性，并发性，独立性，异步性。进程的实质：进程实体的一次执行。动态性是进程的最基本的特征，而程序只是一组有序的指令集合，所以程序是静态的。进程的基本
3、状态：运行，就绪，阻塞。 （书 38 页下面的图要背）2 原语：由若干条指令组成，用于完成一定功能的一个过程。它是一个不可分割的基本单元。3.同步机制遵循的原则：（1)空闲让进（2）忙则等待（3）有限等待（4）让权等待4.进程通讯的类型：（1）共享存储系统（2）消息传递系统（3）管道通信5.消息传递通信的实现方法：直接通信方式，间接通信方式，6.信号量机制分为：整形信号量，记录型信号量，AND 型信号量，信号量集7.根据前趋图写出程序：2第三掌1.处理机调度的层次：（1）高级调度：将外存上处于后备队列中的那些作业调入内存（此时 还未运行）高级调度分为以下：一，作业和作业步。作业：是一个比程序更
4、为广泛的概念，他不仅包含了通常的程序和数据，而且还配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。作业步：在作业运行期间，每个作业都必须经过若干个相对独立又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤称为一个作业步 。二：作控制块；三：作业调度（2）低级调度（只有被其选中，程序才开始运行）进程调度中的三个基本原则：排队器；分派器；上下文切换机制。（3）中级调度（实际上是存储器管理中的兑换功能）2.调度算法：33.产生死锁的原因和必要条件？（简答题）死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程出于这种僵持状 态时，若无外力作用，它们都将无法再向前推
5、进。产生死锁的原因：（1）竞争资源（2）进程间推进顺序非法产生死锁的必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路 等待条件处理死锁的方法：（1）预防死锁（2）避免死锁（3）检测死锁（4）解除死锁4.利用银行家算法避免死锁45第四章动态分区分配：是根据进程的实际需要，动态的为之分配内存空间。在实现可变区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这三个问题。1.分区分配算法：（1）首次适应算法（2）循环首次适应算法（3）最佳适应算法（4）最坏适应算法（5）快速适应算法2.页表段表计算673.分页和分段的主要区别？（简答题）（1）页是信息的
6、物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率。段是信息的逻辑单位，分段是为了更好的满足用户的需求。（2）页的大小固定且由系统决定，有系统把逻辑地址分为页号和页内地址两部分，由机器硬件实现。段的长度不固定，决定于用户所编写的程序。（3）分页的作业地址空间是一维的，即单一的线性地址，程序员用标记符就能表示地址。分段的作业地址空间是二维的，程序员在表示地址时既要给出段名，又要给出段内地8址。91011第五章1.I/O 设备的类型a) 按设备的使用特性分类：1.存储设备；2.输入/输出设备b) 按传输速率分类：1.低速设备；2.中速设备；3.高速设备c) 按信息的交换的单
7、位分类：1.块设备；2.字符设备d) 按设备的共享属性分类：1.独占设备；2.共享设备；3.虚拟设备2.引入缓冲区的原因：a) 缓和 CPU 与 I/O 设备间的速度不匹配的矛盾b) 减少对 CPU 的中断频率，放宽对 CPU 中断响应时间的限制c) 提高 CPU 和 I/O 设备之间的并行性3.SPODLing 系统的组成和特定？ 第六章组成:输入井和输出井 1.目录结构？a) 输入缓冲区和输出缓冲区 a)单级目录结构b) 输入进 SPi 和输出进程 SPo。 b)两级目录特点： c)多级目录结构a) 提高了 I/O 的速度 第七章b) 将独占设备改造为共享设备 用户接口：操作系统专门为用户提供了“用实现了虚拟设备功能 户与操作系统的接口” ，通常称为用户接口。 4.
