시스템 튜토리얼 리눅스 고정밀 타이머 관련 도입 및 동작 프레임워크 분석

고정밀 타이머 관련 도입 및 동작 프레임워크 분석

Jul 20, 2024 am 08:36 AM

고정밀 타이머 관련 도입 및 동작 프레임워크 분석

고정밀 타이머에 대한 갑작스런 언급은 혼란스럽습니다. 적어도 초보자는 문자 그대로 이해하면 매우 간단합니다. 그것이 거의 전부이지만 다른 세부 사항도 포함됩니다.

일꾼이 일을 잘하고 싶다면 먼저 도구를 갈고 닦아야 합니다.

2 관련된 여러 소스 코드 파일과 해당 경로는 다음과 같습니다.

Hrtimers.txt(linux-3.2.12documentationtimers)

Hrtimer.c(linux-3.2.12커널)

Hrtimer.h(linux-3.2.12includelinux)

2 고정밀 타이머 모드에서 고정밀 타이머를 간단히 작동시키면 전체 작동 프레임워크는 다음과 같습니다.

hrtimer_init 초기화, 타이머 구조를 통해 타이밍 기간 등 관련 데이터 설정-> 타이머 켜기 hrtimer_start-> 고정밀 타이머 실행 hrtimer_run_queues-> hrtimer_interrupt-> 고정밀 타이머를 제거합니다.remove_hrtimer.

이제 독자들의 머릿속에는 프레임워크가 있으며, 구체적인 드라이버 세부 정보는 아래에서 하나씩 논의됩니다.

먼저 개요를 설명하겠습니다. 이해하기 어려운 부분이 있을 수 있습니다. 관련 코드와 예시가 있을 것입니다.

? 고정밀 타이머는 시간에 따라 검정 빨강 트리를 정렬합니다.

? 주기 시계

linux 애플리케이션 타이머와는 독립적이며 jiffies 시간 차원 대신 펄스 폭 타임스탬프를 사용합니다.

먼저 Linux 코드에서 고정밀 타이머 관련 문서를 꺼내서 그 소개를 살펴보세요. 나중에 설명하겠습니다. 문서 경로: Hrtimers.txt (linux-3.2.12documentationtimers)

문서 내용은... 솔직히 문서가 좀 길긴 하지만, 리눅스 문서의 유지관리 수준은 그리 높지 않습니다. 위에서 몇 문장을 찾아서 번역해서 설명했습니다.

?이 패치는 고해상도 커널 타이머를 위한 새로운 하위 시스템을 소개합니다. 이 문장의 패치라는 문구는 약간 흥미롭습니다. 이는 고정밀 타이머가 패치 패키지로 시스템에 설치된다는 의미입니다.

? 두 번째로, 영어가 너무 길어서 올리지 않겠습니다. 그래서 고정밀 타이머를 사용해야 합니다. 모든 시스템에는 타이머가 있기 때문에 실제로는 정확도가 높지 않습니다. 정밀도가 낮은 타이머라고 합니다. 직설적으로 말하면 높은 정밀도가 필요합니다.

세 번째, 고정밀 타이머의 또 다른 특징은 컴파일 시 프레임워크가 커널에 있다는 점이며, 고정밀 타이머가 구성되지 않은 경우 이러한 고정밀 타이머는 일반 타이머 실행을 기반으로 합니다.

?마지막으로 고정밀 타이머는 블랙 맹그로브 알고리즘을 사용해 구현한 반면, 일반 타이머는 타임 라운드 로빈 알고리즘을 사용해 구현했습니다.

? 게다가 이 문서에서는 클록 소스, 데이터 구조, 레드-블랙 트리 등과 같은 많은 문제도 설명합니다. 이러한 문제는 아래에서 별도로 논의됩니다.

应用定时器程序-1PLC_linux 应用定时器_应用定时器2

1. 관련 데이터 구조

고속 프레임 타이머와 관련된 데이터 구조는 다음 측면에서 고려됩니다.

