操作系统知识点【复试】

1.操作系统是系统资源的管理者，既有对硬件的管理也有对软件的管理，是最接近硬件的一层软件。
作为系统资源的管理者提供的功能：
文件管理（找到qq.exe)
存储器管理（双击qq.exe，将相关数据放入内存）
处理机管理（对应进程被CPU处理）
设备管理（进行视频通话）

2.操作系统的特征：
并发、共享、虚拟、异步
共享：互斥共享、同时访问
虚拟：时分复用技术（处理器的分时共享）
空分复用技术（虚拟存储器）

3.操作系统不允许用户直接操作各种硬件资源，因此用户程序只能通过系统调用的方式来请求内核为其服务，间接使用各种资源。

4.系统开机后，操作系统的程序会被自动加载到内存的系统区，这段区域是RAM。

5.操作系统的发展与分类：
手工操作阶段、批处理阶段（单道批处理系统、多道批处理系统）、分时操作系统（实现人机交互）、实时操作系统、分布式计算机系统、个人计算机操作系统。

6.**两种指令：**特权指令、非特权指令
两种处理器状态：核心态（管态）、用户态（目态）
**内核态->用户态：**一条特权指令
**用户态->内核态：**由中断或异常引起，硬件自动完成

7.在用户程序中，凡是与资源有关的请求操作，都必须通过系统调用方式向操作系统提出请求。

**8.系统调用的过程：**传参、陷入指令、由操作系统内核程序处理系统调用请求、返回应用程序。

**9.系统调用和库函数的区别：**有的库函数是对系统调用的进一步封装，有的库函数没有使用系统调用。
为什么系统调用是必须的：Word和Wps同时打印

10.系统利用**PCB（进程控制块）**来描述进程的基本情况和运行状态，进而控制和管理进程。
由程序段、相关数据段、PCB构成进程实体。
PCB是进程存在的唯一标志。

11.进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

12.进程的五种状态（前三种是基本状态）：
运行态、就绪态、阻塞态、创建态、结束态。

13.创建一个新进程：为新进程分配一个唯一的进程标识号，并申请一个空白的PCB（若PCB申请失败则创建失败）；为进程分配资源（若内存不足则处于阻塞态等待内存资源）；初始化PCB；若进程就绪队列能够接纳新进程，则将新进程插入就绪队列。

14.进程之间的通信：
共享存储（pv操作实现同步互斥）
消息传递（可直接发送给进程或通过信箱实现）
管道通信（写满被读、读完才写，半双工通信）

15.引入进程是为了更好使多道程序并发执行，提高资源利用率和系统吞吐量；引入线程是为了减少程序在并发执行时所付出的时空开销，提高操作系统的并发性能。

16.线程，是一个基本的CPU执行单元，是程序执行流的最小单元，是被系统独立调度和分配的基本单位。
线程没有自己独立的地址空间，他共享其所属进程的空间。

17.进程和程序的区别：
进程是暂时的，程序是永久的；进程是动态的，程序是静态的；进程至少由代码、数据、PCB组成，程序只需代码和数据即可；程序代码经过多次创建可对应不同的进程，而同一个系统的进程（或线程）可以由系统调用的方法被不同的进程（或线程）多次使用。

18.父进程可与子进程共享一部分资源，但不能共享虚拟地址空间。在创建子进程时，会为子进程分配资源，如虚拟地址空间。

19.调度的层次：
**作业调度（高级调度）：**从外存上处于后备状态的作业中挑选一个给其分配内存、输入输出设备并创建进程。
**内存调度（中级调度）：**提高内存利用率和系统吞吐量，将暂时不能运行的进程调至外存等待，将外存上已具备运行条件的就绪进程重新调入内存。
进程调度（低级调度）：按照某种方法从就绪队列中选取一个进程，将处理机分配给它。是操作系统中最基本的一种调度，不可或缺。

20**.系统吞吐量**：单位时间内CPU完成作业的数量
周转时间：是指从作业提交到作业完成的时间
平均周转时间：多个作业的周转时间的平均值
带权周转时间：作业周转时间/作业的实际运行时间
响应时间：从用户提交请求到系统首次响应所用的时间

21.典型调度算法：
**FCFS调度算法：**对长作业有利，短作业不利；有利于CPU繁忙型，不利于I/O繁忙型。（不会饥饿）
**短作业优先：**对长作业不利，会产生饥饿现象。平均等待时间、平均周转时间最少。
优先级调度算法：
**高响应比调度算法：**响应比=（等待时间+要求服务时间）/要求服务时间。等待时间相同时，短作业优先；服务时间相同时，先来先服务；克服了饥饿，兼顾了长作业。
**时间片轮转算法：**不会饥饿。
多级反馈队列调度算法：

22.一次仅允许一个进程使用的资源称为临界资源。
为了保证临界资源的正确使用，可把临界资源的访问过程分为四部分：进入区（上锁）、临界区、退出区（解锁）、剩余区。
临界区是进程中访问临界资源的代码段。

实现临界区互斥的基本方法：
【软件实现】
1.单标志法【【只能交替进入】】
2.双标志检查法【【可能会同时进入临界区】】
3.双标志后检查法【【饥饿现象】】
4.Peterson‘s Algorithm
【硬件实现】
1.中断屏蔽方法【【若一个用户关中断不开，系统会因此终止】】
2.硬件指令方法（TestAndSet,设置一个布尔变量）

信号量：
整型信号量（不遵循让权等待，忙等）
记录型信号量（除整形变量外，还有一个进程链表L）

信号量实现同步：同步信号量初始为0，前V后P
信号量实现互斥：每个操作中都有PV操作
信号量实现前驱关系：一个前驱关系设置一个信号量

死锁产生的原因：
互斥条件、不剥夺条件、请求并保持条件、循环等待条件

死锁预防：
破坏四个必要条件。
死锁避免：
银行家算法

死锁定理：S为死锁的条件是当且仅当S状态的资源分配图是不可完全简化的，该条件称为死锁定理。