728x90 👨💻Computer Science73 [컴퓨터네트워크] 13장 Wired LANs: Ethernet (버스구조 방식의 근거리통신망) 데이터링크 계층의 표준 – IEEE Standards Ethernet evolution standard Ethernet(10Mbps)에서 Ten-Gigabit Ethernet(10Gbps)까지 만들어짐 MAC Sublayer 패킷의 형태 -Preamble(7bytes) -> 가장 앞에 동기화를 위해 존재 -SFD(Start Frame Delimiter, 1byte) -> 시작을 알리기 위해 존재 -DA(Destination address, 6bytes) -> 도착 주소(물리주소) -SA(Source address,6bytes) -> 소스 주소 -Length PDU(2bytes) -> 데이터의 길이를 알려줌 -Data and padding -> 데이터(데이터의 크기는 46 .. 2021. 7. 24. [컴퓨터네트워크] 12장 Multiple Access Multiple Access Protocols -> Random access protocols(랜덤이기 때문에 충돌이 일어남) ALOHA CSMA CSMA/CD CSMA/CA >>가장 중요 위 4가지는 무조건 알아두기 -> 충돌을 피하기 위해서 각 스테이션이 어떤 절차를 가지면 될까? -> 언제 접근을 해야할까? -> 현재 매체가 바쁘다면 나는 무엇을 해야할까? -> 내가 전송한 것이 성공했는지 실패했는지는 어떻게 알 수 있을까? -> 누군가 동시에 접근하게 되어 충돌이 발생했다면 난 무엇을 할 수 있을까? >>위의 질문들을 가지고 multiple access에 접근해야함 ALOHA -> 대표적임 – 주파수 대역을 정해서 보내주는 것 ex. 업로드는 407MHz, 다운로드는 413MHz -> 임의적으로 .. 2021. 7. 24. [운영체제] 13장 I/O Systems I/O Hardware I/O devices -> 모니터, 마우스 와 같이 입출력을 담당하는 장치 Common concepts >Port – 포트번호와 연결 >Bus (daisy chain or shared direct access) - I/O 디바이스 끼리 연결을 도와줌 >Controller (host adapter) - I/O장치의 제어와 타이밍을 조절함 A Typical PC Bus Structure -> I/O 디바이스 구조 데이터를 주고받을 때 디바이스 안에 내장되어 있는 컨트롤러를 통해서 디바이스를 제어를 하고 PCI bus를 통해 전송함 Device Controller -> 디바이스 간의 통신을 도와줌 >I/O devices 구성요소 기계적인 요소 전기적인 요소 - > Device Contr.. 2021. 6. 29. [운영체제] 12장 Secondary-Storage Architecture Disks 하드디스크는 오류나 검색누락 다양한 문제가 발생할 수 있는 물리적 기계장치임 >Low-level(사람이 알아보기 힘든 형태) device drivers (initiate a disk read, etc) >Higher-level(사람이 알아보기 쉬운 형태) abstractions (files, databases, etc.) 운영체제는 서로 다른 클라이언트에 다양한 레벨에 접근 영역을 제공해줌 -> Physical disk block, Disk logical block, Logical file -> 이 3가지 영역에 접근에 대한 기능들을 제공해줌 하드디스크 구조 Platter(원판처럼 생긴 것) - 데이터가 써지는 곳 head, arm – platter에 데이터를 쓰거나 읽는 역할을 해줌. Tra.. 2021. 6. 29. [운영체제] 11장 Implementing File Systems -> 내부에서는 어떤 과정들이 일어나는지 배움(개발자 측면) 2가지 관점으로 생각함 On-disk structure – 어떻게 메모리에 파일이 저장되는지 나타내는 구조(여기가 주임) In-memory structure – 컴퓨터가 켜졌을 때 실행되는 파일을 나타내는 구조 On-disk structure Master Boot Record - 하드디스크 하나가 있으면 부팅을 하는 메인디스크의 섹터 0에 master boot record라는 것이 들어가 있고 여기에 boot load(운영체제 소프트웨어를 메모리에 올려두는 것)라는 것이 존재함 -> 어떠한 boot record를 실행할 것인지 확인함, 어떤 파티션을 active시킬 것인지 결정을 함 -> 메모리에 올려놓고 사용함 -loader -> 프로그램을 .. 2021. 6. 29. [운영체제] 10장 File System 운영체제 -> 컴퓨터 하드웨어(CPU, Memory, I/O장치)를 효율적으로 관리하는 소프트웨어 앞장까지 해서 CPU, Memory 관리까지 배움 이번 장부터는 I/O장치 관리에 대해서 배움 >가장 중요한 것 -> 하드디스크 File System 10장 사용자 입자에서 파일시스템을 배움 11장 파일시스템을 만드는 개발자의 입자에서 내부구조를 배움 파일시스템 -> 파일(데이터 저장하는 파일, 프로그램을 실행 시키는 실행파일)들을 효율적으로 관리하기 위해 사용되는 것 Windows -> NTFS라는 파일시스템 사용, FAT이전에 사용(USB, 하드디스크 포맷할 때 사용됨) -> 이런 것들은 11장에서 자세하게 다룸 Linux -> EXT라는 파일시스템 사용, USB는 FAT사용 >>윈도우에서 사용하는 US.. 2021. 6. 29. [운영체제] 9장 Virtual Memory Management 개념 – swapping(물리 메모리에 있는 정보와 하드디스크 영역에 있는 정보를 올렸다 내렸다 하는 방식) -> 그래서 마치 메모리가 무한대인 것처럼 동작함 Background Virtual Memory의 가장 기본적인 개념은 logical한 메모리와 물리주소를 분리를 해서 생기게 됨(변환 방법은 8장에서 배움) 이러한 메모리를 변환하는 과정에서 이점이 있음 -> Virtual Memory는 무한하다. >Demand paging >Demand segmentation 이러한 Virtual Memory는 위와 같은 기법들을 구현을 해서 만들 수 있음 그러나 결국 앞에서 배운 것과 같이 segmentation한 이후 paging을 함 -> 따라서 Virtual Memory의 핵심은 swapping을 하는 것.. 2021. 6. 29. [운영체제] 8장 Memory Management Strategies 뱅커스 알고리즘은 중요한 개념임 꼭 알고 있기! 운영체제 – 컴퓨터 하드웨어(CPU, 메모리, I/O디바이스)를 잘 관리하여서 사용자가 사용할 원할 한 환경을 제공해 주는 것 -> 앞에서 배운 deadlock관련된 것들은 CPU관련된 것임 여기서 부터는 메모리를 관리하는 것을 배움 -> 하드웨어 속 과정은 사용자가 잘 알 수 없음 -> 운영체제의 지원으로 알지 못해도 구현이 가능함 ex. int, float와 같은 것들이 어느 메모리에 할당되는지 굳이 알 필요가 없음 Binding of Instructions and Data to Memory 프로세스를 수행하려면 명령어와 데이터가 메모리로 올라가서 수행을 해야 함 명령어는 크게 문제가 되지 않지만 데이터주소가 언제 바인딩 되는지 3가지(언제 메모리에 할.. 2021. 6. 29. [운영체제] 7장 Deadlocks Deadlock Problem Deadlock – 교착상태, 결과적으로 아무것도 할 수 없는 상태, 서로 자원을 점유하기 위해 무한정 대기하는 상태 Deadlock 예시 프로세스 P1, P2가 서로 엉켜서(자원이 엉킴) 더 진행되지 못함 Deadlock Characterization Deadlock이 걸리는 필요조건(이런 조건이 만족되면 Deadlock이 발생 할 수도 있다, 100퍼 발생x) 4가지 원인(해결이 필요함) >Mutual exclusion(상호배제) : 한번에 오직 한 개의 작업만 자원에 접근할 수 있다. >Hold and wait(점유대기) : 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다림. >No preemption(비선점) : 다른 프로세스가 수행이 완료될 때까지 기다림(.. 2021. 6. 29. 이전 1 ··· 3 4 5 6 7 8 9 다음 728x90
