计算机操作系统复习总结.docVIP

1.1操作系统的目标：有效性 方便性 可扩充性 开放性 1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口（命令方式，系统调用方式，图像和窗口式。）2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4操作系统的基本特性 1.并发性2.平行性3.引入进程4.引入线程5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式6.虚拟技术 是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。7.异步性 进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.5操作系统的主要功能1.处理机管理功能:进程控制，进程同步，进程通信，调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3.设备管理功能:缓冲管理、设备分配、设备处理4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口 用户接口、程序接口 2.1进程的特征：1.结构特征2.动态性3.并发性4.独立性5.异步性。 2.2进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态3.阻塞状态。挂起状态，创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信4.基于共享数据结构的通信方式5.基于共享存储区德通信方式 2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。 2.6程序并发执行的特征：1.间断性2.失去封闭性3.不可再现性 3.1低级调度：通常也把低级调度称为进程调度或短进程调度，它所调度的对象是进程。在多批道处理、分时和实时三种类型的OS中，都必须配置这级调度。主要功能: 1. 保存处理机的现场信息2按某种算法选取进程3.把处理器分配给进程。 3.2调度算法的若干准则：1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则；2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。 3.3短作业（进程）优先调度算法SJ(P)F：是指对短作业或短进程优先调度的算法。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先（SPF）调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某件事而被阻塞放弃处理机时再重新调度。该算法有效的降低了作业的平均等待时间，提高系统吞吐量。缺点：1）对长作业不利；2)该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程）会被及时处理；3）该算法不一定能真正做到短作业优先调度。 3.4高响应比优先调度算法: 为每个作业引入动态优先权,并使祖业的优先级随着等待时间的增加而以速率a提高,则长作业在等待一定时间后,必然有机会分配到处理机。 优先权=(等待时间+要求服务时间)/要求服务时间=响应时间/要求服务时间=Rp; 由上式可看出: 1.有利于短作业；2.它实现的是先来先服务；3.对于长作业,作业的优先级可以随等待时间的增加而提高,当其等待时间足够长,其优先级便可升到很高,从而也可获得处理机。总之，该算法既照顾了短作业,也考虑了作业到到达的先后次序,不会使长作业长期得不到服务,但每要进行调度之前,都要做相应比的计算,增加系统开销 3.5最低松弛度优先算法（LLF）：该算法是根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，以使之优先执行。 A的松弛度=必须完成的时间—其本身的运行时间—当前时间 3.6死锁的概念:指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作业,他们都将无法再向前推进。产生死锁的必要条件: 1.互斥条件；2.请求和保持条件；3.不剥夺条件；4.环路等待条件 。产生死锁的原因：1）竞争资源：当系统中供进程共享的资源，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。2）进程间推进顺序非法：进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程产生死锁。预防死锁的方法：1.摈弃“请求和保持”条件；2.摒弃“不剥夺”条件；3.摒弃“环路等待”条件。死锁的解除：1.剥夺资源2.撤销进程。 4.1程序的装