2006——2007学年第一学期
课程：操作系统 共 4 页 课程班号：
一、单选题（每小题1分，共20分） 1、从用户的角度看，操作系统是【 】。
A、用户与计算机之间的接口 B、管理计算机资源的软件 C、合理组织计算机工作流程的软件 D、层次结构的软件体系 2、所谓的【 】是指将多个作业放入内存并同时处于运行状态，使之能共享计算机资源。 A、多重处理 B、多道程序设计 C、实时处理 D、并行执行 3、一个执行的进程时间片用完后，它的状态变为【 】。
A、就绪 B、等待 C、挂起 D、不确定 4、一个进程被唤醒意味着【 】。
A、进程变为就绪状态 B、该进程重新占有CPU
C、其PCB移至等待队列队首 D、它的优先权变为最大 5、下述步骤中，【 】不是创建进程所必须的。
A、建立进程控制块 B、为进程分配内存
C、将进程控制块链入就绪队列 D、由调度程序为进程分配CPU 6、用P、V原语管理临界区时，设置的互斥信号量的初值应定义为【 】。 A、-1 B、0 C、1 D、任意值 7、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则【 】。 A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示一个进程进入临界区，另一个等待 D、表示有两个进程进入临界区 8、若P、V原语的信号量S的初值为3，当前值为-2，则表示有【 】个等待进程。 A、0个 B、2个 C、3个 D、5个 9、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【 】是不现实的。
A、不剥夺 B、循环等待 C、请求和保持 D、互斥 10、某系统中有3个并发进程，都需要同类资源5个，该系统不会发生死锁的最少资源数是【 】。 A、10 B、12 C、13 D、15 11、虚拟存储器的最大容量【 】。 A、为内外存容量之和 B、由计算机地址结构决定 C、是任意的 D、由作业的地址空间决定 12、很好地解决了内存“碎片”问题的存储管理方式是【 】。
A、分页存储管理 B、分段存储管理
C、可变分区存储管理 D、固定分区存储管理 13、分区存储管理的首次适应算法，要求把空闲区按照【 】的次序登记在空闲区表中。
A、大小递减 B、大小递增 C、地址递减 D、地址递增 14、在分页存储管理系统中，若逻辑地址用24位表示，其中8位表示页号，则页面大小为【 】。
8 16 24 32
A、2B、2 C、2D、2 15、实现虚拟存储器的理论基础是程序的【 】理论。
A、局部性 B、全局性 C、动态性 D、虚拟性 16、下述【 】页面置换算法会产生Belady现象。
1
A、最佳 B、先进先出 C、最近最久未用 D、最近最少使用 17、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【 】。
A、程序查询 B、中断方式 C、DMA方式 D、不可能 18、在采用SPOOLing技术的系统中，用户的打印结果首先被送到【 】。
A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机 19、【 】是直接存取的存储设备。
A、磁盘 B、磁带 C、打印机 D、显示器 20、在操作系统中，用户程序申请使用I/O设备时，通常采用【 】。
A、物理设备名 B、逻辑设备名 C、虚拟设备名 D、独占设备名 二、填空题（每空1分，共10分）
1、现代操作系统的两个最基本的特征是并发和 。 2、 是操作系统提供给编程人员的唯一接口。 3、系统中各进程之间的相互制约关系称为 。 4、在每个进程中访问临界资源的那段代码称为 。
5、在一个单处理机系统中，若有5个用户进程且系统处于用户态，则处于就绪状态的用户进程最
多有 个。 6、_________是系统感知进程的唯一实体。
7、死锁的处理方法有 、死锁避免和死锁的检测和恢复。 8、将指令的逻辑地址转换为物理地址的过程称为 。 9、引起中断发生的事件称为 。
10、通过SPOOLing技术，打印机可以被改造为 设备。
三、判断题（每小题1分，共10分）
1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。【 】 2、程序的并发执行具封闭性和可再现性。【 】 3、进程存在的唯一标志是它是否处于运行状态。【 】
4、死锁在操作系统的设计和实现中绝对不允许出现。【 】 5、一旦出现死锁, 所有进程都不能运行。【 】
6、在分区分配算法中 ,最坏适应算法可以减少“碎片”的产生。【 】
7、采用虚拟存储器技术的首要目的是为了实现存储保护。【 】
8、磁盘调度中，最短寻道路径算法（SSTF）是平均寻道时间最优（最小）的算法。【 】 9、使用SPOOLing系统的目的是为了提高I/O设备的使用效率。【 】 10、linux系统中可以使用cd实现改变目录操作。【 】
四、简答题（共30分）
1、产生死锁的原因是什么？产生死锁的必要条件有哪些，并给出简要说明。（8分） 2、有几种 I/O数据传送控制方式？各有何特点？（8分） 3、何为进程，比较进程与程序的区别。（7分）
4、请列出至少3种页面置换算法，并给出简要解释。（7分）
五、综合题（共30分）
1、在一个分页存储管理系统中，某进程依次要访问的字地址序列是：107，208，120，88，429，172，301，423，219，188；页面大小为100字，分配给该进程的内存大小为400字。列出采用LRU置换算法的页面执行过程并计算缺页率。（6分）
2
2、在单CPU环境下有下列要执行的作业，采用短作业优先调度算法（运行时间以小时为单位），试回答：（6分）
作业 J1 J2 J3 (1)作业的调度顺序如何？ (2)平均周转时间是多少? (3)平均带权周转时间是多少?
3、在分段存储管理系统中，某进程的段表如下。计算与给定逻辑地址LA对应的物理地址PA，给出计算过程。（6分）
段号 0 1 2 3 4 起始地址 324 2541 80 1311 1964 段长 640 20 100 600 100 到达时间 0 1 2 运行时间 10 4 3 （1）逻辑地址LA=（0，450）； （2）逻辑地址LA=（4，120）。
4、有三个进程Read,Write1,Write2共享一个整型变量buf，其中Read进程从输入设备输入一个整数到buf：若buf中是奇数，则由进程Write1将其取出打印；若buf中是偶数，则由进程Write2将其取出打印（规定输入与打印次序完全一致）。（7分） 要求：（1）说明信号量S，SO，SE的初值的物理意义；
（2）在空白处填入有关语句，完善如下程序；
（3）如果Read进程中V（SO）与V（SE）对调，程序功能将发生什么变化。 Begin S，SO，SE：Semaphore； buf：integer；
S:=1； SO:=0； SE:=0； CoBegin
Process Read
Begin
L1：从输入设备读一整数到X；
P(S)； buf:=X；
If int(buf/2)!=buf/2 then V(SO) else V(SE)； Goto L1 End； Process write1 Begin
3
L2：P(SO)；
Y:=buf；
① ；
Print Y；
Goto L2 End； Process write2
Begin
L3： ② ；
Z:=buf； V(S)； Print Z； goto L3 End；
CoEnd； End；
5、采用可变分区存储管理时，内存按地址顺序依次有五个空闲区，大小分别为：15K、28K、10K、226K、110K。进程对内存的请求如下表所示，若采用首次适应算法，能否将这五个进程依次全部装入内存？给出分析过程（可画图表示）。（5分）
进程 内存大小 A B C D E
10K 15K 102K 24K 180K 4
因篇幅问题不能全部显示，请点此查看更多更全内容