操作系统复习题：
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-----------------计算 20ms P2：计算 120ms--------------I/O 40ms-----------------计算 40ms P3：计算 40ms----------------I/O 80ms-----------------计算 40ms
调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是( ) A 80ms B 120ms C 200ms D 160ms
10. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。 A命令解释程序 B 系统调用服务程序 C 中断处理程序 D 用户登录程序
11.产生系统死锁的原因可能是由于（ ）。
A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12一个进程被唤醒意味着（ ）。
A优先级变大
B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态
13.运行时间最短的作业被优先调度，这种企业调度算法是（）
A． 优先级调度 B． 响应比高者优先 C． 短作业优先 D． 先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 置换算法。 A：最佳 B：最近最久未 C：最近未用 D：最少使用
15．8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能发生死锁的K的最小值是（ ）。 A1 B 2 C 3 D 4
16. 一个进程被唤醒意味着（）。 A优先级变大
B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态
17. 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是 （ ） 。 A 7 MB B 9 MB C 10 MB D 15 MB
18.在 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 5 B 4
C 3 D 2
23. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A. 加载 B. 重定位 C. 物理化 D. 逻辑化
24. 一个计算机系统配置了2台相同绘图机和3台相同打印机，为了正取驱动这些设备，系统应该提供（ ）个设备驱动程序。 A 5 B 4
C 3 D 2
25.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、 磁盘
26.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。
A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
27.进程调度的对象和任务分别是( )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 30. 产生系统死锁的原因可能是由于（ ）。 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 190 B 330 C 100 D 410
35. 操作系统的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.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。
4.MS－DOS的存储管理采用单连续存储管理方法存储管理方法，地址转换采用静态重定位方式。 5.缓冲池中的每个缓冲区由缓冲首部和 缓冲体两部分组成 6.虚拟设备是通过SPOOLING技术把独占设备变成能为若干用户_____ _的设备。 7..有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 9.存储管理中的快表是指 。 10.进程间通信的类型有： 。 11.在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 12.段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13.在信号量机制中，信号量S > 0时的值表示 ；若S < 0，则表示 的进程数，此时进程应阻塞。 14.置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 15. MS－DOS的存储管理采用单连续存储管理方法存储管理方法，地址转换采用 16. 操作系统中，可使用银行家算法来避免死锁 17. 用户编制程序时使用逻辑地址，处理器访问主存时使用 。 18. 进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。 19.响应比最高者优先算法综合考虑等待时间和计算时间。 20. 对于打印机的I/O控制方式采用中断驱动 （中断驱动 / DMA控制），对磁盘的I/O控制方式采用 DMA控制 （中断驱动 / DMA控制）。 21 SPOOLing技术可以解决进程使用设备死锁问题。 四、简答题 1.什么是操作系统？ 操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口 2.什么是进程？什么是线程？ 进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源. 进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 3.什么是死锁？产生死锁的必要条件？ 死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：