操作系统复习题试卷.docVIP

课程名称 《操作系统》 任课教师签名 出题教师签名 审题教师签名 考试方式 （ 闭）卷 适用专业 计算机各专业 考试时间 （ 120 ）分钟 题号 一 二 三 四 五 六 总分 得分 评卷人 一、单项选择题（每小题2分，共20分） 1.当CPU处于管态时,它可以执行的指令应该是 A.仅限于特权指令 B.仅限于非特权指令 C.仅限于访管指令 D.计算机系统的全部指令 2.在下列性质中,不是分时系统的特征。 A.多路性 B.交互性 C.独占性 D.成批性 3.操作系统提供给程序员的接口是________。 A.进程 B.系统调用 C.库函数 D.B和C 4.进程从运行状态到阻塞状态可能是由于________。 A.进程调度程序的调度 B.现运行进程的时间片用完 C.现运行进程执行了P操作 D.现运行进程执行了V操作 5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。 A.0个 B.1个 C.2个 D.3个 6.单处理器系统中，可并行的是（）。 I.进程与进程 II.处理器与设备 III.处理器与通道 VI.设备与设备 A. I、II、III B.I、II、IV C. I、III、IV D. II、III、IV 7、下列选项中，在用户态执行的是（） A、命令解释程序 B、缺页中断处理程序 C、进程调度程序 D、时钟中断处理程序 8、一个进程是（） A、由协处理器执行的一个程序 B、一个独立的程序+数据集 C、PCB结构与程序和数据的组合 D、一个独立的程序 9、下列选项中，降低进程优先级的合理时机是（） A、进程用完时间片 B、进程刚完成I/O操作，进入就绪队列 C、进程长期处于就绪队列 D、进程从就绪状态转为执行状态 10、有三个作业，相应的运行时间为2h、5h、3h，假定它们同时到达，并在单处理器单道方式下运行，则平均周转时间最小的执行顺序是（） A、J1，J2，J3 B、J3，J2，J1 C、J2，J1，J3 D、J1，J3，J2 11、下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法 A、先来先服务 B、高响应比优先 C、时间片轮转 D、非抢占式短作业优先 12、有两个并发执行的进程P1和进程P2，共享初值为1的变量x。P1对x加1，P2对x减1.加1和减1的指令序列分别如下： // 加1操作 // 减1操作 load R1, x //去x到寄存器R1中 load R2, x //去x到寄存器R2中 inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 //将R2的内容存入x 两个操作完成后，x的值可能为（）。 A、-1或3 B、1 C、0、1、2 D、-1、0、1、2 13、相对于单一内核结构，采用微内核结构设计和实现的操作系统具有诸多好处，下列哪些是微内核结构的特点（） I.使系统高效 II.添加系统服务是，不必修改内核 III.微内核结构没有单一内核稳定 IV.使系统更可靠 A、I，III，IV B、I，II，IV C、II，IV D、I，IV 14、一个进程的基本状态可以从其他两种基本状态转变过去，这个基本状态一定是__ A、执行状态 B、阻塞状态 C、就绪状态 D、完成状态 15、下面的说法正确的是（） A、不论系统支持的是线程还是用户级线程，其切换都需要内核的支持 B、线程是资源分配的单位，进程是调度的单位 C、不管系统中是否后线程，进程都是资源分配的单位 D、在引入线程的系统中，进程仍是资源分配和调度的基本单位 二、判断题（每小题2分，共10分） 1.多道程序设计可以缩短系统中每个作业的执行时间。 2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。 3.时间片轮转法一般用于分时系统中。 4.在单处理机系统中任何时候只可能有一个进程处于执行状态。 5.按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近。 三、填空题（每小题2分，共10分） 1. 、有三个同时到达的作业J1、J2和J3，相应的执行时间为T1、T2、T3，且T1T2T3.系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是_____________。 2.如果系统中有n个进程，则处于就绪的进程数目最多有__个，阻塞队列中进程