En el primer capítulo de los dos siguientes volúmenes puede encontrarse un buen resumen de la historia y evolución de los ordenadores:

Transcripción

1 %LEOLRJUDItD Ya que una relación de libros y publicaciones sobre sistemas operativos sería muy extensa y, por otra parte, fácil de localizar en cualquier biblioteca de informática, vamos a hacer referencia solamente a los libros básicos a partir de los cuales se han elaborado estos Apuntes. A continuación de las notas generales sobre la bibliografía, se incluye el programa detallado de esta asignatura de Sistemas Operativos I con la correspondiente referencia bibliográfica de cada uno de los apartados.

2 En el primer capítulo de los dos siguientes volúmenes puede encontrarse un buen resumen de la historia y evolución de los ordenadores: &RPSXWHUUFKLWHFWXUHDQG2UJDQL]DWLRQQGHG John P. Hayes McGraw-Hill, 1988 (OHPHQWVRI&RPSXWHU2UJDQL]DWLRQ G. Langholz, J. Francione & A. Kandel Prenctice Hall, 1989 No obstante, en lo referente a la evolución de los sistemas operativos es preferible acudir a cualquiera de los libros de conceptos generales de sistemas operativos, como los que se citan a continuación. Aunque hay una amplia y buena variedad de libros sobre conceptos básicos de sistemas operativos, el de Silberschatz y Galvin ha sido el que ha servido de base para la confección de estos apuntes: 2SHUDWLQJ6\VWHPV&RQFHSWVWKHG A. Silberschatz & P. Galvin Addison-Wesley, 1998 El texto de Stallings me parece la mejor alternativa al libro de Silberschatz. Es muy completo y se mete bastante en detalle. Aunque a la hora de confeccionar estos apuntes no contaba con est libro, me parece obligatorio citarlo aquí como uno de los mejores libros de conceptos generales de sistemas operativos. Está bien traducido al español: 6LVWHPDV2SHUDWLYRV HG Williams Stallings Prentice Hall, 1997 (original en inglés, de 1995) Otro texto del que he extraído algunas excelentes ideas y organización ha sido el de Tanenbaum, aunque se echa de menos la falta de profundidad en ciertos temas que requieren un mayor grado de detalle: 0RGHUQ2SHUDWLQJ6\VWHPV Andrew S. Tanenbaum Prentice Hall, 1992

3 También se debe hacer referencia a un libro de arquitectura de ordenadores, que en sus capítulos dedicados al sistema operativo ofrece una visión que, aunque escueta, resulta muy clara en su exposición de distintos conceptos de los sistemas operativos: &RPSXWHUUFKLWHFWXUHDQG'HVLJQ A. J. van de Goor Addison-Wesley, 1989 Aunque alguno de los textos de conceptos generales que hemos recomendado contienen resúmenes de las características de algunos de los sistemas operativos más conocidos y significativos, para Windows NT puede venir bien echarle un ojo a este libro de Solomon: /DUTXLWHFWXUDGH:LQGRZV17D)RQGR David A. Solomon Microsoft Press McGraw-Hill, 1999 (original en inglés, de 1998) Hay diversos textos que tratan de una manera excelente los problemas de la programación concurrente, entre ellos tenemos: &RQFXUUHQW3URJUDPPLQJ3ULQFLSOHVDQG3UDFWLFH Gregory R. Andrews Benjamin/Cummings, 1991 &RQFXUUHQW3URJUDPPLQJ Alan Burns & Geoff Davis Addison-Wesley, 1993 La información sobre la gestión de memoria del Pentium de Intel ha sido extraída del siguiente manual:,qwhoufklwhfwxuh6riwzduh'hyhorshu V0DQXDO 9RO6\VWHP3URJUDPPLQJ*XLGH Intel Corporation, 1997

