答案）
一、选择题
1、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（ ）。
A.提高了系统的可扩展性 B.提高了操作系统的运行效率 C.增强了系统的可靠性 D.使操作系统的可移植性更好
2、在中断发生后，进入中断处理的程序属于（ ）。 A.用户程序
B.可能是应用程序，也可能是操作系统程序 C.操作系统程序
D.既不是应用程序，也不是操作系统程序 3、一个进程被唤醒意味着（ ）。 A.该进程可以重新占用CPU B.优先级变为最大 C.PCB移到就绪队列之首 D.进程变为运行态
4、下面有关选择进程调度算法的准则，错误的是（ ） A.尽量提高处理器利用率
B.尽可能提高系统吞吐量
C.适当增长进程在就绪队列中的等待时间 D.尽快响应交互式用户的要求
5、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）。 A.1 B.2 C.3 D.4
6、提高单机资源利用率的关键技术是（ ）。 A.SPOOLing技术 B.虚拟技术 C.交换技术 D.多道程序设计技术
7、下列有关设备独立性的说法中，正确的是（ ）。 A.设备独立性是指I/O设备具有独立执行I/O功能的种特性 B.设备独立性是指用户程序独立于具体物理设备的·种特性， C.设备独立性是指能够实现设备共享的一种特性
D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性， 8、下列关于索引表的叙述，（ ）是正确的。 A.索引表每个记录的索引项可以有多个 B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的目的之一是为减少存储空间
9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（ ）。 A.81，1 B.81，2 C.82，1 D.82，2
10、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。 I.处理越界错误 II.置换页面 II1.分配内存
A.仅I、II B.仅I、III C. 仅I、III D.I，II和III 11、下列说法正确的有（ ）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象
A. I、III B.I、IV C.II、III D.II、IV 12、下列选项中，属于多级页表优点的是（ ）。 A.加快地址变换速度 B.减少缺页中断次数 C.减少页表项所占字节数 D.减少页表所占的连续内存空间
二、填空题
13、把进程间用信件来交换信息的方式称为__________
14、在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度__________ 15、文件存取方式主要取决于两个方面的因素，与__________有关和与__________有关。
16、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。对于输出的结果，是从__________中依次输出。
17、文件存取方式按存取次序通常分__________、__________，还有一类__________。 18、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的__________及网络中各种资源的__________。
19、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：__________和__________。
20、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。
三、判断题
21、所谓最近最少使用（ ）
22、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. （ ） 23、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（ ） 24、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销. （ ） 25、优先数是进程调度的重要依据，一旦确定不能改变. （ ） 26、文件系统的主要目的是存储系统文档. （ ） 27、进程控制块中的所有信息必须常驻内存. （ ） 28、选择通道主要用于连接低速设备. （ ）
29、在文件系统中，打开文件是指创建一个文件控制块. （ ） 30、实时系统中的作业周转时间有严格的限制. （ ） 31、引入缓冲的主要目的是提高I/0设备的利用率. （ ） 32、一旦出现死锁，所有进程都不能运行. （ ）
四、名词解释题
33、吞吐量：
34、中断向量：
35、输入输出设备：
36、紧缩：
37、当前目录：
38、作业调度：
五、简答题
39、主存空间信息保护有哪些措施？
40、简述死锁的防止与死锁的避免的区别。
41、什么是操作系统？
42、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种
43、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序
44、什么是快表？它在地址转换中起什么作用？
六、综合题
45、在页式虚存管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同页号（n>m），对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。
46、设有两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P、P2并发执行结束后，x、y、z的值各为多少？
47、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3𝜇s来执行。若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。那么最大的安全轮询时间间隔是多少？
参考答案
一、选择题
1、B 2、C 3、A 4、C 5、C 6、D 7、B 8、B 9、C 10、B 11、B 12、D
二、填空题
13、【答案】信箱通信
14、【答案】终端作业（或前台作业） 15、【答案】文件管理、设备管理 16、【答案】磁盘的输入井、磁盘的输出井 17、【答案】顺序存取、直接存取、按键索引
18、【答案】通信、共享 19、【答案】字符设备、块设备 20、【答案】管或系统、目或用户
三、判断题
21、【答案】：对 22、【答案】：对 23、【答案】：错 24、【答案】：错 25、【答案】：错 26、【答案】：错 27、【答案】：错 28、【答案】：错 29、【答案】：错 30、【答案】：错 31、【答案】：错 32、【答案】：错
四、名词解释题
33、吞吐量：
在一段给定的时间内，计算机所能完成的总工作量。 34、中断向量：
通常包括相应中断处理程序入口地址和中断处理时处理机状态字。
35、输入输出设备：
是计算机用来接收来自外部世界信息的设备，或者将计算机加工处理好的信息送向外部世界的设备。例如键盘、打印机、卡片输入机。 36、紧缩：
移动某些已分区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。 37、当前目录：
为节省文件检索的时间，每个用户可以指定一个目录作为当前工作目录，以后访问文件时，就从这个目录开始向下顺序检索。这个目录就称作当前目录。 38、作业调度：
作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。
五、简答题
39、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。 40、答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生，而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁
41、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
42、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.
43、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好\"预输入\"程序，\"井管理\"程序，\"缓输出\"程序.
44、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。
六、综合题
45、【解析】发生页故障（缺页中断）的原因是当前访问的页不在主存中，需将该页调入主存。此时不管主存中是否已满（已满则先调出页），都要发生，次页故障，即无论怎样安排，n个不同页号在首次进入主存时必须要发生次页故障，总共发生n次，这就是页故障的下限。虽然不同页号数为n，小于或等于总长度p（访问串可能会有一些页重复出现），但驻留集m 1 1 1 2 2 3 3 3 4 4 4 4则页故障数为4，这恰好是页故障数的下限n值。 又如，访问串为 1 2 3 4 1 2 3 4 1 2 3 4则页故障数为12，这恰好是页故障数的上限p值。 46、【解析】可以将上述进程分解成以下6个程序段： 并将它们的并发执行关系用前趋图描述出来。根据Bernstein条件（见【解释】），程序PS1和PS4的确是能并发执行的，程序段PS2与PS5也能并发执行，而程序段PS3和PS6。则不能并发执行，或者说它们的并发执行具有不可再现性。若先执行PS3，再执行PS6，则最后x，y，z的值分别为6，7，10：若先执行PS6，再执行PS3，则最后x，y，z的值分别为6，13，10。 47、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3𝜇s来执行，因此，最大的安全轮询时间间隔是17𝜇s 因篇幅问题不能全部显示，请点此查看更多更全内容