C++面试中的一些问题(一)

 

1.操作系统中常见的进程调度算法：

①先来先服务算法：   FCFS调度算法是一种最简单的调度算法，它既可用于作业调度，又可用于进程调度。在作业调度中，算法每次从后备作业队列中选择最先进入该队列的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。

②时间片轮转调度算法：   时间片轮转调度算法主要适用于分时系统。主要是用于进程的调度。

③多级反馈队列调度算法：   多级反馈队列调度算法是是时间片轮转调度算法和优先级调度算法的综合和发展。主要是用于进程的调度。

④短作业优先调度算法：   短作业(进程)优先调度算法是指对短作业(进程)  优先调度的算法。短作业优先(SJF)调度算法从后备队列中选择一个或若干估计运行时间最短的作业，将它们调入内存运行；短进程优先(SPF)调度算法从就绪队列中选择一个估计运行时间最短的进程,将处理机分配给它，使之立即执行，直到完成或发生某事件而阻塞时，才释放处理机。

⑤优先级调度算法：   优先级调度算法又称优先权调度算法，它既可用于作业调度，又可用于进程调度。

⑥高响应比优先调度算法：   高响应比优先调度算法主要用于作业调度，是对FCFS调度算法和SJF调度算法的一种综合平衡，同时考虑了每个作业的等待时间和估计的运行时间。在每次进行作业调度时，先计算后备作业队列中每个作业的响应比，从中选出响应比最高的作业投入运行。

2.面向对象编程思想：

①首先是面向对象编程的四大特性：封装、继承、多态、抽象。

②面向对象编程中要注意的六大原则：单一职责原则，开闭原则，依赖倒置原则，里式替换原则，接口隔离原则，迪米特原则。