35．为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行操作？
36．某系统中有10台打印机，有三个进程P1,P2,P3分别需要8台，7台和4台，若P1，P2，
P3已申请到4台，2台和2台，试问：按银行家算法能安全分配吗？请说明分配过程。
试卷四
1．允许多个用户以交互方式使用计算机的操作系统，称为（ ）
A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理器操作系统
2．下列通用缓冲技术中，对于一个具有低频度活动的I/O系统是比较有效的是（ ）
A. 单缓冲技术 B. 缓冲池技术 C. 环形缓冲技术 D. 双缓冲技术 3．下列哪个命令只在管态下执行（ ）
A. 读时钟日期 B. 计算圆周率 C. 屏蔽所有中断 D. 调用过程 4．用户程序在目态下使用特权指令将引起的中断是属于（ ）
A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断
5．当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（ ）
A. 查询方式 B. 非剥夺方式 C. 中断方式 D. 剥夺方式 6．任何两个并发进程之间（ ）
A. 一定存在互斥关系 B. 一定存在同步关系 C. 一定彼此独立无关 D. 可能存在同步或互斥关系
7．现有3个同时到达的作业，它们的执行时间分别为T1，T2，T3，且T1小于T2小于T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为：（ ） A. T1+T2+T3 B.（T1+T2+T3）/2 C.（3T1+2T2+T3）/3 D.（T1+2T2+3T3）/3 8．可共享受设备是指（ ）
A. 一个作业还没有撤离就可为另一个作业同时服务，但每个时刻只为一个作业服务 B. 只能为一个用户服务 C. 可以为多个用户服务
D. 任意时刻都可以为多个用户服务 9．使用文件的用户需要记住的是（ ）
A. 存储块的状况 B. 文件在磁盘上的存储位置 C. 文件中各个记录所在的块的块号 D. 文件的名字
10．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了
P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果采用先来先服务算法，将依次访问（ ）
A. 299 199 209 B. 299 209 199
C. 199 209 299 D. 209 199 299 11．设备的 号对每个设备都是唯一的。
12．为了提高独占设备的利用率，可以采用 外围设备操作技术或联机同时外围设备操作技术。
13．在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序的 的寄存器。
14．一个简单的方法是采用 来指示磁盘存储空间的使用情况。 15．采用多道程序设计的前提是 。 16．重定位是把逻辑地址转换为 。 17．死锁的检测是为 。
18．主存空间的编号称为主存储器的 。 19．进程是 的程序。 20．中断装置按预定的顺序来响应同时出现的中断事件，这个预定的顺序称为 。
26．中断：
27．逻辑地址：
28．系统开销：
29．记录的成组：把若干个记录合并成一组存入一块的工作称记录的成组。
30．中央处理器有哪两种工作状态？为什么要区分中央处理器的两种工作状态？
31．列举进程在执行过程中具有的基本状态？
32．通信机制中设置哪些基本通信原语？它们的功能是什么？
33．产生死锁的必要条件？
34．存储保户的目的是什么？怎样实现储保护？
35．考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，
65，67。如果磁头的初始位置在53磁道。
36．有三个进程Pa、Pb和Pc并发执行，进程Pa需要资源S3和S1；进程Pb需用资源S1
和S2，进程Pc需用资源S2和S3，若对资源分配不加限制，会发生什么情况？为什么？
怎样才能保证进程正确执行？
试卷五
1．计算机系统组成为（ ）
A. 处理器，内存，外围设备 B. 程序和数据
C. 处理机和内存 D. 硬件子系统和软件子系统 2．操作系统中，“死锁”的概念是指（ ）
A. 程序死循环 B. 硬件发生故障
C. 两个或多个并发进程各自占有某种资源又都等待别的进程释放它们所占用的资源 D. 系统停止运行
3．通道在发现CSW中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出（ ）
A. 硬件故障中断 B. 外部中断 C. 输入输出中断 D. 自愿性中断 4．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）
A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，无下邻空闲区 C. 无上邻空闲区，有下邻空闲区 D. 有上邻空闲区，也有下邻空闲区 5．下列关于进程控制块PCB的叙述中，正确的是（ ） （1）系统利用PCB描述进程的基本静态特征 （2）PCB可用于描述进程的运动变化过程 （3）一个进程唯一对应一个PCB A.（1）（2）正确 B.（2）（3）正确 C.（1）（3）正确 D. 全都正确 6．下列操作系统中强调吞吐能力的是（ ）
A. 分时系统 B. 多道批处理系统 C. 实时系统 D. 网络操作系统 7．下列叙述中，正确的是（ ）
A. 分时系统中，时间片越小，响应时间越长 B. 多个进程不可以含有相同程序 C. 飞机票订票系统是分时系统 D. 程序是静止的，进程是动态的
8．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果采用最短寻道时间优先算法，将依次访问（ ） A. 299 199 209 B. 299 209 199 C. 199 209 299 D. 209 199 299 9．进程和程序的本质分别是（ ）
A. 存储在内存和外存 B. 分时使用和独占使用计算机资源 C. 顺序和非顺序执行指令 D. 动态和静态特征 10．操作系统通过下列哪一个来刻画本程序的执行状态（ ）
A. 进程名 B. 进程控制块 C. 程序控制块 D. 访管指令
11．MS-DOS的逻辑文件结构为 文件。
12．程序的并发执行能发挥处理器和 的并行工作能力。 13．分页式存储的逻辑地址由两部分组成：页号和 。 14．用户程序使用 请求操作系统服务。 15．通道是由中央处理器执行 后启动的。
16．个人计算机上每次只允许一个用户使用计算机的系统称为 。 17．文件系统在实现 时，必须考虑文件的安全性。 18．适合于在磁带上记录文件信息的存储结构是 。 19．计算机系统的最内层是 。
20．一个程序在 上执行成为一个进程。 26．特权指令：
27．轻型进程：
28．移动：
29．顺序存取：
30．简述解决死锁问题的三种方法？
31．什么是系统调用？
32．简单介绍批处理操作系统？
33．程序并行执行有什么好处？
34．为什么说进程控制块是操作系统感知进程存在的唯一标志？
35．总结各种存储管理方式下的重定位和地址转换方法？
36．一个由3个页面（页号为0、1、2）每页有2048个字节组成的程序装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示；
题36表
逻辑页号 主存块号 0 1 2
4 7 1 给出下列逻辑地址，请根据页表计算出相应的绝对地址。（1）100（2）2617（3）5196
试卷六
1．中断处理程序占用处理器执行时，要从下列哪个中取出信息，才能分析中断发生的原因（ ）
A. 当前PSW B. 旧PSW C. 新PSW D. 当前指令的操作码 2．下列系统中，属于实时系统的是（ ）
A. 计算机激光照排系统 B. 化学反应堆系统 C. 计算机辅助设计系统 D. 办公自动化系统
3．CPU与通道可以并行工作，实现它们之间的联系是通过（ ）
A. I/O指令 B. I/O中断 C. I/O指令和I/O中断 D. 操作员 4．位示图方法可用于（ ）
A. 磁盘空间的管理 B. 磁盘的驱动调度
C. 文件目录的查找 D. 页式虚拟存储的页面调度
5．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ ）
A. 2 B. 1 C. 3 D.0. 5 6．下列叙述中正确的是（ ）
A. 由于有了虚拟存储器，用户可以使用比主存空间还大的地址空间。 B. 覆盖技术是现代大型操作系统使用的主要技术。
C. 即使在多到程序设计环境下，用户也能设法用主存物理地址直接访问主存。 D. 主存的保护通常是由软件保护的。
7．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成（ ）
A. 2个 B. 3个 C. 4个 D. 5个 8．批处理系统的主要缺点是（ ）
A. CPU的利用率不高 B. 失去了交互性 C. 不具备并行性 D. 以上都不是
9．理论上移动臂移动总距离最短的驱动调度算法是（ ）
A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度 D. 双向扫描
10．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果先来先服务，将依次访问（ ）
A. 299 199 209 B. 299 209 199 C. 199 209 299 D. 209 199 299
11．操作系统提供了两类使用接口，它们是程序员接口和 。 12． 记录了各个进程执行时的情况以区别各个不同的进程。
