南京晓庄操作系统期末复习【背诵部分】

第一章

1.操作系统的特征：

并发、共享、虚拟、异步

2.操作系统的最基本特征是什么，为什么

最基本特征：并发、共享

原因：并发与共享两者之间互为存在的条件。1.资源共享是以程序的并发为条件的，若系统不允许程序并发执行，则自然不存在资源共享问题。2.若系统不能对资源共享实施有效的管理，则必将影响到程序的并发执行，甚至根本无法并发执行

3.操作系统的目标

方便性、有效性、可扩充性、开放性

4.操作系统的主要功能

存储器管理

处理机管理

I/O设备管理

文件管理

作业管理

5.计算机资源

存储器、处理机、I/O设备、文件

6.多道程序设计时应解决什么问题

存储器管理问题

处理机管理问题

I/O设备管理问题

文件管理问题

作业管理问题

7.三种操作系统及特点

1.单道批处理系统：自动性、顺序性、单道性

2.多道批处理系统：多道、宏观上并行、微观上串行

优点：提高系统资源利用率和系统吞吐量

缺点：平均周转时间长和没有交互能力

3.分时操作系统：同时性、交互性、独立性、及时性

第二章

1.进程的定义

进程是具有独立功能的程序在一个数据集上运行的过程，它是系统资源分配的调度的一个独立单位

2.进程的特征

动态性、并发性、独立性、异步性

3.进程的三种基本状态

4.进程同步机制应遵循的规则

1.忙则等待 2.空闲让进 3.有限等待 4.让权等待

第三章

1.处理机调度的目的

提高内存利用率和系统吞吐量

2.处理机调度的层次

1.高级调度

2.中级调度

3.低级调度

3.作业调度类型

1.先来先服务（FCFS）

2.短作业优先服务（SJF）

3.高响应比优先服务（HRRN）

4.死锁的原因

1.竞争不可抢占资源引起的死锁

2.竞争可消耗资源引起的死锁

3.程序推进顺序不当

5.预防死锁的方法

1.破坏“请求和保持”条件

2.破坏“不可抢占”条件

3.破坏“循环等待”条件

6.避免死锁的方法

银行家算法：找出安全序列

第四章

1.为什么要重定位

1.方便程序员

2.程序的可移植性高了

3.保证系统内存安全

2.分页和分段的主要区别

1.页是信息的物理单位

2.页的大小固定且由系统决定

3.分页的用户程序地址空间是一维的

3.动态地址分配

1.首次适应算法（FF）

2.循环首次适应算法（NF）

3.最佳适应算法（BF）

4.最坏适应算法（WF）

第五章

1.缺页率的影响因素

1.页面的大小

2.进程所分配的物理块的数目

3.页面置换算法

4.程序固有特性

2.页面置换算法

1.最佳置换（Optimal）

2.先进先出（FIFO）

3.LRU置换

第六章

1.四种控制方式的应用场合

1.程序直接控制程序：适用于结构简单，只需少量硬件的电路

2.中断驱动方式：中低速设备如鼠标、键盘、打印机

3.DMA方式：高速设备如磁带机、磁盘机、光盘机

4.通道控制方式：磁盘

2.设备无关性的好处

1.以物理设备名使用设备

2.引入了逻辑设备名

3.逻辑设备名到物理设备名的转换

3.虚拟设备工作的过程

SPOOLing假脱机技术

特点：

1.提高了I/O的速度

2.将独占设备改为共享设备

3.实现了虚拟设备的功能

4.磁盘调度算法

1.先来先服务（FCFS）

2.最短寻道时间优先（SSTF）

3.扫描（SCAN）

5.寻道时间的转换

寻道时间=磁盘转速*移动了多少道+磁盘启动时间

6.I/O系统的基本功能

1.隐藏物理设备的细节

2.与设备的无关性

3.提高处理机和I/O设备的利用率

4.对I/O设备进行控制

5.确保对设备的正确共享

6.错误处理