当前位置:文档之家› OS题库答案

OS题库答案

OS题库答案
OS题库答案

解答:

1. 答:软件

2. 答:资源

3. 【答案】存储器

【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内/外存

储器及输入/输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点,

操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设

备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策

略、资源分配和回收等几个方面来加以讨论。

4. 答:多道批处理系统

5. 答:吞吐率

6. 答:共享

7. 答:批处理

8. 【答案】双工体制

【解析】在实时系统中,为了追求高可靠性,最一般的方法是采用硬件的冗余技术

。所谓双工体制,就是采用性能完全一样的两套设备并让它们同步工作。

9. 答案:分时系统

10. 答案:单用户(或单用户、单任务)

11. 答案:分时系统

12. 答案:实时系统

13. 【答案】时间片轮转

14. 【答案】吞吐率

15. 【答案】实时OS

解答:

1. 【解析】

(1)并行性:即系统中存在着多个程序,宏观上它们同时“运行”。而实际上,在单CPU系统中,这些并发执行的程序是交替的在CPU上运行。

(2)共享性:即系统中存在的多个并发执行的程序,它们共享系统所有的软、硬件资源。

2. 【解析】

操作系统负责管理计算机系统的所有资源,并调度这些资源的使用。具体来说,其主要功能有:

(1)处理机管理

处理机管理也称为进程管理,主要解决的问题是按一定的算法将处理机分配给系统中某个并发执行的程序即“进程”,使CPU资源得到充分地应用。

(2)存储管理

存储管理主要负责内存空间的管理,按一定策略为多个并发执行的程序(进程)分配内存空间,以充分利用内存空间,并负责保证内存中各程序间的信息不相互破坏、窃取。

(3)设备管理

设备管理负责对系统中所有的输入/输出设备进行管理,除了一般意义上的I/O设备外,这里还应包括外存、通道、控制器。设备管理负责对设备进行分配、启动和故障处理。目的是提高设备使用效率,方便用户进行输入/输出。

(4)文件管理

计算机系统中的信息是以文件形式存放在外存上的。文件管理的任务是负责对系统中的文件进行存储、组织、检索等对文件的操作,以方便用户对文件的访问,并解决多用户间文件的共享、保护、保密等问题。

(5)作业管理

作业管理的任务是为用户提供一个使用计算机系统的环境,使用户能有效、方便地组织自己的作业(工作流程),并尽可能地提高整个系统的效率。

3. 【解析】

操作系统的基本类型有:批处理系统、分时系统、实时系统、个人计算机操作系统、网络操作系统和分布式操作系统。

(1)批处理系统

在批处理系统中,用户不能直接控制其作业的运行。一个作业包括:程序、数据和作业说明书,作业说明书中描述该作业的处理要求。

用户通过输入设备将作业提交给系统后,系统将其放入外存的后备作业队列中,系统按一定调度策略从后备作业队列中选择一个或多个作业进入内存,系统按作业说明书运行作业。即运行过程中,用户与作业间没有交互作用,不能直接干预作业的运行。

(2)分时系统

在分时系统中,主机连接着多个终端(Terminal),用户使用各自的终端直接控制

自己“程序”运行,操作系统采用时间片轮转的方法轮流为多个用户服务。UNIX就是一个非常著名的分时系统。

分时系统具有以下特点:

? 多路性微观上各用户轮流使用计算机,宏观上各用户并行工作。

? 交互性用户直接控制自己的“程序”运行,以人-机会话方式工作。

? 独立性各用户可独立操作,互不干涉,不会发生混淆或破坏现象。

? 及时性对用户的请求能及时作出响应,尤其是较批处理系统响应时间快。

(3)实时系统

实时系统往往是作为一控制设备使用的,它能够及时响应随机发生的外部事件,并在严格的时间范围内完成事件的处理,主要特点一是及时性、一是高可靠性。实时系统又分为实时控制系统(如工业过程控制)和实时信息处理系统(如航空、铁路订票系统)。

(4)个人计算机操作系统

由于近年来个人计算机(PC)的发展,个人计算机操作系统也有了很大发展,如Windows 95/98/2000系列操作系统、DOS、OS2等,它们都是较为著名的个人计算机操作系统,用户

以联机交互方式使用计算机。

(5)网络操作系统

网络操作系统是使网络上各计算机能方便而有效地通信及共享网络资源,为网络用户提

供所需各种服务的软件、有关协议的集合。包括网络管理、通信、系统安全和多种服务。

(6)分布式操作系统

分布式操作系统也是通过网络将具有自治功能的计算机互联,实现通信和资源共享,并

协作完成任务。它更强调如何将某个大任务划分为小任务,分派到不同系统协作完成。

4. 【解析】

操作系统是计算机系统中非常重要的系统软件,它是紧挨着硬件的第一层软件,提

供其它软件的运行环境,可以将其看成是用户与硬件的接口,是整个计算机系统的控制和指

挥中心。

它是一组用以控制、管理计算机系统中软、硬件资源,提高资源管理效率、方便用户使

用计算机的程序集合。

5. 答:分时操作系统是使一台计算机同时为多个用户服务的一种操作系统。

实时操作系统是使计算机能及时响应外部事件的请求,在严格规定的时间内完成对该事

件的处理,并控制所有实时设备和实时任务协调一致地工作的操作系统。

分时系统通用性强,交互性强,及时响应性要求一般(通常数量级为秒);实时系统往

往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,

而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。

6. 答:操作系统是计算机系统中的一个系统软件,能有效的组织和管理计算机系统中的硬

件及软件资源,合理的组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能

,使得用户能够灵活、方便、有效地使用计算机,使整个计算机系统能高效运行的一些程序

模块的集合。

操作系统有如下基本特征:

(1)并行与并发

并行性:在同一时刻同时发生

并发性:宏观上在同一时间段内同时运行

CPU 与各个I/O 设备之间的并行

各应用程序“进程”之间的并发

(2)共享性(Sharing)

操作系统中的资源可供内存中多个并发的执行的进程共同执行。

(3)虚拟性(Virtual)

通过某种技术把一个物理设备实体变为若干个逻辑上的对应物。

(4)异步性(Asynchronism)

进程是以人们不可预知的速度向前推进的,但结果要保证是固定的。

7. 答:批处理系统使用先来先服务算法。

分时系统使用时间片轮转算法。

实时系统使用优先级算法。

8. 答:操作系统有以下几种类型:多道批处理系统、分时系统、实时系统。

多道批处理系统的特点:多道、成批。

分时系统的特点:同时性、交互性、独立性、及时性。

实时系统的特点:交互能力较弱,系统专用,响应时间更严格、及时、可靠性要求更高

9. 答:主要功能:缓冲管理,设备分配和设备处理,以及虚拟设备等。

主要任务:完成用户提出的I/O请求,为用户分配I/O设备;提高CPU和I/O设备的利用率;提高I/O速度;以及方便用户使用I/O设备。

10. 答:1)航天航空,核变研究:嵌入式操作系统

2)分布式操作系统

