操作系统选择题

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

132
168
245
133 （答案）
T = t ∗ ( 2 − a ) + λ T=t*(2-a)+λ T=t∗(2−a)+λ

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

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

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

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

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

9 （答案）
10
6
7

• 不发生死锁的条件：

M ≥ N ( W − 1 ) + 1 Mge{N}(W-1)+1 M≥N(W−1)+1

• 其中
  • M：资源个数
  • N：进程数
  • W：最大需求量

4.文件占31个磁盘块，把磁盘块逐个读入缓冲区并送工作区进行处理，设一个缓冲区与磁盘块大小相同。将缓冲区的数据传送到用户区的时间为20us，CPU对一块数据进行处理的时间为250us，读入并处理完该文件的时间为8470us，在单缓冲结构下，把一个磁盘块读入缓冲区的时间为（ ）us。（四舍五入）

100 （答案）
130
245
110

t i = M a x ( C , T ) + M ti=Max(C,T)+M ti=Max(C,T)+M

t 总 = n ∗ t i + M i n ( c , t ) t总=n*ti+Min(c,t) t总=n∗ti+Min(c,t)

• 适用于单缓冲区

• 其中：

  • T：读入时间
  • M：Tp时间
  • C：运算时间

• 多缓冲区：
  t i = M a x ( c + m , t ) ti=Max(c+m,t) ti=Max(c+m,t)

  t 总 = n ∗ t i + M i n ( c + m , t ) t总=n*ti+Min(c+m,t) t总=n∗ti+Min(c+m,t)

5.在分页存储管理方式中，当逻辑地址A=57246B，A的页号p=27，A的页内地址d为1950B，则系统的页面大小为（ ）KB。

2048
4
2 （答案）
1
L 页面大小 = 逻辑地址 A − 业内地址 D 页号 P L页面大小=frac{逻辑地址A - 业内地址D} {页号P} L页面大小=页号P逻辑地址A−业内地址D​

6.在采用二级页表的分页存储管理方式中，按字节编址，若页表项大小为4Byte，逻辑地址空间大小为8K页，一级页表中最多有16个页表项，问页面大小为（ ）KB。

8
16
4
2 （答案）
n = 逻辑页表数 ∗ 页表大小 页面大小 n=frac{逻辑页表数*页表大小}{页面大小} n=页面大小逻辑页表数∗页表大小​

7.具有一个读写磁头的单面磁盘的容量为200GB，共有409600条磁道，每条磁道有128个扇区，磁盘传输速率为60MBps，则磁盘转速为（ ）rpm。（四舍五入）

5400
7200 （答案）
6000
4200

• 设容量为n，磁道为m，传输速率为a，转速为b

转速 ∗ ( 磁盘容量 磁道数 ) = 磁盘传输速率 ∗ 60 转速*(frac{磁盘容量}{磁道数})=磁盘传输速率*60 转速∗(磁道数磁盘容量​)=磁盘传输速率∗60

位数 = 速率 中断频率 位数=frac{速率}{中断频率} 位数=中断频率速率​

单缓冲 : R t = 1 v 单缓冲:Rt=frac{1}{v} 单缓冲:Rt=v1​

双缓冲 : R t = n v 双缓冲:Rt=frac{n}{v} 双缓冲:Rt=vn​

• 注意单位