《操作系统试题06-07(一B)》由会员分享，可在线阅读，更多相关《操作系统试题06-07(一B)（4页珍藏版）》请在金锄头文库上搜索。
1、广东商学院试题纸 (B卷)20062007学年第一学期课程：操作系统 共 4 页课程班号： 一、单选题（每小题1分，共20分） 1、从用户的角度看，操作系统是【 】。 A、用户与计算机之间的接口 B、管理计算机资源的软件 C、合理组织计算机工作流程的软件 D、层次结构的软件体系 2、所谓的【 】是指将多个作业放入内存并同时处于运行状态，使之能共享计算机资源。 A、多重处理 B、多道程序设计 C、实时处理 D、并行执行3、一个执行的进程时间片用完后，它的状态变为【 】。 A、就绪 B、等待 C、挂起 D、不确定 4、一个进程被唤醒意味着【 】。 A、进程变为就绪状态 B、该进程重新占有CPUC、
2、其PCB移至等待队列队首 D、它的优先权变为最大5、下述步骤中，【 】不是创建进程所必须的。 A、建立进程控制块 B、为进程分配内存C、将进程控制块链入就绪队列 D、由调度程序为进程分配CPU6、用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个
3、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、分区存储管理的首次适应算法，要求把空闲区按照【 】
4、的次序登记在空闲区表中。 A、大小递减 B、大小递增 C、地址递减 D、地址递增14、在分页存储管理系统中，若逻辑地址用24位表示，其中8位表示页号，则页面大小为【 】。 A、28 B、216 C、224 D、232 15、实现虚拟存储器的理论基础是程序的【 】理论。 A、局部性 B、全局性 C、动态性 D、虚拟性 16、下述【 】页面置换算法会产生Belady现象。 A、最佳 B、先进先出 C、最近最久未用 D、最近最少使用 17、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【 】。 A、程序查询 B、中断方式 C、DMA方式 D、不可能 18、在采用SPOOLing技术的系
5、统中，用户的打印结果首先被送到【 】。 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、多有 个。6、_是系统感知进程的唯一实体。7、死锁的处理方法有 、死锁避免和死锁的检测和恢复。8、将指令的逻辑地址转换为物理地址的过程称为 。9、引起中断发生的事件称为 。10、通过SPOOLing技术，打印机可以被改造为 设备。三、判断题（每小题1分，共10分）1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。【 】2、程序的并发执行具封闭性和可再现性。【 】3、进程存在的唯一标志是它是否处于运行状态。【 】4、死锁在操作系统的设计和实现中绝对不允许出现。【 】5、一旦出现死锁, 所有进程都不能运行。【 】6、在分区分配算法中 ,最坏适应算法可以减少“碎片
7、”的产生。【 】7、采用虚拟存储器技术的首要目的是为了实现存储保护。【 】8、磁盘调度中，最短寻道路径算法（SSTF）是平均寻道时间最优（最小）的算法。【 】9、使用SPOOLing系统的目的是为了提高I/O设备的使用效率。【 】10、linux系统中可以使用cd实现改变目录操作。【 】四、简答题（共30分）1、产生死锁的原因是什么？产生死锁的必要条件有哪些，并给出简要说明。（8分）2、有几种 I/O数据传送控制方式？各有何特点？（8分）3、何为进程，比较进程与程序的区别。（7分）4、请列出至少3种页面置换算法，并给出简要解释。（7分）五、综合题（共30分）1、在一个分页存储管理系统中，某进程
8、依次要访问的字地址序列是：107，208，120，88，429，172，301，423，219，188；页面大小为100字，分配给该进程的内存大小为400字。列出采用LRU置换算法的页面执行过程并计算缺页率。（6分）2、在单CPU环境下有下列要执行的作业，采用短作业优先调度算法（运行时间以小时为单位），试回答：（6分）作业到达时间运行时间J1010J214J323 (1)作业的调度顺序如何？(2)平均周转时间是多少?(3)平均带权周转时间是多少?3、在分段存储管理系统中，某进程的段表如下。计算与给定逻辑地址LA对应的物理地址PA，给出计算过程。（6分）段号起始地址段长0324640125412
9、02801003131160041964100 （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：Semaph
10、ore； buf：integer；S:=1； SO:=0； SE:=0；CoBeginProcess Read BeginL1：从输入设备读一整数到X；P(S)；buf:=X；If int(buf/2)!=buf/2 then V(SO) else V(SE)；Goto L1End；Process write1BeginL2：P(SO)；Y:=buf； ； Print Y；Goto L2End；Process write2BeginL3： ；Z:=buf；V(S)；Print Z；goto L3End；CoEnd；End； 5、采用可变分区存储管理时，内存按地址顺序依次有五个空闲区，大小分别为：15K、28K、10K、226K、110K。进程对内存的请求如下表所示，若采用首次适应算法，能否将这五个进程依次全部装入内存？给出分析过程（可画图表示）。（5分）进程内存大小A10KB15KC102KD24KE180K2
