广州大学松田学院操作系统基本复习题(仅供参考)

1、第一章1、操作系统是对（C）进行管理的软件。A、软件资源B、硬件资源C、A和BD、应用程序2、找出下面描述正确的一句话（C）。A、操作系统负责为用户和用户程序完成所有与硬件无关和应用无关的工作B、操作系统负责为用户和用户程序完成所有与硬件无关和应用相关的工作C、操作系统负责为用户和用户程序完成所有与硬件相关和应用无关的工作D、操作系统负责为用户和用户程序完成所有与硬件相关和应用相关的工作3、从用户的观点看，操作系统是（D）。A、由若干层次的程序按一定的结构组成的有机体B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、用户与计算机之间的接口4、（B）是多道批处理系统的硬件支持。

2、A、RICS技术B、通道和中断技术C、集成电路D、高速内存5、下列描述中，（D）不是操作系统关心的主要问题。A、管理计算机裸机B、设计并提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器6、下列系统中，（C）是实时系统。A、激光照排系统B、办公自动化系统C、航空订票系统D、计算机辅助设计系统7、批处理系统的主要缺点是：（C）A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是8、下面关于操作系统的叙述中正确的是（D）。A、由于采用了分时技术，用户可以独占计算机资源B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统和分时系统差不多D、

3、对批处理作业，必须提供相应的作业控制信息9、在批处理兼分时系统中，对（B）应该及时响应，使用户满意。A、批量作业B、前台作业C、后台作业D、网络通信10、在操作系统中，对系统中的信息进行管理的部分通常称为（C）。A、数据库系统B、软件系统C、文件系统D、检索系统11、操作系统提供给程序员的接口是（B）。A、进程B、系统调用C、库函数D、B和C12、下面关于并发性的论述中，正确的论述是（C）。A、并发性是指若干事件在同一时刻发生B、并发性是指若干事件在不同时刻发生C、并发性是指若干事件在同一时间间隔内发生D、并发性是指若干事件在不同时间间隔内发生13、操作系统中采用多道程序设计技术提高了CPU和

4、外部设备的（A）。A、利用率B、可靠性C、稳定性D、兼容性14、下面关于程序并发执行的论述中，正确的论述是（D）。A、一个程序（含数据），在将其划分成若干个模块后，方能并发执行B、一个程序（含数据），在为其加上适当的控制命令后，方能并发执行C、一个程序（含数据），在为其加上作业说明后，方能并发执行D、一个程序（含数据），在为其建立进程控制块后，方能并发执行15、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（C）计算机。A、并行B、真实C、虚拟D、共享16、在操作系统中的异步性主要是指（B）。A、进程执行中是严格按规定的顺序运行的B

5、、在系统中进程推进的顺序是走走停停C、各个进程执行中是独立运行的D、在系统中进程推进的顺序是一直持续不断17、把一个程序划分成若干个可同时执行的模块的方法是（A）。A、并发程序设计B、多重程序设计C、多道程序设计D、串行程序设计18、所谓（B）是指将一个以上的作业放入内存，并且宏观上同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A、多重处理B、多道程序设计C、实时处理D、并行执行19、操作系统的（D）管理部分负责对进程调度。A、主存储器B、控制器C、运算器D、处理机20、操作系统的基本功能不包括（C）。A、处理器管理B、存储管理C、用户管理D、设备管理21、操作系统的基本功能

6、不包括（B）。A、文件管理B、数据库管理 C、存储管理D、设备管理第二章1、从执行状态挂起的进程解除挂起时进入（A）状态。A、就绪B、执行C、阻塞D、挂起2、进程在处理机上执行时，（D）。A、进程之间是无关的，具有封闭特性B、进程之间是有交互的，相互依赖、相互制约，具有并发性C、具有并发性，及同时执行的特性D、进程之间可能是无关的，但也可能是有交互的3、对进程的管理和控制使用（B）。A、指令B、原语C、信号量D、信箱4、一个进程释放一种资源将有可能导致一个或几个进程（B）。A、由就绪变运行B、由阻塞变就绪C、由阻塞变运行D、由运行变就绪5、一个作业被调度进入内存后其进程被调度进入CPU运行，在

