操作系统习题答案

操作系统习题答案
操作系统习题答案

1什么是操作系统?操作系统追求的主要目标是什么?

答:操作系统是计算机系统中的一个系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行的一组程序模块的集合。操作系统追求的主要目标包括四个方面,分别是:方便性、有效性、可扩充性、开放性。

2操作系统分成哪几类?

答:单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、多处理机操作系统、网络操作系统和分布式操作系统。

⒔实时系统与分时系统的主要差别有哪些?

答:①多路性。实时信息处理系统与分时系统一样具有多路性,系统按分时原则为多个终端用户服务;而对实时控制系统,其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。②独立性。实时信息处理系统与分时系统一样具有独立性,每个终端用户在向实时系统提出服务请求时,彼此独立地操作,互不干扰;而在实时控制系统中信息的采集和对对象的控制,也都是彼此互不干扰。③及时性。实时信息系统对实时性的要求与分时系统类似,都是以人们所能接受的等待时间来确定;而实时控制系统的及时性,则是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级、百毫秒级直至毫秒级,甚至有的要低于100微秒。④交互性。实时信息处理系统虽也具有交互性,但这里人与系统的交互,仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样能向终端用户提供数据处理服务、资源共享等服务。⑤可靠性。分时系统虽然也要求系统可靠,相比之下,实时系统则要求系统高度可靠。因为任何差错都可能带来巨大的经济损失、甚至无法预料的灾难性后果。因此,在实时系统中,往往都采取了多级容错措施,来保证系统的安全及数据的安全。

⒕简述操作系统的特性。

答:并发、共享、虚拟、异步性。

⒗为了支持操作系统,现代处理器一般都提供哪两种工作状态,以隔离操作系统和普通程序?两种状态各有什么特点?

答:管态和目态。管态一般指操作系统管理程序运行的状态,具有较高的特权级别,能运行一切指令;目态一般指用户程序运行时的状态,具有较低的特权级别,只能运行非特权指令。⒚请简述程序的局部性原理。这个原理在分级的存储体系结构中是怎样起作用的?

答:原理:程序执行时,处理器为了取得指令和数据而访问存储器。现代的程序设计技术很注重程序代码的复用,这样,程序中会有很多的循环和子程序调用,一旦进入这样的程序段,就会重复存取相同的指令集合。类似地,对数据存取也有这样的局部性。在经过一段时间以后,使用到的代码和数据的集合会改变,但在较短的时间内它们能比较稳定地保持在一个存储器的局部区域中,处理器也主要和存储器的这个局部打交道。

作用:基于这一原理,就有充分的理由设计出多级存储的体系结构,并使得存取级别较低的存储器的比率小于存取级别较高的存储器的比率。

⒛缓冲技术在计算机系统中起着什么样的作用?它是如何工作的?

答:是为了解决部件之间速度不匹配的问题。

**************************************************

21.请简述中断和操作系统的关系。操作系统是如何利用中断机制的?

答:**************************************************

第二章

⒉阐述程序、作业、作业步的联系和区别。

答:区别:程序是指令的集合;进程是程序在一个数据集上的一次执行;用户要求计算机系统处理的一个计算问题成为一个“作业”。任何一个作业都要经过若干加工步骤才能得到结果,作业的每一个加工步骤称为一个作业步。

联系:用户要求计算机处理的问题,要用某种程序设计语言对要处理的问题编制程序后交给计算机系统,作业的每一个加工步骤称为一个作业步,针对每个作业步,计算机系统要创建一个或多个进程才能执行。

⒊什么叫作业调度?作业调度选择作业的必要条件是什么?

答:操作系统根据允许并行工作的道数和一定的算法从等待的作业(后备作业)中选取若干作业装入主存储器,使它们可以去获得处理器运行,这项工作称为作业调度。作业调度的必要条件是,即只有在系统当前尚未分配的资源可以满足在系统中等待执行的作业的资源要求。

⒋操作系统提供哪些便于用户控制交互式作业的使用接口?

答:交互式作业的控制方式是联机控制方式,联机作业控制现在一般有操作控制命令、菜单方式和视窗方式三种控制方式。

⒎在上题中,若允许移动已在主存储器中的作业,则作业被选中的次序又是怎样的呢?并计算出它们的平均周转时间。

