[24회 - 데일리과제] PCB/PC/캐시메모리 & Hash Function, HashTable

1. 프로세스 관련 용어인 PCB/PC/캐시메모리에 대해 설명해주세요.

PCB(Process Control Block)은 운영체제에서 프로세스를 관리하기 위해 해당 프로세스의 상태 정보를 담고 있는 자료구조를 말합니다. 컨텍스트 스위칭을 할때 기존 프로세스의 상태를 알아야 다음에 작업을 이어나갈 수 있습니다. 즉, PCB는 프로세스 스케줄링을 위해 프로세스에 관한 모든 정보를 저장하는 임시저장소입니다.
PC(Program Counter)는 CPU의 레지스터 중 하나로, 다음에 실행할 명령어의 주소를 저장합니다.
캐시 메모리는 CPU와 주기억장치 사이에 위치한 고속 메모리입니다. 캐시 메모리는 주기억장치에서 자주 사용되는 데이터를 저장하여 CPU가 데이터에 빠르게 접근할 수 있도록 합니다. 

 

🔥꼬리질문🔥

<  >

2. Hash Function, HashTable에 대해 설명해주세요.

해시 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 해시 함수는 일반적으로 해시 테이블에서 키 값을 인덱스로 변환하는 데 사용됩니다.
해시 테이블은 키-값 쌍을 저장하는 자료구조입니다. 해시 테이블은 해시 함수를 이용하여 키 값을 인덱스로 변환하고, 이 인덱스를 이용하여 값을 저장하거나 검색합니다. 해시 테이블은 평균적으로 O(1)의 시간 복잡도로 데이터의 저장, 검색, 삭제가 가능합니다.

 

🔥꼬리질문🔥

<   >