操作系统遇到的笔试面试题

操作系统的书看着云里雾里，只能见一个积累一个了

1.copy-on-write 写时复制

Linux内核中，进程间通信问题，一种共享内存的方式

“在Linux程序中，fork（）会产生一个和父进程完全相同的子进程，只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。两者的虚拟空间不同，但其对应的物理空间是同一个，资源的复制只有在需要写入的时候才进行”

2.如何减少换页错误？

A，进程倾向于占用CPU

B，访问局部性（localilty of reference）满足进程要求

C，进程倾向于占用I/O

D，使用基于最短剩余时间（shortest remaining time）的调度机制

E，减少页大小

没有找到标准答案，B肯定正确，C只在腾讯14笔试题中正确

 

“换页错误”：每个进程都有一段自己的独立的虚拟内存空间，但是这些虚拟内存并不是完全映射到物理内存上的。当一个程序试图访问没有映射到物理内存的地方时，就会出现缺页异常，这时操作系统要做的是要将这段虚拟内存映射到物理内存上，使其真正“可用”。

换页错误并不是如名字所示的是一个真正的错误，这是现代操作系统中非常常见的一种现象，不是错误。

from他人解答：如何减少换页错误（如何减少缺页中断）

“换页错误：Page Fault，其实应该翻译成缺页异常或缺页中断，并非是错误，而是存在虚拟内存情况下的内存未命中，是非常常见的现象。内存分块，进程分页，页与块对应，而当进程远大于内存时候，可采用虚拟内存的技术，部分当前不用的页放在外存中，进程运行到所需页不在内存中时，就发生缺页中断，即换页错误，需要从外存中取页。换页错误多发将存在过多IO操作，大大降低速度，所以需要减少分页错误。

个人认为应该是选二，局部性是指：

1、程序顺序执行
2、程序跳转不会太远
3、程序存在许多循环
4、对计多数据结构（如数组）的处理局限于小范围
5、程序部分内容互斥（如出错处理程序往往执行不到，可放外存）

局部性好，导致下一个要找的东西就在当前内存的前后不远处，很有可能就在同一页里，所以就不需要频繁换页，换页错误也就少了。

”