操作系统指导应用题2(解答)

计算机操作系统应用题及答案第一题：假设一个操作系统有4个可供调用的用户进程：P1、P2、P3和P4，并且系统内存可分为4个块：M1、M2、M3和M4。

每个进程的大小分别为24KB、64KB、48KB和32KB。

根据以下要求回答问题：1. 在以下情况下，请给出一个合理的内存布局方案：- 最先适配算法- 最佳适配算法- 最坏适配算法2. 分别计算使用以上算法后的空闲内存空间大小。

答案：1. 最先适配算法：根据进程到达的顺序，将每个进程分配给尺寸最接近的空闲内存块。

根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P2 (64KB)- M3：P3 (48KB)- M4：P4 (32KB)2. 最先适配算法下的空闲内存空间大小为0KB。

最佳适配算法：根据进程尺寸，将每个进程分配给能满足需求并且所需空间最接近的内存块。

根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P4 (32KB)- M3：P3 (48KB)- M4：P2 (64KB)2. 最佳适配算法下的空闲内存空间大小为816KB（64KB-48KB）。

最坏适配算法：根据进程尺寸，将每个进程分配给最大的空闲内存块。

根据这一算法，以下是可能的内存布局方案：- M1：P2 (64KB)- M2：P3 (48KB)- M3：P4 (32KB)- M4：P1 (24KB)2. 最坏适配算法下的空闲内存空间大小为28KB（M4内存块，32KB-24KB）。

第二题：假设一个系统有3个进程P1、P2和P3，每个进程的执行时间如下：- P1: 10ms- P2: 20ms- P3: 30ms现在采用时间片轮转调度算法，时间片大小为15ms。

回答以下问题：1. 给出每个进程的执行顺序。

2. 计算每个进程的周转时间和带权周转时间。

答案：1. 进程执行顺序：P1 -> P2 -> P3 -> P1 -> P3 -> P32. 周转时间计算：- P1：10ms + 30ms + 5ms = 45ms （前两个时间片 + 最后一个时间片）- P2：20ms + 10ms = 30ms （一个时间片）- P3：30ms + 15ms + 15ms + 15ms = 75ms （两个时间片 + 一个完整时间片 + 一个不完整时间片）带权周转时间计算：- P1：45ms / 10ms = 4.5- P2：30ms / 20ms = 1.5- P3：75ms / 30ms = 2.5第三题：假设一个文件系统的磁盘块大小为2KB。

《操作系统》习题解答习题11.术语解释裸机虚拟机操作系统程序接口命令接口非特权指令特权指令核心态用户态系统调用微内核批处理系统分时实时指令的执行周期中断中断源中断请求中断屏蔽中断禁止GPL POSIX 时间片答案：·未配置任何软件的计算机称为“裸机”。

·在裸机上安装一层软件，使机器的功能得以扩展，这时展现在用户面前的“机器”，就是所谓的虚拟机。

·操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型系统软件。

·在用户编写的程序中，可使用系统调用命令获得操作系统提供的各种功能服务，这是操作系统在程序一级给予用户的支持，称其为程序接口。

·用户可使用操作系统提供的各种操作命令，通过键盘（或鼠标）控制和完成程序的运行，这是操作系统在作业控制一级给予用户的支持，称为命令接口。

·操作系统和用户程序都能使用的硬指令，称为非特权指令。

·只能由操作系统使用的硬指令，称为特权指令。

·所谓核心态，是指CPU处于可执行包括特权指令在内的一切机器指令的状态。

·所谓用户态，是指CPU处于只能执行非特权指令的状态。

·操作系统里预先编制了很多不同功能的子程序。

用户在自己的程序里调用这些子程序，以求得操作系统提供的功能服务。

就把这些功能服务子程序称为“系统功能调用”程序，简称“系统调用”。

·微内核即是把操作系统的内核分为基本功能和非基本功能两部分，在内核里只保留基本功能部分，在核心态下运行；非基本功能部分则从内核剥离下来，让它们以各种服务的形式，在用户态下运行。

