操作系统——随堂作业2-第二章进

随堂练习2一单选1、在进程管理中，当（B）时，进程从运行状态变为就绪状态。A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生2、下列步骤中（D）不是创建进程所必须的。A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU3、多道程序环境下,操作系统分配资源以(C)为基本单位。A、程序B、指令C、进程D、作业4、在内存中的多个进程，若一段时间内都得到运行。这种性质称为进程的（B）。A.动态性B．并发性C．调度性D．异步性5、操作系统中，可以并行工作的基本单位是(C)。A、作业B、函数C、进程D、过程6、进程是系统核心调度及资源分配的基本单位，它是由(A)组成的。A、程序、数据和PCBB、程序、数据和标识符C、程序、标识符和PCBD、数据、标识符和PCB7、进程与程序的主要区别是(B)。A、程序有状态，而进程没有B、进程有状态，而程序没有C、程序可占用资源，而进程不可D、进程可占用资源，而程序不可8、下列进程状态的转换中，哪一个是不正确的(C)。A、就绪转换为执行B、执行转换为就绪C、就绪转换为等待D、等待转换为就绪9、下列各项步骤中，哪一个不是创建进程所必须的步骤(B)。A、建立一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列10、在下列特性中，哪一个不是进程的特性(C)。A、异步性B、并发性C、静态性D、动态性11、已经获得除(C)以外的所有运行所需资源的进程处于就绪状态。A、存储器B、打印机C、CPUD、磁盘空间12、并发性是指若干事件在(B)发生。A、同一时刻B、同一时间间隔内C、不同时刻D、不同时间间隔内13、在单一处理机上，将执行时间有重叠的几个程序称为(D)。A、顺序程序B、多道程序C、并行程序D、并发程序14、引入多道程序技术后，处理机的利用率(B)。A、降低了B、大大提高C、有所改善D、没有变化，只是程序的执行方便了15、在单一处理机上执行程序，多道程序的执行是在(B)进行的。A、同一时刻B、同一时间间隔内C、某一固定时刻D、某一固定时间间隔内16、在单处理机系统中，处于执行状态的进程(A)。A、只有一个B、可以有多个C、不能被挂起D、必须在执行完后才能被撤下17、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入(B)。A、就绪状态B、运行状态C、等待状态D、活动状态18、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入(C)。A、自由状态B、停止状态C、等待状态D、静止状态19、进程从运行状态变为等待状态的原因是(A)。A、输入或输出事件发生B、时间片到C、输入或输出事件完成D、某个进程被唤醒20、进程和程序的本质区别是(D)。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征21、进程从执行状态进入就绪状态的原因可能是(D)。A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完22、下列进程状态的转换中，哪一个是不正确的（D）。A．活动就绪→运行B．运行→活动就绪C．活动阻塞→静止阻塞D．活动就绪→静止阻塞23、在进程状态转换时，下列哪一种状态转换是不可能发生的(D)。A、就绪态转换运行态B、运行态转换就绪态C、运行态转换等待态D、等待态转换运行态二填空1、标识进程的唯一数据结构是__PCB__。2、进程被创建后，最初处于_就绪___状态，然后经进程调度程序选中后进入执行状态。3、进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到_就绪___队列中。4、进程至少有三种基本状态：_就绪态___、执行态和等待态。5.程序的___并发_执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。6、程序顺序执行时有顺序性、__封闭性_____和可再现性的特点。7、在操作系统中,_进程___是资源分配,调度和管理的最小单位.8、已经获得除CPU以外的所有运行所需资源的进程,处于__就绪__状态.9、进程的最基本特性是并发性和__动态性__。10、在一个单CPU系统中，若有N个用户进程（N＞1），且当前CPU为用户态，则处于就绪状态的用户进程数最多为_N-1___个。11、用于进程控制的原语主要有创建原语、激活原语、挂起原语和_终止原语___。12、进程执行完毕,释放自己占用的所有资源,由操作系统对其占有的资源进行回收,对其PCB表进行撤销,这是由进程__调度____完成的.三、简答题1、试说明进程和程序之间的区别和联系。答：(1)进程是动态的，程序是静态的。程序是一组有序的指令集合，是一个静态的概念;进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同C程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。(4)程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期。2、为什么将进程划分成执行、就绪和阻塞三个基本状态？答：根据多道程序执行的特点，进程的运行是走走停停的。因此进程的初级状态应该是执行和等待状态。处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。因此，将等待状态的进程分成两部分，一部分是放在处理机上就能立即执行，这就是就绪的进程;另一部分是仍需等某种事件发生的进程，即使放在处理机E也不能执行的进程，这就是阻塞进程3、简述创建进程的大致过程。答：创建-个进程大体分以下几步:(1)申请一个空白的PCB和唯一的进程标识号pid(2)为新进程分配除CPU以外的资源，包括内存空间;(3)初始化PCB中的数据项，包括标志信息、状态信息、控制信息等;(4)将新进程的PCB插入系统的就绪队列。4、程序的并发执行为什么会有间断性答：程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。5、程序并发执行与顺序执行时相比产生哪些新特征？答：间断性、失去封闭性、不可再现性6、进程的就绪状态和阻塞状态的有何不同？答：阻塞状态的进程还不具备执行的条件，即使放到处理机上也不能执行;就绪状态的进程具备了执行的所有条件，放到处理机上就能执行。7、进程控制块PCB的作用是什么？它主要包含哪些内容？答：（1）操作系统管理的进程是多种多样的，要对这些进程实施有效的管理，必须对进程进行抽象。为了便于系统控制和描述进程的活动，在操作系统核心为进程定义了一个进程控制块PCB。PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一-对应。当系统创建进程时，为进程分配一一个PCB;在进程运行过程中，系统通过PCB对进程实施管理和控制;进程结束时，系统将收回PCB。（2）PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。8、什么是原语？原语的主要特点是什么？答：原语是指由若干条机器指令构成的，并用以完成特定功能的--段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性。9、进程的挂起状态与进程的阻塞状态和就绪状态有何异同？答：相同点：是它们都没有占用处理机。不同点：是挂起状态的进程是处于一-种静止状态，不会参与对资源的竞争，在解除挂起之前，进程不会有新的资源要求，也不会有占用处理机的机会;阻塞状态和就绪状态的进程均处于活动状态，它们都有获得处理机的机会，都可能有新的资源要求