CS30

• 스케줄러 스케줄러 한정적인 메모리를 여러 프로세스가 효율적으로 사용할 수 있도록 프로세스 중에 하나를 선택하는 역할. 스케줄러 작업 상태 Jop Queue 현재 시스템 내에 있는 모든 프로세스의 집합. Ready Queue 현재 메모리 내에 있으면서 CPU를 할당받기 위해 기다리는 프로세스의 집합. Device Queue I/O 작업을 대기하고 있는 프로세스의 집합. 스케줄러 종류 장기 스케줄러 (JobScheduler) 디스크와 메모리 사이의 스케줄링 담당. 메모리는 제한적인데 많은 프로세스들이 한꺼번에 메모리에 올라올 경우, 대용량 메모리(디스크)에 임시로 저장된다. 이 Pool에 저장되어 있는 프로세스 중 어떤 프로세스에 메모리를 할당하여 Ready Queue로 보낼지 결정하는 역할. 프로세스에 memory.. CS/OperatingSystem 2021. 4. 17.

• 멀티 스레드, 멀티 프로세스 멀티 프로세스 하나의 응용 프로그램을 여러 개의 프로세스로 구성하여 각 프로세스가 하나의 작업(테스크)을 처리하도록 하는 것. 장점 여러 개의 자식 프로세스 중 하나에 문제가 발생해도 영향이 확산되지 않는다. 단점 Context Swithching Overhead 문맥 교환 과정에서 캐시 메모리 초기화 등 무거운 작업이 진행되고 많은 시간이 소모되는 등의 큰 오버헤드가 발생. 프로세스는 각각의 독립된 메모리 영역을 갖기 때문에 프로세스 사이에서 공유하는 메모리가 없다. 그리하여 문맥 교환이 발생하면 캐시에 있는 모든 데이터를 모두 리셋하고 다시 캐시 정보를 불러와야 한다. ※ Context Swithcing CPU에서 여러 프로세스를 돌아가면서 작업을 처리하는 과정 동작 중인 프로세스가 대기 하면서 해당.. CS/OperatingSystem 2021. 4. 17.

• 

  프로세스와 스레드 프로세스 프로그램이란? 어떤 작업을 위해 실행할 수 있는 파일 프로세스란 컴퓨터에서 연속적으로 실행되고 있는 프로그램 또는 활성화 된 프로그램. 메모리에 올라와 실행되고 있는 프로그램의 인스턴스(독립적인 객체) 운영체제로부터 시스템 자원을 할당받는 작업의 단위. 동적인 개념으로 실행된 프로그램을 의미. ※ 할당받은 시스템 자원이란? CPU 점유시간 메모리에 실제적으로 적재된 주소 공간 메모리영역들(Data,Code,Heap,Stack). PCB(process Control Bolck) 프로세스에 대한 중요한 정보들을 저장하고 운영체제의 자료구조이다. 운영체제들 프로세스들을 관리하기위해 고유한 PCB를 할당한다. PCB를 쓰는 이유는 CPU를 할당받아 작업을 하고 중간에 프로세스 전환이 발생하면 진행하던 .. CS/OperatingSystem 2021. 4. 16.

• 

  Hash Hash Table ( key,value ) 로 데이터를 저장하는 자료구조 이다. 배열(버킷)을 사용하여 데이터를 저장하기 떄문에 빠른 검색 속도를 갖는다. ※배열은 물리적 위치와 논리적 위치가 동일하므로 빠르게 접근 가능하기 때문 avg_O (1). 하지만 문제는 인덱스로 저장되는 key값이 불규칙하다는 것이다. 특별한 알고리즘을 이용하여 저장할 데이터와 연관된 고유한 숫자(key)를 만들어 낸 뒤 이를 인덱스로 사용. 이 index를 활용해 값을 저장하거나 접근할 수 있고 실제 값이 저장되는 장소를 "버킷" 또는 "슬롯"이라고 한다. 특정 데이터가 저장되는 인덱스는 그 데이터 만의 고유한 위치이기 때문에, 삽입 연산 시 다른 데이터 사이에 끼어들거나 삭제 시에 다른 데이터로 채울 필요가 없으므로 연산.. CS/DataStructure 2021. 4. 12.

• 

  [CS]_Network 핵심 요약 정리 🕊 네트워크 웹 동작 방식 Client 가 url을 입력. 입력 url이 DNS를 통해 실제 IP주소를 찾는다. http 프로토콜을 사용하여 http 요청 메시지를 생성한다. TCP/IP연결을 통해 서버쪽으로 전송된다. 서버는 요청에 따른 http 응답 메시지를 생성한다. TCP/IP 연결을 통해 다시 Client쪽으로 전송된다. Client에 도착한 데이터가 웹 페이지의 데이터로 변환되어 사용자가 볼 수 있도록 출력된다. TCP/UDP TCP는 연결형 서비스로 3-way handshaking 과정을 통해 신뢰성을 보장하지만 이 과정을 통한 비용으로 인해 속도가 느리다는 단점이 있다. UDP는 비연결형 서비스로 3-way에 대한 과정이 없어 속도는 빠르지만 신뢰성이 떨어지는 단점이 있다. TCP는 안전하.. CS/Network 2021. 4. 10.