Linux内核驱动之DDR3(二)内存映射

一 内存映射的概念

上文中的内存寻址主要讲的是内存控制器如何去访问DDR3芯片基本存储单元

本文中的内存映射主要讲的是如何将内存控制器管理的DDR3芯片地址空间映射到SOC芯片为DDR3预留的地址范围。比如基于ARM的SOC芯片，DDR3的预留地址一般都是0x80000000，如果没有使用内存映射，SOC去访问0x80000000地址时会造成整个系统崩溃，因为访问的地址并不存在实际的内存

DDR3控制器有两种映射模式：非交织映射和交织映射(interlave).

交织映射，即双通道内存技术，当访问在控制器A上进行时，控制器B为下一次访问做准备，数据访问在两个控制器上交替进行，从而提高DDR 吞吐率。支持128byte,256byte,512byte的交织模式。如果要使用交织模式，要保证有两个内存控制器以及两个内存控制器有对称的物理内存(即两块内存大小一致；在各自的控制器上的地址映射一致)

非交织映射，即两个内存控制器的内存映射在各自的映射范围内线性递增。对于只存在1个内存控制器或者只使用1个内存控制器时则只能使用非交织的线性映射模式。

二 内存映射具体介绍

下面以DM385和DM8168来介绍内存映射

DM385有1个DDR控制器EMIF0支持JEDEC标准的DDR2,DDR3芯片.

当然DM385只能使用非交织映射模式

数据总线支持16bit和32bit.

DM385有4个内存映射寄存器,所以最多可以映射4段地址空间

DMM_LISA_MAP__0, DMM_LISA_MAP__1,

DMM_LISA_MAP__2, DMM_LISA_MAP__3

下图是该寄存器的具体介绍

SYS_ADDR: 映射到SOC系统上的物理地址,

比如需要映射到0x8000000则SYS_ADDR = 80

SYS_SIZE: 映射的内存大小,讲的是主要给系统映射了多大的内存SDRC_INTL: 是否使用交织模式，以及使用何种交织模式映射SDRC_MAP: 交织映射则为3，否则为1或者2

SDRC_ADDR:内存控制器的高位地址即没有映射前他的内存地址一般都是从0x00000000开始

下面是我们DM385板卡的内存映射

#define DDR3_DMM_LISA_MAP__0 0x00

#define DDR3_DMM_LISA_MAP__1 0x00

#define DDR3_DMM_LISA_MAP__3 0x80400100

#define DDR3_DMM_LISA_MAP__4 0xB0400110

使用了两个映射寄存器，所以主要映射了两段地址空间

EMIF0 SYSTEM ADDR

0x00000000 0x80000000

Section 0

256MB

0x10000000

256MB

0xB0000000

Section 1

0x1FFFFFFF

从上图可以看出来

第一段映射是将EMIF0的0x00000000映射到SOC系统地址0x8000000上，映射长度为256MB

第二段映射是将EMIF0的0x10000000映射到SOC系统地址0xB000000上，映射长度为256MB

下图是访问模式，线性访问物理地址

由于DM385只有一个内存控制器EMIF0所以只能非交织映射

当然对于上述映射方式可以变为如下映射

#define DDR3_DMM_LISA_MAP__0 0x00

#define DDR3_DMM_LISA_MAP__1 0x00

#define DDR3_DMM_LISA_MAP__3 0x00

#define DDR3_DMM_LISA_MAP__4 0x80500100

将EMIF0的0x00000000映射到SOC系统地址0x80000000,映射长度是

512MB

DM8168内存映射

2个DDR控制器EMIF0和EMIF1,支持JEDEC标准的DDR2,DDR3芯片

DM8168支持非交织模式映射和交织模式映射

数据总线支持16bit和32bit.

DM8168有4个内存映射寄存器,所以最多可以映射4段地址空间

下面是我们DM8168板卡的内存映射

#define DDR3_DMM_LISA_MAP__0 0x00

#define DDR3_DMM_LISA_MAP__1 0x00

#define DDR3_DMM_LISA_MAP__3 0x80640300

#define DDR3_DMM_LISA_MAP__4 0xC0640320

使用了两个映射寄存器，所以主要映射了两段地址空间

EMIF0 SYSTEM ADDR

0x00000000 0x80000000

1GB

512MB

0x20000000

512MB

EMIF1

0x00000000 0xC0000000

1GB

512MB

0x20000000

512MB

从上图可知

第一段映射是将EMIF0和EMIF1的0x0000000交织映射到SOC系统的

0x80000000，对于系统来说了总共映射了1GB的大小，从EMIF0映射了512MB,EMIF1映射了512MB

第二段映射是将EMIF0和EMIF1的0x2000000交织映射到SOC系统的

0xC0000000，对于系统来说了总共映射了1GB的大小，从EMIF0映射了

512MB,EMIF1映射了512MB