7、执行一段指令后，进程请求打印输出，此间该进程的状态变化是（C）。A、运行态就绪态等待态B、等待态就绪态运行态C、就绪态运行态等待态D、就绪态等待态运行态6、在操作系统中，有一组进程，进城之间具有直接相互制约性。这组并发进程之间（D）。A、必定无关B、相关程度相同C、可能相关D、必定相关7、有m个进程共享同一临界资源，若使用信号量机制实现对这一临界资源的互斥访问，则信号量的变化范围是（A）。A、1 -(m-1)B、1 m-1C、1 -mD、1 m8、在下面的叙述中，不正确的是（C）。A、一个进程可创建一个或多个线程B、一个线程可创建一个或多个线程C、一个线程可创建一个或多个进程D、一个进程不可创

8、建一个或多个进程9、由于并发进程之间（B）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。A、占用存储器的位置B、执行的相对速度C、分配外部设备D、外部设备的启动10、在操作系统的处理器管理中，每一个进程唯一的标志是（B）。A、PSWB、PCBC、JCBD、FCB10、Linux系统中的进程控制块PCB所对应的结构是（D）A、JCB B、proc和user C、FCB D、task_strcuct11、下列各项工作步骤中，（B）不是创建进程所必需的步骤。A、建立一个PCBB、作业调度程序为进程分配CPUC、为进程分配内存等资源D、将PCB链入进程就绪队列12、在单CPU

9、系统中实现并发技术后，（D）。A、进程间在一个时刻并行执行，CPU与外设串行工作B、进程间在一个时刻并行执行，CPU与外设并行工作C、进程间在一个时间段内并行执行，CPU与外设串行工作D、进程间在一个时间段内并行执行，CPU与外设并行工作13、下面对临界区的论述中，正确的论述是（D）。A、临界区是指进程中用于实现进程互斥的那段代码B、临界区是指进程中用于实现进程同步的那段代码C、临界区是指进程中用于实现进程通信的那段代码D、临界区是指进程中用于访问临界资源的那段代码14、下面关于进程通信的说法错误的是（C）。A、进程通信方式有直接通信和间接通信两种B、直接通信固定在一对进程之间C、间接通信是通

10、过第三个进程转发信件的，不必在两个过程间直接通信D、间接通信方式以信箱为媒体实现通信，信箱由接收信件的进程设置15、一个进程是（C）。A、有协处理机执行的一个程序B、一个独立的程序+数据集C、PCB结构与程序和数据的组合D、一个独立的程序16、在下面的叙述中正确的是（B）。A、线程是比进程更小的能独立运行的基本单位B、引入线程可提高程序并发执行的程度，可进一步提高系统效率C、线程的引入增加了程序执行时的时空开销D、一个进程一定包含多个线程17、当一个进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（D）。A、0B、0B、0C、0D、023、如果信号量的当前值为- 4，则表

11、示系统中在该信号量上有（A）个进程等待。A、4B、3C、5D、024、若信号S的初值为2，当前值为-1，则表示有（B）个等待进程。A、0B、1C、2D、325、用P、V操作管理临界区时，信号量的初值定义为（C）。A、-1B、0C、1D、任意值26、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B）。A、3，2，1，0B、3，2，1，0，-1C、4，3，2，1，0D、2，1，0，-1，-227、如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（C）。A、3B、1C、2D、028、并发进程之间（D）。A、彼此无关B

12、、必须同步C、必须互斥D、可能要同步或互斥29、在操作系统中，P、V操作是一种（D）。A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信原语30、分配到必要的资源并获得处理机时的进程状态是（B）。A、就绪状态B、运行状态C、阻塞状态D、挂起状态31、在进程状态转换时，下列（D）转换是不可能发生的。A、就绪态运行态B、运行态就绪态C、运行态阻塞态D、阻塞态运行态32、对进程间互斥地使用临界资源，进程可以（D）。A、互斥地进入临界区B、互斥地进入各自的临界区C、互斥地进入同一临界区D、互斥地进入各自的同类资源的临界区33、当（B）时，进程从运行状态转变为就绪状态。A、进程被选中B、时间片

