计算机导论课后习题答案(00002)

计算机导论课后习题答案

计算机科学导论

第七章

1应用程序和操作系统的不同点是什么？

操作系统是一个程序，有利于应用程序的执行。2操作系统的组成是什么？

内存管理器，进程管理器，设备管理器，文件管理器。

3单道程序和多道程序之间有何区别？

单道程序，只有一个程序在内存中。多道程序，多个程序同时在内存中，但是计算机的资源只分配给正在运行的程序。

4分页调度和分区调度有什么区别？

分区调度把内存分为若干个区，把程序整个的放入区中。分页调度提高了分区调度的效率，在分页调度下，内存被分为大小相等的若干部分，程序也被分为大小相等的部分。分区调度需要把程序装载到连续的内存上。分页调度可以吧把程序装载到不连续的内存当中。

5为什么请求分页调度比常规页面调度具有更高的效率？

在常规的分页调度中，整个程序必须同时在内存

中，以便为程序执行。但是在请求分页调度中，有部分页面的程序可以在内存中。这意味着，在请求分页调度中，在给定的时间中，更多的程序可以使用计算机的资源。

6程序和作业之间有何联系？作业和进程之间有何联系？程序和进程之间有何联系？

从一个程序被选中执行，到其运行结束并再次成为一个程序的这段过程中，该程序称为作业。

7程序驻留在哪里？作业驻留在哪里？进程驻留在哪里？

程序和作业驻留在磁盘上，进程驻留在内存中。8作业调度器和进程调度器有什么区别？

作业调度器负责从作业中创建一个进程和终止一个进程。进程调度器将一个进程从一个状态转入另一个状态。

9为什么操作系统需要队列？

一个操作系统需要使用队列，因为在同一时间可以有许多作业和进程同时活跃。为了共享所有的资源，队列是必要的，以确保作业和进程都得到他们需要的资源。

31一个计算机装有一个单道程序的操作系统。如果内存容量为64MB，操作系统需要4MB的内

存，那么该计算机执行一个程序可用的最大内存为多少？64-4=60MB

33 70/(70+10)=87.5%

34一个多道程序的操作系统用一个适当的分配计划把60MB内存分为10MB，12MB，18MB，20MB。第一个程序运行需要17MB内存，使用了第三分区，第二个程序运行需要8MB内存，使用了第一分区。第三个程序运行需要10.5MB，使用了第二分区。最后第四个程序要20MB，使用了第四分区。那么总共使用了多少内存？浪费了多少内存？内存的浪费率是多少?

总共使用17+8+10.5+20=55.5MB

浪费4.5MB。

36一个多道程序的操作系统使用分页调度。可用内存为60MB，分为15帧。

A 4,

B 3,

C 7，

D 1，

E 4MB,

F 1/15

37 (100+1000)/10=110 100MB可以驻留在内存中，1000MB必须留在磁盘里。

39 是死锁的四个条件都满足互斥资源占有，抢先循环等待。

40 不是死锁。

11-20 AABCA AAADC 21-30 CCADA BDADC

第八章

1算法的正式定义是什么?

算法定义为一组明确步骤的有序集合，它产生结果并在有限的时间内终结。

2给出用于结构化程序设计中的三种结构定义？顺序，判断，循环。

3UML图与算法有什么关系？

通用建模语言（UML）是一种算法的图形表示。它隐藏了一个算法的所有细节，试图给出一个大的图片，它显示了如何从开始到结束的算法流程。

4伪代码与算法有什么关系？

伪代码是算法的一种类似英语的表示法。

5排序算法的用途是什么？

一种排序算法根据其值排列数据.

6本章有哪三种基本的排序算法？

选择排序，冒泡排序，插入排序。

7查找算法的基本用途是什么？

一个数据列表中找到一个特定的项目（目标）。8本章讨论的基本查找算法主要有哪两种？

顺序查找，折半查找。

9给出迭代过程的定义和一个例子?

算法的定义没有包括算法本身。

10给出递归过程的定义和一个例子？

算法的定义包括算法的本身。

29

Iteration Data item Sum = 0

120Sum = 0 + 20 = 20

212Sum = 20 + 12 = 32

370Sum = 32 + 70 = 102

481Sum = 102 + 81 = 183

545Sum = 183 + 45 = 228

613Sum = 228 + 13 = 241

781Sum = 241 + 81 = 322

After exiting the loop Sum = 322

31

118Largest = 18

212Largest = 18

38Largest = 18

420Largest = 20

510Largest = 10

632Largest = 32

75Largest = 32

After exiting the loop Largest = 32

33

Pass List

147233140567892

1272331405678914

2272331405678914

3279314056782314

4279144056782331

5279142356784031

6279142331784056

7279142378407856

8279142378405678

35

Pass List

147233140567892

1714233140567892

2714233140567892

3714233140567892

4714233140567892

5714233140567892

6714233140567892

7791423314056782

8279142331405678 37

Pass List

78264413235798

178132644235798

278132326445798

378132326445798 39 first last mid 1 2 3 4 5 6 7 8

1 8 4 5 8 6 7 8 7813172644568897

44568897

8897