下图是访问模式，交织访问物理地址,128字节交替映射，在交织访问模式下，系统送出的物理地址在两个内存控制器上交替访问

当然也可以使用如下非交织映射

#define DDR3_DMM_LISA_MAP__0 0x00

#define DDR3_DMM_LISA_MAP__1 0x00

#define DDR3_DMM_LISA_MAP__3 0x80600100

#define DDR3_DMM_LISA_MAP__4 0xC0600200

将EMIF0的0x00000000映射到SOC系统地址0x80000000,映射长度是1GB 将EMIF1的0x00000000映射到SOC系统地址0xC0000000,映射长度是1GB 使用下图的线性访问模式

北理工操作系统内存管理实验报告

实验三：内存管理 班级： 学号：

姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图

图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果

说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include

设备驱动加到Linux内核中

7.2.3 设备驱动加到Linux内核中 设备驱动程序编写完后将该驱动程序加到内核中。这需要修改Linux 的源代码，然后重新编译内核。 ①将设备驱动程序文件（比如mydriver.c)复制到/Linux/drivers/char目录下。该目录保存了Linux下字符设备的设备驱动程序。修改该目录下mem.c 文件，在int chr_dev_init()函数中增加如下代码： #ifdef CONFIG_MYDRIVER device_init(); #endif 其中CONFIG_MYDRIVER是在配置Linux内核时赋值。 ②在/linux/drivers/char目录下Makefile中增加如下代码： ifeq ($(CONFIG_MYDRIVER),y) L_OBJ + = mydriver.o endif 如果在配置Linux内核时选择了支持新定义的设备，则在编译内核时会编译mydriver.c生成mydriver.o文件。 ③修改/linux/drivers/char目录下config.in文件，在 comment Character devices 语句下面加上 bool suppot for mydriver CONFIG_MYDRIVER 这样，若编译内核，运行make config,make menuconfig或make xconfig,那么在配置字符设备时就会有选项： Support for mydriver 当选中这个设备时，设备驱动就加到了内核中了。 重新编译内核，在shell中将当前目录cd 到Linux目录下，然后执行以下代码： # make menuconfig # make dep # make 在配置选项时要注意选择支持用户添加的设备。这样得到的内核就包含用户的设备驱动程序。 Linux通过设备文件来提供应用程序和设备驱动的接口，应用程序通过标准的文件操作函数来打开、关闭、读取和控制设备。查看Linux文件系统下的/proc/devices,可以看到当前的设备信息。如果设备驱动程序已被成功加进，这里应该由该设备对应的项。/proc/interrupts纪录了当时中断情况，可以用来查看中断申请是否正常；对于DMA和I/O口的使用，在/proc下都有相应的文件进行记录；还可以在设备驱动程序中申请在/proc 文件系统下创建一个文件，该文件用来存放设备相关信息。这样通过查看该文件就可以了解设备的使用情况。总之，/proc文件系统为用户提供了查

实验三存储管理实验

实验三存储管理实验 Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】

实验三存储管理实验 一. 目的要求： 1、通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。二．实验内容： 1、设计一个固定式分区分配的存储管理方案，并模拟实现分区的分配和回收过程。 可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。 算法描述： 本算法将内存的用户区分成大小相等的四个的分区，设一张分区说明表用来记录分区，其中分区的表项有分区的大小、起始地址和分区的状态，当系统为某个作业分配主存空间时，根据所需要的内存容量，在分区表中找到一个足够大的空闲分区分配给它，然后将此作业装入内存。如果找不到足够大的空闲分区，则这个作业暂时无法分配内存空间，系统将调度另一个作业。当一个作业运行结束时，系统将回收改作业所占据的分区并将该分区改为空闲。 算法原程序 #include "" #include "" #include <>

#include <> #define PCB_NUM 5 行程序."); printf("\n\t\t\t0.退出程序."); scanf("%d",&m); switch(m) { case1: break; case0: system("cls"); menu(); break; default: system("cls"); break; } } void paixu(struct MemInf* ComMem,int n) { int i,j,t; for(j=0; jComMem[i+1].size) { t=ComMem[i].size; ComMem[i].size=ComMem[i+1].size; ComMem[i+1].size=t; } } void paixu2() { int i,j,t; for(j=0; j<4; j++) for(i=0; i<4-j; i++) if(pcbList[i].size>pcbList[i+1].size) { t=pcbList[i].size; pcbList[i].size=pcbList[i+1].size; pcbList[i+1].size=t; } } void main() { DD: menu();

linux驱动开发的经典书籍

