[운영체제(2014) - 반효경 교수님] 자료구조 강의 목록 http://www.kocw.net/home/search/kemView.do?kemId=1046323 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net 운영체제 강의 후기 - 강의 초입부(chapter 2)에 컴퓨터 구조와 함께 운영체제에 대한 개괄적인 설명을 해주시는데 이 부분이 강의를 듣는데 매우 큰 도움이 되었다. - 운영체제는 하드웨어 바로 위에 설치되는 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층이고, 사용자는 직접 하드웨어에 접근하지 않고 OS와만..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Disk Structure, Disk Scheduling, Disk Management, Disk Scheduling Algorithm, FCFS(First Come First Service), SSTF(Shortest Seek Time First), SCAN, C-SCAN, N-SCAN, LOOK, C-LOOK, Disk-Scheduling Algorithm의 결정, Swap-Space Management, RAID 디스크(disk)는 컴퓨터 시스템의 대표적인 2차 저장장치이다. 메모리는 휘발성(volatile) 저장장치이므로 전원이 나가면 그 내용이 모두 사라진다. 따라서 컴퓨터에서 수행한 작업의 결과를 영구히 보..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Page Cache and Buffer Cache, 프로그램의 실행 1. Page Cache and Buffer Cache Page Cache(페이지 단위로 관리) 가상 메모리의 페이징 시스템에서 사용하는 페이지 프레임을 caching의 관점에서 설명하는 용어 프로세스의 주소 공간을 구성하는 페이지가 swap area에 내려와 있는지 page cache에 올라와 있는지를 caching의 관점에서 Memory-Mapped I/O를 쓰는 경우 file의 I/O에서도 page chace 사용 Memory-Mapped I/O: 원래는 파일에 접근할 때 read, write 시스템 콜을 통해 접근했는데 해당 방법을 사용하면 파..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Allocation of File Data in Disk, Contiguous Allocation, Linked Allocation, Indexed Allocation, UNIX 파일시스템의 구조, FAT File System, Free-Space Management, Directory Implementation, VFS and NFS 1. 디스크에 파일을 저장하는 방법 1-1. Contiguous Allocation 하나의 파일이 디스크상에 연속해서 저장되는 방법 디스크에 파일을 저장할 때는 보통 동일한 크기의 섹터 단위로 나누어 저장한다. 파일시스템과 디스크 외부에서는 논리적인 블럭이라고 부르고 디스크 내부에서는 ..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 File and File System, Directory and Logical Disk, open( ), File Protection, File System의 Mounting, Access Methods 1. File and File system File A named collection of related information: 관련 정보를 이름으로 저장 일반적으로 디스크와 같은 비휘발성의 보조기억장치에 저장 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해 준다. 연산 create, delete, read, write reposition(lseek): reposition은 현재 접근..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 다양한 캐슁 환경, LRU와 LFU 알고리즘의 구현, Paging System에서 LRU, LFU가 가능한가?, Clock Algorithm, Page Frame의 Allocation, Global vs Local Replacement, Thrashing, Thrashing Diagram, Working-Set Model, Working-Set Algorithm, PFF(Page-Fault Frequency), Scheme, Page Size의 결정 3. Page replacement(페이지 교체) 3-6. 다양한 캐슁 환경 캐슁 기법: 한정된 빠른 공간(= 캐시)에 요청된 데이터를 저장해 두었다가 후속 요청 시 캐시..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Demanding Paging, Memory에 없는 Page의 Page Table, Page Fault, Steps in Handling a page Fault, Performance of Demand Paging, Free Frame이 없는 경우, Page Replacement, Optimal Algorithm, FIFO Algorithm, LRU(Least Recently Used) ALgorithm, LFU(Least Frequently Used) Algorithm, LRU와 LFU 알고리즘의 구현 1. 메모리 프로그램이 CPU에서 실행되려면 실행에 당장 필요한 부분이 메모리에 올라와 있어야 한다. 여러 프로그램..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Segmentation, Segmentation Architecture, Segmentation Hardware, Sharing of Segments, Segmentation with Paging, Address Translation Architecutre 5. 물리적 메모리의 할당 방식 5-1. 연속 할당 (Contiguous allocation) 각각의 프로세스가 메모리의 한 곳에 연속적인 공간에 적재되도록 하는 것 5-2. 불연속 할당 (Noncontiguous allocation) 하나의 프로세스가 메모리의 여러 영역에 분산되어 적재될 수 있는 것 5-2-1. Paging(페이징 기법) 프로세스의 주소 공간을 ..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Paging, Dynamic Relocation, Address Translation Architecture, Implementation of Page Table, Paging Hardware with TLB, Associative Register, Effective Access Time, Two-Level Page Table, Address-Translation Scheme, Two-Level Paging Example, Multilevel Paging and Performance, Two-Level Page Table, Valid/Invalid Bit in a page Table, Memory Protection,..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Logical vs Physical Address, 주소바인딩(Address Binding), Memory-Management Unit(MMU), Dynamic Relocation, Hardware Support for Address Translation, Some Treminologies, Dynamic Loading, Overlays, Swapping, Dynamic Linking, Allocation of Physical Memory, Contiguous Allocation 1. 논리적(Logical) 주소와 물리적(Physical) 주소 메모리: 주소를 통해 접근하는 저장장치 주소 - 논리적 주소, 물리적 주소..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 교착상태(deadlock), The Deadlock Problem, Deadlock 발생의 4가지 조건, Resource-Allocation Graph(자원할당그래프), Deadlock Prevention, Deadlock의 처리 방법, Deadlock Avoidance, Resource Allocation Graph algorithm, Banker's Algorithm, Example of Banker's Algorithm, Deadlock Detection and Recovery, Deadlock Ignorance 1. Deadlock(교착 상태) 일련의 프로세스들이 서로가 가진 자원을 기다리며 block 된 상태..

//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 Semaphores, Monitor, Bounded-Buffer Problem, Dining Philosophers Example 1. 세마포어의 문제점 코딩하기 힘들다. 정확성(correctness)의 입증이 어렵다. 자발적 협력(voluntary cooperation)이 필요하다. 한 번의 실수가 모든 시스템에 치명적 영향을 끼친다. V(mutex); //둘이 동시에 들어가는 문제 발생 Critical Section P(mutex); //V연산과 P연산의 순서가 뒤 바뀜 -> 둘이 동시에 들어가는 문제 발생 //Mutual exclusion이 깨짐 P(mutex); Critical Section P(mutex); ..