操作系统题——进程.doc

《操作系统题——进程.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1并发进程失去了封闭性，是指（d）A多个相对独立的进程以各自的速度向前推进B并发进程的执行结果与速度无关C并发进程执行时，在不同时刻发生的错误D并发进程共享变量，其执行结果与速度有关2当一个进程处于这样的状态（ab）时，称其为等待状态。A它正等着输入一批数据B它正等着协作进程的一个消息C它正等分给它一个时间片D它正等着进入内存3.进程的属性包括（c）。A进程就是程序。或者说，进程是程序的另一种叫法。B一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一。C多个不同的进程可以包含相同的程序。D一个处于等待队列的进程，即使进入其它状态

2、，仍然被放在等待队列中。E两个进程可以同时处于运行状态。4判断正误1）进程由进程控制块和数据集以及对该数据集进程操作的程序组成。(dui)2）进程上下文是进程执行活动全过程的静态描述(dui)3）并发是进程的不同表述，其原理相同。(cuo)5.简答：比较进程和程序的区别进程与程序是既有联系又相区别的两个概念。1联系。程序是构成进程的组成部分之一。一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义。从静态的角度看，进程是由程序、数据和PCB三部分组成的。2区别1）程序是指令的有序集合。它是一个静态概念，其本身没有任何

3、运行的含义。而进程是程序在处理机上的一次执行过程，它是动态概念。程序可以作为一种软件长期保存，而进程是有一定生命期的，它能够动态的产生和消亡。2）进程与程序在结构上不同，进程由PCB、程序段、数据段三部分组成。3）进程是一个能独立运行的单位，能与其它进程并发执行。4）进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。同一程序运行于若干不同的数据集合上，它将属于若干个不同的进程。或者说，若干个不同的进程可以包含相同的程序。6简答：操作系统中为什么要引入进程的概念？OS在进程管理方面应做哪些工作？程序的并发执行充分利用了系统资源，

4、提高了系统的处理能力。但由于系统资源有限，并发执行必将导致资源共享和资源竞争。此时如果不按照特定的规则和方法进行资源竞争和共享，则执行结果不可避免的失去封闭性和可再现性，从而得到不正确或非预期的结果。所以我们需要一个能描述程序的执行过程且能用来共享资源的基本单位，这就是进程。应做工作：1）进程控制2）进程同步3）进程通信4）进程调度１在多进程的系统中，为了保证公共变量的完整性，各个进程应互斥进入临界区。所谓临界区是指（d）。　Ａ　一个缓冲区Ｂ　一段数据区　Ｃ　同步机制Ｄ　一段程序２　一个进程是（c）。Ａ由协处理机执行的一个程序Ｂ.一个独立的程序＋

5、数据集Ｃ.ＰＣＢ结构与程序和数据的组合Ｄ.一个独立的程序３　信号量是一个初值为非负的整型变量，可在其上做加１和减１操作。(cuo只可以做Ｐ、Ｖ操作。)4已知一个求值公式(A2+3B)/(B+5A),若Ａ、Ｂ已经赋值，请画出该公式求值过程的前趋图。Ｐ１Ｐ２Ｐ３Ｐ４Ｐ５Ｐ６P1:X1=A*AP2:X2=3*BP3:X3=5*AP4:X4=X1+X2P5:X5=B+X3P6:X6=X4/X56试用用信号量机制描述两人下象棋的过程。•两人下象棋的过程可以概括为：一开始只能是“红先黑后”，以后两人要循环轮流走子，直至某一方获胜或双方和棋为止。•这是个只有一

6、个生产者和一个消费者的生产者——消费者问题，是个典型的“你等我，我也等你”的问题。红方是总的前趋任务——生产者进程，黑方是总的后继任务——消费者进程，但由于下棋过程必须轮流走子，所以红黑双方的生产者消费者身份会轮流改变。棋盘则是生产者与消费者共享的缓冲。•要求：只描述对弈过程，对棋盘的访问不做描述。二人对弈过程是个纯粹的同步过程•①所用信号量设置如下：•Ⅰ）同步信号量hei，初值为1，表示黑方已走子,开始时可使红方先行不受阻。•Ⅱ）同步信号量hong，初值为0，表示红方尚未走子，开始时可使黑方先行受阻。用信号量机制描述的二人下象棋过程如下•P（h

7、ei）；•若被黑方将死，则投子认负，结束；•若同意与黑方作和，则结束；•否则，根据棋局思考后走一子；•PV（hong）；红方P（hong）；若被红方将死则投子认负，结束若同意与红方作和，则结束；否则，根据棋局思考后走一子；黑方7某小型超级市场，可容纳50人同时购物。入口处有篮子，每个购物者可拿一只篮子入内购物。出口处结帐，并归还篮子（出、入口禁止多人同时通过）。试用信号量和P、V操作写出购物者的同步算法。•①所用信号量设置如下：•Ⅰ）资源信号量S，初值为50，用以保证最多可以有50个购物者同时进入超市。•Ⅱ）互斥信号量mutex，初值为1，用以保

8、证同时只能有一个购物者进程进入出入口拿起篮子或者结帐后放下篮子。•②用信号量机制给出的每个购物者购物过程的算法描述如下：购物者i进程（解