《操作系统A》期末考试复习题——大题51-62(手写笔记)

51、如果限制为两道的多道程序系统中,有4个作业进入系统,其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法,采用SRTF进程调度算法。作业进入系统时刻、估计运行时间如下:

作业

进入系统时刻

估计运行时间/min

1

10:00

30

2

10:05

20

3

10:10

5

4

10:20

10

求平均周转时间[填空1] ?平均带权周转时间[填空2] ?(以min为单位, 答案保留两位小数)

52.设一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3;B的到达时间为2,服务时间为6; C的到达时间为4,服务时间为4; D的到达时间为6,服务时间为5; E的到达时间为8,服务时间为2,忽略I/O以及其他开销时间,若按先来先服务进行CPU调度,求各进程周转时间。

A[填空1] ? B [填空2] ? C[填空3]? D[填空4]? E[填空5] ?

53.设系统仅有一类数量为 M 的独占型资源,系统中 N 个进程竞争该类资源,其中各进程对该类资源的最大需求为 W。请回答下列问题:

(1) 当 M=8,W=3 时,该系统可能发生死锁的 N 的最小值是 [填空1] ?

(2) M=y,N=(y-1)/(x-1),W=x 时(其中: 1<x<=y);请判断系统是否有可能发生死锁 [填空2] (填“是”或 “否”) ?

54.在一个虚拟分页系统中,页面大小为16B,进程访问逻辑地址的序列为: 0X10H, 0X20H, 0X18H, 0X55H, 0X14H, 0X43H, 0X28H, 0X47H, 0X25H, 0X67H, 0X22H, 0X12H。

(1) 请给出逻辑页面访问序列。[填空1] (用英文逗号隔开页面号序列)

(2) 假如分配给该进程的页框是3个,初始时页框都为空,采用最佳置换OPT页面置换算法分析页面淘汰顺序 [填空2] (按页面淘汰顺序给出页号,中间用英文的逗号隔开) 命中率是多少 [填空3] (写m/n格式)

55.在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位,假定页表如下:

页号

块号

0

3

1

4

2

9

3

7

  1. 现假定逻辑地址,页号为3,页内地址为20,试计算相应十进制的物理地址 [填空1]。
  2. 逻辑地址25DDH对应十进制的物理地址 [填空2]。

56.填空题:设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个物理块。

页号

块号

装入时刻

访问位

0

7

130

1

1

1

230

1

2

2

200

1

3

9

160

1

当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请回答下列问题:

(1) 该逻辑地址对应的页号是多少 [填空1] ?

(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的16进制物理地址是多少 [填空2] H? (3) 若采用时钟(CLOCK)置换算法,该逻辑地址对应的16进制物理地址是多少 [填空3] H?

页面置换算法(OPT、FIFO、LRU、CLOCK、改进的时钟置换算法)_请求分页存储时钟算法-CSDN博客

(设搜索下一页的指针沿顺时针方向移动,且当前指向2号物理块,示意图如下。)

57.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有12个地址项,Addr[0] ~ Addr[9]地址项为直接地址,Addr[10]地址项为一次间接地址,Addr[11]地址项为二次间接地址。如果每个盘块的大小为512字节,将文件的字节偏移量6000转换得到的物理块,计算它存在第几号地址项中Addr[?],块内偏移量是多少?

58.某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有12个地址项,Addr[0]~ Addr[9]地址项为直接地址,Addr[10]地址项为一次间接地址,Addr[11]地址项为二次间接地址。如果每个盘块的大小为512字节,每个磁盘块号需要用2个字节来描述,计算此文件系统能给单个文件分配最大的数据块是多少?

59.假设一个机器有38位的虚拟地址和32位的物理地址。若采用二级页表,页面大小为16KB,每个页表项为4字节,应该对第一级页表域分配多少位[填空1] ?对第二级页表域分配多少位[填空2] ?请思考原因

60.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有12个地址项,Addr[0] ~ Addr[9]地址项为直接地址,Addr[10]地址项为一次间接地址,Addr[11]地址项为二次间接地址。如果每个盘块的大小为2048字节,将文件的字节偏移量4052转换得到的物理块,计算(假设每个盘块号需要用4个字节来描述):

(1) 它存在第几号地址项中Addr[ [填空1]]

(2) 块内偏移量是多少[填空2]

(3) 逻辑大小为4052字节的文件占用多少个物理盘块[填空3]

61.若一个硬盘容量为 256GB,按照4KB进行物理块编址,由字长为32位的字构造位示图来标识每个盘块使用情况,求: 位示图共需多少[填空 1] M个字?存储位示图需要占用多少[填空 2] K个物理盘块? (其中: 1M= 2^20; 1K = 2^10 )

62. 假设系统中有A、B、C三类资源,在T0时刻系统中可用的资源数为 (X, Y, Z)。若已知T0时刻系统是安全的,则 (X+Y+Z) 能取的最小值是多少[填空1] ? (本小题8)

  • 1
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值