《操作系统 复习解答.ppt》由会员分享，可在线阅读，更多相关《操作系统 复习解答.ppt（44页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章复习题n n名词解释名词解释名词解释名词解释n n操作系统操作系统操作系统操作系统:是一组控制和管理计算机系统中的各种软硬件是一组控制和管理计算机系统中的各种软硬件资源，合理地组织计算机系统的工作流程，方便用户使用资源，合理地组织计算机系统的工作流程，方便用户使用的程序的集合。的程序的集合。n n虚拟机虚拟机虚拟机虚拟机:在计算机上覆盖上一层软件后在计算机上覆盖上一层软件后,系统功能便会增强系统功能便会增强一级一级.OS.OS本身包含若干层本身包含若干层,所以当在裸机上覆盖所以当在裸机上覆盖OSOS后后,便获便获得了一台功能显著增强、使用极为方便的虚拟机得了一台功能显著增强、使用极为方便
2、的虚拟机.n n分时系统分时系统分时系统分时系统n n实时系统实时系统实时系统实时系统n n多道程序设计多道程序设计多道程序设计多道程序设计:在内存中同时存放多道用户作业在内存中同时存放多道用户作业,使它们都使它们都处于执行的开始点和结束点之间处于执行的开始点和结束点之间.第一章复习题n n填空填空填空填空n n操作系统的五大功能是操作系统的五大功能是 处理机管理处理机管理 、存储器管理、设备管、存储器管理、设备管理、文件管理、用户接口理、文件管理、用户接口 。n n如果一个如果一个OSOS兼有批时处理、分时处理、实时处理兼有批时处理、分时处理、实时处理OSOS三者中三者中的两者，这样的的两者
3、，这样的OSOS称为称为 通用操作系统通用操作系统 。n n多道程序设计是利用了多道程序设计是利用了 CPUCPU 和和 I/OI/O 的并行工作能力来提的并行工作能力来提高系统效率的。高系统效率的。n n如果如果OSOS具有很强的交互性，它可供多个用户使用，但时间响具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于应不太及时，则属于 分时操作系统分时操作系统 类型；如果类型；如果OSOS可靠，可靠，时间响应及时但仅有简单的交互能力，则属于时间响应及时但仅有简单的交互能力，则属于 实时操作系统实时操作系统 类型；如果类型；如果OSOS在在用户提交作业后不提供交互能力，只提供作用户
4、提交作业后不提供交互能力，只提供作业流程的自动化，则属于业流程的自动化，则属于 批处理操作系统批处理操作系统 类型。类型。n n实时系统应具有两个基本特征：实时系统应具有两个基本特征：实时性实时性和和 可靠性可靠性 。n n衡量计算机系统性能指标的参数有衡量计算机系统性能指标的参数有 吞吐量吞吐量 、资源利用率资源利用率 、和、和 周转时间周转时间 。第一章复习题n n简答题：n nOSOS为实现并发、共享的特性，必须解决哪些问题？为实现并发、共享的特性，必须解决哪些问题？n n什么叫虚机器？利用虚机器的概念设计什么叫虚机器？利用虚机器的概念设计OSOS有什么好有什么好处？处？n n为保证多道
5、程序的正确运行，在技术上要解决哪些为保证多道程序的正确运行，在技术上要解决哪些基本问题？基本问题？n n简述批处理系统、分时系统、实时系统各自的特点。简述批处理系统、分时系统、实时系统各自的特点。n nOSOS中采用多道程序设计技术，带来什么好处中采用多道程序设计技术，带来什么好处OS为实现并发、共享的特性，必为实现并发、共享的特性，必须解决哪些问题？须解决哪些问题？答答:为使程序能并发执行为使程序能并发执行,系统必须为每个程序建立进程系统必须为每个程序建立进程,进程是系统中能独立运行并作为资源分配的基本单位进程是系统中能独立运行并作为资源分配的基本单位,它是一个活动的实体它是一个活动的实体.
6、多个进程之间可以并发执行和交多个进程之间可以并发执行和交换信息换信息,有效改善了系统的资源利用率和吞吐率有效改善了系统的资源利用率和吞吐率.但是但是进程的引入增加了进程的引入增加了OSOS的复杂性的复杂性,OS,OS必须具备控制和管必须具备控制和管理各种并发活动的能力理各种并发活动的能力.为使并发进程能共享系统资为使并发进程能共享系统资源源,OS,OS必须针对不同属性的资源提供不同的共享方式必须针对不同属性的资源提供不同的共享方式,即互斥共享和同时共享即互斥共享和同时共享.另外另外,还要实现互斥访问方式还要实现互斥访问方式中进程间的同步中进程间的同步.什么叫虚机器？利用虚机器的概念设计什么叫虚
7、机器？利用虚机器的概念设计OS有什么好处？有什么好处？答答:覆盖了软件的机器叫作虚机器覆盖了软件的机器叫作虚机器.使用了虚机器的概念后使用了虚机器的概念后,可以使用户在使用计算机可以使用户在使用计算机时不涉及硬件细节时不涉及硬件细节,为用户使用计算机提供了方便为用户使用计算机提供了方便.另外另外,OS,OS使用虚机器概念来设计使用虚机器概念来设计,每当在计算机系每当在计算机系统上覆盖了一层软件后统上覆盖了一层软件后,系统功能便增强一级系统功能便增强一级.OSOS本身包含若干层本身包含若干层,所以当在裸机上覆盖所以当在裸机上覆盖OSOS后后,便获便获得了一台功能显著增强、使用极为方便的虚拟机得了
8、一台功能显著增强、使用极为方便的虚拟机.为保证多道程序的正确运行，在技术为保证多道程序的正确运行，在技术上要解决哪些基本问题？上要解决哪些基本问题？答：存储管理存储管理。在多道程序设计环境下，在主存中的几道程序共享同一主存，硬件必须提供必要的手段，防止各道程序相互侵犯，同时要保证程序在主存中能随机移动。处理机管理和调度处理机管理和调度。由于多道作业共享CPU，所以需对CPU进行管理，合理调度，以提高其利用率。资源的管理和分配。资源的管理和分配。对系统中的资源进行合理有效的管理，以利于多道程序共享。简述批处理系统、分时系统、实时系统简述批处理系统、分时系统、实时系统各自的特点。各自的特点。答：单
9、道批处理的特点：自动性、顺序性、单道性。多道批处理的特点：多道性、无序性、调度性。分时系统的特点：多路性、独立性、及时性、交互性。实时系统的特点：多路性、独立性、及时性、交互性、可靠性。OS中采用多道程序设计技术，带来什么中采用多道程序设计技术，带来什么好处？好处？答：提高了CPU的利用率。提高了内存和I/O设备的利用率。增加了系统的吞吐量。第二、三章复习题一、名词解释一、名词解释n n进程、线程、临界资源、临界区、进程同步、进进程、线程、临界资源、临界区、进程同步、进程互斥、死锁程互斥、死锁二、填空二、填空1，进程有三种基本状态，即（，进程有三种基本状态，即（1）执行执行 状态、状态、（2）
10、就绪就绪 状态、（状态、（3）阻塞阻塞状态。当进程由状态。当进程由（1）变换到（）变换到（2）或（）或（3）时，就会立即引起）时，就会立即引起 重重新调度新调度 。2，并发进程之间的基本关系是 同步 或互斥。其中互斥是指进程之间的一种间接关系。3，信号量的物理意义是：当信号量的值大于零时，表示 可用资源的数目；当信号量值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目。4，某程序运行时经常需打印中间结果。计算时，该进程处于 用户 态，打印时处于 系统 态，打印结束时进程处于 用户 态。5，对待死锁，一般应考虑预防、避免、检测和解除四个问题。典型的银行家算法属于死锁的避免，破坏环路等待条件属
11、于死锁的预防，剥夺资源属于死锁的解除的基本方法。三、选择题1 1，进程在处理器上执行时（，进程在处理器上执行时（D D）A A，进程之间是无关的，具有封闭性；进程之间是无关的，具有封闭性；B B，进程之间是有交往的，相互依赖、相互制约，具有并发性；进程之间是有交往的，相互依赖、相互制约，具有并发性；C C，具有并发性，即同时执行的特性；具有并发性，即同时执行的特性；DD，进程之间可能是无关的，但也可能是有交往的。进程之间可能是无关的，但也可能是有交往的。2 2，在下列的进程状态变换中，（，在下列的进程状态变换中，（C C ）是不可能发生的。是不可能发生的。A A，执行执行等待等待 B B，执行
12、执行就绪就绪 C C，等待等待执行执行 DD，等待等待就绪就绪3 3，（，（C C ）是一种只能进行是一种只能进行P P、V V操作的特殊变量。操作的特殊变量。A A，同步同步 B B，互斥互斥 C C，信号量信号量 DD，管程管程4 4，产生死锁的原因是（，产生死锁的原因是（C C、DD）A A，资源共享资源共享 B B，并发执行的进程数太多并发执行的进程数太多C C，系统资源不足系统资源不足 DD，进程推进顺序非法进程推进顺序非法5 5，设有三个作业，设有三个作业J1J1，J2J2，J3J3同时到达，运行时间分别同时到达，运行时间分别为为T T，T2T2，T3T3，且，且TT2 T3TT2
13、 T3。若若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（为（C C）。）。A A，T1+T2+T3 BT1+T2+T3 B，1/31/3（T1+T2+T3 T1+T2+T3）C C，T1+2/3T2+1/3T3 DT1+2/3T2+1/3T3 D，T1+1/3T2+2/3T3 T1+1/3T2+2/3T3 四、简答题1 1，画出进程基本状态转换图，并标明状态转换条件。，画出进程基本状态转换图，并标明状态转换条件。2 2，现代，现代OSOS一般都提供多进程运行环境，问一般都提供多进程运行环境，问（1 1）为支
14、持多进程的并发，系统必须建立哪些有关进程的数据结构？）为支持多进程的并发，系统必须建立哪些有关进程的数据结构？（2 2）为支持进程状态转换，系统至少应提供哪些进程控制原语？）为支持进程状态转换，系统至少应提供哪些进程控制原语？（3 3）执行每一个进程控制原语时，进程状态发生什么变化？它的相应）执行每一个进程控制原语时，进程状态发生什么变化？它的相应的数据结构会发生什么变化？的数据结构会发生什么变化？3 3，消息缓冲通信技术是一种高级通信机制。试叙述高级通信机制与低，消息缓冲通信技术是一种高级通信机制。试叙述高级通信机制与低级通信机制级通信机制P P、V V操作的主要区别。操作的主要区别。4 4
15、，什么叫抢占式处理机调度和非抢占式处理机调度？，什么叫抢占式处理机调度和非抢占式处理机调度？FCFSFCFS、HPFHPF分别分别属于哪种调度方式？属于哪种调度方式？5 5，银行家算法的主要思想是什么？它能用来解决实际中的死锁问题吗，银行家算法的主要思想是什么？它能用来解决实际中的死锁问题吗？为什么？为什么？6 6，一系统有，一系统有8 8个相同的资源，被个相同的资源，被7 7个进程共享，每一个进程最多需个进程共享，每一个进程最多需2 2份份资源。请说明这一系统不会发生死锁。资源。请说明这一系统不会发生死锁。n n简答题1：1 1，画出进程基本状态转换图，并标明状，画出进程基本状态转换图，并标
16、明状态转换条件。态转换条件。执行状态就绪状态阻塞状态CPU调度2：时间片到，或被其他更重要的进程抢占CPU21343：等待某事件（如I/O完成、或被他人占用的临界资源变为可用）4：等待的事情发生（如I/O完成、或所等待的临界资源变为可用）n n简答题2：现代现代OSOS一般都提供多进程运行环境，问一般都提供多进程运行环境，问（1 1）为支持多进程的并发，系统必须建立哪些有关进程的数据结构？）为支持多进程的并发，系统必须建立哪些有关进程的数据结构？（2 2）为支持进程状态转换，系统至少应提供哪些进程控制原语？）为支持进程状态转换，系统至少应提供哪些进程控制原语？（3 3）执行每一个进程控制原语时
17、，进程状态发生什么变化？它的相应的数据）执行每一个进程控制原语时，进程状态发生什么变化？它的相应的数据结构会发生什么变化？结构会发生什么变化？答：（答：（1 1）为支持多进程的并发执行，）为支持多进程的并发执行，OSOS必须为每个进程建立一个必须为每个进程建立一个PCBPCB，来来记录记录OSOS所需的、用于描述进程、及控制进程运行所需的全部信息。所需的、用于描述进程、及控制进程运行所需的全部信息。（2 2）支持进程状态的转换，在三种进程的基本状态中，系统至少应当提供进）支持进程状态的转换，在三种进程的基本状态中，系统至少应当提供进程创建原语、进程撤消原语、阻塞原语和唤醒原语；在五进程状态中，
18、还程创建原语、进程撤消原语、阻塞原语和唤醒原语；在五进程状态中，还应当增加挂起原语和激活原语。应当增加挂起原语和激活原语。（3 3）执行创建原语：创建一个进程，它的）执行创建原语：创建一个进程，它的PCBPCB状态为就绪状态。状态为就绪状态。执行撤消原语：撤消一个进程，它的执行撤消原语：撤消一个进程，它的PCBPCB及资源被回收。及资源被回收。执行阻塞原语：调用该原语的进程的执行阻塞原语：调用该原语的进程的PCBPCB的状态变为阻塞状态的状态变为阻塞状态 执行唤醒原语：被唤醒进程的执行唤醒原语：被唤醒进程的PCBPCB中的状态变为就绪状态中的状态变为就绪状态 执行挂起原语：被挂起进程的状态从执
19、行执行挂起原语：被挂起进程的状态从执行静止就绪、或活静止就绪、或活 动阻塞动阻塞静止阻塞，或活动就绪静止阻塞，或活动就绪静止就绪静止就绪 执行激活原语：被激活的进程的状态从静止就绪执行激活原语：被激活的进程的状态从静止就绪活动就绪，或从静活动就绪，或从静止阻塞止阻塞活动阻塞活动阻塞n n简答题简答题3 3：消息缓冲通信技术是一种高级通信机制。消息缓冲通信技术是一种高级通信机制。试叙述高级通信机制与低级通信机制试叙述高级通信机制与低级通信机制P P、V V操作的主要操作的主要区别。区别。n n答：答：n n在交换信息量方面：利用在交换信息量方面：利用P P、V V操作原语可以实现进程操作原语可以
20、实现进程的互斥和同步，但只能交换少量的信息，缺乏传输消的互斥和同步，但只能交换少量的信息，缺乏传输消息的能力；而高级通信不仅可以实现进程的互斥和同息的能力；而高级通信不仅可以实现进程的互斥和同步，且能交换大量的消息，是理想的进程通信工具。步，且能交换大量的消息，是理想的进程通信工具。n n通信对用户透明方面：用通信对用户透明方面：用P P、V V操作原语通信时必须在操作原语通信时必须在用户程序中增加用户程序中增加P P、V V编程，而且若编程不当，还会出编程，而且若编程不当，还会出现死锁；而高级通信机制对用户则是透明的。现死锁；而高级通信机制对用户则是透明的。n n简答题简答题4 4：什么叫抢
21、占式处理机调度和非抢占式处理机什么叫抢占式处理机调度和非抢占式处理机调度？调度？FCFSFCFS、HPFHPF分别属于哪种调度方式？分别属于哪种调度方式？n n答：答：n n抢占式是指当一进程正在抢占式是指当一进程正在CPUCPU上运行时，若有优先权上运行时，若有优先权更高的进程进入就绪队列，则要中止现运行进程的运更高的进程进入就绪队列，则要中止现运行进程的运行，将行，将CPUCPU分配给优先级更高的进程。而非抢占式则分配给优先级更高的进程。而非抢占式则是指当一进程正在是指当一进程正在CPUCPU上运行时，若有优先权更高的上运行时，若有优先权更高的进程进入就绪队列，现行进程继续运行直到完成或出
22、进程进入就绪队列，现行进程继续运行直到完成或出现某些情况才让出现某些情况才让出CPUCPU。n nFCFSFCFS属于非抢占式；属于非抢占式；HPFHPF属于抢占式。属于抢占式。n n简答题5：银行家算法的主要思想是什么？它能用来解决实际中的死锁问题吗？为什么？n n答：n n银行家算法是一种避免死锁的策略。该策略是在实施资源分配之前先计算实施该分配后是否存在一种顺序，使得所有的进程都能执行结束，即是否处于安全状态。若是，则分配，否则不分配。n n该算法在实际系统中很难使用。因为算法需已知进程申请资源的最大数目、系统中进程数目要固定，这在现实中很难做到。n n简答题6：一系统有8个相同的资源，
23、被7个进程共享，每一个进程最多需2份资源。请说明这一系统不会发生死锁。n n答：因为7个进程共享系统中8个相同的资源，且每个进程最多需2个资源，所以最坏情况是每个进程都已占有一个资源，还再需用一个资源，这时，系统中还有一个资源可用，可以把这个资源分配给其中的一个进程，就满足了它的全部需求，使其运行结束，释放其所占有的资源供其他进程使用。所以系统不会出现死锁。五、应用题1，化简如图所示进程资源图，回答化简前的状态是否为死锁状态。P1.P2P3R4 R3 R2R12,某系统由数据输入、计算和输出三个进程组成，输入进程把数据送入由M个缓冲块组成的输入缓冲区（每次向一个缓冲块送数据），计算进程从输入缓
24、冲区取数据计算（每次取一个缓冲块的数据），并将计算结果送入到由N个缓冲块组成的输出缓冲区（每次向一个缓冲块送数据），输出进程每次从输出缓冲区取一个结果输出。请写出利用记录型信号量机制实现三者之间同步的算法。VarVar full-full-in,empty-in,mutex-in,full-out,empty-out,mutex-outin,empty-in,mutex-in,full-out,empty-out,mutex-out:semaphore:=:semaphore:=0,M,1,0,N,1;0,M,1,0,N,1;n nbuffer-in:array0,M-1 of item;bu
25、ffer-in:array0,M-1 of item;n nbuffer-out:array0,N-1 of item;buffer-out:array0,N-1 of item;n nin1,out1,in2,out2:integer:=0,0,0,0in1,out1,in2,out2:integer:=0,0,0,0n nBegin Begin n n parbeginparbeginn n process IN:begin process IN:beginn n repeat repeatn n input an item input an item nextinnextin;n n w
26、ait(empty-in);wait(empty-in);n n wait(mutexwait(mutex-in);-in);n n buffer-in(in1):=buffer-in(in1):=nextinnextin;n n in1:=(in1+1)mod M;in1:=(in1+1)mod M;n n signal(signal(mutexmutex-in);-in);n n signal(full-in);signal(full-in);n n until false;until false;n n end endcompute:begincompute:beginn n repea
27、t repeatn n wait(full-in);wait(full-in);n n wait(mutexwait(mutex-in);-in);n n nextcnextc:=buffer-in(out1);:=buffer-in(out1);n n out1:=(out1+1)mod M;out1:=(out1+1)mod M;n n signal(signal(mutexmutex-in);-in);n n signal(empty-in);signal(empty-in);n n wait(mutexwait(mutex-out);-out);n n wait(empty-out);
28、wait(empty-out);n n buffer-out(in2):=buffer-out(in2):=nextcnextc;n n in2:=(in2+1)mod N;in2:=(in2+1)mod N;n n signal(signal(mutexmutex-out);-out);n n signal(full-out);signal(full-out);n n until false;until false;n n end endprocess out:beginprocess out:beginn n repeat repeatn n wait(full-out);wait(ful
29、l-out);n n wait(mutexwait(mutex-out);-out);n n nextonexto:=buffer-out(out2);:=buffer-out(out2);n n out2:=(out2+1)mod N;out2:=(out2+1)mod N;n n signal(signal(mutexmutex-out);-out);n n signal(empty-out);signal(empty-out);n n output the item in output the item in nextonexto;n n until false;until false;
30、n n end end3，设系统中资源类集合为A，B，C，五个进程p1,p2,p3,p4,P5。资源A的数量为17，资源B的数量为5，资源C的数量为20。在T0时刻系统状态如下页图。若采用银行家算法避免死锁，问：（1）T0时刻是否为安全状态？若是，给出一个安全序列。（2）T0时刻若进程P2请求资源（0,3,4），是否能实施资源分配？Why?（3）在（2）的基础上，若进程P4请求资源（2,0,1），是否能实施分配？Why?T0时刻五进程资源分配情况进程进程最大资源需求最大资源需求已已分配资源数量分配资源数量A AB BC CA AB BC CP1P15 55 59 92 21 12 2P2P25
31、 53 36 64 40 02 2P3P34 40 011114 40 05 5P4P44 42 25 52 20 0 4 4P5P54 42 24 43 31 14 4A AB BC C剩余资源剩余资源2 23 33 3（1）T0时刻是安全状态。其中一个安全序列为：P5，P1，P2，P3，P4（2）Request2=(0,3,4),但Available=(2,3,3)不能满足P2的请求。P2阻塞。（3）Request4=(2,0,1)，Available=(2,3,3)，Need4=(2,2,1),Max4=(4,2,5)满足Request4 Need4,且Request4 Availabl
32、e，再进行安全性检查，见下页表。存在一个安全序列，可以为P4实施资源分配。安全性检查安全性检查进程进程WorkWorkMaxMaxAllocationAllocationNeedNeedWork+Work+AllocationAllocationP4P40,3,20,3,24,2,54,2,54,0,54,0,50,2,00,2,04,3,74,3,7P2P24,3,74,3,75,3,65,3,64,0,24,0,21,3,41,3,48,3,98,3,9P3P38,3,98,3,94,0,114,0,114,0,54,0,50,0,60,0,612,3,1412,3,14P5P512,3,
33、1412,3,144,2,44,2,43,1,43,1,41,1,01,1,015,4,1815,4,18P1P115,4,1815,4,185,5,95,5,92,1,22,1,23,4,73,4,717,5,2017,5,20n n存储管理复习题存储管理复习题n n一、名词解释n n逻辑地址和物理地址n n地址空间和存储空间n n静态地址重定位和动态地址重定位n n虚拟存储器n n存储保护n n内碎片和外碎片n n静态链接和动态链接n n系统抖动n n二、单项选择二、单项选择n n1 1，计算机系统的二级存储包括（，计算机系统的二级存储包括（A A）n nA A，主存储器和辅助存储器，主存
34、储器和辅助存储器 B B，ROMROM和和RAMRAMn nC C，超高速缓存和内存储器，超高速缓存和内存储器 DD，CPUCPU寄存器和主存缓冲区寄存器和主存缓冲区n n2 2，以下关于主存空间的说法中正确的是（，以下关于主存空间的说法中正确的是（B B）n n主存储器的空间分成三部分：系统区、用户区和缓冲区主存储器的空间分成三部分：系统区、用户区和缓冲区n n操作系统与硬件的接口信息、操作系统的管理信息和程序等操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区存放在主存储器的系统区n n所有的程序存放在用户区所有的程序存放在用户区n n存储管理是对主存储器空间的各部
35、分如系统区、用户区等进存储管理是对主存储器空间的各部分如系统区、用户区等进行管理行管理n n3 3，联想存储器在计算机系统中是用于（，联想存储器在计算机系统中是用于（C C）n nA A，存储文件信息，存储文件信息 B B，与主存交换信息，与主存交换信息 C C，地址变换，地址变换 DD，存，存储通道程序储通道程序n n4 4，以下有关可变分区管理中采用的主存分配算法说法中错误，以下有关可变分区管理中采用的主存分配算法说法中错误的是（的是（C C）n n可变分区管理采用的主存分配算法包括最先适应、最佳适应、可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法最坏适应等算法n n
36、最先适应算法实现简单，但碎片过多使主存空间利用率低最先适应算法实现简单，但碎片过多使主存空间利用率低n n最佳适应算法是最好的算法，但后过的较大作业很难得到满最佳适应算法是最好的算法，但后过的较大作业很难得到满足足n n最差适应算法总是选择最大的空闲区用于分割，使得余下的最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用分区仍可使用n n5 5，下面关于重定位的有关描述，错误的是（，下面关于重定位的有关描述，错误的是（DD）n n绝对地址是主存空间的地址编号绝对地址是主存空间的地址编号n n用户程序中使用的从用户程序中使用的从0 0开始的地址编号是逻辑地址开始的地址编号是逻辑地址
37、n n动态重定位中装入主存的作业仍然保持原来的逻辑地址动态重定位中装入主存的作业仍然保持原来的逻辑地址n n静态重定位中装入主存的作业仍然保持原来的逻辑地址静态重定位中装入主存的作业仍然保持原来的逻辑地址n n6 6，在可变式分区分配方案中，最佳适应算法是将空闲区在空，在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（闲区表中按（A A）次序排列）次序排列n nA A，容量递增，容量递增 B B，容量递减，容量递减 C C，地址递增，地址递增 DD，地址递减，地址递减n n7 7，在分页存储系统中，页表是由（，在分页存储系统中，页表是由（B B）建立的）建立的n nA A，硬件，硬
38、件 B B，操作系统，操作系统 C C，用户程序，用户程序 DD，装入程序，装入程序n n三、填空三、填空n n1 1，计算机系统中的存储器可以分为两大类：，计算机系统中的存储器可以分为两大类：主存储器（或主存储器（或内存）内存）和和 辅助存储器（或外存）辅助存储器（或外存），前者可以被处理器直接访，前者可以被处理器直接访问，而后者不能被处理器直接访问。问，而后者不能被处理器直接访问。n n2 2，存储管理是对主存空间的，存储管理是对主存空间的 用户空间用户空间 进行管理，其目的是进行管理，其目的是尽可能尽可能 方便用户方便用户 和和 提高内存利用率提高内存利用率。具体地说，存储管理。具体地说
39、，存储管理的功能包括的功能包括 存储分配存储分配 、地址重定位地址重定位 、存储保护存储保护 、存储扩存储扩充充 。n n3 3，主存储器是以，主存储器是以 字节字节 为编址单位的，假定主存储器的容量为编址单位的，假定主存储器的容量为为n n，其地址编号为，其地址编号为0 0，1 1，2 2，.,n-1,.,n-1,这些地址称为主存储这些地址称为主存储器的器的 物理地址物理地址 ，而用户程序使用的是一组从，而用户程序使用的是一组从 0 0 开始的地址，开始的地址，称为称为 逻辑地址逻辑地址 。n n3 3，重定位是指把，重定位是指把 逻辑地址逻辑地址 转换成转换成 物理地址物理地址 ，重定位的
40、方，重定位的方式包括式包括 静态重定位静态重定位和和 动态重定位动态重定位 两种。两种。n n三、填空三、填空n n4 4，分页存储管理采用的重定位方式是，分页存储管理采用的重定位方式是 动态重定位动态重定位，需要有硬，需要有硬件的地址变换机构支持。页表中保存作业中逻辑页号与主存件的地址变换机构支持。页表中保存作业中逻辑页号与主存块号之间的对应关系，每个作业具有块号之间的对应关系，每个作业具有 一一 张页表。当要按给张页表。当要按给定的逻辑地址进行存取时，至少需要定的逻辑地址进行存取时，至少需要 两次两次 访访问内存，为了提问内存，为了提高存取速度，根据程序执行时具有高存取速度，根据程序执行时
41、具有 局部性局部性 的特点，系统通常的特点，系统通常设置一个设置一个 快表快表 。n n5 5，页是信息的，页是信息的 物理物理 单位，其大小是单位，其大小是 固定固定 的，进行分页是的，进行分页是出于出于 系统系统 的需要；段是信息的的需要；段是信息的 逻辑逻辑 单位，其大小是单位，其大小是 不固定不固定，分段是出于分段是出于 用户用户 的需要。的需要。n n6 6，在段式存储管理中，段的保护措施有，在段式存储管理中，段的保护措施有 越界保护越界保护 和和 存取存取权限权限 两种。两种。n n7 7，虚拟存储器实际上是为扩大主存容量而采用的一种设计技，虚拟存储器实际上是为扩大主存容量而采用的
42、一种设计技巧，虚拟存储器的最大容量是由巧，虚拟存储器的最大容量是由 计算机的地址结构计算机的地址结构 决定的。决定的。n n四、简答题四、简答题n n1 1，什么是虚拟存储器？为什么要引入虚拟存储器的概念？，什么是虚拟存储器？为什么要引入虚拟存储器的概念？n n答：通过硬件支持和软件算法提供的可以比实际主存容量大答：通过硬件支持和软件算法提供的可以比实际主存容量大得多的存储器是虚拟存储器。虚拟存储技术是实现内存扩充得多的存储器是虚拟存储器。虚拟存储技术是实现内存扩充的主要手段。扩充内存的目的是为了增强系统的处理能力和的主要手段。扩充内存的目的是为了增强系统的处理能力和方便用户。方便用户。n n
43、2 2，简述固定式分区、可变式分区和可重定位分区的主要区别。，简述固定式分区、可变式分区和可重定位分区的主要区别。n n答：固定式分区是在系统生成时将主存划分为若干个分区，答：固定式分区是在系统生成时将主存划分为若干个分区，每个分区的大小可以不等，但分区容量和分区数目固定不变。每个分区的大小可以不等，但分区容量和分区数目固定不变。n n可变式分区是动态划分存储器分区的方法，它是在作业装入可变式分区是动态划分存储器分区的方法，它是在作业装入内存时才建立的分区，并且要使分区的容量正好适应作业的内存时才建立的分区，并且要使分区的容量正好适应作业的大小。在作业进入系统前，根据作业的大小来申请所需的存大
44、小。在作业进入系统前，根据作业的大小来申请所需的存储容量，然后由系统实施分配。储容量，然后由系统实施分配。n n可重定位式分区分配即浮动分区分配，是解决碎片问题的简可重定位式分区分配即浮动分区分配，是解决碎片问题的简单而有效的办法。其基本思想是移动所有被分配了的分区，单而有效的办法。其基本思想是移动所有被分配了的分区，使之成为一个连续的区域，而把使之成为一个连续的区域，而把“碎片碎片”集中成一个较大的集中成一个较大的空白区。这个移动过程称为紧凑或靠拢。空白区。这个移动过程称为紧凑或靠拢。n n四、简答题四、简答题n n3 3，实现分区存储管理需要哪些硬件支持？对分区的存储保护，实现分区存储管理
45、需要哪些硬件支持？对分区的存储保护方法是什么？方法是什么？n n答：分区存储管理不需要过多的硬件支持，只需界地址寄存答：分区存储管理不需要过多的硬件支持，只需界地址寄存器，用于实现地址变换和存储保护。对各分区的保护措施通器，用于实现地址变换和存储保护。对各分区的保护措施通常采用的方法有三种：界地址寄存器法、基址常采用的方法有三种：界地址寄存器法、基址限长寄存器限长寄存器法和锁匙相配法。法和锁匙相配法。n n4 4，页式存储管理中页表的作用是什么？设置一个页表要考虑，页式存储管理中页表的作用是什么？设置一个页表要考虑哪些因素？哪些因素？n n答：页表的主要作用是提供动态地址变换所需的数据。设置答
46、：页表的主要作用是提供动态地址变换所需的数据。设置一个页表要考虑的因素主要有：页面大小的选取、页表中包一个页表要考虑的因素主要有：页面大小的选取、页表中包含的信息、页表存放和位置（是否有快表）等。含的信息、页表存放和位置（是否有快表）等。n n四、简答题四、简答题n n5 5，为什么要引入段式存储管理？试对段式存储管理方案作出，为什么要引入段式存储管理？试对段式存储管理方案作出评价。评价。n n答：引入段式存储管理的原因主要有两方面：从系统角度看，答：引入段式存储管理的原因主要有两方面：从系统角度看，其他的各种存储管理方案为用户提供的是一个线性地址空间，其他的各种存储管理方案为用户提供的是一个
47、线性地址空间，这对于模块化程序和变化的数据结构的处理以及程序和数据这对于模块化程序和变化的数据结构的处理以及程序和数据的共享都带来不便；从用户角度看，也希望作业信息按自身的共享都带来不便；从用户角度看，也希望作业信息按自身的逻辑关系分成若干自然段。的逻辑关系分成若干自然段。n n段式存储管理方案的主要优点是：（段式存储管理方案的主要优点是：（1 1）彻底消除了碎片；）彻底消除了碎片；（2 2）提供了大量的虚存；（）提供了大量的虚存；（3 3）允许动态增加段的长度；）允许动态增加段的长度；（4 4）便于作业中各模块的动态装入和连接；（）便于作业中各模块的动态装入和连接；（5 5）可以实现）可以实
48、现程序和数据的共享；（程序和数据的共享；（6 6）便于实现存储保护。）便于实现存储保护。n n段式存储管理方案的主要缺点：（段式存储管理方案的主要缺点：（1 1）进行地址变换和实际靠）进行地址变换和实际靠拢操作需花费拢操作需花费CPUCPU时间；（时间；（2 2）为管理各分段要建立若干表格，）为管理各分段要建立若干表格，占用空间；（占用空间；（3 3）在辅存上管理可变长度的段比较困难；）在辅存上管理可变长度的段比较困难；（4 4）也存在系统抖动现象。）也存在系统抖动现象。n n四、简答题四、简答题n n6 6，哪几种存储管理方案提供了虚拟存储器？，哪几种存储管理方案提供了虚拟存储器？n n答：
49、请求分页、分段和段页式存储管理方案提供了虚拟存储答：请求分页、分段和段页式存储管理方案提供了虚拟存储器。器。n n7 7，实现虚拟存储器晨的几个关键技术是什么？，实现虚拟存储器晨的几个关键技术是什么？n n答：实现虚拟存储器的关键技术的两个：请求调页（段）技答：实现虚拟存储器的关键技术的两个：请求调页（段）技术；淘汰页（段）技术。术；淘汰页（段）技术。n n8 8，我们说虚拟存储系统具有多次性、离散性、交换性，其具，我们说虚拟存储系统具有多次性、离散性、交换性，其具体含义是什么？体含义是什么？n n答：多次性是指可以把一个作业分多次装入内存，每次装入答：多次性是指可以把一个作业分多次装入内存，
50、每次装入当前运行需要使用的部分。当前运行需要使用的部分。n n交换性是指作业在运行过程中，可以当前暂不用的部分换出交换性是指作业在运行过程中，可以当前暂不用的部分换出内存，若以后需时再换入内存。内存，若以后需时再换入内存。n n离散性是指一个作业可以存放在内存不连续的多个区域中。离散性是指一个作业可以存放在内存不连续的多个区域中。n n四、简答题四、简答题n n9 9，存储保护是否可以完全由软件来实现？为什么？，存储保护是否可以完全由软件来实现？为什么？n n答：存储保护的主要任务是确保每道程序都只能在自己的存答：存储保护的主要任务是确保每道程序都只能在自己的存储区域内访问，这就要求对每一次访