크래프톤 정글 WEEK08 DAY65 - PintOS Project2 USER PROGRAM

📆2024.3.12

1.  PintOS Project 2 - GitBook 
2. 백준 문제 풀기

 

이번에 우리가 구현해야 할 문제를 알기 위해서 GitBook을 읽었다.

 

우선 Argument Passing 인자 전달 부분을 구현해야한다.

코치님께서 Project2. argument passing은 포인터를 정확하게 이해하고 있다면 충분히 할 수 있는 과제라고 했다.

hex_dump를 이용해 내가 넘긴 argument들이 메모리의 정확한 위치에 저장됨을 확인하면 되는 과제다.

 

gitbook을 보면

Implement the argument passing.
Currently, process_exec() does not support passing arguments to new processes. Implement this functionality, by extending process_exec() so that instead of simply taking a program file name as its argument, it divides it into words at spaces. The first word is the program name, the second word is the first argument, and so on. That is, process_exec("grep foo bar") should run grep passing two arguments foo and bar.

Within a command line, multiple spaces are equivalent to a single space, so that process_exec("grep foo bar") is equivalent to our original example. You can impose a reasonable limit on the length of the command line arguments. For example, you could limit the arguments to those that will fit in a single page (4 kB). (There is an unrelated limit of 128 bytes on command-line arguments that the pintos utility can pass to the kernel.)

You can parse argument strings any way you like. If you're lost, look at strtok_r(), prototyped in include/lib/string.h and implemented with thorough comments in lib/string.c. You can find more about it by looking at the man page (run man strtok_r at the prompt).

 

현재,  process_exec()  함수는 새로운 프로세스들에 인자를 전달하는 것을 지원하지 않는다.

process_exec() 함수를 확장 구현해서, 지금처럼 단순히 프로그램 파일 이름만을 인자로 받아오게 하는 대신 공백을 기준으로 여러 단어로 나누어지게 만든다.

첫 번째 단어는 프로그램 이름이고, 두 번째 단어는 첫 번째 인자이며, 그런 식으로 계속 이어지게 만들면 된다.

따라서 함수, process_exec("grep foo bar")   는두 개의 인자 foo와 bar를 받아서 grep프로그램을 실행시켜야 한다.

 

커맨드라인에서, 여러 개의 공백은 하나의 공백과 같게 처리해야 한다. 그러므로  process_exec("grep    foo   bar")   는 위의 원본 예시와 동일하게 동작해야 한다. 

 

인자로 들어온 문자열은 당신이 원하는 대로 파싱하면 된다. 

만약 어떻게 해야 할지 모르겠다면,  include/lib/string.h 에 있는 strtok_r() 함수와  lib/string.c 에 구현된 것들을 참고해봐라.

 

라고 합니당.. 

 

일단 gitbook  project2 : USER PROGRAMS - Introduction 과 Argument Passing 부분을 읽은 결과

 

1. argument passing 구현!

2. page fault () 구현 - 유저가 전달한 잘못된 포인터에 문제 없이 잘 대응하기 위해서

(구현 순서가 어떻게 되는지도 아직 잘 모르겠담)

 

2개의 합리적인 방법이 있는데 첫 번째 방법은 유저가 전달한 포인터에 문제가 없는지 검사한 후에 역참조하는 것이다.

두 번째 방법은 유저가 전달한 포인터가 KERN_BASE 보다 아래 부분을 가리키고 있는지 검사한 후에 역참조하는 것이다.

첫 번째 방법이 가장 쉽게 처리할 수 있는 방법이고 두 번째 방법이 다루기 까다롭다고 하는데 어떤 방법으로 택할 지는 내일 조원들과 상의해봐야겠다.

 

백준 2869 달팽이는 올라가고 싶다

# 백준 2869달팽이는 올라가고 싶다.
# 높이 V, 낮에 A미터 올라갈 수 있지만 , 밤에 잠을 자는 동안 B미터 미끄러짐
# 올라가야할 높이 = V-B
# 하루에 갈 수 있는 거리 = A-B
# 올라가야할 거리 % 하루에 갈 수 있는 거리 == 0 이면 낮 동안 정상까지 갔다는 말
# 올라가야할 거리 % 하루에 갈 수 있는 거리 != 0 이며 낮 동안 못감 -> 하루 더 걸림 +1

A,B,V = map(int,input().split())

if (V-B)%(A-B) == 0:
    print((V-B)//(A-B))
else:
    print((V-B)//(A-B)+1)