操作系统 第四章 课后题答案
第四章
1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：
答案一：
多级反馈队列调度算法能较好地满足各种类型用户的需要。对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。
答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。
2.
分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
3．考虑系统中出现的情况：
（1）计算每个进程还可能需要的资源，并填入表的“仍然需要”栏目中。（2）系统当前是否处于安全状态？为什么？
（3）系统当前是否死锁？为什么？
（4）如果进程P 3又有新的请求（0，2，0，0），系统是否可以安全地接受此请求？
解答：（1）
（2）系统出于安全状态，存在安全序列
（3）不会发生死锁，因为存在安全序列，进程按此顺序执行可保证不死锁。
（4）不可以接受新的请求，因为系统可用资源不足。（R2只有1个，而新请求P3需要2个）
4．考虑有一个共有150个存储单元的系统，已经如下分配给三个进程：
试确定下面新的请求是否安全。如果安全，请给出安全序列。
（1）第4个进程到达，它最多需要60个存储单元，最初需要25个单元。
（2）第4个进程到达，它最多需要60个存储单元，最初需要35个单元。
解答：
（1）
5．有3个进程共享4个资源，一次只能请求或释放一个资源，每个进程最大需要2个资源，试说明系统不会发生死锁。
解答：
根据抽屉原理，3个进程分4个资源，总有1个进程得到2个资源，该进程将满足最大需求而运行完毕，它释放资源后，系统中剩余2个进程享用4个资源，这2个进程也将满足最大需求，所以系统不会发生死锁。
6．N 个进程共享M 个资源，一次只能请求或释放一个资源，每个进程最大需要资源数不超过M ，并且所有进程最大需求的总和小于（M+N），试说明系统不会发生死锁。
解答：方法一：
根据抽屉原理，3个进程分4个资源，总有1个进程得到2个资源，该进程将满足最大需求而运行完毕，它释放资源后，系统中剩余2个进程享用4个资源，这2个进程也将满足最大需求，所以系统不会发生死锁。
反证法：
设该系统发生死锁，即设k 个线程用尽了M 个资源，但都没达到其最大需求。已经
满足了需求的进程数为N –K.
Xi 为线程i 所占用的资源数，Yi 为线程i 还需要的资源数。Yi > =1 , 形成死锁。X1 + X2 + X3 + X4 + ……+ Xk = M
（X1 + X2 + ……+ Xk）+ （Y1 + Y2 + ……+ Yk）< M + N –(N –k)
Y1 + Y2 + ……+ Yk < k
若Yi > = 1 , Y1 + Y2 + ……+ Yk >= k, 矛盾，即该系统不可能发生死锁。
方法二：
（1）进程P1，P2，P3按顺序分别申请一个资源，这时系统中还剩一个资源。然后P1得到剩下的那一个资源，运行完毕再释放掉一个资源，这时系统中还是有一个剩余的资源，接下来进程P2得到一个资源，运行完毕后释放掉一个资源，最后P3得到P2释放的一个资源得以运行。安全序列
（2）进程Pi, 所需的资源数为Si 。由题知M ≧1，Si ≦M
在N 个进程中每次让所需资源最小的进程Pmin(i)运行（每次申请一个资源），它所需的资源数为Smin(i)，运行完后释放一个资源，此时系统中剩余的资源为M-Smin(i)+1个。Smin(i+1)为系统中进程所需的第二小的资源数。
只要满足公式M-Smin(i)+1≧Smin(i+1)系统就不会发生死锁
要使M-Smin(i)+1≧Smin(i+1)
只需M+1≧Smin(i+1)+ Smin(i)
只需M+1≧2Smin(i) （放缩Smin(i+1)>Smin(i)）
只需Smin(i)≦(M+1)/2
因为M ≧1 所以2M≧M+1 即M≧(M+1)/2 所以Smin(i)≦(M+1)/2成立
所以系统不会发生死锁
操作系统第1阶段测试题
江南大学现代远程教育第一阶段测试卷 考试科目:《操作系统》第1章至第4章（总分100分） 时间：90分钟 ______________学习中心（教学点）批次：层次：业余 专业：学号：身份证号： 姓名：得分： 一、名词解释（15分） 1、多道程序设计 2、分时技术 3、操作系统虚拟机 4、程序的顺序执行 5、程序的并发执行 二、存储式计算机的主要特点是什么？（5分） 三、为什么在单道程序工作情况下，I/O设备和中央处理机的并行操作是有限度的？（5分） 四、什么是与时间有关的错误？试举一例说明之。（6分） 五、批处理、分时、实时操作系统的特点各是什么？（6分） 六、什么是进程同步、进程互斥？这两个概念有什么联系与区别？（8分） 七、中断和俘获有什么不同?（5） 八、操作系统的主要特征是什么？为什么会有这样的特征？（6） 九、什么是进程？进程与程序的主要区别是什么？（6分） 十、用户与操作系统的接口是什么？（6分） 十一、如图所示，有五个进程合作完成某一任务，试用P、V操作实现同步，要求写出程序描述。（10分） p2
十二、如图所示，get、copy、put三进程共用两个缓冲区s、t（其大小为每次存放一个记录）。 get进程负责不断地把输入记录送入缓冲区s中，copy进程负责从缓冲区s中取出记录复制到缓冲区t中，而put进程负责把记录从缓冲区t中取出打印。试用p、v操作实现这三个进程之间的同步，并写出程序描述。（10分） 十三、选择、填空（12分） 1、采用多道程序设计后，可能（）。 A、缩短对用户请求的响应时间 B、降低了系统资源的利用率 C、缩短了每道程序执行时间 D、延长了每道程序执行时间 2、并发进程中与共享变量有关的程序段称为___________。 3、为避免用户程序中使用特权指令，计算机硬件结构区分两种操作模式，即____________和_____________。 4、一次仅允许一个进程使用的共享资源称为_______。每个进程中访问临界资源的那段程序称为_______。 参考答案 一、名词解释 1、多道程序设计：多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插运行。 2、分时技术：所谓分时技术，就是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断，等待下一轮继续计算。此时处理机让给另外一个作业使用。这样，每个用户的各次要求都能得到快速响应，给每个用户的印象是：独占一台计算机。 3、操作系统虚拟机：在裸机上配置了操作系统之后就构成了操作系统虚拟机。 4、程序的顺序执行：一个计算由若干个操作组成，而这些操作必须按照某种先后次序来执行，以保证操作的结果是正确的，则这类计算就是程序的顺序执行过程。 5、程序的并发执行：若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另外一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。
第四章 练习题及参考答案
第四章 静态场的解 练习题 1、设点电荷q 位于金属直角劈上方，其坐标如右图所示，求 （1） 画出镜像电荷所在的位置 （2） 直角劈内任意一点),,(z y x 处的电位表达式 （3） 解：（1）镜像电荷所在的位置如图1所示。 （2）如图2所示任一点),,(z y x 处的电位为 ??? ? ??-+-= 4321011114r r r r q πεφ 其中， ()()()()()()()()2 22422 232 2222 22121212121z y x r z y x r z y x r z y x r +-++= ++++=+++-=+-+-= 2、 两个点电荷Q +和Q -位于半径为a 的接地导体球的直径延长线上，距球心均为 d 。证明镜像电荷构成一位于球心的电偶极子，且偶极矩大小为232d Q a 。 证明：由点电荷的球面镜像法知，＋Q 和－Q 的镜像电荷Q Q ''',分别位于球内＋Q 和－ Q 连线上大小分别为Q D a μ，且分别距球心为D a 2（分别位于球心两侧）。可见Q Q ''',构 成电偶极子，由电偶极距的定义式得偶极距的大小为： 图1 图2 q - q +q -
2 322D Q a D a Q D a ql p =?==。结论得证。 3、已知一个半径为a 的接地导体球，球外一个点电荷q 位于距球心O 为d 处。利用镜像法求球外空间任意点的电位分布。 解：由点电荷的球面镜像法可知，q 的像电荷q '必定位于球内，且在q 与球心0连线上，位置在距离球心设为f 处。建立直角坐标系，由边界条件(?球）=0可取球面上两个特殊点B A ,讨论。B A ,是q 与球心0连线所对应的直径与球面的两个交点。由图示及点电荷的电位公式得： 0)(4)(4)(00=+' ++= f a q a d q A πεπε?， 0) (4)(4)(00=-' +-= f a q a d q B πεπε?。 解此方程组得：d a f q d a q 2 ,=-='。 所以任意场点),(y x P 处的电位为： r q r q ' '+ = 0044πεπε?。 其中r r ',分别是点电荷q 和q ' 到场点P 的距离。 值分别为21 2221 22])[(,])[(y f x r y d x r +-='+-=。 4、半径为a 的不接地导体球附近距球心O 为d （?d a ）处有一点电荷q ，用镜像法计算 球外任一点的电位。 解：由点电荷的球面镜像法可知，q 的像电荷除了有q '（即导体球接地时对应的结果， q d a q -='，其位置为d a f 2=），还在球心处有另外一个镜像电荷q ''，以保证导体球面电 势不为零的边界条件成立，且可知q q '-=''。 所以任意场点P 处的电位为： r q r q r q ' '''+ ' '+ = 000444πεπεπε?
操作系统 习题答案(中文版)
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
操作系统习题答案
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）
操作系统概论第四章习题
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。 文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构： 和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？ 答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。 答：①、每块能存放的记录个数为「2048／80」＝25个。 一共需要 100／25＝4块。
数据库应用基础第4章习题参考答案
习题 1．选择题 （1）设A、B两个数据表的记录数分别为3和4，对两个表执行交叉联接查询，查询结果中最多可获得（C ）条记录。 A．3 B. 4 C. 12 D. 81 （2）如果查询的SELECT子句为SELECT A, B, C * D，则不能使用的GROUP B子句是（ A ）。 A．GROUP BY A B．GROUP BY A,B C．GROUP BY A,B,C*D D．GROUP BY A,B,C,D （3）关于查询语句中ORDER BY子句使用正确的是（ C ）。 A．如果未指定排序字段，则默认按递增排序 B．数据表的字段都可用于排序 C．如果在SELECT子句中使用了DISTINCT关键字，则排序字段必须出现在查询结果中 D．联合查询不允许使用ORDER BY子句 （4）在查询设计器中，不能与其他窗格保持同步的是（D ）。 A．关系图窗格 B. 网格窗格 C．SQL窗格 D. 结果窗格 （5）下列函数中，返回值数据类型为int的是（B）。 A．LEFT B. LEN C．LTRIM D. SUNSTRING 2．填空题 (1) 在启动查询分析器时，在登录对话框中可使用（Local）作为本地服务器名称。 (2) 查询分析器窗口主要由对象浏览器和（查询）窗口组成。 (3) 从Windows“开始”菜单启动查询分析器后，默认数据库为（master）。 (4) 以表格方式显示的查询结果保存为（导出）文件，其文件扩展名为（csv）；以文本方式显示的查询结果保存为（报表）文件，其文件扩展名为（rpt）。 (5) 可使用（PRINT）或（SELECT）语句来显示函数结果。 (6) 在查询语句中，应在（SELECT）子句中指定输出字段。 (7) 如果要使用SELECT语句返回指定条数的记录，则应使用（TOP）关键字来限定输出字段。 (8) 联合查询指使用（UNION）运算将多个（查询结果）合并到一起。 (9) 当一个子SELECT的结果作为查询的条件，即在一个SELECT语句的WHERE子句中出现另一个SELECT语句，这种查询称为（嵌套）查询。 (10) 连接查询可分为3种类型：（内连接）、（外连接）和交叉连接。 3．问答题 (1) 在SELECT语句中，根据列的数据对查询结果进行排序的子句是什么？能消除重复行的关键字是什么? (2) 写出与表达式“仓库号NOT IN('wh1','wh2')”功能相同的表达式。用BETWEEN、AND形式改写条件子句WHERE mark> 550 AND mark<650。 (3) 在一个包含集合函数的SELECT语句中，GROUP BY子句有哪些用途?
操作系统概念第七版习题答案(中文版)完整版
1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。
操作系统第四版-课后习题答案
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 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 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
第四章 操作系统存储管理(练习题)
第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
第四章课后思考题及参考答案
第四章课后思考题及参考答案 1、为什么说资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西？ [答案要点]资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西。资本主义的发展史，就是资本剥削劳动、列强掠夺弱国的历史，这种剥夺的历史是用血和火的文字载入人类编年史的。在自由竞争时代，西方列强用坚船利炮在世界范围开辟殖民地，贩卖奴隶，贩卖鸦片，依靠殖民战争和殖民地贸易进行资本积累和扩张。发展到垄断阶段后，统一的、无所不包的世界市场和世界资本主义经济体系逐步形成，资本家垄断同盟为瓜分世界而引发了两次世界大战，给人类带来巨大浩劫。二战后，由于社会主义的胜利和民族解放运动的兴起，西方列强被迫放弃了旧的殖民主义政策，转而利用赢得独立和解放的广大发展中国家大规模工业化的机会，扩大资本的世界市场，深化资本的国际大循环，通过不平等交换、资本输出、技术垄断以及债务盘剥等，更加巧妙地剥削和掠夺发展中国家的资源和财富。在当今经济全球化进程中，西方发达国家通过它们控制的国际经济、金融等组织，通过它们制定的国际“游戏规则”，推行以所谓新自由主义为旗号的经济全球化战略，继续主导国际经济秩序，保持和发展它们在经济结构和贸易、科技、金融等领域的全球优势地位，攫取着经济全球化的最大好处。资本惟利是图的本性、资本主义生产无限扩大的趋势和整个社会生产的无政府状态，还造成日益严重的资源、环境问题，威胁着人类的可持续发展和生存。我们今天看到的西方发达资本主义国家的繁荣稳定，是依靠不平等、不合理的国际分工和交换体系，依靠发展中国家提供的广大市场、廉价资源和廉价劳动力，通过向发展中国家转嫁经济社会危机和难题、转移高耗能高污染产业等方式实现的。资本主义没有也不可能给世界带来普遍繁荣和共同富裕。 2、如何理解商品二因素的矛盾来自劳动二重性的矛盾，归根结底来源于私人劳动和社会劳的矛盾？[答案要点]商品是用来交换的劳动产品，具有使用价值和价值两个因素或两种属性。在私有制条件下，商品所包含使用价值和价值的矛盾是由私有制为基础的商品生产的基本矛盾即私人劳动和社会劳动的矛盾所决定的。以私有制为基础的商品经济是以生产资料的私有制和社会分工为存在条件的。一方面，在私有制条件下，生产资料和劳动力都属于私人所有，他们生产的产品的数量以及品种等，完全由自己决定，劳动产品也归生产者自己占有和支配，或者说，商品生产者都是独立的生产者，他们要生产什么，怎样进行生产，生产多少，完全是他们个人的私事。因此，生产商品的劳动具有私人性质，是私人劳动。另一方面，由于社会分工，商品生产者之间又互相联系、互相依存，各个商品生产者客观上都要为满足他人和社会的需要而进行生产。因此，他们的劳动又都是社会劳动的组成部分。这样，生产商品的劳动具有社会的性质，是社会劳动。对此，马克思指出，当劳动产品转化为商品后，“从那时起，生产者的私人劳动真正取得了二重的社会性质。一方面，生产者的私人劳动必须作为一定的有用劳动来满足一定的社会需要，从而证明它们是总劳动的一部分，是自然形成的社会分工体系的一部分。另一方面，只有在每一种特殊的有用的私人劳动可以同任何另一种有用的私人劳动相交换从而相等时，生产者的私人劳动才能满足生产者本人的多种需要。完全不同的劳动所以能够相等，只是因为它们的实际差别已被抽去，它们已被化成它们作为人类劳动力的耗费、作为抽象的人类劳动所具有的共同性质。”私有制条件下，商品生产者私人劳动所具有的这二重性质，表现为生产商品的劳动具有私人劳动和社会劳动的二重性。 生产商品的私人劳动和社会劳动是统一的，同时也是对立的。其矛盾性表现在：作为私人劳动，一切生产活动都属于生产者个人的私事，但作为社会劳动，他的产品必须能够满足一定的社会需要，他的私人劳动才能转化为社会劳动。而商品生产者的劳动直接表现出来的是它的私人性，并不是它的社会性，他的私人劳动能否为社会所承认，即能否转化为社会劳动，他自己并不能决定，于是就形成了私人劳动和社会劳动的矛盾。这一矛盾的解决，只有通过商品的交换才能实现。当他的产品在市场上顺利地实现了交换之后，他的私人劳动也就成了社会劳动的一部分，他的具体劳动所创造的使用价值才是社会需要的，他的抽象劳动所形成的价值才能实现。如果他的劳动产品在市场上没有卖出去，那就表明，尽管他是为社会生产的，但事实上，社会并不需要他的产品，那么他的产品
(完整版)操作系统课后题答案
2 . OS的作用可表现在哪几个方面？ 答：(1)0S作为用户与计算机硬件系统之间的接口；(2)0S作为计算机系统资源的管理者；(3)0S实现了对计算机资源的抽象。 5 .何谓脱机I/O 和联机I/O ? 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出 都是在主机的直接控制下进行的。 11 . OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20 .试描述什么是微内核OS。 答：(1)足够小的内核；(2)基于客户/服务器模式；(3)应用机制与策略分离原理；(4)采用面向对象技术。 25 ?何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽 量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核 中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2.画出下面四条语句的前趋图： S仁a : =x+y; S2=b : =z+1; S3=c : =a - b ; S4=w : =c+1; 7 ?试说明PCB的作用，为什么说PCB是进程存在的惟一标志？ 答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11 .试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态T执行状态：进程分配到CPU资源;(2)执行状态T就绪状态：时间片用 完;(3)执行状态T阻塞状态：I/O请求;(4)阻塞状态T就绪状态：I/O完成. 19 ?为什么要在OS中引入线程? 答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具
(完整版)操作系统课后题答案
2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。 答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？ 答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。 答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？
操作系统第四章测试题
操作系统第四章测试题 【第4章存储器管理】 测试总分：100 分 测试概况：(得分：100 分) 1.单选题：某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。（2010全国试题） A. 7MB B. 9MB C. 10MB D. 15MB 解答：B 2.单选题：分区分配内存管理方式的主要保护措施是（）。（2009全国
试题） A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 解答： A 3.单选题：进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A. 被中断的前一条 B. 被中断的 C. 被中断的后一条 D. 启动时的第一条指令 解答：B 4.单选题：动态重定位是在（）完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 解答：C
5.单选题：操作系统中，具有虚拟存储管理功能的管理方法包括（）存储管理。 A. 动态分区 B. 分页式 C. 请求分段 D. 段页式 解答：C 6.单选题：段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是（）。 A. 页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B. 页式的地址是一维的，段式的地址是二维的 C. 分页是操作系统进行的，分段是用户确定的 D. 页式采用动态重定位方式，段式采用静态重定位方式 解答： D 7.单选题：存储保护的工作通常由（）实现。 A. 软件 B. 硬件 C. 文件 D. 硬件和软件配合 解答： D
操作系统课后习题答案
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
计算机操作系统考试习题
习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个
第四章课后习题参考答案
第4章网络基础知识与Internet应用一、单项选择题 二、填空题 1．局域网、城域网、广域网或LAN、MAN、WAN 2. C、A、C 3. 127.0.0.1（本机）、255.255.255.255（限制广播）、0.0.0.0（广播） 4. Electronic Commerce, EC 5.B2B、B2C 6. Instrumented：物联化 Interconnected：互联化 Intelligent：智能化 7.感知层、网络层、应用层 8.接入（网络层）、应用（业务层） 9.硬件系统、软件系统 10.不可否任性
三、简答题 1. 计算机网络发展包括四个阶段：第一，面向终端的计算机网络；第二，计算机-计算机网络；第三，开放标准网络阶段；第四，因特网与高速计算机网络阶段。各阶段的特点：第一，面向终端的计算机网络：以单个计算机为中心的远程联机系统，构成面向终端的计算机网络。第二，计算机-计算机网络：由若干个计算机互联的系统，组成了“计算机-计算机”的通信时代，呈现出多处理中心的特点。第三，开放标准网络阶段：由于第二阶段出现的计算机网络都各自独立，不相互兼容。为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架―开放系统互连基本参考模型OSI。第四，因特网与高速计算机网络阶段：采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。 2.TCP/IP网络使用32位长度的地址以标识一台计算机和同它相连的网络，它的格式为：IP 地址=网络地址+ 主机地址。标准IP地址是通过它的格式分类的，它有四种格式：A类、B类、C类、D类。 3. 电子商务所涵盖的业务范围包括：信息传递与交流；售前及售后服务；网上交易；网上支付或电子支付；运输；组建虚拟企业。 4. 包括banner(网幅广告)、button广告、文字链接广告、弹出式广告(pop up window)及其它形式(如移动logo、网上分类广告等)。其中banner广告是主流形式，也被认为是最有效的。 5. 国际电信联盟( ITU)对物联网做了如下定义：通过二维码识读设备、射频识别(RFID) 装置、红外感应器、全球定位系统和激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络。
操作系统第四章作业答案
第四章作业（存储器管理） 第一次作业： 1、对于首次适应算法，请回答下列问题： （1）应如何将各空闲分区链接成空闲分区链？ 为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。为了检索方便，在分区尾部重复设置状态位和分区大小表目。当分区被分配出以后，把状态位由0改为1，此时，前、后向指针已无意义。 （2）在回收内存时，可能出现哪几种情况？应怎样处理这些情况？ (1回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区F1的大小。 (2回收分区与插入点的后一空闲分区F2相邻接，此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。 (3回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。 (4 回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。 （3）请对该算法的内存管理性能进行分析。 该算法倾向于优先利用内存中低地址，从而保证了高地址部分的大空闲去。这给以后达的大作业分配大的内存空间创造的条件。起缺点是低址部分不断被划分，会留下许多难以利用的小空闲分区，每次查找都从低址开始，会增加查找空闲分区的开销。 2分页和分段存储管理有何区别？ 答：主要表现在（1）页是信息的物理单位，分页是为实现离散分配方式，以消 减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要 而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 （2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分， 是由机器硬件实现的，因而在系统中只能有一种大小的页面；根据信息的性质来划分。（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，即需给出段名，又需给出段内地址。 3某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有7页