文档介绍：
计算机科学导论
第七章
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转载请标明出处.
341
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
