计算机水平考试-软件设计师分类模拟题操作系统知识(一)

《计算机水平考试-软件设计师分类模拟题操作系统知识(一)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、软件设计师分类模拟题操作系统知识(-)为了解决进程间的同步和互斥问题，通常采用一种称为丄机制的方法。若系统中冇5个进程共享若干个资源R，每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是丄。1>A.调度B.信号量C.分派D.通信2、A.20B・18C・16D・15某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货,顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3-2所示。为了利用PV操作正确地协调他们Z间的工作，设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1-在图中的a处应填写3,图屮的b,c和d处

2、应分别填写4。工作流程3、A・P(SI)B・P(S2)C・V(S1)D・V(S2)4、A.P(S2),V(S2)和V(S1)B・P(SI),V(S1)和V(S2)C・V(S1),P(S2)和V(S2)D・V(S2),P(SI)和V(S：L)在一个单Cpu的计算机系统中，有两台外部设备Rl.,R2和三个进程PIL,P2,P3o系统采用可剥夺式优先级的进程调度方案，且所冇进程可以并行使用工/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3-1所示。表3・1设备设置AM用»程便用设备的先后和占用董■时闽PlR2O0ms)CPU(lOns)RI(30ms)CP

3、U(10m>)P2中RK2O血)CPU(娴耐R2(40ms)P3低CPL(4ftm)RKIOnwl假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为5%：R2的利用率约为6%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。5、A.60B・67C・78D・906、A.70B・78C・80D・897、进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如图3-4所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要A.1个信号量,B.2个信号量,C.3个信号量,D.

4、4个信号量,10,10,1,1C.P2->P4->P5—P1-*P3D.P4-*P2->P5—P1—P3若冇一个仓库，可以存放Pl,P2两种产品，但是每次只能存放一种产品，要求:（Dw=Pl的数量-P2的数量②-iA.0B.i,k,0C.i,kD・i-l,k-112^A.1B.1,1c.1,1,1D.i,k其中，同步信号量的初值分别为_LL，互斥信号量的初值分别为在某超市里有一个收银员，且同

5、时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，月•工作流程如图3-7所示。为了利用PV操作正确地

6、■办调这两类进程Z间的工作，设置了三个信号量SI,S2和Sn,且初值分别为0,0和m这样在图中的a处应填写13,在图中的bl,b2处应分别填写14,在图中的cl、C2处应分別填写15。进程间工作流程信号量的初值为0信号量的初值分别为0,信号量的初值分别为0,信号量的初值分别为0,8、假设系统中有三类互斥资源Rl,R2和R3,可用资源数分别为9,8和5。在时刻系统中冇P1,P2,P3,P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表3

7、-2所示。如果进程按序列执行，那么系统状态是安全的。表3・2进程对资源的需求嫌客进程f(1=1f2»…fn)收ftt员进程进入付故工作流程13^A.P(S1)B.P(S2)C.P(Sn)14>A・P(Sn),V(S2)B.P(Sn),V(S1)15^A.P(S1),V(S2)B・P(Sn),V(S1)D・P(Sn),P(SI)C・P(S2),V(S1)D・V(S：L),P(S2)C・P(S2),V(S1)D.V(S1),P(S2)因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和16。对于缓冲池（大量缓冲区）的管理，采用生产者-消费者方式解决同步或互斥时，通常

8、需要用17个信号量。16、A・请求与释放B.释放与保持C.释放与阻塞D.保持与等待17>A・丄B.2C.3D・418、如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要位。A.16B.20C.24D.3219>在计算机系统中构成虚拟存储器—B.只需要一定的软件即可实现D.既不需要软件也不需要硬件A.只需要一定的硬件资源便可实现C.既需要软件也需要硬件方可实现控制寄存器20、页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB,地址变换过程如图3-8所示，图屮逻辑地址用十进制数表示。页号物理块号021328物理地址