Blog Content

    티스토리 뷰

    13. 태스크 관리 (Task List)

    반응형
    Task List? - 태스크 구조체가 생성이 되고 생성된 구조체를 이중연결 리스트(double linked list)가 가지고 연결해서 관리를 합니다. (init_task 해드에 저장이 됩니다.) Task List와 배열의 장단점에 대해 간단하게 알아보겠습니다.
     
     
    배열의 장점 : 엑세스(Access) 하는 속도가 빠르다.  CPU 점유율이 낮다.
              단점 : single linked List로 한 쪽 방향으로만 이동되어 오래걸린다. 확장을 할 수 없다.

    Task List 장점 : 확장이 가능하다. 앞 뒤로 이동이 가능하다. 
                  단점 : 엑세스(Access) 하는 속도가 느리다. CPU 점유율이 높다.
    반응형

    Comments