操作系统复习题

操作系统复习题一、单项选择题1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。

A．利用率B．可靠性C．灵活性D．兼容性2．下列选项中，操作系统提供给应用程序的接口是（）。

A．系统调用B．中断C．库函数D．原语3．下面的叙述中正确的是（）A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B．为了避免发生进程死锁，各进程只能逐个申请资源C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系4．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

A．处理器管理B．存储管理C．文件管理D．作业管理5．下列系统中( )是实时系统。

A．计算机激光照排系统B．办公自动化系统C．化学反应堆控制系统D．计算机辅助设计系统6．采用轮转法调度是为了（）。

A．多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做7．引入多道程序的目的在于（）。

A．充分利用CPU，减少CPU等待时间B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器8．一个进程被唤醒意味着（）。

A．该进程重新占有CPU B．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首9．下列选项中，导致创建新进程的操作是（）I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和III C．仅I和III D．I、II、III10．进程所请求的一次打印输出结束后，将使进程状态从（）A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪11．单处理机系统中，可并行的是（）。

I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV12．操作系统根据（）来对并发执行的进程进行控制和管理。

A. 进程的基本状态B. 进程控制块C. 多道程序设计D. 进程的优先权13．多个进程的实体能存在于同一内存中，在一段时间内都能得到运行．这种特征称作进程的（）A．动态性B．并发性C．调度性D．异步性两个操作完成后，x 的值( )A ．可能为-1或1B ．只能为0C ．可能为0、-1或1D ．可能为-1、0、1或215．进程P0和P1的共享变量定义及其初值为：boolean flag[2]; int turn 0; flag[0]=FALSE; flag[1]=FALSE;若进程P0和P1访问临街资源的类C 伪代码实现如下，则并发执行进程P0和P1时产生的情形是：（ ）。

A ．不能保证进程互斥进入临界区，会出现“饥饿”现象B ．不能保证进程互斥进入临界区，不会出现“饥饿”现象C ．能保证进程互斥进入临界区，会出现“饥饿”现象D ．能保证进程互斥进入临界区，不会出现“饥饿”现象16．多个进程的实体能存在于同一内存中，在一段时间内都能得到运行，这种特征称作进程的（ ）。

A ．动态性B ．并发性C ．调度性D ．异步性17．在支持多线程的系统中，进程P 创建的若干个线程不能共享的是( )A ．进程P 的代码段B ．进程P 中打开的文件C ．进程P 的全局变量D ．进程P 中某线程的栈指针18．当一进程因在记录型信号量s 上执行V(s)操作而导致唤醒另一进程时，执行V 操作前s.value 的值为：（ ）A. > 0B. < 0C. ≥0D. ≤019．进程间的互斥与同步分别表示了各进程间的( )。

A ．竞争与协作B ．相互独立与相互制约C ．不同状态D ．动态性与并发性20．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。

A ．5B ．2C ．3D ．421．若P 、V 操作的信号量S 初值为2，当前值为-1，则表示有（ ）等待进程。

A ．3个B ．2个C ．1个D ．0个22．若系统中有7台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。

A ．5B ．6C ．7D ．823．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A ．时间片轮转调度算法B ．短进程优先调度算法C ．先来先服务调度算法D ．高响应比优先调度算法24．下列选项中，既考虑作业的等待时间，又考虑作业运行时间的调度算法是（ ）。

A ．先来先服务B ．高响应比优先C ．时间片轮转D ．非抢占式短任务优先25．下列说法正确的是（ ）A ．时间片轮转调度算法是一种非抢占式调度方式B ．若现行进程等待某一事件时引起调度，则该系统采用的是抢占式调度C ．实时操作系统中通常采用抢占式调度方式D ．在抢占式系统中，进程的周转时间较之非抢占式系统是可预见的void P0(){while(TRUE){flag[0]=TRUE;turn=1;while(flag[1]&&(turn==1));临界区； flag[0]=FALSE; }} void P1() {while(TRUE){ flag[1]=TRUE;turn=0; while(flag[0]&&(turn==0)); 临界区；flag[1]=FALSE;}}26．在内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）A．编辑B．编译C．链接D．装载27．（）方案要求程序在主存必须连续存放。

A．动态分区分配B．页式存储管理C．段式存储管理D．请求页式存储管理28．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I. 处理越界错II. 置换页面III. 分配内存A．仅I、II B．仅II、III C．仅I、III D．I、II和III29．抖动是指( )。

