操作系统 全整理

第一章

第二章

 进程控制

操作系统 全整理_第1张图片

 原语

操作系统 全整理_第2张图片

进程创建

操作系统 全整理_第3张图片

操作系统 全整理_第4张图片

进程终止操作系统 全整理_第5张图片

进程阻塞和唤醒

操作系统 全整理_第6张图片

进程切换 

操作系统 全整理_第7张图片

进程通信

操作系统 全整理_第8张图片

共享数据空间

略过

消息传递

以格式化的消息通过发送、接收消息原语来进行数据交换

操作系统 全整理_第9张图片管道通信

什么是线程?

操作系统 全整理_第10张图片

操作系统 全整理_第11张图片

线程的实现方式

线程模型是由 

操作系统 全整理_第12张图片

操作系统 全整理_第13张图片

操作系统 全整理_第14张图片

操作系统 全整理_第15张图片

线程的状态与转换

操作系统 全整理_第16张图片

进程调度

操作系统 全整理_第17张图片

高级调度:作业调度

中级调度:内存调度

操作系统 全整理_第18张图片

 低级调度:进程调度、处理机调度

操作系统 全整理_第19张图片

进程的七状态模型

操作系统 全整理_第20张图片

操作系统 全整理_第21张图片

运行-》阻塞挂起:有可能是程序直接调到外存

阻塞挂起-》就绪挂起:可能等待的条件满足了,但内存还不足,因此会变为就绪挂起

就绪-》就绪挂起:程序准备好了但是内存不够,只能先调入外存

进程调度的时机

操作系统 全整理_第22张图片

调度器/调度程序

操作系统 全整理_第23张图片

评价调度算法的指标

  • CPU利用率: 忙碌时间 / 总时间
  • 系统吞吐量:单位时间内完成作业的数量
  • 周转时间:作业提交时间 - 作业完成时间                                                                            1.在外存后备队列等待作业(高级)调度                                                                            2.进程在就绪队列上等待进程(低级)调度                                                                             3.进程在CPU上执行的时间                                                                                                4.进程等待I/O操作完成的时间
  • 平均周转时间:  总周转时间 / 作业数
  • 带权周转时间:作业周转时间 / 作业实际运行时间
  • 等待时间:之前作业一共时间 - 到达时间(周转时间-运行时间)

 

  • 响应时间:提交请求到首次产生响应所用时间 
  • 操作系统 全整理_第24张图片

调度算法

先来先服务(FCFS)

按照到达先后顺序调度,等待时间越久优先获得服务

操作系统 全整理_第25张图片

短作业优先算法(SJF,默认是非抢占式)

非抢占式:选择当前已经到达且运行时间最短的作业,但开始执行后就直接执行完

抢占式:每有新的进程到达就绪队列, 就比较当前新的运行时间是不是更短,是的话就直接上处理机

(即实时的始终都是短作业优先)

高响应比优先(HRRN)

响应比 =  (等待时间 + 要求服务时间) / 要求服务时间  = 响应时间 / 要求时间

非抢占式:只有当前运行的进程主动放弃CPU时才调度, 计算所有响应比选取最高的上CPU

时间片轮转(RR)

注意:p1时间片用完和p2任务到来同时发生时, 默认p2任务先来,先进就绪队列, p1再下cpu排他后面

操作系统 全整理_第26张图片

第三章

内存管理

  1. 操作系统要负责内存空间的分配与回收              
  2. 操作系统需要从逻辑上对内存空间进行扩充
  3. 操作系统需要提供地址转换功能, 负责程序的逻辑地址和物理地址的转换
  4. 操作系统要提供内存保护功能

操作系统 全整理_第27张图片操作系统 全整理_第28张图片

操作系统 全整理_第29张图片

内存的覆盖和交换

覆盖 

覆盖是对于进程的内部的多部分 吧, 把部分调到外存

交换

交换是对于不同进程之间,把进程调到外存

操作系统 全整理_第30张图片

连续分配管理方式

页表

逻辑上有页号+块号

物理上只需要存储块号,页号可以通过数组的计算方式计算出来

用起始地址 + 内存块大小*页数

操作系统 全整理_第31张图片

操作系统 全整理_第32张图片

 操作系统 全整理_第33张图片考点:  计算逻辑地址对应的页号/业内偏移量

操作系统 全整理_第34张图片

计算逻辑地址对应的物理地址操作系统 全整理_第35张图片操作系统 全整理_第36张图片操作系统 全整理_第37张图片

**大总结!!!***操作系统 全整理_第38张图片

你可能感兴趣的:(服务器,运维)