法，当访问4号页面时，应淘汰( )号页面。
8、采用Spooling技术可将独占型设备改造为( )。 9、多道程序系统中设置( )和( )两种指令；相应有( )和( )两种处理机状态。 10、操作系统的基本任务是：（
）。 11、所谓通道是（ ）。 12、死锁的必要条件之一是“互斥”，该条件是指（
）。
13、处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（ ）状态变为（ ）状态。
14、文件控制块中的“文件说明”信息是当用户执行（ ）操作时，才从辅存调入主存。
15、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问（ ）次主存。
16、用户程序中是通过（ ）与操作系统实现接口的。
17、用位示图表征辅存空间的优点是（ ）。 18、读／写一次磁盘信息所需的时间可分解为（ ）、（ ）和（ ）三类。
19、文件按其用途可分为：用户文件、（ ）和（ ）。 20、设页面大小为2个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（ ）页。
9
21、操作系统的两个主要功能是（ ）、（
）。
22、分时系统的特征有（ ）、（ ）、（ ）、（ ）。 23、程序并发执行的特征有（ ）、（ ）、（ ）。
24、当时间片轮转调度中时间片无限大时，则该算法变成（ ）。 25、某系统有2字节内存，固定分区大小为65536字节，进程表中的每个表项最少用（ ） 位来记录分配给进程的分区。
26、局部性原理包括（ ）、（ ）。
24
27、死锁预防是指（ ）。 28、直接存储器DMA方式是专对（ ）设备进行I/O控制的。
29、文件按物理结构可分为（ ）、（ ）、（ ）三类文件。 30、中断向量表中存的是（ ）。 31、程序错误中断是（ ）（填可或不可）屏蔽中断。
32、操作系统的四个主要特征是（ ）、（ ）（ ）、、 （ ）。
33、临界区是指（ ）。 34、对于交互式系统，应选择（ ）（填抢占或非抢占）调度算法。
35、在某简单分页系统中，有2字节的物理内存，256页的逻辑地址空间，并且页的大小为2字节，则一个页框有（ ）字节。
36、LRU置换算法是将驻留集中的（ ）页面换出内存。 37、从设备的占用角度考虑，设备可分为（ ）、（ ）、（ )三类设备。
38、缓冲区是（ ）资源，对其访问时必须使用（ ）操作。 39、存储在磁带上的文件是（ ）文件。（哪种物理结构的文件） 40、索引文件的主要特点在于（ ）的速度较快。
41、操作系统主要是对（ ）、（ ）、（ ）、 （ ）四种资源进行管理。
42、WINDOWS98操作系统是一个（ ）的操作系统。
43、临界资源是指（ ）的资源。 44、进程同步机制应遵循的原则有（ ）、（ ）、（ ）、（ ）。
45、虚拟存储器最基本的特征包括（ ）、（ ）、（ ）、（ ）。
46、死锁避免是指（ ）。 47、可变分区分配技术会造成（ ）问题。
48、文件按逻辑结构可分为（ ）、（ ）两种文件类型。
49、SPOOLING技术是通过（ ）实现对外设输入输出控制的。
10
24
四、简答题。
1、进程为何要设置挂起及解挂两种工作状态？
2、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：
① 进程进行下列状态变化的典型原因： 执行→等待→就绪→执行→就绪
②该系统中引起进程调度的三种主要原因。 3、创建进程原语CREATE（）主要完成哪些工作？ 4、操作系统为何要设置“打开文件”的系统调用。 5、简述“死锁防止”和“死锁避免”这两方法的基本思想。 6、调度有几种类型？各类调度完成哪些工作？
7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？ 8、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想。 9、简述虚拟存储器的作用原理、实现思想。
10、判断下列进程状态是否可以转换，如可以请说明典型原因。 运行状态 就绪状态 运行状态 阻塞状态 阻塞状态 运行状态 运行状态 终止状态
11、试列出三种进程调度算法，并简述其工作原理。 12、请详细说明P、V操作的物理意义。
13、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。 14、请简述中断响应技术的处理过程。
15、试从实现思想和实现技术上比较连续分配和离散分配方式。 16、请比较分页存储管理与分段存储管理的异同。 17、试比较程序和进程的异同。
18、简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。 19、简述DMA控制方式的特点。
20．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
21．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 22．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。
23．试比较进程调度与作业调度的不同点。 24．试说明资源的静态分配策略能防止死锁的原因。 25．简述操作系统提供的服务功能。 26．简述中断装置的主要职能。
27．实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? 28．一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
四、分析题、论述题和计算题
1、信号量有几种类型？请说明P、V操作的物理意义（8分）
2、PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？（10分） 3、什么是死锁？死锁产生的原因有哪些？死锁的必要条件是什么？（10分）
4、请求式分页系统中，若采用具有快表的地址变址机构（用高速缓冲寄存器保存部分页表表目），请写出将虚拟地址V=（P，D）转换为物理地址的详细步骤。（10分）
5、设有一缓冲池P，其中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，若进程每次操作均以一个缓冲区为单位，试用P、V操作表示它们的制约关系。（8分）
6、某系统采用首次适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示。试求各个请求将分配到的内存起始地址各是多少？（10分） 使用 未用 使用 未用 使用 未用 使用 未用 使用 未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K 使用 未用 20K 20K
7、什么是临界资源、临界区？请详述临界区的使用原则？（８分） 8、为什么说PCB是进程存在的唯一标志？进程和程序有何区别？（８分）
9、请说出可变分区分配的实现思想。需哪些数据结构支持？有哪些方法可解决其存在的碎片(外碎片)问题？（10分）
10、程序的局部性特征有哪些？有何应用意义？（６分）
11、某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。求：（10分）
（1）有多少位用来指定二级索引？ （2）一级页表中有多少项？ （3）二级页表中有多少项？ （4）虚地址空间中有多少页？
12、有哪几种I/O控制方式，它们的工作原理是什么，分别适用于何种场合。（8分） 13、某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示。试求各个请求将分配到的内存起始地址各是多少？（10分） 使用 未用 使用 未用 使用 未用 使用 未用 使用 未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K 使用 未用 20K 20K
14、在页式虚存系统中，一程序的页面走向（访问串）为：1，2，3，5，4，2，1，2，1，3，4，5求分配给该程序的页帧数（驻留集）分别为3和4时，采用FIFO和LRU两种置换算法的页故障次数。（8分）
15、在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定：（10分） （1）段号 （2）页号 （3）页内偏移量 （4）整个虚地址