13、到C、等待某一事件D、等待的事件发生34、下列关于进程的叙述中，正确的是（A）。A、进程通过进程调度程序而获得CPUB、优先级是进行进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任一时刻都有一个进程处于运行状态D、进程申请CPU得不到满足时，其状态变为等待状态35、下面对进程的描述中，错误的是（D）。A、进程是动态的概念B、进程运行需要处理机C、进程是有生命期的D、进程指令的集合36、从资源管理的角度看，进程调度属于（C）。A、I/O管理B、文件管理C、处理机管理D、存储管理37、（A）操作不是P操作可完成的。A、为进程分配处理机B、使信号量的值变小C、可用于进程的同步D、使进程

14、进入阻塞状态38、关于线程以下的说法正确的是（A）。A、线程是处理器的独立调度单位B、线程是资源分配的独立单位C、同一进程中多线程不能独立执行D、同一进程中每个线程有独立的主存空间第三章1、（C）是作业存在的唯一标志。A、作业名B、进程控制块C、作业控制块D、程序名2、（A）是指从作业提交给系统到作业完成得时间间隔。A、周转时间B、响应时间C、等待时间D、运行时间3、采用静态重定位方式装入的作业，在作业执行过程中（D）进行地址转换。A、由软件和硬件相互配合B、由软件独立C、只需要硬件D、不需要4、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应（B）。A、不让处理机空闲B、处理

15、尽可能多的作业C、使各类用户都满意D、不使系统过于复杂5、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。 A、先来先服务B、对作业优先C、优先数D、时间片轮转6、当作业进入完成状态时，操作系统（B）。A、将删除该作业并回收期所占资源B、将该作业的JCB从当前作业队列中删除，回收其资源，并输出结果C、将回收该作业所占用资源并输出结果D、将输出结果并删除内存中的作业7、在作业调度算法不包括（C）。A、先来先服务算法B、响应比最高者优先算法C、银行家算法D、计算时间短的优先算法8、既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）。A、高响应比优先B、短作业优先C、优先数调度D、

16、先来先服务9、在采用页式存储管理的系统中，（B）。A、不可以把作业分散到几个不连续的主存区域B、不需要采用移动技术移动作业区C、不需要硬件支持D、不采用动态重定位的方式装入作业10、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。A、运行B、提交C、完成D、后备11、下面关于优先权高低的论述中，正确的论述是（D）。A、计算型作业的优先权，应高于I/O型作业的优先权 B、用户进程的优先权，应高于系统进程的优先权C、长作业的优先权，应高于短作业的优先权D、在动态优先权中，随着进程执行时间的增加，其优先权将降低12、死锁的解除方法有（C）。A、允许进程共享资源B、静态分配资源C、抢夺资源

17、D、采用银行家算法第四章1、在内存分配的“最佳适应法”中，空闲块是按（C）。A、起始地址从小到大排序B、起始地址从大到小排序C、块的大小从小到大排序D、块的大小从大到小排序1. 在内存分配的“最坏适应法”中，空闲块是按（D）。A、起始地址从小到大排序B、起始地址从大到小排序C、块的大小从小到大排序D、块的大小从大到小排序2、下面哪种内存管理方法不能实现虚存（B）？A、动态页式管理B、静态页式管理C、分段存储管理D、段页式存储管理3、在请求分页系统中，页表中的修改位是供（C）参考的。A、页面置换B、内存分配C、页面换出D、页面调入4、在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（D）。

