操作系统选择题

操作系统CATS选择题

1.一具有快表的分页系统中，访问快表的时间是40ns，从快表中找到所需页表项（页描述子）的概率为90%，若CPU存取一个数据时的有效访问时间是186.30ns，试问一次访问内存的时间是（ ）ns。（四舍五入）

132
168
245
133 （答案）
$$T=t\ast (2-a)+\lambda$$

• 其中：
  • T：有效时间
  • λ：访问快表时间
  • t：访问一次内存时间
  • a：命中率

2.现有容量为20GB的磁盘分区，采用位（示）图法管理该分区的空闲空间，且存放该位（示）图所需簇的个数为160个，则磁盘分区簇(Cluster)的大小为（ ）KB。

1
4 （答案）
2
8
$$n=\frac{x}{8c^2}$$

• 其中
  • n：分区簇的个数
  • x：磁盘分区容量
  • c：簇的大小

3.设系统中共同竞争的R1类资源有39个，每个进程需要R1类资源最多5个，为使系统一定不会发生死锁，并发进程最多为（ ）个。

9 （答案）
10
6
7

• 不发生死锁的条件：

$$M$$