출처 정보: 이 시계는 어떻게 생성되나요? 구조는 hrtimer.h에 정의되어 있으며 코드는 다음과 같습니다.

structhrtimer_clock_base{

structhrtimer_cpu_base*cpu_base;

intindex; //시계를 구별하는 데 사용되는 속성(총 2가지 유형이 있으며 아래에서 언급함)

clockid_tclockid;//각 CPU가 지원하는 시계의 ID

structtimerqueue_headactive;//활성화되는 타이머의 검정색 및 빨간색 분기 노드

ktime_tsolution;//클럭의 프레임 속도, 밀리초

ktime_t(*get_time)(void);//현재 시계를 복원하는 데 사용됩니다

ktime_tsoftirq_time;//소프트 인터럽트에서 넓은 정밀 타이머 대기열을 실행하는 시간

ktime_toffset;//타이머 시계의 오프셋 양을 변경합니다

};

이전 요소에 대해 몇 가지 설명해주세요.

높은 프레임 속도 타이머는 두 개의 시계(시계 베이스)를 기반으로 할 수 있습니다. 하나는 시스템이 시작될 때 0부터 시작하는 단조 시계(CLOCK_MONOTONIC)이고, 다른 시계(CLOCK_REALTIME)는 시스템 실시간을 나타냅니다. 위의 structhrtimer_clock_base 구조에서 인덱스 요소는 CLOCK_MONOTONIC 또는 CLOCK_REALTIME 시계인지 구별하는 데 사용됩니다. 시스템의 각 CPU에 대해 이 두 개의 클럭 베이스를 포함하는 데이터 구조가 제공됩니다. 각 총 클럭 베이스에는 보류 중인 모든 고정밀 타이머linux 애플리케이션 타이머를 정렬하기 위한 검정 빨간색 트리가 있으며, 각 CPU는 두 개의 클럭 베이스(단조)를 제공합니다. 시계 및 실시간), 모든 타이머는 만료 시간을 기준으로 블랙 레드 트리에 정렬됩니다. 타이머가 만료되었지만 해당 핸들러 리바운드 기능이 아직 실행되지 않은 경우 블랙 맹그로브에서 어레이로 마이그레이션합니다. 실시간 시계를 조정할 때 CLOCK_REALTIME 시계에 저장된 타이머의 만료 시간 값과 현재 실제 시간 사이에 오류가 발생합니다. 오프셋 배열은 이러한 상황을 수정하는 데 도움이 되며 타이머가 보정해야 하는 오프셋의 양을 나타냅니다. 이는 일시적인 효과일 뿐이고 거의 발생하지 않기 때문입니다.

클럭 소스를 이해하기 전에 구조 타이머도 알아야 합니다. 코드는 다음과 같습니다.

구조체 타이머{

structtimerqueue_nodenode;//타이머 큐 노드는 node.expires도 관리합니다. 고정밀 타이머의 절대 만료 시간은 내부 알고리즘에 있습니다(위에 언급된 두 가지 시간 기준). ) ).

应用定时器2_linux 应用定时器_应用定时器程序-1PLC

ktime_t_softexpires;//절대 가장 빠른 만료 시간

enumhrtimer_restart(*)(structhrtimer*);//타이머 만료 리바운드 기능

structhrtimer_clock_base*base;//타임베이스를 가리키는 손(CPU당, 클럭당)

unsignedlongstate;//비트 값을 보는 데 사용되는 상태 정보

#ifdefCONFIG_TIMER_STATS

intstart_pid;//定时器统计区域储存的开始计时的任务的pid

void*start_site;//定时器储存当前定时的开始值

charstart_comm[16];//定时器统计区域名称开始计时的储存过程

#endif

};

