武科大操作系统2013试卷及答案.docVIP

试 题 _2011__年~__2012__年第 2 学期 课程名称： 操作系统 专业年级：2010级计算机专、电专 考生学号： 考生姓名： 试卷类型： A卷 ● B卷 □ 考试方式: 开卷 □ 闭卷 ● ……………………………………………………………………………………………………… 一、单项选择题．引入多道程序的目的在于充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量　　D. 充分利用存储器．批处理系统的主要缺点是B ）。 A.CPU的利用率不高 B.无交互性　 　C.不具备并行性 D.以上都不是．用户要在程序一级获得系统帮助，必须通过A.进程调度 B.作业调度 C.键盘命令 D.系统调用．单一处理机上，将执行时间有重叠的几个程序称为C ）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序．C ）为基本单位。 A.程序 B. 指令 C.进程 D. 作业 6．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的A）关系。同步 B. 互斥 C.竞争 D. 合作．B）。 A.一个缓冲区 B. 一段程序 C.同步机制 D. 一段数据区 8．处理器设计成两种执行状态：系统态和用户态，是为了D ）。 A. 加快系统的运行速度B.实现系统程序的共享C. 实现用户程序的必威体育官网网址D.防止用户程序对操作系统的破坏． 在批处理系统中，周转时间是A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间．B ）。 A.加载 B.重定位 C.物理化 D.逻辑化 11．B ）总能保证该空闲块被选中。 A.首次适应算法 B.最佳适应算法 C.最差适应算法 D.循环首次适应算法 12．D ）。 A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量 13．下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是A ）。 A.连续文件 B. 串连文件C. 索引文件D. 链接文件．通道是一种C）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具 1．C ）的情况下，系统出现死锁A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 二．系统。．分时系统中，时间片越小越好。．．．．．．．．．．．．．、填空题1．__________操作系统。．进程存在的标志是___________。．操作系统中信号量的值仅能由_______来改变。 4．如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。．_________。．_________和段内地址两部分组成。．逻辑文件可以有两种形式，一种是__________，另一种是。 8．_________为单位在内存与外存之间传输。物理块 9．S_______中读取数据，并把执行结果暂时存放在磁盘的输出井中。输入井 10．_________。断点 四、简答题（每小题4分，共20分） 1．．．．．． (1)引起各种状态变迁的典型事件有哪些? (2)试说明是否会发生下述因果变迁： 2 → l； 3 → 2； 4 → 1； 2． 3． 答 案 一、单项选择题二、填空题 五、应用题（每小题10分，共30分） 1．解： (1) 1---调度；2---时间片到；3---等待事件发生；4---等待的事件发生了 (2) 2→1：必然发生。∵一进程放弃CPU，使它空闲，调度进程必选一就绪进程投入运行。即使就绪队列为空，会选本进程投入运行。 3→2：不会发生。因为当前执行进程从执行状态变为阻塞状态发生变迁3时，不可能又从执行状态变为就绪状态发生变迁2。 4→1：可能发生。当处理机空闲且就绪队列为空时，一旦某个从阻塞状态变为就绪状态发生变迁4，调度程序就会将就绪队列中的此进程投入运行发生变迁1。 2．解： 页表： 页号 块号 0 5 1 10 2 4