2021年大学操作系统课本操作系统知识点.docxVIP

2021年大学操作系统课本操作系统知识点 2021年大学操作系统课本操作系统知识点 PAGE / NUMPAGES 2021年大学操作系统课本操作系统知识点 第一章 （一） 1.未配备操作系记录算机系统 （1）人工操作方式（人机矛盾） （2）脱机输入/输出方式 2.单道批解决系统 内存里一道作业 3.多道批解决系统 长处：（1）资源运用率高（CPU、内存、I/0设备） （2）系统吞吐量大 缺陷：（1）平均周转时间长 （2）无交互能力 3.分时系统（解决人机交互） 及时接受：各种顾客（配备多路卡）、为每个顾客配备一种缓冲区 及时解决：（1）作业直接进入内存 （2）采用轮转运营方式（时间片） 响应时间=时间片×终端数 实时系统 周期性实时任务和非... 硬实时任务和软... （二）操作系统基本特性 并发（进程才干） 实现并发执行前提是：多道程序环境 共享 互斥共享方式、同步访问方式 3.虚拟（1）时空复用技术（虚拟解决机技术、虚拟设备技术） （2）空分复用技术（虚拟磁盘技术、虚拟储存器技术） 异步 操作系统两个最基本特性：并发和共享 第二章 （一） 1.前趋图（有向无环图）：描述进程之间执行先后顺序 2.顺序执行：顺序性、封闭性、可再现性 并发执行：间断性、失去封闭性、不可再现性（与时间关于错误） Bernstein条件 （二） 1.进程实体：涉及程序段、数据和PCB 2.进程特性：动态性、并发性、独立性、异步性（按各自速度推动） 3.进程三种基本状态：就绪、执行、阻塞 互相之间转换 注意：执行--（时间片完）--就绪 4.进程创立（状态）：申请空白PCB--分派资源--挂到就绪队列 进程终结（状态）：保存记录--PCB返还系统 5.进程挂起（不再被调度不在内存了、suspend原语） 活动就绪--（挂起）--静止就绪 活动阻塞--（挂起）--静止阻塞 执行 --（挂起）--静止就绪 进程激活（active原语） 静止就绪--（激活）--活动就绪 静止阻塞--（激活）--活动阻塞 6.PCB中信息：P41 PCB组织方式：线性方式、链接方式、索引方式 (三) 1.OS内核：常驻内存 OS状态:系统态（管态、内核态） 顾客态（目态） 2.父进程创立子进程：3种返回值 进程图:描述进程家族关系一棵树 3.进程创立（Creat原语） 引起进程创立事件：顾客登录、作业调度、提供服务（创立打印进程）、应用祈求（顾客创立） 创立过程：申请空白PCB--分派资源（从系统或父进程）--初始化进程控制块（初始化内容见P45）--插入就绪队列 4.进程终结 引起进程终结事件：正常结束、异常结束、外界干预 终结过程：P46 5.进程阻塞（block原语） 引起事件：祈求共享资源失败、等待某种操作完毕（I/O操作）、新数据未到达（合伙进程中）、等待新任务到来（发送进程，没有信息可发送） 阻塞过程：状态：执行变为阻塞--PCB挂到阻塞队列--调度其她进程 6.进程唤醒（wakeup原语） 唤醒过程：移除阻塞队列--挂到就绪队列 （四） 1.进程同步 （1）同步:即某件事要等待另一件事完毕才可以开始 （2）2种互相制约关系：间接互相制约关系（进程互斥访问资源）、直接互相制约关系（进程合伙） 2.临界资源、临界区（进入区、退出区、剩余区） 3.同步机制遵循规则:空闲让进、忙则等待、有限等待、让权等待（祈求资源失败应释放CPU） 4.3种信号量：互斥信号量（初值为1）、资源信号量（初值可为n）、同步信号量(初值为0) P（wait）原语：减1 V(signal)原语：加1 （五） 1.进程互斥和同步称为低档进程通信，尚有基于共享数据构造通信方式也是 2.进程通信方式 （1）直接通信方式（基于共享存储区） 申请一种缓冲区--将进程A发送区内容复制给缓冲区--将缓冲区挂到进程B消息队列--进程B将缓冲区复制到自己接受区 （2）管道通信方式（对管道write和read） 管道是一种pipe文献，作为一种中介 消息传递方式（封装）：直接和间接（有中间实体：邮箱） （六） 进程和线程区别 重 第三章 （一） 1.三大调度：高档调度（作业调度）：调度作业（外存--内存），只用于多道批解决系统 低档调度（进程调度）：调度进程（就绪--获得CPU） 中级调度（内存调度）：挂起（内存--外存--重入内存） 2.CPU运用率：CPU有效工作时间/(CPU有效