以上这个结构体,对于用户来说,只需关心三点,第一是数组,这个是定时器失效后的反弹函数,第二是expires,这个表示到期时间,第三是最后一句话,高精度定时器结构体的使用必须经过hrtimer_init()函数的初始化,hrtimer_init()函数属于应用插口,所以放到前面说。这儿还有一个问题,也是高精度定时器的核心的问题,就是黑红树在高精度定时器的应用问题,其实现今讲这个有点早,而且先让读者心中有那么个底,Linux的传统定时器通过时间轮算法实现(timer.c),但hrtimer通过黑红树算法实现。在structhrtimer上面有一个node域,类型为structtimerqueue_node,这个域代表了hrtimer在黑红树中的位置,注意一下,我参考的源代码是3.2.12版本,在2.6.X版本中这个域的格式为structrb_node。这儿先跟读者打声招呼,有那么回事,等在将具体用法时,我们在谈谈是怎样实现的。

两个重要的结构体说完了,因为要兼容多核处理器,因而会涉及到每位CPU的时基,结构体structhrtimer_cpu_base就是拿来定义每位CPU的时钟的,目前每位CPU只对应于单调时钟和实时时钟,结构体如下:

structhrtimer_cpu_base{//单个CPU时基结构体

raw_spinlock_tlock;//锁定相关的时基和定时器,载流子锁

unsignedlongactive_bases;//用活动的定时器标记基础的位数组

#ifdefCONFIG_HIGH_RES_TIMERS

ktime_texpires_next;//即将到期的下一个时间的绝对时间

inthres_active;//高帧率模式的状态,布尔变量

应用定时器2_linux 应用定时器_应用定时器程序-1PLC

inthang_detected;//最新的被发觉的挂起的高精度定时器中断

unsignedlongnr_events;//高精度定时器中断总量

unsignedlongnr_retries;//高精度定时器中断重试总量

unsignedlongnr_hangs;//高精度定时器中断挂起总量

ktime_tmax_hang_time;//在高精度定时器中断触发最长时间

#endif

structhrtimer_clock_baseclock_base[HRTIMER_MAX_CLOCK_BASES];//此CPU时基表针

};

里面的三个结构体应当是最基础的,定义了高精度定时器相关的功能和元素,而且每一个CPU都全套一个定义的结构体,之后初始化hrtimers。

基本的结构体讲完了,下边开始讲API插口。

첫 번째는 hrtimers의 API를 구성하고 초기화하는 것입니다. 처음에 structhrtimer에 대해 이야기할 때 structhrtimer를 사용하려면 먼저 초기화해야 한다고 언급했습니다. 함수 선언 코드는 다음과 같습니다.

voidhrtimer_init(structhrtimer*timer,clockid_tclock_id,

enumhrtimer_modemode)//주어진 시계 초기화 타이머

debug_init(타이머,시계_ID,모드);

__hrtimer_init(타이머,시계_ID,모드);

위 함수는 고정밀 타이머의 초기화를 구현합니다. 다음은 관련 요소에 대한 설명입니다.

/**

*hrtimer_init – 주어진 시계로 타이머를 초기화합니다

应用定时器2_应用定时器程序-1PLC_linux 应用定时器

*@timer: 곧 초기화될 타이머

*@clock_id: 사용될 시계

*@mode: 타이머 모드 절대/상대

*/

mode에서는 다음과 같이 5개의 상수를 사용할 수 있습니다.

enumhrtimer_mode{

HRTIMER_MODE_ABS=0x0,/*시간은 절대적입니다*/

HRTIMER_MODE_REL=0x1,/*시간은 상대적입니다*/

HRTIMER_MODE_PINNED=0x02,/*타이머는 CPU에 바인딩되어 있습니다*/

HRTIMER_MODE_ABS_PINNED=0x02,

HRTIMER_MODE_REL_PINNED=0x03,

};

hrtimer_init() 함수는 __hrtimer_init() 함수를 호출합니다. 다음은 이 함수의 프로토타입입니다.

staticvoid__hrtimer_init(structhrtimer*timer,clockid_tclock_id,enumhrtimer_modemode)

structhrtimer_cpu_base*cpu_base;

intbase;

memsettimer,0,sizeof(structhrtimer));

cpu_base=&__raw_get_cpu_var(hrtimer_bases);

