第1 章操作系统引论一、填空题1 、操作系统的特征是（并发性）、共享性、虚拟性和异步性。

2 、分时操作系统具有4 个特征，（同时性）、独立性、及时性和交互性。

3 、操作系统用户接口有2 类，程序接口和（命令接口/操作接口）。

4 、多道批处理的特征是多道性、（无序性）和调度性。

5 、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。

6 、通常把批处理系统、（分时系统）系统和（实时系统）系统称为操作系统的三种基本类型。

二、选择题1 、操作系统是扩充（ B ）功能的第1 层系统软件。

A．软件 B．裸机 C ．机器语言 D．中断2 、从资源管理程序的观点来看，操作系统是（ B ）的管理者。

A．程序和数据 B．系统硬软件资源 C ．进程 D．中断3 、属于实时控制系统的是（ A ）。

A．飞机自动驾驶系统 B．飞机订票系统 C ．电子商务系统 D．管理信息系统4 、在操作系统中，并发性是指若干事件（ C ）发生。

A．在同一时刻 B．不同时间间隔内 C ．在某一时间间隔内 D．以上均不正确5 、操作系统中采用多道技术提高了CPU 和外部设备的（ A ）。

A．利用率 B．可靠性 C ．稳定性 D．兼容性6 、允许多个用户以交互方式使用计算机的操作系统称为（ B ）。

A．批处理操作系统 B．分时操作系统 C ．多处理机操作系统 D．实时操作系统三、判断题1 、实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。

F2 、分时系统要求能让用户及时得到响应，时间片越短越好。

F3 、将多个作业交给计算机集中处理的操作系统称为分时操作系统。

F四、简答题1 、操作系统的目标方便性，有效性，可扩充性，开放性2 、操作系统的作用处理机管理，存储管理，设备管理，文件管理，网络管理，提供良好的用户界面3 、操作系统的基本特性并发性，共享性，不确定性/异步性，虚拟性4 、试在交互性、及时性以及可靠性三个方面，将分时操作系统和实时操作系统进行比较。

分时操作系统的交互性比实时操作系统高；但是实时操作系统的及时性要求比分时系统高，另外，实时操作系统要求有非常高的可靠性。

第2 章进程管理一、填空题。

1 、进程同步机制应遵循的4 条准则是，空闲让进、忙则等待、（有限等待）和让权等待，多中择一。

2 、消息传递系统实现方式有 2 种，一种是直接通信方式，另一种是（间接通信方式）。

3 、程序并发执行所产生的特征是间断性、失去封闭性和（不可再现性）。

P694 、执行一次信号量S 的P（S）操作，使信号的值减 1 后，若的值（《0）时，调用进程阻塞等待。

5 、一进程因请求某事件发生而无法再执行时，（进程本身）调用阻塞原语使其进入阻塞状态。

P456 、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V 操作，我们称它为（互斥）信号量。

7 、临界区是访问临界资源的（程序段）。

二、选择题1 、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（ B）。

A．序顺序执行的顺序性 B．程序顺序执行的封闭性 C ．程序顺序执行的可再现性 D．并发程序失去封闭性2 、不属于进程3 种基本状态的是（C ）。

A．运行态 B．就绪态 C ．后备态 D．阻塞态3 、下面关于并行性和并发性说法正确的是（ A ）。

A．并行性是指2 个或2 个以上的事件在同一时间段内发生B ．并发性是指2 个或2 个以上的事件同一时刻发生C ．在单处理机系统中2 个或2 个以上的进程可并行执行D．在单处理机系统中2 个或2 个以上的进程可并发执行4 、已经获得了除处理器以外的所有必要资源的进程处于（ C ）。

A．执行状态 B．完成状态 C ．就绪状态 D．阻塞状态5 、多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（ D ）。

A．动态性 B．异步性 C ．封闭性 D．并发性6 、进程一旦被建立，它的（ A ）就进入内存，直到进程被撤消。

P42A．进程控制块PCB B ．程序段 C ．数据集 D．上下文7 、若信号量S 的初值为2 ，当前值为-1 ，则表示有( 1 )个等待进程。

A．0 B ．1 C ．2 D．38 、下列进程状态变化中，( C )变化是不可能发生的。

A．运行-> 就绪 B．运行-> 等待 C ．等待-> 运行 D．等待-> 就绪9 、在引入线程的操作系统中，CPU 调度的基本单位是( 线程 ) 。

A．程序 B ．作业 C ．进程 D．线程10、如果系统中有n 个进程，则就绪队列中进程的个数最多为( C )。

A．n + 1 B ．n C ．n – 1 D ．1三、判断题1 、多个进程使用临界资源时可以并发使用。

F2 、像打印机这类一次只允许一个进程使用的资源称为临界资源。

T3 、进程是静态的，程序是动态的。

F4 、进程互斥关系是一种特殊的进程同步关系。

T四、简答题1 、简述进程的5 个特征。

动态性，并发性，独立性，制约性，异步性，结构性。

