【软考】操作系统

《操作系统》概要

进程

三状态：就绪、运行、等待

五态图

死锁

必要条件：
（1）互斥：一个资源一个进程使用
（2）保持和等待：进程获取了一些资源，但还不够，等待资源并保持自己所现有的资源
（3）不剥夺：进程已获取的资源，不能被拿走，除非自己释放
（4）环路等待：很多进程都获取了一部分资源但又不够自己所需要的，但已没有资源，只能等别人释放（但别人也不够，没能运行，不能释放）
解决策略：
（1）预防：死锁会发生
（2）避免：银行家算法
（3）检测：判断系统是否处于死锁状态，若是，执行死锁解除策略
（4）解除：剥夺，强行将资源分配给别的进程

同步

PV操作

生产者-消费者问题
读者写者问题

存储

程序的装入：静态重定位、动态重定位

实存管理

分配方法：单一连续、固定分区、可变分区
分配算法（可变分区）：最佳适应、首次适应、最差适应、循环首次适应

虚存管理

页面置换算法：最优算法、先进先出、最近最少使用

页式存储

优点：利用率高、产生的内存碎片小、内存分配及管理简单
缺点：要有相应的硬件支持，增加了系统开销；请求调页的算法选择不当，有可能产生抖动现象

段式存储

优点：便于多道程序共享内存，便于对存储器的保护，各段程序修改互不影响
缺点：内存利用率低，内存碎片浪费大

段页式存储

优点：空间浪费小、存储共享容易、存储保护容易、能动态连接
缺点：由于管理软件的增加、复杂性和开销也随之增加，需要的硬件记忆占用的内容也有所增加，使得执行速度大大下降

作业管理

作业：程序、数据、作业说明书
作业调度算法：先来先服务、最短作业优先、最高响应比优先、定时轮转、优先数
作业周转时间、带权周转时间