操作系统原理第二次离线作业(第3章)

操作系统原理第二次在线作业答案

操作系统原理第二次离线作业（第3章）

应用题

1．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M为3时，计算出程序访问过程中所发生的缺页过程和缺页次数。

用LRU置换算法产生缺页次数 次。

用LRU置换算法产生缺页次数 10 次。

2.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。采用FIFO页面置换算法时，计算出程序访问过程中所发生的缺页过程和缺页次数。

用FIFO调度算法产生缺页次数 次，依次淘汰的页为 。 解：FIFO算法

操作系统原理第二次在线作业答案

用FIFO调度算法产生缺页次数9次，依次淘汰的页为2、3、1、5、2、4。

问答题

1. 试比较段式存贮管理与页式存贮管理异同？ 答：

分页和分段系统有许多相似之处。两者都采用离散分配方式，且都要通过地址映射机构来实现地址变换。

分页和分段的主要区别：

（1）页是信息的物理单位，分页仅仅是由于系统管理的需要；段是信息的逻辑单位,分段的目的是为了能更好地满足用户的需要。

（2）页的大小是固定的，而且由系统确定。段的长度却是不固定的，决定于用户所编写的程序。

（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。

（4）分页以页架为单位离散分配，无外碎片，所以也无紧缩问题；分段以段为单位离散分配，类同可变分区，会产生许多分散的小自由分区――外碎片，造成主存利用率低，需采用紧缩解决碎片问题，但紧缩需化机时。

（4）分段便于处理变化的数据结构段，可动态增长；分页不能动态增长。

（5）分段便于共享段逻辑上完整信息共享有价值提高主存利用率；分页共享困难。

（6）分段提供动态连接的便利，运行中不用的模块可以不连接调入，节省内存空间；分页不能动态连接。

（7）分段便于控制存取访问，段是逻辑上完整信息可根据各段信息决定存取访问权；分页存取访问控制困难。

2. 试述段页式存贮管理系统地址变换机构和地址变换过程。 答：

地址变换过程:

．实现段页式存储管理中逻辑地址到物理地址的转换。能够处理以下的情形： ⑴ 能指定内存的大小，内存块的大小，进程的个数，每个进程的段数及段内页的个数； ⑵ 能检查地址的合法性，如果合法进行转换，否则显示地址非法的原因。 2．设计报告内容应说明： ⑴ 需求分析； ⑵ 功能设计（数据结构及模块说明）； ⑶ 开发平台及源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与