试卷一

原语 可以并发执行，执行不能中断。只能在管态下执行。

操作系统采用基本分页存储管理格式，要求 每个进程拥有一张页表，且进程的页表驻留在内存中

局部性原理的体现：

    进程在一段时间内频繁访问某一段存储区域
    
    进程在一段时间内频繁执行某些命令
    
    进程在一段时间内访问缓存命中率很高

完成逻辑设备名到物理设备名映射的数据结构被称为 LUT

进程处于就绪态，不会产生死锁

试卷二

对进程的管理和控制使用 原语

磁盘访问时间组成包括 寻道时间，平均旋转延迟时间，传输时间

段页式存储管理结合了页式、段式的基本思想，即 用分段的方法来分配和管理用户地址空间，用分页方法来管理物理存储空间

Windows XP 属于 单用户多任务 类型的操作系统

键盘 属于字符设备

磁带上存储的文件只能采用顺序访问方式

I/O操作是在通道程序完成的

通道是一个独立于 CPU的专管I/O的处理机，它控制设备与内存直接进行数据交换。
它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。(弱鸡版CPU)

试卷三

操作系统通过 TCB 对线程进行管理

进程：PCB
线程：TCB
文件：FCB

在请求页表机制中那些字段为页面置换提供参考 访问字段和修改位

BMA控制器 不 拥有自己简单的指令集

IO通道是一种特殊的处理机，能够执行简单的指令有自己的内存 （X）

I/O通道是一种特殊的处理机。它具有执行I/O指令的能力，
再就是通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的，换言之，是通道与CPU共享内存。

管程由四个部分组成 管程的名称，局部于管程的共享数据结构，对数据结构进行操作的过程，对于局部管程的共享数据设置初始值的语句

分页存储管理中

页表的作用是： **实现页号到物理块号的映射**
快表的作用是：**提高页表变换速度**

设备并不直接与CPU进行通信，而是与 设备控制器 通信

为了实现从逻辑设备名称和物理设备名称的转换，在系统中需要配置一张 LUT逻辑设备 表

虚拟存储技术的虚拟性以 多次和对换 为基础，而这两点又必须建立在离散分配的基础上

操作系统应具备那些功能：

处理机管理，存储器管理，设备管理，文件系统管理，用户接口

描述分页存储管理的基本原理

将进程的逻辑地址空间分为若干大小相等的页，按系统规定的逻辑页大小把内存空间化分为大小相等的物理块，为进程分配空间时，以块为单位，将进程的若干页分别装入到多个可以不相邻的物理块中

请阐述分段和分页的主要区别

页和块的大小相同
页的大小是系统固定的，块的大小通常不固定。通常段比页大。因而段表比页表短，可以缩短查找时间，提高访问速度。
页是信息的物理单位，段是信息的逻辑单位。
分页是一维的，各个模块在链接时必须组织成同一个地址空间；
分段是二维的，各个模块在链接时可以每个段组织成一个地址空间

试卷四

进程由运行态变为阻塞态的条件是 等待某事件发生

段页式存储管理方案中，如果未引进快表，则一次真正的内存访问需要 3 次访问内存

下列不是文件目录的作用的是：C

A.提高文件检索速度

B.实现按名存取

C.实现文件保护

D.实现文件重名

操作系统是一种系统软件，它负责管理计算机系统资源，不控制程序额执行 （X）

操作系统可以控制程序执行

虚拟设备技术就是将独占的设备转换为多台逻辑设备，从而达到共享的效果 （√）

对于链接文件，则既可采用顺序存储，也可以采用随机存取 （X）

链接文件默认隐式链接，只能顺序查找

存取控制矩阵可用于外存空间的管理 （X）

设备分配过程

数据结构：设备控制表，控制器控制表，通道控制表，系统设备表。
过程：进程提出设备请求，通过SDT查询是否有该设备，若有，进行安全性检测，
通过后，通过SDT找到DCT，查询设备状态，通过DCT查询连接的COCT，通过COCT查询控制器状态，
通过COCT查询连接的CHCT，通过CHCT查询通道状态，若通路上的设备都空闲，则完成设备分配。

进程和线程的比较

1.调度的基本单位：在传统的OS中，进程作为独立调度和分派的基本单位，能独立运行；在引入线程的OS中，线程作为调度和分派的基本单位。线程切换的代价远低于进程。
2.并发性：在引入线程的OS中，不仅进程间可以并发执行，一个进程中的多个线程也可以并发执行，不同进程的线程也可以并发执行。是的OS有了更好的并发性。
3.拥有资源：进程可以拥有资源，而线程几乎不拥有资源
4.独立性：同进程中的不同线程之间的独立性要比不同进程之间的独立性低的多。
5.系统开销：进程的创建/撤销，切换，进程间的同步的开销比线程大的多。
6.支持多处理机系统：传统的进程只能运行在一个处理机上。而多线程进程可以将线程分配到多个处理机上。

试卷五

在引入线程的OS中，资源分配的基本单位是 进程

高速缓存的位置： 寄存器和主存之间

操作系统是配置在计算机硬件上的第一层应用软件，也是现代计算机系统中最重要的部分 （X）

操作系统是系统软件，不是应用软件

时分复用技术是通过利用存储器的空闲空间分区域存放和运行其他的多道程序以此提高内存的利用率 （X）

这个是空分复用技术

并发性 和 共享 是多用户OS的两个最基本特征

基于微内核的OS结构是建立在 模块化、层次化 结构上的，并采用了客户服务器模式和面向对象的程序设计技术

低级调度又成为 进程 调度，其调度对象是 进程

RR调度算法中，时间片的大小应取 略大于一次典型交互的时间

虚拟存储器是以 多次性和对换性 为基础的

按照逻辑结构可以把文件分为 有结构和无结构 两种

试卷六

进程具有并发和异步性

在OS中，用户在使用I/O设备时，通常采用 逻辑设备名

在外存的组织方式中，顺序访问速度最快的组织方式是 连续组织方式

固定分区内存管理方案能支持多道技术，但限定了系统的并发度。 （√）

OS为什么要引入线程？对比线程的两种实现方案用户级线程和内核支撑线程的特点。

 OS引入线程是为了减少系统并行执行付出的时空开销，提高系统并发度。
 1）用户级线程是由用户基于线程库的运行时系统管理线程的，系统不知道用户级线程的存在，而内核支撑线程由OS来进行线程的管理
 2）用户级线程调度可以是应用程序特定的，内核支撑线程采用系统统一的调度算法；
 3）用户级线程可以运行在不支持线程的OS
 4）用户级线程切换不需要切换的内核，减少了CPU状态转换所花时间开销
 5）内核支撑线程可以实现一个进程内的多个线程的并行执行，而用户级线程一次只能分配一个CPU
 6）当线程执行系统调用时，内核支撑线程只会阻塞该线程，它所属进程的其他线程还可以执行，而用户级线程会阻塞整个线程