操作系统期末试题及答案.doc

《操作系统》 期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中， JCB是指（A ） A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 2、并发进程之间( D ) A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥 3、运行时间最短的作业被优先调度，这种调度算法是（ C ）。 A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（C ）字节? ?A．210?? ?B．211??? C．214?? ??D．224 5、（ D ） 是一种只能进行 P 操作和 V 操作的特殊变量 。 A．调度 B．进程 C．同步 D．信号量 6、在操作系统中，并发性是指若干事件（ ） A．在同一时刻 B．一定在不同时刻 C．在某一时间间隔内 D．依次在不同时间间隔内 7、很好地解决了“碎片”问题的存储管理方法是（ A ）。 A. 页式存储管理 B. 段式存储管理 C. 静态分区管理 D. 可变分区管理 8、多道程序设计是指( D ) A. 在实时系统中并发运行多个程序 B. 在分布系统中同一时刻运行多个程序 C. 在一台处理机上同一时刻运行多个程序 D. 在一台处理机上并发运行多个程序 9、 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV操作作同步机制, 则信号量S的取值范围为 （ ）。 A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C ）的限制。 A. 内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小 11、采用时间片轮转法调度是为了( )。 A．多个终端都能得到系统的及时响应 B．先来先服务 c优先数高的进程先使用处理器 D．紧急事件优先处理 12、( )必定会引起进程切换。 A．一个进程被创建后进入就绪态 B．一个进程从运行态变成等待态 C．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 13、操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程序状态字 B．进程控制块 C．中断寄存器 D．中断装置 14、( B ）存储管理方式提供二维地址结构。 A. 固定分区 B. 分段 C. 分页 D. 可变分区 15、在进程管理中，当（ ） 时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和 _可再现性_。 2、对于信号量， 在执行一次P操作时 信号量-1_ ；当其值为__0__时，进程应阻塞。 在执行V操作时 信号量的值应当_信号量+1_； 当其值为__=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是 、进程的三种基本状态分别是__运行______，_就绪_和 __阻塞（等待）__。 4、多道程序环境下的各道程序， 宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有 （n1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是 ___0____个。 6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） 1、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用 1、操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？ 答：操作系统的用户界面是操作系统与使用者的接口，现代操作系统通常提供两种界面：命令界面（图形界面）和系统调用界面 。 2、什么是死锁？ 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁, 答： 3、说明进程在三个基本状态之间转换的典型原因？ 答：（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态