基本任务 假设每个页面可存放10条指令,分配给一个作业的内存块为4。模拟一个作业的执行过程,该作业有320条指令,即它的地址空间为32页,目前所有页还没有调入内存。 模拟过程 在模拟过程中,如果所访问指令在内存中,则显示其物理地址,并转到下一条指令;如果没有在内存中,则发生缺页,此时需要记录缺页次数,并将其调入内存。如果4个内存块中已装入作业,则需进行页面置换。 所有320条指令执行完成后,计算并显示作业执行过程中发生的缺页率。 置换算法可以选用FIFO或者LRU算法 作业中指令访问次序可以按照下面原则形成: 50%的指令是顺序执行的,25%是均匀分布在前地址部分,25%是均匀分布在后地址部分。