操作系统笔记 day3
硬件屏蔽层
寄存器=用户可见寄存器(数据地址条件码)、控制和状态寄存器(PC-IR-PSW)
指令(访存、IO、算术逻辑、控制转移、处理器控制)(特权、非特权)
汇编语言
寄存器>cache>内存>硬盘
存储的容量、速度和成本,三角模型
存储保护(界限寄存器、存储键)
中断(外部事件)与异常(执行指令)
系统堆栈与上下文环境
通道/IO 处理机
DMA 技术
总线通讯竞争、存储访问竞争
时钟(硬件、软件)(绝对、相对)
原语
树形结构的进程树
线程:CPU 调度和分派的基本单位
进程:资源拥有的基本单位
线程机制:用户级线程、内核级线程
调度方式:抢占和非抢占
调度算法:时间片、优先权
调度:高级(作业)、中级()、低级(进程线程调度)
计算密集型、IO 密集型
批处理(吞吐量、周转时间、CPU 利用率)、交互式(最小响应时间)、实时系统(截止时间、可预测性)
进程调度算法:先来先服务、最短作业优先、最短剩余时间优先、最高响应比优先、轮转法、最高优先级、多级反馈队列、最短进程优先、
实时系统的正确性依赖于逻辑和时间
静态调度算法、动态调度算法
共享与竞争系统的资源
竞争与协作(共享协作、通信协作)
互斥、死锁、饥饿
临界区资源访问:进入区-临界区-退出区-剩余区
信号量、P 原语、V 原语
管程(高级同步原语)
进程通信:PV 原语、共享内存、消息(消息缓冲、信道)、管道(共享文件)
感恩曾经帮助过 万里无云万里天 的人。
版权声明: 本文为 InfoQ 作者【万里无云万里天】的原创文章。
原文链接:【http://xie.infoq.cn/article/96bf4b7e2e0991a117c96291e】。文章转载请联系作者。
评论