习题第一章习题一、单项选择题(1)当CPU执行操作系统代码时，称处理机处在()。A.执行态B.目态C.管态D.就绪态(2)在下列性质中，()不是分时系统的特性。A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令()只能在管态下执行。A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1)在计算机系统中配置操作系统的重要目的是___________________，操作系统的重要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文献管理，这里的处理机管理重要是对进程进行管理。(2)运用缓冲区能有效地缓和CPU和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多种进程同步使用的_________。第二章习题一、填空题(1)对于一种可执行程序文献，该程序与执行它的进程是一对多的关系。(2)在单CPU系统中实现并发技术后。A.进程在一种时间段内并行执行，CPU与外设并行工作。B.进程在一种时刻并行执行，CPU与外设并行工作。C.进程在一种时间段内并行执行，CPU与外设串行工作。D.进程在一种时刻并行执行，CPU与外设串行工作。(3)从静态角度上看，进程是由PCB、程序段，数据段三部分构成。(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。(5)引入进程，可带来资源运用率的提高和系统吞吐量的增长的好处，但却增长了系统的空间和时间开销。(6)临界区是指进程中用于访问临界资源的那段代码。(7)①C是一种只能由P和V操作所变化的整型变量，①可用于实现进程的②D和③A，②是指排他性地访问临界资源。①：A.控制变量B.锁C.整型信号量D.记录型信号量②,③：A.同步B.通信C.调度D.互斥(8)设有6个进程共享同一互斥段，若最多容许有3个进程进入互斥段，则所采用的互斥信号量的初值为3。(9)有3个进程共享同一程序段，而每次最多容许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0，-1。(10)为实现消息缓冲通信，在PCB中应增长消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。(11)若记录型信号量S的初值为2，目前值为-1，则表达有B等待进程。A.0个B.1个C.2个D.3个(12)当B时，进程从执行状态转变为就绪状态。A.进程被调度程序选中B.有高优先级进程到来C.等待某一事件D.等待的事件发生(13)在进程转换时，下列D转换是不也许发生的。A.就绪态→执行态B.执行态→就绪态C.执行态→阻塞态D.阻塞态→执行态(14)下列各项工作环节中，B不是创立进程所必须的环节。A.建立一种PCBB.阻塞进程C.为进程分派内存等必要资源D.将PCB连接入进程就绪队列(15)在操作系统中，死锁出现指的是C。A.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同步申请的资源数超过资源总数(16)下列有关进程的描述中，对的的是A。A.进程获得CPU而运行是通过调度得到的。B.优先级是进行进程调度的重要根据，一旦确定不能变化。C.在单CPU系统中，任一时刻均有1个进程处在运行状态。D.进程申请CPU得不到满足时，其状态变为等待状态。(17)在直接通信方式中，系统一般提供的两条通信原语如下，请选择合适的参数填入。Send(B,D);Receive(A,D);A.SenderB.ReceiverC.textD.messageE.mailbox(18)下列原语中，能进行进程通信的原语是C和D。A.挂起/撤销B.创立/撤销C.P、V操作D.锁/开锁(19)消息缓冲队列通信中的临界资源是B。A.队列中的某个消息缓冲区B.整个消息缓冲队列C.信箱D.管道(20)处在执行状态中的进程若同步发生了下列两种状况：(a)对某信号量执行P操作后，其成果为负；(b)时间片到了中断发生。则该进程将由执行状态变迁为A状态。A.阻塞B.就绪C.阻塞或就绪D.不定二、应用题1.设有无穷多种缓冲区和无穷多种信息，A进程把信息逐一的写入每个缓冲区，B进程则逐一地从缓冲区中取出信息。试问：(1)两个进程之间的制约关系；B进程不能超前A进程，但A进程不受B进程的约束。(2)用P、V操作写出两进程的同步算法，并给出信号量的初值；processA:VarS:semaphore:=0;beginparbeginprocessA:begini:=0;L:i:=i+1;写入第i个缓冲区；V(S);gotoL;endp...
