操作系统面试

1.页面调度算法

1.随机调度法：随机淘汰页面；
2.先进先出调度算法（FIFO）：先进先出调度算法根据页面进入内存的时间先后选择淘汰页面，本算法实现时需要将页面按进入内存的时间先后组成一个队列，每次调度队首页面予以淘汰。它的优点是比较容易实现，能够利用主存储器中页面调度情况的历史信息，但是，它没有反映程序的局部性，因为最先调入主存的页面，很可能也是经常要使用的页面。
3.最近最少调度算法LFU（Least Frequently Used Algorithm ）：先进先出调度算法没有考虑页面的使用情况，大多数情况下性能不佳。根据程序执行的局部性特点，程序一旦访问了某些代码和数据，则在一段时间内会经常访问他们，因此最近最少用调度在选择淘汰页面时会考虑页面最近的使用，总是选择在最近一段时间以来最少使用的页面予以淘汰。算法实现时需要为每个页面设置数据结构记录页面自上次访问以来所经历的时间。
4.最近最不常用调度算法LRU（Least Recently Used Algorithm）：
由于程序设计中经常使用循环结构，根据程序执行的局部性特点，可以设想在一段时间内经常被访问的代码和数据在将来也会经常被访问，显然这样的页面不应该被淘汰。最近最不常用调度算法总是根据一段时间内页面的访问次数来选择淘汰页面，每次淘汰访问次数最少的页面。算法实现时需要为每个页面设置计数器，记录访问次数。计数器由硬件或操作系统自动定时清零。
5.最优替换算法OPT：前面介绍的几种页面调度算法主要是以主存储器中页面调度情况的历史信息为依据的，他假设将来主存储器中的页面调度情况与过去一段时间时间内主存储器中的页面调度情况是相同的。显然，这种假设不总是正确的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面，这种算法的命中率一定是最高的，它就是最有替换算法。要实现OPT算法，唯一的方法就是让程序先执行一遍，记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然，这样做是不现实的。因此，OPT算法只是一种理想化的算法，然而，它也是一种很有用的算法。实际上，经常把这种算法用来作为评价其它页面调度算法好坏的标准。在其它条件相同的情况下，哪一种页面调度算法的命中率与OPT算法最接近，那么，它就是一种比较好的页面替换算法。

2.进程调度算法

点击查看

3.linux 创建进程

在Linux系统中，除了系统启动之后的第一个进程由系统来创建，其余的进程都必须由已存在的进程来创建，新创建的进程叫做子进程，而创建子进程的进程叫做父进程
在Linux中，父进程以分裂的方式来创建子进程，创建一个子进程的系统调用叫做fork()
fork(): 父进程的PCB直接拷贝给子进程，但要修改类似于PID这样的信息；子进程的代码区直接指向父进程的代码区；子进程复制父进程的数据区（COW）。

4.内核，内核态与用户态的切换

内核，它是一种特殊的软件程序，控制计算机的硬件资源，例如协调CPU资源，分配内存资源，并且提供稳定的环境供应用程序运行。
内核、系统调用的介绍
用户态切换到内核态：

（1） 系统调用：这是用户态进程主动要求切换到内核态的一种方式，用户态进程通过系统调用申请使用操作系统提供的服务程序完成工作。而系统调用的机制其核心还是使用了操作系统为用户特别开放的一个中断来实现，例如Linux的int 80h中断。
（2） 异常：当CPU在执行运行在用户态下的程序时，发生了某些事先不可知的异常，这时会触发由当前运行进程切换到处理此异常的内核相关程序中，也就转到了内核态，比如缺页异常。
（3） 外围设备的中断：当外围设备完成用户请求的操作后，会向CPU发出相应的中断信号，这时CPU会暂停执行下一条即将要执行的指令转而去执行与中断信号对应的处理程序，如果先前执行的指令是用户态下的程序，那么这个转换的过程自然也就发生了由用户态到内核态的切换。比如硬盘读写操作完成，系统会切换到硬盘读写的中断处理程序中执行后续操作等。

5.进程间的通信方式

点击查看

6.进程的同步方式

点击查看

7.虚拟内存

8.文件描述符表fd与inode

fd：file descriptor

iNode：

9.Linux中可执行代码如何变成进程？进程的内存映像？

点击查看

10.select为什么有1024个文件描述符的限制？

进程的文件描述符上限默认是1024，正是因为这个原因，select设计时才把数组大小设计为1024。