- [강의]문제 질문합니다
- 2019-07-24
1. <보기>의 프로세스 p1, p2, p3을 시간 할당량이 2인 RR알고리즘으로 스케줄링할때, 평균 응답시간으로 옳은 것은?(단 응답시간이란 프로세스의 도착시간부터 처리가 종료될때까지의 시간을 말한다 계산결과값을 소수점 둘째자리에서 반올림한다
<보기>
프로세스 도착시간 실행시간
p1 0 3
p2 1 4
p3 3 2
-> 이문제에서 프로세스 1번 다음 2번을 수행하는건 알겠는데 그다음에 왜 1->3->2번을 수행하는지 모르겠어요
-------
2. 프로세스들의 도착시간과 실행시간이 다음과 같다. cpu 스케줄링 정책으로 RR 알고리즘을 사용할 경우 평균 대기시간은?(시간할당량: 10초)
-> 이 문제에서 마지막에 왜 5번->2번->4번 프로세스를 수행하는지 모르겠어요. 남은 시간이랑 실행시간이 있으면 순서를 어떻게 해야하는건가요?
---------
3. 어떤 회사의 한 부서가 155.16.32.*, 155.16.33.*, 155.16.34.*, 155.16.35.*로 이루어진 IP주소들만으로 서브냇을 구성할때 서브넷 마스크는?(단 IP 주소는 IPv4 주소 체계의 B클래스형 주소지정이 적용된것이고 IP주소의 *은 0~255를 의미함.
-> 아예 어떻게 푸는 지 모르겠어요
--------
4. F= A'B'C+A'BC'+AB'C'+ABC를 간략화한 식은?
->XOR이랑 XNOR이 나오는것같은데 이걸 어떻게 풀어야 되는지 모르겠어요.
---------
5. 한 페이지에 1024개의 문자를 포함하고 512페이지로 구성된 책을 1GB의 저장장치에 저장할경우 최대 몇권을 저장할수있는가?(단 유니코드방식으로 문자를 표현하고 압축이나 저장을 위한 부가적인 정보는 고려하지 않음)
-> 1MB를 1GB에 저장하는데 왜 2의 10승권의 책을 저장할수있나요? 2의 20승이라고 생각했는데..;;
--------
6. 다음 순서도에서 N의값으로 5를 입력한 경우, 출력값은?
read N -> M=1, F=1 -> F=F * M -> If(M==N) -> [Yes-> print F, NO -> M=M+1] -> print F ->end
↑------------------------------------------l
-> 차례대로 다 구하니까 120이 나왔는데 이렇게 푸는게 아니고, M이 5가 될때까지 반복하니까 F=1*2*3*4*5 인것같은데.. 왜 이렇게 계산되는건가요?
----
7. 깊이가 k인 이진트리가 가질수잇는 최대노드수를 A, 최소 노드수를 B라 할때 A-B 값은?(단 루트 노드의 레벨은 1)
->어떻게 푸는지 아예 모르겠어요.
---
8. 완전 이진트리를 배열에 저장할때 루트 노드를 배열 A[1]에 저장하고 나머지 노드들은 트리의 레벨순서에 따라 왼쪽에서 오른쪽으로 연속적으로 저장한다. 노드 A[k]와 관계된 노드를 찾는 규칙이 바르게 짝지어 지지 않은것은?
1)부모 노드 -A[k/2]
2) 왼쪽 자식노드 -A[2k]
3) 오른쪽 자식노드 -A[2k+1]
4) 형제노드 -A[k-1]
-> 어떻게 푸는지 아예 모르겠어요.
- 관리자
-
2019-08-09
안녕하세요. 손경희선생입니다.
1. p1이 0초에 도착하여 먼저 2초를 실행하고 p2가 실행될 때 p1이 먼저 2초에 큐에 먼저 들어가 있기 때문에 p2를 2초 실행한다음 3초에 도착하는 p3보다도 먼저 p1이 수행되고 p3가 샐행되는 것입니다.
2.3 문제가 정확하게 어떤 것인지 보기 어렵습니다.
4. 카르노맵으로 풀이하는 것입니다.
문제가 대체적으로 정확하게 보기 어렵습니다. 질문내용을 정확하게 표현해주시기 바랍니다. 그리고 어떻게 푸는지를 아예 모르겠는 것들은 그 파트에 대한 기본적인 지식이 없는 상태이기때문에 그 문제의 해설만으로 이해하기는 어렵습니다.
수업시간에도 강조해서 이야기 하지만 질문은 1개에서 2개정도로 해주시기바랍니다. 그리고 다른 교재에 있는 문제는 그 교재의 선생님에게 질문하시는 것이 더 정확한 설명을 들을 수 있습니다.
열공하세요. 언제나 응원하겠습니다.
즐겨찾기
