操作系统应用题及答案
计算机操作系统作业3(含答案).
一、单项选择题1．联想存储器在计算机系统中是用于______的。
A．存储文件信息B．与主存交换信息C．内存地址变换D．内存管理信息2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是______。
A．被中断的前一条B．被中断的后一条C．作业的第一条D．被中断的指令在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。
另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。
(2)一条指令的执行期间，可能产生多次缺页中断。
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. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按______次序排列。
A．地址递增B．地址递减C．容量递增D．容量递减10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。
国家开放大学电大本科《操作系统》2023-2024期末试题及答案(试卷代号：1251)
国家开放大学电大本科《操作系统》2023-2024期末试题及答案（试卷代号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.在计算机系统中，操作系统是（）。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件2.现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
A.用户B.程序自身C.进程D.编译程序4.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）oA.从就绪变为运行B.从运行变为就绪Co从运行变为阻塞D.从阻塞变为就绪5O作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法Co用户作业准备充分D.有一个较好的操作环境6.用户要在程序一级获得系统帮助，必须通过（）。
A.进程调度B.作业调度C.键盘命令D・系统调用7.把逻辑地址转变为内存物理地址的过程称作（）。
A.编译B.链接C.运行D.重定位8.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.分区表B.页表C.PCBD.JCB9.操作系统实现“按名存取”的关键在于解决（）oA.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换10.数据库文件的逻辑结构形式是（）oA.流式文件B.档案文件C.记录式文件D.只读文件11.为防止用户共享文件时破坏文件，往往采用（）方式。
A.设置口令B.加密C.规定存取权限D.定期备份12.下列描述中，不是设备管理的功能的是（）。
A.实现对缓冲区进行管理B.实现虚拟设备C.实现地址空间管理D.实现对磁盘的驱动调度13 .引入缓冲技术的主要目的是（）。
电大《操作系统》2024-2025期末试题及答案
电大《操作系统》2024-2025期末试题及答案
一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）
1．按照所起的作用和需要的运行环境，操作系统属于( )。
A. 用户软件 B．系统软件
C．应用软件 D．支撑软件
2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。
A．多道批处理系统 B．实时系统
C．网络系统 D．分时系统
3．已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A．CPU B．存储器
C．磁盘空间 D．打印机
4．在一段时间内，只允许一个进程访问的资源称为( )。
A．共享资源 B．共享区
C．临界区 D．临界资源
5．在进程通信中，使用信箱方式交换信息的是( )。
A. 低级进程通信 B．共享内存方式
C．高级进程通信 D．管道文件方式
6．作业调度的关键在于( )。
A．选择恰当的进程管理程序
B．用户作业准备充分
C．选择恰当的作业调度算法
D．有一个较好的操作环境
7．作业的生存期共经历4个状态，分别是提交、( )、执行和完成。
A．开始 B．后备
C．等待 D．就绪
8．在下列存储管理方案中，未采用动态重定位技术的是( )。
A．固定分区 B．可变分区
C．页式管理 D．请求分页管理
9．在页式存储管理系统中，整个系统的页表个数是( )。
A．1个 B．2个
C．与页面数相同 D．和装入主存的进程个数相同。
计算机操作系统应用题及答案
计算机操作系统应用题及答案第一题：假设一个操作系统有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。
计算机操作系统应用题及答案
计算机操作系统应用题及答案在计算机科学领域中，操作系统是一种核心的软件程序，它管理和控制计算机硬件资源，提供给用户一个友好且高效的工作环境。
本文将介绍几个计算机操作系统的应用题，并给出相应的答案。
一、进程与线程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、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统第二章应用题参考答案2021
第二章应用题参考答案布置作业第二章5, 8, 10, 12, 17, 20, 27, 28, 305 若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a<b<c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
答：采用短作业优先算法调度时，三个作业的总周转时间为：T1=a+(a+b)+(a+b+c)=3a+2b+c ①若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。
则三个作业的总周转时间为：T2=b+(b+a)+(b+a+c)=3b+2a+c ②令②-①式得到：T2-T1=b-a>0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
8 在道数不受限制的多道程序系统中，有作业进入系统后备队列时立即进行作业调度。
现有4 个作业进入系统，有关信息列于下表，当作业调度和进程调度均采用高优先级算法时(规定数大则优先级高)。
(第一个答案是按照非抢占式优先级调度计算的，如果有同学按照抢占式优先级调度计算也算正确)作业名进入后备队列时间执行时间优先级JOB1 8:00 60 分1JOB2 8:30 50 分2JOB3 8:40 30 分4JOB4 8:50 10 分3作业名进入后备队列时间执行时间开始执行时间结束执行时间周转时间带权周转时间平均周转时间T= 带权平均周转时间W=解:【按照非抢占式优先级调度】作业名进入后备队列时间执行时间开始执行时间结束执行时间周转时间带权周转时间JOB18:00 60 分8:00 9:00 60 60/60JOB38:40 30 分9:00 9:30 50 50/30JOB48:50 10 分9:30 9:40 50 50/10JOB28:30 50 分9:40 10:30 120 120/50 平均周转时间T= (60+50+50+120)/4=70带权平均周转时间W= (1+5/3+5+12/5)/4=2.52【按照抢占式优先级调度】8:00~8:30 执行JOB1, 余30 分钟8:30~8:40 执行JOB2, 余40 分钟8:40~9:10 执行JOB3, 余0 分钟9:10~9:20 执行JOB4, 余0 分钟9:20~10:00 执行JOB2, 余0 分钟作业名进入后备队列时间执行时间开始执行时间结束执行时间周转时间带权周转时间JOB1 8:0060 分8:00 10:30 150 150 /60JOB2 8:3050 分8:30 10:00 90 90 /50JOB3 8:4030 分8:40 9:10 30 30/30JOB4 8:5010 分9:10 9:20 30 30/10平均周转时间T= (150+90+30+30)/4=75带权平均周转时间W= (150 /60+ 90 /50+ 30/30+30/10)/4=2.07510 有5 个待运行的作业，预计其运行时间分别是：9、6、3、5 和x，采用哪种运行次序可以使得平均响应时间最短？答：按照最短作业优先的算法可以使平均响应时间最短。
操作系统习题及参考答案
操作系统习题及参考答案一、选择题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、内存、磁盘等，以满足不同进程的需求。
操作系统(第三版)孙钟秀主编 课后习题6应用题参考答案
CH6 应用题参考答案1.磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
答：由于磁带卷上的文件用“带标”隔开，每个文件的文件头标前后都使用了三个带标。
正常情况磁头应停在文件头标的前面，所以，只要计算带标的个数，就可找到所要文件。
1)当i≧j时，要正走磁带，步1 组织通道程序正走磁带，走过“带标”个数为3×(i-j)个。
步2 组织通道程序读文件i的文件头标。
步3 根据文件i的文件头标信息，组织读文件信息。
2)当i<j时，要反走磁带，步1 组织通道程序反走磁带，走过“带标”个数为3×(j-i)+1个。
步2 组织通道程序读文件i的文件头标。
步3 根据文件i的文件头标信息，组织读文件信息。
2.假定令B=物理块长、R=逻辑记录长、F=块因子。
对定长记录(一个块中有整数个逻辑记录)，给出计算F的公式。
答：F=[B/R]。
3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。
答：(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号N=32×i+j。
(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
4.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、F。
己知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E正是同一文件。
试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统又不致造成混乱。
答：可以采用二级目录或树形目录结构来解决难题。
例如，5.在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。
操作系统答案
操作系统答案目录习题一 (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、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。
虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。
交换是把整个进程换⼊换出主存。
⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。
答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。
可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。
优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。
若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。
操作系统题+答案
1.系统出现死锁时一定同时有四个必要条件成立。
采用按序分配资源的策略可以破坏其中的（ D ）A.互斥条件B.请求保持条件C.不剥夺条件D.环路条件2.最先适应法和最佳适应法是在（D）存储管理方法中采用的内存分配算法。
A.段式B.页式C.单一连续D.分区3.有n个进程并发执行时，系统允许每次最多m个进程（1<=m<n）同时使用资源，若使用PV操作来管理，则信号量的变化范围是（ A ）A [（m-n）,m] B[（m-n）,n] C[(n-m),m] D[(n-m),n]4.页式存储管理中，地址转换工作是由（）完成的A硬件B地址转换程序C快表D装入程序5、当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（？）A这一转换由硬件实现 B 用户程序要保护现场C转换的目的是防止用户程序直接访问系统程序D转换后的状态称为系统态6、造成某进程状态从运行态到等待态的变化原因不可能是（）A该进程运行中请求启动了外围设备B该进程在运行中申请资源得不到满足C分配给该进程的处理器时间用完D该进程在运行时出现了程序错误故障7.对于段页式系统，当要访问一个主存中的数据时，若联想存储器匹配失败，则需要访问（）次主存。
A、1B、2C、3D、48、某记录式文件共有200个逻辑记录，每个逻辑记录长度为250B，现要将它存放到磁盘上，每个磁盘块大小为512B，则该文件至少占（？）个磁盘块。
A、50B、100C、250D、5009、一定能防止系统出现死锁而采用的手段是（？）A、用PV操作管理共享资源B、进程互斥使用共享资源C、静态分配资源D、定时运行死锁检测程序10、在可变分区分配中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲链。
造成空闲区数减1的情况是（）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、无上邻空闲区，但有下邻空闲区D、有上邻空闲区，也有下邻空闲区11、在页式存储管理中，逻辑地址用32位表示，其中页号占20位，则主存的分块大小应该为（）字节。
操作系统应用题及答案
应用题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时刻的资源分配情况如下表所示。
《操作系统》试题及答案
《操作系统》试题及答案一、选择题（每题2分，共20分）1. 下列哪个操作系统不是分时系统？A. UnixB. LinuxC. Windows 98D. Windows Server答案：C2. 下列关于进程的说法，错误的是：A. 进程是系统进行资源分配和调度的一个独立单位B. 进程和线程是同一个概念C. 进程具有并发性、异步性和独立性D. 进程可以拥有多个线程答案：B3. 在操作系统中，下列哪个调度算法可能导致“饥饿”现象？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 最高响应比优先（HRRN）D. 时间片轮转（RR）答案：A4. 下列哪种文件系统不支持磁盘碎片整理？A. FAT16B. FAT32C. NTFSD. ReiserFS答案：A5. 下列关于虚拟存储的说法，错误的是：A. 虚拟存储可以扩大物理内存的容量B. 虚拟存储可以提高内存的利用率C. 虚拟存储可以降低程序的执行速度D. 虚拟存储可以实现程序的透明加载答案：C6. 下列哪种磁盘调度算法最适合磁盘I/O请求频繁的业务场景？A. FCFSB. SSTFC.SCAND. C-SCAN答案：B7. 下列关于线程的说法，正确的是：A. 线程是进程的组成部分，一个进程可以有多个线程B. 线程和进程具有相同的生命周期C. 线程之间的通信比进程之间的通信简单D. 线程可以独立执行程序答案：A8. 下列哪种操作系统用于嵌入式系统？A. LinuxB. Windows CEC. UnixD. Mac OS答案：B9. 下列关于中断的说法，错误的是：A. 中断是计算机系统对突发事件的处理机制B. 中断可以由硬件或软件触发C. 中断处理程序可以抢占CPU的执行权D. 中断处理程序可以无限循环执行答案：D10. 在操作系统中，下列哪个功能不属于进程管理？A. 进程创建与撤销B. 进程调度C. 进程同步与互斥D. 文件系统管理答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括进程管理、存储管理、文件管理和________管理。
操作系统试题及答案
一、单项选择题(每题 2 分，共 20 分)1．以下著名的操作系统中，属于多用户、分时系统的是 ( )。
A． DOS 系统 B． UNIX 系统C． Windows NT 系统 D． OS／2 系统2．在操作系统中，进程的最基本的特征是 ( )。
A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和 P 、V 操作， ( )。
A．只能实现进程的互斥 B．只能实现进程的同步C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( )。
A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境5．系统抖动是指( )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( )实现的。
A．段表 B．页表C. PCB D． JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件 (或目录)的目录结构是( ) A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8． SPOOLing 技术可以实现设备的( )分配。
A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( )。
A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是 ( )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√ ，认为错误的划×并说明原因。
每题 2 分，共 10 分)1 ．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( )2． V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
操作系统应用题及答案
兰州大学期末考试应用题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)它。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大学期末考试应用题1. 假定在单CPU条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（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）配给它。
（3）当P1发出请求request1（1,0,1），因为request1（1,0,1）<need1（2,2,2），但是request1（1,0,1）并不小于等于available，因此暂时不能分配，P1阻塞（4）若P3发出请求向量request3（0,0,1），因为request3（0,0,1）<need3(1,0,3), request3（0,0,1）<available(0,1,1),所以进行假分配，修改：Allocation=（2,1,1）+（0,0,1）=（2,1,2）Need=（1,0,3）-（0,0,1）=（1,0,2）Available=（0,1,1）-（0,0,1）=（0,1,0）调用安全性算法：work=（0,1,0），不能满足任何进程的最大需求，因此此前的假分配将被撤销，进程P3阻塞5.设系统中有三类资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20，T0时刻的系统状态见下表（1）T0时刻是否为安全状态？若是，请给出安全序列？（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配，为什么？（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配，为什么？6.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的存，其页面的页号和物理块号的对照表如下：请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)5196答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页地址进行计算。
（1）100的页号为0（100/2048=0），页地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；（2）2617的页号为1（2617/2048=1），页地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；（3）5196的页号为2（5196/2048=2），页地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；（注：mod为取模运算，即求余数）7. 在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的存空间为8K。
假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）答：084B（H）对应的二进制为01011，因为每页大小为1K，即二进制数低址部分的10位是页偏移，高址部分为页号，可得页号为2，查找页表，找到对应的块号为4，转换成二进制即为：0001 0000 0100 1011，对应的16进制数为：104B（H）（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）答：5000除以1024得页号为4，页偏移为904。
查找页表得对应的块号为12，所以5000对应的物理地址为：12×1024+904=13192（3）当该用户进程欲访问24A0（H）单元时，会出现什么现象？答：通过前面的方法得出页号为9，大于页表的长度，因此产生越界中断8. 3页存，开始时存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）若采用先进先出的页面置换算法（FIFO），缺页次数为多少？置换次数为多少？缺页次数：9 置换次数：69. 在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。
试计算用LRU 调度算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号。
缺页次数为：12置换次数：8依次应淘汰的页面号为：2、3、1、5、4、6、1、510．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，此作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。
试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和置换次数，并给出依次应淘汰的页面号11. 某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘： 表1 访问磁盘请求序列 回答下面的问题：写出分别采用“最短寻道时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序以及平均寻道时间。
SCAN ：SSTF：200个柱面，编号为0~199，在完成了对125柱面的请求后，当前正在143号柱面处为一个请求服务。
请求队列中还有若干个请求者在等待服务，假设他们依次要访问的柱面号为：86,147,91,177,94,150,102,175,130。
请分别计算SSTF、SCAN和CSCAN 算法时实际服务的次序和磁臂移动的距离，并求平均寻道长度。
答案：SSTF： 147 150 130 102 94 91 86 175 177磁头移动总量：162 平均寻道长度：162/9=18SCAN： 147 150 175 177 130 102 94 91 86磁头移动总量：125 平均寻道长度：125/9=13.9CSCAN：147 150 175 177 86 91 94 102 130磁头移动总量：165 平均寻道长度：165/9=18.313.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有5个大小分别为15KB、28KB、10KB、226KB和110KB的空闲区。
现在有5个作业Ja、Jb、Jc、Jd和Je，它们所需的主存依次为10KB、15KB、102KB、26KB和180KB。
请问：（1）如果采用首次适应算法能把这5个作业按Ja~Je的次序全部装入主存吗？P87（2）用什么分配算法装入这5个作业可使主存的利用率最高？答案：（1）不能。
装入Ja后存空闲区变为：5KB、28KB、10KB、226KB和110KB装入Jb后存空闲区变为：5KB、13KB、10KB、226KB和110KB装入Jc后存空闲区变为：5KB、13KB、10KB、124KB和110KB装入Jd后存空闲区变为：5KB、13KB、10KB、98KB和110KB因为Je需要180KB的存区，所以不能满足（2）用最佳适应算法。
14.假定某系统采用可变分区管理技术，某时刻在存中有3个大小分别为35KB、25KB、50KB 的空闲块，它们的起始地址依次递增。
请构造一个存请求序列，使得首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。
要求对构造出的序列满足分配算法的情况进行简单的文字说明或图示。
答案：存请求序列为：5KB、35KB、30KB|、25KB。
设这是4个作业J1、J2、J3、J4的存请求，则系统采用两种分配法的分配过程如下：（1）P267决定缺页中断服务程序选择换出的页面。
答案：（1）FIFO：页面3最早被装入3号存块，所以先换出。
（2）LRU：P26716.假定磁盘的磁臂现位于6号柱面上，下表列出6个请求者等待访问磁盘，试列出最省时最省时间的响应次序为：6-2-1-4-3-517.设某文件为文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘块上。
若要存取文件的第1569逻辑字节处地信息，问要访问哪一个磁盘块？答案：因为1569=512×3+33，所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80.故应访问第80号磁盘块。
18.某磁盘共有500000个块，当前有200000个空闲块，每个地址占16位，若用位示图实现该磁盘的空闲块表，则共需要多少个二进制位？答案：500000个。