2 、什么叫进程同步机制请叙述进程同步机制的4 条准则。

进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务空闲让进，忙则等待，有限等待，让权等待，多种择一3 、进程高级通信的3 种机制主从式，会话式，消息队列或邮箱方式，共享存储区方式五、应用题1 、信号量操作解决问题：互斥、前趋关系图、经典同步问题。

第3 章处理机调度与死锁一、填空题1 、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。

2 、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。

3 、处理器的三级调度是指作业调度，中级调度和（高级调度）。

4 、进程调度采用抢占方式时，常用的抢占原则有3 种，时间片原则、短进程优先原则和（优先权调度）。

二、选择题1 、银行家算法是一种（C ）的方法，它能使系统不发生死锁。

A．死锁预防 B．死锁检测 C ．死锁避免 D．死锁解除2 ．为进程一次性分配其所需的资源是一种（ A ）的方法，它能使系统不发生死锁。

//破坏死锁的请求和保持A．死锁预防 B ．死锁检测 C ．死锁避免 D．死锁解除2 、在（ C ）的情况下不可能产生死锁的。

A．多道程序环境中系统资源有限B ．使用同类临界资源的并发进程随机交替运行C ．就绪队列中已无等待的进程D．规定进程一旦得到了需要的所有资源才投入运行3 、下面不属于研究死锁问题的是（A ）。

A．死锁的显示 B．死锁的预防 C ．死锁的避免 D．死锁的检测4 、（ B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。

A．作业调度 B．进程调度 C ．磁盘调度 D．中级调度5 、采用（ B ）调度算法，运行时间最短的作业被优先调度。

A．先来先服务FCFS B．最短作业优先SJF C ．高响应比优先调度算法 D．时间片轮转法6 、某系统中预计有50 个用户同时上机，为使每个用户能在2 秒内得到响应，时间片最大限度应为（ C ）。

A．20ms B ．30 ms C ．40 ms D．50 ms7 、进程调度属于处理机调度的 C 。

A．高级调度 B．中级调度 C ．低级调度 D．以上均不正确8 、现有3 个同时到达的作业 J1 、J2 和J3 ，它们的执行时间分别是 T1、T2和T 3 ，且 T1＜T 2 ＜T3 。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是 C 。

A．T 1 +T2+T3 B．（T1 +T2 +T3 ）/3C ．（3T1 +2T2+T3 ）/3 D．（T 1 +2T2 +3T3 ）/39 、设有4 个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理器上按单道方式运行，则平均周转时间为 B 。

A．1 小时 B ．5 小时 C ．小时 D．8 小时10、一作业8:00 到达系统，估计运行时间为 1 小时。

若 10:00 开始执行该作业，其响应比是 C 。

A．2 B ．1 C ．3 D ．三、判断题1 、利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。

F//应该是之前2 、当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。

F3 、引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。

（ F ）4 、在实时要求严格的实时系统中进程调度采用非抢占方式。

F四、简答题1 、产生死锁的原因有哪些叙述处理死锁的四种方法。

2 、简单叙述死锁的四个必要条件。

五、应用题1 、作业调度算法。

FIFO, SJF, HRRF2 、银行家算法第4 章存储器管理一、填空题1 、在分页存储管理方式中，地址结构有页号 P 和位移量W 组成，地址转换时页号P 与页表长度L 进行比较，如果（ W>=L ），则产生越界中断。

2 、分区存储管理中存在内零头的是（固定分区）分配方式。

3 、请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和（请求调页）。

P1394 、动态地址重定位是在（程序执行期间每次访问内存之前）时完成地址变换的。

5 、地址转换是将（逻辑地址）转换为（物理地址）。

二、选择题1 、属于内存连续分配方式的是（ A ）。

A．固定分区分配方式 B ．分段存储管理方式 C ．分页存储管理方式 D．段页式存储管理方式2 、属于内存连续分配方式的是（ C ）。

A．分页存储管理 B ．分段存储管理 C ．可变分区管理 D．段页式存储管理3 、可变分区管理中的（ B ）算法，空闲区按其大小递增次序组成链。

A．首次适应 B ．最佳适应 C ．下次首次适应 D ．最坏适应4 、在下面的页面置换算法中，（ D ）是实际上难以实现的A．先进先出置换算法 B ．最近最久未使用置换算法 C ．clock 置换算法 D．最佳置换算法5 、以下不是存储管理处理的功能有（ B ）。

A．为每个程序安排内存空间 B ．保护运行程序不受干扰C ．将运行中程序的地址转换成物理地址（重定位，重要）D．决定哪个进程的程序和数据切换到内存中（）三、判断题1 、页面最佳置换算法是一种性能最好，且容易实现的算法。

（错，不能实现）2 、采用静态重定位方式装入内存的程序可以在内存中移动。

（错，不能移动）3 、单用户连续分区分配不适合多道系统。

（正确）四、简单题1 ．什么是动态重定位它有什么好处2 ．什么是虚拟存储器有何特征(1) 多次性。

多次性是指一个作业被分成多次调入内存运行。