linux驱动开发的经典书籍 结构、操作系统、体系结构、编译原理、计算机网络你全修过 我想大概可以分为4个阶段，水平从低到高 从安装使用=>linux常用命令=>linux系统编程=>内核开发阅读内核源码 其中学习linux常用命令时就要学会自己编译内核，优化系统，调整参数 安装和常用命令书太多了，找本稍微详细点的就ok，其间需要学会正则表达式 系统编程推荐《高级unix环境编程》，黑话叫APUE 还有《unix网络编程》 这时候大概还需要看资料理解elf文件格式，连接器和加载器，cmu的一本教材中文名为《深入理解计算机系统》比较好 内核开发阅读内核源码阶段，从写驱动入手逐渐深入linux内核开发 参考书如下《linux device drivers》，黑话叫ldd 《linux kernel development》，黑话叫lkd 《understading the linux kernel》，黑话叫utlk 《linux源码情景分析》 这四本书为搞内核的必读书籍 最后，第三阶段和第四阶段最重动手，空言无益，光看书也不罩，不动手那些东西理解不了 学习linux/unix编程方法的建议 建议学习路径： 首先先学学编辑器，vim, emacs什么的都行。 然后学make file文件，只要知道一点就行，这样就可以准备编程序了。 然后看看《C程序设计语言》K&R，这样呢，基本上就可以进行一般的编程了，顺便找本数据结构的书来看。 如果想学习UNIX/LINUX的编程，《APUE》绝对经典的教材，加深一下功底，学习《UNP》的第二卷。这样基本上系统方面的就可以掌握了。 然后再看Douglus E. Comer的《用TCP/IP进行网际互连》第一卷，学习一下网络的知识，再看《UNP》的第一卷，不仅学习网络编程，而且对系统编程的一些常用的技巧就很熟悉了，如果继续网络编程，建议看《TCP/IP进行网际互连》的第三卷，里面有很多关于应用

操作系统实验之内存管理实验报告

学生学号 实验课成绩 武汉理工大学 学生实验报告书 实验课程名称 计算机操作系统 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 2016 — 2017 学年第一学期

实验三 内存管理 一、设计目的、功能与要求 1、实验目的 掌握内存管理的相关内容，对内存的分配和回收有深入的理解。 2、实现功能 模拟实现内存管理机制 3、具体要求 任选一种计算机高级语言编程实现 选择一种内存管理方案：动态分区式、请求页式、段式、段页式等 能够输入给定的内存大小，进程的个数，每个进程所需内存空间的大小等 能够选择分配、回收操作 内购显示进程在内存的储存地址、大小等 显示每次完成内存分配或回收后内存空间的使用情况 二、问题描述 所谓分区，是把内存分为一些大小相等或不等的分区，除操作系统占用一个分区外，其余分区用来存放进程的程序和数据。本次实验中才用动态分区法，也就是在作业的处理过程中划分内存的区域，根据需要确定大小。 动态分区的分配算法：首先从可用表/自由链中找到一个足以容纳该作业的可用空白区，如果这个空白区比需求大，则将它分为两个部分，一部分成为已分配区，剩下部分仍为空白区。最后修改可用表或自由链，并回送一个所分配区的序号或该分区的起始地址。 最先适应法：按分区的起始地址的递增次序，从头查找，找到符合要求的第一个分区。

最佳适应法：按照分区大小的递增次序，查找，找到符合要求的第一个分区。 最坏适应法：按分区大小的递减次序，从头查找，找到符合要求的第一个分区。 三、数据结构及功能设计 1、数据结构 定义空闲分区结构体，用来保存内存中空闲分区的情况。其中size属性表示空闲分区的大小，start_addr表示空闲分区首地址，next指针指向下一个空闲分区。 //空闲分区 typedef struct Free_Block { int size; int start_addr; struct Free_Block *next; } Free_Block; Free_Block *free_block; 定义已分配的内存空间的结构体，用来保存已经被进程占用了内存空间的情况。其中pid作为该被分配分区的编号，用于在释放该内存空间时便于查找。size表示分区的大小，start_addr表示分区的起始地址，process_name存放进程名称，next指针指向下一个分区。 //已分配分区的结构体 typedef struct Allocate_Block { int pid; int size; int start_addr; char process_name[PROCESS_NAME_LEN]; struct Allocate_Block *next; } Allocate_Block; 2、模块说明 2.1 初始化模块 对内存空间进行初始化，初始情况内存空间为空，但是要设置内存的最大容量，该内存空间的首地址，以便之后新建进程的过程中使用。当空闲分区初始化

Linux内核驱动加载顺序