答:在上题中,若允许移动已在主存储器中的作业,作业被选中的次序仍然一样。

选中作业的次序:选中作业执行的次序均为1,2,4,5,3。

平均周转时间:(25+35+70+50+40)/5=44分钟

⒑什么是系统调用?系统调用与一般过程调用的区别是什么?

答:当用户使用程序设计语言编程时,有时会使用到读写文件等需要使用特权指令的功能操作,而用户程序不能使用特权指指令。为了解决这个矛盾,操作系统编制了许多不同功能的子程序,这些子程序通常包含特权指令,用户程序可以调用这些子程序从而得到特权指令提供的功能,并且没有使用特权指令。由操作系统提供的这些子程序称为“系统功能调用”程序,或简称“系统调用”。

统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种过程调用,是一种特殊的过程调用,它与一般的过程调用有以下几方面的区别:

⑴通道软中断进入

一般的过程调用可直接由调用过程转向被调用过程;而执行系统调用时,由于调用和被调用过程是处于不同的系统状态,因而不允许由调用过程直接转向被调用过程,而通常都是通过软中断机制转向相应的命令处理程序。

⑵运行在不同的处理器状态

一般的过程调用,其调用程序和被调用程序都运行在相同的处理器状态,而系统调用与一般调用的最大区别就在于:调用程序运行在目态,而被调用程序则运行在管态。

⑶处理器状态的转换

一般的过程调用不涉及系统状态的转换,可直接由调用过程转向被调用过程。但在运行系统调用时,由于调用和被调用过程工作在不同的系统状态,因而不允许由调用过程直接转向被调用过程,通常都是通过软中断机制先由目态转换为管态,在操作系统核心分析之后,转向相应的系统调用处理于程序。

⑷返回问题

一般的过程调用在被调用过程执行完后,将返回到调用过程继续执行。但是,在采用抢占式调度方式的系统中,系统调用中被调用过程执行完后,系统将对所有要求运行的进程进行优先级分析。如果调用进程仍然具有最高优先级,则返回到调用进程继续执行,否则,将引起

重新调度,以便让优先级最高的进程优先执行。此时,系统将把调用进程放入就绪队列。

⑸嵌套调用

像一般过程一样,系统调用也允许嵌套调用,即在一个被调用过程的执行期间,还可以再利用系统调用命令去调用另一个系统调用。一般情况下,每个系统对嵌套调用的深度都有一定的限制,例如最大深度为6。

第三章

⒈何谓进程,它与程序有哪些异同点?

答:进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的独立单位。或者说,进程是进程实体的运行过程。

①进程是程序的一次执行,它是一个动态的概念,程序是完成某个特定功能的指令的有序序列,它是—个静态的概念。但进程是把程序作为它的运行实体,没有程序,也就没有进程。进程和程序的区别还在于:一个进程可以执行一个或几个程序。反之,同一程序也可能由多个进程同时执行。

②进程是系统进行资源分配和调度的一个独立单位;程序则不是。

③程序可以作为一种软件资源长期保存,而进程是程序的一次执行过程,它是临时的,有生命期的。表现在它由创建而产生,完成任务后被撤消。

④进程是具有结构的。为了描述进程的运行变化过程,应为每个进程建立一个结构——进程控制块。从结构上看,进程是由程序、数据和进程控制块三部分组成。

⒉进程控制块的作用是什么?它主要包括哪几部分内容?

答:进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。也就是说,操作系统是根据进程控制块PCB来对并发执行的进程进行控制和管理的。PCB是进程存在的惟一标志。

在进程控制块中,主要包括下述四个方面用于描述和控制进程运行的信息:

⑴进程表示符信息⑵处理机状态信息⑶进程调度信息⑷进程控制信息

⒊进程有哪几种基本状态?答:一个进程必须具有以下三种基本状态:

⑴就绪状态⑵执行状态⑶阻塞状态

⒍有5个批处理作业A到E几乎同时到达一-计算中心。它们的估计运行时间分别为10、

6、2、4和8分钟。其优先数(由外部设定)分别为3、5、2、1和4,其中5设为最高优先级。对于下列每种调度算法,计算其平均进程周转时间,可忽略进程切换的开销。

⑴时间片轮转法;

⑵优先级调度;

⑶先来先服务(按照次序l0、6、2、4、8运行);

