资源描述：
《计算机水平考试-系统分析师分类模拟题操作系统(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、系统分析师分类模拟题操作系统（-）单项选择题在一个单CPU的计算机系统屮，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用工/0设置。表8-2列出了3个任务Tl、T2、T3的优先级、独立运行时占用CPU和工/0设备的时间，如果操作系统的开销忽略不计，这3个任务从同吋启动到全部结束的总吋间为1ms,CPU的空闲吋间共有2ms。表8-2任务的优先级，使用设备的先后顺序和占用设备时间情况表任务优先级每个任务独立运行时所需的时间T1高对每个傻：占用CPU5ms,再占用CPU2msT2屮T3低A・15B.21C.27D.452、A.3B.4C
2、・5D.6进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图8-3的进程五态模型，为了确保进程调度的正常工作，（“、（b）、（c）的状态分别为3,并增加一条4：＞或激话挂挂或激活起遐进程的五态榄坦图3、A.静止就绪、静止阻塞和活跃阻塞B.静止就绪、活跃阻塞和静止阻塞C・活跃阻塞、静止就绪和静止阻塞D・活跃阻塞、静止阻塞和静止就绪4、A.''运行〃一（a）的''等待〃边B・''运行〃一（b）的''等待〃边C・（a）—运行〃的''恢复或激活〃边D.''活跃就绪"一（b）的''等待"边5、系统中有R类资源
3、m个，现有n个进程互斥使用。•若每个进程对R资源的最大需求为w,那么当in、n、w取下表的值吋，对于表8-3中的且〜巳五种方案，可能会发生死锁。A.a和bB・b和cC・c和dD・c和巳在一个单Cpu的计算机系统屮，冇3台不同的外部设备Rl、R2、R3和3个进程Pl、P2>P3。系统CPU调度采用可弓IJ夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时问如表8-4所示。假设操作系统的开销忽略不计，从3个进程同吋投入运行到全部完成，CPU的利用率约为6%:R3的利用率约为_2_%（设备的利用率指该设备的使用时间与进程
4、组全部完成所占用时间的比率）。6、A.66,7B・75C・83.3D・91.77、A・66B.50C・33D.178、假设系统屮有m个同类的互斥资源，当ri个进程共享这m个互斥资源吋，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是。A.m=5，n=3w=2B.m=6,n=2w=3C.m=5n=3?w=3D.m=6，n=3?w=39、若系统屮冇同类资源丄6个，由4个进程Pl、P2、P3和P4共享该资源。已知Pl、P2、P3、P4所需的资源总数分别为8、5、9、6。各进程请求资源的次序见表8-5,若系统采用银行家算法为它们分配
5、资源，那么第_—次申请分配会使系统进入死锁状态。表8-5各进程请求资源的情况表序号进程申请量①P35②P24③P16④P41⑤P11⑥P21A.②或④B.③或⑥C.④或⑤D.⑤或⑥某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图8-5所示。工人离•开仓库工人和销轉
6、员进程的工作流程图假设系统中p操作表示申请一个资源，当执行p操作吋对信号量减1,若信号量s》o,则执行p操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时对信号量加丄，若信号量S>0,则执行V操作的进程继续执行；若信号量SW0,则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。为了利用PV操作止确地协调工人和销售员进程Z间的工作，设置了信号量SI,S2和S3,它们的初值分别为n、0和1。图8-5中的a和b应填10；图8-5中的e和f应分别填笃11；图8-5中的c^d、q和h应分别填坷12o10
7、、A.P(SI)>V(S1)B.P(SI)>V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)11>A・P(SI)>V(S1)B・P(SI)>V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)12>A.P(SI)>V(S1)>P(S2)>V(S2)B.P(SI)>V(S1)>P(S3)>V(S3)C.P(S2)、V(S2)、P(S3)>V(S3)D・P(S3)、V(S3)、P(S3)、V(S3)某书店有一个收银员，该书丿占最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图8-6所示。利用PV操作
8、实现该过程，设置信号量SI、S2和Sn,初值分别为0,0,n。则图a2应填入13,图8-6屮bl和b2应填入14。员进程的工作流程图13>A.V(S1)>P(S2)B・V(Sn)、P(Sn)C
