목록Computer Science (89)
ecsimsw
Process creation / termination - 프로세스는 프로세스에 의해 생성된다. - 운영체제가 init (PID =1) 프로세스를 만들어두고, 그 프로세스가 자식의 자식을 낳아 트리를 형성한다. ** 모든 프로세스는 고유의 ID (PID)를 갖는다. fork : 새로운 프로세스 생성 exec : 메모리 공간을 새로운 프로그램으로 교체 exit : 프로세스 종료 Zombie process / Orphan process Orphan process : 부모 프로세스와 자식 프로세스는 항상 짝을 이뤄야한다. 부모 프로세스가 자식 프로세스보다 먼저 소멸할 경우 자식은 부모를 잃고 orphan process가 된다. - orphan phan process는 kernel에 의해 init 프로세스를 부..
Cpu scheduling preemtive (선점형) - 우선 순위에 따라 cpu에서의 프로세스의 연산이 다 종료되기 전에 다른 처리가 cpu 자리를 양보받는다. - 현대 멀티 프로세스 환경에 더 적합하다. non-preemtive (비선점형) - I/O interrupt로 대기 상태에 들어가지 않는 한 cpu를 독점하여 프로세스의 연산이 종료되어야만 다른 스케쥴링이 가능하다. - 스케줄러의 호출 빈도가 적고, context switching overhead가 적다. Schedule criteria 1. cpu utilization : CPU 점유율 2. throughput : 시간 당 처리율 3. turn around : 어떤 작업이 생성부터 처리되기까지의 시간 4. waiting time : rea..

Process - Program in execution - states : new / ready/ running / waiting / terminated Process Control Block (PCB) - 하나의 프로세스 당 하나의 PCB 할당. 프로세스의 정보를 저장한다. - state, pc, register information, mmu information, cpu time, pID, list of open files - 레지스터 정보는 인터럽트 이후 복구 시 이전 레지스터 상태를 알아야하기 때문에 저장하고, pID는 프로세스 ID, pc는 program counter로 명령어의 위치 주소를 가리킨다. Job Queue Scheduler Queue안의 process(job)의 할당 순서를 정해주..

Internal Interrupt - program check : 오버플로우, 언더플로우나 Division by zero가 일어날 때 발생. - Page Fault : 무효한 페이지를 참조할 때 발생. - Trace : 디버그 시 프로그램을 한 명령씩 실행. - Superviser Call : 시스템 콜을 실행. External Interrupt - power fail : 전원에 이상이 생길 경우 발생. - hardware check : 주변 기기의 장애가 발생했을 경우 OS에게 알리기 위한 인터럽트 발생. - Timer : 일정 시간마다 하드웨어에서 발생. - I/O : 입출력 장치에서 동작을 처리하는 등 상태 변화가 일어났을 때 발생. - console : 사용자가 키보드와 같은 입출력 장치를 조작할..

Operating system services - process management - main memory management - Secondary memory management - File management - I/O devices management - Networking management - protection Booting - Boot loader : 하드디스크 안의 OS를 RAM 영역으로 가져옴 - Resident process : OS는 컴퓨터가 꺼질 때까지 RAM에 올라와 있어 붙여짐 Kernel and shell History - No oprating system - Batch processing system : 일괄 처리 - Multi-processing system : 병렬처리,..

Symetric Key - A와 B가 동일한 규격/ 룰의 key를 갖고 있는 상황에서 암호화/ 복호화 - 문제는 어떻게 안전한 동일한 key를 공유할 수 있는가에 있다. Public key / Private key - public key와 private key를 동시에 갖는다. - 수신자의 public key로 암호화하여 msg를 전송하고, 수신자는 자신의 고유한 private key로 이를 복호화하여 msg를 얻는다. - 어떤 키를 먼저 사용해도 같은 결과를 얻을 수 있어야한다. - 수학적 계산 과정이 너무 복잡해 상호 인증의 과정에서 사용하고, symetric key를 공유하는 것으로 사용되는 등, symetric key 방식과 혼합하여 사용된다. Authentication / Integrity - ..

Mobility - 네트워크에서 Mobility는 AP나 네트워크를 이동하는 것을 의미하고, 이런 변동 상황에서 연결을 유지할 수 있도록 하는 방법을 공부한다. - 연결을 유지하는 방법을 생각하기 전에, 연결 자체를 생각해보면 Transport layer에서 socket을 통해 두 매체가 연결되고 이 connection이 유일하게 인덱싱 되어야 한다. 이 connection을 인덱싱, 유일하게 표현하는 방법은 두 매체 각각의 ip주소와 port이고, 연결이 유지된다는 말은 즉 이 두 매체의 ip주소/port의 변동이 없다는 말과 같다. - 같은 네트워크 안에서 AP가 바뀐 A_host 가 ip/port를 이전과 같이해서 Router X의 프레임을 받게 하고 싶다. 라우터 입장에서 스위치는 의미가 없는 매..