Linux内核驱动加载顺序 【问题】 背光驱动初始化先于LCD驱动初始化，导致LCD驱动初始化时出现闪屏的现象。 【解决过程】 1 mach-xxx.c中platform devices列表如下 /* platform devices */ static struct platform_device *athena_evt_platform_devices[] __initdata = { //&xxx_led_device, &xxx_rtc_device, &xxx_uart0_device, &xxx_uart1_device, &xxx_uart2_device, &xxx_uart3_device, &xxx_nand_device, &xxx_i2c_device, &xxx_lcd_device, &xxxpwm_backlight_device, ... }; LCD（xxx_lcd_device）设备先于PWM（xxxpwm_backlight_device）设备。 可见驱动的初始化顺序并不是和这个表定义的顺序始终保持一致的。（记得PM操作 - resume/suspend 的顺序 是和这个表的顺序保持一致的） 2 怀疑和编译顺序有关 Z:\kernel\drivers\video\Makefile：背光驱动（backlight/)的编译限于LCD驱动（xxxfb.o）的编译 obj-$(CONFIG_VT) += console/ obj-$(CONFIG_LOGO) += logo/ obj-y += backlight/ display/ ... obj-$(CONFIG_FB_xxx) += xxxfb.o ak_logo.o obj-$(CONFIG_FB_AK88) += ak88-fb/ 这样编译生成的System.map中的顺序为： 906 c001f540 t __initcall_pwm_backlight_init6 907 c001f544 t __initcall_display_class_init6 908 c001f548 t __initcall_xxxfb_init6 Makefile更改为： obj-$(CONFIG_VT) += console/ obj-$(CONFIG_LOGO) += logo/ obj-y += display/

linux驱动程序的编写

linux驱动程序的编写 一、实验目的 1.掌握linux驱动程序的编写方法 2.掌握驱动程序动态模块的调试方法 3.掌握驱动程序填加到内核的方法 二、实验内容 1. 学习linux驱动程序的编写流程 2. 学习驱动程序动态模块的调试方法 3. 学习驱动程序填加到内核的流程 三、实验设备 PentiumII以上的PC机，LINUX操作系统，EL-ARM860实验箱 四、linux的驱动程序的编写 嵌入式应用对成本和实时性比较敏感，而对linux的应用主要体现在对硬件的驱动程序的编写和上层应用程序的开发上。 嵌入式linux驱动程序的基本结构和标准Linux的结构基本一致，也支持模块化模式，所以，大部分驱动程序编成模块化形式，而且，要求可以在不同的体系结构上安装。linux是可以支持模块化模式的，但由于嵌入式应用是针对具体的应用，所以，一般不采用该模式，而是把驱动程序直接编译进内核之中。但是这种模式是调试驱动模块的极佳方法。 系统调用是操作系统内核和应用程序之间的接口，设备驱动程序是操作系统内核和机器硬件之间的接口。设备驱动程序为应用程序屏蔽了硬件的细节,这样在应用程序看来,硬件设备只是一个设备文件,应用程序可以像操作普通文件一样对硬件设备进行操作。同时,设备驱动程序是内核的一部分,它完成以下的功能:对设备初始化和释放;把数据从内核传送到硬件和从硬件读取数据;读取应用程序传送给设备文件的数据和回送应用程序请求的数据;检测和处理设备出现的错误。在linux操作系统下有字符设备和块设备，网络设备三类主要的设备文件类型。 字符设备和块设备的主要区别是:在对字符设备发出读写请求时,实际的硬件I/O一般就紧接着发生了;块设备利用一块系统内存作为缓冲区,当用户进程对设备请求满足用户要求时,就返回请求的数据。块设备是主要针对磁盘等慢速设备设计的,以免耗费过多的CPU时间来等待。 1 字符设备驱动结构 Linux字符设备驱动的关键数据结构是cdev和file_operations结构体。

Linux设备驱动模型之platform总线深入浅出

Linux设备驱动模型之platform总线深入浅出 在Linux2.6以后的设备驱动模型中，需关心总线，设备和驱动这三种实体，总线将设备和驱动绑定。在系统每注册一个设备的时候，会寻找与之匹配的驱动；相反，在系统每注册一个驱动的时候，会寻找与之匹配的设备，而匹配由总线完成。 对于依附在USB、PCI、I2C、SPI等物理总线来这些都不是问题。但是在嵌入式系统里面，在Soc系统中集成的独立外设控制器，挂接在Soc内存空间的外设等却不依附在此类总线。基于这一背景，Linux发明了一种总线，称为platform。相对于USB、PCI、I2C、SPI等物理总线来说，platform总线是一种虚拟、抽象出来的总线，实际中并不存在这样的总线。 platform总线相关代码：driver\base\platform.c 文件相关结构体定义：include\linux\platform_device.h 文件中 platform总线管理下最重要的两个结构体是platform_device和platform_driver 分别表示设备和驱动在Linux中的定义如下一：platform_driver //include\linux\platform_device.h struct platform_driver { int (*probe)(struct platform_device *); //探测函数，在注册平台设备时被调用int (*remove)(struct platform_device *); //删除函数，在注销平台设备时被调用void (*shutdown)(struct platform_device *); int (*suspend)(struct platform_device *, pm_message_t state); //挂起函数，在关机被调用int (*suspend_late)(struct platform_device *, pm_message_t state); int (*resume_early)(struct platform_device *); int (*resume)(struct platform_device *);//恢复函数，在开机时被调用struct device_driver driver;//设备驱动结构}; 1 2 3 4 5 6 7 8

史上最全linux内核配置详解

对于每一个配置选项，用户可以回答"y"、"m"或"n"。其中"y"表示将相应特性的支持或设备驱动程序编译进内核；"m"表示将相应特性的支持或设备驱动程序编译成可加载模块，在需要时，可由系统或用户自行加入到内核中去；"n"表示内核不提供相应特性或驱动程序的支持。只有<>才能选择M 1. General setup（通用选项） [*]Prompt for development and/or incomplete code/drivers，设置界面中显示还在开发或者还没有完成的代码与驱动，最好选上，许多设备都需要它才能配置。 [ ]Cross-compiler tool prefix，交叉编译工具前缀，如果你要使用交叉编译工具的话输入相关前缀。默认不使用。嵌入式linux更不需要。 [ ]Local version - append to kernel release，自定义版本，也就是uname -r可以看到的版本，可以自行修改，没多大意义。 [ ]Automatically append version information to the version string，自动生成版本信息。这个选项会自动探测你的内核并且生成相应的版本，使之不会和原先的重复。这需要Perl的支持。由于在编译的命令make-kpkg 中我们会加入- –append-to-version 选项来生成自定义版本，所以这里选N。 Kernel compression mode (LZMA)，选择压缩方式。 [ ]Support for paging of anonymous memory (swap)，交换分区支持，也就是虚拟内存支持，嵌入式不需要。 [*]System V IPC，为进程提供通信机制，这将使系统中各进程间有交换信息与保持同步的能力。有些程序只有在选Y的情况下才能运行，所以不用考虑，这里一定要选。 [*]POSIX Message Queues，这是POSIX的消息队列，它同样是一种IPC(进程间通讯)。建议你最好将它选上。 [*]BSD Process Accounting，允许进程访问内核，将账户信息写入文件中，主要包括进程的创建时间/创建者/内存占用等信息。可以选上，无所谓。 [*]BSD Process Accounting version 3 file format，选用的话统计信息将会以新的格式（V3）写入，注意这个格式和以前的v0/v1/v2 格式不兼容，选不选无所谓。 [ ]Export task/process statistics through netlink (EXPERIMENTAL)，通过通用的网络输出工作/进程的相应数据，和BSD不同的是，这些数据在进程运行的时候就可以通过相关命令访问。和BSD类似，数据将在进程结束时送入用户空间。如果不清楚，选N（实验阶段功能，下同）。 [ ]Auditing support，审计功能，某些内核模块需要它（SELINUX），如果不知道，不用选。 [ ]RCU Subsystem，一个高性能的锁机制RCU 子系统，不懂不了解，按默认就行。 [ ]Kernel .config support，将.config配置信息保存在内核中，选上它及它的子项使得其它用户能从/proc/ config.gz中得到内核的配置,选上，重新配置内核时可以利用已有配置Enable access to .config through /proc/config.gz，上一项的子项，可以通过/proc/ config.gz访问.config配置，上一个选的话，建议选上。 (16)Kernel log buffer size (16 => 64KB, 17 => 128KB) ，内核日志缓存的大小，使用默认值即可。12 => 4 KB，13 => 8 KB，14 => 16 KB单处理器，15 => 32 KB多处理器，16 => 64 KB，17 => 128 KB。 [ ]Control Group support（有子项），使用默认即可，不清楚可以不选。 Example debug cgroup subsystem，cgroup子系统调试例子 Namespace cgroup subsystem，cgroup子系统命名空间 Device controller for cgroups，cgroups设备控制器

实验3内存管理 空闲分区表

南京信息工程大学实验（实习）报告实验（实习）名称实验3 内存管理日期 14.5.30 得分指导教师 系计软院专业软件工程年级班次姓名学号 实验3 内存管理 1、程序中使用的数据结构及符号说明。 struct form{//空闲分区表单 int startaddress;//起址 int size;//长度 char state;//状态r代表未分配，e表示空表单 }; struct work{//作业表单 int id;//作业号 int size;//申请空间大小 int from;//起址，正在执行的程序的起址，就绪程序为0k，完成程序为-1k char state;//作业状态，r表示就绪，d表示正在运作，o表示作业完成 }; 2、作业流程 【1】创建作业表 【2】创建空闲分区表 【3】为作业4申请空闲分区 【4】回收作业2、3的申请量 【5】打印作业完成情况 【6】回收作业1、4的申请量 【7】打印作业完成情况 3、打印一份源程序并附上注释。 #include #define NUM 10//表单长度 struct form{//空闲分区表单 int startaddress;//起址 int size;//长度 char state;//状态r代表未分配，e表示空表单 }; struct work{//作业表单 int id;//作业号 int size;//申请空间大小 int from;//起址 char state;//作业状态，r表示就绪，d表示正在运作，o表示作业完成 };

void showallwork(work *w){//展示所有作业情况 printf("以下是所有作业情况:\n"); printf("----------------------------------\n"); printf("作业号所需空间大小起始地址状态\n"); printf("----------------------------------\n"); for(int i = 0 ;i < 4;i++) { printf("%4d %8dk %8dk%6c\n",w[i].id ,w[i].size ,w[i].from ,w[i].state ); } printf("----------------------------------\n"); printf("《r表示就绪状态，d表示正在执行，o表示完成》"); printf("\n"); printf("\n"); } void Init_work(work *w){//初始化作业 printf(" 请输入作业号所需空间起始地址(0表示地址未分配): \n"); for(int i =0 ; i<4 ;i++) { printf(" "); scanf("%d%dk%dk",&w[i].id,&w[i].size,&w[i].from); if(w[i].from ) w[i].state = 'd'; else w[i].state = 'r'; printf("------------------------作业《%d》已经创建\n",w[i].id ); } showallwork(w); printf("初始化作业完成\n"); printf("\n"); printf("\n"); } void Init_forms(form *f){//初始化表单 printf("请输入起址长度:\n"); for(int i=0,j=1;i

Linux驱动工程师成长之路

本人此刻还不是什么驱动工程师，连入门都谈不上，但我坚信在未来的3-5年我肯定能成为我想像中的人，因为我马上就要进入这一行工作了。写下这个日志来记录我是怎么最后成为我想像中的人才的，呵呵。 《Linux驱动工程师》这个东西是我在大二的时候看到有一篇讲如何学习嵌入式的，点击这里下载PDF，里面讲到嵌入式分为四层：硬件，驱动，系统，应用程序;还说linux驱动最难然后工资也最高就冲着他这句话我就决定我大学毕业的时候要去做这个linux驱动工程师，随后我就先后买了51单片机，ARM7,ARM9还有一大堆的视频教程准备来进行学习。我还跟我旁边那个哈工大哥们说：“我们学校像我这样的人很少，你们学校呢？”他说：“太少了，不过我们学校都是做这种板子卖的人比较多！”。行，你们牛！即使是买了这些东西，从大二到现在都快毕业了但感觉还是没有入门。回想一下我都学过什么啊：1：自己在ARM9上写bootloader(主要锻炼了三方面的知识：C语言应该写了有近万行的代码，ARM9的外设的基本操作方法如UART,LCD,TOUCH,SD,USB,ETHERNET...，makefile);2:移植和学习linux驱动。下面我说一下我学习Linux驱动的一个思路这也是我在面试的时候自我介绍中最重要的部分；1：硬件知识学习Linux驱动首先得了解这个驱动对应的硬件的一些基本原理和操作方法比如LCD你得了解它的场同步，行同步，像素时钟，一个像素的表示模式，还有就是这个LCD是怎么把图像显示在屏幕上的。如果是USB,SD卡就得了解相关协议。可以通过spec（协议）、datasheet来了解，这就是传说中的Linux驱动开发三件宝之二，还有一个就是linux相关源码。2：了解linux驱动框架linux下的每一类驱动差不多都是一个比较完善的子系统，比如FLASH的驱动它就属于MTD子系统从上到下分为四层：设备节点层，设备层，原始设备层，最下面的与具体硬件相关的硬件驱动层，通常要我们自己来实现就是最下面这个与具体硬件相关那部分代码。3：了解这个驱动的数据流。这个过程与第二个过程紧密相关，如果了解了驱动的框架差不多这个过程也算了解了。比如flash.在/dev/目录下有对应flash的字符设备文件和块设备文件，用户对这些文件进行读、写、ioctl操作，其间通过层层的函数调用最终将调用到最下面的硬件驱动层对硬件进行操作。了解这个过程我相信在调试驱动的时候是很有帮助。3：分析与硬件相关通常需要我们实现的那部分源代码。4：三板子上将驱动调试出来。每次调试都会出问题，但我买的板子提供的资料比较全调试过程中遇到的问题都比较浅显，即使是浅显的问题也要把它记录下来。(这个是我上次在华为面试的时候，那个人问我你调试驱动遇到过什么问题吗？你是如何解决的。当时我学习还没有到调试驱动这一步，所以那次面试也惨败收场)。 好像说了这么多，还没有进入正题《工作的选择》。在年前去了龙芯，实习2.8K，转正3.5k，环境还是不错，经理很好，头儿也很帅都是中科院的硕士。不过去了两周我就没去了身边的人都不太理解，我也一度有过后悔的时候，从龙芯出来应该是1月6号，也就是从那个时候开始我就没有再找工作，转而学习linux驱动。一直到上周日。上周日的晚上我就开始投简历一开始要找linux驱动，在智联里面输入linux驱动出来500来个职位，点开一看没有一个自己符合要求的，差不多都要3-5年经验本科，有时候好不容易有个实习的关键字在里面，一看要求硕士，严重打击了我的信心，哎不管了随便投，最后又投了一下嵌入式关键字的职位。最后就瞎申请，看看职位要求差不多就申请。周一来了，这周一共来了6个面试，创下了我求职以来的历史新高。周一下午面了一家感觉还不错不过到现在也没有给我一个通知，估计当时我要了4500把他给要跑了，这家是做测量的不是Linux驱动，差不多是把ARM当单片机用。周二上午一家也是要招linux驱动面了估计不到二分钟，他

Linux内核驱动模块编写概览-ioctl,class_create,device_create

如果你对内核驱动模块一无所知，请先学习内核驱动模块的基础知识。 如果你已经入门了内核驱动模块，但是仍感觉有些模糊，不能从整体来了解一个内核驱动模块的结构，请赏读一下这篇拙文。 如果你已经从事内核模块编程N年，并且道行高深，也请不吝赐教一下文中的疏漏错误。 本文中我将实现一个简单的Linux字符设备，旨在大致勾勒出linux内核模块的编写方法的轮廓。其中重点介绍ioctl的用途。 我把这个简单的Linux字符设备模块命名为hello_mod. 设备类型名为hello_cl ass 设备名为hello 该设备是一个虚拟设备，模块加载时会在/sys/class/中创建名为hello_class 的逻辑设备，在/dev/中创建hello的物理设备文件。模块名为hello_mod，可接受输入字符串数据（长度小于128），处理该输入字符串之后可向外输出字符串。并且可以接受ioctl（）函数控制内部处理字符串的方式。 例如： a.通过write函数写入“Tom”，通过ioctl函数设置langtype=chinese，通过read函数读出的数据将会是“你好！Tom/n” b.通过write函数写入“Tom”，通过ioctl函数设置langtype=english，通过read函数读出的数据将会是“hello！Tom/n” c.通过write函数写入“Tom”，通过ioctl函数设置langtype=pinyin，通过read函数读出的数据将会是“ni hao！Tom/n” 一般的内核模块中不会负责设备类别和节点的创建，我们在编译完之后会得到.o或者.k o文件，然后insmod之后需要mk nod来创建相应文件，这个简单的例子 中我们让驱动模块加载时负责自动创建设备类别和设备文件。这个功能有两个步骤， 1）创建设备类别文件class_cr eate(); 2）创建设备文件dev ice_create(); 关于这两个函数的使用方法请参阅其他资料。 linux设备驱动的编写相对wi ndows编程来说更容易理解一点因为不需要处理IR P，应用层函数和内核函数的关联方式浅显易懂。 比如当应曾函数对我的设备调用了open()函数，而最终这个应用层函数会调用我的设备中的自定义open()函数，这个函数要怎么写呢， 我在我的设备中定义的函数名是hello_mod_open，注意函数名是可以随意定义，但是函数签名是要符合内核要求的，具体的定义是怎么样请看 static int hello_mod_open(struct inode *, struct file *); 这样就定义了内核中的open函数，这只是定义还需要与我们自己的模块关联起来，这就要用到一个结构 struct file_operations 这个结构里面的成员是对应于设备操作的各种函数的指针。 我在设备中用到了这些函数所以就如下定义，注意下面的写法不是标准ANSI C的语法，而是GNU扩展语法。 struct file_operations hello_mod_fops = { .owner = THIS_MODULE, .open = hello_mod_open,

实验三 存储管理指导

实验三存储管理 实验目的 1) 加深对存储管理的理解； 2) 掌握几种页面置换算法； 3) 通过实验比较各种置换算法的优劣。 实验要求 1) 编写程序完成实验内容； 2) 对测试数据进行分析； 3) 撰写实验报告。 实验内容 1) 定义为进程分配的物理块数； 2）定义进程运行所需访问的页面号； 3）定义页的结构； 4）模拟两种页面置换算法； 5）计算页面置换算法的命中率； 6）比较两种算法的优劣。 实验原理 1.虚拟存储 基于局部性原理，应用程序在运行之前，没有必要全部装入内存，仅须将那些当前要运行的少数页面或段先装入内存便可运行，其余部分暂留在盘上。程序在运行时，如果它所要访问的页(段)已调入内存，便可继续执行下去；但如果程序所要访问的页(段)尚未调入内存(称为缺页或缺段)，此时程序应利用OS所提供的请求调页(段)功能，将它们调入内存，以使进程能继续执行下去。如果此时内存已满，无法再装入新的页(段)，则还须再利用页(段)

