死锁、EAT、页表、单双缓冲区典型题目及解析

一、死锁
1、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X的数量至少为（）
A、nm+1 　　B、nm+n
C、n*m+1-n　 D、无法预计

2、设系统中有9个并发进程，共同竞争的同类资源有79个，为使系统有可能会发生死锁，每个进程申请该类资源最少为（）
A、9 B、10 C、11 D、12

3、设系统中共有并发进程8个，每个进程申请R1类资源最多为8个，为使系统有可能发生死锁，问R1类资源最多为（）
A、63 B、56 C、7 D、57

4、设系统共同竞争的同类资源有46个，参与竞争的并发进程为5个，为使系统一定不会发生死锁，每个进程最多需要该类资源（）
A、9 B、10 C、11 D、8
解析：
1、C
系统不会发生死锁，求资源X的最少数量。
首先为n个进程中的每个进程分配m-1个资源；这样的情况下，只要再有一个资源X，那么肯定有一个进程可以正常进行，最后顺利释放自己占有的资源，从而使其他进程正常进行。
所以，资源X的最少值为：n(m-1)+1 = X

2、B
知道正好不会发生死锁的条件是n(m-1)+1 <= X
那么系统有可能发生死锁，已知n和X，求m：n(m-1)+1 > X的最小值，就是请求的最小资源数了。

3、B
系统有可能发生死锁，已知n和m，求num：n(m-1)+1 > X

4、B
系统一定不会发生死锁，求每个进程最需要该类资源的最大数量。
已知n和X，求m：n(m-1)+1 ≤ X

总结：一般而言，可能会死锁是＞，一定不死锁是<=
二、EAT

1、一具有快表的分页系统中，逻辑地址访问内存的时间是100ms，访问快表的时间是20ms。问：设从快表中找到所需页表项的概率为85%，计算CPU存取一个数据时的有效访问时间。
解析：135ms
在引入快表的分页存储管理方式中：

三、页表
1、在采用二级页表的分页存储管理方式中，按字节编址，若页面大小为1KB，页表项大小为4 Byte；一级页表中页表项个数至少是32。问：逻辑地址空间大小为（）K页。
A、16 B、8 C、32 D、4

2、在采用二级页表的分页存储管理方式中，按字节编址，若某作业逻辑地址空间大小为8K页，一级页表中页表项个数为16；页表项大小为4 Byte，则页面大小为（）KB。
A、2K B、2 C、8K D、8

3、在采用二级页表的分页存储管理方式中，按字节编址，若页面大小为8KB；某作业的逻辑地址空间大小为256K页，一级页表中页表项个数为64。问：页表项大小为（）Byte。
A、2K B、2 C、8K D、8

4.在分页存储管理方式中，当逻辑地址A=30759B, A的页号p=30, A的页内地址d为39，则系统的页面大小为() KB。

解析：
1、B
一级页表中页表项个数为32，即有32个二级页表；二级页表中，页面大小为1KB，页表项大小为4 Byte，则一个二级页表可以存放1KB/4 Byte = 2^8 个页；
所以逻辑地址空间大小（页）：
一级页表中的页表项个数 = 二级页表的个数；
二级页表中的页面大小/页表项大小 = 每个二级页表中的页数
一级页表中的页表项个数*二级页表中的页面大小/页表项大小=逻辑地址空间大小（页）
计算得出：32 * 2^8= 8192页=8k页

2、B

3、B

4、（逻辑地址A - 业内地址D）/ 页号P = L（页面大小）
（30759 - 39）/ 30 = 1024 = 1K

四、单双缓冲区
1、文件占30个磁盘块，把该文件磁盘逐个读入主存缓冲区，并送工作区进行处理；设一个缓冲区与磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200 us，将缓冲区的数据送到用户区的时间是10 us，CPU对一块数据进行处理的时间为50 us；在单缓冲区结构下，读入并处理完该文件的时间为（）us。
A、6000B、6350
C、7800D、6060

2、在双缓冲区结构下，读入并处理完该文件的时间为（）us。
解析：
1、B
C：CPU处理时间，为50
T：I/O 设备与缓冲区的数据传输时间，为200
M：将缓冲区的数据传送到用户区的时间，为10
29 × MAX(C,T) +30 × M + T1 + C30 = 29 × 200+20 × 10 + 200 + 50 = 6350

2、D
因为：T > C+M
所以总的处理时间为：29 × MAX(C+M,T) + T1 + M30+ C30 = 29 × 200 + 200 + 50 +10 = 6060

五、磁盘转速
1、具有一个读写磁头的单面磁盘容量为160 GB，共有368640 条磁道，每条磁道有32个扇区，磁盘传输速率为40 MBps。
问：磁盘转速为（）rpm（四舍五入）。
A、7200B、4800
C、5400D、6600
解析：
1、C
磁盘的转速，即磁盘每分钟转多少转，一转相当于访问一条磁道；所以，只需求磁盘每分钟可访问多少条磁道
磁盘的数据容量/磁道数 = 每条磁道的数据容量
传输速率意味着每秒的数据访问量，再除以每条磁道的数据容量就可以算出每秒访问的磁道数量，即每秒多少转；再乘以60，即可得到每分钟访问的磁道数。
40 MBps / (160GB/368640) × 60 = 5400