北邮高级操作系统期末试卷
北邮高操期末试题答案及知识点总结(孟祥武)
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）。
- 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、解锁和时间戳的相同之处和不同之处，为什么操作系统不能用信号量。