高级操作系统答案

合集下载

(完整版)操作系统课后题答案

(完整版)操作系统课后题答案

2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口;(2)OS作为计算机系统资源的管理者;(3)OS实现了对计算机资源的抽象。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

11.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

20.试描述什么是微内核OS。

答:(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。

25.何谓微内核技术?在微内核中通常提供了哪些功能?答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核技术。

在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。

第二章进程管理2. 画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a – b;S4=w:=c+1;答:其前趋图为:7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志?答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。

作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。

OS是根据PCB对并发执行的进程进行控制和管理的。

11.试说明进程在三个基本状态之间转换的典型原因。

答:(1)就绪状态→执行状态:进程分配到CPU资源;(2)执行状态→就绪状态:时间片用完;(3)执行状态→阻塞状态:I/O请求;(4)阻塞状态→就绪状态:I/O完成.19.为什么要在OS 中引入线程?答:在操作系统中引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性,提高CPU的利用率。

计算机操作系统课后题答案(高等教育出版社)

计算机操作系统课后题答案(高等教育出版社)

练习题(一)Ⅰ问答题1. 操作系统的两个主要目标是什么?答:方便性与有效性。

2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系?答:与硬件的关系:操作系统是位于硬件层上的第一层软件,它直接管理着计算机的硬件,合理组织计算机工作流程,并提高了硬件的利用率。

与其他系统软件的关系:操作系统是系统软件,但它不同于其它系统软件和应用软件,它为其它系统软件和应用软件提供接口。

应用软件要使用操作系统所提供的服务方可方便使用计算机。

与用户之间的关系:操作系统是为改善人机界面、提供各种服务,为用户使用计算机提供良好运行环境的一种系统软件。

3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。

答:没有任何软件支持的计算机称为裸机,即使其硬件功能再强,也必定是难于使用的。

而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。

裸机位于最里层,它的外面是操作系统,经过操作系统提供的资源管理功能和方便用户的各种服务功能,将裸机改造成功能更强、使用更方便的机器,通常把覆盖了软件的机器称为扩充机器,又称之为虚拟机(Virtual Machine ),这样的计算机系统是概念上和逻辑上的计算机,不是物理上的真实计算机。

4. 什么是操作系统?它有哪些基本功能与基本特征?答:操作系统是位于硬件层之上,所有其它软件层之下的一种系统软件,它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。

操作系统的基本功能有:处理器管理、存储器管理、设备管理、文件管理和提供用户接口。

操作系统的基本特征有:并发性、共享性、虚拟性和不确定性。

5. 请叙述并发和并行两个概念的区别?答:并发性是指两个或多个程序在同一时间段内同时执行,是宏观上的同时。

而并行性是从硬件意义上考虑,是不同硬件部件(如CPU与I/O)在同一时刻的并行,即微观上,多个程序也是同时执行的。

6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处?答:多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序,它们交替运行,共享系统中的各种硬、软件资源,从而使处理机得到充分利用。

操作系统课后部分习题及答案

操作系统课后部分习题及答案

第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态?现在的lntel80386设置了四级不同的机器状态(把管态又分为三个特权级),你能说出自己的理解吗?答:现在的Intel 80386把执行全部指令的管态分为三个特权级,再加之只能执行非特权指令的目态,这四级不同的机器状态,按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态,这也完全符合处理器的工作状态。

2.6 什么是程序状态字?主要包括什么内容?答:如何知道处理器当前处于什么工作状态,它能否执行特权指令,以及处理器何以知道它下次要执行哪条指令呢?为了解决这些问题,所有的计算机都有若干的特殊寄存器,如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC,同时还有一个专门的寄存器用来指示处理器状态的,称为程序状态字PSW。

主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征;中断屏蔽码--指出是否允许中断,有些机器如PDP-11使用中断优先级;CPU的工作状态--管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其它的特殊权力。

2.11 CPU如何发现中断事件?发现中断事件后应做什么工作?答:处理器的控制部件中增设一个能检测中断的机构,称为中断扫描机构。

通常在每条指令执行周期内的最后时刻中扫描中断寄存器,询为是否有中断信号到来。

若无中断信号,就继续执行下一条指令。

若有中断到来,则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位(IBM-PC中是第16~31位),称为中断码。

发现中断事件后应执行相中断处理程序,先由硬件进行如下操作:1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP(相当于程序代码段落的段内相对地址)和程序代码段基地址寄存器CS的内容压入堆栈,以保存被子中断程序的返回地址。

3、取来被接受的中断请求的中断向量地址(其中包含有中断处理程序的IP,CS的内容),以便转入中断处理程序。

操作系统课后习题及答案

操作系统课后习题及答案

第一章1.下面不属于操作系统的是(C )A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括(B )A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中,当时间片一定时,(B ),响应越快。

A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指( B )A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中,若要得到系统功能,必须通过(D )A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是( C )A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2,当前值为-3,则表示有(C )个进程在等待。

A、1B、2C、3D、52、在操作系统中,要对并发进程进行同步的原因是(B )A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中,导致创进新进程的操作是(C )I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I,II,III4、在多进程系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。

所谓的临界区是指(D )A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是(B )A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中,(A )的变化是不可能发生的。

A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是(D )A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是(A )A、进程获得CPU是通过调度B、优先级是进程调度的重要依据,一旦确定就不能改变C、在单CPU系统中,任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时,其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(C )。

操作系统习题解答

操作系统习题解答

《操作系统》习题解答习题11.术语解释裸机虚拟机操作系统程序接口命令接口非特权指令特权指令核心态用户态系统调用微内核批处理系统分时实时指令的执行周期中断中断源中断请求中断屏蔽中断禁止GPL POSIX 时间片答案:·未配置任何软件的计算机称为“裸机”。

·在裸机上安装一层软件,使机器的功能得以扩展,这时展现在用户面前的“机器”,就是所谓的虚拟机。

·操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型系统软件。

·在用户编写的程序中,可使用系统调用命令获得操作系统提供的各种功能服务,这是操作系统在程序一级给予用户的支持,称其为程序接口。

·用户可使用操作系统提供的各种操作命令,通过键盘(或鼠标)控制和完成程序的运行,这是操作系统在作业控制一级给予用户的支持,称为命令接口。

·操作系统和用户程序都能使用的硬指令,称为非特权指令。

·只能由操作系统使用的硬指令,称为特权指令。

·所谓核心态,是指CPU处于可执行包括特权指令在内的一切机器指令的状态。

·所谓用户态,是指CPU处于只能执行非特权指令的状态。

·操作系统里预先编制了很多不同功能的子程序。

用户在自己的程序里调用这些子程序,以求得操作系统提供的功能服务。

就把这些功能服务子程序称为“系统功能调用”程序,简称“系统调用”。

·微内核即是把操作系统的内核分为基本功能和非基本功能两部分,在内核里只保留基本功能部分,在核心态下运行;非基本功能部分则从内核剥离下来,让它们以各种服务的形式,在用户态下运行。

这一的操作系统内核,称为微内核。

·若在某系统中,用户作业被分批处理,在处理一批的过程中不允许用户与计算机发生交互作用,即使作业在运行中出现错误,也只能等到整批作业处理完毕后在机下修改。

这样的系统,就是所谓的“批处理系统”。

操作系统课后习题答案

操作系统课后习题答案

1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。

A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。

B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。

试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。

0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。

售票员的活动:关车门;售票;开车门。

在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。

semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。

请用信号量和P、V操作,写出能够正确执行的程序。

操作系统及参考答案

操作系统及参考答案

操作系统及参考答案一、单项选择题1.若处理器有32位地址,则它的虚拟地址空间为( B )字节。

A 2GB B 4GBC 100KBD 640KB2.支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3.UNIX中的文件系统采用( D )。

A 网状文件B 记录式文件C 索引文件D 流式文件4.段页式管理每取一数据,要访问( C )次内存。

A 1B 2C 3D 45.文件系统的主要目的是( A )。

A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机,其主存容量为55mb(初始为空),采用最佳适配算法,分配和释放的顺序为:分配15mb,分配30mb,释放15mb,分配8mb,分配6mb,此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7.设计批处理多道系统时,首先要考虑的是( B )。

A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8.进程调度的对象和任务分别是( C )。

A 作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程,从后备作业队列中按调度策略选择一个作业占用CPUC 进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业,从后备作业队列中调度策略选择一个作业占用CPU9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。

A 先来先服务B 轮转C 最高响应比优先D 均衡调度10.两个进程合作完成任务。

在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系称为进程的( B )。

A 互斥B 同步C 调度D 伙伴11.当每类资源只有一个个体时,下列说法中不正确的是(C )。

A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12.在现代操作系统中引入了( D ),从而使并发和共享成为可能。

操作系统习题(附参考答案)

操作系统习题(附参考答案)

操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。

A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。

A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是()。

A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。

A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。

操作系统习题与解答(含答案)

操作系统习题与解答(含答案)

操作系统习题与解答(含答案)第⼀章操作系统引论⼀、选择题1.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。

这⾥的()管理主要是对进程进⾏管理。

(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。

(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。

(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。

2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。

A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。

3.在下列性质中,哪⼀个不是分时系统的特征。

()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。

A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。

A.有利于代码共享,减少主、辅存信息交换量。

B.提⾼实时响应速度。

C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。

操作系统(高起本).pdf

操作系统(高起本).pdf

单选题1.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。

A.多道批处理系统B.分时系统C.实时系统D.网络系统答案:B2.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将()。

A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪答案:D3.进程控制块是描述进程状态和特性的数据结构,一个进程()。

A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块答案:D4.进程状态从就绪态到运行态的转化工作是由()完成的。

A.作业调度B.中级调度C.进程调度D.设备调度答案:C5.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由()完成的。

A.作业调度B.中级调度C.进程调度D.内存调度答案:A6.设备的打开、关闭、读、写等操作是由()完成的。

A.用户程序B.编译程序C.设备分配程序D.设备驱动程序答案:D7.引入缓冲技术的主要目的是()。

A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本答案:C8.经过(),目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位B.动态重定位C.编译或汇编D.存储扩充答案:B9.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会()。

A.增加B.减少C.不变D.可能增加也可能减少答案:B10.虚拟存储管理策略可以()。

A.扩大物理内存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量答案:C11.将多个逻辑设备名对应到一个物理设备需要采用()技术来实现。

A.设备独立性B.设备分配C.缓冲管理D.SPOOLing答案:D12.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。

A.操作员B.联机用户C.操作系统D.目标程序答案:C13.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

操作系统习题2(含答案)

操作系统习题2(含答案)

操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

2管态当执行操作系统程序时,处理机所处的状态3目态当执行普通用户程序时,处理机所处的状态。

4多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。

这些作业共享CPU和系统中的其他资源。

5并发是指两个或多个活动在同一给定的时间间隔中进行。

它是宏观上的概念。

6并行是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量在一段给定的时间内,计算机所能完成的总工作量。

8分时就是对时间的共享。

在分时系统中,分时主要是指若干并发程序对CPU时间的共享。

9实时表示“及时”或“既时”。

10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。

11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。

12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。

13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。

14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。

15资源共享是指计算机系统中的资源被多个进程所功用。

例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。

简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

操作系统部分习题参考答案(孙钟秀版)

操作系统部分习题参考答案(孙钟秀版)

操作系统部分习题参考答案(孙钟秀版)操作系统部分习题参考答案第⼀章2. ⼀个计算机系统,有⼀台输⼊机和⼀台打印机,现有两道程序投⼊运⾏,且程序A先开始做,程序B后开始运⾏。

程序A的运⾏轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。

程序B的运⾏轨迹为:计算50ms、输⼊80ms、再计算100ms,结束。

试说明(1)两道程序运⾏时,CPU有⽆空闲等待?若有,在哪段时间内等待?为什么会等待?(2)程序A、B有⽆等待CPU的情况?若有,指出发⽣等待的时刻。

答:画出两道程序并发执⾏图如下:(1) 两道程序运⾏期间,CPU存在空闲等待,时间为100⾄150ms之间(见图中有⾊部分)。

(2) 程序A⽆等待现象,但程序B有等待。

程序B有等待时间段为180ms⾄200ms间(见图中有⾊部分)。

5. 在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下,同时投⼊三个作业运⾏。

它们的执⾏轨迹如下:Job1:I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)Job2:I1(20ms)、CPU(20ms)、I2(40ms)Job3:CPU(30ms)、I1(20ms)如果CPU、I1和I2都能并⾏⼯作,优先级从⾼到低为Job1、Job2和Job3,优先级⾼的作业可以抢占优先级低的作业的CPU。

试求:(1)每个作业从投⼊到完成分别所需的时间。

(2) 从作业的投⼊到完成CPU的利⽤率。

(3)I/O设备利⽤率。

答:画出三个作业并⾏⼯作图如下(图中着⾊部分为作业等待时间):(1) Job1从投⼊到运⾏完成需80ms,Job2从投⼊到运⾏完成需90ms,Job3从投⼊到运⾏完成需90ms。

(2) CPU空闲时间段为:60ms⾄70ms,80ms⾄90ms。

所以CPU利⽤率为(90-20)/80=77.78%。

(3) 设备I1空闲时间段为:20ms⾄40ms,故I1的利⽤率为(90-20)/90=77.78%。

操作系统题库+答案

操作系统题库+答案

第一部分引言一、选择题1、下列选择中,哪些不是操作系统关心的主要问题。

(浙大2003)( 4)(1)管理计算机裸机(2)设计提供用户与计算机硬件系统间的界面;(3)管理计算机系统资源(4)高级程序设计语言的编译器。

2、从用户角度看,操作系统是(C )。

A、计算机资源的管理者;B、计算机工作流程的组织者;C、用户与计算机之间的接口;D、由按层次结构组成的软件模块的集合。

3、引入多道程序技术的前提条件之一是系统具有(3)(西电00)(1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能4、操作系统是一种A。

A.系统软件B.系统硬件C.应用软件D.支援软件5、B操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时系统类型。

二、判断题1、所谓多道程序设计,即指每一时刻有若干个进程在执行。

(×)(南京大学00)2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。

(×)(西电01)3、由于采用了分时技术,用户可以独占计算机的资源。

(×)4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。

(×)5、多道程序设计可以缩短系统中作业的执行时间。

(×)6、在一个兼顾分时操作系统和批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。

(√)7、批处理系统不允许用户随时干预自己程序的运行。

(√)8、Windows操作系统完全继承了分时系统的特点。

(√)9、并发是并行的不同表述,其原理相同。

(×)(清华1998)10、在单处理机系统中实现并发技术后,判断:(1)各进程在某一时刻并行运行,cpu与外设间并行工作;(×)(2)各进程在一个时间段内并行运行,cpu与外设间串行工作;(×)(3)各进程在一个时间段内并行运行,cpu与外设间并行工作。

计算机操作系统答案

计算机操作系统答案

习题一1. 什么是操作系统?它的主要功能是什么?答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合;其主要功能有进程管理、存储器管理、设备管理和文件管理功能。

2. 什么是多道程序设计技术?多道程序设计技术的主要特点是什么?答:多道程序设计技术是把多个程序同时放入内存,使它们共享系统中的资源;特点:(1)多道,即计算机内存中同时存放多道相互独立的程序;(2)宏观上并行,是指同时进入系统的多道程序都处于运行过程中;(3)微观上串行,是指在单处理机环境下,内存中的多道程序轮流占有CPU交替执行。

3. 批处理系统是怎样的一种操作系统?它的特点是什么?答:批处理操作系统是一种基本的操作系统类型。

在该系统中,用户的作业(包括程序、数据及程序的处理步骤)被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地执行;特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。

4. 什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。

答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。

实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。

比较:(1)交互性:实时系统具有交互性,但人和系统的交互,仅限于访问系统中某些特定的专用服务程序。

它不像分时系统那样向终端用户提供数据处理、资源共享等服务。

实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。

(2)及时性:实时系统对及时性没的要求和分时系统类似,都以人们能够接受的等待时间来确定。

而及时系统则对及时性要求更高。

(3)独立性:实时系统和分时系统一样具有独立性。

操作系统课后习题答案

操作系统课后习题答案

5.1为什么对调度程序而言,区分CPU约束程序和I/O约束程序很重要?答:在运行I/O操作前,I/0限制的程序只运行很少数量的计算机操作。

而CPU约束程序一般来说不会使用很多的CPU。

另一方面,CPU约束程序会利用整个时间片,且不做任何阻碍I/O操作的工作。

因此,通过给I/O约束程序优先权和允许在CPU 约束程序之前运行,可以很好的利用计算机资源。

5.3考虑用于预测下一个CPU区间长度的指数平均公式。

将下面的值赋给算法中的参数的含义是什么?A.a=0 且t0=100 msB.a=0.99 且t0=10 ms答:当a=0且t0=100 ms时,公式总是会预测下一次的CPU区间为100毫秒。

当a=0.99且t0=10毫秒时,进程将给予更高的重量以便能和过去相比。

因此,调度算法几乎是无记忆的,且简单预测未来区间的长度为下一次的CPU执行的时间片。

5.4考虑下面一组进程,进程占用的CPU区间长度以毫秒来计算:进程区间时间优先级P110 3P2 1 1P3 2 3P4 1 4P5 5 2假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。

a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级(数字小代表优先级高)和RR(时间片=1)算法调度时进程的执行过程。

b.每个进程在每种调度算法下的周转时间是多少?c.每个进程在每种调度算法下的等待时间是多少?d.哪一种调度算法的平均等待时间最小?答a.FCFS:SJF:非抢占优先级:RR:b.周转时间:c.等待时间:d.从上表中可以看出SJF的等待时间最小。

5.5下面哪种调度算法能导致饥饿?a.先到先服务b.最短作业优先c.轮转法d.优先级答:最短作业优先和优先级调度算法能导致饥饿。

因为对于优先级较低的作业来说,最短作业优先和优先级调度算法会使其无穷等待CPU,长期得不到调用,这就导致了饥饿问题,也叫无穷阻塞。

5.9考虑下面的动态改变优先级的抢占式优先级调度算法。

操作系统习题及答案

操作系统习题及答案

第5章操作系统习题 P140-142一、复习题1、什么是操作系统答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

(P114)2、操作系统的基本功能是什么答:操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。

(P115)3、操作系统的基本组成有哪些答:操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。

进程是程序动态执行的过程。

(P114-115)4、操作系统如何分类答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

(P116-117)5、什么是进程它与程序是什么关系答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。

进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。

(P119-124)6、什么是死锁死锁产生的原因是什么答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

操作系统 习题及答案

操作系统 习题及答案

第5章操作系统习题P140-142一、复习题1、什么是操作系统答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

(P114)2、操作系统的基本功能是什么答:操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。

(P115)3、操作系统的基本组成有哪些答:操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。

进程是程序动态执行的过程。

(P114-115)4、操作系统如何分类答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

(P116-117)5、什么是进程它与程序是什么关系答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。

进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。

(P119-124)6、什么是死锁死锁产生的原因是什么答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

操作系统课后题及答案

操作系统课后题及答案

第一章1.1在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。

a. 列出此类的问题b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。

Answer:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。

1.4在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。

对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。

批处理程序在两种环境中都是非必需的。

1.10中断(interupt)的目的是什么?陷阱(trap)与中断的区别是什么?陷阱可以被用户程序(user program)有意地的产生吗?如果可以,那目的是什么?Answer:中断是一种在系统内硬件产生的流量变化。

中断操作装置是用来处理中断请求;然后返回控制中断的上下文和指令。

陷阱是软件产生的中断。

中断可以被用来标志I/O的完成,从而排除设备投票站(device polling)的需要。

陷阱可以被用来调用操作系统的程序或者捕捉到算术错误。

1.13给出缓存(caches)十分有用的两个理由。

他们解决了什么问题?他们引起了什么问题?如果缓存可以被做成装备想要缓存的容量(例如,缓存像磁盘那么大),为什么不把它做的那么大,其限制的原因是什么?Answer:当两个或者更多的部件需要交换数据,以及组成部件以不同的速度完成转换时,缓存是十分有用的。

缓存通过在个组成部件之间提供一个中间速度的缓冲区来解决转换问题。

如果速度较快的设备在缓存中发现它所要的数据,它就不需要再等待速度较慢的设备了。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、解释1、分布式系统:分布式系统是一些独立的计算机的集合,对该系统的用户来说,系统就像一台计算机一样,即:由大量CPU组成的计算机系统。

这个定义有两方面的含义:第一,从硬件角度看,每台计算机都是自主的;第二,从软件角度看,用户将整个系统视为一台计算机。

2、微内核的主要任务微内核具有更好的灵活性。

主要提供四种服务:(1) 进程间的通信机制。

(2) 某些内存管理功能。

(3) 少量的低层进程管理和调度。

(4) 低层输入和输出服务。

3、A TM对分布式系统的影响A、延时:需要新的协议和系统结构处理B、流量控制:信元淹没C、阻塞控制:防止数据丢失4、原子事务的基本特性事务具有四个重要特性:(1)原子性(Atomic):对外界来说,事务的发生是不可分割的(2)一致性(Consistent):事务不会破坏系统的恒定(3)独立性(Isolated):并发的事务不会互相干扰(4)持久性(Durable):一旦事务提交,所做的改变永远有效5、并行透明性并行透明性就是系统的活动可以在用户没有感觉的情况下并行发生(同时发生),即整个分布式并行服务器在用户看起来就像一个传统的单处理机分时系统。

6、请说出微内核优于单内核的两个优点答:(1)微内核系统具有高度的模块化,对于每一个服务都有一个定义好的借口,每一个服务程序对所有客户来说都是可以访问的,且和位置无关。

(2)微内核系统具有很高的灵活性,易于实现、安装和调试新的服务程序,因为增加或者改变一个服务程序不需要像有一个单内核那样停止系统和启动一个新的内核。

二、计算题1、一个A TM系统以OC-3的速率传递信元,每个包48字节长,刚好放进一个信元,一个中断耗时1μs,CPU用于中断处理的时间是多少?如果包长是1024字节呢?答:OC-3的数据传输速率为155.520Mbps,由题意可知,一个信元是48字节。

可得每秒传递包(信元)的数目为:((155.520*1024*1024)bps/8)/53=384609.76每进入一个包产生一次中断,一个中断耗时1μs,一秒内共产生384609.76个中断。

CPU用于中断处理的时间是:1*10-6s*384609.76≈0.38s。

如果包长是1024字节,一个包可拆分为22个信元。

每秒传递包的数目为:384609.76/22≈17482 CPU用于中断处理的时间是:1*10-6s*17482≈0. 017s.2、假设一个空RPC(0字节数据)需时间1.0ms,每增加1k数据,时间增加1.5ms。

如果要从文件服务器读32k的数据,请计算一次读取32k数据的RPC所需的时间和32次读取1k数据的RPC所需的时间?解(1)由题知我们记一次读取32k数据的RPC所需的时间记为T则T=1.0+32*1.5=49ms。

故一次读取32k数据的RPC所需的时间是49ms。

(2)32次读取1k数据所需的时间记为T1 则T1=32*(1.0+1.5)=80ms,故32次读取1k所需的时间为80ms。

3、考虑一个分布式系统中的两台机器。

这两台机器的时钟假设都每毫秒滴答1000次,但实际上只有一个是这样,而另一个一毫秒仅滴答990次,如果UTC每分钟更新一次那么时钟的最大偏移量将是多少?答:第二个时钟每秒滴答990,000次,每秒提供了一个10毫秒的误差,这个误差在一分钟已增加到600毫秒。

4、如果要求的数据在缓存中,收到任务请求,分配这个工作,并做相应的处理需要15毫秒;如果要进行磁盘读写,并且进行读写占用1/3的时间,则需要多使用75毫秒,在磁盘操作时,线程休眠。

请分别计算单线程文件服务器和多线程文件服务器每秒各能处理多少条请求?答:在单线程情况下,高速缓存命中需要15毫秒,缓存失误需要90毫秒。

它的加权平均是2/3×15+1/3×90.因此,请求的平均时间需40毫秒并且服务器每秒可以处理25次。

而对于多线程服务器,所有等待的磁盘重叠的。

因此每一个请求需要15毫秒,并且服务器可以每秒处理66 (2/3)的请求。

5、一个文件在10个服务器上复制,试列举投票表决算法所允许的读数定额与写数定额的所有组合。

答:Nr=1,Nw=10;Nr=2,Nw=9,10;Nr=3,Nw=8,9,10;Nr=4,Nw=7,8,9,10;Nr=5,Nw=6,7,8,9,10;Nr=6,Nw=5,6,7,8,9,10;Nr=7,Nw=4,5,6,7,8,9,10;Nr=8,Nw=3,4,5,6,7,8,9,10;Nr=9,Nw=2,3,4,5,6,7,8,9,10;Nr=10,Nw=1,2,3,4,5,6,7,8,9,10.6、文件服务器的一个主存来连续地存储文件,当文件增大超出了当前所在单元,该文件要进行备份。

假设一般文件长为20M字节,每拷贝32字节的字需要200纳秒(10-9秒),那么一秒钟能拷贝多少文件?你能给出一种方法,备份文件而又不一直占用文件服务器cpu的时间?1/(20*106/32*200*10-9)=8设缓存大小为1M,接受数据当缓存满了直接写入硬盘,然后再接收再写入,这样就可以备份文件而又不一直占用文件服务器cpu的时间。

三、解答题1、举出分布式系统相对于集中式系统的优缺点分布式系统相对于集中式系统的优点:(1) 经济(微处理机提供了比大型主机更好的性价比);(2) 速度(分布式系统总的计算能力比单个大型主机的更强);(3) 固有的分布性(一些应用涉及到空间上分散的机器);(4) 可靠性(如果一台机器崩溃,整个系统还可以运转);(5) 渐增(计算能力可以逐渐有所增加)。

相对于集中式系统的缺点:(1) 软件(目前为分布式系统开发的软件还很少);(2) 通信网络(网络可能饱和及引起其他问题);(3) 安全性问题(容易造成对保密数据的访问)。

2、举出WWV广播时刻与分布式系统中处理机设置的内部时钟之间引入的延迟原因。

答:有下列引入的延迟源:第一,在大气层中我们有信号传输延迟。

第二,当WWV得接收机器争取获得以太网时我们有碰撞延迟。

第三,在局域网上有分组传输延迟。

第四,由于中断处理和内部排队延误,在数据包到达后有每个处理器延迟。

3、完成一个远程过程调用,涉及的步骤调用者将消息放到参数表中传递给被调用者,结果作为过程的返回值返回给被调用者。

消息的传送与I/O操作对于编程人员来说是不可见的。

这种方法称为远程过程调用(RPC)。

步骤:(1) 客户过程以普通方式调用相应的客户存根。

(2) 客户存根建立消息并激活内核陷阱。

(3) 内核将消息发送到远程内核。

(4) 远程内核将消息送到服务器存根。

(5) 服务器存根取出消息中的参数后调用服务器的过程。

(6) 服务器完成工作后将结果返回至服务器存根。

(7) 服务器存根将它打包并激活内核陷阱。

(8) 远程内核将消息发送至客户内核。

(9) 客户内核将消息交给客户存根。

(10)客户存根从消息中取出结果返回给客户。

4、简要说明如何查找空闲工作站空闲工作站的概念:一般来说,如果几分钟内没有人接触键盘和鼠标,并且没有用户启动的进程在运行,这台工作站就可被认为是空闲的。

定位空闲工作站的方法:服务器驱动和客户端驱动服务器驱动:当一台工作站空闲时,就成为一台潜在的服务器,它通过将它的名字,网络地址和属性输入到一个注册文件中来申明其可用性。

客户端驱动:调用remote时,广播请求,说明要运行哪个程序,需多少内存,是否要浮点运算等。

返回应答时,remote调用从中挑选一台并启动。

巧妙方法是让“空闲”工作站稍微延迟应答,应答延迟与工作站当前负载呈正比。

5、TMR可以扩展到每组五个部件而不是三个吗?如果可以,它有何特性?答:可以。

只要是奇数,任何的都可以扩展。

它有五个部件和五个表决器,但是每组设备最多允许有两个故障。

6、说出至少三种可在WWV广播发送时刻和分布式系统处理机设置内部时钟之间引入的延迟源。

答:有下列引入的延迟源:第一,在大气层中我们有信号传输延迟。

第二,当WWV得接收机器争取获得以太网时我们有碰撞延迟。

第三,在局域网上有分组传输延迟。

第四,由于中断处理和内部排队延误,在数据包到达后有每个处理器延迟。

7、试说出不可更改文件语义的两个有用的特性。

不可更改文件语义的两个有用的特性:共享、复制和简单。

四、论述题1、当用一个私有工空间实现事务处理时,可能需要将大量的文件索引拷贝到父辈工作区。

怎样实现这种操作而不引入竞争条件?答:为了不引入竞争的条件,我们可以用加锁来避免这类问题。

作为一个事务的一部分,当一个进程需要拷贝时,它首先将该文件加锁,从而避免了其它的竞争条件,在完成任务后进行解锁。

2、使用上载/下载模式的文件服务系统与使用远程访问模式的文件服务系统之间有什么区别?答:上载/下载模式不需要掌握复杂的文件接口,而且整个文件传送是高效的,但需要有足够的存储空间来存储所需的文件。

文件系统运行在服务器上而不是客户端。

而远程访问模式提供了大量的操作用于打开和关闭文件,在客户端不需要很大的空间。

上载/下载模式中文件服务只提供两种主要的操作,读文件和写文件。

前一个操作是将整个文件从一个文件服务器传送到提出请求的客户;后一个操作是将整个文件从客户传送到服务器。

在任一方向上传送整个文件,这些文件可以保存在内存或本地硬盘中。

远程访问模式中,文件服务提供了大量的操作用于打开和关闭文件,读写文件的一部分,在文件中来回移动,检查和改变文件属性,等等。

而在上载/下载模式中,文件服务只提供物理存储和传送,在这里文件系统运行在服务器上而不是运行在客户端。

3、三模冗余模型可以处理Byzantine失效问题吗?请说明理由。

答:不可以。

首先,什么是三模冗余?每个设备复制三次,结果是每个设备设置三个表决器,每个表决器都有三个输入和一个输出。

若两个或三个输入相同,输出则等于该输入。

若三个输入各不相同,则输出就是不定值。

这种设计就是三模冗余。

其次,处理byzantine 错误时,出错的处理机仍然在运行并发出错误或随机的应答,那么至少需要2k+1个处理机才能达到k容错。

已经证明了一个有m 个处理机出错时的系统中要实现协同一致,只有当2m+1个正常的处理机是才可能。

处理机的总数为3m+1.即只有大于2/3的处理机正常工作时,协同工作一致才是可能的。

例如,当m=3和n=1的情况,要解决这个问题,处理机总数为3n+1=4时才能达到容错的目的,达成协议;而这里m=3是不可能协同一致的,故三模冗余不能解决byzantine型错误。

4、为什么有些分布式系统使用两级命名法?答:用户和程序使用符号名是很方便的,但在系统内部使用,这些名字太长且不方便,这样当用户打开一个文件或另外引用符号名对时,系统将立即在适当的目录中查找符号名以得到其用于定位该文件的二进制名。

相关文档
最新文档