18、A、减少B、增加C、无影响D、可能增加或减少5、在动态分区内存管理中，倾向于优先使用低地址部分空闲的算法是（C）。A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环适应算法6、分区管理和分页管理的主要区别（D）。A、分区管理中的块比分页管理中的页要小B、分页管理有地址映射而分区管理没有C、分页管理有存储保护而分区管理没有D、分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求7、能使内存空间中空闲区分布较均匀的算法是（D）。A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环适应算法8、解决碎片问题，以及使程序可浮动的最好的办法是采用（B）技术。A、静态重定位B、动态重定位C

19、、内存静态分配D、内存动态分配9、每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（A）。A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环适应算法10、把逻辑地址转换成物理地址称为（B）。A、地址分配B、地址映射C、地址保护D、地址越界11、在存储管理中采用覆盖与交换技术的目的是（A）。A、减少程序占用的主存空间B、物理上扩充主存容量C、提高CPU效率D、代码在主存中共享12、页式虚拟存储管理的主要特点是（B）。A、不要求将作业装入到内存的连续区域B、不要求将作业同时全部装入到内存的连续区域C、不要求进行缺页中断处理D、不要求进行页面置换13、下面最有可能使得高地址空间成为

20、大的空闲区的分配算法是（A）。A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环适应算法14、在下列有关请求分页管理的叙述中，正确的是（D）。A、程序和数据是在开始执行前一次性装入的B、产生缺页中断一定要淘汰一个页面C、一个淘汰的页面一定要写回外存D、在页表中要有“中断位”、“访问位”、“修改位”等信息15、在可变分区管理中的紧凑技术可以（A）。A、集中空闲区B、增加主存容量C、缩短访问时间D、加速地址转换16、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。A、加载B、重定位C、物理化D、逻辑化17、最佳适应算法的空白区是（B）。A、按大小递减顺序连在一起B、按大小递增顺序

21、连在一起C、按地址由小到大排列D、按地址由大到小排列18、静态重定位的时机是（C）。A、程序编译时B、程序连接时C、程序装入时D、程序运行时19、通常所说的“存储保护”的基本含义是（C）。A、防止存储器硬件受损B、防止程序在内存中丢失C、防止程序间相互越界访问D、防止程序被人偷看20、能够装入内存任何位置的代码程序必须是（B）。A、可重入的B、可重定位C、可动态链接D、可静态链接21、用空白链记录内存空白块的主要缺点是（B）。A、链指针占用了大量的空间B、分配空间时可能需要一定的拉链时间C、不好实现“首次适应法”D、不好实现“最佳适应法”22、在以下存储管理方案中，不适用于多道程序设计系统的是

22、（A）。A、单用户连续分配B、固定式分区分配C、可变式分区分配D、页式存管理23、分页存储管理最主要的缺点是（D）A、产生碎片 B、空间连续 C、产生死锁 D、破坏程序逻辑上的完整性第五章1、（C）算法是设备分配常用的一种算法。A、短作业优先B、最佳适应C、先来先服务D、首次适应2、（A）是直接存取的存储设备。A、磁盘B、磁带C、打印机D、键盘显示终端3、设备管理程序是借助一些数据结构来对设备进行管理的，下面的（A）不属于设备管理数据结构。A、JCBB、DCTC、COCTD、CHCT4、下面关于设备管理的论述中不正确的是（D）。A、所有外设的启动工作都是由系统统一来做B、来自通道的I/O中断事

23、件由设备管理负责处理C、编制好的通道程序存放在内存中D、由用户给出的设备编号是设备的绝对号5、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代表打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（C）。A、独占设备B、共享设备C、虚拟设备D、一般物理设备6、下面关于设备独立性的论述中正确的是（B）。A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7、为了实现设备的独立性，操作系统让用户使用（

24、A）。A、逻辑设备名B、独立设备名C、物理设备名D、共享设备名8、为了使多个进程能有效地同时处理输入和输出，最好使用（A）结构的缓冲技术。A、缓冲池B、循环缓冲C、单缓冲D、双缓冲9、执行一次磁盘输入输出操作所花费的时间包括（D）。A、寻道时间、旋转延迟时间、传输时间和等待时间B、寻道时间、传输时间和等待时间C、寻道时间、旋转延迟时间、读写时间和等待时间D、寻道时间、旋转延迟时间和传输时间10、下面的事件（A）不引起中断的事件。A、掉电B、打印完毕C、程序出错D、除0操作11、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A、并行技术B、通道技术C、缓冲技术D、

