计算机操作系统复习重点(考试必备)

《计算机操作系统复习重点(考试必备)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、周转时间:完成时间—到达时间带权周转时间：周转时间/服务时间1.1操作系统的目标：有效性方便性可扩充性开放性1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口（命令方式，系统调用方式，图像和窗口式。）2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象1.3操作系统的定义:操作系统是一组控制和管理计算机硬件软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合.1.4操作系统的基本特性1.并发性2.平行性3.引入进程4.引入线程5.共享性：是指系统中的资源可供内存中

2、多个并发执行的进程共同使用。互斥共享、同时访问方式6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。1.5操作系统的主要功能1.处理机管理功能:进程控制，进程同步，进程通信，调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3.设备管理功能:缓冲管理、设备分配、设备处理4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。5.操作系统与用户之间接口用户接口、程序接

3、口1.6操作系统的类型批处理、多道、多道批处理、分时、实时系统1.7命令接口分为2种：联机接口和脱机接口1.8作业的四种状态提交状态、后备状态、运行状态、完成状态3.6死锁的概念:指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作业,他们都将无法再向前推进。产生死锁的必要条件:1.互斥条件；2.请求和保持条件；3.不剥夺条件；4.环路等待条件。产生死锁的原因：1）竞争资源：当系统中供进程共享的资源，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁

4、。2）进程间推进顺序非法：进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程产生死锁。预防死锁的方法：1.摈弃“请求和保持”条件；2.摒弃“不剥夺”条件；3.摒弃“环路等待”条件。死锁的解除：1.剥夺资源2.撤销进程。信号量的物理含义：S>0表示有S个资源可用S=0表示无资源可用S<0则

5、S

6、表示等待队列中的进程个数P(S)表示申请一个资源V(S)表示释放一个资源。信号量的初值应该大于等与0进程通信：指进程之间的信息交换。按通信内容可以划分为2种：低级通信：进程之间控制信息的交换。信息交换

7、量少，一般只传送一个和几个字节的信息，达到控制进程执行速度的作用。（例如，进程的同步和互斥）高级通信：用户可以直接利用OS所提供的一组通信命令，高效地传送大量数据的一种通信方式。常引进共享存贮器和消息系统等技术。2.1进程的特征：1.结构特征2.动态性3.并发性4.独立性5.异步性。2.2进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态3.阻塞状态。挂起状态，创建状态和终止状态。2.4进程通信类型:1.共享存储器系统2.消息传

8、递系统3.管道通信4.基于共享数据结构的通信方式5.基于共享存储区德通信方式2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。2.6程序并发执行的特征：1.间断性2.失去封闭性3.不可再现性3.1低级调度：通常也把低级调度称为进程调度或短进程调度，它所调度的对象是进程。在多批道处理、分时和实时三

9、种类型的OS中，都必须配置这级调度。主要功能:1.保存处理机的现场信息2按某种算法选取进程3.把处理器分配给进程。3.2调度算法的若干准则：1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则；2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。3.3短作业（进程）优先调度算法SJ(P)F：是指对短作业或短进程优先调度的算法。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先（SPF）调度算法则是从

10、就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某件事而被阻塞放弃处理机时再重新调度。该算法有效的降低了作业的平均等待时间，提高系统吞吐量。缺点：1）对长作业不利；2)该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程）会被及时处理；3）该算法不一定能真正做到短作业优先调度。3.4高响应比优先调度算法:为每个作业引入动态优先权,并使祖业的优先级随着等待时间的增加而以速率a提高,则长作业在等待一定时间后,必然有机