문제 풀이/OSTEP

OSTEP 16-vm-segmentation(Segmentation) 문제 풀이

잘못된 풀이가 있다면 댓글 부탁드립니다.숙제이 프로그램은 세그멘테이션 시스템에서 주소 변환이 어떤 식으로 일어나는지 보여준다.자세한 내용은 README를 참조하시오. 문제1. 우선 몇 주소를 변환하기 위해 작은 주소 공간을 사용하여 보자.여기에 여러 가지 랜덤 시드와 함께 간단한 매개변수의 집합이 있다.이때 주소를 변환할 수 있을까?segmentation . py −a 128 −p 512 −b 0 −l 20 −B 512 −L 20 −s 0segmentation . py −a 128 −p 512 −b 0 −l 20 −B 512 −L 20 −s 1segmentation . py −a 128 −p 512 −b 0 −l 20 −B 512 −L 20 −s 22. 이제 우리가 구축한 이 작은 주소 공간을 이해하고 ..

2024. 11. 28. 02:10

문제 풀이/OSTEP

OSTEP 15-vm-mechanism(Address Translation) 문제 풀이

잘못된 풀이가 있다면 댓글 부탁드립니다.숙제프로그램 relocation.py는 베이스와 바운드 레지스터를 가진 시스템에서 주소 변환이 어떻게 일어나는지 볼 수 있게 한다.자세한 내용은 README를 참조하시오. 문제1. 시드 1, 2 및 3을 가지고 실행하고 프로세스에 의해 생성된 각 가상 주소가 범위 내에 있는지 계산하라.바운드 안에 있다면 주소 변환을 수행하라./*확인해야할 부분1. 가상 주소가 address space size와 limit의 값 보다 작아야합니다.2. 변환된 주소가 물리메모리 전체 크기보다 작아야합니다.*/[seed 1]ARG seed 1ARG address space size 1kARG phys mem size 16kBase-and-Bounds register information..

2024. 11. 28. 00:34

문제 풀이/OSTEP

OSTEP 14-vm-api(Memory API) 문제 풀이

잘못된 풀이가 있다면 댓글 부탁드립니다.숙제 (코드)이 과제에서 메모리 할당에 대한 어느 정도의 지식을 얻을 수 있다. 먼저 몇몇 버그 있는 프로그램을 작성한다 (재미있겠지!). 다음, 당신이 삽입한 버그를 발견하는 데 도움을 주는 몇 가지 도구를 사용한다. 그러면 이러한 도구가 얼마나 대단한지 알게 될 것이고 미래에 그들을 사용하게 되어 행복하고 생산적인 프로그래머가 될 것이다. 사용할 첫 번째 도구는 gdb 디버거이다. 이 디버거에 대해 배울 것이 많다. 여기서는 단지 수박 겉핥기식으로 넘어갈 것이다. 두 번째 사용할 도구는 valgrind [SN05]이다. 이 도구는 프로그램의 메모리 누수와 다른 교묘한 메모리 문제를 발견하는 데 도움을 준다. 만약 설치되어 있지 않다면 다음 web 사이트에 가서 ..

2024. 10. 20. 00:26

문제 풀이/OSTEP

OSTEP 09-cpu-sched-lottery(Lottery Scheduling) 문제 풀이

잘못된 풀이가 있다면 댓글 부탁드립니다.숙제lottery.py 프로그램은 추첨 스케줄러의 동작을 살펴볼 수 있게 한다.자세한 사항은 README를 참조하시오.문제1. 3개의 작업 및 1, 2, 3의 랜덤 시드를 위한 시뮬레이션을 위한 해결책을 계산하시오.2. 다음 두 가지 특정 작업을 실행시켜 보라.각 작업의 길이는 10, 작업 0은 1장의 추첨권, 작업 1은 100장의 추첨권을 가진다 (예, -l 10:1,10:100).추첨권의 개수가 심하게 불균형을 이룰 경우 어떻게 동작하나?작업 0은 작업 1이 종료하기 전에 실행될 수 있는가?얼마나 자주 실행될 것인가?일반적으로 이러한 추첨권의 불균형은 추첨 스케줄링의 동작에 어떤 영향을 미치는가?특정 작업이 지나치게 많은 추첨권을 보유하면해당 작업 위주로 스케줄..

2024. 9. 21. 03:14

문제 풀이/OSTEP

OSTEP 08-cpu-sched-mlfq(Multi-level Feedback) 문제 풀이

잘못된 풀이가 있다면 댓글 부탁드립니다.숙제프로그램 mlfq.py는 지금의 이 장에서 논의한 MLFQ 스케줄러가 어떻게 동작하는지를 살펴볼 수 있게 한다.자세한 사항은 README를 참조하시오. 문제1. 두 개의 작업과 두 개의 큐를 무작위로 구성하여 실행시켜 보시오.각 문제에 대한 MLFQ 실행 추적을 계산하시오.문제를 쉽게 하기 위해 각 작업의 길이를 제한하고 입출력은 하지 않는다고 가정하시오.'-j 2 -n 2'2. 이 장의 예제를 재현하려면 스케줄러를 어떻게 실행해야 하는가?3. 라운드 로빈 스케줄러처럼 동작시키려면 스케줄러의 매개변수를 어떻게 설정해야 하는가?'-n 1' 큐룰 하나만 두어 모든 작업의 우선순위를 같게합니다.4. 두 개의 작업과 스케줄러 매개변수를 가진 워크로드를 고려하시오.두 작..

2024. 9. 20. 01:30

문제 풀이/OSTEP

OSTEP 07-cpu-sched(CPU Scheduling) 문제 풀이

잘못된 풀이가 있다면 댓글 부탁드립니다.숙제scheduler.py 프로그램은 응답 시간, 반환 시간, 총 대기 시간의 관점에서 여러 스케 줄러가 어떻게 동작하는지를 볼 수 있게 한다.자세한 내용은 README를 참조하시오. 문제1. 길이가 200인 세 개의 작업을 SJF와 FIFO 스케줄링 방식으로 실행할 경우 응답시간과 반환 시간을 계산하시오.[SJF]job0: 응답 시간: 0, 반환 시간: 200job1: 응답 시간: 200, 반환 시간: 400job2: 응답 시간: 400, 반환 시간: 600[FIFO]job0: 응답 시간: 0, 반환 시간: 200job1: 응답 시간: 200, 반환 시간: 400job2: 응답 시간: 400, 반환 시간: 6002. 같은 조건이지만 작업의 길이가 각각 100, 2..

2024. 9. 15. 20:38