操作系统复习资料.docx

操作系统复习资料

第一篇：操作系统复习资料第一章P45⒉什么是操作系统？操作系统追求的主要目标是什么？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。操作系统追求的主要目标包括四个方面，分别是：方便性、有效性、可扩充性、开放性。⒍从资源管理观点看，操作系统具有哪些功能？答：处理机管理、存储器管理、I/O设备管理、文件管理。⒑什么叫多道程序系统？其主要特性是什么？答：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，以达到提高资源利用率和系统吞吐量的目的，这样的系统称为多道程序系统。主要特征有：多道性、无序性、调度性。⒒什么叫分时系统？其主要特点是什么？答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户共享主机中的资源，每个用户都可通过自己的终端以交互方式使用计算机。其主要特点是：多路性、独立性、及时性和交互性。⒓什么叫实时系统？主要有哪几大类？答：实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成该事件的处理，并控制所有实时任务协调一致地运行。按任务执行时是否呈现周期性来划分可分为周期性实时系统和非周期性实时系统，按对截止时间的要求来划分可分为强实时系统和弱实时系统。第二章P61⒍系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表2.6。表2.6作业序号进输入井时间要求计算时间需要主存量申请磁带机数1l0:0025分钟15K2台210:2030分钟60K1台310:3010分钟50K3台410:3520分钟10K2台510:4015分钟30K2台该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。答：先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的：选中作业的次序：选中作业执行的次序均为1，2，4，5，3。作业1的周转时间：25分钟；作业2的周转时间：35分钟；作业3的周转时间：70分钟；作业4的周转时间：40分钟；作业5的周转时间：50分钟；平均周转时间：（25+35+70+50+40）/5=44分钟7、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都仅是计算，忽略调度花费的时间。现有3个作业，进入系统的时间和需要计算的时间如表2-2所示。表2-2进入系统的时间和需要计算的时间表作业进入系统时间需要计算时间开始时间完成时间周转时间19:0060分钟———29:1045分钟———39:1525分钟———（1）求出每个作业的开始时间、完成时间及周转时间。（2）解答：先来先服务：作业进入系统时间需要计算时间开始时间完成时间周转时间19:0060分钟9:0010:0060分钟29:1045分钟10:0010:4595分钟39:1525分钟10:4511:10115分钟响应比高者优先：作业进入系统时间需要计算时间开始时间完成时间周转时间19:0060分钟9:0010:0060分钟29:1045分钟10:2511:10120分钟39:1525分钟10:0010:2570分钟短作业优先：作业进入系统时间需要计算时间开始时间完成时间周转时间19:0060分钟9:0010:0060分钟29:1045分钟10:2511:10120分钟39:1525分钟10:0010:2570分钟（2）计算三个作业的平均周转时间应为多少？解答：先来先服务：（60+95+115）/3=90(分钟)响应比高者优先：（60+120+70）/3=83.33(分钟)短作业优先：（60+120+70）/3=83.33(分钟)第三章P95⒈何谓进程，它与程序有哪些异同点？答：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。或者说，进程是进程实体的运行过程。①进程是程序的一次执行，它是一个动态的概念，程序是完成某个特定功能的指令的有序序列，它是—个静态的概念。但进程是把程序作为它的运行实体，没有程序，也就没有进程。进程和程序的区别还在于：一个进程可以执行一个