3)个人计算机操作系统

4)实时操作系统

5)批处理操作系统

6)网络操作系统。

第三章

解答:

1. 【答案】利用系统调用命令

【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的

途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

2. 【答案】系统调用

【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。用户通过操作系统

提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务,一种是程序一

级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种

是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。

3. 答:程序接口

4. 答:操作系统

5. 答:脱机命令接口

6. 答案:作业链接

7. 答案:联机作业

8. 答案:SPOOLing

9. 答案:假脱机技术

10. 答案:

11. 答案:Trap

12. 答案:操作员接口(或称作业控制级接口)

13. 答案:作业

14. 答案:作业流

15. 答案:系统功能调用(简称系统调用)

解答:

1. 答:假脱机(SPOOLing.)技术的全称是同时得外部设备联机操作,这种技术的基本思想是用磁盘设备作为主机的直接输入输出设备,主机直接从磁盘上选取作业运行作业的执行结果。

2. 答:(1)运行的状态不同

(2)进入的方式不同

(3)提供的方式不同

(4)调用的方式不同

(5)被调用代码位置不同

3. 答:(1)程序员接口:即用户在程序中请求操作系统的服务,称之为系统调用或操作系统应用程序接口。

(2)操作员接口:用户通过对操作系统提供的操作控制命令输入、调试和执行程序。

4. 答:把用户要求计算机完成的一个计算过程或者一次事务的处理过程称为一个作业。

根据计算机系统的作业处理方式的不同,作业可以分为脱机作业和联机两类。

5. 答:就是用户在程序中能用访管指令去调用的由操作系统提供的子程序包。其中的每个子程序完成一个特定的功能,称为一条系统调用命令。操作系统的基本服务是通过系统功能调用实现的,系统功能调用提供运行程序和操作系统之间的接口。系统调用的实现取决于计算机的结构,它是由特定的硬件指令实现多操作系统某一服务历程的调用。

6. 答:就是用户在程序中能用访管指令去调用的由操作系统提供的子程序包。

操作系统为用户提供系统调用的目的有两个方面:

(1)为了方便用户

(2)出于安全和效率考虑。

7. 答:(1)编写系统调用处理程序

(2)设计一张系统调用入口地址表,每个入口地址都指向一个系统功能调用的处理程序,有的系统还包含系统调用自带的参数

(3)陷入处理机制需开辟现场保护区,以保存发生系统调用时的处理器现场。

8. 答:设备管理器、文件管理器、进程控制类、进程通信类、存储管理类、信息维护。

9. 答:1)用户执行到系统调用指令

2)通过访管指令产生中断

3)系统进入访管中断处理

4)保护现场

5)执行相应例行程序。

第五章

解答:

1. 【答案】系统资源不足、

【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。由

于资源总是有限的,我们不可能为所有要求资源的进程无限地提供资源。而另一个原因是操

作系统应用的动态分配系统各种资源的策略不当,造成并发进程联合推进的路径进入进程相

互封锁的危险区。所以,采用适当的资源分配算法,来达到消除死锁的目的是操作系统主要

研究的课题之一。

2. 答案:非抢占条件

3. 答案:互斥条件

4. 答案:占有且等待资源条件

5. 【答案】循环等待条件

【解析】

互斥条件:进程对它所需的资源进行排它性控制,即在一段时间内,某资源为一进

程所独占。

非抢占条件:进程所获得的资源在未使用完毕之前,不能被其它进程强行夺走,即

只能由获得资源的进程自己释放。

占有且等待资源条件:进程每次申请它所需的一部分资源,在等待新资源的同时,

继续占有已分配到的资源,

循环等待条件:存在一进程循环链,链中每一个进程已获得的资源同时被下一个进程所

请求。

6. 答:进程

7. 答:避免

8. 答:预防

9. 答:解除

10. 答:删除法

11. 答:部分分配

12. 答:安全状态

13. 【答案】进程推进路径非法、

14. 答:剥夺法

15. 答:死锁

16.

17. 【答案】P(mutex),V(mutex)

【解析】一次仅允许一个进程使用的资源称为临界资源,对临界资源实施操作的那段程

序称为临界区。对于具有临界区问题的并发进程,它们之间必须互斥,以保证不同时进入临

界区。利用信号量和P-V原语能方便地解决临界区问题。mutex为互斥公用信号量,初值为1,临界区的代码被置于P(mutex)、V(mutex)原语之间时,任何欲进入临界区的进程,必须

在公用信号量mutex上执行P原语,在完成对临界资源的访问后再执行V原语。由于mutex初值为1,当第一个进程执行P原语后减为0,表示临界资源空闲,可分配给该进程使之进入临界区,在第一个进程没有退出临界区之前,若此时第二个进程想进入临界区,也应先执行P原语。

而结果是mutex变为负值,就意味着临界资源已被占用,因此,第二个进程被阻塞。直到第一

个进程执行V原语,释放该临界资源mutex到0后,方可唤醒第二个进程,使之进入临界区,待它完成对临界资源的访问后,又执行V原语,使mutex恢复到初始值。

18. 答:直接通信

19.

20. 答:管道通信系统

21. 答:消息传递系统

22. 答:共享存储器系统

23. 【答案】间接制约

24. 答:消息

25. 答:处理机

26. 【答案】P-V

【解析】信号量的概念和P-V原语是荷兰科学家E.W.Dijkstra提出来的。信号量

是一个特殊的整型量,它与一个初始状态为空的队列相联系。信号量代表了资源的实体,操

作系统利用它的状态对并发进程共享资源进行管理。信号量的值只能由P-V原语来改变。

27.

28. 答:进程互斥

29. 答:进程同步

30.

解答:

1. 【解析】

(1)系统资源不足;

(2)进程推进顺序不合适。

在早期的系统中,由于系统规模较小,结构简单,以及资源分配大多采用静态分配

法,使得操作系统死销问题的严重性未能充分暴露出来。但今天由于多道程序系统,以至于

数据库系统的出现,系统中的共享性和并行性的增加,软件系统变得日益庞大和复杂等原因

,使得系统出现死锁现象的可能性大大增加。

2. 【解析】

发生死锁的必要条件有四点:互斥条件、不可抢占条件、部分分配条件和循环等待

条件。

(1)互斥条件:系统中存在一个资源一次只能被一个进程所使用;

(2)非抢占条件:系统中存在一个资源仅能被占有它的进程所释放,而不能被别的

进程强行抢占;

(3)占有且等待条件:系统中存在一个进程已占有了分给它的资源,但仍然等待其

它资源;

(4)循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进

程均占有若干种资源中的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。

3.

4. 【解析】

Havender提出的第二个策略是有序资源使用法,这是针对循环等待条件的,即系统

设计者把系统中所有资源类都分给一个唯一的序号,如输入机=1,打印机=2,穿孔输出机=3

,磁带机=4,等等。并且要求每个过程均应严格按递增的次序请求资源。亦即,只要进程提

出请求资源,那么以后它只能请求排列在其后面的那些资源,而不能再要求序号低的那些资

