操作系统内容

自查非标准答案

第一章

一、操作系统概念：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户和计算机之间的接口。

操作系统的五大基本功能：存储管理、作业和进程管理、设备管理、文件管理和设备接口服务。

操作系统四大基本特征：

分时系统：分时系统类似于异步，指的是多个程序对CPU时间共享，分享的时间单位称为时间片，通常为几十毫秒。基本特征:同时性、交互性、独立性、及时性（多线程和异步提高程序响应度那句）。

实时系统：实时系统对响应时间的要求是以人们能接受的等待时间为依据的。

游戏引擎架构中有一句：游戏实时系统不会造成致命的效果。指的就是软实时系统和硬实时系统的区别（医疗设施）。

核心态与用户态：核心态为操作系统程序，特权指令等执行；用户态执行用户应用程序。

第二章 进程与线程

进程的几个基本状态指的是：新建、就绪、运行、阻塞、终止阻塞算法的五个过程。

这里需要注意的是时间片到时运行状态会回到就绪状态进行新的分配，而非直接执行完毕；阻塞等待到的事件发生后，会进入就绪状态而非运行状态。

进程描述：进程分为四部分，统称进程映像，分别为：PCB、栈、程序与数据集合。程序与数据集合是组成进程的实体，是静态文件，没有反应动态过程。动态特性的反应是通过PCB模块进行的，栈中保存的是过程调用和相互传输参数的痕迹。

临界资源与临界区：一次仅允许一个进程使用的共享资源（类）称为临界资源。每个进程中访问临界资源的那段程序叫做临界区（Critical Section）。

临界区进入准则：单个入区、独自占用、尽快推出、落败让权

原语：是机器指令的延申，往往是为了满足某种特定功能而设计的一段计算机程序，不可分割，不可中断且不允许并发。

结构型信号量：

typedef struct{
    int value;
    struct PCB *list;
} semaphore;

如上，记录可用资源与等待队列。是等待队列，不是使用队列或者全部队列。

//TODO socket内容考试完了再复习...

第三章 死锁 

这名字突然觉得真霸气。

死锁与不可抢占资源有关，产生死锁的根本原因在于资源有限与操作不当（系统分配资源顺序不当或进程申请资源顺序不当）。大部分时候是一种错误而非误差。

产生死锁的条件：只有同时具备以下四种条件时死锁才成立

1、互斥条件

2、占有且等待条件 进程已经占有一个资源，但又要其他资源且这个资源被其他进程占有

3、不可抢占条件

4、循环等待条件 P1等P2，P2等P3，P3等P1

银行家算法：当用户申请一组资源时，系统判断如果把资源分出去，系统是否还处于安全状态。