大学操作系统课本：操作系统知识点汇编.docxVIP

第一章 （一） 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有效工作时间+CPU空闲等待时间) （二） 1.作业：包含程序和数据，还有作业说明书。 批