北邮高级操作系统期末试卷
北邮高操期末试题答案及知识点总结(孟祥武)
1.论述下分布式操作系统的透明性是什么？设计、实现一个分布式操作系统时，实现透明性的难点是什么？所谓分布式透明性就是在编写程序时好像数据没有被分布一样。
实现透明性的难点在于创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。
2.论述远程过程调用RPC与本地调用的区别？论述RPC调用语义，系统实现中的问题。
所谓过程调用，就是将控制从一个过程 A 传递到另一个过程B, 返回时过程 B 将控制进程交给过程A。
目前大多数系统中, 调用者和被调用者都在给定主机系统中的一个进程中, 它们是在生成可执行文件时由链接器连接起来的, 这类过程调用称为本地过程调用。
远程过程调用(RPC)指的是由本地系统上的进程激活远程系统上的进程, 我们将此称为过程调用是因为它对程序员来说表现为常规过程调用。
处理远程过程调用的进程有两个, 一个是本地客户进程, 一个是远程服务器进程。
对本地进程来说, 远程过程调用表现这对客户进程的控制, 然后由客户进程生成一个消息, 通过网络系统调用发往远程服务器。
网络信息中包括过程调用所需要的参数, 远程服务器接到消息后调用相应过程, 然后将结果通过网络发回客户进程, 再由客户进程将结果返回给调用进程。
因此, 远程系统调用对调用者表现为本地过程调用, 但实际上是调用了远程系统上的过程调用语义：（1）、last-of-many 对执行一个远程过程调用而言，被调用的过程可能执行若干次，但规定其最后一次执行的结果作为返回结果（2）、at-most-once 若调用者收到了回复消息，则被调用的过程正确地完成了它的一次（仅仅一次）执行。
如果调用者没收到回复消息，或者，如果调用者在获得回复消息之前发生故障，那么，这时的调用效果就看作是根本就没有执行相应的过程（3）、at-least-once 在场点正常情况下,则远程过程至少执行一次，且回复消息可能返回一次或多次。
在场点故障时，就不能保证远程过程是否已被执行或曾返回任何回复消息（4）、exactly-once若server正常，则远程过程将恰好执行一次，并返回一个调用结果。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
2022年北京邮电大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年北京邮电大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。
若取信件时信箱中无信，则接收进程被置成__________状态，直到有信件时才被释放。
2、光盘的信息传送速度比硬盘__________，容量比软盘___________。
3、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是指该命令的__________。
4、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象的发生。
5、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。
6、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。
7、在现代Unix 系统（如System V）中，存贮管理大多采用__________存贮机制，把__________作为一种辅助手段。
8、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，而指定扇区旋转到磁头位置的时间称__________时间。
二、选择题9、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB10、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
北邮高级操作系统期末试卷
20仃，2015,2013北邮高级操作系统试题学号：姓名：成绩：1、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？（20分）难点：1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。
2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。
用户掌握有许软件接口，相应的应用软件较少，需要大力开发。
2、分布式互斥中集中式算法、分布式算法、令牌算法。
分析一下其中那个算法比较实用，为什么？（20分）集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。
协调者对所有的请求进行排队并根据一定的规则授予许可。
协调者接受请求以后，检查临界区内的资源是否被其他进程占用。
如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。
该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。
但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。
因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。
分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。
该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。
当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。
计算机操作系统期末测试题及答案解析(两套)
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。
A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。
A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
2022年北京邮电大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京邮电大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV2、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、（）存储管理方式提供一维地址结构。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1。
分时系统中，时间片设置得越小,则平均响应时间越短.（）2。
多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中，线程是资源分配和调度的基本单位。
(）5。
信号量的初值不能为负数。
（)6。
最佳适应算法比首次适应算法具有更好的内存利用率。
（)7。
为提高对换空间的利用率，一般对其使用离散的分配方式.（）8.设备独立性是指系统具有使用不同设备的能力.(）9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
（) 10。
访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是(A）；在设计实时操作系统时，首先要考虑的是(B）；在设计批处理系统时，首先要考虑的是（C）。
A，B,C ：（1）灵活性和适应性；（2)交互性和响应时间;（3）周转时间和系统吞吐量；(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态。
D，E,F：(1)；静止阻塞（2);活动阻塞（3）；静止就绪（4）；活动就绪（5）执行.3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用(I）;而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：(1）；FCFS调度算法(2)；短作业优先调度算法；(3）时间片轮转算法;（4)多级反馈队列调度算法;（5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（L）和（M）。
XX大学20XX～202X学年第X学期期末考试《操作系统》试卷
XX大学20XX～202X学年第X学期期末考试《操作系统》试卷（A卷）一单选题 (共1题，总分值3分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。
)1. 采用多道程序设计后，可能（D）。
（3 分）A. 缩短对用户请求的响应时间B. 降低了系统资源的利用率C. 缩短了每道程序执行时间D. 延长了每道程序执行时间二名词解释题 (共5题，总分值15分 )2. 分时技术（3 分）答:所谓分时技术，就是把处理机时间划分成很短的时间片(如几百毫秒)轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断，等待下一轮继续计算。
此时处理机让给另外一个作业使用。
这样，每个用户的各次要求都能得到快速响应，给每个用户的印象是:独占一台计算机。
3. 程序的并发执行（3 分）答:若千个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另外一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。
4. 操作系统虚拟机（3 分）答：在裸机上配置了操作系统之后就构成了操作系统虛拟机。
5. 多道程序设计（3 分）答:多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插运行。
6. 程序的顺序执行（3 分）答：一个计算由若千个操作组成，而这些操作必须按照某种先后次序来执行，以保证操作的结果是正确的，则这类计算就是程序的顺序执行过程。
三填空题 (共3题，总分值9分 )7. 并发进程中与共享变量有关的程序段称为__临界段区_______。
（3 分）8. 一次仅允许一个进程使用的共享资源称为__临界资源_______。
每个进程中访问临界资源的那段程序称为_临界区________。
（3 分）9. 为避免用户程序中使用特权指令，计算机硬件结构区分两种操作模式，即__管态_______和__用户态_______。
2019秋季北邮windows操作系统期末复习题及答案
A) 正确B) 错误第二部分主观题(四) 名词解释题1.ADSL答案：是使用有线电话线上网的方式，向电话公司申请开通后，会得到用户名和密码。
调制解调、电脑和电话线连接完成后，在电脑上就可以拨号上网了。
2.ClearType 技术：答案：Windows 包含一种名为 ClearType 的技术，默认情况下，该技术处于打开状态。
ClearType 能使监视器尽可能清晰、平滑地显示计算机字体。
这有助于长时间阅读文本，而不会导致眼睛疲劳。
尤其适合于 LCD 设备，包括平面显示器、便携式计算机以及更小的手持设备。
3.超线程技术答案：超线程技术是在单个核心处理单元中集成两个逻辑处理单元，在一颗 CPU 同时执行多个程序，它们共同分享一颗 CPU 内的资源。
4.双核或多核处理器答案：双核或多核处理器是指单个芯片上有两个或多个 CPU 处理器，它们共享 CPU 的缓存，效率提示明显，现在的 PC 机多使用这种类型CPU。
5.Windows 7 的系统映像答案：系统映像是驱动器的精确副本。
默认情况下，系统映像包含 Windows 运行所需的驱动器，还包含 Windows 和您的系统设置、程序及文件。
通过建立系统映像，可以保存系统的完整本分，可以通过控制面板中的恢复、系统重启和系统光盘等处完整恢复之前安装的系统。
从系统映像还原计算机时，将进行完整还原；不能选择个别项进行还原，当前的所有程序、系统设置和文件都将被系统映像中的相应内容替换，这一点和系统备份不同。
6.4G 网络答案：这是使用手机服务商的信号上网的方式，需要有专用的4G网卡，并使用专用软件连接网络。
(五) 问答题1.不同版本的WINDOWS7 安装起来有什么区别？答案：安装Windows 7，无论安装的是什么版本，都会将旗舰版的完整功能安装至机器上，然后依照版本限制功能。
如果用户想要使用更多功能的Windows 7版本时，可以使用WindowsAnytime Upgrade 购买高级版本，解除功能的限制。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北邮高级操作系统期末
试卷
Company number：【0089WT-8898YT-W8CCB-BUUT-202108】
2017，2015,2013北邮高级操作系统试题学号：姓名：成绩：
1、分布式操作系统中的透明性主要是什么其中那些透明性容易实现哪些
难实现(20分)
难点：
1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子
数据库。
2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于
局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。
用户掌握有许软件接口，相应的应用软件较少，需要大力开发。
2、分布式互斥中集中式算法、分布式算法、令牌算法。
分析一下其中那个算法比较实用，为什么(20分)
集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者 (通过科学的分析制定一套规则) 。
协调者对所有的请求进行排队并根据一定的规则授予许可。
协调者接受请求以后，检查临界区内的资源是否被其他进程占用。
如果是，则它将当前请求进程插入到对应临界资源的请求队列中; 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。
该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。
但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。
因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。
分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量: 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。
该算法的核心思想如下:当进程想进入临界区时,要建立一
个包括进入的临界区名字、处理器号和当前时间的消息,并把消息发送给所有其它进程。
当进程接收到另一个进程的请求消息时,将分下面三种情况来区别对待:1)若接收者不在临界区中,也不想进入临界区,就向发送者发送OK消息；2)若接收者已经在临界区内就不必回答,而是负责对请求消息排队；3)若接收者要进入临界区,但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比,取小的那个。
如果接收的消息时间戳小,就发OK消息,如果发送的消息时间戳小,那么接收者负责排列请求队列而不发送任何消息。
当进程接收到允许消息时,它就进入临界区。
从临界区退出时,向队列中的所有进程发送OK消息,并将自己从队列中删除。
该算法可以保证访
问临界区的互斥性以及无死锁进程、无饥饿进程。
但是这种算法有个严重的缺点是算法太复杂并且不健壮,任何一个进程崩溃都会影响到算法的正确性。
二是令牌丢失
令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。
令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。
当请求进程没有令牌时，算法需要 N 发送任何消息。
如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。
当每个进程都需要进入临界区时，令牌在环上的传递速度最慢; 相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。
（该算法的正确性是显而易见的，但是也存在一些问题,比如说,当令牌丢失时,需要重新生成。
可是如何检测令牌丢失又是一个困难的问题。
还有,如果环中的一个进程崩溃,那么环的连贯性就遭到破坏,算法也就会出现麻烦。
）
基于令牌的算法比非基于令牌的算法的时间复杂性和消息复杂性小。
不会发生饥饿现象，不需要关心当前谁在临界区中，是通过竞争的方式进入临界区。
综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。
2、分布式操作系统中，用于文件和目录命名的几种常见方法，如果你实
现一个分布式操作系统，你会用其中哪一种为什么(20分)
1）机器+路径
2）安装远程文件系统到本地文件分层结构
3）一个在所有机器上看上去都一样的单个名字空间
3、分布式操作系统中，为什么需要负载平衡给出一种负载平衡算法(20
分)
p18
4、在计算机网络环境下，假定有20台已联网微机，其中2台是服务
器，其他计算机为客户端机器，规定该分布式文件系统中的目录，文件都有3个副本，论述在该环境下，如果设计实现一个分布式文件系统，给出文件和目录的更新算法并说明如何实现并发控制。
(20分)
分布式文件系统主要关键技术：全局名字空间、缓存一致性、安全性、可用性、可扩展性
拷贝算法，使用时，指定一个服务器为主服务器，其他所有服务器为从服务器，当要更新一个复制文件时，我们就将该改变发送至主服务器上，在本地完成修改，然后向各从服务器发出命令，命令他们也完成修改。
这样可以在任何一个（主或者从）服务器上进行读操作。
这种方法简单，但是有个问题，当主服务器停机时，所有的更细将不能进行。
5、论述远程过程调用RPC与本地调用的区别论述RPC调用语义，系统实
现中的问题。
p8
6、分布式操作系统中的负载是什么负载平衡算法的组成，影响动态平衡
算法效率的因素有哪些
p18
7、分布式操作系统中事务的并发控制采用什么机制给出两种并发控制方
法，并比较两种方法的优点和缺点。
p26
8、假设有5台计算机、10部智能移动终端构成局域网，通过局域网，
计算机、5部只能移动终端之间可以相互读写其他机器硬盘上的数据，基于这个环境，设计一个分布式文件系统，给出主要实现技术，说明一下，该分布式文件系统中一个文件多副本的更新过程。
1、简述操作系统的发展简史，推动操作系统发展的因素
2、什么是rpc,rpc与本地调用的区别，简述调用语义
3、简述命名方案，命名方案与透明性问题的关系，如果让你设计一个操
作系统，你会选哪一个命名方案
4、简述遗传算法，并解释编码的含义
5、解锁和时间戳的相同之处和不同之处，为什么操作系统不能用信号量。