文档介绍：大学操作系统课本:操作系统知识点第一章(一)(1)人工操作方式(人机矛盾)(2)脱机输入/输出方式内存里一道作业优点:(1)资源利用率高(CPU、内存、I/0设备)(2)系统吞吐量大缺点:(1)平均周转时间长(2)无交互能力(解决人机交互)及时接收:多个用户(配置多路卡)、为每个用户配置一个缓冲区及时处理:(1)作业直接进入内存(2)采用轮转运行方式(时间片)响应时间=时间片×终端数实时系统周期性实时任务和非...硬实时任务和软...(二)操作系统的基本特性并发(进程才能)实现并发执行的前提是:多道程序环境共享互斥共享方式、同时访问方式(1)时空复用技术(虚拟处理机技术、虚拟设备技术)(2)空分复用技术(虚拟磁盘技术、虚拟储存器技术)异步操作系统两个最基本的特征:并发和共享第二章(一)(有向无环图):描述进程之间执行的先后顺序:顺序性、封闭性、可再现性并发执行:间断性、失去封闭性、不可再现性(与时间有关的错误)Bernstein条件(二):包括程序段、数据的和PCB:动态性、并发性、独立性、异步性(按各自速度推进):就绪、执行、阻塞相互之间的转换注意:执行--(时间片完)-->就绪(状态):申请空白PCB-->分配资源-->挂到就绪队列进程的终止(状态):保存记录-->PCB返还系统(不再被调度不在内存了、suspend原语)活动就绪--(挂起)-->静止就绪活动阻塞--(挂起)-->静止阻塞执行--(挂起)-->静止就绪进程的激活(active原语)静止就绪--(激活)-->活动就绪静止阻塞--(激活)-->活动阻塞:P41PCB组织方式:线性方式、链接方式、索引方式(三):常驻内存OS状态:系统态(管态、内核态)用户态(目态):3种返回值进程图:描述进程家族关系的一棵树(Creat原语)引起进程创建的事件:用户登录、作业调度、提供服务(创建打印进程)、应用请求(用户创建)创建过程:申请空白PCB-->分配资源(从系统或父进程)-->初始化进程控制块(初始化内容见P45)-->插入就绪队列引起进程终止的事件:正常结束、异常结束、外界干预终止过程:P46(block原语)引起事件:请求共享资源失败、等待某种操作的完成(I/O操作)、新数据未到达(合作进程中)、等待新任务的到来(发送进程,没有信息可发送)阻塞过程:状态:执行变为阻塞-->PCB挂到阻塞队列-->调度其它进程(wakeup原语)唤醒过程:移除阻塞队列-->挂到就绪队列(四)(1)同步:即某件事要等待另一件事完成才能够开始(2)2种相互制约关系:间接相互制约关系(进程互斥访问资源)、直接相互制约关系(进程合作)、临界区(进入区、退出区、剩余区):空闲让进、忙则等待、有限等待、让权等待(请求资源失败应释放CPU):互斥信号量(初值为1)、资源信号量(初值可为n)、同步信号量(初值为0)P(wait)原语:减1V(signal)原语:加1(五),还有基于共享数据结构的通信方式也是(1)直接通信方式(基于共享存储区)申请一个缓冲区-->将进程A发送区的内容复制给缓冲区-->将缓冲区挂到进程B的消息队列-->进程B将缓冲区复制到自己的接收区(2)管道通信方式(对管道的write和read)管道是一个pipe文件,作为一个中介消息传递方式(封装):直接和间接(有中间实体:邮箱)(六)进程和线程的区别重第三章(一):高级调度(作业调度):调度作业(外存-->内存),只用于多道批处理系统低级调度(进程调度):调度进程(就绪-->获得CPU)中级调度(内存调度):挂起(内存-->外存-->重入内存):CPU有效工作时间/(CPU有效工作时间+CPU空闲等待时间)(二):包含程序和数据,还有作业说明书。批处理系统中,是以作业为基本单位从外存调入内存的。(JCB):作业在系统中存在的标志。包含:作业标识、...P88>“作业注册”程序为其建立作业控制块-->放到作业后备队列(外存)-->调度作业进入内存:提交状态、后备状态、运行状态(对应的进程有3种状态)、完成状态:(1)接纳多少个作业:取决于多道程序度(2)接纳哪些作业:取决于调度算法调度时机:内存中的进程数小于多道度(作业的周转时间):完成时间-到达时间或服务时间+等待时间平均周转时间:N个的和除以N带权周转时间:(服务时间+等待时间)/服务时间或1+等待时间/服务时间平均带权周转时间:N个的和除以N(4种都可用于作业调度或进程调度)(1)先来先服务(FCFS)只能非抢占式(2)短进程优先(SJF):有效降低作业的平均周转时间;对长作业不利(3)优先级调度算法(PSA)(4)高响应比优先调度算法(HRRN):优先级随等待时间延长而增加优先权=(服务时间+等待时间)/服务时间或1+等待时间/服务时间必须等某个进程完成时,才重新计算优