计算机操作系统答案Word格式.docx

计算机操作系统答案Word格式.docx

《计算机操作系统答案Word格式.docx》由会员分享，可在线阅读，更多相关《计算机操作系统答案Word格式.docx（30页珍藏版）》请在冰豆网上搜索。

源。

进程切换的开销远大于线程切换的开销。

2．三种状态：

就绪，运行，等待。

3．在指令执行期间产生和处理中断信号。

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

4．用户的打印请求传递给SPOOLING系统，SPOOLING系统的输出进程在磁盘上申请一

个空闲区，把需要打印的数据传送到里面，再把用户的打印请求挂到打印请求队列上。

如果打印机空闲，就会从打印机队列中取出一个请求，再从磁盘的指定区域取出数据，

执行打印操作。

5．互斥条件，不剥夺条件，部分分配条件，循环等待条件。

四、1．响应比=1+作业等待时间/运行时间

8：

00作业1到，作业1运行，9：

10完成。

9；

10其它三个作业均已到达。

响应比分别为：

r2=1+（9:

10-8:

40）/30=2

r3=1+（9:

50）/10=3

r4=1+（9:

10-9:

10）/5=1

让作业3先运行。

9：

20作业3运行完毕。

其它两个作业响应比分别为：

r2=1+（9:

20-8:

40）/30=2.3

r4=1+（9:

20-9:

10）/5=3

让作业4先运行。

25作业4运行完毕。

这时只剩下作业2，调度作业2运行完毕。

作业的调度顺序为：

1、3、4、2。

2．逻辑地址4865的页号及页内位移为：

页号：

4865/2048=2

页内位移：

4865-2048*2=769

通过页表得知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：

6*2048+769=13057

3．该硬盘共有盘块：

480M/1K=480K（个）又

256K〈480K〈512K

故480个盘块号要用19位表示，即文件分配表的每个表目为2.5个字节。

FAT要占用

的存储空间总数为：

2.5*480K=1200K

4．

（1）使用FIFO算法时，页面置换情况如下：

5、设s为缓冲区的用信号量，初值为s=1；

设s1表示缓冲区是否有空间存放消息，初值为s1=1；

设一个信号量数组T[i]（I=1,2,…m），初值为T[i]=0；

（表示Qi是否有消息可读）

设一个计数器R（初值为0）用来统计读取消息的进程数目

P进程：

Q进程：

P（s1）P（T[i]）

P（s）P（s）

存放消息至缓冲区取得该消息

R=mR=R-1

FORi=1tomdoV（T[i]）IFR=0thenV（s1）

V（s）V（s）

操作系统引论

1、多道程序设计：

P7

答：

进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；

然后，由作业高度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源。

在OS中引入多道程序设计技术可带来以下好处：

提高CPU和利用率、可提高内存和I/O设备利用率、增加系统吞吐量。

2、进程：

P37-P38

程序的一次执行。

进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

进程是进程实体的运行过程。

是系统进行资源分配和调度的一个独立单位。

3、作业：

P84

作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程度的运行进行控制。

在批处理系统中，是以作业为基本单位从外存调入内存的。

4、任务：

从系统资源分配的角度通过进程在系统中运行。

5、文件：

P204

文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。

在有结构的文件中，文件由若干个相关记录组成；

而无结构文件则被看成是一个字符流。

文件在文件系统中是一个最大的数据单位，它描述了一个对象集。

6、虚拟存储：

P142

是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。

可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。

7、接口：

P22—P23

用户接口：

它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务；

程序接口：

它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。

8、进程：

P73（同第2题）

9、系统调用：

P261

在操作系统中提供了系统调用，使应用程序可以通过系统调用的方法，间接调用操作系统的相关过程，取得相应的服务。

系统调用在本质上是应用程序请求OS内核完成某功能时的一种过程调用，但它是一种特殊的过程调用。

10、死锁：

P103

是指多个进程的运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

第一章

1、设计现代OS的主要目标是什么？

P1

其主要目标是有效性、方便性、可扩充性、开放性。

2、OS的作用可表现在哪几个方面？

P2-P3

1、OS作为用户与计算机硬件系统之间的接口；

2、OS作为计算机资源的管理者；

