·在裸机上安装一层软件，使机器的功能得以扩展，这时展现在用户面前的“机器”，就是所谓的虚拟机。
·操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型系统软件。
·在用户编写的程序中，可使用系统调用命令获得操作系统提供的各种功能服务，这是操作系统在程序一级给予用户的支持，称其为程序接口。
·用户可使用操作系统提供的各种操作命令，通过键盘（或鼠标）控制和完成程序的运行，这是操作系统在作业控制一级给予用户的支持，称为命令接口。
·操作系统和用户程序都能使用的硬指令，称为非特权指令。
·只能由操作系统使用的硬指令，称为特权指令。
·所谓核心态，是指CPU处于可执行包括特权指令在内的一切机器指令的状态。
·所谓用户态，是指CPU处于只能执行非特权指令的状态。
·微内核即是把操作系统的内核分为基本功能和非基本功能两部分，在内核里只保留基本功能部分，在核心态下运行；非基本功能部分则从内核剥离下来，让它们以各种服务的形式，在用户态下运行。这一的操作系统内核，称为微内核。
·若在某系统中，用户作业被分批处理，在处理一批的过程中不允许用户与计算机发生交互作用，即使作业在运行中出现错误，也只能等到整批作业处理完毕后在机下修改。这样的系统，就是所谓的“批处理系统”。
·所谓分时，即指多个用户通过各自的终端同时访问系统，由操作系统控制每个用户程序以很短的时间为单位交替执行。
·所谓实时，是指能够及时响应随机发生的外部事件并对事件做出快速处理的一种能力。
·一个单一的指令需要的处理过程，称为指令的一个“执行周期”。
·所谓“中断”，是指在CPU执行程序过程中，由于内部或某个外部事件的发生，让CPU暂时中止正在执行的程序而转向该突发事件的处理，处理完毕后返回被中止的程序继续执行的这样一个处理过程。
3．应用程序与系统程序有什么区别？
答：可把软件大致划分为应用软件和系统软件两类。应用软件是为解决某类需要或某个特定问题而编制的程序，它涉及计算机应用的各个领域。系统软件不是针对特定需要或特殊问题编制的程序，而是对计算机系统的资源实施管理、控制，为其他程序的运行提供支持和服务的通用软件，系统软件都是由计算机生产厂家提供的。
4．CPU的核心态与用户态有何区别？
答：当CPU处于核心态时，可以执行包括特权指令在内的一切机器指令；当CPU处于用户态时，禁止使用特权指令，只能执行非特权指令。如果在用户态下发现取到了一条特权指令，中央处理机就会拒绝执行，产生“非法操作”中断。
5．操作系统的单内核模式和微内核模式有什么区别？
答：单内核模式也称集中模式或整体模式，整个系统是一个大的模块。这时，操作系统提供的工作流程是应用主程序用给出的参数值去执行操作系统中的各种系统调用命令。由于完全实行内部调用，因此运行效率极高。但因其源代码是一个整体，因此各模块间的界限不很清晰，调用极为随意。这样，在为内核程序的修改和升级带来极大麻烦。
微内核模式则是把操作系统的内核分为基本功能和非基本功能两部分，内核里只保留基本功能部分，在核心态下运行；非基本功能部分则从内核剥离下来，让它们以各种服务的形式，在用户态下运行。这时内核的主要功能是在客户程序和运行在用户空间的各种服务（属系统程序）之间进行通信，客户程序和各种服务之间不会直接交互，而是必须通过内核的消息交换才能完成相互通信。这种模式的优点是内核小，便于系统的扩充和修改。
11．在批处理和分时系统相结合的操作系统中，为什么要引入“前台”和“后台”作业的概念？
答：通常，将终端用户作业作为前台作业，将批处理作业作为后台作业。这样的搭配，一方面可以保证系统及时响应前台用户作业的操作请求，并使其得到及时的处理。而作为批处理的后台作业，则只是利用系统不处理前台作业的空闲时间，在CPU上运行，从而达到提高CPU利用率的目的。
·所谓“并发”，是指从宏观上看在一段时间内有多个程序在同时运行，而从微观上看这些程序是在交替运行。或所谓“并发”，是指逻辑上相互独立的几个应用程序，同时处于活动状态，并竞争使用系统中的各种资源（如CPU、内存、硬设备等）。
·所谓“并行”，是指多个程序在同一时刻运行。
·所谓“进程”是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。
·操作系统中用于管理系统资源的那些可以并发执行的程序，构成了一个个系统进程，它们提供系统的服务，分配系统的资源
·可以并发执行的用户程序段，形成了一个个用户进程，它们是操作系统的服务对象，是系统资源的实际的享用者。
·创建状态：一个进程正在初创时期，操作系统还没有把它列入到可执行的进程行列中。
·就绪状态：一个进程已经具备运行的条件，只要有机会获得CPU就可以投入运行。
·运行状态：一个进程获得了CPU正在被执行中。假定系统中只有一个CPU，因此任何时候最多只有一个进程处于运行状态。
·阻塞状态：进程正在等待某个事件（比如I/O的完成）的发生，在事件到来之前，即使把CPU分配给这个进程，它也无法运行。
·终止状态：一个进程或正常结束，或因某种原因被强制结束。这时，系统正在为其进行善后处理。
·就绪/挂起状态：进程在辅存，只要被激活，进程就可以调入内存，如果获得CPU就可以投入运行。
·阻塞/挂起状态：进程在辅存等待事件的发生。只要被激活，进程就可以调入到内存里去等待事件的发生。
·为了便于管理和控制进程的执行，为了随时刻画进程的动态特性，为了反映进程间的相互关系，操作系统就用一个与进程有关的数据结构来完成这样的任务。这个数据结构就称为“进程控制块（PCB）”。
·进程将要执行的程序、数据以及进程控制块PCB，这三个部分组成的集合，称为“进程映像”。
·在操作系统里，那种“在执行期间不能被打断、不能被分割”的程序段，称作“原语”。
·所谓“线程”，是指进程中实施处理器调度和分配的基本单位。
·如果有关线程的管理工作（比如线程的创建、撤销，线程间的消息和数据传递，线程的调度和现场保护及恢复等），都是由运行在用户空间的应用程序完成，那么这样的线程称为“用户级线程”。
·完成用户级线程管理工作的应用程序，称为“线程库”。
·如果有关线程管理的所有工作都是由内核完成的，用户空间里没有任何进行线程管理的程序，系统给应用程序提供相应的系统调用和应用程序编程接口（API），以使用户程序可以创建、执行、撤销线程。那么这样的线程称为“内核级线程”。
·在内存开辟一个由若干个字组成的区域，用其中的每一个二进制位表示一种含义。这个区域就称为是一个“位图”。
2. 在多道程序设计下，进程具有什么样的特征？
答：在多道程序设计下，进程有如下几个方面的特征。
（1）进程是一个动态的概念，强调的是程序的一次“执行”过程。
（2）不同进程可以执行同一个程序。
（3）每一个进程都有自己的生命期。
（4）进程之间具有并发性。
（5）进程间会相互制约。
3. 什么是一个进程的生命期？
答：进程的本质是程序的一次执行过程，当系统要完成某一项工作时，就“创建”一个进程，以便执行事先编写好的、完成该工作的那段程序；程序执行完毕，完成预定的任务后，系统就“撤销”这个进程，收回它所占用的资源。一个进程创建后，系统就感知到它的存在；一个进程撤销后，系统就无法再感知到它。于是，从创建到撤销，这个时间段就是一个进程的“生命期”。
4. 系统进程与用户进程有什么区别？
答：系统进程与用户进程是两类不同性质的进程，主要区别如下。
（1）系统进程之间的相互关系由操作系统负责协调，以便有利于增加系统的并行性，提高资源的整体利用率；用户进程之间的相互关系要由用户自己（在程序中）安排。不过，操作系统会向用户提供一定的协调手段（以系统调用命令的形式）。
（2）系统进程直接管理有关的软、硬件资源的活动；用户进程不得插手资源管理，在需要使用某种资源时，必须向系统提出申请，由系统统一调度与分配。
（3）系统进程与用户进程都需要使用系统中的各种资源，它们都是资源分配与运行调度的独立单位，但系统进程的使用级别，应该高于用户进程。也就是说，在双方出现对资源的竞争时，系统进程有优先获得资源、优先得以运行的权利。只有这样，才能保证计算机系统高效、有序的工作。
（4）通常，系统进程运行在核心态，用户进程运行在用户态。不过，在微内核模式下，只有那些执行基本功能程序的进程，运行在核心态，而那些执行非基本功能程序的进程，则是以各种服务的形式运行在用户态。
5. 在多道程序设计环境的进程中引入“挂起”状态，对整个系统有什么好处？
答：挂起一个进程就是把这个进程调出内存，放到辅存的交换区去。这样做的好处是通过把在内存中等待的进程交换到辅存，就可以腾出宝贵的内存空间，就可以从辅存调入可运行进程，或可以接纳新进程，或可以为当前执行进程提供必要的存储空间，从而提高CPU 的利用率。
8. 为什么说进程控制块是操作系统中最重要的一种数据结构？
答：由于进程控制块PCB里包含了有关一个进程所需要的所有信息，它是操作系统感知到一个进程实际存在的唯一实体。所以说进程控制块是操作系统中最重要的一种数据结构。
9. 操作系统中引入线程的优点是什么？
答：线程具有如下优点：
·由于在进程内的线程共享程序和资源，因此创建线程无需进行资源分配，比创建一个进程要快得多；这也使撤消线程比撤消一个进程所花费的时间短；
·同一进程里线程间的切换是在进程的地址空间里进行，因此比进程间不同地址空间中的切换开销要少得多；
·进程里的线程可以随时访问该进程拥有的所有资源，无需做任何切换工作；
·同一进程中的线程共享内存区域和文件，因此它们之间可以直接进行通信，不必通过
系统内核。
10. 进程与线程有什么区别？
答：进程和线程间有如下的几点不同。
（1）地址空间：不同进程的地址空间是相互独立的，而同一个进程中的各个线程共享着同一个用户地址空间。因此，进程中的线程，不会被另一个进程所看见。
（2）通信关系：不同进程间的通信，必须使用操作系统提供的进程通信机制；同一进程的各个线程间的通信，可以直接通过访问共享的进程地址空间来实现。
（3）调度切换：不同进程间的调度切换，系统要花费很大的开销（比如，要从这个地址空间转到那个地址空间，要保护现场等）；同一进程的线程间的切换，无须转换地址空间，从而减少了很多的系统开销。
答案：
·被系统接纳的作业，在没有真正投入运行之前被称为“后备作业”。
·所有后备作业的JCB链接在一起，形成所谓的“后备作业队列”。这些作业没有资格参与对处理机的竞争，但系统是从它们的里面去挑选参与CPU竞争的作业的。
·决定哪一个后备作业可以进入到系统去接受处理的调度，称为“高级调度”，它控制着多道程序设计环境的“度”。
·真正决定CPU下一次执行哪一个进程，并按照一定的算法从就绪队列里挑选出可运行的进程投入运行的调度，称为“低级调度”。
·在系统出现过高的并发度时，应将内存中的某些进程暂时换出到外存；在系统的并发度较低时，应将外存中的某些进程换入到内存。实现进程在内、外存间换出和换入的调度，就称为“中级调度”，它通过这种交换，以求达到调节和平衡系统“并发度”的目的。
·非抢占式也称非剥夺式。实施这种调度策略的系统，在调度程序把CPU分配给了某个进程使用后，就会一直让它使用下去，直到进程完成自己的工作自愿释放CPU，或因为要等待某个事件的发生而交出CPU，在此期间不允许其他进程从运行进程手中夺取CPU。
·抢占式也称剥夺式。实施这种调度策略的系统，在调度程序把CPU分配给了某个进程使用后，只要满足某种条件，就允许立即通过调用调度程序，把CPU从运行进程手中夺取过来，分配给满足条件的进程使用，而不管当前运行进程是否愿意。
·所谓“吞吐量”，是指单位时间内CPU完成作业的数量。
·所谓“处理机限制”型作业，即该作业需要花费大量的CPU时间，很少输入/输出，因此有时也称“CPU繁忙”型作业。
·所谓“I/O限制”型作业，即该作业在运行期间主要是输入/输出，很少需要进行计算和处理，有时也称“I/O繁忙”型作业。
·作业的“周转时间”，是指该特定作业从提交给系统到获取结果所经历的时间间隔。
·所谓一个特定作业的“带权周转时间”，是指该作业的周转时间与所需运行时间之比。
所谓“CPU的利用率”，是指在一定的时间区间内，CPU为用户提供服务的时间与CPU 总运行时间的比率。
·所谓作业的“响应比”，是指一个特定作业的周转时间与它所需的执行时间之比。
·FCFS作业调度算法基于作业到达后备队列的先后次序以及作业对系统资源的需求，从中挑选进入内存、参与CPU竞争的作业对象。
·短作业优先调度算法是基于作业要求的运行时间来进行调度。在需要调度时，调度程序总是在作业后备队列里选择要求运行时间短的、满足其资源需要的作业进入内存，参与对CPU的竞争。
·最短剩余时间优先作业调度算法，是从后备作业队列里挑选所需运行时间最短的作业
投入运行；在运行过程中，若有所需运行时间更短的作业达到，那么它就抢占CPU，让当前正在运行的作业暂停执行。
·最高响应比调度算法，是在每个作业运行完毕进行下一次调度时，计算作业后备队列里所有作业当前的响应比RR，从中挑选出响应比值最高者进入内存，参与对CPU的竞争。
·轮转调度算法，有时也称时间片轮转算法，是一种基于时钟中断和FCFS调度的抢占式调度算法。系统时钟周期性地产生中断。中断发生时，迫使当前正在运行的进程中止运行，到就绪队列里排队，随之调度程序按FCFS从就绪队列里选择下一个就绪进程投入运行。
·优先级调度算法，是基于进程优先级进行的调度算法。在需要调度时，HPF算法总是从就绪队列里挑选优先级最高者投入运行。
·多级队列调度算法，是把就绪进程按不同的性质组合成若干个就绪队列，每个队列实行不同的进程调度算法。
·多级反馈队列调度算法，是在多级队列调度算法基础上加入队列间的反馈措施构成的，它允许进程在不同的就绪队列里移动。
·最早截止时间是指一个实时任务最晚什么时候必须开始的那个时刻。
·最晚截止时间是指一个实时任务最晚什么时候必须完成的那个时刻。
·所谓“硬实时任务”，是指对这种任务的处理必须满足它时限的要求，否则会给系统带来无法预测的结果或产生致命的错误。
·所谓“软实时任务”，是指这种任务的处理也与一个时限相关联，但这不是强制性的要求，即使超过了一点儿时限，调度和完成该任务仍然是有意义的。
·所谓“周期性任务”，是指该任务每过一定的时间间隔T就要做一次（做一次就称为该任务的一个“实例”）。也就是说，每隔T个CPU单位时间做一次。
·所谓“非周期性任务”，是指那些只有开始或结束的时限约束的任务。
·所谓“任务速率”，是该任务周期T（单位为秒）的倒数。
·最早截止时间优先算法，是指通过任务最早截止时间所确定的优先级来进行调度。
·速率单调调度算法，是基于任务的周期确定出任务的优先级，然后根据优先级进行调度。
2.试述高级、中级、低级三种调度的区别。
答：高级调度是从后备作业队列里选择一个或多个作业，为其分配必要的资源，并为之创建进程，做好运行前的准备，它主要解决有无资格参与CPU竞争的问题；低级调度是从进入内存的进程就绪队列里，选择一个进程真正占有CPU，为其运行实施进程间的切换，让它立即运行，它主要解决进程真正在CPU上运行的问题；中级调度是基于系统确定的某种策略，将内存中处于等待状态或就绪状态的某个或某些进程交换到辅存交换区，以便把交换区中具有运行条件的进程换入内存，以解决内存紧张和提高内存利用率的问题。
4. CPU的利用率和使用率有什么不同？
答：CPU的利用率是指CPU为用户提供服务的时间与CPU总运行时间的比；CPU的使用率则是指CPU工作时间（为用户提供服务的时间与系统为提供服务所需的额外开销之和）与CPU总运行时间的比。CPU的利用率里不包含系统的额外开销。
8. 某个进程被唤醒后又立即投入了运行，因此可以说该系统采用的是剥夺式调度策略。此结论对吗，为什么？
答：不对。若进程被唤醒前CPU恰处于空闲状态，那么某进程被唤醒后就会立即得到运行，但这并不是剥夺式的调度策略。只有当一个进程被唤醒后，立即抢占当前运行进程的CPU，那么才可以说系统采取的是剥夺式调度策略。
答案：
·对程序指令中的地址进行调整，使其反映程序所在存储区的正确位置，这就是所谓的
“地址重定位”。
·内存单元的地址称为绝对地址或物理地址。
·从任何一个绝对地址开始的一段连续的内存空间，被称为“物理地址空间”，或“绝对地址空间”。
·程序通过链接编辑，产生出一个相对于“0”计算的地址空间，这个地址空间被称为是用户程序的“相对地址空间”，或“逻辑地址空间”。
·相对地址空间中的地址，被称为“相对地址”或“逻辑地址”。
·所谓“绝对定位”，即是在程序装入内存之前，程序指令中的地址就已经是绝对地址，已经正确地反映了它将要进入的存储区位置。
·在程序执行前完成指令地址的重定位，称为地址的“静态重定位”，或称为“静态地址绑定”。
·将地址定位的时间推迟到程序执行时再进行，则被称为地址的“动态重定位”。
·所谓“链接编辑”是指把单独翻译后的一个个目标程序代码，链接编辑产生出一个统一的目标程序代码的过程。
·所谓“静态链接”，是指整个链接编辑工作发生在程序运行之前，由链接编辑程序将一个个程序段的相对地址空间链接成为一个大的、统一的相对地址空间。
·所谓“动态链接”，是指把对程序段的链接编辑工作推迟到程序执行时进行，即在遇到外部引用时，才对所涉及的程序段进行链接编辑工作，将它纳入到统一的地址空间中。
·事先把内存划分成一个个固定尺寸的分区，把它们分配给用户程序使用，即为“固定分区存储管理”。
·在操作系统中，把分配给了用户、但未被使用的区域称为“内部碎片”。内部碎片的存在是对内存资源的一种浪费。
·所谓“可变分区存储管理”，是指在作业要求装入内存时，如果当时内存有足够的连续存储空间供使用，那么就依照作业相对地址空间的大小，划分出一个分区分配给它。
·把那些无法满足作业存储请求的空闲区称为“外部碎片”。
·在可变分区存储管理中，对空闲分区的合并，有时被称为“紧凑”。
·在需要存储分配时，总是把最先找到的、满足存储需求的那个空闲分区作为分配的对象。这种策略称为“最先适应”或称“首次适应”。
在需要存储分配时，总是从当前所有空闲区中找出一个能够满足存储需求的、最小的空闲分区作为分配的对象。这种策略称为“最佳适应”。
·所谓“覆盖”是早期为程序设计人员提供的一种扩充内存的技术，其中心思想是允许一个作业的若干个程序段使用同一个存储区，被共用的存储区称为“覆盖区”。各程序段存放在磁盘上，需要时由操作系统完成对它们的调入或调出。
·所谓“对换”，是指将作业信息都存放在辅助存储器上，根据单一分区存储管理的分配策略，每次只让其中的一个进入内存投入运行。当运行中提出输入/ 输出请求或分配给的时间片用完时，就把这个程序从内存“换出”到辅存，把辅存里的另一个作业“换入”内存运行，从而达到系统中同时有几个作业处在运行之中的目的。
·在分页式存储管理中，内存空间被事先划分成一个个大小相同的存储分区，称为“页帧”，简称“帧”。页帧是分页式存储管理对存储空间进行分配的单位。另一方面，系统在内部按照帧的尺寸对用户作业的相对地址空间进行划分，每个部分被称为一“页”。
·在分页式存储管理中，为作业建立的页、帧对应关系，称为该作业的“页表”。系统中的每一个作业，都有关于自己的页表。用户作业相对地址空间划分成多少页，其页表中就含有多少个表项，表项按页号顺序排列。
·所谓“相联存储器”，是利用高速缓存组成的一个表，有时也称为“转换后备缓冲”
或“快表”，用它配合内存中的页表，一起完成地址转换的工作。
·通过查相联存储器就能得到页号所对应页帧号的百分比，被称为“命中率”。
·所谓“分段式存储管理”，即是要求用户将自己的整个作业程序以多个相互独立的称为“段”的地址空间提交给系统，每个段都是一个从“0”开始的一维地址空间，长度不一。操作系统按照段长为作业分配内存空间。
·所谓“段表”，是实施分段式存储管理时，系统为每个用户程序设置一个记录各段在内存中存放信息的表。逻辑空间中有多少段，段表里就有多少个表项。每个表项通常包括的信息有段号、段长、该段的基址（即起始地址）等。
所谓“段页式存储管理”，是指将用户的作业地址空间按分段来管理，系统在内部将组成该空间的每一个段按内存页帧的尺寸划分成固定大小的页。这样，任何一个用户作业有一个段表，作业中的每一个段有一个页表。系统通过一个段表和若干个页表，实现对作业存储空间的管理和地址转换。
答案：
·程序执行的“局部性”原理，是指任何一个程序在执行的某一时刻，并不是均匀地访问它的地址空间，而往往是集中于某一小部分区域。
·所谓“虚拟存储器”，是一种扩大内存容量的软件设计技术，它把辅助存储器作为计算机实际内存储器的后援，操作系统把当前需要使用的那部分程序、数据等内容读入内存，其他部分保存在磁盘上，必要时由操作系统实施内存和磁盘之间的信息交换。
·在虚拟存储意义下，系统向每一个用户提供一个虚拟存储器，用户作业的相对地址空间，就是系统提供给他的虚拟存储器。为了强调和区分起见，这时用户作业的相对地址空间，称为“虚拟地址空间”。
·虚拟地址空间里面的相对地址称为“虚拟地址”。
·读取策略是指在程序运行过程中，何时把所需要的块调入内存的策略。通常有两种方式：请求式和预约式。
·放置策略是指当要把所需的页面信息从辅存调入内存时，决定把所需要的页面存放到内存的哪个空闲页帧里去。有两种放置策略：固定的和可变的。
·替换策略是指在需要放置时，如果内存里没有空闲的区域，那么就必须先要把当前暂时不用的信息从内存替换出去，以便腾出位置进行放置。有两种替换策略：局部的和全局的。
·页面失效是指如果所要访问的页面不在内存，那么就没有具体的页帧与之对应，运行无法继续下去的情况。页面失效也称为“缺页”。此时，操作系统必须根据所缺页的页号，把它从辅存调入内存，修改页表后，程序才能在原先失效处继续运行。
·页面走向是指一个作业程序在执行过程中页号的变化序列。
·假定一个作业运行的页面走向中涉及到的页面总数为A，其中有F次页面失效，需要通过缺页中断把它们调入内存。则f = F/A称为“缺页中断率”。
·重复频繁发生页面替换的调出、调入现象，称为“抖动”。
·最佳页面替换策略是指：在出现页面失效、且需要进行页面替换时，总是把下次访问距离当前最远的那个页面作为调出的的对象。
·最近最少使用页面替换策略是指：最近被访问过的页面，很可能不久又会被访问，因此尽量不把这种最近访问过的页面作为替换的对象，而是选择最长时间没有被使用的页面作为替换的对象。
·最小使用频率页面替换策略是指：如果一页过去没有经常使用，那么将来被用到的可能性就小，因此在需要页面替换时，就将其作为替换的对象。在可能有不止一个页面满足被替换的条件时，就在满足条件的那些页面里随便选一个加以替换。
·先进先出页面替换策略是指：总把在内存页帧中停留最久时间的页面，作为替换时的
对象。
·有时增加分配给作业可用的页帧数，其页面失效次数反而会上升，策略性能下降。操作系统称其为“Belady异常”现象。
·所谓“工作集”，是指一个进程当前正在使用的页面的集合。
·依据进程过去某段时间间隔内的运行行为，预测和近似其将来某段时间间隔内的运行行为，确保在进程继续运行前，它的工作集就已经在内存。这就是所谓的“工作集模型”。
·在任一小段时间间隔（t-Δ, t）里，由最近内存访问用过的页面组成的集合WS(t,Δ)，是该进程在时间t的工作集。称其中的Δ是工作集窗口。
·段表表项中必须要有一位用来标明该段当前是否在内存，这就是“段失效”位I的作用：I=0时，表示要访问的段不在内存，于是产生缺段中断，请求系统将该段从磁盘调入内存；I=1时，表示要访问的段在内存。
·指令中的“直接”地址，是指该地址直接指向操作数。
·指令中的“间接”地址，是指该地址指向的是存放直接地址的地方，只有到那个地方去，才能得到操作数的地址。
·称存放直接地址的地方为“间接字”。
·为了能够告知系统需要实施动态链接，在间接字里增设一个链接中断位（L），它向系统提供是否需要进行动态链接的信息。如果L=0，表示所需程序段已在作业的虚拟地址空间里，不需要进行动态链接。如果L=1，表示所需程序段还不在虚拟地址空间里，需要进行动态链接，将其纳入到作业的地址空间中来。
9.为什么要引入虚拟存储器？虚拟存储器的容量是由什么决定的？
答：在作业程序空间大于内存时，或要实行多道程序设计时，固定的内存尺寸，为用户使用计算机带来了极大的不便。为此，在辅存的支撑下，操作系统把内存和辅存统一管理起来，给用户造成一种假象：系统中有一个很大的内存供他们使用。实际上，这个“很大的内存”并不存在，而是通过内存和辅存间信息的交换得到的。有了虚拟存储器，用户根本不用去考虑内存的大小，为计算机的使用带来了便利。
虚拟存储器的容量是由计算机的地址结构决定的。若其地址用n个二进制位表示，那么虚拟存储器的最大容量为2n。另外，虚拟存储器的实际容量，则由内存和磁盘容量之和来确定。
10.试述在一个请求页式存储管理中，实行局部和全局替换策略的区别所在。
答：在一个请求页式存储管理中，实行局部页面替换策略，即是为每个作业进程分配固定数量的页帧。该作业程序运行过程中出现页面失效时，页面的替换只能局限从这些页帧里挑选替换的对象。实行全局页面替换策略时，系统将对分配给各作业进程使用的页帧进行统一管理。一旦发生页面失效，就从所有页帧中选取替换的对象。
9. 试比较文本文件和二进制文件。
答：文件存储在磁盘上，是以字节为单位进行的。文本文件是把内存中的数据转变成相应的ASCII码值形式，然后存放在磁盘上。因此，这时磁盘上每个字节存放的内容是ASCII 码值，表示一个字符。二进制文件则是把内存中的数据就按其在内存中的存储形式原样存放到磁盘上去。
可以看出，数据按文本形式存储在磁盘上，所要占用的存储空间较多，往磁盘上存储时要花费转换的时间。但是以这种形式存储，一个字节代表一个字符，便于对字符进行逐个处理，也便于显示和打印。当数据按二进制形式存储在磁盘上时，无须花费转换时间，占用空间也少。但字节不与字符对应，不能直接显示和打印。因此，人们常把计算机产生的中间结果数据，按二进制文件的形式暂时保存在磁盘，以利于以后进入内存继续处理。
12. Ext2中的块组，在文件管理中起什么作用？
答：Ext2把磁盘的一个分区或整个软盘视为一个文件卷，并把它划分成所谓的“块组”。块组从0开始编号，每个块组中有若干数据块。一个文件卷上可以有一个或多个块组。在一个块组里，可以存放普通文件的信息，存放目录文件的信息，存放文件的inode，当然还应该存放对本块组的管理信息（比如该块组中数据块的尺寸，块的数目，哪些块是空闲的，哪些块是已分配的等）。
·“通道”是一个独立于CPU的、专门用来管理输入/输出操作的处理机，由它控制设备与内进行数据交换。
·通道有自己的指令系统，为了与CPU的指令相区别，通道的指令被称为“通道命令字”。
·若干通道命令字构成一个“通道程序”，它规定了设备应该执行的各种操作和顺序。
·为了使通道能取到通道程序去执行，必须把存放通道程序的内存起始地址告诉通道。存放这个起始地址的内存固定单元，被称为“通道地址字”。
·所谓“缓冲（buffer）”，是指那些临时保存数据信息的存储区。在应用程序需要信息之前，输入缓冲区里就存放着从设备读入的输入信息；在输出设备可用时，输出缓冲区里就存放着等候输出的信息。
虚拟设备·操作系统利用大容量的共享设备——磁盘作为后援，用软件技术来模拟独享设备的工作，使得每个用户都认为获得了供自己独占使用的输入设备或输出设备，并且它们的传输速度与磁盘一样快。但这只是一种“幻觉”，系统中并没有配备多个独享设备。这种用一类物理设备模拟出的另一类物理设备，被称为“虚拟设备”。
SPOOLing技术·为了真正提供虚拟设备，操作系统要有相应的软件来支持，这就是基于多道程序设计基础上的“联机的外围设备同时操作”，即是通常所说的斯普林（SPOOLing）技术。
·所谓“低级格式化”，就是指将磁盘的每个盘面划分成可供磁盘控制器进行读/写的扇区的过程。格式化完成后，盘面上就有了一系列同心的磁道，每个磁道包含若干数目的扇区。
·所谓磁盘“分区”，即是以柱面为单位划分磁盘，每个部分所含的柱面数目不等，称为一个个分区，操作系统将以独立的磁盘来对它们进行管理和使用。
·对磁盘进行分区和创建文件系统的工作，被称为磁盘的“逻辑格式化”。
·把磁头定位到磁道所需要的时间，称为“寻道时间”。
·磁头到达扇区开始位置的时间，称为“旋转延迟”。
答案：
·系统中有这样的一类资源，哪个进程先用它、哪个进程后用它并没有什么关系，但不能同时使用。这种由于使用具有“排他性”的资源、而对进程的执行发生了影响，使它们之间产生了的关系，就是进程间所谓的“间接制约”关系。
·所谓“互斥”，即确保当一个进程在使用一个共享资源时，其他进程不能同时去使用。
·进程程序中，涉及访问共享资源的程序段，被称为“临界区”。
·只能排他使用的资源被称为“临界资源”。
·由于进程间使用资源次序而产生的制约，是进程间的所谓“直接制约”关系。
·所谓“同步”，是指一个进程执行到某一点时，若有关进程已经完成了某种操作，那么该进程就可以运行下去；否则必须暂停下来，等待有关进程操作的完成，然后才继续运行。暂停下来等待的那一点，称为“同步点”；等待完成的操作，称为“同步条件”。
·所谓“中断禁止”，是指进程以禁止中断的方法，构成临界区的进入区；以开中断的方法，构成临界区的退出区。这是实现互斥的一种硬件方法。
·所谓“信号量”，是一种新的变量类型。通过它，可以在两个或多个进程间传递简单的信号，使一个进程可以被迫在某个位置阻塞，直到它接收到一个特定的信号，从而达到合
作的目的。
·所谓“原子操作”，即该操作中涉及到的所有指令被视为一个整体，要么不执行，要么全都执行，不可加以分割。
·所谓“管程”，定义了一种数据结构和并发进程在该数据结构上执行的一组操作，这组操作用来实现进程间的同步和改变管程中的数据。
·条件变量是一种特殊变量，当进程在管程所定义的操作中使用共享资源时，如果无法继续运行，就要在有关条件变量上执行wait()操作等待，并将管程让给等候在管程外的进程使用。该进程一直等到有进程在这个条件变量上做signal()操作才被唤醒。
·所谓“管程体”，即是指管程中的初始化代码部分。
·所谓“进程通信”，是指进程间的信息交换。
·所谓“可抢占资源”，是指可以从拥有它的进程手中抢夺过来而不会产生副作用的那些资源。比如，内存储器就是一种可抢占资源。
·所谓“不可抢占的资源”，是指不能从当前拥有它的进程手中抢夺，否则就会引起不必要麻烦的那些资源。比如，打印机就是一种不可抢占资源。
·所谓“死锁”，即是指如果一个进程集合中的所有进程都在等待只能由该组进程中的其他进程才能引发的一个事件（比如，等待请求资源的释放），那么就说该组进程是死锁的。
·在许多资源分配策略中，一些进程由于它们的优先级不如其他进程高，因此所提出的资源请求被无限期地忽略。这种现象称之为“饥饿”。
·所谓“资源分配图”，即是用来勾勒系统中各个进程的资源分配情况，反映哪个进程已经分配了什么资源，哪个进程由于等候什么资源而处于阻塞的一种图示。
·所谓“死锁预防”，就是试图让设计出来的系统里不包含四个产生死锁的必要条件中的某一个。既然排除了发生死锁的可能，系统也就不会出现死锁了。
·所谓“死锁避免”，含义是允许系统里存在产生死锁的条件，但对于进程的每一次资源申请，都将根据当时资源的已分配情况，去探测分配的结果。只有在探测结果确定不会有死锁发生时，才正式接受资源请求，真正把资源分配给进程。
·所谓系统处于“安全状态”，就是至少存在有一个进程的执行序列，能够在有限时间内使所有进程最终都能够运行到结束（也就是说，不会导致死锁）；否则，就说系统处于“不安全状态”。
·所谓“银行家算法”，是指对进程所要求的每一个资源申请都进行测试，判断接受申请是否会致使系统进入不安全状态。如果是就拒绝分配；如果接受申请后系统仍然是安全的，那么就予以分配。
·所谓“死锁检测”，即系统允许产生死锁，操作系统周期性地在进程和资源之间检测是否出现了循环等待的情形。每当检测到这种情形时，就认为可能会出现死锁，于是采取措施对系统进行恢复。
10.为什么说为系统资源统一编号，采取顺序资源分配方法，可以避免死锁的发生？
答：为了便于说明，不妨设系统中有n个进程P1、P2、…、P n，有m类资源R1、R2、…、R m，下标即是资源的编号。根据顺序资源分配法可知，进程申请资源时必须按照资源编号的升序进行。即任何进程获得R i类资源后，再申请的资源R j的编号j一定大于i。因此在任何时刻，系统中至少存在一个进程P k，它占有了较高编号的资源R h，且它继续申请的资源必然是空闲可用的。因此，进程P k可以一直向前推进直至完成，并在完成后释放所占有的所有资源。在P k完成后，剩下的进程集合中同样会存在一个进程，它占用了较高编号的资源，且它继续申请的资源必然是空闲可用的。因此，它也可以运行到结束，并释放它所占用的所有资源。依此类推，所有进程都可以运行到结束。也就是说，系统不会发生死锁。
首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m
SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m
《操作系统教程》习题答案
习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 （2）以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能，但不具有交互能力 C、分时系统是实现自动控制，无须人为干预的系统 D、分时系统即具有分时交互能力，又具有批处理能力 （3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 （4）设计实时操作系统时，首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 （5）多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序 （6）以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性
习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于（）。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中，最短的作业平均周转时间是（）。 A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（） 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中，周转时间是（）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
第三章内存管理习题 1.IBM360有一个设计，为了对2KB大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU都会进行密钥比较。但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。 A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。 2.在图3-3中基址和界限寄存器含有相同的值16384，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？ A：巧合。基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。 3.交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。 A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写，22.5*2^27=671ms 4.在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，12MB，和15MB。对于连续的段请求： (a) 12MB (b) 10MB (c) 9MB
使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？ A：首次适配算法：20MB，10MB，18MB；最佳适配算法：12MB，10MB，9MB；最差适配算法：20MB；18MB；15MB；下次适配算法：20MB；18MB；9MB； 5.物理地址和虚拟地址有什么区别？ A：实际内存使用物理地址。这些是存储器芯片在总线上反应的数字。虚拟地址是指一个进程的地址空间的逻辑地址。因此，具有32位字的机器可以生成高达4GB的虚拟地址，而不管机器的内存是否多于或少于4GB。 6.对下面的每个十进制虚拟地址，分別使用4KB页面和8KB页面计算虚拟页号和偏移量：20000，32768，60000。 A：转换为二进制分别为：0100111000100000 虚拟地址应该是16位1000000000000000 1110101001100000 4KB页面偏移量范围0～4027，需要12位来存储偏移量，剩下4位作为页号；同理8KB页面需要13位来存储偏移量，剩下3位作为页号；所以，4KB | 8KB 页号| 偏移量| 页号| 偏移量20000 | 0100 111000100000 | 010 0111000100000 32768 | 1000 000000000000 | 100 0000000000000 60000 | 1110 101001100000 | 111 0101001100000 7. 使用图3-9的页表，给出下面每个虚拟地址对应的物理地址：
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取
第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告
习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用
操作系统教程第5版课后答案 费祥林、骆斌编着 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能
三、简答题 1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？ 1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是下个动态概念。 （2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。 （3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 （4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。 2、简述进程的三种基本状态及其变化情况。 2．进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。 3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种 算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样 原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优 先调度，故不会饥饿。 4、作业调度和进程调度各自的主要功能是什么？ 4．作业调度的主要功能是： 1)记录系统中各个作业的情况； 2)按照某种调度算法从后备作业队列中挑选作业； 3)为选中的作业分配内存和外设等资源； 4)为选中的作业建立相应的进程； 5)作业结束后进行善后处理工作。 进程调度的主要功能是： 1)保存当前运行进程的现场； 2)从就绪队列中挑选一个合适进程； 3)为选中的进程恢复现场。 5、线程与进程的根本区别是什么? 5．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。 6、产生死锁的四个必要条件是什么? 6．答：产生死锁的必要条件如下：
第2章 1）选择题 （1）分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 （2）对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 （3）程序的顺序执行通常在 A 的工作环境中，具有以下特征 C ；程序的并发执行在 B 的工作环境中，具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 （4）下列进程状态变化中，__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 （5）当__D__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 （6）下面对进程的描述中，错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 （7）操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT （8）下面所述步骤中，__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 （9）多道程序环境下，操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 （10）如果系统中有n个进程，则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n （11）原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 （12）下面对父进程和子进程的叙述不正确的是__A__。
第一章操作系统引论 一、单项选择题 1．操作系统是一种__________。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2，操作系统的__________管理部分负责对进程进行调度。 A．主存储器 B．控制器 C．运算器D．处理机 3．操作系统是对__________进行管理的软件。 A．软件B．硬件 C，计算机资源 D．应用程序 4．从用户的观点看，操作系统是__________。 A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件 D．由若干层次的程序按一定的结构组成的有机体 5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。 A．进程 B．存储器 C．硬件 D．软件 6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计
C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。
操作系统习题与答案 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】
一、操作系统概论 （A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关 （C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序 （C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可 （A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时 （B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性 （D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口 （ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时 （B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为 A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态 （ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 （）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为 （D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接 口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫 （Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从（用 户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。 二.进程管理
现代操作系统第二章进程与线程习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。只有运行的进程才能被阻塞。 2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。CPU需要哪些信息请描述用硬件完成进程切换的工作过程。 A:应该有一个寄存器包含当前进程表项的指针。当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。 3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的 A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。另外，中断服务例程需要尽快地执行。（补充）主要是出于效率方面的考量。中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。 4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈 A：内核使用单独的堆栈有若干的原因。其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。 5.一个计算机系统的内存有足够的空间容纳5个程序。这些程序有一半的时间处于等待I/O的空闲状态。请问CPU时间浪费的比例是多少 A：^5 =%