[理学]操作系统习题复习.ppt

“操作系统”习题复习 问题描述：在下列表格中，第一行列出了P1和P2的访问请求序列，其余行用来显示在不同的页面置换策略下，在每一次的内存访问后，三个物理页面中所包含的内容（A～F表示逻辑页面号，星号表示为空）。作为示范，该表格的前两列已经填写了相应的内容，你的任务是填写剩下的内容，并计算出两种算法的缺页次数。 * * B * A A 局部FIFO * * B * A A 全局LRU 缺页 次数 P1-B P1-A P2-D P2-E P2-D P1-A P2-E P2-F P2-C P1-B P1-A 访问 请求 D D D E D E E F C * * B B B B B B B B B B * 8 A A A A A A A A A A A 局部FIFO A A A A A A C C C * * B E E E E E E B B B * 8 D D D D D F F F A A A 全局LRU 缺页 次数 P1-B P1-A P2-D P2-E P2-D P1-A P2-E P2-F P2-C P1-B P1-A 访问 请求 例题2： 在采用虚拟页式存储管理的系统当中，某个进程在运行的时候访问了如下的逻辑地址：10、11、104、170、73、309、185、245、246、434、458、364。假设页面的大小为100个字节，系统分配给该进程的物理页面数为2，如果采用OPT、FIFO、LRU和Clock页面置换算法，那么缺页发生的次数分别是多少？ 逻辑页面号：0、0、1、1、0、3、1、2、2、4、4、3 OPT: 5次 FIFO: 6次 LRU: 7次 Clock:6次 例题3： 有一矩阵：int A[100][100];在一虚拟页式系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数，其中第1页存放程序，且假定程序已在内存。 程序A 程序B for(j = 0; j 100; j++) fo(i = 0; i 100; i++){ A[i][j] = 0;} for(i = 0; i 100; i++) fo(j = 0; j 100; j++){ A[i][j] = 0;} 分别就程序A和B的执行过程计算缺页次数。 每个进程有3个页面，其中1个存放程序，2个存放数据。 数组A有10000个整数，每页存放200个，数组占用50页，顺序为：A[0][0], A[0][1], …A[0][99],A[1][0],…,A[1][99] 1A[2][0], A[2][1], …A[2][99],A[3][0],…,A[3][99] 2… …A[98][0], …, A[98][99], A[99][0],…, A[99][99] 50 对于程序A：按行访问矩阵，访问的页面号为：1, 2, …, 50，因此缺页50次； 对于程序B：按列访问矩阵，访问的页面号为：1, 1, 2, 2, …, 50, 50, 1, 1, 2, 2, …, 因此缺页次数为：100×50＝5000次。 代码页？ 例题4（2010年试题）： 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。 1 160 9 3 1 200 2 2 1 230 4 1 1 130 7 0 访问位 装入时间 页框号 页号 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：(1)、该逻辑地址对应的页号是多少?(2)、若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址？要求给出计算过程。(3)、采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设有哪些信誉好的足球投注网站下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下） 逻辑地址17CAH所对应的页号17CAH：页面大小1KB，故逻辑页面号为5。 若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少？采用FIFO算法，淘汰第0页，其页框号为7，因此物理地址为1FCAH 若采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？先循环一圈，将所有访问位都置为0，然后回到2号页框，将其置换，因此物理地址为0BCAH。 2.4 段式存储管理 例题1： 某一款CPU采用的是段式地址映射机制，它的MMU负责把8位的虚拟地址转换为相应的物理地址。这8位的虚拟地址分为两部分，高四位表示段号，低四位表示段内偏移地址。高四位的段号又被进一步地划分：如果最高位为0，表示