操作系统课后作业答案

7.6. 如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求分别为40MB，20MB和10MB。分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。a.首次适配b.最佳适配c.临近适配（假设最近添加的块位于内存的开始）d.最坏适配答：a.40M的块放入第2个洞中,起始地址是80M.20M的块放入第一个洞中.起始地址是20M.10M的块的起始地址是120M。b.40M,20N,10M的起始地址分别为230M,20M和160M.

c.40M,20M,10M的起始地址是80M,120160M. 80M,230M,360M.

d.40M,20M,10M,的起始地址是

7.8. 考虑一个伙伴系统，在当前分配下的一个特定块地址为011011110000. a. 如果块大小为4，它的伙伴的二进制地址为多少？ b. 如果块大小为16，它的伙伴的二进制地址为多少？ 答：

a. 011011110100 b. 011011100000

7.14. 在一个简单分段系统中，包含如下段表： 起始地址 长度（字节） 660 248

1752

第2章 习题答案

2-9.

(1) x<=3 运行顺序为 Px，P3，P5，P6，P9

T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6 (2) 3<x<=5 运行顺序为 P3，Px，P5，P6，P9

T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=0.8x+10.2 (3) 5<x<=6 T=0.6x+11.2 (4) 6<x<=9 T=0.4x+12.4 (5) 9<x T=0.2x+14.2

2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：

各作业的周转时间Ti和平均周转时间T： T1=10.0-8.00=2.0 T2=11.2-9.00=2.2 T3=11.7-9.5=2.2 T4=12.0-10.2=1.8

T=(T1+T2+T3+T4)/4=(2.0+2.2+2.2+1.8)/4=8.2/4=2.05 各个作业的平均带权周转时间W计算如下：

W=(2/2+2.2/1.2+2.2/0.5+1.8/0.3)=(1+1.83+4.4+6)/4=3.3

《操作系统教程》（第三版）CH1应用题参考答案

CH1 应用题参考答案

1 有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占200KB。

如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？ 答：设每个进程等待I/O的百分比为P，则n个进程同时等待I/O的概率是Pn ，当n个

进程同时等待I/O期间CPU是空闲的，故CPU的利用率为1-Pn 。由题意可知，除去操作系统，内存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%，故：

CPU利用率=1-(80%)4 =0.59

若再增加1MB内存，系统中可同时运行9个用户进程，此时： CPU利用率=1-(80%)9 =0.87 故增加1MB内存使CPU的利用率提高了47%： 87%÷59%=147% 147%-100%=47%

2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A

先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印10

操作系统课后习题答案

第一章

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

答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？

答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象

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

答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户；

（3）器件的不断更新换代； （4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？

答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入

第一章引论

1、计算机系统由哪些部分组成?

答：计算机系统由硬件子系统和软件子系统组成。

2、什么是计算机的操作系统?

答：操作系统 是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。

3、操作系统管理计算机系统的哪些资源?

答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。

4、操作系统怎样为用户提供良好的运行环境?

答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。

首先操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的\菜单\中选择命令，操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性。

其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发挥的更好；操作系统使拥护合理共享资源，防止各用户间的干扰；操作系统以文件形式管理

《操作系统教程》（第三版）CH1应用题参考答案

CH1 应用题参考答案

1 有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占200KB。

如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？ 答：设每个进程等待I/O的百分比为P，则n个进程同时等待I/O的概率是Pn ，当n个

进程同时等待I/O期间CPU是空闲的，故CPU的利用率为1-Pn 。由题意可知，除去操作系统，内存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%，故：

CPU利用率=1-(80%)4 =0.59

若再增加1MB内存，系统中可同时运行9个用户进程，此时： CPU利用率=1-(80%)9 =0.87 故增加1MB内存使CPU的利用率提高了47%： 87%÷59%=147% 147%-100%=47%

2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A

先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印10

第一章os引论

1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器.

4. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；

5.何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

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

用户的需要.

第一章os引论

1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器.

4. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；

5.何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

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

用户的需要.

精品文档

课本课后题部分答案

第一章

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

答：（1）有效性（2）方便性（3）可扩充性（4）开放性

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

答：（1）OS作为用户与计算机硬件系统之间的接口

（2）OS作为计算机系统资源的管理者

（3）OS实现了对计算机资源的抽象

13．OS有哪几大特征？其最基本的特征是什么？

答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14．处理机管理有哪些主要功能？它们的主要任务是什么？

答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；

进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行______________进行协调。

通信：用来实现在相互合作的进程之间的信息交换。

处理机调度：

（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。

（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。

15．内存管理有哪些主要功能?他们的主要任务是什么？

北京石油化工学院信息工程学院计算机系3/48

随意编辑

精品文档

《计算机操作系

第一章

1.下面不属于操作系统的是（ C ） A、OS/2 B、UCDOS C、WPS D、FEDORA 2.操作系统的功能不包括（ B ）

A、CPU管理 B、用户管理 C、作业管理 D、文件管理 3.在分时系统中，当时间片一定时，（ B ），响应越快。 A、内存越大 B、用户越少 C、用户越多 D、内存越小 4.分时操作系统的及时性是指（ B ） A、周转时间 B、响应时间 C、延迟时间 D、A、B和C

5.用户在程序设计的过程中，若要得到系统功能，必须通过（ D ） A、进程调度 B、作业调度 C、键盘命令 D、系统调用 6.批处理系统的主要缺点是（ C ）

A、CPU使用效率低 B、无并发性 C、无交互性 D、都不是

第二章

1、若信号量的初值为2，当前值为-3，则表示有（ C ）个进程在等待。 A、1 B、2 C、3