进程控制和管理
- 格式:ppt
- 大小:34.50 KB
- 文档页数:13


进程:
进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。在早期面向进程设计的计算机结构中,进程是程序的基本执行实体;在当代面向线程设计的计算机结构中,进程是线程的容器。程序是指令、数据及其组织形式的描述,进程是程序的实体。
进程管理:
进程是正在运行的程序实体,并且包括这个运行的程序中占据的所有系统资源,比如说CPU(寄存器),IO,内存,网络资源等。很多人在回答进程的概念的时候,往往只会说它是一个运行的实体,而会忽略掉进程所占据的资源。比如说,同样一个程序,同一时刻被两次运行了,那么他们就是两个独立的进程。linux下查看系统进程的命令是ps。
注:Windows 8及其以上版本系统内“进程”则以应用程序名称呈现。
基本概念:
并发程序和顺序程序有本质上的差别,为了能更好地描述程序的并发执行,实现操作系统的并发性和共享性,引入“进程”的概念。
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位。
处理器是计算机系统中最重要的资源。在现代计算机系统中,为了提高系统的资源利用率,CPU将为某一程序独占。通常采用多道程序设计技术,即允许多个程序同时进入计算机系统的内存并运行!
进程分类:
基本系统进程
Windows:
Csrss.exe:这是子系统服务器进程,负责控制Windows创建或删除线程以及16位的虚拟DOS环境。
System Idle Process:这个进程是作为单线程运行在每个处理器上,并在系统不处理其它线程的时候分派处理器的时间。
Smss.exe:这是一个会话管理子系统,负责启动用户会话。
Services.exe:系统服务的管理工具。
Lsass.exe:本地的安全授权服务。
Explorer.exe:资源管理器。
Spoolsv.exe:管理缓冲区中的打印和传真作业。
第3章 进程描述和控制
复习题:
3.1 什么是指令跟踪?
答:指令跟踪是指为该进程而执行的指令序列。
3.2 通常那些事件会导致创建一个进程?
答:新的批处理作业;交互登录;操作系统因为提供一项服务而创建;由现有的进程派生。(详情请参考表3.1)
3.3 对于图3.6中的进程模型,请简单定义每个状态。
答:运行态:该进程正在执行。就绪态:进程做好了准备,只要有机会就开始执行。阻塞态:进程在某些事件发生前不能执行,如I/O操作完成。新建态:刚刚创建的进程,操作系统还没有把它加入到可执行进程组中。退出态:操作系统从可执行进程组中释放出的进程,或者是因为它自身停止了,或者是因为某种原因被取消。
3.4 抢占一个进程是什么意思?
答:处理器为了执行另外的进程而终止当前正在执行的进程,这就叫进程抢占。
3.5 什么是交换,其目的是什么?
答:交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。当主存中没有处于就绪态的进程时,操作系统就把一个阻塞的进程换出到磁盘中的挂起队列,从而使另一个进程可以进入主存执行。
3.6 为什么图3.9(b)中有两个阻塞态?
答:有两个独立的概念:进程是否在等待一个事件(阻塞与否)以及进程是否已经被换出主存(挂起与否)。为适应这种2*2的组合,需要两个阻塞态和两个挂起态。
3.7 列出挂起态进程的4个特点。
答:1.进程不能立即执行。2.进程可能是或不是正在等待一个事件。如果是,阻塞条件不依赖于挂起条件,阻塞事件的发生不会使进程立即被执行。3.为了阻止进程执行,可以通过代理把这个进程置于挂起态,代理可以是进程自己,也可以是父进程或操作系统。4.除非代理显式地命令系统进行状态转换,否则进程无法从这个状态中转移。
3.8 对于哪类实体,操作系统为了管理它而维护其信息表?
答:内存、I/O、文件和进程。
3.9 列出进程控制块中的三类信息。
答:进程标识,处理器状态信息,进程控制信息。
第三章 进程管理
一、选择题
1.在进程管理中,会导致进程从阻塞状态变为就绪状态的情况是等待的事件发生。
2.分配到必要的资源并获得处理器时的进程状态是执行状态。
3.一个运行的进程在用完了分配给它的时间片后,它的状态变为就绪。
4.用V操作唤醒一个等待进程时,被唤醒进程的状态变为就绪。
5.P、V操作是两条低级进程通信原语。
6.对进程的管理和控制使用原语。
7.只能进行P操作和V操作的特殊变量是进程。
8.进程的并发执行是指若干个进程在执行的时间上是重叠的。
9.若P、V操作的信号量S初值是2,当前值为-1,则表示有1个等待进程。
10.下列的进程状态变化中,不可能发生的是等待→运行。
11.进程间的同步是指进程在逻辑上的相互制约关系。
12.解决进程间同步和互斥的一对低级通信原语是P和V。
13.进程是动态的概念;进程执行需要处理器;进程是有生命期的;进程是指令的有序集合。
14.四个并发进程具有相关临界区,如果每次最多允许一个进程进入临界区,则信号量的变化范围是1,0,-1,-2,-3.
15.进程控制原语包括进程撤销、进程阻塞、进程唤醒和进程创建。
16.信箱通信是一种间接通信。
17.通常,用户进程被建立后,随着作业运行正常或不正常结束而撤销。
18.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次运行活动。
19.创建进程所必须的步骤是建立一个进程控制块;为进程分配内存;将进程控制块链入就绪队列。
20.多道程序环境下,操作系统分配资源的基本单位是进程。
21.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的同步。
22.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为进程通信。
23.可能产生死锁的是进程推进顺序。
24.除了采用资源剥夺法解除死锁外,还可以采用的方法是撤消进程。
一、选择题
1.在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段 B.共享程序段
C.数据段 D.进程控制块
2.响应比高者优先作业调度算法是以计算时间和______来考虑的。
A. 输入时间 B. 完成时间 C. 周转时间 D. 等待时间
3.在消息缓冲通信中,消息队列属于______资源。
A. 临界 B. 共享 C. 永久 D. 可剥夺
4.进程间的同步是指进程间在逻辑上的相互______关系。
A. 联接 B. 制约 C. 继续 D. 调用
5.最适合于分时系统的进程调度算法是______。
A.先来先服务(FCFS) B.最短作业优先(SSJF)
C.优先数法 D.轮转法(RR)
6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。
A.互斥关系 B.同步关系 C.互斥和同步 D.无制约关系
7.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。
A.短进程 B.长进程 C.低优先级进程 D.大内存进程
8.进程从运行状态到阻塞状态可能是由于______。
A.进程调度程序的调度 B.现运行进程的时间片耗尽
C.现运行进程执行了wait操作 D.现运行进程执行了signal操作
9.银行家算法在解决死锁问题中是用于______的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁
10.______不是进程调度算法。
A. 时间片轮转法 B. 先来先服务方法