Keep going

파일 시스템 (2가지 개념) Unified filesystem 사람들이 이해하기 편한 형태로 hierarchy (루트부터 시작해서 디렉토리 구조) 를 갖추어 주는 것에 대함 Filesystem types physical storage에 파일이나 디렉토리르 어떻게 저장할 건지 formatting에 대함 Unified Filesystem 리눅스 시스템은 root 부터 시작하는 unified filesystem을 가지고 있다. 한 가지 파일형식을 가진 디바이스로만 구성되는 것이 아니라 여러개의 포맷을 가지는 여러개의 Individual Filesystem으로 구성된다. 여러개의 Individual 파일시스템이 하나의 unified 파일 시스템 내부로 접목(mounting 된다고 표현) 이 되서 동작을 하는 것..

어떤 프로그램이 임계 구역에서 실행하고 있다. = 공유 데이터를 건드리는 일을 하고 있기 때문에 다른 프로젝트가 공유 데이터를 건드리는 임계 구역에서 실행하고 있으면 안된다. 어느 한 순간에는 임계구역에 하나의 프로세스만 들어가 있어야 한다. peterson's 방법 - 속도가 느리고 현대 컴퓨터에서 사용할 수 없는 솔루션 이라는 문제가 있기 때문에 하드웨어 자원을 받아서 임계 구역 해결하는 기법들 알아볼 필요가 있다. 현재 컴퓨터는 실행속도를 빠르게 하기 위해 컴파일러가 필요하면 명령어 실행 순서를 바꾸기도 한다. Peterson 방법이 명령어가 재배치가 되면 상호 배제를 보장하지 못한다. → 현재 컴퓨터에는 Peterson 방법 맞지 않다. 하드웨어가 지원하는 기능들 memory barrier(Fen..

매뉴얼 페이지 대부분의 리눅스 명령어들은 manual page를 가지고 있다. (manpage라고 불린다.) 텍스트 기반으로 명령어들에 대한 설명을 필요하는 체계 → manual page (각 명령어, 프로그램마다 만들어 리눅스 시스템에서 관리한다.) q를 누르면 man page가 종료되고 쉘 프롬프트로 돌아간다. 매뉴얼 패이지에서 네비게이팅하기 커서를 이용해 스크롤링한다. space : 1 페이지 넘기기 b : 1페이지 뒤로 백하기 /word : 패턴에 일치하는 것 검색 n : 검색 한 것 계속해서 찾기 g : 맨위로 올라가기 q : 종료 h : 도움말 창 열기 매뉴얼 페이지 형식 NAME : 명령어에 대해 이름, 한 줄로 표현되는 명령어 특징 (명령어 검색을 위해 사용되는 내용) SYNOPSIS : ..

Vim console 중심의 text editor만 사용가능한 경우가 있다. 데스크탑 버전이 아닌 서버 버전을 하게 되면 console을 만들게 된다. console terminal → graphic gui 사용 불가 유닉스/리눅스가 가지고 있는 가장 기본적인 text editor Vim 파일 여는 방법 vi + filename 가장 마지막에 커서 대기 vi + n(숫자) filename 파일의 n번째 줄에서 커서 대기 vi + /pat(패턴) filename 해당하는 패턴에 대해서 호출, 존재하는 패턴중 첫번째위치에서 커서 대기 -R read only 파일 VI 종료하기 w filename 수정하고 있는 파일은 유지, 새로운 파일명으로 저장 새로운 파일 작성하면 입력한 파일명으로 저장 저장만 함 꺼지지..

결정적 모델링, 큐잉 모델, Little's Fomula, Simulations 결정적 모델링 상황결정 후 상황을 이용해서 방법 A, B ,C 에 대한 waiting average 값들을 계산 단점 : 상황이 변하는데 한 상황가지고 어떤 알고리즘에도 좋다 이야기하기 어렵다. 수학적분석은 더 어려움 큐잉 모델 시스템에 여러가지 큐 작업들이 큐에 들어와서 다른 큐로 갔다가 또 다른 큐로 갔다가 움직이는 상황의 큐 네트워크 있고 작업들이 큐에 들어와서 큐 사이 움직이는 모델 가정하기를 큐에 들어오는 속도 , 큐에 들어오는 작업 확률 분포가 있다. 전체에서 기다리는 것 몇개인지, 평균시간이 얼마나 걸리는지 하는 것들을 계산해 낼 수 있다. 작업 도착 순서, 대기 시간에 대한 확률 분포들을 가정하고 난 다음 큐잉..

실시간 스케줄링 어떤 사건이 일어나면 언제까지 처리가 되어야 된다는 시간에 대한 제약조건 일반적으로 사용하고 있는 시스템에 RealTime Schedulling 기능을 더할려고 하니까 문제 생긴다. (어려워짐) Real Time 전용 → 문제 쉬움 Soft realtime-system 이 시스템에서는 real time task 와 Non real time task 들이 혼재되어 있는 상황에서 Real time 애플리케이션에 대해서 Real time process가 들어오면 우선순위를 더 주긴주지만 deadline 에 맞춰서 끝내줄거라는 보장이 없는 시스템을 말한다. (다른애들보다 우선순위를 주지만 너가 언제까지 실행이 된다 보장 못할 경우) Hard realtime system 어떤 process의 de..

Priority Scheduling 각 프로세스에 우선순위 지정 - 우선순위를 부여하는 것 각 Process에 우선순위가 부여되어 있으면 cpu는 가장 우선순위가 높은 프로세스를 실행하게 된다. 물론 우선순위 표현할 때 높은 정수를 높게 하든, 낮은 점수를 높게 하든 설정할 수 있는데 낮은 정수가 더 높은 우선순위 나타내는 것이 일반적이다. 선점, 비선점 둘다 가능하다. SJF는 우선순위 스케줄링의 일종이다. burst 길어지면 우선순위 낮아지고, burst 짧아지면 우선순위 높아진다. 우선순위 스케줄링 문제점 - Starvation(기아) 현상 일어날 수 있다. 우선순위가 5인 c가 없는데 B(3)인 것 먼저 실행해서 대기. 또 더 높은 우선순위 가진 process 들어와서 무한정 대기하는 현상 낮은 ..

CPU 스케줄링 기본개념 실행과정을 보게 되면 cpu burst → I/O burst 번갈아면서 반복하다 cpu burst로 프로그램 종료 메모리에 실행되는 program 1개 밖에 없다면 cpu가 cpu burst로 막 실행하다 I/O 일어나면 CPU 기다릴 때 할일 없어진다. 위의 상황을 방지하기 위해 프로그램 여러개를 main memory에 갖다두고 A 프로그램이 I/O 하고 있으면 CPU 뺏고 B 프로그램한테 줘서 cpu burst 되도록 하게 한다. (multi programming 개념 → cpu 활용도 ↑) cpu를 기다리고 있는 레디큐에 여러개의 프로세스가 있다고 하면 어떤애한테 cpu를 줄것인가 라는 것을 결정하는 것이 바로 cpu 스케줄러가 하는일이다. ex) process A가 cpu..