应用定时器程序-1PLC_应用定时器2_linux 应用定时器

if(clock_id==CLOCK_REALTIME&&mode!=HRTIMER_MODE_ABS)

clock_id=CLOCK_MONOTONIC;

base=hrtimer_clockid_to_base(시계_ID);

timer->base=&cpu_base->clock_base[base];

timerqueue_init(&timer->노드);

#ifdefCONFIG_TIMER_STATS

timer->start_site=NULL;

timer->start_pid=-1;

memset(timer->start_comm,0,TASK_COMM_LEN);

#endif

__hrtimer_init()函数调用了structhrtimer_cpu_base结构体对CPU进行相关的初始化,并使用memset()函数,原型如下:

void*memset(void*s,intc,size_tn)

inti;

char*ss=s;

for(i=0;i

ss[i]=c;

returns;

这个函数清空了memory上面的东西,完成了初始化,memset(timer,0,sizeof(structhrtimer))。

在这儿注意一下,还是上面说到的一个问题,我用的源代码是3.2.12的,而2.6.X的源代码里所提供的,虽然只有两个常数

위 내용은 고정밀 타이머 관련 도입 및 동작 프레임워크 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

<gum> : Bubble Gum Simulator Infinity- 로얄 키를 얻고 사용하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora : 마녀 트리의 속삭임 - Grappling Hook 잠금 해제 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Nordhold : Fusion System, 설명
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

인터넷은 Linux에서 실행됩니까? 인터넷은 Linux에서 실행됩니까? Apr 14, 2025 am 12:03 AM

인터넷은 단일 운영 체제에 의존하지 않지만 Linux는 이에 중요한 역할을합니다. Linux는 서버 및 네트워크 장치에서 널리 사용되며 안정성, 보안 및 확장 성으로 인기가 있습니다.

Linux 운영이란 무엇입니까? Linux 운영이란 무엇입니까? Apr 13, 2025 am 12:20 AM

Linux 운영 체제의 핵심은 명령 줄 인터페이스이며 명령 줄을 통해 다양한 작업을 수행 할 수 있습니다. 1. 파일 및 디렉토리 작업 LS, CD, MKDIR, RM 및 기타 명령을 사용하여 파일 및 디렉토리를 관리합니다. 2. 사용자 및 권한 관리는 UserAdd, Passwd, CHMOD 및 기타 명령을 통해 시스템 보안 및 리소스 할당을 보장합니다. 3. 프로세스 관리는 PS, Kill 및 기타 명령을 사용하여 시스템 프로세스를 모니터링하고 제어합니다. 4. 네트워크 운영에는 Ping, Ifconfig, SSH 및 기타 명령이 포함되어 있으며 네트워크 연결을 구성하고 관리합니다. 5. 시스템 모니터링 및 유지 관리 Top, DF, Du와 같은 명령을 사용하여 시스템의 작동 상태 및 리소스 사용을 이해합니다.

Linux 관리자의 급여는 무엇입니까? Linux 관리자의 급여는 무엇입니까? Apr 17, 2025 am 12:24 AM

Linux 관리자의 평균 연봉은 미국에서 $ 75,000 ~ $ 95,000, 유럽에서는 40,000 유로에서 60,000 유로입니다. 급여를 늘리려면 다음과 같이 할 수 있습니다. 1. 클라우드 컴퓨팅 및 컨테이너 기술과 같은 새로운 기술을 지속적으로 배울 수 있습니다. 2. 프로젝트 경험을 축적하고 포트폴리오를 설정합니다. 3. 전문 네트워크를 설정하고 네트워크를 확장하십시오.

Linux 시스템 관리자의 주요 작업은 무엇입니까? Linux 시스템 관리자의 주요 작업은 무엇입니까? Apr 19, 2025 am 12:23 AM

Linux 시스템 관리자의 주요 작업에는 시스템 모니터링 및 성능 조정, 사용자 관리, 소프트웨어 패키지 관리, 보안 관리 및 백업, 문제 해결 및 해상도, 성능 최적화 및 모범 사례가 포함됩니다. 1. 상단, HTOP 및 기타 도구를 사용하여 시스템 성능을 모니터링하고 조정하십시오. 2. 사용자 ADD 명령 및 기타 명령을 통해 사용자 계정 및 권한을 관리합니다. 3. APT 및 YUM을 사용하여 소프트웨어 패키지를 관리하여 시스템 업데이트 및 보안을 보장합니다. 4. 방화벽을 구성하고 로그를 모니터링하고 데이터 백업을 수행하여 시스템 보안을 보장합니다. 5. 로그 분석 및 공구 사용을 통해 문제를 해결하고 해결합니다. 6. 커널 매개 변수 및 응용 프로그램 구성을 최적화하고 모범 사례를 따라 시스템 성능 및 안정성을 향상시킵니다.

Linux의 주요 목적은 무엇입니까? Linux의 주요 목적은 무엇입니까? Apr 16, 2025 am 12:19 AM

Linux의 주요 용도에는 다음이 포함됩니다. 1. 서버 운영 체제, 2. 임베디드 시스템, 3. 데스크탑 운영 체제, 4. 개발 및 테스트 환경. Linux는이 분야에서 뛰어나 안정성, 보안 및 효율적인 개발 도구를 제공합니다.

Linux와 Windows 간의 가상화 지원의 차이점은 무엇입니까? Linux와 Windows 간의 가상화 지원의 차이점은 무엇입니까? Apr 22, 2025 pm 06:09 PM

가상화 지원에서 Linux와 Windows의 주요 차이점은 다음과 같습니다. 1) Linux는 KVM과 Xen을 제공하며, 높은 커스터마이징 환경에 적합한 뛰어난 성능과 유연성을 제공합니다. 2) Windows는 친숙한 인터페이스를 통해 Hyper-V를 통한 가상화를 지원하며 Microsoft 소프트웨어에 의존하는 기업에 적합한 Microsoft Ecosystem과 밀접하게 통합됩니다.

