《操作系统课后作业(已交)》由会员分享，可在线阅读，更多相关《操作系统课后作业(已交)（7页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑操作系统课后作业(已交) 第一章：操作系统引论 1. 什么是操作系统？从用户的观点和资源管理的观点来看操作系统各有什么作用？ 答：操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着全体计算机系统资源, 另一方面操作系统为用户供给了一个抽象概念上的计算机. 在操作系统的扶助下, 用户使用计算机时, 制止了对计算机系统硬件的直接操作。 1）处理机管理的功能。2）存储器管理的功能。3）文件管理的功能。4）设备管理的功能。5）用户接口。 2. 试从交互性、实时性以及稳当性方面，将分时系统与实时系统举行对比。 答：（1）实时性
2、：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能采纳的等待时间来确定；而实时操纵系统的实时性，是以操纵对象所要求的开头截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户供给数据和资源共享等服务。 （3）稳当性：分时系统也要求系统稳当，但相比之下，实时系统那么要求系统具有高度的稳当性。由于任何过错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安好性及数据的安好性。 3. 操作系统需
3、要管理哪些资源？它的根本功能是什么？ 答: 操作系统（Operating System，简称OS），是电子计算机系统中负责支撑应用程序运行环境以及用户操作环境的系统软件，同时也是计算机系统的核心与基石。它的职责常包括对硬件的直接监管、对各种计算资源（如内存、处理器时间等）的管理、以及供给诸如作业管理之类的面向应用程序的服务等等。 4. 操作系统有哪几大特征？其最根本的特征是什么？ 答:(1)并发性(concurrence)是指两个或两个以上的事情或活动在同一时间间隔内发生. 操作系统是一个并发系统, 操作系统的并发性指它理应具有处理和调度多个程序同时执行的才能. (2)共享性(sharing)
4、是指OS中的资源(硬件/信息资源)可被多个并发执行的进程共同使用. 有互斥访问共享, 同时访问共享. (3)异步性(asynchronism), 或称随机性, 指进程按各自独立的，不成预知的速度向前推进，或说进程实体按异步方式运行. (4)虚拟性(virtual)是指OS中的一个管理技术, 它是把物理上的实体变成规律上的多个对应物, 或把物理上的多个实体变成规律上的一个对应物的技术. 其次章：进程管理 1 PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？ 答: 进程操纵块(Process Contro1 B1ock，简称PCB)是用来记录进程状态及其他相关信息的
5、数据布局,PCB是进程存在的唯一标志，PCB存在那么进程存在。系统创造进程时会产生一个PCB，撤销进程时，PCB也自动消散. 2 请画出进程在三种根本状态之间转换的转换图并指启程生转换的理由。 答：进程的状态反映进程执行进程的变化。这些状态随着进程的执行和外界条件发生变化和转换. 3 进程在运行时存在那两种制约关系？并举例说明之。 答: 多进程并发执行时存在着间接制约和直接制约两种关系。间接制约关系是多个进程间彼此无任何规律上的关系，仅由于它们同处于一个系统共享系统资源而发生了制约关系。如分时系统中有两个用户进程分别编译他们的PASCAL源程序，在单CPU系统中这两个进程只能分时占用处理机编译
6、各自的源程序，它们间存在着间接制约关系。直接制约关系是多个协作进程之间存在的规律上制约关系，即一个进程的执行凭借于另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达被唤醒为止。如共享一缓冲器的读进程和打印进程，它们间存在着直接制约关系，由于两个进程务必同步才能完成共同的任务。 4设S1-S8为8个进程，用信号量(signal和wait操作)实现下图所示进程之间的前趋关系： wait(S): while S 0 do no-op S =S-1; signal(S): S =S+1; 5试对比进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？ 答：用户用低级通信工具
7、实现进程通信很不便当,由于其效率低,通信对用户不通明,全体的操作都务必由程序员来实现. 而高级通信工具那么可弥补这些缺陷,用户可直接利用操作系统所供给的一组通信命令,高效地传送大量的数据。 第三章：处理机调度与死锁 1什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？ 答：（1）高级调度：又称作业调度。其主要功能是根据确定的算法，从输人的一批作业中选出若干个作业，调配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），结果把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。 （2）中级调度：又称交换调度。
8、为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以裁减多道程序的数目，为此设立了中级调度。更加在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用处境慌张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将适合 的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能。 （3）低级调度：又称进程调度。其主要功能是根据确定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现 CPU在
9、进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最根本的一种调度。在一般类型的操作系统中都务必有进程调度，而且它的策略的优劣直接影响整个系统的计能。 2什么是死锁？产生死锁的理由和必要条件是什么？ 答：（1）一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。 （2）根本理由是: 资源有限且操作不当； （3）必要条件: 互斥条件，不成抢占条件，占有且申请条件，循环等待条件。 3计算以下A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和每个进程的带权
10、周转时间。 进程名 到达时服务时间 A B C D 0 1 2 3 间 1 100 1 100 答：平均周转时间T （1+1+100+2+1+3+100）/452高度先后依次为：ABCD. 4银行家算法中，若展现下述资源调配处境： Process P0 Allocation 0032 Need 0012 Avilable 1622 P1 P2 P3 P4 1000 1354 0332 0014 1750 2356 0652 0656 试问：（1）该状态是否安好？ （2）若进程P2提出苦求Request(1,2,2,2)后，系统能否将资源调配给它？ 第四章：存储器管理 1为什么采用存储器的层次布
11、局？画出存储器层次布局示意图并指出每层存放什么数据？每层的作用是什么？ 2分区存储管理中常用哪些调配策略？对比它们的优缺点。 答：分区存储管理中常采用的调配策略有：首次适应算法、循环首次适应算法、最正确适应算法、最坏适应算法。 a.首次适应算法的优缺点：留存了高址片面的大空闲区，有利于后到来的大型作业的调配；低址片面不断被划分，留下大量难以利用的、小的空闲区，且每次分区调配查找时都是从低址片面开头，会增加查找时的系统开销。 b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为平匀，裁减了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。 c.最正确适应算法的优缺点：每次调配给文件的都是最适合该文件大小的分区；内存中留下大量难以利用的小的空闲区。 d.最坏适应算法的优缺点：给文件调配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件调配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区调配不利。 3虚拟存储器有那些特征？其中最本质的特征是什么？ 答：a. 虚拟存储器具有离散性，屡屡性，对换性和虚拟性的特征； b. 其中 7
