第一章
第二章
进程控制
原语
进程创建
进程终止
进程阻塞和唤醒
进程切换
进程通信
共享数据空间
略过
消息传递
以格式化的消息通过发送、接收消息原语来进行数据交换
管道通信
什么是线程？
线程的实现方式
线程模型是由
线程的状态与转换
进程调度
高级调度：作业调度
中级调度：内存调度
低级调度：进程调度、处理机调度
进程的七状态模型
运行-》阻塞挂起：有可能是程序直接调到外存
阻塞挂起-》就绪挂起：可能等待的条件满足了，但内存还不足，因此会变为就绪挂起
就绪-》就绪挂起：程序准备好了但是内存不够，只能先调入外存
进程调度的时机
调度器/调度程序
评价调度算法的指标
- CPU利用率: 忙碌时间 / 总时间
- 系统吞吐量:单位时间内完成作业的数量
- 周转时间:作业提交时间 - 作业完成时间 1.在外存后备队列等待作业(高级)调度 2.进程在就绪队列上等待进程(低级)调度 3.进程在CPU上执行的时间 4.进程等待I/O操作完成的时间
- 平均周转时间: 总周转时间 / 作业数
- 带权周转时间:作业周转时间 / 作业实际运行时间
- 等待时间:之前作业一共时间 - 到达时间(周转时间-运行时间)
- 响应时间:提交请求到首次产生响应所用时间
调度算法
先来先服务(FCFS)
按照到达先后顺序调度,等待时间越久优先获得服务
短作业优先算法(SJF,默认是非抢占式)
非抢占式:选择当前已经到达且运行时间最短的作业,但开始执行后就直接执行完
抢占式:每有新的进程到达就绪队列, 就比较当前新的运行时间是不是更短,是的话就直接上处理机
(即实时的始终都是短作业优先)
高响应比优先(HRRN)
响应比 = (等待时间 + 要求服务时间) / 要求服务时间 = 响应时间 / 要求时间
非抢占式:只有当前运行的进程主动放弃CPU时才调度, 计算所有响应比选取最高的上CPU
时间片轮转(RR)
注意:p1时间片用完和p2任务到来同时发生时, 默认p2任务先来,先进就绪队列, p1再下cpu排他后面
第三章
内存管理
- 操作系统要负责内存空间的分配与回收
- 操作系统需要从逻辑上对内存空间进行扩充
- 操作系统需要提供地址转换功能, 负责程序的逻辑地址和物理地址的转换
- 操作系统要提供内存保护功能
内存的覆盖和交换
覆盖
覆盖是对于进程的内部的多部分 吧, 把部分调到外存
交换
交换是对于不同进程之间,把进程调到外存
连续分配管理方式
页表
逻辑上有页号+块号
物理上只需要存储块号,页号可以通过数组的计算方式计算出来
用起始地址 + 内存块大小*页数
考点: 计算逻辑地址对应的页号/业内偏移量
计算逻辑地址对应的物理地址
