操作系统第11套.docxVIP

第二套 一、选择题 1. D 【解析】操作系统是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统的主要功能是资源管理，程序控制和人机交互等。而高级语言编写的程序由翻译程序翻译成机器语言，这个过程是为编译。故选择D选项。 2.D 【解析】为了提高操作系统的“正确性”、“灵活性”、“易维护性”和”可扩充性”，在进行现代操作系统结构设计时，即使在单处理机环境下，大多也采用基于客户/服务器模式（即C/S模式）的微内核结构，将操作系统划分为两大部分：微内核和多个服务器。故选择D选项。 3.C【解析】用户程序只能在目态下运行，并且不能使用特权指令。需要如下机制解决：需要有一条指令，能使处理机从目态进入管态，并向操作系统提交要代为完成的工作；在管态下由操作系统完成用户程序的请求；操作系统完成所做工作后能返回到用户程序，即从管态回到原来的目态，也就是访管指令。访管指令本身不是特权指令，其基本功能是让程序拥有“自愿进管”的手段，从而引起访管中断。故选择C选项。 4.C【解析】数据传送完毕、设备出错和键盘输入均产生I/O中断。故选择C选项。 5.B【解析】在屏幕画圈，需要系统调用显示屏的驱动程序。故选择B选项。 6.A【解析】所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。从宏观和微观上，CPU与外部设备始终可以并行工作，这样可以使得CPU的运行效率达到最大化，不至于空闲。故选择A选项。 7.B【解析】linux上进程有5种状态:运行(正在运行或在运行队列中等待)； 中断(休眠中, 受阻, 在等待某个条件的形成或接受到信号)； 不可中断(收到信号不唤醒和不可运行, 进程必须等待直到有中断发生)；僵死(进程已终止, 但进程描述符存在, 直到父进程调用wait4()系统调用后释放)；停止(进程收到SIGSTOP, SIGSTP, SIGTIN, SIGTOU信号后停止运行运行)。故选择B选项。 8.C【解析】计算机程序设计中的fork()函数。返回值： 若成功调用一次则返回两个值，子进程返回0，父进程返回子进程标记；否则，出错返回-1。假设程序正确运行并创建子进程成功，那么，子进程为0，父进程为进程号，故输出两行Hello World。此外，在fork函数之前，会输出一行Hello World。故选择C选项。 9.A【解析】线程操作pthread_yield表示线程让出CPU。故选择A选项。 10.D【解析】非抢占式调度的操作系统中，正在运行的进程用完时间片，正在运行的进程出错，正在运行的进程等待I/O事件均能产生进程调度。而新创建的进程只能进入就绪队列，无法引起进程调度。故选择D选项。 11.A【解析】相交进程间关系主要两种，同步与互斥。所谓互斥，指散步同进程间若干程序片断某进程运行其程序片段，其某个进程能运行其中任一程序片段，只能等该进程运行完程序片段后才运行。所谓同步，指散步在不同进程间若干程序片断，他们的运行必须严格按照规定的某种先后顺序运行，这种先后顺序依赖于要完成的特定的任务。故选择A选项。 12.C【解析】PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作。P（S）：将信号量S的值减1，即S=S-1；如果S=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。V（S）：将信号量S的值加1，即S=S+1；如果S0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。故选择C选项。 13.B【解析】一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。局部于管程的数据结构，只能被局部于管程的过程所访问，任何管程之外的过程都不能访问它；反之，局部于管程的过程也只能访问管程内的数据结构。由此可见，所有进程要访问临界资源时，都必须经过管程才能进入，而管程每次只允许一个进程进入管程，从而实现了进程的互斥。故选择B选项。 14.C【解析】动态地址映射，是指在程序运行期间，随着每条指令和数据的访问自动地，连续的进行映射。故选择C选项。 15.B【解析】最佳适应算法（Best Fit）：从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区