这一的操作系统内核，称为微内核。

·若在某系统中，用户作业被分批处理，在处理一批的过程中不允许用户与计算机发生交互作用，即使作业在运行中出现错误，也只能等到整批作业处理完毕后在机下修改。

这样的系统，就是所谓的“批处理系统”。

计算机操作系统应用题及答案在计算机科学领域中，操作系统是一种核心的软件程序，它管理和控制计算机硬件资源，提供给用户一个友好且高效的工作环境。

本文将介绍几个计算机操作系统的应用题，并给出相应的答案。

一、进程与线程1. 什么是进程和线程？答：进程是计算机中正在运行的程序的实例，它拥有独立的内存空间和执行环境。

而线程是进程中的一个执行单元，一个进程可以包含多个线程。

线程共享进程的内存空间，可以并发地执行任务。

2. 进程和线程之间有什么区别和联系？答：进程是资源分配的最小单位，线程是CPU调度的最小单位。

进程之间相互独立，拥有独立的内存空间，而线程共享进程的内存空间。

线程之间可以轻松地切换和通信，而进程之间通信的成本相对较高。

二、并发与并行1. 并发和并行有何不同？答：并发是指两个或多个任务在同一时间段内执行，在逻辑上同时运行，但实际上是通过CPU的时间片轮转来实现的。

而并行是指两个或多个任务同时执行，并分别由不同的处理器核心或计算单位执行。

2. 如何实现并行执行？答：并行执行需要拥有多个处理器核心或计算单位。

在计算机系统中，可以通过多核处理器或分布式系统来实现并行执行。

每个处理器核心或计算单位可以独立地执行一个任务。

三、死锁1. 什么是死锁？答：死锁是指在并发环境中，两个或多个进程相互等待对方所持有的资源而无法进行下去的情况。

这种情况下，系统中的进程将无法继续执行，并且不能通过简单的调度算法解决。

2. 如何避免死锁？答：避免死锁可采取以下几种策略：- 通过破坏死锁产生的条件来预防死锁，例如破坏互斥条件、破坏不可剥夺条件等；- 通过资源的有序分配来避免死锁；- 通过死锁检测和死锁恢复机制来解决死锁问题。

四、文件系统1. 文件系统是什么？答：文件系统是操作系统中用于组织和管理文件的一种机制。

它提供了对文件的创建、读取、写入、删除等操作，并负责文件的存储、命名、访问权限控制等任务。

2. 文件系统有哪些常见的组织方式？答：常见的文件系统组织方式包括：- 单级目录结构：文件以一个扁平的目录结构进行组织；- 层次目录结构：文件以层次化的目录结构进行组织，形成目录树的结构；- 索引结构：每个文件都有一个索引表，通过索引表来访问和管理文件；- 文件控制块：每个文件都有一个对应的文件控制块来记录文件的属性和位置信息。

操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。

（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。

（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。

A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。

6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。

7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。

8、逻辑_文件是一种呈现在用户面前的文件结构。

9、操作系统中实现进程互斥和同步的机制称为同步机构_。

10、内存中用于存放用户的程序和数据的部分称为用户区（域）。

11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。

12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。

13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。

14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。

16、作业控制块是在作业创建时建立，直到作业完成时撤消。

17、多处理器系统是指含有2个及以上的CPU的计算机系统。

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。

参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。

参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。

参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。

参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。

参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。

操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。

操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。

操作系统学习指导与习题（含答案）操作系统第一章概论1. 1 学习指导操作系统是运行在计算机硬件系统上的最基本的系统软件。

它操作和管理着所有的系统硬件，也控制和管理着所有的系统软件，操作系统对计算机使用者提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。

现代操作系统是一个复杂的系统软件，它与计算机硬件系统有千丝万缕的联系，也与用户有着密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间。

