第二章进程管理

发布 2022-07-14 14:13:28 阅读 9617

1.程序顺序执行时的特征:

(1)顺序性。

(2)封闭性。

(3)可再现性。

2.图2-4 p36(必有)

程序并发执行时的特性:

(1)间断性。

2)失去封闭性 (多个程序共享)

3)不可再现性。

3.进程的特征:(1)结构特征。

2)动态性。

3)并发性。

4)独立性。

5)异步性。

6)交往性。

4.图2-5 p38(背)

进程的三种基本状态(运行态,就绪态,等待态)

(1)就绪(ready)状态。

(2)执行状态。

(3)阻塞状态:请求i/o

5. eg :进程调度在就绪队列中进行。

6. 进程控制块的作用。

系统为每个进程定义了一个数据结构——进程控制块pcb(process control block),它是进程实体的一部分,是操作系统中最重要的记录型数据结构。pcb中记录了操作系统所需的、用于描述进程的当前状况以及控制进程运行的全部信息。

当系统创建一个新进程时,就为它建立了一个pcb:进程结束时又**其pcb,进程于是也随之消亡。pcb可以被操作系统中的多个模块读或修改,如被调度程序、资源分配程序、中断处理程序以及监督和分析程序等读或修改。

因为pcb经常被系统访问,尤其是被运行频率很高的进程及分派程序访问,故pcb应常驻内存。系统将所有的pcb组织成若干个链表(或队列),存放在操作系统中专门开辟的pcb区内。

7. 进程控制。

进程控制一般是由os的内核中的原语来实现的。

原语(primitive)是由若干条指令组成的,用于完成一定功能的一个过程。它与一般过程的区别在于:它们是“原子操作(action operation)”。

所谓原子操作,是指一个操作中的所有动作要么全做,要么全不做。换言之,它是一个不可分割的基本单位,因此,在执行过程中不允许被中断。原子操作在管态下执行,常驻内存。

8. 什么情况下引起创建进程?

(1)用户登录; (2)作业调度;

3)提供服务; (4)应用要求。

9. 创建过程。

1)申请空白pcb2)为新进程分配资源;

3)初始化进程控制块。pcb; (4)将新进程插入就绪队列。

10. linux 用fork()创建进程。

等待wait() 结束exit()

11. 进程同步。

虽然提高了资源的利用率和系统的吞吐量,但由于进程的异步性,也会给系统造成混乱,尤其是在他们争用临界资源时。

进程同步的主要任务是对多个相关进程在执行次序上进行协调,以使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。

12. 顺序可再现。

并发不再现引用同步控制。

13. 两种形式的制约关系。

在多道程序环境下,当程序并发执行时,由于资源共享和进程合作,使同处于一个系统中的诸进程之间可能存在着以下两种形式的制约关系。

1) 间接相互制约关系。 共享着某种系统资源。

2) 直接相互制约关系。 这种制约主要源于进程间的合作。

14. 硬件。

临界资源多个进程是有临界时。

软件。15. 临界区是一个**。

16. 所有同步机制都应遵循下述四条准则:

(1)空闲让进。当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。

(2)忙则等待。当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。(有限等)

(3)有限等待。对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。(让给其它进程)

(4)让权等待。当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。

17. p51 会写** p55 ** p58 **(生产者-消费者问题)

p69——p71 (四份**)(消息缓冲队列通信机制)

18. 管程机制 (是同步的工具)

进程同步工具——管程(monitors)

19. 高级通信机制可归结为三大类:共享存储器系统、消息传递系统以及管道通信系统。

1)共享存储器系统:

1) 基于共享数据结构的通信方式。

2) 基于共享存储区的通信方式。

2)消息传递系统:进程间的数据交换是以格式化的消息(message)为单位的;

3)管道通信:所谓“管道”,是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件,又名pipe文件。(作用于管道通信)

20. 进程通信分为直接通信和间接通信两种通信方式。

间接通信方式:

1) 信箱的创建和撤销。

2) 消息的发送和接收。

第二章进程管理

1 进程创建工作主要完成的是创建进程控制块 pcb 并把它挂到队列中。2 下列进程状态的转换中,哪一个是不正确的 a 就绪运行b 运行就绪。c 就绪等待d 等待就绪 e.等待运行。3 在操作系统中,对信号量s的p原语操作定义中,使进程进入相应等待队列等待的条件是 a s 0 b s 0 c s 0 ...

第二章进程管理

一 单项选择题。1 采用多道程序设计后,可能 a 缩短对用户请求的响应时间 b 降低了系统资源的利用率。c 缩短了每道程序执行时间d 延长了每道程序执行时间。2.操作系统中同时存在着多个进程,它们 a 不能共享系统资源b 不能调用同一段程序 c 可以共享所有的系统资源d 可以共享允许共享的系统资源。...

第二章进程管理习题和答案

一 填空题。1.进程是一个程序对某个数据集的一次执行过程。进程从结构上讲,包括程序 数据和pcb三部分。2.进程是一个动态的概念,程序是一个静态的概念。3.操作系统中,可以并行工作的基本单位是进程,它是由程序 数据集和pcb 组成。4.进程存在的唯一标志是pcb的存在。当系统创建一个进程时,系统为其...