티스토리

TechY

검색하기

블로그 홈

TechY

techy8855.tistory.com/m

hskimim 님의 블로그입니다.

구독자: 5

방명록 방문하기

주요 글 목록

Process Synchronization 3 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,14강 process syncrhonization Bounded-Buffer Problem (producer-consumer problem)syncrhonization issuemultiple producer가 buffer의 특정 위치에 동시에 데이터를 집어넣으면? -> lock 이 필요해 보임multiple consumer가 같은 데이터를 꺼내려고 한다면? -> lock 이 필요해 보임-> mutual exclustion -> need binary semaphorefinite buffer issuebuffer가 다 찼는데, producer가 계속 데이터를 밀어넣으면? -> consumer가 꺼내가서 buffer가 빌 때까지 기다려야 함co.. 공감수 1 댓글수 0 2024. 12. 19.
Process Synchronization 2 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,13강 process syncrhonization critical section problemrace condition 이 발생할 수 있는 부분인 critical section 이 있을 때, 여러 process가 해당 section에 접근하려 한다면, entry/exit section이 있어, 하나의 프로세스가 이 부분을 지나면 다른 프로세스는 접근을 하지 못하게 lock 걸어주는 software 접근 방식프로그램적 해결법의 충족 조건mutual exclusion : 프로세스 P_i 가 critical section 부분을 수행 중이면 다른 모든 프로세스들은 그들의 critical section 에 들어가면 안된다progress : 아무도.. 공감수 0 댓글수 2 2024. 12. 11.
Process Synchronization 1 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,12강 process syncrhonization 프로세스 안에서 데이터를 접근하는 경로Storage-box (ex. memory) -연산할 데이터-> Execution box (ex. cpu)Execution box (ex. cpu) -연산 결과-> Storage box (ex. memory) 이런 경로로 데이터를 읽고 수정하는 과정으로 인해, 누가 먼저 읽었냐에 따라 결과가 달라질 수 있기에,이를 해결하기 위해 나온 토픽이 process syncrhonization 이다. Process Synchronization공유 데이터의 동시 접근은 데이터의 불일치 문제를 발생시킬 수 있다 (race condition)일관성 유지를 위해서는 .. 공감수 0 댓글수 1 2024. 12. 5.
CPU Scheduling 3 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,11강 CPU Scheduling Ready Queue 에 줄을 어떻게 서는가? Multi-level queuepriority 에 따라 줄을 선다. 가장 위에 줄이 system process, 가장 아래 줄이 student process (이게 뭔지는 모르겠다)ready queue 를 여러 개로 분할, queue 별 scheduling 방법을 사용한다.foreground (interactive) -> round robin 방법을 사용bacground (batch - no human interaction) -> FCFS 방법을 사용queue 에 대한 스케줄링이 필요fixed priority schedulingserve all from fore.. 공감수 0 댓글수 0 2024. 12. 5.
CPU Scheduling 2 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,10강 CPU Scheduling "어떤 프로세스한테 CPU를 줄 것이냐""줬으면 계속 둘 것인가. 아니면 다시 뺏어올 것인가"non-preemptive scheduling (비-선점형 스케줄링) -> 주면 다 쓸 때까지 계속 둔다.preemptive scheduling (선점형 스케줄링) -> 줬다 뺏었다Scheduling Criteria (performance index, performance measure)system 입장에서의 성능 척도CPU utilization : 전체 시간에서 cpu 가 놀지 않고 일한 시간의 비율Throughput : 주어진 시간동안 몇 개의 작업을 완료했는가process 입장에서의 성능 척도Turnaroun.. 공감수 0 댓글수 0 2024. 12. 3.
CPU Scheduling 1 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,9강 Process Management cpu 를 사용하는 path는 cpu 를 쓰는 단계와 (CPU burst) io 를 쓰는 단계가 (I/O burst) 번갈아가면서 이뤄져있음I/O bound processcpu 를 잡고 계산하는 시간보다 I/O 에 많은 시간이 필요한 jobmany short cpu burstCPU bound process계산 위주의 jobfew very long cpu burst CPU SchedulerReady 상태의 process 중에 이번에 cpu 를 줄 process를 고른다.Dispatchercpu 의 제어권을 cpu scheduler 에 의해 선택된 프로세스에게 넘긴다.context switch 가 발생C.. 공감수 0 댓글수 0 2024. 11. 27.
Process Management 2 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,9강 Process Management 부모 프로세스의 문맥 (pc까지)을 복사해서 자식 프로세스를 만든다.새로운걸 만드는데 왜 바꾸는걸까기존에 띄워져 있던 프로세스와 아무 관계가 없는 완전히 새로운 프로세스를 실행한다고 하더라도, 복제 작업이 효율성 측면에서 의미가 있다고 한다.완전히 새 프로세스를 만들기 위해 모든 리소스를 처음부터 설정해야 한다면, 이는 매우 비싼 작업임. 반면, fork()로 부모의 현재 상태를 복사한 다음, 필요한 부분만 변경하거나 새로운 실행 파일로 대체(exec)하면 훨씬 효율적으로 새로운 프로세스를 초기화많은 os 는 Copy-On-Write (COW) 기술을 사용하여, 실제로 필요한 데이터만 복사하기 때문에 .. 공감수 0 댓글수 0 2024. 11. 27.
Process Management 1 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,8강 Process Management 프로세스가 어떻게 만들어지는가? 누가 만드는가? 프로세스의 생성부모 프로세스가 자식 프로세스를 생성 (복제해서 만든다고 함)프로세스 자체가 생성할 수는 없음. 결국 os 가 system call 을 해서 만들어야 함 자식은 부모의 주소 공간을 복사함 binary and os data (ex. pcb)UNIX case : fork() system call 이 새로운 프로세스를 생성자식은 그공간에 새로운 프로그램을 덮어 씌움UNIX case : fork 다음에 이어지는 exec() system call 을 통해 새로운 프로그램을 메모리에 올림프로세스의 트리 (계층 구조) 형성프로세스는 자원을 필요로 함o.. 공감수 0 댓글수 0 2024. 11. 27.
Thread kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,5강 Thread 학생들이 syncIO 와 asyncIO 를 많이들 질문해서 한번 더 말씀해주시면서 시작한다. process 가 입출력이 끝날 때까지 기다려야 하면 그건 syncIO 이다.만약 process 가 입출력을 보내고 바로 다시 cpu 를 잡아서 instruction을 실행할 수 있으면 asyncIO 이다. A thread (or lightweight process) is a basic unit of CPU utilizationthread 를 process 내부에 cpu 수행 단위가 여러개 있는걸 말한다. -> 멋진 말인데 무슨 말이지차근차근 한번 들어보자고.. (수업을 들으면서 동시에 쓰는거라 이게 의식의 흐름이다) 프로세스가 하.. 공감수 1 댓글수 1 2024. 11. 26.
Process kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,4강 Process 1 Process is a "program in execution" 프로세스의 문맥(context)특정 시점을 놓고 봤을 때, 프로세스가 무엇을 어떻게, 어디까지 실행을 했는지process라는건 실행되면 process만의 독자적인 주소 공간 생성 (code, data, stack 로 구성됨)process가 cpu 를 잡게되면, pc (program counter)가 code 의 어느 부분을 가리키게 되고,매순간, code안의 instruction 을 읽어서, cpu 안으로 불러드려서, register 에 넣고 alu 에서 연산을 해서 register 에 저장하거나 memory 에 저장위 단계를 거치다가, 프로세스가 어디까.. 공감수 0 댓글수 0 2024. 11. 23.
System Structure & Program Execution 2 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,3강 System Structure & Program Execution 2 cpu는 하나의 instruction 을 실행하고 다음 instruction을 실행하기 전에, interrupt 가 들어온 것이 있는지 확인한다.interrupt vector : interrupt의 번호와 주소를 갖고 있다. 번호는 어떤 hw controller인지, (interrupt의 주체) 주소는 memory 상의 주소 (interrupt의 대상)trap 에는 두 가지 종류가 있다.Exception : 프로그램이 오류를 범한 경우 (ex. zero division)System Call : 프로그램이 커널 함수를 호출하는 경우 synchronous I/O I/O .. 공감수 0 댓글수 0 2024. 11. 20.
System Structure & Program Execution 1 kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의, 2강 System Structure & Program Execution 1 본 챕터까지는 본격적으로 os 를 얘기하기 앞서 computer HW를 얘기한다고 한다.memory : cpu 의 작업 공간, cpu는 매 clock cycle 마다 메모리에서 기계어를 하나씩 읽어서 실행한다.io device : io device를 전담하는 작업 cpu 같은 것들이 붙어있게 된다. 그걸 device controller 라고 함"disk 의 Head를 어떻게 하겠다"는 cpu 가 아니라 disk 의 device controller 가 함device controller 는 io device를 관리하는 작은 cpudevice controller 로 그들.. 공감수 0 댓글수 0 2024. 11. 20.
Introduction to Operating Systems kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의, 1강 Introduction to Operating Systems OSos 는 hw 바로 위에 있는 sw, 다른 모든 sw를 hw 와 연결좁은 의미 : kernel -> 메모리 상주하는 부분넓은 의미 : kernel + other utilitiesRolecomputer system 의 자원을 효율적으로 관리optimal performance given resourcessw 자원도 관리해야 함 (process, file, msg etc)사용자가 computer 를 편리하게 사용하게 해줌fair resource allocation여러 program이 동시에 돌 수 있게cpu 가 빠른 속도로 번갈아 실행memory 공간에 적절히 분배Classi.. 공감수 0 댓글수 0 2024. 11. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.