操作系统(王道）一

 

 

1.os的概念、os的三个功能及目标

2.os的三个特征

3.os的发展及分类

 

 

4.os的运行机制和体系结构

大内核：包括了对系统的资源管理的功能

 

 

5.中断和异常

中断：有了操作系统之后，引入了中断机制，来控制多道程序并发执行

中断的概念和作用：

 

用户态和核心态的切换？

 

中断的分类：

 

 

 

 

 

 6.系统调用

陷入指令：是一种内中断信号，  也叫trap指令或访管指令

 

 

 7.进程

 

8.进程状态转换

 

 

 

 

9.进程控制：其实就是进程状态的转换

用原语实现进程控制：原语：执行期间不允许中断，只能一气呵成

原语通过“关中断”指令和“开中断”指令实现

原语要做的三件事：

 

 

 10.进程通信

 

 

11.线程概念和多线程模型

什么是线程？为什么要引入线程？

 

 

线程的属性：

 

 

线程的两种实现方式：

 

 

 

12.处理机调度的概念和层次

挂起：将暂时不会运行 的进程调入外存

 

 

13.进程调度的时机、切换与过程、方式 

 

 

 

 

14.调度算法的评价指标

15.调度算法  ：FCFS\SJF\HRRN

 

 

 

 

16.调度算法：时间片轮转、优先级、多级反馈队列

多级反馈队列调度算法：对各种调度算法的折中权衡：是抢占式的

 

 

17.进程同步、进程互斥：

例子：读写进程管道通信：并发必然导致异步性，而实际中又必须按照“写进程——》读进程”的顺序执行

 

 

18.进程互斥的软件实现方法：

 

19.进程互斥的硬件实现方法：

20.进程信号量

另一个解决进程互斥、同步的方法：

wait(S)、signal(S):P、V

 

 

21.用信号量实现进程互斥、同步和前驱关系

 

 

 22.生产者消费者问题：其实是一个互斥、同步问题

 

 

 

 

 

 

23.多生产者、多消费者模型

 

 

 

 

24.吸烟者问题：

 

 

25.读者-写者问题：

 

 

 

 

写进程会造成饥饿：

 

 

 

 26.哲学家问题：

 

 

 

 

 

 

 

27.管程：用来实现进程的互斥与同步

 

 

 

 

 

28.死锁的概念

 

 

 

 

 

29.预防死锁：

 

30.避免死锁

银行家算法原来是为银行系统设计的，为了避免银行在发放贷款时，不会发生不能满足所有用户需求的情况，后来该算法被用在操作系统中，为了避免死锁

 

 

31.死锁的检测与解除