os수업을 들으며 본인이 정리한 내용입니다. 사용교재 : Operationg System Concepts 10th edition (공룡책) 6, 7단원 : process synchronization process synchronization example : too much milk problem 냉장고에 우유가 없어서 가족1이 우유를 사러 감, 그 사이에 가족2도 냉장고를 봤더니 우유가 없음 -> 사러 감 -> 우유가 많아 짐 여기서 냉장고는 공유변수(shared resource) 해결방법 : 냉장고 잠그기 (locking mechanism) -> 가족1이 우유를 사온 이후에만 가족2가 냉장고를 열 수 있음 위와 같은 상황에서 발생하는 것 -> race condition race condition : ..
os수업을 들으며 본인이 정리한 내용입니다. 사용교재 : Operationg System Concepts 10th edition (공룡책) 5단원 : process scheduling CPU scheduling : CPU에 process를 할당 scheduling decision이 내려질 때 : ISR(interrupt service routine)을 나갈 때 -> timer는 10ms 마다 불려지므로 scheduling이 10ms마다 실행될 수 있다. 목적(scheduling criteria)에 따라 priority를 높게 줄 수 있다. 종류 - preemptive scheduling : process가 안끝났음에도 다른 task로 교체가능, 대부분의 OS에서 사용됨-> real-time propert..
os수업을 들으며 본인이 정리한 내용입니다. 사용교재 : Operationg System Concepts 10th edition (공룡책) 4단원 : Tread & Concurrency tread가 필요한 이유 : 여러 개의 task들이 직렬적으로(serialized) 수행할 필요가 없기 때문. ex) web server : server에 request가 여러개 오면 그때마다 fork함수를 통해 각각의 request를 처리하는 process를 생성 -> fork함수를 여러 번 호출 -> process를 생성하는 것은 resource-intensive하고 time-consuming하다 - fork함수는 부모 함수를 duplication 해야함 - PID, PCB 할당 - 프로세스 통신 위해 IPC mech..
os수업을 들으며 본인이 정리한 내용입니다. 사용교재 : Operationg System Concepts 10th edition (공룡책) 3단원 : processes process: 현재 수행중인 프로그램 (=job = task) process != program process는 수행되기 위해 메모리로 로딩이 되어야 한다. -> 메모리에 process address space라는 virtual 공간을 가진다. - stack : local변수, parameters - heap : 동적으로 할당된 메모리 - data : local이 아닌 변수 - text : code - PCB : process의 정보를 담고 있는 data structure - program counter (PC) - processor r..
os수업을 들으며 본인이 정리한 내용입니다. 사용교재 : Operationg System Concepts 10th edition (공룡책) 2단원 : system structure OS services 1. 사용자 관점 - user interface : command-line-interface(CLI), GUI 등 - program 수행 - I/O operations : I/O device를 사용할 수 있게 한다. - file-system 관리 : 파일 생성, 삭제, 읽기, 쓰기, 검색 등 - process간의 communications - error detection 2. 시스템 관점 - resource allocation : 여러 job들이 resource들을 차지하기 위해 싸움-> 중재필요 - ac..
먼저 MIPS의 명령어에 대해 간단히 알아보자. - 명령어는 32-bit이다. - register들의 주소는 아래와 같다. $t0 - $t7 -> 8 - 15 $s0 - $s7 -> 16 - 23 $t8 - $t9 -> 24 - 25 I-format instruction은 상수가 포함되어있거나 주소를 표현해야 하는 명령어의 구조이다. 32bit의 register에서 구성은 아래와 같다. op ( 6bits ) rs ( 5bits ) rt ( 5bits ) constant or offset ( 16bits ) 명령어 fields op : operation code (opcode) -> 명령어의 종류를 구분한다. rs : register operand로 사용되는 첫번째 source rt : 두번째 sourc..
os수업을 들으며 본인이 정리한 내용입니다. 사용교재 : Operationg System Concepts 10th edition (공룡책) 1단원 : introduction OS란? 컴퓨터의 H/W를 관리하는 프로그램으로, 응용프로그램의 기반을 제공하고, 컴퓨터 사용자와 H/W 사이의 중재자 역할을 수행한다. OS가 하는 일 1. H/W 관리 (h/w: CPU, memory, storage(HDD/SSD), I/O device) I/O devices 관리 files 관리 Accounting: 하드웨어 리소스를 얼만큼 사용하는지 알려주는 기능 -> ex) 작업 관리자 H/W에 잘못 접근할 경우 error 검출 2. 프로그램 수행 제어 Scheduling: CPU에 process할당 Error reporti..
먼저 MIPS의 명령어에 대해 간단히 알아보자. - 명령어는 32-bit이다. - register들의 주소는 아래와 같다. $t0 - $t7 -> 8 - 15 $s0 - $s7 -> 16 - 23 $t8 - $t9 -> 24 - 25 R-format instruction은 연산할 때 register만 쓰는 명령어 구조이다. 32bit의 register에서 구성은 아래와 같다. op ( 6bit ) rs ( 5bit ) rt ( 5bit ) rd ( 5bit ) shamt ( 5bit ) funct ( 6bit ) 명령어 fields op : operation code (opcode) -> 명령어의 종류를 구분한다. rs : register operand로 사용되는 첫번째 source rt : 두번째 so..
ISA(instruction set architecture)는 번역하면 명령어 집합구조로 말그대로 명령어들의 모음이다. -앞으로 명령어를 공부하면서 사용할 언어는 MIPS로 32X 32-bit register를 가진다. 앞으로의 설명은 모두 MIPS를 기반으로 한다. 우리는 명령어가 복잡하냐, 단순하냐에 따라 종류를 나눌 수 있는데, RISC(Reduced Instruction Set Computer)는 단순화된 명령어 구조를 가지고, CISC(Complex Instruction Set Computer)는 복잡한 명령어 구조를 가진다. 대표적인 예로 RISC에는 MIPS, ARM등이 있고, CISC에는 Intel, AMD등이 있다. 산술연산 산술연산을 할 때에는 기본적으로 3개의 operand(피연산자)..
sql에서 query를 사용하는 기본적인 구조(DML)는 아래의 형태이다. select A1, A2,..., An from r1, r2,..., rm where P; 여기서 A는 attribute, r은 relation, P는 predicate로 조건문을 말한다. 해당 query의 결과는 relation형태로 출력된다. select는 추출하고 싶은 attribute를 선택한다. from은 추출할 대상이 되는 relation을 선택한다. where은 추출때의 조건을 추가한다. 예를 들어 book(title, author, pulisher, price)이라는 relation에서 author만 추출하고 싶을 때는 아래와 같은 명령어를 입력한다. select author from book; select절 - s..
