操作系统的个人总结整理

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

操作系统的个人总结整理 

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

操作系统的个人总结整理

内存和外存

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

  • 对于外存

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

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

  • 对于内存

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

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

调度算法

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

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

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

内存不够了

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

 

 

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