본문 바로가기

운영체제 핵심 개념(Key Concept) * 디렉터리 구조- 1단계 디렉터리가장 간단한 형태하나의 디렉터리 내에 위치하여 관리되는 구조- 2단계 디렉터리중앙에 마스터 파일 디렉터리그 아래에 사용자별로 서로 다른 파일 디렉터리가 있는 2계층 구조- 트리 구조 디렉터리하나의 루트 디렉트리와 여러 개의 종속 디렉터리로 구성된 구조UNIX에서 사용- 비순환 그래프 디렉터리하나의 파일 따위를 공동으로 사용할 수 있다사이클이 허용되지 않음- 일반 그래프 디렉터리비순환과 다르게 사이클이 허용 * 교착상태 (Deadlock) 발생의 4가지 필요 충분조건- 상호 배제 (Mutual Exclusion)한 번에 한 개의 프로세스만이 공유 자원을 사용할 수 있다.- 점유와 대기 (Hold and Wait)하나 이상의 자원을 점유하면.. 더보기
데이터베이스 핵심 개념(Key Concept) * E-R 다이어그램 기호- 마름모 (다이아몬드)관계 타입- 사각형개체 집합- 타원속성- 밑줄 타원기본 키 속성- 선, 링크개체 타입과 속성을 연결 * 릴레이션 관련 용어- 개체 타입속성들로만 기술된 개체의 정의- 튜플릴레이션을 구성하는 행레코드와 같은 의미카디닐리티 (Cardinality) == 튜플의 수- 속성 (Attribute)데이터베이스를 구성하는 가장 작은 논리적 단위데이터 필드와 같은 의미디그리 (Degree) == 속성의 수 == 차수- 도메인 (Domain) 하나의 애트리뷰트가 취할 수 있는 같은 타입의 원자값들의 집합 * 데이터베이스 회복 기법- 즉각 갱신 기법트랜잭션이 부분 완료되기 전이라도 즉시 실제 DB에 반영하는 기법로그 (Log) 필요- 대수적.. 더보기
전자계산기 구조 핵심 개념(Key Concept) * 모듈러스-N 카운터- N가지의 상태를 가지는 카운터- 이 때 필요한 플립플롭의 개수는 2^(k-1) 더보기