操作系统概论历年真题
2009年4月-2013年7月操作系统概论真题
2009年4⽉-2013年7⽉操作系统概论真题全国2009年4⽉⾼等教育⾃学考试操作系统概论试题课程代码：02323⼀、单项选择题(本⼤题共20⼩题，每⼩题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．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运⾏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．对于采⽤⼆级⽬录结构的⽂件系统的特性，正确的表述是( )A．不同的⽂件不允许采⽤相同的⽂件名B．⽤户⽂件⽬录下建有主⽂件⽬录C．不同的⽤户必须⽤相同的⽂件名来共享同⼀个⽂件D．不同的⽤户可以⽤不同的⽂件名来共享同⼀个⽂件13．⽂件系统接到⽤户给出的“打开”⽂件的操作命令后，⽂件系统要完成的⼯作之⼀是( )A．根据⽤户提供的参数在⽂件的⽬录项中填⼊⽂件名等⽂件属性B．确定⽂件的存储结构C．把存储介质上的⽂件⽬录读⼊主存储器D．按照给定的该⽂件的记录号查找索引表14．某⽂件中共有3个记录。
自考操作系统概论历年真题
浙江省2008年4月高等教育自学考试操作系统概论试题一、单项选择题(本大题共15题，每小题2分，共30分)1.从用户的观点看，操作系统是( )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.高级调度B.中级调度C.作业调度D.进程（线程）调度7.在______的情况下，系统出现死锁。
( )A.计算机系统发生了重大故障B.有多个等待的进程同时存在C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区9.实现虚拟存储器的目的是( )A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10.同一文件在不同的存储介质上______的组织形式。
( )A.应该有相同B.可以有不同C.必定用不同D.无所谓11.文件系统中对空闲块的分配可采用动态分配，这种分配方法适用于______的文件。
自考操作系统概论试题及答案
全国2013年7月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是AA、一组操作控制命令B、一组系统调用程序C、一组访管指令D、一组I/O指令2、中央处理器有两种工作状态，当它处于目态时不允许．．．执行的指令是BA、转移指令B、I/O指令C、访管指令D、四则运算指令3、一般而言，程序状态字(PSW)包含的三部分内容是AA、程序基本状态、中断码、中断屏蔽位B、中断码、中断屏蔽位、等待／计算C、中断屏蔽位、等待／计算、程序基本状态D、等待／计算、程序基本状态、中断码4、操作系统中引入进程后可以BA、保证程序的正确性B、提高资源的利用率C、减少调度次数D、缩短处理器的工作时间5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是AA、访管B、输入／输出C、启动外设D、转移6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。
若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为BA、2秒B、5秒C.10秒D、50秒7、某一主存储器容量为1M的计算机，分割成4K的等长块。
现有一个2.5M的作业在其上运行。
试问该作业占用的虚拟页面数是DA.250个B、512个C、625个D、1024个8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存B1 / 71A、1次B、2次C、3次 D.4次9、下列关于存储管理的说法中，不正确．．．的是CA、页式存储管理方式能实现虚拟存储B、作业的大小可由该作业的页表长度体现C、页式存储管理中不存在“碎片”D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构10、文件系统的功能是CA、减轻用户负担和驱动外部设备B、保证信息安全和驱动外部设备C、保证信息安全和减轻用户负担D、驱动外部设备和提高数据传输效率11、文件的逻辑结构是指DA、文件所在的设备的结构B、文件在设备中的存储方式C、文件目录的结构D、文件的使用者组织文件中信息的方式12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名：＼A＼X和＼B＼X，这样的做法是DA、不允许的B、允许的，且这两次访问肯定是访问同一个文件C、允许的，且这两次访问肯定是访问两个不同的文件D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。
答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
操作系统概论考试题及答案
操作系统概论考试题及答案一、单选题（共100题，每题1分，共100分）1、能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A、内存管理B、文件系统管理C、I／O设备管理D．进程管理正确答案：B2、下列体现了原语主要特点的是A、共享性B、并发性C、异步性D、不可分隔性正确答案：D3、正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A、访管中断B、外部中断C、程序中断D、输入循出中断正确答案：C4、计算机系统由A、处理机和内存组成B、处理机、内存和外围设备组成C、程序和数据组成D、硬件和软件组成正确答案：D5、从资源管理的角度看，操作系统的功能是A、文件管理、设备管理、处理器管理、运算器管理B、内存管理、文件管理、设备管理、处理器管理C、设备管理、处理器管理、运算器管理、内存管理D、运算器管理、内存管理、文件管理、设备管理正确答案：B6、下列关于采用线程技术的操作系统的叙述中，正确的是A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限正确答案：A7、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。
现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、2个B、4个C、3个D、1个正确答案：A8、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是A、1至1-mB、1至m-1C、1至mD、1至-m正确答案：A9、使用V原语对信号量作运算之后，A、当S≤0时要唤醒一个等待进程B、当S<0时要唤醒一个等待进程C、当S<0时要唤醒一个就绪进程D、当S≤0 时要唤醒一个就绪进程正确答案：A10、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。
全国自考操作系统概论-试卷1_真题(含答案与解析)-交互
全国自考（操作系统概论）-试卷1(总分112, 做题时间90分钟)1. 单项选择题1.操作系统是一种SSS_SINGLE_SELA 应用软件B 工具软件C 通用软件D 系统软件分值: 2答案:D解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.下面关于批处理方式的描述中，错误的是SSS_SINGLE_SELA 采用批处理控制方式的作业被称为批处理作业B 批处理作业由源程序和初始数据两部分组成C 批处理方式下，作业执行过程中用户不必在计算机前干预D 批处理控制方式又称自动控制方式或脱机控制方式分值: 2答案:B3.关于中断，下列说法正确的是SSS_SINGLE_SELA 程序中断是自愿性中断事件B 输入输出中断是强迫性中断事件C 硬件故障中断是自愿性中断事件D 外部中断是自愿性中断事件分值: 2答案:B4.程序状态字寄存器是用来存放( )运行的程序的PSW。
SSS_SINGLE_SELA 当前B 上一次C 下一次D 不确定分值: 2答案:A解析：在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序PSW的寄存器，称为程序状态字寄存器。
5.在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为SSS_SINGLE_SELA 作业控制语言B 系统调用C 操作控制命令D 访管指令分值: 2答案:B6.进程具有并发性和( )两大重要属性。
SSS_SINGLE_SELA 动态性B 静态性C 易用性D 封闭性分值: 2答案:A7.每一个进程都存在从创建到消亡的过程，该过程常被称为进程的SSS_SINGLE_SELA 动态特征B 生命周期C 发展历程D 可消亡性分值: 2答案:B8.在操作系统中，( )是一组特殊的系统调用，它们不能被系统中断。
SSS_SINGLE_SELA 初始化程序B 原语C 子程序D 控制模块分值: 2答案:B9.操作系统通过( )对进程进行管理。
操作系统试题及答案
操作系统试题及答案一、选择题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. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙江省2003年7月高等教育自学考试
操作系统概论试题
课程代码：02323
一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在
题干的括号内。
每小题2分，共20分)
1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 多处理机操作系统
2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。
A. 就绪
B. 等待
C. 运行
D. 后备
3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。
A. 外存
B. 虚存
C. 内存
D. 地址空间
4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。
A. 1次
B. 2次
C. 3次
D. 4次
5. 文件系统最基本的目标是( )。
A. 按名存取
B. 文件共享
C. 文件保护
D. 提高对文件的存取速度
6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。
( )
A. 物理设备和逻辑设备
B. 独占设备和共享设备
C. 低速设备和高速设备
D. 绝对设备和相对设备
7. 设备控制器是_____与_____之间的接口。
( )
A. 处理器与通道
B. 处理器与内存
C. 处理器与设备
D. 通道与内存
8. 最有利于提高系统吞吐量的作业调度算法是( )。
A. 先进先出算法
B. 优先级调度算法
C. 时间片轮转算法
D. 短作业优先调度算法
9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。
A. 不变
B. 要变
C. 可能要变
D. 可能不变
10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一
种( )。
A. 高级通信方式
B. 低级通信方式
C. 消息缓冲通信方式
D. 管道通信方式
二、判断题(判断下列各题，对的打“√”，错的打“╳”。
每小题2分，共20分)
11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。
( )
02323# 操作系统概论试题第1 页共3页
12.进入系统的进程任何时刻都只能具有一种状态。
( )
13.地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址。
( )
14.在分页系统中的地址结构，可分为页号和页内地址两部分。
( )
15.文件在存储介质上的组织方式称为文件的物理结构。
( )
16.打印机经Spooling技术改造后，可成为供多个用户同时使用的虚拟设备。
( )
17.共享设备是指在同一时刻，允许多个进程同时访问的设备。
（）
18.作业控制方式中的批处理方式又称为脱机控制方式。
（）
19.临界区是指进程中用于实现进程互斥的那段代码。
（）
20.消息缓冲机制中，发送进程和接收进程之间存在用于存放被传送消息的缓冲区，所以，它
们之间存在对临界资源的使用问题。
（）
三、填空题(将正确的答案填入下列空格，每格1分，共20分)
21. 现代计算机中，CPU工作方式有目态和管态两种。
目态是指运行_______程序，管态是
指运行_______程序。
22.多道系统环境下，操作系统分配资源是以_______为基本单位。
23.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是_______；最能满
足要求分配给进程的算法是_______；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是_______。
24.在分页址转换机构中，按逻辑地址的_______查页表得到该页对应的_______，再按逻辑地
址中的页内地址换算出欲访问的主存单元的绝对地址。
25.在文件系统提供的文件操作中，对于使用一个已经存在的文件，首先必须进行_______操
作，访问完成后必须进行_______操作。
26.设备独立性是指_______独立于具体使用的_______的一种特性。
27.操作系统中实现联机同时外围设备操作功能称为SPOOLing系统，它由三部分组成，即：
_______，_______，_______。
28.在响应比高者优先的调度算法中，当各个作业的等待时间相同时，_______将得到优先调
度；当各作业要求的运行时间相同时，_______将得到优先调度。
29.在避免死锁的方法中，一般采用_______算法，当进程申请资源时，系统先进行资源预分
配，若此次分配不会导致系统进入_______，便将资源真正分配给它；否则进程等待。
30.在多道程序设计系统中，往往同时有若干进程请求执行，在一段时间内，多个可同时执行
的进程称为_______进程。
四、简答题（每小题5分，共20分）
31.简述操作系统的定义及其功能。
32.请求分页系统中，页表应包含哪些数据项？每项的作用是什么？
33.简述磁盘调度算法中电梯调度算法与最短寻道（找）时间优先算法的区别。
34.简述产生死锁的原因和必要条件。
五、综合题（每小题10分，共20分）
35.考虑一个460字的程序的下述内存访问序列：
10 19 154 170 54 334 185 245 247 456 458 378
（1）假定页面大小为100字，试给出页访问串；
02323# 操作系统概论试题第2 页共3页
（2）假定内存中有200个字可供程序使用且采用FIFO算法，那么有关该访问串的缺页中断次数是多少?
（3）若使用LRU算法，则有关该访问串的缺页中断次数是多少?
36.有三个进程R、W1、W2共享一个缓冲器Ｂ，而B中每次只能存放一个数。
当B中无数
时，进程R可将从输入设备上读入的数存放到缓冲器B中；若存放到B中的是奇数，则允许进程W1将其取出打印；若存放到B中的是偶数，则允许进程Ｗ2将其取出打印；同时规定：进程R必须等缓冲器中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器的数只能打印一次；Ｗ1和Ｗ2都不能从空的缓冲器中取数。
用P、V 操作作为同步机制写出三个并发进程的同步算法。
(动作部分可用文字描述)
02323# 操作系统概论试题第3 页共3页。