用看的、听的学真题

study by eyes and ears.

  1. 首页
  2. 系统分析师
  3. 第3章 计算机系统
  4. 真题列表

第3章 计算机系统

【46-47】某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1,a2应填入(46),图中b1和b2应填入(47)。

真题详情及解析

【40-42】某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量;该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如下图所示。
假设系统中P操作表示申请一个资源,当执行P操作时对信号量减1,若信号量S≥0,则执行P操作的进程继续执行,否则等待。系统中V操作表示释放一个资源,当执行V操作时对信号量加1,若信号量S>0,则执行V操作的进程继续执行;若信号量S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。
为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1,S2和S3,它们的初值分别为n、0和1。图中的a和b应填写(40);图中的e和f应分别填写(41);图中的c、d、g和h应分别填写(42)。

真题详情及解析

【50-51】某风险投资公司拥有的总资金数为25,分期为项目P1、P2、P3、P4投资,各项目投资情况如下表所示。公司的可用资金数为(50)。若P1和P3分别申请资金数1和2,则公司资金管理处(51)。

真题详情及解析

【46-48】假设某银行拥有的资金数是10,现在有4个用户a、b、c、d,各自需要的最大资金数分别是4、5、6、7。若在图a的情况下,用户a和b又各申请1个资金,则银行分配后用户a、b、c、d尚需的资金数分别为(46);假设用户a已经还清所有借款,其情况如图b所示,那么银行的可用资金数为(47)。若在图b的情况下,银行为用户b、c、d各分配资金数1、1、2,则银行分配后用户b、c、d已用资金数分别为(48)。

真题详情及解析

【47-48】在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(47)ms,CPU的空闲时间共有(48)ms。

真题详情及解析

【46-47】在一个单CPU的计算机系统中,有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:

假设操作系统的开销忽略不计,从三个进程同时投入运行到全部完成,CPU的利用率约为(46)%;R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

真题详情及解析

【15-16】在一个单CPU的计算机系统中,采用可剥夺式优先级的进程调度方案,所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(15)ms,CPU的空闲时间共有(16)ms。

真题详情及解析

【46】若操作系统把一条命令的执行结果输出给下一条命令,作为它的输入,并加以处理,这种机制称为(46)。

真题详情及解析

【50】若操作系统把一条命令的执行结果输出给下一条命令,作为它的输入并加以处理,这种机制称为(50)。

真题详情及解析

【46】在支持多线程的操作系统中,假设进程P1创建了线程T1和T2,进程P2创建了线程T3和T4,那么以下说法错误的是(46)。

真题详情及解析
培训报名