CS

CPU 스케줄링은 Ready 상태의 프로세스 중 다음에 실행할 프로세스를 결정하는 정책을 의미한다.주요 개념Workload (작업 부하): 작업 설명의 집합. 예를 들어 도착 시간, 실행 시간 등이 포함된다.Scheduler (스케줄러): 언제 어떤 작업이 실행될지 결정하는 논리.Metric (평가 지표): 스케줄링 품질을 측정하는 기준. 평가 지표의 종류Turnaround Time: $ T_\text{complete} - T_\text{arrival} $Response Time: $ T_\text{firstrun} - T_\text{arrival} $Waiting Time: Ready 상태에서 실행되기까지 기다리는 시간.Throughput: 시간 단위당 완료되는 작업 수.Resource Utilizat..

시스템 콜(System Call)은 운영체제 커널이 제공하는 서비스를 사용자 프로그램이 요청할 수 있도록 하는 인터페이스이다.시스템 콜의 개념응용 프로그램이 I/O 작업을 수행하고자 할 때, 커널에게 Privileged Instruction을 수행해 달라고 요청한다.커널은 요청이 응용 프로그램에 의해 허용된 작업인지 검증한다.요청이 승인되면, 커널은 응용 프로그램을 대신하여 Privileged Instruction을 수행한다. 설계 아이디어프로세스는 시스템 콜이라는 특별한 명령어를 사용할 수 있다.프로세스가 이 명령어를 실행하면 유저 모드에서 커널 모드로 전환되며, 커널은 프로세스가 요청한 Privileged Instruction을 실행한다.예를 들어, C언어에서 ~printf()~ 명령어를 호출하면 내..

