본문 바로가기

CS29

1-2. 운영체제와 컴퓨터 : 컴퓨터의 요소 컴퓨터의 요소 컴퓨터는 CPU, DMA컨트롤러, 메모리, 타이머, 디바이스 컨트롤러 등으로 이루어져있음 CPU란? CPU(Central Processing Unit), 즉 중앙처리장치는 컴퓨터에서 기억, 해석, 연산, 제어라는 4대 주요기능을 관할 하는 장치 산술논리연산장치, 제어장치, 레지스터로 구성 인터럽트에 의해 단순히 메모리에 존재하는 명령어를 해석하여 실행 관리자 역할을 하는 운영체제의 커널이 프로그램을 메모리(RAM)에 올려 프로세스로 만들면 일꾼역할인 CPU가 처리 메모리 전자회로에서 데이터나 상태, 명령어 등을 기록하는 장치 보통 RAM(Random Access Memory)을 일컬어 메모리라고 함 CPU는 계산을 담당, 메모리는 기억을 담당 (CPU는 일꾼, 메모리는 작업장, 작업장의 크.. 2023. 1. 19.
1-1. 운영체제와 컴퓨터 : 운영체제의 역할과 구조 운영체제(OS, Operating System) 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스 한정된 메모리나 시스템 자원을 효율적으로 분배 *펌웨어(firmware) : 운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는것 운영체제의 역할 4가지 1. CPU스케줄링과 프로세스 관리 : CPU소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원할당 및 반환을 관리 2. 메모리 관리 : 한정된 메모리를 어떤 프로세스에 얼만큼 할당해야 하는지 관리 3. 디스크 파일 관리 : 디스크 파일을 어떤 방법으로 보관할지 관리 4. I/O 디바이스 관리 : I/O 디바이스들인 마우스, 키보드와 컴퓨터 간에 데이터를 주고받는 것을 관리 운영체제의 구조 유저프로그램 GUI ┐ 시스템콜 운영체제 커널 │.. 2023. 1. 19.
8-2. 데이터 압축과 암호화 : 암호화 암호화 컴퓨터 시스템에서 사용되는 정보 암호화는 특정한 키 값을 이용하여 평문으로 된 정보를 암호문으로 바꾸는 작업 이와 같은 암호화를 수행하는 체계를 암호화 시스템이라고 함 두 가지 암호화 방식 - 대칭키(Symmetric Key) 암호방식 - 공개키(Public Key) 암호방식 기존 암호화 알고리즘 대체 암호화 평문상의 각 문자 또는 여러 개의 문자를 다른 문자로 대체시켜 만드는 방법 시저 암호화 방식 : 문자를 알파벳 순서상 세 자리 뒤의 문자로 대체하는 방법에 기초 영어 문자 알파벳을 사용하여 이 방법에 의해서 대문자로 변환하면 평문 Ceasar는 암호문 FDHVDU가 됨 이 방법은 암호문을 세 자리 대신 k자리 만큼 문자를 이동시키는 것으로 일반화 예시 치환암호 대체암호 방식과 함께 기존 암호.. 2023. 1. 13.
8-1. 데이터 압축과 암호화 : 데이터 압축 데이터 압축 송신자가 원래의 데이터를 압축하여 크기를 줄인 후 전송하거나 저장하는 기술 전송속도를 줄이거나 저장공간을 절약할 수 있음 허프만 코드 - 가장 많이 쓰이는 압축방법 - 문자가 나타나는 빈도수에 따라 그 크기를 다르게 하는 것 : 빈도수 의존 코드 - 모음(a, e, i, o, u) 과 L, R, S, N, T 등과 같이 자주 나타나는 문자들은 더 작은 비트를 할당 허프만 알고리즘 1. 단 하나의 노드만을 가지고 있는 이진 트리와 각 문자랠 매핑, 각 트리에 문자들의 빈도수를 할당 : 트리의 가중치 2. 가장 작은 가중치를 가지고 있는 트리 두개를 찾아 하나의 트리로 합치고 새로운 루트 노드를 만들어냄 3. 마지막으로 하나의 트리가 남을 때까지 이 과정을 반복 - 원래 노드 각각은 마지막 이진.. 2023. 1. 13.

티스토리툴바