操作系统复习题：1.现代OS具有并发性和共享性，是由（D）的引入而导致的。

A.单道程序B.磁盘C.对象D.多道程序2.系统的主要功能有（c）。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（C）进行管理的软件。

A.硬件B.软件C.计算机资源D.应用程序4. Windows 98 是（C ）操作系统。

A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务5. 一个进程释放了一台打印机，他可能会改变（A）的状态。

A另一个等待打印机的进程B 输入、输出进程C 自身进程D 所有等待打印机的进程6.在进程转换时，下列（D）转换是不可能发生的A、运行态变为就绪态B、运行态变为阻塞态C、就绪态变为运行态D、阻塞态变为运行态7.分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。

A、字符B、数据项C、记录D、文件9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。

A、运行B、等待C、就绪D、收容10.临界区是指并发进程中访问共享变量的（ D ）段。

A、管理信息B、信息存储C、数据D、程序11.产生系统死锁的原因可能是由于（ C ）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备12.地址重定位的结果是得到（C ）A．源程序B．编译程序C．目标程序D．执行程序13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。

A：最佳B：最近最久未C：最近未用D：最少使用15.树型目录结构的第一级称为目录树的（B. ）。

A.分支节点B.根节点C.叶节点D.终节点16. 一个进程被唤醒意味着（B）。

A优先级变大B 该进程可以重新竞争CPUC PCB移动到就绪队列之首D 进程变为运行状态17.以下存储管理技术中，支持虚拟存储器的技术是（ C ）。

A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术18.在 A 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在_C_中是按空闲区大小递增顺序形成空闲分区链；在 B 中，是按空闲区大小递减的顺序形成空闲分区链。

A：首次适应算法；B：最坏适应算法；C：最佳适应算法；D：循环首次适应算法。

19.为了对紧急进程或重要进程进行调度，调度算法应采用（B. ）。

A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法20.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

21.碎片现象的存在使得（ A ）。

A.内存空间利用率降低B. 内存空间利用率提高C.内存空间利用率得以改善D. 内存空间利用率不影响22.采用假脱机技术的目的是[1]。

假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得[2]成为[3]，减少了对频繁使用外设的压力，但假脱机技术一般不适用于[4]。

供选择的答案：[1]：A、提高外设和主机的利用率；B、提高内存和主机效率C、减轻用户编程负担D、提高程序的运行速度[2]C[3]D：A、块设备B、字符设备C、独占设备D、虚拟设备[4]：A、分时系统B、多道批处理系统C、网络操作系统D、多处理机系统23. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ B ）。

A. 加载B. 重定位C. 物理化D. 逻辑化24.文件系统的主要目的是（ A ）。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档25.在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。

A、打印机B、磁带机C、CPUD、磁盘26.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。

A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能27.进程调度的对象和任务分别是( C )。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU30. 产生系统死锁的原因可能是由于（ A ）。

A 多个进程竞争，资源出现了循环等待B 多个进程竞争共享型设备C 进程释放资源D 一个进程进入死循环31.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（B ）。

A.Max[i,j]= Allocation[i,j]+Need[i,j]B.Need[i,j]= Max[i,j]- Allocation[i,j]C.Max[i,j]= Allocation[i,j]-Need[i,j]D.Need[i,j]= Max[i,j]+Allocation[i,j]32.虚存管理和实存管理的主要区别是（ A ）。

A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序33. 下列关于进程和线程的叙述中正确的是（ A ）。

A不管系统是否支持线程，进程都是资源分配的基本单位B线程是资源分配的基本单位，进程是调度的基本单位C系统级线程和用户级线程的切换都需要内核的支持D统一进程中的各个线程拥有各自不同的地址空间34设内存的分配情况如下图所示。

若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ B ）。

A 190B 330C 100D 41035. 操作系统的I/O子系统通常有四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。

A 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序36. 计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（ B ）。

A共享内存B数据库C消息传递机制D 管道37. 下列选项中，满足短作业优先且不会发生饥饿现象的是（ B ）调度算法A 先来先服务B 高响应比优先C 时间片轮转D 非抢占式短作业优先38. 下列选项中，不可能发生在用户态的事件是（ D ）A系统调用B 外部中断C缺页D进程切换39下列进程调度算法中，综合考虑进程等待时间和执行时间的是 ( C )。

A 时间片轮转调度算法B 短进程优先调度算法C高响应比优先调度算法D 先来先服务调度算法40. 下列关于线程的叙述中正确的是（ A ）。

A线程包含CPU现场，可以独立执行程序B每个线程有自己的独立的地址空间C进程只能包含一个线程D线程之间不能通信二、填空题1.进程由程度、数据和PCB组成。

2.现代操作系统的两个重要特征是并发和共享.3.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。

4.若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（3，2，1，0，－1 ）5.在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。

某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。

6.虚拟设备是通过SPOOLING技术把独占设备变成能为若干用户_____共享_的设备。

7..有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是(3*T1+2*T2+T3)/3。

8.操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。

9.存储管理中的快表是指联想存储器。

10.进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。

11.在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

12.段式管理中，以段为单位，每段分配一个连续区。

由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13.在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。

14.置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。

如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

15. MS－DOS的存储管理采用单连续存储管理方法存储管理方法，地址转换采用静态重定位方式。

16. 操作系统中，可使用银行家算法来避免死锁17. 用户编制程序时使用逻辑地址，处理器访问主存时使用绝对（物理）地址。

18. 进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。

19.响应比最高者优先算法综合考虑等待时间和计算时间。

1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。

其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口2.什么是进程？什么是线程？进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。

线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。