操作系统复习简答题文档格式.docx
《操作系统复习简答题文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统复习简答题文档格式.docx(24页珍藏版)》请在冰豆网上搜索。
由此可见,操作系统是介于计算机硬件和用户之间的一个接口。
2•怎样理解“由于计算机上装有操作系统,从而扩展了原计算机的功能”?
计算机系统的硬件结构和机器一级的操作包含了诸如指令集、存储器组织、总线结构和输入输出部件等的操作与控制,这些最基本的操作恰恰又是最复杂和最难以由用户直接
进行的操作。
例如:
用户要进行文件读写,而文件是以二进制代码的方式存放在磁盘、磁带
等存储装置中,需要有一种途径把用户的要求转换成对具体的硬件部件、电路信号、选择开
关等的细微操作,用户自己不可能完成这些操作,但操作系统把用户的高级操作转换成一系
列的低级操作,最终完成文件的读写。
所有的低级操作对用户来讲都是透明的,即无需用户
关心的、看不见的,操作系统把硬件全部隐藏起来,给用户提供了一个友好的、易于操作的界面。
此外,操作系统还要进行大量的系统事务处理。
如响应中断的发生、处理定时操作、管理存储器及其他低级操作。
所以,可以说操作系统是硬件系统的扩展,从而扩展了原计算
机的功能,它比直接对计算机硬件系统进行操作要容易得多。
3•试对分时操作系统和实时操作系统进行比较。
我们可以从以下几个方面对这两种操作系统进行比较:
(1)实时信息处理系统与分时操作系统一样都能为多个用户服务,系统按分时原则为多个终端用户服务;
而对实时控制系统,则表现为经常对多路现场信息进行采集以及对多个对象
或多个执行机构进行控制。
(2)实时信息处理系统与分时操作系统一样,每个用户各占一个终端,彼此独立操作,互不干扰。
因此用户感觉就像他一人独占计算机;
而在实时控制系统中信息的采集和对对象的控制也都是彼此互不干扰的。
(3)实时信息系统对响应时间的要求与分时操作系统类似,都是以人所能接受的等待时间来确定的;
而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的。
(4)分时操作系统是一种通用系统,主要用于运行终端用户程序,因此它具有较强的交互能力。
而实时操作系统虽然也有交互能力,但其交互能力不及前者。
(5)分时操作系统要求系统可靠,相比之下,实时操作系统则要求系统高度可靠。
4.设计实时操作系统的主要困难是什么?
设计适用于实时环境的操作系统的主要困难是:
在实时环境规定的时间限额内对用户作出相应的反应。
如果系统不能在规定的时间限额内完成指定的任务,那么就可能导致整个实时系统的崩溃。
因此,在设计这类操作系统时,设计者必须保证所采用的调度策略及相关技术不会使响应时间超过实时环境所规定的时间限额。
5.采用多道程序设计的主要优点是什么?
多道程序设计考虑到作业的运行规律是交替使用CPU和I/0,故将多道程序同时
保存于系统中,使各作业对CPU与I/0的使用在时间上重叠,提高了CPU和I/0设备的利用率。
6.—个分层结构操作系统由裸机,用户,CPU管理,文件管理,作业管理,内存管理,设备管理,命令管理等部分组成。
试按层次结构的原则从内到外将各部分重新排列。
按层次结构原则从内到外依次为:
裸机,CPU管理,内存管理,设备管理,文件管
理,作业管理,命令管理,用户。
7.什么是操作系统?
它有什么基本特征?
操作系统是指控制和管理计算机的软、硬件资源,合理组织计算机的工作流程、方便用户使用的程序集合。
操作系统具有4个基本特征:
(1)并发性:
宏观上在一段时间内有多道程序在同时运行,而微观上这些程序是在交替执行。
(2)共享性:
因程序的并发执行而使系统中的软、硬件资源不再为某个程序独占,而是由多个程序共同使用。
(3)虚拟性:
多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机,使得每个用户都感觉自己是“独占”计算机。
(4)异步性(不确定性):
多道程序系统中,各程序之间存在着直接或间接的联系,程序的推进速度受到其他程序的影响,这样,程序运行的顺序、程序完成的时间以及程序运行的结果都是不确定的。
8.操作系统是随着多道程序设计技术的出现逐步发展起来的,要保证多道程序的正常运行在技术上需要解决哪些基本问题?
(1)在多道程序之间应如何分配被它们共享的处理机,使得CPU既能满足各程序运
行的需要•又有较高的利用率;
此外,一旦将CPU分配给某程序后,应何时收回。
(2)如何为每道程序分配必要的内存空间,使它们各得其所但又不会因相互重叠而丢失信息;
此外,应如何防止因某道程序出现异常情况而破坏其他程序。
(3)系统中可能有多种类型的I/0设备供多道程序共享,应如何分配这些I/0设备,如何做到既方便用户的使用,又能提高设备的利用率。
(4)在现代计算机系统中通常都存在着大量的程序和数据,应如何组织它们才便于用户使用;
此外,还有信息保存的安全性和一致性问题。
(5)
I/0型,有些既重要又紧
对于系统中的各种应用程序,它们有的属于计算型,有的属于
迫,有些又要求系统能及时响应,这时系统应如何组织和安排这些作业(程序)的工作流程。
实际上,这些问题的全体就是操作系统的核心内容。
9.如何理解操作系统的不确定性?
在单道程序环境下,由于程序独占全机软、硬件资源且完全是在一个封闭环境下运行,所以,如果使用相同的输入,则多次运行的结果必然相同。
引入多道程序技术后,由于多道程序共享全机软、硬件资源,即各程序之间存在着直接或间接的联系。
此时程序的运行就不是在一个封闭的环境下,程序的运行要受到其他程序和系统资源的影响,这会引起程序运行的结果、程序运行的顺序和完成的时间不确定。
此外,在多道程序环境下,外部设备的中断、输入输出的请求等出现的时间都是不确定的。
这些不确定因素给操作系统设计带来了很大的复杂性。
对于程序执行结果的不确定是绝不允许的,这是操作系统必须解决的主要问题;
而程序运行顺序及完成时间的不确定是多道程序环境所决定的,因此,操作系统应能对运行顺序进行协调和管理。
至于外部设备的中断、输入输出请求甚至程序运行故障等不确定性,操作系统应在出现的时刻及时响应并予以解决,如果操作系统的设计考虑不周,也可能造成系统的混乱和崩溃。
三.简答题
1.在操作系统中为什么要引入进程概念?
它与程序的关系是怎样的?
在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。
这些都是在程序执行的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程和程序是既有联系又有区别的两个概念,进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
它们的主要区别如下:
(1)程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念;
进程是程序在处理机上的一次执行过程,它是一个动态概念。
(2)程序的存在是永久的,而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡。
(3)程序仅是指令的有序集合。
而进程则由程序、数据和进程控制块组成。
(4)在传统的操作系统中,进程是资源分配和调度运行的基本单位,而程序不是。
(5)进程与程序之间不是一一对应的,即同一程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程;
而一个进程至少对应执行一个程序。
2.为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理方面应做哪些工作?
(1)进程控制:
系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换。
(2)进程同步:
系统必须设置同步机制来实现对所有进程的运行进行协调,协调的方式包括进程的互斥和进程的同步。
(3)进程通信:
多道程序环境下可能需要诸进程合作完成一个任务,这些进程相互间需要通过交换信息来协调各自工作的进度。
因此系统必须具有进程之间通信(交换信息)的能力。
(4)进程调度:
系统必须能够在处理机空闲时,按一定算法从就绪进程队列中选择一个就绪进程,把处理机分配给它,并为之设置运行的现场使其投入运行。
3.在操作系统中引入线程概念的主要目的是什么?
减少程序并发执行时所需付出的时空开销,提高程序执行的并发度。
特别有利于共享存储器的多处理机系统,和更加适合c/s模型。
4•在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于运
行态、等待态和就绪态进程的最小和最大值分别可能是多少?
若多道程序设计系统中,在某一时刻有N个进程同时存在,则处于运行态的进程最
少0个,最大1个;
处于就绪态的进程最少0个,最大N-1个;
处于等待态的进程最少0
个,最大N个。
5.进程之间存在哪几种相互制约关系?
各是什么原因引起的?
下列活动分别属于哪种制约关
系?
(1)若干同学去图书馆借书;
(2)两队举行篮球比赛;
(3)流水线生产各道工序;
(4)商品生产和社会消费
进程之间的制约关系分为直接制约关系(即同步)和间接制约关系(即互斥)。
同步是因合作进程之间协调彼此的工作而控制自己的执行速度,即因相互合作、相互等待而产生的
制约关系;
而互斥是进程之间竞争临界资源而禁止两个以上的进程同时进入临界区所发生的制约关系。
(1)属于互斥关系,因为一本书只能借给一个同学。
(2)属于互斥关系,篮球只有一个,两队都要争夺。
(3)居于同步关系,各道工序的开始都依赖前一道工序的完成。
(4)属于同步关系,商品没生产出来则消费无法进行,商品没有消费完则无须再生产。
6.为了让用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即让用户具有屏蔽所有中断的能力。
每当用户程序进入临界区的时候,屏蔽所有中断;
当出了临界区的时候,再开放所有中断。
你认为这种方法有什么缺点。
用户进程进入临界区时屏蔽所有中断,应当也包括系统程序。
若屏蔽的是用户进程,的确可以保护临界资源,但若系统所发出的中断也被屏蔽,则会引起错误,因为系统的中断往往与当前运行的程序无关,却可能是一些重要的硬件中断,如电源故障等,故不可盲目屏蔽所有中断;
又或者当时发出故障中断的中断源恰好是该临界资源,则更应该及时响应处理。
7.设有n个进程共享一个互斥段,对于如下两种情况:
(1)如果每次只允许一个进程进入互斥段;
(2)如果每次最多允许m个进程(m<
r)同时进入互斥段。
试问:
所采用的互斥信号量初值是否相同?
信