《精》第二章进程管理.docVIP

进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到____________队列中。 下列进程状态的转换中，哪一个是不正确的_______。 A、就绪(运行 B、运行(就绪 C、就绪(等待 D、等待(就绪 E.等待(运行 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是________。 A、S0 B、S=0 C、S0 D、S≠0 某进程所要求的一次打印输出结束，该进程被_______，其进程的状态从_______ A、阻塞 B、执行 C、唤醒 D、运行状态到阻塞状态 E、就绪到运行 F、阻塞到就绪 G、运行到就绪 多道系统环境下，操作系统分配资源是以_______为基本单位。 A、作业 B、指令 C、程序 D、进程 进程的同步和互斥放映了进程间_______和_______的关系。 如果系统中有N个进程， 运行进程最多几个，最少几个？ 就绪进程最多几个，最少几个？ 等待进程最多几个，最少几个？ 临界区是指并发进程中访问共享变量的（ ）段。 ? A、管理信息??? B、信息存储??? C、数据??? D、程序 A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列 　 下列叙述中，正确的一条是（）。 A.分时系统中，时间片越小，响应时间越长 B.多道程序的引入，主要是为了提高CPU及其它资源的利用率 C.飞机票机票系统是分时系统 D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体 一个进程被唤醒，意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算计资源 D.动态和静态特征 一进程在某一时刻具有（）。 A.一种状态 B.二种状态 C.三种状态 D.四种状态 进程从运行状态变为等待的原因可能是（）。 A.输入/输出事件发生 B.时间时刻 C.输入/输出事件完成 D.某个进程被唤醒 一个进程处于等待状态，则该进程所属的作业存在于（）中。 A.内存 B.外存 C.高速缓存 D.寄存器 A.便一直存在于系统中，直到被操作人员撤消 B.随着作业运行正常或不正常结束而撒消 C.随着时间片轮转而撤消与建立 D.随着进程的阻塞或唤醒而撒消与建立 用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; ????? S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2…) ??????? begin P(Sr) ??????? rc:=rc+1; ??????? if rc=1 then P(S); ??????? V(Sr); ??????? read file; ??????? P(Sr); ??????? rc:=rc-1 ????? if rc=0 thenV(S); ????? V(Sr); ????? end ; ??? PROCESS Writer j (j=1,2…) ??? begin P(S); ????????? Write file; ????????? V(S) ??? end; ? coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？ P.V操作解决下面问题 司机进程： REPEAT 启动车辆 正常驾驶 到站停车 UNTIL … 售票员进程： REPEAT 关门 售票 开门 UNTIL … 同步要求：先关门，后开车； 先停车，后开门 解答： 信号量： S_Door, {初值为0} S_Stop; {初值为0} 司机进程： Begin Repeat P(S_Door); 启动； 驾驶； 停车； V(S_Stop); Until false; End 乘务员进程: Begin Repeat 关门； V(S_Door); 售票； P(S_Stop); 开门； Until false; End 桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向