操作系统 全整理

第一章

第二章

 进程控制

 原语

进程创建

进程终止

进程阻塞和唤醒

进程切换 

进程通信

共享数据空间

略过

消息传递

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

管道通信

什么是线程？

线程的实现方式

线程模型是由 

线程的状态与转换

进程调度

高级调度：作业调度

中级调度：内存调度

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

进程的七状态模型

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

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

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

进程调度的时机

调度器/调度程序

评价调度算法的指标

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

 

• 响应时间:提交请求到首次产生响应所用时间 
• 

调度算法

先来先服务(FCFS)

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

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

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

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

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

高响应比优先(HRRN)

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

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

时间片轮转(RR)

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

第三章

内存管理

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

内存的覆盖和交换

覆盖 

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

交换

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

连续分配管理方式

页表

逻辑上有页号+块号

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

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

 考点:  计算逻辑地址对应的页号/业内偏移量

计算逻辑地址对应的物理地址

**大总结!!!***