프로세스란 컴퓨터에서 실행되고 있는 컴퓨터 프로그램을 말한다. 프로세스의 문맥(context) CPU 수행 상태를 나타내는 하드웨어 문맥이다. 프로세스의 주소 공간 (code, data, stack) 프로세스 관련 커널 자료 구조 (PCB, Kernel stack) 프로세스의 상태 프로세스는 상태가 변경되며 수행된다. Running: CPU를 잡고 instruction을 수행중인 상태이다. Ready: CPU를 기다리는 상태이다.(메모리 등 다른 조건을 모두 만족하고 있는 상태) Blocked (wait, sleep) CPU를 주어도 당장 instruction을 수행할 수 없는 상태이다. process 자신이 요청한 event가 만족하지 않아서 이를 기다리는 상태이다. ex) 디스크에서 file을 읽어와..

컴퓨터 시스템 구조 컴퓨터는 크게 CPU, Memory, I/O device 로 구성되어있다. 각 IO 장치에는 device controller가 붙어있다. CPU는 메모리에서 꺼내와서 프로그램을 실행한다. 컴퓨터 안에는 timer라는 하드웨어가 존재한다. timer는 특정 프로그램이 CPU를 독점하는 것을 막는다. Mode bit 사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호 장치가 필요한데 이 장치가 바로 Mode bit이다. Mode bit을 통해 하드웨어적으로는 두 가지 모드의 operation을 지원한다. 1 사용자 모드: 사용자의 프로그램을 수행한다. 0 모니터 모드(= 커널 모드, 시스템 모드): OS 코드를 수행한다. interrupt나 ..

파일 시스템의 기능 저장 기기에서의 파일의 생성, 조작, 개명, 복사, 삭제 등을 책임진다. 파일을 directory라고 부르는 공통 저장 영역에 조직화한다. 파일과 디렉토리가 어디에 위치하고 있는지 기억한다. 저장 매체의 물리적 구조에 파일과 폴더를 연관시켜서 컴퓨터 사용자를 지원한다. 파일 시스템과 운영 체제 MS의 첫번째 파일 시스템은 FAT이며 MS-DOS부터 Windoes ME까지 사용했다. 이후 MS는 새로운 파일 시스템인 NTFS를 사용했다. Unix와 Linux는 여러 파일 시스템을 지원한다. (XFS, JFS, ResiserFS, ext3등) APFS는 현재의 Mac OS 파일 시스템이다. 디스크 단편화 파일이 저장 매체에서 연속된 위치보다는 서로 다른 위치에 흩어져 있는 클러스터들로 구..

자료구조란 데이터를 구조화하는 수단을 의미한다. 자료구조의 유형은 배열, 리스트, 스택, 큐, 트리가 있다. 컴퓨터의 메모리는 셀들로 구성되어 있다. 메모리 셀은 메모리 주소와 내용을 가지며, 메모리 주소는 연속적으로 구성된다. 각각의 자세한 설명은 아래 링크를 참고하자. 'Programming/DataStructure' 카테고리의 글 목록 Node.js 백엔드 개발자의 개인 저장소 systorage.tistory.com 배열 가장 간단한 메모리 자료구조이다. 일련의 연속적인 메모리 셀들로 구성된다. 메모리 셀들은 동질적인 데이터를 저장한다. 많은 수의 비슷한 항목에 대해서 하나의 변수 이름을 사용한다. 배열의 동작방식 선언은 각 언어 별로 다르다. JAVA의 경우 데이터 유형과 크기를 제공한다. JAV..