《操作系统》期末考题及答案
操作系统期末试题及答案
操作系统期末试题及答案一、选择题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. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案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分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址(3082)10转化得到的物理地址是 6154 。
4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。
5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是 。
7.若盘块大小为4KB，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为4GB 。
二、单选题(每题2分,共20分)1.用磁带作为文件存贮介质时，文件只能组织成( )。
A. 顺序文件B. 链接文件C. 索引文件D. 目录文件2.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。
A. 2B. 1C. 3D. 0.53.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A. 应该相同B. 应该不同C. 可以相同，也可以不同D. 受系统约束4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是（ D ）。
A. 银行家算法B. 一次性分配策略C. 剥夺资源法D. 资源有序分配法5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。
A. 作业调度B. 进程调度C. 页面调度D. 设备调度6.采用缓冲技术的主要目的是（ C ）。
A. 改善用户编程环境B. 提高CPU的处理速度C. 提高CPU和设备间的并行程度D. 实现与设备无关性7.目录文件所存放的信息是（ D ）。
A. 该目录中所有数据文件目录B. 某一文件存放的数据信息C. 某一个文件的文件目录D. 该目录中所有文件的目录8.最容易形成很多小碎片的可变分区分配算法是（ D ）。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（d）网络带宽8. 下面哪个不是操作系统的特征？（a）并发性（b）共享性（c）可靠性（d）简单性9. 以下哪个不属于处理机调度算法？（a）先来先服务（b）最短作业优先（c）最低优先权优先（d）最小执行时间优先10. 操作系统中，死锁是指什么情况？（a）一个进程的资源不足（b）多个进程相互等待对方释放资源（c）进程执行时间过长（d）进程之间的通信中断11. 操作系统中，缺页中断的发生会导致什么结果？（a）进程被挂起（b）进程被强制停止（c）页面被置换到辅存中（d）进程的优先级降低12. 下面哪个不属于操作系统的外存管理策略？（a）按需调入（b）置换算法（c）文件分配（d）缓存管理13. 操作系统中，中断处理程序的作用是什么？（a）保存现场并执行中断服务例程（b）清除中断标志（c）释放已占用的资源（d）中断优先级的调度14. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1.操作系统的主要功能包括（）。
A.文件管理B.进程管理C.内存管理D.全部都是答案：D2.下列关于死锁的描述错误的是（）。
A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案：B3.进程的状态转换包括（）。
A.创建B.终止C.就绪D.全部都是答案：D4.以下哪种调度算法可以确保公平性和避免饥饿现象（）。
A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案：C5.页面置换算法中，先进先出（FIFO）算法的优点是（）。
A.实现简单B.容易理解C.执行效率高D.页面命中率高答案：A二、简答题1.进程和线程的区别是什么？请分别举例说明。
答案：进程是指计算机中正在运行的程序实例，它拥有独立的地址空间和资源。
而线程是指进程中的一个执行单元，它与同一进程中的其他线程共享地址空间和资源。
进程是资源分配的最小单位，而线程是CPU调度的最小单位。
举例：一个多人在线游戏是一个进程，而每个玩家是游戏中的一个线程。
每个玩家线程共享游戏进程的资源，如地图数据、游戏规则等，但每个玩家还可以独立执行自己的操作。
2.请简要解释记忆管理中的虚拟内存和分页机制。
答案：虚拟内存是一种扩展了物理内存的概念，它将计算机的硬盘空间作为内存的扩展，在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术，操作系统可以将运行中的程序分割为多个虚拟页，每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中，将虚拟内存和物理内存划分为固定大小的页，操作系统将程序的虚拟地址空间划分为相同大小的页面，并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时，操作系统将虚拟地址转换为物理地址，并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容，并给出相应的答案。
操作系统期末试卷(含答案)整理版
操作系统期末试题一．单项选择题（每小题2分，共30分）1．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序2．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小3、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
4、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪5、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T16.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( B )。
A.1B.2C.3D.47.对磁盘进行移臂调度的目的是为了缩短( A )时间。
A.寻找B.延迟C.传送D.启动8、某系统采用了银行家算法，则下列叙述正确的是（B ）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D ）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10．不能．．防止死锁的资源分配策略是(D)A．剥夺式分配方式B．按序分配方式C．静态分配方式D．互斥使用分配方式11．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、选择题：（共15分，每小题1分）1、按文件的逻辑结构分，C语言源程序文件属于（⑴）。
A有结构文件B顺序文件C无结构文件D链接文件2、多道批处理主要设计目标是（⑵）分时操作系统主要设计目标是（⑶）实时系统主要设计目标是（⑷）。
A系统能及时响应并在规定时间内处理外部事件的请求B及时接受并处理用户的请求，将结果返回给用户C高资源利用率和系统吞吐量D资源共享和通信3、在进程的状态转换中，不可能的直接转换为（⑸）。
A执行态→就绪态B执行态→阻塞态C阻塞态→运行态D阻塞态→就绪态4、能执行所有指令的处理机状态是（⑹）。
A用户态B目态C核心态D目态或系统态5、在引入线程的操作系统中（⑺）是调度和分派的基本单位，（⑻）是资源拥有的基本单位。
A进程B程序C线程D管程6、在进程调度算法中，对长进程不利的是（⑼），既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是（⑽）。
A最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于（⑾）。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中，静态预分配法摒弃了（⑿）。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括（⒁），输入缓冲区和输出缓冲区，（⒂）。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题：（共15分，每小题1分）1、在文件系统中，为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类，现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
系级科班考生姓名学号密○封○线操作系统期考试题及答案课程名称《操作系统》卷 A 另加添卷纸0 页题号一二三四五六七八九十总分阅卷教师得分得分一、单项选择（每题 2 分，共 5 题*2 分=10 分）1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（）。
A、方便性B、袖珍性C、有效性D、开放性2、进程从执行状态进入就绪状态的原因可能是( )。
A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
A、在就绪队列中等待时间长的B、连续占用处理器时间长的C、以计算为主的D、用户4、页式存储管理中，如果不采用Cache，则每次从主存中取指令或取操作数，要（）次访问主存。
A、1 次B、2 次C、3 次D、4 次5、设备处理程序就是（）。
A、通道处理程序B、设备分配程序C、I/O 进程与设备控制器之间的通信程序 D 缓冲管理程序得分二、填空（每空 1 分，共20 空*1 分=20 分）1、操作系统的特征主要有、、、。
2、用户编写程序时使用来请求操作系统服务。
3、进程的基本状态有、、。
4、如果系统中有n 个进程，则在阻塞队列中进程的个数最多可为个。
5、在操作系统中，不可中断或并发执行的原子操作称为。
6、一作业8:00 到达系统，估计运行时间为 1 小时，若10:00 开始执行该作业，其带权周转时间（即响应比）是。
7、银行家算法是预防死锁的方法之一吗（是/否）？。
8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为调度算法。
9、分页式存储管理中，页表是用来指出进程的与之间的对应关系。
10、计算机CPU 位32bit，内存为32MB ，该机的物理空间为MB，逻辑空间为MB 。
11、按存取控制属性分类，可将文件分为、、三类。
得分三、名词解释（每题 2 分，共 5 题*2 分=10 分）1、并发——密○封○线2、临界区——3、死锁——4、虚拟存储器——5、设备驱动程序——得分四、简答题（每题 5 分，共 6 题*5 分=30 分）1、什么是操作系统？它有什么功能？2、在操作系统中引起进程调度的因素有哪些？3、简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？密○封○线4、何谓高级调度、中级调度和低级调度？5、简述分区合并和分区紧凑的原理及同异？6、列出设备控制器的基本功能？得分五、综合题（第 1 题7 分，第 2 题8 分，共15 分）1.四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程 A 和C 不能同时读文件F，进程B 和D 也不能同时读文件F。
为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。
请回答下面问题：（1））定义的信号量及初值：（2 分）（2））在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5 分）Process A Process B Process C Process Dbegin begin begin begin; ; ; ;read F; read F; read F; read F;; ; ; ;end; end; end; end;密○封○线2、在一个请求页式存储管理系统中，进程P 共有5 页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4 时：（1）试用FIFO 置换算法和LRU 置换算法，计算当分配给该进程的物理块数分别为 3 和4 时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。
（6 分）（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。
（2 分）密○封○线得分六、论述题（15 分）请就程序、过程、进程、线程、管程这 5 个概念自由展开论述（论述点自选）一．选择题：（每题 2 分，共 5 题*2 分=10 分）B D A B C二．填空：（每空 1 分，共20 空*1 分=20 分）1. 并发、共享、虚拟、异步性（4个空的顺序可任意）2. 系统调用（或程序接口）（要求严格匹配答案）3. 就绪、执行、阻塞（3 个空的顺序可任意）4. n 个（要求严格匹配答案）5. 原语（要求严格匹配答案）6. 3 （要求严格匹配答案）7. 否（要求严格匹配答案）8. 先来先服务（或FCFS）（要求严格匹配答案）9. 逻辑页号、内存物理块号（2 个空的顺序可任意）10．32、212（或4096，或4K ）（要求严格匹配答案）行尚未结束而另一个程序的执行已开始的方式，是操作系统最重要的特征。
2. 临界区——各并发进程中访问临界资源的程序段，即不允许多个并发进程交叉执行的一段程序。
3. 死锁——一组并发进程中的每个成员彼此互相等待对方所拥有的资源，且在得到对方资源之前不会释放自己拥有的资源，从而导致各并发进程无法继续推进的状态。
4. 虚拟存储器——指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，运行速度接近于内存的一种性能优越的存储器管理技术。
5. 设备驱动程序——又称为设备处理程序，它是I/O 进程与设备控制器之间的通信程序，主要任务是接受来自上层软件发来的抽象要求，再把它转换为具体要求后发送给设备控制器，启动设备去执行，也将由设备控制器发来的信号传送给上层软件，与硬件密切相关。
四．简答题：（每题 5 分，共 6 题*5 分=30 分，答对要点就适量给分）1. 什么是操作系统？它有什么功能？答：√操作系统是计算机系统中直接配置于硬件之上的一个系统软件。
它是一些程序模块的集合，负责管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在计算机和用户之间起到接口的作用。
（2分）√操作系统的功能有：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、用户接口。
（3 分）2. 在操作系统中引起进程调度的因素有哪些？答：√处于执行状态的进程执行完毕时（ 1 分）√处于执行状态的进程将自己阻塞时（ 1 分）√处于执行状态的进程时间片用完时（ 1 分）√执行完系统调用并返回到用户态时（ 1 分）√抢占式OS 中就绪队列中出现高优先权进程时（ 1 分）3. 简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？答：√可抢占式：允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的CPU 重新分配给另一进程。
非抢占式：一旦把CPU 分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而阻塞时，才再把CPU 分配给其它进程，绝不允许某进程抢占已经分配出去的CPU。
（3分）√可抢占式的系统开销大于非抢占式。
（2分）4. 何谓高级调度、中级调度和低级调度？答：√高级调度又叫作业调度，按一定原则选取外存作业队列中的某些作业进入内存并为之创建进程、分配资源，然后入就绪队列。
（2 分）√中级调度又叫交换调度，按一定原则将处于外存交换区中的静止进程调入内存或将处于内存的活动进程调至外存交换区。
（1 分）答：√分区合并：在动态分区分配中，当回收某个分区时，将它与相邻的空闲分区进行合并从而得到一个更大的空闲分区的操作。
分区紧凑：将各个已占用分区向内存某端移动，从而使各分散空闲分区能合并为一个更大的空闲分区的操作。
（3 分）√相同点：都是用于消除外碎片的方法，能将若干的空闲分区合并为较大的空闲分区。
不同点：合并不需要移动程序或数据在内存中的位置，紧凑要移动程序或数据在内存中的位置，应该说紧凑包含了合并操作。
（2分）6. 列出设备控制器的基本功能？答：设备控制器的基本功能有：接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓冲；差错控制。
（每小点 1 分，答对其中 5 个或6 个都给满分）五．综合题：（第 1 题7 分，第 2 题8 分，共15 分，部分正确时酌情给分）1. 四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程 A 和C 不能同时读文件F，进程 B 和D 也不能同时读文件F。
为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。
请回答下面问题：（1）定义的信号量及初值：（2分）定义二个信号量，初值均为1，即：S1：=1，S2：=1 （两个信号量各 1 分）（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5 分）Process A begin Process BbeginProcess CbeginProcess Dbeginwait(S1); wait(S2); wait(S1); wait(S2);read F; read F; read F; read F;signal(S1); signal(S2); signal(S1); signal(S2);end; end; end; end;2. 在一个请求页式存储管理系统中，进程P 共有 5 页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4 时：（1）试用FIFO 置换算法和LRU 置换算法，计算当分配给该进程的物理块数分别为 3 和4 时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。
（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。
解：（1）具体计算过程略，结果见下表（ 6 分）：（4 个答案每个均为 1.5 分）物理块数FIFO缺页9 次，缺页率LRU缺页10 次，缺页率为 3 9/12=75% 10/12=83.3%物理块数缺页10 次，缺页率缺页8 次，缺页率为 4 10/12=83.3% 8/12=66.7%（2）根据数据可知：分配的物理块数越多并不意味着缺页率一定会下降。
（2分）六．论述题：（15 分）请就程序、过程、进程、线程、管程这 5 个概念自由展开论述（论述点自选）答：由于是论述题，论点灵活，所以此处无标准答案。
论述要点：程序-静态的概念（ 1 分）；过程-子程序的一种（ 1 分）；进程-动态的概念（ 2 分）；线程-独立调度的单位（2 分）；管程-功能类似于信号量的一种资源管理机制（ 1 分）；程序与进程的比较（ 4 分）；进程与线程的比较（4 分）。
A 题共5 页/ 本页第 5 页。