Parcial Ejemplo TD

Vista previa del material en texto

TD2: Sistemas de Computación 15 de septiembre de 2021
Sistemas de Computación - Examen de ejemplo
Licenciatura en Tecnología Digital, Escuela de Negocios, UTDT
Segundo semestre 2021
• El examen es individual y se califica con una nota de 0 a 100.
• No está permitido comunicarse por ningún medio con otros estudiantes ni con otras personas
durante el examen, con excepción de los cuidadores.
• Para quienes rindan en forma presencial, la resolución de cada ejercicio debe realizarse en
hojas separadas y escritos en tinta.
• Para quienes rindan en forma remota, la resolución de los ejercicios debe realizarse en hojas
separadas. Luego, deberán tomar una foto (con la mejor calidad posible) de cada hoja y
subirlas a “Entrega del examen” en el campus virtual. Las fotos que no puedan ser leídas
debido a la calidad de imagen no serán tenidas en cuenta en la corrección.
Ejercicio 1. (25 puntos)
Suponer una lista compuesta por estructuras node que contiene un par de punteros a cadenas de
caracteres terminadas en cero (string).
Ejemplo:
0
0
0
0
0
0
0next
a
b
struct node {
struct node* next;
char* a;
char* b:
}
a. Implementar la función int strEquals(char* s1, char* s2), que toma un par de strings
y determina si son iguales o no. Retorna un 1 si son iguales y 0 si son diferentes.
b. Implementar la función int listStrEquals(struct node* l) que toma un puntero al
primer nodo de una lista, recorre la lista y determina si todos los pares de strings en cada
nodo son iguales entre sí. La función retorna un 1 si todos los pares de strings en la lista son
iguales, y 0 en caso contrario.
Ejercicio 2. (25 puntos)
Considerar el siguiente conjunto de procesos, en donde el tiempo de ráfaga de CPU está medido en
milisegundos (ms) y la prioridad se indica con un número (más grande el número, mayor prioridad):
Proceso Tiempo de ráfaga Instante de llegada Prioridad
P1 15 0 2
P2 25 5 4
P3 18 10 4
P4 5 40 1
P5 13 50 3
a. Dibujar diagramas de Gantt con la ejecución de los procesos para cada uno de los siguientes
algoritmos de planificación, considerando que realizar el cambio de contexto toma 1 ms:
a
int strEquals ( Iron
#
si
,
charts2) {
for ( int i = 0 , S1 [i] ! = 0 && S2[i ] ! = 0 , i#{
if 1st [i] = ! v2 [i]) {
return 0; }
}
return 1; }
b int list5hEquals (stunt mode
☆ 1.) {
WHILE ( 1- != 0 ) {
if 4.ñn Equals (↳all→b) ) {
return 0 ; }
L =L →next ; }
return 0 ; }
EJERCICIO 2
mum
8
Cambio de Contento = 1ms .
FCFS
mm
1.6 42 61 67
P
,
} Pz Gq Pz { Py 3g Ps}
0 15
11 60 66 80
ROUNDROBiNO-20mswnnhgyn.nu
37
#ztGÉ{
@ 15
36 55 b' 67
gy
5HPFmr
µ
P. GPs /§% Ps µ
"
P
,
O 15 37 60 77 80
b Siempre éywta I total de m teenpo de
riafaga en cada algoritmo de plarificaioi
C la inanition oeuvre cuando em proceso
no logo see eficutado nemca , dado auto
alqoitmo de planificacién que no to pioriga .
d
SHPF → Prude later inanition si
lllopm promos de mayor puoiidad antes de
que un floor pueda Carrer ( de Menor
prioridad ) .
e Iligiuia I RR de quantum 20 , pongee los poconos
interactions utieizan mucha EIS . Si no hubris geranium
em proceso largo podria demean a Mo Corto girl
be uinico que quiero tracer a responder a Maletta .
TD2: Sistemas de Computación 15 de septiembre de 2021
i. FCFS.
ii. Round Robin con quantum de 20 ms.
iii. SHPF (Shortest with Highest Priority First): de los procesos preparados, se prioriza al
de mayor prioridad que tenga el menor tiempo de ráfaga. En caso de empate en ambos
criterios, se hace FCFS entre los que estén empatados.
b. ¿Cuál es el tiempo total de ejecución de cada proceso para cada algoritmo de planificación?
c. Explicar el concepto de inanición o starvation.
d. Determinar si se puede producir inanición para cada uno de los 3 algoritmos. Para cada
algoritmo en donde la inanición sea posible, proponer un ejemplo en donde esta se produzca.
e. ¿Cuál de los 3 algoritmos elegiría para un sistema operativo en el que se busca minimizar el
tiempo de respuesta percibido por el usuario en los procesos interactivos? Justificar.
Ejercicio 3. (25 puntos)
Se tiene un sistema operativo con un espacio de direcciones virtuales de 22 bits, una memoria física
de 1 MB direccionable a byte y páginas de 4 KB.
Responder las siguientes preguntas, justificando en cada caso:
a. ¿Cuántas entradas tiene la tabla de páginas?
b. ¿Cuántos bits tiene una dirección de memoria física?
c. ¿Cuántos bits tiene una entrada de la tabla de páginas?
d. ¿Cuántos marcos entran en la memoria física?
e. Si las páginas fueran de 8KB, ¿cambiaría el tamaño de la tabla de páginas?
Ejercicio 4. (25 puntos)
Responder las siguientes preguntas justificando su respuesta en cada caso.
a. Explicar el funcionamiento de los métodos de asignación de bloques: Asignación contigua,
Asignación entrelazada y Asignación indexada. Ilustrar cómo se almacenaría un archivo que
ocupe 5 bloques e indicar qué datos debe contener el directorio.
b. Cada volumen dentro de un disco puede tener un bloque de arranque. ¿Cuál es el objetivo
de este bloque y qué información almacena?
c. Explicar la diferencia entre los mecanismos de protección por tipos de acceso y control de ac-
ceso ¿Qué permisos representa la siguiente codificación de permisos en Linux: rwx rw- r--?
a.Direc
. Virtual → 22 Bits
• Si la poigena es de 4kB , neclsitamol 12
bits de offset pvoeque log (4KB) = 12 .
2
• Wego hay 10 Bits para el india , antonis
hay 21° ENTRADA S
b
• 12 Bits de offset .
fisicn
20 Bits
2 BYTES= 1MBF☒1 BYTE ]
Marco
ybB
• Important . . Nevsitas 20 Bits para poder accedes a cualquier
BYTE en memoria frisina . PERO esos bytes estar Dentro de Marcos ,
luego la cantidad de lilt para represented
el Marco es el
total - offset : 2-0-12 = 8 .
C 20 - 12 = 8 .
• 8 de Marco + 1 lit
de ralidez .
9 Bits
d Memoria Finca = IMB = 22° BYTES
Mario = 4 to B = £2 BYTES
2¥ = 28 makos en la finca
e Tamanna de la tabla de paging
actual es ENTNADAS
✗
LONG i TUD ENTRADA
2
'◦
BYTES • 9 Bits = 2
'◦
BYTES • 2 BYTES
= 2
"
BYTES = ZEB
Al see de 8 .KB
,
I offset ra a ser de 13 Bits
.
virtual Finca TamaÑo#la = 2%1=29
ByngFind.iq 7 Ñn dice cast entrada = 2 "
13 offset 13 offset Tamanna estrada = 1 BYTE
•
Asignauoicontiguam : Cada archine oaepe
ima asignacion de Moguer en disco
'
☐ ts3☐ "segvidos ? Es efiueilo pongid con"
☐ is ☐ solo saber el comoizo robes diode
☐ ☐ ☐ estar el resto del aretino
.
☐ ☐ ☐ Directories contrive all Nombre del
☐ ☐ ☐
auction , el comienjo , y su bonsitnd.
Asignauonfnhelazadawm : Um archivo ocupa ima
asigraiion de Moguer no secuencial , en Donde
Cada bloque tiene un pemtho al pnéeémo .
Ed directories tiene un punto al primes z
iiltino bloque ☐ ˢ☐!☐
☐ Is↑> ☐ '☐
:*:}
Asigracion-rde-ada.im Um archivo es asignado
em bloque de mas que femenina
☐ e.☐
'
☐ como new (Éndice ) para el
☐\☐☐ resto . Tiene una Ebba oralenado
☐ ☐ ☐ con punteror a les leaguer
de
He /☐ dates .
El directories continue el
nomore del archivo ey pewterer
☐
"
☐
ae league India .
b El bloque de arrange que Tiene Cada
noleimen en el almacenamieito tiene Como
objetivo niicialigan el sistema operative.
Almacena information pertinent para que
el Bios sepa conto y que
'
sistema
operation ungar .
C Tipo de acceso : Proportion accent a
www.elavhinodependiendo de la Accion a realign
( read, write , execute .
contoldencceso.me Proportion accesodependoido
de la identidad del lisuario . Estes llsnaing
se dividers en subgraph para agilizoe y
ahonar eapacio :
✓ Propiilario (cream del arching
✓ Grupo (woman's que comforters
el aching
✓ Universo ( todos)
rwx rw - r - -
Proprietaries prude /
Grupo Mede Todos dos÷
.
:
-
vseeairos to
ljewtae escritoire Wieden
leer
.