操作系统第二章复习题

第二章进程管理一、单项选择题1.临界区是指()。A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段2、()是只能由P和V操作所改变的整型变量。A共享变量B．锁C.整型信号量D．记录型信号量3．对于整型信号量，在执行一次P操作时，信号量的值应()。A．不变B．加1C.减1D．减指定数值4．在执行V操作时，当信号量的值()时，应释放一个等待该信号量的进程。A．0B．0C.=0D．=05、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为()。A初始化程序B．原语C．子程序D控制模块6、进程间的互斥与同步分别表示了各进程间的()。A．竞争与协作B．相互独立与相互制约C．不同状态D．动态性与并发性7、并发进程在访问共享资源时的基本关系为()。A．相互独立与有交往的B．互斥与同步C并行执行与资源共享D信息传递与信息缓冲8．在间接通信时，用send(N，M)原语发送信件，其中N表示()。A．发送信件的进程名B．接收信件的进程名C信箱名D．信件内容9．下列对线程的描述中，()是错误的。A.不同的线程可执行相同的程序B．线程是资源分配单位C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间1-5DCCDB6-9ABCB二、填空题1、进程的_____是指进程在处理器上的执行是按顺序进行的。2、当一个进程独占处理器顺序执行时，具有______和____两个特性。3、进程的封闭性是指进程的执行结果只取决于______，不受外界影响。4、进程的可再现性是指当进程再次重复执行时，必定获得______的结果。5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______。6、若系统中存在一组可同时执行的进程，则就说该组进程具有____。7、如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这并发进程相互之间是____的。8、临界区是指并发进程中与______有关的程序段。9、_____是指并发进程中涉及到相同变量的那些程序段。10、进程的______是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。1顺序性2封闭性和可在现行3进程本身4相同5可同时执行或并发执行6并发性7无关8共性变量9临界区10互斥执行三、简答题1、程序并发执行时为什么会失去封闭性和可再现性？答案：因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。2、在操作系统中为什么要引入进程概念？它会产生什么样的影响?答案：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响:使程序的并发执行得以实行。3、试从动态性，并发性和独立性上比较进程和程序?答案：a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。4、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?答案：a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。5、试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。6、为什么要引入挂起状态？该状态有哪些性质？【答案：】a.引入挂起状态主要是出于4种需要（即引起挂起的原因）:终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。b.被挂起的进程是处于静止状态，并且不能直接被处理机调度。7、为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？【答】为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。8、试从物理概念上说明记录型信号量wait和signal。【答】Wait(S)：当S.value0时，表示目前系统中这类资源还有可用的，执行一次wait操作，意味着进程请求一个单位的该类资源，是系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value0时，表示该类资源已分配完毕，因此进程应调用block原语，进行自我阻塞，放弃处理机，并插入到信号量链表S.L中。Signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1操作。若加1后S.value≤0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup原语，将S.L链表中的第一个等待进程唤醒。