计算机操作系统期末复习提要(201011)

《计算机操作系统期末复习提要(201011)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、“计算机操作系统原理”期末考试试卷结构1、名词解释：共5小题，共计25分；简答题：共5小题，共计40分；综合题：共3小题，共计35分。计算机操作系统复习提要1、操作系统的基本概念•操作系统的目标：1.方便性2.有效性3.可扩充性4.开放性•操作系统的定义：操作系统（operatingsystem，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。•操作系统的

2、基本特性:并发。异步。共享。虚拟•操作系统的主要功能：1处理机管理功能2存储器管理功能3设备管理功能4文件管理功能2、分时系统和实时系统的基本特征。•分时系统的特征:多路性。独立性。及时性。交互性。•实时系统与分时系统特征的比较:多路性。独立性。及时性。交互性。可靠性3、多道程序设计定义：用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。优点：提高CPU的利用率；可提高内存和I/O

3、设备利用率；增加系统吞吐量4、单道和多道批处理系统的概念和特征，以及它们的优缺点。单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。多道批处理系统定义：由多道程序设计技术组成的系统。单道批处理系统是最早出现的一种os，它具有自动性，顺序性和单道性的特点；多批道处理系统则具有调度性，无序性和多道性的特点；单道批处理系统是在解决仁济矛盾及CPU和I/0设备之间速度不匹配的矛

4、盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力。1、响应时间和周转时间响应时间：是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间，或者说，直到屏幕上显示出结果为止的一段时间间隔。它包括三部分时间：从键盘输入的请求信息传送到处理机的时间，处理机对请求信息进行处理的时间，以及将所形成的响应信息回送到终端显示器的时间。周转时间：是指从作业被提交给系统开始，到作业完成为止的这段时间间隔(称为作业周转时间)。

5、它包括四部分时间：作业在外存后备队列上等待(作业)调度的时间，进程在就绪队列上等待进程调度的时间，进程在CPU上执行的时间，以及进程等待I/O操作完成的时间。2、临界资源和临界区把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。把在每个进程中访问临界资源的那段代码称为临界区(criticalsection)3、并发与并行并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。并行：同一时刻两个事物均处于活动状态；并发：宏观上存在并行特征，微观上存在顺序性，同一时刻，只有一个事物处于活动状态4、局部性原理的基本概念，

6、及其主要应用程序在执行时将呈现出局部性规律，即在一较短时间内，程序的执行仅限于某个部分；相应地，它所访问的存储空间也局限于某个区域。它提出了下述几个论点：（1）程序在执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的。该论点也在后来许多学者们对高级程序设计语言规律的研究中被证实。（2）过程调用将会使程序的执行有一部分内存区域转至另一部分区域，。但经研究表明，在大多数情况下，过程调用的深度都不超过5。这就是说，程序将会在一段时间内，都局限在这些过程的范围内运行。（4）程序中还包括许多对数据结构的处理，如对数组进行操作，它们都往往都局限于小的

7、范围内。基于局部性原理，一个作业在运行之前，没有必要全部装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上。5、程序顺序执行与并发执行的基本特征程序顺序执行1、定义：程序在执行时，必须按照某个先后顺序执行，仅当前一操作执行完后，才能执行其后继操作。2、顺序执行的特征（1）顺序性：处理机的操作，严格按照程序所规定的顺序进行，即只有前一操作结束后，才能执行其后继操作。（2）封闭性：程序在运行时，独占全机资源，因而机内个资源的状态，只有本程序才能改变执行结果不受外界的影响。（3）可再现性：只要程序执行时的环境和初始条件相

8、同。当程序重复多次执行，不论它是从头到尾不停地执行，