前端笔试—编译和体系结构

编译和体系结构

（1）下列关于操作系统进程与线程的区别，正确的是:
解析：
进程是资源分配的基本单位、 线程是资源调度的基本单位
（2）下面哪个页面调度算法，当进程分配到的页面数增加时，缺页中断的次数可能增加也可能减少？
解析：FIFO算法
注：内存页面置换算法：包括FIFO、LRU、LFU等

FIFO先进先出：
LRU(Least recently used)：核心思想为“如果数据最近被访问过，那么将来被访问的几率也更高”。移除最长时间未被访问的数据。
LFU(Least Frequently Used)：基于“如果一个数据最近一段时间内使用次数很少，那么将来一段时间内被使用的可能性很小”。移除最少访问的页面。
FIFO算法和LRU算法的示例
(https://www.cnblogs.com/yuanninesuns/p/8542024.html)
（2）下列排序算法不稳定的有？
解析：口诀：快(快堆)些(希尔)选(选择)一堆(堆排)
注：稳定排序：插入排序、冒泡排序、归并排序；
不稳定排序：快速排序、希尔排序、选择排序、堆排序；