源。不难看出,由于对资源的请求作出了这种限制,在系统中就不可能形成几个进程对资源

的环形请求链,破坏了循环等待条件。

这种方法由于不是采用预先静态分配方法,而是基本上基于动态分配方法,所以资源利

用率较前一方法提高了,特别是小心地安排资源序号,把一些各作业经常用到的、比较普通

的资源安排成低序号,把一些比较贵重或稀少的资源安排成高序号,便可能使最有价值的资

源的利用率大为提高。因为高序号的资源往往等到进程真正需要时,才提出请求分配给进程

。而低序号的资源,在进程即使暂不需要的情况下,但是进程需要使用高序号资源,所以在

进程请求分配高序号资源时,不得不提前同时请求以后需要的低序号资源,从而造成资源空闲等待的浪费

现象。

5. 答:P132

6. 答:按序分配是把系统中所有资源排一个顺序,每一个资源给一个确定的编号,规定任

何一个进程申请两个以上资源时,总是先申请编号小的资源,再申请编号大的资源。

按序分配可以防止死锁,证明如下:

假设存在一组循环等待的进程记为(P0,P1,…,Pn),其中Pi拥有资源ri,编号为F(ri)

;根据按序分配原则,有F(r0)<F(r1)<…<F(rn),因存在循环等待,所以Pn申请的下一个

资源就为P0所占的rn,,若Pn能正常运行,必须依据资源顺序分配原则,即下次申请资源标

号应比其所占有的资源标号大,于是有F(rn)<F(r0),这与前面的不等式有矛盾,故不能存在。

7. 【解析】

在防止死锁的分配策略中,有的只适用于对某些资源的分配,有的则会影响资源的使用

效率。例如,剥夺式分配目前只适合于对处理器和主存资源的分配。静态分配策略把资源预

先分配给进程,而这些进程占有了资源但可能在一段时间里并不使用它,这时其它想使用这

些资源的进程却又得不到而等待,降低了资源的利用率。采用按序分配时各进程要求使用资

源的次序往往不能与系统安排的次序一致,但申请资源时必须按编号的次序来申请,可能出

现先申请到的资源在很长一段时间里闲置不用,也降低了资源的利用率。

8. (P140)

9. 【解析】

Havender(1968)提出的第一个策略就是预先静态分配法,这是针对部分分配条件

的策略。要求每一个进程在开始执行前就申请它所需要的全部资源,仅当系统能满足进程的

资源要求且把资源分配给进程后,该进程才能开始执行。

这个策略毫无疑问能够防止死锁的发生,因为这样做破坏了部分分配条件,但是它

导致了严重的资源浪费。例如一个进程可能在运行到最后时需要一台打印机打印结果数据,

但必须在进程运行前就把打印机分配给它,而且在进程运行的过程中并不使用打印机。

10. 【解析】

直接通信:

这种通信是固定在一对进程之间。例如,进程A把信件只发送给进程B,而进程B也只接收进程A的信件。那么,“send”和“receive”两条原语的形式如下:

send(B,M)把信件M发送给进程B

receive(A,X) 接收来自进程A的信件且存入X中

进程A和进程B通过“send”和“receive”操作而自动建立了一种联结。

间接通信:

这种通信是以信箱为媒体来实现通信的,只要接收信件的进程设立一个信箱,那么

,若干个进程都可向同一个进程发送信件。利用信箱通信时,“send”,“receive”原语中

应给出信箱名,即:

send(N,M)把信件M送入信箱N中

receive(N,X) 从信箱N中取出一封信存入X

11.

12. 答:进程互斥:是指若干进程都要使用同一个资源时,任何时刻最多允许一个进程使用

其他要使用该资源的进程必须等待,知道占有资源的进程释放该资源。

进程同步:是完成统一任务的伙伴进程间因需要在某些位置上协调他们的工作或相互交

换信息所产生的进程之间的直接制约关系。

13. 【解析】

S>0时,S表示可使用的资源数;或表示可使用资源的进程数。

S=0时,表示无资源可供使用;或表示不允许进程再进入临界区。

S<0时,|S|表示等待使用资源的进程个数;或表示等待进入临界区的进程个数。

当S>0时,调用P(S)的进程不会等待;调用V(S)后使可用资源数加1或使可用资

源的进程数加1。当S<= 0时,调用P(S)的进程必须等待;调用V(S)后将释放一个等待使用资源者

或释放一个等待进入临界区者。

14. 【解析】

PV操作是对信号量的操作,而信号量可以简单地理解为只允许PV操作对其操作的整

型变量。它们的定义如下,其中S是信号量。

P(S):将S信号量值减1,若结果小于0,则调用P(S)的进程被置成等待状态;否

则该进程继续执行。

V(S):将信号量S值加1,若结果不大干0,则释放一个等待信号量S的进程,使其

变为就绪状态。

P操作和V操作可表示成如下两个过程:

Procedure P(Var S:Semaphore);

begin S:=S-1;if S<0 then W(S)

end;{P}

Procedure V(Var S:Semaphore);

beam S:=S+1

if S<=0 then R(S)

end ;{V}

其中W(S)表示将调用过程的进程置成等待状态;R(S)表示释放一个等待信号量S的进

程。信号量的值应在初始化时确定。

15. 【解析】

对若干并发进程共享某一变量的相关临界区的管理有三点要求:

(1)一次至多一个进程能够进入临界区,当有进程处于临界区时,其它要进入临界区的

进程必须等待。

(2)处于临界区中的进程必须在有限时间内退出。

(3)当有进程退出临界区时,应选择一个等待进入临界区的进程使其进入临界区。

16.

17.

18. 1)若干同学去图书馆借书进程互斥

2)两队进行篮球比赛进程互斥

3)流水线生产中的各道工序进程同步

4)商品生产和社会消费进程同步

19. 答:通信方式为消息传递。

解答:

1. 答案:

进程Allocation Need Availabe Avelable+ Allocation No

A B C D A B C D A B C D A B C D

P0 0 0 3 2 0 0 1 2 1 6 2 2 1 6 5 4 1

P1 1 0 0 0 1 7 5 0 1 9 8 6 2 9 8 6 3

P2 1 3 5 4 2 3 5 6 2 9 8 6 3 12 13 10 4

P3 0 3 3 2 0 6 5 2 1 6 5 4 1 9 8 6 2

P4 0 0 1 4 0 6 5 6 3 12 13 10 3 12 14 14 5

可以找到一个安全序列{P0、P3、P1、P2、P4},系统是安全的。

进程P2此时提出资源申请(1,2,2,2), 如系统实施此次分配使系统可用资源减到(0

,4,0,0),再也无法满足各进程对资源的需求,系统进入一个不安全状态,系统不能将资

源分配给进程P2。进程Allocation Need Availabe Avelable+ Allocation No

A B C D A B C D A B C D A B C D

P0 0 0 3 2 0 0 1 2 0 4 0 0 P1 1 0 0 0 1 7 5 0

P2 2 5 7 6 1 1 3 4