25、虚存技术12、下列关于驱动程序的论述中正确的是（D）。A、驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备编写一个驱动程序B、驱动程序与I/O控制方式紧密相连，因此对DMA方式应是以字节为单位去启动设备及进行中断处理C、由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言编写D、对于一台多用户机，配置了相同的8个终端，此时可以只配置一个多个终端共享的驱动程序13、操作系统中的Spooling技术，实质是将（B）转化为共享设备的技术。A、虚拟设备B、独占设备C、脱机设备D、块设备14、下面关于设备属性的论述中正确的是（B）。A、字符设备的一个基本特征是可寻址的，即能指定输入

26、时的源地址和输出时的目标地址B、共享设备必须是可寻址的和可随机访问的设备C、共享设备是指在同一时刻内，允许多个进程同时访问的设备D、在分配共享设备和独立设备时，都可能引起进程死锁15、逻辑设备表（LUT）的主要功能是实现设备的（A）。A、独立性B、共享性C、并行性D、并发性16、通道是把通道和设备的执行情况随时记录在（B）中，以便向CPU报告I/O操作的执行情况。A、通道命令字B、通道状态字C、通道地址字D、通道寄存器17、在采用Spooling技术的系统中，用户的打印结果首先被送到（A）。A、磁盘固定区域B、内存固定区域C、终端D、打印机18、为了使多个进程能有效地同时处理I/O，最好使用（

27、A）结构的缓冲技术。A、缓冲池B、单缓冲区C、双缓冲区D、循环缓冲区19、（A）是操作系统中采用的以空间换取时间的技术。A、Spooling技术B、虚拟存储技术 C、覆盖与交换技术D、通道技术20、下面关于虚拟设备的论述中，正确的是（C）。A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B、虚拟设备是指允许用户以标准化方式来使用物理设备C、虚拟设备是指把一个物理设备变成多个对应的逻辑设备D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备21、在磁盘文件的物理结构中，（C）既适合顺序存取，又方便随机存取。A、顺序结构B、链式结构C、索引结构D、文件的目录结构第六章1、下

28、面关于目录检索的论述中正确的是（C）。A、由于Hash法具有较快的检索速度，故在现代操作系统中已开始用它取代传统的顺序检索法B、在利用顺序检索法时，对于树状目录应采用文件的路径，且应从根目录开始逐级检索C、在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找D、在顺序检索法的查找完成时，即应得到文件的物理地址2、文件系统用（C）组织文件。A、堆栈B、指针C、目录D、路径3、下面说法中正确的是（A）。A、直接访问的文件也能顺序访问，但一般效率较低B、在磁盘上的顺序文件中插入新的记录时，不用复制整个文件C、变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件D、索引顺序文件是一种

29、特殊的顺序文件，因此通常存储在磁带上4、操作系统为用户提供按名存取文件的功能，在以下目录结构中，不能解决文件重名问题的是（A）。A、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对5、文件系统的主要目的是（A）。A、实现对文件的按名存取B、实现虚拟存储C、提高外存的读写速度D、用于存储系统文件6、存放在磁盘上的文件（A）。A、既可随机访问，又可顺序访问B、只能随机访问C、只能顺序访问D、不能随机访问7、下面关于顺序文件和链接文件的论述中正确的是（C）。A、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上B、在显示链接文件中是在每个盘块中设置一链接指针，用于将文件的所

30、有盘块链接起来C、顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式D、在MS-DOS中采用的是隐式链接文件结构8、下列文件中属于逻辑结构的文件是（D）文件。A、连续文件B、系统文件C、库文件D、流式文件9、在随机存取方式中，用户以（D）为单位对文件进行存取和检索。A、字符串B、字节C、数据项D、逻辑记录10、文件系统是指（D）。A、文件的集合B、实现文件管理的一组软件C、文件的目录D、文件、管理文件的软件及数据结构的总体11、下面说法正确的是（D）。A、文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换B、多级文件目录中，对文件的访问是通过路径名和用户目

