高级操作系统答案
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
操作系统习题答案精修订
操作系统习题答案GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8-内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
正确答案：该程序应具有较好的局部性(Locality)3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。
使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。
Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。
正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接（）正确答案：分段存储管理6在请求分页系统的页表增加了若干项，其中状态位供（）参考。
正确答案：程序访问7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。
正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于（）。
正确答案：局部性原理9实现虚拟存储器最关键的技术是（）。
正确答案：请求调页(段)10“抖动”现象的发生是由（）引起的。
正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。
正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。
由此断定系统出现异常。
此种情况下（）能提高CPU的利用率。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
操作系统(高起本).pdf
单选题1.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A.多道批处理系统B.分时系统C.实时系统D.网络系统答案:B2.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪答案:D3.进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块答案:D4.进程状态从就绪态到运行态的转化工作是由（）完成的。
A.作业调度B.中级调度C.进程调度D.设备调度答案:C5.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由（）完成的。
A.作业调度B.中级调度C.进程调度D.内存调度答案:A6.设备的打开、关闭、读、写等操作是由（）完成的。
A.用户程序B.编译程序C.设备分配程序D.设备驱动程序答案:D7.引入缓冲技术的主要目的是（）。
A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本答案:C8.经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充答案:B9.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。
A.增加B.减少C.不变D.可能增加也可能减少答案:B10.虚拟存储管理策略可以（）。
A.扩大物理内存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量答案:C11.将多个逻辑设备名对应到一个物理设备需要采用（）技术来实现。
A.设备独立性B.设备分配C.缓冲管理D.SPOOLing答案:D12.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A.操作员B.联机用户C.操作系统D.目标程序答案:C13.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
操作系统习题及答案
操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。
2.常用的内存管理方法有、、和段页式管理。
3.文件的三种物理结构是_________、_________、_________。
4.一次仅允许一个进程使用的共享资源称为。
每个进程中访问临界资源的那段程序称为。
5.从结构上讲，每个进程都是由、和部分组成。
6.按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。
7.进程具有下面的特征性质：________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中，当地址转换机构发现所需的页不在时，产生中断信号，由中断处理程序作相应的处理。
10.缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高CPU和I/O设备之间的_________。
11.进程之间的通讯类型分为：_______________、_____________和________________。
12.用户进程从用户态变为系统态的途径是___________________。
13.操作系统的基本特性包括：__________、_________、___________和异步性14.动态重定位是指。
15.设备按传输数据类型分为：和16.常用的进程调度算法有优先级调度算法、____________和算法。
17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。
18.常用的页面置换算法是_________、_________、________和Clock置换算法。
19.按照设备的使用方式将设备分为：独享设备、设备和________设备。
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统课后练习精选(答案)
操作系统课后练习精选(答案)7．根据图2-18，回答以下问题。
（1）进程发生状态变迁1、3、4、6、7的原因。
答：1表示操作系统把处于创建状态的进程移入就绪队列；3表示进程请求I/O或等待某事件；4表示进程用行的时间片用完；6表示I/O完成或事件完成；7表示进程完成。
（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。
下述变迁是否为因果变迁：3~2,4~5,7~2,3~6，是说明原因。
答：3→2是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU空闲，系统首先到高优先级队列中选择一个进程。
4→5是因果变迁，当一个进程运行完毕时，此时CPU空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程。
7→2 是因果变迁，当一个进程运行完毕时，CPU空闲，系统首先到高优先级队列中选择一个进程。
3→6不是因果变迁。
一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。
（3）根据此进程状态转换图，说明该系统CPU调度的策略和效果。
答：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为100ms。
如果高优先级就绪队列为空，则从低优先级就绪队列选择进程，并且赋予该进程的时间片为500ms。
这种策略一方面照顾了短进程，一个进程如果在100ms运行完毕它将退出系统，更主要的是照顾了I/O量大的进程，进程因I/O进入阻塞队列，当I/O完成后它就进入了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。
而对于计算量较大的进程，它的计算如果在100ms的时间内不能完成，它将进入低优先级就绪队列，在这个队列的进程被选中的机会要少，只有当高优先级就绪队列为空，才从低优先级就绪队列选择进程，但对于计算量大的进程，系统给予的适当照顾时间片增大为500ms。
8．回答以下问题。
（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？答：是，因为当CPU空闲时，系统就会在就绪队列里调度进程，只有当就绪队列为空时，系统中才没有运行程序。
计算机操作系统复习资料+答案
软工班OS复习1... 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业，在执行中允许（ B ）将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是（ D ）。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先（ B ）文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式，能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中，错误的是（ D ）。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... （ C ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找，这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理，任何一个用户进入系统时都必须进行注册，这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时，( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.（ D ）是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3，且有4个进程共享此信号量，则S的取值范围是（ C ）。
操作系统部分答案
1、主要在分时系统中使用的一种调度算法是 CA) 先来先服务 B) 短作业优先 C) 时间片轮转法 D) 优先数法2、在死锁预防的方法中，系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源，得到满足后才得以运行，并在运行期间不允许提出资源请求。
这种方法破坏产生死锁必要条件中的 BA) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件3、在多道程序系统中，由于可共享的资源不足，可能会出现死锁。
有时，不恰当的 C 也可能引起死锁。
A) 进程调度算法B) 资源分配方法 C) 进程推进顺序D) 进程优先权1、用户进程从目态(常态、用户态)转换为管态(特态、系统态)的唯一途径是系统调用，当该用户进程需要使用打印机进行输出时，进程的状态由运行变为阻塞，在打印结束后，会产生一个打印中断，此时进程的状态会变为就绪。
1、某系统有4个并发进程，都需要同类资源2个，当系统中这类资源最少数是 B 个时系统不会发生死锁。
A) 4 B) 5 C) 6 D) 72、某进程被唤醒后，立即被执行，该系统采用的调度方式是 CA) 抢先调度 B )非抢先调度C) 不能确定是否采用抢先调度 D) 用户抢先调度3、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配,这项工作是由 A 完成的。
A) 作业调度 B) 中级调度 C) 进程调度 D) 内存调度4、在下面的调度算法中， A 算法不是合理的作业调度。
A) 时间片轮转 B) 先来先服务 C) 短进程优先 D) 优先权5、假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。
在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。
如果进程按序列___ _执行，那么系统状态是安全的。
实际Available为（9-1-2-2-1-1），（8-2-1-0-2-1），（5-1-1-0-0-3）=2,2,0A) P1→P2→P4→P5→P3 B) P2→P1→P4→P5→P3C) P2→P4→P5→P1→P3 D) P4→P2→P5→P1→P36、当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的 DA) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件1．在单道批处理系统中，有四个作业进入系统，进入时间及所需时间如下表所示：现忽略作业调度所花时间，当第一个作业进入系统后就可开始调度。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统课后习题1-9答案
操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上，运⾏有两道程序。
两道程序投⼊运⾏情况如下：程序1先开始运⾏，其运⾏轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运⾏，其运⾏轨迹为：计算50ms、输⼊100ms、计算100ms、结束。
1. 忽略调度时间，指出两道程序运⾏时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有⽆等待CPU的情况？如果有，发⽣在哪部分？题解:由题画出CPU利⽤图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。
2.程序1⽆等待时间，⽽程序2在⼀开始的0ms~50ms时间段会等待。
1.12 在计算机系统上运⾏三道程序，运⾏次序为程序1、程序2、程序3。
程序3的运⾏轨迹为：计算60ms、输⼊30ms、计算20ms。
忽略调度时间，画出三道程序运⾏的时间关系图；完成三道程序共花多少时间？与单道程序⽐较，节省了多少时间？解答：三道程序运⾏，完成三道程序共花170ms。
与单道程序（260ms）⽐较，节省了90ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运⾏前会停10ms等待输⼊完成）程序3。
（如果不是按照程序1、2、3的次序完成则会有多种情况。
）1.13 在计算机系统上有两台输⼊/输出设备，运⾏两道程序。
程序1的运⾏轨迹为：计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。
程序2的运⾏轨迹为：输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。
在顺序环境下，先执⾏程序1，再执⾏程序2，求总的CPU利⽤率为多少？题解：由题画出CPU利⽤图如下：由图可知，在总共80ms的时间⾥，CPU空闲时间为40ms，即：CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序，这些程序有⼀半的时间在空闲等待I/O操作。
操作系统课后习题答案第三版
一、名词解释1、操作系统：是位于硬件层之上，所有其它软件之下的一个系统软件，是管理系统中的软硬资源，使其得以充分利用并方便用户使用的程序集合。
2、进程：具有一定独立功能的程序关于一个数据集合的一次运行活动。
3、线程：也称轻进程，是进程内的一个相对独立的执行流。
4、设备无关性:用户在使用设备时,选用逻辑设备,而不必面对一种设备一种接口.设备管理实现逻辑设备到物理设备的映射,这就是设备无关性.5、数组多路通道:是指连接多台设备.同时为多台设备服务,每次输入/输出一个数据块.这样的通道叫数组多路通道.6、死锁:一组并发进程,因争夺彼此占用的资源而无法执行下去,这种僵局叫死锁.7、文件系统:是指与文件管理有关的那部分软件,被管理的文件及管理所需的数据结构的总体.8、并发进程:进程是一个程序段在其数据集合上的一次运行过程,而并发进程是可以与其它进程并发运行的.9、临界区:是关于临界资源访问的代码段.10、虚拟存储器:是一种扩大内存容量的设计技术,它把辅助存储器作为计算机内存储器的后援,实际上不存在的扩大的存储器叫虚拟存储器.11、动态重定位:在程序运行时,将逻辑地址映射为物理地址的过程叫动态重定位.12、作业：用户要求计算机系统为其完成的计算任务的集合。
13、中断：在程序运行过程中，出现的某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称为中断。
14、文件:具有符号名而且在逻辑上具有完整意义的信息项的有序序列。
15、进程互斥:两个或两个以上的进程，不同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象叫互斥。
16、系统开销:指运行操作系统程序，对系统进行管理而花费的时间和空间。
操作系统题库+答案
第一部分引言一、选择题1、下列选择中，哪些不是操作系统关心的主要问题。
（浙大2003）( 4)（1）管理计算机裸机（2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源（4）高级程序设计语言的编译器。
2、从用户角度看，操作系统是（C ）。
A、计算机资源的管理者；B、计算机工作流程的组织者；C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。
3、引入多道程序技术的前提条件之一是系统具有（3）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种A。
A.系统软件B.系统硬件C.应用软件D.支援软件5、B操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时系统类型。
二、判断题1、所谓多道程序设计，即指每一时刻有若干个进程在执行。
（×）（南京大学00）2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。
（×）（西电01）3、由于采用了分时技术，用户可以独占计算机的资源。
（×）4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。
（×）5、多道程序设计可以缩短系统中作业的执行时间。
（×）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。
（√）7、批处理系统不允许用户随时干预自己程序的运行。
（√）8、Windows操作系统完全继承了分时系统的特点。
（√）9、并发是并行的不同表述，其原理相同。
（×）（清华1998）10、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（×）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（×）（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。
操作系统作业(1-4)答案
操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
2023年计算机操作员《高级》考试历年真题摘选附带答案
2023年计算机操作员《高级》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【判断题】对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。
2.【判断题】使用合并计算只可以使用本工作表内的数据区域。
3.【判断题】Windows98中对文件操作时，左键拖动可以复制和移动对象，不能创建快捷方式。
4.【单选题】国家对计算机信息系统安全专用产品的销售----------------。
A.国家不作规定B.有行业主观部门负责C.与其他产品一样，可以任意进行D.实行许可证制度5.【填空题】在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次()。
6.【判断题】如果文档窗口不能全部显示其内容，则窗口中会出现滚动条。
7.【单选题】CAD表示()。
A.计算机辅助设计B.计算机辅助制造C.计算机辅助教学D.计算机辅助制图8.【单选题】下列()中存储的信息在断电后就会丢失。
A.RAMB.CacheC.硬盘D.ROM9.【判断题】根据功能多媒体设备可以分为音频设备、视频设备等。
10.【单选题】下面关于分栏的叙述中，正确的是()A.可以给一个自然段分栏，但不能给两个以上的连续段分栏B.分栏后的结果，可以在“普通视图”中显示C.分栏后的结果，可以在“页面视图”中显示D.分栏后的结果，只有在打印预览中才看的到11.【单选题】在Access2003表中文本的长度默认值为()个字符，最大值255个字符。
A.10B.20C.30D.5012.【单选题】公安机关计算机管理监察机构应当保护计算机信息网络国际联网的公共安全，维护------------单位和个人的合法权益的公众利益。
A.从事网络业务的B.从事计算机业务的C.从事国际联网业务的D.从事计算机信息工作的13.【填空题】文件系统中，用于文件的描述和控制并与文件一一对应的是()。
14.【判断题】菜单命令前的“·”为单选标记，表示控制某种状态的切换，一组选项中只可选中一个。
操作系统测试题(附答案)
操作系统测试题（附答案）一、单选题（共IOO题，每题1分，共100分）1、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案：A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（）o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案：D3、操作系统采用分页存储管理方式，要求（）oA、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A4、分区管理要求为每一个作业都分配（）的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案：D5、下列关于父进程和子进程的叙述中，正确的是（）oA、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D6、资源的按序分配策略可以破坏（）条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案：B7、（）用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案：C8、由磁头进行读写完成信息传送的时间是（）oA、优化时间B、查找时间C、传输时间D、等待时间正确答案：C9、wait、SignaI操作是一种（）。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案：B10、建立多进程的主要目的是提高（）的利用率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、解释1、分布式系统：一个分布式系统是一些独立的计算机的集合，但是对该系统的用户来说，系统就像一台计算机一样，即：由大量CPU组成的计算机系统。
2、微内核的主要任务微内核只提供了很小一部分的硬件抽象，大部分功能由一种特殊的用户态程序：服务器来完成。
微内核是让内核尽量小,其它的东西都当做系统服务来实现。
微内核具有更好的灵活性。
主要提供四种服务：(1) 进程间的通信机制。
(2) 某些内从管理功能。
(3) 少量的低层进程管理和调度。
(4) 低层输入和输出服务。
3、ATM对分布式系统的影响大量的高频带宽忽然变得可用。
虚拟线路的可用带宽利用率接近于0。
对于高速的广域分布式系统，在许多应用中的延时，特别是相互作用的应用中的延时需要新的协议和系统结构处理。
流量控制，速度控制接收者和发送者达成协议决定发送者能以每秒多少位传输，不至于导致大量数据丢失后让发送者重新发送。
4、原子事务的基本特性事务具有四个重要特性：（1）原子性(Atomic)：对外界来说，事务的发生是不可分割的（2）一致性(Consistent)：事务不会破坏系统的恒定（3）独立性(Isolated)：并发的事务不会互相干扰（4）持久性(Durable)：一旦事务提交，所做的改变永远有效5、并行透明性并行透明性，就是系统的活动可以在用户没有感觉的情况下并行发生（同时发生），即整个分布式并行服务器在用户看起来就像一个传统的单处理机分时系统。
6、请说出微内核优于单内核的两个优点答：（1）微内核系统具有高度的模块化，对于每一个服务都有一个定义好的借口，每一个服务程序对所有客户来说都是可以访问的，且和位置无关。
（2）微内核系统具有很高的灵活性，易于实现、安装和调试新的服务程序，因为增加或者改变一个服务程序不需要像有一个单内核那样停止系统和启动一个新的内核。
二、计算题1、一个ATM系统以OC-3的速率传递信元，每个包48字节长，刚好放进一个信元，一个中断耗时1μs，CPU用于中断处理的时间是多少？如果包长是1024字节呢？答：OC-3的数据传输速率为155.520Mbps，由题意可知，一个信元是48字节。
可得每秒传递包（信元）的数目为：（（155.520*1024*1024）bps/8）/48=424673.28每进入一个包产生一次中断，一个中断耗时1μs，一秒内共产生424673.28个中断。
CPU用于中断处理的时间是：1*10-6s*424673.28≈0.42s。
如果包长是1024字节，一个包可拆分为22个信元。
每秒传递包的数目为：424673.28/22≈19303 CPU用于中断处理的时间是：1*10-6s*19303≈0.02s.2、假设一个空RPC(0字节数据)需时间1.0ms，每增加1k数据，时间增加1.5ms。
如果要从文件服务器读32k的数据，请计算一次读取32k数据的RPC所需的时间和32次读取1k数据的RPC所需的时间？解(1)由题知我们记一次读取32k数据的RPC所需的时间记为T则T=1.0+32*1.5=49ms。
故一次读取32k数据的RPC所需的时间是49ms。
(2)32次读取1k数据所需的时间记为T1 则T1=32*(1.0+1.5)=80ms,故32次读取1k所需的时间为80ms。
3、考虑一个分布式系统中的两台机器。
这两台机器的时钟假设都每毫秒滴答1000次，但实际上只有一个是这样，而另一个一毫秒仅滴答990次，如果UTC每分钟更新一次那么时钟的最大偏移量将是多少？答：第二个时钟每秒滴答990,000次，每秒提供了一个10毫秒的误差，这个误差在一分钟已增加到600毫秒。
另一种计算的方法是，第二个时钟慢1个百分点，因此一分钟后它是关闭的0.01 × 60秒或600毫秒。
4、如果要求的数据在缓存中，收到任务请求，分配这个工作，并做相应的处理需要15毫秒；如果要进行磁盘读写，并且进行读写占用1/3的时间，则需要多使用75毫秒，在磁盘操作时，线程休眠。
请分别计算单线程文件服务器和多线程文件服务器每秒各能处理多少条请求？答：在单线程情况下，高速缓存命中需要15毫秒，缓存失误需要90毫秒。
它的加权平均是2/3×15+1/3×90.因此，请求的平均时间需40毫秒并且服务器每秒可以处理25次。
而对于多线程服务器，所有等待的磁盘重叠的。
因此每一个请求需要15毫秒，并且服务器可以每秒处理66 (2/3)的请求。
5、一个文件在10个服务器上复制，试列举投票表决算法所允许的读数定额与写数定额的所有组合。
答：Nr=1,Nw=10;Nr=2,Nw=9,10;Nr=3,Nw=8,9,10;Nr=4,Nw=7,8,9,10;Nr=5,Nw=6,7,8,9,10;Nr=6,Nw=5,6,7,8,9,10;Nr=7,Nw=4,5,6,7,8,9,10;Nr=8,Nw=3,4,5,6,7,8,9,10;Nr=9,Nw=2,3,4,5,6,7,8,9,10;Nr=10,Nw=1,2,3,4,5,6,7,8,9,10.6、文件服务器的一个主存来连续地存储文件，当文件增大超出了当前所在单元，该文件要进行备份。
假设一般文件长为20M字节，每拷贝32字节的字需要200纳秒（10-9秒），那么一秒钟能拷贝多少文件?你能给出一种方法，备份文件而又不一直占用文件服务器cpu的时间？三、解答题1、举出分布式系统相对于集中式系统的优缺点分布式系统相对于集中式系统的优点：(1) 经济（微处理机提供了比大型主机更好的性价比）；(2) 速度（分布式系统总的计算能力比单个大型主机的更强）；(3) 固有的分布性（一些应用涉及到空间上分散的机器）；(4) 可靠性（如果一台机器崩溃，整个系统还可以运转）；(5) 渐增（计算能力可以逐渐有所增加）。
相对于集中式系统的缺点：(1) 软件（目前为分布式系统开发的软件还很少）；(2) 通信网络（网络可能饱和及引起其他问题）；(3) 安全性问题（容易造成对保密数据的访问）。
2、举出WWV广播时刻与分布式系统中处理机设置的内部时钟之间引入的延迟原因。
答：有下列引入的延迟源：第一，在大气层中我们有信号传输延迟。
第二，当WWV得接收机器争取获得以太网时我们有碰撞延迟。
第三，在局域网上有分组传输延迟。
第四，由于中断处理和内部排队延误，在数据包到达后有每个处理器延迟。
3、完成一个远程过程调用，涉及的步骤调用者将消息放到参数表中传递给被调用者，结果作为过程的返回值返回给被调用者。
消息的传送与I/O操作对于编程人员来说是不可见的。
这种方法称为远程过程调用（RPC）。
步骤：(1) 客户过程以普通方式调用相应的客户存根。
(2) 客户存根建立消息并激活内核陷阱。
(3) 内核将消息发送到远程内核。
(4) 远程内核将消息送到服务器存根。
(5) 服务器存根取出消息中的参数后调用服务器的过程。
(6) 服务器完成工作后将结果返回至服务器存根。
(7) 服务器存根将它打包并激活内核陷阱。
(8) 远程内核将消息发送至客户内核。
(9) 客户内核将消息交给客户存根。
(10)客户存根从消息中取出结果返回给客户。
4、简要说明如何查找空闲工作站空闲工作站的概念：一般来说，如果几分钟内没有人接触键盘和鼠标，并且没有用户启动的进程在运行，这台工作站就可被认为是空闲的。
定位空闲工作站的方法：服务器驱动和客户端驱动服务器驱动：1.当一台工作站空闲时，就成为一台潜在的服务器，它通过将它的名字，网络地址和属性输入到一个注册文件中来申明其可用性。
2.宣布空闲的另一办法：在网络上广播消息，其它工作站记录该消息。
每台机器维护私有的注册拷贝。
如果两个用户同时激活remote命令，并且发现同一台空闲机器，可能同时试图在那台机器上启动进程。
为了避免这种情况，remote程序核查空闲工作站。
如果工作站仍然空闲，从注册表中删除自己并标志前进。
然后调用者可以传送环境并启动远程进程运行。
客户端驱动：调用remote时，广播请求，说明要运行哪个程序，需多少内存，是否要浮点运算等。
返回应答时，remote调用从中挑选一台并启动。
巧妙方法是让“空闲”工作站稍微延迟应答，应答延迟与工作站当前负载呈正比。
如此，负载最轻的工作站的应答最先返回并被选择。
5、TMR可以扩展到每组五个部件而不是三个吗？如果可以，它有何特性？答：可以。
只要是奇数，任何的都可以扩展。
它有五个部件和五个表决器，但是每组设备最多允许有两个故障。
6、说出至少三种可在WWV广播发送时刻和分布式系统处理机设置内部时钟之间引入的延迟源。
答：有下列引入的延迟源：第一，在大气层中我们有信号传输延迟。
第二，当WWV得接收机器争取获得以太网时我们有碰撞延迟。
第三，在局域网上有分组传输延迟。
第四，由于中断处理和内部排队延误，在数据包到达后有每个处理器延迟。
7、试说出不可更改文件语义的两个有用的特性。
不可更改文件语义的两个有用的特性：共享和复制。
四、论述题1、当用一个私有工空间实现事务处理时，可能需要将大量的文件索引拷贝到父辈工作区。
怎样实现这种操作而不引入竞争条件？答：为了不引入竞争的条件，我们可以用加锁来避免这类问题。
作为一个事务的一部分，当一个进程需要拷贝时，它首先将该文件加锁，从而避免了其它的竞争条件，在完成任务后进行解锁。
2、使用上载/下载模式的文件服务系统与使用远程访问模式的文件服务系统之间有什么区别？答：上载/下载模式不需要掌握复杂的文件接口，而且整个文件传送是高效的，但需要有足够的存储空间来存储所需的文件。
文件系统运行在服务器上而不是客户端。
而远程访问模式提供了大量的操作用于打开和关闭文件，在客户端不需要很大的空间。
上载/下载模式中文件服务只提供两种主要的操作，读文件和写文件。
前一个操作是将整个文件从一个文件服务器传送到提出请求的客户；后一个操作是将整个文件从客户传送到服务器。
在任一方向上传送整个文件，这些文件可以保存在内存或本地硬盘中。
远程访问模式中，文件服务提供了大量的操作用于打开和关闭文件，读写文件的一部分，在文件中来回移动，检查和改变文件属性，等等。
而在上载/下载模式中，文件服务只提供物理存储和传送，在这里文件系统运行在服务器上而不是运行在客户端。
3、三模冗余模型可以处理Byzantine失效问题吗？请说明理由。
答：不可以。
首先，什么是三模冗余？每个设备复制三次，结果是每个设备设置三个表决器，每个表决器都有三个输入和一个输出。
若两个或三个输入相同，输出则等于该输入。
若三个输入各不相同，则输出就是不定值。
这种设计就是三模冗余。
其次，处理byzantine 错误时，出错的处理机仍然在运行并发出错误或随机的应答，那么至少需要2k+1个处理机才能达到k容错。
已经证明了一个有m 个处理机出错时的系统中要实现协同一致，只有当2m+1个正常的处理机是才可能。