操作系统算法.doc

一．某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表 中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址 0A5C（H）所对应的物理地址是什么？ 页号 物理块号 1 5 2 10 3 4 4 7 二．逻辑地址 0A5C所对应的二进制表示形式是：0000 1010 0101 1100 ，由于 1K=210 ，下划线部分前的编码为 000010，表示该逻辑地址对应的页号为 3 查页 表，得到物理块号是 4（十进制） ，得 0001 0010 0101 1100，即 125C（H） 。 三．一个由 3 个页面(页号为 0、1、2)，每页有 2048 个字节组成的程序， 假定在某时刻调入 8 个物理块的内存，其页面的和的对照表如下：计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 页号 物理块号 0 4 1 7 2 1 首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+ 页内地址进行计算。 （1）100 的页号为 0（100/2048=2），页内地址为 100mod2048=100；查表得主 存块号为 4，于是绝对地址=4×2048+100=8292； 2）2617 的页号为 1（2617/2048=1），页内地址为 2617mod2048=569；查表得 主存块号为 7，于是绝对地址=7×2048+569=14905； （3）5196 的页号为 2（5196/2048=2），页内地址为 5196mod2048=1100；查表 得主存块号为 1，于是绝对地址=1×2048+1100=3148； 四．假定盘块的大小为1KB，对于540MB的硬盘FAT需占用多少存储空间？ 当硬盘容量为1.2G时，FAT需占用多少存储空间？ （1）540M/1K=540KB 要20位，20/8=2.5个字节 540KB*2.5=1350KB （2）1.2G/1k=1.2M 要24位，24/8=3个字节 1.2M*3=3.6M 五．在某个系统的某个运行时刻，有如下表表示的磁盘访问的请求序列，假设磁头当前在15柱面，移臂方向为从小到大。请给出最短寻道时间算法和电梯算法的柱面移动数。 请求序列 柱面 1 15 2 20 3 9 4 16 5 24 6 13 7 29 访问次序：15-16-13-9-20-24-29 移动数是28 电梯法 访问次序：15-16-20-24-29-13-9 移动数是34 六．已知系统有5个进程,三类资源,T0时刻资源分配情况如下 进程 已分配资源 A B C 需要的资源 A B C 系统剩余资源 A B C P0 0 1 0 7 4 3 3 3 2 P1 2 0 0 1 2 2 P2 3 0 2 6 0 0 P3 2 1 1 0 1 1 P4 0 0 2 4 3 1 进程 Work A B C Need A B C Allocation A B C Work+ Allocation A B C Finish P1 3 3 2 1 2 2 2 0 0 5 3 2 true P3 5 3 2 0 1 1 2 1 1 7 4 3 true P4 7 4 3 4 3 1 0 0 2 7 4 5 true P2 7 4 5 6 0 0 3 0 2 10 4 7 true P0 10 4 7 7 4 3 0 1 0 10 5 7 true 可知，在T0时刻存在着一个安全序列{P1,P3,P4,P2,P0}，故系统是安全的。 (2) P1请求资源Request(1,0,2),系统按银行家算法进行检察： Request(1,0,2)≤Need(1,2,2) Request(1,0,2)≤Available(3,3,2) 进程 Allocation A B C Need A B C Available A B C P0 0 1 0 7 4 3 2 3 0 P1 3 0 2 0 2 0 P2 3 0 2 6 0 0 P3 2 1 1 0 1 1