Linux를 배우기가 어렵습니까? Linux를 배우기가 어렵습니까? Apr 18, 2025 am 12:23 AM

Linux를 배우는 것은 어렵지 않습니다. 1.Linux는 UNIX를 기반으로 한 오픈 소스 운영 체제이며 서버, 임베디드 시스템 및 개인용 컴퓨터에서 널리 사용됩니다. 2. 파일 시스템 및 권한 관리 이해가 핵심입니다. 파일 시스템은 계층 적이며 권한에는 읽기, 쓰기 및 실행이 포함됩니다. 3. APT 및 DNF와 같은 패키지 관리 시스템은 소프트웨어 관리를 편리하게 만듭니다. 4. 프로세스 관리는 PS 및 최고 명령을 통해 구현됩니다. 5. MKDIR, CD, Touch 및 Nano와 같은 기본 명령에서 학습을 시작한 다음 쉘 스크립트 및 텍스트 처리와 같은 고급 사용법을 사용해보십시오. 6. 권한 문제와 같은 일반적인 오류는 Sudo 및 CHMod를 통해 해결할 수 있습니다. 7. 성능 최적화 제안에는 HTOP을 사용하여 리소스 모니터링, 불필요한 파일 청소 및 SY 사용이 포함됩니다.

Linux 소프트웨어의 미래 : Flatpak 및 Snap은 기본 데스크탑 앱을 대체합니까? Linux 소프트웨어의 미래 : Flatpak 및 Snap은 기본 데스크탑 앱을 대체합니까? Apr 25, 2025 am 09:10 AM

수년 동안 Linux 소프트웨어 배포는 Deb 및 RPM과 같은 기본 형식에 의존하여 각 배포의 생태계에 깊이 뿌리 내 렸습니다. 그러나 Flatpak과 Snap이 등장하여 응용 프로그램 포장에 대한 보편적 인 접근 방식을 약속했습니다. 이 기사는 시험합니다

See all articles