操作系统--总复习

复习策略：因为书看了两遍了，哪里是重点都知道了，所以这一边就思考重点知识，达到记忆目标。

第一章，操作系统概述

• 主要就是知道操作系统的演化过程。手工操作的单用户单终端；交给系统管理员一起处理的批处理操作系统；任务可以并行执行，带来了交互性的分时系统；对时序性和反应速度要求高的，系统和应用适配的操作系统，实时操作系统；
• 这些操作系统的提出带来了什么变化。比如分时系统提高了cpu利用率。
• 操作系统是管理系统资源的软件。现代操作系统，需要管理，外存(文件系统)，内存(内存管理)，cpu(进程管理)，i/o设备管理。
• UNIX是分时，可以处理多道任务，DOS是单任务单终端，一次只能处理一道任务。

第二章，进程管理

• 什么是进程？进程是资源分配的最小单位，它包括程序本身，运行数据集合，PCB。一个较好的诠释，进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

• 什么是线程？线程是cpu调度的基本单位。

• 进程的状态转化图。

• 并行性和并发性？前者是多个事件在同一时刻发生，比如多处理机的进程就是并行的。并发是指多个事件在同一个时间间隔内发生，比如单处理机下的多个进程执行。

• 同一个调度算法，抢占式和非抢占式是不同的。画图分析cpu利用率，进程的周转时间，带权周转时间，平均周转时间。

• 响应比是带权周转时间的预期。因为带权周转时间是运行完之后，Wi=实际周转时间/服务时间 (注意：实际周转时间并不等于等待时间加要求服务时间)。响应比是(等待时间+要求服务时间)/要求服务时间。

• 信号量机制解决进程同步问题。还有那几个经典问题。

• 死锁是指什么？多个进程竞争同一类资源，而这类资源的配额已经全部分配出去了，各个进程因为都没有资源而阻塞在那里，原本占有的资源也释放不出去，因此大家都在那等，于是死锁了。只有在资源足够多的情况下，就不会发生死锁。X>=M+N。死锁的预防方法，只要打破死锁的四个条件即可，但是不太好操作。死锁的避免方法，是保证系统一直是安全的就行，既能找到一个安全序列，使得各进程都能顺利推进。

内存管理

• 为程序分配内存的方式。连续型，程序所占的物理内存是连续的，离散型，程序被分成多个部分(分页，分段)，离散的存在不同块的物理内存上。
• 地址映射。要会根据页号，偏移量，快号去计算物理地址。
• TLB块表，是用缓存的机制来加速地址转换。需要硬件支持，应该就在MMU里面。
• 页面置换。FIFO,LRU(最久未使用),这两个比较常用。OPT，最佳置换算法， 最完美，但无法实现。

文件管理

• 位示图法，链接法。反正都是弄一个数据结构(比如什么表)去管理实际的硬件。
• 磁盘访问。要对访问顺序进行调度，以减少磁头寻道时间。最短寻道，就是哪个请求离当前磁头所在位置近就移动过去。电梯算法，就是从内到外来回扫描，有个改进的就是把扫描方式改为单向的。