厦门理工操作系统期重点

《厦门理工操作系统期重点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章1.软件部分大致分为：系统软件和应用软件两类，系统软件是用来管理计算机本身及应用软；应用软件用来完成用户所要求的时间任务。2.多道批处理系统的特征：1）多道性2）无序性3）调度性3.多道批处理系统的优缺点：1资源利用率高2系统吞吐量大缺点：1平均周转时间长2无交互能力4.分时系统的特性：1多路性2独立性3及时性4交互性5.操作系统的特征：1并发2共享3虚拟4异步性6.操作系统的功能：1用户接口2处理机管理3存储管理4设备管理5文件管理第二章1.系统调用概述：系统调用是应用程序请求操作系统内核完成某功能时的一种过程调用，

2、但它是一种特殊的过程调用，与一般过程的调用有如下的方面的明显差别1).运行在不同的系统状态。在一般的过程调用中，调用程序和被调用程序都运行在相同的状态：核心态或用户态。系统调用与一般调用的最大区别就在于：调用程序（用户程序）运行在用户态，而被调用程序运行在核心态。2)通过软中断进入。第三章1.程序顺序执行时具有3个基本特征：1顺序性2封闭性3可再现性2.程序并发执行时具有3个特征:1间断性2失去封闭性3不可再现性3.进程的定义：1进程是程序的一次执行2进程是可以和别的计算并发执行的计算3进程可定义为一个数据结构以及能在其上执

3、行的一个程序4进程是一个程序及其数据在处理机上顺序执行时所发生的活动5进程是一个程序在数据集上运行的过程，它是系统进行资源分配和调度的一个独立单位国内对进程的定义：进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。4.进程的特征：1动态性2并发性3独立性4异步性5结构特征5.什么是进程控制块？进程控制块（PCB）作为进程实体的一个重要组成部分，包含了进程的所有描述信息和管理控制信息，是系统对进程实施管理的唯一依据和系统能够感知到进程存在的唯一标识。进程控制块与进程之间存在一一对应关系。进程控制块的数据结构通常是一

4、个记录，包含的主要内容由以下4部分组成：1进程描述信息2进程调度信息3进程上下文4进程控制信息6.进程的基本状态1就绪状态2执行状态3阻塞状态7.进程基本状态的转换8.进程同步的概念：是多个并发进程因相互协调而产生的一种制约关系，也称直接制约关系。是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。9.进程同步与互斥的联系与区别：进程互斥和进程同步尽管都是并发进程之间的制约关系，但这两种制约关系却具有较大差别。进程互斥是并发进程间因共享临界资源所产生的间接制约关系，而进程同步则是合作进程之间因执行顺序所产生的直接制约

5、关系。间接制约关系的进程之间没有固定的必然关系，哪个进程得到临界资源的使用权，该资源就归哪个进程使用，直到归还使用权为止。直接制约关系却不同，相互合作的并发进程之间存在一种必然的依赖关系，它们之间只能根据同步信息去使用共享资源。10.用PV原句实现互斥的方法11.哲学家进餐问题和吃苹果问题12.进程间通信类型:1共享存储器2消息传递3管道通信13.线程的状态转换图14.进程与线程的比较：1)拥有的资源：进程是拥有资源的一个独立单位，可以拥有自己的资源，一般来说，线程本身不拥有系统资源，但它可以访问其隶属进程的资源2)调度：在

6、传统操作系统中，拥有资源的基本单位和独立调度的基本单位都是进程。而在有线程的操作系统中，进程作为拥有资源的基本单位，而线程仅是调度和分派CPU的基本单位。把传统进程的两个属性分开，使线程能够轻装运行，从而提高系统的并发程度。3)并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程的多个线程间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源，提高系统吞吐量4)系统开销：进程切换的开销大于线程切换的开销。另外，由于同一进程中的多个线程具有相同的地址空间，致使它们之间的同步和通信的实现变

7、得比较容易。第四章1.处理机调度的主要目的是选出作业或进程并为之分配处理机。2.调度的层次有哪几个1高级调度2低级调度3中级调度3.周转时间：对一个作业而言，从用户提交作业的全部信息进入系统开始，到作业完成时刻为止的这段时间间隔称为该作业的周转时间。具体包括作业在外存后备队列上等待高级调度的时间、该作业对应进程在内存就绪队列中等待低级调度的时间、进程在处理机上执行的时间、进程等待I/O操作完成的时间。4.带权周转时间（Wi）：作业周转时间与作业运行时间的比。第五章1.死锁的定义：指计算机系统中多道程序并发执行时，两个或两个以

8、上的进程由于竞争系统资源而出现的一种互相等待的现象。2.死锁产生的原因：1临界资源分配不当2进程推进顺序不当3.死锁产生的必要条件：1互斥条件2占用并等待条件3不可剥夺条件4环路等待条件4.处理死锁的方法1对死锁视而不见2预防死锁3避免死锁4检测和解除死锁第六章1.三级存储器结构：高级缓冲