学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 操作系统作业题
免费下载此文档

操作系统作业题

CH4, P309, 应用题47,King,120511
=================================
假设一个物理存储器有4个页框,对于下面每种策略,给出引用串:
P1、P2、P3、P1、P4、P5、P1、P2、P1、P4、P5、P3、P4、P5
的缺页数目(所有页框最初都是空的)。试用下列算法求出缺页中断次数。

(1) OPT(OPTimal replacement,最佳页面替换算法)
--------------------------------------------------------------
引用串 P1 P2 P3 P1 P4 P5 P1 P2 P1 P4 P5 P3 P4 P5
--------------------------------------------------------------
页框F1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P3 P3 P3
F2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2
F3 P3 P3 P3 P5 P5 P5 P5 P5 P5 P5 P5 P5
F4 P4 P4 P4 P4 P4 P4 P4 P4 P4 P4
--------------------------------------------------------------
缺页 P1 P2 P3 P4 P5 P3
淘汰 P3 P1
--------------------------------------------------------------
缺页中断次数:6

(2) FIFO(First-In First-Out replacement,先进先出页面替换算法)
--------------------------------------------------------------
引用串 P1 P2 P3 P1 P4 P5 P1 P2 P1 P4 P5 P3 P4 P5
--------------------------------------------------------------
页框F1 P1 P1 P1 P1 P1 P5 P5 P5 P5 P5 P5 P5 P4 P4
F2 P2 P2 P2 P2 P2 P1 P1 P1 P1 P1 P1 P1 P5
F3 P3 P3 P3 P3 P3 P2 P2 P2 P2 P2 P2 P2
F4 P4 P4 P4 P4 P4 P4 P4 P3 P3 P3
--------------------------------------------------------------
缺页 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5
淘汰 P1 P2 P3 P4 P5 P1
--------------------------------------------------------------
缺页中断次数:10

(3) SCR(Second Chance Replacement,第二次机会页面替换算法)
--------------------------------------------------------------
引用串 P1 P2 P3 P1 P4 P5 P1 P2 P1 P4 P5 P3 P4 P5
--------------------------------------------------------------
页框F1 P1* P1* P1* P1* P1* P2 P3 P4 P4 P4* P4* P5 P1 P2
F2 P2* P2* P2* P2* P3 P4 P5* P5* P5* P5* P1 P2 P3*
F3 P3* P3* P3* P4 P5* P1* P1* P1* P1* P2 P3* P4*
F4 P4* P5* P1* P2* P2* P2* P2* P3* P4* P5*
--------------------------------------------------------------
缺页 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5
淘汰 P1 P2 P3 P4 P5 P1
-----


---------------------------------------------------------
缺页中断次数:10
*表示引用位为1

(4) CLOCK(Clock policy replacement,时钟页面替换算法)
----------------

第1页

免费下载Word文档免费下载:操作系统作业题

(下载1-3页,共3页)

我要评论

相关文档

  • 操作系统复习题及答案

    操作系统复习题 1、 若有如下表所示的 4 个作业进入系统,分别计算在 FCFS,SJF 和 HRRF 算法下的平均 周转时间和平均带权周转时间。 作业 1 2 3 4 解: ...

  • 计算机操作系统作业题答案

    计算机操作系统作业题答案_IT/计算机_专业资料。第一章 操作系统引论 1. 设计现代 OS 的主要目标是什么 的主要目标是什么? 方便性,有效性,可扩充性和开放性....

  • 操作系统练习题及答案

    操作系统练习题及答案_电脑基础知识_IT/计算机_专业资料。操作系统的基础练习题...在操作系统中,作业处于()时,已处于进程的管理之下。 A.后备 B.阻塞 C.执行...

  • 操作系统作业题

    操作系统作业题_工学_高等教育_教育专区。第一章 3、为什么说 OS 实现了对计算机资源的抽象? 答:OS 首先在裸机上覆盖一层 I/O 设备管理软件实现了对计算机...

  • 计算机操作系统练习题及答案

    第一章 操作系统引论 一、单项选择题 1、操作系统是一种(B )。 B A.应用...分时操作系统 时间片轮转 为用户服务;允许用户把若干个作业提交计算机系统集 中...

  • 操作系统考试复习题

    (即不确定性) ) 第二章 进程控制和同步 一、单项选择题 1、在操作系统中,P、V 操作是一种()P:wait; V:signal A、机器指令 B、系统调用命令 C、作业...

  • 操作系统课后习题答案及复习题

    操作系统(第三版)课后习题...操作系统作业1 (1k) 第一分区 第二分区 操作系统第一分区 第二分区 28k 第...

  • 操作系统习题及答案

    (2)每个作业投入到完成 CPU 的利用率。(3)1/O 设备利用率。 答案一一、单项选择题 1、B 2、B 11、C 12、B 二、填空题 操作系统概论 3、D 13、B 4...

  • 操作系统练习题

    操作系统练习题_工学_高等教育_教育专区。操作系统第2章 进程管理 15 第一章...答;多 道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是...

  • 操作系统练习题

    操作系统练习题_电脑基础知识_IT/计算机_专业资料。操作系统练习题 第一章 ...A.进程调度 B.作业调度 C.键盘命令 D.系统 调用 18、系统调用的目的是( )...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部