本科生《操作系统原理》 课程常见题型与考点

老羊快跑 微信公众号，做国内第一的操作系统微论坛

一、常见题型：单选、填空、判断、简答、综合应用

二、常见考点（按汤小丹《计算机操作系统》第四版顺序罗列）

（一）、第一章主要考点

1.      什么是脱机输入/输出技术，什么是假脱机技术。

2.      三大操作系统以及三大操作系统各自的侧重点是什么。

3.      实时系统与分时系统特征的比较

4.      操作系统的四个基本特征，并发和并行的区别

5.      用户与操作系统的接口可以分为哪两类

（二）、第二章主要考点

6.      程序顺序和并发执行时的特征

7.      前驱图如何画

8.      进程由哪三部分构成，什么是进程存在的唯一标识

9.      进程的三种基本状态，及各状态间的转换条件

10.  进程并发时，处于不同状态的进程的数量

11.  什么是原语，原语的特点

12.  区分什么是进程的同步，什么是进程的互斥

13.  进程同步应遵循的规则

14.  整型信号量和纪录型信号量，用信号量解决进程的同步与互斥（大题）

15.  生产者消费者的书上例题

16.  进程的高级通信分为哪三类

17.  线程与进程的比较

18.  内核支持线程和用户级线程的区别

（三）、第三章主要考点

19.  初、中、高三级调度指的是什么

20.  先来先服务、短作业优先、高响应比调度机制的平均周转时间、带权周转时间如何计算（大题）

21.  实时调度算法的分类

22.  常见的最早截止时间优先、最低松弛度优先调度算法

23.  死锁产生的原因及四个必要条件

24.  处理死锁的四个基本方法

25.  避免死锁的银行家算法（大题）

26.  死锁的检测方法

（四）、第四章主要考点

27.  动态分区分配中空闲分区链如何排队

28.  动态分区分配几种方法的优缺点

29.  内存的回收

30.  外碎片和内碎片的区分

31.  动态重定位的实现

32.  外存分为文件区和对换区，管理方式上有何不同

33.  基本分页逻辑地址结构，利用逻辑地址计算物理地址（可能大题也可能小的计算题）

34.  基本分段逻辑地址结构，利用逻辑地址计算物理地址（可能大题也可能小的计算题）

35.  快表的作用，有快表和没有快表条件下存取数据访问内存的次数

36.  两级和多级页表条件下存取数据访问内存的次数

37.  分段与分页的主要区别

38.  段页式存储管理需要访问内存的次数