某一页表内容自0~7依次为03; 07; 0B;11;1A;1D;20;22.
请计算页面大小为1K和4K时的逻辑地址134D对应的物理地址。
首先，将134D转换为二进制数为 0001001101001101
1k为2的10次方 从后往前占十位为 000100|1101001101
竖线前面的二进制转化为十进制是4，4块号对应的是1A，那么将竖线前的二进制换为1A的二进制数 011010 最后得到 0110101101001101 转换为16进制为 6B4D
当页面大小为4k时，4k为2的12次方， 从后往前数12位 0001|001101001101
竖线前为1，1对应的块号为07 则0111 最后得到 0111001101001101 为734D
假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间? 当硬盘容量为1.2G，FAT需要占用多少空间?
540M/1K=540K个 所以一共有540K个磁盘块，512<540<1024
1024K是2的20次方 所以每一个表目占2.5个字节 一共540个
最终占用的存储空间540*2.5=1350K
当硬盘大小为1.2G时，1.2G/1K=1.2M 所以一共1.2M个磁盘块 1<1.2<2
2M是2的21次方 每一个表目占3个字节 一共 1.2M*3=3.6M
在如下分区表的基础上，按照首次适应和最佳适应二种算法依次分配五个进程PO、P1、P2、P3、P4时的进程开始地址。五个进程的大小为P0: 200k，P1:15K，P2: 100K，P3: 80K，P4: 20K。
| P0 | P1 | P2 | P3 | P4 | |
| 首次适应 | 500k | 10K | 320K | 25K | 200K |
| 最佳适应 | 850k | 1065k | 10k | 320k | 200k |
按首次分区
p0的进程大小为200k，只有第五号分区能够放下，因此P0的开始地址为500K，此时五号分区起始地址变为700K，大小变为100K
P1的进程大小为15K，分区1就可以放下，因此P1的起始地址为10K，此时分区1起始地址变为25K，大小变为85K
P2的大小为100K，此时 只有4号能放下，因此起始地址为320K，此时4的起始为420K，大小为50K
P3的大小为80K， 一号分区可以放下，因此起始地址为25K，此时分区1起始地址为105K，大小为5K
P4的大小为20K 2分区可以放下 因此起始地址为200K，
最佳适应：按最小的开始，找到第一个能装下的
P0，为200k，从小到大第一个能装下他的分区为6号分区，所以起始地址为850k，此时六号分区 起始地址为1050k，大小为20K
P1,为10K，从小到大第一个能装下的是6号分区，起始地址为1050K，此时六号起始为1065k，大小5k
P2为100k，从小到大第一个能装下的为1号分区，起始地址为10K，此时1号起始为110k，大小0k
P3为80K，从小到大第一个能装下的是4号分区，起始地址为320k，此时4号起始400k。大小70k
P4为20k，从小到大2号分区能装下，起始大小为200k
地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它
分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，
5，3，2，5，2。分别用 FIFO（先进先出） ，LRU（选择最近且最久未被使用的页面进行淘汰），OPT （每次选择未来长时间不被访问的或者以后永不使用的页面进行淘汰）算法分别计算出程序访问过程中所发生的缺页次数
某磁盘有8192个磁道，编号为0~8191，在完成了磁道1250处的请求后，当前正在磁道3500处为一个请求服务。若此时请求队列的先后顺序为1000，4000，3360，5600，1300，6000，1200，2500。回答下述问题:
(1)采用FCFS(先来先服务) 算法完成上述请求。请写出磁头移动的顺序，并计算平均寻道长度(2)采用SSTF(最短寻道时间优先) 算法完成上述请求。请写出磁头移动的顺序，并计算平均寻道长度(3)采用SCAN (电梯) 算法完成上述请求。请写出磁头移动的顺序并计算平均寻道长度
