南京晓庄操作系统期末复习【大题】

德玛西亚biubiubiu～

于 2023-01-03 23:00:05 发布

阅读量3.5k

点赞数 10

文章标签：网络算法操作系统 FCFS SSTF

本文链接：https://blog.youkuaiyun.com/qq_44273666/article/details/128540134

版权

本文详细介绍了操作系统中的磁盘调度算法，包括FCFS、SSTF和SCAN，并通过实例计算了寻道时间和移动次数。同时，讨论了虚拟存储器的地址转换、页面置换策略如LRU，以及动态分区分配算法。此外，还涉及了银行家算法在资源分配中的应用和处理机调度的基本策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第六章

磁盘调度

前提小知识：

1.先来先服务（FCFS）:按照请求序列来

2.最短寻道时间优先（SSTF）：选离它近的

3.扫描（SCAN）：先统一往大走再往小走(如果题目没说就默认这个）or 反过来

书上例题：

学习通题目：

假定磁盘有 200 个磁道，当前有 8 个进程先后提出 I/O 操作，需要访问的磁道分别为：98，183，37，122，14，124，65，67，当前读写头起始位置为 53，正在向小号移动。请分别采用最短寻道时间优先调度算法、扫描算法，计算总的磁头移动次数是多少?
在这里插入图片描述

寻道时间与移动次数转换

寻道时间Ts=m*n+s

m:磁盘转速，一般=0.2

n:移动了多少道

s:磁盘启动时间，一般为2ms

例：上题中扫描算法的寻道时间为：0.2*208+2

I/O中断请求

在这里插入图片描述
解：选B

第五章

地址转换

前提小知识：

1 字=2 字节（Byte）

1 字节=8 比特(bit)
在这里插入图片描述

某虚拟存储器的用户空间共 32 个页面，每页 1KB，主存 16KB。假定某时刻系统为用户的第 0、1、2、3 页分别分配的物理块号为 5、10、4、7，试将虚拟地址 093CH 转换为物理地址，请画图说明地址变换过程。
解析：
在这里插入图片描述

页面置换

前提小知识：

最佳置换算法（Optimal）：把后面好长一段时间不用的换走

先进先出算法（FIFO）：把最先进来的换走

LRU 置换算法：把最久未使用的换走

一个页式存储管理系统使用 LRU（最近最少使用）页面替换算法，页面大小为 1024 字节，如果一个作业的页面走向为：1、1、2、3、4、2、1、5、6、1、2、5，分配给该作业的物理块数分别为 4，分别为 20，31，2，5 号页框。试计算访问过程中发生的缺页中断次数和缺页中断率，并分别画出页框中内容的变化过程。如果接下来要访问逻辑地址为 3320，试求其对应的物理地址是多少？

解析：
在这里插入图片描述
一个页式存储管理系统使用 LRU（最近最少使用）页面替换算法，页面大小为 100 字节，如果一个作业的逻辑地址访问序列是：11、52、421、325、122、452、98、100、110、220、151、501，当分配给该作业的物理块数分别为 3 和 4 时，分别为 20，31，2，5 号页框。试计算访问过程中发生的缺页中断次数和缺页中断率，并分别画出页框中内容的变化过程。