单选题
- 操作系统通过什么概念来刻画程序的并发执行、资源分配及随机性( )?
A. 线程
B. 作业
C. 进程
D. 程序
多选题
- 进程基本特征有哪些( )?
A. 独立性、异步性
B. 动态性、并发性
C. 结构性
D. 封闭性、实时性
(书P63)进程的特征可以简单概括为动态性、并发性、独立性、异步性和结构性。
主观题
- 进程的说法(如下)有很多,你更倾向哪一种说法 (请陈述理由)?
(1)进程是一个独立的可以调度的活动;
(2)进程是一抽象实体,当它执行某个任务时,将要分配和释放各种资源;
(3)行为的规则叫程序,程序在处理机上执行时的活动称为进程;
(4)进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位;
(5)进程是在给定的活动空间和初始状态下处理机一次执行过程。
答:
我倾向的说法是:(2)进程是一个抽象实体,当它执行某个任务时,将要分配和释放各类资源。
原因在于,这个说法不仅体现出进程是动态执行的,而且由于说明了其对资源的需求,故而隐含地指出了进程会受所需资源的影响,会表现出其它的例如独立、异步等特征。
- 画出下面5条顺序执行语句的前趋图:S1:x = 5;S2:y = x + 8;S3:z = x + y;S4:a = x + y + z;S5:b = y + a。
- 进程的状态转换可以有多种形式,请自由选择一种画出其状态转换图,并对各状态转换的时机作出说明。
详见:
p67 图3.13
p69 图3.14
p71 图3.15
- 原语是什么?如果原语是由一段程序构成,为什么多个程序(进程)可以并发执行,而原语却不能并发执行?
答(详见p75):
原语指的是完整的不可分割的原子操作(可能由多个操作组成)。
程序可以并发执行是因为可以将整个整个执行过程分为进程,使进程间互不影响地交替执行;但原语是不可分割的整体(原子操作),只能完整地执行完才允许其他操作,若允许并发执行,就会破坏它的完整性极易产生错误的运行结果。