0


操作系统期末复习应用题

1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。

(1)请说明在上述条件下如何进行磁盘块空闲状态管理

(2)设某单面磁盘旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若某时刻,磁盘位于100磁道处,并沿着磁道号大的方向移动,磁道号请求队列为50,100,30,220,对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这4个扇区点共需要多少时间?要求给出计算过程。

操作系统--磁盘调度题目_real_metrix的博客-CSDN博客_假设计算机系统采用cscan磁盘调度策略

2、设某计算饥的逻辑地址空间和物理地址空间均为64KB;按字节编址。若某进程最多需要6页数据空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框。在时刻360之前该进程访问情况如下表所示(访问位即使用位)

页号

物理块号

装入时刻

访问位

0

7

130

1

1

6

180

1

2

2

220

1

3

9

260

1

当该进程执行到时刻360时,欲访问逻辑地址为178CH的数据,请回答下列问题:

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

(2) 若采用先进先出置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程

(3)若采用时钟置换算法,该逻辑地址对应物理地址是多少?要求给出计算过程(设搜索下一页的指针沿顺时针方向移动,且当前指向1号页框)

【分析】:该题考查页面置换算法以及逻辑地址物理地址的转换

3、某时刻进程的资源使用情况如下表所示,此时的安全序列是否存在

进程

已分配资源

尚需资源

可用资源

R1 R2 R3

R1 R2 R3

R1 R2 R3

P1

2 0 0

0 0 1

1

2

3

P2

        1      3     0

1 3 2

P3

0 1 1

1 3 1

P4

2 0 1

2 0 0

【分析】:该题考查安全序列的计算,若是选择题可根据表格快速得出答案

4、对于如表所示的段表,请将逻辑地址(0,137), (1,3600), (2,600), (5,2300)转换为物理地址

段号

内存地址

段长

0

50K

10K

1

60K

3K

2

70K

5K

3

160K

8K

4

250K

4K

【分析】:考查分段管理方式的地址转换

  1. 在分页、分段和段页式存储管理系统中,当访问一条指令或数据时,各需要访问内存几次?其过程如何?假设一个分页存储管理系统中具有快表,多数活动页表项都可以存在其中,页表放在内存中,内存访问时间是2us,检索快表时间是0.1us,若快表的命中率为60%,则有效访问时间是

【分析】:考查访存次数,即各类存储管理方式的过程以及含有快表时的访问过程

6、一个进程的大小占5个页面,每个页面的大小为1K,系统为它分配了3个物理块。

当前进程的页表如图所示:

页号

块号

存在位P

访问位R

修改位M

0

0x1A

1

1

0

1

0x3F

1

1

1

2

0

0

0

3

0x5D

1

0

0

4

0

0

0

(1) 当前有哪些页面在内存?

(2) 请分别计算进程中访问逻辑地址为0x3A7、0x12A3、0x1356单元时的物理地址(用十六进制表示),并说明理由。(温馨提示:有些逻辑地址可能是非法地址,但也要给出理由)

(3)若内存访问时间是2us,检索快表时间是0.1us,处理一次缺页的平均时间是106n(包含更新块表和页表的时间),则访问逻辑地址2500中的数据要花费多少时间?

  1. 考虑下述页面走向:1、2、3、4、1、3、5、6、2、4、6、3、1、6、3、2、1、2、5、6,当内存块数量为3时,试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?假定现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率又为多少?

【分析】:考查置换算法以及缺页率计算

8、设有一组作业,它们的到达时间和所需CPU时间如下所示:

作业号

到达时间

所需CPU时间

1

9:00

60分钟

2

9:30

30分钟

3

9:40

20分钟

4

10:10

15分钟

5

10:30

25分钟

(1)采用短作业优先作业调度算法。请给出作业调度顺序、作业周转时间以及平均周转时间。

(2) 如果采用最短剩余时间优先策略,则调度顺序如何?

(3)如果采用最高响应比优先策略调度算法,该组作业的调度顺序如何?

【分析】:考查处理机调度算法

9、假设一个磁盘有200个柱面,刚刚完成125号柱面的服务请求,如果存在以下的请求序列86、147、96、188、36、150、120、192、130,试问:为了完成上述请求,下列算法存取臂的移动顺序是什么?移动总量是多少?

(1) 先来先服务FCFS

(2) 最短寻道时间优先SSTF

(3) 扫描算法SCAN

(4) 循环扫描算法CSCAN

10、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,设某单面磁盘旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若某时刻,磁盘位于100磁道处,并沿着磁道号大的方向移动,磁道号请求队列为50,100,30,220,78对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这5个扇区点共需要多少时间?要求给出计算过程。

  1. 设有一个汽车售票大厅,可容纳300人购票。如果厅内不足300人,则允许进入,超过则在厅外等候;售票员一次只能给一个乘客服务,购票者买完票后就离开。用P、V操作描述乘客的购票过程。

12、在一个多道程序环境下,有一批作业由JOB1 、JOB2、JOB3组成,系统中有一个CPU和一个磁盘,一个打印机,这3个作业的资源使用顺序和时间如下所示:

JOB1: 打印机(30ms) ; CPU(10ms) ; 磁盘(30ms); CPU(10ms); 打印机(20ms)

JOB2: 磁盘(20ms) ; CPU(20ms) ; 打印机(40ms);

JOB3: CPU(30ms) ; 磁盘(20ms) ; CPU(10ms); 磁盘(10ms);

假设CPU、磁盘、打印机能并行工作,所有资源都不允许抢占。问:

(1)完成这批作业需要多少时间?

(2)CPU的利用率是多少?

(3)磁盘的利用率分别是多少?

(4)打印机的利用率分别是多少?


本文转载自: https://blog.csdn.net/weixin_46516647/article/details/125379130
版权归原作者 SUNLYUER 所有, 如有侵权,请联系我们删除。

“操作系统期末复习应用题”的评论:

还没有评论