文档介绍：

计算机科学导论

第七章

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

1

20

Sum = 0 + 20 = 20

2

12

Sum = 20 + 12 = 32

3

70

Sum = 32 + 70 = 102

4

81

Sum = 102 + 81 = 183

5

45

Sum = 183 + 45 = 228

6

13

Sum = 228 + 13 = 241

7

81

Sum = 241 + 81 = 322

After exiting the loop

Sum =

内容来自淘豆网www.taodocs.com转载请标明出处.