操作系统复习终极版

一．选择1.虚拟存储器的作用是允许(C)。A．直接使用外存代替内存B．提高计算机运算速度C．程序直接访问比内存更大的地址空间D．提高内存的访问速度2.下面关于虚拟设备的论述中，正确的是(B)。A．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B．虚拟设备是指把一个物理设备变成多个对应的逻辑设备C．虚拟设备是指允许用户以标准化方式来使用物理设备D．虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备3.在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（B）。A．SPOOLing技术B．I/O重定向C．共享技术D．缓冲技术4.资源的按序分配策略可以破坏(D)。A．互斥条件B．请求和保持条件C．不剥夺条件D．环路等待条件5.在存储管理中，不会产生内部碎片的存储管理方式是（B）。A．分页式存储管理B．分段式存储管理C．固定分区式存储管理D．段页式存储管理6.下列算法中用于磁盘调度的是(A)。A．最短寻道时间优先算法B．LRU算法C．时间片轮转法D．优先级高者优先算法7.在请求分页管理中，在页表中增加了若干项，其中访问字段供(B)时参考。A．分配页面B．置换算法C．程序访问D．调入页面8.一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接（B）。A．0B．1C．2D．39.若信号量S的初值为2，当前值为-1，则表示有（B）个等待进程。A．0B．1C．2D．310、在进程状态转换时，下列(D)转换是不可能发生的。A．就绪态—执行态B．执行态—就绪态C．执行态—阻塞态D．阻塞态—执行态1、B2D3A4A5、D6B7A8B9C10、D11、从资源管理的观点来看，操作系统具有处理机管理、（B）管理、设备管理、文件管理等几个主要功能。A．进程B．存储器C．硬件D．软件12、目录文件所存放的信息是（D）。A．某一文件存放的数据信息B．某一文件的文件目录C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录13、最适宜随机存取的文件是（A）。A．索引文件B．顺序文件C．链接文件D．记录式文件14、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。A．利用率B．可靠性C．稳定性D．兼容性15、文件被打开后，对文件的访问通常采用（D）。A．文件符号名B．文件路径名C．内存索引结点指针D．文件描述符16、在计算机系统中，操作系统是(B)。A．一般应用软件B．核心系统软件C．用户应用软件D．工具软件17、在Linux系统中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。若进程欲访问偏移为9999字节处的数据，需经过(A)次间接。A．0B．1C．2D．318、在利用RS-232接口进行通信时，其通信速率为9.6kb/s（b为bit）。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔0.8ms的时间便要中断一次CPU，且要求CPU必须在(B)时间内予以相应。A．80μsB．0.1msC．0.8msD．1ms19、I/O设备的控制方式中比DMA方式效率高的是（C）。A．询问方式B．中断方式C.通道方式D．以上都不是20、在下列性质中，(D)不是分时系统的特征。A．多路性B．交互性C．独立性D．成批性1、C2、A3、D4、B5、D6、B7、C8、A9、A10、B21、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只能是一台逻辑上的计算机，称为(C)计算机。A．并行B．真实C．虚拟D．共享22、在单CPU系统中实现并发技术后(A)A．进程间在一个时间段内同时执行，CPU与外设并行工作。B．进程间在一个时刻同时执行，CPU与外设并行工作。C．进程间在一个时间段内同时执行，CPU与外设串行工作。D．进程间在一个时刻同时执行，CPU与外设串行工作。23、进程从运行状态进入就绪状态的原因可能是（D）。A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完24、段式存储管理中，分段是由用户决定的，因此（B）。A．段内地址和段间的地址都是连续的B．段内地址是连续的，而段间的地址是不连续的C．段内地址是不连续的，而段间的地址是连续的D．段内地址和段间的地址都是不连续的25、对外存对换区的管理以（D）为主要目标。A．提高系统吞吐量B．提高存储空间的利用率C．降低存储费用D．提高换入换出速度26、磁盘高速缓冲主要目的是(B)。A．缩短寻道时间B．提高磁盘I/O的速度C．提高磁盘空间的利用率D．提高CPU执行指令的速度。27、下列哪一项不是文件系统的功能(C)。A．文件系统实现对文件的按名存取B．负责实现数据的逻辑结构到物理结构的转换C．提高磁盘的读写速度D．提供对文件的存取方法和对文件的操作28、最适宜随机存取的文件是（A）。A．索引文件B．顺序文件C．链接文件D．记录式文件29、文件系统在创建一个文件时，为它建立一个（A）。A．文件目录B．目录文件C．逻辑结构D．逻辑空间30、在树型目录结构中，用户对某文件的首次访问通常都采用(B)。A．文件符号名B．文件路径名C．内存索引结点的指针D．用户文件描述符6、B7、C8、A9、A10、B31、实时操作系统必须在（C）内处理完来自外部的事件。A．响应时间B．周转时间C．规定时间D．调度时间32、若信号量S的初值为3，当前值为-2，则表示有（C）个等待进程。A．0B．1C．2D．333、处于阻塞状态的进程，在进程等待的事件出现后，应变为（C）状态。A．阻塞B．执行C．就绪D．终止34、下面是关于存储器管理功能的论述，正确的论述是(D)。A．虚拟存储器是在物理上扩充内存容量。B．为了提高内存保护的灵活性，内存保护通常由软件实现。C．对换技术已不是现代操作系统中常用的一种技术。D．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。35、会产生内部碎片的存储管理方式是（B）。A．页式和段式B．页式和段页式C动态分区方式和段式D．动态分区方式和段页式36、下面关于设备属性的论述中正确的为（B）。A.字符设备的一个基本特征是可寻址的。B.共享设备必须是可寻址的和可随机访问的设备。C.共享设备是指在同一时刻，允许多个进程同时访问的设备。D.在分配共享设备和独占设备时，都可能引起进程死锁。37、在SPOOLing系统中，用户进程实际分配到是（C）。A．用户所要求的外设B．设备控制器C．虚拟设备D．通道控制器38、从下面关于设备独立性的论述中，（B）是正确的论述。A．设备独立性是指I/O设备具有独立执行I/O功能的一种特性B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性C．设备独立性是指能独立实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性39、下列哪一条不是磁盘设备的特点（B）。A．I/O控制方式常采用DMA方式B．一段时间内只允许一个用户（进程）访问C.以数据块为传输单位D．可以寻址，随机地读/写任意数据块40、一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为9999字节处的数据，需经过几次间接（A）。A．0B．1C．2D．3二．填空1.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只能是一台逻辑上的计算机，称为_____虚拟______计算机。2._______实时____系统是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。3.在现代操作系统中，资源分配和保护的基本单位是进进程。4.并发性和_共享性___是操作系统的两个最基本的特征。5.有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若同步机制采用P、V操作，则记录型信号量S的取值范围为___【-1,2】_。6.产生死锁的基本原因是__竞争资源_____和进程间推进顺序非法。7.临界区是指进程中用于_访问临界资源______的那段代码。8.当系统创建进程时，系统就为其建立一个PCB，当进程被撤消时就将其回收。9.若进程调度采用抢占式优先权调度算法，当有高优先级进程到来时，进程从执行状态转变为_就绪状态___。10.操作系统的基本特性是并发性、共享性、异步性和虚拟性。11.从资源管理的观点来看，操作系统具有处理机管理、存储器管理、设备管理、文件管理等几个主要功能。12.为提高外存对换空间的换入换出速度，一般对其使用连续分配方式。13.假定把磁盘上一个数据块中的信息输入到一双缓冲区的时间T为100µs，将缓冲区中的数据传送到用户区的时间M为50µs，而CPU对这一数据进行计算的时间C为50µs。这样，系统对每一块数据的处理时间为100µs。14.DMA方式是以数据块为单位进行干预的，I/O通道方式是以一组数据块为单位进行干预的。15.从静态角度上看，进程是由PCB、程序段和数据段三部分组成。16.常用的死锁解除方法有两种：__剥夺资源_____________和撤消进程。17.利用缓冲区能有效地缓和CPU和____I／Ｏ___________之间速度不匹配的矛盾。18.操作系统的目标是：方便性、有效性、可扩充性和开放性。19.实现分时系统必须引入时间片，并采用时间片轮转调度算法。20.若干事件在同一时刻发生称为并行。21.高级进程通信机制可归结为：共享存储器系统、消息传递系统和管道通信系统，其中管道通信系统利用共享文件进行通信。22.在连续分配方式中，可通过紧凑技术减少内存零头，它必须得到动态定位技术的支持。23.在利用RS-232接口进行通信时，其通信速率为9.6kb/s(b为bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔0.8ms的时间便要中断一次CPU，且要求CPU必须在0.1ms时间内予以响应。24.在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了Ｉ／Ｏ重定向。25.现代操作系统的两个最基本特征是：并发性和共享性。26.在现代操作系统中，资源分配和保护的基本单位是进程。27.批处理系统主要缺点是作业平均周转时间长和交互性差。28.有4个进程共享同一程序段，而每次最多允许2个进程进入该程序段，若同步机制采用P、V操作，则记录型信号量S的取值范围为【－２,２】。29.在分区分配的算法中，首次适应算法倾向于优先利用内存中的低地址部分的空闲分区。30.假定把磁盘上一个数据块中的信息输入到一双缓冲区的时间T为100µs，将缓冲区中的数据传送到用户区的时间M为50µs，而CPU对这一数据进行计算的时间C为50µs。这样，系统对每一块数据的处理时间为100µs。31.对磁盘的I/O控制方式常采用ＤＭＡ，对打印机的I/O控制方式常采用中断Ｉ／Ｏ控制方式。32.利用通道实现了（内存和外设）之间数据的快速传输。三，简答题、不同类型的操作系统提供不同的功能。假定有如下的应用环境，请为它们选择适合的操作系统，并说明原因。（1）飞机的导航（2）航空订票系统（3）复杂的科学计算(1)硬实时（2分）实时要求非常高（2）软实时需要在很较短时间内对用户请求做出响应（2分）（3）批处理（1分）处理时间较长，处理中用户不干预2、说明中作业调度（高级调度），中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。(1)在可获得处理机时，应将它分给哪个就绪进程；(2)在短期繁重负载下，应将哪个进程暂时挂起。答：(1)作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）（2）进程调度、中级调度（2分）说明：论述条理清晰，包含上述要点，本题即可