《计算机操作系统期末考试试题》试题9

《计算机操作系统期末考试试题》试题9A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法13.LRU置换算法所基于的思想是（）。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用（至学年第学期）D.在最近的过去很久未使用的在最近的将来也不会使用14.虚存的可行性基础是（）。 德州学院期末考试试题 名2. A._3. 号学B.C.D.）科封专A.、C.本（级A.I/O考试时间：120（201）1.操作系统的主要功能有（）A.理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统（）对多用户分时系统最重要。实时性B.交互性C.共享性D.运行效率在下面关于并发性的叙述中正确的是（）。并发性是指若干事件在同一时刻发生并发性是指若干事件在不同时刻发生并发性是指若干事件在同一时间间隔内发生并发性是指若干事件在不同时间间隔内发生4.在进程状态转换时，下列（）转换是不可能发生的。就绪态→运行态B.运行态→就绪态运行态→阻塞态D.阻塞态→运行态5.从资源管理的角度看，进程调度属于（）。管理B.文件管理C.处理机管理D.存储器管理6.下列有可能导致一进程从运行变为就绪的事件是（）。一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现7.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。A.1(m-1)B.1m-1C.1mD.1m8．当一进程因在记录型信号量S上执行V(S)（）。A.>0B.<0C.≥0D.≤09.在下列选项中，属于解除死锁的方法是（）。ABCDA.预防死锁B.解除死锁C.避免死锁D.检测死锁11．A.减少程序占用的B.CCPUD.下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。计算机操作系统试题第1页A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D15.采用（）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理16248A.224B.216C.28D.23217.在可变式2（）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.18.文件系统最基本的目标是（）。A.按名存取B.文件共享C.文件保护D.19.对文（）A.空闲表B.文件分配表CD.20.在文件系统中是利用（）件控制块B.索引节点C.符号名表D.目录二、多项选择题（110在单处理机计算机系统中，多道程序的执行具有（）的特点。A.程序执行宏观上并行B.程序执行微观上串行C.并行D.设备和处理机只能串行用户要求（）系统对用户的请求在一定的时间内给予及时响应。A.多道批处理B.单道批处理C.分时系统D.实时系统3.在下列进程的四个特征中，最基本的特征是（）。A.并发性B.动态性C.独立性D.异步性在下面的叙述中，不正确的是（）A.B.同一进程内的线程只能串行执行，C.同一进程或不同进程内的线程都只能串行D.同一进程或不同进程内的线程都可以并发执行。A.打印机B.非共享的资源C.量D.共享缓冲区在单处理机系统中，设系统中有n（n>2）有执行进程调度程序，下情况哪些可能发生（）。A.2态。B.C.一个进程处于运行状态，12A. 名号学）科封专、本（级业密专D.一个进程处于运行状态个进程处于就绪状态，没有进程处于等待状态7．在多级队列调度和多级反馈队列调度的叙述中，正确的是（）。业性质划分，而是按时间片的大小划分多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权中的进程不固定D.多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法8．分段管理的主要优点有（）。A.可以实现有意义的共享B.用户可以使用覆盖技术C.方便地址转换D.程序不需要连续的内存E.可以实现动态链接F.可以给不同段赋予不同存取权9．在以下存储管理方案中，适用于多道程序设计系统的是（）A．单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理10.系统中的通道数量较少，可能会产生“瓶颈”问题。（）不是解决此问题的有效方法A.在结构上增加一些连线，以增加数据传送通路B.在数据传输线路上多增设一些缓冲区C.提高CPU的速度D.采用虚拟设备技术三、判断正误（110）使系统能及时接受多个用户的输入。（）在进程对应的代码中使用waitignal生死琐。（）3．在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。（）4．竞争可同时共享的资源，不会导致系统进入死琐状态。（）？5．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（）6．设备的独立性是指每类设备有自己的设备驱动程序。四次。（）引入缓冲区能够使CPU与I/O善，但并不能减少设备中断CPU（）备就必须配备同样数量的设备驱动程序。（）区域中。（）四、简答题（420）高级调度与低级调度的主要任务是什么？为什么要引入中级调度。何谓死锁？产生死锁的原因和必要条件是什么。对目录管理的主要要求是什么？采用单级目录能否满足对目录的主要要求？4.五、综合题（1040）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的逻辑地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存计算机操作系统试题2300100请回答下列问题：(1)按FIFO)按LRU2.100有一磁盘读写请求队列：20，300，160，130，19，60，150，140，18，40。若采用最短寻道时间优先和扫描算法，写出这两种算法磁头移动的顺3.在银行家算法中，若出现下面的资源分配情况：ProceAllocationNeedAvailableABCDABCDABCDP0003200121622P110001750