操作系统计算题

题型一：进程调度算法
先来先服务（FCFS），短作业优先（SJF），高相应比优先（HRRN）

先来先服务：谁先到谁先上
SJF：短的先，但是谁先来谁先
HRRN：每次都要算


周转时间=等待时间+运行时间

题型二：死锁判断


银行家算法：







题型三：页面置换算法


将最久不会用到的替换出去

题型四：分页存储管理逻辑地址到物理地址地址变换的计算
假设页长为1KB(1024字节)，逻辑地址为2500(十进制)。利用页表把逻辑地址变换成物理地址计算步骤如下：
(1)将虚地址分离成页号P和页内地址d：
页号P＝（逻辑地址／页大小）取整＝（2500/1024）取整＝2
页内地址d＝逻辑地址 mod 页大小=2500 mod 1024=452
(2)根据页号查页表，由页表项读出块号：
由页号 P＝2查页表得块号为5
(3)块号和页内地址构成物理地址：
物理地址＝块号×页大小＋页内地址= 5*1024+452 =5572

题型五：缓冲区时间计算

单缓冲（max(T,C)+M）双缓冲max(T,C+M),顺序T,M,C,处理一个数据时间为(T+M+C)

其他：

分时系统中，当用户数目为100时，为保证响应时间不超过2秒；此时的时间片最大应为（B）。 20ms*100=2s
A）10ms； B) 20ms； C) 50ms； D) 100ms。

9、某活动头磁盘共有3个盘片，5个磁头，每个盘面有20条磁道，每条磁道有10个扇区，每个扇区大小为512字节，则该磁盘的总容量为（52010*512）字节。