OS选择题练习

一、死锁

1、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X的数量至少为（）

A、n*m+1 　　B、n*m+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_num

2、B

系统有可能发生死锁，已知n和X_num，求m：n(m-1)+1 > X_num

3、B

系统有可能发生死锁，已知n和m，求X_num：n(m-1)+1 > X_num

4、B

系统一定不会发生死锁，求每个进程最需要该类资源的最大数量。

已知n和X_num，求m：n(m-1)+1 ≤ X_num

二、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

解析：

1、B

一级页表中页表项个数为32，即有32个二级页表；二级页表中，页面大小为1KB，页表项大小为4 Byte，则一个二级页表可以存放1KB/4 Byte = 2⁸  个页；

所以逻辑地址空间大小（页）：一级页表中的页表项个数 = 二级页表的个数；

二级页表中的页面大小/页表项大小 = 每个二级页表中的页数

一级页表中的页表项个数*二级页表中的页面大小/页表项大小=逻辑地址空间大小（页）

计算得出：32 * 2⁸ = 2¹³ 页= 8 K页

2、B

3、B

四、单双缓冲区

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

A、6000　　B、6350　　

C、7800　　D、6060

2、在双缓冲区结构下，读入并处理完该文件的时间为（）us。

解析：

1、B

C：CPU处理时间，为50

T：I/O 设备与缓冲区的数据传输时间，为200

M：将缓冲区的数据传送到用户区的时间，为10

29 × MAX(C,T) +30 × M + T₁ + C₃₀ = 29 × 200+20 × 10 + 200 + 50 = 6350

2、D

因为：T > C+M

所以总的处理时间为：29 × MAX(C+M,T) + T₁ + M₃₀+ C₃₀ = 29 × 200 + 200 + 50 +10 = 6060

五、磁盘转速

1、具有一个读写磁头的单面磁盘容量为160 GB，共有368640 条磁道，每条磁道有32个扇区，磁盘传输速率为40 MBps。

问：磁盘转速为（）rpm（四舍五入）。

A、7200　　B、4800　　

C、5400　　D、6600

解析：

1、C

磁盘的转速，即磁盘每分钟转多少转，一转相当于访问一条磁道；所以，只需求磁盘每分钟可访问多少条磁道

磁盘的数据容量/磁道数 = 每条磁道的数据容量

传输速率意味着每秒的数据访问量，再除以每条磁道的数据容量就可以算出每秒访问的磁道数量，即每秒多少转；再乘以60，即可得到每分钟访问的磁道数。

40 MBps / (160GB/368640) × 60 = 5400