广东商学院操作系统试题(09-10)A

1、.广 东 商 学 院 试 题 纸_20092010_学年第_一 _学期 考试时间共 120 分钟课程名称_操作系统（A卷） 课程代码_110114_ 课程班号 07计算机1班、07计算机2班、07软件1班、07软件2班、07电商1班、07电商2班、07信管1班、07信管2班 共4页-一、单选题（每小题1分，共20分）1、 操作系统是一种系统软件，它负责完成所有【 】的工作。A、与硬件无关并与应用无关 B、与硬件无关并与应用相关C、与硬件相关并与应用无关 D、与硬件相关并与应用相关2、 推动批处理系统形成和发展的主要动力是【 】。A、提高计算机系统的功能 B、提高系统资源利用率C、方便用户使用

2、D、提高系统的运行速度3、一个单处理机系统中存在5个用户进程，则最少可有【 】个进程处于就绪队列。A、5 B、4 C、3 D、04、进程由执行状态到就绪状态是因【 】而转换。 A、进程终止 B、进程阻塞 C、进程挂起 D、CPU被剥夺5、在分时系统中，导致进程创建的典型事件是【 】。 A、用户注册 B、用户登录 C、用户记账 D、用户通信6、用信号量S实现对打印机的互斥使用，当S.Value的值为0时表示【 】。 A、打印机空闲 B、打印机正在使用，且没有新的打印请求C、打印机正在使用，且有一个进程发出打印请求 D、意义不明确7、只能采用抢占式调度的算法是【 】。 A、高优先权优先调度 B、时

3、间片轮转调度C、短作业优先调度 D、先来先服务算法8、假设系统中共有同类资源15个，每个进程需4个资源，则系统不会发生死锁的并发进程数最多为【 】。 A、3 B、4 C、10 D、159、属于死锁预防策略的死锁处理方法是【 】。 A、化简资源分配图 B、撤销进程 C、银行家算法 D、资源静态分配10、静态重定位是在作业的【 】中进行的。A、编译过程 B、链接过程 C、装入过程 D、执行过程11、在最佳适应算法中，要求空闲区分区按【 】的顺序构成空闲区链。 A、地址递增 B、地址递减 C、大小递增 D、大小递减12、在段页式存储管理中，逻辑地址空间是【 】。 A、一维的 B、二维的 C、三维的

4、D、层次的13、下述存储管理方式中，会产生内部碎片的是【 】。 A、分页和分段 B、分页和段页式 C、可变分区和分段 D、可变分区和段页式14、虚拟存储器的最大容量是由【 】确定的，其实际容量是由内存和外存容量之和确定的。 A、内存容量 B、外存容量 C、计算机字长 D、计算机的地址结构15、推动I/O控制方式发展最主要的动力是【 】。 A、提高资源利用率 B、提高系统吞吐量 C、减少CPU对I/O控制的干预 D、提高CPU和设备的并行度16、为实现设备分配，应为每个设备设置一张设备控制表，并在系统中配置一张【 】。 A、设备分配表 B、控制器控制表 C、通道控制表 D、系统设备表17、下列磁

5、盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是【 】。 A、SSTF B、FCFS C、SCAN D、FSCAN18、文件系统最基本的功能是按名存取，它主要是通过【 】功能实现的。 A、存储空间管理 B、目录管理 C、文件读写管理 D、文件安全性管理19、下列物理文件中，【 】不能实现随机访问。 A、顺序文件 B、链式文件 C、索引文件 D、直接文件20、目录文件中的每个目录项通常就是FCB，在UNIX系统中的目录项则是【 】。 A、FCB B、索引结点 C、文件名和文件物理地址 D、文件名和索引结点指针二、填空题（每空1分，共20分）1、操作系统的基本特征有 并发性 、共享性、异步性

6、 和虚拟性。2、同步机制应遵循的准则有：空闲让进、忙则等待 、有限等待和 让权等待 。3、进程通信的类型有共享存储器、消息通信 和 管道通信 。4、死锁的处理措施包括死锁预防、死锁的避免 和 死锁解除 。5、通常，用户程序使用 逻辑 地址访问指令，处理机使用 物理 地址执行指令。6、分页系统中，页表的作用是实现 逻辑地址 到 物理地址 的转换。7、引入分段系统主要是满足用户的需求，比如方便编程、 分段共享 、 分段保护 和动态链接等。8、设备控制器可接受来自 CPU 的I/O命令，并用于控制 I/O设备 的工作。9、在SPOOLing系统中，用磁盘的 输入井 保存待处理的数据，用磁盘的 输出井

