페이지 교체 알고리즘 - 페이지 부재가 발생 했을때 필요한 페이지를 주 기억 장치에 적재 할 때 사용하는 기법이다. 대표적인 페이지 교체 알고리즘 1. FIFO(First In First Out) - 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 1,2,3,2,4,1 (할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.) 선입선출 알고리즘을 사용할 경우 페이지 부재 횟수는? 1번을 제외하고 모든 부재가 발생 했기 때문에 부재 횟수는 5입니다. 먼저 프레임 3개를 체우면 123이 됩니다. 4번째에서 2를 채울려고 했지만 2는 이미 123 에 있기 때문에 부재가 발생하지 않았습니다. 5번째 4를 채울려고 했고 123에는 4가 없었기에 가장 오래된 1을 빼고 4로 채웁니다.(..

프로세스 스케줄링? - 프로세스가 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에 할당하는 작업 - 비선점 프로세스 스케줄링과 선점 프로세스 스케줄링으로 구분 프로세스 비선점 스케줄링 - 이미 할당된 CPU를 다른 프로세스가 강제로 뺏어서 사용할 수 없음 - 중요하지 않은 작업으로 인해 중요한 작업의 대기 시간이 길어질 수 있음 종류 1. FCFS(First Come First Service) - 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당 2. SJF(Shortest Job First) - 실행 시간이 짧은 프로세스에 먼저 CPU 할당 - 가장 적은 평균 대기시간을 제공함 3. HRN(Highest Response-ratio Next) - 실행시간이 긴 프로세스에 불리한 SJF 기법을..

스레드(Thread) - 어떠한 프로그램 내에서, 특히 프로세스 내에서 실행되는 흐름의 단위를 말함 - 일반적으로 한 프로그램은 하나의 스레드를 가지고 있지만 환경에 따라 둘 이상의 스레드를 가질 수 있음 - 프로세스의 일부 특성을 갖고 있기 때문에 경량 프로세스라고도 함 - 독립된 제어 흐름을 가지며, 고유의 레지스터와 스택을 사용 커널 스레드 - 운영체제 커널에 의해 스레드 운영 - 속도 느림 사용자 스레드 - 사용자가 만든 라이브러리를 사용해 스레드 운영 - 속도 빠름 프로세스와 스레드의 차이점 - 부모 프로세스와의 자원 공유 유무 - 프로세스는 생성될 때 부모 프로세스의 text 영역을 제외한 stack, heap, data 영역을 복사하여 할당됨 - 스레드는 부모 프로세스의 heap, data,..

교착상태(deadlock) - 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 의미함 발생 조건 - 상호배제(Mutual Exclusion) - 점유와 대기(Hold and Wait) - 비선점(Non-preemption) - 환형 대기(Circular Wait) 해결방법 - 예방(Prevention) - 회피(Avoidance) : 은행 알고리즘 - 회복(Recovery)

모듈(Module) - 시스템의 각 기능들을 의미 - 모듈의 독립성은 결합도와 응집도에 의해 측정됨 - 결합도가 약하고, 응집도가 강할 때 독립성은 높아짐 결합도(Coupling) - 모듈 간에 상호 의존하는 정도, 두 모듈 사이의 연관 관계를 의미 - 결합도가 높으면 시스템 구현 및 유지보수가 어려움 - 결합도는 약할수록 독립성이 높아짐 결합도 약함 결합도 강함 자료 결합도 -> 스탬프 결합도 -> 제어 결합도 -> 외부 결합도 -> 공유 결합도 -> 내용 결합도 응집도(Cohesion) - 모듈 내부 요소들이 서로 관련되어 있는 정도 - 모듈이 독립적인 기능으로 정의되어 있는 정도 - 응집도가 높을수록 독립성이 높아짐 응집도(강함) 응집도(약함) 기능적 응집도 -> 순자적 응집도 -> 교환적 응집도 ..

IP주소(Internet Protocol Address) - 컴퓨터 네트워크에서 장치들이 서로를 인식하고 통신을 하기 위해서 사용하는 주소 - IPv4, IPv6 IPv4 - 8비트씩 4부분으로 총 32비트로 구성 - 10진수로 표시 예) 192.168.242.123 - 점(.)으로 구분 - 헤더 크기 가변 - IPSEC 프로토콜 별도 설치 - 패킷 크기 64Kbyte로 고정 - Multicast, Unicast, Broadcast IPv6 - 16비트씩 8부분으로 총 128비트로 구성 - 16진수로 표기 예) fe80::948:6e71:45b0:daac%20 - 콜론(;)으로 구분 - 헤더 크기 고정 - 인증 및 보안기능 제공 - 임의로 큰 크기의 패킷 - Multicast, Unicast, Anyca..