操作系统————进程 的试题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、每个进程都包刮(进程控制块)、(程序段)和(数据段)3个组成部分。
2、一个程序运行在不同的数据集上就构成了不同的(进程),分别得到不同的结果。
3、进程在执行过程中不同时刻的3中基本状态是(运行状态)、(就绪状态)和(等待状态)。
4、进程是一个(独立存在)的实体,它有自己的生命周期。它因(创建)而产生,因(调度)而运行,因(等待某件事)而被阻塞(进入等待态),因(得不到资源)而被撤销。
5、进程在执行过程中状态不断(变化),但在某一时刻,进程当且仅当处于3种基本状态之一。
6、进程在运行中申请资源得不到满意,则它从(运行)态变成(阻塞)态。
7、处于等待态的进程,其他外围设备工作结束,则它变成(就绪)态。
8、进程从运行态变成就绪态,主要原因是(时间片到)和(出现优先级更高的进程进行中断)。
9、有多个进程等待分配CPU时,系统按一定的(优先级),从处于就绪态的进程中选择(第一)个进程,让他占有CPU,并使它状态变成(运行)态。
10、进程刚被创建是它的状态是新建
11、操作系统依据(PCB)对进程进行控制和管理
13、时间片是指允许进程一次占用处理器的。时间片轮转调度算法常用于(分时)操作系统中。
14、我们把进程中与(临界资源进行操作)有关的程序段称为临界区。
16、PV操作由p操作即申请资源和v操作即释放一个资源组成,是对(信号量)进行操作。
17、P操作将信号量的值减1 ,若结果小于0,则该进程置为(阻塞)状态,V操作将信号量的值加1 ,若结果大于0,则释放一个等待信号量的进程。
19、利用信号量实现进程,应为临界区设置一个信号量Mutex,初值为1 ,表示该资源尚未使用,临界区应置于和原语之间。
20、进程的同步是指并发进程之间的一种协同合作关系,一个进程的执行依赖另一个进程的某些操作,当一个进程没有得到它时应,直到被。
21、形成死锁的起因是多个进程抢占资源和资源不能被分配各进程都进入等待。
22、死锁的四个必要条件是1互斥条件2请求和保持条件3不剥夺条件4循环等待条件。综合练习一
(一)选择题
4.进程和程序的一个本质区别是(A)。
A.前者为动态的,后者为静态的;
B.前者存储在内存,后者存储在外存;
C.前者在一个文件中,后者在多个文件中;
D.前者分时使用CPU,后者独占CPU。
5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将(C )。
A.从就绪变为运行;
B.从运行变为就绪;
C.从运行变为阻塞;
D.从阻塞变为就绪;
6.进程控制块是描述进程状态和特性的数据结构,一个进程(D )。
A、可以有多个进程控制块;
B、可以和其他进程共用一个进程控制块;
C、可以没有进程控制块;
D、只能有惟一的进程控制块。
(二)判断题
2.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。(╳.程序(或者进程)在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以进程为单位分配系统资源)
(三)填空题
2.进程的基本状态有_运行态、就绪态、阻塞态。
综合练习二
(一)选择题
3、进程是程序的执行过程,可以处于不同的状态。这种性质称作进程的(A)
A、动态性
B、并发性
C、调度性
D、异步性
4、进程的动态、并发等特征是利用(D)表现出来的
A、程序
B、数据
C、程序和数据
D、进程控制快
(二)判断题
1.程序在运行是需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源(╳程序在运行是需要很多系统资源,如内存、文件、设备等,因此操作系统以进程为单位分配系统资源)
(三)填空题
4、程序并发执行是具有的特征主要是_________和_________。
5、通常,进程实体是由_________,_________和_________这三部分组成,其中_________是进程的唯一标志。
(五)应用题
1、有三个用户进程A、B和C,在运行过程中都要用到使用系统中的一台打印机输出计算结果
(1)试说明A、B、C进程中之间存在什么样的制约关系
(2)为包增怎三个进程能正确地打印出各自的结果,请用信号量和P,V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
综合练习三
(一)选择题
3、在操作系统中引用“进程”概念的主要目的是()
A、改善用户编程环境
B、描述程序动态执行过程的性质
C、使程序与计算机过程一一对应
D、提高程序的运行速度
4、某进程由于需要从硬盘上读入数据而处于阻塞状态。当系统完成了所需的堵盘操作后,此时该进程的状态将()
A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从阻塞变为就绪
5、进程状态从就绪状态道运行状态的转化工作是由()完成的
A、作业调度
B、中继调度
C、进程调度
D、设备调度
(二)判断题
2.进程控制块(PCB)是专用为用户进程设置的私有数据结构,每个进程仅有一个PCB。(╳进程控制块(PCB)是为系统中各个进程设置的私有数据结构,每个进程仅有一个PCB。)
(四)解答题
1、在操作系统中,P操作和V操作各自的动作是如何定义的?
答:P操作顺序执行下述两个动作:(4分)
①信号量的值减1,即S=S-1;
②如果S>=0,则该进程继续进行;
如果S<0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地幕末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行系数两个动作:(3分)
①S值加1,即S=S+1;
②如果S<=0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续进行。
--------------------------------------------------------------------------------
4、失去封闭性程序与计算不在一一对应出现相互制约的关系
5、PCB(或进程控制块)程序数据集合PCB
(五)应用题
(1)A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程是用完之后另一个进程才能使用。(2分)
(2)mutex:用于互斥的信号量,初值为1。(2分)
各进程的代码如下:(4分)
进程A 进程B
... ...
... ...
P(mutex) P(mutex)
申请打印机申请打印机
使用打印机使用打印机
V(mutex) V(mutex)
……
综合练习三
(一)选择题3 4 5
B D C
(二)判断题