面试题(九)

2019-07-14 12:45发布

逻辑地址->物理地址

这里写图片描述

进程控制块(PCB)

PCB通常是系统内存占用区中的一个连续存区,它存放着操作系统用于描述进程情况控制进程运行所需的全部信息,它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位或一个能与其他进程并发执行的进程。
一个进程只有一个PCB。

缺页中断

在请求分页系统中,可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。每当所要访问的页面不在内存时,会产生一次缺页中断,此时操作系统会根据页表中的外存地址在外存中找到所缺的一页,将其调入内存。
这里写图片描述
由于采用FIFO的替换策略,所以最先被替换的应该是最先调入内存的那一页。
1. 调入 1, 2, 3,发生3次缺页中断。
2. 调入4替换1,发生4次
3. 调入5替换2,发生5次
4. 调入1替换3,发生6次
5. 调入2替换4,发生7次
6. ….
7. 最终调入10次
若采用OPT的置换策略,则是选择以后最少使用次数进行置换,但是前提是知道之后要调用的页的情况。

0.1+0.2 === 0.30000000000000004

(num1+num2).toFiexed(3)*1000/1000; 但我觉得这种解决方法并不好,如果(num1+num2)的结果位数是大于3位的呢?
所以我觉得对每一位小数计算其位数,选择两者中位数最大的那个去乘是最好的。