操作系统原理知识点.docx

操作系统原理知识点

《操作系统原理》考点梳理

一、选择题

1、多道批处理系统的优缺点(P9)

2、分时系统、实时系统：了解，什么时候用到(P9、P11)

依据实际状况选择运用哪一类型系统，eg：航班系统实时系统

3、进程的三种根本状态(P38)

4、进程的同步：两种形式的制约关系(P47)、信号量机制(P50，理解初始值、类型)、经典的进程同步问题

5、线程的概念、引入缘由(P73)

6、处理机调度的层次(P84)

7、调度算法：重点FCF、短作业，留意P92的两个表的计算(P91)

8、系统平安状态(P107)

9、分区安排算法：知道，重点驾驭FF算法、BF算法、WF算法(P123)

10、回收内存(P125)

11、静态、动态重定向(P127)

12、根本分页和分段存储器(P130、P135)

在内存中地址，段式的程序一段是连续的，段页式是不连续的。

13、I/O系统的层次及功能：(P179，图)重点设设备独立性软件和备驱动程序(功能、特点，P182)

14、设备安排的四个表：缩写、依次(P186)

15、通道程序：标记代表的含义，表(P171)

16、空闲盘块的组织：怎么申请(P233)

二、填空题

1、操作系统是一组限制和管理计算机硬件和软件资源，合理地对各类作业进展调度，以及便利用户运用的程序的集合。

2、操作系统的根本特性有：并发、共享、虚拟和异步;最根本的是并发。

3、并发性是指两个或多个事物在同一时间间隔内发生。

4、操作系统的主要功能：处理机管理、存储器管理、设备管理、文件管理

各个详细的功能理解(P18)。

5、微内核的根本功能有：进程(线性)管理、低级存储器管理、中断和陷入处理。

6、进程实体由程序段、相关的数据段和PCB构成，其中PCB是进程存在的唯一标记。

7、预防死锁的方法：摒弃恳求和保持条件、摒弃不剥夺条件、摒弃环路等待条件(银行家)。(P106)

8、页表的作用是实现从页号到物理快号的地址映射。

9、虚拟存储器的理论依据是局部性原理，表此时此刻时间局部性和空间局部性。(P142)

10、虚拟存储器是指具有恳求调入功能和置换功能，能从逻辑上对内存容量加以扩大的一种存储器系统。

11、设备安排时应考虑的因素：设备的固定属性、设备安排算法、设备安排时的平安性、设备独立性

三、简答题

1、在操作系统中为什么要引入进程概念?它会产生什么样的影响?(P37)

缘由：(在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有连续性及不行再现性的特性。这确定了通常的程序是不能参加并发执行的，因为程序执行的结果是不行再现的。这样，程序的运行也就失去了意义。)为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以限制和描述，而引入了进程概念.

影响:使程序的并发执行得以实行.

2、何谓死锁?产生死锁的缘由和必要条件是什么?(P103)

a.死锁是指多个进程因竞争资源而造成的一种僵局，假设无外力作用，这些进程都将恒久不能再向前推动;

b.产生死锁的缘由有二，一是竞争资源，二是进程推动依次非法;

c.必要条件是:互斥条件，恳求和保持条件，不剥夺条件和环路等待条件.

3、分页和分段的主要区分(P138)

a.分页和分段都采纳离散安排的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点;

b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散安排方式，以消减内存的外零头，提高内存的利用率，即满意系统管理的须要，而不是用户的须要;而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满意用户的须要;

c.页的大小固定且由系统确定，而段的长度却不固定，确定于用户所编写的程序;

d.分页的作业地址空间是一维的，而分段的作业地址空间是二维的.

4、实现虚拟存储器须要哪些硬件支持(P143)

a.对于为实现恳求分页存储管理方式的系统，除了须要一台具有必须容量的内存及外存的计算机外，还须要有页表机制，缺页中断机构以及地址变换机构;

b.对于为实现恳求分段存储管理方式的系统，除了须要一台具有必须容量的内存及外存的计算机外，还须要有段表机制，缺段中断机构以及地址变换机构;

5、有哪几种I/O限制方式?(P167)

I/O限制方式：程序I/O方式、中断举动I/O限制方式、干脆存储器访问(DMA)I/O限制方式和I/O通道限制方式。