본문 바로가기

OS

(12)

12장 Disk Management And Scheduling reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 Disk Structure logical block 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 sector logical block이 물리적인 디스크에 매핑된 위치 Sector 0은 최외각 실린더의 첫 트랙에 있는 첫 번째 섹터이다. 2 Disk Management Physical formatting (low level formatting) 디스크를 컨트롤..

11장 File Systems Implementation reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. -> 실제 어떻게 구현되어 있는가? *교수님의 한마디: computer science에서 공통의 화두는 최적화! Optimization이다. (비용은 적게, 효율은 좋게-속도는 빠르게, 공간 활용은 적게 등) 01 Allocation of File Data in Disk Contiguous Allocation Linked Allocation Indexed Allocation 01-1 Contiguous Allocation count..

10장 File Systems reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 file, file system, directory, logical disk File "A named collection of related information" 비휘발성의 보조기억장치(ex 하드디스크)에 저장되는 단위 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해 줌 메모리는 주소를 통해서 접근 ↔ 파일은 이름을 통해서 접근 Operation 가능한 연산 create, read, write..

9장 Virtual Memory reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 Demand Paging 실제로 필요할 때 page를 메모리에 올리는 것 그림에서 제일 오른쪽의 원통형은 backing store로 HDD나 SDD가 이에 해당한다. 프로그램에서 자주 사용되는 부분은 극히 적다. 하지만 자주 사용하는 부분이 재사용 될 확률(hit ratio)가 90% 이상이다. 그래서 필요할 때만 페이지를 메모리에 올리는 것을 효율적이다. 한정된 메모리에서 모든 페이지를 올리는 것보다 필요할 때만 올리는 것이 ..

8장 Memory Management reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 01 Logical vs Physical Address Logical Address (Virtual Address) 프로세스마다 독립적으로 가지는 주소 공간 각 프로세스마다 0번지부터 시작 CPU가 보는 주소는 Logical Address Physical Address 메모리에 실제 올라가는 위치 02 주소 바인딩 (Address Binding) 주소 바인딩: 주소를 결정하는 것 Symbolic Address → Logical Ad..

7장 Deadlock reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 deadlock, resource의 정의 deadlock 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 어느 누구도 양보를 하지 않으면 더이상 진행되지 않는 상태 Resource 하드웨어, 소프트웨어 등을 포함한 개념 예: I/O device, CPU cycle, memory space, semaphore 등 프로세스가 자원을 사용하는 절차는 다음과 같이 이루어진다. 요청 (Request) 획득 (Alloca..

6장 Process Synchronization reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 Race Condition란? 컴퓨터에서 연산을 할 때는 항상 데이터를 읽어와서 연산하고, 그 결과를 다시 어딘가 저장해두도록 되어있다. race condition이란 하나의 공유 data에 여럿이 접근하려고 할 때, 즉 연산할 수 있는 주체가 여러 개일 때 발생하는 문제를 말한다. Storage-box를 공유하는 E-box가 여럿 있는 경우, race condition의 가능성이 있다. Storage-box : Executio..

5장 CPU scheduling reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1. CPU scheduling이 필요한 이유 CPU-burst Time의 분포 여러 종류의 job (=process)가 섞여 있기 때문에 CPU scheduling이 필요하다. interactive job에게 적절한 response 제공해야 하고 cpu와 I/O 장치 등 시스템 자원을 골고루 효율적으로 사용해야 한다. Q. 빨간색 부분과 같이 cpu를 짧게 프로그램과 파란색 부분과 같이 cpu를 길게 쓰는 프로그램 중 CPU를 누..

4장 Process Management reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1. 프로세스 생성 부모 프로세스가 자식 프로세스를 생성 프로세스의 트리(계층 구조) 형성 프로세스는 자원을 필요로 함 운영체제로부터 각각 받는다 (대부분) 부모와 공유한다 (이례적임) 자원의 공유 부모와 자식이 모든 자원을 공유하는 모델 일부 공유하는 모델 전혀 공유하지 않는 모델 (대부분) 수행 부모와 자식은 공존하며 수행되는 모델 자식이 종료될 때가지 부모가 기다리는 모델 주소 공간 (Address space - code, d..

3장 Process reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1. 프로세스의 개념 Process is a program in execution 살아있는 하나의 생명체로 생각할 수 있다. 프로세스의 문맥 (context) 여기서 문맥이란 시간에 따라 변화하는 프로세스의 현재 상태를 의미한다. CPU 수행 상태를 나타내는 하드웨어 문맥 Program Counter 각종 register 프로세스의 주소 공간 code, data, stack 프로세스 관련 커널 자료 구조 PCB (process co..

2장 System Structure & Program Execution reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1 컴퓨터 시스템 구조 1-1. 컴퓨터 시스템 구조 아래의 사진은 한 학기 내내 다시보고 다시보고 다시봤던 중요한 자료입니다. 먼저 전반적으로 어떻게 흘러가는지 살펴보려고 합니다. 메모리에서 기계어를 하나씩 읽어서 실행합니다. CPU가 기계어를 연산(수행)한다는 것입니다. 그런데 다음 기계어를 실행하기에 앞서서 혹시 interrupt line 에 시그널(인터럽트) 들어온 게 있는지 확인합니다. (interrupt는 가장 오른쪽에 있..

1장 Introduction to Operating System reference: kocw의 반효경 교수님 강의와 권진욱 교수님 강의(대학 정규 수업) 수업을 듣고나서 강의 교재를 타이핑하고 필기한 부분을 추가적으로 정리하였습니다. 웹뷰에서 toc를 제공합니다. github의 md 파일로 보는 게 편하시다면, 여기로 이동해주시면 됩니다. 1. 운영체제란 무엇인가? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 좁은 의미의 운영체제 = 커널 운영체제의 핵심 부분으로 메모리에 상주하는 부분 넓은 의미의 운영체제 커널 뿐 아니라 각종 주변 시스템 유틸리티를 포함한 개념 2. 운영체제의 목적 1. 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공 운영체제는 동시 사용자, 프로그램들이 각각 독자적 컴퓨터에서 수행..

이전 1 다음

티스토리툴바