【文档说明】国家开放大学操作系统章节测试参考答案.pdf,共(68)页,12.815 MB,由小喜鸽上传
转载请保留链接:https://www.ichengzhen.cn/view-156449.html
以下为本文档部分文字说明:
国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1.操作系统的基本职能是()。A.提供用户界面,方便用户使用B.提供方便的可视化编辑程序C.提供功能强大的网络管理工具D.控制和管理系统内各种资源,有效地组织多道程序的运行2.按照所
起的作用和需要的运行环境,操作系统属于()。A.应用软件B.系统软件C.支撑软件D.用户软件3.在计算机系统中,操作系统是()。A.处于裸机之上的第一层软件B.处于系统软件之上的用户软件C.处于应用软件之上的系统软件D.处于硬件之下的低层软件4.现代操作系统的基本特征是()、资源
共享和操作的异步性。A.程序的并发执行B.实现分时与实时处理C.多道程序设计D.中断处理5.以下不属于操作系统具备的主要功能的是()。A.中断处理B.CPU调度C.内存管理D.文档编辑6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空
间的利用率。这属于()。A.存储管理B.作业管理C.文件管理D.处理器管理7.操作系统对缓冲区的管理属于()的功能。A.设备管理B.存储器管理C.文件管理D.处理器管理8.操作系统内核与用户程序、应用程序之间的接口是()。A.shell命令B.C语言函数C.图形界面D.系统调用9.系统调
用是由操作系统提供的内部调用,它()。A.与系统的命令一样B.直接通过键盘交互方式使用C.是命令接口中的命令D.只能通过用户程序间接使用10.在下列操作系统中,强调吞吐能力的是()。A.多道批处理系统B.实时系统C.网络系统D.分时系统11.批处
理系统的主要缺点是()。A.CPU的利用率不高B.系统吞吐量小C.不具备并行性D.失去了交互性12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。A.分时系统B.网络系统C.实时系统D.多道批处理系统13.下面不属于分时系统特征的是()。A.方便用户与计算机的交互B
.需要中断机构及时钟系统的支持C.为多用户设计D.可靠性比实时系统要求高14.在分时系统中,时间片一定,则(),响应时间越长。A.后备队列越短B.内存越大C.用户数越多D.用户数越少15.实时操作系统追求的目标是()。A.充分利用内存B.减少
系统开销C.高吞吐率D.快速响应16.工业过程控制系统中运行的操作系统最好是()。A.网络系统B.实时系统C.分布式操作系统D.分时系统17.下列系统中,属于实时系统的是()。A.方正排版系统B.火车订票系统C.办公自动化系统D.计算机辅助设计系统18.以下著名的操作系统中,属于多用户、分
时系统的是()。A.WindowsNT系统B.OS/2系统C.DOS系统D.UNIX系统19.UNIX操作系统核心层的实现结构设计采用的是()。A.网状结构B.单块式结构C.层次结构D.微内核结构20.UNIX命令的一般格式是()。A.[参数][选项]命令名B.[选项
][参数]命令名C.[命令名][选项][参数]D.命令名[选项][参数]二、判断题1.操作系统是用户与计算机之间的接口。(√)2.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再安装操作系统。(×)3.操作系统是整个计算机系统的控制管理
中心,它对其它软件具有支配权利。因而,操作系统建立在其它软件之上。(×)4.虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。(√)5.在UNIX/Linux系统上,系统调用以C函数的形式出现。(√)6.UNIX操作系统是
采用微内核方法实现结构设计的。(×)三、简答题1.简述操作系统的定义。参考答案:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的
接口。2.在计算机系统中操作系统处于什么地位?参考答案:操作系统是裸机之上的第一层软件,与硬件关系尤为密切。它不仅对硬件资源直接实施控制、管理,而且其很多功能的完成是与硬件动作配合实现的,如中断系统。操
作系统的运行需要有良好的硬件环境。操作系统是整个计算机系统的控制管理中心,其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力,又为其运行建造必备环境。在裸机上安装了操作系统后,就为其他软件的运行和用户使用提供了工作环境。3.操作系统的主要功能有哪些?参考答案:操作系统的主要功能包括
:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。4.操作系统一般为用户提供了哪三种界面?各有什么特点?参考答案:操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口。图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面
工具,可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。命令行接口:在提示符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令,然后把它们传递给操作系统内部的程序,执行相应的功能。程序接口:也称系统调用接
口。是操作系统内核与用户程序、应用程序之间的接口。5.操作系统主要有哪三种基本类型?各有什么特点?参考答案:主要有以下三种基本类型:多道批处理系统、分时系统和实时系统。多道批处理系统的特点是多道和成批。分时系统的特点是同时性
、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统,其特点是交互能力较弱、响应时间更严格、对可靠性要求更高。6.使用虚拟机,有什么优势和不足?参考答案:采用虚拟机的优点主要有:在一台机器上可同时运行多个操作系统,方便用户使用。系统安全,有效地保护了系统资源。为软件的研制、开发和
调试提供了良好的环境。组建虚拟网络,可以创造出多个理想的工作环境。缺点是:对硬件的要求比较高,如CPU、硬盘和内存。本身非常复杂,另外,执行任务时的速度会受到一些影响。第2章进程管理一、单项选择题1.在操作系统中
引入“进程”概念的主要目的是()。A.使程序与计算过程一一对应B.改善用户编程环境C.描述程序动态执行过程的性质D.提高程序的运行速度2.进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是()。
A.程序顺序执行,进程并发执行B.程序保存在文件中,进程存放在内存中C.程序是动态概念,进程是静态概念D.程序是静态概念,进程是动态概念3.在操作系统中,进程的最基本的特征是()。A.动态性和并发性B.顺序性和可
再现性C.执行过程的封闭性D.与程序的对应性4.为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。A.进程优先数B.进程控制块C.进程状态字D.进程起始地址5.进程控制块是描述进程状态和特
性的数据结构,一个进程()。A.可以和其他进程共用一个进程控制块B.可以没有进程控制块C.可以有多个进程控制块D.只能有唯一的进程控制块6.在单处理机系统中,处于运行状态的进程()。A.必须在执行完后才能被撤下B.只有一个C.不能被挂起D.可以有多个7.已经获得除(
)以外的所有运行所需资源的进程处于就绪状态。a.存储器b.打印机c.磁盘空间d.CPU8.进程从运行状态变为阻塞状态的原因是()。A.输入或输出事件完成B.输入或输出事件发生C.时间片到D.某个进程被唤醒9.某进程由于需要从磁
盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将()。A.从阻塞变为就绪B.从运行变为就C.从运行变为阻塞D.从就绪变为运行10.下列进程状态的转换中,不正确的是()。A.
从就绪到运行B.从就绪到阻塞C.从运行到就绪D.从阻塞到就绪11.一个进程被唤醒意味着()。A.其PCB移至就绪队列的队首B.它的优先权变为最大C.该进程重新占有了CPUD.进程状态变为就绪12.现代操作系统中引入线程以后,进程()。A.只是调度运行的单位B.只是资源分配的单
位C.失去作用D.既是资源分配的单位,又是调度运行的单位13.下列关于进程和线程的叙述中,正确的是()。A.一个线程可在若干个进程地址空间活动B.资源分配给线程,处理机分配给进程C.一个进程可拥有若干个线程D.一个进程只可拥有一个线程14.下列关于引入线程的好处的描述中,不
正确的是()。A.充分发挥多处理器的功能B.利于分配资源C.并发性高,提高效率D.易于调度,代价低15.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。A.同步B.合作C.互斥
D.竞争16.以下不属于进程高级通信方式的是()。A.共享内存方式B.管道文件方式C.消息传递方式D.进程互斥和同步方式17.在进程通信中,使用信箱方式交换信息的是()。A.管道文件方式B.低级进程通信C.消息传递方式D.共享内
存方式18.在一段时间内,只允许一个进程访问的资源称为()。A.共享区B.临界区C.共享资源D.临界资源19.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。A.继续运行B.进入就绪态,让出CPUC.继续运行,并唤醒S队列头上的等
待进程D.进入阻塞态,让出CPU20.若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。A.2B.1C.3D.021.在执行V操作时,当信号量的值(),应释放一个等待该信号量的进程。A.小于等于0B.大
于等于0C.大于0D.小于022.信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为()。A.8B.10C.6D.423.有9个生产者,6个消费者,共享容量为8的缓冲区。在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。A.9B.1C.8
D.624.两个进程争夺同一个资源()。A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对25.系统出现死锁的原因是()。A.若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源B.计算机系统发生了重大故障C.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总
数D.有多个封锁的进程同时存在26.死锁的四个必要条件中,无法破坏的是()。A.不可抢占条件B.循环等待条件C.互斥条件D.占有且申请条件二、判断题1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的
。(×)2.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。(×)3.进程执行的相对速度不能由进程自己来控制。((√))4.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。(×)5
.进程控制块(PCB)是进程存在的唯一标志。(√)6.在进程状态的转换中,从就绪态转换到阻塞态是不可能实现的。(√)7.进程从运行状态变为阻塞状态的原因是输入或输出事件发生。(√)8.进程从运行状态变为阻塞状态的原因是时间片到时。(×)9.一个进程被唤醒意味着该进程重新占有了CPU。(
×)10.如同人类的族系一样,操作系统中众多的进程也存在族系关系,并构成一棵树形的进程族系图。(√)11.进程之间的互斥,主要源于进程之间的资源竞争,从而实现多个相关进程在执行次序上的协调。(×)12.进程A和进程B都要使用系统中同一台打印机,为了
保证打印结果的正确性,两个进程要先后分别使用打印机,这属于进程的同步关系。(×)13.进程的互斥和同步机构交换的信息量大,被归结为高级通信。(×)14.管道文件方式属于进程的高级通信。(√)15.信号量
机制是一种有效地实现进程同步与互斥的工具。信号量只能由P、V操作来改变。(√)16.V操作是对信号量执行加1操作,意味着释放一个单位资源,如果加1后信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为阻塞状态,否则现进程继续进行。(×)17.系统产生死锁的根本原因是资源有限且
操作不当。因此,当系统提供的资源少于并发进程的需求时,系统就产生死锁。(×)18.解决死锁的方法有死锁的预防、死锁的避免、死锁的检测与恢复。(√)19.在Linux系统中,用户进程既可以在用户模式下运行,也可以在内核模式下运行。(√)三、简答题1.在操作系统中为什么要引入进
程概念?它与程序的区别和联系是什么?参考答案:在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。这
些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。进程与程序的主要区别是:进程是动态的;程序是静态的。进程有独立性,能并发执行;程序不能并发执行。二者无一一对应关系
。进程异步运行,会相互制约;程序不具备此特征。但进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。2.进程的基本状态有哪几种?参考答案:通常在操作系统中,进程至少要有三种基本状态。这三种基本状态是:运行态、就绪态
和阻塞态(或等待态)。3.PCB的作用是什么?它是怎样描述进程的动态性质的?参考答案:进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块;操作系统根据PCB对进程实施控制和管理,进程的动态、并发等特征是利用PCB
表现出来的;PCB是进程存在的唯一标志。PCB中有表明进程状态的信息:该进程的状态是运行态、就绪态还是阻塞态,利用状态信息来描述进程的动态性质。4.PCB表的组织方式主要有哪几种?分别简要说明。参考答案:PCB表的组织方式主要有:线性方
式、链接方式和索引方式。线性方式是把所有进程的PCB都放在一个表中。链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PCB地址。5.进程进入临界区的调度原则是什么?参考答案:一个进
程进入临界区的调度原则是:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。②任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间
内退出,以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。6.简述信号量的定义和作用。P、V操作原语是如何定义的?参考答案:信号量一般是由两
个成员组成的数据结构,其中一个成员是整型变量,表示该信号量的值,它是与相应资源的使用情况有关的;另一个是指向PCB的指针。当多个进程都等待同一信号量时,它们就排成一个队列,由信号量的指针项指出该队列的头。信号量通常可以简单反映出相应资源的使用情况,它与P、V操作原语一起使用可实现进程的同步
和互斥。P、V操作原语的定义:P(S):顺序执行下述两个动作:①信号量的值减1,即S=S-1;②如果S≥0,则该进程继续执行;如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃
处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。V(S):顺序执行下述两个动作:①S值加1,即S=S+1;②如果S>0,则该进程继续运行;如果S≤0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运
行。7.计算机系统中产生死锁的根本原因是什么?参考答案:计算机系统中产生死锁的根本原因是:资源有限且操作不当。此外,进程推进顺序不合适也可以引发的死锁。8.发生死锁的四个必要条件是什么?参考答案:发生死锁的四个必要条
件是:互斥条件,不可抢占条件,占有且申请条件,循环等待条件。9.一般解决死锁的方法有哪三种?参考答案:一般解决死锁的方法有:死锁的预防、死锁的避免、死锁的检测与恢复。10.是否所有的共享资源都是临界资源?为什么?参考答案:不是所有的共享资源都是临界资源。因为临界资源
是一次仅允许一个进程使用的资源,而系统中有很多资源可以让多个进程同时使用,例如硬盘、正文段等。四、应用题1.用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。图进程状态转换图试回答:①什么事件引起每次显
著的状态变迁?②下述状态变迁因果关系能否发生?为什么?参考答案:①就绪→运行:CPU空闲,就绪态进程被调度程序选中。运行→就绪:正在运行的进程用完了本次分配给它的CPU时间片。运行→阻塞:运行态进程因某种条件未满足而放弃对CPU的占用,如等待读文件。阻塞→就绪:阻塞态进程所等待的事件发生了,例如
读数据的操作完成。②下述状态变迁:(A)2→1:可以。运行进程用完了本次分配给它的时间片,让出CPU,从就绪队列中选一个进程投入运行。(B)3→2:不可以。任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再由运行态变为就绪态。(C)4→1:可以。某一阻塞态进程等待的事件出
现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。2.系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问:这三个进程间有什么样的制约关系?试用P、V操作写出这些进程使用
打印机的算法。参考答案:因为打印机是一种临界资源,所以这三个进程只能互斥使用这台打印机,即一个用户的计算结果打印完之后,另一个用户再打印。设三个进程分别为A、B和C。设一个互斥信号量mutex,其初值为1。3.判断下列同步问题的算法是否正确?若有错,请指出错误原因并予以改
正。①设A,B两个进程共用一个缓冲区Q,A向Q写入信息,B从Q读出信息,算法框图如图左侧所示。②设A,B为两个并发进程,它们共享一个临界资源。其运行临界区的算法框图如图右侧所示。参考答案:①这个算法不对。因为A、B两个进程共用一个缓冲区Q,如果
A先运行,且信息数量足够多,那么缓冲区Q中的信息就会发生后面的冲掉前面的,造成信息丢失,B就不能从Q中读出完整的信息。改正:A、B两进程要同步使用缓冲区Q。为此,设立两个信号量:empty表示缓冲区Q为空,初值为1;full表示缓冲区Q为满,初值为0。算法框图如
图1所示。②这个算法不对。因为A、B两个进程是并发的,它们共享一个临界资源,所以二者应互斥地使用该临界资源,在进入临界区时不存在先A后B的时序关系,而是哪个进程先到一步就先进入自己的临界区。改正:A、B两个进程应互斥地进入临界区。为此
,设立一个信号量:互斥信号量mutex,其初值为1。算法框图如图2所示。图1图24.设有无穷多个信息,输入进程把信息逐个写入缓冲区,输出进程逐个从缓冲区中取出信息。设缓冲区是环形的,编号为0~n-1,in和out分别是输入进程和输出进程
使用的指针,初值都是0。n为使两类进程实行同步操作,设置了3个信号量:两个计数信号量full和empty,一个互斥信号量mutex。full:表示放有信息的缓冲区数,其初值为(0)。empty:表示可供使用的缓冲区数,其初值为(n)。mutex:表示互斥信号量,初值为(1)。n填写相应的
P、V操作。输入进程Input:while(TRUE){P(empty);P(mutex);信息送往buffer(in);in=(in+1)modN;/*以N为模*/V(mutex);V(full);}输出进程Output:while(TRUE){P(full);P(mutex);
从buffer(out)中取出信息;out=(out+1)modN;/*以N为模*/V(mutex);V(empty);}5.设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后再搬到缓冲区B
2中,并在打印机上打印结果。问:①系统要设几个进程来完成这个任务?各自的工作是什么?②这些进程间有什么样的相互制约关系?③用P、V操作写出这些进程的同步算法。参考答案:①系统可设三个进程来完成这个任务:R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负
责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出。②R进程受C进程影响,B1放满信息后R进程要等待——等C进程将其中信息全部取走,才能继续读入信息;C进程受R进程和P进程的约束:B1中信
息放满后C进程才可从中取出它们,且B2被取空后,C进程才可将加工结果送入其中;P进程受C进程的约束:B2中信息放满后P进程才可从中取出它们,进行打印。③信号量含义及初值:B1full——缓冲区B1满,初值为0;B1emp
ty——缓冲区B1空,初值为0;B2full——缓冲区B2满,初值为0;B2empty——缓冲区B2空,初值为0;6.设有无穷多个信息,输入进程把信息逐个写入缓冲区,输出进程逐个从缓冲区中取出信息。针对下述两种情况:①缓冲区是环形的,最多可容纳n个信息;②缓冲区是无穷大的。试分别回答下列问题
:①输入、输出两组进程读/写缓冲区需要什么条件?②用P、V操作写出输入、输出两组进程的同步算法,并给出信号量含义及初值。参考答案:①针对容量为n的环形缓冲区,输入、输出两组进程读/写缓冲区需要的条件为:Ø输入进程和输出进程需同步执行,即输入进
程写缓冲区后,输出进程才可以读;Ø由于缓冲区容量有限,因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量(n);Ø同理,所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。设缓冲区的编号为0~n-
1,in和out分别是输入进程和输出进程使用的指针,指向下面可用的缓冲区,初值都是0。为使两类进程实行同步操作,应设置三个信号量:两个计数信号量full和empty,一个互斥信号量mutex。full:表示放有信息的缓冲区数,其初值为0。empty:表示可供使用的缓冲区数,其初
值为n。mutex:互斥信号量,初值为1,表示各进程互斥进入临界区,保证任何时候只有一个进程使用缓冲区。下面是解决这个问题的算法描述。输入进程Input:while(TRUE){P(empty);P(mut
ex);信息送往buffer(in);in=(in+1)modN;/*以N为模*/V(mutex);V(full);}输出进程Output:while(TRUE){P(full);P(mutex);从buffer(ou
t)中取出信息;out=(out+1)modN;/*以N为模*/V(mutex);V(empty);}②当缓冲区是无穷大时,输入进程存放信息的单元数不再受缓冲区总容量的限制,因此,可以不设信号量empty。另外,算法中的in=(in+1)modN;和out=(o
ut+1)modN;修改为in=in+1;和out=out+1;即可,其余的算法不变。输入进程Input:while(TRUE){P(mutex);信息送往buffer(in);in=in+1;V(m
utex);V(full);}输出进程Output:while(TRUE){P(full);P(mutex);从buffer(out)中取出信息;out=out+1;V(mutex);}第3章处理机调度一、单项选择题1.为了使系统中各部分资源得到均衡使
用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由()完成的。A.作业调度B.中级调度C.对换D.进程调度2.操作系统中必不可少的调度是()。A.作业调度B.进程调度C.中级调度D.对换3.作业生存期共经历四个状态,它们是提交、后备、()和完成。a.执
行b.等待c.开始d.就绪4.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。A.执行B.后备C.提交D.完成5.放在输入井中的作业处于()状态。A.提交B.后备C.完成D.执行6.在操作系统中,JCB是指(
)。A.程序控制块B.作业控制块C.进程控制块D.文件控制块7.作业调度的关键在于()。A.有一个较好的操作环境B.选择恰当的作业调度算法C.用户作业准备充分D.选择恰当的进程管理程序8.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由()来决定。A.进程调度
B.作业控制C.设备管理D.驱动调度9.在操作系统中,作业处于()状态时,已处于进程的管理之下。A.完成B.后备C.阻塞D.执行10.作业一旦进入内存即为执行状态,与之相关的进程在作业进入内存时予以创建,该进程的初始状态为()。A.提交态B.就绪态C.阻塞态D.运行态11.进程调度是根据一定的调
度算法,从()队列中挑选出合适的进程。A.等待B.运行C.阻塞D.就绪12.在批处理系统中,周转时间是()。A.作业等待时间和运行时间之和B.作业的相对等待时间C.作业被调度进入主存到运行完毕的时间D.作业运行时间1
3.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。A.执行时间B.周转时间C.等待装入主存时间D.平均周转时间14.设某作业进入输入井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则该作业
的周转时间T为()。A.T=(S+R)+EB.T=E-RC.T=E-SD.T=E-(S+R)15.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()小时。A.1B.3C.2D.616.按照作业到达的先后次序调度作业,排
队等待时间最长的作业被优先调度,这是指()调度算法。A.短作业优先法B.先来先服务法C.优先级法D.时间片轮转法17.为了对紧急进程或重要进程进行调度,调度算法应采用()。A.优先级法B.时间片轮转法
C.短作业优先法D.先来先服务法18.在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是()。A.J2,J1,J3B.J1,J2,J3C.J3
,J2,J1D.J2,J3,J119.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系统采用了()机制。A.中断B.调度C.查询D.进程20.下列中断中,可能要人工介入的中断是()。A.时钟中断B.硬件故障中断C.程序性中断D.输
入输出中断21.下列中断类型中,属于自愿性中断事件的是()。A.访管中断B.程序性中断C.硬件故障中断D.外部中断22.当硬件中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的()占用CPU。A.系统调用程序B.作业管理程序C.中断处理
程序D.文件管理程序23.Linux系统中的shell是负责()的模块。A.解释并执行来自终端的外部命令B.解释并执行来自终端的命令C.解释并执行来自终端的内部命令D.进行系统调用24.Linux系统中的进程调度采用()。A.抢占式优先级B.先来先服务法C.时间片轮转法D.短作业优先法二、
判断题1.处理机调度可分为三级:高级、中级和低级。在所有的系统中,都必须具备这三级调度。(×)2.处理机调度的主要目的就是为了分配处理机。(√)3.作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。(×)4.作业调
度往往选择对资源需求不同的作业进行合理搭配,使得系统中个部分资源都得到均衡利用。(√)5.处于后备状态的作业已经调入内存中。(×)6.作业的周转时间和平均周转时间与选用的调度算法有关。(√)7.通常,为了提高
效率,赋予需要大量计算的作业较高优先级,赋予需要大量输入/输出的作业较低的优先级。(×)8.时间片轮转法主要用于分时系统中的进程调度。(√)9.动态优先级算法允许进程的优先级在运行期间不断改变。(√)10.中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实
施。(×)11.一个进程在执行过程中可以被中断事件打断,当相应的中断处理完成后,就一定恢复该进程被中断时的现场,使它继续执行。(×)12.Linux系统中的shell命令语言解释程序属于系统内核部分,实现用户与核心的接口。(×)13.Linux系统针对不同类别的进程提供了3种不同的调度
策略。(√)三、简答题1.处理机调度的主要目的是什么?参考答案:处理机调度的主要目的就是为了分配处理机。2.高级调度与低级调度的主要功能是什么?为什么要引入中级调度?参考答案:高级调度的主要功能是根据一定的算法,从输入的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的
用户作业进程和为其服务的系统进程(如输入、输出进程),最后把它们的程序和数据调入内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多,有时就需要把
某些进程从内存中移到外存上,以减少多道程序的数目,为此设立了中级调度。3.处理机调度一般可分为哪三级?其中哪一级调度必不可少?为什么?参考答案:处理机调度一般可分为高级调度(作业调度)、中级调度和低级调度(进程调度)
。其中进程调度必不可少。进程只有在得到CPU之后才能真正活动起来,所有就绪进程经由进程调度才能获得CPU的控制权;实际上,进程调度完成一台物理的CPU转变成多台虚拟(或逻辑)的CPU的工作;进程调度的实现策略往往决定了操作系统的类型,其算法优劣直接影响整个系统的性能。4.作
业在其存在过程中分为哪四种状态?参考答案:作业在其存在过程中分为提交、后备、执行和完成四种状态。5.作业提交后是否马上放在内存中?为什么?参考答案:在批处理系统中,作业提交后并不是马上放在内存中。其原因是:内存容量有限,而提交的作业数量可能很多,无法把它们都放入内存;即使
都放入内存,当内存中可以同时运行的作业太多时,会影响系统的性能,如使周转时间太长;另外,大量作业被收容在输入井(磁盘)中,可以选择对资源需求不同的作业进行合理搭配,再放在内存中,从而使得系统中各部分资源都得到均衡利用。6.在操作系统中
,引起进程调度的主要因素有哪些?参考答案:在操作系统中,引起进程调度的主要因素有:正在运行的进程完成任务,或等待资源,或运行到时;核心处理完中断或陷入事件后,发现系统中“重新调度”标志被置上。7.作业调度与进程调度二者间如何协调工作?参考答案:作业调度和进程调度是CPU主要的两级调度
。作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行。而进程调度是微观调度,它根据一定的算法,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。8.在确定调度方式和调度算法时,常用的评价准则有哪些?参考答案:在确定调度
方式和调度算法时,常用的评价准则有:CPU利用率,吞吐量,周转时间,就绪等待时间和响应时间。9.简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。参考答案:先来先服务调度算法(FCFS)的实现思想:按作业(或进程)到来的先后次序进行调度,即先来的先得到执行。时间片轮转法(RR)
的实现思想:系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一个时间片的时间。当进程用完分给它的时间片后,调
度程序便停止该进程的运行,并把它放入就绪队列的末尾;然后,把CPU分给就绪队列的队首进程。优先级调度算法的实现思想:是从就绪队列中选出优先级最高的进程,把CPU分给它使用。又分为非抢占式优先级法和抢占式优先级法。前者是:当前占用CPU的进程一直运行下去,直到完成任务或者因
等待某事件而主动让出CPU时,系统才让另一个优先级高的进程占用CPU。后者是:当前进程在运行过程中,一旦有另一个优先级更高的进程出现在就绪队列中,进程调度程序就停止当前进程的运行,强行将CPU分给那个进程。10
.中断响应主要做哪些工作?由谁来做?参考答案:中断响应主要做的工作是:①中止当前程序的执行;②保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器PS的内容);③转到相应的处理程序。中断响应由硬件实施
。11.一般中断处理的主要步骤是什么?参考答案:一般中断处理的主要步骤是:保存被中断程序的现场,分析中断原因,转入相应处理程序进行处理,恢复被中断程序现场(即中断返回)。12.简述一条shell命令在Linux系统中的实现过程。参考答案:一条shell命令在Linux系统中的执行过
程基本上按照如下步骤:①读取用户由键盘输入的命令行。②分析命令,以命令名作为文件名,其他参数改造为系统调用execve()内部处理所要求的形式。③终端进程调用fork()建立一个子进程。④终端进程本身用系统调用wait4()
来等待子进程完成(如果是后台命令,则不等待)。当子进程运行时调用execve(),子进程根据文件名(即命令名)到目录中查找有关文件(这是命令解释程序构成的文件),调入内存,执行这个程序(即执行这条命令)。⑤如果命令末
尾有&号(后台命令符号),则终端进程不用执行系统调用wait4(),而是立即发提示符,让用户输入下一个命令,转步骤(1)。如果命令末尾没有&号,则终端进程要一直等待,当子进程(即运行命令的进程)完成工作后要终止,向父进程(终端进程)报告,
此时终端进程醒来,在做必要的判别等工作后,终端进程发提示符,让用户输入新的命令,重复上述处理过程。13.Linux系统中,进程调度的方式和策略是什么?对用户进程和核心进程如何调度?参考答案:Linux系统的调度方式基本上采用“抢
占式优先级”方式。Linux系统针对不同类别的进程提供了三种不同的调度策略,即适合于短实时进程的FIFO,适合于每次运行需要较长时间实时进程的时间片轮转法,适合于交互式的分时进程传统的UNIX调度策略。Linux系统核
心为每个进程计算出一个优先级,高优先级的进程优先得到运行。在运行过程中,当前进程的优先级随时间递减,这样就实现了“负反馈”作用,即经过一段时间之后,原来级别较低的进程就相对“提升”了级别,从而有机会得到运行。Linux系统的调度方式基本上采用“抢占式优先级”方式,当进程在用户模式下运
行时,不管它是否自愿,核心在一定条件下(如该进程的时间片用完或等待I/O)可以暂时中止其运行,而调度其他进程运行。一旦进程切换到内核模式下运行时,就不受以上限制,而一直运行下去,仅在重新回到用户模式之前才会发生进程调度。四、应用题1.某分时系统的进程出现如图所示的状态变化。(1)你
认为该系统采用的进程调度算法是()。A.优先级法B.先来先服务法C.时间片轮转法D.最佳置换法(2)根据以下A-F的提示,标识图中从①到⑥所示的每一个状态变化的原因。③→C:运行的进程启动打印机,等待打印④→D:打印工作结束,阻塞的进程排入就绪队列尾部⑥
→F:磁盘传输信息结束,阻塞的进程排入就绪队列尾部②→B:时间片到,运行的进程排入就绪队列尾部⑤→E:等待磁盘读文件工①→A:进程被选中,变成运行态2.下表给出了作业1,2,3的提交时间和运行时间,时间单位为小时,以十进制进行计算。表1作业1,2,3的提交时间和运行时间(1)若采用
先来先服务调度算法,则调度次序是()。A.l、2、3B.3、2、1C.2、3、1D.1、3、2(2)计算各个作业的周转时间和平均周转时间。作业1的周转时间是(8.0);作业2的周转时间是(11.6);作业3的周
转时间是(12.0);3个作业的平均周转时间是(10.5)。3.假定在单CPU条件下有下列要执行的作业:作业运行时间优先数1103211323414552作业到来的时间是按作业编号顺序进行的(即后面作业依
次比前一个作业迟到一个时间单位)。①用一个执行时间图描述在下列算法时各自执行这些作业的情况:先来先服务法FCFS、时间片轮转法RR(时间片=1)和非抢占式优先级。②对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?③对于上述每
种算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?参考答案:①先来先服务法(FCFS)时间片轮转法(RR)非抢占式优先级②和③先来先服务法(FCFS)时间片轮转法(RR)非抢占式优先级注意:教材中按照Linux系统的约定,优先数
小的优先级高。本题给出的条件中直接给出的是优先级,注意数大的则优先级高,考试的时候也是这样要求的。第4章存储管理一、单项选择题1.通常,用户编写的程序中所使用的地址是()。A.绝对地址B.逻辑地址C.物理地址D.内存地址2.可由CPU调用执行的程序所对应的
地址空间为()。A.逻辑地址空间B.符号名空间C.虚拟地址空间D.物理空间3.下列存储器中,速度最快的是()。A.内存B.高速缓存CacheC.CPU内部寄存器D.硬盘4.下列存储器中,容量最大的是()。A.内存B.CPU内部寄存器C.高速缓存Ca
cheD.硬盘5.把逻辑地址转变为内存物理地址的过程称作()。A.连接B.编译C.运行D.重定位6.经过(),目标程序可以不经过任何改动而装入物理内存单元。A.编译或汇编B.静态重定位C.存储扩充D.动态重定位7.动态
重定位是在程序()期间,每次访问内存之前进行重定位。A.装入B.编译C.执行D.修改8.在目标程序装入内存时,一次性完成地址修改的方式是().A.动态重定位B.静态连接C.静态重定位D.动态连接9.在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内
存空间以调入其他所需数据,称为()。A.虚拟技术B.对换技术C.物理扩充D.覆盖技术10.下列存储管理方案中,不采用动态重定位的是()。A.可变分区B.固定分区C.段式管理D.页式管理11.分区管理要求对每一个进程都分配(
)的内存单元。A.若干地址不连续B.若干连续的页面C.若干不连续的页面D.地址连续12.固定分区中各分区的大小是()。A.相同或者不同,但预先固定B.随进程个数而定C.相同的D.根据进程要求确定13.在存储管理中,为实现
地址映射,硬件应提供两个寄存器,一个是基址寄存器。另一个是()。A.程序状态字寄存器B.通用寄存器C.限长寄存器D.控制寄存器14.可重定位分区存储管理采用的地址转换公式是()。A.绝对地址=下限寄存
器值+逻辑地址B.绝对地址=基址寄存器值+逻辑地址C.绝对地址=块号×块长+页内地址D.绝对地址=界限寄存器值+逻辑地址15.最先适应分配算法把空闲区()A.按地址顺序从小到大登记在空闲区表中B.按长度以递增顺序登记在空闲区表中C.按地址顺序从
大到小登记在空闲区表中D.按长度以递减顺序登记在空闲区表中16.最容易形成很多小碎片的可变分区算法是()。A.以上都不是B.最先适应算法C.最佳适应算法D.位示图法17.动态分区分配按照进程的需求量分配内存分区,所以()。A.分区的长度不是预先固定的,分区的个数是不确定的B.分区的个数是
确定的C.分区的长度和个数都是确定的D.分区的长度是固定的18.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由()完成的。A.系统B.程序员C.编译地址D.用户19.下列存储管理方式中,存储碎片尽可能少,使内存利用率较高的是()。A.可变分区B.段页式管
理C.分页管理D.固定分区20.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。A.JCBB.分区表C.页表D.PCB21.在页式存储管理系统中,整个系统的页表个数是()个。A.和装入主存的进程个数相同B.与页面数相同C.1D.222.虚拟存储技术是()。
A.扩充外存空间的技术B.扩充输入输出缓冲区的技术C.扩充相对地址空间的技术D.扩充内存空间的技术23.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟地址空间为()字节。A.2GB.640KC.4GD.100K24.与虚拟
存储技术不能配合使用的是()。A.页式存储管理B.分区管理C.段式存储管理D.段页式存储管理25.实现虚拟存储器的目的是()。A.扩充辅存容量B.实现存储保护C.扩充主存容量D.实现程序浮动26.虚拟存储器的最大容量()。A.由计算机的地址结构决定B.是任意大的C.由作
业的地址空间决定D.为内外存容量之和27.在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起()。A.时钟中断B.输入输出中断C.越界中断D.缺页中断28.下列存储管理方案中,不要求将进程全部调入并且也不要求连续存储空间的是()。A.固定分区B.单纯分页式存储管理C.请求分页式存储管理
D.可变分区29.存储管理中,页面抖动是指()。A.被调出的页面又立刻被调入所形成的频繁调入调出现象B.由于主存分配不当,偶然造成主存不够的现象C.使用机器时,屏幕闪烁的现象D.系统盘有问题,致使系统不稳定的现象30.系统“抖动”现象的发生是由
()引起的。A.内存容量不足B.置换算法选择不当C.请求页式管理方案D.交换的信息量过大31.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。A.无影响B.增加C.可能增加也可能减少D.减少32.在页式虚拟存储管理系统中
,LRU算法是指()。A.近期被访问次数最少的页先淘汰B.以后再也不用的页先淘汰C.最早进入内存的页先淘汰D.近期最长时间以来没被访问的页先淘汰33.下述页面置换算法中会产生Belady现象的算法是()。A.最近未使用置换法B.最佳置换法C.最近最少使用置换法D.先
进先出法二、判断题1.在现代操作系统中,不允许用户干预内存的分配。(√)2.程序装入内存时,内存利用率最大的装入方式是可重定位装入。(×)3.CPU可以直接访问外存(如磁盘)上的数据。(×)4.磁带设备的主要用途是作为文件系统的后备,存放不常用的信息或用做系统间传送信息的介质。(√)5.采用
动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。(√)6.动态存储分配时,不需要靠硬件地址变换机构实现重定位。(×)7.把内存物理地址转变为逻辑地址的过程称作重定位。(×)8.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。
(×)9.可重定位分区存储管理可以对作业分配不连续的内存单元。(×)10.为了提高内存的利用率,在可重定位分区分配方式中采用紧缩技术来减少内存碎片。(√)11.在页式存储管理方案中,为了提高内存的利用率,允许同时使用不同
大小的页面。(×)12.页式存储管理系统不利于页面的共享和保护。(√)13.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。(√)14.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,
但系统的吞吐量在很大程度上依赖于主存储器的容量。(√)15.虚拟存储空间实际上就是辅存空间。(×)16.在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。因此,用户地址空间的大小可以不受任何限制。(×)17.虚拟存储器实际上是一种设计技巧,使主存物理容量得到扩大。(×)18.Linux系统采用
了请求分页存储管理技术和对换技术。(√)三、简答题1.存储器一般分为哪些层次?参考答案:存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。2.装入程序的功能是什么?常用的装入方式有哪几种?参考答案:装入程序的功能是根据内存的使用情况和分配策略,将装入模块放
入分配到的内存区中。程序装入内存的方式有三种,分别是绝对装入方式、可重定位装入方式和动态运行时装入方式。3.对程序进行重定位的方式分为哪两种?简述各自的实现方式。参考答案:对程序进行重定位的方式分为静态重定位和
动态重定位。静态重定位是在目标程序装入内存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的内存地址。对每个程序来说,这种地址变换只是在装入时一次完成,在程序运行期间不再进行重定位。动态重定位是在程序执行期间,每次访问内存之前进行重定位。这
种变换是靠硬件地址转换机构实现的。通常,采用一个重定位寄存器,其中放有当前正在执行的程序在内存空间中的起始地址,而地址空间中的代码在装入过程中不发生变化。4.对换技术如何解决内存不足的问题?参考答案:在多道程序环境中可以采用对换技术。此时,内存中保留多个进程。当内存空间
不足以容纳要求进入内存的进程时,系统就把内存中暂时不能运行的进程(包括程序和数据)换出到外存上,腾出内存空间,把具备运行条件的进程从外存换到内存中。5.解释固定分区法和动态分区法的基本原理。参考答案:固定分区法——内存中分区的个数固定不变,各个分区的大小也固定不变,但不同分区的大小可以
不同。每个分区只可装入一道作业。动态分区法——各个分区是在相应作业要进入内存时才建立的,使其大小恰好适应作业的大小。6.动态重定位分区管理方式中如何实现虚-实地址映射?参考答案:进程装入内存时,将其程序和数
据原封不动地装入到内存中。当调度该进程在CPU上执行时,操作系统就自动将该进程在内存的起始地址装入基址寄存器,将进程大小装入限长寄存器。当执行指令时,如果地址合法,则将相对地址与基址寄存器中的地址相加,所得结果就是真正访问内存的地址;如果地址越界,则发出相应中断,进行处理。7
.分页存储管理的基本方法是什么?参考答案:分页存储管理的基本方法是:逻辑空间分页,内存空间分块,块与页的大小相等。页连续而块离散,用页号查页表,由硬件作转换。8.在分页系统中页面大小由谁决定?页表的作用是什么?参考答案:在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址
映射。9.如何将逻辑地址转换成物理地址?参考答案:逻辑地址转换成物理地址的过程是:用页号p去检索页表,从页表中得到该页的物理块号f,把它装入物理地址寄存器中。同时,将页内地址d直接送入物理地址寄存器的块内地址字段中。这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内
存的地址,从而完成了从逻辑地址到物理地址的转换。10.考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问逻辑地址和物理地址各需要多少二进制位表示?参考答案:因为页面数为8=23,故需要3位二进制数表示。每页有1024个字节,10
24=210,于是页内地址需要10位二进制数表示。32个物理块,需要5位二进制数表示(32=25)。因此,页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表
示。11.虚拟存储器有哪些基本特征?参考答案:虚拟存储器的基本特征是:虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;部分装入——每个进程不是全部一次性地装入内存,而是只装入一部分;离散分配——不必占用连续的内存空间,而是“见缝插针”;多次对换——所需的全部程序和数据要分
成多次调入内存。12.请求分页技术与简单分页技术之间的根本区别是什么?参考答案:请求分页技术与简单分页技术之间的根本区别是:请求分页提供虚拟存储器,而简单分页系统并未提供虚拟存储器。13.页面抖动与什么有关?参考答案:好的页面置换算法能够适当降低页面更换频率,减少缺页率,尽量
避免系统“抖动”。此外,一般来说,随着可用内存块数的增加,缺页数也将减少。四、应用题1.若在一分页存储管理系统中,某作业的页表如表9所示。已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址。
参考答案:本题中,为了描述方便,设页号为p,页内位移为d,则:(1)对于逻辑地址1011,p=int(1011/1024)=0,d=1011mod1024=1011。查页表第0页在第2块,所以物理地址为10
24´2+1011=3059。(2)对于逻辑地址2148,p=int(2148/1024)=2,d=2148mod1024=100。查页表第2页在第1块,所以物理地址为1024+100=1124。(3)对于逻辑地址400
0,p=int(4000/1024)=3,d=4000mod1024=928。查页表第3页在第6块,所以物理地址为1024´6+928=7072。(4)对于逻辑地址5012,p=int(5012/1024)=4,d=5012m
od1024=916。因页号超过页表长度,该逻辑地址非法。2.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表10所示,计算逻辑地址0A5C(H)所对应的物理地址。表10用户页表参
考答案:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知页内地址占10位。由“内存为16KB”,可知有16块,块号为4位。逻辑地址
0A5C(H)所对应的二进制表示形式是:000101001011100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:0100,拼接块内地址1001011100,得010010010
11100,即125C(H)。3.考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,当内存块数量分别为3,5时,试问使用先进先出法(FIFO)置换算法的缺页次数是多少?(注意,所有内存块最初都是空的,
所以,凡第一次用到的页面都产生一次缺页。)参考答案:解:所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页。当内存块数量为3时,先进先出法(FIFO)置换算法发生缺页中断次数为16,过程如表11所示。当内存块数量为5时,先进先出法(FIFO)置换算法发生缺页中断次数为10,过程如表12所
示。表11内存块数量为3时FIFO置换算法表12内存块数量为5时FIFO置换算法4.考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,当内存块数量分别为3,5时,试问使用最近最少置换算法
(LRU)的缺页次数是多少?(注意,所有内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页。)参考答案:解:当内存块数量为3时,最近最少置换算法(LRU)的缺页中断次数为15,过程如表13所示。当内存块数量为5时,最近最少置换算法(LRU)的缺页中断次数为8,过程如表14所示。表
13内存块数量为3时LRU置换算法表14内存块数量为5时LRU置换算法5.考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,当内存块数量分别为3,5时,试问使用最佳置换算法(OPT)的缺页次数
是多少?(注意,所有内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页。)参考答案:解:当内存块数量为3时,最佳置换算法(OPT)的缺页中断次数为11,过程如表15所示。当内存块数量为5时,最佳置换算法(OPT)的缺页中断次数为7,过程如表16所示。表15内
存块数量为3时OPT置换算法表16内存块数量为5时OPT置换算法6.考虑下面存储访问序列,该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字,
请给出该访问序列的页面走向。又设该程序基本可用内存是200字,如果采用先进先出(FIFO)置换算法,缺页率是多少。(注:缺页率=缺页次数/访问页面总数)参考答案:解:根据已知条件页面大小是100字,将页
面访问序列简化为:0,0,1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字,可知内存块数为2。采用先进先出置换算法(FIFO),总共有6次缺页,缺页率为6/12=50%,具体算法如表17所
示。表17FIFO置换算法7.考虑下面存储访问序列,该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字,请给出该访问序列的页面走向。又设该程序基本可用内存是200字,如果采用最近最少使用置换算法(LRU
),缺页率是多少?(注:缺页率=缺页次数/访问页面总数)参考答案:解:根据已知条件页面大小是100字,将页面访问序列简化为:0,0,1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字,可知内存块数为2。采用最近最少
使用置换算法(LRU),总共有7次缺页,缺页率为7/12=58%,具体算法如表18所示。表18LRU置换算法8.考虑下面存储访问序列,该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大
小是100字,请给出该访问序列的页面走向。又设该程序基本可用内存是200字,如果采用最佳置换算法(OPT),缺页率是多少?(注:缺页率=缺页次数/访问页面总数)参考答案:解:根据已知条件页面大小是100字,将页面访问序列简化为:0,0,
1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字,可知内存块数为2。采用最佳置换算法(OPT),总共有5次缺页,缺页率为5/12=41.6%,具体算法如表19所示。表19OPT置换算法第5章文件系统一、单项选择题1.按文件用途来分
,编译程序是()。A.用户文件B.档案文件C.系统文件D.库文件2.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。A.ASCII文件B.普通文件C.目录文件D.特殊文件3.特殊文件是与(
)有关的文件。A.文本B.图像C.硬件设备D.二进制数据4.操作系统是通过()来对文件进行编辑、修改、维护和检索。A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性5.下列描述不属于文件系统功能的是
()。A.建立文件目录B.提供一组文件操作C.实现对磁盘的驱动调度D.管理文件存储空间6.文件的逻辑组织是()的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录7.由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。A.流式文件B.记
录式文件C.顺序文件D.链接文件8.数据库文件的逻辑结构形式是()。A.流式文件B.档案文件C.记录式文件D.只读文件9.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。A.连续文件B.链接文件C.索引文件D.多重索引文件10.
链接文件解决了连续文件存在的问题,它()。A.使用指针存入主存,速度快B.适合于随机存取方式C.不适用于顺序存取D.提高了存储空间的利用率11.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。A.连续文件B.链接文
件C.索引文件D.逻辑文件12.文件名与()的转化是通过文件目录来实现的。A.逻辑地址B.物理地址C.文件内部名D.文件记录13.如果文件系统中有两个文件重名,不应采用()结构。A.单级目录B.树形目录C.二级目录D.非循环图目录14.文件系统采用二级文件目录可以()。A.缩短访问存
储器的时间B.解决同一用户间的文件命名冲突C.节省内存空间D.解决不同用户间的文件命名冲突15.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。A./usr/meng/file.cB./usr/file.cC./
prog/file.cD./usr/meng/prog/file.c16.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是()。A.单级目录B.二级目录C.纯树形目录D.非循环图目录17.
文件的存储空间管理实质上是组织和管理()。A.文件目录B.辅存已占用区域C.辅存空闲块D.进程控制块18.在UNIX系统中,磁盘存储空间空闲块的链接方式是()。A.空闲块链接法B.位示图法C.空闲盘块表法D.空闲块成组链接法19.用ls命令以长格式列目录信息时,若某一文件的特征在文件
列表中按如下顺序显示在屏幕上:drwxrw-r--2usergk3564Oct2810:30/user/asD.h则同组用户的访问权限是()。A.读和执行B.读、写、执行C.写和执行D.读和写20.在UNIX系统中,某文件的使用权限设置为754,则表示()。A.文件主可读、写、执行B
.同组用户仅能读C.其他用户可读、写、执行D.同组用户仅能写21.下列属于文件保密机制的是()。A.建立副本B.定期备份C.设置口令D.文件的链接二、判断题1.可顺序存取的文件不一定能随机存取;但可随机存取的文
件都可以顺序存取。(√)2.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。(√)3.操作系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。(√)4.在文件系统中,允许当
某个用户打开一个共享文件后,其他用户也可以访问之。(×)5.Linux文件分为普通文件、目录文件和用户文件三大类。(×)6.Linux的I节点是文件内容的一部分。(×)7.在Linux系统中,常采用单空闲块链接法来实施存储空间的
分配与回收。(×)8.Linux系统的一个重要特征就是支持多种不同的文件系统。(√)三、简答题1.UNIX/Linux系统中文件分为哪些类型?参考答案:UNIX/Linux系统中文件分为以下类型:普通文件,目录文件,特殊文件。2.文件的逻辑组织有几种形式?参考答案:文件的逻辑组织有以下形式
:无结构文件和有结构文件。无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件。有结构文件又称为记录式文件,它在逻辑上可被看成一组连续顺序的记录的集合,又可分为定长记录文件和变长记录文件两
种。3.文件的物理组织形式主要有哪几种?各有什么优缺点?优点缺点连续文件顺序存取速度较快。建文件时就确定它的长度很难实现;它不便于文件的动态扩充;可能出现外部碎片,从而造成浪费。链接文件克服了连续文件的缺点。一般仅适于顺序访问,而不利于对文件的随机存取;每个物理块上增加一个连接字,为信
息管理添加了一些麻烦;可靠性差。索引文件除了具备链接文件的优点之外,还克服了它的缺点。需要增加索引表带来的空间开销。往往以内存空间为代价来换取存取速度的改善。多重索引文件除具有一般索引文件的优点外,还可满足对灵活性和节省
内存的要求。间接索引需要多次访盘而影响速度。4.一般说来,文件系统应具备哪些功能?参考答案:一般说来,文件系统应具备以下功能:文件管理;目录管理;文件存储空间的管理;文件的共享和保护;提供方便的接口。5.文件控制块与文件有何关系?参考答案:文件控制块——用于控制和管理文件的数据结构,其
中包括文件名、文件类型、位置、大小等信息。文件控制块与文件一一对应,即在文件系统内部,给每个文件唯一地设置一个文件控制块,核心利用这种结构对文件实施各种管理。6.文件系统中的目录结构有哪几种基本形式?各有何优缺点?UNIX/Linux系统中采用哪种目录结构?参考答案:文件系统
中的目录结构有:单级目录结构,二级目录结构,树形目录结构,非循环图目录结构。各自的优缺点如下表:目录结构优点缺点单级目录简单,能实现按名存取。查找速度慢;不允许重名;不便于共享。二级目录允许重名;提高了检索目录的速度。仍不利于文件共享。树形目录文件的层次和隶属关系很清晰,便于实现
不同级别的存取保护和文件系统的动态装卸。只能在用户级对文件进行临时共享。非循环图目录具有树形结构的优点,而且实现对文件的永久共享。管理较复杂。UNIX系统中采用非循环图目录结构,即带链接的树形目录结构。7.常用的磁盘空闲区管理技术有哪
几种?试简要说明各自的实现思想。参考答案:常用的磁盘空闲区管理技术有:空闲盘块表法、空闲块链接法、位示图法、空闲块成组链接法。空闲盘块表法——所有连续的空闲盘块在表中占据一项,其中标出第一个空闲块号和该项中所包含的空闲块个数,以
及相应的物理块号。利用该表进行盘块的分配和文件删除时盘块的回收。空闲块链接法——所有的空闲盘块链在一个队列中,用一个指针(空闲区头)指向第一个空闲块,而各个空闲块中都含有下一个空闲区的块号,最后一块的指针项记为NULL,表示链尾。
分配和释放盘块都在链头进行。位示图法——利用一串二进位的值来反映磁盘空间的分配情况,每个盘块都对应一位。如果盘块是空闲的,对应位是0;如盘块已分出去,则对应位是1。空闲块成组链接——把所有空闲盘块按固定数量分组,组与组之间形成链接关系,最后一组的块号(可
能不满一组)通常放在内存的一个专用栈结构中。这样,平常对盘块的分配和释放是在栈中进行(或构成新的一组)。8.什么是文件的共享?文件链接如何实现文件共享?参考答案:文件的共享是指系统允许多个用户(进程)共同使用某个或某些文件。文件链接是给文件起别名,即将该文件的目录项登记在
链接目录中。这样,访问该文件的路径就不只一条。不同的用户(或进程)就可以利用各自的路径来共享同一文件。9.什么是文件保护?常用的保护机制有哪些?参考答案:文件保护——是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的文件保护机制有:(1)命
名——自己的文件名,不让他人知道;(2)口令——对上口令,才能存取;(3)存取控制——有权才可存取,不同权限干不同的事;(4)密码——信息加密,解密复原。10.在UNIX/Linux系统中,如何表示一个文件的存取权限?参考答案:在UNIX
/Linux系统中,一个文件的存取权限用9个二进制位表示:前三位分别表示文件主的读、写和执行权限,中间三位分别表示同组用户的读、写和执行权限,最后三位分别表示其他用户的读、写和执行权限。11.什么是文件的备份?数据备份的方法有哪几种?按时机分,备份分哪几种?
参考答案:文件备份就是把硬盘上的文件在其它外部的存储介质(如磁带或软盘)上做一个副本。数据备份的方法有完全备份、增量备份和更新备份三种。按时机分,后备分为“定期备份”和“不定期备份”。12.硬盘分区有哪三种类型?Linux可以安装在哪些分区上?参考答案:硬盘分区有三种类型:主分区、扩展分区和逻辑
分区。Linux既可以安装在主分区上,也可以安装在逻辑分区上。13.在Linux系统中,ext2文件系统的构造形式是什么?超级块的作用是什么?参考答案:在Linux系统中,ext2文件系统的构造形式为引导块和一系列的块组。其中块组又包括超级块、块组描述结构、块位示图、索引节点位示图、
索引节点表和数据块。超级块中包含有文件系统本身的大小和形式的基本信息。文件系统管理员可以利用这些信息来使用和维护文件系统。14.在Linux系统中,为什么要提供VFS?参考答案:Linux系统可以支持多种文件系统,为此,必须使用一种统一的接口,这就是虚拟文件系统(V
FS)。通过VFS将不同文件系统的实现细节隐藏起来,因而从外部看上去,所有的文件系统都是一样的。15.简述管道文件的实现机制。执行命令catmyfile|wc–l的输出应是什么?参考答案:管道文件的实现机制如下如所示:在执行管
道命令行时要创建一个管道文件和两个进程:“|”对应管道文件;由系统自动处理两个进程按先入先出的方式同步、调度和缓冲。管道文件是利用系统调用pipe()创建的、在同族进程间进行大量信息传送的打开文件。执行命令catmyfile|wc–l的输出是文件myfile的行
数。四、应用题1.设Linux文件系统中的目录结构如图所示:图Linux文件系统中的目录结构(1)Linux文件系统采用的目录结构是什么?参考答案:上图明显是树形目录结构,但是其中有链接,如文件ABC还链到了mub1目录上,因此Linux文件系统采用的是非循环图目录结构。(2)设当
前工作目录是/usr,则访问文件m1.c的相对路径名是什么?参考答案:相对路径名是相对当前工作目录的路径名,而且相对路径名不能以斜线(/)开头,访问文件m1.c的相对路径名是mengqc/mub1/m1.
c。(3)cd/usr/liu命令的功能是什么?参考答案:cd命令用来改变工作目录。cd/usr/liu命令的功能是把工作目录改到liu。(4)如果用ls–l/usr/mengqc/mub1命令列出指定目录的内容,其中有如下所示的一项:-rw----2me
ngqcgroup198Jun232010m2.c那么,该文件m2.c对文件主和同组用户的权限是什么?参考答案:根据下图文件权限表示,“rw–”表示文件主具有读和写权限,没有执行权限,“r--”表示同组
用户只有读权限。图文件权限表示第6章设备管理一、单项选择题1.下列设备中,不属于独占设备的是()。A.打印机B.磁盘C.终端D.磁带2.过硬件和软件的功能扩充,把原来独占的设备改造成为能为若干用户共享的设备,这种设备称为()设备。A.存储B.块C.共享D.虚拟3.在操
作系统中,用户在使用I/O设备时,通常采用()。A.设备的相对号B.虚拟设备号C.设备名D.设备的绝对号4.通道是一种()。A.数据通道B.软件工具C.I/O端口D.I/O专用处理机5.CPU启动通道后,设备的控制工作由()。A
.通道执行用户程序来控制B.CPU执行程序来控制C.通道独立执行预先编好的通道程序来控制D.CPU执行通道程序来控制6.用户编制的程序与实际使用的物理设备无关是由()功能实现的。A.设备分配B.虚拟设备C.设备独立性D.设备驱动7.下列描述中,不是设备管理的功能的是
()。A.进行设备分配B.实现中断处理C.实现缓冲区管理D.完成I/O操作8.下列不属于设备分配技术的是()。A.通道分配技术B.独占分配技术C.共享分配技术D.虚拟分配技术9.采用SPOOLing技术的目的是()。A.提高程序的运行
速度B.提高主机效率C.减轻用户编程负担D.提高独占设备的利用率10.SPOOLing技术可以实现设备的()分配。A.独占B.虚拟C.共享D.物理11.设备的打开、关闭、读、写等操作是由()完成的。A.设备驱动程序B.用户程序C.编译程序D.设备分配程序12.下列关于设备驱动程序的描述
,错误的是()。A.设备驱动程序可实现请求I/O进程与设备控制器之间的通信B.设备驱动程序往往由生产设备的厂家提供C.设备驱动程序应可以动态装卸D.设备驱动程序可使用系统调用13.引入缓冲技术的主要目的是()。A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降
低计算机的硬件成本14.CPU处理数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。A.并行技术B.虚存技术C.缓冲技术D.通道技术15.下列缓冲技术中,对于一个具有信息的输入和输出速率相差不大的I/O系统比较有
效的是()。A.单缓冲技术B.多缓冲技术C.环形缓冲技术D.双缓冲技术16.为了使多个进程能有效地同时处理阵发性的输入和输出,最好使用()结构的缓冲技术。A.单缓冲区B.多缓冲C.双缓冲区D.SPOOLing17.一个含有6个盘片的双面硬盘,盘片每面有100条磁道,则该硬盘的
柱面数为()。A.250B.12C.100D.120018.设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()。提示:1分(m)等于60秒(s),1秒等于1000毫秒(ms)。A.1msB.3msC.20msD.2ms1
9.下列关于磁盘的描述中,正确的是()。A.磁盘属于字符设备B.减少磁盘的寻道时间可以显著改善系统性能C.磁盘的动作不局限于机械运动,可以无限快D.当关掉电源后,磁盘存储的内容丢失20.下列关于Linux系统设备管理的描述中,不正确的是()。A.设备名由主、次设备号构成B.设备驱动程序可动态装
卸C.把设备作为特殊文件处理D.将存储设备称为字符设备二、判断题1.计算机系统为每一台设备确定的一个用以标识它的编号,被称为设备的绝对号。(√)2.现代计算机系统中,外围设备的启动工作都是由系统和用户共同来做的。(×)3.用户程序应与
实际使用的物理设备无关,这种特性称作设备独立性。(√)4.共享分配技术适用于高速、大容量的直接存取存储设备,如磁盘等。(√)5.利用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、快速
I/O设备。(×)6.实现设备虚拟分配最成功的技术是SPOOLing。(√)7.SPOOLing系统能实现设备管理的虚拟技术,即:将共享设备改造为独占设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。(×)8.采用SPOOLing技术情况下,可用1台计算机代替脱机技术需要的3台计算
机。(√)9.一个设备驱动程序可以控制同一类型的多个物理设备。(√)三、简答题1.操作系统中设备管理的功能是什么?参考答案:操作系统中设备管理的功能是:监视设备状态;进行设备分配;完成I/O操作;缓冲管理与地址转换。2.UNIX/Linux系统中主
次设备号各表示什么含义?参考答案:UNIX/Linux系统中主设备号表示设备类型,次设备号表示同类设备中的相对序号。3.设备分配技术主要有哪些?常用的设备分配算法是什么?参考答案:设备分配技术主要有:独占分配、共享分配和虚
拟分配。常用的设备分配算法是:先来先服务算法和优先级高的优先服务算法。4.SPOOLing系统的主要功能是什么?参考答案:SPOOLing系统的主要功能是:将独占设备改造为共享设备,实现了虚拟设备功能。5.一般I/O软件系统的层次是怎样的?参考答案:
I/O软件系统分为如下4个层次:①中断处理程序;②设备驱动程序;③与设备无关的操作系统I/O软件;④用户级I/O软件。6.设备驱动程序的主要功能是什么?它在系统中处于什么位置?参考答案:设备驱动程序的功能主要有:接受用户的I/O请求;取出请求队列中队首请求,将
相应设备分配给它;启动该设备工作,完成指定的I/O操作;处理来自设备的中断。设备驱动程序在系统中处于核心空间,位于设备控制器的上层,目的是对核心I/O子系统隐藏各个设备控制器的差别。7.为什么要引入缓冲技术?设置缓冲区的原则是什
么?参考答案:引入缓冲技术的主要目的是:①缓和CPU与I/O设备间速度不匹配的矛盾;②提高它们之间的并行性;③减少对CPU的中断次数,放宽CPU对中断响应时间的要求。设置缓冲区的原则是:如果数据到达率与离去率相差很大,则可采用单缓冲方式;如果信息的输入和输出速率相同(或相差不大)时
,则可用双缓冲区;对于阵发性的输入、输出,可以设立多个缓冲区。8.处理I/O请求的主要步骤是什么?参考答案:处理I/O请求的主要步骤是:用户进程发出I/O请求;系统接受这个I/O请求,转去执行操作系统的核心程序;设备驱动程序具体完成I/O操作;I/O完成后,系统进行I/O中断处理,
然后用户进程重新开始执行。9.Linux系统中对设备怎样管理?参考答案:Linux系统中对设备管理具有下列共性:①每个设备都对应文件系统中的一个索引节点,都有一个文件名;②应用程序通常可以通过系统调用open()打开设备文件,建立起与目标设备的连接;③对设备的使用类似于对文件
的存取;④设备驱动程序是系统内核的一部分,它们必须为系统内核或者它们的子系统提供标准的接口;⑤设备驱动程序利用一些标准的内核服务,如内存分配等。四、应用题假设一个磁盘有200个磁道,编号从0~199。当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,1
47,91,177,94,150,102,175,130问:为完成上述请求,下列算法各自磁头移动的总量是多少?(1)FCFS(2)SSTF(3)电梯法参考答案:(1)采用先来先服务磁盘调度算法FCFS,进行调度的情况为:从143
道开始磁头移动总量为565。(2)采用最短寻道时间优先磁盘调度算法SSTF,进行调度的情况为:从143道开始。磁头移动总量为162。(3)采用电梯磁盘调度算法,进行调度的情况为:从143道开始。磁头移动总量为125。第7章现代操作系统发展一、单项选择题1.下面关于嵌入式系统的描述,错误的
是()。A.因面向应用,嵌入式系统外观独特,各不相同B.嵌入式系统一般自动运行,运行方式不可修改C.嵌入式系统的程序一般不可以二次开发D.软件与硬件相对独立安装和卸载2.嵌入式操作系统的最大特点是()。A.可定制性B.实时性C.
非实时性D.分布性3.以下不属于分布式系统特征的是()。A.分布性B.并行性C.全局性D.可定制性4.以下不属于分布式操作系统基本功能的是()。A.通信管理B.进程管理C.用户界面管理D.资源管理5.下面4种多机系统中,节点彼此耦合最紧密的是()。A.
多处理器系统B.多计算机系统C.网络系统D.分布式系统6.控制和管理资源建立在单一系统策略基础上,将计算功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是()。A.多处理器系统B.多计算机系统C.网络系统D.分布式系统二、简答题1.推动操作系统发展的主要动力
是什么?参考答案:推动操作系统发展的因素很多,主要可归结为硬件技术更新和应用需求扩大两大方面。(1)伴随计算机器件的更新换代,计算机系统的性能得到快速提高,也促使操作系统的性能和结构有了显著提高。此外,硬件成本的下降也极
大地推动了计算机技术的应用推广和普及。(2)应用需求促进了计算机技术的发展,也促进了操作系统的不断更新升级。2.嵌入式系统与通用计算机系统有何异同?参考答案:嵌入式系统和通用计算机系统从外观、结构组成、运行方式、开发平台、应用等方面有关联又有区别,如下表所示:表嵌入式系
统与通用计算机系统的异同3.嵌入式操作系统的最大特点是什么?举例说明。参考答案:嵌入式操作系统的最大特点就是可定制性,即能够提供对内核进行配置或剪裁等功能,可以根据应用需要有选择地提供或不提供某些功能,以减少
系统开销。如从应用领域角度看,可以分为面向信息家电的嵌入式操作系统,面向智能手机的嵌入式操作系统,面向汽车电子的嵌入式操作系统,以及面向工业控制的嵌入式操作系统等。4.分布式系统有哪些主要特征?参考答案:分布
式系统的主要特征有:分布性、自治性、并行性和全局性。5.分布式操作系统的主要功能是什么?参考答案:分布式操作系统的功能:①进程管理:应能实现进程或计算的迁移,应能提供分布式互斥和同步机制,有应对死锁的措施;②通信管理:系统应该提供某些通信机制,
使不同节点上的用户或进程可以方便地进行信息交换,实现对网络协议的支持。③资源管理:系统中的各种资源都由分布式操作系统进行统一管理和调度,如文件系统、内存管理等。6.多机系统主要包括哪几种类型?它们之间有何异
同?参考答案:多机系统包括四种类型:多处理器系统、多计算机系统、,网络系统和分布式系统。它们之间的异同如下表所示:表四种多机系统的比较