计算机系统中临界资源与临界区,2020年中国地质大学(武汉)操作系统原理

中国地质大学研究生院

硕士研究生入学考试《操作系统原理》考试大纲

一、操作系统概述

考试内容：

操作系统的基本概念、操作系统的发展过程、操作系统在计算机系统中的地位、操作系统的组成、操作系统发展中的各类典型结构

考试要求：

1、理解操作系统的概念及其在计算机系统中的地位

2、了解操作系统的发展历史及各阶段主要特征

3、理解现代操作系统的基本组成

4、了解主流操作系统的各自特征及优缺点及发展趋势

5、理解操作系统的发展中的各典型结构

二、进程管理

考试内容：

进程基本概念、线程基本概念、进程与线程模型、进程的状态、进程的状态切换、中断向量、临界区、临界资源互斥、进程间通信、忙等待的互斥、睡眠与唤醒、操作系统中的生产者消费者问题、信号量、二元及多元信号量的操作、管程、消息传递、经典的IPC问题、进程调度、进程调度的层次、典型的调度算法、优先级调度等算法的改进与讨论

考试要求：

1、理解进程的概念，与程序、线程的关系与区别

2、理解进程和线程模型，能够理解操作系统中的进程实现和管理方式

3、深刻理解进程的各种状态分类及切换过程，理解进程的切换和调度机制

4、了解中断向量的概念和操作系统中的作用

5、理解临界区、临界资源和互斥的概念及产生原因

6、理解进程间通信的原因和主要模式

7、理解基于忙等待的互斥手段的实现

8、理解睡眠和唤醒及其生产者消费者模型中的作用

9、理解信号量的概念，并理解二元及多元信号量的操作和实现机制

10、理解各种经典的IPC问题的实现

11、理解进程调度的概念和层次

12、理解典型的调度算法，对常见的调度算法能熟练掌握

三、I/O系统

考试内容：

I/O设备、设备控制器、I/O的管理功能和目标、设备的接口形式、高速缓存与缓冲区的概念和作用、Spooling技术、DMA技术、I/O的软件原理及分层设计、死锁、饥饿、死锁的原理、形成死锁的必要条件、死锁模型、死锁的解决方法、死锁的检测与恢复、死锁的预防、安全状态与不安全状态、安全序列、单资源与多资源的银行家算法