操作系统期末试题及答案
操作系统期末试题及答案
操作系统期末试题及答案一、选择题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. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
操作系统期末试卷答案
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案：A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案：A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案：B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
正确答案：A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]
计算机操作系统期末复习题(答案最全)
计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题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.请简要解释记忆管理中的虚拟内存和分页机制。
答案：虚拟内存是一种扩展了物理内存的概念，它将计算机的硬盘空间作为内存的扩展，在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术，操作系统可以将运行中的程序分割为多个虚拟页，每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中，将虚拟内存和物理内存划分为固定大小的页，操作系统将程序的虚拟地址空间划分为相同大小的页面，并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时，操作系统将虚拟地址转换为物理地址，并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容，并给出相应的答案。
《操作系统》期末试卷(含答案)
计算机网络试题一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。
程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。
死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。
三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案：A2. 死锁的必要条件包括以下哪几个？A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案：A3. 虚拟内存技术允许计算机执行以下哪项操作？A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案：A4. 在现代操作系统中，分页和分段的区别是什么？A. 分页是连续内存分配，分段是离散内存分配B. 分页是离散内存分配，分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案：B5. 操作系统中的文件系统的主要功能是什么？A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案：A...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法，并说明其优缺点。
答案：时间片轮转调度算法是一种CPU调度算法，它将CPU时间分配给每个进程，每个进程被分配一个固定的时间片。
当一个进程的时间片用完后，CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构，并解释每个层次的功能。
答案：文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统，文件目录用于组织文件，而文件则是存储数据的基本单元。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（答案在后面）一、 填空题(每空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 ）。
A. 首次适应算法B. 循环首次适应算法C. 最坏适应算法D. 最佳适应算法9.用户程序与实际使用的物理设备无关是由（A ）功能实现的。
A. 设备独立性B. 设备驱动C. 虚拟设备D. 设备分配10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。
A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式C. 顺序文件适用于对诸记录进行批量存取时D. 在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件三、简答题。
(每题4分，共20分)1.文件系统对目录管理的主要要求是什么？①实现“按名存取”（1分）②提高对目录的检索速度（1分）③文件共享（1分）④允许文件重名（1分）2.什么是Spooling技术，Spooling系统由哪几部分组成？SPOOLING技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需的物理设备不存在或被占用的情况下，使用该设备。
SPOOLING技术是对脱机输入,输出系统的模拟，又称为假脱机操作。
（2分）SPOOLING系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。
（2分）3.文件分配表FAT的作用及类别。
4.某系统中有4个并发进程，都需要同类资源5个，假设现在用信号量S代表该资源，当前S的值为-2。
请回答：①保证该系统不会发生死锁的最少资源数是几个？17个②假设信号量S的初值等于第①问中的结果，那么系统中的相关进程至少执行了几次P(S)操作？19次③与信号量S相关的处于阻塞状态的进程有几个？两个④要使信号量S的值大于0，应该进行怎样的操作？V(S)操作释放信号量的次数至少要比P(S)操作多3次。
5.试分别从以下方面对进程和线程进行比较：①地址空间：线程是进程内的一个执行单元，进程至少拥有一个线程，同属一个进程的多个线程共享该进程的地址空间；而进程则有自己独立的地址空间。
②资源拥有：资源拥有：进程是资源分配和拥有的基本单位，同一个进程所属的多个线程共享进程所有的资源。
③处理机调度：线程是处理机调度的基本单位④能否并发执行：进程和线程均可以并发执行四、应用题(每题10分,共30分)1.某请求分页式存储管理系统，接收一个共7页的作业。
作业运行时的页面走向如下：1、5、2、1、3、2、4、7、2、4。
假定系统为该作业分配了3块内存空间，内存页块初始均为空，假设FIFO 算法以队列，LRU算法以堆栈作为辅助结构，请填表并计算：①采用先进先出（FIFO）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？缺页中断次数为：缺页率为：②采用最近最久未用（LRU）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？缺页中断次数为：缺页率为：2．假定磁盘的移动臂现在处于第10柱面，由内向外运动（磁道号由小到大）。
现有一组磁盘请求以60、8、15、4、20、40柱面的次序到达磁盘驱动器，移动臂移动一个柱面需要6ms，请完成下面的问题：①访问磁盘所需的时间由哪三部分构成？②若采用先来先服务FCFS算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
③若采用最短寻找时间优先SSTF算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
④若采用电梯扫描SCAN算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
3．系统中有4类资源（A ，B ，C ，D ）和5个进程P0～P4，T0时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略。
请回答：① 系统中的4类资源总量分别是多少？ 4 8 8 8② T0状态是否安全？为什么？T0时刻存在一个安全序列{P0，P2，P4，P3，P1}，故系统是安全的。
③ 在T0状态的基础上，若进程P2提出请求Request （1，1，0，1），系统能否将资源分配给它？请说明理由。
进程P2提出请求Request （1,1,0,1）后，因Request≤Need 且Request≤Available ，故系统可考虑将资源分配给它，分配后，Available 将变为(0，1，2，2)，进行安全性检测，发现存在一个安全序列{P0，P2，P4，P3，P1}，故系统是安全的。
④ 在T0状态的基础上，若进程P1提出请求Request （1，1，2，0），系统能否将资源分配给它？请说明理由。
P1提出请求Request(1,1,2,0)后，因Request≤Need 且Request≤Available ，故系统可考虑将资源分配给它，分配后，Available 将变为(0,1,0,3)，进行安全性检测，发现已不能满足任何进程需要，系统会进入不安全状态，所以此时系统不能为P1分配资源。
五、 综合分析题（每题10分，共20分）1.有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。
若系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。
现有如下作业序列到达系统：请填写下表，根据表格内容求出各个作业的平均周转时间和平均带权周转时间，同时指出各个作业运行结束的次序。
各个作业的平均周转时间为：各个作业的平均带权周转时间为：各个作业运行结束的次序为：2.有一间教室，教室内只有一位教师为学生答疑。
教室内有10张可供学生等待答疑的椅子，如果没有学生需要答疑，则教师休息；如果有学生进入教室发现教师在休息，则要叫醒该教师；教师正在答疑时若有新来的同学，则进入教室坐下等待，但是若教室内已无空位，那新来的同学要先离开。
要求：①请分析为了实现同步控制，总共需要用到几个信号量，其含义和初始值分别为多少。
②请使用伪码描述教师和学生之间的同步关系。
一、填空题(每空1 分，共10 分)1.中断驱动直接存储器访问（或DMA）通道2.用户程序3.61544.分时5.设备控制器6.原子性7.4GB二、单选题(每题2分，共20分)1. A2. C3. C4. D5. B6. C7. D8. D9. A 10. A三、简答题(每题4分，共20 分)1.文件系统对目录的管理有以下要求：⑤实现“按名存取”（1分）⑥提高对目录的检索速度（1分）⑦文件共享（1分）⑧允许文件重名（1分）2.SPOOLING技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需的物理设备不存在或被占用的情况下，使用该设备。
SPOOLING技术是对脱机输入,输出系统的模拟，又称为假脱机操作。
（2分）SPOOLING系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。
（2分）3.可以把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中，分配给各个文件的所有盘块号都放在该表中，由于查找记录的过程在内存中进行，因而显著提高了检索速度，该表称为文件分配表FAT(File Allocation Table)。
（2分）根据FAT表项的位宽不同，FAT可分为FAT12、FAT16、FAT32和NTFS等不同类别。
（2分）4.①保证不会发生死锁的资源数至少为17个。
（1分）②至少执行了19次P(S)操作；（1分）③阻塞进程有2个；（1分）④V(S)操作释放信号量的次数至少要比P(S)操作多3次。
（1分）5.⑤地址空间：线程是进程内的一个执行单元，进程至少拥有一个线程，同属一个进程的多个线程共享该进程的地址空间；而进程则有自己独立的地址空间。
（1分）⑥资源拥有：进程是资源分配和拥有的基本单位，同一个进程所属的多个线程共享进程所有的资源。
（1分）⑦处理机调度：线程是处理机调度的基本单位。
（1分）⑧并发执行：进程和线程均可以并发执行。
（1分）四、计算题(每题10分，共30 分)1.解：①采用FIFO算法时，发生缺页的次数为7，缺页率为:70%（5分）②采用LRU算法时，发生缺页的次数为6，缺页率为: 60% （5分）2.解：①磁盘访问时间由：寻道时间、旋转延迟时间和数据传输时间三部分构成。
（1分）②先来先服务算法：（3分）柱面访问序列为：60、8、15、4、20、40平均寻道时间为：(50527111620)61566ms +++++⨯=③最短寻找时间优先算法：（3分）柱面访问序列为：8、4、15、20、40、60平均寻道时间为：(241152020)6626ms +++++⨯=④电梯调度算法：（3分）柱面访问序列为：15、20、40、60、8、4平均寻道时间为：(552020524)61066ms +++++⨯=3.解：①系统中4类资源的总数为：（4,8,8,8）。