软考系统分析师倒计时第9天-CFANZ编程社区

软考系统分析师倒计时第9天

1. PV操作题目一
2. PV操作题目二
3. 死锁题目
4. 字节编址
5. 磁盘存取时间
6. 磁盘寻道时间
7. 海明码
8. 串并联可靠性分析
9. 时钟频率
10. 阿姆达尔定律

1. PV操作题目一

进程P1、P2、P3、P4、P5的前趋图如下图所示。若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图中a和b应分别填写（1),c和d应分别填写(2)，e和f应分别填写(3)。
软考系统分析师倒计时第9天_系统分析师
软考系统分析师倒计时第9天_磁道_02
关键点:
P(X)：这个主要就是检查上一个进程是否完成
V(X)：就是唤醒当前进程指向的下一个进程

然后我们需要给趋势图进行信号量标记图:
规则就是按从小到大排序
软考系统分析师倒计时第9天_磁道_03
然后看到P1执行之后到a, 那么结合信号量标记图,
可以知道p1之前没有操作,那么a就是V(S1)
同理b V(S2)
软考系统分析师倒计时第9天_软考_04

然后我们可以看到P3之前有P1和P2
也就是说需要检测S1和S2是否完成
c就是P(S1)和P(S2)
然后d就是进行下一个进程: P(S3)和P(S4)
软考系统分析师倒计时第9天_信号量_05

e和f就简单了, 因为P4和P5都没有后面的进程了
所有只需要检测上一个进程是否完成:
P(S3)和P(S4)
软考系统分析师倒计时第9天_系统分析师_06

2. PV操作题目二

假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和P2并发执行后a、b和c的结果分别为:a= (4) , b=(5) , c= (6)。
软考系统分析师倒计时第9天_信号量_07
软考系统分析师倒计时第9天_死锁_08

软考系统分析师倒计时第9天_系统分析师_09

3. 死锁题目

假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是) 。

软考系统分析师倒计时第9天_磁道_10
解析：这是一道很简单的估算题。首先给每个进程1个资源，然后再给每个进程1个资源(如果有的话)，依次类推。到某个阶段，如果没有1个进程的资源得到满足，且系统已经没有可用资源，则会发生死锁。显然，选项B中，首先给2个进程分别分配1个资源(这时系统还剩下2个资源)，接着再分别为每个进程分配1个资源(这时系统还剩下。个资源)，但这2个进程的资源都没有完全满足，不能运行，即发生死锁。

4. 字节编址

内存按字节编址，利用8K×4bit的存储器芯片构成84000H到8FFFFH的内存，共需()片。
A. 6
B.8
C.12
D.24
软考系统分析师倒计时第9天_软考_11

5. 磁盘存取时间

假设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R，R，. . . ,R，Ro存放在同一个磁道上，记录的存放顺序如下表所示:
如果磁盘的旋转周期为33ms,'磁头当前处在Rg的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为（()﹔若对信息存储进行优化分布后，处理11个记录的最少时间为( ) 。
软考系统分析师倒计时第9天_软考_12
解析: 一共有11个物理块，旋转周期为33ms，那么每旋转一个物理块需要3ms，处理一个物理块也需要3ms。
在最优的情况下每读一个数据3ms后，旋转3ms，下一个数据块正好是下一个想要读的，那么11物理块 * (3ms + 3ms)= 66ms。

最长时间也就是最坏的情况。就是读一个数之后，在读下一个数之前磁头需要旋转一周33ms。又因为最后一个有特殊情况直接读取即可不需要再旋转所以: (30ms+3ms)*10+3ms=366ms

6. 磁盘寻道时间

某磁盘磁头从一个磁道移至另一个磁道需要10ms，文件在磁盘上非连续存储，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要（）ms的时间。
A.10200ms
B.11000ms
C.11200ms
D.20200ms

解析: 读取1块文件需要时间=寻道时间+等待时间=10ms*10个磁道 +（旋转延迟时间100ms+传输时间2ms）= 202ms

7. 海明码

利用海明码(Hamming Code)纠正单比特差错的差错控制技术中，如果加入6位信息位，则冗余位最多为()位。
A.2
B.3
C.4
D.5
解析: 汉明码长为n，信息位数为k, 校验位为r
2^r≥k+r+1
根据公式得 2^r ≥ 6+r+1 求出来r最小为4

8. 串并联可靠性分析

软考系统分析师倒计时第9天_系统分析师_13

9. 时钟频率

对时钟频率为400MHz的某计算机进行测试，测试程序使用4种类型的指令。每种指令的数量及每种指令的指令时钟数(CPI)如表所示。该计算机的指令平均时钟数为()﹔该计算机的运算速度约为)MIPS.
软考系统分析师倒计时第9天_系统分析师_14
解析:
指令条目数×指令时钟数=1200001 + 360002 + 240004 + 200008 =?448000；
总指令条目数=120000+36000+24000+20000=200000
指令平均时钟数＝（指令条目数×指令时钟数） /总指令条目数 = 448000 / 200000 = 2.24
运算速度（单位MIPS）＝1/指令平均时钟数×时钟频率=1/2.24 *400MHZ=178.6MIPS

10. 阿姆达尔定律

阿姆达尔(Amdahl)定律量化定义了通过改进系统中某个组件的性能，使系统整体性能提高的程度。假设某一功能的处理时间为整个系统运行时间的60%，若使该功能的处理速度提高至原来的5倍，则根据阿姆达尔定律，整个系统的处理速度可提高至原来的()倍。

软考系统分析师倒计时第9天_死锁_15