操作系统原理大题

一、地址变换和求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。

操作系统原理大题_第1张图片

 

  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 (每次选择未来长时间不被访问的或者以后永不使用的页面进行淘汰)算法分别计算出程序访问过程中所发生的缺页次数

 

操作系统原理大题_第2张图片

 


磁盘调度算法

 某磁盘有8192个磁道,编号为0~8191,在完成了磁道1250处的请求后,当前正在磁道3500处为一个请求服务。若此时请求队列的先后顺序为1000,4000,3360,5600,1300,6000,1200,2500。回答下述问题:
(1)采用FCFS(先来先服务) 算法完成上述请求。请写出磁头移动的顺序,并计算平均寻道长度(2)采用SSTF(最短寻道时间优先) 算法完成上述请求。请写出磁头移动的顺序,并计算平均寻道长度(3)采用SCAN (电梯) 算法完成上述请求。请写出磁头移动的顺序并计算平均寻道长度


处理机调度

 操作系统原理大题_第3张图片


银行家算法


进程的同步和互斥

 

 

 

你可能感兴趣的:(操作系统)