⑷最短作业优先。

对⑴,假设系统具有多道处理能力,每个作业均获得公平的CPU时间,对⑵到⑷假设任—时刻只有一个作业运行,直到结束。所有的作业都是CPU密集型作业。

答:时间片轮转法的平均周转时间是21(当时间片长短=6分钟时)

优先级调度的平均周转时间是20

先来先服务的平均周转时间是19

最短作业优先的平均周转时间是14

⒎并发执行的进程在系统中通常表现为几种关系?各是在什么情况下发生的?

答:在这些进程之间可能存在以下两种关系:

①资源共享关系②相互合作关系

**************************************************************

第四章

⒈计算机系统中存储器一般分为哪两级?各有什么特点?

答:计算机系统中存储器一般分为主存储器和辅助存储器两级。

主存储器简称主存,又称为内存,它由自然数顺序编址的单元(通常为字或字节)所组成,是处理机直接存取指令和数据的存储器,它速度快,但容量有限。辅助存储器简称辅存,又称为外存,它由顺序编址的“块”所组成,每块包含若干个单元,寻址与交换以块为单位进行,处理机不能直接访问它,它须经过专门的启动入出过程与内存交换信息,它存取速度较慢,但容量远大于内存,实际上,现代计算机系统中用户的数据(或信息)都是保存在外存中。

⒊存储管理的任务是什么?

答:存储管理是计算机操作系统软件的一部分,它负责完成对主存储器的地址转换,对主存储器进行分配与去配,解决多用户对主存储器的共享和保护,通过软件手段,实现对主存储器容量的扩充。

⒋地址转换可分为哪三种方式?比较这三种方式的优缺点。

答:由逻辑地址转化为物理地址的地址转换过程,按照转换的时间不同,可以分为3种方式:①绝对装入方式②静态重定位方式③动态重定位方式

⒎什么叫紧凑?为什么要进行紧凑?

答:为了解决碎片问题,可采用的一种方法是,将内存中的所有作业进行移动,使它们相邻接。这样,原来分散的多个小分区便拼接成一个大分区,从而就可以把作业装入运行,这种通过移动,把多个分散的小分区拼接成大分区的方法被称为紧凑。

进行接凑的目的是为了提高内存的利用率。

⒏简述什么是覆盖?什么是交换?覆盖和交换的区别是什么?

答:覆盖,是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成,作业在一次运行时,也只用到其中的几段,利用这样一个事实,我们就可以让那些不会同时执行的程序段共用同一个主存区。因此,我们把可以相互覆盖的程序段叫做覆盖。

交换,就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存,而把外存中的某个(或某些)作业移到相应的主存区,并使其投入运行。

覆盖技术的关键是提供正确的覆盖结构。通常,一个作业的覆盖结构要求编程人员事先给出,对于一个规模较大或比较复杂的程序来说是难以分析和建立它的覆盖结构的。因此,通常覆盖技术主要用于系统程序的主存管理上。覆盖技术的主要特点是打破了必须将一个作业的全部信息装入主存后才能运行的限制。在一定程度上解决了小主存运行大作业的矛盾。交换技术的关键是设法减少每次交换的信息量。为此,常将作业的副本保留在外存,每次换出时,仅换出那些修改过的信息即可。同覆盖技术一样,交换技术也是利用外存来逻辑地扩充主存。它的主要特点是打破了一个程序一旦进入主存便一直运行到结束的限制。

⒑缺页中断和一般中断有哪些不同?

答:①在指令执行期间产生和处理中断信号

①一条指令在执行期间,可能产生多次缺页中断

⒒简述快表的作用。

答:提高了存取速度,使得指令执行速度大大加快

⒓简述段和页的区别。

答:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在:

①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。

②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。

③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。

⒕局部性原理可以体现在哪两个方面?

答:时间局部性和空间局部性

⒖在分页虚拟存储管理方式中,常采用哪几种页面置换策略?

答:最佳置换算法、先进先出算法、最近最久未使用(LRU)算法、简单Clock置换算法、改进型Clock置换算法、

⒗某虚拟存储区的用户空间共32个页面,每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7,将逻辑地址0A5CH和093CH变换为物理地址。

答:125CH、113CH

⒘在一个分页虚拟存储管理方式中,采用LRU页面置换算法时,假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理块数M分别是3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

