操作系统2007年试题-A卷(2)

b. 高响应比优先调度算法: 优先权=(等待时间+要求服务时间)/要求服务时间

作业号 提交时刻(时) 执行时间(小时) 开始时间 完成时间 带权周转时间

1 9.00 1

2 9.20 0.5

3 9.30 0.4

4 10.00 0.3

4.5 一系统具有150个存储单元,在T0时刻按下表所示分配给3个进程: 进程 Maximum demand Current allocation P1 70 25 P2 60 40 P3 60 45

分别对下列2种请求应用银行家算法分析判定是否是安全的:

A.第4个进程P4到达,最大需求60个存储单元,当前请求分配25个单元. B.第4个进程P4到达,最大需求50个存储单元,当前请求分配35个单元.

如果是安全的请给出一个可能的进程安全执行序列.如果是不安全的,请说明原因.(6分)

4.6 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表：(5分) 页号 0 5 1 10 2 4 3 7 块号 则逻辑地址0E3DH所对应的物理地址是多少? , 若逻辑地址为1E3D呢? 写出计算过程和解答

第 6 页 共 8 页

线 名 姓 题 答 号 学 要 封不 班 内 级 线 封 业 密专 密 系

4.7有个一虚拟存储系统, 每个进程在内存占有4页数据区, 刚开始时数据区为空. 有以下访页序列:

2、3、4、5、3、4、1、2、3、5、1、4