操作系统 习题11学习资料

选择题批处理操作系统的目的是：（）提高系统与用户的交互性提高系统资源利用率降低用户作业的周转时间减少用户作业的等候时间正确答案：B选择题输入\输出操作指的是（）双方之间的信息传送。外围设备与外围设备CPU与外围设备CPU与主存储器主存储器与外围设备正确答案：BD选择题批处理系统的主要缺点是（）。CPU利用率低不能并发执行缺少交互性以上都不是正确答案：C选择题实时操作系统必须在（）的时间内响应一个新任务。一个机器周期

被控对象规定任意周期时间片正确答案：B选择题分时系统响应时间与（）有关。每个应用进程分配的时间长度进程大小等待队列中的就绪进程数目等待队列中的就绪进程数目和时间片长度正确答案：D选择题下列步骤中，（）不是创建进程所必须的。建立一个进程控制块为进程分配内存为进程分配CPU将其控制块放入就绪队列正确答案：C选择题在进程管理中，当（）时，进程从运行状态变为就绪状态。进程被调度程序选中时间片用完等待某一事件发生等待的事件发生正确答案：B选择题进程的3种基本状态之间，（）转换是不能进行的。就绪状态到运行状态运行状态到阻塞状态阻塞状态到运行状态阻塞状态到就绪状态正确答案：C选择题进程调度的关键问题是（）。内存的分配时间片的确定调度算法的选择I/O设备的分配正确答案：C选择题下面对父进程和子进程的叙述中，正确的是（）。父进程创建了子进程，因此父进程执行完了，子进程才能运行。父进程和子进程之间可以并发执行。撤销子进程时，应同时撤销其父进程。撤销父进程时，应同时撤销其子进程。正确答案：BD选择题下列哪一个选项体现了原语的主要特点（）。并发性异步性共享性不可分隔性正确答案：D选择题进程调度又称为低级调度，其主要功能是（）。选择一个作业调入主存。选择一个主存中的进程调出到外存。选择一个外存中的进程调入到主存。将一个就绪进程投入运行。正确答案：D选择题在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）。该进程的优先级最高就绪队列为空该进程最早进入就绪队列该进程是一个短进程正确答案：B选择题系统中有n个并发进程，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（）个。n*m+1n*m+nn*m+1-n无法预知正确答案：C选择题某系统采用银行家算法，则下列叙述正确的是（）。系统处于不安全状态时一定会发生死锁系统处于不安全状态时可能会发生死锁系统处于安全状态时可能会发生死锁系统处于安全状态时一定会发生死锁

正确答案：B选择题采用动态优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。先来先服务调度算法短作业优先调度算法时间片轮转调度算法长作业优先调度算法正确答案：A选择题最佳适应算法的空白区是（）。按大小递减顺序排列的按大小递增顺序排列的按地址由小到大排列的按地址由大到小排列的正确答案：B选择题某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（）字节，程序最多占有（）页。210

101421424224正确答案：AD选择题具有虚拟存储功能的管理方法包括（）。可变分区存储管理分页式存储管理请求分段存储管理段页式存储管理正确答案：C选择题某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个区，则当有大小分别为7KB、90KB、30KB、20KB的作业进入内存时，浪费的内存为（）。3KB

450KB453KB147KB正确答案：C选择题下列诸项中，（）不是影响缺页中断率的主要因素。缺页中断服务速度分配给作业(进程)的物理块数系统规定页面的大小页面调度算法正确答案：A选择题从设备分配的角度来看，设备分成（）。独享设备系统设备用户设备共享设备虚拟设备正确答案：ADE选择题在下面的I/O控制方式中，需要CPU干预最少的方式是（）。程序I/O方式中断驱动I/O控制方式直接存储器访问DMA控制方式I/O通道控制方式正确答案：D选择题某操作系统中，采用中断驱动I/O方式，设中断时，CPU用1ms来处理中断请求，其他时间CPU完全用来计算，若系统时钟中断频率为100Hz，则CPU的利用率为（）。60%

90%

80%

70%

正确答案：B选择题（）的物理结构对文件随机存取时必须按指针进行，但效率太低。连续文件索引文件链接文件多级索引文件正确答案：C填空题操作系统两个最基本的特征是______和______，两者之间互为存在条件。实时系统应具有如下两个基本特征______和______。答案：1.并发性、共享性2.及时性、可靠性填空题在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中______指进程间存在一定的逻辑关系，需要在执行次序上协调；______指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用方法是____。答案：3.同步、互斥、信号量机制填空题程序段S1,S2,S3,S4之间存在下面的前驱关系：S1->S2,S2->S3,S1->S4,可以并发执行的程序段为____。答案：4.S2和S4、S3和S4填空题在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页(每页2048字节)，该作业的页面映像表如下：则逻辑地址4865所对应的物理地址为____。答案：5.13057页号块号02142638填空题如下段表，那么逻辑地址(2,88)对应的物理地址为____。逻辑地址(4,100)对应的物理地址是____。答案：6.178产生越界中断

段号基地址段长02196001230014290100313275804195296填空题在分区分配算法的实现过程中，首次适应算法倾向于优先利用内存中____部分的空闲分区，从而保留了____部分的大空闲区。设有8页的逻辑空间，每页1024个字节，它们被映射到32块物理存储区中，那么，逻辑地址的有效位是____位，物理地址至少是____位。答案：7.低端地址高端地址 8.1315填空题某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5且开始执行时内存中没有页面，分配给该进程的物理块数是3。则采用FIFO页面置换算法时缺页率是______，采用LRU页面置换算法时缺页率是______。答案：9.910填空题在采用请求分页式存储管理的系统中，地址变换过程可能会因为______、______和______，等原因而产生中断。虚拟设备是通过______技术把______设备变为能为若干个用户______的设备。答案：10.地址长度越界、缺页、访问权限错误11.

SPOOLing、独占、共享解答题名词解释：进程答案：进程的定义，进程的特性。解答题在一个多道批处理系统中，进程有如下所示的变化，请填写每一种变化的原因。答案：1、将处理机分配给进程2、时间片到 3、进程因某事件