目 录CONTENT

文章目录

操作系统计算题

smallkun
2022-06-23 / 0 评论 / 0 点赞 / 87 阅读 / 900 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-06-23,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我删除。

一、缺页问题

image-20220623141104637

先进先出·FIFO

按请求页面顺序依次填入,如果上一物理课不存在且已满,则替换掉最长的,并标注缺页,如果上一物理块存在则不是缺页不需要打钩

出现相同最长替换掉

image-20220623141248432

这里1出现最多替换1

image-20220623141322327

这里2出现最多替换2

image-20220623141721350

然后4、1由于存在则不缺页

image-20220623141827874

然后出现2又有缺页,因为3最长所以替换3,并标注缺页

image-20220623141936114

出现3缺页,替换4

image-20220623142010209

4出现缺页替换5

image-20220623142038538

5存在缺页替换1

image-20220623142114321

故:缺页次数为10,缺页率为5/6

最佳置换算法·OPT

**淘汰的页面将是未来最长时间内不再被访问的页面 **

首先开局4缺页

image-20220623141248432

因为最长时间未被使用的是3所以替换3

image-20220623142452191

然后由于1、4、1、2都存在所以都不缺页

image-20220623142540997

因为最长未使用的是1和2按物理页顺序替换掉1

image-20220623143901774

缺页数:6 缺页率:1/2

最近最少使用·LRU

替换的是最久没有使用的物理页

从页面走向里面替换掉最新被使用的

image-20220623141248432

由于1是最久未被使用的,所以用5替换掉1

image-20220623143352403

由于2是最久未被使用所以替换掉2

image-20220623143430379

4、1存在所以不缺页

image-20220623143512657

由于3是最久未被使用所以替换掉2

image-20220623143557388

由于5是最久未被使用所以替换掉5

image-20220623143657709

由于最久未被使用的是1所以替换1

image-20220623143753442

缺页数:9 缺页率:3/4

LRU在左替换最久未被使用,OPT在右替换掉未来最短时间内不会被使用的,FIFO替换掉最长

image-20220623144032336


二、计算物理地址

  1. 求出页号
  2. 对照页表
  3. 计算地址

image-20220623144330665

求页号:逻辑地址%页面字节数 4865%2048 =2······769 整除是页号 取模是块内地址

对照页表:页号为2的快号为6

算地址:物理地址=块号*块长+块内地址 6*2048+769=13057


三、银行家算法

  1. 判断系统是否死锁
  2. 提供安全序列

image-20220623144944841

Work是当前系统剩余资源数、Need是当前进程需要的资源数、Allocation是系统已分配资源数

Work+Allocation是进程完成后下一进程的Work资源数

image-20220623145034199

从进程中顺序找出一个满足分配条件的Need<=Avaiable的进程分配

image-20220623145347841

然后将Work+Allocation抄到下一Work中,从表中找到满足Need<=Work的进程

image-20220623145640285

image-20220623145705620

image-20220623145737676

image-20220623145749808

安全序列 P1->P3->P4->P2->P0

如果最后得到的Work+Allocation和题目资源数一致则计算正确

image-20220623145948099

image-20220623150126514

image-20220623150248407

image-20220623150319629

因为Request(3, 3, 0)>=Available(2, 3, 0)所以不安全,P4等待


四、磁盘调度

image-20220623151119738

先来先服务·FCFS

image-20220623151322553

最短路径寻道时间优先·SSTF

画线然后磁头找距离最近的访问

image-20220623151916167

扫描算法·SCAN

image-20220623152129436

  • 向左扫描完后向右扫描
  • 向右扫描完后向左扫描

循环扫描算法·C-SCAN

image-20220623152552025

  • 向左扫描完后从最右边向左扫描
  • 向右扫描完后从最左边向右扫描

五、进程调度

image-20220623153135763

image-20220623153528205

先来先服务·FCFS

image-20220623153905517

image-20220623153940588

等待时间=开始时间-到达时间

image-20220623154005525

周转时间=结束时间-到达时间

image-20220623154057129

带权周转时间=周转时间/运行时间

image-20220623154208093

image-20220623154239087

短作业优先·SJF

非抢占式

image-20220623154458472

image-20220623154623950

image-20220623154832320

image-20220623154849937

抢占式

image-20220623154940942

image-20220623154927836

image-20220623155609391

高响应比优先·HRRN

image-20220623163720147

image-20220623163905809

image-20220623163922497


六、有效访问时间

image-20220623164007417

0

评论区