P3 0 3 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

2. 答案:前三种不会产生死锁,第四种进程推进顺序产生了死锁。

3. 答案分析:现在系统还剩资源2个。按照银行算法执行的话,不管是进程B还是进程C向系

统提出1个资源的请求,系统都不能满足她们的要求,因为满足了她们的要求,系统中的进程

没有一个能达到资源最大需求量,从而产生死锁。只有进程A对资源的请求可以满足。因为系

统剩余资源数能够使A达到最大资源需求量,从而A可以运行结束,并释放他所占有的全部资

源(4个),然后系统又可以满足B达到最大资源需求量而运行结束并释放他所占有的全部资

源,最后进程C也可以达到最大资源需求量而运行结束。

银行家算法能保证在任何时刻至少有一个进程可以得到所需要的全部资源而执

行结束,执行结束后,归还的资源加入到系统的剩余资源中,这些资源又至少可以满足另一

个进程的最大需求…。于是保证了所有进程都能在有限时间内得到需要的全部资源,使系统

一直出于安全状态。这样的资源分配当然避免了死锁。

4.

5.

6. 答.(1)可能会发生死锁(2分)

例如:进程P1,P2和P3分别获得资源S3,S1和S2后再继续申请资源时都要等待(2分),这是循环等待。

(或进程在等待新源时均不释放已占资源)

(2)可有几种答案:

A.采用静态分配(2分)

由于执行前已获得所需的全部资源,故不会出现占有资源又等待别的资源

的现象(或不会出现循环等待资源现象)。(2分)

或B.采用按序分配(2分)

不会出现循环等待资源现象。(2分)

或C.采用银行家算法(2分)

因为在分配时,保证了系统处于安全状态。(2分)

7. 答:设置两个信号量来控制A、B产品的存放数量,sa表示当前允许A产品比B产品

多入库的数量,即在当前库存量和B产品不入库的情况下,还可以允许sa个A产品入库;sb

表示当前允许B产品比A产品多入库的数量,即在当前库存量和A产品不入库的情况下,还

可以允许sb个B产品入库。初始时,sa为M一1,sb为N一1,当往库中存放入一个A产品时,则允许存入B产品的数量也增加1;当往库中存放入一个B产品时,则允许存入A产品的数量也增加1。产品A、B的入库过程描述如下:

int mutex=1; /*互斥信号量*/

int sa=M-1; int sb=N-1; main( ) {

while(1) {

取一个产品;

if(取的是A产品)

{

p(sa);

p(mutex);

将产品入库;

v(mutex);

v(sb):

}

else /*取的产品是B*/

{

p(sb);

p(mutex);

将产品入库;

v(mutex);

v(pa);

}

}

}

8. 答:这个问题实际上是两个生产者和两个消费者被连结到仅能放一个产品的缓冲器

上。生产者各自生产不同的产品,但就其本质而言,他们是同一类生产者。而消费者

则各自取需要的产品消费,他们的消费方式不同。实现爸爸、妈妈、儿子和女儿正确

同步工作的程序如下:

var

plate : integer;

sp:semaphore; /* 盘子里可以放几个水果*/

sg1:semaphore; /* 盘子里有香蕉*/

sg2:semaphore; /* 盘子里有苹果*/

sp := 1; /* 盘子里允许放入一个水果*/

sg1:= 0; /* 盘子里没有香蕉*/

sg2:= 0; /* 盘子里没有苹果*/

cobegin

process father

begin

L1: 削一个苹果;

P(sp);

把苹果放入plate;

V(sg2);

goto L1; end;

process mother

begin

L2: 剥一个香蕉;

P(sp);

把桔子放入plate;

V(sg1);

goto L2; end;

process son

begin

L3: P(sg1);

从plate 中取香蕉;

V(sp);

吃桔子;

goto L3; end;

process daughter

begin

L4: P(sg2);

从plate 中取苹果;

9. 答:定义两个信号量,一个信号量start表示是否允许司机启动车辆,另一个信号量open 表示是否允许售票员开车门。初始状态是车停在始发站,车门开着,等待乘客上车。因此,两个信号量的初值都是0。semaphore start=0; semaphore open=0;

//司机的活动:

P1: do{

P(start);

启动车辆;

正常行车;

到站停车;

V(open);

}while (1);

//售票员的活动:

P2: do{

关车门;

V(start);

售票;

P(open);

开车门;

上下乘客;

}while (1)

10. 答:编写两个进程,一个处理读者进入,一个处理读者离开,进程是程序的动态执行

设置信号量full 为初值为0,空的信号量empty 初值为100, 互斥信号量mutex 初

为1

进入离开

P(empty) P(full)

P(mutex) P(mutex)

登记取消登记

V(mutex) V(mutex)

V(full) V(empty)

进入离开

11.

12. 【解析】

设信号量empty(表示缓冲器中可存放多少件物品)的初值为n, 信号量full(表示

缓冲器中存有几件物品)的初值为0。当缓冲器中没有放满n件物品时,生产者调用P(empty

)都不会成为等待状态而可把物品存入缓冲器。但当缓冲器中已经有n件物品,生产者想再存

入一件物品将被拒绝。每存入一件物品后,由于调用V(full),故empty的值表示缓冲器中

可用的物品数,只要full>0,消费者调用P(full)后总可去取物品。每取走一件物品后,由

于调用V(empty),便增加了一个可用来存放物品的位置。用指针k和t分别指示生产者往缓

冲器存物品和消费者从缓冲器中取物品的相对位置,它们的初值为0,那么,一个生产者和一

个消费者共用容量为n的缓冲器时,可如下进行同步工作:

设信号量empty,full,初值为empty=n,full=0;整型变量k,t,初值k=t=0。生产者进程:begin

L1:produce a product;

P(empty);

B[k]:=product;

k:=(k十1)mod n;

V(full);

go to L1

end;

消费者进程:

begin

L2:P(full);

take a product from B[t];

t:=(t+1)mod n;

V(empty);

consume;

go to L2

end

13. 答:解:V AR:

S1,S2 :Semaphore;{初值为0,实现理发师与顾客的同步}

Mutex:Semaphore:{初值为1,实现对waiting的互斥} waiting:INTEGER:{初值为0,等待的顾客数}

理发师进程

REPEA T

P(S1) {若无顾客,则睡觉}

P(mutex)

Waiting:=waiting-1

V(S2); (唤醒一个等待的客户)

V(mutex)

理发

Until FALSE

顾客进程

P(mutex)