的置换功能，将内存中暂时不用的页(段)调至盘上，腾出足够的内存空间后，再将要访问的页(段)调入内存，使程序继续执行下去。 2.页面置换算法 1）最佳(Optimal)置换算法 最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，但可以利用该算法去评价其它算法。 2）最近最久未使用(LRU)置换算法 FIFO置换算法性能之所以较差，是因为它所依据的条件是各个页面调入内存的时间，而页面调入的先后并不能反映页面的使用情况。最近最久未使用(LRU)的页面置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰。 LRU置换算法虽然是一种比较好的算法，但要求系统有较多的支持硬件。为了了解一个进程在内存中的各个页面各有多少时间未被进程访问，以及如何快速地知道哪一页是最近最久未使用的页面，须有两类硬件之一的支持：寄存器或栈。 a）寄存器 为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个移位寄存器，可表示为R=R n-1R n-2R n-3… R2R1R0当进程访问某物理块时，要将相应寄存器的R n-1位置成1。此时，定时信号将每隔一定时间(例如100 ms)将寄存器右移一位。如果我们把n位寄存器的数看做是一个整数，那么，具有最小数值的寄存器所对应的页面，就是最近最久未使用的页面。 b）栈 可利用一个特殊的栈来保存当前使用的各个页面的页面号。每当进程访问某页面时，便将该页面的页面号从栈中移出，将它压入栈顶。因此，栈顶始终是最新被访问页面的编号，而栈底则是最近最久未使用页面的页面号。

