一、选择题（每题2分，共20分）
1、在计算机系统中，操作系统是（ ）。 A、处于裸机之上的第一层软件 C、处于应用软件之上的系统软件
B、处于硬件之下的底层软件 D、处于系统软件之上的用户软件
A、程序I/O方式 B、中断驱动I/O控制方式
C、直接存储器访问DMA控制方式 D、I/O通道控制方式
二、填空题（每空1分，共20分）
2、一个进程释放一种资源将有可能导致一个或几个进程（ ）。
A、由运行变就绪 B、由就绪变运行 C、由阻塞变就绪 D、由阻塞变运行 3、PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以（ ）。 A、实现资源的有效利用
B、保证系统不发生死锁
D、提高系统吞吐量
1、进程的特征包括 、 、 、 和 。
2、进程调度程序从处于 状态的队列中选择合适的进程占用CPU执行。 3、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的分区分配算法称为 _ _____。 4、进程同步是指 。
5、产生死锁的四个必要条件是 、 、 和 。
6、请求分页系统中，状态位所表示的意义是 ，访问位所表示的意义是 ，其中访问位供 使用。
7、页是信息的物理单位，进行分页是出于 的需要；段是信息的
）。
单位，分段是出于 的需要。
8、文件的逻辑结构分为 和 两种 9、
三、判断题 （每题2分，共10分）
C、推迟进程使用共享资源的时间
4、在操作系统中，对信号量S的P原语操作定义时，使进程进入相应等待队列等待的条件是( )。
A、S大于0 B、S等于0 C、S小于0 D、S小于等于0 5、两个进程争夺同一个资源( )。 A、一定死锁 B、不一定死锁 C、不会死锁 D、以上说法都不对
6、下列作业调度算法中，具有最短的作业平均周转时间的是（ A、先来先服务法 C、优先数法
B、短作业优先法 D、时间片轮转法
7、动态重定位技术依赖于（ ）。 A、重定位寄存器 C、地址机构
B、重定位装入程序 D、目标程序
1、系统采用资源有序分配策略时可以有效避免死锁的发生。（ ）
2、一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性。（ ）
3、在实时系统中，进程调度应采用非剥夺优先级调度算法。（ ）
4、虚拟存储系统要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存。（ ）
5、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入井、输出井组成。（ ）
四、 综合题
1、什么是快表？为什么引入快表？它在地址转换中起什么作用？（5分）
第1页（共8页）
8、实现虚拟存储器的目的是（ ）。 A、实现存储保护 C、扩充辅存容量
B、实现程序浮动
D、扩充主存容量
9、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ ）接口。
A、系统调用 B、图形用户接口 C、原语 D、键盘命令 10、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
2、(1) 什么是用户态?（目态） (2) 什么是核心态? （管态）(3) 通过什么途径可以实现由用户态到核心态的转换? (5分）
3、在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下 ： 页号 块号 0 2 1 4 2 6 3 8 试求出有效逻辑地址4865所对应的物理地址，并简要说明相应的地址映射过程。（10分）
4、为实现设备、控制器、通道资源的分配与回收，系统需要记录有关的信息。为此，在设计相应的操作系统时，应采用怎样的数据结构？（5分）
5、简述系统调用和一般过程调用的异同。（5分） 6、在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）
7、 设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
、单项选择题（ 10 题，每题 2 分，共 20分）一
1、下列情况，在( )发生时，进程从阻塞状态转换到就绪状态。 A. 等待的某事件发生了 B. 时间片用完 C. 分配到必要的资源并获得了处理机 D. 等待某事件 2、一个被创建的进程包括（ ）。
A. PCB B. 程序和数据 C. PCB和数据 D. PCB、程序和数据
3、设有N个进程共享一个程序段，而每次最多允许M个进程进入该程序段（N>M）,则所采用的信号量的取值范围可能是( )。
A. -N到M间的所有整数 B. 0到N-M间的所有整数
C. M-N到N-M间的所有整数 D. M-N到M间的所有整数 4、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ ）个。 A. n*m+1 B. n*m+n C. n*(m-1)+1 D.无法预计
5、高响应比优先调度算法中，系统考虑的时间是作业要求服务的时间和（ ） 。 A. 作业完成时间 B. 作业到达时间 C. 作业等待时间 D. 作业响应时间 6、首次适应算法要求空闲区（链）以（ ）次序排列。 A. 大小递增 B. 大小递减 C. 地址递增 D. 地址递减
第2页（共8页）
7、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
A. 程序I/O控制方式 B. 中断驱动I/O控制方式 C. 直接存储器访问DMA控制方式
D. I/O通道控制方式
8、某段式存储管理系统，段表如下所示，则下面叙述不可能发生的是（ ）。
段号
0 1 2 3
段长 340 230 120 750
主存起始地址
80 530 950 2500
6、SPOOLing系统组成的三个部分： ， 和 。
7、文件的 结构是从用户观点出发所观察到的文件组织形式，文件的 结构是指文件在外存上的存储组织形式。
8、系统处于S状态，此状态为死锁状态的充分条件是，当且仅当S状态的资源分配图是 ，该充分条件称为死锁定理。
9、同步机制应遵循的四个准则：空闲让进，忙则等待， 和 。 三、判断题（每题1分，共10分）
1、某用户两次运行AUTOCAD软件，都对同一个图形文件进行操作，因为运行的软件和操作的数据相同，所以系统两次运行AUTOCAD软件是同一个进程。（ ）
2、一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区。（ ） 3、对于挂起状态的进程在内存中排队等待激活。（ ）
4、如果系统在未运行时，要求所有进程一次性地申请在整个运行过程中所需的全部资源，则可以预防死锁的发生。（ ）
5、在多道程序环境下，目标模块的地址通常是从0开始的。（ ）
6、分段存储管理方式属于离散分配方式，其中每个段可以由离散的分区组成。（ ） 7、中断I/O控制方式的传输单位是字节，DMA控制方式的传输单位是一个数据块。（ ） 8、操作系统中的阻塞队列通常只设一个。（ ）
9、在基于索引结点的共享方式中，用户A创建了一个新文件，用户B共享此文件，如果用户A不再需要此文件，可以删除该文件。（ ） 10、单级目录结构中是不会出现两个重名文件的。（ ）
A. 某时刻从内存地址（3，370）读入数据 B. 某时刻向内存地址（0，220）写入数据
C. 某时刻从内存地址（2，170）读入数据 D. 某时刻向内存地址（1，120）写入数据
9、改进的Clock置换算法通过一个访问位A和一个修改位M来选出淘汰的页。其最佳被淘汰的页的情况是A为0，M为0，但是如果第一次扫描没有上述情况的页，则（ ）。
A. 继续扫描，等待A为0，M为0情况出现 B. 选A为0，M为1的页淘汰 C. 选A为1，M为0的页淘汰 D. 选A为1，M为1的页淘汰 10、某系统中，一个FCB占用64字节，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ ）。
A. 50 B. 64 C. 100 D. 200 二、填空题（每空1分，共20分）
1、进程的 和 反映了进程间的直接制约和间接制约关系。
四、 综合应用题(6题，共50分) 、 2、线程是 的基本单位，而进程是 的基本单位。
1、（5分）简要说明虚拟存储器具有的特征。
3、产生死锁的四个必要条
件： ， ，
， 。
4、分页存储管理方式中的地址结构分为两部分： 和 。
2 、（5分）试说明DMA的工作流程。 5、某请求分页存储管理系统地址变换中可能发生的中断有
和 。
第3页（共8页）
3、（10分）若干个等待访问磁盘的进程依次要访问的磁道为55，58，39，18，90，160，150，38，当前磁头的位置为80号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（1） 最短寻道时间优先 ；（2）扫描算法（当前磁头移动的方向为磁道递增）。
4、（10分）假如有4道作业，它们的提交时间及运行时间如下表所示：
作业号 提交时间 运行时间（分钟） 1 120 10：00 2 30 10：20 3 10 10：40 4 20 11：20
求在采用下述调度算法下，它们的调度顺序，平均周转时间和平均带权周转时间。（1）FCFS（先来先服务）；（2）SJF（短作业优先）；（3）HRF（高响应比优先）。 5、（10分）在采用分页存储管理的系统中，计算机主存容量为64KB，每页1KB，某进程P的逻辑地址空间为4页，且已知该进程的页表如下： 页号 物理块号 0 7 1 3 2 5 3 10 （1）计算十六进制逻辑地址0A5C的物理地址（十六进制），写出计算过程；
（2）计算十进制逻辑地址3126的物理地址（十进制），写出计算过程； （3）计算十进制逻辑地址1345的物理地址（十进制），写出计算过程。
6、（10分）试用wait和signal操作描述下图所示的前趋图。
一、单项选择题（10题，每题2分，共20分） 1~5ADDCC 6~10CDCBC
10、填空题（每空1分，共20分） 9、同步，互斥
10、资源调度，资源分配
11、互斥条件，请求和保持条件，不可剥夺条件，环路等待条件 12、页号，页内地址 13、越界中断，缺页中断
14、输入输出进程，输入输出缓冲区，输入输出井 15、逻辑结构，物理结构 16、不可简化
17、让权等待，有限等待
B. 判断题（每题1分，共10分）
S6 S4 S5 S2 S1 S3 第4页（共8页）
1~5FFFTT 6~10FTFFT
7、综合应用题（6题，共50分） 1、（5分）答：（1）多次性：一个作业可以被分成多次调入内存运行；（2）对换性：允许在作业运行的过程中进行换进换出；（3）虚拟性：能够从逻辑上扩冲内存容量。 2、（5分）答：CPU先向磁盘控制器发送一条读命令。该命令被送到命令寄存器CR中。同时需发送本次要将数据读入的内存起始目标地址，该地址被送入MAR中；将磁盘中的原地址直接送入DMA控制器的I/O控制逻辑上。要读数据的字数则送入数据计数器DC中启动DMA控制器，按其控制逻辑开始进行数据传送DMA控制器读入一个数据到数据寄存器DR中，然后传到内存中；接着MAR+1,DC-1，判断DC是否为0,如否，继续，反之控制器发中断请求，传送完毕。
3、解：（1）采用最短寻道时间优先的调度顺序为：90，58，55，39，38，18，150，160，平均寻道长度为
L1=(（90-80）+（90-58）+（58-55）+(55-39)+(39-38)+(38-18)+(150-18)+(160-150))/8=28（5分）
(2)采用扫描算法的调度顺序为：90，150，160，58，55，39，38，18，平均寻道长度为： L2=（（90-80）+（150-90）+（160-150）+（160-58）+（58-55）+(55-39)+(39-38)+(38-18)）/8=27.75（5分）
（3）解：（1）FCFS算法（1，2，3，4） 运行时间（分钟） 1 120 10：00 2 30 10：20 3 10 10：40 4 20 11：20 平均 （2）SJF算法（1，3，4，2） 作业号 提交时间 运行时间（分钟） 1 120 10：00 3 10 10：40 4 20 11：20 2 30 10：20 平均 （3）HRF算法（1，3，2，4） 作业号 提交时间 作业号 1 3 2 4 平均 提交时间 10：00 10：40 10：20 11：20 运行时间（分钟） 120 10 30 20 结束时间 12：00 12：30 12：40 13：00 周转时间 120 130 120 100 117.5 带权周转时间 1 13/3 12 5 5.6 带权周转时间 1 9 3.5 16/3 4.7 带权周转时间 1 9 14/3 5 4.9 5、解：主存64KB，地址结构需要16位，页面1KB，页内地址占用10位，剩余6位标识页号； （1）十六进制逻辑地址0A5C对应的二进制为0000 1010 0101 1100，高6位为页号，可知页号为2号，由页表可知，其对应的物理块号为5，所以其物理地址为0001 0110 0101 1100，对应的十六进制为165C（4分）
6、十进制逻辑地址3126对应的页号为3126/1024=3，页内地址为：312624=54，通过查找页表可知3号页面所对应的物理块号为10，因此其对应的物理地址为：10*1024+54=10294（3分）
7、十进制逻辑地址1345对应的页号为1345/1024=1，页内地址为：134524=321，通过查找页表可知1号页面所对应的物理块号为3，因此其对应的物理地址为：3*1024+321=3393（3分）
（4）（10分）解：每一个有向边设置一个信号量，如图所示
Var a,b,c,d,e,f,g:semaphore:=0,0,0,0,0,0,0; Begin Parbegin
Begin S1;signal(a);signal(b); end Begin wait(a);S2;signal(c);signal(d);end Begin wait(b);S3;signal(g);end Begin wait(c);S4;signal(e);end Begin wait(d);S5;signal(f);end Begin wait(e);wait(f);wait(g);S6;end Parend end
第5页（共8页）
e S6 S4 f S5 g c S2 d S3 a S1 b 结束时间 12：00 12：10 12：30 13：00 周转时间 120 90 70 160 110 结束时间 12：00 12：10 12：40 13：00 周转时间 120 90 140 100 112.5
操作系统
