1과목 데이터베이스 정의 1.통합된 데이터(Intergrated Data) 2.저장된 데이터(Stored Data) 3.운영 데이터(Operational Data) ***** 4.공용 데이터(Shared Data) 데이터베이스 개념적 설계 : 트랜잭션 모델링 논리적 설계 : 트랜잭션 인터페이스 물리적 설계 : 트랜잭션 세부사항 3과목 MALLOC : 동적 메모리를 할당하는 방법 (memory allocation) DES : 데이터 암호화 표준 RSA : 공개키, 개인키 → 암호화, 복호화 임계영역(critical section) → 임계 영역에서의 작업은 신속하게 이루어져야함 분산 운영체제에서 사이트간 migration → data, computation, process working set : 실행 중..
5강 자료의 내부적 표현 정수 (고정 소수점) 10진 데이터 표현 Pack 형 → 맨 뒤에 16진수로 부호 표시 (4 bit) + : C(1100) - : D(1101) Unpack 형 → zone digit zone digit ~~~ sign digit ⇒ F4F9D4 (맨마지막 숫자 바로 앞에 부호표시) 2진 데이터 표현 부호와 절대값 Signed Magnitude 양수는 맨 앞이 0, 음수는 맨 앞이 1 음의 0, 양의 0 존재 부호와 1의 보수 양수는 맨 앞이 0, 음수는 맨 앞이 1 음의 0, 양의 0 존재 부호와 2의 보수 음수 0이 없음 → 0의 판단이 가장 쉬움 하나를 더 표현할 수 있어서 -128 ⇒ 10000000로 표현하기로 약속함 실수 (부동 소수점) = Floating Point ..
4강 자료의 외부적 표현 문자 표현 코드 BCD 코드 (Binary Coded Decimal) = 2진화 10진 코드 = 8421코드 A~Z (26자) + 숫자 0~9 (10자) = 36자 초창기에 용량이 적어 비트를 줄여야하는데, 5bit=32자니까 안되고, 최소 6bit는 되야한다. IBM에서 BCD라는 표준을 만들었다. 6bit로 문자 표현 ⇒ A : 110001 → 앞의 2개 비트(Zone bit)는 문자인지 숫자인지 구분해주고 뒤의 4개 비트(Digit bit)는 몇번째 문자인지 알려줌 4bit로 숫자 표현 ⇒ 0부터 9까지 → 0000 ~1001 예) 956의 BCD코드는? 1001 0101 0110 ASCII 코드 7bit (영어 대소문자 , 숫자, 특수문자 ) zone bit 앞 3개, d..
1과목은 다 맞았다 룰루~3과목 적응 기법 → MFQ FIFO → 비선점형 스케쥴링 HRN → 우선순위 = (대기시간+서비스 받을 시간) / 서비스 받을 시간 RR → 시분할 시스템을 위한, 선점형 스케쥴링 페이지 크기가 클수록 디스크 입, 출력이 효율적이다 프레임에 참조할 페이지가 없을 때 페이지가 갱신되며 대치가 이루어짐 페이지 크기가 작을 경우, 페이지 단편화를 감소시키고 특정한 참조 지역성만을 포함하기 때문에 기억 장치 효율은 좋을 수 있다. 쉘 → 명령어 해석기 커널 → 프로세스 , 기억장치, 입출력 관리
1과목 오답 내부 레코드의 물리적 순서 등을 나타내는 스키마는? Internal schema 트랜잭션 인터페이스 설계, 스키마의 평가 및 정제 등의 작업을 수행 → 논리적 설계 저장 레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계 → 물리적 설계 트랜잭션 특성에 지속성(Durability)포함!! concurrency는 아님 릴레이션의 각 속성은 유일한 이름을 가진다. 3과목 오답 분산 처리 운영체제에서 구체적인 시스템 환경을 사용자가 알 수 없도록 하며, 또한 사용자들로 하여금 이에 대한 정보가 없어도 원하는 작업을 수행할 수 있도록 지원하는 개념 → 투명성Transparency (Encryption 아님) 교착상태가 없어질 때까지 교착상태에 포함된 자원을 하나씩 선점 시킨다. 여러 ..
전자계산기 구조 강의 (3. 진법과 보수) bit (binary digit) : 2진수 ⇒ 정보 표현의 최소 단위 : 문자, 사진, 음악 모두 결국은 0과 1로 표현되기 때문 n개의 비트로 표현 할 수 있는 정보의 가짓 수는 2의 n승 자료의 구성 단위 nibble = 4bit byte = 8bit → 문자 표현의 단위 word : 컴퓨터 시스템이 한번에 처리하는 단위 half word = 16bit =2byte full word = 32bit = 4byte double word = 64bit = 8byte 진법 2진수 : 0과 1 8진수 : 0~7까지의 숫자로 표현 16진수 : 0~9, A~F로 표현 보수 컴퓨터는 뺄셈을 못하기 때문에 덧셈 연산을 이용해서 뺄셈을 한다.
관계 데이터베이스 제약조건 중 한 릴레이션의 기본키를 구성하는 어떠한 속성 값도 NULL값이나 중복 값을 가질 수 없다는 조건은? → 개체 무결성 제약 조건 참조 무결성은 참조할 수 없는 외래키 값을 가질 수 없다는 것. SQL 명령 DDL : CREAT , DROP, ALTER DML : SELECT, DELETE, INSERT, UPDATE 헷갈리니까 DDL만 확실히 외우자. 트리의 터미널 노드 수는? → 터미널 노드는 자식 노드가 없는, 차수가 0인 노드 관계 해석!! 수학의 Predicate Calculus에 기반을 두고 있다. 관계 대수 !! 릴레이션을 처리하기 위한 연산의 집합, 피연산자가 릴레이션이고 결과도 릴레이션 릴레이션에서 튜플을 유일하게 구별하기 위해 사용하는 속성 또는 속성들의 조합..
What are general configuration of indexed sequential file? → Index area, Prime area, Overflow area Preemptive Scheduling 방식에 해당하는 것은? 선점 스케쥴링→ RR PCB를 갖고 있으며, 현재 실행 중이거나 곧 실행 가능하며, CPU를 할당받을 수 있는 프로그램으로 정의할 수 있는 것은? → 워킹 셋이 아니고 프로세스다. 디스크 스케줄링에서 SCAN 기법은 진행 방향대로 끝까지 이동하고 0번을 거친 후, 반대 방향으로 가는 것. 버퍼링과 스풀링에 대한 설명으로 가장 옳지 않은 것은? 버퍼링과 스풀링은 페이지 교체 기법의 종류이다. (X) → 느린 입출력장치의 속도를 보완하는 방법 스풀링의 SPOOL은 Simu..
