操作系统的个人总结整理

 假设一个程序和下面一样分为五块：

 

 当要运行这个程序的时候，CPU会请求A块，这个请求会扔到外存队列中等待调度算法轮到处理他的请求的时候，处理完之后扔回A块到内存中。A进入内存之后就会创建PCB，进行进程之间的转换，当程序一直运行之后，如果发现需要B块了，这时候内存又满了，就需要页面置换算法进行页面置换，把B块调入内存。

内存和外存

内存和外存都有一定的存储空间，于是就涉及到怎么管理存储空间

• 对于外存

如何分配存储空间 => 连续分配，链接分配，索引分配

如果管理空闲空间 => 位示图法，成组链接法

• 对于内存

连续分配管理方式 => 单一连续分配，固定分区分配，动态分区分配

非连续分配管理方式 => 分页式（把主存和进程同样划为为一个个页），分段式

调度算法

处理机调度算法，磁盘调度算法，同一时间需要多次读取磁盘所以就有了调度算法，决定先读那个，处理机调度同理。

处理机调度算法 => 先来先服务，短作业优先，优先级调度，高响应比优先，时间片轮转

磁盘调度算法 => 先来先服务，最短寻道时间优先，电梯调度算法，循环扫描算法

内存不够了

引入虚拟内存，每次只把程序的一部分装入内存，保证程序的正常运行，有时候内存满了，有些程序已经不需要用了，就需要页面置换算法，把一些页面置换出去，空出内存。

 

 

以上只是一些个人理解，如有不对欢迎指出。