operating system
1.운영체제 서론(Operating System)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. Operating System 운영체제 컴퓨터를 제어하고 관리해주는 프로그램. os: windowXP, linux, macOSX... 만약 이러한 os가 없는 컴퓨터는 어떤 상태일까? 일반적으로 컴퓨터는 proc...
2.운영체제 역사(Operating System History)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 컴퓨터의 역사! 1. No operating System 처음 컴퓨터가 만들어진 때는 세계 2차대전 중 1940년대 말 즈음이다. 컴퓨터의 발전과 함꼐 하드웨어의 발전도 이루어졌고, 그에 따라 운영체제의 기술 또한...
3.고등운영체제, 인터럽트 기반 운영체제(Operating System Interrupt)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 고등운영체제 1. 다중 프로세서 시스템(Multiprocessor system) 메모리는 하나인데 cpu가 여러개인 시스템 병합 시스템(Parrallel system): cpu가 여러개, 병렬로 있다. 강결합 시...
4.이중모드, 하드웨어 보호
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 이중모드(Dual Mode) 한 컴퓨터를 여러 사람이 동시에 사용하는데 한 사람이 고의/실수로 잘못된 명령을 내리면 그 영향이 전체에 미칠 수 있다. cpu를 다운 시키는 명령어에는 stop, reset, halt...
5.운영체제의 주요서비스 - 프로세스, 메모리, 파일관리, 시스템호출
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. application: 하드웨어의 자원을 사용 hardware: resource os: 하드웨어 자원을 효율적으로 어플리케이션에게 나누어줌 이런 os에는 여러가지 관리들이 있는데 process management(...
6.프로세스의 정의, CPU 스케줄러, 멀티 프로그래밍
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 프로세스 관리 (Process Management) = CPU 관리 프로그램 vs 프로세스 프로세스(process, task, job..): program in execution, 실행중에 있는 프로그램을 프로세스...
7.CPU Scheduling - FCFS, SJF, Priority, RR, 다중 큐 스케줄링
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. CPU Scheduling Ready Queue에서 프로세스들이 CPU의 서비스를 받기 위해 기다리는데, 현재 CPU에서 하고 있는 작업이 끝나게되면 어느 프로세스를 가져올지 결정하는 것 Preemptive vs ...
8.프로세스 생성과 소멸
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 프로세스의 생성과 소멸 Process Creation 프로세스는 프로세스에 의해 만들어진다. (init process에 의해) 부모 프로세스(Parent process) 자식 프로세스(Child proces...
9.쓰레드(Threads)와 동기화(Synchronization)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 쓰레드 (Thread) 프로그램 내부의 흐름, 맥 하나의 프로그램은 하나의 맥이 있고 이러한 맥을 쓰레드라고 한다. Multithreads 다중 쓰레드(Multithreads) 한 프로그램에 2개 이상의 맥...
10.동기화를 위한 도구 - Semaphore(Mutual exclusive, Ordering)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 동기화를 위한 도구 Semaphores Monitors 1. Semaphores: 전통적인 철도의 신호기(깃발) 등의 사전적 의미를 가짐 동기화 문제 해결을 위한 소프트웨어 도구 네덜란드 사람이 만들었음 구조: ...
11.전통적 동기화 예제(생산자-소비자문제, RW문제, 식사하는 철학자 문제)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 전통적 동기화 예제 (Classical Synchronization Problem) 1. Producer and Consumer Problem (생산자-소비자 문제) 다른말로 유한버퍼 문제(Bounded Buffe...
12.교착상태(Deadlocks)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 교착상태: Deadlocks 간혹 동기화를 하다보면 Deadlock에 빠지는 경우가 있다. (프로세스 관리에서 해결해야하는 문제중 하나!) 프로세스는 실행을 위해 여러 자원을 필요로 한다. (CPU, 메모리, 파일...
13.동기화의 또다른 도구, 모니터(Monitors)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 이전에 동기화도구로 세마포에 대해서 공부를 했는데, 이 세마포는 굉장히 옛날에 사용하던 방식이다. 이제 많이 사용되는 것은 Monitors이고 이는 자바에서 사용된다. 모니터 (Monitors) 세마포 이후 프로세...
14.주기억장치 관리 개요(Main Memory Management)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 메모리의 역사 Core Memory: 반지모양 철심에 자석물질을 발라둬 전기가 흐르면 자석이 울리는 방식을 사용 진공관 메모리: 진공관 크기는 손가락 3~4개 정도 트랜지스터 메모리(반도체 칩안에 들어있는 소재 트랜...
15.메모리의 낭비를 없애는 방법, 메모리 절약(동적적재, 동적연결, 스와핑)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 메모리 낭비방지 Dynamic Loading Dynamic Linking Swapping 동적적재(Dynamic Loading) loading: 어플리케이션(만들어진 실행파일)을 메인메모리로 올리는 것(적재하는 ...
16.연속 메모리 할당(Contiguous Memory Allocation)과 페이징(Paging)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 다중 프로그래밍 환경에서... 부팅 직후 메모리 상태: O/S + big single hole 프로세스 생성 & 종료 반복 -> scattered holes(쪼개져있는 holes) 메모리의 단편화(Memory fr...
17.세그멘테이션(Segmentation)와 외부단편화 그리고 Paged segmentation
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 세그멘테이션(Segmentation) 프로세스를 논리적 내용(=세그먼트)으로 잘라서 메모리에 배치하는 것 프로세스는 세그먼트(segment)의 집합: 하나의 프로세스는 최소 3개 이상의 세그먼트로 구성 프로세스...
18.가상메모리(Virtual Memory)와 요구페이지(Demand Paging)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 가상메모리(Virtual Memory) 물리 메모리 크기 한계 극복하기 위해 생겨남 물리 메모리보다 큰 프로세스를 실행? e.g) 100MB 메인 메모리에서 200MB 크기의 프로세스 실행 어떻게 해결할까? 프...
19.페이지 교체(Page Replacement)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 페이지 교체(Page Replacement) 메모리가 가득차게되면 페이지를 교체해줘야 한다. Demand Paging: 요구되어지는 페이지만 backing store에서 가져온다. 프로그램 실행 계속에 따라 오...
20.페이지 교체 알고리즘(Page Replacement Algorithms)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 페이지 교체 알고리즘(Page Replacement Algorithms) FIFO(First-In First-Out) OPT(Optimal) LRU(Least-Recently-Used) FIFO(First-In F...
21.프레임 할당(Allocation of Frames)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 쓰레싱(Fhrashing) page fault가 너무 자주일어나는 것을 쓰레싱이라고 한다. cpu utilization vs Degree of multiprogramming(cpu이용률 vs 메인메모리에 올라온 프...
22.페이지 크기(Page size)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 요구페이지 혹은 페이징을 할때 프로세스를 일정크기만큼 자른다고 했는데, 자른 하나하나를 페이지라고 한다. 그럼 이럴때 한 페이지의 사이즈는 어떻게 될까? 큰게 좋을까, 작은게 좋을까? 페이지 크기(Page size)...
23.파일할당(File Allocation)
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 컴퓨터 시스템 자원 관리 CPU: 프로세스 관리(CPU 스케줄링, 프로세스 동기화) 주기억장치: 메인 메모리 관리(페이징, 가상 메모리) 보조기억장치: 파일시스템 보조기억장치(하드 디스크) 하드디스크: t...
24.디스크 스케줄링(Disk Scheduling) + Disk Scheduling Algorithm
개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 경성대학교 양희재 교수님 수업 영상을 듣고 정리하였습니다. 디스크 스케줄링(Disk Scheduling) 디스크 접근시간 Seek time + retotatinal delay(track이 도는시간) + transfer time 탐색시간(seek time)이 가장 크다...