【软件评测师系列-4】每日模拟题4~6及解析

郭小贱

单选题4：
若计算机中地址总线的宽度为26位，则最多允许直接访问主存储器( )的物理空间(以字节为单位编址)。
A.  32MB
B.  64MB
C.  32GB
D.  64GB


单选题5：
某指令流水线由4段组成，各段所需的时间如下图所示。连续输入10条指令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为（）？

A.  10/55Δt
B.  10/110Δt
C.  10/100Δt
D.  10/50Δt

单选题6：
假设系统有n (n≧7）个并发进程共享资源R，且资源R的可用数为4。若采用PV操作，则相应的信号量S的取值范围应为（  ）。
A.  -4~n-7
B.  -7~4
C.  -(n-4)~4
D.  -(n-7)~7


评论区留下你的答案，明天为大家进一步解析。

郭小贱

( ′◔ ‸◔`)  没人
那继续公布解析了...

郭小贱

单选题4：B
解析：
地址总线决定了寻址的能力，宽度26位，其寻址能力为2^26=2^6*2^20=64M，按字节寻址，空间为：64MB。

郭小贱

单选题5：A
解析：
流水线的吞吐率指的是计算机中的流水线在特定的时间内可以处理的任务或输出的数据的结果的数量。流水线的吞吐率可以进一步分为最大吞吐率和实际吞吐率。该题目中要求解的是实际吞吐率，以流水方式执行10条指令的执行时间计算方式是：第一条完全执行完毕需要10Δt，而第二条指令再需5Δt即可执行完成，以此类推，总时间为10+（10-1）*5=55Δt。还有一种快速的计算方式是找到使用时间最长的一段，也就是5Δt，将其乘以指令总数10，然后再加上其它非最长的时间片段即可，最后答案都是55Δt。因此吞吐率为10/55Δt。

郭小贱

单选题6：C
解析：
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S<0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。初始值资源数为4，所以信号量S的最大值是4，n进程申请，则信号量S的最小值为4-n，也就是 -(n-4)。