2016计算机考研408统考操作系统真题与答案word版本.pdf

23. 下列关于批处理系统的叙述中 ,正确的是 I.批处理系统允许多个用户与计算机直接交互 Ⅱ批处理系统分为单道批处理系统和多道批处理系统 Ⅲ . 中断技术使得多道批处理系统的 Io 设备可与 CPU 并行工作 A. 仅Ⅱ、Ⅲ B. 仅Ⅱ C. 仅1 、Ⅱ D.仅1 、Ⅲ 24. 某单 CPU 系统中有输入和输出设备各 1 台 ,现有 3 个并发执行的作业 ,每个作业的输 入计算和输出时间均分别为 2ms 、3ms 和 4ms, 且都按输入、 计算和输出的顺序执行 ,则执行 完 3 个作业需要的时间最少是 A. 15 ms B. 17ms C. 22 ms D. 27 ms 25. 系统中有 3 个不同的临界资源 R1 、R2 和 R3, 被 4 个进程 p1 、p2 、p3 及 p4 共享。 各进程对资源的需求为 :p1 申请 R1 和 R2,p2 申请 R2 和 R3,p3 申请 R1 和 R3,p4 申请 R2 。 若系统出现死锁 ,则处于死锁状态的进程数至少是 A 1 B.2C.3D.4 26. 某系统采用改进型 CLOCK 置换算法 ,页表项中字段 A 为访问位 ,M 为修改位。 A=0 表示页最近没有被访问 ,A=1 表示页最近被访问过。 M=0 表示页没有被修改过 ,M=1 表示页 被修改过。按 (A,M) 所有可能的取值 ,将页分为四类 :(0,0) 、(1,0) 、 (0,1) 和(1,1), 则该算法淘汰 页的次序为 A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0) D.(0,0),(1,1),(0,1),(1,0) 27. 使用 TSL( Test and Set Lock) 指令实现进程互斥的伪代码如下所示 while(Tsl(&lock)) critical section: lock=false } while(TRUE): 下列与该实现机制相关的叙述中 ,正确的是 A. 退出临界区的进程负责唤醒阻塞态进程 B. 等待进入临界区的进程不会主动放弃 CPU C. 上述伪代码满足“让权等待”的同步准则 D, while(TSL(&lock)) 语句应在关中断状态下执行 28. 某进程的段表内容如下所示 段号段长内存起始地址权限状态 0 100 6000 只读 在内存 1 200 空 读写 不在内存 2 300 4000 读写 在内存 当访问段号为 2、段内地址为 400 的逻辑地址时 ,进行地址转换的结果是 A. 段缺失异常 B.得到内存地址 4400 C. 越权异常 D.越界异常 29. 某进程访问页面的序列如下所示 若工作集的窗口大小为 6, 则在￡时刻的工作集为 A.{6,0,3,2} B{2,3,0,4} c.{0,4,3,2,9}D.{4,5,6,0,3,2} 30 进程 P2 均包含并发执行的线程 ,部分伪代码描述如下所示进程 下列选项中 ,需要互斥执行的操作是 A,a=1 与 a=2B.a=x 与 b=x Cx+=1 与 x+=2D.x+=1 与 x+=3 31, 下列关于 Spooling 技术的叙述中 ,错误的是 A. 需要外存的支持 B. 需要多道程序设计技术的支持 C. 可以让多个作业共享一台独占设备 D. 由用户作业控制设备与输入输出井之间的数据传送 32. 下列关于管程的叙述中 ,错误的是