计算机操作系统试题和答案
计算机操作系统考试题目及答案
计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。
答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。
答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。
答案：优先级5. 文件系统的主要功能包括：______、______、______和______。
答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）1. 请简要介绍操作系统的五大特性。
答案：操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和用户接口。
处理器管理负责处理器的分配和调度；存储管理负责内存资源的分配和回收，以及内存的扩充技术；设备管理负责管理计算机硬件设备，包括输入输出设备的分配和回收，以及设备驱动程序的管理；文件管理负责文件的存储、检索、修改和保护，以及文件系统的维护；用户接口提供用户与计算机之间的交互，包括命令行接口和图形用户接口。
计算机操作测试题及答案
计算机操作测试题及答案一、选择题（每题2分，共20分）1. 在Windows操作系统中，以下哪个键是用于复制选中内容的快捷键？A. Ctrl+CB. Ctrl+VC. Ctrl+XD. Ctrl+Z答案：A2. 在Excel中，要将一列数据求和，可以使用以下哪个函数？A. SUMB. AVERAGEC. MAXD. MIN答案：A3. 在Word文档中，要将文本设置为斜体，可以使用以下哪个快捷键？A. Ctrl+IB. Ctrl+BC. Ctrl+UD. Ctrl+P答案：A4. 在PowerPoint中，要插入一张图片，应该使用以下哪个选项？A. 插入B. 格式C. 视图D. 工具答案：A5. 在网页设计中，HTML标签用于定义最重要的内容，以下哪个标签用于此目的？A. <h1>B. <p>C. <div>D. <span>答案：A6. 在计算机中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案：A7. 在使用Photoshop时，以下哪个工具用于选择图像中的特定区域？A. 画笔工具B. 橡皮擦工具C. 套索工具D. 钢笔工具答案：C8. 在计算机网络中，IP地址由多少位二进制数组成？A. 32位B. 64位C. 128位D. 256位答案：A9. 在数据库管理系统中，SQL代表什么？A. 结构化查询语言B. 标准查询语言C. 简单查询语言D. 序列查询语言答案：A10. 在计算机中，CPU代表什么？A. 中央处理单元B. 计算机处理单元C. 计算机用户平台D. 计算机用户程序答案：A二、填空题（每题2分，共20分）1. 在Windows系统中，按下________键可以打开“开始”菜单。
答案：Windows2. 在Excel中，要创建一个新的工作表，可以使用快捷键________。
答案：Ctrl+N3. 在Word中，要将文本对齐到页面的右边，可以使用________对齐方式。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
计算机操作系统题库及答案
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
操作系统测试题（附答案）
操作系统测试题（附答案）⼀、选择题1.现代操作系统的基本特征是()、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理2.为了使系统中所有的⽤户都能得到及时的响应，该操作系统应该是()A.多道批处理系统B.分时系统C.实时系统D.⽹络系统3.操作系统内核与⽤户程序、应⽤程序之间的接⼝是()A.shell命令B.图形界⾯C.系统调⽤D.C语⾔函数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.PCBD.JCB 10.⽂件管理实际上是管理()A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果⽂件系统中有两个⽂件重名，不应采⽤()A.单级⽬录结构B.树形⽬录结构C.⼆级⽬录结构D.⾮循环图⽬录结构12.当前⽬录是/usr/meng，其下属⽂件prog/file.c的绝对路径名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本14.设备的打开、关闭、读、写等操作是由()完成的A.⽤户程序B.编译程序C.设备分配程序D.设备驱动程序15.控制和管理资源建⽴在单⼀系统策略基础，将计算功能分散化，充分发挥⽹络互联的各⾃治处理机性能的多机系统是()A.多处理器系统B.多计算机系统C.⽹络系统D.分布式系统16.在计算机系统中，操作系统是()A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件17.以下著名的操作系统中，属于多⽤户、多进程、多任务分时系统的是()A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统18.下列系统中，属于实时系统的是()A.⽅正排版系统B.计算机辅助设计系统C.⽕车订票系统D.办公⾃动化系统19.引⼊多道程序的⽬的在于()A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器20.在操作系统中引⼊"进程"概念的主要⽬的是()A.改善⽤户编程环境B.描述程序动态执⾏过程的性质C.使程序与计算过程⼀⼀对应D.提⾼程序的运⾏速度21.若P、V操作的信号量S初值为2，当前值为-1，则表⽰有()个等待进程A.0B.lC.2D.322.作业调度的关键在于()A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.⽤户作业准备充分D.有⼀个较好的操作环境23.有三个作业同时到达，J1，J2，J3的执⾏时间分别为T1，T2，T3，且T1 T2 T3，它们在⼀台处理机上按单道⽅式运⾏，采⽤短作业优先算法，则平均周转时间是()A.T1+T2+T3B.(T1+T2+T3)/3C.T1+2′T2/3+T3/3D.T1/3+2′T2/3+T324.若处理器有32位地址，则它的虚拟地址空间为()字节A.2GBB.4GBC.100KBD.640KB25.除操作系统占⽤的内存空间之外，所剩余的全部内存只供⼀个⽤户进程使⽤，其他进程都放在外存上，这种设计称为()A.覆盖技术B.虚拟技术C.对换技术D.物理扩充26.⽂件系统为每个⽂件建⽴⼀张指⽰逻辑记录和物理记录之间的对应关系表，由此表和⽂件本⾝构成的⽂件是()A.连续⽂件B.串连⽂件C.索引⽂件D.逻辑⽂件27.使⽤绝对路径名访问⽂件是从()开始按⽬录结构访问某个⽂件A.当前⽬录B.⽤户主⽬录C.根⽬录D.⽗⽬录28.⽤户程序与实际使⽤的物理设备⽆关，由操作系统考虑因实际设备不同⽽需要使⽤不同的设备驱动程序，这是由设备管理的()功能实现的A.设备独⽴性B.设备分配C.缓冲管理D.虚拟设备29.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本30.以下不属于分布式系统特征的是()A.分布性B.并⾏性C.全局性D.可定制性31．操作系统核⼼部分的主要特点是( )。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
计算机操作系统期末测试题及答案解析(两套)
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。
A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。
A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试试卷班级：学号：姓名：成绩：一、单项选择题（本题满分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. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。
A> 主存与外设B> CPU与外设C> 外设与外设D> CPU与辅存13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是A> 1,0,-1,-2 B> 2,0,-1,-2C> 1,0,-1 D> 3,2,1,014. 设有10个同类资源可供四个进程共享，资源分配情况如表：P346P414目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。
A> P1 B> P2 C> P3 D> P415. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。
A>实时B>批处理C>分时D>分布式16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。
A>变址B>上、下限C>段长D>基址17．产生系统死锁的原因可能是A> 进程释放资源B> 一个进程进入死循环C> 多个进程竞争资源出现了循环等待D> 多个进程竞争共享型设备18. 文件系统采用多级目录结构可以A> 节省存储空间B> 解决命名冲突C> 缩短文件传送时间D> 减少系统开销19．对于记录型信号量，在执行一次P操作时，信号量的值应当A> 不变 B> 加1 C> 减1 D> 加指定数值20．设主存的容量为128MB，辅存的容量为256MB，计算机的地址线24位，则虚存的最大容量是A> 128MB B> 8MB+128MB C> 16MB D> 24MB二、判断题（本题满分20分，每题1分，共含20道小题。
）（填答案处，答案不填在此处不给分。
正确，错误）12345678910111213141516171819201．多道程序设计就是多个程序在某一时刻同时运行。
2．系统调用是操作系统给程序员的接口。
3．动态重定位就是动态链接。
4．SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。
5．创建原语用来创建一个新进程，并将此新进程投入就绪队列。
6．信号灯只能描述进程之间的互斥关系。
7．可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。
8．死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。
9．顺序执行的程序具有可再现性。
10. 并发执行的程序具有可再现性。
11．中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。
12. 原语在执行时能被中断的。
13．内核级线程是用户通过建立线程库来实现的。
14．银行家算法可用于检测系统中是否发生了死锁。
15．解除死锁的方法之一是杀死系统中任何一个进程。
16．多级反馈队列算法是一种分配设备的算法。
17．将程序的逻辑地址转换成物理地址的过程叫做重定位。
18．快表是为了实现虚拟存储器而引入的。
19．位示图是一种文件的物理组织方法。
20．热修复重定向和写后读校验用于对磁盘的坏块进行管理。
三、填空题（本题满分20分，每空1分，共含10道小题）（填答案处，答案不填在此处不给分）1．操作系统的四个特征是[1] 、[2] 、[3] 和不确定性。
2．产生死锁的原因可归结为两点：[4] 和[5] 。
3．使用RAID技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。
其中RAID0能够实现[6] ；而[7] 采用镜像盘技术来提高系统的可靠性。
4．进程存在的唯一标志是[8] 。
5．Bernstein条件用于判断进程能否[9] 。
6．分页与分段的区别是，页是信息的物理单位，而段是信息的[10] ；页的大小是[11] 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是[12] 的。
7．I/O控制方式有四种，它们是程序控制方式，[13] 控制方式，[14] 控制方式和[15] 控制方式。
8．在磁盘调度算法中，[16] 算法磁头的移动距离最短，[17] 算法被成为电梯算法。
9．存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有10个地址项，Addr[0]～Addr[7]地址项为直接地址，Addr[8]地址项为一次间接地址，Addr[9]地址项为二次间接地址。
如果每个盘块的大小为512字节，将文件的字节偏移量4000转换得到的物理块，它存在第[18] _号地址项中，块内偏移量是[19] 。
10．假设系统中有9个资源，N个进程。
每个进程需要资源数最多为3，问若使系统不发生死锁，N最大为[20] 。
四、应用题（本题满分40分,每题8分，共含5小题）1．有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为3，5，2，1，4。
（1）采用优先级算法（5为最高优先级），进程的执行顺序是什么其平均周转时间为多少其平均带权周转时间为多少（2）假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么其平均周转时间为多少其平均带权周转时间为多少解答：（1）采用优先级算法,5个进程的执行顺序为B、E、A、C、D平均周转时间T=(6+14+24+26+30)/5=100/5=20平均带权周转时间W=(1+++13+/5=5=（2）采用时间片轮转法,5个进程的执行顺序为A、B、C、D、E 时间片轮转（q=2）：平均周转时间T=(6+16+22+24+26)/5=94/5= 平均带权周转时间W= (3+4++3+/5=5=2．UNIX 系统空闲块管理采用成组链接法。
如果要创建一个新文件F1，该文件占用4个磁盘块，试问系统将会分配哪4块给该文件，画出该文件创建后上图的变化情况。
（为空闲盘块栈的指针）解答：创建一个新文件F1，系统将会分配空闲块N099，N100，N101，N102这4块给该文件，文件创建后上图的变化情况如下：N101N4801N4901………3．在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。
假设目录文件存放在磁盘上，每个盘块的大小为512B 。
文件控制块占用64B ，其中文件名占8B 。
通常将文件控制块分解成两部分，第一部分占10B （包括文件名和文件号），第二部分占56B （包括文件号和其他文件属性信息）。
假设某一目录共有256个文件控制块，试分别给出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的次数。
解答：（1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数=（64*256/512）/2=16（2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=（10*256/512）/2+1=44．某请页式系统，主存容量为1MB ，被分成256页，页面大小为4KB ，先有一进程的页表如下：N201N4801N4901………（1）若给定逻辑地址为9016（十进制），其物理地址为多少（1）若给定逻辑地址为12300（十进制），其物理地址为多少解答：（1）逻辑地址9016=2*4KB+824，页号为2，查页表知，块号为32，物理地址=32*4KB+824=131896B。
（2）逻辑地址12300=3*4KB+12，页号为3，查页表知，缺页，产生缺页中断。
5．有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV操作写出它们能同步执行的程序。
解答：设信号灯S1=1，S2=S3=0;猎手：农民：动物园：饭店：P(S1); P(S1); P(S2) P(S3)向笼中放猴子; 向笼中放猪; 卖笼中猴子; 卖笼中猪;V(S2); V(S3); V(S1); V(S1);五、附加题（本题满分10分）（本题供同学选做）现有一按行连续存放的二维数组a：int a[100][100];将这个100×100的整型数组初始化为0的程序描述如下：for(j=0; j<100; j++)for(i=0; i<100; i++)a[i][j]=0;假设每页大小为200字，每个整数占一个字，该程序执行时数组a可使用2个页面，程序本身另外占有其他页面。