분류 전체보기

플린(Flynn) 분류법 플린 분류(영어: Flynn's taxonomy)는 마이클 플린이 1966년에 제안한 컴퓨터 아키텍처 분류이다. SISD (Single Instruction Single Data) • 단일 처리기 컴퓨터 • 한 번에 한 개의 명령어 입력과 하나의 데이터가 처리 • 파이프라인(Pipeline) 기법에 응용 가능 SIMD (Single Instruction Multiple Data) • 한 번에 한 개의 명령어 입력과 다수의 데이터가 처리 • 어레이 처리(Array Processing) 기법에 응용 • 확장 개념: SIMT(T: Thread) MISD (Multiple Instruction Single Data) • 여러 명령에 대하여 하나의 데이터만 처리 • 구현 불가 MIMD (..

오늘은 파일 시스템, 디렉터리 및 자원 보호에 대하여 알아보자 파일시스템 이란? "파일시스템은 저장장치 내에서 데이터를 읽고 쓰기 위해 미리 정해진 약속이다" 데이터를 효과적으로 관리하기 위해 파일을 체계적으로 기록 및 보관하는 방식을 말하며 파일의 위치, 파일의 이름, 디렉터리 등 계층구조로 데이터가 저장되고 조직화되도록 하는 메커니즘이다. 파일 시스 템이 있어야 원하는 파일을 읽고 쓸수 있으며, 효과적으로 데이터를 검색하고 저장하고 관리할수 있다. https://blog.naver.com/PostView.nhn?blogId=cbllab&logNo=221283863447&parentCategoryNo=1&categoryNo=6&viewDate=&isShowPopularPosts=false&from=po..

오늘은 운영체제 내용 중 디스크 구조와, 관리, 스케줄링 전략에 대하여 알아보겠다 디스크의 구조 원판(플래터) • 표면에 자성체가 발려 있어 자기를 이용하여 0과 1의 데이터를 저장할 수 있음 • 플래터의 표면이 N극을 띠면 0으로, S극을 띠면 1로 인식 • 보통 2장 이상으로 구성되며 항상 일정한 속도로 회전 섹터 • 하드디스크의 가장 작은 저장 단위 • 하나의 섹터에는 한 덩어리의 데이터가 저장 블록 • 하드디스크와 컴퓨터 사이 데이터 전송을 위한 단위 • 한 블록은 하드디스크내 여러 개의 섹터로 구성됨 섹터 vs 블록 • 하드디스크의 저장 단위 : 섹터 • 운영체제의 저장 단위 : 블록 트랙 • 회전축을 중심으로 데이터가 기록되는 동심원 • 동일한 반경에 있는 섹터들의 집합 읽기/쓰기 헤드 • 하..

가상 기억장치에서 프로그램 램에서 돌리다 (프로세스) 공간이 부족하면 하드에 저장 될것임 그러다 다시 램에 적제될때 값들이 특징이 있었음 그게 구역성인데 구역성을 이게 시간적 공간적으로 나눌수가 있음 구역성(Locality) The Locality Principle (1960s, a.k.a. Denning’s Definition)( 전체 이름: Peter J. Denning) 프로그램 실행 시 어느 한 순간에 특정 부문을 집중적으로 참조 최근 호출된 자료나 명령은 곧바로 다시 사용될 가능성이 높음 캐시 메모리 시스템의 이론적 근거가 됨 디스크에서 주기억장치에 페이지블록을 가져올 때, 이왕이면 앞으로 사용가능성이 높은 페이지 들도 함께 가져오는게 좋음 종류: 시간(Temporal) vs 공간(Spatial..

우선 컴퓨터네에서 데이터를 저장하는 계층 구조를 살펴보자 주 기억장치(메모리)는 RAM을 말한다. 보조 기억장치는 하드디스크와, SSD가 있다. 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 주기억장치의 이용률과 다중 프로그래밍의 효율을 높이기 위해 단편화 해결 위해 아래와 같은 방법들이 있다. 가상 기억 장치(Virtual Memory) • 보조 기억 장치의 일부를 주기억장치 처럼 사용 • 프로그램 크기의 제약을 극복(단, 실행 속도↓) 가상 디스크(Virtual Disk) • 주기억장치의 일부를 보조기억장치처럼 사용 • 램드라이브(RAM Drive) 인터리빙(Interleaving) • 기억 장치의 연속된 위치를 서로 다른 뱅크로 구성 • 동시에 여러 개의 위치에 접근이 가능(속도↑) DMA(Di..

오늘은 임계 구역과 상호배제에 대하여 알아보자 임계 구역(Critical Section) = 임계 지구(지역/영역) 다중 프로그래밍 운영체제에서 한순간에 여러 개의 프로세스에 의하여 공유되는 데이터 및 자원 동시 접근에 따른 문제를 방지하기 위하여 지정된 영역 임계 구역은 서로 동시 접근과 독점할 수 없음 임계 구역을 접근할 때에는 반드시 가용 상태를 확인해야 함 상호배제(Mutual Exclusion) 다른 프로세스가 현재 사용중인 임계 구역(공유 자원)에 대하여 접근을 금지하는 행위 공유 자원에 대하여 사용 중일 때 다른 프로세스들이 사용하지 못하도록 배제 상호배제 관련 알고리즘 • 인터럽트 불능 처리 • 잠금(Lock / Unlock) • 엄격한 교대(Dekker) • TSL(Test and Set..

CPU의 처리속도와 입출력 장치의 속도 차이를 보완하기 위한 방법중 스풀링과 버퍼링이 있다. 스풀링 스풀(Spool) : Simultaneous Peripheral Operation On-Line CPU와 각각의 I/O 장치가 독립적으로 작동 I/O 장치를 이용하는 프로세스 간 속도 차를 극복 ex 프린터 작업 하는 프로세스를 따로 빼서 작업 시킴 일반적으로 하드디스크를 활용 버퍼링(Buffering) CPU와 입출력 장치와의 속도 차이를 줄이기 위해 메모리(주기억 장치의 일부분)가 중재 인터럽트 프로세스가 수행 중에 다른 프로세스를 수행하기 위하여 현재 수행중인 프로세스를 중단 또는, 외부 입력 장치에 의해 프로세스가 중단되는 상태 쉽게 말해 현재 작업하는 것에 딴지를 걸어 주도권이 바뀌는 상태를 말하..

발달 순서 가장 중요하고 대표적인 몇 가지만 좀더 구체적으로 살펴보자 참고로 발달 과정일 뿐 각 환경마다 다르게 채택하여 사용한다. 1. 일괄 처리(Batch Processing) 시스템 가장 먼저 생겨난 시스템 작업량이 일정한 수준이 될 때까지 모아두었다가 한꺼번에 처리 , 일반적으로 유사 작업들을 모아서 처리(공통 데이터 활용 목적