linux调度算法的核心思想是什么?
1、比例共享调度算法是指对CPU使用率的比例共享调度算法，其基本思路是按照一定的权重（比率），需要一组调度安排任务，以使它们的权重成比例的执行时间。
2、Linux6 版本的 Linux 内核使用了新的调度器算法，它是由 Ingo Molnar开发的 O（1）调度器算法。它在高负载的情况下极其出色，并且对处理器调度有很好的扩展。Linux4 版本的标准调度器中，使用时间片重算的算法。
3、进程调度策略就是调度系统种哪一个进程来CPU运行。这种调度分2层考虑。第一层，进程状态这个是最优先考虑的，也就是说优先级最高的。
4、Linux 的调度程序是一个叫 Schedule() 的函数，这个函数来决定是否要进行进程的切换，如果要切换的话，切换到哪个进程等。
5、Linux的实时调度算法提供了一种软实时工作方式，软实时的含义是尽力调度进程，尽力使进程在它的限定时间到来前运行，但内核不保证总能满足这些进程的要求，相反，硬实时系统保证在一定的条件下，可以满足任何调度的要求。
Linux内核中select,poll和epoll的区别
1、mmap加速内核与用户空间的信息传递。epoll是通过内核于用户空间mmap同一块内存，避免了无畏的内存拷贝。
2、poll的实现和select非常相似，只是描述fd集合的方式不同，poll使用pollfd结构而不是select的fd_set结构，其他的都差不多。
3、poll性能急剧下降。而epoll始终保持的稳定的性能。
4、原理上没有区别。epoll是在linux内核6引入的，主要用来解决10K连接问题，性能上比select poll高了很多。代码编制上也复杂很多。
5、epoll与select和poll的调用接口上的不同：select和poll都只提供了一个函数——select或者poll函数。
关于linux的调度算法
1、Linux6 版本的 Linux 内核使用了新的调度器算法，它是由 Ingo Molnar开发的 O（1）调度器算法。它在高负载的情况下极其出色，并且对处理器调度有很好的扩展。Linux4 版本的标准调度器中，使用时间片重算的算法。
2、(5)一个进程通过执行系统调用来改变调度策略或者降低自身的优先级(如nice命令)，从而引起立即调度。 调度算法 进程调度的算法应该比较简单，以便减少频繁调度时的系统开销。
3、Linux的实时调度算法提供了一种软实时工作方式，软实时的含义是尽力调度进程，尽力使进程在它的限定时间到来前运行，但内核不保证总能满足这些进程的要求，相反，硬实时系统保证在一定的条件下，可以满足任何调度的要求。
虚拟文件系统的Linux虚拟文件系统简介
尽管 /proc 中的文件是虚拟的，但它们仍可以使用任何文件编辑器或像more， less或 cat这样的程序来查看。当编辑程序试图打开一个虚拟文件时，这个文件就通过内核 中的信息被凭空地 (on the fly) 创建了。
从系统角度来看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。
通过VFS可以实现任意的文件系统，这些文件系统通过文件访问系统调用都可以访问。
关于Linux的调度!!!
Linux调度时机主要有：进程状态转换的时刻：进程终止、进程睡眠。当前进程的时间片用完时（current-counter=0）。设备驱动程序。进程从中断、异常及系统调用返回到用户态时。
Linux下的任务调度分为两类，系统任务调度和用户任务调度。l 系统任务调度：系统周期性所要执行的工作，比如写缓存数据到硬盘、日志清理等。在/etc目录下有一个crontab文件，这个就是系统任务调度的配置文件。
调度方式 Linux系统的调度方式基本上采用“ 抢占式优先级 ”方式，当进程在用户模式下运行时，不管它是否自愿，核心在一定条件下(如该进程的时间片用完或等待I/O)可以暂时中止其运行，而调度其他进程运行。
）rq： 进程的运行队列( runqueue)， 每个CPU对应一个 ，包含自旋锁(spinlock)、进程数量、用于公平调度的CFS信息结构、当前运行的进程描述符等。实际的进程队列用红黑树来维护(通过CFS信息结构来访问)。
Linux的调度策略区分实时进程和普通进程，实时进程的调度策略是SCHED_FIFO和SCHED_RR，普通的，非实时进程的调度策略是SCHED_NORMAL（SCHED_OTHER）。实时调度策略被实时调度器管理，普通调度策略被完全公平调度器来管理。
程序员必备知识(操作系统5-文件系统)
文件系统的种类众多，而操作系统希望 对用户提供一个统一的接口 ，于是在用户层与文件系统层引入了中间层，这个中间层就称为 虚拟文件系统(Virtual File System， VFS) 。
编译原理：《程序员的自我修养》多参与项目参与项目就会写很多的代码。这样可以让你明白学过的知识具体怎么使用，哪些知识比较常用，自己哪些知识学得不牢固。实践是检验真理的唯一标准，项目是检验知识的唯一标准。
操作系统的内核（中断控制）和进程概念。处理机管理、存储管理、设备管理、文件管理、作业管理、汉字处理。2 程序设计语言和语言处理程序基础知识。汇编、编译、解释系统的基础知识。过程（函数）调用。3 网络基础知识。
微信扫一扫 
支付宝扫一扫 
