25 - 1
-
8장 메모리 관리25 - 1/운영체제 2025. 6. 9. 09:56
01. 메모리 계층 구조와 기본 메모리 관리 개요- 배경주기억장치(Main memory): 저장 공간(words or bytes)들의 배열로 구성CPU 이용률(utilization) 높이기 위해서 multi-tasking 필요➡️ 주기억장치에 다수의 프로세스 탑재하고 각각을 번갈아가며 수행주기억장치 관리하는 여러 기법➡️ Paging, Sementation 등: 대부분 하드웨어 지원 필요- 기억장치의 계층적 구조CPU의 메모리 접근 시간 ⬇️: 가격 대비 성능을 위해 계층적 구성 - 메모리 계층 구조의 특성 CPU 레지스터L1/L2 캐시L3 캐시메인 메모리보조기억장치용도몇 개의 명령, 데이터 저장한 코어에서 실행되는 명령, 데이터 저장멀티 코어들에 의해 공유되는 명령, 데이터 저장실행 중인 전체 프로세스..
-
08장 물리적 저장 구조와 인덱스25 - 1/데이터베이스 2025. 6. 6. 18:53
1. 데이터베이스의 물리적 저장구조- 물리적 데이터베이스(physical database) 테이블, 레코드들은 HDD에 저장운영체제가 관리하는 파일 시스템 이용1) 기본 저장 구조: 파일2) 입출력 단위: 블록(block) - 테이블의 물리적 저장 구조 블록1) 하나 이상의 레코드들 저장2) 각 블록, 하나의 테이블에 속함파일➡️ 하나 이상의 테이블들이 저장 - 블록 내 레코드 저장 방식(a) 전체 길이: 112bytes | (b) 전체 길이: 88bytescreate table course( course_id varchar2(4), title varchar2(20), credit int) - 클러스터링..
-
-
07장 함수적 종속과 정규화25 - 1/데이터베이스 2025. 6. 4. 16:55
1. 함수적 종속- 함수적 종속(functional dependency)논리적 설계 단계에서 데이터 중복 문제 ➡️ 테이블 분해함으로써 달성 가능함수적 종속1) 무결성 제약의 한 종류2) 테이블 내 필드 간의 관계성 표현데이터 중복의 발생 여부를 파악하는데 사용정의1) 테이블 R에서 필드 X의 값 동일한 임의의 레코드에 대해 필드 Y의 값도 동일 ➡️ Y는 X에 함수적 종속 = X는 Y를 함수적으로 결정2) X(결정자, determinant) -> Y (종속자, dependent)- student 테이블의 함수적 종속 stu_id -> namestu_id -> resident_idresident_id -> stu_idstu_id -> dept_nameresident_id -> dept_namedept_n..
-
06장 데이터베이스 설계 - 225 - 1/데이터베이스 2025. 6. 3. 23:54
1. 논리적 설계- 논리적 설계ERD로 테이블 스키마 생성(변환)논리적 설계 과정1) 강성 개체집합 ➡️ 관계형 테이블 변환2) 약성 개체집합 ➡️ 관계형 테이블 변환3) 관계집합 ➡️ 관계형 테이블 변환4) 중복되는 테이블 제거5) 가능한 테이블 결합- 강성 개체집합의 변환하나의 강성 개체집합 ➡️ 하나의 테이블강성 개체집합 속성 ➡️ 테이블 필드테이블 기본키, 개체집합 기본키를 그대로 사용결과student(stu_id, resident_id, name, address, year)department (dept_id, dept_name, office)professor (prof_id, resident_id, name, position, year_emp)course (course_id, title, cre..
-
[9주차] ERD 실습 문제25 - 1/데이터베이스 2025. 6. 3. 17:01
1. 쇼핑몰1-1. 어느 판매회사는 상품을 관리한다. 상품에 대해서는 상품명, 소비자가, 판매단가, 재고수량을 관리한다. 상품은 회원들을 대상으로 판매한다. 회원은 회원번호, 전화번호, 이름을 관리한다. 회원에게 특정 상품을 판매한 기록을 관리하며, 판매수량과 총 판매가를 관리한다. 1-2. 어느 판매회사는 상품을 관리한다. 상품에 대해서는 상품명, 소비자가, 판매단가, 재고수량을 관리한다. 상품은 회원들을 대상으로 판매한다. 회원은 회원번호, 전화번호, 이름을 관리한다. 회원에게 특정 상품을 판매한 기록을 관리하며, 판매수량과 총 판매가를 관리한다. 상품들은 상품공급업체로 부터 납품받는다. 공급업체는 업체명, 전화, 주소, 대표자이름이 관리되고 있으며, 상품을 납품받을때마다 납품일자, 수량, 단가, ..
-
06장 데이터베이스 설계 - 125 - 1/데이터베이스 2025. 6. 3. 16:54
1. 개념적 설계- 데이터베이스 설계(Database Design)사용자의 요구사항으로부터 현실 세계 반영한 데이터베이스 구조 도출해내는 과정어떠한 필드로 구성된 테이블을 어떠한 물리적 형태의 데이터베이스로 구성할 것인가 결정요구사항예)대학은 학생과, 교수의 인적 구성요소를 갖는다. 학생 정보로는 학번, 이름, 주소가 있으며, 교수는 사번, 이름, 임용연도가 있다. 대학은 다수의 학과가 있으며, 각 학과는 학과번호, 학과명을 갖고 학과사무실이 있다. 각 학생과 교수는 각각 하나의 학과에 소속된다. 또한 대학에는 교과목 리스트 있으며, 각 교과목에는 교과목번호, 교과목명, 학점수 정보가 있다. 대학은 매학기 교과목 일부를 강좌로 개설하며 하나의 교과목은 여러 개의 분반으로 개설될 수 있다. 또한 개설된 분..
-
07장 교착 상태25 - 1/운영체제 2025. 5. 28. 11:13
01. 교착 상태의 기본 개념- 교착 상태 (Deadlock)시스템 측면에서 자원 요구가 뒤엉킨 상태1) 한 스레드 집합 내 모든 스레드가 그 집합 내의 다른 스레드에 의해서만 발생될 수 있는 사건을 무한히 기다리는 상황2) 다중 프로그래밍 환경: 둘 이상 스레드가 서로 상대방의 작업이 끝나기만을 기다리기 때문에 아무것도 하지 못하는 상태3) 병행 처리 기술, 자원 공유에 따른 일종의 부작용- 교착상태의 발생과 처리커널 내에서는 거의 발생 X -> 매우 정교하게 작성되기 때문멀티 스레드 app에서 주로 발생 -> 정교하지 못한 코딩에서 비롯교착상태를 막도록 운영하는 컴퓨터 시스템 거의 x1) 많은 시간, 공간 비용 들기 때문2) 교착 상태 허용 -> app 강제 종료 or 재시작 - 전형적인 멀티 스레드..