操作系统-课后习题范例.doc

第一章 5．何谓脱机I/O和联机I/O？ 答： 脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。 联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。 了解：【假脱机：在联机情况下实现的同时操作的技术 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 13. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么。 答: 时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。 原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。 了解: 空分复用技术：让同一个频段在不同的空间内得到重复利用，称之为空分复用。 第二章 2. 画出下面四条诧句的前趋图: S1:a=x+y; S2:b=z+1; S3:c=a-b； S4:w=c+1; 6．试从动态性，并发性和独立性上比较进程和程序。 答： 动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 11．试说明进程在三个基本状态之间转换的典型原因。 答： （1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 了解: 三个基本状态是什么: 就绪状态 执行状态 阻塞状态 第三章 1．高级调度不低级调度的主要仸务是什么？为什么要引入中级调度？ 答: 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。 低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。 引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。 12. 试比较FCFS和SPF两种进程调度算法 答: 相同点： 两种调度算法都是既可用于作业调度，也可用于进程调度； 不同点： FCFS算法有利于长作业/进程，不利于短作业/进程。 SPF算法有利于短作业/进程，不利于长作业/进程。 28．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？ 答: 解决/处理死锁的方法有: 预防死锁 避免死锁 检测 解除死锁 其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低； 而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 第四章 7. 为什么要引入动态重定位?如何实现? 答: 为什么引入：程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。引入重定位的目的就是为了满足程序的这种需要。 实现：要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。 了解: 什么是动态重定位？如何实现？ 动态重定位：地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的。 实现：在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加形成的。 对文件区管理的目标和对对换空间管理的目标有何不同? 答: 对文件区管理的主要目标:是提高文件存储空间的利用率,然后才是提高对文件的访问速度。因此,对文件区空间的管理采取离散分配方式 对对换空间管理的主要目标:是提高进程换入和换出的速度,然后才是提高文件存储空间的利用率。为此，对对换区空间的管理采取连续分配的方式，较少考虑外存中的碎片问题。 分页和分段存储管理有何区别? 答: 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点； 对于它们的不同点有三： 第一，从功能上