1.字符设备中的原码几个函数分析
2.100到200之间不能被三整除也不能被七整除的数用c++ while语句怎么写？
3.[100,3000]有多少个素数
字符设备中的几个函数分析
1.在内核中, dev_t 类型(在 <linux/types.h>中定义)用来持有设备编号 — 主次部分都包括.其中dev_t 是 位的量, 位用作主编号, 位用作次编号
1 #ifndef _LINUX_TYPES_H
2 #define _LINUX_TYPES_H
3
4 #include <asm/types.h>
5
6 #ifndef __ASSEMBLY__
7 #ifdef __KERNEL__
8
9 #define DECLARE_BITMAP(name,bits) /
unsigned long name[BITS_TO_LONGS(bits)]
#endif
#include <linux/posix_types.h>
#ifdef __KERNEL__
typedef __u __kernel_dev_t;
typedef __kernel_fd_set fd_set;
typedef __kernel_dev_t dev_t; //用来持有设备编号的主次部分
typedef __kernel_ino_t ino_t;
typedef __kernel_mode_t mode_t;
...
2．在 <linux/kdev_t.h>中的一套宏定义. 为获得一个 dev_t 的主或者次编号, 使用:
2．1设备编号的内部表示
MAJOR(dev_t dev);
MINOR(dev_t dev);
2．在有主次编号时, 需要将其转换为一个 dev_t, 可使用:
MKDEV(int major, int minor);
在linux/kdev_t.h中有下了内容
...
4 #define MINORBITS
5 #define MINORMASK ((1U << MINORBITS) - 1)
6
7 #define MAJOR(dev) ((unsigned int) ((dev) >> MINORBITS))
8 #define MINOR(dev) ((unsigned int) ((dev) & MINORMASK))
9 #define MKDEV(ma,mi) (((ma) << MINORBITS) | (mi))//高为表示主设备号,低位表示次设备号
...
3．分配和释放设备编号register_chrdev_region函数
下面摘自文件fs/char_dev.c内核源代码
/
*** register_chrdev_region() - register a range of device numbers
* @from: the first in the desired range of device numbers; must include
* the major number.
* @count: the number of consecutive device numbers required
* @name: the name of the device or driver.
*
* Return value is zero on success, a negative error code on failure.
*/
int register_chrdev_region(dev_t from, unsigned count, const char *name)
{
struct char_device_struct *cd;
dev_t to = from + count; //计算分配号范围中的最大值＋＝
dev_t n, next;
for (n = from; n < to; n = next) { /*每次申请个设备号*/
next = MKDEV(MAJOR(n)+1, 0);/*主设备号加一得到的设备号，次设备号为0*/
if (next > to)
next = to;
cd = __register_chrdev_region(MAJOR(n),原码 MINOR(n),
next - n, name);
if (IS_ERR(cd))
goto fail;
}
return 0;
fail:/*当一次分配失败的时候,释放所有已经分配到地设备号*/
to = n;
for (n = from; n < to; n = next) {
next = MKDEV(MAJOR(n)+1, 0);
kfree(__unregister_chrdev_region(MAJOR(n), MINOR(n), next - n));
}
return PTR_ERR(cd);
}
这里, from是要分配的起始设备编号. from 的次编号部分常常是 0, 但是没有要求是那个效果. count是你请求的连续设备编号的总数. 注意, 如果count 太大, 要求的范围可能溢出到下一个次编号;但是只要要求的编号范围可用, 一切都仍然会正确工作. 最后, name 是应当连接到这个编号范围的设备的名子; 它会出现在 /proc/devices 和 sysfs 中.如同大部分内核函数, 如果分配成功进行, register_chrdev_region 的返回值是 0. 出错的情况下, 返回一个负的错误码, 不能存取请求的区域.
4．下面是char_device_struct结构体的信息
fs/char_dev.c
static struct char_device_struct {
struct char_device_struct *next; // 指向散列冲突链表中的下一个元素的指针
unsigned int major; // 主设备号
unsigned int baseminor; // 起始次设备号
int minorct; // 设备编号的范围大小
const char *name; // 处理该设备编号范围内的设备驱动的名称
struct file_operations *fops; // 没有使用
struct cdev *cdev; /* will die指向字符设备驱动程序描述符的指针*/
} *chrdevs[MAX_PROBE_HASH];
/
** Register a single major with a specified minor range.
*
* If major == 0 this functions will dynamically allocate a major and return
* its number.
*
* If major > 0 this function will attempt to reserve the passed range of
* minors and will return zero on success.
*
* Returns a -ve errno on failure.
*/
/
*** 该函数主要是注册注册注册主设备号和次设备号
* major == 0此函数动态分配主设备号
* major > 0 则是申请分配指定的主设备号
* 返回0表示申请成功,返 回负数说明申请失败
*/
static struct char_device_struct
*__register_chrdev_region(unsigned int major, unsigned int baseminor,
int minorct, const char *name)
{ /*以下处理char_device_struct变量的初始化和注册*/
struct char_device_struct *cd, **cp;
int ret = 0;
int i;
//kzalloc()分配内存并且全部初始化为0,
cd = kzalloc(sizeof(struct char_device_struct), GFP_KERNEL);
if (cd == NULL)
//ENOMEM定义在include/asm-generic/error-base.h中,
// #define ENOMEM /* Out of memory */
return ERR_PTR(-ENOMEM);
mutex_lock(&chrdevs_lock);
/* temporary */
if (major == 0) { //下面动态申请主设备号
for (i = ARRAY_SIZE(chrdevs)-1; i > 0; i—) {
//ARRAY_SIZE是定义为ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0]))
//#define ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0]))
if (chrdevs[i] == NULL)
//chrdevs是内核中已经注册了的设备好设备的一个数组
break;
}
if (i == 0) {
ret = -EBUSY;
goto out;
}
major = i;
ret = major;//这里得到一个位使用的设备号
}
//下面四句是对已经申请到的设备数据结构进行填充
cd->major = major;
cd->baseminor = baseminor;
cd->minorct = minorct;/*申请设备号的个数*/
strlcpy(cd->name, name, sizeof(cd->name));
/*以下部分将char_device_struct变量注册到内核*/
i = major_to_index(major);
for (cp = &chrdevs[i]; *cp; cp = &(*cp)->next)
if ((*cp)->major > major || //chardevs[i]设备号大于主设备号
((*cp)->major == major &&
(((*cp)->baseminor >= baseminor) || //chardevs[i]主设备号等于主设备号，并且此设备号大于baseminor
((*cp)->baseminor + (*cp)->minorct > baseminor))))
break;
//在字符设备数组中找到现在注册的原码设备
/* Check for overlapping minor ranges. */
if (*cp && (*cp)->major == major) {
int old_min = (*cp)->baseminor;
int old_max = (*cp)->baseminor + (*cp)->minorct - 1;
int new_min = baseminor;
int new_max = baseminor + minorct - 1;
/* New driver overlaps from the left. */
if (new_max >= old_min && new_max <= old_max) {
ret = -EBUSY;
goto out;
}
/* New driver overlaps from the right. */
if (new_min <= old_max && new_min >= old_min) {
ret = -EBUSY;
goto out;
}
}
/*所申请的设备好号能够满足*/
cd->next = *cp;/*按照主设备号从小到大顺序排列*/
*cp = cd;
mutex_unlock(&chrdevs_lock);
return cd;
out:
mutex_unlock(&chrdevs_lock);
kfree(cd);
return ERR_PTR(ret);
}
以上程序大体上分为两个步骤：
1.char_device_struct类型变量的分配以及初始化～行
2.将char_device_struct变量注册到内核，行页到行
1.char_device_struct类型变量的原码分配以及初始化
(1)首先，调用 kmalloc 分配一个 char_device_struct 变量cd。原码
检查返回值，原码appcrawler源码分析进行错误处理。原码
(2)将分配的原码char_device_struct变量的内存区清零memset。
(3)获取chrdevs_lock读写锁，原码并且关闭中断，原码禁止内核抢占，原码write_lock_irq。原码
(4)如果传入的原码主设备号major不为0，跳转到第(7)步。原码
(5)这时，原码major为0，首先需要分配一个合适的签到统计源码主设备号。
将 i 赋值成 ARRAY_SIZE(chrdevs)-1，其中的 chrdevs 是包含有个char_device_struct *类型的数组，
然后递减 i 的值，直到在chrdevs数组中出现 NULL。当chrdevs数组中不存在空值的时候，
ret = -EBUSY; goto out;
(6)到达这里，就表明主设备号major已经有合法的值了，接着进行char_device_struct变量的c 获取源码初始化。
设置major, baseminor, minorct以及name。
2.将char_device_struct变量注册到内核
(7)将 i 赋值成 major_to_index(major)
将major对取余数，得到可以存放char_device_struct在chrdevs中的索引
(8)进入循环，在chrdevs[i]的链表中找到一个合适位置。
退出循环的条件：
(1)chrdevs[i]为空。
(2)chrdevs[i]的主设备号大于major。
(3)chrdevs[i]的主设备号等于major，但是phaser demo源码次设备号大于等于baseminor。
注意：cp = &(*cp)->next，cp是char_device_struct **类型，(*cp)->next是一个char_device_struct
*类型，所以&(*cp)->next，就得到一个char_device_struct **，并且这时候由于是指针，所以
对cp赋值，就相当于对链表中的源码金服元素的next字段进行操作。
(9)进行冲突检查，因为退出循环的情况可能造成设备号冲突(产生交集)。
如果*cp不空，并且*cp的major与要申请的major相同，此时，如果(*cp)->baseminor < baseminor + minorct，
就会发生冲突，因为和已经分配了的设备号冲突了。出错就跳转到ret = -EBUSY; goto out;
()到这里，内核可以满足设备号的申请，将cd链接到链表中。
()释放chrdevs_lock读写锁，开中断，开内核抢占。
()返回加入链表的char_device_struct变量cd。
()out出错退出
a.释放chrdevs_lock读写锁，开中断，开内核抢占。
b.释放char_device_struct变量cd，kfree。
c.返回错误信息
下面程序出自fs/char_dev.c
动态申请设备号
...
/
*** alloc_chrdev_region() - register a range of char device numbers
* @dev: output parameter for first assigned number
* @baseminor: first of the requested range of minor numbers
* @count: the number of minor numbers required
* @name: the name of the associated device or driver
*
* Allocates a range of char device numbers. The major number will be
* chosen dynamically, and returned (along with the first minor number)
* in @dev. Returns zero or a negative error code.
*/
int alloc_chrdev_region(dev_t *dev, unsigned baseminor, unsigned count,
const char *name)
{
/* dev:
仅仅作为输出参数，成功分配后将保存已分配的第一个设备编号。
baseminor:
被请求的第一个次设备号，通常是0。
count:
所要分配的设备号的个数。
name:
和所分配的设备号范围相对应的设备名称。
b.返回值：
成功返回0，失败返回负的错误编码
*/
struct char_device_struct *cd;
cd = __register_chrdev_region(0, baseminor, count, name);
if (IS_ERR(cd))
return PTR_ERR(cd);
*dev = MKDEV(cd->major, cd->baseminor);
return 0;
}
...
到之间不能被三整除也不能被七整除的数用c++ while语句怎么写？
源代码：#include <iostream>
using namespace std;
int main()
{
int count=0;
int i=;
while(i <= )
{
if((i%3!=0)&&(i%7!=0))
{
cout<<i<<" ";
count++;
}
i++;
}
cout<<endl;
cout<<"——中不能被3整除，也不能被7整除的数有"<<count<<"个"<<endl;
return 0;
}
运行结果：
[me@host test]$ g++ tt.cpp
[me@host test]$ ./a.out
——中不能被3整除，也不能被7整除的数有个
扩展阅读：
C++里的三种循环
当程序中需要不断的重复执行某个动作, 例如: 重复输出行"Hello,world!", 如果自己写一千行cout<<"Hello,world!";, 就算复制粘贴也得一会时间, 这时循环语句就能派上大用场了。
1. for循环
for循环使用的基本形式:
for( 初始化表达式; 条件表达式; 增量表达式 )语句; //循环体
初始化是一个赋值语句, 它用来给循环控制变量赋初值; 条件表达式是一个关系表达式, 它决定什么时候退出循环; 增量定义循环控制变量每循环一次后循环控制变量按什么方式变化。这三个部分之间用分号(;)分开。
int i ;for( i = 0; i < ; i++ )cout<< i <<endl ;
注意:
1>. 循环体中如果有多条语句需要用大括号{ }括起来构成一条符合语句;
2>. for循环中的初始化表达式、条件表达式和增量表达式可以缺省, 但分号(;)不能缺省, 例如:
2. while循环
while(判断表达式)
循环体
当程序执行到while循环时首先计算 判断表达式 , 当判断表达式的值为真(不为0)时便开始执行循环体, 当 判断表达式 的值为假(为0)时跳过循环体继续执行循环体下面的语句。
3. do...while循环
与while循环不同, while循环是先判断 判断表达式 中的值是否为真再决定是否执行循环体, 而 do...while 循环是先执行一次循环体再判断是否继续执行循环体, 通过一个示例说明:
int i = 0 ; //循环控制do{ cout<< i <<endl ;}while( i > 0) ; //当i>0时执行循环
[,]有多少个素数
0:
1:
1:
2:
3:
4:
5:
6:
7:
8:
9:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
Press any key to continue
一共个
以下是C源代码
#include "stdafx.h"
#include <math.h>
#include <stdio.h>
#include <conio.h>
int main()
{
int a[]={ 0},b[]={ 0}, i, j;
for(i = ; i< ; i++)
{
b[i]=i+1;
}
for(i = ; i<= ; i++)
{
for(j = 2; j<= sqrt(i); j++)
{
i%j?0:(b[i-1]=0);
}
}
for(i=, j=0; i< ; i++)
{
b[i]?printf("%3d:%5d\n",j,a[j++] = b[i]):0;
}
getch();
return 0;
}