31、录来进行的C、文件被划分为大小相等的若干个物理块，一般物理块的大小是不固定的D、逻辑记录是文件进行存取的基本单位12、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（A）安全管理A、系统级B、目录级C、用户级D、文件级13、下面说法中正确的是（B）。A、顺序文件是利用磁带的特性实现的，因此它只有存放在磁带上B、在磁盘上的顺序文件中插入新的记录时，必须复制整个文件C、索引顺序文件只能顺序访问，不能随机访问D、在磁带上的顺序文件的最后添加新的记录时，必须复制整个文件14、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B）。A、约定的方法

32、B、多级目录C、路径D、索引15、在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A）。A、连续结构B、链接结构C、索引结构D、Hash结构16、文件系统中，设立打开文件（Open）系统功能调用的基本操作是（B）。A、把文件信息从辅存读到内存B、把文件的控制管理信息从辅存读到内存C、把文件的FAT表信息从辅存读到内存D、把磁盘的超级块从辅存读到内存17、关闭文件（Close）系统功能调用的基本操作是（B）。A、把文件的最新信息从内存写入磁盘B、把文件当前的控制管理信息从内存写入磁盘C、把位示图从内存写回磁盘D、把超级块的当前信息从内存写回磁盘18、文件路径名是指（C）。A、文件

33、名和文件扩展名B、一系列的目录文件名和该文件的文件名C、从根目录到该文件所经历的路径中各种符号名的集合D、目录文件名和文件名的集合19、在文件管理中，位示图主要是用于（B）。A、磁盘的驱动调动B、磁盘空间的分配和回收C、文件目录的查找D、页面置换20、下面关于索引文件的论述中正确的是（B）。A、在索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址B、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件的索引表起始地址C、对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘D、在文件较大时，无论是进行顺序存取还是

34、随机存取，通常都是以索引文件方式为最快21、位示图可用于（B）。A、文件目录的查找B、磁盘空间的管理C、内存空间的共享D、实现文件的保护和保密22、一个文件的相对路径名是从（A）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A、当前目录B、根目录C、多级目录D、二级目录二、判断题第一章（）1、操作系统负责为用户和用户程序完成所有与硬件无关和应用无关的工作（）1、操作系统负责为用户和用户程序完成所有与硬件相关和应用无关的工作（）2、由于采用了分时技术，用户可以独占计算机资源（）3、分时系统不一定都具有人机交互功能（）4、从响应时间的角度看，实时系统和分时系

35、统差不多（）5、对批处理作业，必须提供相应的作业控制信息（）6、操作系统中采用多道程序设计技术提高了CPU和外部设备的利用率。（）6、操作系统中采用多道程序设计技术提高了CPU和外部设备的稳定性。（）6、操作系统中采用多道程序设计技术提高了CPU和外部设备的可靠性。（）7、一个程序（含数据），在将其划分成若干个模块后，方能并发执行（）7、一个程序（含数据），在为其加上适当的控制命令后，方能并发执行（）7、一个程序（含数据），在为其加上作业说明后，方能并发执行（）7、一个程序（含数据），在为其建立进程控制块后，方能并发执行（）8、并发性是指若干事件在同一时间间隔内发生（）8、并发性是指若干事件在

36、同一时刻发生。第二章（）1、用户为每个自己的进程创建PCB，并控制进程的执行过程。（）2、进程可以删除自己的PCB表。（）3、原语是一种不可分割的操作。（）4、执行原语时不会响应任何中断。（）5、对临界资源应采取互斥访问方式来实现共享。（）6、线程是最小的拥有资源的单位。（）6、线程是最小的调度单位。第三章（）1、计算型作业的优先权，应高于I/O型作业的优先权 （）2、用户进程的优先权，应高于系统进程的优先权（）3、长作业的优先权，应高于短作业的优先权（）4、在动态优先权中，随着进程执行时间的增加，其优先权将降低第四章（）1、虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（

