1.什么是操作系统？
操作系统是部署在硬件上的第一层软件，是对硬件系统的首次扩充，具有管理好这些设备的功能，提高他们的利用率和系统吞吐量，为用户和应用程序提供系统的接口，以方便用户使用
2.简述OS的基本特性？
CSVA
C是并发性，并发性指的是两个或者多个事件在同一时间中间隔发生，多道程序环境下，指的是同一时间段内，多个程序并发发生，宏观上同时进行，微观上分时交替运行
S是共享性，系统内的资源可以供多个并发的进程共享
V 是虚拟性，时分复用：他利用某设备为一个用户服务的空闲期间转而为其他用户服务
空分复用：利用存储器的空闲区域，存放和运行其他多道程序，以此来提高资源的利用率
A 是异步性，进程以人们不可预知的速度向前推进
3.操作系统的主要功能有哪些？
处理机管理，文件管理，存储器管理，设备管理，提供用户接口
第二章：1.简述程序、进程、线程的异同。
程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。
进程是具有独立功能的程序在一个数据集合上的一次执行过程，他是系统进行分配和调度的基本单位，进程也是一个拥有资源的独立单位，线程也是系统进行分配和调度的基本单位，但是他不拥有资源，当进程切换时，仅需保存和设置少量寄存器内容，切换代价远远小于进程，又称轻型进程；进程间可以并发执行，一个进程的多个线程间也可以并发执行；同一进程中的不同线程独立性要比不同进程之间的独立性低得多；创建进程的系统开销大于创建进程的系统开销；对于传统进程，不管多少处理机，该进程只能运行在一个处理机上，但是多线程进程，可以将同一个程序中的多个线程分配到多个处理机上。2.进程有哪些基本状态，如何转换及其典型原因
进程的基本状态有运行，阻塞，就绪。就绪到运行:获得处理机；运行到阻塞：请求I/O；阻塞到就绪：请求I/O成功，等待处理集；运行到就绪：时间片完
3.PCB是什么？简述其主要作用
是什么：为了系统描述和管理进程的运行，在OS的核心为每一个进程专门定义了一个数据结构——进程控制块，PCB作为进程实体的一部分，记录了操作系统所需要的，用于描述进程当前情况和管理进程运行的全部信息，是操作系统中最重要的数据结构
主要作用：使在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的过程：作为独立运行基本单位的标志；实现间断性运行方式；提供进程管理所需要的全部信息；提供进程调度所需要的全部信息；实现与其他进程的同步和通信。
4.什么是原语？其特征是什么，在这一章中学习了哪些原语。
原语：由若干条指令组成的，用于完成一定功能的一个过程
特征是：一组操作，要不全做，要不全不做
原语有哪些：挂起suspend、激活active；阻塞block、唤醒wake up；创建create、终止destroy
5.P-C问题中，能否使生产者进程中的两条wait 原语交换顺序？为什么？
不能交换顺序，初始顺序是同步信号量在前面，互斥信号量在后面，要先判断缓冲池里有没有产品，再决定是否要进去，如果缓冲池里没有产品，wait(empty)进去了之后，signal(full)是释放信号量是无法知道的。
6 吃水果和独木桥问题（计算）
第三章：1.理发师问题（计算）
2.作业批处理系统平均作业（计算）
3.高级调度和低级调度的主要任务分别是什么？为何要引入中级调度?
高级调度的调度对象是作业，主要任务是，根据具体的某种算法，将外存的哪几个作业调入内存，高级调度主要用于多道批处理系统。低级调度的调度对象是进程，主要任务是，根据某种算法，决定哪几个进程获得处理记，分时，多道批处理和实时系统都应该配置
中级调度的引入，是为了提高资源利用率和内存吞吐量，将那些暂时不能运行的进程，调入外存等待，此时进程的状态称为挂起，当他们重新拥有运行条件是，再调入，就是存储器管理中的对换
4.什么是作业？它有哪些状态？操作系统通过什么控制管理作业？
作业是用户提交给系统的一个相对独立的工作，他是比进程更加广泛的概念，他不仅包含了通常的程序和数据，而且还配有一份作业说明书，作业至少由一个进程组成。
状态：后备状态，运行状态，完成状态
控制管理作业:JCB。为了管理和调度作业，系统设置了作业控制块JCB，保存了系统对作业进行管理和调度的全部信息。
5.进程调度有那些调度方式？其中抢占有哪些原则
非抢占方式：一旦把处理机分配给某进程后就让他一直运行下去，直至该进程完成或被阻塞时自己释放处理机
抢占式方式：这种调度方式允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的处理分配给另一个进程，抢占的原则有：
优先权原则短进程优先原则时间片原则6.举例说明什么是死锁？产生的必要条件有哪些？
如果一组进程中的每一个进程都在等待只能由其他进程所才能引发的事件，那么该组进程称为死锁
死锁产生的原因：竞争不可抢占资源，竞争可消耗性资源，进程以错误的顺序推进
产生必要条件： 1.互斥条件：对已经拥有的资源进行排他性使用
2.请求保持条件：拥有了一个资源，继续提出新的资源请求
3.不可抢占条件：资源在未使用之前不能被抢占，只能由进程自己释放
4.循环等待条件：存在进程——资源循环链
7.什么是死锁定理？有何作用
S为死锁状态的充分必要条件是：当且仅当S状态的资源分配图是不可完全简化的。该充分条件被称为死锁定理。死锁定理用于死锁的检测，检测出之后可以通过一定手段解除死锁
8.取多大值，系统不会发生死锁
（计算）
9.银行家算法：
（计算）
每一个新进程在进入系统时，他必须