2023计算机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.信号量