操作系统复习及相关题目.pdf

1.最先投入使用SPOOL技术的操作系统:批处理操作系统.

2.操作系统是计算机系统中的一个系统软件，它统一管理计算机的

软件与硬件资源和控制程序的执行，以及提供一个良好的人机交

互界面。

3.操作系统:批处理操作系统，分时操作系统，实时操作系统，网络

操作系统，分布式操作系统。

4.批处理系统分为批处理单道和多道系统。

5.进程：把一个程序在一个数据集合上的一次执行称为一个进程。

6.进程的状态：新建、就绪、等待、执行、撤消。

7.作业的状态：提交、后备、运行、完成状态。

8.进程和程序的区别

①进程是程序的一次执行,属于动态概念,而程序是一组有序的

指令,是一种静态概念。但进程离开了程序也就失去了存在的意

义。

②一个进程可以执行一个或几个程序z反之,同一程序可能由几

个进程同时执行。③程序可作为软件资源长期保,留而进程是程

序的一次执行过程,是暂时的。进程具有生命期。

④进程具有并发性,能与其它进程并发运行。而程序不具备这种

特征。

⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的

一个独立单位。因此,进程具有独立性,但有时进程间又具有相互

制约性。

9.作业调度称高级调度，进程调度是低级调度。

10.临界区：并发进程中与共享资源有关的代码段。

11.临界区的个数与进程个数相等。

12.临界区管理应满足：互斥占有，有限占有，有限等待。管理

方法：标志方式、上锁开锁方式、pv操作方式和管程方式、、、、、、

13.原语：操作系统中设计一些完成特定功能的一个不可中断的

过程，这些不可中断的过程称为原语。

14.先私有信号量，后公共信号量。当既需申请同步信号量和互

斥信号量时，先申请同步信号量，后申请互斥信号量。

15.中断事件：1.中断源：引起中断的事件。

中断：先要保护现场，（将当前正在执行的进程的psw存入内

存中）响应中断，分析中断源，给出方案并汇集成一个中断处理

程序，并执行该中断处理程序（将中断处理程序的psw调入cpu

中），最后在恢复现场。（将原psw再调入cpu）

16.pcb:为了标识进程，记录各个进程执行时的情况，操作系统

为每个进程都设置了一个进程控制块。

17.pcb是进程存在的唯一的标志。

18.pcb应包含：标识、说明、现场和管理信息。

19.进程调度的算法：FCFS、时间片轮转、分级调度、优先级调度。

20.作业、、、、、：FCFS、短作业优先、响应比最高者优先、优先数

算法。和分类算法。

21.死锁的原因：竞争资源。进程推进顺序不当产生的死锁问题。

22.死锁的必要条件：1、互斥条件2.占有且等待条件3.不剥夺

条件4循环等待条件

23.预防：静态分配策略层次分配策略。

24.逻辑地址（相对）：用户编写程序时采用的地址。

25.物理（绝对）地址：程序装入到具体物理单元的地址。

26.程序的装入方式：绝对装入方式、静态重定位装入方式、动

态重定位方式。

27.存储管理方式：固定分区、可变分区、页式、段式、段页式存

储管理方式。

28.页式和段式都是访问请在两次，段页式是三次。

29.缺页中断算法：先进先出，最近最少用，最近最不常用。算中

断率不论事先预装了没，都是除以总的次数

30.设备分为：独占、共享、虚拟设备。

31.设备分配相关的表：系统设备表（SDT），设备控制表(DCT)，

控制器控制表(COCT)，通道控制表(CHCT)，逻辑设备表（LUT）。

32.磁盘空间管理方法：空闲块表法、空闲块链法、位示图法，成

组链接法。

33.驱动调度：移臂调度（寻找时间、）旋转调度（延迟时间、）读

写（传送时间）。

34.移臂调度算法：先来先服务、最短寻找时间优先、单向扫描、

双向扫描、电梯调度算法。

35.旋转调度时间一般公式：旋转一周时间*访问扇区个数+单个处

理时间

36.Spooling:联机情况下实现同时与外围设备联机的操作技术。

37.记录的成组和分解:一个物理块中包含的逻辑记录的整数条数