文档介绍:习题第一章 习题一、单选题(1)当CPU执行操作系统代码时,称处理机处于( )。 (2)在下列性质中,( )不是分时系统的特征。 (3)下列仅一条指令( )只能在管态下执行。 、填空题(1)在计算机系统中配置操作系统的主要目的是___________________,操作系统的主要功能是管理计算机系统中的硬件和资源,其中包括处理机管理、存储器管理,以及设备管理和文件管理,这里的处理机管理主要是对进程进行管理。(2)利用缓冲区能有效地缓和CPU和I/O设备之间速度不匹配的矛盾,虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。第二章 习题一、填空题(1)对于一个可执行程序文件,该程序与执行它的进程是一对多的关系。(2)在单CPU系统中实现并发技术后。,CPU与外设并行工作。,CPU与外设并行工作。,CPU与外设串行工作。,CPU与外设串行工作。(3)从静态角度上看,进程是由PCB、程序段,数据段三部分组成。(4)正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为就绪状态。(5)引入进程,可带来资源利用率的提高和系统吞吐量的增加的好处,但却增加了系统的空间和时间开销。(6)临界区是指进程中用于访问临界资源的那段代码。(7)①C是一种只能由P和V操作所改变的整型变量,①可用于实现进程的②D和③A,②是指排他性地访问临界资源。①: ②,③: (8)设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的互斥信号量的初值为3。(9)有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为2,1,0,-1。(10)为实现消息缓冲通信,在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。(11)若记录型信号量S的初值为2,当前值为-1,则表示有B等待进程。 (12)当B时,进程从执行状态转变为就绪状态。 (13)在进程转换时,下列D转换是不可能发生的。→执行态 →→阻塞态 →执行态(14)下列各项工作步骤中,B不是创建进程所必须的步骤。 (15)在操作系统中,死锁出现指的是C。 (16)下列关于进程的描述中,正确的是A。。,一旦确定不能改变。,任一时刻都有1个进程处于运行状态。,其状态变为等待状态。(17)在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入。 Send(B,D); Receive(A,D); (18)下列原语中,能进行进程通信的原语是C和D。 、V操作 (19)消息缓冲队列通信中的临界资源是B。 (20)处于执行状态中的进程若同时发生了下列两种情况:(a)对某信号量执行P操作后,其结果为负;(b)时间片到了中断发生。则该进程将由执行状态变迁为A状态。 、,A进程把信息逐个的写入每个缓冲区,B进程则逐个地从缓冲区中取出信息。试问:(1)两个进程之间的制约关系;B进程不能超前A进程,但A进程不受B进程的约束。(2)用P、V操作写出两进程的同步算法,并给出信号量的初值;processA:VarS:semaphore:=0;beginparbeginprocessA:begin i:=0;L:i:=i+1; 写入第i个缓冲区; V(S); gotoL;endprocessB:begin j:=0;M:j:=j+1; P(S