IF(waiting

THEN BEGIN

Waiting:=-waiting+1 ;(等待顾客数加1) V(mutex);

V(S1) {通知理发师}

P(S2) {若无理发师,挂起}

坐下理发

END

ELSE V(mutex)

14. 解; 取号的互斥信号量mutex,叫号的互斥信号量mutex1

柜台人员和顾客进程的同步信号量为S1,S2, 初值分别为n,0

柜台人员进程:

P(S2) (无顾客则等待)

P(mutex1) 叫号

V(mutex1) 服务

V(S1) 顾客进程

P(mutex)

取号

V(mutex)

P(S1) 享受服务

V(S2)

15. 解:买方有三个进程,卖方有1个进程

卖方,和买方的同步信号量S1,S2 ,初值为0,1. 听音乐时的互斥信号量;mutex

卖方进程

P(S1) (没有音乐爱好者,等待)

卖物品

P(mutex)

放音乐

V(mutex)

V(S2) 买方进程

P(S2) 买物品

V(S1) {老板可以卖东西}

16. 【参考答案】

设信号量e,f1,f2:semaphore;

初值e=1;f1=f2=0; Cobegin

Process R

Begin

L1:P(e);

生产一数据,放入缓冲区B;

V(f1);

Goto L1; End; Process M

Begin

L2:P(f1);

加工缓冲区B中数据;

V(f2);

Goto L2; End;

Process P

Begin

L3:P(f2);

打印缓冲区B中数据;

V(e);

Goto L3; End;

Coend

17. 解:定义信号量:S:表示是否有进程进入临界区,初值为1.(表示没有进程进入临界区)

begin

count: Integer;

S: semaphore;

count:=0; S:=1; cobegin

process Pin

R1: Integer;

begin

P (S);

R1:=count;

R1:=R1+1; count:=R1; V(S);

end;

Process Pout

R2: Integer;

begin

P (S);

R2:=count;

R2:=R2-1; count:=R2; V (S);

end;

count;

end;

18. 【解析】

设信号量e,f1,f2; 其初值分别为e=1,f1=0,f2=0

R1:R2:L:

P(e)

从键盘上读入的一个数存到缓冲区B中

V(f1) Goto L L:

P(e)

从键盘上读入的一个数存到缓冲区B中

V(f2) Goto L

W1:W2: L:

P(f1) 将缓冲区B中的数据打印输出

V(e)

Goto L L:

P(f2) 将缓冲区B中的数据打印输出

V(e)

goto L

19.

20. 答:1)设置互斥信号量mutex,初值为1

P(mutex)

Enter_region

V(mutex)

2)设置同步信号量mutex,初值为m;

P(mutex)

Enter_region

V(mutex)

21. 答:对调P操作, 会发生死锁因为P(empty)在p(mutex)和v(mutex)内部,也就是临界

区中,当empty≤0,时,P(empty)在临界区中进入到了休眠状态。那么就别的进程都进入

不到临界区中,进入死锁状态。而两个V操作无关紧要

22.

23.

第七章

解答:

1. 【答案】文件

【解析】用户使用计算机来完成自己的某项任务时,总会碰到这样一些问题:其一,使用现有的软件资源来协助自己工作。例如,利用系统调用和利用库函数与实用程序等来减少编程的工作量,避开与硬件有关的部分。其二,编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么地方。这实际上是怎样对软件资源进行透明的存放,并能透明地存取,文件系统也就应运而生了。

2. 【答案】①按名存取

【解析】文件系统的建立就是要让用户透明地对文件进行存取,这就要求文件系统要解决把每个文件的符号名与其所在的文件存储空间中的物理地址联系起来的问题,这也是文件系统最基本的功能。实现符号名与具体物理地址的转换,其主要环节是查目录。所以,文件目录的组织是文件系统研究的主要问题之一。

3. 【答案】空闲块链接法。

【解析】文件存储空间的管理实质上是空闲块的组织和管理问题,它包括空闲块的分配与空闲块的回收等问题,这就要求对文件存储空间的空闲块进行有效的组织和管理。

4. 【答案】①物理块

【解析】文件存储空间的管理是文件系统的重要任务之一,磁盘、磁带是常见的文件存储器。

5. 【答案】顺序文件

【解析】顺序文件、链接文件适合顺序访问,而索引文件既适合顺序访问又适合随机访问。

6. 【答案】文件重名

【解析】因为单级文件目录表中,各文件说明项处于平等地位,只能按连续结构或

顺序结构存放,因此,文件名与文件必须—一对应。如果两个不同的文件重名,则系统将把它们视为同一文件。在二级文件目录结构中,各文件的说明信息被组织成目录文件,且以用户为单位把各自的文件说明划分为不同的组,而把不同的、组名有关的存取控制信息存放在用户的主目录的目录项中。

7. 【答案】关闭文件

【解析】打开文件就是把该文件有关的目录表复制到内存中约定的区域,使用户能实现按名存取。所谓关闭文件,就是当用户宣布这个文件当前不再使用时,系统将此文件在内存中的相应的目录表删除,因而也就断开了用户与这个文件的联系。

8. 【答案】扇区号

【解析】对磁盘上一个物理块的访问要提供:柱面号、磁头号、扇区号三个参数,磁盘驱动器可按参数完成对物理块的定位。

9. 【答案】目录文件

【解析】从文件管理的角度看,一个文件包括两部分:文件说明和文件体。文件说明又称为文件控制块,它至少包括文件名和文件在文件存储器上的物理地址。这样一些文件说明就组成了目录文件。目录文件是实现按名存取的关键。

10. 答:数据块

11. 答:顺序文件

12. 答:物理结构

13. 答:堆文件

14. 答:存储空间管理

15. 答:文件在磁盘上的存放地址

16. 答:索引文件

解答:

1. 【解析】

对文件可按各种方法进行分类。

按用途可分成:系统文件、库文件和用户文件。

按保护级别可分成:只读文件、读写文件、执行文件和不保护文件。

按信息流向可分成:输入文件、输出文件和输入输出文件。

按存放时限可分成:临时文件、永久文件、档案文件。

按设备类型可分成:磁带文件、磁盘文件等,当然还可有其它的分类方法。

2. 【解析】

通常文件的存储结构有三种:顺序结构、链接结构和索引结构。

(1)顺序结构

一个文件被存放到依次相邻的块上,便形成顺序结构。这是一种逻辑记录顺序和物

理块的顺序相一致的文件结构,这类文件称顺序文件或连续文件。

顺序结构的优点是存取信息的速度快,只要记住当前位置,则后继信息一定在下一

位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。

(2)链接结构

链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来,即逻辑记录

是顺序的,但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放

物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中,而每个物理

块中的链接指针指出了文件信息存放的下一个物理块地址,这种结构的文件叫链接文件,又

称串联文件。采用链接结构的文件,可方便地对文件进行扩充、插入或删去记录等操作。

链接结构与顺序结构都只适合于顺序存取,不适宜随机访问,而索引结构文件适于

随机访问。

(3)索引结构

索引结构是实现非连续存储的另一种方法,索引结构为每个文件建立一张索引表,

其中包含两项内容:记录的关键字和存放地址。索引结构具有随机存取记录的能力,同时也

支持顺序存取。

显然,采用索引结构也便于增、删文件的记录。增加一个记录时,只要找出一个空

闲的物理块,把记录存入该块,同时在索引表中登记该记录的存放地址就行了。删去一个记

录时,只要把该记录在索引表中的登记项清成0且收回该记录原先占用的物理块,把它作为空

