操作系统考试复习笔记

unix：分时操作系统

系统抖动

32位的处理器，虚拟地址空间有：4G

2的32次方

信号量 ，pv操作

操作系统中：
信号量：最初定义的信号量包括一个整数值s和一个等待队列s.queue,信号量只能通过两个原语P,V操作来访问它。

PV操作：
P操作：将进程堵塞。
V操作：将进程唤醒。
用信号量解决互斥问题，同步问题。

进程互斥

两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象被称作进程互斥· 也就是说，一个进程正在访问临界资源，另一个要访问该资源的进程必须等待。（只能有一个进程对临界资源进行访问。）

死锁

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。

死锁产生的原因

（a）系统提供的资源有限；
（b）进程推进顺序不当。

死锁产生的四个必要条件

1. 互斥条件。指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2. 请求和保持。指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
3. 不可剥夺条件。指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4. 环路条件。指在发生死锁时，必然存在一个进程——资源的环形链。

银行家算法

剥夺调度。

允许一个进程按照某种原则抢占其他进程占有的处理机。抢占采用优先权原则的比较多，也就是说，如果一个进程比正在执行的优先级高，则它可以抢占处理机而运行。

原语。

原语是由若干条命令构成，用于完成一定功能的过程，她与一般的过程的区在于，原语是用原子操作构成的。

原子操作。

原子操作就是指：过程中的所有操作要么全做，那么全部做。换句话来说，原子操作是一个不可分割的操作，因此，原语在被执行的时候是不可能被终端的。

临界区和临界资源。

临界资源：在某段时间内只允许一个进程使用的资源称为临界资源。
临界区：每个进程中访问临界资源的那段代码称为临界区。

多道程序。

内存中放入多道，在CPU上交替运行

系统吞吐量。

CPU只能直接访问内存中的数据，外存中的必须调入内存后，才能被访问

动态重定位

分页管理

静态重定位：

静态重定位是在程序执行之前进行重定位，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的地址。对每个程序来说，这种地址变换只是在装入时一次完成，在程序运行期间不再进行重定位。

解决死锁的方法，避免死锁的策略：银行家算法。

引入多道程序的目的。

只有硬件没有软件的计算机通常称为：裸机。

单道批处理系统的特点：

1. 自动性：磁带上的一批作业能自动地逐一执行，无需人工干预。
2. 顺序性：磁带上的作业进入内存的顺序与各道作业的完成顺序完全相同，先进内存的先完成。
3. 单道性：内存中一直只有一个作业，一个作业完成后退出内存，另外一个作业才能进入。

系统为用户提供的接口有

命令接口，程序接口。

进程和程序之间的关系，区别。

1. 进程的动态性和程序的静态性。
2. 进程的并发性和程序的顺序性。
3. 进程的暂时性和程序的永久性。
4. 进程是由程序，数据，进程控制块三部分组成的。
5. 一个进程可以涉及一个或多个程序的执行，通过多次执行，一个程序可对应多个进程。

进程的唯一标识：PCB(进程控制块)。

页表和块表。

线程同步方式。

进程控制块。

记录操作系统所需要的用于描述进程情况以及控制进程运行的全部信息。

调度算法（根据系统的资源分配策略）。

1. 先来先服务调度算法
2. 短进程优先调度算法
3. 时间片轮转调度算法
4. 多级反馈队列调度算法

多道批处理操作系统的特点：

多道性：内存中可存在多道作业，使他们并发执行，从而提高资源利用率。
无序性：进入内存的顺序和执行顺序无关。
调度性：从作业到完成，需要尽力两次调度，即作业调度和进程调度。

重定位

程序和数据装入内存时需对目标程序中的地址进行修改。这种把逻辑地址转变为内存的物理地址的过程叫重定位。

通常，用户编写的程序中所使用的地址是：逻辑地址。

分时系统的基本特征

多道
交互
独立
及时

例题