潜江网站建设兼职,2017网站开发新技术,手机网站制作哪家好,建设银行安徽 招聘网站操作系统第二章--进程的描述与控制前趋图和程序执行前趋图前趋图是一个有向无循环图DAG#xff0c;用来描述进程之间执行的前后关系初始结点#xff1a;没有前趋的结点终止结点#xff1a;没有后继的结点重量#xff1a;表示该结点所含有的程序量或结点的执行时间程序执行顺…操作系统第二章--进程的描述与控制前趋图和程序执行前趋图前趋图是一个有向无循环图DAG用来描述进程之间执行的前后关系初始结点没有前趋的结点终止结点没有后继的结点重量表示该结点所含有的程序量或结点的执行时间程序执行顺序执行顺序性封闭性程序运行时独占全机资源可再现性并发执行间断性失去封闭性不可再现性进程的描述进程的定义和特征进程定义进程是程序的一次执行进程是一个程序及其数据在处理机上顺序执行时发生的活动进程是系统进行资源分配和调度的一个独立单位进程结构进程控制块PCB使程序能独立运行程序段、相关的数据段、PCB进程特征动态性它由创建而产生由调度而执行由撤销而消亡程序是指令集是静态的进程是动态的并发性多个进程实体在一段时间内同时进行独立性进程实体是独立运行、独立分配资源和独立接受调度的基本单位异步性各进程独立、异步速度不一致地运行进程的基本状态和转换基本状态就绪状态万事俱备只差CPU资源执行状态获得CPU资源正在执行阻塞状态由于突发事件进程放弃处理机而处于暂停状态转换进程调度就绪态--运行态被高优先级任务抢占或超时运行态--就绪态I/O请求运行态--阻塞态I/O完成阻塞态--就绪态挂起操作执行的进程暂停下来处于静止状态进程管理中的数据结构进程控制块的作用PCB独立运行基本单位的标志间断性运行保护CPU现场进程管理OS通过CPU对进程实施控制和管理进程调度提供进程状态、优先级等信息进程同步与通信消息队列指针信号量进程控制块的内容进程标识符唯一标识一个进程内部标识符Pid外部标识符进程的名字处理机状态由各种寄存器内容构成通用寄存器指令计数器PC程序状态字PSW用户栈指针SP当进程切换时需要把当前进程的状态的内容保存在进程控制块中进程调度信息进程状态sched.h定义了6个进程状态可运行状态可中断阻塞状态不可中断阻塞状态僵死状态暂停态交换态进程优先级其他信息进程已执行时间事件阻塞原因进程控制信息程序和数据地址基地址进程同步和通信机制资源清单链接指针进程控制块的组织方式链接方式指针指向PCB地址索引方式通过不同状态的索引表指向PCB地址多级队列按照不同状态组织PCB队列同一状态按照优先级链接进程控制原语由若干条指令组成用于完成一定功能是原子操作一个操作中的所有动作要么不做要么全做进程的创建进程图描述一个进程的家族关系的有向图子进程可以继承父进程所拥有的资源当子进程被撤销时应将其从父进程那里获得的资源归还给父进程在撤销父进程时也必须同时撤销其所有的子进程引导进程创建另一个进程的事件用户登录作业调度提供服务应用请求进程创建 fork函数申请空白PCB为新进程分配资源初始化进程控制块将进程插入就绪队列启动调度进程终止 exit函数根据被终止进程的PID找到PCB读取进程状态若处于执行状态则终止执行重新调度若有子孙进程则终止所有子孙进程归还所有资源给父进程或系统从所在队列移除终止进程PCB进程的阻塞与唤醒阻塞过程 block调用阻塞原语block把自己阻塞状态由执行改为阻塞将PCB插入阻塞队列重新调度将处理机分配给另一就绪进程唤醒过程 wakeup从阻塞队列中移除状态由阻塞改为就绪PCB插入到就绪队列进程的挂起与激活挂起原语 suspend检查被挂起进程的状态活动就绪静止就绪活动阻塞静止阻塞PCB复制到指定区域激活原语 active检查激活进程的状态静止就绪活动就绪静止阻塞活动阻塞进程的同步进程同步的基本概念临界资源互斥使用的资源临界区访问临界资源的那段代码信号量机制按照功能分为互斥信号量0或1资源信号量数字表示资源的可用个数按照机制分为整型信号量定义一个整型量wait、signalP、V操作记录型信号量不存在忙等现象AND型信号量同步机制原子操作信号量集分配多个资源管程机制经典进程的同步问题生产者/消费者问题生产者和消费者进程共享一个大小固定的缓冲区n分别设置两个指针in和outin指向生产者将存放数据的存储单元out指向消费者将取出数据的存储单元创建信号量实现生产者和消费者进程的同步互斥信号量mutex进程对缓冲池互斥使用资源信号量empty空缓冲区的数量资源信号量full满缓冲区的数量读者/写者问题允许多个读者进程可以同时读数据写者进程互斥写数据若有写者进程正在写数据则不允许读者进程读数据读者优先只有当全部读者退出才允许写者进入写数据哲学家进餐问题记录型信号量wait、signal考虑左筷子和右筷子可能存在死锁AND信号量Sswait、Ssignat进程通信进程通信的类型共享存储器系统基于共享数据结构的通信方式基于共享存储区的通信方式管道Pipe通信用于连接读写进程以实现通信的共享文件消息传递方式直接通信利用OS提供的发送命令Send、Receive间接通信信箱通过中间实体如共享数据结构消息队列msgsnd、msgrcv、msgget线程VS进程调度线程是调度分配的基本单位进程是拥有资源的基本单位并发性线程并发执行效率更高拥有资源线程仅有少量资源来完成运行需求不拥有系统资源独立性线程独立性更低系统开销切换线程系统开销低网站阅读https://geminiplanet.cn/Operating-System-4/geminiplanet.cn
