操作系统复习要点ppt精要.ppt

操作系统 ; 操作 系统 ;第一章 概论;操作系统的基本特征: 并发：两个或多个活动在同一给定的时间间隔进行，即“大家都前进了”； 共享：计算机系统中的资源被多个任务所共用，即“一件东西大家用”； 异步：多道程序下，各程序的执行过程由程序执行时的现场决定，即“你走我停”。 虚拟技术;操作系统的主要类型： 多道批处理系统：用户作业成批的处理，作业建立、过渡、完成都自动由系统成批完成，且在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行。 分时系统：系统内存在若干并发程序对CPU时间片共享使用。 实时系统：计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。 网络操作系统：将分布在各处的计算机和终端设备通过数据通信系统结合在一起构成的系统。 分布式操作系统：运行在不具有共享内存的多台计算机上，但在用户眼里却像是一台计算机。;分时概念：分时主要指若干并发程序对CPU时间的共享； 分时系统与实时系统的区别： 多路性：分时的多路性与用户有关，时多时少；实时指周期性的为多个终端用户服务。 独立性：分时系统中每个终端用户向系统提出的服务请求是彼此独立进行的。而在实时控制系统中，信息的采集和控制也是彼此独立进行的。 及时性：分时的及时性由人能接受的等待时间来确定，实时对开始时间和截止时间有严格要求。 交互性：实时的交互仅限于访问系统中某些特定的专用服务程序。分时则是向终端用户提供数据处理和资源共享等服务。 可靠性：实时系统可靠性更高。;第二章 进程管理 ;第二章 进程管理;第二章 进程管理;进程由哪些部分组成，进程控制块的作用: 进程由PCB、程序部分和数据集合组成；进程控制块是进程组成中最关键的部分，PCB是进程存在的唯一标志，每个进程有唯一的进程控制块，操作系统根据PCB对进程实施控制和管理，PCB是进程存在的唯一标志。 什么是进程的同步与互斥： 进程的同步：进程间共同完成一项任务时直接发生相互作用的关系； 进程的互斥：两??逻辑上本来完全独立的进程由于竞争同一个物理资源而相互制约。;第二章 进程管理;第二章 进程管理;理解信号量概念，P、V操作执行的动作。 P操作的动作：信号量S减1，即S=S-1；如果S=0，则该进程继续执行 V操作的动作：S加1，即S=S+1；如果S＞0，则该进程继续执行。 能用信号量和PV操作实现简单的进程互斥或同步。 解决此类问题的一般方式： 根据问题给出的条件，确定进程有几个或几类； 确定进程间的制约关系——是互斥，还是同步； ; 各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值。 用P、V操作写出相应的代码段。 验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌 按固定顺序执行各进程。 理解进程的生存过程——创建-运行-阻塞-终止。 理解线程的概念，它与进程的关系和区别。特别是传统操作系统中的进程概念与现代操作系统中的进程概念不同——简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。;第三章 处理机管理;第三章 处理机管理;学习要求： 评价调度算法的指标： 吞吐量：系统在单位时间内所完成的总的工作量。 周转时间：从作业提交给系统开始到作业完成为止的这段时间间隔，包括：作业在外存后备队列上等待调度的时间，进程在就绪队列上等待进程调度的时间，进程在CPU上执行的时间，进程等待I/O操作完成的时间。 平均周转时间、带权周转时间和平均带权周转时间； 可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。;掌握死锁的概念和产生死锁的根本原因。 所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。 产生死锁的原因：竞争资源和进程间推进顺序非法。 理解产生死锁的必要条件——以下四个条件同时具备：互斥条件、不可抢占条件、请求和保持条件、环路等待条件。 记住解决死锁的一般方法：预防死锁、避免死锁、检测死锁、解除死锁。;掌握死锁的预防和死锁的避免二者的基本思想。 死锁预防：是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现, 死锁避免则：是系统对进程发出每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源,如果分配后系统可能发生死锁,则不予分配,否则予以分配.这是一种保证系统不进入死锁状态的动态策略，它不那么严格的限制产