목록CS (88)

기어가더라도 제대로

[운영체제 김덕수 교수님] 스레드 관리

Thread => 실타래 ‏‏‎ ‎ 먼저, 프로세스는 리소스 할당 + 제어를 통해 작업(Job)을 수행하는 것을 이해해야 한다. 프로세스 중에서 제어 부분만 분리해 놓은 것을 스레드라고 한다. 프로세스 하나에서 여러개의 스레드가 있을 수 있다. 1 : N ‏‏‎ ‎ ‏‏‎ ‎ 스레드는 프로세스 내에서 리소스를 공유해서 사용한다. 제어 정보 stackPointer Program Counter 상태 지역 데이터 for 문 안에서 순회 위의 요소들이 스택에 저장이 된다. ‏‏‎ ‎ ‏‏‎ ‎ ‏‏‎ ‎ 정의 Light Weight Process(LWP) 프로세서(CPU) 활용의 기본 단위 구성 요소 Thread ID Register Set(PC, SP) Stack(local data) 제어 요소 외 코드, 데..
CS/운영체제 2022. 7. 24. 18:27
[운영체제 - 김덕수 교수님] 프로세스 관리

Job vs Process 작업 / 프로그램 실행 할 프로그램 + 데이터 컴퓨터 시스템에 실행 요청 전의 상태 프로세스 실행을 위해 시스템(커널)에 등록된 작업 시스템 성능 향상을 위해 커널에 의해 관리됨 ‏‏‎ ‎ 프로세스의 정의 실행중인 프로그램 커널에 등록되고 커널의 관리하에 있는 작업 각종 자원들을 요청하고 할당 받을 수 있는 개체 프로세스 관리 블록(PCB)을 할당 받은 개체 능동적인 개체(active entity) 실행 중에 각종 자원을 요구, 할당, 반납하며 진행 Process Control Block(PCB) 커널 공간(kernel space) 내에 존재 각 프로세스들에 대한 정보를 관리 ‏‏‎ ‎ 자원(Resource)의 개념 커널의 관리 하에 프로세스에게 할당/반납 되는 수동적 개체(p..
CS/운영체제 2022. 7. 24. 17:15
[알고리즘 스터디 with 케이시] 비선형 자료구조 - 트라이(Trie)

트라이 검색 엔진에서 자동 완성을 하는 자료구조 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료 구조 특징 검색어 자동완성, 사전 찾기 등에 응용될 수 있다. 문자열을 탐색할 때 단순하게 비교하는 것보다 효율적으로 찾을 수 있다. L이 문자열의 길이일 때 탐색, 삽입은 O(L) 만큼 걸린다. 대신 각 정점이 자식에 대한 링크를 전부 가지고 있기 때문에, 저장공간을 많이 사용한다. 구조 루트는 비어있다. 각 간선(링크)은 추가될 문자를 키로 가진다. 각 정점은 이전 정점의 값 + 간선의 키를 값으로 가진다. 해시 테이블과 연결 리스트를 이용하여 구현할 수 있다.
CS/자료구조 2022. 7. 24. 16:05
이전 Prev 1 ··· 20 21 22 23 24 25 26 ··· 30 Next 다음