文档介绍:: .
第一章
绪论
二者联系 不同进程可以共享同一程序,只要对应数据集不同
1操作系统是一组控制和管理计算机硬件和软件 资源、合理的对各类 作业进行调度以方便
用户的程序集合
探2、操作系统的目标:方便性、有效性、可扩展性、开发性
探3、操作系统的作用:作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、 作为扩充机器
4、 单批道处理系统:作业处理成批进行,内存中始终保持一道作业(自动性、顺序性、单 道性)
5、 多批道处理系统:系统中同时驻留多个作业,优点:提高 CPU利用率、提高I/O设备和 内存利用率、提高系统吞吐量(多道性、无序性、调度性)
6、 分时技术特性:多路性、交互性、独立性、及时性,目标:对用户响应的及时性
7、 实时系统:及时响应外部请求,在规定时间内完成事件处理,任务类型:周期性、非周 期性或硬实时任务、软实时任务
※&操作系统基本特性:并发、共享、虚拟、异步性
并行是指两或多个事件在同一时刻发生。
并发是两或多个事件在同一时间间隔内发生。
互斥共享:一段时间只允许一个进程访问该资源
同时访问:微观上仍是互斥的
虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
异步是指运行进度不可预知。
共享性和并发性是操作系统两个最基本的特征
探9、操作系统主要功能:处理机管理、存储器管理、设备管理、文件管理、用户接口
第二章 进程的描述和控制
※仁程序顺序执行特征:顺序性、封闭性、可再现性
探2、程序并发执行特征:间断性、失去封闭性、不可再现性
3、前趋图:有向无循环图,用于描述进程之间执行的前后关系
表示方式:
(1) P1--->P2
(2) --->={(P1,P2)| P1必须在P2开始前完成}
节点表示:一条语句,一个程序段,一进程。 (详见书P32)
探4、进程是程序的一次执行过程,由程序段、数据段、程序控制块( PBC)三部分构成,
总称“进程映像”
特征:动态性、并发性、独立性、异步性
由“创建”而产生,由“调度”而执行;由得不到资源而“阻塞” ,由“撤消”而消亡
探5、进程与程序关系
进程
程序
概念
特征
动态实体,强调执行过程
并发性、独立性、异步性
是竞争计算机系统资源的基本单位
静态实体,是指令的有序集合
无并行特性,是静止的
探6、进程的三种状态:就绪、阻塞、执行
增加挂起:
7、 进程控制块的作用:进程存在的唯一标志。
8、 进程创建:
(1) 申请空白PCB (—个系统的 PCB是有限的)
(2) 为新进程分配资源
(3) 初始化PCB
(4) 将新进程插入就绪队列。
9、 进程终止:
(1) 检查进程状态;
(2) 执行态一一 >中止,且置调度标志为真。
(3) 有无子孙需终止。
(4) 归还资源给其父进程或系统。
(5) 从PCB队列中移出 PCB.
探10、进程同步:并发进程在执行次序上的协调, 以达到有效的资源共享和相互合作, 使程
序执行有可再现性。
11、两种制约关系:
资源共享关系:(进程间接制约)