操作系统复习 .pdfVIP

综合类题目：（30分）

1,进程同步互斥方面的程序题

请求（虚拟）分页管理的逻辑地址到物理地址的变换，能看懂页表。

2给定页面访问序列，分别用各种置换算法计算缺页次数

例题1：某程序在内存中分配四个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按LRU、

OPT算法分别计算缺页次数:（假设开始时所有页均不在内存）

LRU

432143543215

页1432143543215

页243214354321

页34321435432

页4432111543

xxxxxxxx共缺页中断8次

OPT

432143543215

页1432111555511

页243222222255

页34333333333

页4444444444

xxxxxx共缺页中断6次

例题2：有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执

行时使用页号的顺序为432143543215

(1)该进程运行时总共出现几次缺页。

(2)若每个进程在内存有4块，又将产生几次缺页。

(3)如何解释所出现的现象。

m=3

FIFO432143543215

页1432143555211

页243214333522

页34321444355

xxxxxxxxx

共缺页中断9次

m=4

FIFO432143543215

页1432111543215

页243222154321

页34333215432

页4444321543

xxxxxxxxxx

共缺页中断10次m=3时，缺页中断9次m=4时，缺页中断10次

FIFO页面淘汰算法会产生异常现象（Belady现象），即：当分配给进程的物理页面数增加时，缺页次数反

而增加

1、某程序在内存中分配3块内存，初始为空，访问页的走向为2，3，2，1，5，2，4，5，3，2，5，2，

用FIFO和LRU算法分别计算缺页次数

FIFO232152453252

页1233152443352

页222315224435

页3231552243

xxxxxxxxx共缺页中断9次

LRU232152453252

页1232152453252

页223215245325

页3321524533

xxxxxxx共缺页中断7次

2、有一页式系统，其页表存放在主存中。

(1)如果对主存的一次存取要3us，问实