Computer Science

출처: https://james-2023.tistory.com/188

교수: 반효경 (bahn@ewha.ac.kr)선수 과목: C 프로그래밍과 자료구조참고 교재: A. Silberschatz et al.. Operating System Concepts. Seventh Edition강의 목표: 운영체제의 개념과 역할, 운영체제를 구성하는

컴퓨터 시스템 구조 Mode bit 사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호 장치 1 사용자 모드: 사용자 프로그램 수행 0 모니터 모드: OS 코드 수행 보안을 해칠 수 있는 중요한 명령어는 모니터 모드에서

Process is a program in executionCPU 수행 상태를 나타내는 하드웨어 문맥 \- Program Counter각종 register프로세스의 주소 공간 \- code, data, stack프로세스 관련 커널 자료 구조 \- PCB (Proc

부모 프로세스가 자식 프로세스를 생성프로세스의 트리 형성프로세스는 자원을 필요로 함 \- 운영체제로부터 받는다 \- 부모와 공유한다자원의 공유 \- 부모와 자식이 모든 자원을 공유하는 모듈 \- 일부를 공유하는 모델 \- 전혀 공유하지 않는 모델수행 (

여러 종류의 job(=process)이 섞여 있기 때문에 CPU 스케줄링이 필요하다Interactive job에게 적절한 response 제공 요망CPU와 I/O 장치 등 시스템 자원을 골고루 효율적으로 사용 CPU SchedulerReady 상태의 프로세스 중에서

OS에서 race condition은 언제 발생하는가? kernel 수행 중 인터럽트 발생 시 Process가 system call을 하여 kernel mode로 수행 중인데 context switch가 일어나는 경우 Multiprocessor에서 shared memo

Deadlock: 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태Resource하드웨어, 소프트웨어 등을 포함하는 개념예) I/O device, CPU cycle, memory space, semaphore 등프로세스가 자원을 사용하는 절차Reques

Logical address (=virtual address)프로세스마다 독립적으로 가지는 주소 공간각 프로세스마다 0번지부터 시작CPU가 보는 주소는 logical address임Physical address메모리에 실제 올라가는 위치주소 바인딩: 주소를 결정하는 것

실제로 필요할 때 page를 메모리에 올리는 것I/O 양의 감소Memory 사용량 감소빠른 응답 시간더 많은 사용자 수용Valid / Inavlid bit의 사용Invalid의 의미사용되지 않는 주소 영역인 경우페이지가 물리적 메모리에 없는 경우처음에는 모든 page

File"A named collection of related information"일반적으로 비휘발성의 보조기억장치에 저장운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해 줌Operation: create, read, write, re

logical block디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들주소를 가진 1차원 배열처럼 취급정보를 전송하는 최소 단위SectorLogical block이 물리적인 디스크에 매핑된 위치Sector 0는 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다p

네트워크의 내부 구조 계층적 구조 (Layered Architecture) 네트워크의 역사 통신의 역사 우편 봉화: 최초의 전자기 신호를 이용한 통신 시스템 (광 통신, 디지털) 전보: 글자 -> 모스부호 (18

네트워크 품질속도대역폭 (Band width)주파수 넓이$\\propto$전송률 (data rate 8Mb/s$\\equiv$throughput 1MB/s)end to end Minimum신뢰도일관성Coverage보안지연 시간초과 (전화), 영화, 실시간 방송 (스포츠

출처: https://chunggaeguri.tistory.com/entry/HTTP-%EB%8F%99%EC%9E%91-%EB%B0%8F-%EB%A9%94%EC%8B%9C%EC%A7%80-%ED%98%95%EC%8B%9D 카톡 게임 (스타크래프트, LoL) 인터넷 브

Reliable Networking (End to End) 무한한 흐름 x -> 패킷화 패킷 유실 패킷 순서 바뀜 패킷 변조 성능 향상 Pipelining 연속된 대량의 작업이 순차성을 갖고 있으나 앞의 일이 종료하지 않고도 다음 일을 시작할 수 있는 병렬성

Routing DV Routing: 주변 정보 LS Routing: 전체 네트워크 Inter ISP BGP Inter ISP IP 주소체계 $\neq$ 인간 주소체계 주민등록번호 IP 갯수 부족 만일 충분하다면?

데이터 링크 계층의 서비스 Error Detection (CRC) >f(T) = T' $f^{-1}$(T') = T $f^{-1}$(T' + noise) = T $f^{-1}$(T' + NOISE) = ? |checksum|CRC| |---|---| |SW|HW|