紧挨着硬件的就是操作系统，它通过系统核心程序对计算机系统中的几类资源进行管理，如处理机、存储器、输入/输出设备、数据与文档资源、用户作业等，并向用户提供若干服务，通过这些服务将所有对硬件的复杂操作隐藏起来，为用户提供一个透明的操作环境。

在操作系统的外层是其它系统软件。

操作系统是最基本的系统软件。

用户可以直接通过系统软件层与计算机打交道，也可以建立各类应用软件和应用系统，通过它们来解决用户的问题。

由此可见，操作系统是介于计算机硬件和用户之间的一个接口。

根据操作系统的功能特征，可将操作系统分为批处理系统、分时系统和实时系统三种基本类型。

不同类型的操作系统有不同的作业用户，适用于不同的应用领域。

本章的重点容是：对一些术语及概念的了解及认识，如批处理、吞吐量、作业的周转时间、分时(简单分时、具有“前台”和“后台”的分时系统、基于多道程序设计的分时系统)、实时、多道程序设计、时间片及操作系统的特征(并发、共享、虚拟、不确定性)。

1. 2 学习自评一、选择题1.组成计算机系统软件的基本部分是__________。

A. 应用软件B. 语言处理程序C. 例行服务程序D. 操作系统2.把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为__________。

A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术3.所谓__________是指一个以上的作业放入主存，并且同时处于运行状态。

操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。

5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。

答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。

10.试叙述系统调用与过程调用的主要区别。

答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。

程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。

