操作系统原理大题

一、地址变换和求FAT表大小

某一页表内容自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 (电梯) 算法完成上述请求。请写出磁头移动的顺序并计算平均寻道长度