《操作系统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)