操作系统————进程 试题.doc

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、从就绪变为运行