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

1.操作系统的特征&＃xff1a;

并发、共享、虚拟、异步

2.操作系统的最基本特征是什么&＃xff0c;为什么

最基本特征&＃xff1a;并发、共享

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

3.操作系统的目标

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

4.操作系统的主要功能

存储器管理

处理机管理

I/O设备管理

文件管理

作业管理

5.计算机资源

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

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

存储器管理问题

处理机管理问题

I/O设备管理问题

文件管理问题

作业管理问题

7.三种操作系统及特点

1.单道批处理系统&＃xff1a;自动性、顺序性、单道性

2.多道批处理系统&＃xff1a;多道、宏观上并行、微观上串行

优点&＃xff1a;提高系统资源利用率和系统吞吐量

缺点&＃xff1a;平均周转时间长和没有交互能力

3.分时操作系统&＃xff1a;同时性、交互性、独立性、及时性

1.进程的定义

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

2.进程的特征

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

3.进程的三种基本状态

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

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

1.处理机调度的目的

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

2.处理机调度的层次

1.高级调度

2.中级调度

3.低级调度

3.作业调度类型

1.先来先服务&＃xff08;FCFS&＃xff09;

2.短作业优先服务&＃xff08;SJF&＃xff09;

3.高响应比优先服务&＃xff08;HRRN&＃xff09;

4.死锁的原因

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

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

3.程序推进顺序不当

5.预防死锁的方法

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

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

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

6.避免死锁的方法

银行家算法&＃xff1a;找出安全序列

1.为什么要重定位

1.方便程序员

2.程序的可移植性高了

3.保证系统内存安全

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

1.页是信息的物理单位

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

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

3.动态地址分配

1.首次适应算法&＃xff08;FF&＃xff09;

2.循环首次适应算法&＃xff08;NF&＃xff09;

3.最佳适应算法&＃xff08;BF&＃xff09;

4.最坏适应算法&＃xff08;WF&＃xff09;

1.缺页率的影响因素

1.页面的大小

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

3.页面置换算法

4.程序固有特性

2.页面置换算法

1.最佳置换&＃xff08;Optimal&＃xff09;

2.先进先出&＃xff08;FIFO&＃xff09;

3.LRU置换

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

1.程序直接控制程序&＃xff1a;适用于结构简单&＃xff0c;只需少量硬件的电路

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

3.DMA方式&＃xff1a;高速设备如磁带机、磁盘机、光盘机

4.通道控制方式&＃xff1a;磁盘

2.设备无关性的好处

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

2.引入了逻辑设备名

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

3.虚拟设备工作的过程

SPOOLing假脱机技术

特点&＃xff1a;

1.提高了I/O的速度

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

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

4.磁盘调度算法

1.先来先服务&＃xff08;FCFS&＃xff09;

2.最短寻道时间优先&＃xff08;SSTF&＃xff09;

3.扫描&＃xff08;SCAN&＃xff09;

5.寻道时间的转换

寻道时间&＃61;磁盘转速*移动了多少道&＃43;磁盘启动时间

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

1.隐藏物理设备的细节

2.与设备的无关性

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

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

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

6.错误处理