408操作系统考研大纲

问题描述

精选答案

1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运 行过程。

2.掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相 互关系。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利 用 C 语言描述相关算法。一、操作系统概述 (一)操作系统的基本概念 (二)操作系统的发展 (三)程序运行环境1. CPU 运行模式 内核模式，用户模式。 2.中断和异常的处理3.系统调用4.程序的链接与装入5.程序运行时内存映像与地址空间 (四)操作系统结构分层，模块化，宏内核，微内核，外核。 (五)操作系统引导(六)虚拟机 二、进程管理(一)进程与线程 1.进程概念2.进程的状态与转换3.线程的实现 内核支持的线程，线程库支持的线程。 4.进程与线程的组织与控制5.进程间通信 共享内存，消息传递，管道。(二)CPU 调度与上下文切换 1.调度的基本概念2.调度的目标3.调度的实现 调度器/调度程序(scheduler)，调度的时机与调度方式(抢占式/非抢占式)，闲逛进程，内核级线程与用户级线程调度。

4. 典型调度算法先来先服务调度算法; 短作业(短进程、短线程)优先调度算法; 时间片轮转调度算法;优先级调度算法; 高响应比优先调度算法; 多级反馈队列调度算法。

5. 上下文及其切换机制 (三)同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3.锁4.信号量