[원] 0716(목)

[다우니]

자료구조&알고리즘: 통상적으로 빅오 표기법을 사용(가장 정밀한 것은 세타 표기법), 그래서 빅오 표기법을 사용할 때는 상한은 최소 차수 함수로 표시  (시험 문제에서 조건으로 빅오 표기법의 조건으로 이렇게 제시 - 그냥 기본 정의 그대로 사용할 것)

운영체제: 멀티프로그래밍 환경에서 프로세스 A에서 프로세스 B로 문맥 교환이 일어날 때, 운영체제의 동작 과정을 PCB와 관련지어 서술

1) 운영체제는 실행 중이던 프로세스 A의 현재 상태(PC 값과 레지스터 값 등)를 프로세스 A의 PCB에 저장(Save)한다.

2) 새롭게 실행할 프로세스 B의 PCB에서 이전에 저장해 둔 상태 정보(PC 값, 레지스터 값)를 읽어와 CPU에 적재(Restore)한다.

3) 프로세스 B는 적재된 PC 값을 바탕으로, 이전에 중단되었던 지점부터 명령어를 이어서 실행한다.

- PCB는 "운영체제가 프로세스를 스케줄링하고 문맥 교환을 하기 위해 램(RAM)의 커널 영역에 올려두고 보는 프로세스 전용 상태 기록부"

- 대기큐 -> 준비큐 (Waiting -> Ready): 기다리던 I/O 작업이 완료되어 시스템으로부터 인터럽트를 받으면, 대기 상태에서 벗어나 준비 큐(Ready Queue)의 맨 뒤로 이동

논리회로: 3초과 코드 자보수화 성질 (현재 값에서 1의 보수 후 -3(3초과 코드 값 빼기) 해주면 10진수에서 9의 보수에 해당하는 값)

데이터베이스

"다양한 사용자 요구를 지원하기 위해 데이터를 조직한다"는 말은, "사용자마다 보고 싶어 하는 다양한 화면(응용 프로그램)을 하나의 DB 파일로 다 충족시켜 줄 수 있도록, 테이블 구조와 관계(Schema)를 아주 똑똑하게 설계하고 틀을 짜두는 기능(정의 기능)"을 의미

[유링이]

빅오표기법어렵다...ㅠㅠ 설명이너무어려움 ㅠㅠ