操作系统-上海第二工业大学-二工大-期末考试-试卷1

大学第2学期期末考试《操作系统》试题（闭卷 B 卷）（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分） ）的程序段称为临界区，为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（）。

2. 在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。

3. 进程通信的类型有( )、( )和管道通信三类。

4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示：则各进程的调度次序为（ ），平均周转时间是（ ）。

5、分区管理中采用“首次适应”分配算法时，应将空闲区按（ ）次序登记在空闲分区表中。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ ）。

7. 设备无关性是指用户程序与（ ）无关。

8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（ ）,从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。

二、单项选择题（共10题，每题2分，共20分））。

A.节省主存空间B.物理上扩充主存容量C. 实现外存共享D. 提高CPU 效率2. 采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（ ）。

A.232 B. 212 C. 28 D. 2203. 系统“抖动”现象的发生是由（ ）引起的。

A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D.请求页式管理方案 4. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ ）。

A. 通过文件共享 B. 多级目录管理 C. 采用索引文件 D. 文件安全管理 5. 在分时操作系统中,进程调度经常采用( )算法。

A.先来先服务B.最高优先权C.时间片轮转D.随机 6. 采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 7. 对磁盘进行移臂调度其目的是缩短( )时间。

操作系统期末试题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 操作来改变。

第二章处理机管理——进程同步与互斥——单选题1.同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其中一个进程必须等待，这种关系称为。

A.同步B.互斥C.共享D.独享2.同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为。

A.同步B.互斥C.共享D.独享3.同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，这种关系称为。

A.同步B.互斥C.共享D.独享4.一种由P和V操作所改变的整型变量是。

A.整型信号量B.控制变量C.锁D.记录型信号量5.关于操作，以下说法不正确的是。

A.P（S）操作意味着申请一份关于信号量S的资源B.V（S）操作意味着释放一份关于信号量S的资源C.进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的队列D.进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的等待队列中唤醒一个进程6.当某一信号量的值为2时，说明。

A.有两个进程由于申请相应资源而被阻塞B.在该信号量的队列中有两个进程C.有2份关于该信号量的资源可分配D.系统中有两个并行执行的进程7.当某一信号量的值为-2时，以下说法不正确的是。

A.有两个进程由于申请与该信号量有关的资源而被阻塞B.在该信号量的队列中有两个进程C.有2份关于该信号量的资源可分配D.有两个进程在等待使用与该信号量有关的资源8.若信号量S初值为2，当前值为-1，则表示有个进程在与S有关的队列上等待；系统中共有个S资源。

A.0B.1C.2D.39.有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示。

A.没有进程在用打印机B.有一进程在用打印机C.有一进程在用打印机，另一进程正等待使用打印机D.两个进程都在用打印机10.用P、V操作管理相关进程的临界区时，信号量的初值应定义为。

第二章处理机管理——死锁——单选题1.在多道程序系统中，可能发生一种危险――死锁。

产生死锁的原因是由于__B___。

A.资源竞争，进程推进顺序非法B.系统资源不足，程序推进顺序非法C.系统资源不足，各进程之间竞争资源D.资源竞争，并行进程同时执行2.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的____C_也可能产生死锁。

A.进程优先权B.资源的线形分配C.进程推进顺序D.分配队列优先权3.当进程数大于资源数时，进程竞争资源__B___会产生死锁。

A.一定B.不一定4.产生死锁的四个必要条件是互斥、不剥夺、环路等待和_D_。

A.请求与阻塞B.请求与释放C.释放与阻塞D.保持与请求5.产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏____A_条件是不太实际的。

A.互斥B.不剥夺C.环路等待D.保持与请求6.为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了CA.互斥条件B.不剥夺条件C.保持与请求条件D.环路等待条件7.在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的__B___。

A.互斥条件B.不剥夺条件C.环路等待条件D.请求与保持条件8.在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。

进程必须严格按资源序号的递增次序提出申请。

这是破坏了死锁必要条件中的__C___。

A.互斥条件B.不剥夺条件C.环路等待条件D.请求与保持条件9.系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。

该状态是_A____。

A.安全的B.不安全的10.系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。

该状态是___B__。

A.安全的B.不安全的11.系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间__C___。

操作系统期末考试题和答案一、选择题（每题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一、单项选择题（每题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. 下列关于操作系统的用户界面的说法，不正确的是（）。

考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。

程序直接控制方式管理简单．价格低廉，但要使主机等待I ／O 没备。

而设备和CPU 、设备和设备只能串行工作；中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu 时间，而且快速的I ／O 设备要求中断响应要足够快。

否则会造成数据丢失；DMA 方式和通道控制方式都较好地解决了上述问题。

从而大大减少了CPU 的负担。

DMA 方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA 方式要求CPU 执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA 控制器只能控制—个设备。

3. 存储管理中,分页和分段有何区别?答： 分页和分段都采用离散分配方式，但两者有显著的差别。

〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻 辑单位．目的在于更好地满足用户的需要(2)页的大小固定。

由系统确定．一个系统只能有一种大小的页面：段的长度不固定。

决 定于用户的程序。

(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维的。

—个地址包括段号和段内地址。

四、综合题（共40分)1. 假设某系统中有3种资源(R1，R2．R3)，在某时刻系统中共有4个进程P1，P2，P3，P4 的最大资源需求数向量和此时己分配的资源数向量分别是：系统中当前可用资源向量为(1．1．2)。

问：(1)如果进程P2发出资源请求向量(1，0，1)，系统能否将资源分配给它？(2)如果进程P1发出资源请求向量(1，0，1)呢?如果可以，请写出安全序列，如果不行，说明原因。

操作系统期末考试题及答案一、选择题（每题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。

《操作系统》期末考试试卷附答案一、选择题（本大题共10小题，每小题4分，共40分）1、在操作系统中， JCB是指（）A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间( )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（）。

A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节A．210 B．211 C．214 D．2245、（）是一种只能进行 P 操作和 V 操作的特殊变量。

A．调度 B．进程 C．同步 D．信号量6、在操作系统中，并发性是指若干事件（）A．在同一时刻 B．一定在不同时刻 C．在某一时间间隔内 D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（）。

A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机制, 则信号量S的取值范围为（）。

A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制。

A. 内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小二、填空题（本大题共5小题，每小题4分，共20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_______和。

2、对于信号量，在执行一次P操作时；当其值为____时，进程应阻塞。

在执行V操作时信号量的值应当；当其值为时，应唤醒阻塞队列中的进程。

操作系统期末考试试题及答案一、选择题（每题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. 描述文件系统的层次结构，并解释每个层次的功能。

答案：文件系统的层次结构通常包括文件系统管理器、文件目录和文件。

文件系统管理器负责管理整个文件系统，文件目录用于组织文件，而文件则是存储数据的基本单元。