
LINUX技术
且听疯吟
做为一名奋斗的80后,至今仍在平凡之路上。
展开
-
linux磁盘请求电梯调度算法研究
1.电梯简介 电梯调度算法主要适用于INUX I/O磁盘请求调度。磁盘结构如下图所示,磁盘主要由盘面和磁头组成。磁盘每次进读写请求时,需要给磁盘驱动器一个地址,磁盘驱动器根据给定地址计算出相应的扇区,然后将磁头移动到需要访问的扇区,开始进行读写。 读写磁盘时,转动磁头实际上很耗费时间,如果不采用调度原创 2017-08-18 11:46:24 · 1539 阅读 · 0 评论 -
LINUX内核进程调度学习笔记(一)
进程调度一直是操作系统的核心,linux操作系统进程调度采用抢占式进程调度,时间片轮转。vxworks采用严格的优先级抢占式内存调度,即内存中如果存在高优先级(比当前正在运行的任务优先级高)的任务处于ready状态,则CPU暂停正在执行的任务,并且切换到高优先级任务执行,相同优先级的任务则采用时间片轮转调度。VXWORKS任务调度算法,简洁而有效,并且内存管理采用实地址空间,从而能够保证比较精确的原创 2017-08-18 15:05:03 · 357 阅读 · 0 评论 -
LINUX字符设备驱动学习
《linux设备驱动程序》第三章重点讲解了字符设备的驱动程序编写,并对其中的细节做了详细介绍。下面对本章部分做一个详细的学习总结。1.字符设备的定义linux系统将设备分成三种基本类型:字符设备、块设备、网络接口。字符设备是个能够像字节流一样被访问的设备,字符设备驱动程序一般至少支持open、close、read、write系统调用。字符设备可以通过文件系统节点来访问,这种文件和普通文本文件之间原创 2017-08-22 23:47:33 · 265 阅读 · 0 评论 -
u-boot编译过程分析
按照readme 所说的make NAME_configmake-------------------------------------------------------------------------其中NAME_config在根目录的Makefile中,其中包含了很多NAME_config,代表各个不同的板子。如果要新添加一块板子的支持,需要在Mak转载 2017-08-27 20:06:06 · 197 阅读 · 0 评论 -
684. Redundant Connection
class Solution {public: vector<int> findRedundantConnection(vector<vector<int>>& edges) { int len = edges.size(); vector<int> parent(2000,0); v...原创 2018-03-16 13:57:06 · 339 阅读 · 0 评论 -
797. All Paths From Source to Target
797. All Paths From Source to Target点击打开链接Given a directed, acyclic graph of N nodes. Find all possible paths from node 0 to node N-1, and return them in any order.The graph is given as follows: the...原创 2018-03-19 13:59:44 · 557 阅读 · 0 评论