操作系统试卷(K)
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1。
分时系统中，时间片设置得越小，则平均响应时间越短。
（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.（）3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
（）4。
在引入线程的OS中，线程是资源分配和调度的基本单位。
(）5。
信号量的初值不能为负数。
（）6。
最佳适应算法比首次适应算法具有更好的内存利用率。
（）7。
为提高对换空间的利用率,一般对其使用离散的分配方式.（）8。
设备独立性是指系统具有使用不同设备的能力。
（）9。
隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取.（）10.访问控制矩阵比访问控制表更节约空间.(）二、选择题1。
在设计分时操作系统时，首先要考虑的是(A）；在设计实时操作系统时,首先要考虑的是（B）；在设计批处理系统时,首先要考虑的是(C)。
A，B,C :（1)灵活性和适应性；（2）交互性和响应时间;（3）周转时间和系统吞吐量；（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为(F)状态。
D，E，F：（1）；静止阻塞(2）;活动阻塞(3）；静止就绪(4）；活动就绪（5）执行.3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）;为能实现人机交互，应采用（I);而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G，H，I，J：(1）；FCFS调度算法(2）；短作业优先调度算法;（3）时间片轮转算法；（4)多级反馈队列调度算法；（5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是（K）;由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是（L)和（M）。
(完整word版)计算机操作系统试题库(最全)(word文档良心出品)
《计算机操作系统》试题库1. 单项选择题（共200个题目）100236. 一般用户更喜欢使用的系统是（C ）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237. 与计算机硬件关系最密切的软件是（D）.A.编译程序B.数据库管理程序C.游戏程序D.OS100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。
A.单道程序B.磁盘C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240. （A ）不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241. （B）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。
A.目态B.浏览器中C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。
A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。
cA.CPU与外设B.内存与外设C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246. 单处理机计算机系统中，（A ）是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247. 处理机的所有指令可以在（D ）中执行。
A.目态B.浏览器中C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。
操作系统试题库及答案
操作系统试题库及答案一、概述操作系统是计算机系统中的核心组成部分，直接管理和控制计算机硬件资源，为用户提供一个方便、高效、可靠的计算环境。
对于学习操作系统的同学来说，掌握相关的试题及答案是非常重要的。
本文将为大家整理一份操作系统试题库，并附上详细的答案，供大家学习参考。
二、试题库及答案1. 什么是进程和线程？答：进程是指在系统中正在进行的程序的实例，是程序在执行过程中的一个动态状态，包括程序计数器、处理器状态和栈等。
而线程是进程中的一个执行单元，是调度和分配处理器时间的基本单位。
2. 简要描述进程的状态转换过程。
答：进程的状态转换通常按照以下顺序：就绪态（Ready）、运行态（Running）、阻塞态（Blocked）、终止态（Terminated）。
进程从就绪态进入运行态，从运行态进入阻塞态（如等待I/O操作），再从阻塞态进入就绪态，最后从运行态进入终止态。
3. 解释死锁及其原因。
答：死锁是指在多个进程同时持有资源且被其它进程所需要的情况下，导致所有相关进程无法前进的一种状态。
常见的死锁原因包括资源竞争、进程推进顺序不当、资源分配不当等。
4. 请描述页面置换算法中的FIFO算法。
答：FIFO算法（First In First Out）是一种最简单的页面置换算法。
它根据页面进入内存的先后顺序，将最早进入的页面置换出去。
该算法容易实现，但容易产生“Belady异常”。
5. 解释虚拟内存及其优点。
答：虚拟内存是指将磁盘空间组织成一个与物理内存大小相同的地址空间，用于暂时存放内存中暂时不需要的数据。
虚拟内存的优点包括了提供了更大的地址空间、隔离了不同程序的地址空间、允许程序共享内存、简化了内存管理等。
6. 什么是页面置换算法中的最佳置换算法？答：最佳置换算法是一种采用最接近当前时间的页面进行置换的算法。
它保证了最少的页面缺失次数，但实际中很难实现。
7. 解释进程同步和进程互斥的概念。
答：进程同步指多个进程在执行过程中按照一定的顺序访问共享资源，以避免出现冲突和竞争的现象。
操作系统考试题及答案
操作系统考试题及答案操作系统是计算机科学中一个非常重要的领域，它管理着计算机硬件资源，为用户和其他软件提供服务。
下面是一套操作系统的考试题及答案，供同学们学习和参考。
一、选择题1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的代码，程序是进程的数据B. 程序是静态的，进程是动态的C. 进程是程序的运行实例D. 程序是进程的运行实例答案：C2. 死锁的必要条件不包括以下哪一项？A. 互斥条件B. 占有和请求条件C. 不可剥夺条件D. 资源利用率答案：D3. 虚拟内存技术允许计算机执行以下哪项操作？A. 同时运行多个程序B. 运行比物理内存大的程序C. 运行比CPU快的程序D. 运行比硬盘大的程序答案：B4. 分页和分段内存管理方式的主要区别是什么？A. 分页使用固定大小的内存块，分段使用可变大小的内存块B. 分页使用可变大小的内存块，分段使用固定大小的内存块C. 分页和分段都使用固定大小的内存块D. 分页和分段都使用可变大小的内存块答案：A5. 以下哪个是操作系统的内核模式？A. 用户模式B. 系统模式C. 内核模式D. 应用模式答案：C二、简答题1. 简述进程和线程的区别。
答：进程是操作系统进行资源分配和调度的一个独立单位，是程序的一次执行过程。
线程是进程中的一个实体，是CPU调度和分派的基本单位，比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述操作系统中的文件系统的作用。
答：文件系统是操作系统用于有效地存储、组织、管理和访问磁盘上的数据的一种系统。
它定义了数据保存在存储设备上的方式和结构。
文件系统负责数据的存储、检索和更新，它处理数据的打开、读取、写入和关闭。
此外，文件系统还负责跟踪文件的元数据，如文件大小、创建日期、权限等。
3. 解释什么是设备驱动程序，并简述其作用。
2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理2、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态6、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、文件系统中设立打开（open）系统调用的卡要目的是（）。
计算机操作系统3套期末考试题及答案2
计算机专业计算机操作系统试题一、选择题(选择一个正确答案的代号填入括号中，共40分)1．操作系统是为了提高计算机的C1]( )和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]( )，其中包括[3]( )，[4]( )，外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]( )。
供选择的答案：[1] A. 速度B．利用率C. 灵活性D．兼容性[2] A．程序B．功能C. 资源D．进程[3][4] A. 主存储器B．虚拟存储器C．运算器D．控制器E．微处理器F. 处理机[5] A. 数据库系统B．文件系统C. 检索系统D．数据库E．数据存储系统F．数据结构G．数据库管理系统2．下面关于系统调用的描述中，正确的是( )和( )。
A. 系统调用可以直接通过键盘交互方式使用B．系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务D. 是操作系统提供给编程人员的接口3．下列属于Shell功能的是( )，( )和( )。
A．中断B．文件名的通配符C．管道功能D、输入输出重定向4．实现文件保密的方法有( )和( )。
A. 建立副本B．定时转储C. 规定权限D．使用口令E，文件加密5．从下列有关存储管理的叙述中，选出四条正确的叙述。
( )A. 页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
B．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
C，固定分区存储管理是针对单道系统的内存管理方案。
D．可变分区存储管理可以对作业分配不连续的内存单元。
E. 利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。
F．在现代操作系统中，不允许用户干预内存的分配。
G．采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。
任务操作系统（精品）
02任务_0001试卷总分：100 测试时间：0单项选择题判断题一、单项选择题（共 24 道试题，共 72 分。
）1. 放在输入井中的作业处于（）状态。
A. 执行B. 提交C. 完成D. 后备2. 作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A. 执行B. 提交C. 完成D. 后备3. 作业调度的关键在于（）。
A. 选择恰当的进程管理程序B. 选择恰当的作业调度算法C. 用户作业准备充分D. 有一个较好的操作环境4. 在操作系统中，JCB是指（）。
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. 在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。
A. J1，J2，J3B. J2，J3，J1C. J3，J2，J1D. J2，J1，J311. 在操作系统中，引起中断的事件称为（）。
A. 中断源B. 中断请求C. 断点D. 系统调用12. 当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（）占用CPU。
A. 系统调用程序B. 中断处理程序C. 作业管理程序D. 文件管理程序13. 下列存储管理方案中，不采用动态重定位的是（）。
操作系统期末考试试题及答案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
广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）一．选择题（共20题，每题1分，共20分）1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用个信号量。
A.1B.2C.3D.42．虚存页面调度算法有多种, 调度算法不是页面调度算法。
A.后进先出B.先进先出C.最近最少使用D.随机选择3．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为。
A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法4．在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和。
A.一级目录法B.多级自录法C.分区法D.索引法5．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是。
A、先来先服务B、短作业优先C、响应比高者优先D、不能确定6．相联存储器的访问方式是。
A.先入先出访问B.按地址访问C.按内容访问D.先入后出访问7．一台 PC 计算机系统启动时，首先执行的是_ __，然后加载分区引导记录、配置系统，并执行分区引导记录。
A. 主引导记录B. 分区引导记录C. BIOS引导程序D. 引导扇区8．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用_ __来模拟低速设备(输入机或打印机)的工作。
A.Spooling技术，利用磁带设备B.Spooling技术，利用磁盘设备C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备9．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。
此时，若进程顺序请求20K、10K和5K的存储空间，系统采用_ __算法为进程依次分配内存，则分配后的内存情况如图B所示。
图A图BA．最佳适应 B．最差适应 C首次适应 D．循环首次适应10．假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是 _。
计算机专业基础综合(操作系统)模拟试卷11(题后含答案及解析)
计算机专业基础综合（操作系统）模拟试卷11(题后含答案及解析) 题型有：1. 单项选择题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．死锁现象是由于( )造成的。
A．CPU数量不足B．内存数量不足C．多个进程抢夺并独占资源D．作业批处理正确答案：C解析：死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有的资源，而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资源，进程间相互不让步，造成各个进程均无法推进的现象。
知识模块：操作系统2．临界区是指( )。
A．一组临界资源的集合B．可共享的一块内存区C．访问临界资源的一段代码D．请求访问临界资源的代码正确答案：C解析：每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的可轮流分享的资源)。
使用时，每次只准许一个进程进入临界区，一旦一个进程进入临界区之后，不允许其他进程同时进入。
进程进入临界区的调度原则是：(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
(2)任何时候，处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。
(3)进入临界区的进程要在有限时间内退出，以便其他进程能及时进入自己的临界区。
(4)如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
知识模块：操作系统3．在一段时间内，只允许一个进程访问的资源称为( )。
A．共享资源B．独占资源C．临界资源D．共享区正确答案：C解析：在现代计算机系统中，有一些资源不能被多个进程同时使用，这样的资源如果使用或分配不当会造成错误，它们只能被排他地使用，这样的资源就是临界资源。
知识模块：操作系统4．不需要信号量能实现的功能是( )。
A．进程同步B．进程互斥C．执行的前趋关系D．进程的并发执行正确答案：D解析：本题考查信号量的功能。
《操作系统》试卷
洛阳师范学院2016—2017学年第一学期期末考试一、单项选择题（每小题1分，共20分）1.与计算机硬件关系最密切的软件是（ ）。
A)编译程序 B)数据库管理程序 C)游戏程序2.操作系统的主要功能有（ ）。
A)进程管理、存储器管理、设备管理、处理机管理 B)虚拟存储管理、处理机管理、进程调度、文件系统C)处理机管理、存储器管理、设备管理、文件系统 D)进程管理、中断管理、设备管理、文件系统3.在下面关于并发性的叙述中正确的是（ ）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔发生 D)并发性是指若干事件在不同时间间隔发生4.下列各项工作步骤中，不是创建进程所必需的步骤是（ ）。
A)为进程分配内存等资源 B)申请一个PCBC)将PCB 链入进程就绪队列 D)作业调度程序为进程分配CPU5.进程从阻塞状态过渡到就绪状态是依靠（ ）。
A)“合作”进程的唤醒 B)系统服务 C)等待下一个时间片到来D)程序6.设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝－1时表示（ ）。
A)一个进程进入了临界区，另一个进程等待 B)没有一个进程进入临界区C)两个进程都进入临界区 D)两个进程都在等待7.在可变分区存储管理中的紧凑技术可以（ ）。
A)集中空闲区 B)增加主存容量 C)缩短访问时间D)加速8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。
A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到大排序D)地址9.在下面关于虚拟存储器的叙述中，（ ）。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存10.下述页面淘汰算法中，会产生Belady现象的是（）。
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
操作系统选择题及答案..
操作系统笔试题及答案1．在下列系统中，( )是实时系统。
A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统答案：B2．操作系统是一种( )。
A.应用软件 B．系统软件 C．通用软件 D．工具软件答案：B3．引入多道程序的目的在于( )。
A.充分利用CPU，减少CPU等待时间 B．提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器答案：A4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B．打印机 C．CPU D．磁盘空间答案：C5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间答案：B6．采用轮转法调度是为了( )：A. 多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做答案：A7．在一段时间内只允许一个进程访问的资源，称为( )A.共享资源 B．临界区 C．临界资源 D．共享区答案：C8.并发性是指若干事件在( )发生A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内答案：B9．在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C.并发程序 D．并行程序答案：C10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( ) A．程序顺序执行的再现性 B．程序顺序执行的封闭性C．并发程序失去封闭性 D．并发程序失去再现性答案：B11．引人多道程序技术以后，处理器的利用率( )A.降低了 B．有所改善 C．大大提高 D．没有变化，只是程序的执行方便了．答案：C12．在单一处理器上执行程序，多道程序的执行是在( )进行的。
A．同一时刻 B．同一时间间隔内 C．某一固定时刻 D．某一固定时间间隔内答案：B13．为了使多个进程能有效地同时处理输入和输出，最好使用( )A．缓冲区 B．闭缓冲区环 C．多缓冲区 D．双缓冲区答案：A14.在进程通信中，( )常通过变量、数组形式来实现。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、选择题：（共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、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。
北航操作系统试卷参考答案
北航操作系统试卷参考答案操作系统试卷（2011年）参考答案⼀、名词解释题（每题4分，共24分）1、⽂件控制块答案：⽂件控制块是操作系统为管理⽂件⽽设置的数据结构，存放了为管理⽂件所需的所有有关信息。
⽂件控制块是⽂件存在的标志⽂件控制块⼀般包括的内容●⽂件名●⽂件类型●物理地址●⽂件⼤⼩●最近访问⽇期●最近修改⽇期●⽂件主标识●访问权限2、临界资源答案：⼀次仅允许⼀个进程使⽤的共享资源。
3、虚拟存储器答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件⽀持，使主、辅之间的信息交换、程序的重定位、地址转换都能⾃动进⾏，从⽽主、辅存形成⼀个有机的整体，这种存储器的概念成为虚拟存储器。
4、死锁答案：两个以上的进程相互等待⼀个永远不可能发⽣的条件出现，这种僵5、页表答案：页式存储管理使⽤的数据结构，主要⽤于逻辑地址到物理地址的映射。
⼆、判断题（每题1分，共6分）1、由于P、V操作描述同步、互斥等问题的能⼒不⾜，所以有必要引⼊其它的通讯原语或机制，如send，receive或Monitor等。
（）2、信号量是只允许由P/V操作进⾏访问和修改的数据结构。
（）3、在请求页式存储管理中，页⾯淘汰所花费的时间不属于系统开销。
（）4、预防死锁就是破坏死锁存在的某个必要条件。
（）5、磁盘是⼀类典型的字符设备。
（）三、简答题（每题5分，共20分）1、如果普通⽤户程序可以⾃⾏修改页表，会产⽣什么问题？答案：页表⽤于完成地址映射。
如果⽤户可以修改页表，那么该⽤户就可以访问任何地址，从⽽产⽣安全问题。
2、进程与线程之间有何区别？进程是操作系统中并发单元，也是能分得资源的最⼩单位。
线程是在进程内部活动的并发单元，它只是进程⾏为的⼀条独⽴的执⾏路线，它能使⽤的资源仅限于它所在的进程范围之内，惟⼀能通过线程获得的资源就是使⽤处理机的时间⽚。
有时也把线程称为轻量级进程。
3、简述并⽐较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。
计算机操作系统试题和答案
操作系统期末考试试卷班级: 学号：姓名：成绩:一、单项选择题（本题满分20分,每题1分，共含20道小题)1。
一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟,这说明了操作系统的A> 共享性B〉不确定性C> 并发性 D〉机器有问题2。
操作系统对进程进行管理与控制的基本数据结构是A〉 JCB B> DCB C〉 PCB D〉 FCB3。
在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1〉起始地址：17K，，分区长度9K;2〉起始地址54K，分区长度13K，现有一个分区被释放,其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B〉合并第二个未分配分区C〉合并第一个及第二个未分配分区D> 不合并任何分区4。
一个进程当前处于等待状态,则A〉它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C〉它永远不会被执行D> 当I/O 完成后，它将变成就绪状态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. 进程和线程的区别是A> 大小不同 B> 是否拥有资源C〉是否顺序执行 D> 对应的分别是程序和过程11。
虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C〉扩大逻辑外存容量D〉扩大物理外存容量12。
操作系统期中试卷及答案
操作系统期中试卷及答案一、填空题（每个空1分，共30分）1.操作系统的基本功能包括（处理机管理）（存储器管理）（设备管理）（信息管理），除此之外还为用户使用操作系统提供了（用户接口管理）.2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应不太及时，则属于（分时操作系统）类型的操作系统，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）操作系统，如果用户提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐量和作业流程的自动化，则属于（批处理操作系统）操作系统.3.在主机控制下进行的I/O操作称为（联机I/O或联机输入/输出）操作.4.进程的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行状态的条件是（进程调度程序选中），由运行状态变为阻塞状态的条件又是（等待事件发生）5.某系统的进程状态如图所示，a是（运行）状态，b是（就绪）状态，c 是（等待）状态，1表示（选中），2表示（落选），3表示发生了等待事件，4表示等待事件的结果，则下列情况中，当发生前者的状态转换时，（2—>1或2状态变为1姿态）会导致发生后者的状态转换.某进程状态图6.进程是一个（动态）概念，而程序是一个（静态）概念.7.在（先来先服务（FIFS））调度算法中，按照进程进入就绪队列的先后次序来分配处理机.8.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时系统就会拒绝它的资源请求.9.对死锁，一般考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于（死锁避免），破坏环路等待条件是属于（死锁预防），而剥夺资源是（死锁解除）的基本方法.10.在段页式存储管理系统中，内容等分成（块），程序按逻辑模块划分成若干（段）11.页表表目的主要内容包括（页号和块号）12.若选用的（页面置换）算法不合适，可能会出现抖动现象.13.在页式存储管理系统中，（最不经常使用替换（LFU））算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页.二、选择题：每小题1分，共30分1.操作系统的（ D ）管理部分负责对进程进行调度.A.主存储器B.控制器C.运算器D.处理机2.从用户角度看，操作系统是（ A ）A.用户与计算机间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.由若干层次的程序按一定结构组成的有机体3.操作系统的基本类型主要有（ B ）A.批处理系统、分时系统及多任务系统B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统、多用户系统4.下列关于操作系统正确的是（ A ）A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源5.下面6个操作系统中，必须是实时操作系统的有（ C ）个计算机辅助设计系统；航空订票系统；过得控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A.1B.2C.3D.4E.5F.6G.06.在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态.A.进程补进程调度选中B.等待某一事件C.等待的事件发生D.时间片用完7.分配到必须的资源并获得处理机时的进程状态是（ B ）A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.P、V操作是（ A ）A.两条低级进程通信的原语B.两组不产的机器指令C.两条系统调用命令D.两条高级进程通信原语9.对进程的处理控制使用（ B ）A.指令B.原语C.信号量D.信箱能信10.进程的并发执行是指若干个进程（ B ）A.同时执行B.在执行时间上是重叠的C.在执行时间上是不可重叠的D.共享系统资源11.若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程.A.0B.1C.2D.312.下列进程状态变化中，（ C ）变化是不可能发生的.A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪13.操作系统通过（ B ）对进程进行管理.A.JCBB.PCBC.DCTD.CHCT14.采用资源剥夺法可以解除死锁，还可以采用（ B ）方法解除死锁.A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量15.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞16.发生死锁的必要条件有四个，要防止死锁发生，可以破坏这四个必要条件，但破坏（ A ）条件比较不太实际.A.互斥B.不可抢占C.部分分配D.循环等待17.当进程数大于资源数时，进程竞争资源（ B ）会产生死锁A.一定B.不一定18.在列解决进程死锁方法中，属于死锁预防的策略中（ B ）A.银行家算法B.资源有序分配法C.死锁检测D.资源分配图化简法19.某段表的内容如下：A.120K+2B.480k+154C.30k+154D.2+480k20.在一个页式存储管理系统中，页表内容如下：A.8192B.4096C.2048D.102421.缓冲技术中缓冲池在（ A ）中.A.主存B.外存C.ROMD.寄存器22.引入缓冲的主要目的是（ A ）A.改善CPU和I/O设备之间速度不匹配的问题B.节省内存C.提高CPU的利用率D.提高I/O设备的利用率23.为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术.A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区24.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）.A.程序查询B.中断方式C.DMAD.无条件存取方式25.中断矢量是指（ A ）.A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点的地址26.（ A ）是操作系统中采用的以空间换取时间的技术.A.SPOLING技术B.虚拟存储技术C.覆盖与交换技术D.通道技术27.操作系统中的SPOLING技术实质是将（ B ）转化为共享设备的技术.A.虚拟设备B.独占设备C.脱机设备D.块设备28.采用假脱机技术，是将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）.A.独占设备B.共享设备C.虚拟设备D.一般物理设备29.（ C ）算法是设备分配常用的一种算法.A.短作业优先B.最佳适应C.先来先服务D.首次适应30.（ B ）用作连接大量的低速或中速I/O设备.A.数据选择通道B.字节多路通道C.数据多路通道D.字节选择通道三、判断题：正确的在答题卷上打划“√”，错误的划“×”.每小题1分，共10分1.进程是指令的集合.( × )2.进程是有生命周期的.( √ )3.进程优先级是进程调度的重依据，一旦确定是能改变.（×）4.进程申请CPU得不到满足，其状态就会变为等待状态.（√）5.以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总是非等待状态下绪进程中优先级最高的进程.（×）6.当检测到发生死锁时，可以通过撤消一个进程解除死锁.（×）7.在假脱机系统中，打印机是共享设备.（√）8.虚拟存储管理系统的基础是程序的全局性理论.（×）9.在多道程序环境中，操作系统分配资源是以作业为基本单位的.（×）10.通常，用户进程被建立后，便一直存在系统中，直到被操作人员撤消.（×）四．综合（30分，每小题15分）1、已知一个求值公式（A2+3B)/(B+5A)，若A、B已赋值，试画出该公式的求值过程流程及前趋图.2、以下资源分配方案，请用银行家算法判断此状态是否安全，如果进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它，说明依据.1.前趋图流程图8分 7分2、（1）利用银行家算法对系统此时的资源分配分析，可知道此时系统状态如下表：可知，存在安全序列（P0、P3、P4、P1、P2），因此，此时系统是安全的.（2）P2请求（1，2，2，2）资源分配，资源分配方案调整为如下（剩余资源=原剩余资源-申请的资源，即1 6 2 2-1 2 2 2=0 4 0 0）：利用银行家算法检查，此时，剩余资源满足不了系统进程的需求，故系统进入不安全状态.。
《操作系统》期末考查试卷及答案
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、若信号量S 的初值为2，当前值为-1，则表示有（ ）个进程在与S 相关的队列上等待。
A 0B 1C 2D 315、采用分段式存储系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A 224 B 216 C 28二、填空题（每小题2分，共20分）1、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于 ，破坏循环等待条件是属于 。
撤销死锁进程是属于 。
2、段表的内容如下：，它对应的物理地址为 。
3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ；采用最近最久未使用方法时，缺页次数是 。
在分配给程序的物理块数是4且采用采用最近最久未使用方式时，缺页次数是 。
4、在一个单CPU 系统中，若由10个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。
5、在有m 个进程的系统中出现死锁时，死锁进程的个数应该满足的条件是 。
三、名词解释（每小题2分，共8分）1、抖动2、重定位3、操作系统4、进程四、问答题（每小题4分，共8分）1、描述进程的基本状态的转换过程。
2、何谓死锁？产生死锁的原因和必要条件是什么？ 五、综合题（4个小题，共34分）1、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。
2022年中国石油大学(华东)软件工程专业《操作系统》科目期末试卷A(有答案)
2022年中国石油大学(华东)软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程6、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11、在一段时间内，只允许一个进程访问的资源称为（）。
A、共享资源B、临界区C、临界资源D、共享区
12．对于新创建的子进程来说，它将继承父进程的（）。
A、状态B、上下文C、创建语句后的全部代码D、PID
13．处于后备状态的作业存放在（）中。
A、外存B、内存C、寄存器D、堆栈
C、内存越少D、内存越多
5．（）没有多道程序设计的特点。
A、DOS B、UNIX C、Windows D、OS/2
6．各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。
A、动态性B、并发性C、调度性D、异步性
7．下列进程状态的转换中，不正确的是（）。
A.就绪运行B.运行就绪
C.就绪阻塞D.阻塞就绪
B、实时操作系统、批处理操作系统及分时操作系统
C、单用户系统、多用户系统及批处理系统
D、实时系统、分时系统和多用户系统
3．在下列算法中，不是作业调度算法的是（）。
A、FCFS B、SSTF C、SJF D、HPF
4．如果分时操作系统的时间片一定，那么（），则响应时间越长。
A、用户数越少B、用户数越多
8．为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
A.进程状态字B.进程优先数
C.进程控制块D.进程起始地址
9．可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间
10．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。
14．在操作系统中，JCB是指（）。
A、作业控制块B、进程控制块
址空间为（）。
A、32GB B、64GB C、128GB D、256GB
16．属于同一进程中的线程，具有相同的（）。
A、虚拟空间B、状态C、执行代码D、资源
三、简答题（每题5分，共25分）
1．什么是多道程序设计，它的主要特点是什么？
2．什么是作业、作业步和作业流？
3．什么是线程，它与进程的关系怎样？
4．什么是虚拟存储器？实现虚存的物质基础是什么？
5．什么是通道？通道有哪几种类型？
四、综合题（4题，共35分）
1．设有四个作业A、B、C、D，它们的到达时间和计算时间如下表所示，在单CPU系统中按单道方式运行，若按响应比高优先算法，试写出作业的执行顺序，各作业的周转时间和平均周转时间。(9分)
一、填空题（每空1分，共24分）
1．程序的并发运行，失去了顺序程序的_________性和_________性，程序和机器执行程序的活动不再一一对应。
2．进程之间的制约关系有__________关系和_____________关系。.
3．在一个单CPU系统中，若有7个用户进程，且当前CPU处于用户态，则处于就绪状态的用户进程数最多为____个，最少为____个。
到达时间
运行时间/小时
开始时间
结束时间
周转时间
A
8：00
2
B
8：30
1
C
9：00
0．25
D
9：30
0．5
2．有一个磁盘有100个柱面（0~99），当前磁头的位置在48号柱面并刚刚完成了46号柱面的请求，有一个I/O柱面访问序列为25，90，30，86，43，72，50，45，81。试分别利用FCFS和电梯调度算法，写出它们的响应顺序和磁头移动总道数。（8分）
10．进程间高级通信的方式有_____________、_______________、____________和共享存储区等四种。
二、选择题（每题1分，共16分）
1．操作系统是一种（）。
A、通用软件B、系统软件C、应用软件D、软件包
2．操作系统的基本类型主要有（）。
A、批处理系统、分时系统及多任务系统
4．进程的调度方式有两种：____________方式和____________方式。
5、分时系统的特点是多路性、___________、____________和______________。
6．在可变分区管理中，采用FF算法分配空间时，空闲区应按______________次序排列，当采用BF算法时，空闲区应按______________次序排列，而使用WF算法时空闲区应按____________次序排列。
3．某页式管理系统，主存空间为64KB，被分为16块，块号为0，1，2，…，15。设某作业有4页，页号为0，1，2，3，被分别装入到主存的2，4，5，8块中。现给出逻辑地址[1，50]，[3，60]（其中，方括号内的第1个元素为页号，第2个元素为页内地址）。试计算相应的主存地址（按十进制）。（8分）
4．在理发馆中，有一个理发师，一张理发椅和30个为等待顾客所设的椅子。如果没有顾客来，理发师就会坐在理发椅上睡觉，当一个顾客来到时，他必须唤醒睡着了的理发师。如果在理发师理发时，又有别的顾客到达，他们要么坐下(如果有空的椅子)，要么离开(如果所有的椅子都被坐满)。试设计一个协调理发师和顾客实现同步的P、V操作序列。（10分）
7．某文件的存取控制表中内容为554，则文件主对该文件具有___________权限，其他用户具有_________权限。
8．现代操作系统的特征是__________、___________、__________和不确定性。
9．地址重定位有两种方式，分别是______________和______________。