第七章 计算机科学导论（第四版）-- 习题答案 [贝赫鲁兹*佛罗赞]

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

        A：操作系统是计算机硬件与用户（程序和人）间的接口，控制计算机系统用户对硬件的                      访问，而应用程序使用计算机硬件来解决用户的问题。

Q7-2 操作系统的组成是什么？

        A：用户界面、内存管理器、设备管理器、进程管理器、文件管理器

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

        A：单道程序：大多数内存用来装载单一的程序，仅小部分装载操作系统

              多道程序：同一时刻可以装入多个程序并且能够同时被执行，CPU轮流为其服务。

Q7-4 分页调度与分区调度有什么差别？

        A：分页调度：内存被分成大小相等的若干个部分，称为帧，程序被分为大小相等的部分，称                为页，页和帧的大小通常一致，并且与系统用于从存储设备中提取信息的块大小相等。                  程序运行时，页被载入内存中的帧，程序在内存中不必是连续的：两个连续的页可以占                  用内存中不连续的两个帧。
             分区调度：内存被分为不定长的几个分区，每个部分或分区保存一个程序，CPU在各个程               序之间交替服务。程序运行时，每个程序完全载入内存，并占用连续的地址。分区的大小               必须由内存管理器预先决定。

Q7-5 为什么请求分页调度比常规页面调度更有效率？

        A：常规页面调度：分页调度与分区调度，均需要程序整体载入内存中运行，当内存中存在                  的空闲分区或帧不够装载下一个程序时，内存便出现空闲区，利用率便降低。
              请求分页调度：在请求分页调度中，程序被分成页，但程序不需要整体载入内存中运                      行，页依次载入内存运行，然后被另一个页代替。同样的内存可以同时载入更多程序                      的页，同时运行更多的程序。

Q7-6 程序和作业之间有何联系？作业和进程之间有何联系？程序和进程之间的联系又如何？

        A：程序与作业:当一个程序被选中执行，到其运行结束并再次成为一个程序的这段过程中，                         该程序被称为作业；每个作业都是程序，但并不是所有的程序都是作业
              作业与进程：进程是一个驻留在内存中运行的作业，只要作业装入内存就成为一个进                             程；每个进程都是作业，而作业未必是进程
              进程与程序：进程是一个运行中的程序，该程序开始运行但还未结束。

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

        A：  程序驻留在磁盘（或磁带）上（即硬盘）；

                作业或驻留在磁盘上，或驻留在内存上；

                进程驻留在内存中，进程是一个驻留在内存中运行的作业。

Q7-8 作业调度器和进程调度器有什么区别？

        A：  作业调度器：作业调度器负责从作业中创建一个进程和终止一个进程
                进程调度器：将一个进程从一个状态转入另一个状态，负责进程就绪，等待，运行等内                                       部状态转换的管理

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

        A：  为了防止多个作业和进程相互竞争计算机资源，使用队列存储这些作业和进程信息的作                  业控制块或进程控制块，在资源有空闲时，按照队列顺序使用资源

Q7-10 死锁和饥饿有何区别？

        A：死锁：操作系统没有对进程的资源进行限制。
              死锁发生所需要的四个必要条件：
             1.互斥：一个资源只能被一个进程占有；
             2.资源占有：一个进程占有一个资源，即使在获取其他资源之前无法使用它； 
             3.抢先：操作系统不能临时对资源重新分配；
             4.循环等待：所有的进程和资源包含在一个循环里；
            饥饿：操作系统对进程分配资源有太多限制，与死锁相反。

P7-1         单道程序操作系统：内存=操作系统+程序，故程序=64-4=60MB

P7-2        64 - 4 - 10 = 50MB

P7-3        70 / （70 + 10）* 100 = 87.5%

P7-4        共使用内存：17+8+10.5+20=55.5MB;

                浪费内存：60-55.5=4.5MB;        浪费率：100*4.5/60=7.5%

P7-5        共使用内存：10+10+10+10=40MB;

                浪费内存：60-40=20MB;        浪费率：100*20/60=33.33%

P7-6        a. 4帧；b. 3帧；c. 7帧；d. 1帧；e. 60-13-12-27=8MB；f.100 * 8 / 60=13.33%

P7-7        共112个10MB程序，其中有10个可随时驻留在内存，102个必须存在磁盘 

                （1GB = 1024 MB  ; 1024 + 100 = 1124 ; 1124 / 10 = 112）      

P7-8        a. 运行状态；b. 就绪状态；c. 就绪状态；d. 等待状态；e. 等待状态

P7-9        是死锁

                   

P7-10        不是死锁，等待进程A完成任务释放File1时，此时进程B占有File1和File2，结束进程后，进程C便能同时占有File2和File3