操作系统 第二章 进程与PCB--笔记*2

承接上次笔记–

挂起状态
是就绪的,但是不会被调度执行。
产生原因:
1·用户自己请求暂停。
2·父进程检查、协调子进程时挂起子进程。
3·调节负荷的需要,负载过重,为保证实时任务的控制,挂起一些不重要的进程。
4·操作系统的检查和记录需要挂起进程。

在这里插入图片描述

进程实体:代码段+数据段+PCB
进程控制块:存放进程的管理和控制信息的数据结构称为进程控制块。

OS对进程进行控制和管理围绕PCB进行
OS调度某进程的过程:
查该进程的PCB,获取其状态、优先级。
根据PCB保存的处理机状态信息,恢复现场。
根据PCB中程序和内存的始址,找到其程序和数据。
执行中的同步信号也要查阅PCB,暂停时进程执行的处理及环境保存回PCB。

PCB的重要性

1·进程控制块是进程存在的唯一标志:
进程创建时,PCB建立并伴随进程的全过程,直到进程撤销而撤销。PCB就像我们的户口。
2·进程管理和控制的最重要的数据结构

PCB中有什么???
<1>·进程标识符信息(每个进程都必须有一个唯一的标识符)
<2>·处理机状态信息(主要由处理机的各种寄存器中的内容组成,被中断时这些信息要存放到PCB中)
<3>·进程调度信息

  1. 进程状态
  2. 进程优先级
  3. 进程调度所需的其他信息:调度算法相关信息
  4. 事件:状态转换的事件

<4>·进程控制信息

  1. 程序和数据的地址(单个进程)–数据所在的内外存地址
  2. 进程同步和通信机制(多进程间)–同步和通信机制的信号量、消息队列指针等
  3. 资源清单
  4. 链接指针(PCB的组织)-- 本PCB所在队列的下个进程PCB首地址

PCB消息的存放
·系统运行中有若干个程序的PCB,他们常驻内存的PCB区
·采用的数据结构:PCB结构体,PCB链表或队列

PCB的组织方式!!!!!!!!!!!
1·链接方式
同一状态的PCB,依靠链接指针成队列。就绪队列、若干个阻塞队列、空白队列(PCB区的空PCB块)
在这里插入图片描述
2·索引方式
同状态的PCB同样集中记录,但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。
在这里插入图片描述

扫描二维码关注公众号,回复: 3678881 查看本文章

课后练习
··进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
··进程并发执行与顺序执行相比的新特征:间断性、失去封闭性、不可再现性
··进程的基本特征:动态性、并发性、独立性、易步性、结构性
··管理PCB时系统的关键指针:执行指针、就绪指针、阻塞指针、空闲指针
··当进程执行的时间片用完时,进程从执行状态变为就绪状态
··在一个单处理机中,若有4个用户进程且假定当前时刻有一个进程处于执行状态,则处于就绪状态的进程最多有3个,最少有0个

猜你喜欢

转载自blog.csdn.net/qq_40310816/article/details/83116905
今日推荐