1、全国自考操作系统(进程管理)模拟试卷 1 及答案与解析一、单项选择题1 下列作业调度算法中,作业平均周转时间最短的是_。(A)先来先服务法(B)短作业优先法(C)优先数法(D)时间片轮转法2 作业调度程序从处于_态的队列中选取适当的作业调入主系统。(A)就绪(B)提交(C)后备(D)等待3 一个进程_必定会引起进程切换。(A)被创建后进入就绪态(B)收到软中断信号后(C)从运行态变为阻塞态(D)从阻塞态变为就绪态4 一个运行的进程用完了分配给它的时间片后,它的状态转变为_态。(A)阻塞(B)睡眠(C)就绪(D)终止5 在 UNIX 系统中,下列 proc 结构的成员中与进程图像的调入有关的是
2、_。(A)p_sig(B) p_time(C) p_cpu(D)p_nice6 CPU 的执行状态分为系统态和用户态,从用户态转换到系统态的唯一途径是通过_。(A)修改程序状态字(B)中断屏蔽(C)系统调用(D)进程调度程序7 UNIX 系统中,在下列的_情况时,设置 runrun 标志。(A)进程因等待某一事件进入了高低优先权睡眠状态(B)进程将盘交换区的 SRUN 状态进程调入内存(C)在唤醒睡眠进程时,发现该进程优先数比 curpri 小(D)进程完成了预定任务,进入了 SZOMB 状态8 在 UNIX 系统中,当 0 号进程在 sched 函数中找不到合适的换出进程时,就将全局标志变量
3、_置位。(A)runout(B) runin(C) runrun(D)flag9 在 UNIX 中,父进程使用系统调用 fork()创建一子进程后,_。(A)父子进程具有相同的 proc 结构(B)父子进程对信号的处理方式相同(C)父子进程共享同一个工作区(D)子进程可使用系统调用 wait()等待父进程的终止10 在操作系统中,_。(A)不同用户的进程之间不可以并发执行,同一个用户的进程之间可以并发执行(B)进程之间不可以并发执行,一个进程中的多个线程之间可以并发执行(C)不同进程之间可以并发执行,同一进程中的多个线程之间也可以并发执行(D)不同进程的线程之间不可以并发执行,同一个进程的线程
4、之间可以并发执行二、填空题11 进程映像中能被其他进程共享的是_。12 已经获得除_以外的所有运行所需资源的进程处于就绪状态。13 如在单 CPU 的操作系统中有 4 个进程,某一时刻最多有_个进程处于用户态。14 在多线程环境中,进程被定义为_单位,线程被定义为_单位。三、简答题15 写出不支持线程的进程的定义。16 说出目前常用的调度方式和算法,它们能否应用到实时系统中?17 处理机的运行现场有哪些?18 解释 UNIX 系统主要在什么情况下及为何要设置重新调度标志。19 在父进程创建一个子进程后,子进程主要继承了父进程哪些映像?20 线程带来的关键的好处有哪些?四、判断题21 最短作业优
5、先的调度算法是最优的作业调度算法。( )(A)正确(B)错误22 在 UNIX 系统中,不占有 CPU 的进程不可能处于 SRUN 状态。( )(A)正确(B)错误23 在单处理机的 UNIX 中,最多只有一个进程处在用户态。 ( )(A)正确(B)错误24 多道程序和分时系统都是使各用户程序按时间片获得 CPU 运行。( )(A)正确(B)错误25 在 UNIX 中,用户可以通过系统调用降低自己进程的优先数 p_pri(即提高自己进程的优先级)。( )(A)正确(B)错误26 在 UNIX 系统中,盘交换区上的 SSLEEP 状态进程能转变成 SRUN 状态。( )(A)正确(B)错误全国自
6、考操作系统(进程管理)模拟试卷 1 答案与解析一、单项选择题1 【正确答案】 B【知识模块】 进程管理2 【正确答案】 C【知识模块】 进程管理3 【正确答案】 C【知识模块】 进程管理4 【正确答案】 C【试题解析】 一个运行的进程用完了分配给它的时间片,说明它本身逻辑上还能执行,且还需执行,它的状态转变为就绪状态。【知识模块】 进程管理5 【正确答案】 B【试题解析】 进程图像的换入算法是找出在盘交换区的就绪进程,按它们在外存驻留时间 p_time 从长到短的次序逐个将它们换入内存,直至全部调入或内存无足够空闲区为止。【知识模块】 进程管理6 【正确答案】 C【知识模块】 进程管理7 【正
7、确答案】 C【知识模块】 进程管理8 【正确答案】 B【知识模块】 进程管理9 【正确答案】 B【试题解析】 由于创建子进程的基本方法是子进程复制父进程的映像,故父子进程具有相同的 user 结构,它们 user 结构中的成员,即信号处理函数地址表 signal是相同的,所以父子进程对信号的处理方式相同。【知识模块】 进程管理10 【正确答案】 C【知识模块】 进程管理二、填空题11 【正确答案】 共享正文段【知识模块】 进程管理12 【正确答案】 处理机(CPU)【知识模块】 进程管理13 【正确答案】 1【试题解析】 在单 CPU 的操作系统中,最多只有 1 个进程在用户态下执行,其他不执
8、行的进程是由核心剥夺其占用处理机的,故处于核心态。【知识模块】 进程管理14 【正确答案】 保护单位和资源分配、调度【知识模块】 进程管理三、简答题15 【正确答案】 进程是程序处于一个执行环境中在一个数据集上的运行过程,它是系统进行资源分配和调度的一个可并发执行的独立单位。【知识模块】 进程管理16 【正确答案】 常用的调度方式和算法有:(1)时间片轮转调度算法,是一种常用于分时系统的调度算法,不能用于实时系统;(2)非抢占式优先权调度算法,可用于要求不太严格的实时控制系统中;(3)基于时钟中断抢占的优先权调度算法,有很好的响应效果,可用于大多数的实时系统中;(4)即时抢占的优先权调度,要求
9、操作系统具有快速响应外部时间的能力。【知识模块】 进程管理17 【正确答案】 处理机的运行现场就是指处理机在执行程序过程中任一时刻的状态信息的集合。处理机运行现场包括的内容为:指令计数器(程序计数器);程序状态寄存器,即处理机的运行状态,有两种,分别为核心态和用户态;通用寄存器;特殊控制寄存器。【知识模块】 进程管理18 【正确答案】 UNIX 系统在下面情况下要设置重新调度标志。(1)在唤醒睡眠进程时,发现该进程优先数小于现运行进程,设置重新调度标志是为了让优先级更高的被唤醒的进程占有处理机。(2)进程由系统调用返回用户态时,重新计算自己的优先数,发现自己的优先数上升了,要选择可能更合适的进
10、程运行。自己的优先数上升了,说明很有可能其他进程优先数比自己小,要让贤,使优先数更小的进程占有处理机。(3)在时钟中断程序中每一秒对所有优先数大于某一个常数的进程(一般原先在用户态下运行)重新计算优先数。在这种情况下通常要设置 runrun 标志。即使没有以上的调度机会,也要保证系统在一秒内至少调度一次。【知识模块】 进程管理19 【正确答案】 子进程主要继承了父进程的:实际用户 ID、实际组 ID、有效用户 ID、有效组 ID、设置用户 ID 标志和设置组ID 标志。进程组 ID、会话 ID、控制终端。当前工作目录、根目录。文件创建屏蔽字、打开文件。信号处理方法和信号屏蔽字。共享存储段、存储
11、映射。环境、资源限制。【知识模块】 进程管理20 【正确答案】 线程带来的关键的好处是提高了操作系统的性能。线程更有效地实现并发性。多进程的方式虽然也可以实现并发性,但采用线程比采用进程实现并发性更有效。以 UNIX 为例,当一个进程创建一个子进程时,系统必须把父进程地址空间的所有内容复制到子进程的地址空间中去。这样的操作是很费时的。如果采用多线程方式,因为这些线程共享进程的同一地址空间、对象句柄及其他资源,就省去了复制时间。在一个现存的进程中创建一个新的线程的时间远小于创建一个新的讲程。在同一个进程内部两个线程的切换开销比进程之间的切换开销小得多。在进行进程切换时,涉及整个当前进程 CPU
12、环境的保护及恢复新进程的 CPU 环境设置;而线程切换时,只需保护和设置少量寄存器内存,因此开销很小。另外,由于同一进程内的多个线程共享进程的地址空间,因此,多线程之间的通信非常容易实现,甚至无须操作系统的干预。如此,一个应用要实现为一组相关的执行单元,那么用一组线程执行而不是用一组分开的进程执行,其效率就要高得多。线程能有效地增强通信效率。在大多数的操作系统中,独立进程之间的通信需要与核心交互,以提供保护和进程通信所需的机制。可是,由于在同一进程中的线程共享内存和进程内的外部变量等,它们之间的通信就不需要调用核心。【知识模块】 进程管理四、判断题21 【正确答案】 B【知识模块】 进程管理2
13、2 【正确答案】 B【试题解析】 在 UNIX 中,处于占有 CPU 的执行状态和处于就绪状态的进程其proc 结构成员中进程状态 p_stat 都是 SRUN。【知识模块】 进程管理23 【正确答案】 A【试题解析】 在单处理机的 UNIX 中,最多只有一个进程处于执行状态,占用CPU,并可能处于用户态,其他进程都处于就绪或阻塞等非执行状态,而这些状态都是通过运行操作系统核心代码而实施的,故肯定处于核心态。【知识模块】 进程管理24 【正确答案】 B【知识模块】 进程管理25 【正确答案】 B【试题解析】 普通用户可以通过系统调用 nice 间接提高自己进程的优先数,从而只能降低运行的优先级,只有超级用户可以通过系统调用 nice 降低运行的优先数。【知识模块】 进程管理26 【正确答案】 A【试题解析】 UNIX 系统唤醒睡眠进程时,不区别进程是处在内存还是盘交换区。【知识模块】 进程管理
copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1