答:M是3时,缺页次数是6,缺页率是50%

M是4时,缺页次数是3,缺页率是25%

⒈什么叫文件?

答:文件是在逻辑上具有完整意义的信息集合,它有一个名字作标识。

⒊什么是文件的逻辑结构?常用的逻辑结构有哪几种?有何特点?

答:用户按自己对信息的使用要求组织文件,由于这种文件是独立于物理环境而构造的,所以,把用户概念中的文件称为文件的逻辑结构,或称逻辑文件。这是从用户观点出发,所观察到的文件组织形式,是用户可以直接处理的数据及其结构。

文件的逻辑结构一般可分为两大类:—是有结构文件,它是由一个以上的记录构成的文件,故又称为记录式文件;二是无结构文件,它是指由字符流构成的文件,故又称为流式文件。特点:

无结构的流式文件是相关的有序字符的集合。流式文件指文件内的数据不再组成记录,只是依次的一串信息集合,字符是构成文件的基本单位。这种文件常常按长度来读取所需信息,也可以用插入的特殊字符作为分界。查找文件中的基本信息单位例如某个单词,是比较困难的。但反过来,字符流的无结构文件管理简单,用户可以方便地对其进行操作。

记录式文件是—种有结构的文件。这种文件在逻辑上总是被看成一组连续有序的记录的集合。每个记录由彼此相关的域构成。记录可以按顺序编号为记录1、记录2、……、记录n。记录式文件通常以记录机为单位进行操作。

个柱面

一、单项选择题(每题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后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。( )

4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。( )

5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。( )

三、填空题(每空2分,共30分)

1.通常,进程实体是由,和这三部分组成,其中是进程存在的惟一标志。

2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,,连接阶段,和运行阶段。

3.在UNIX系统中,文件的类型主要包

括,,。

4.虚拟设备是通过技术把设备变成能为若干用户

的设备。

5. Windows NT是采用结构的操作系统,它的进程的功能发生了变化,它只是资源分配的单位,不是的单位,后者的功能由

完成。

四、解答题(共20分)

1.什么是操作系统?它的主要功能是什么?(共8分)

2.操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分) 3.什么是文件的逻辑组织和物理组织?(共4分)

五、应用题(共20分)

1.(8分)某分时系统的进程出现如下图所示的状态变化。

试问:(1)你认为该系统采用的是哪一种进程调度算法?

(2)写出图中所示的每一个状态变化的原因(从①到⑥)。

2.(12分)在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面),并比较所得结果。

(1)最佳置换法(OPT)

(2)先进先出法(FIFO)

答案及评分标准

一、单项选择题(每题2分,共20分)

1.B 2.A 3.C 4.C

5.D

6.B 7.D 8.C 9.C 10.C

二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分)

1.(×)改正为:进程和程序不是一一对应的。

2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行。

3.(√)

4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同。

5.(√)

三、填空题(每空2分,共30分)

1.PCB(或进程控制块) 程序数据集合PCB

2.编译阶段装入阶段

3.普通文件目录文件特别文件

4.SPOOLing 独占共享

5.微内核调度运行线程

四、解答题(共20分)

1.答:(共8分)

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。(3分)

操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分)

2.答:(共8分)

存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分)

虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分)

3.答:(共4分)

文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。

五、应用题(共20分)

1.解:(共8分)

(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)

(2)状态变化的原因如下:

①进程被选中,变成运行态;

②时间片到,运行的进程排入就绪队列尾部;

③运行的进程启动打印机,等待打印;

④打印工作结束,阻塞的进程排入就绪队列尾部;

⑤等待磁盘读文件工作;

⑥磁盘传输信息结束,阻塞的进程排入就绪队列尾部。

(每个1分,共6分)

2.解:(共12分)

(1)根据所给页面走向,使用最佳页面置换算法时,页面置换情况如下:

因此,缺页次数为7;(计算过程1分,结果正确1分,共2分)

因此,缺页次数为6。(计算过程1分,结果正确1分,共2分)

由上述结果可以看出,增加分配给作业的内存块数可以降低缺页次数。(2分)

(2)根据所给页面走向,使用先进先出页面置换算法时,页面置换情况如下:

因此,缺页次数为9。(计算过程1分,结果正确1分,共2分)

因此,缺页次数为10。(计算过程1分,结果正确1分,共2分)