37、）2、页式的地址是一维的，段式的地址是二维的（）3、页式管理易于实现不同进程间的信息共享。（）4、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；（）5、可重定位分区管理可以对作业分配不连续的内存单元；（）6、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；（）7、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（）8、段页式管理实现了段式、页式两种存储方式的优势互补。（）9、外存对换空间保存的是虚拟内存管理系统调出的程序。（）10、虚存容量的扩大是以牺牲CPU工作时间以

38、及内、外存交换时间为代价的。（）11、可重定位分区法能够支持虚拟存储器的技术。（）12、分页式存储管理中，页的大小是可以不相等的。第五章（）1、通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（）2、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。（）3、SPOOLing技术可以解决进程使用设备死锁问题。（）4、在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。（）5、所有外设的启动工作都是由系统统一来做（）6、来自通道的I/O中断事件由设备管理负责处理（）7、编制好的通道程序存放在内存中（）8、由用户给出的设备编号是设备的绝对号（）

39、9、设备独立性是指I/O设备具有独立执行I/O功能的一种特性（）9、设备独立性是指用户程序独立于具体使用的物理设备的一种特性（）9、设备独立性是指能独立实现设备共享的一种特性（）9、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性（）10、驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备编写一个驱动程序（）11、驱动程序与I/O控制方式紧密相连，因此对DMA方式应是以字节为单位去启动设备及进行中断处理（）12、由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言编写（）13、对于一台多用户机，配置了相同的8个终端，此时可以只配置一个多个终端共享的驱动程序（）1

40、4、操作系统中的Spooling技术，实质是将独占设备虚拟化，使之成为共享设备的技术。（）14、操作系统中的Spooling技术，实质是将虚拟设备转化为共享设备的技术。（）15、字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址（）16、共享设备必须是可寻址的和可随机访问的设备（）17、共享设备是指在同一时刻内，允许多个进程同时访问的设备（）18、在分配共享设备和独立设备时，都可能引起进程死锁（）19、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备（）19、虚拟设备是指允许用户以标准化方式来使用物理设备（）19、虚拟设备是指把一个物理设备变成多个对应的逻辑设备

41、（）19、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备第六章（）1、树型目录结构能够解决文件重名问题。 （）2、位示图方法可用于磁盘的调度管理。（）3、文件系统最基本的功能是实现按名存取。（）4、存取控制表是每个用户一张，表明该用户对不同文件的存取权限。（）5、对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。（）6、单级目录结构能够解决文件重名问题。（）7、文件系统中分配存储空间的基本单位是记录。三、名词解释与简答题第一章1、操作系统有哪些目标？有效性、方便性、可扩充性、开放性2、简述操作系统得作用。OS作用与计算机硬件系统之间的接口、OS作为计算机系统资源的管理者

42、、OS实现了对计算机资源的抽象3、操作系统操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。4、并行性是指两个或多个事件在同一时刻发生5、并发性是指两个或多个事件在同一时刻间隔内发生6、共享是指系统中的资源可供内存中多个并发执行的进程（线程）共同使用，相应地，把这种资源共同使用称为资源共享，或称为资源复用。7、虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。8、操作系统的主要功能有哪几部分？处理机管理、存储器管理、设备管理、文件管理9、处理机管理的功能包括哪几部分？进程控制、进程同步、进程通信、调度10、存储器管理的功能包括哪几部

43、分？内存分配、内存保护、地址映射、内存扩充11、设备管理的功能包括哪几部分？缓冲管理、设备分配、设备处理12、文件管理的功能包括哪几部分？文件存储空间的管理、目录管理、文件的读/写管理和保护13、微内核操作系统的基本概念足够小的内核、基本客户/服务器模式、应用“机制与策略分离”原理、采用面向对象技术第二章1、进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。 或进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位2、原语(3分)是若干条指令组成的，用于完成一定功能的一个过程。3、原子操作是指一个操作中的所有动作要

