计算机操作系统作业及答案
作业作业若页大小为,计算机地址总线为位,则页号共有多少位?逻辑地址空间最多包含多少页?逻辑地址在第几页?页内偏移是多少?若该页被装进物理块中,则物理地址是多少?解:所以页内偏移即页内地址占所以页内偏移即页内地址占位页号页号===占=位逻辑地址空间最大页数为逻辑地址空间最大页数为页=()=()其中低其中低二进制位为页内偏移,即二进制位为页内偏移,即()=。高二进制位为页号,即二进制位为页号,即()=。物理块号物理块号=()物理地址物理地址=()=假定当前磁头位于号磁道,进程对磁道的请求序列依次为,,,,,,,,。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)解:先来先服务解:先来先服务最短寻道时间优先最短寻道时间优先==。设系统中有三种类型的资源(,,)和五个进程(,,,,),资源的数量,资源的数量为,资源的数量为。在时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题:()时刻是否为安全状态?若是,请给出安全序列。()若进程请求资源(,,),能否实现资源分配?为什么?()在()的基础上,若进程请求资源(,,),能否实现资源分配?为什么?时刻系统状态最大资源需求量已分配资源量系统剩余资源数量进程可用资源可用资源(,,)大于等于)大于等于中所在的行(所在的行(,,),因此可,因此可以满足以满足的运行。的运行。运行后,系统的状态为:运行后,系统的状态为:同样的方法(考试时需要列出)同样的方法(考试时需要列出),可计算出存在安全序列:,可计算出存在安全序列:,,,,。因此,预分配后系统的状态是安全状态。因此,预分配后系统的状态是安全状态。对于,对于,请求资源(请求资源(,,),给予分配,分配后的系统新状态为:,给予分配,分配后的系统新状态为:()进程进程请求资源(请求资源(,,))申请(申请(,,)不超过)不超过中所在行的向量(所在行的向量(,,)。)(,,)大于等于)大于等于的申请(的申请(,,))对)对的申请(的申请(,,)进行预分配,预分配后,系统的状态为:)进行预分配,预分配后,系统的状态为: