文档介绍：第一章(一)(1)人工操作方式(人机矛盾)(2)脱机输入/:(1)资源利用率高(CPU、内存、I/0设备)(2)系统吞吐量大缺点:(1)平均周转时间长(2)(解决人机交互)及时接收:多个用户(配置多路卡)、为每个用户配置一个缓冲区及时处理:(1)作业直接进入内存(2)采用轮转运行方式(时间片)响应时间=时间片×终端数实时系统周期性实时任务和非...硬实时任务和软...(二)操作系统的基本特性并发(进程才能)实现并发执行的前提是:多道程序环境共享互斥共享方式、(1)时空复用技术(虚拟处理机技术、虚拟设备技术)(2)空分复用技术(虚拟磁盘技术、虚拟储存器技术)异步操作系统两个最基本的特征:并发和共享第二章(一)(有向无环图)::顺序性、封闭性、可再现性并发执行:间断性、失去封闭性、不可再现性(与时间有关的错误)Bernstein条件(二):包括程序段、:动态性、并发性、独立性、异步性(按各自速度推进):就绪、执行、阻塞相互之间的转换注意:执行--(时间片完)-->(状态):申请空白PCB-->分配资源-->挂到就绪队列进程的终止(状态):保存记录-->(不再被调度不在内存了、suspend原语)活动就绪--(挂起)-->静止就绪活动阻塞--(挂起)-->静止阻塞执行--(挂起)-->静止就绪进程的激活(active原语)静止就绪--(激活)-->活动就绪静止阻塞--(激活)-->:P41PCB组织方式:线性方式、链接方式、索引方式(三):常驻内存OS状态:系统态(管态、内核态)用户态(目态):3种返回值进程图:(Creat原语)引起进程创建的事件:用户登录、作业调度、提供服务(创建打印进程)、应用请求(用户创建)创建过程:申请空白PCB-->分配资源(从系统或父进程)-->初始化进程控制块(初始化内容见P45)-->:正常结束、异常结束、外界干预终止过程:(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):作业在系统中存在的标志。包含:作业标识、...-->“作业注册”程序为其建立作业控制块-->放到作业后备队列(外存)-->:提交状态、后备状态、运行状态(对应的进程有3种状态)、:(1)接纳多少个作业:取决于多道程序度(2)接纳哪些作业:取决于调度算法调度时机:(作业的周转时间):完成时