44、么全做，要么全不做4、临界区人们把在每个进程中访问临界资源的那段代码。4、临界资源每次只能有一个进程访问的资源5、管程一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。6、进程通信的类型有哪些？共享存储器系统、消息传递系统、管道通信7、IPC对象有哪几个？消息缓冲、共享内存、信号量集。7、线程线程是操作系统独立运行和独立调度的基本单位8、试说明线程与进程的关系。进程与线程既区别、又联系。进程是任务调度的单位，也是系统资源的分配单位；而线程是进程中的一条执行路径，当系统支持多线程处理时，线程是任务调度的单位，但不是系统资源的分配单位

45、。每个进程至少有一个执行线程。9、请画出进程的三种基本状态及转换关系图。9、具有挂起状态的进程状态图9、增加了创建状态和终止状态后，进程的五种状态及转换关系图。9、具有创建、终止和挂起状态的进程状态图10、设有多个进程共享某设备临界资源，该设备的互斥信号量为S，请用简单的P、V操作原语表示实现进程使用该设备资源的互斥操作。参考答案： P(S)进入设备临界区操作V(S)11、设有A、B两进程共享某设备临界资源，该设备的请求信号量为S1，释放信号量为S2，请用简单的P、V操作原语表示实现A、B两进程使用该设备资源的同步操作。参考答案：A进程 B进程P(S1) P(S2)进入设备临界区操作 进入设备

46、临界区操作V(S2) V(S1)或者A进程 B进程P(S2) P(S1)进入设备临界区操作 进入设备临界区操作V(S1) V(S2)第三章1、什么是高级调度、中级调度和低级调度？作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，将经历如下三级调度。（1）高级调度。这又称为作业调度。用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度。这又称为进程调度。它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。进程调度可以采用抢占方式和非抢占方式。（3）中级调度。中

47、级调度的主要目的是为了提高内存的利用率和系统吞吐量。使那些暂时不能运行的进程不再占用宝贵的内存，而将它们调度到外存上去等待。当内存有空闲时，又将外存上的具有运行条件的就绪进程重新调入内存。2、作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。3、一个典型的作业可分成三个作业步分别为？“编译”作业步、“连结装配”作业步、“运行”作业步4、进程调度与作业调度有什么不同？（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，

48、它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）5、按调度方式可将实时调度算法分为哪几种？非抢占式调度算法（非抢占式轮转调度算法、非抢占式优先调度算法）、抢占式调度算法（基于时钟中断的抢占式优先权调度算法、立即抢占的优先权调度算法）6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。7、产生死锁的原因是什么？竞争资源、进程间推进顺序不合理8、产生死锁的必要条件有哪些？互斥条件、请求和保持条件

49、、不剥夺条件、环路等待条件9、安全状态是指系统能按某种进程顺序（P1，P2，Pn）(称序列为安全序列)，来为每个进程P1分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。第四章1、通用计算机对存储层次主要分几层？CPU寄存器（寄存器）主存（高速缓存、主存、磁盘缓存）辅存（磁盘、可移动存储介质）2、静态链接在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。3、运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该（目标）模块时，才对它进行的链接。4、虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。5、虚拟存储器的特征有哪些？多次性、对换性、虚拟性6、在请求分页系统中，常采用哪几种页面置换算法？先进先出页面置换算法、Clock页面置换算法、最少使用页面置换算法、最近最久未使用置换算法7、简述LRU、NRU和LFU这3种页面置换算法的思想LRU算法利用最近的过去作为最近的将来的近似，选择最近最久未使用的页面予以淘汰。LFU算法选择在最近时期使用最少的页面作为淘汰页。采用该算法时，应为内存中的每个页面设置一个移位寄存器，用来记录该页面被访问的频率。NRU算法在需要淘汰某一页时，从那些最近一个时期内未被访问的页中任选