(1)系统采用先进先出(FIFO)淘汰算法 (2)系统采用最近最少使用(LRU淘汰算法 (3)系统采用优化(OPT)淘汰算法 4.有一个文件系统,根目录长驻内存,如图所示 目录文件采用拉链式,每个磁盘块存放10个下级文件的描述,最多存放40个下级 文件.若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件 的文件控制块.普通文件采用三级索引形式,文件控制块中给出13个磁盘地址,前10个磁 盘地址指出前10页的物理地址,第11个磁盘地址指向一级索引表,一级索引表给出256 个磁盘地址,即指出该文件第11页至第266页的地址;第12个磁盘地址指向二级索引表,二 级索引表中指出256个一级索引表的地址;第13个磁盘地址指向三级索引表,三级索引表 中指出256个二级索引表的地址 (1)该文件系统中的普通文件最大可有多少页? (2)若要读文件/A/①/K/Q中的某一页,最少要启动磁盘几次?最多要启动磁盘几 次? (3)若想减少启动磁盘的次数,可采用什么办法 5.设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时 刻系统状态如下 最大需求量 已分配资源量 剩余资源量 A B C A B C AB C P1864 121 P31013 P4333 (1)系统是否处于安全状态?如是,则给出进程安全序列 (2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为 什么? 6.在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时 间和优先级如下表所示 作业号 进入时刻估计运行时间优先级 90分钟 30分钟 JOB3 20分钟 JOB4 15分钟 JOBs 10分钟 563824 JOB 5分钟 系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出.但当有新的作业 投入运行时,可以按照优先级进行进程调度. (1)试给出各个作业的运行时间序列.(例如:JOB1:8:00-8:30,9:10-9:20,)7 (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LRU)淘汰算法. (3) 系统采用优化(OPT)淘汰算法. 4. 有一个文件系统, 根目录长驻内存, 如图所示: 目录文件采用拉链式, 每个磁盘块存放 10 个下级文件的描述, 最多存放 40 个下级 文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指 向普通文件 的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出 13 个磁盘地址, 前 10 个磁 盘地址指出前 10 页的物理地址, 第 11 个磁盘地址指向一级索引表, 一级索引表给出 256 个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二 级索引表中指出 256 个一级索引表的地址; 第 13 个磁盘地址指向三级索引表, 三级索引表 中指出 256 个二级索引表的地址. (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q 中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几 次? (3) 若想减少启动磁盘的次数, 可采用什么办法? 5. 设系统中有三类资源 A、B 和 C，又设系统中有 5 个进程 P1，P2，P3，P4 和 P5.在 T0 时 刻系统状态如下： 最大需求量 已分配资源量 剩余资源量 A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3 (1) 系统是否处于安全状态？如是，则给出进程安全序列. (2) 如果进程 P5 申请 1 个资源类 A、1 个资源类 B 和 1 个资源类 C，能否实施分配？为 什么？ 6. 在一个两道的批处理操作系统中，有 6 个作业进入系统，它们的进入时刻、估计运行时 间和优先级如下表所示. 作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90 分钟 5 JOB2 8：10 30 分钟 6 JOB3 8：30 20 分钟 3 JOB4 8：50 15 分钟 8 JOB5 9：20 10 分钟 2 JOB6 9：40 5 分钟 4 系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业 投入运行时，可以按照优先级进行进程调度. （1） 试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）