티스토리

테키테크 TEKITECH
검색하기

블로그 홈

테키테크 TEKITECH

teki.tistory.com/m

TEKI 님의 블로그입니다.

구독자
7
방명록 방문하기
공지 안녕하세요 :) 모두보기

주요 글 목록

  • 혼공학습단 9기를 마치며 ≫ '혼자 공부하는 컴퓨터구조+운영체제' 챕터별 공부한 내용 ≪ [컴퓨터구조] Ch01. 컴퓨터 구조 [컴퓨터구조] Ch02. 0과 1, 데이터를 표현하는 방법 [컴퓨터구조] Ch03. 프로그래밍 언어와 컴퓨터 명령어 [컴퓨터구조] Ch04. CPU의 작동 원리 [컴퓨터구조] Ch05. CPU 제대로 쓰기 [컴퓨터구조] Ch06. RAM과 캐시메모리, 그리고 주소공간 [컴퓨터구조] Ch07. [컴퓨터구조] Ch08. [운영체제] Ch09. 운영체제 이해하기 [운영체제] Ch10. 프로세스와 스레드, 멀티프로세스와 멀티스레드 [운영체제] Ch11. CPU 스케줄링 [운영체제] Ch12. 동기화 문제(생산자와 소비자 문제, 임계구역 문제)와 동기화 도구(뮤텍스 락, 세마포, 모니터) [운영체제] Ch13. .. 공감수 1 댓글수 0 2023. 2. 22.
  • [운영체제] Ch15. 파일 시스템 파일 시스템에 대하여 파일과 디렉터리 FAT 파일 시스템과 유닉스 파일 시스템 1. 파일과 디렉터리 파일은 하드 디스크나 SSD와 같은 보조기억장치에 저장된 관련 정보의 집합 즉, 의미 있고 관련 있는 정보를 모은 논리적 단위를 의미한다. 파일을 이루는 정보에는 파일의 이름과 파일을 실행하기 위한 정보, 그리고 속성(attribute) 또는 메타데이터(metadata)라고 부르는 파일 관련 부가 정보도 있다. 속성에는 아래와 같은 것들이 있다. 유형 : 운영체제가 인지하는 파일의 종류(.exe, .com, .bin, .zip, ...) 크기 : 파일의 현재 크기와 허용 가능한 최대 크기 보호 : 파일을 읽고, 쓰고, 실행할 수 있는지에 대한 사용자 권한 정보 날짜 : 생성 날짜, 마지막 접근 날짜, 마지.. 공감수 1 댓글수 0 2023. 2. 20.
  • [혼공학습단 9기] 혼공컴운 6주차 미션 6주 차 미션! [미션 1] p. 400의 확인 문제 1번 풀고 인증하기 · ( 최초 적합 ) : 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식 · ( 최악 적합 ) : 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식 · ( 최적 적합 ) : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식 [미션 2] Ch. 14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2414523423'일 때 FIFO, 최적 페이지, LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기 FIFO 페이지 교체 알고리즘 - 4번 최적 페이지 교체 알고리즘 - 2번 LRU 페이지 교체 알고리즘 - 4번.. 공감수 1 댓글수 0 2023. 2. 18.
  • [운영체제] Ch14. 가상 메모리 할당 방식 운영체제의 가장 핵심적인 역할 두 가지 중 하나인 메모리 관리에 대하여 스와핑 메모리 할당 방식 3가지: 최초 적합, 최적 적합, 최악 적합 연속 메모리 할당과 외부 단편화 문제 외부 단편화 해결 방안: 압축과 페이징 페이지 교체 알고리즘 스래싱과 프레임 할당 1. 스와핑 입출력장치의 요구로 대기 상태가 된 프로세스, 오랫동안 사용되지 않은 프로세스 등이 메모리 공간을 차지하고 있는 경우가 있다. 이렇게 메모리에 적재된 프로세스 중 현재 실행되지 않는 프로세스를 임시로 보조기억장치 일부 영역으로 쫓아내고, 그 공간에 다른 프로세스를 적재하여 실행하는 방식을 스와핑이라고 한다. 스와핑을 하면 동시에 실행하려는 프로세스들이 필요로 하는 메모리 공간의 총량보다 사용가능한 메모리 용량이 적어도 프로세스들을 동시.. 공감수 1 댓글수 0 2023. 2. 18.
  • [운영체제] Ch13. 교착 상태(데드락)에 대응하는 방법 교착 상태에 대하여 교착 상태(데드락)란? ft.식사하는 철학자 문제 교착 상태 발생 조건 4가지 교착 상태 해결 방법 - 예방, 회피, 회복 1. 교착 상태(데드락)란? ft. 식사하는 철학자 문제 프로세스 실행 과정에서 발생하는 문제 중 교착 상태 또는 데드락(Dead Lock)이라고 불리는 문제가 있다. ◈ 식사하는 철학자 문제 식사하는 철학자 문제는 교착 상태를 설명하기 위한 고전적인 문제이다. 동그란 원탁에는 다섯 명의 철학자가 앉아있고, 모든 철학자의 앞에는 각각 음식 접시가 놓여있다. 그리고 식사를 하기 위한 포크는 철학자 사이에 하나씩 총 5개의 포크가 놓여있다. 만약 포크 두 개가 있어야 먹을 수 있는 식사이고, 철학자들은 아래와 같이 식사를 한다고 하자. ① 철학자들은 계속 생각을 하다.. 공감수 1 댓글수 0 2023. 2. 16.
  • [운영체제] Ch12. 동기화 문제(생산자와 소비자 문제, 임계 구역 문제)과 동기화 도구(뮤텍스 락, 세마포, 모니터) 프로세스의 동기화 동기화 '생산자와 소비자 문제'와 '임계 구역 문제' 핵심 동기화 도구: 뮤텍스 락, 세마포, 모니터 1. 동기화 서로 데이터를 주고받으며 동시다발적으로 실행되는 많은 프로세스는 동기화를 통해 일사불란하게 실행될 수 있다. 이때, 동기화 즉, 프로세스 동기화란 프로세스 사이의 수행 시간을 맞추는 것을 의미한다. [1] 실행 순서 제어를 위한 동기화 프로세스는 올바른 순서대로 실행돼야 한다. 이를테면 특정 조건이 충족되어야 실행 가능한 프로세스의 경우에 해당 조건을 실행시키는 프로세스가 먼저 실행되어야 한다. [2] 상호 배제를 위한 동기화 서로 다른 두 프로세스가 동시에 접근하면 안 되는 자원에 대해 한 번에 하나의 프로세스만 접근하도록 해야 한다. 2. '생산자와 소비자 문제'와 '임.. 공감수 0 댓글수 0 2023. 2. 16.
  • [운영체제] Ch11. CPU 스케줄링 CPU 자원을 분배하는 방법 CPU 스케줄링 CPU 스케줄링 알고리즘 1. CPU 스케줄링 운영체제가 프로세스에 공정하고 합리적으로 CPU 자원을 배분하는 것을 CPU 스케줄링이라고 한다. 이때, 프로세스의 우선순위 즉, 빨리 처리해야 하는 프로세스 순서에 따라 배분을 하게 된다. ◈ 프로세스 우선순위 우선순위가 높은 프로세스에 CPU를 먼저 할당한다. 예를 들어 입출력 작업이 많아 대기 상태에 많이 머무르는 입출력 집중 프로세스는 우선순위가 높다. 반면 CPU 작업이 많은 CPU 집중 프로세스는 대기 상태보다는 실행 상태에 더 많이 머무르므로 우선순위가 낮다. CPU 사용 빈도가 낮은 프로세스를 먼저 할당하여 빨리 완료시킨 후 CPU 사용 빈도가 높은 프로세스를 실행하는 게 더 효율적이기 때문이다. 이.. 공감수 0 댓글수 0 2023. 2. 14.
  • [운영체제] Ch10. 프로세스와 스레드, 멀티프로세스와 멀티스레드 우리가 알아야 할 컴퓨터 구조 지식 두 가지 프로세스 프로세스 상태와 프로세스 계층 구조 스레드 멀티프로세스와 멀티스레드 1. 프로세스 지금까지 '실행 중인 프로그램'이라고 표현하던 것을 프로세스라고 부른다. 프로그램이 실행되기 전까지는 보조기억장치에 있는 데이터 덩어리로 있다가 메모리로 옮겨 적재하고 실행하는 순간부터는 프로세스가 된다. ◈ 포그라운드 프로세스(Foreground Process)와 백그라운드 프로세스(Background Process) 사용자가 볼 수 있는 공간에서 실행되는 프로세스를 포그라운드 프로세스라고 하고, 보이지 않는 공간에서 실행되는 프로세스를 백그라운드 프로세스라고 한다. 이러한 백그라운드 프로세스를 유닉스 체계의 운영체제에서는 데몬(Daemon), 윈도우 운영체제에서는 서.. 공감수 0 댓글수 0 2023. 2. 13.
  • [혼공학습단 9기] 혼공컴운 5주차 미션 5주 차 미션! [미션 1] p. 363의 확인 문제 1번 풀고 인증하기 ① 뮤텍스 락은 임계 구역을 잠근 뒤 임계 구역에 진입함으로써 상호 배제를 위한 동기화를 이룹니다. (O) ② 세마포는 공유 자원이 여러 개 있는 상황에서도 이용할 수 있습니다. (O) ③ 세마포를 이용해 프로세스 실행 순서 제어를 위한 동기화도 이룰 수 있습니다. (O) ④ 세마포를 이용하면 반드시 바쁜 대기를 해야 합니다. (X) → 대기(wait) 또는 가도 좋다는 신호(signal)에 따르게 되고, 대기 상태로 만들 수 있습니다. [미션 2] Ch.12(12-1) 임계 구역, 상호 배제 개념을 정리하기 공유 자원 중에서 두 개 이상의 프로세스를 동시에 실행했을 때 문제가 발생하는 자원이 있는데, 이러한 자원에 접근하는 코드 .. 공감수 1 댓글수 0 2023. 2. 13.
  • [운영체제] Ch09. 운영체제 이해하기 운영체제 이해하기 커널과 이중 모드 및 시스템 호출 운영체제의 핵심 서비스 1. 커널과 이중 모드 및 시스템 호출 운영체제의 핵심 서비스를 담당하는 부분을 커널이라고 한다. 따라서 운영체제가 설치된 모든 기기에는 커널이 있고, 어떤 커널을 사용하는지에 따라 프로그램이 하드웨어를 이용하는 양상 및 컴퓨터 전체의 성능에 차이가 생길 수 있다. 커널에 포함되지 않는 서비스에는 사용자 인터페이스 등이 있다. 운영체제는 하드웨어 자원 관리와 보호를 위해 오직 자신을 통해서만 자원에 접근하도록 한다. 이러한 문지기 역할은 CPU가 명령어를 실행하는 모드를 크게 사용자 모드와 커널 모드로 구분하는 이중 모드로 구현된다. ◈ 사용자 모드 → 사용자 모드는 운영체제 서비스를 제공받을 수 없는 실행 모드 즉, 커널 영역의.. 공감수 0 댓글수 0 2023. 2. 12.
  • [컴퓨터구조] Ch06. RAM과 캐시메모리, 그리고 주소공간 RAM의 용량과 성능 RAM의 종류 메모리의 물리주소와 논리주소 저장 장치 계층 구조 캐시 메모리와 참조 지역성 원리 1. RAM의 용량과 성능 전원을 끄면 저장된 내용이 사라지는 휘발성 저장 장치(Volatile Memory): RAM 등 전원이 꺼져도 저장된 내용이 유지되는 비휘발성 저장 장치(Non-Volatile Memory): 하드 디스크, SSD, CD-ROM, USB 등 보조기억장치는 전원을 꺼도 내용을 유지하지만, CPU가 보조기억장치에 직접 접근하지 못함. 그래서 일반적으로 보조기적장치(비휘발성 저장 장치)에는 보관할 대상을 저장하고, RAM(휘발성 저장 장치)에는 실행할 대상을 저장함. RAM 용량이 적다면 실행할 프로그램이 저장된 보조기억장치에서 정보를 자주 가져와야 해서 실행시간이 .. 공감수 0 댓글수 0 2023. 2. 12.
  • [컴퓨터구조] Ch05. CPU 제대로 쓰기 CPU를 이해하고 제대로 사용하기 빠른 CPU를 위한 설계 기법 명령어 병렬 처리 기법 ISA와 CISC, RISC 1. 빠른 CPU를 위한 설계 기법 CPU 성능을 높이는 방법에는 3가지가 있다. 클럭 속도를 높이는 방법 코어를 늘리는 방법 스레드 수를 늘리는 방법 [1] 클럭 속도를 높이는 방법 "컴퓨터 부품들은 '클럭 신호'에 맞춰 일사불란하게 움직인다." "CPU는 '명령어 사이클'이라는 정해진 흐름에 맞춰 명령어를 실행한다." 즉, 클럭 속도가 높아지면 CPU는 명령어 사이클을 더 빠르게 반복하고, 다른 부품들도 그에 발맞춰 더 빠르게 작동할 것이다. 실제로 클럭 속도가 높은 CPU는 일반적으로 성능이 좋기 때문에 클럭 속도를 CPU 속도 단위로 간주하기도 한다. 클럭 속도는 헤르츠(㎐)단위로 .. 공감수 0 댓글수 0 2023. 2. 10.
  • [컴퓨터구조] Ch04. CPU의 작동 원리 컴퓨터의 네 가지 핵심 부품 중 CPU에 대하여. ALU와 제어장치, 그리고 레지스터 명령어 사이클 인터럽트 1. ALU와 제어장치, 그리고 레지스터 CPU 내부에 있는 구성 요소 3가지 계산을 담당하는 ALU 명령어를 읽어 들이고 해석하는 제어장치 작은 임시 저장 장치인 레지스터 [1] ALU ◈ 플래그 연산 결과에 대한 추가적인 상태 정보로, 플래그 레지스터에 저장됨 ALU가 내보내는 대표적인 플래그에는 부호 플래그, 제로 플래그, 캐리 플래그, 오버플로우 플래그, 인터럽트 플래그, 슈퍼바이저 플래그, 등이 있음 [2] 제어장치 제어장치: 제어 신호를 내보내고, 명령어를 해석하는 부품 제어 신호: 컴퓨터 부품들을 관리하고 작동시키기 위한 일종의 전기 신호 [3] 레지스터 많은 CPU가 공통으로 포함하.. 공감수 0 댓글수 0 2023. 2. 6.
  • [혼공학습단 9기] 혼공컴운 4주차 미션 4주 차 미션! [미션 1] p. 304의 확인 문제 1번 풀고 인증하기 [미션 2] Ch.11(11-2) 준비 큐에 A, B, C, D 순으로 삽입되었다고 가정했을 때, 선입 선처리 스케줄링 알고리즘을 적용하면 어떤 프로세스 순서대로 CPU를 할당받는지 풀어보기 선입 선처리 스케줄링 알고리즘은 먼저 들어온 프로세스에 먼저 할당하는 방식으로, A-B-C-D 순으로 삽입되면 A-B-C-D 순으로 CPU를 할당받는다. 공부한 내용 Chapter 09 운영체제 시작하기 → [운영체제] Ch09. 운영체제 이해하기 Chapter 10 프로세스와 스레드 → [운영체제] Ch10. 프로세스와 스레드, 멀티프로세스와 멀티스레드 Chapter 11 CPU 스케줄링 → [운영체제] Ch11. CPU 스케줄링 공감수 0 댓글수 0 2023. 2. 5.
  • [컴퓨터구조] Ch03. 프로그래밍 언어와 컴퓨터 명령어 고급 언어와 저급 언어 컴파일 언어와 인터프리터 언어 연산 코드와 오퍼랜드 명령어의 주소 지정 방식 1. 고급 언어와 저급 언어 고급 언어(High-Level Programming Language) : 사람이 이해하고 작성하기 쉽게 만들어진 언어 저급 언어(Low-Level Programming Language) : 컴퓨터가 직접 이해하고 실행할 수 있는 언어 "고급 언어로 작성된 소스 코드가 실행되려면 저급 언어, 즉 명령어로 변환되어야 한다." ◈ Low-Level Programming Language - 기계어와 어셈블리어 기계어 : 명령어 비트(0과 1)로 이루어진 언어 어셈블리어 : 기계어를 읽기 편한 형태로 번역한 언어 2. 컴파일 언어와 인터프리터 언어 컴파일 언어 : 컴파일 방식 즉, 컴파.. 공감수 0 댓글수 0 2023. 2. 5.
  • [컴퓨터구조] Ch02. 0과 1, 데이터를 표현하는 방법 우리가 알아야 할 컴퓨터 구조 지식 두 가지 컴퓨터가 이해하는 정보의 단위 이진법, 십진법, 십육진법 컴퓨터의 네 가지 핵심 부품: CPU, 메모리, 보조기억장치, 입출력장치 1. 컴퓨터가 이해하는 정보의 단위 컴퓨터의 언어, 0과 1 컴퓨터가 이해하는 가장 작은 정보 단위는 0 또는 1을 나타내는 정보이며, 이를 비트(bit)라고 한다. ◈ 정보의 크기에 따라 표현 가능한 정보의 종류는 달라진다. → N비트 정보는 2N가지 정보를 표현할 수 있다. 1비트 : (0) or (1) 2비트 : (0, 0) or (0, 1) or (1, 0) or (1, 1) 3비트 : (0, 0, 0) or (0, 0, 1) or (0, 1, 0) or (0, 1, 1) or (1, 0, 0) or (1, 0, 1) or .. 공감수 0 댓글수 2 2023. 2. 5.
  • [혼공학습단 9기] 혼공컴운 3주차 미션 3주 차 미션! [미션 1] p. 185의 확인 문제 3번 풀고 인증하기 · 주로 캐시 메모리로 활용됩니다. ( SRAM ) · 주로 주기억장치로 활용됩니다. ( DRAM ) · 대용량화하기 유리합니다. ( DRAM ) · 집적도가 상대적으로 낮습니다. ( SRAM ) 주 기억장치의 하나인 RAM에는 DRAM, SRAM, SDRAM, DDR SDRAM 등이 있다. (1) DRAM은 Dynamic RAM의 준말로, 시간이 지나면 저장된 데이터가 점차 사라지는 특징이 있다. 대신 소비 전력이 비교적 낮고, 저렴하고, 집적도가 높아 대용량 설계가 용이하다는 장점이 있다. (2) SRAM은 Static RAM의 준말로, 시간이 지나도 저장된 데이터가 사라지지 않는다는 점에서 DRAM과 차이가 있으며, 속도가 빠.. 공감수 0 댓글수 0 2023. 2. 4.
  • [혼공학습단 9기] 혼공컴운 2주차 미션 2주 차 미션! [미션 1] p. 125의 확인 문제 2번 풀고 인증하기 · ( 플래그 레지스터 ) : 연산 결과 혹은 CPU 상태에 대한 부가 정보를 저장하는 레지스터 · ( 프로그램 카운터 ) : 메모리에 가져올 명령어의 주소를 저장하는 레지스터 · ( 범용 레지스터 ) : 데이터와 주소를 모두 저장할 수 있는 레지스터 · ( 명령어 레지스터 ) : 해석할 명령어를 저장하는 레지스터 메모리 주소 레지스터 : 메모리의 주소를 저장하는 레지스터 메모리 버퍼 레지스터 : 메모리와 주고받을 데이터를 저장하는 레지스터 스택 포인터 : 스택 최상단의 위치를 저장 베이스 레지스터 : 기준 주소로서의 역할을 하는 주소를 저장하는 레지스터 [미션 2] p. 155의 확인 문제 4번 풀고 인증하기 [미션 3] Ch.0.. 공감수 2 댓글수 0 2023. 1. 15.
  • [컴퓨터구조] Ch01. 컴퓨터 구조 우리가 알아야 할 컴퓨터 구조 지식 두 가지 컴퓨터가 이해하는 정보: 데이터와 명령어 컴퓨터의 네 가지 핵심 부품: CPU, 메모리, 보조기억장치, 입출력장치 1. 컴퓨터가 이해하는 정보 컴퓨터의 언어, 0과 1 0과 1로 표현하는 정보 두 가지: 데이터와 명령어 데이터: 숫자, 문자, 이미지, 동영상과 같은 정적인 정보 명령어: 데이터를 움직이고 컴퓨터를 작동시키는 정보 2. 컴퓨터의 네 가지 핵심 부품 컴퓨터는 주기억장치, CPU, 보조기억장치, 입출력장치 등 네 가지 핵심 부품과 이를 연결하는 메인보드 (또는 마더보드), 그리고 메인보드 내에서 정보를 주고받는 데 사용되는 시스템 버스로 이루어져 있다. [1] 주기억장치 (Main Memory) : 현재 실행되는 프로그램의 데이터와 명령어를 저장하는.. 공감수 0 댓글수 0 2023. 1. 13.
  • [혼공학습단 9기] 혼공컴운 1주차 미션 1주 차 미션! [미션 1] p. 51의 확인 문제 3번 풀고 인증하기 "프로그램이 실행되려면 반드시 메모리에 저장되어 있어야 합니다." 컴퓨터가 이해하는 정보는 명령어와 데이터이며, 메모리는 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품이다. 메모리에는 RAM(Random Access Memory)와 ROM(Read Only Memory)가 있으며, 보통 메모리라는 용어를 사용할 땐 RAM을 지칭한다. [미션 2] p. 65의 확인 문제 3번 풀고 인증하기 1101(2)의 음수를 2의 보수 표현법으로 바꾸어 표현하면 0011(2)이다. 2의 보수의 사전적 의미는 '어떤 수를 그보다 큰 2n에서 뺀 값'이다. 이 값을 구하는 쉬운 방법은 모든 0과 1을 뒤집고, 거기에 1을 더하여 그 결과를 .. 공감수 1 댓글수 2 2023. 1. 8.
  • [혼공학습단 9기] 2023년 시작하기 혼공학습단 9기에서는 11개 도서 중 하나를 선택해서 공부할 수 있다. 대상 도서는 한빛미디어의 시리즈로 프로그래밍 언어를 공부하는 도서 5권과 데이터 분석 및 머신러닝 관련 도서 3권, 그리고 코딩과 컴퓨터의 기초 관련 도서 3권이 있다. 혼자 공부하는 C언어 혼자 공부하는 자바 혼자 공부하는 파이썬 혼자 공부하는 자바 스크립트 혼자 공부하는 SQL 혼자 공부하는 머신러닝+딥러닝 혼자 공부하는 R 데이터분석 혼자 공부하는 데이터 분석 혼자 공부하는 첫 프로그래밍 혼자 공부하는 얄팍한 코딩 지식 혼자 공부하는 컴퓨터구조+운영체제 이 중에서 혼자 공부하는 컴퓨터구조+운영체제를 선택했는데, 기초부터 다시 공부하면서 초심을 되찾고 싶었다. 사실 컴퓨터 구조는 전부터 어려워하던 과목이어서 버벅대지는 않을까 조금.. 공감수 0 댓글수 0 2023. 1. 4.
    728x90
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.