由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2分)

现代操作系统(第三版)答案

MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m

SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m

计算机操作系统作业一附答案

一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统

操作系统习题与答案

一、操作系统概论 (A)1、操作系统负责为用户程序完成()的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 (C )2、操作系统是对()进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 (C )3、用户通过()来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 (A)4、所谓()是指将一个以上的作业放到主存,这些作业共享计算机资源,且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 (B )5、以下下()不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 (D )6、计算机操作系统的功能是()。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 ( A)7操作系统的特征是()共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 (B )8、处理器将操作系统程序执行的状态与用户程序执行状态称为? A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 ( D )9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 ()10、允许多个用户交互方式使用计算机的OS称为(B );允许多个用户将作业计算机集中处理的计算机称为(A);计算机系统及时处理过程控制数据并作出响应的OS称为(D )。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS ()11、linux的设计模式属于(A),windows的设计模式属于(BCD)。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供(命令接口)和(程序接 口)两种用户接口。 2、负责解释操作系统命令的程序叫(命令解释程序)。Linux的这个程序叫 (Shell )。 3、系统调用是通过(中断)来实现的。当发生系统调用,处理器的状态会从 (用户)态变为(系统)态。 4、输出重定向的符号是( > )。 5、后台执行命令是指(执行命令的进程在低优先级上运行)。 二.进程管理

操作系统习题及答案一

