操作系统复习重点

《操作系统复习重点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章操作系统引论操作系统为一•系统软件，既管理硬件资源又管理软件资源。操作系统的目标：方便性，有效性，可扩充性，开放性。作用：1,是用户与计算机Z间的硬件接口最终用户与硕件的接口：命令、图形界而。程序员与硬件的接口：系统调用2,是计算机系统资源的管理者3,实现了对计算机资源的抽象，用作扩充机器。用户应用程序

2、}系统调川命令图标、窗口操作系统计算机破件推动发展的主要动力：1，不断提高计算机资源利用率2,方便用户3,器件的不断更新换代4,计算机体系结构的不断发展。5,不断提出新的应川需求操作系统的发展过程：-：未配置操作系统的计算机系统1945年到50年代中期，还没有

3、出现操作系统1.人工操作方式(1946-1955)特点：用户独占全机，cpu等待人工操作。降低了计算机资源利用效率2.脱机输入输出方式优点：减少了CPU的空闲时间，提高I/O速度二：单道批处理系统特点：自动性，顺序性，单道性优点：1,减少人工操作的时间缺点：.作业独占cpu,cpu等待使cpu利用率低三多道批处理系统特点：多道性，无序性，调度性优点：cpu利用率高，提高内存和io设备的利用率，增加量系统吞吐量缺点：平衡周转时间长无交互能力一口作业提交给系统，修改调试极不方便四分时系统特征：多路性，独立性，及时性，交互性五实时系统特征：快速反映，高可靠性，及时响应。实

4、时任务类型：周期性和非周期性硬实时任务和软实时任务实时系统与分时系统的比较实时系统有以下几种常见类型：工业(武器)控制系统，信息查询系统，多媒体系统，嵌入式系统。1多路性信息査询系统和分时系统中的多路性都表现为系统按分时原则为多个终端用八服务。实吋控制系统的多路性则指系统周期性对多路现场信息进行采集，以及对多个对象和多个执行机构进行控制。2独立性信息查询系统屮每个终端用户在与系统交互时，彼此互相独立互不干扰。同样在实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰的。3,及时性4,交互性5,可靠性微机操作系统的发展：单用户单任务操作系统，单用户多任务操作系

5、统，多用户多任务操作系统操作系统的基本特征：131并发：并行性是指两个或多个事件在同一时刻发牛而并发性是指两个或多个事件在同一时间间隔内发牛。1.3.2共享：指系统屮的资源可供内存屮多个并发执行的进程（线程）共同使用。1.3.3虚拟：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。1.3.4异步性：并发执行的程序以不同的“速度”前进。操作系统的主要功能处理机管理功能存储器管理功能设备管理功能文件管理功能1进程控制2进程同步3进程通信4调度1内存分配2内存保护3地址映射4.内存扩充1缓冲管理2设备分配3设备处理1.文件存储空间的管理2.目录管理3.文件的读/写

6、管理和保护文件系统不仅方便了用八，保证了文件的安全性，还有效地提高系统资源的利用率。操作系统与用户之间的接口传统操作系统的功能:用户接口：方便用户直接或间接的控制自己的作业，操作系统向用户提供了命令接口。该接口进一步分为联机用户接口，脱机用户接口和图形用户接口程序接口：为用户程序在执行中访问系统资源而设置的，是用户程序取得操作系统服务的唯一途径。现代操作系统的新功能；除了具有传统操作系统的功能外，还添加了面向安全面向网络和面向多媒体等功能。第二章进程的描述为控制第一节前趋图有向无循环图直接前驱直接后继初始结点终止结点重量每个结点具有一个重量，表示该结点所含有的程序量

7、或者程序的执行时间。第二节进程程序的顺序执行仅当前一操作（程序段）执行完后，才能执行后继操作。程序顺序执行时的特征⑴顺序性;⑵封闭性;（3）可再现性;相邻语句并发执行的条件①R（si）nw（S2）={f）,②w（si）nr（S2）={f},③w（si）nw（S2）={#}程序并发执行时的特征1.间断性2.失去封闭性3.不可再现性进程的特征：1）结构特征：程序段、相关的数据段、PCB构成了进程实体。2）动态性：进程是进程实体的一次执行过程。3）并发性：多个进程实体，同存于内存中，能在一段时间内同时运行。4）独立性：独立运行和资源调度的基本单位。5）异步性：各自独立的、

8、以不可预知的速度向前推进。进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以屮请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动,通过程序计数器的值和处理寄存器的内容来表示。进程的三种基本状态及其转换进程同步资源有正负，负的绝对值为等待资源的进程个数什么叫临界区？在并发进程中，对共享变量操作的那段程序叫临界区。同步机制应遵循的规则：（1）空闲让进。（2）忙则等待。（3）有限等待。（4）让权等待。PV操作：例题：生产围棋的工人不小