计算机操作系统（os）期末重点复习资料全集

《计算机操作系统（os）期末重点复习资料全集》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机操作系统复习资料1.操作系统的定义操作系统(OperatingSystem，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存

2、储管理、设备管理、文件管理。2.操作系统的作用1）OS作为用户与计算机硬件系统之间的接口2）OS作为计算机系统资源的管理者3）OS实现了对计算机资源的抽象3.操作系统的基本特征1）并发2）共享3）虚拟4）异步4.分时系统的概念把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片，实现多个用户分享同一台主机的操作系统。5.分时系统要解决的关键问题（2个）1）及时接收2）及时处理6.并发性的概念并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在

3、单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行。7.程序顺序执行的特征和并发执行的特征顺序执行的特点:顺序性封闭性可再现性程序并发执行的特点：1）、间断性（失去程序的封闭性）2）、不可再现性任何并发执行都是不可再现3）、进程互斥（程序并发执行可以相互制约）1.进程的定义进程是指在系统中能独立运行并作为资源分配的基本单位。为了使参与并发执行的每个程序（含数据）都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块（PCB）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。2.进程的组成部分进

4、程是由一组机器指令，数据和堆栈组成的，是一个能独立运行的活动实体。由程序段，相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。3.进程的状态（状态之间的变化）就绪状态、执行状态、阻塞状态。处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可以执行，相应的，他就由就绪状态转变为执行状态。正在执行的进程，如果因为分配给它的时间片已经用完而被暂停执行时，该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源，而该资源正在被其它进程访问），使之无法继续执行，该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程，

5、在获得了资源后，转变为就绪状态。4.进程同步的概念进程同步是是并发执行的诸进程之间能有效地相互合作，从而使程序的执行具有可再现性，简单的说来就是：多个相关进程在执行次序上的协调。5.PV原语的作用PV原语通过操作信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序。1.处理死锁的四种方法（有何不同）1）预防死锁。这是一种简单和直观的事先预防方法。该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件（互斥条件，请求和保持条件，不可抢占条件，循环等待条件）中的一个或几个来预防产生死锁。预防死锁是一种较易实现的方法，已被广泛使用、2）避免死

6、锁。同样是属于事先预防策略，但它并不是事先采取各种限制措施，去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而可以避免发生死锁。3）检测死锁。这种方法无须事先采取任何限制性措施，允许进程在运行过程中发生死锁。但可通过检测机构及时地检测出死锁的发生，然后采取适当的措施，把进程从死锁中解脱出来。4）解除死锁。当检测到系统中已发生死锁时，就采取相应措施，将进程从死锁状态中解脱出来。常用的方法是撤销一些进程，回收它们的资源，将它们分配给已处于阻塞状态的进程，使其能继续运行。上述的四种方法，从1）到4）对死锁的防范程度逐渐减弱

7、，但对应的是资源利用率的提高，以及进程因资源因素而阻塞的频度下降（即并发程度提高）。2.解除死锁的方法常采用解除死锁的两种方法是：1）抢占资源。从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以解除死锁状态。2）终止（或撤销）进程。终止（或撤销）系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态解脱出来。3.死锁产生的必要条件1）互斥条件2）请求和保持条件3）不可抢占条件4）循环等待条件4.死锁的概念如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。5.银行家算法银行家算法是一种最有代表性的避免死锁

8、的算法。要解释银行家算法