操作系统复习题：1.现代OS具有并发性和共享性，是由（）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序2.系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序4. Windows 98 是（）操作系统。
A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务5. 一个进程释放了一台打印机，他可能会改变（A）的状态。
A另一个等待打印机的进程B 输入、输出进程C 自身进程D 所有等待打印机的进程6. 进程和程序的根本区别是（）。
A 是不是被调入到内存中B 是不是具有三种状态C 静态和动态之分D 是不是占用处理器7.分页式存储管理中，地址转换工作是由）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.在操作系统中，（）指的是一种硬件机制。
A 通道技术B 缓冲池C SPOOLing技术D 内存覆盖技术9. 设在内存中有P1、P2、P3三道程序，并按照P1、P2、P3的优先次序运行，其内部计算和I/O操作时间由下图给出：P1：计算60ms----------------I/O 80ms-----------------计算20msP2：计算120ms--------------I/O 40ms-----------------计算40msP3：计算40ms----------------I/O 80ms-----------------计算40ms调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是( )A 80ms? ? ? ? ??B 120ms ? ? ? ? ???C 200ms? ? ? ? ??D 160ms10. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。
A命令解释程序B 系统调用服务程序C 中断处理程序D 用户登录程序11.产生系统死锁的原因可能是由于（）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备12一个进程被唤醒意味着（）。
A优先级变大B 该进程可以重新竞争CPUC PCB移动到就绪队列之首D 进程变为运行状态13.运行时间最短的作业被优先调度，这种企业调度算法是（）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务14.在请求调页中可采用多种置换算法，其中LRU是置换算法。
A：最佳B：最近最久未C：最近未用D：最少使用15．8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能发生死锁的K的最小值是（）。
A1B 2C 3D 416. 一个进程被唤醒意味着（）。
A优先级变大B 该进程可以重新竞争CPUC PCB移动到就绪队列之首D 进程变为运行状态17. 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。
A 7 MB B 9 MBC 10 MBD 15 MB18.在 A 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在_C_中是按空闲区大小递增顺序形成空闲分区链；在 B 中，是按空闲区大小递减的顺序形成空闲分区链。
A：首次适应算法；B：最坏适应算法；C：最佳适应算法；D：循环首次适应算法。
19.为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法20.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
21.碎片现象的存在使得（）。
A.内存空间利用率降低B. 内存空间利用率提高C.内存空间利用率得以改善D. 内存空间利用率不影响22.逻辑文件的组织形式由（）决定。
A 存储介质特性B 操作系统的管理方式C 主存容量D 用户10.一个计算机系统配置了2台相同绘图机和3台相同打印机，为了正取驱动这些设备，系统应该提供（）个设备驱动程序。
A 5B 4C 3D 223. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A. 加载B. 重定位C. 物理化D. 逻辑化24. 一个计算机系统配置了2台相同绘图机和3台相同打印机，为了正取驱动这些设备，系统应该提供（）个设备驱动程序。
A 5B 4C 3D 225.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A、打印机B、磁带机C、CPUD、磁盘26.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。
A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能27.进程调度的对象和任务分别是( )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU30. 产生系统死锁的原因可能是由于（）。
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.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序33. 下列关于进程和线程的叙述中正确的是（）。
A不管系统是否支持线程，进程都是资源分配的基本单位B线程是资源分配的基本单位，进程是调度的基本单位C系统级线程和用户级线程的切换都需要内核的支持D统一进程中的各个线程拥有各自不同的地址空间34设内存的分配情况如下图所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。
A 190B 330C 100D 41035. 操作系统的I/O子系统通常有四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序36. 计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（）。
A共享内存B数据库C消息传递机制D 管道37. 下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法A 先来先服务B 高响应比优先C 时间片轮转D 非抢占式短作业优先38. 下列选项中，不可能发生在用户态的事件是（）A系统调用B 外部中断C缺页D进程切换39下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。
A 时间片轮转调度算法B 短进程优先调度算法C高响应比优先调度算法D 先来先服务调度算法40. 下列关于线程的叙述中正确的是（）。
A线程包含CPU现场，可以独立执行程序B每个线程有自己的独立的地址空间C进程只能包含一个线程D线程之间不能通信二、填空题1.进程由程度、数据和PCB组成。
2.现代操作系统的两个重要特征是并发和共享.3.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。
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. 进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。
四、简答题1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。
其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口2.什么是进程？什么是线程？进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。