해당 내용은 쉽게 배우는 운영체제을 기반으로 작성되었습니다.1. 메모리 이해하기메모리 구조는 1 Byte 크기로 나뉜다.1Byte = 8 bit1B로 나뉜 메모리의 갹 영역은 주소 address로 구분됨주소는 0번지부터 시작CPU = 매인 메모리에 있는 데이터를 가져오거나 작업 결과를 메인메모리에 저장하기 위해 주소 사용주소 ➡ CPU와 메인 메모리 간 작업의 기준이 된다. 운영체제도 프로그램이므로 메인 메모리에 올라와야 실행할 수 있다. 컴퓨터 부팅 시 -> 하드디스크에 저장된 운영체제가 메모리에 올라감부팅 끝날 시 -> 여러 응용 프로그램이 메모리에서 작업을 시작할 수 있다. 메인 메모리는 매우 빠른 장치 같지만, CPU 입장에서는 느린 장치이다. 메모리에 접근하는 속도가 몇 배 이상 느리다 ..
0. 메모리 관리자 하는 일가져오기 정책(when) : 프로세스가 필요로 하는 데이터를 언제 메모리로 가져올지 결정하는 정책배치 정책(where) : 가져온 프로세스를 메모리의 어느 위치에 올려 놓을지 결정하는 정책재배치 정책(which process) : 메모리가 꽉 찼을 때, 메모리 내에 있는 어떤 프로세스를 내보낼지 결정하는 정책1. 운영체제필요한 모듈만 메모리에 올려 실행하고 나머지 모듈은 필요하다고 판단될 때 메모리로 불러온다. 프로세스의 일부만 메모리로 가져오는 이유메모리 효율적으로 관리 : 꽉 차면 관리 어려움 -> 적은 양의 프로세스만 유지응답 속도 향상 : 용량 큰 프로세스 전부 메모리로 가져오면 응답 느려짐2. 요구 페이징요구페이징개념 : 사용자가 요구할 때 해당 페이지를 메모리로 가져..
레이드 : 자동으로 백업하고 장애가 발생하면 복구하는 시스템 미러링 : 원본 디스크와 같은 크기의 디스크에 같은 내용을 복사 저장하기 때문에 하나의 디스크가 망가져도 다른 디스크로 복구 가능 스트라이핑 : 여러 디스크에 데이터를 동시에 저장 입출력 속도 up 레이드 0 : 스트라이핑여러 개의 디스크에 데이터를 동시에 입출력데이터를 여러개로 찢어서 저장디스크가 4개로 구성되어있어서 이론상 입출력 속도가 4배 빠름장애 발생 시 복구 기능 x -> 데이터 잃는다 하지만 입출력 빨라 많이 사용레이드 1 : 미러링하나의 데이터를 2개의 디스크로 나눠서 복사 저장데이터가 똑같이 여러 디스크에 복사 -> 미러링장애 발생해도 다른 디스크에 데이터는 무사함같은 내용 두 번 저장 -> 속도 느려짐같은 크기의 디스크가 추가..
이진트리자식 노드가 최대 2개씩인 이진 트리 이진 검색 트리 / 이진 탐색 트리루트 노드를 기준으로 왼쪽 서브트리들은 루트노드 값보다 작고, 오른쪽 서브트리들은 루트노드 값보다 크다. 이진 탐색 트리의 최솟값트리의 가장 왼쪽에 존재이진 탐색 트리의 최대값트리의 가장 오른쪽에 존재순회 ( = 모든 노드들을 한 번씩 방문하는 것)전위 순회루트 노드부터 값 출력중앙 -> 왼쪽 -> 중앙 -> 오른쪽중위 순회가장 왼쪽 밑의 노드에서 시작하여 값 출력왼쪽 -> 중앙 -> 오른쪽값 출력 : 낮음 -> 높음 순서대로 결과가 나온다. 후위 순회가장 왼쪽 밑의 노드에서 시작하여 값 출력왼쪽 -> 오른쪽 -> 중앙이진트리 장점삽입 삭제 유연삽입/ 삭제/ 검색이 빠르다값의 순서대로 순회 가능하다이진트리 단점구조적으로 한..
해당 내용은 UML 기초와 응용 을 기반으로 작성되었습니다.1. 상태 다이어그램의 표현과 용도특정 객체 내부의 자세한 동작을 기술하거나 시스템 전체의 자세한 동작을 기술하는 데 이용하는 상호작용 다이어그램이다. 객체가 가질 수 있는 상태 그리고 상태별로 수신된 메시지에 대해 어떤 동작을 보이는가를 볼 수 있다. 01 상태 다이어그램 표현표기법기본 표기법 (상태, 이벤트 전이를 나타낸다)확장 표기법 (상태, 이벤트를 확장해 표현)1. 상태둥근 모서리 사각형 안에 상태 이름 기제객체가 가질 수 있는 가능한 모든 경우가 상태로 파악되어야 한다. * 객체는 파악된 상태 외의 상태는 가질 수 없다. * 특정 순간에는 상태 1개만 가질 수 있다.2. 이벤트와 전이이벤트에 의해 전이 되는 두 상태 3. 확장 표기법..
1. 활동 다이어그램에서 시작점은 이중 동그라미로 나타낸다. (O / X)❌ 검은색 동그라미이다. 이중 동그라미는 종료점이다. 2. 활동 다이어그램에서는 한 가지 활동만 수행하지 않고 병행해서 수행하는 경우가 있다. 이럴 경우에 동기화 막대를 사용한다. 동기화 막대는 동시처리의 시작과 끝을 보여준다. (O / X)⭕️ 3. 활동 다이어그램에 관한 설명으로 잘못된 것은?시스템의 정적인 구조를 표현하는 다이어그램이다. -> 동적인 구조업무 흐름을 표현하기 위해 사용된다.4+1 뷰에서 프로세스 뷰에 속한다.오퍼레이션의 알고리즘을 표현하기 위해 사용할 수 있다. 4. 분기는 활동 흐름이 3가지로 나뉘며, 1개 활동 상태에서 전이할 때 여러 가지의 활동 상태로 분기가 된다. (O / X)❌ 2구지로 나뉜다. 5..