从零开始搭建Linux驱动开发环境

参考： 韦东山视频第10课第一节内核启动流程分析之编译体验 第11课第三节构建根文件系统之busybox 第11课第四节构建根文件系统之构建根文件系统韦东山书籍《嵌入式linux应用开发完全手册》 其他《linux设备驱动程序》第三版 平台： JZ2440、mini2440或TQ2440 交叉网线和miniUSB PC机（windows系统和Vmware下的ubuntu12.04） 一、交叉编译环境的选型 具体的安装交叉编译工具，网上很多资料都有，我的那篇《arm-linux- gcc交叉环境相关知识》也有介绍，这里我只是想提示大家：构建跟文件系统中所用到的lib库一定要是本系统Ubuntu中的交叉编译环境arm-linux- gcc中的。即如果电脑ubuntu中的交叉编译环境为arm-linux-

二、主机、开发板和虚拟机要三者互通 w IP v2.0》一文中有详细的操作步骤，不再赘述。 linux 2.6.22.6_jz2440.patch组合而来，具体操作： 1. 解压缩内核和其补丁包 tar xjvf linux-2.6.22.6.tar.bz2 #　解压内核 tar xjvf linux-2.6.22.6_jz2440.tar.bz2　#　解压补丁

cd linux_2.6.22.6 patch –p1 < ../linux-2.6.22.6_jz2440.patch 3. 配置 在内核目录下执行make 2410_defconfig生成配置菜单，至于怎么配置，《嵌入式linux应用开发完全手册》有详细介绍。 4. 生成uImage make uImage 四、移植busybox 在我们的根文件系统中的/bin和/sbin目录下有各种命令的应用程序，而这些程序在嵌入式系统中都是通过busybox来构建的，每一个命令实际上都是一个指向bu sybox的链接,busybox通过传入的参数来决定进行何种命令操作。 1）配置busybox 解压busybox-1.7.0,然后进入该目录，使用make menuconfig进行配置。这里我们这配置两项 一是在编译选项选择动态库编译，当然你也可以选择静态，不过那样构建的根文件系统会比动态编译的的大。 ->Busybox Settings ->Build Options