PerceptronLecture 3에서의 ~Sigmoid Function~은 ($ -\infty $, $\infty$)를 $ [0, 1] $로 매핑하는 부드러운 곡선 형태를 갖고 있다.~Perceptron~은 Sigmoid Function과 달리 곡선 형태가 아닌 보다 극단적인 형태를 가지고 있다.Perceptron과 Sigmoid Function의 차이부드러운 곡선 대신 hard threshold를 사용한다.$g(0) = 0.5. $\( z \to -\infty \)일 때, \( g(z) \to 0 \).\( z \to \infty \)일 때, \( g(z) \to 1 \). Perceptron의 Update Rule\[ \Theta_j = \Theta_j + \alpha \cdot (y_i - h_\..

인터럽는 특정 이벤트 발생 시 현재 작업을 잠시 중단하고 해당 이벤트를 처리하도록 제어를 넘기는 메커니즘이다.타이머 인터럽트운영체제는 부팅과 함께 타이머 하드웨어를 초기화하고 작동을 시작한다.타이머는 운영체제가 설정한 시간 간격마다 주기적으로 인터럽트를 발생시킨다.주기적인 타이머 인터럽트를 통해 커널은 제어권을 주기적으로 가져오며,이를 통해 프로세스가 무한 루프에 빠졌을 경우 커널이 해당 프로세스를 종료할 수 있도록 한다.인터럽트 처리 CPU 코어에서 프로세스 실행 중에 인터럽트 발생현재 실행 중인 프로세스가 중단된다. 사용자 프로세스의 컨텍스트 저장 중단된 프로세스의 ~IP(Instruction Pointer)~, ~SP(Stack Pointer)~ 등 CPU 레지스터 값을 저장한다이 컨텍스트는 인터럽..

듀얼 모드는 응용 프로그램이 중요한 명령어를 직접 실행하지 못하도록 제한하기 위해 명령어 실행 권한을 두 단계로 나누는 것을 의미한다.Previleged Instructions컴퓨터의 명령어는 다양한 종류가 있으며, 각 명령어가 실행될 때 발생하는 결과도 서로 다르다.그중 일부 명령어는 컴퓨터에 치명적인 영향을 줄 수 있기 때문에 응용 프로그램이 임의로 실행하지 못하도록 제한되어야 한다.이러한 명령어들을 Privileged Instructions라고 하며, 응용 프로그램으로부터 이러한 명령어를 격리해야 한다.따라서, 운영 체제가 하드웨어의 모든 권한을 안전하게 관리할 수 있는 시스템이 필요하게 되었다.예시I/O 장치 조작 명령어메모리 관리 명령어CPU 제어 명령어(예: 인터럽트 처리)듀얼모드 - Dual..

프로세스는 보호의 기본 단위로서, 제한된 접근 권한을 가진 실행 중인 프로그램의 인스턴스이다.프로세스프로세스의 정의프로그램 실행의 인스턴스보호의 기본 단위프로세스는 고유한 ~프로세스 ID(PID)~로 식별됨.프로세스에 포함되는 요소CPU 컨텍스트: 레지스터에 저장된 값운영 체제 자원: 주소 공간, 열려 있는 파일기타 정보: PID, 상태, 소유자 등CPU의 가상화운영 체제는 각 프로세스가 마치 독립적으로 CPU를 소유하고 있는 것처럼 보이게 한다.실제로는 CPU가 프로세스들을 순차적으로 실행한다. 프로세스 실행 중단 조건프로세스가 종료되거나 ~yield()~를 호출하는 경우프로세스에 할당된 시간이 끝나 Timer Interrupt가 발생한 경우~read()~와 같은 I/O 호출로 OS에 제어가 넘어가는 ..

운영체제(OS)는 하드웨어를 응용 프로그램이 활용할 수 있는 유용한 형태로 변환하는 소프트웨어이다.운영체제의 역할하드웨어 사용을 위한 추상화(Abstraction) 설계응용 프로그램이 사용할 수 있는 API 정의보호 및 격리악의적이거나 결함 있는 응용 프로그램의 행위를 제한응용 프로그램 간의 격리자원 공유제한된 하드웨어 자원의 다중화추상화추상화는 복잡한 것을 이해하기 쉽게 만드는 과정 또는 결과로, 중요하지 않은 세부 사항을 무시하도록 돕는다.운영체제가 추상화하는 대상은 다음과 같이 다양하다:CPU 프로세서DRAM저장소이러한 하드웨어가 어떻게 작동하는지 사용자가 알지 못하더라도, 운영체제를 통해 이를 조작할 수 있다.보호 및 격리초기 운영체제에서는 커널과 응용 프로그램이 동일한 주소 공간에서 실행되었기 ..

Parametric vs. Non-Parametric Learning Algorithms Parametric Learning Algorithms개수가 고정된 파라미터 세트~θ~를 데이터에 맞춘다.파라미터들은 학습 이후 고정된다.파라미터 ~θ~만 예측을 위해 사용되므로, 학습 데이터는 학습 이후 없어도 된다.모델의 크기가 학습 데이터의 크기와 관련이 없다.예시: ~선형 회귀~파라미터 (θ_0​,θ_1​,…,θ_n​)는 ~cost function~을 최소화하기 위해 최적화된다.모델은 $h_\theta(x) = \theta^T x$ 으로 표현된다. Non-Parametric Learning Algorithms파라미터의 수가 고정되어 있지 않다.학습 데이터가 커질수록 모델의 복잡성이 커지고, 계산 비용이 늘어난..

문자열 패턴% - SQL wildcard characterSELECT firstname from AuthorWHERE firstname like 'R%'-- 결과 : firstname이 R로 시작하는 작가의 firstname을 반환한다.패턴의 앞, 뒤, 또는 앞 뒤 모두에 위치해 패턴의 없는 문자를 정의한다. 범위 검색BETWEEN ANDSELECT title, pagesFROM BookWHERE pages >= 290 AND pages 주어진 두 값을 포함한 범위를 확인한다.IN SELECT firstname, lastname, countryFROM AuthorWHERE country = 'AU' OR country = 'BR';SELECT firstname, lastname, countryFROM A..

데이터의 무결성과 일관성 데이터의 무결성데이터가 정확하고 신뢰할 수 있고 유효성을 유지해야 하는 것을 의미한다. 데이터의 일관성트랜잭션(일련의 데이터베이스 작업)이 종료된 이후에 데이터베이스 상태가 정의된 규칙을 항상 만족하는 상태로 남아야 한다는 것을 의미한다. 제약 조건제약 조건은 데이터베이스 테이블에 저장될 수 있는 데이터의 규칙을 정의한다.제약 조건을 통해 데이터의 무결성과 일관성을 유지할 수 있다. 1. PRIMARY KEY테이블의 각 행을 고유하게 식별하는 열을 정의하는 제약 조건.~PRIMARY KEY~로 설정된 열은 중복 값을 가질 수 없으며, ~NULL~ 값도 허용되지 않는다.~UNIQUE~와 ~NOT NULL~을 포함하는 복합 제약 조건이다.CREATE TABLE students ( ..

$ trA = trA^T $tr는 행렬의 대각 합이다.한 행렬 A를 전치한다면, 행과 열이 바뀌게 되는데, 그렇지만 행렬의 대각 성분은 바뀌지 않는다.따라서 전치 행렬의 대각합도 원래 행렬 A와 동일하다.$A = \begin{pmatrix} 1 & 2 \\ 3 &  4\\ \end{pmatrix}$ 일 때,$A^T = \begin{pmatrix} 1 & 3 \\ 2 &  4\\ \end{pmatrix}$이므로 대각합은 모두 5이다. $ f(A) = {\rm tr}\ A ,\; \nabla_{A}f(A)=B^{T} $$A = \begin{pmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{pmatrix}, \quad B = \begin{pmatrix} b_{11} & b..

~SQL~은 관계형 데이터베이스에서 데이터를 검색하고 관리하기 위한 가장 널리 사용되는 데이터베이스 쿼리 언어이다. SQL 명령어는 네 가지 주요 카테고리로 나뉜다: DDL, DML, DCL, TCL. 이들 명령어는 각기 다른 데이터베이스 작업을 수행한다. 1. 데이터 정의 언어 (DDL - Data Definition Language)~DDL~은 데이터베이스 내의 테이블을 정의, 삭제, 수정하는 명령어를 제공한다.CREATE: 데이터베이스 또는 테이블을 생성하는 명령어.CREATE TABLE table_name (column_name1 datatype(size), column_name2 datatype(size), column_name3 datatype(size));DROP: 데이터베이스나 테이블을 삭..