理学进程管理.pptxVIP

理学进程管理第1页/共98页 223 六月 2023第3章 进程/CPU管理3.1 多道程序设计 3.2 进程的概念 3.3 进程控制块和状态转换 3.4 进程控制 3.5 线程 3.6 Linux 进程管理 3.7 有关进程和线程的研究 第2页/共98页 323 六月 2023Why process is described ？The fundamental task of any modern operating system is process management. The operating system must allocate resources to processes, enable processes to share and exchange information, protect the resources of each process from other processes, and enable synchronization among processes. To meet these requirements, the operating system must maintain a data structure for each process that describes the state and resource ownership of that process and that enables the operating system to exert process control.?第3页/共98页 423 六月 2023Why Process is Described ？On a multiprogramming uniprocessor, the execution of multiple processes can be interleaved in time. On a multiprocessor, not only may process execution be interleaved, but also multiple processes can execute simultaneously. Both interleaved and simultaneous execution are types of concurrency and lead to a host of difficult problems, both for the application programmer and the operating system.?第4页/共98页 523 六月 20233.1 多道程序设计衡量一个系统效率的一个指标就是吞吐率；即 系统效率与系统资源利用率密切相关，主要涉及： 处理机、存储器、设备这样一些硬件资源的利用率问题。见图3.1所示 吞吐率=作业道数全部处理时间第5页/共98页 623 六月 20233.1 多道程序设计tAAΔt等待I/O的时间（6个Δt）（a）单道情况11078BBtAAΔt（b）两道情况1107189tΔt（c）四道情况1107189BBAACDCD2310图3.1 单道、两道和四道情况1421/8Δt = 0.125道程序/Δt2/9Δt = 0.222道程序/ΔtAI/OAI/OBI/O4/11Δt = 0.363道程序/Δt下一步A,B,C,D为程序，忽略外设；假定4个程序都需运行2个Δt时间，在期间有6个Δt时间的I/O操作；吞吐率分别为：1/8 = 0.125 2/9 = 0.222 4/11 = 0.363 4道程序情况比单道提高了近 3 倍。显然不仅使内存充分利用，还带来处理机利用率的提高，使整个系统效率得以提高下一步下一步第6页/共98页 723 六月 20233.1 多道程序设计*讨论： 由图 3.1 内存和处理机利用率得到显著提高。问题是内存程序数量是否越多越好呢？(3点否定)内存的容量限制了系统可同时处理程序的数目设备数量有限也是一个制约条件；多个程序竞争程序道数过多处理机竞争更激烈，两个不利后果：影响系统的响应速度产生过多系统开销（系统本身时空耗费）*结论： 多道带来了系统资源竞争。需要解决处理机、存储器及设备资源管理等问题利用什么理论和机制？第7页/共98页 823 六月 20233.2 进程的概念 3点问题： 如何协调各程序并发运行、资源共享如何刻画可以运行的系统环境，需要一种机制如图3.1中A,…,D，怎样体现 “走走停停” 活动 ，这需要反映程序一种动态性*要动态的反映两个基本问题： 程序的执行，包括可以运行的