答：画出两道程序并发执行图如下：(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。

(2) 程序A无等待现象，但程序B有等待。

《操作系统》习题解答1. 进程管理1.1 概念题1.请简述进程和线程的区别。

进程是计算机中程序执行的基本单位，每个进程都有独立的内存空间和系统资源。

线程是进程内部的一个执行流程，线程共享进程的内存空间和系统资源。

进程和线程的主要区别在于资源占用和调度级别。

2.请解释什么是上下文切换，并说明上下文切换的原因。

上下文切换是指操作系统在多道程序设计环境中，为了在多个进程之间进行切换，需要保存和恢复进程的执行状态。

上下文切换的原因主要有以下几点：–进程调度：操作系统根据调度算法，为各个进程分配CPU时间。

–中断处理：硬件或软件中断发生时，操作系统需要保存当前进程的状态，并切换到中断处理程序。

–系统调用：进程执行系统调用时，需要切换到操作系统提供的服务程序。

3.请简述进程同步和互斥的区别。

进程同步是指进程之间按照一定的顺序执行，以完成某个任务。

互斥是指在同一时刻，只有一个进程能够访问共享资源。

进程同步和互斥的主要区别在于它们解决的问题不同。

进程同步解决的是进程之间的执行顺序问题，而互斥解决的是进程对共享资源的访问问题。

1.2 计算题1.有一个单核处理器，使用轮转调度算法进行进程调度。

现有A、B、C、D四个进程，它们的执行时间分别为2ms、3ms、5ms和8ms。

假设每个进程的到达时间都为0ms，请绘制这四个进程的调度顺序和平均等待时间。

调度顺序：A -> B -> C -> D平均等待时间：（2+3+5+8）/ 4 = 4.5ms2.有一个具有两个处理器的计算机系统，使用抢占式优先级调度算法进行进程调度。

现有A、B、C、D四个进程，它们的执行时间分别为2ms、3ms、5ms和8ms，优先级分别为1、2、3、4。

假设每个进程的到达时间都为0ms，请绘制这四个进程的调度顺序和平均等待时间。

调度顺序：A -> B -> C -> D平均等待时间：（2+3+5+8）/ 4 = 4.5ms2. 内存管理2.1 概念题1.请简述虚拟内存和物理内存的区别。

应用题1.假定在单CPU条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？答：（1）作业1 作业3 作业21 11 14 18（2）周转时间：作业1：10 作业2：16 作业3：11平均周转时间：（10＋16＋11）/3＝37/3带权周转时间：作业1：1 作业2：4 作业3：11/3平均带权周转时间：26/9上述题目也可这样求：平均周转时间为：（10+11+16）/3=37/3=12.3平均带权周转时间为：(1+11/3+4)/3=26/9=2.89若将该题改为短作业优先（非抢占式）结果一样。

2.假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：（2）如果应用最短作业优先的作业调度算法，试将下面表格填写实际执行序列为：1 3 2 5 43.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行（1）画图分别说明，系统采用先来先服务和短进程优先调度算法（非抢占式）时，它们的执行情况。

（2）分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。

(2)平均周转时间为：FCFS（3+7.999+8.999+8.999）/4=28.997/4=7.25 SPF: （3+7.999+4.999+10.999）/4=26.997/4=6.7平均带权周转时间：FCFS（1+7.999/6+8.999/4+8.999/2）/4=9/4=2.25 SPF: （1+7.999/6+4.999/2+10.999/4）/4=5.25/4=1.34.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。

第二章Windows操作系统及其应用题与解析【例2-1】启动Windows操作系统后，桌面系统的屏幕上肯定会显示的图标是_ 。

A.“回收站”和“开始”按钮B.“计算机”、“回收站”和“资源管理器”C.“计算机”、“回收站”和“Office"【答案与解析】本题答案为A。

由于各台计算机安装的应用软件不同，用户的设置不同，桌面系统屏幕上显示的图标也有所不同。

一般情况下，“回收站”及“开始”按钮图标肯定出现在桌面屏幕上，而且不能删除和移出桌面。

【例2-2】在Windows中，要设置任务栏属性，其操作的第一步是_。

A.打开“资源管理器”B.打开“开始”菜单中的“帮助和支持”C.右击桌面空白区，选择“属性”D.右击任务栏空白区，选择“属性”【答案与解析】本题答案为D。

在本题4个选项中，与任务栏属性有关的选项只有第4项。

读者可从此题得出一个规律，即与某个对象有关的操作，一般应在该对象的相关空间区域中进行。

此外，由于任务栏区域内没有菜单栏，因此应该用鼠标右击任务栏才会打开一个快捷菜单，再按菜单给出的命令进行以后的各步操作。

【例2-3】下列4种操作中，不能打开资源管理器的操作是_。

A.单击“开始”按钮，再从“所有程序”的级联菜单的附件下单击“资源管理器”B.双击桌面的“资源管理器”快捷方式C.用鼠标右击“开始”按钮，出现快捷菜单后，单击“打开windows资源管理器”命令D.单击桌面的“资源管理器”快捷方式【答案与解析】单击桌面L的“资源管理器”快捷方式只是选中程序，双击才能打开，因此本题答案为D。

打开资源管理器有三种方式:.一单击“开始，，一‘所有程序，，一“附件，，一“Window，资源管理器，，;.双击“资源管理器”快捷方式图标启动资源管理器;.右击“开始”按钮，出现快捷菜单后，单击“打开Windows资源管理器”命令启动。

答题时应该注意看清“不能”两字，不要把题目要求弄反了。

【例2-4】以下说法除_外都是错误的。

国开形成性考核《操作系统》形考作业(2)试题及答案（课程ID：02152，整套相同，如遇顺序不同，Ctrl+F查找，祝同学们取得优异成绩！）形考作业2一、单选题（每题4分，共计16题）题目：1、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（C）调度算法。

【A】：优先级法【B】：短作业优先法【C】：先来先服务法【D】：时间片轮转法题目：2、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（C）完成的。

【A】：中级调度【B】：对换【C】：作业调度【D】：进程调度题目：3、在操作系统中，作业处于（B）状态时，已处于进程的管理之下。

【A】：阻塞【B】：执行【C】：后备【D】：完成题目：4、当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（C）占用CPU。

【A】：文件管理程序【B】：作业管理程序【C】：中断处理程序【D】：系统调用程序题目：5、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。

【A】：短作业优先法【B】：优先级法【C】：先来先服务法【D】：时间片轮转法题目：6、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（B）来决定。

【A】：作业控制【B】：进程调度【C】：驱动调度【D】：设备管理题目：7、在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（D）。

【A】：J2，J3，J1【B】：J2，J1，J3【C】：J1，J2，J3【D】：J3，J2，J1题目：8、最容易形成很多小碎片的可变分区算法是（C）。

【A】：最先适应算法【B】：以上都不是【C】：最佳适应算法【D】：位示图法题目：9、下列存储管理方案中，不采用动态重定位的是（C）。

【A】：段式管理【B】：可变分区【C】：固定分区【D】：页式管理题目：10、虚拟存储技术是（C）。

一、选择题1．在进程的组成部分之中，进程在运行中不可修改的部分是______。

A．私用程序段B．共享程序段C．数据段D．进程控制块2．响应比高者优先作业调度算法是以计算时间和______来考虑的。

A．输入时间B．完成时间C．周转时间D．等待时间3．在消息缓冲通信中，消息队列属于______资源。

A．临界B．共享C．永久D．可剥夺4．进程间的同步是指进程间在逻辑上的相互______关系。

A．联接B．制约C．继续D．调用5．最适合于分时系统的进程调度算法是______。

A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。

进程A和进程B之间的关系是______。

A．互斥关系B．同步关系C．互斥和同步D．无制约关系相交进程之间的关系主要有两种，同步与互斥。

所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。

所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。

显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。

也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。

但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。

在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。

操作系统选择题库答案及详解一、单选题1、以下关于操作系统的说法中，错误的是（）A 操作系统是管理计算机硬件与软件资源的程序B 操作系统能合理地组织计算机的工作流程C 操作系统能为用户提供各种服务功能D 操作系统能直接对硬件进行操作答案：D详解：操作系统不能直接对硬件进行操作，而是通过驱动程序等中间层来管理和控制硬件。

操作系统主要负责对计算机的资源进行管理和调度，为应用程序提供运行环境和服务。

2、操作系统的主要功能不包括（）A 处理机管理B 存储管理C 设备管理D 文字编辑答案：D详解：操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和作业管理等。

文字编辑通常是应用程序的功能，而非操作系统的主要功能。

3、在多道程序环境下，操作系统分配资源以（）为基本单位。

A 程序B 进程C 作业D 指令答案：B详解：在多道程序环境中，进程是资源分配和调度的基本单位。

程序只是一组指令的集合，本身不具有资源分配的概念。

作业是用户向计算机提交任务的实体，而指令是构成程序的基本单元。

4、进程从运行状态转变为阻塞状态的原因可能是（）A 时间片用完B 被选中占有处理机C 等待某一事件发生D 等待的事件已发生答案：C详解：当进程等待某一事件发生时，如等待输入输出完成、等待资源分配等，会从运行状态转变为阻塞状态。

时间片用完会使进程从运行状态变为就绪状态；被选中占有处理机是进程从就绪状态变为运行状态；等待的事件已发生会使进程从阻塞状态变为就绪状态。

5、以下进程调度算法中，对短进程不利的是（）A 先来先服务B 短作业优先C 时间片轮转D 高响应比优先答案：A详解：先来先服务调度算法按照进程到达的先后顺序进行调度，不管进程的执行时间长短。

短进程可能会因为长进程先到达而长时间等待，对短进程不利。

短作业优先算法有利于短进程；时间片轮转算法对所有进程相对公平；高响应比优先算法在一定程度上兼顾了短进程和等待时间长的进程。

6、产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。

兰州大学期末考试应用题1、作业到来的时间就是按作业编号顺序进行的(即后面的作业依次比前一个作业迟到一个时间单位)(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

(2)对于上述算法,求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间就是多少？答:(1)作业1 作业3 作业2(2)周转时间:作业1:10 作业2:16 作业3:11平均周转时间:(10＋16＋11)/3＝37/3带权周转时间:作业1:1 作业2:4 作业3:11/3平均带权周转时间:26/9上述题目也可这样求:平均周转时间为:(10+11+16)/3=37/3=12、3平均带权周转时间为:(1+11/3+4)/3=26/9=2、89若将该题改为短作业优先(非抢占式)结果一样。

2、假定在单道批处理环境下有5个作业,各作业进入系统的时间与估计运行时间如下表所示:实际执行序列为:1 3 2 5 4行情况。

（2）分别计算上述两种情况下进程的平均周转时间与平均带权周转时间。

平均周转时间为:FCFS(3+7、999+8、999+8、999)/4=28、997/4=7、25SPF: (3+7、999+4、999+10、999)/4=26、997/4=6、7平均带权周转时间:FCFS(1+7、999/6+8、999/4+8、999/2)/4=9/4=2、25SPF: (1+7、999/6+4、999/2+10、999/4)/4=5、25/4=1、34、假定系统中有4个进程P1、P2、P3、P4与3类资源R1、R2、R3(资源数量分别为9、3、6),在t0时刻的资源分配情况如下表所示。

在t0时刻存在一个安全序列{P2,P1,P3,P4},故系统就是安全的。

（2）当P2发出请求request2(1,0,1),因为request2(1,0,1)<need2(1,0,2),并且request2(1,0,1)<available(1,1,2),所以进行假分配,修改:Allocation=(5,1,1)+(1,0,1)=(6,1,2)Need=(1,0,2)-(1,0,1)=(0,0,1)Available=(1,1,2)-(1,0,1)=(0,1,1)它。

操作系统考试题及答案一、选择题（每题2分，共20分）1. 在现代操作系统中，进程和线程的区别主要在于：A. 进程有独立的地址空间，线程共享进程地址空间B. 进程和线程都有独立的地址空间C. 进程和线程共享相同的资源D. 进程和线程没有区别答案：A2. 分页和分段存储管理方式的主要区别在于：A. 分页是固定大小的内存块，分段是可变大小的内存块B. 分页和分段都是固定大小的内存块C. 分页是可变大小的内存块，分段是固定大小的内存块D. 分页和分段没有区别答案：A3. 死锁的必要条件包括：A. 互斥条件、占有和等待、不可剥夺条件、环路等待条件B. 互斥条件、占有和等待、可剥夺条件、环路等待条件C. 互斥条件、释放和等待、不可剥夺条件、环路等待条件D. 互斥条件、占有和等待、不可剥夺条件、可剥夺条件答案：A4. 以下哪个算法不是页面置换算法？A. 最近最少使用（LRU）B. 最优页面置换（OPT）C. 先进先出（FIFO）D. 堆排序答案：D5. 操作系统中的文件系统主要负责：A. 内存管理B. 进程调度C. 文件存储、检索和组织D. 网络通信答案：C6. 虚拟内存技术允许：A. 程序的地址空间大于物理内存B. 程序的地址空间等于物理内存C. 程序的地址空间小于物理内存D. 程序不能使用内存答案：A7. 以下哪个不是操作系统提供的系统调用？A. fork()B. read()C. printf()D. exec()答案：C8. 在操作系统中，设备驱动程序的作用是：A. 管理内存B. 管理进程C. 管理输入输出设备D. 管理文件系统答案：C9. 以下哪个是实时操作系统的特点？A. 优先级调度B. 轮询调度C. 先来先服务调度D. 随机调度答案：A10. 操作系统中的用户态和内核态的主要区别在于：A. 用户态可以执行所有指令，内核态只能执行特权指令B. 内核态可以执行所有指令，用户态只能执行非特权指令C. 用户态和内核态都可以执行所有指令D. 用户态和内核态没有区别答案：B二、简答题（每题10分，共30分）1. 简述进程和程序的区别。