A．使用机器时，造成屏幕闪烁的现象B．刚被调出的页面又立即被调入所形成的频繁调入／调出的现象C．系统盘有问题，造成系统不稳定的现象D．由于主存分配不当，偶然造成主存不够的现象30．设内存的分配情况如右图1所示，若要申请一块40K字节的内存空间，采用最坏适应算法，则所得到的分区首址是（）。

A．100K B．190K C．330K D．410K31．设内存的分配情况如右图1所示，若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址是( )A．100K B．190K C．330K D．410K32．在请求页式存储管理中，当查找的页不在（）时，产生缺页中断。

A．内存B．外存C．虚存D．地址空间33．（）存储管理方式提供二维地址结构。

A．固定分区B．分页C．分段D．可变分区34．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，该程序应该是（）。

A．可执行代码B．可重入代码C．可改变代码D．可再现代码35．实现虚拟存储器的目的是（）。

A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充主存容量36．在虚拟页式存储管理中，所谓最近最少用（LRU）页面淘汰算法是指（）。

A．将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B．将驻留在内存中访问次数最少的页面淘汰C．将驻留在内存中的页面随机挑选一页淘汰D．将驻留在内存中时间最长的一页淘汰37．设有一页式存储管理系统，向用户提供的逻辑地址空间是最大为16页，每页2048字节，试问逻辑地址至少应为多少位（）?A．4 B．11 C．15 D．1638．系统“抖动”现象的发生是由( )引起的A．置换算法选择不当B．交换的信息量过大C．内存容量不足D．请求页式管理方案39．缓冲技术中的缓冲池在（）中.A．主存B．外存C．ROM D．寄存器40．SPOOLING技术可以将一台独占设备变为可供多个用户使用的（）设备。

A．独占B．共享C．虚拟D．物理41．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用循环扫描调度算法得到的磁道访问序列是( )。

A．110，170，180，195，68，45，35，12B．110，68，45，35，12，170，180，195C．110，170，180，195，12，35，45，68D．12，35，45，68，110，170，180，19542．为实现设备独立性，用户程序通常使用的设备名字是（）。

A．逻辑设备名B．物理设备名C．主设备号D．从设备号43．操作系统的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A．用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序B．用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序C．用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序D．用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序44．操作系统中采用缓冲技术，能够减少对CPU的（）的次数，从而提高资源的利用率。

A．中断B．访问C．控制D．依赖44．引入缓冲的主要目的是（）。

A．改善用户编程环境B．提高CPU与设备之间的并行程度C．提高CPU的处理速度D．降低计算机的硬件成本45．SPOOLING技术可以实现设备的（）分配．A．独占B．共享C．虚拟D．物理46．下列外存的组织方式中，适合随机访问且易于文件扩展的是（）。

A．连续组织方式B．索引组织方式C．链式组织方式且磁盘块定长D．链式组织方式且磁盘块变长47．使用文件前必须（）文件。

A．命名B．建立C．打开D．备份48．用户在删除某文件的过程中，操作系统不可能执行的操作是（）。

A．删除此文件所在的目录B．删除与此文件关联的目录项C．删除与此文件对应的文件控制块D．释放与此文件关联的内存级冲区49．下列文件物理结构中，适合随机访问且易于文件扩展的是( )。

A．连续结构B．索引结构C．链式结构且磁盘块定长D．链式结构且磁盘块变长50．某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。

使用哪种外存分配方式更合适（）。

A．连续B．链式C．索引D．顺序索引51．操作系统的文件系统（）。

A．包括负责管理文件的一组系统软件B．包括被管理的对象，即文件C．A和B D．仅包括数据52．允许多个用户同时使用同一个共享文件时，下列（）做法是不对的。

A．允许多个用户同时打开共享文件执行读操作B．允许读者和写者同时使用共享文件C．不允许读者和写者同时使用共享文件D．不允许多个写者同时对共享文件执行写操作35．在Linux系统中，若要建立目录，使用下述哪种命令（）A．mkdir命令B．mv命令C．rm命令D．cp命令54．Linux中的进程控制是通过系统调用来实现的，若要创建一个进程，应该使用下述哪种系统调用（）A．wait( ) B．exec( ) C．fork( ) D．Schedule( )55．Linux中的进程控制是通过系统调用来实现的，父进程等待子进程结束，应该使用下述哪种系统调用（）A．wait( ) B．exec( ) C．fork( ) D．schedule( )56、操作系统的基本职能是______。