1.操作体统相关概念

1.1 操作系统的功能

1.2 特殊的操作系统

2.进程管理

2.1进程的概念

2.1.1 线程的概念

2.1.2 进程的状态

2.2 进程调度

2.2.1 PV操作的概念

2.2.2 信号量和PV操作

2.2.3 前趋图与PV操作

3.存储管理

3.1 页式存储

3.2 段式存储

3.3 段页式存储

3.4 磁盘管理

4.设备管理

4.1 I/O管理软件分层

4.2 I/O管理软件相关概念

5.文件管理

5.1 文件相关概念

5.2 树形目录结构

5.3 位示图

5.4 索引文件结构

1.操作体统相关概念

考点：了解操作系统相关概念，包括操作系统的作用、特殊操作系统的分类、嵌入式操作系统的特点

考法：识别操作系统层次；判断操作系统相关描述是否正确；判断线程部分内容是否能够共享

要点：

1.1 操作系统的功能

考计算机操作系统层次结构，如下图：

1.2 特殊的操作系统

重点关注嵌入式操作系统！

2.进程管理

2.1进程的概念

2.1.1 线程的概念

考法:线程能共享的资源和不能共享的资源有哪些

能共享	内存地址空间，代码，数据，文件
不能共享	程序计数器，寄存器，栈

2.1.2 进程的状态

三态模型：

：

注意点：

1.单处理机不会有两个运行态

2.等待不能直接进入到运行态

五态模型：

注意挂起状态

2.2 进程调度

2.2.1 PV操作的概念

要点：

1.临界资源:多个进程间需要用互斥方式对其进行共享的资源；

2.互斥，同步概念；

3.信号量:一种特殊的全局变量，可以表示资源数量，为负数时还可以表示排队进程数

2.2.2 信号量和PV操作

pv操作是对临界资源进行访问的；

p加锁，v解锁，pv同生同死；

p操作，s-1;v操作，s+1；

2.2.3 前趋图与PV操作

考法：前趋图与PV操作结合，根据前趋图箭线标注信号量，再根据进程图填空：

要点：

针对箭线标注信号量：

箭线的起点位置是V操作（即前趋活动完成后以V操作通知后继活动）；

箭线的终点位置是P操作（即后继活动开始前以P操作检查前趋活动是否完成)。

例题：图中abcdef依次填什么？

2.2.4 死锁（涉及计算）

死锁：是指两个以上的进程互相都要求对方已经占有的资源，导致无法继续运行下去的现象

考点：了解死锁的条件，掌握死锁资源分配计算、银行家算法

考法：本知识点主要考查形式有：根据进程情况计算死锁资源数；根据资源数利用银行家算法进行资源分配，判断选项中给出的序列是否安全。

要点：

1.了解死锁的条件和预防概念：进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。
2.根据题干给出的进程和资源分配，判断形成死锁的最小资源数或其他参数：

对于这种情况，分配资源时每个进程得到可以完成进程的资源数减一，此时是形成死锁的最差情况，在此情况下多1个资源即可解决死锁问题，即不可能形成死锁。

假设m个进程各自需要w个R资源，系统中共有n个R资源，此时不可能形成死锁的条件是：

m＊（w-1）＋1＜＝n。

n<w:系统一定死锁；m*(w-1)<=n<=w,可能避免，也可能死锁。
3.银行家算法：当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。进程可以分期请求资源，但请求的总数不能超过最大需求量。当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。根据银行家算法判断相关进程序列是否会形成死锁，是则为不安全序列。