操作系统复习题(2014)
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
操作系统复习题答案
操作系统复习题答案1. 什么是操作系统？操作系统是计算机系统中负责管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
它通过控制程序运行、改善人机界面、为用户和其他软件提供接口，以及对硬件进行抽象，使用户能够方便地使用计算机资源。
2. 操作系统的主要功能有哪些？操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和用户接口。
3. 进程和线程有什么区别？进程是操作系统进行资源分配和调度的一个独立单位，而线程是进程的一个实体，是CPU调度和执行的单位。
一个进程可以包含多个线程，线程自身不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
4. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，它们都将无法推进下去。
避免死锁的方法包括：避免资源一次性分配完毕、实现资源有序分配、设置超时机制等。
5. 什么是虚拟内存？它的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更多的内存空间。
它的作用是扩展可用的内存空间，使得程序可以加载到比物理内存更大的地址空间中运行，同时还能提高内存使用的灵活性和效率。
6. 文件系统的作用是什么？文件系统是操作系统用于明确存储设备上文件的方法和数据结构，它使得用户可以方便地存储、组织、检索和更新文件。
文件系统管理着文件的存储、检索和共享，同时也负责文件的安全性和一致性。
7. 什么是分页和分段？它们的区别是什么？分页是将物理内存分割成固定大小的页，并为每个页框分配一个页号。
分段则是将程序的地址空间划分为若干个逻辑段，每个段定义了一组逻辑信息。
分页是均匀的，所有页的大小相同；分段则是不均匀的，每个段的大小可以不同。
8. 什么是中断？中断处理过程包括哪些步骤？中断是指计算机在执行程序过程中，由于出现某些非由CPU控制的急需处理的事情，使得CPU暂时中止当前程序的运行，转而处理这一紧急事件的过程。
操作系统题库 (1401软件工程)
操作系统复习题：1.现代OS具有并发性和共享性，是由（）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序2.系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序4. Windows 98 是（）操作系统。
A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务5. 一个进程释放了一台打印机，他可能会改变（A）的状态。
A另一个等待打印机的进程B 输入、输出进程C 自身进程D 所有等待打印机的进程6. 进程和程序的根本区别是（）。
A 是不是被调入到内存中B 是不是具有三种状态C 静态和动态之分D 是不是占用处理器7.分页式存储管理中，地址转换工作是由）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.在操作系统中，（）指的是一种硬件机制。
A 通道技术B 缓冲池C SPOOLing技术D 内存覆盖技术9. 设在内存中有P1、P2、P3三道程序，并按照P1、P2、P3的优先次序运行，其内部计算和I/O操作时间由下图给出：P1：计算60ms----------------I/O 80ms-----------------计算20msP2：计算120ms--------------I/O 40ms-----------------计算40msP3：计算40ms----------------I/O 80ms-----------------计算40ms调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是( )A 80msB 120msC 200msD 160ms10. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。
A命令解释程序B 系统调用服务程序C 中断处理程序D 用户登录程序11.产生系统死锁的原因可能是由于（）。
操作系统考试题及答案
操作系统原理复习题一一、选择题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。
2014操作系统复习题(含答案)
2013操作系统复习资料一、单项选择题1.影响分时系统响应时间的是（D）A．每个应用进程分配的时间片长度B．进程大小C．就绪进程数目D．就绪进程数目和时间片长度2.计算机系统中设置的访管指令（a ）A．只能在目态执行B．只能在管态执行C．既可在目态又可在管态执行D．在目态和管态下都不能执行3.原语应是（C）A．操作系统中的一个函数B．操作系统中的一个过程C．操作系统中的一个执行不可中断的过程D．操作系统中的一个执行可中断的函数4.以下属于可变分区常用主存分配算法的是（A ）A. 最优适应B. 最快适应C.最大适应D.最长适应5.通常，用户进程被建立后（B）A．便一直存在于系统中，直到被操作人员撤消B．随着程序运行正常或异常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立6.在页式虚拟存储管理中，为实现地址变换，应建立（C）A．空闲区表B．分区分配表C．页表D．移动表7.7. SPOOL技术用于（ C ）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理8.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（ A ）A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法9.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B ）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序10.对特权指令、系统调用和访管指令有关描述正确的是( B )A.“启动I/O”不是特权指令B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序11.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D )A．处理时间B．传输时间C．延迟时间D．寻道时间12.以下关于进程的并发执行描述正确的是（A）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行13.造成某进程状态从就绪态转变成运行态的原因是（D ）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中14.逻辑文件必须存放在连续存储空间中的存储结构有（B ）A．链接结构B．顺序结构C．索引结构D．流式结构15.文件系统与什么密切相关，它们共同为用户使用文件提供方便（C）A．处理器管理B．存储管理C．设备管理D．作业管理16.页式存储管理采用的装入作业方式是（B ）A.静态重定位B.动态重定位C.静态和动态重定位D.以上都不是17.以下存储管理技术中，可以实现虚拟存储器的技术是（ D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理18.PCB全称（B）A.进程队列B.进程控制块C.进程状态D.进程对象19.从用户观点看，文件系统的主要目的是（A）A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件20.对文件的存取方式有关描述正确的是( A )A.顺序结构文件可以随机存取B.链式结构文件采用随机存取是高效的C.索引结构文件不能顺序存取D.链式结构文件可以顺序存取21.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B ）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统22.有关原语的说法中正确的是（B ）A. 原语是不可中断执行的用户过程B. 原语是不可中断执行的操作系统过程C. 原语是可中断执行的用户过程D. 原语是可中断执行的操作系统过程23.操作系统在计算机系统中处于哪些之间的位置（B）A. 计算机硬件和软件B. 计算机硬件和用户C. 处理机和用户D. 外部设备和处理机24.在多道程序设计技术的计算机系统中，中央处理器（C ）A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用25.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态26.在以下的存储管理方案中，能扩充主存容量的是（D）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理27.内存分配的最佳适应算法的空闲区表是（B ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列28.对磁盘进行移臂调度的目的是为了缩短（ A ）A. 寻道时间B. 延迟时间C. 传送时间D. 启动时间29.对顺序文件做读文件操作时，总是从哪里按顺序读出信息（A ）A.从文件头部向后B.文件尾部向前C.文件中部开始D.当前位置开始30.作业调度选择一个作业装入主存后，该作业能否占用处理器必须决定于（D ）A.设备管理B.作业控制C.驱动调度D.进程调度31.关闭文件的作用是（ A ）A.向系统归还文件使用权B.将文件从磁盘删除C.不允许文件被任何人打开D.收回文件占用的磁盘存储空间32.以下说法错误的是（D）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误33.硬件采用了中断和通道技术的目的是（a ）A.使得CPU速度提高B.使得CPU与外设能并行工作C.使得外设速度提高D.使得CPU与外设能紧密结合34.系统在接到用户哪种文件操作命令后，就在文件目录中寻找空目录项进行登记（A ）A. 建立B. 打开C. 读D. 写35.死锁的防止措施的实现依据是（ C ）A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏产生死锁的四个必要条件之一D. 防止系统进入不安全状态36.下列文件物理结构中，适合随机访问且易于文件扩展的是（B）A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长37.用户要求计算机处理的一个计算问题称为一个（B）A. 程序B. 作业C. 进程D. 系统调度38.系统出现死锁的根本原因是（D）A. 作业调度不当B. 系统中进程太多C. 资源的独占性D. 资源管理和进程推进顺序都不得当39.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度40.按文件的物理组织结构可将文件分成（C）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件41.计算机操作系统的功能是（D）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行42.特权指令（B）A. 只能在目态下执行B. 只能在管态下执行C. 在目态或管态下均能执行D. 在目态或管态下均不能执行43.多道程序设计是指（C）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序44.有关进程的下列叙述中正确的是（ D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行45.以下属于程序性中断的是（C）A.执行访管指令B.电源断电C.除数为0D.打印机未找到46.有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。
2014计算机等级考试复习题及答案
2014计算机等级考试复习题及答案D语言编制的程序不是用二进制代码表示的。
因此，计算机是不能直接执行FoxPro 源程序的。
（T ）6、在计算机系统中，硬件是基础，软件是灵魂，它们只有很好的协调配合，才能充分的发挥计算机的功能。
（ T ）7、计算机内是以二进制代码来表示信息的。
（ T ）8、目前，计算机均采用存储程序式工作原理。
（ T ）9、冯·诺依曼体系结构的计算机是以程序控制工作原理进行工作的。
（T ）10、低级语言是独立于机器的程序设计语言。
（ F ）四、填空题1、CPU能直接访问的存储器是＿内存＿＿。
2、与二进制数101101011101等价的十六进制数位＿＿＿＿。
3、八个二进制位可表示＿256＿种状态。
4、用＿机器语言＿语言编制的程序输入计算机后，就能直接运行。
5、一个2GB的闪存盘理论上可以存储＿＿1GB＿个汉字的编码。
6、要在计算机上外接其他设备如闪存盘、数字化仪等，应插入＿＿USB＿接口。
7、计算机与其他计算工具的本质区别是＿存储程序和程序控制＿。
8、计算机系统采用总线结构进行数据处理，用户数据是通过＿数据＿＿总线送入内存。
9、计算机系统的输入设备是指该设备能将数据送入＿内存＿进行处理。
10、对计算机的CPU来说，其运算器是在＿控制器＿作用下进行工作的。
4.2操作系统经典问题剖析一、单项选择1、操作系统具有五大管理功能，其（D）功能是直接面向用户的，是操作系统的最外层。
A、处理器管理B、设备管理C、存储管理D、作业管理2、分时操作系统不具备的特点是（ B ）。
A、同时性B、保密性C、独立性D、交互性3、在Windows系统中基本操作要点是（C ）。
A、单击菜单B、单击鼠标右键C、选定对象再操作D、鼠标和键盘4、在Windows中右击，屏幕将显示（B ）。
A、显示用户操作提示信息B、显示快捷菜单C、显示当前对象的相关操作菜单D、显示计算机的系统信息5、在Windows系统及其应用程序中，若某菜单中有淡字项，则表示该功能（ D ）。
操作系统复习题带答案
操作系统复习题带答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是静态的，进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案：B2. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案：D3. 页面置换算法中，LRU（最近最少使用）算法的基本原理是：A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案：C4. 在文件系统中，索引节点（inode）的作用是：A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案：D5. 虚拟内存技术的主要目的是：A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案：C二、简答题1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统、输入/输出管理和用户接口。
2. 描述操作系统中的分页和分段两种内存管理技术的区别。
答案：分页是一种内存管理技术，它将物理内存分割成固定大小的页，而虚拟内存则被分割成大小可变的段。
分页简化了内存管理，因为它允许操作系统以统一的方式管理所有内存。
分段则允许程序和操作系统使用不同大小的内存块，这使得程序可以更灵活地管理内存。
3. 解释什么是死锁以及如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。
4. 操作系统如何实现文件的共享？答案：操作系统实现文件共享主要通过文件系统的权限管理，允许多个用户或进程对同一文件具有读写权限。
此外，操作系统还通过文件锁机制来控制对文件的并发访问，确保数据的一致性和完整性。
操作系统期末试卷(含答案)
操作系统复习题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）。
操作系统期末考试总复习试题
《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。
A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。
A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。
操作系统复习(填空题)
第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。
2．操作系统的主要设计目标是__________和__________。
3．在操作系统中，不可中断执行的操作称为。
4．用户与操作系统之间的接口主要分为和两类。
5．操作系统的管理功能可分成五大部分,即：、、、和。
6．操作系统的两个最主要的特征是和。
（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。
（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。
如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。
如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。
9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
2．为了感知进程的存在并对它进行控制和管理，系统设置了。
3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。
4．多道程序设计能充分发挥与之间的并行工作能力。
5．进程队列是把链接在一起形成的。
6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。
7．进程运行满一个时间片后让出处理器，它的状态应变为状态。
8．进程是一个程序对某个数据集的。
9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。
10．进程由两个主要部分组成，即和。
程序通常由和组成。
11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。
12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。
13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。
计算机操作系统复习题
计算机操作系统复习题计算机操作系统复习题一、单选题1.操作系统是一种 ()A.系统软件B.系统硬件C.应用软件D.支援软件2．进程从等待状态进入就绪状态的原因可能是( )。
A、被选中占有处理机B、等待某一事件C、时间片用完D、等待的事件已发生3．进程控制块中的现场信息是在( )保存的。
A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4.以下属于进程三种基本状态的是（）Ａ.休眠状态Ｂ. 阻塞状态Ｃ.挂起状态Ｄ. 结束状态5．临界区是（）。
A ．一段共享数据区B ．一个缓冲区C ．一段互斥执行的程序段D ．一个互斥资源6．在可变分配方案中，最佳适应算法是将空白区空闲分区链表按（）。
A．地址递增排序B．地址递减排序 C．容量递增排序 D．容量递减排序7. 进程存在的唯一标识是（）A.PCBB.FCBC.PDPD.CPU8.在以下存贮管理方案中，不适用于多道程序设计系统的是()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．位示图用于（）A ．页面置换B ．磁盘空间管理C ．文件目录查找D ．磁盘驱动调度15.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断C.外部中断D.访管中断16.进程在进入临界区之前应对互斥信号量施加()操作。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
(完整版)操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
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.采用多道程序设计技术可以提高CPU和外部设备的______。
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.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
《操作系统》复习的题目
操作系统的复习题2018.05.19一、选择题1、操作系统的（）管理部分负责对进程进行调度。
A．主存储器B。
控制器C。
运算器D。
处理器2、操作系统的功能是进行处理器管理、（）管理、设备管理、文件管理及提供用户接口。
A.进程B。
存储器C。
硬件D。
软件3、在操作系统中，只能在核心态下执行的指令是（）。
A．读时钟B。
寄存器清零C。
系统调用 D.取数4、多道程序系统的硬件支持是20世纪60年代初发展起来的（）。
A．ASIC B。
通道和中断技术C。
集成电路D。
高速内存5、下列关于中断和异常的描述中，正确的是（）。
A．中断会产生异常B。
异常会产生中断C。
中断是异常的一种D中断和异常都与硬件故障有关6订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。
A．分时系统B。
多道批处理系统C。
计算机网络D。
实时信息处理系统7、批处理系统的主要缺点是（）。
A．CPU利用率B。
不能并发执行C。
缺少交互性D。
以上都不是8、有3个进程A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C优先级执行（A优先级最高，C最低）。
这三个程序的计算和I/O时间表1-1.假设调度时间可忽略不计，则在单通道环境和多通道环境下（假设内存中可同时装入这3个程序，系统采用不可抢占的调度策略），运行总时间分别为（）。
表1-1 程序运行的时间表单位（ms）A．260、180 B。
240、180 C。
260、190 D。
240、190二、选择题1、在进程状态转换时，下列转换中不可能发生的是（）。
A．就绪状态→执行状态B。
执行状态→就绪状态C执行状态→阻塞状态D. 阻塞状态→执行状态2、一个计算机系统中，进程的最大数目主要受到（）的限制。
A．内存大小B。
用户数目C。
打开的文件数D外部设备数量3、进程调度算法采用固定时间片轮转调度算法，当时间片过大时，会使时间片轮转算法变为（）调度算法。
A．高响应比优先B。
先来先服务C。
操作系统复习题
操作系统一、单项选择题（共20分，每题1分）1．操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2．操作系统的（）管理部分负责对进程进行调度A、存储器B、设备B、文件D、处理机3．（）要保证系统有较高的吞吐能力。
A、批处理系统B、分时系统C、网络操作系统D、分布式操作系统4．操作系统的基本类型主要有（）。
A、批处理系统、分时系统和多任务系统B、单用户系统、多用户系统和批处理系统C、批处理操作系统、分时操作系统及实时操作系统D、实时系统、分时系统和多用户系统5．使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统是（）。
A、单道批处理系统B、多道批处理系统C、分时系统D、实时系统6．下面对进程的描述中，错误的是（）。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合7．进程的组成部分中（）是进程存在的惟一标志。
A、PCBB、数据集合C、共享程序D、非共享程序8.进程从运行状态到阻塞状态可能是由于( )。
A、现运行进程执行了P操作B、现运行进程时间片用完C、现运行进程执行了V操作D、进程调度程序的调度9．进程从运行态到阻塞态不可能是由于现运行进程( )。
A、出现缺页中断B、发生越界中断C、申请磁带读/写D、执行了V操作10．在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完11．位示图法可用于（）。
A、页式虚拟存储管理中页面置换B、可变式分区存储管理中空闲区的分配和回收C、分页式存储管理中主存空闲块的分配和回收D、文件目录的查找12．下列（）存储方式不能实现虚拟存储器。
A、分区B、页式C、段式D、段页式13．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。
A、碎片B、CPU空闲C、多重中断D、抖动14．分页式存储管理的主要特点是（）。
操作系统复习题(选择和填空)-带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、C操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，C不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用B策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对C进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习题计算题
复习题（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少平均周转时间是多少（3）对于上述算法，各个作业的带权周转时间是多少平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU 的利用率是多少提示：CPU利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况为什么 (2)为保证进程正确工作，应采用怎样的资源分配策略为什么 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
2014年南京工业大学828数据结构与操作系统真题
南京工业大学2014年硕士研究生入学考试初试试题（A卷）科目代码：828科目名称：数据结构与操作系统满分：150分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2分，共30分）1、通常所说的算法的时间复杂度是指。
A.语句的频度B.算法的时间消耗C.渐进时间复杂度D.最坏的时间复杂度2、将两个各有n个元素的有序表归并为一个有序表，其最少的比较次数是。
A.nB.2n-1C.2nD.n-13、在一个带头结点的单链表HL中，若要向表头插入一个由指针p所指向的结点，则执行的语句是。
A.HL=p；p→next=HL；B.p→next=HL，HL=p；C.p→next=HL；p=HL；D.p→next=HL→next；HL→next=p；4、设有一个顺序栈，元素A，B，C，D，E，F依次进栈，如果6个元素出栈的顺序是B，D，C，F，E，A，则栈的容量至少为。
A.3B.4C.5D.65、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为。
A.5和1B.4和2C.2和4D.1和56、已知串S=“abab”，在KMP模式匹配算法中，其中Next数组值为。
A.0123B.0121C.0112D.01227、在按行优先顺序存储的三元组表中，下列陈述错误的是。
A.同一行的非零元素，是按列号递增次序存储的。
B.同一列的非零元素，是按行号递增次序存储的C.三元组表中三元组行号是非递减的D.三元组表中三元组列号是非递减的8、若广义表A满足Head（A）=Tail（A），则A为。
A.（）B.（（））C.（（），（））D.（（），（），（））9、在一棵树中，如果结点A有3个兄弟，B是A的双亲，则B的度为。
操作系统复习题
1.单项选择题1.操作系统是对____进行管理的软件。
（C ）A．软件 B.硬件 C.计算机资源 D.应用程序2.在操作系统中，并发性是指若干事件发生。
（C ）A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内3.操作系统的不确定性是指。
（D ）A.程序运行结果的不确定性B.程序运行次序的不确定性C.程序多次运行时间的不确定性D.B和C4.下列哪一项是不正确的（a）A．死锁的发生必然是在两个或两个以上进程之间B．死锁是由于进程推进不合理造成的C．不对进程已申请的资源进行剥夺是死锁产生的一个必要条件D．死锁有多种解决手段5.下列关于银行家算法的叙述不正确的是（d）A．它是一种死锁预防方法B．它在分配资源时会考虑现有资源的情况C．它会进行安全性检查D．它是一种在现代大型操作系统中行之有效的方法6.下列叙述不正确的是（c）A．fork（）会返回两次B．execle（）会调用一个可执行程序从而使子进程获得独立性C．wait（）会阻塞子进程D．exit（）用于结束进程自身7.下列叙述不正确的是（c）A．kill（）用于向其他进程发送软中断信号B．signal（）用于接收其他进程的软中断信号C．pipe（）用于创建有名管道D．write（）可以用于向管道中写入数据8.下列叙述不正确的是（d）A．临界资源就是共享资源B．临界区就是各个进程中访问临界资源的代码C．管程是一种进程间同步方式D．管程是由应用程序定义和管理的9.下列关于信号量叙述不正确的是（b）A．信号量可用于进程间同步B．信号量不可用于进程间通信C．P、V操作都是原子性的操作D．P操作是加锁操作，V操作是解锁操作10.下列哪一项不属于处理机调度的内容（d）A．作业调度B．设备调度C．进程调度D．进程创建11.系统出现死锁时一定同时保持了4个必要条件，（a ）条件不容易被破坏。
A．互斥B．占有且等待C．可抢占资源D．循环等待12.进程执行P操作后，如果信号量的值等于0，该进程将进入（ b ）态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题1. 一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）.A.编译程序B.数据库管理程序C.游戏程序D.OS3. 现代OS具有并发性和共享性，是由（）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序5. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性6. （）不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统7. （）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标8. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中9. 没有了（）计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器10. 通道能够完成（）之间数据的传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设11. 系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统12. 单处理机计算机系统中，（）是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序13. （）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16. （）对多用户分时系统最重要。
A.实时性B.交互性C.共享性D.运行效率17. （）对多道批处理系统最重要。
A.实时性B.交互性C.共享性D.运行效率18. （）对实时系统最重要。
A.及时性B.交互性C.共享性D.运行效率19. Windows XP 是（）操作系统。
A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务20. 分布式系统和网络系统的主要区别是（）。
A.并行性B.透明性C.共享性D.复杂性21. 如果分时操作系统的时间片一定，那么（），则相应时间越长。
A.用户数越少B.用户数越多C.内存越小D.内存越大22. 下面对OS不正确的描述是（）。
A.OS是系统资源管理程序B.OS是为用户提供服务的程序C.OS是其他软件的支撑程序D.OS是系统态程序的集合23. 下面那一个不是程序宰并发系统内执行的特点（）。
A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性24. 并发性是指若干事件在（）发生。
A.同一时刻B.不同时刻C.同一时间间隔D.不同时间间隔25. 一般来说，为了实现多道程序设计，计算机最需要（）。
A.更大的内存B.更多的外设C.更快的CPUD.更先进的终端26. 当( )时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生27. 在进程状态转换时，下列( )转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态28. 下列关于进程的叙述中，正确的是(A )。
A.进程通过进程调度程序而获得CPUB.优先级是进行进程调度的重要依据，一旦确定不能改变C.在单CPU系统中，任一时刻都有1个进程处于运行状态D.进程申请CPU得不到满足时，其状态变为等待状态29. 从资源管理的角度看，进程调度属于( )。
A.I/O管理B.文件管理C.处理机管理D.存储器管理30. 下列有可能导致一进程从运行变为就绪的事件是( )。
A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程31. 一个进程释放一种资源将有可能导致一个或几个进程( )。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪32. 为使进程由活动就绪变为静止就绪，应利用( )原语？A.SuspendB.ActiveC.BlockD.Wakeup33. 若系统中只有用户级线程，则处理机调度单位是( )。
A.线程B.进程C.程序D.作业34. 一个进程是( )。
A.由协处理机执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序35. 在下面的叙述中正确的是( )。
A.线程是比进程更小的能独立运行的基本单位B.引入线程可提高程序并发执行的程度，可进一步提高系统效率C.线程的引入增加了程序执行时时空开销D.一个进程一定包含多个线程36. 下面关于线程的叙述中，正确的是( )。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持B.线程是资源的分配单位，进程是调度和分配的单位C.不管系统中是否有线程，进程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位37. 在下面的叙述中，正确的是( )。
A.引入线程后，处理机只在线程间切换B.引入线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换38. 进程的控制信息和描述信息存放在( )。
A.JCBB.PCBC.AFTD.SFT39. 进程依靠( )从阻塞状态过渡到就绪状态。
A.程序员的命令B.系统服务C.等待下一个时间片到来D."合作"进程的唤醒40. 只作用于一个进程一次的原语是( )。
A.创立B.解挂C.阻塞D.挂起41. 从执行状态挂起的进程解除挂起时进入( )状态。
A.就绪B.执行C.阻塞D.挂起42. 一个进程执行过程中不可能对应( )。
A.一个PBCB.一个JCBC.多个PCBD.一个程序43. 用P、V操作管理临界区时，信号量的初值一般应定义为（）。
A.－1B.0C.1D.任意值44. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。
A.1至－（m－1）B.1至m－1C.1至－mD.1至m45. 在下面的叙述中正确的是（）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源46. 对进程间互斥的使用临界资源，进程可以（）。
A.互斥的进入临界区B.互斥的进入各自的临界区C.互斥的进入同一临界区D.互斥的进入各自的同类资源临界区47. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入临界区D.两个进程都在等待48. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝－1时表示（）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入临界区D.两个进程都在等待49. 当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（）。
A.＞0B.＜0C.≥0D.≤050. 当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（）。
A.＞0B.＜0C.≥0D.≤051. 如果信号量的当前值为－4，则表示系统中在该信号量上有（）个进程等待。
A.4B.3C.5D.053. 若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。
A.3，2，1，0B.3，2，1，0，－1C.4，3，2，1，0D.2，1，0，－1，－254. 并发进程之间（）。
A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥55. 在操作系统中，有一组进程，进程之间具有直接相互制约性。
这组并发进程之间（）。
A.必定无关B.必定相关C.可能相关D.相关程度相同56. 银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（）。
A.Max[i,j]= Allocation[i,j]+Need[i,j]B.Need[i,j]= Max[i,j]- Allocation[i,j]C.Max[i,j]= Allocation[i,j]-Need[i,j]D.Need[i,j]= Max[i,j]+Allocation[i,j]57. 下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法58. 在下列选项中，属于检测死锁的方法是（）。
A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法59. 在下列选项中，属于解除死锁的方法是（）。
A.剥夺资源法B.资源分配图简化法C.银行家算法D.资源静态分配法60. 为了照顾紧迫型作业，应采用（）。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法61. 在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法61. 资源静态分配法可以预防死锁的发生，因为使死锁四个条件中的（）不成立。
A.互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待条件62. 分页存储管理的存储保护是通过（）完成的。
A.页表（页表寄存器）B.快表C.存储键D.索引动态重定63. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A.加载B.重定位C.物理化D.逻辑化64. 在可变分区存储管理中的紧凑技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换65. 把逻辑地址转换程物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界66. 在内存分配的"最佳适应法"中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序67. 在分区存储管理中，下面的（）最有可能使得高地址空间变成为大的空闲区。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法68. 段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。
那么虚拟存储器最大实际容量可能是（）。
A.1024KBB.1024MBC.10GBD.10GB+1MB69. 用空白链记录内存空白块的主要缺点是（）。