第一章(一)1
未配置操作系统的计算机系统(1)人工操作方式(人机矛盾)(2)脱机输入/输出方式2
单道批处理系统 内存里一道作业3
多道批处理系统 优点:(1)资源利用率高(CPU、内存、I/0 设备) (2)系统吞吐量大 缺点:(1)平均周转时间长 (2)无交互能力3
分时系统(解决人机交互) 及时接收:多个用户(配置多路卡)、为每个用户配置一个缓冲区 及时处理:(1)作业直接进入内存 (2)采纳轮转运行方式(时间片) 响应时间=时间片×终端数4
实时系统周期性实时任务和非
硬实时任务和软
(二)操作系统的基本特性1
并发(进程才能) 实现并发执行的前提是:多道程序环境2
共享 互斥共享方式、同时访问方式3
虚拟(1)时空复用技术(虚拟处理机技术、虚拟设备技术) (2)空分复用技术(虚拟磁盘技术、虚拟储存器技术)4
操作系统两个最基本的特征:并发和共享第二章(一)1
前趋图(有向无环图):描述进程之间执行的先后顺序2
顺序执行:顺序性、封闭性、可再现性 并发执行:间断性、失去封闭性、不可再现性(及时间有关的错误) Bernstein 条件(二)1
进程实体:包括程序段、数据的和 PCB2
进程的特征:动态性、并发性、独立性、异步性(按各自速度推动)3
进程的三种基本状态:就绪、执行、堵塞 相互之间的转换 注意:执行--(时间片完)-->就绪4
进程的创建(状态):申请空白 PCB-->分配资源-->挂到就绪队列 进程的终止(状态):保存记录-->PCB 返还系统5
进程的挂起(不再被调度不在内存了、suspend 原语) 活动就绪--(挂起)-->静止就绪 活动堵塞--(挂起)-->静止堵塞 执行 --(挂起)-->静止就绪 进程的激活(active 原语) 静止就绪--(激活)-->活动就绪 静止堵塞--(激活)-->活动堵塞6
PCB 中的信息:P