2022年计算机操作系统课后答案完整版.docx

精选学习资料 - - - - - - - - - 第一章个人资料整理仅限学习使用操作系统引论1. 设计现代 OS的主要目标是什么 . 便利性,有效性,可扩充性和开放性 . 2. OS 的作用可表现为哪几个方面 . a. OS 作为用户与运算机硬件系统之间的接口；b. OS 作为运算机系统资源的治理者；c. OS 实现了对运算机资源的抽象 . 7. 实现分时系统的关键问题是什么 .应如何解决 . a. 关键问题：使用户能与自己的作业进行交互,即当用户在自己的终端上 键入命令时,系统应能准时接收并准时处理该命令,再将结果返回给用 户；b. 解决方法：-对于准时接收,只需在系统中设置一多路卡,使主机能同时接收用 户从各个终端上输入的数据；此外,仍须为每个终端配置一个缓冲 区,用来暂存用户键入的命令 <或数据）；-对于准时处理,应使全部的用户作业都直接进入内存,并且为每个 作业安排一个时间片,答应作业只在自己的时间片内运行,这样在不 长的时间内,能使每个作业都运行一次；. 12. 试在交互性,准时性和牢靠性方面,将分时系统与实时系统进行比较 a. 分时系统是一种通用系统,主要用于运行终端用户程序,因而它具有较 强的交互才能；而实时系统虽然也有交互才能,但其交互才能不及前；b. 实时信息系统对有用性的要求与分时系统类似,都是以人所能接收的等 待时间来确定；而实时掌握系统的准时性就是以掌握对象所要求的开头 截止时间和完成截止时间来确定的,因此实时系统的准时性要高于分时 系统的准时性；c. 实时系统对系统的牢靠性要求要比分时系统对系统的牢靠性要求高；13. OS 具有哪几大特点 .它的最基本特点是什么 . a. 并发性、共享性、虚拟性、异步性；b. 其中最基本特点是并发和共享；<最重要的特点是并发性）18. 是什么缘由使操作系统具有异步性特点 . 在多道程序环境下答应多个进程并发执行,但由于资源等因素的限制,进程的执行通常并非一气呵成,而是以走走停停的方式运行；内存中的每个 进程在何时执行,何时暂停,以怎样的速度向前推动,每道程序总共需要多 少时间才能完成,都是不行预知的,因此导致作业完成的先后次序与进入内 存的次序并不完全一样；或者说,进程是以异步方式运行的；但在有关进程 掌握及同步机制等的支持下,只要运行环境相同,作业经多次运行,都会获 得完全相同的结果,因而进程以异步的方式执行是系统所答应的；名师归纳总结 - - - - - - -第 1 页,共 19 页精选学习资料 - - - - - - - - - 其次章个人资料整理仅限学习使用进程治理2. 试画出下面 4 条语句的前趋图 : S1 S4 S1: a:=x+y ；S2: b:=z+1 ；S3 S3: c:=a-b；S4: w:=c+1 ；S2 3. 为什么程序并发执行会产生间断性特点？程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而 相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间显现间断性；4. 程序并发执行时为什么会失去封闭性和可再现性？由于程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来转变,致使程序的运行失去了封闭性；而程序一旦 失去了封闭性也会导致其再失去可再现性；5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响 . 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以掌握和描述,从而在操作系统中引入了进程概念；影响: 使程序的并发执行得以实行；6. 试从动态性,并发性和独立性上比较进程和程序 . a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由肯定的生命 期；而程序只是一组有序指令的集合,是静态实体；OS的重要特点；引入进程的目的 b. 并发性是进程的重要特点,同时也是 正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是 不能并发执行的；c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独 立获得资源和独立调度的基本单位；而对于未建立任何进程的程序,都 不能作为一个独立的单位来运行；7. 试说明 PCB的作用 .为什么说 PCB是进程存在的唯独标志 . PCB a. PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构；中记录了操作系统所需的用于描述进程情形及掌握进程运行所需的全部 信息；因而它的作用是使一个在多道程序环境下不能独立运行的程序 含 数据>,成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程；b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行掌握,系统是依据进程的 PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯独标志；8. 试说明进程在三个基本状态之间转换的典型缘由 . a. 处于就绪状态的进程,当调度程序为之安排了处理机后,该进程便由就绪状态变为执行状态；b. 当前进程因发生某大事而无法执行,如拜访已被占用的临界资源,就会 使进程由执行状态转变为堵塞状态；c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪 状态；名师归纳总结 - - - - - - -第 2 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用9. 为什么要引入挂起状态？该状态有哪些性质？a. 引入挂起状态主要是出于 4 种需要 <即引起挂起的缘由） : 终端用户的恳求,父进程恳求,负荷调剂的需要,操作系统的需要；b. 被挂起的进程是处于静止状态,并且不能直接被处理机调度；17. 为什么进程在进入临界区之前应先执行“ 进入区” 代码？而在退出前又要 执行“ 退出区” 代码？为了实现多个进程对临界资源的互斥拜访,必需在临界区之前加一段用于检查临界资源是否正在被拜访的代码,如未被拜访,该进程可进入临界区对此临界资源进行拜访；如正被拜访,就该进程不能进入临界区拜访临界资源；在退出临界区后,执行复原拜访标志的代码为“ 退出区” ,而在退出前执行“ 退出区” 代码主要是为了使其它进程能再拜访此临界资源；18. 同步机构应遵循哪些基本准就？为什么？a. 闲暇让进、忙就等待、有限等待、让权等待四条准就 b. 为实现进程能互斥地进入到自己的临界区 19. 试从物理概念上说明记录型信号量 wait 和 signal ； WaitS>：当 S.value>0 时,表示目前系统中这类资源仍有可用的,执行一次 wait 操作,意味着进程恳求一个单位的该类资源,是系统中 可供安排的该类资源削减一个,因此描述为 S.value:=S.value-1；当 S.value<0时,表示该类资源已安排完毕,因此进程应调用 block 原语,进行自我堵塞,舍弃处理机,并插入到信号量链 表 S.L 中； SignalS>：执行一次signal操作,意味着释放一个单位的可用资源,使系 统 中 可 供 分 配 的 该 类 资 源 数 增 加 一 个 , 故 执 行S.value:=S.value+1操作；如加 1 后 S.value 0,就表示在该信号量链表中,仍有等待该资源的进程被堵塞,因此应调用wakeup原语,将 S.L 链表中的第一个等待进程唤醒；22. 试写出相应的程序来描述图2-17 所示的前驱图； a. Var a, b, c, d, e, f, g, h； semaphore:= 0, 0, 0, 1, 0, 0, 0, 0begin parbegin begin S1； signala>； signalb>； end ； begin waita>； S2； signalc>； signald>； end ； begin waitb>； S3； signale>； end ； begin waitc>； S4； signalf>； end ；begin waitd>； S5； signalg>； end ；begin waite>； S6； signalh>； end ；begin waitf>； waitg> ； waith>； S7； end ； parend end b.略signalfull>或 signalempty> ,23. 在生产者消费者问题中,假如缺少了对执行结果将会有何影响？名师归纳总结 假如缺少了signalfull>,那么说明从第一个生产者进程开头就没有第 3 页,共 19 页对信号量full值转变,即使缓冲池存放的产品已满了,但full的值仍是- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用0,这样消费者进程在执行 waitfull> 时会认为缓冲池是空的而取不到产品,那么消费者进程就会始终处于等待状态；假如缺少了 signalempty> ,例如在生产者进程向 n 个缓冲区投满产品后消费者进程才开头从中取产品,这时 empty=0,full=n,那么每当消费者进程取走一个产品时empty 并没有被转变,直到缓冲池中的产品都取走了,empty 的值也始终是0,即使目前缓冲池有n 个空缓冲区,生产者进程要想再往缓冲池中投放产品会因申请不到空缓冲区而被堵塞；24. 在 生 产 者 消 费 者 问 题 中 , 如 果 将 两 个 wait 操 作 即 waitfull> 和waitmutex> 互换位置,或者将 signalmutex> 和 signalfull> 互换位置,结果会如何？在 生 产 者 消 费 者 问 题 中 , 如 果 将 两 个 wait 操 作 , 即 waitfull> 和waitmutex> 互换位置后,可能引起死锁；考虑系统中缓冲区全满时,如一生 产 者 进 程 先 执 行 了waitmutex>操 作 并 获 得 成 功 , 就 当 再 执 行waitempty> 操作时,它将因失败而进入堵塞状态,它期望消费者进程执行signalempty> 来唤醒自己,在此之前,它不行能执行 signalmutex> 操作,从而使试图通过执行 waitmutex> 操作而进入自己的临界区的其他生产者和全部消费者进程全部进入堵塞状态,这样简洁引起系统死锁；如 signalmutex> 和 signalfull>互换位置后只是影响进程对临界资源的释放次序,而不会引起系统死锁,因此可以互换位置；25. 我们为某临界资源设置一把锁W,当 W=1时表示关锁；当W=0时表示锁已打开,试写出开锁和关锁原语,并利用它们去实现互斥；整型信号量： lockW>: while W=1 do no-op W:=1； unlockW>: W:=0记录型信号量： lockW>: W:=W+1； ifW>1> then blockW.L> unlockW>: W:=W-1； ifW>0> then wakeupW.L> 例子： Var W:semaphore:=0； begin repeat lockW>； critical section unlockW> remainder section until false； end 26. 试修改下面生产者消费者问题解法中的错误：名师归纳总结 producer: repeat 第 4 页,共 19 页 begin - - - - - - -精选学习资料 - - - - - - - - - 个人资料整理仅限学习使用；in produce an item in repeat nextp ； waitmutex>； waitmutex>； waitfull>； waitempty>；bufferin>:=nextp； nextc:=bufferout>out:=out+1 ；signalmutex> ；signalmutex> ； until false；consume item end nextc ； until false； consumer: endbegin 27. 试利用记录型信号量写出一个不会显现死锁的哲学家进餐问题的算法；三种解决方法中的任意一种即可 <略）； P62 28. 在测量掌握系统中的数据采集任务时,把所采集的数据送往一单缓冲区；运算任务从该单缓冲区中取出数据进行运算；试写出利用信号量机制实现两任务共享单缓冲区的同步算法；in a. Var mutex, empty, full: semaphore:=1, 1, 0； gather: begin begin repeat repeat waitfull>；gather data in nextp； waitmutex>；waitempty> ；nextc:=buffer；waitmutex> ；signalmutex> ；buffer:=nextp；signalempty> ；signalmutex> ； compute data signalfull>；nextc ；until false；until false；end end compute: b. Var empty, full: semaphore:=1, 名师归纳总结 0；compute: in 第 5 页,共 19 页 gather: begin begin repeat repeat waitfull>；gather data in nextp； nextc:=buffer； waitempty> ；signalempty> ；buffer:=nextp； compute data signalfull>；nextc ；until false；until false； end end33. 试比较进程间的低级通信工具与高级通信工具. - - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用用户用低级通信工具实现进程通信很不便利,由于其效率低,通信对用户不透亮,全部的操作都必需由程序员来实现,而高级通信工具就可弥补这些缺陷,用户可直接利用操作系统所供应的一组通信命令,高效地传送大量的数据；36. 为什么要在 OS中引入线程？在 OS中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量；在 时所付出的时空开销,使OS中再引入线程,就是为了削减程序在并发执行 OS具有更好的并发性；38. 试从调度性,并发性,拥有资源及系统开销方面对进程和线程进行比较 . a. 调度性；在传统的操作系统中,拥有资源的基本单位和独立调度、分派的基本单位都是进程,在引入线程的 OS中,就把线程作为调度和分派的基本单位,而把进程作为资源拥有的基本单位；b. 并发性；在引入线程的OS中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间,亦可并发执行,因而使 OS具有更好的并发 性；c. 拥有资源；无论是传统的操作系统,仍是引入了线程的操作系统,进程 始终是拥有资源的一个基本单位,而线程除了拥有一点在运行时必不行 少的资源外,本身基本不拥有系统资源,但它可以拜访其隶属进程的资 源；d. 开销；由于创建或撤销进程时,系统都要为之安排和回收资源,如内存 空间等,进程切换时所要储存和设置的现场信息也要明显地多于线程,因此,操作系统在创建、撤消和切换进程时所付出的开销将显著地大于 线程；名师归纳总结 - - - - - - -第 6 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用第三章 处理机调度与死锁 1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于打算把外存上处于后备队列中的哪些作业调入 内存,并为它们创建进程,安排必要的资源,然 后,再将新创建的进程插入就绪队列上,预备执 行；低级调度的主要任务：用于打算就绪队列中的哪个进程应获得处理机,然 后再由分派程序执行将处理机安排给该进程的具体 操作；引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量；10. 试比较 FCFS和 SPF两种进程调度算法 相同点：两种调度算法都是既可用于作业调度,也可用于进程调度；不同点： FCFS调度算法每次调度都是从后备队列中挑选一个或是多个最先 进入该队列的作业,将它们调入内存,为它们安排资源,创建进 / 进程,不利 程,然后插入到就绪队列中；该算法有利于长作业 于短作业 / 进程；SPF调度算法每次调度都是从后备队列中挑选一个或如干个估量运行时间 最短的作业,将它们调入内存中运行；该算法有利于短作业/ 进程,不利于长作业 / 进程；15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同,可分为非抢占调度算法和抢占调度算法两种；18. 何谓死锁？产生死锁的缘由和必要条件是什么？a. 死锁是指多个进程因竞争资源而造成的一种僵局,如无外力作用,这些进 程都将永久不能再向前推动；b. 产生死锁的缘由有二,一是竞争资源,二是进程推动次序非法；c. 必要条件是 : 互斥条件,恳求和保持条件,不剥夺条件和环路等待条件；19在解决死锁问题的几个方法中,哪种方法最易于实现？哪种方法是资源利 用率最高？解决 / 处理死锁的方法有预防死锁、防止死锁、检测和解除死锁,其中预防 死锁方法最简洁实现,但由于所施加的限制条件过于严格,会导致系统资源利 用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用 率和系统吞吐量；20. 请具体说明可通过哪些途径预防死锁 . a. 摒弃 "恳求和保持 " 条件：系统规定全部进程开头运行之前,都必需一次性 地申请其在整个运行过程所需的全部资源,但在安排资源时,只要有一种 资源不能满意某进程的要求,即使其它所需的各资源都闲暇,也不安排给 该进程,而让该进程等待；b. 摒弃 "不剥夺 " 条件：系统规定,进程是逐个地提出对资源的要求的；当一 个已经保持了某些资源的进程,再提出新的资源恳求而不能立刻得到满意 时,必需释放它已经保持了的全部资源,待以后需要时再重新申请；c. 摒弃 "环路等待 "条件：系统将全部资源按类型进行线性排序,并给予不同 的序号,且全部进程对资源的恳求必需严格按序号递增的次序提出,这 样,在所形成的资源安排图中,不行能再显现环路,因而摒弃了 "环路等 待" 条件；名师归纳总结 - - - - - - -第 7 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用22. 在银行家算法中,如显现下述资源安排情：Process Allocation Need Available P00032 0012 1622 P11000 1750 P21354 2356 P30332 0652 P40014 0656 试问： 该状态是否安全？它？ 如进程P2 提出恳求Request1 ,2,2,2>后,系统能否将资源安排给该状态是安全的,由于存在一个安全序列< P 0P3P4P1P2>；下表为该时刻的安全序列表；资源Work Need Allocation Work+Allocation Finish 情形进程1622 0012 0032 1654 true P0P31654 0652 0333 1987 true P41987 0656 0014 199 11 true P11 9 9 1750 1000 2 9 9 11 true P211 2 3 5 1 3 5 4 3 12 14 17 true 2 9 9 6 11 如进程P2 提出恳求Request1 ,2,2,2>后,系统不能将资源安排给它,如安排给进程P2,系统仍剩的资源情形为 <0,4,0,0）,此时系统中的资源将无法满意任何一个进程的资源恳求,从而导致系统进入担心全状 态,简洁引起死锁的发生；名师归纳总结 - - - - - - -第 8 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用第四章 储备器治理 1. 为什么要配置层次式储备器？这是由于：a. 设置多个储备器可以使储备器两端的硬件能并行工作；b. 采纳多级储备系统,特殊是 Cache技术,这是一种减轻储备器带宽对系 统性能影响的正确结构方案；c. 在微处理机内部设置各种缓冲储备器,以减轻对储备器存取的压力；增 加 CPU中寄存器的数量,也可大大缓解对储备器的压力；2. 可采纳哪几种方式将程序装入内存？它们分别适用于何种场合？将程序装入内存可采纳的方式有：肯定装入方式、重定位装入方式、动态运行时装入方式；肯定装入方式适用于单道程序环境中,重定位装入 方式和动态运行时装入方式适用于多道程序环境中；3. 何为静态链接？何谓装入时动态链接和运行时动态链接？a. 静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函 数,链接成一个完整的装配模块,以后不再拆开的链接方式；b. 装入时动态链接是指将用户源程序编译后所得到的一组目标模块,在装 入内存时,采纳边装入边链接的一种链接方式,即在装入一个目标模块 时,如发生一个外部模块调用大事,将引起装入程序去找相应的外部目 标模块,把它装入内存中,并修改目标模块中的相对地址；c. 运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中,当发觉一个被调用模块尚未装入内存时,立刻 由 OS去找到该模块并将之装入内存,把它链接到调用者模块上；4. 在进行程序链接时,应完成哪些工作 . a. 对相对地址进行修改 b. 变换外部调用符号 6. 为什么要引入动态重定位 .如何实现 . a. 程序在运行过程中常常要在内存中移动位置,为了保证这些被移动了的 程序仍能正常执行,必需对程序和数据的地址加以修改,即重定位；引 入重定位的目的就是为了满意程序的这种需要；b. 要在不影响指令执行速度的同时实现地址变换,必需有硬件地址变换机 构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序在内 存中的起始地址；程序在执行时,真正拜访的内存地址是相对地址与重 定位寄存器中的地址相加而形成的；9. 分区储备治理中常采纳哪些安排策略？比较它们的优缺点；分区储备治理中常采纳的安排策略有：首次适应算法、循环首次适应 算法、正确适应算法、最坏适应算法；a. 首次适应算法的优缺点：保留了高址部分的大闲暇区,有利于后到来的 大型作业的安排；低址部分不断被划分,留下很多难以利用的、小的空 闲区,且每次分区安排查找时都是从低址部分开头,会增加查找时的系统开销；b. 循环首次适应算法的优缺点：使内存中的闲暇分区分布得更为匀称,减 少了查找时的系统开销；缺乏大的闲暇分区,从而导致不能装入大型作 业；名师归纳总结 - - - - - - -第 9 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用c. 正确适应算法的优缺点：每次安排给文件的都是最适合该文件大小的分 区；内存中留下很多难以利用的小的闲暇区；d. 最坏适应算法的优缺点：给文件安排分区后剩下的的闲暇区不至于太 小,产生碎片的几率最小,对中小型文件安排分区操作有利；使储备器 中缺乏大的闲暇区,对大型文件的分区安排不利；10. 在系统中引入对换后可带来哪些好处？能将内存中临时不运行的进程或临时不用的程序和数据,换到外存 上,以腾出足够的内存空间,把已具备运行条件的进程或进程所需的程序 和数据换入内存,从而大大地提高了内存的利用率；12. 在以进程为单位进行对换时,每次是否将整个进程换出？为什么？在以进程为单位进行对换时,并非每次将整个进程换出；这是由于：a. 从结构上讲,进程是由程序段、数据段和进程掌握块组成的,其中进程 掌握块总有部分或全部常驻内存,不被换出；b. 程序段和数据段可能正被如干进程共享,此时它们也不能被换出；13. 为实现分页储备治理,需要哪些硬件支持？需要有页表机制、地址变换机构的硬件支持；16. 为什么说分段系统较之分页系统更易于实现信息共享和爱护 . a. 对于分页系统,每个页面是分散储备的,为了实现信息共享和爱护,就 页面之间需要一一对应起来,为此需要建立大量的页表项；b. 而对于分段系统,每个段都从0 开头编址,并采纳一段连续的地址空间,这样在实现共享和爱护时,只需为所要共享和爱护的程序设置一个 段表项,将其中的基址与内存地址一一对应起来即可；17. 分页和分段有何区分 . a. 分页和分段都采纳离散安排的方式,且都要通过地址映射机构来实现地 址变换,这是它们的共同点；b. 对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分 页是为实现离散安排方式,以消减内存的外零头,提高内存的利用率,即满意系统治理的需要,而不是用户的需要；而段是信息的规律单位,它含有一组其意义相对完整的信息,目的是为了能更好地满意用户的需 要；其次页的大小固定且由系统确定,而段的长度却不固定,打算于用 户所编写的程序；第三分页的作业地址空间是一维的,而分段的作业地 址空间是二维的；18. 试全面比较连续安排和离散安排方式；a. 连续安排是指为一个用户程序安排一个连续的地址空间,包括单一连续 安排方式和分区式安排方式,前者将内存分为系统区和用户区,系统区 供操作系统使用,用户区供用户使用,是最简洁的一种储备方式,但只 能用于单用户单任务的操作系统中；分区式安排方式分为固定分区和动 态分区,固定分区是最简洁的多道程序的储备治理方式,由于每个分区 的大小固定,必定会造成储备空间的铺张；动态分区是依据进程的实际 需要,动态地为之安排连续的内存空间,常用三种安排算法 : 首次适应 算法,该法简洁留下很多难以利用的小闲暇分区,加大查找开销；循环 首次适应算法,该算法能使内存中的闲暇分区分布匀称,但会致使缺少 大的闲暇分区；正确适应算法,该算法也易留下很多难以利用的小闲暇 区；名师归纳总结 - - - - - - -第 10 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用b. 离散安排方式基于将一个进程直接分散地安排到很多不相邻的分区中的 思想,分为分页式储备治理,分段储备治理和段页式储备治理 . 分页式 储备治理旨在提高内存利用率,满意系统治理的需要,分段式储备治理 就旨在满意用户 程序员 >的需要,在实现共享和爱护方面优于分页式存 储治理,而段页式储备治理就是将两者结合起来,取长补短,即具有分 段系统便于实现,可共享,易于爱护,可动态链接等优点,又能像分页 系统那样很好的解决外部碎片的问题,以及为各个分段可离散安排内存 等问题,明显是一种比较有效的储备治理方式；c. 综上可见,连续安排方式和离散安排方式各有各自的特点,应依据实际 情形加以改进和利用 . 19. 虚拟储备器有哪些特点 .其中最本质的特点是什么？特点：离散性、多次性、对换性、虚拟性；最本质的特点：离散性；最重要的特点：虚拟性；20. 实现虚拟储备器需要哪些硬件支持？a. 对于为实现恳求分页储备治理方式的系统,除了需要一台具有肯定容量 的内存及外存的运算机外,仍需要有页表机制,缺页中断机构以及地址变换机构；b. 对于为实现恳求分段储备治理方式的系统,除了需要一台具有肯定容量 的内存及外存的运算机外,仍需要有段表机制,缺段中断机构以及地址变换机构；21. 实现虚拟储备器需要哪几个关键技术？a. 分页和分段都采纳离散安排的方式,且都要通过地址映射机构来实现地 址变换,这是它们的共同点；25. 在恳求分页系统中,通常采纳哪种页面安排方式物理块安排策略？三种安排方式：固定安排局部置换、可变安排全局置换、可变安排局部置 换；26. 在一个恳求分页系统中,采纳FIFO 页面置换算法时,假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当安排给该作业的物理块 数 M分别为 3 和 4 时,试运算在拜访过程中所发生的缺页次数和缺页率,并比较所得结果；4 3 2 1 4 3 5 4 3 2 1 5 M=3 4 4 4 1 1 1 5 5 5 3 3 3 4 4 4 2 2 M=4 4 2 2 2 3 3 3 1 4 4 4 5 5 5 5 1 1 3 3 3 3 4 4 4 4 5 M=3 时,采纳2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 FIFO 页面置换算法的缺页次数为9 次,缺页率为75%；M=4 时,采纳FIFO 页面置换算法的缺页次数为10 次,缺页率为83%；由此可见,增加安排给作业的内存块数,反而增加了缺页次数,提名师归纳总结 - - - - - - -第 11 页,共 19 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用高了缺页率,这种现象被称为是 Belady 现象；28. 试说明改进型 Clock 置换算法的基本原理；基本原理：在将一个页面换出时,假如该页已被修改过,便须将该页重新写回到磁盘 上；但假如该页未被修改过,就不必将它写回磁盘上；在改进型算法中,除需考虑页面的使用情形外,仍须再增加一个因素,即置换代价,这样,挑选页面换出时,既要是未使用过的页面,又要是未被修改过的页面；15 什么是抖动 . 产生抖动的缘由是什么 . a. 抖动 Thrashing> 就是指当内存中已无闲暇空间而又发生缺页中断时,需 要从内存中调出一页程序或数据送磁盘的对换区中,假如算法不适当,刚被换出的页很快被拜访,需重新调入,因此需再选一页调出,而此时 被换出的页很快又要被拜访,因而又需将它调入,如此频繁更换页面,使得系统把大部分时间用在了页面的调进换出上,而几乎不能完成任何 有效的工作,我们称这种现象为 "抖动 " ；b. 产生抖动的缘由是由于 CPU的利用率和多道程序度的对立统一冲突关系引起的,为了提高CPU利用率,可提高多道程序度,但单纯提高多道程名师归纳总结 序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而系统的调第 12 页,共 19 页度程序又会为了提高CPU利用率而连续提高多道程序度,形成恶性循环,我们称这时的进程是处于" 抖动 "状态；- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理仅限学习使用I/O 设备第五章设备治理3. 什么是字节多路通道？什么是数组挑选通道和数组多路通道？a. 字节多路通道含有很多非安排型子通道分别连接在低、中速上,子通道按时间片轮转方式共享主通道,按字节方式进行数据传送；当第一个子通道掌握其I/O 设备完成一个字节的交换后,便立刻腾出字节多路通道 <主通道）,让给其次个子通道使用；当其次个子通道也交换 完一个字节后,又依样把主通道让给第三个子通道使用,以此类推；转 轮一周后,重又返回由第一个子通道去使用主通道；b. 数组挑选通道只含有一个安排型子通道,一段时间内只能执行一道通道 程序、掌握一台设备按数组方式进行数据传送；通道被某台设备占用 后,便始终处于独占状态,直至设备数据传输完毕释放该通道,故而通 道利用率较低,主要用于连接多台高速设备；c. 数组多路通道是将数组挑选通道传输速率高和字节多路通道能使各子通 道分时并行操作的优点相结合而形成的一种新通道；其含有多个非安排型子通道分别连接在高、中速I/O 设备上,子通道按时间片轮转方式共享主通道,按数组方式进行数据传送,因而既具有很高的数据传输速 率,又能获得令人中意的通道利用率；4. 如何解决因通道不足而产生的瓶颈问题？解决因通道不足而产生的瓶颈问题