习题一操作系统概论 选择题 1. 计算机的操作系统是一种() ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是( ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是( ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中,时间片一定时, (),响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的( )管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看,操作系统是( ). A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 ()管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分,是 为了提咼计算机的( 户使用计算机而配备的一种系统软件 . 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. ()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的() A.利用率 B.效率 C.稳定性 D.兼容性 )和方便用 理机的时间

《现代操作系统第四版》第三章答案

第三章内存管理习题 1.IBM360有一个设计,为了对2KB大小的块进行加锁,会对每个块分配一个4bit的密钥,这个密钥存在PSW(程序状态字)中,每次内存引用时,CPU都会进行密钥比较。但该设计有诸多缺陷,除了描述中所言,请另外提出至少两条缺点。 A:密钥只有四位,故内存只能同时容纳最多十六个进程;需要用特殊硬件进行比较,同时保证操作迅速。 2.在图3-3中基址和界限寄存器含有相同的值16384,这是巧合,还是它们总是相等?如果这只是巧合,为什么在这个例子里它们是相等的? A:巧合。基地址寄存器的值是进程在内存上加载的地址;界限寄存器指示存储区的长度。 3.交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布,并且读或写32位长的字需要10ns的时间,紧缩128MB大概需要多长时间?为了简单起见,假设空闲区中含有字0,内存中最高地址处含有有效数据。 A:32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写,22.5*2^27=671ms 4.在一个交换系统中,按内存地址排列的空闲区大小是10MB,4MB,20MB,18MB,7MB,9MB,12MB,和15MB。对于连续的段请求: (a) 12MB (b) 10MB (c) 9MB

使用首次适配算法,将找出哪个空闲区?使用最佳适配、最差适配、下次适配算法呢? A:首次适配算法:20MB,10MB,18MB;最佳适配算法:12MB,10MB,9MB;最差适配算法:20MB;18MB;15MB;下次适配算法:20MB;18MB;9MB; 5.物理地址和虚拟地址有什么区别? A:实际内存使用物理地址。这些是存储器芯片在总线上反应的数字。虚拟地址是指一个进程的地址空间的逻辑地址。因此,具有32位字的机器可以生成高达4GB的虚拟地址,而不管机器的内存是否多于或少于4GB。 6.对下面的每个十进制虚拟地址,分別使用4KB页面和8KB页面计算虚拟页号和偏移量:20000,32768,60000。 A:转换为二进制分别为:0100111000100000 虚拟地址应该是16位1000000000000000 1110101001100000 4KB页面偏移量范围0~4027,需要12位来存储偏移量,剩下4位作为页号;同理8KB页面需要13位来存储偏移量,剩下3位作为页号;所以,4KB | 8KB 页号| 偏移量| 页号| 偏移量20000 | 0100 111000100000 | 010 0111000100000 32768 | 1000 000000000000 | 100 0000000000000 60000 | 1110 101001100000 | 111 0101001100000 7. 使用图3-9的页表,给出下面每个虚拟地址对应的物理地址:

操作系统作业(1-4)答案

操作系统作业 (第一章—第四章) 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术,能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中,并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中,操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中,当用户数为50时,为了保证响应时间不超过1s,选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程,以时间片轮转方式进行进程调度,如果时间片为180ms,切换开销为20ms。如果将就绪进程增加到30个,则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中,【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态,则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5,4 B 4,0 C 0,5 D 4,5 11 如果系统中有n个进程,则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

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

第二章计算机操作系统 一、填空题 1. 在Windows XP中,进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下,键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中,要改变“屏幕保护程序”的设置,应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中,要添加Windows组件,必须打开______窗口。 6. 当选定文件或文件夹后,欲改变其属性设置,可以单击鼠标______键,然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中,当用鼠标左键在不同驱动器之间拖动对象时,系统默认情况下,该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中,将文件以列表方式显示,可按~、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中,若要更改任务栏的属性,可以右键单击______空白处,再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中,选定多个不相邻文件的操作方法是:单击第一个文件,然后按住______键的同时,单击其它待选定的文件。 11. 在Windows xP中,利用“控制面板”窗口中的______向导工具,可以安装任何类型的新硬件。 12. 在Windows XP中,若要删除选定的文件,可直接按______键。 13. 按操作系统分类,UNIX操作系统是______。 14. 在Windows xP默认环境中,用于中英文输入方式切换的组合键是______。 15. 在Windows XP中,若系统长时间不响应用户的要求,为了结束该任务,使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的()。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是()。 A. 我的电脑 B. 桌面 C. use(登录的账户名)的文档 D. 资源管理器 3. 在Windows XP中,能更改文件名的操作是()。 A. 右键单击文件名,选择“重命名”命令,键入新文件名后按Enter键 B. 左键单击文件名,选择“重命名”命令,键入新文件名后按Enter键 C. 右键双击文件名,选择“重命名”命令,键入新文件名后按Enter键 D. 左键双击文件名,选择“重命名”命令,键人新文件名后按Enter键 4. 在Windows XP中,全角方式下输入的数字应占的字节数是()。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是()。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中,欲选定当前文件夹中的全部文件和文件夹对象,可使用的组合键是()。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名,()是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告

《现代操作系统第四版》 第六章 答案

第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。(提示:考虑目录项”.”和”…”。) A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2:在Windows中,当用户双击资源管理器中列出的一个文件时,就会运行一个程序,并以这个文件作为参数。操作系统要知道运行的是哪个程序,请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件,并运行那个程序。Macintosh以这种方式工作。

Q3:在早期的UNIX系统中,可执行文件(a.out)以一个非常特別的魔数开始,这个数不是随机选择的。这些文件都有文件头,后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数,而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数? A:这些系统直接把程序载入内存,并且从word0(魔数)开始执行。为了避免将header作为代码执行,魔数是一条branch指令,其目标地址正好在header之上。按这种方法,就可能把二进制文件直接读取到新的进程地址空间,并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗?如果没有会产生什么结果? A: open调用的目的是:把文件属性和磁盘地址表装入内存,便与后续调用的快速访问。 首先,如果没有open系统调用,每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点,虽然可以缓存它,但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘,虽然这有点笨拙,但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作,支持随机存取

计算机操作系统作业及答案

作业2 1.若1页大小为4KB,计算机地址总线为32位,则页号共有多少位?逻辑地址 空间最多包含多少页?逻辑地址60000在第几页?页内偏移是多少?若该页被装进物理块1280中,则物理地址是多少? 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移,即(A60)16=2656。高 4 二进制位为页号,即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为57,61,39, 20,88,161,139,38,175。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数) 解:先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5), A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么? (3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么? 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

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

第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 作业的提交时间和运行时间

操作系统教程习题答案

《操作系统教程》习题答案

习题1 1.单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程,并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2.填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。 (3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。 3.简答题 (1)什么是操作系统?现代操作系统的基本特征是什么?并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么?及时性 (3)试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点 第一章 思考题: 10、试叙述系统调用与过程调用的主要区别? 答: (一)、调用形式不同 (二)、被调用代码的位置不同 (三)、提供方式不同 (四)、调用的实现不同 提示:每个都需要进一步解释,否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率? 答:批处理时提交程序、数据和作业说明书,由系统操作员把作业按照调度策略,整理为一批,按照作业说明书来运行程序,没有用户与计算机系统的交互;采用多道程序设计,可以使CPU和外设并行工作,当一个运行完毕时系统自动装载下一个作业,减少操作员人工干预时间,提高了系统的效率。 18、什么是实时操作系统?叙述实时操作系统的分类。 答:实时操作系统(Real Time Operating System)指当外界事件或数据产生时,能接收并以足够快的速度予以处理,处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统: 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中,什么是响应时间?它与哪些因素有关? 答:响应时间是用户提交的请求后得到系统响应的时间(系统运行或者运行完毕)。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题: 1、有一台计算机,具有1MB内存,操作系统占用200KB,每个用户进程占用200KB。如果用户进程等待I/0的时间为80%,若增加1MB内存,则CPU的利用率提高多少? 答:CPU的利用率=1-P n,其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时,系统中存放4道程序,CPU的利用率=1-(0.8)4=59% 2MB内存时,系统中存放9道程序,CPU的利用率=1-(0.8)9=87% 所以系统CPU的利用率提高了28% 2、一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始做,程序B后开始运行。程序A的运行轨迹为:计算50ms,打印100ms,再计算50ms,打印100ms,结束。程序B的运行轨迹为:计算50ms,输入80ms,再计算100ms,结束。

操作系统教程第5版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答:现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体,构成一个解决计算问题的工具。硬件层提供基本可计算的资源,包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类?试举例说明。 答:包括两大类,硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等;信息资源分为程序和数据等。 3.什么是操作系统?操作系统在计算机系统中的主要作用是什么? 答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 (1)服务用户观点——操作系统提供用户接口和公共服务程序 (2)进程交互观点——操作系统是进程执行的控制者和协调者 (3)系统实现观点——操作系统作为扩展机或虚拟机 (4)资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化? 答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率 5.操作系统要为用户提供哪些基本的和共性的服务? 答:(1)创建程序和执行程序;(2)数据I/O和信息存取;(3)通信服务;(4)差错检测和处理。为了保证高效率、高质量的工作,使得多个应用程序能够有效的共享系统资源,提高系统效率,操作系统还具备一些其他的功能:资源分配,统计,保护等。 6.试述操作系统所提供的各种用户接口。 答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或)作业控制语言组成,是操作系统为用户提

操作系统作业题及答案

《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:

作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m

操作系统习题答案整理

内存 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 对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()为主要目标。 Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度。 正确答案:Ⅳ;Ⅱ 17 在请求调页系统中,若所需的页不在内存中,则会引起()。 正确答案:缺页中断 18 虚拟存储器一般都引入关联存储器技术,关联存储器是 正确答案:按内容寻址 19 在请求分页系统的页表增加了若干项,其中访问位供()参考。 正确答案:置换算法

最新操作系统试题及答案

一、单项选择题(每题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后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统习题与答案

操作系统习题与答案 Company number:【0089WT-8898YT-W8CCB-BUUT-202108】

一、操作系统概论 (A)1、操作系统负责为用户程序完成()的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 (C )2、操作系统是对()进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 (C )3、用户通过()来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 (A)4、所谓()是指将一个以上的作业放到主存,这些作业共享计算机资源,且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 (B )5、以下下()不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 (D )6、计算机操作系统的功能是()。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 ( A)7操作系统的特征是()共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 (B )8、处理器将操作系统程序执行的状态与用户程序执行状态称为 A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 ( D )9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 ()10、允许多个用户交互方式使用计算机的OS称为(B );允许多个用户将作业计算机集中处理的计算机称为(A);计算机系统及时处理过程控制数据并作出响应的OS称为 (D )。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS ()11、linux的设计模式属于(A),windows的设计模式属于(BCD)。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供(命令接口)和(程序接 口)两种用户接口。 2、负责解释操作系统命令的程序叫(命令解释程序)。Linux的这个程序叫 (Shell )。 3、系统调用是通过(中断)来实现的。当发生系统调用,处理器的状态会从(用 户)态变为(系统)态。 4、输出重定向的符号是( > )。 5、后台执行命令是指(执行命令的进程在低优先级上运行)。 二.进程管理

相关文档
最新文档