操作系统期末复习题及答案.docxVIP

?选择题 引入多道程序的目的在于（A）。 充分利用CPU,减少CPU等待时间 B.提高实时响应速度 有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 一个进程当前处于等待状态，则（D ） o 它可以被调度而获得处理机 它可能变成就绪状态，也可能直接获得处理机 它永远不会被执行 当I/O完成后，它将变成就绪状态 在消息缓冲队列通信机制中，临界资源为（B ）。 发送进程 B.消息队列 接收进程 D.信箱 在操作系统中采用多道程序设计方式能提高CPU和外部设备的 （A） o 利用率 B.可靠性 C.稳定性 D.兼容性 在下面的叙述中，正确的是（D ）。 引入线程后，处理机只在线程间切换 引入线程后，处理机仍在进程间切换 线程的切换，不会引起进程的切换 线程的切换，可能引起进程的切换 进程调度又称为低级调度，其主要功能是（D ）o A?选择一个作业调入内存 选择一个主存中的进程调出到外存 选择一个外存中的进程调入到主存 将一个就绪的进程投入运行 若进程P一旦被唤醒就能够投入运行，系统可能为（D ）o 在分时系统中，进程P的优先级最高 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 就绪队列为空队列 抢占调度方式，P的优先级高于当前运行的进程 下列关于进程和线程的叙述中，正确的是（A）。 不管系统是否支持线程，进程都是资源分配的基本单位 线程是资源分配的基本单位，进程是调度的基本单位 系统级线程和用户级线程的切换都需要内核的支持〃无线程时，进 程调度需要内核支持 同一进程中的各个线程拥有各自不同的地址空间 单处理机系统中，可并行（指同一时刻）的是（） I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设 备 A、I、II、III； B、I、II 和 IV； C、I、III 和 IV； D、II、III 和 IV 并行性：是指两个或两个以上的事件在同一时刻运行。 并发性：是指两个或两个以上的事件在同一时间间隔运行。 对于单处理机，2个进程之间只能并发，而不能并行。 有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x 加1, P2对x减1。加1和减1操作的指令序列分别如下所示。 〃加1操作 〃减1操作 load R1, x 〃取x的值到寄存器R1中 load R2, x inc R1 dec R2 store x,R1 〃将R1的内容存入x 两个操作完成后，x的值为（C ） store x,R2 C.可能为0、1或2 D.可能为-1、0、1或2 11、若有4个进程共享同一程序段，而且每次最多允许3个进程进入 该程序段，则信号量的变化范围是（B ）。〃存在一个等待进程 A. 3, 2, 1, 0 A. 3, 2, 1, 0 B. 3, 2, 1, 0, -1 C. 4, 3, 2, 1, 02, 1, 0, -1, -2 C. 4, 3, 2, 1, 0 2, 1, 0, -1, -2 进程己分配资源尚需资源R1R2R3R1R2R3 进程 己分配资源 尚需资源 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 12.某时刻进程的资源使用情况如下表所示。 可用资源 R1 0 D021 +001 +200=221-??p4 R2： 23 此时的安全序列是（D ） 所有没有安全序列 R2 R3 1. P1, P2, P3, P4P1, P4, P3, 1. P1, P2, P3, P4 P1, P4, P3, P2 B. P1, P3, P2, P4 不存在 13.为了照顾紧迫型作业, 13.为了照顾紧迫型作业, 应米用（D ）。 先来服务调度算法短作业优先调度算法 先来服务调度算法 短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法 存储管理是对内存中（B ）区域进行管理。 A.整个内存供用户使用的 A.整个内存 供系统使用的供程序使用的 供系统使用的 供程序使用的 在可变分区存储管理中的紧凑技术可以（A ）。 集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 采用动态分区存储管理系统中，主存总容量为55MB,初始状态 全空，采用最佳适应算法，内存的分配和回收顺序为：分配15MB, 分配30MB,回收15MB,分配8MB,分配6MB,此时主存中最大的 空闲分区大小是（C ）。 B.9MBD.15MB7MB B.9MB D.15MB C.10MB 最佳适应算法是将所有的空闲区按其容量从小到大的顺序形成一空闲 分区链 17.下面最有可能使得高地址空间成为大的空闲区的分配算法是(A 17.下面最有可能使得高地址空间成为大的空闲区的分配算法是 (A ) o 首次适应法最佳适应