闲块,供存放其它信息使用。索引结构的缺点是当文件的记录很多时,索引表就很庞大。

如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上,则这种索引文件

被称为索引顺序文件,它是顺序文件的扩展。

文件在磁带上只能组织成顺序结构,磁盘上的文件可以根据需要采用三种结构中的任意一种。

3. 【解析】

一级目录结构管理简单,查找方便,在早期微型机的单用户系统中采用。一级目录

结构要求在文件目录中登记的文件名都不相同,如果有重名的话,则在实现“按名存取”时

就可能出错。一个用户是可以做到对自己的所有文件都定义成不同的名字,但在多道程序设

计系统中,若要求所有用户定义的文件名都不相同是很困难的。如果人为地限制文件命名规

则,对用户来说又极不方便。

4. (1)该盘组共被划分成多少个物理记录?

(2)若采用字长为32位的字来组成位示图,共需用多少个字?

(3)若从位示图中查到第50个字的第16位对应的磁盘块是空闲的,那么该空闲块在

哪个柱面上?应对应哪个扇区?应由哪个磁头来完成信息的存取?

5.

6. 答:按性质和用途可分为三类:

(1)系统文件。操作系统和各种系统应用程序和数据所组成的文件。

该类文件只允许用户通过系统调用来访问他们,但不允许对该类文件进行读写和修改。

(2)库函数文件。标准子程序及常用应用程序组成的文件。该类文件允许用户对其进行

读取、执行,但不允许对其进行修改。

(3)用户文件。是用户委托文件系统保存的文件。该类文件只有文件的所有者或所有者

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

考试试题1及答案

