1、操作系统期末试题一单项选择题（每小题 2 分，共 30 分）1用户程序中的输入、输出操作实际上是由( B )完成。A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序2在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小3、下列几种关于进程的叙述， （ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立 单位。4、一个
2、进程释放一种资源将有可能导致一个或几个进程（ D ） 。A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪5、设有 3 个作业，它们同时到达，运行时间分别为 T1、T2 和 T3,且 T1T2T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ） 。A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T16.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( B )。A.1 B.2 C.3 D.47.对磁盘进行移臂调度的目的是为了缩短( A )时间。 A.
3、寻找 B.延迟 C.传送 D.启动 8、某系统采用了银行家算法，则下列叙述正确的是（ B ） 。A.系统处于不安全状态时一定会发生死锁 B. 系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ D ） 。A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区10不能防止死锁的资源分配策略是( D )A剥夺式分配方式 B按序分配方
4、式C静态分配方式 D互斥使用分配方式11通过操作系统对外围设备的管理实现了“设备处理的一致性” 。这种“一致性”是指（ D ）A外围设备硬件的处理一致性 B通道硬件设计的处理一致性C通道程序设计的处理一致性 D用户可不考虑设备的具体物理特性12、CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ B ）A并行技术 B缓冲技术 C虚拟存储器技术 D覆盖技术13若系统中有五个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由( D )临界区构成。A、2 个 B、3 个 C、4 个 D、5 个14、采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号
5、，则允许每段的最大长度是（ B ） 。A.224 B.216 C.28 D.23215.通常不采用( D )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 二填空题（每小题 2 分，共 20 分）16 对信号量 S 的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。17 在信号量机制中，信号量 S 0 时的值表示可用资源数目；若 S 0，则表示等待该资源的进程数，此时进程应阻塞。18 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待
6、时间长的作业得到优先调度。19 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。20 一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP 算法的页面置换次数为 3 ，LRU 算法的页面置换次数为4，CLOCK 算法的页面置换次数为 5 。21设单 CPU 环境下，有三道作业，它们的提交时间及运行时间如下表：作业 提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位)J1J2J3023742若采用短作业优先调度策略，作业单道串行运行时的调度次序为 J1,J
7、3,J2，平均周转时间=8。22 在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 23 某系统中共有 10 台磁带机被 m 个进程竞争，每个进程最多要求 3 台磁带机，那么当 m 的取值为_不超过 4 的整数_时，系统不会发生死锁。24 在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 25.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。三判断题（每小题 1 分，共 10 分）( T ) 26文件系统中分配存储空间的基本单位不是记录。( F ) 27具有多道功能的操作系统一定是多用户操作系统。(
8、 T )28虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。( T )29批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。( F )30文件系统中源程序是有结构的记录式文件。( F )31即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。( F )32顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。( T)33SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O 的常驻内存进程以及输入、输出井组成。( F )34系统调用是操作系统与外界程序之间的接口，
9、它属于核心程序。在层次结构设计中，它最靠近硬件。( F )35若系统中存在一个循环等待的进程集合，则必定会死锁。四简答题（共 2 题，共 5 分）37 在创建一个进程时，需要完成的主要工作是什么？答：a. 操作系统发现请求创建新进程事件后，调用进程源语 Creat();b. 申请空白 PCB；c. 为新的进程分配资源；d. 初始化进程控制块；e. 将新进程插入就绪队列。38 分页和分段管理有何区别？答：a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址的转换，这是他们的共同点；b.对于他们的不同点有三，第一，从功能上看，也是信息的物理化单位，分页是为了实现离散分配方式，以消减
10、内存的外零头，以提高内存的利用率，既满足系统管理的需要，而不是用户的需要，而段是信息的逻辑单位，它含有一组有意义相对完整的信息，目的是为了能够更好的满足用户的需要；c.页的大小固定且由系统确定，而段的长度却不是固定的，决定于用户所编写的程序；d.分页的作业地址空间是一维的，而分段作业地址空间是二维的。五综合题（共 2 题，共 20 分）38、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号0 51 102 43 7则逻辑地址 0A5D（H）所对应的物理地址是什么？（10 分）0A5
11、D（H）=0000 1010 0101 11012 号页对应 4 号块，所以物理地址是 0001 0010 0101 1101即 125D（H） 。39.设某作业占有 7 个页面，如果在主存中只允许装入 4 个工作页面(即工作集为 4)，作业运行时，实际访问页面的顺序是 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用 FIFO 与 LRU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存 4 页的顺序。(假设开始的 4 个页面已装入主存) (10 分)FIFO：1 2 3 6 4 76 次2 1 5 6LRU：1 2 6
12、4 7 3 2 1 4 710 次1 6 5 2 注：假定前面四页 1 2 3 6 已在主存六算法设计题（共 1 题，共 10 分）38、 （10 分）如图 2 所示，系统中有三个进程 GET、PRO 和 PUT，共用两个缓冲区 BUF1 和 BUF2。假设BUF1 中最多可放 11 个信息，现已放入了两个信息；BUF2 最多可放 5 个信息。GET 进程负责不断地将输入信息送入 BUF1 中，PRO 进程负责从 BUF1 中取出信息进行处理，并将处理结果送到 BUF2 中，PUT 进程负责从 BUF2 中读取结果并输出。试写出正确实现 GET、PRO、PUT 的同步与互斥的算法（要求：（1）
13、用类 C 语言描述，条理清楚，注释恰当；（2）信号量原语统一使用 wait 和 signal。 ）图 2 进程semaphore empty1=9;/空 buf1 的数目full1=2; /有数据的 buf1 的数目empty2=5; /空 buf2 的数目full1=0; /有数据的 buf2 的数目mutex1=mutex2=1; /互斥信号量int main()Cobegin /并发开始GET();PRO();PUT();Coend /并发结束return 0; (3 分)/GET 进程void GET（）while(1)wait(empty1);wait(mutex1);将信息送入 b
14、uf1;signal(mutex1);signal(full1); (2 分)/PRO 进程void PRO（）while(1)BUF1 BUF2GET PRO PUT wait(full1);wait(mutex1);从 buf1 中取出信息;signal(mutex1);signal (empty1);wait(empty2);wait(mutex2);将信息送入 buf2;signal(mutex2);signal(full2); (2 分)/PUT 进程void PUT（）while(1)wait(full2);wait(mutex2);从 buf2 中取出信息;signal(mutex2);signal (empty2); (3 分)
