操作系统--刘彦出品
2023-02-10 22:12:27 5 举报
AI智能生成
操作系统复习笔记
作者其他创作
大纲/内容
创建
就绪
执行
阻塞
死亡
状态
子主题
状态转换
进程控制
并发性带来了异步性,有时需要通过进程同步解决这种异步问题。有的进程之间需要相互配合地完成工作,各进程的工作推进需要遵循一定的先后顺序。
进程同步
对临界资源的访问,需要互斥的进行。即同一时间段内只能允许一个进程访问该资源
检查是否可进入临界区,若可进入,需要“上锁”
进入区
访问临界资源的那段代码
临界区
负责“解锁”
退出区
其余代码部分
剩余区
四个部分
临界区空闲时,应允许一个进程访问
闲则进入
临界区正在被访问时,其他试图访问的进程需要等待
忙则等待
要在有限时间内进入临界区,保证不会饥饿
有限等待
送不了临界区的进程,疆释欲处理机,防止忙等
让权等待
需要遵守的原则
进程互斥
进程通信
进程调度
作业调度
最短剩余时间优先算法
时间片轮转调度算法
优先级调度算法
抢占式优先调度算法
短作业优先
先来先服务
响应比最高者优先算法
最短作业优先算法
非抢占式优先调度算法
调度算法
调度
处理机管理功能
寄存器
高速缓存
主存储器
磁盘缓存
固定磁盘
可移动存储戒指
存储器的层次结构
处理机中级调度实际上就是存储器的对换功能。其目的用于解决内存紧张问题。由于中级调度是以进程为单位的,故又称之为“进程对换”或“整体对换”。
整体对换
页面
页面大小
地址结构
地址变换机构
分页式存储方法
分段式存储方法
段页式是存储方法
对换
页面置换算法
虚拟存储器
存储器管理功能
设备管理功能
文件管理功能
主要功能
处理机:包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统
第2-4章
单道批处理理系统
多道批处理系统
分时系统
实时系统
微机操作系统
嵌入式操作系统
网络操作系统
分布式操作系统
操作系统发展过程
并发
共享
虚拟
异步
特性
寄存器、高速缓存、主存储器和磁盘缓存均属于操作系统存储管理的管辖范畴,掉电后它们存储的信息不再存在。固定磁盘和可移动存储介质属于设备管理的管辖范畴,它们存储的信息将被长期保存。
操作系统
收藏
0 条评论
回复 删除
下一页