题型一:进程调度算法
先来先服务(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)字节。