搜索
一、选择题1、设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。A、m=4，n=3，w=2B、m=2，n=2，w=1C、m=5，n=2，w=3D、m=4，n=3，w=32、文件系统中实现按名存取的功能是通过查找（B）来实现的。A、磁盘空间B、文件目录C、磁盘控制器D、位示图3、下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。A、缓和CPU和I/O设备间的速度不匹配问题B、减少对CPU的中断频率和放宽对CPU响应时间的限制C、提高CPU和I/O设备间的并行性D、节省系统内存4、下列操作系统强调交互性的系统是（B）。A、批处理系统B、分时系统C、实时系统D、网络操作系统5、在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（C）。A、分区存储管理B、纯分页存储管理C、请求分页存储管理D、请求分段存储管理6、一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容7、共享变量是指（）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程8、临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序12、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、2B、3C、4D、59、产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备10、运行时间最短的作业被优先调度，这种企业调度算法是（）A、优先级调度B、响应比高者优先C、短作业优先D、先来先服务11、产生死锁的主要原因是进程运行推进的顺序不合适（）A、系统资源不足和系统中的进程太多B、资源的独占性和系统中的进程太多C、进程调度不当和资源的独占性D、资源分配不当和系统资源不足12、如果文件系统中有两个文件重名，不应采用（）。A、一级目录结构B、树型目录结构C、二级目录结构D、A和C13、虚拟内存的容量只受（）的限制。A、物理内存的大小B、磁盘空间的大小C、数据存放的实际地址D、计算机地址位数14、（）实现了段式、页式两种存储方式的优势互补。A、请求分页管理B、可变式分区管理C、段式管理D、段页式管理15、以下存储管理技术中，支持虚拟存储器的技术是（）。A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术16、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A、固定分区B、可变分区C、分页管理D、段页式管理17、产生死锁的四个必要条件是互斥条件和(1)，不剥夺条件和(2)。(1)A：请求和阻塞条件；B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。(2)A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。18、在请求调页中可采用多种置换算法，其中LRU是（）置换算法。A、最佳B、最近最久未用C、最近未用D、最少使用19、以下（）项功能不是操作系统具备的主要功能。A、内存管理B、中断处理C、文档编辑D、CPU调度20、批处理系统的主要缺点是（）。A、CPU的利用率不高B、失去了交互性C、不具备并发性D、以上都不是46、为了对紧急进程或重要进程进行调度，调度算法应采用（）。A、先进先出调度算法B、基于优先级调度算法C、最短作业优先调度算法D、时间片轮转调度算法21、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。A、2GBB、4GBC、100KBD、64MB22、由字符序列组成，文件内的信息不再划分结构，这是指（）。A、流式文件B、记录式文件C、顺序文件D、有序文件23、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A、输入输出中断B、时钟中断C、越界中断D、缺页中断；24、在请求分页系统中，LRU算法是指（）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰25、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。A、增加B、减少C、不变D、可能增加也可能减少26、碎片现象的存在使得（）。A、内存空间利用率降低B、内存空间利用率提高C、内存空间利用率得以改善D、内存空间利用率不影响27、采用SPOOLing技术的目的是（）。A、提高独占设备的利用率B、提高主机效率C、减轻用户编程负担D、提高程序的运行速度28、在操作系统中，用户在使用I/O设备时，通常采用（）。A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号29、实现虚拟存储器最关键的技术是。A、内存分配B、置换算法C、请求调页(段)D、对换空间管理30、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为。A、对临界资源是不能实现资源共享的。B、只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。C、为临界资源配上相应的设备控制块后，便能被共享。D、对临界资源，应采取互斥访问方式，来实现共享。31、对于一个文件的访问，常由共同限制。A、用户访问权限和文件属性B、用户访问权限和文件优先级C、优先级和文件属性D、文件属性和口令32、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为（B）。A、20，44，40，4，80，12，76B、40，44，20，12，4，76，80C、40，44，76，80，20，12，4D、40，44，76，80，4，12，20二、判断题1．分页存储管理中页面的大小是和主存储块的大小是不相等的。（×）2.在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。（×）。3.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6]时表示资源得不到满足，系统将执行P操作的进程插入等待队列（×）。4．并发性是指若干事件在同一时刻发生。（×）5．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（√）6．用户为每个自己的进程创建PCB，并控制进程的执行过程。（×）7．页式的地址是一维的，段式的地址是二维的（√）8．位示图方法可用于磁盘的调度管理。（×）9．文件系统中分配存储空间的基本单位是记录。（×）10．页式管理易于实现不同进程间的信息共享。（×）１1．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（√）1２．可重定位分区管理可以对作业分配不连续的内存单元。（×）1３．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（√）1４．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（×）15．对临界资源应采取互斥访问方式来实现共享。（√）1６．文件系统最基本的功能是实现按名存取。（√）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。（×）18．SPOOLing技术可以解决进程使用设备死锁问题。（×）19．单级目录结构能够解决文件重名问题。（×）20．分页式存储管理中，页的大小是可以不相等的。（×）21．段页式管理实现了段式、页式两种存储方式的优势互补。（√）三、问答题1.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。2．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？答：不能。因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty)导致生产者进程阻塞，这时消费者进程也无法执行。3．进程的基本状态有哪些？这些状态之间是如何转换的？答：进程的基本状态有：就绪，阻塞，执行三种。就绪到执行：进程调度执行到就绪：时间片用完、CPU被高优先级进程剥夺执行到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生4．什么是快表？它在地址转换中起什么作用？快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。5．什么是设备独立性，它是如何实现的？答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分）要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。6.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。答：程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。DMA方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。7.处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。8.目前操作系统采用的目录结构是什么？它具有什么优点？答：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。9．什么是死锁？产生死锁的四个必要条件是什么？答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。10.什么是内存分页存储管理？它有什么特点？答：分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU的利用率。缺点：采用动态地址变换为增加计算机成本和降低CPU