[详细完整版]计算机图形学.pdf

1. 考虑一个有150个存储器单元的系统，如下分配给三个进程： 进程 最大需求 已占有 ———————————————————— 1 70 45 2 60 40 3 60 15 使用银行家算法，以确定下面的任何一个请求是否安全： a．第4个进程到达，最多需要60个存储单元，最初需要25个单元； b．第4个进程到达，最多需要60个存储单元，最初需要35个单元； 如果安全给出安全序列；若不安全给出结果分配简表。 2.设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。 若某进程最多需要6页数据存储空间，页的大小为1KB.操作系统采用固 定分配局部置换策略为此进程分配4个内存块(页框). 页号 内存块号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时，要访问逻辑地址为6090的数据，请问答下 列问题： （1）、该逻辑地址对应的页号是多少？ （2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地 址是多少？要求给出计算过程。 （3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址