7、 保存待输出的数据。10、文件的物理结构主要有 顺序结构 、链接结构和 索引结构 三种类型。一、单选题（每小题1分，共20分） 15 C B D D B 610 B B B D C 1115 C B B D C 1620 D A B B D二、填空题（每空1分，共20分） 1、并发性 异步行 2、忙则等待 让权等待 3、消息通信 管道通信 4、死锁避免 死锁解除 5、逻辑（虚拟） 物理（实际） 6、逻辑地址（页号） 物理地址（块号） 7、分段共享 分段保护（或动态增长） 8、CPU（通道） I/O设备 9、输入井 输出井 10、顺序结构 索引结构三、简答题（每小题6分，共30分） 1、结合进程

8、与程序的异同谈谈进程的特点。2、什么是高响应比优先调度算法，试分析其优点。3、何谓死锁，产生死锁的原因和必要条件是什么？4、何谓程序的局部性原理，产生局部性的原因主要有那些？5、在设备管理中，为什么要引入缓冲区？四、综合题（共30分）1、请求分段存储管理系统的段表如下，请计算下列逻辑地址对应的物理地址：段号段基址段长中断位01500B200B013000B300B024500B200B035000B125B04180B15200B1表中中断位为1表示缺段，为0表示不缺段，计算与给定逻辑地址LA对应的物理地址PA，给出计算过程：（8分）（1）逻辑地址LA=（1，150B）；（2）逻辑地址LA=（

9、2，250B）；（3）逻辑地址LA=（4，160B）；（4）逻辑地址LA=（7， 60B）。2、在单CPU环境下采用最短先来先到（进程优先）的非抢占式调度算法，填表并回答问题：（6分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030B1020C1510D3540（1）填上表并指出进程的调度顺序。（2）计算平均带权周转时间3、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。用空闲分区表管理空闲分区，用已分配分区表管理已分配分区。若采用首次适应分配算法，执行下述申请序列：进程A申请200K，进程B申请100K，进程C申请150K，进程A

10、释放分区，进程D申请180K，进程E申请80K，进程F申请50K，进程G申请210K，进程F释放。试给出最终空闲分区表和已分配分区表（给出始址，大小）？（8分）分区编号12345678910分区大小150100160802001404002302503384、假如有两个周期性实时任务 A：要求每10ms执行一次,执行时间为5ms B：要求每25ms执行一次,执行时间为12.5ms 采用最低松弛度优先的调度算法，给出60ms内的实时调度方案（8分）四、综合题（共30分）1、请求分段存储管理系统的段表如下，请计算下列逻辑地址对应的物理地址：段号段基址段长中断位01500B200B013000B30

11、0B024500B200B035000B125B04180B15200B1表中中断位为1表示缺段，为0表示不缺段，计算与给定逻辑地址LA对应的物理地址PA，给出计算过程：（8分）（1）逻辑地址LA=（1，150B）；（2）逻辑地址LA=（2，250B）；（3）逻辑地址LA=（4，160B）；（4）逻辑地址LA=（7， 60B）。【参考答案】(1）逻辑地址LA=（1，150）时，因16，没有分段越界；150200，发生段内越界。（2分）（3）逻辑地址LA=（4，160）时，因中断位为1，发生缺段中断。（2分）（4）逻辑地址LA=（7，60）时，因76， 发生段越界。（2分）2、在单CPU环境下采

12、用最短先来先到（进程优先）的非抢占式调度算法，填表并回答问题：（6分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030B1020C1510D3540（1）填上表并指出进程的调度顺序。（2）计算平均带权周转时间【参考答案】(填表4分)进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030030301B10204060502.55D354060100651.625（1）填上表并指出进程的调度顺序。A-C-B-D(1分)（2）计算平均带权周转时间:(1+2.5+2.5+1.625)/4=1.90625(1分)3、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。用空闲分区表管理空闲分区，用已分配分区表管理已分配分区。若采用首次适应分配算法，执行下述申请序列：进程A申请200K，进程B申请100K，进程C申请150K，进程A释放分区，进程D申请180K，进程E申请80K，进程F申请50K，进程G申请210K，进程F释放。试给出最终空闲分区表和已分配分区表（给出始址，大小）？（8分）分区编号12345678910分区大小15010016080200140400230250338【参考答案】空闲分区表(4分)分区编号