Sistemas Operativos, Manejo de la memoria 5 Paginación parte 1 — Transcript

Full transcript

1. 0:00hola qué tal cómo estás seas bienvenido
2. 0:04al curso fundamentos de sistemas
3. 0:06operativos estamos viendo el tema de
4. 0:08manejo de la memoria hago referencia al
5. 0:11capítulo 8 del libro de texto de silver
6. 0:14chats y galvín
7. 0:15lo que vamos a ver a continuación es
8. 0:18paginación
9. 0:20y que es la paginación vamos a empezar
10. 0:23con la memoria física y esta memoria
11. 0:26física ahora se va a dividir en bloques
12. 0:29todos del mismo tamaño los cuales vamos
13. 0:32a llamar marcos el tamaño de esos marcos
14. 0:35va a ser una potencia de 2 usualmente
15. 0:38entre 512 que es 2 elevado a la 9 por lo
16. 0:42tanto una potencia de 2 y 8 mil 192 que
17. 0:47es 2 elevado a la 13 siempre va a ser
18. 0:50potencia de 2 ahorita te mencioné 512
19. 0:54que es 2 a la 9 pero puede ser todos a
20. 0:57la 10 que es 1024 2 a la 11 que es 2048
21. 1:032 a la 12 que es 4 mil 96 y así
22. 1:06sucesivamente
23. 1:09ahora los procesos los procesos se van a
24. 1:12dividir en bloques del mismo tamaño de
25. 1:16los marcos
26. 1:19esos son lo que vamos a llamar las
27. 1:21páginas de acuerdo de tal manera que
28. 1:24ahora las páginas de los procesos se van
29. 1:28a cargar en los marcos que se encuentren
30. 1:30disponibles y ahora el espacio de
31. 1:34dirección es lógico de un proceso no
32. 1:37necesariamente tiene que estar contigo
33. 1:39por ejemplo aquí podemos ver que la
34. 1:41página 0 del proceso a quedó en el marco
35. 1:451 la página 1 del proceso a que donde el
36. 1:48marco res la página 2 del proceso a en
37. 1:52el marco 6 la página 3 del proceso a en
38. 1:55el marco 9
39. 1:59ahora pues para ejecutar un programa de
40. 2:01n páginas vamos a necesitar en embargos
41. 2:05libres para poder cargar el programa
42. 2:09y vamos a tener una tabla de páginas
43. 2:11para traducir direcciones lógicas a
44. 2:14direcciones físicas
45. 2:17de esta manera pues va a haber
46. 2:19fragmentación interna te lo voy a
47. 2:22explicar a continuación porque va a
48. 2:24haber fragmentación interna
49. 2:26vamos a suponer que las páginas miden 4
50. 2:29mil 96 bytes es decir 4 k
51. 2:33yo voy a tener un proceso que mide 10
52. 2:36mil 240 bytes es decir va a requerir
53. 2:41tres páginas la página cero va a ser
54. 2:46utilizada por completo es decir los
55. 2:48cuatro mil 96 bytes en la página de cero
56. 2:50pues van a ser utilizadas por ese
57. 2:52proceso también los 4.096 bytes en la
58. 2:56página 1 van a estar ocupados por ese
59. 2:59proceso pero de la página 2 solamente se
60. 3:03van a utilizar 2048 bytes
61. 3:07entonces ese espacio que queda sin
62. 3:11utilizar en la página 2
63. 3:14va a ser la fragmentación interna
64. 3:18ok aquí tenemos 16 marcos numerados del
65. 3:230 al 15 y vamos a tener un proceso que
66. 3:28va a ser el proceso que va a necesitar o
67. 3:30va a medir 4 páginas y las 4 páginas del
68. 3:34proceso se cargan en los marcos 0 1 2 y
69. 3:383 de acuerdo
70. 3:40ahora vamos a cargar el proceso ve ese
71. 3:44proceso ve solamente va a necesitar tres
72. 3:47páginas y se va a cargar en los marcos 4
73. 3:495 y 6
74. 3:52ahora el proceso sé que también va a
75. 3:55requerir cuatro páginas se van a cargar
76. 3:57las páginas en los marcos 7 8 9 y 10
77. 4:03después el proceso ve sale de la memoria
78. 4:06y por lo tanto los marcos 4 5 y 6
79. 4:09quedan disponibles
80. 4:12pero si llega el proceso de y este es un
81. 4:15proceso que requiere cinco páginas estas
82. 4:19páginas del proceso de se pueden cargar
83. 4:21en los marcos 4 5 y 6 que quedaron
84. 4:24disponibles y después en los marcos 11 y
85. 4:2812
86. 4:30de esta manera pues ahora vamos a tener
87. 4:34tablas de páginas que son las tablas de
88. 4:37páginas pues son tablas donde en la
89. 4:41parte izquierda de la tabla el índice va
90. 4:43a ser el número de página de cada uno de
91. 4:46los procesos y el contenido pues va a
92. 4:49ser el marco al cual corresponde esa
93. 4:52página por ejemplo del proceso a la
94. 4:55página
95. 4:56cero que está en el marco cero la página
96. 4:581 marcó 1 página 2 marcó 2 página 3
97. 5:02marcó crisis del proceso ce la página 0
98. 5:06va a estar en el marco 7 página 1 marcó
99. 5:108 página 2 marcó 9 página 3 marcó 10 y
100. 5:15del proceso de que fue el último que se
101. 5:18cargó la página 0 quedó en el marco 4 la
102. 5:22página 1 en el marco 5 la página 2
103. 5:25en el marco 6 la página 13 en el marco
104. 5:2811 y la página 4 en el marco 2
105. 5:33ahora pues vamos a hablar de direcciones
106. 5:35lógicas utilizando la paginación
107. 5:38las direcciones lógicas se van a
108. 5:40componer de número de página
109. 5:46un desplazamiento de acuerdo si las
110. 5:49páginas son de 4 mil 96 bytes el número
111. 5:52de página indica cuál es esa página de 4
112. 5:56mil 96 bytes y el desplazamiento es
113. 6:00cuántos bytes me tengo que mover desde
114. 6:04donde inició la página para llegar al
115. 6:07byte que yo quiero acceder es decir la
116. 6:11dirección lógica que me puede
117. 6:14direccionar un byte dentro de esa página
118. 6:17de acuerdo
119. 6:19la dirección lógica en este caso va a
120. 6:21ser 13 f 0 el 1 es el número de página
121. 6:26el 13 p 0 es el desplazamiento
122. 6:30de esta manera pues hay que recordar que
123. 6:32si las páginas son de 4 mil 96 bytes van
124. 6:37a ser 12 bits para el desplazamiento y
125. 6:41el número de páginas es decir este
126. 6:43número el desplazamiento va a ser un
127. 6:45número de 12 bits
128. 6:50cómo se hace esta traducción de
129. 6:52direcciones pues estas direcciones
130. 6:54generadas por el cpu se divide en el
131. 6:56número de página
132. 6:58este número de páginas se van a utilizar
133. 7:01como un índice en la tabla de páginas
134. 7:05donde está la dirección base de cada
135. 7:09página en memoria física es decir el
136. 7:13marco
137. 7:14y el desplazamiento que combinado con la
138. 7:18base definen la dirección física que se
139. 7:23envía a la unidad de manejo de la
140. 7:25memoria
141. 7:26vamos a verlo
142. 7:28aquí tenemos por ejemplo el cpu y
143. 7:31tenemos una dirección lógica que consta
144. 7:34de página y desplazamiento de acuerdo
145. 7:37esta dirección lógica se genera y se
146. 7:40utiliza el número de página como índice
147. 7:43en la tabla de páginas para obtener el
148. 7:46marco aquí los los llamamos efe porque
149. 7:49porque en inglés es frame de acuerdo
150. 7:52ahora que vamos a hacer este marco le
151. 7:56vamos a agregar el desplazamiento y esta
152. 7:59va a ser ahora la dirección física con
153. 8:02la cual yo voy a saber cuál es la
154. 8:05dirección de memoria física
155. 8:07dónde está lo que yo quiero acceder
156. 8:10si vamos a ver un ejemplo de traducción
157. 8:14de dirección aquí tengo por ejemplo los
158. 8:16marcos de la memoria física tengo ocho
159. 8:19marcos numerados del 0 al 7 cada uno de
160. 8:23esos marcos mide 4 mil 96 bytes que es 2
161. 8:27a la 12 de acuerdo
162. 8:31yo voy a tener por ejemplo el proceso
163. 8:35que la página 0 está cargada en el marco
164. 8:372 la página 1 en el marco 3 la página 2
165. 8:43en el marco 4
166. 8:45y voy a tener una dirección lógica esta
167. 8:48es la dirección lógica 0 x 1234 de
168. 8:52acuerdo hay que recordar una cosa que es
169. 8:55importantísimo
170. 8:57este número está en hexadecimal y cuando
171. 9:00tenemos números en hexadecimal es muy
172. 9:02fácil traducirlos a binario por qué
173. 9:05razón porque cada dígito hexadecimal
174. 9:09corresponde a 4 bits
175. 9:13de esta manera por ejemplo este 1 2 3 4
176. 9:16si yo lo traduzco a binario tendría que
177. 9:20estos primeros 4 bits corresponden al 1
178. 9:24y los 12 bits restantes es decir de aquí
179. 9:28hasta el final corresponden a los
180. 9:31dígitos hexadecimal es 2 3 y 4 de
181. 9:35acuerdo ahora qué pasa pues estos 4 bits
182. 9:39son del número de página
183. 9:41estos 12 bits del desplazamiento
184. 9:45porque 12 bits porque el tamaño de la
185. 9:48página es de 4 mil 96 bytes y 4 mil 96
186. 9:53es 2 elevado a la 12
187. 9:56entonces qué es lo que vamos a hacer
188. 9:59pues vamos a utilizar este uno como
189. 10:02índice en la tabla de páginas y vamos a
190. 10:05ver que la página 1 está cargada en el
191. 10:08marco 3 ahí lo podemos ver
192. 10:12entonces qué vamos a hacer pues este
193. 10:14marco 3 ahora van a ser los primeros
194. 10:18bits de la dirección física y el
195. 10:23desplazamiento 234 permanece igual en la
196. 10:27dirección física entonces la dirección
197. 10:29lógica 1234 hexadecimal se traduce a la
198. 10:34dirección física 3234 hexadecimal
199. 10:40muchas gracias por tu atención espero
200. 10:42haya quedado claro y si no resolvemos
201. 10:44todas las dudas