《操作系统》考试内容及考试题型(1).docxVIP

操作系统概述

操作系统的基本概念

指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本的、最接近系统硬件的系统软件。

操作系统的发展

单道批处理系统，多道批处理系统，分时系统、实时系统、微机操作系统，嵌入式操作系统、网格操作系统、分布式操作系统

(三)程序运行环境

CPU运行模式内核模式，用户模式。

中断和异常的处理

中断：是指处理机对系统中或系统外发生的异步事件的响应。异步事件是指无一定时序关系的随机发生的事件。

1）是由CPU外部产生的，对CPU来说，是被动的。

2）当中断发生时，CPU将下一条指令，也就是接下来要执行的指令的地址压入栈作为中断服务的返回地址。

异常（陷阱trap）：是指由系统发起的一次确定的服务过程（软中断）

1）、CPU因无法完成一些指令而产生的如除以0，映射失败等。

2）、当异常发生时，CPU将当前指令的地址（而不是下一条指令的地址），压入栈中，作为异常服务的返回地址，这样就可以在异常处理返回时，完成未完成的事业。

3）、这个特殊性是CPU内部电路实现的，而不需要软件干预，是由intel实现，和微软没有关系。

3.系统调用

计算机的各种硬件资源是有限的，为了更好的管理这些资源，用户进程是不允许直接操作的，所有对这些资源的访问都必须由操作系统控制。为此操作系统为用户态运行的进程与硬件设备之间进行交互提供了一组接口，这组接口就是所谓的系统调用。

4.程序的链接与装入

5.程序运行时内存映像与地址空间

类型：进程控制类、文件操纵类、进程通信类

(四)操作系统结构

简单结构、分层式结构，模块化结构，微内核结构，外核结构。

(五)操作系统功能

二、进程管理

进程与线程

1.进程概念

2.进程的状态与转换

线程的实现内核支持的线程，线程库支持的线程。

4.进程与线程的组织与控制

5.进程间通信共享内存，消息传递，管道。

CPU调度与上下文切换

1.调度的基本概念

2.调度的目标

3.调度的实现调度器/调度程序(scheduler)，调度的时机与调度方式(抢占式/非抢占

式)，闲逛进程，内核级线程与用户级线程调度。

4.典型调度算法

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

5.上下文及其切换机制(三)同步与互斥

1.进程同步的基本概念

2.实现临界区互斥的基本方法软件实现方法;硬件实现方法。3.锁

4.信号量

5.条件变量

6.经典同步问题

生产者-消费者问题;读者-写者问题;哲学家进餐问题。

(四)死锁

1.死锁的概念

2.死锁预防

3.死锁避免

4.死锁检测和解除

内存管理

(一)内存管理基础

1.内存管理的基本概念程序装入与链接;逻辑地址与物理地址空间;内存保护。内存分配与回收

2.连续分配管理方式

3.分页管理方式

4.分段管理方式

段页式管理方式。

(二)虚拟内存管理

1.虚拟内存基本概念

2.请求分页管理方式

3.页框分配

4.页面置换算法最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法

(LRU);时钟置换算法(CLOCK)。5.内存映射文件(Memory-MappedFlies)

虚拟存储器性能的影响因素及改进方法

四、文件管理

文件系统基础

1.文件概念

2.文件元数据和索引节点

3.文件的操作建立，删除，打开，关闭，读，写。4.文件共享

5.文件的逻辑结构

文件的物理结构

(二)目录

1.目录的基本概念

2.树形目录

3.目录的操作

硬链接与软链接

(三)文件系统

文件系统的全局结构(layout)文件系统在外存中的结构，文件系统在内存中的结构。

2.外存空闲空间管理方法

虚拟文件系统

4.文件系统挂载(mounting)

输入输出(I/O)管理

(一)1/O管理基础

1.设备

设备的基本概念，设备的分类，I/O接口，I/O端口。

2.I/O控制方式

轮询方式，中断方式，DMA方式。

3.I/O软件层次结构

中断处理程序，驱动程序,设备独立软件，用户层I/O软件。

4.输入输出应用程序接口字符设备接口，块设备接口，网络设备接口，阻塞/非阻塞I/O。

(二)设备独立软件

1.缓冲区管理

2.设备分配与回收

3.假脱机技术(SPOOLing)

设备驱动程序接口

(三)外存管理

磁盘磁盘结构，格式化，