软考备考笔记--操作系统篇

1.操作系统的主要作用是提供使用计算机的接口，管理计算机的资源。

2.进程状态转换图

由图可知进程的状态不可由阻塞直接进入运行状态，也不可由就绪状态直接转换为阻塞。

进程由调度程序选中时从就绪状态转换为运行状态，达到运行时间片长度时状态转为就绪（超时），当运行中的进程不具备运行条件时由运行转换到阻塞状态，当条件满足时阻塞转为就绪状态再次等待调度程序选中。

进程建立后随着进程的阻塞或唤醒进程随之被撤销或建立。

4.进程请求资源执行过后会将自身拥有的所有资源全部释放！

5.在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。

6.调度算法：

• 先来先服务（FCFS）：最简单的调度算法，即从后备作业队列中取一个或多个最先进入队列的进程，调入内  存，分配资源，然后使进程运行直至完毕或条件不满足阻塞时才停止。该方式适用于长作业进程，不适用与短作业进程。
• 短作业优先（SJF）：按作业时间长度决定执行顺序，运行时间短的作业优先进行。
• 响应比高者优先（HRN）：定义一个响应比公式：（等待时间+运行时间）/运行时间，响应比高者优先执行。
• 定时轮转：定义一个cpu时间片长度，作业执行完这个时间长度后就停止等待，知道再次轮到此作业，强调雨露均沾。

7.产生死锁的条件：资源互斥，每个进程占有资源并且等待其他资源，系统无法剥夺资源，进程资源图为一个环路。

8.打破死锁的方法：

• （1）死锁预防：采用某种策略限制并发进程对资源的请求，破坏产生死锁的条件之一，使系统任何时候都不满足死锁的条件。
• （2）死锁避免：银行家算法，提前计算出一条不会产生死锁的资源分配方案，才分配资源，否则不分配资源。
• （3）死锁检测：允许死锁产生，但系统定时运行一个监测死锁的程序，若检测到死锁则设法加以解除。
• （4）死锁解除：死锁发生后的解决方法，如强制剥夺进程资源，撤销进程等。
• （5）死锁资源计算：系统内有n个进程，每个进程需要r个资源，那个其发生死锁的最大资源数为n*（r-1）。其不发生死锁的最小资源数为n*（r-1）+1

9.页面置换算法：

• 最优算法（OPT）：淘汰不使用的或最远的将来才用的页，这是一种理想算法，不可能实现，只用来作为衡量算法效率的参照物。
• 随机算法（RAND）：随机淘汰，开销小，但性能不稳定。
• 先进先出算法（FIFO）：选择最早调入（也是驻留时间最长）的页。
• 最近最少使用算法（LRU）：选择离当前时刻最近的一段时间内使用的最少的页。