3、OS实现了对计算机资源的抽象；

3、为什么说OS实现了计算机资源的抽象？

P4

完全无软件的计算机系统（即裸机），它向用户提供的是实际硬件接口（物理接口），用户必须对物理接口的实现细节有充分的了解，并利用机器指令进行编程，因此该物理机器必定是难以使用的。

为了方便用户使用I/O设备，人们在裸机上覆盖上一层I/O设备管理软件。

通常把覆盖了上述软件的机器称为扩充机器或虚机器。

它向用户（进程）提供了一个对硬件操作的抽象模型，用户更容易地使用计算机便件资源。

由该层软件实现了对计算机硬件操作的第一个层次的抽象。

为了方便用户使用文件系统，人们又在第一层软件上再覆盖上一层用于文件的管理软件，同样由它来实现对文件操作的细节，并向上提供一组对文件进行存取操作的命令，用户可利用这组命令进行文件的存取。

此时用户所看到的是一台功能更强、使用更方便的虚机器。

该层软件实现了对硬件资源操作的第二个层次的抽象。

OS是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它们实现了对计算机硬件操作的多个层次的抽象。

值得说明的，对一个硬件在底层进行抽象后，在高层还可再次对该资源进行抽象，成为更高层的抽象模型。

随着抽象层次的提高，抽象接口所提供的功能就越来越强，用户使用起来也更加方便。

4、试说明推动多道批处理系统形成和发展的主要动力是什么？

P4-P5

为了进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；

主要动力：

1、不断提高计算机资源的利用率；

2、方便用户；

3、器件的不断更新换代；

4、计算机体系结构的不断发展；

5、何谓脱机I/O和联机I/O？

P6

由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，该技术是脱机输入/输出方式；

反之，在主机的直接控制下进行输入/输出的方式称为联机输入/输出）ON-LINEI/O）方式。

1、减少了CPU的空闲时间；

2、提高了I/O速度。

6、试说明推动分时系统形成和发展的主要动力主什么？

P9

分时系统它能很好地将一台计算机提供给多个用户同时使用，提高计算机的利用率。

1、人-机交互；

2、共享主机；

3、便于用户上机。

7、实现分时系统的关键问题是什么？

应如何解决？

P10

其最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

用户可继续键入下一条命令，此即人-机交互。

应强调指出，即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理这些命令。

1、及时接收；

2、及时处理；

8、为什么要引入实时OS？

P11

实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

1、应用需求；

2、实时任务；

9、什么是硬实时任务和软实时任务？

试举例说明。

P12

硬实时任务是系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。

软实时任务是它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大。

举例说明：

硬实时任务为订车票、工业；

软实时任务为网页更新；

10、在8位微机和16位微机中，占据了统治地位的是什么操作系统？

P13

在8位微机和16位微机中，最有代表性的单用户单任务微机操作系统是CP/M和MS-MOS。

11、试列出WindowsOS中五个主要版本，并说明它们分别较之前一个版本有何改进。

1、WIN1.0和WIN2.0；

2、WIN3.1版本，针对386和486等32位微机开发的，较之以前的操作系统有着重大的改进，引入了友善的图形用户界面，支持多任务和扩展内存的功能，使计算机更好使用，从而成为386和486等微机的主流操作系统；

3、1WIN95、WIN3.1有许多重大改进，彩了全32位处理技术，并兼容了以前的16位应用程序，在该系统中还集成了支持INTERENET的网络功能。

4、WIN98把微软公司自己开发的INTERNET浏览器整合到系统中，大大方便了用户上网浏览，另一个特点是增加了对多媒体的支持。

5、32位版本的WINXP。

12、试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。

1、及时性，实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的；

而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微秒。

2、交互性，实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定的专用服务程序。

3、可靠性，分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。

13、OS有哪几个特征？

其最基本的特征是什么？

P14

OS有并发、共享、虚拟和异步这四个基本特征。

并发特征是操作系统最重要的特征；

14、处理机管理有哪些主要功能？

它们的主要任务是什么？

P18

主要功能：

创建和撤消进程（线程），对诸进程（线程）的运行进行协调，实现进程（线程）之间的信息交换，以及按照一定的算法把处理机分配给