操作系统试卷2
Windows操作系统练习题二
Windows操作系统练习题二1. 1.在D盘的学习资料文件夹中有一个文件名为“lianxi3.TXT”的文件，，从文件扩展名中，知道该文件类型是（）。
［单选题］*文档类正确答案）图像类视频类音频类2.2 .在Windows文件管理操作中，要查看文件或文件夹创修改时间，查看方式选择（）。
［单选题］*详细资料（正确答案）列表小图标大图标3.3.在Windows资源管理器窗口中，用鼠标单击目录树窗口中的一个文件夹，贝IJ （）o ［单选题］*选定当前文件夹，在右侧显示其内容（正确答案）删除文件夹创建文件夹弹出对话框4.4.在Windows中，要把当前窗口复制到剪贴板上，一般情况下可按（）。
［单选题］*Alt + PrintScreen('Shift + PrintScreenPrintScreenCtrl + PrintScreen1.5.windows操作系统借助于屏幕上的图形，向使用者提供了一种（）操作环境。
［单选题］*图形界面正确答案）图标桌面命令方式6.6,Windows操作系统是用来（）计算机所有硬件和软件的。
［单选题］*控制和管理正确答案）输入和输出启动运行7.7.Windows操作系统不具有（）的功能。
［单选题］*反编译正确答案）输入和输出管理存储器管理处理器管理1.8.Windows是一个多任务操作系统，指的是（）。
［单选题］*Windows可同时运行多个应用程序正确答案）Windows可运行多种类型各异的应用程序Windows可同时管理多种资源Windows可供多个用户同时使用9.9,对于磁盘的“格式化”，理解正确的是（）。
［单选题］*“格式化”把物理驱动器（磁盘）上的所有数据区写零的操作过程（正确答案）“格式化”是指按磁盘存储的内容对磁盘进行分类“格式化”就是指用新文档代替磁盘里原来的内容“格式化”就是删除磁盘上的内容10.10.在Windows中，若系统长时间不响应用户要求，为结束任务，应使用的组合键是（）。
操作系统部分二级真题
一、判断题。
1 计算机系统是在操作系统的支撑下为用户提供服务的B2 进程和程序是相同的概念的不同表述。
B3 进程在状态转换时,不能实现就绪状态转到阻塞状态( )4 操作系统为用户服务是通过提供一组操作命令或一组系统调用命令这两种方式进行的( )5关闭文件操作要释放文件所占内存和外存空间B6 操作系统是一种系统软件,因此它只能管理计算机系统的软件资源( )7 进程可以看作是并发执行的程序在给定的数据集合上的一次执行过程,其状态是不能被改变的( )8分时操作系统和实时操作系统都具有及时性和交互性,前者对及时性要求更强,后者对交互性要求更强错。
9 在虚拟存储中，物理地址空间是指外存提供的存储空间。
B10.临界资源是以互斥关系使用的共享资源。
对11在分时操作系统中，系统的响应时间与联机的用户数成正比B12 spooling是一种虚拟设备管理技术 A13 所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。
（B）14文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。
（B）15 进程的建立可以通过作业调度来实现。
（A）16 进程间由于共享资源而产生的制约关系称为进程同步。
（B）17 缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。
（A）18.实存管理技术中，每个分区内的地址是连续的。
19.文件的目录结构是一种线性结构。
20.虚拟设备是指将大容量的共享设备的一部分空间来替代实际的独占设备。
21.在操作系统的设备管理中，打印机被看成是一种共享设备。
22.分时操作系统的主要特征之一是提高计算机系统的实时性。
23.使用DMA方式传送数据期间不需要CPU干预。
24.进程由程序块、文件控制块、数据块三部分组成。
25.操作系统是用户和硬件的接口。
26.个人计算机中可配置的最大内存容量受地址总线位数的限制。
27.引进虚拟存储技术后，逻辑内存总容量是由地址总线的位数确定的。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程，并说明它们之间的关系。
答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。
3. 描述死锁的四个必要条件，并给出一个死锁的实例。
答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
2010-2011年软件09级操作系统试卷 2
2010—2011学年第2学期《操作系统》课程 A 卷专业班级：软工09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共15分）得分：分1．多道运行的特征之一是微观上串行，它的含义是。
2．分时系统的4个特征是：多路性、、和交互性。
3．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。
4．产生死锁的原因是和。
5．采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O设备工作的能力。
6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。
7．驱动调度算法中和算法可能会随时改变移动臂的运动方向。
8．为了实现进程从有到无的变化，操作系统应提供原语。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。
10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是。
二、单项选择题（每小题1分，共10分）得分：分1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。
A．函数 B．键盘命令C．系统调用 D．图形2．在操作系统中，临界区是（）。
A．进程的共享正文段 B．进程中访问临界资源的程序段C．进程访问系统资源的程序段 D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。
A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲第 1 页共77 页时（）。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态5．采用多道程序设计能( )A．减少调度次数 B．减少处理器空闲时间C．缩短每道作业的执行时间 D．避免发生资源竞争现象6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。
操作系统专升本考试(习题卷2)
操作系统专升本考试(习题卷2)第1部分：单项选择题，共200题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]虚拟存储管理系统的基础是程序的（）理论。
A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。
3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。
分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。
而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。
引入分段的目的是为了方便程序员编程。
(2)页的大小是固定的。
而段的大小不固定,取决于用户编写的程序和编译器。
(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。
4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。
A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太现实的。
中南大学操作系统期终考试试卷02
中南大学操作系统原理期终考试试卷02操作系统原理课_____________________________________________________________________________一、是非题：本大题共10个小题，每个小题1分，共10分。
下列各题，你认为正确的打在每小题后的括号内打“√”，错的打“×”。
1、死锁与程序的死循环一样。
------------------------------------------( )2、一个进程被唤醒意味着重新占有了CPU。
---------------------------------( )3、程序的并行执行是现代操作系统的一个基本特征。
----------------------( )4、CDROM是可直接存取的设备。
------------------------------------------( )5、由于用户的响应时间要求，因此要求设置大的时间片长度。
---------- ( )6、当电源刚接电时，计算机是由核心态引导的。
------------------------- ( )7、短作业优先调度算法其作业平均周转时间最短。
--------------------------（）8、在文件系统支持下，用户也需知道文件存放的物理地址。
----------------（）9、用户在程序中可以直接使用系统调用。
--------------------------------（）10、独占型设备使用前必须先请求分配。
----------------------------------（）二、填空题：本大题共10个小题，每个小题2分，共20分。
1、从资源分配的角度看，P(wait)操作意味着向系统________________________一个资源，V(signal)操作意味着_________________一个资源。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统样卷试题及答案
《操作系统》课程样板试卷（2）一、选择（每题1.5分，共22.5分）1．将一个文件加密，比是为了防止。
A．文件被他人修改B．文件被他人阅读C．文件被他人执行D．文件被他人复制2．SPOOLing技术适用于。
A．存储管理B．设备管理C．文件管理D．作业管理3．当CPU从执行操作系统程序改为执行用户程序时，系统会。
A．保持原先的管态B．保持原先的目态C．由管态变为目态D．由目态变为管态4．计算机系统判别是否有中断事件发生，是在。
A．进行进程切换时B．执行完P操作后C．由目态变为管态时D．执行完一条指令后5．在可变分区存储管理中，若采用最优适应分配算法，那么空闲区应该按照进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大6．在下面的各种作业调度算法中，只有既有利于短作业又兼顾到了长作业。
A．先来先服务B．短作业优先C．响应比高者优先D．优先级7．存储管理的目的是。
A．方便用户使用B．方便用户使用和提高内存利用率C．提高内存利用率D．扩大内存实际容量8．可变分区存储管理应该是。
A．分区的长度是固定的B．分区的长度和个数都是确定的C．分区的个数是不变的D．分区的长度和个数都是不确定的9．分页式存储管理中，用256个字（字长32位）的位示图来管理内存块的使用情况。
规定块号、字号、位号都是从0开始。
那么第4999块对应的位置是。
A．字号为156，位号为8 B．字号为157，位号为8C．字号为156，位号为7 D．字号为157，位号为7 10．虚拟存储器的容量是由计算机的地址结构决定的。
若CPU有32位地址，则所提供的虚拟存储空间最大为字节。
A．2G B．4G C．100K D．640K11．操作系统对文件实行统一管理，最基本的目的是向用户提供功能。
A．按名存取B．文件共享C．文件保护D．提高文件存取速度12．进程控制块记录着进程执行时的情况，因此它的内容应由进行修改。
A．操作系统B．进程程序C．用户D．中断程序13．分时操作系统的主要目的是提高。
计算机操作系统2及答案
操作系统自测题（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、可能出现抖动的存储管理方式是（）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2、批处理系统的主要缺点是（）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3、进程间的同步是指进程间在逻辑上的相互（）关系A制约B联接C调用D合作4、SPOOLING技术的实质是（）A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5、我们称磁盘是共享设备，是因为（）A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6、提出以下哪一种是不可能的进程状态变化（）A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7、某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）A、1024字节B、1024KC、512字节D、512K8、资源采用按序分配能达到（）的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9、将文件加密不是为了防止（）A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10、建立多级目录（）A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率二、名词解释（每小题3分，共15分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。
（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。
（）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。
（）5、操作系统的任务之一就是提高系统的软硬件资源。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
《计算机操作系统》试卷二答案
《计算机操作系统》试卷二答案一、单项选择题（本大题共4小题，每小题2分，共8分）。
二、填空题（本大题共12小题，每小题2分，共24分）1.处理机管理2.硬件3.状态转换4.逻辑5.同步机构6.用户区（域）7.段内页号8.逻辑设备名9.资源使用10.修改11.资源管理12.完成三、判断题（本大题共10小题，每小题2分，共20分）四、简答题（本大题共5小题，每小题6分，共30分）1. （1）最佳适应法中，空闲区链表结构按空闲区大小递增的顺序排序；（2）分配时，找到第一个大于或等于作业需求量的空闲区，分配作业所需空间的大小，将剩余空闲区插入空闲链表的合适位置；（3）回收时，将所释放的分区与邻接的空闲区合并（如果有的话），并插入到空闲区链表的合适位置。
2. （1）分为三种类型：独占设备、共享设备、虚拟设备。
（2）为了保证传递信息的连贯性，某些设备必须为用户独占使用，此谓独占设备；（3）存贮信息的设备，特点是容量大，可直接访问，便于同时为多个应用程序交叉使用，此谓共享设备；（4）系统独占设备的数量有限，不能满足作业的需要，影响系统效率的提高，为此，人们常借用共享设备的一部分空间代替独占设备，此谓虚拟设备，将独占设备改造为可以共享的设备。
3. （1）在逻辑文件和物理文件之间建立某种联系；（2）使用户对文件的操作方便灵活；（3）对用户的文件操作请求可以透明、自动地转换为对存放在外存贮设备中的具体文件的操作。
4. （1）经历三个阶段：后备阶段、执行阶段、完成阶段。
（2）三个状态：后备状态、执行状态、完成阶段。
5. （1）文件系统是指负责存取和管理文件信息的机构。
（2）·实现“按名存取”，力求查找简单；·使用户能借助文件存储器灵活地存取信息，并利用共享和保密。
五、简单应用题（本大题共2小题，每小题9分，共18分）1. （1）进程由阻塞状态转换为就绪状态的原因：处于阻塞状态的进程获得了必要的资源或信息（也就是说使其阻塞的原因已消除）；（2）进程由就绪状态转换为运行状态的原因：该进程获得了CPU。
计算机专业基础综合操作系统(进程管理)-试卷2
计算机专业基础综合操作系统（进程管理）-试卷2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：44.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
__________________________________________________________________________________________2.计算机系统中判别是否有中断事件发生应是在( )。
A.进程切换时B.执行完一条指令后√C.执行P操作后D.由用户态转入核心态时系统中，只有当执行完一条指令后，才判别是否有中断发生。
3.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A.就绪√B.等待C.运行D.完成当时间片用光后，进程变为就绪状态。
4.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A.先来先服务B.轮转C.最高响应比优先√D.均衡调度5.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A.输入B.收容√C.执行D.完成在作业调度中，选取的是正在收容的作业装入内存。
6.进程处于下列( )等待状态时，它是处于非阻塞状态。
A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配CPU时间√D.等待网络数据进入内存等待操作系统分配CPU时间属于就绪状态，其他三种均属于阻塞状态。
7.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A.2个B.3个C.4个D.5个√8.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU √9.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源√解除死锁的主要方法有：①终止一个或多个死锁进程：②剥夺死锁进程的资源。
操作系统复习题(2)及答案
一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。
4．用户与操作系统之间的接口主要分为（）和（）两类。
5．进程控制块的初始化工作包括（），（）和（）。
6．在操作系统中引入线程概念的主要目的是（）。
7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。
8．进程是一个程序对某个数据集的（）。
9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。
10．在操作系统中，不可中断执行的操作称为（）。
11．如果信号量的当前值为-4，则表示（）。
12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。
13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
15．在进程中，访问（）的代码称为临界区。
为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。
16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。
17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。
19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。
操作系统试题及答案
操作系统试题一一、单选题（每小题1分,共20分）1、操作系统中采用多道程序设计技术提高CPU和外部设备的A.A、利用率B、可靠性 C 、稳定性 D、兼容性2、如果分时操作系统的时间片一定,那么 C,则响应时间越短.A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的 C不属于操作系统所管理的资源.A、CPUB、内存C、中断D、程序4、操作系统是通过 D 感知进程存在的.A、程序名B、进程的状态C、中断D、进程控制块5、当 B 时,进程从执行状态变为就绪状态.A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是 D .A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有 D个等待进程.A、0个B、1个C、2个D、3个8、P、V操作是 AA、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为 B .A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏 D 条件,是一种死锁预防策略.A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种B 算法.A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为 CA、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按 C次序进行管理.A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是C .A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的 C理论.A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数 D .A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的 B 不属于设备管理数据结构.A、DCTB、JCBC、COCTD、CHCT18、B 是操作系统中采用的以空间换取时间的技术.A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆盖与交换技术19、引入缓冲的主要目的是 A.A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是 C.A、ls命令B、cd命令C、pwd命令D、cat命令二、判断题（每小题1分,共15分）1、在多道程序环境下,任意两个进程都是可以并发执行的.2、随着进程的撤消,程序也随之消亡.3、临界区是进程中访问临界资源的那段代码.4、进程的同步是指进程间的相互合作关系.5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列.6、作业的调度有抢占式调度和非抢占式调度两种方式.7、若系统的RAG不可完全化简,则可判定系统发生了死锁.8、破坏“互斥条件”是预防死锁的手段之一.9、可变分区管理方式不支持虚拟存储管理方案.10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求.11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行.12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法.13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁.14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率.15、在LINUX系统中,使用系统调用fork（）创建进程,返回值为-1表示创建失败.三、填空题（每小题1分,共15分）1、采用多道程序技术能充分发挥CPU与并行工作的能力.2、如果希望用户和自己的进程之间可以随时交互,应使用操作系统.3、在批处理系统中,资源分配以为基本单位.4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为个.5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为 .6、如果系统的RAG中出现环路,则发生死锁.7、分段存储管理中,必须提供逻辑地址.8、把逻辑地址转换为物理地址的过程称为 .9、在请求分页管理方式中,当请求的页面不在内存时发生 .10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生 .11、在虚拟存储系统中,若选用的不合适,则可能会出现抖动现象.12、实现SPOOLING系统时,必须在开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果.13、根据共享属性的不同,设备可以分为独占设备、共享设备和 .14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait（）等待子进程完成,而在子进程中使用系统调用自我终止并唤醒父进程.15、在LINUX中,系统调用PIPE（fd）的功能是 .四、简答题（每小题5分,共20分）1、简述操作系统的基本特征.2、试分析引起进程阻塞和唤醒的事件主要有哪些.3、简述在操作系统中引入缓冲的主要原因.4、以独占设备为例简述设备分配的过程.五、综合分析题（每小题5分,共30分）1、假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记,离开时去掉登记项）,而且每次只允许一人登记或去掉登记,问：（1）用P、V操作管理并发进程时,应如何定义信号量写出信号量的初值并说明其含义；（2）根据所定义的信号量,把应执行的P、V操作填入以下程序中,以保证进程能够正确地并发执行.COBEGINPROCEDURE EnterBegin；；登记；；进入阅览室；阅读；End；PROCEDURE LeaveBegin；去掉登记项；；；离开；End；COEND；2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法.下表所列的作业优先数即为进程优先数,（1） （2） 计算平均周转时间.3、假如某个时刻的系统状态如图所示：请问：（1）对该RAG 进行化简并说明是否存在死锁,要求给出化简步骤；（2） 如果系统发生了死锁,常用的死锁解除策略有哪些4、给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略.空闲分区表,哪一种算法可以满足该进程序列的请求（2）给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表.5,其页表如下：其中,状态位为1请问：（1）若给定一逻辑地址为2148,其物理地址为多少（2）若给定一逻辑地址为5000,给出其物理地址的计算过程.6、在一个请求分页存储系统中,一个进程的页面走向为4,3,2,1,4,3,5,3,2,1,设分配给该进程的内存块数M=3,采用FIFO 页面置换算法（每调进一个新页认为发生一次缺页中断）.（1（2F= ；缺页率f= .操作系统试题二一、单选题（每小题1分,共20分）1、所谓的是指将一个以上的作业放入内存并同时处于运行状态,这些作业共享计算机系统的所有资源.A、多重处理B、并行执行C、实时处理D、多道程序设计2、如果分时操作系统的时间片一定,那么 ,则响应时间越长.A、内存越少B、内存越多C、用户数越少D、用户数越多3、在进程管理中,当时,进程从执行状态变为就绪状态.A、进程调度B、等待的事件发生C、等待某一事件D、时间片用完4、进程的并发执行是指若干个进程 .A、同时执行B、在执行时间上是不可重叠的C、在执行时间上是重叠的D、共享系统资源5、一个进程被唤醒意味着 .A、进程变为就绪状态B、该进程重新占有CPUC、其PCB移至等待队列队首D、它的优先权变为最大6、对于两个并发进程,设互斥信号量为S,若S=0,则 .A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区,另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中,错误的是 .A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏是不现实的.]A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统中可共享的资源不足时,可能出现死锁；不适当的也可能产生死锁.A、进程推进顺序B、进程优先权C、资源有序分配D、分配队列优先权10、某系统中有3个并发进程,都需要同类资源5个,请问该系统不会发生死锁的最少资源数是 .A、10B、12C、13D、1511、以下关于调度的说法中,正确的是 .A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是 .A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法,要求把空闲区按照的次序登记在空闲区表中.A、大小递减B、大小递增C、地址递减D、地址递增14、在分段存储管理系统中,若逻辑地址用24位表示,其中8位表示段号,则允许每段的最大长度为 .A、28B、216C、224D、23215、实现虚拟存储器的理论基础是程序的理论.A、局部性B、全局性C、动态性D、虚拟性16、在请求分页存储管理系统中,若采用FIFO页面置换算法,则当物理块数增加时,缺页中断的次数 .A、减少B、增加C、没有影响D、可能增加也可能减少17、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式 .A、程序查询B、中断方式C、DMA方式D、不可能18、设备管理程序借助一些数据结构实现对设备的管理,下面的不属于设备管理数据结构.A、DCTB、COCTC、CHCTD、PCB19、SPOOLing系统提高了的利用率.A、独占设备B、共享设备C、主存储器D、磁盘20、算法是设备分配常用的一种算法.A、短作业优先B、最佳适应C、首次适应D、先来先服务二、填空题（每空1分,共20分）1、操作系统的基本功能有：处理机管理、、、文件管理以及 .2、作业的输入方式有联机输入方式、方式、方式、SPOOLING系统和网络输入方式.3、是操作系统提供给编程人员的唯一接口.4、程序的顺序执行具有性、性、性的特点.5、进程空间的大小只与的位数有关.6、进程的静态描述由、有关程序段和该程序对其进行操作的数据结构集组成.7、进程在活动期间可分为、就绪状态、三种状态 .8、在每个进程中访问临界资源的那段代码称为 .9、并发进程之间的制约关系除了互斥,还有 .10、产生死锁的必要条件有条件、条件、保持和请求、环路等待条件.11、内存扩充的主要方法有覆盖和技术.12、常用的I/O控制方式有程序直接控制方式、、、通道控制方式.三、判断题（每小题1分,共10分）1、死锁避免是一种动态预防方法,比死锁预防效果好,需要占去的系统开销也小.2、一个程序在执行时可以包含多个进程,一段程序指令也可以包含在多个进程中.3、分时系统中,时间片越小越好.4、先来先服务调度算法对长作业和短作业是同样公平的.5、CPU的位数越长,则进程空间的大小越大.6、功能级的原语其程序段允许并发执行.7、当等待队列中的进程所等待的事件发生时,该事件将会被唤醒至执行状态.8、进程的互斥是同步机制的一个方面.9、实时调度算法必须要采用抢占式的调度算法,才能保证其实时性.10、内存的分配算法中,最佳适应算法最不会产生碎片.四、名词解释和简答（每小题4分,共20分）1、名词解释（1）虚拟存储器；（2）死锁；2、简答（1）段页式管理这种存储管理方式中为什么要设置高速联想寄存器（2）进程和程序有什么区别和联系（3）什么是系统调用简述系统调用的实现过程.五、综合题（每小题6分,共30分）1、假设有四个作业的单道系统,它们的提交、运行时间如下表所示（时间单位：小时,以十进制进行计算）.若采用基于优先权的非抢占式调度算法（优先数高`者优先权低）,试回答：（1）作业应以怎样的顺序调度给出分析过程.（2）计算平均带权周转时间.2、输入进程不断地从磁盘读入记录存入缓冲区（假设该缓冲区的大小正好等于两条磁盘记录）,计算进程不断地从缓冲区取数据进行计算,要求输入进程和计算进程之间的合作必须保持同步：即输入进程不能向满的缓冲区内存记录,计算进程不能从空的缓冲区内取数据.用P、V原语描述输入进程Input和计算进程Calculate之间的合作,并回答以下问题：（1）设置信号量empty,用于查看缓冲区是否有空间存储新记录,其初值应为多少设置信号量full,用于查看缓冲区内是否放入数据,其初值应为多少（2）根据定义的信号量,将适当的P、V原语填入以下程序使并发进程能够正确执行.COBEGINInput：RepeatBegin读磁盘记录① ；存入缓冲区；② ；EndUntil False ；Calculate ：RepeatBegin③ ；取出记录；④ ；进行计算；EndUntil False ；COEND3、设进程A （30K ）、B （70K ）和C （50K ）依次请求内存分配,内存采用可变分区管理.现有两个空闲分区F1（120K ）和F2（80K ）,如下图所示.若采用首次适应算法,4计算与给定逻辑地址LA 对应的物理地址PA,给出计算过程：（1） LA=（1,50）；（2） LA=（5,350）.5、在一个请求分页存储管理系统中,某进程的页面走向为2、3、2、1、5、2、4、5、3、2,当分配给该进程的物理块数为3 时（假设开始执行时内存中没有页面）,试回答以下问题：（1）计算采用最近最久未用LRU 置换算法的缺页率；（2）LRU 置换算法选择什么样的页面淘汰1200K 1500K试题一答案一、单选题（每小题1分,共20分）1、A2、C3、C4、D5、B6、D7、D8、A9、B10、D11、B 12、C 13、C 14、C 15、C 16、D 17、B 18、B 19、A 20、C二、判断题（每小题1分,共15分）1、错2、错3、对4、错5、对6、错7、对8、错9、对 10、错 11、错 12、错 13、错 14、对 15、对三、填空题（每小题1分,共15分）1、外设2、分时3、进程4、4个5、-56、可能7、二维的8、地址映射（地址变换或重定位）9、缺页中断 10、（段内）地址越界11、置换算法 12、磁盘上 13、虚拟设备 14、exit（） 15、创建管道四、简答题（每小题5分,共20分）1、简述操作系统的基本特征.答：（1）并发.在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形.OS中引入进程的概念就是为了实现并发；（2）共享.是指系统中并发执行的多个进程共享系统资源.根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟.OS会通过虚拟技术实现系统功能的扩充.（4）异步性.并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式.2、试分析引起进程阻塞和唤醒的事件主要有哪些.答：（1）请求系统服务.当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待；由释放服务的进程唤醒阻塞进程.（2）启动某种操作.当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程.（3）新数据尚未到达.相互合作的进程中,消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程.（4）无新工作可做.系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程.3、简述在操作系统中引入缓冲的主要原因.答：（1）缓和CPU与I/O设备间速度不匹配的矛盾.（2）减少对CPU的中断频率,放宽对中断响应时间的限制.（3）提高CPU和I/O设备之间的并行性.4、以独占设备为例简述设备分配的过程.答：（1）设备的分配.根据物理设备名,查找SDT；找出该设备的DCT,得该设备的状态：忙则将进程的PCB排入设备队列中等待；闲则分配设备给进程.（2）控制器的分配.根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态：忙则将进程的PCB排入控制器的等待队列中；闲则分配控制器给进程.（3）通道的分配.如果系统有通道,则根据控制器的COCT 找到与之相连的通道的CHCT,从中得到通道的状态：忙则将进程的PCB 挂入通道的等待队列中；否则分配通道给进程.只有在三者都分配成功时,设备分配才算成功.五、综合分析题（每小题5分,共30分）1、（1）设置资源信号量Empty ：=100,表示阅览室中最初有100个空位； 设置互斥信号量Mutex ：=1,表示登记表初始是可用的.（2）按顺序填入 P （Empty ）； P （Mutex ）； V （Empty ）；23R1RAG 可以完全化简,故不存在死锁.（2）如果发生了死锁,常用的死锁解除策略有：剥夺资源；撤消进程.4、（1）最佳适应算法可以满足所有进程的资源请求.（25、（1W=2148 mod 1024=100.查页表知：该页在内存,块号为4,由此得物理地址PA=10244+100=4196.（2）逻辑地址LA=5000,则逻辑页号P=INT （5000/1024=4,查页表知：该页不在内存,发生缺页中断.6（试题二答案一、单选题（每小题1分,共20分）1、D2、D3、D4、C5、A6、B7、D8、A9、A 10、C11、D 12、A 13、D 14、B 15、A16、D 17、C 18、D 19、A 20、DR1 R2二、填空题（每空1分,共20分）1、存储管理设备管理用户接口2、脱机输入直接耦合3、系统调用4、顺序封闭可再现5、处理机（或CPU）6、进程控制块（PCB）7、执行等待（或睡眠、阻塞）8、临界区9、同步10、互斥不剥夺11、交换12、中断方式 DMA方式三、判断题（每小题1分,共10分）1、×2、√3、×4、×5、×6、×7、×8、√9、√10、×四、名词解释和简答（每小题4分,共20分）1、虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器.也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统；具体地说是指具有调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统.2、死锁：指各并发进程彼此互相等待对方所拥有的资源,而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源.从而造成大家都想的到资源而又的不到资源,各并发进程不能继续向前推进的状态.3、因为如果不采用高速联想寄存器,段页式的地址转换需要访问内存的次数将达三次以上,这将使cpu执行指令的速度大大降低,所以必须要设置高速联想寄存器,存放当前最常用的段号、页号和对应的内存页面与其它控制栏目,达到大大提高地址转换的目的.4、（1）进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程.（2）进程具有并行特征,程序没有.（3）进程是竞争计算机系统资源的基本单位.（4）不同的进程可以包含同一个程序,同一程序也可产生多个进程.5、系统调用是操作系统提供给编程人员的唯一接口.编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等.实现过程：用户在程序中使用系统调用,给出系统调用名和函数后,即产生一条相应的陷入指令,通过陷入处理机制调用服务,引起处理机中断,然后保护处理机现场,取系统调用功能号并寻找子程序入口,通过入口地址表来调用系统子程序,然后返回用户程序继续执行.五、综合题（每小题6分,共30分）1、C 具有最高优先权,调度运行,完成；D 的优先权较B 高,调度D 运行,完成；时调度B 运行,完成；故进程调度顺序为：A C D B.（2）作业A 的周转时间：；带权周转时间：=；作业B 的周转时间：；带权周转时间：=；作业C 的周转时间：；带权周转时间：=；作业D 的周转时间：；带权周转时间：=；故平均带权周转时间为：.2、（1）资源信号量empty ：=2；同步信号量full ：=0；（2）①P （empty ）； ②；V （full ） ③P （full ）； ④V （empty ）； 3、4、（1）LA=（1,50） （2）LA=（5,350）,因350>120发生地址越界.51200K1230K1300K 1500K1550K（2）LRU置换算法选择离当前时间最近的一段时间内最久没有使用过的页面淘汰.。
国开形成性考核02152《操作系统》形考作业(2)试题及答案
国开形成性考核《操作系统》形考作业(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.作为青少年，要主动培养自身良好的信息意识，学会鉴别有用和无用信息，同时提高对有害信息的鉴别能力和自我保护意识。
( ) [判断题] *对(正确答案)错2.计算机网络就是因特网。
( ) [判断题] *对错(正确答案)3.扫描仪是常见的输入设备。
( ) [判断题] *对(正确答案)错4.购置计算机时只需要为计算机硬件付费，所有的计算机软件都是免费的。
( ) [判断题] *对错(正确答案)5.“增兵减灶”的历史典故主要体现了信息具有价值相对性。
( ) [判断题] *对错(正确答案)6.主板不能集成显卡和声卡。
( ) [判断题] *对错(正确答案)7.信息可以传递、复制、扩散而不损耗，可以同时提供给很多人使用。
( ) [判断题] *对(正确答案)错8.计算机中的内存储器分为硬盘和内存。
( ) [判断题] *对错(正确答案)9.系统软件指各种各样的操作系统，其他软件或程序都是应用软件( ) [判断题] *对错(正确答案)10.利用声卡及软件进行录制和编辑可以获取计算机音频文件。
( ) [判断题] *对(正确答案)错11.计算机只要硬件不出问题，就能正常工作。
( ) [判断题] *对错(正确答案)12.设置路由器必须知道路由器的用户名和密码。
( ) [判断题] *对(正确答案)错13.十进制数10的值小于二进制数1001。
( ) [判断题] *对错(正确答案)14.软件凝结着专业人员的劳动成果，受著作权法保护。
( ) [判断题] *对(正确答案)错15.网关是一个网络连接到另一个网络的"关口”，是一个网络通向其他网络的IP地址。
( ) [判断题] *对(正确答案)错16.在Windows 7中，文件夹可以设置为隐藏，文件不可以。
( ) [判断题] *对错(正确答案)17.在计算机中，目前普遍使用的字符编码方案是ASCII码。
( ) [判断题] *对(正确答案)错18.读书、看报、看电视、上网浏览是常见的获取信息的方法。
操作系统期末考试试卷
操作系统期末考试试卷(二)一、填空题(每空１分,共10分)１、按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。
2、 Linｕx中,１#进程就是由建立得。
3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。
4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是。
７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。
那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。
二、单选题（每题２分，共20分)1.操作系统得基本功能不包括( )。
A、处理器管理B、存储管理C、用户管理D、设备管理2．中央处理器处于目态时,执行( )将产生“非法操作”事件。
ﻫＡ、特权指令Ｂ、非特权指令C、用户程序 D、访管指令３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。
ﻫA、运行态－就绪态-等待态B、等待态-就绪态－运行态ﻫ C、就绪态-运行态-等待态D、就绪态-等待态－运行态４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（)个。
Ａ、１ B、８Ｃ、9D、1０５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是( )、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。
A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、 Wｉndows内核使用( )个优先级表示线程要求执行得紧迫性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）一．选择题（共10题，每题1分，共10分）1．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表所示，该系统采用的作业调度算法是。
A、先来先服务B、短作业优先C、响应比高者优先D、不能确定2．因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和。
A.请求与释放B.释放与保持C.释放与阻塞D.保持与等待。
3．一台 PC 计算机系统启动时，首先执行的是BIOS引导程序，然后加载_ 。
A.主引导记录和引导驱动器的分区表，并执行主引导记录B.分区引导记录、配置系统，并执行分区引导记录C.操作系统，如 Windows98/NT/2000/XP、UNIX 等D.相关支撑软件4．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用_ __来模拟低速设备(输入机或打印机)的工作。
A.Spooling技术，利用磁带设备B.Spooling技术，利用磁盘设备C.脱机批处理系统D.移臂调度和旋转调度技术，利用磁盘设备5．假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是_ 。
A.前者比后者所占用的存储空间更大B.前者需要两个目录项，后者只需要一个目录项C.前者存取文件的速度快，后者存取文件的速度慢D.前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变6．在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。
为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。
这样图中的c1、c2应分别填写__ 。
A．P(S1)、V(S2) B．P(Sn)、 V(S1)C． P(S2)、 V(S1) D． V(S1)、 P(S2)7．使Cache命中率最高的替换算法是_ 。
A．先进先出算法FIFO B．随机算法RANDC．先进后出算法FILO D．替换最近最少使用的块算法LRU8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按_ 进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与_ 有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被_A.篡改B.破坏C.窃取D.删除二．多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
多选、少选、错选均无分。
1．可能与正在运行的进程无关的中断事件有（）等。
A、硬件故障B、程序性C、外部D、输入/输出E、访管2．存储管理诸方式中，采用动态重定位装入作业的是（）存储管理等。
A、单用户连续B、固定分区C、可变分区D、页式E、段式3．（）是文件系统的功能之一。
A、方便用户使用信息B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间4．不同的计算机系统，其通道命令的格式可能不同，但一般都由（）等组成。
A、命令码B、数据主存地址C、传送字节个数D、标志码E、设备绝对号5．关于进程的叙述（）是正确的。
A、“一个进程独占处理器时其执行结果只取决于进程本身”。
B、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。
C、“并发进程是轮流占用处理器的”。
D、“可同时执行的进程是指若干进程同时占用处理器”。
E、“进程并发执行时其执行结果与进程执行的相对速度有关”。
三．填空题（共5题，每空1分，共25分）1．某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为 __A__ 。
使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为 __B__ 。
使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为 __C__ 。
操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于 __D__ 方式，编写这样的文件应符合 __E__ 的语法规则。
供选择的答案A: ① 链接② 管道(线) ③ 输入重新定向④ 输出重新定向B：① 清屏② 屏蔽显示③ 输出重新定向④ 管道(线)C：① 输入重新定向② 读保护③ 管道(线) ④ 批处理D：① 系统生成② 初始装入③ 批处理④ 管道(线)E：① 会话语言② 交互语言③机器语言④ 命令语言2．RAID 是一种经济的磁盘冗余阵列，它采用[__A__]和[__B__]以提高数据传输率。
RAID 与主机连接较普遍使用的工业标准接口为[__C__]。
假脱机( Spooling )打印与脱机打印有相似之处，但实际上其输出结果首先送往[__D__]保存，然后再在适当的时候将其调出打印出来。
整个过程是由[__E__]控制的。
供选择的答案A，B: ① 智能控制器② 磁盘镜象③ 磁盘双工技术④ 多磁盘驱动器C：① RS—232 ② FDDI③ SCSI④ ST506D，E: ① 主存储器② 设备控制器③ 操作系统④ 外部存储器⑤ 打印机缓冲存储器⑥ 编译程序3．信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。
信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。
对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为if S＞0 then _A_ else 挂起调用的进程唤醒操作 Signa1(S)(又称 V操作)定义为if 存在等待的进程 then 唤醒这个进程 else _B_给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。
当 S被初始化为1时，代码段_C_ ；{临界区}_D_定义了一个临界区。
这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。
4．当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。
在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。
一个逻辑地址包括_C_ x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示21 20 19 14 13 11 10 0其转换后的物理地址为_E_。
供选择的答案：A：①段②页③区域④块B：①区域②页③块④段C：①模块号②区域号③基号④区域D：①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组页表E：①x*220+s*214+p*211+d ②(((x)+s)+p)+d③(((x)+s)+p)*211+(d) ④(((x)+s)+p)*211+d5．_ A_ 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。
在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。
供选择的答案：A：①作业②过程③函数④进程B：①程序、数据和标示符②程序、数据和PCB③程序、标示符和PCB ④数据、标示符和PCBC：①程序可占用资源，而它不可②程序有状态，而它没有③它有状态，而程序没有④它能占有资源，而程序不能D：①约束②线程③共享④分时E：①存储器分配②资源分配③处理器分配④网络结点分配四．简答题（共3题，每题5分，共15分）1．试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？2．进程的三个基本进程转换如图所示，图中1、2、3、4表示某种类型的状态变迁，请分别回答下列问题：（1）什么事件引起各状态间的变化？（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断在下述情况，如果有的话，将发生什么因果变迁？3->1, 2->1, 3->2, 4->1,3->43．为什么要引进分段管理，它与分页管理有什么不同？五．设计题（共4题，每题10分，共40分）1．给出下面逻辑地址，根据上面的段表计算出对应的绝对地址。
（1）0，43 （2）1,10 （3）2,90（4）3，400 （5）4，602．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。
图中，优先数越小优先级越高。
计算出所有作业3．试修改下面生产者—消费者问题解法中的错误：procedure producerbeginrepeatproduce an item in nextp;wait (mutex)wait (full);buffer (in):=nextp;signal (mutex);until falseendprocedure consumerbeginrepeatwait (mutex);wait (empty)；nextc:=buffer (out);out:=out+1;signal (mutex);consume item in nextcuntil falseend4．已知一个大小为512个字长的存储，假设先后有6个用户申请大小分别为23，45，52，100，11和19的存储空间，然后再顺序释放大小为45，52，11的占用块。
假设以伙伴系统实现动态存储管理。
（1）画出可利用空间表的初始状态。
（2）画出为6个用户分配所需要的存储空间后可利用空间表的状态以及每个用户所得到的存储块的起始地址。
（3）画出在回收3个占用块之后可利用空间表的状态。
广州大学20 学年第学期试卷答案学院班级：科目：（考试| 考查）、（开卷| 闭卷）、（A卷| B卷）一．选择题（共10题，每题1分，共10分）1．B2．D3．B4．B5．D6．A7．D8．D9．B10．C二．多项选择题（本大题共5小题，每题2分，共10分）ACDCDEACDEABCDABCE三．填空题（共5题，每空1分，共25分）3．S：＝S—1，S：＝S十1，Wait(S)，Signa1(S)，管程四．简答题（共3题，每题5分，共15分）1．下图所示：2．答：（1）1：表示被进程调度程序选中；2：表示时间片用完，让出CPU；3：表示发生了某等待事件（如I/O等待实践）；4：表示等待事件结束；（2）3->1 ：当就绪队列非空时，进程的转换3（一进程让出CPU转为等待状态）会导致一个进程的转换1（另一进程获得CPU，从就绪状态转为运行状态）。