实验4内存管理资料讲解

实验 4 内存管理

实验4内存管理 学校：FJUT 学号：3131903229 班级：计算机1302姓名：姜峰 注：其中LFU和NRU算法运行结果可能与其他人不同，只是实现方式不同，基本思路符合就可以。 .实验学时与类型 学时：2,课外学时：自定 实验类型：设计性实验二.实验目的 模拟实现请求页式存储管理中常用页面置换算法，理会操作系统对内存的 调度管理。 三?实验内容 要求：各算法要给出详细流程图以及执行结果截图。 假设有一程序某次运行访问的页面依次是： 0,124,3,4,5,1,2,5,1,2,3,4,5,6 ，请给出采用下列各页面置换算法时页面的换进换出情况，并计算各调度算法的命中率（命中率二非缺页次数/总访问次数），初始物理内存为空，物理内存可在4?20页中选择。 （1）FIFO :最先进入的页被淘汰； （2）LRU :最近最少使用的页被淘汰； （3）OPT :最不常用的页被淘汰；（选做） ⑷LFU :访问次数最少的页被淘汰（LFU）。（选做）

源代码： #i nclude #include #in elude #i nclude #defi ne MAXNUM 100 struct Phy_Memory{ //定义一个物理内存结构体 char Page; int time; }; char *OutPut; struct Phy_Memory *Phy_Page; void Print(char *PageStr,int Phy_PageNum,int absence){ // 打印图解函数int i,j; for(i=0;iPage!=*Temp;i++); if(i