본문 바로가기

전체보기

 (448)
[120] 운영체제 08차시 상호배제와 동기화 1. 병행 프로세스 간 상호작용 가. 상호 배제 개념 병행 프로세스에서 프로세스 하나가 공유 자원 사용 시 다른 프로세스들이 동일한 일을 할 수 없도록 하는 방법 읽기 연산은 공유 데이터에 동시에 접근해도 문제가 발생하지 않음. 병행 프로세스간 상호작용 변수나 파일은 프로세스별로 하나씩 차례로 읽거나 쓰도록 해야 하는데, 공유 자원을 동시에 사용하지 못하게 실행을 제어하는 방법을 프로세스 간 동기화라고 함. https://ko.wikipedia.org/wiki/상호_배제 상호 배제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 두 개의 노드 i와 i + 1이 동시에 제거되면 노드 i + 1은 제거되지 않는다. 상호 배제(相互排除, mutual exclusion, Mutex, 뮤텍스..
[119] 운영체제 07차시 병행 프로세스 1. 병행 프로세스의 의미 가. 개념 운영체제가 프로세서를 빠르게 전환, 프로세서 시간을 나눠 마치 프로세스 여러 개를 동시에 실행하는 것처럼 보이게 하는 것 나. 종류 1) 독립 프로세스 단일 처리 시스템에서 수행하는 병행 프로세스, 다른 프로세스에 영향 주고받지 않으면서 독립 실행 다른 프로세스, 데이터와 상태 공유하지 않고 동작도 재현 가능 주어진 초기값에 따라 항상 동일한 결과가 나옴. 중지 후 변동 없이 다시 시작 가능 독립적으로 실행할 수 있는 프로세스 2) 협력 프로세스 다른 프로세스와 상호작용하며 특정 기능을 수행하는 비동기적 프로세스 제한된 컴퓨터 자원의 효율성 증대, 계산 속도 향상, 모듈적 구성 강화, 개별 사용자의 여러 작업을 동시에 수행하여 편의성 제공에 사용됨. 프로세스 하나가 ..
[118] 알고리즘 08차시 이진 탐색 트리 1. 이진 탐색 트리 가. 이진 탐색 트리 탐색 트리의 기본 데이터의 삽입, 삭제, 탐색 등이 자주 발생하는 경우에 효율적인 구조 이진 트리이면서 같은 값을 갖는 노드가 없어야 함. 최상위 레벨에 루트 노드가 있고 각 노드는 최대 두 개의 자식을 가짐. 왼쪽 서브 트리에 있는 모든 데이터는 현재 노드의 값보다 작고, 오른쪽 서브 트리에 있는 모든 노드의 데이터는 현재 노드의 값보다 큼. 모든 서브 트리도 이진 탐색 트리의 성질을 만족해야함. https://ko.wikipedia.org/wiki/이진_탐색_트리 이진 탐색 트리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org 나. 이진 탐색 트리에서의 탐색 데이터 탐색은 루트에서부터 시작됨. 루트 노드의 ..
[117] 알고리즘 07차시 순차 탐색과 이진 탐색 1. 레코드, 키의 정의 및 탐색 트리 가. 탐색(검색) 컴퓨터에서 자료를 찾는 방법 기억 공간에 보관 중인 데이터 중에서 원하는 정보를 찾아내는 작업 컴퓨터 안에는 엄청나게 많은 자료들이 있는데 컴퓨터는 자료를 빨리 찾을 수 있도록 일정한 논리 순서에 맞추어 작업을 하는데 이때 필요한 논리 순서가 탐색 알고리즘임. 책에서 어떤 내용을 찾기 위해 페이지를 마구 뒤져야 하지만 색인(ndex)이 있으면 편리하게 책의 해당 페이지를 찾을 수 있음. 엄청난 양의 웹 문서들을 빠른 시간에 검색해주는 구글과 같은 검색 엔진이 대표적인 탐색의 응용 예 탐색의 종류로는 순차 탐색, 이진 탐색 등이 있음. 적절한 자료구조와 알고리즘의 사용은 효율적인 데이터의 저장과 탐색에서 매우 중요함. 데이터의 저장과 검색은 자료구조..
[116] 소프트웨어공학 08차시 요구사항의 관리 1. 요구사항 관리의 중요성 가. 요구사항의 변경 가능성 최초에 작성된 요구사항은 다양한 이유로 변경이 될 수 있음. 나. 요구사항의 변경 원인 추적 베이스라인으로 설정된 요구사항 명세서는 지속적인 변경 가능성을 모니터링하고 변경되고 있는 과정을 추적하는 것이 필요 다. 요구사항의 변경 영향 평가 요구사항을 변경할 경우 향후 시스템 개발에 미칠 다양한 요소, 즉 비용, 일정, 품질 등에 대해서 다양한 영향을 평가해야 함. 라. 요구사항의 변경 최종결정 요청된 모든 변경이 받아들여지는 것은 아니며 영향평가 결과에 따라서 기각될 수 있는 가능성이 있음. 2. 요구사항 관리 단계 가. 요구사항 관리 단계 개요 요구사항 추적 -> 변경 요청 -> 변경 영향 분석 -> 변경 승인 / 기각 1) 추적 요구사항은 설..
[115] 소프트웨어공학 07차시 요구사항의 개발 1. 요구사항의 정의와 중요성 가. 요구사항의 정의 1) 요구사항의 정의(IEEE) 문제의 해결 또는 목적을 달성하기 위하여 요구되거나, 표준이나 명세 등을 만족하기 위하여 시스템이나 시스템 컴포넌트(즉 소프트웨어)가 가져야 하는 조건 또는 역량 "A condition or capability that must be met or possessed by a system or system component to satisfy a contract, standard, specification, or other formally imposed document" 2) 요구사항의 다른 정의 (한국정보통신기술협회) 계약, 표준, 명세 또는 다른 형식으로 제시된 문서에 맞추어 시스템이나 시스템 구성요소가 갖춰야 할 조건이..
[114] 데이터베이스 08차시 관계 데이터베이스 제약조건 1. 무결성 제약조건 가. 관계 모델의 무결성 제약조건 1) 도메인 무결성 제약조건(Domain Integrity Constraints) 속성의 값은 해당 속성의 도메인의 원소이어야 함. 2) 키 무결성 제약조건(Key Integrity Constraints) 키 속성 값은 반드시 유일해야 함. 3)엔티티 무결성 제약조건(Entity Integrity Constraints) 키 속성 값은 반드시 null 이 되어서는 안됨. 4) 참조 무결성 제약조건(Referential Integrity Constraints) 외래키 제약조건이라고도 함. 참조하는 릴레이션의 외래키 속성 FK 값은 참조되는 릴레이션의 PK 값 집합에 속하는 값이거나 null이어야 함. null값을 가진다는 것은 참조 관계가 없다는 의미 ..
[113] 데이터베이스 07차시 관계 데이터모델 1. 관계 모델의 개념 가. 관계형 모델(Relational Model) 관계(Relation)는 집합론에 기반한 수학적 개념 이 모델은 1970년에 IBM 연구소의 E.F. Codd 박사에 의해 처음 제안됨. 비형식적으로((Informally), 릴레이션은 테이블로 간주될 수 있음. 관계 모델에서 데이터베이스는 릴레이션(테이블)의 집합으로 표현됨. 릴레이션은 투플(행, 로우, 레코드, 인스턴스)들의 집합으로 표현됨. 투플은 애트리뷰트(열, 컬럼, 필드, 속성)들로 구성됨. 나. 릴레이션 관련 용어 1) 릴레이션의 키(Key) 각 릴레이션은 포함하고 있는 투플들을 유일하게 구별할 수 있도록 하는 속성을 가지고 있어야 함, 이 속성을 키 라고 함. 예) STUDENT 테이블의 SSN 속성 때때로 릴레이션의..

티스토리툴바