土力学及地基基础模拟考试试题 1 及 答案 一、填空题( 10 分) 1 、土(区别于其它工程材料)主要工程特性是 2 、直接剪切试验按排水条件不同,划分为 。 3、 由土的自重在地基内所产生的应力称为 内所产生的应力称为 _________________ 。 4、 建筑物地基变形的特征有沉降量、 5、 浅基础主要的类型有 _______________ 、 箱形基础。 ;由建筑物的荷载或其他外载在地基 、 ___________ 和局部倾斜四种类型。 、十字交叉基础、筏板基础、壳体基础和 二、选择题( 20 分) 1 、土的三相比例指标包括:土粒比重、含水率、重度、孔隙比、孔隙率和饱和度等,其中 哪些为直接试验指 标?( ) (A )、含水率、孔隙比、饱和度(B )、重度、含水率、孔隙比 (C )、土粒比重、含水率、重度 2、 土的变形主要是由于土中哪一部份应力引起的?( (A )、总应力(B )、有效应力(C )、孔隙应力 3、 荷载试验的中心曲线形态上,从线性开始变成非线性关系的界限荷载称为( (A )、允许荷载(B )、临界荷载(C )、 d ,水的重度为 w ,在计算地基沉降时,采用以下 哪一项计算地下水位以下的自重应力?( _、 ____________ 和渗透性大。 、固结不排水剪(固结快剪) )。 临塑荷载 4、已知土层的饱和重度 sat ,干重度为 A )、 sat ( B )、 d ( C )( sat - w ) 5、 土的体积压缩是由下述变形造成的( (A )、土孔隙的体积压缩变形(B )、土颗粒的体积压缩变形 (C )、土孔隙和土颗粒的体积压缩变形之和 6、 如果墙推土而使挡土墙发生一定的位移,使土体达到极限平衡状态,这时作用在墙背上 的土压力是何种土压力?( ) (A )、静止土压力(B )、主动土压力(C )、被动土压力 7、 已知柱下扩展基础,基础长度 I = 3.0m ,宽度b = 2.0m ,沿长边方向荷载偏心作用,基础 底面压力最小值 P min = 30k Pa ,最大值 力矩最接近以下哪一种组合。 ( ) (A )、竖向力 370kN ,力矩 159kN - m (C )、竖向力 490kN ,力矩 175kN - m )。 Pmax = 160kPa ,指出作用于基础底面上的竖向力和 (B )、竖向力 (D )、竖向力 540kN ,力矩 150kN - m 570kN ,力矩 195kN - m ) 8、 对于框架结构,地基变形一般由什么控制?( (A )、沉降量(B )、沉降差(C )、局部倾斜 9、 属于非挤土桩的是( )。 (A )、实心的混凝土预制桩(B )、钻孔桩(C )、沉管灌注桩 10、 一般端承桩基础的总竖向承载力与各单桩的竖向承载力之和的比值为( (A )、 >1(B )、 =1(C )、 <1 )。

操作系统习题答案

内存1通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最高。 Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区 正确答案:Ⅳ;Ⅰ 2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。正确答案:该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。 正确答案:Ⅰ;Ⅱ 4适合多道程序运行的存储管理中,存储保护是 正确答案:为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接()? 正确答案:分段存储管理 6在请求分页系统的页表增加了若干项,其中状态位供()参考。 正确答案:程序访问 7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。 正确答案:分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于()。 正确答案:局部性原理 9实现虚拟存储器最关键的技术是()。 正确答案:请求调页(段) 10“抖动”现象的发生是由()引起的。 正确答案:置换算法选择不当 11 在请求分页系统的页表增加了若干项,其中修改位供()参考。 正确答案:换出页面 12 虚拟存储器是正确答案:程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:减少运行的进程数 14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起()。 正确答案:越界中断 15 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:加内存条,增加物理空间容量 16 对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()

操作系统课后习题答案

第一章 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 4.试说明推劢多道批处理系统形成和収展的主要劢力是什么? 答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 12.试从交互性、及时性以及可靠性方面,将分时系统不实时系统迚行比较。答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1; 8.试说明迚程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成

1操作系统试题及答案

操作系统试题及答案 一、选择题 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. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

计算机一级考试题库及答案

2016计算机一级考试题库及答案 一、选择题 1以下关于编译程序的说法正确的是( zz? )。 A.编译程序属于计算机应用软件,所有用户都需要编词程序 B.编译程序不会生成目标程序,而是直接执行源程序 C.编译程序完成高级语言程序到低级语言程序的等价翻译 D.编译程序构造比较复杂,一般不进行出错处理 【参考答案】:C 【参考解析】:编译程序就是把高级语言变成计算机可以识别的二进制语言,即编译程序完成高级语言程序到低级语言程序的等价翻译。

2用8位二进制数能表示的最大的无符号整数等于十进制整数( )。 【参考答案】:A 【参考解析】:用8位二进制数能表示的最大的无符号整数是,转化为十进制整数是28-1=255。 3在数据管理技术发展的三个阶段中,数据共享最好的是( )。 A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同 【参考答案】:C 【参考解析】:数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位,所以选择C。 4在E—R图中,用来表示实体联系的图形是( )。

A.椭圆形 B.矩形 C.菱形 D.三角形 【参考答案】:C 【参考解析】:在E—R图中实体集用矩形,属性用椭圆,联系用菱形。 5软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。 A.学生成绩管理系统 语言编译程序 操作系统 D.数据库管理系统 【参考答案】:A

【参考解析】:软件按功能可以分为:应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属予系统软件。所以B、C、D都是系统软件,只有A是应用软件。 6一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。 【参考答案】:A 【参考解析】:根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。 7下列叙述中正确的是( )。 A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者:佚名来源:网络 1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少? 答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故: CPU利用率=l-(80%)4 = 0.59 若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 %/59 %=147 % 147 %-100 % = 47 % 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 有等待时间段为180rns 至200ms 间(见图中有色部分) 3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

考试试题1及答案

土力学及地基基础模拟考试试题1及答案 一、填空题(10分) 1、土(区别于其它工程材料)主要工程特性是__________、__________和渗透性大。 2、直接剪切试验按排水条件不同,划分为__________、固结不排水剪(固结快剪)、__________。 3、由土的自重在地基内所产生的应力称为__________;由建筑物的荷载或其他外载在地基内所产生的应力称为__________。 4、建筑物地基变形的特征有沉降量、__________、__________和局部倾斜四种类型。 5、浅基础主要的类型有__________、__________、十字交叉基础、筏板基础、壳体基础和箱形基础。 二、选择题(20分) 1、土的三相比例指标包括:土粒比重、含水率、重度、孔隙比、孔隙率和饱和度等,其中哪些为直接试验指标?( ) (A )、含水率、孔隙比、饱和度(B )、重度、含水率、孔隙比 (C )、土粒比重、含水率、重度 2、土的变形主要是由于土中哪一部份应力引起的?( ) (A )、总应力(B )、有效应力(C )、孔隙应力 3、荷载试验的中心曲线形态上,从线性开始变成非线性关系的界限荷载称为( )。 (A )、允许荷载(B )、临界荷载(C )、临塑荷载 4、已知土层的饱和重度 sat γ,干重度为d γ,水的重度为w γ,在计算地基沉降时,采用以下 哪一项计算地下水位以下的自重应力?( ) (A )、 sat γ(B )、d γ(C )、(sat γ-w γ) 5、土的体积压缩是由下述变形造成的( )。 (A )、土孔隙的体积压缩变形(B )、土颗粒的体积压缩变形 (C )、土孔隙和土颗粒的体积压缩变形之和 6、如果墙推土而使挡土墙发生一定的位移,使土体达到极限平衡状态,这时作用在墙背上的土压力是何种土压力?( ) (A )、静止土压力(B )、主动土压力(C )、被动土压力 7、已知柱下扩展基础,基础长度l =3.0m ,宽度b =2.0m ,沿长边方向荷载偏心作用,基础底面压力最小值Pmin =30kPa ,最大值Pmax =160kPa ,指出作用于基础底面上的竖向力和力矩最接近以下哪一种组合。( ) (A )、竖向力370kN ,力矩159kN ·m (B )、竖向力540kN ,力矩150kN ·m (C )、竖向力490kN ,力矩175kN ·m (D )、竖向力570kN ,力矩195kN ·m 8、对于框架结构,地基变形一般由什么控制?( ) (A )、沉降量(B )、沉降差(C )、局部倾斜 9、属于非挤土桩的是( )。 (A )、实心的混凝土预制桩(B )、钻孔桩(C )、沉管灌注桩 10、一般端承桩基础的总竖向承载力与各单桩的竖向承载力之和的比值为( )。 (A )、>1(B )、=1(C )、<1 三、判断题(10分) 1、根据有效应力原理,总应力必然引起土体变形。( )

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

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 中引入线程?

操作系统课后题及答案

第一章 1 .设计现代OS 的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 2 .OS 的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS 作为计算机系统资源的管理者 (3)OS 实现了对计算机资源的抽象 4 .试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 7 .实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。 解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。 12 .试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 答:( 1 )及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100 微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 .OS 有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

C试题及答案一

C + + 程序设计模拟试卷(一) 一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 编写C++程序一般需经过的几个步骤依次是() A. 编辑、调试、编译、连接 B. 编辑、编译、连接、运行 C. 编译、调试、编辑、连接 D. 编译、编辑、连接、运行答案:B 解析:经过编辑、编译、连接和运行四个步骤。编辑是将C++源程序输入计算机的过程,保 存文件名为cpp。编译是使用系统提供的编译器将源程序cpp生成机器语言的过程,目标文件为obj,由于没有得到系统分配的绝对地址,还不能直接运行。连接是将目标文件obj转换为可执行程序的过程,结果为exe。运行是执行exe,在屏幕上显示结果的过程。 2. 决定C++语言中函数的返回值类型的是() A. return 语句中的表达式类型 B. 调用该函数时系统随机产生的类型 C. 调用该函数时的主调用函数类型 D. 在定义该函数时所指定的数据类型 答案:D 解析:函数的返回值类型由定义函数时的指定的数据类型决定的。A项的表达式的值要转换 成函数的定义时的返回类型。 3. 下面叙述不正确的是() A. 派生类一般都用公有派生 B. 对基类成员的访问必须是无二义性的 C. 赋值兼容规则也适用于多重继承的组合 D. 基类的公有成员在派生类中仍然是公有的 答案: D 解析:继承方式有三种:公有、私有和保护。多继承中,多个基类具有同名成员,在它们的子类中访问这些成员,就产生了二义性,但进行访问时,不能存在二义性。赋值兼容规则是指派生类对象可以当作基类对象使用,只要存在继承关系,所以单继承或多继承都适用。基类中的公有成员采用私有继承时,在派生类中变成了私有成员,所以D项错误。 4. 所谓数据封装就是将一组数据和与这组数据有关操作组装在一起,形成一个实体,这实体也就是() A. 类 B. 对象 C. 函数体 D. 数据块 答案:A 解析:类即数据和操作的组合体,数据是类的静态特征,操作是类具有的动作。 5. 在公有派生类的成员函数不能直接访问基类中继承来的某个成员,则该成员一定是基类中的() A. 私有成员 B. 公有成员 C. 保护成员 D. 保护成员或私有成员 答案:A 解析:在派生类中基类的保护或者基类公有都可以直接访问,基类的私有成员只能是基类的成员函数来访问。所以选择A项。 6. 对基类和派生类的关系描述中,错误的是() A. 派生类是基类的具体化 B. 基类继承了派生类的属性 C. 派生类是基类定义的延续 D. 派生类是基类的特殊化 答案:B 解析:派生类的成员一个是来自基类,一个来自本身,所以派生类是基类的扩展,也是基类的具体化和特殊化,派生类是对基类扩展。B项基类不能继承派生类成员,所以错误。 7. 关于this 指针使用说法正确的是() A. 保证每个对象拥有自己的数据成员,但共享处理这些数据的代码 B. 保证基类私有成员在子类中可以被访问。 C. 保证基类保护成员在子类中可以被访问。

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

(完整版)实变函数试题库1及参考答案

实变函数试题库及参考答案(1) 本科 一、填空题 1.设,A B 为集合,则()\A B B U A B U (用描述集合间关系的符号填写) 2.设A 是B 的子集,则A B (用描述集合间关系的符号填写) 3.如果E 中聚点都属于E ,则称E 是 4.有限个开集的交是 5.设1E 、2E 是可测集,则()12m E E U 12mE mE +(用描述集合间关系的符号填写) 6.设n E ?? 是可数集,则* m E 0 7.设()f x 是定义在可测集E 上的实函数,如果1 a ?∈?,()E x f x a ??≥??是 ,则称()f x 在E 上可测 8.可测函数列的上极限也是 函数 9.设()()n f x f x ?,()()n g x g x ?,则()()n n f x g x +? 10.设()f x 在E 上L 可积,则()f x 在E 上 二、选择题 1.下列集合关系成立的是( ) A ()\ B A A =?I B ()\A B A =?I C ()\A B B A =U D ()\B A A B =U 2.若n R E ?是开集,则( ) A E E '? B 0E E = C E E = D E E '= 3.设(){} n f x 是E 上一列非负可测函数,则( ) A ()()lim lim n n E E n n f x dx f x dx →∞ →∞≤?? B ()()lim lim n n E E n n f x dx f x dx →∞ →∞ ≤?? C ()()lim lim n n E E n n f x dx f x dx →∞ →∞≤?? D ()()lim lim n n E E n n f x dx f x →∞→∞ ≤?? 三、多项选择题(每题至少有两个以上的正确答案) 1.设[]{}0,1E = 中无理数,则( ) A E 是不可数集 B E 是闭集 C E 中没有内点 D 1m E = 2.设n E ?? 是无限集,则( )

最新操作系统试题及答案

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

1_填空题库及参考答案

填空题库及参考答案 第1章绪论 1-1、测量工作的基准线是铅垂线。 1-2、测量工作的基准面是水准面。 1-3、测量计算的基准面是参考椭球面。 1-4、水准面是处处与铅垂线垂直的连续封闭曲面。 1-5、通过平均海水面的水准面称为大地水准面。 1-6、地球的平均曲率半径为6371km。 1-7、在高斯平面直角坐标系中,中央子午线的投影为坐标x轴。 1-8、地面某点的经度为131°58′,该点所在统一6°带的中央子午线经度是129°。 1-9、为了使高斯平面直角坐标系的y坐标恒大于零,将x轴自中央子午线西移500km。 1-10、天文经纬度的基准是大地水准面,大地经纬度的基准是参考椭球面。 1-11、我国境内某点的高斯横坐标Y=22365759.13m,则该点坐标为高斯投影统一6°带坐标,带号为22 ,中央子午线经度为129°,横坐标的实际值为-134240.87m,该点位于其投影带的中央子午线以西。 1-12、地面点至大地水准面的垂直距离为该点的绝对高程,而至某假定水准面的垂直距离为它的相对高程。 第2章水准测量 2-1、高程测量按采用的仪器和方法分为水准测量、三角高程测量和气压高程测量三种。 2-2、水准仪主要由基座、水准器、望远镜组成。 2-3、水准仪的圆水准器轴应与竖轴平行。 2-4、水准仪的操作步骤为粗平、照准标尺、精平、读数。 2-5、水准仪上圆水准器的作用是使竖轴铅垂,管水准器的作用是使望远镜视准轴水平。 2-6、望远镜产生视差的原因是物像没有准确成在十字丝分划板上。 2-7、水准测量中,转点TP的作用是传递高程。 2-8、某站水准测量时,由A点向B点进行测量,测得AB两点之间的高差为0.506m,且B点水准尺的读数为2.376m,则A点水准尺的读数为2.882 m。 2-9、三等水准测量采用“后—前—前—后”的观测顺序可以削弱仪器下沉的影响。 2-10、水准测量测站检核可以采用变动仪器高或双面尺法测量两次高差。 2-11、三、四等水准测量使用的双面尺的一面为黑色分划,另一面为红色分划,同一把尺的红黑面分划相差一个常数,其中A尺的红黑面分划常数为4687,B尺的红黑面分划常数为4787。 2-12、水准测量中,调节圆水准气泡居中的目的是竖轴铅垂,调节管水准气泡居中的目的是使视准轴水平。 第3章角度测量 3-1、经纬仪主要由基座、水平度盘、照准部组成。 3-2、经纬仪的主要轴线有竖轴VV、横轴HH、视准轴CC、照准部管水准器轴LL、圆水准器轴L’L’。 3-3、经纬仪的视准轴应垂直于横轴。 3-4、测量的角度包括水平角和竖直角。 3-5、用光学经纬仪观测竖直角、在读取竖盘读数之前,应调节竖盘指标微动螺旋,使竖盘指标管水准气泡居中,其目的是使竖盘指标处于正确位置。 3-6、用测回法对某一角度观测4测回,第3测回零方向的水平度盘读数应配置为90°左右。 3-7、设在测站点的东南西北分别有A、B、C、D四个标志,用方向观测法观测水平角,以B为零方向,则盘左的观测顺序为B—C—D—A—B。 3-8、由于照准部旋转中心与水平度盘分划中心不重合之差称为照准部偏心差。 3-9、用经纬仪盘左、盘右两个盘位观测水平角,取其观测结果的平均值,可以消除视准轴误差、横轴误差、照准部偏心误差对水平角的影响。 3-10、用测回法对某一角度观测6测回,则第4测回零方向的水平度盘应配置为90°左右。 第4章距离测量 4-1、距离测量方法有钢尺量距、视距测量、电磁波测距、GPS测量。 4-2、钢尺量距时,如定线不准,则所量结果总是偏大。 4-3、钢尺量距方法有平量法与斜量法。 4-4、标准北方向的种类有真北方向、磁北方向、坐标北方向。 4-5、经纬仪与水准仪十字丝分划板上丝和下丝的作用是测量视距。 4-6、用钢尺在平坦地面上丈量AB、CD两段距离,AB往测为476.4m,返测为476.3m;CD往测为126.33m,返测为126.3m,则AB比CD丈量精度要高。 4-7、陀螺经纬仪可以测量真北方向。 4-8、罗盘经纬仪可以测量磁北方向。 4-9、地球自转带给陀螺转轴的进动力矩,与陀螺所处空间的地理位置有关,在赤道为最大,在南、北两极为零。因此,在纬度≥75°的高纬度地区(含南、北两极),陀螺仪不能定向。 第5章全站仪及其使用 5-1、全站仪测量的基本量为水平角、竖直角、斜距。 5-2、全站仪的三轴是指视准轴、测距发射光轴、测距接收光轴。 5-3、水准仪、经纬仪或全站仪的圆水准器轴与管水准器轴的几何关系为相互垂直。 5-4、单轴补偿器只能补偿全站仪竖轴倾斜在视准轴方向的分量对竖直角的影响,其功能等价于竖盘自动归零补偿器。 5-5、双轴补偿器能补偿全站仪竖轴倾斜在视准轴方向的分量对竖直角的影响,在横轴方向的分量对水平角的影响。

相关主题
文本预览
相关文档 最新文档