操作系统进程管理.pptVIP

第三章进程的描述与控制思考实现：开关中断如何实现原语?常用的进程控制原语创建原语终止原语阻塞原语、唤醒原语进程创建申请空白PCB为新进程分配资源如内存初始化进程控制块将新进程插入就绪队列思考为什么创建进程要用原语来实现？进程终止根据被终止进程的标识符，从PCB集合中检索出该进程的PCB将进程所拥有的资源交给父进程或系统进程释放PCB进程的阻塞与唤醒阻塞：当一个进程所期待的某一事件尚未出现时，该进程调用阻塞原语将自己阻塞。 进程阻塞是进程的自身的一种主动行为。唤醒：处于阻塞状态的进程是绝不可能叫醒它自己的，它必须由它的合作进程用唤醒原语唤醒它。思考请设想一下进程在什么情况下会变为阻塞状态？阻塞进程在什么情况下会被唤醒？谁来唤醒它？创建进程实例BOOLCreateProcess(LPCTSTRlpApplicationName,LPTSTRlpCommandLine,LPSECURITY_ATTRIBUTESlpProcessAttributes,LPSECURITY_ATTRIBUTESlpThreadAttributes,BOOLbInheritHandles,DWORDdwCreationFlags,LPVOIDlpEnvironment,LPCTSTRlpCurrentDirectory,LPSTARTUPINFOlpStartupInfo,LPPROCESS_INFORMATIONlpProcessInformation);2.3线程2.3.1线程的引入2.3.2线程与进程的比较2.3.3用户级线程和内核支持线程2.3.1线程的引入引入进程的目的是为了使多个程序并发执行，以改善资源利用率、提高系统吞吐量。引入线程则是为了减少程序并发执行时的所付出的时空开销。进程的两个基本属性进程是一个可拥有资源的基本单位。进程同时又是一个可独立调度和分派的基本单位。 进程作为一个资源拥有者，在创建、撤消、切换中，系统必须为之付出较大时空开销。所以系统中进程的数量不宜过多，进程切换的频率不宜过高，但这也就限制了并发程度的进一步提高。为解决此问题，人们想到将进程的上述两个属性分开，即对作为调度和分派的基本单位，不同时作为独立分配资源的单位；对拥有资源的单位，不对之进行频繁切换。线程因而产生。在引入线程的OS中，线程是进程中的一个实体，是被系统独立调度和分派的基本单位。线程自己基本不拥有系统资源，只拥有少量必不可少的资源：程序计数器、一组寄存器、栈。它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程；同一进程中的多个线程之间可以并发执行。引入线程的好处创建一个新线程花费时间少（结束亦如此）两个线程的切换花费时间少因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核适合多处理机系统例子 LAN中的一个文件服务器，在一段时间内需要处理几个文件请求 因此有效的方法是：为每一个请求创建一个线程 在一个SMP机器上：多个线程可以同时在不同的处理器上运行例子一个线程显示菜单，并读入用户输入；另一个线程执行用户命令 考虑一个应用：由几个独立部分组成，这几个部分不需要顺序执行，则每个部分可以以线程方式实现 当一个线程因I/O阻塞时，可以切换到同一应用的另一个线程*2.1进程的概念2.2进程控制2.3线程2.4实例：Solaris2.5进程互斥2.6信号量和Ｐ、Ｖ操作2.7进程同步2.8经典的进程同步问题2.9进程通信第二章进程管理2.1进程的概念2.1.1程序的顺序执行与并发执行2.1.2进程的定义2.1.3进程的特征2.1.4进程的状态及转换2.1.5进程控制块程序的顺序执行程序的顺序执行如图 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。程序顺序执行的特点顺序性：一个程序开始执行必须要等到前一个程序已执行完成封闭性：程序一旦开始执行，其计算结果不受外界因素影响可再现性：程序的结果与它的执行速度无关（即与时间无关），只要给定相同的输入，一定会得到相同的结果。程序的并发执行 所谓程序的并发执行是指：若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。并发与并行概念的区别？