4 6,67(0623(57,926,,1752'8&&,¾1/266,67(0623(57, Evolución de los Sistemas Operativos 1.2. Qué es un sistema Operativo? 1.3. Servicios Ofrecidos 1.4. Llamadas al Sistema *(67,¾1'(352&( Introducción 2.2. Sistemas Multiproceso. Paralelismo 2.3. Comunicación y Sincronización de Procesos 7KUHDGV *(67,¾1'(0(025, 3.1. Introducción y Objetivos 3.2. Gestión de Memoria sin Intercambio ni Paginación 3.3. Intercambio de Memoria 3.4. Memoria Virtual 3.5. Segmentación 6,67(06'(),&+( Introducción 4.2. Ficheros 4.3. Directorios 4.4. Mecanismos de Protección 4.5. Implementación de los Sistemas de Ficheros 3URJUDPDGHODVLJQDWXUD,QWURGXFFLyQDORV6LVWHPDV2SHUDWLYRV (YROXFLyQGHORV6LVWHPDV2SHUDWLYRV Silberschatz 1.2 a 1.10 Tanenbaum 1.2 4XpHVXQ6LVWHPD2SHUDWLYR" Silberschatz 1 y 1.1 Tanenbaum 1.1 6HUYLFLRV2IUHFLGRV van der Goor Silberschatz 3.2 /ODPDGDVDO6LVWHPD Silberschatz 3.3 Tanenbaum 1.3.3

5 *HVWLyQGH3URFHVRV,QWURGXFFLyQ &RQFHSWRGH3URFHVR Silberschatz 4.1, Tanenbaum, ver ejemplo de 'HVFULSWRUGH3URFHVR van de Goor Silberschatz Tanenbaum LVWHPDV0XOWLSURFHVR3DUDOHOLVPR Tanenbaum O.E.O. 6.3 Tanenbaum 2.1, LVWHPDV0XOWLSURFHVDGRU0RQRSURFHVDGRU 0XOWLSOH[DFLyQGHOD8&3 (VWDGRV\7UDQVLFLRQHVGHORV3URFHVRV Tanenbaum 2.1.1(Estados del Proceso) Silberschatz 4.1.2, &DPELRGH3URFHVRHQ(MHFXFLyQ van der Goor 9.5 Silberschatz y Figura El Planificador y el 'LVSDWFKHU 3ODQLILFDFLyQGH3URFHVRV Silberschatz Cap. 5 Tanenbaum Criterios Políticas Planificación en sistemas multiprocesadores Silberschatz La planificación en algunos sistemas operativos Unix Silberschatz ; Stallings 9.3 Linux Silberschatz y Windows NT Silberschatz ; Stallings 9.3 &RPXQLFDFLyQ\6LQFURQL]DFLyQGH3URFHVRV Tanenbaum 2.2 &RQGLFLyQGH&DUUHUD van der Goor 9.4. Ejemplo sencillo ([FOXVLyQ0XWXD\5HJLyQ&UtWLFD Tanenbaum Silberschatz 6.2,PSOHPHQWDFLyQGHOD([FOXVLyQ0XWXD Tanenbaum van der Goor Condiciones Mecanismos Exclusión total: Inhibición de interrupciones Espera activa: Algoritmos software Solamente comentar que existen Silberschatz Tanenbaum (Solución de Peterson) Instrucción 7HVW 6HW Semáforos y Monitores Implementación de las primitivas Tanenbaum (Comentarlo muy por encima) Silberschatz (Implementación del semáforo) Comentar implementación del monitor. 3DVRGH0HQVDMHV Silberschatz 4.6 Tanenbaum 2.2.7(último párrafo), 2.2.8

6 Modelos de comunicación Tamaño del buzón 7KUHDGV Tanenbaum 12.1 *HVWLyQGH0HPRULD Tanenbaum 3 Silberschatz 8,QWURGXFFLyQ\2EMHWLYRV van der Goor 10.1 *HVWLyQGH0HPRULDVLQ,QWHUFDPELRQL3DJLQDFLyQ Tanenbaum 3.1 0RQRSURJUDPDFLyQ Tanenbaum XOWLSURJUDPDFLyQFRQ3DUWLFLRQHV)LMDV Tanenbaum (sólo la introducción) y (incluyendo Reubicación y Protección) van der Goor ,QWHUFDPELRGH0HPRULD Tanenbaum 3.2 Silberschatz 8.3 0XOWLSURJUDPDFLyQFRQ3DUWLFLRQHV9DULDEOHV Tanenbaum Silberschtaz *HVWLyQGH%ORTXHVGH0HPRULD Mapas de bits Listas de bloques van der Goor da un resumen en Sistema %XGG\ 0HPRULD9LUWXDO Silberschatz 9.1 Tanenbaum 3.3 van der Goor DJLQDFLyQ van der Goor tiene un resumen muy bueno Silberschatz tiene el capítulo 9 dedicado a M.V., y 8.5 a paginación 6XVWLWXFLyQGH3iJLQDV Silberschatz 9.4, 9.5 Tanenbaum 3.4, Algoritmos de sustitución FIFO, Óptimo, LRU, Segunda oportunidad &XHVWLRQHVGH'LVHxR Silberschatz 9.7 y 9.8 Tanenbaum Trasiego. El conjunto de trabajo Tamaño de página 6HJPHQWDFLyQ Silberschatz 8.6 y 8.7 Tanenbaum 3.7 van der Goor y ,PSOHPHQWDFLyQ 9HQWDMDVH,QFRQYHQLHQWHV 6HJPHQWDFLyQ3DJLQDGD *HVWLyQGH0HPRULDHQHO3HQWLXPGH,QWHO Tanenbaum Silberschatz Intel 80386, Advance Information &DUDFWHUtVWLFDV*HQHUDOHVGHVXUTXLWHFWXUD 0HFDQLVPRGH6HJPHQWDFLyQ

7 0HFDQLVPRGH3DJLQDFLyQ (MHPSORGH'LUHFFLRQDPLHQWR /D*HVWLyQGH0HPRULDHQOJXQRV6LVWHPDV2SHUDWLYRV Unix Silberschatz 21.6; Stallings Linux Silberschatz Windows NT Silberschatz ; Solomon 5 6LVWHPDVGH)LFKHURV Tanenbaum 4 Silberschatz 10 y 11,QWURGXFFLyQ Tanenbaum 4 )LFKHURV Silberschatz 10.1 WULEXWRV Tanenbaum 4.1 Silberschatz SHUDFLRQHV (VWUXFWXUD,QWHUQD 0pWRGRVGHFFHVR Acceso secuencial Acceso directo 'LUHFWRULRV 2SHUDFLRQHV (VWUXFWXUDV De un nivel De dos niveles En árbol 'LUHFWRULRGH7UDEDMR\1RPEUHGH&DPLQR 0HFDQLVPRVGH3URWHFFLyQ Silberschatz 10.4 y LSRVGHFFHVR /LVWDVGHFFHVR\*UXSRV 3URWHFFLyQGH'LUHFWRULRV,PSOHPHQWDFLyQGHORV6LVWHPDVGH)LFKHURV (VWUXFWXUDGHORV6LVWHPDVGH)LFKHURV Silberschatz VLJQDFLyQGHO(VSDFLRGH'LVFR Silberschatz Asignación contigua Lista enlazada Asignación indexada *HVWLyQGHO(VSDFLR/LEUH Tanenbaum Silberschatz Tamaño del bloque Mapa de bits Lista enlazada,psohphqwdflyqghorv'luhfwrulrv Silberschatz 11.4 Tanenbaum 4.3.2