【大学课件】执行程序.pptVIP

*******************执行程序从编码到运行，了解程序如何执行。什么是执行程序？程序的载体执行程序是程序在计算机系统中运行的载体，它包含了程序的指令和数据。可执行文件执行程序通常以可执行文件的形式存储在磁盘上，例如.exe、.dll等。运行状态当程序被加载到内存中并开始执行时，它就处于执行程序状态。执行程序的特点动态性执行程序是动态变化的，其运行过程伴随着资源的分配和释放、状态的改变等。并发性多个执行程序可以在同一时间段内运行，利用系统资源，提高效率。异步性执行程序的运行时间是不确定的，可能受到其他因素的影响，例如系统资源竞争。执行程序的类型单道程序一次只运行一个程序，计算机资源分配给单个程序，直到程序结束才分配给下一个程序。多道程序多个程序同时驻留在内存中，并交替运行，提高了CPU利用率，增加了系统吞吐量。多任务程序允许一个用户同时执行多个程序，通常采用图形界面，并使用窗口来管理不同的任务。多线程程序一个程序可以包含多个线程，每个线程都代表一个执行路径，并可以独立执行，提高了程序执行效率。单道程序执行1一个程序系统一次只能运行一个程序2顺序执行程序从头到尾依次执行3低效CPU经常处于空闲状态多道程序执行1资源利用率提升多个程序同时运行，最大限度利用CPU和内存资源，提高系统效率。2响应时间缩短多个用户或多个任务可以共享系统资源，减少等待时间，提升用户体验。3系统吞吐量增加多个程序并行执行，可以处理更多的任务，提高系统整体吞吐量。进程的概念程序执行一个正在运行的程序，包含了指令和数据资源分配一个进程拥有自己的内存空间、文件和I/O设备状态变化进程在运行过程中会处于不同的状态，比如运行、就绪、阻塞进程的状态运行态进程正在被CPU执行，正在使用CPU的时间片。就绪态进程已准备好运行，但正在等待CPU时间片。阻塞态进程正在等待某个事件，例如I/O操作完成或资源可用。进程切换1保存状态当前进程的CPU寄存器、程序计数器和其他状态信息被保存到内存。2加载状态下一个进程的状态信息被加载到CPU寄存器和程序计数器中。3恢复执行下一个进程开始执行。进程创建分配资源为新进程分配必要的资源，包括内存、CPU时间、文件、I/O设备等。创建PCB为新进程创建一个进程控制块（PCB），保存进程的必要信息，如进程标识符、状态、程序计数器、内存地址等。初始化PCB初始化PCB中的一些关键信息，例如进程状态设置为就绪状态，程序计数器设置为程序入口地址等。将PCB加入进程队列将新创建的PCB加入到相应的进程队列中，等待调度器分配时间片进行执行。进程终止1正常终止进程完成任务后主动退出2异常终止由于错误或异常情况导致进程终止3外部干预操作系统或其他进程强制终止进程进程通信进程间的信息交换共享数据或资源协调进程执行进程同步协调进程进程同步是指多个进程协同工作，共享资源，避免冲突。进程同步的主要目的是确保多个进程能够按预期顺序执行，并协调它们对共享资源的访问。避免竞争条件当多个进程访问共享资源时，如果执行顺序不当，可能会导致数据错误或系统崩溃，这种情况称为竞争条件。进程同步的主要任务就是解决竞争条件，确保数据的一致性和完整性。资源管理进程同步还可以用于管理共享资源，例如打印机、数据库等，确保多个进程能够有序地使用这些资源。互斥访问定义互斥访问是指多个进程访问同一共享资源时，任何时刻只允许一个进程访问，其他进程必须等待。目的防止多个进程同时访问共享资源导致数据不一致或错误，确保数据完整性和一致性。信号量机制计数器记录可用资源的数量。等待队列用于存放等待资源的进程。操作P操作：申请资源，如果资源不可用则等待；V操作：释放资源，唤醒等待的进程。管程机制同步和互斥管程提供了一种机制，用于确保多个进程对共享资源的访问是同步的，并且互斥的访问。数据结构管程包含共享资源的定义以及访问这些资源的过程。它提供了一种抽象的机制，可以简化对共享资源的管理。死锁资源竞争多个进程竞争有限的资源，导致相互等待。循环等待进程间形成循环等待资源，无法释放资源。死锁的必要条件相互排斥:资源只能被一个进程使用，其他进程必须等待。占有且等待:进程持有至少一个资源，同时等待获取其他资源。不可剥夺:进程已获得的资源不能被强制剥夺，只能由进程自行释放。循环等待:存在一个封闭的进程资源环路，每个进程都在等待环路中下一个进程释放的资源。死锁的预防破坏互斥条件某些资源可以被多