OS复习文档.docVIP

第二章 2.1：操作系统设计的三个目标是什么？ 方便：操作系统使计算机更易于使用。 有效：操作系统允许以更有效的方式使用计算机系统资源。 扩展的能力：在构造操作系统时，应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。 2.3什么是多道程序设计？ 多道程序设计是一种处理操作，它在两个或多个程序间交错处理每个进程。 作业图 第三章 什么是指令跟踪？ 答：指令跟踪是指为该进程而执行的指令序列。（p81） 通常那些事件会导致创建一个进程？ 答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。（详情请参考表3.1） 对于图3.6中的进程模型，请简单定义每个状态。 答：运行态：该进程正在执行。就绪态：进程做好了准备，只要有机会就开始执行。阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。 抢占一个进程是什么意思？ 答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。 3.9 列出进程控制块中的三类信息。 答：进程标识，处理器状态信息，进程控制信息。 3.12 中断和陷阱有什么区别？ 答：中断与当前正在运行的进程无关的某些类型的外部事件相关，如完成一次I/O操作。陷阱与当前正在运行的进程所产生的错误或异常条件相关，如非法的文件访问。 习题：3.10图3.7（b）表明一个进程每次只能在一个事件队列中。 是否能够允许进程同时等待一个或多个事件？请举例说明。 在这种情况下，如何修改图中的排队结构以支持这个新特点？ 答： 一个进程可能正在处理从另一个进程收到的数据并将结果保存到磁盘上。如果当前在另一个进程中正有数据在等待被取走，进程就可以继续获得数据并处理它。如果前一个写磁盘操作已经完成，并且有处理好的数据在等待写出，那么进程就可以继续写磁盘。这样就可能存在某一时刻，进程即在等待从输入进程获得数据，又在等待磁盘可用。 有很多种方法解决这一问题。可以使用一种特殊的队列，或者将进程放入两个独立的队列中。不论采用哪种方法，操作系统都必须处理好细节工作，使进程相继地关注两个事件的发生。 4.2请列出线程间的模式切换比进程间的模式切换开销更低的原因。 答：包含的状态信息更少。(正因为上述很多信息是进程有而线程没有的) 4.3在进程概念中体现出的两个独立且无关的特点是什么？ 答：资源所有权和调度/执行。（p112） 4.5哪些资源通常被一个进程中的所有线程共享？ 答：例如地址空间，文件资源等。 习题 4.2在比较用户级线程和内核级线程时曾指出用户级线程的一个缺点，即当一个用户级线程执行系统调用时，不仅这个线程被阻塞，而且进程中的所有线程都被阻塞。请问这是为什么？ 答：因为对于用户级线程来说，一个进程的线程结构对操作系统是不可见的，而操作系统的调度是以进程为单位的。 4.7一个多处理系统有8个处理器和20个附加磁带设备。现在有大量的作业提交给该系统，完成每个作业最多需要4个磁带设备。假设每个作业开始运行时只需要3个磁带设备，并且在很长时间内都只需要这3个设备，而只是在最后很短的一段时间内需要第4个设备以完成操作。同时还假设这类作业源源不断。 假设操作系统中的调度器只有当4个磁带设备都可用时才开始一个作业。当作业开始时，4个设备立即被分配给它，并且直到作业完成时才被释放。请问一次最多可以同时执行几个作业？采用这种策略，最多有几个磁带设备可能是空闲的？最少有几个？ 给出另外一种策略，要求其可以提高磁带设备的利用率，并且同时可以避免系统死锁。分析最多可以有几个作业同时执行，可能出现的空闲设备的范围是多少。 答： 采用一个保守的策略，一次最多同时执行20/4=5个作业。由于分配各一个任务的磁带设备最多同时只有一个空闲，所以在同一时刻最多有5个磁带设备可能是空闲的。在最好的情况下没有磁带设备空闲。 为了更好的利用磁设备，每个作业在最初只分配三个磁带设备。第四个只有的需要的时候才分配。在这种策略中，最多可以有20/3=6个作业同时执行。最少的空闲设备数量为0，最多有2个。参考：Advanced Computer Architectrue,K.Hwang,1993. 5.1列出与并发相关的四种设计问题 答：进程间的交互，共享资源之间的竞争，多个进程的同步问题，对进程的处理器时间分配问题(p144) 5.2列出并发的三种上下文 答：多个应用程序，结构化应用程序，操作系统结构 5.5竞争进程和合作进程进程间有什么区别。 答：竞争进程需要同时访问相同的资源，像磁盘，文件或打印机。合作进程要么共享访问一个共有的资源，像一个内