题型

单选、多选、（60）

分时系统

重点把握 理解

2.分时系统实现中的关键问题
多道
在多道批处理系统中，用户无法与自己的作业进行交互的主要原因是:作业都先驻留在外存上，即使以后被调入内存，也要经过较长时间的等待后方能运行，用户无法与自己的作业进行交互。

I)及时接收
2)及时处理

3.分时系统的特征

分时系统与多道批处理系统相比，具有非常明显的不同特性，可以归纳成以下四个方面:

(1)多路性。

(2)独立性。

(3)及时性。

(4)交互性。

1.2.5实时系统(Real Time System)

1.实时系统的类型

随着计算机应用的普及，实时系统的类型也相应增多，下面列出当前常见的几种:

(1)工业(武器)控制系统。

(2)信息查询系统。

(3)多媒体系统。

(4)嵌入式系统。

让你设计一个实时系统，需要注意

规定时间实时响应

可移植性

可靠性

设计一个实时操作系统时，首先应考虑的是系统的（)
A.效率
B.安全可靠
C.实时性
D.交互性

1.3. 1并发(Concur rence)

正是系统中的程序能并发执行这-特征，才使得OS能有效地提高系统中的资源利用率，增加系统的吞吐量。

1.并行与并发

并行性和并发性是既相似又有区别的两个概念。

并行性是指两个或多个事件在同一时刻发生。

而并发性是指两个或多个事件在同一时间间隔内发生。

进程（重点）

动态、并发、独立 

2. 引入进程

在一个未引入进程的系统中，在属于同一个应用程序的计算程序和I/O程序之间只能是顺序执行，即只有在计算程序执行告一段落后，才允许I/O程序执行;反之，在程序执行I/O操作时，计算程序也不能执行。但在为计算程序和I/O程序分别建立一-个进程(Process)后，这两个进程使可并发执行。若对内存中的多个程序都分别建立一个进程，它们就可以并发执行，这样便能极大地提高系统资源的利用率，增加系统的吞吐量。

进程  =  程序 + PCB + 数据 

PV操作

临界资源

临界区 : 程序代码，访问了临界资源，每个进程都有临界区。

大题

1、PV操作 

2、作业调度，平均周转时间，几种优先算法。

死锁问题   重点

以前会出 。银行家算法  这回不出

死锁：

甲 --> AB

乙 --> BA

都在等待对方的资源

解决死锁方法：

预防死锁 ： 静态资源分配法、顺序资源分配法、剥夺控制法（抢资源）

避免死锁 

进程三态 ： 就绪、运行、阻塞

就绪、  

运行、

阻塞、

三态转换

1.4.2存储器管理功能

1.内存分配

内存分配的主要任务是:

(1)为每道程序分配内存空间，使它们“各得其所”

(2)提高存储器的利用率，尽最减少不可用的内存空间(碎片)。

(3)允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要。

cache

内存

辅存

OS在实现内存分配时，可采取静态和动态两种方式:

(1)静态分配方式。每个作业的内存空间是在作业装入时确定的，在作业装入后的整个运行期间不允许该作业再申请新的内存空间，也不允许作业在内存中“移动”。

(2)动态分配方式。每个作业所要求的基本内存空间虽然也是在装入时确定的，但允许作业在运行过程中继续申请新的附加内存空间，以适应程序和数据的动态增长，也允许作业在内存中“移动”

固态

管态（核心态）

2.内存保护.

内存保护的主要任务是:①确保每道用户程序都仅在自己的内存空间内运行，彼此互不干扰。②绝不允许用户程序访问操作系统的程序和数据，也不允许用户程序转移到非共亨的其它用户程序中去执行。

3.地址映射

在多道程序环境下，由于每道程序经编译和链接后所形成的可装入程序其地址都是从0开始的，但不可能将它们从“0”地址(物理)开始装入内存，致使(各程序段的)地址空间内的逻辑地址与其在内存空间中的物理地址并不相一致。 为保证程序能正确运行，存储器管理必须提供地址映射功能，即能够将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成。

4. 内存扩充

内存扩充并非是从物理上去扩大内存的容量，而是借助于虚拟存储技术，从逻辑上扩充内存容量，使用户所感觉到的内存容量比实际内存容量大得多，以便让更多的用户程序能并发运行。这样既满足了用户的需要，又改善了系统的性能。为了能在逻辑上扩充内存，系统必须设置内存扩充机制(包含少量的硬件)，用于实现下述各功能:

(1)请求调入功能。

(2)置换功能。

分区算法

最佳

最坏

分页  按照逻辑上的划分，对应逻辑空间

分块  对物理空间上的划分，可不连续

逻辑地址 --->  物理地址

页表 逻辑地址 ---> 物理地址对应

分段  

段表 起始地址，段长

实际用 段页式

联想存储器  物理上的，比内存访问快

作用是？  地址转变的，存的是页表、快表

哪一种不会产生内部碎片？

分段式不会

分区、分页 会

哪一种使用于多道程序设计？

虚拟存储器

缺页中断

通道的概念？？？

控制器与通道

设备

键盘是什么设备？

文件操作

什么文件不能操作？

顺序

文件系统的功能

虚拟存储器  辅存

大致 2020-06-24 考试

计算、简答、  

调度

剥夺式

非剥夺式

1、先到先服务调度

2、最短作业优先

2、高响应比调度

信号量

3、（本题8分）桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。
试用用信号量的P、V操作（或wait操作、signal操作）实现爸爸、儿子、女儿三个并发进程的同步。

逻辑地址转物理地址