1、全国自考操作系统（进程管理）模拟试卷 4 及答案与解析一、单项选择题1 批处理作业调度必须遵循的一个必要条件是_可以满足被选作业的要求。（A）系统的主存容量（B）系统中的空闲内存（C）系统配置的资源（D）系统现有的尚未分配的资源2 在一个单处理机系统中，有若干进程轮流占有处理机，称为_。（A）顺序执行（B）轮转执行（C）并行执行（D）并发执行3 进程所请求的输入数据到达后，将使进程状态从_。（A）执行态变为就绪态（B）等待态变为执行态（C）就绪态变为执行态（D）等待态变为就绪态4 在进程的执行过程中不能被修改的映像部分是_。（A）共享正文段（B）执行代（C）全局变量（D）栈段5 时间片轮转调度
2、算法是为了_。（A）多个进程都能得到系统的及时响应（B）先来先服务（C）多个进程使用相同的 CPU 时间（D）使多个进程能公平地使用处理机6 UNIX Systern V 的调度原理是基于_。（A）先来先服务（B）短作业优先（C）时间片轮转（D）多级反馈调度算法7 在下面_的情况时，UNIX 系统不会进行进程切换调度。（A）runrun 标志还没有设置（B）进程正在执行系统调用 signal（C）现运行进程的优先级没有降低（D）0#进程进入睡眠态8 下面选项中不是进程睡眠原因的是_。（A）临界区或资源互斥（B）同步等待出现处理对象（C）同步等待 IO 完成（D）进程映像被换出至盘交换区9 在下
3、列关于线程的描述中，说法_是错误的。（A）进程内的一个执行单元（B）具有独立的用户栈和核心栈（C）进程内的一个可调度实体（D）进程内的一个资源分配单位二、填空题10 短作业优先调度可以使作业的_时间最小。11 进程的处理机状态分为_和_。12 在 UNIX 系统中，进程控制块分成两部分：_ 结构和_结构，前者常驻内存，以节省主存空间。13 在单 CPU 的操作系统中，如 UNIX 的核心函数 sched 正在将盘交换区的一个进程调入内存，系统中有_个进程处于用户态。三、简答题14 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?15 写出高级、中级和低级这三级调度的另一个名称、所做的主
4、要工作和这三级调度之间的联系。16 进程自愿放弃处理机而引起的切换调度有哪几种情况?17 UNIX 系统的 runin 标志和 runout 标志置位各表示什么意思?18 父进程通过 fork 创建了用户空间映像与其完全相同的子进程映像，为何父进程和子进程能完成不同的任务?19 什么是进程和线程? 两者之间的关系如何 ?四、综合题20 编一个 C 程序，通过创建若干个线程并发运行，合作完成一个任务，例如编写一个通过模拟随机数落在圆内的概率来计算 PI()值的程序或计算i3，i=1 ，2，n 的程序。五、判断题21 进程映像指进程在处理机的上下文执行环境。( )（A）正确（B）错误22 在 UN
5、IX 中，进程等待占用 CPU 的状态就是 SSLEEP(或 SWAIT)。( )（A）正确（B）错误23 在实时系统中，进程调度应采用非剥夺优先级调度算法。( )（A）正确（B）错误24 UNIX 的系统调用可以在核心态下调用。( )（A）正确（B）错误25 盘交换区上的就绪状态进程能转变成睡眠状态。( )（A）正确（B）错误26 在引入线程的操作系统中，进程之间不可以并发执行，而且在一个进程中的多个线程之间可以并发执行。( )（A）正确（B）错误全国自考操作系统（进程管理）模拟试卷 4 答案与解析一、单项选择题1 【正确答案】 D【知识模块】 进程管理2 【正确答案】 D【知识模块】 进程
6、管理3 【正确答案】 D【知识模块】 进程管理4 【正确答案】 A【试题解析】 用 C 语言编写的代码(位于正文段)是不能修改执行代码，如用汇编语言编写的代码就能修改执行代码本身，不是可重人的代码，不能共享。【知识模块】 进程管理5 【正确答案】 A【知识模块】 进程管理6 【正确答案】 D【知识模块】 进程管理7 【正确答案】 B【试题解析】 由于 UNIX 系统核心在本质上是不可重入的，故在执行一个不含有自身挂起原因的系统调用时，是不会进行切换调度的。【知识模块】 进程管理8 【正确答案】 D【知识模块】 进程管理9 【正确答案】 D【知识模块】 进程管理二、填空题10 【正确答案】 平均
7、等待【知识模块】 进程管理11 【正确答案】 用户态、核心态【知识模块】 进程管理12 【正确答案】 proc、user【知识模块】 进程管理13 【正确答案】 0【试题解析】 在单 CPU 的操作系统中，最多只有 1 个进程在执行，执行 sched程序的 0#进程是系统进程，它在核心态执行，故没有进程处于用户态。【知识模块】 进程管理三、简答题14 【正确答案】 具有分时兼批处理功能的操作系统应当：(1)优先接纳终端作业；(2)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排人另外的就绪队列；(3)有终端作业进程就绪时，优先让其按“ 时间片轮转” 或“多级优先级法反馈算法”优先
8、运行；(4)仅当终端作业的进程就绪队列为空时，才按已定算法选择批处理作业中就绪进程运行。【知识模块】 进程管理15 【正确答案】 高级调度：又称长程调度、作业调度或接纳调度等，它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备，成为一个或一组就绪进程。中级调度：又称中程调度、对换调度，它决定处于交换区中的就绪进程中哪一个可以调入入内存，以便通过低级调度直接参与对 CPU 的竞争。在内存资源紧张时，为了将进程调入内存，必须将内存中处于阻塞等状态的进程调至交换区，以便为调入进程腾出空间。低级调度：又称短程调度、进程调度、处理机调度或分派调度。它决定驻在内存中的哪一个就绪进程可以占用 CP
9、U，使其获得实实在在的执行权力。【知识模块】 进程管理16 【正确答案】 属于这一类的主要有以下几种情况：(1)进程完成了预定任务而进入了 SZOMB 状态；(2)进程因等待某种资源进入了睡眠状态；(3)进程因同步或互斥的需要，暂停执行，放弃了处理机。【知识模块】 进程管理17 【正确答案】 runin 标志置位表示盘交换区有就绪的进程要调入内存，但内存没空，且无合适的进程可换出，0#调度进程就进入了睡眠状态。当 0 号进程将盘交换区中的就绪进程全部调入内存后，它就暂时无事可做，就将全局标志变量 runout 置位，调用内核 sleep 函数，进入睡眠状态。【知识模块】 进程管理18 【正确答
10、案】 UNIX 在调用创建子进程的 fork 系统调用后，使父子进程具有不同的返回值，接下来就可以采用判断语句，使父子进程可以执行不同的程序段，以便完成不同的任务。下面是调用 fork 后的程序模式。pid=fork()；if(pid)*父进程执行段*else*子进程执行段*；。【知识模块】 进程管理19 【正确答案】 在不支持线程的操作系统中进程的定义是：进程是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。在多线程环境中，进程被定义为保护单位和资源分配单位，以保护模式访问驻留进程映像的虚拟地址空间、处理机、文件、IO 资源(设备和通道)
11、以及与其他进程进行通信。在一个进程内部可以有一至多个线程，线程定义为进程内的一个执行单元，是系统进行调度的一个可并发执行单位。每一个线程具有如下特征：线程的状态(运行、就绪等)；当不处于执行状态时保存的线程上下文环境；一个执行栈；存取所属进程内的主存和其他资源，在本进程的范围内与所有线程共享这些资源。【知识模块】 进程管理四、综合题20 【正确答案】 程序清单 14-2 通过模拟随机数落在圆内的概率来计算 PI()值。程序清单 14-2：PIC*PIc is a program designed to calculate pi with some threads*#includepthread
12、h#includestdioh#includestdlib h#includetime h#define random(x)(rand() x)#define MODSIZE 10000*对 random 的值求模，受 random 最大输出值的范围影响，过大和过小都会影响计算精度*#define MODSIZE2 MODSIZE*MODSIZE*MODSIZE 的平方*#define ARYAIMES 100000*每一个线程的计算次数*线程执行的函数*void*dowork(void*pi)int i；unsigned int x，y；*命中的坐标值*unsigned int in=0，o
13、ut=0 ；long unsigned abs；*记录坐标点距离的平方值*for(i=0；iARYAIMES； i+)x=random(MODSIZE)；y=random(MODSIZE)；abs；(x*x+y*y)；*坐标点距离的平方值*if(abs=MODSIZE2)out+；*坐标点落在圆外*else in+；*坐标点落在圆内*(double*)pi：4*(double)in(double)(in+out)；*共有四个坐标象限*printf(“Ahepi is：f n“， *(double*)pi)；main()int i；int nthreads；*要创建的线程数*pthread_t
14、threads100；double pthread data100；*线程计算 PI 的返回值 *double avr_pi；printf(“How many threads?(max=100)：“) ；scant(“d“ ， nthreads)；srand(int)time(0)；*初始化随机数*for(i=0；inthreads ；i+)pthread_create(&threadsi，NULL，dowork，&pthread_datai) ；*创建线程*for(i=0；inthreads ；i+)pthread_join(threadsi，NULL)；*等待子线程运行结束，汇合结果*av
15、r_pi+=pthread_datai；avr_pi=nthreads；printf(“Ahe avr_pi is：fn“，avr_pi) ；编译：gcc PIc -lpthread。【知识模块】 进程管理五、判断题21 【正确答案】 A【知识模块】 进程管理22 【正确答案】 B【试题解析】 在就绪队列中的进程是“万事俱备，只欠东风”，都是等待 CPU 空闲时，占用 CPU，它们在逻辑上是可执行的，其状态都是就绪(SRUN)状态。【知识模块】 进程管理23 【正确答案】 B【试题解析】 在实时系统中，系统控制和处理的外部事件往往具有不同的优先级，优先级高的紧急事件要优先得到响应和处理。当一个低优先级的事件正在处理时，到来了一个高优先级的事件，系统就要采用可剥夺优先级调度算法，剥夺低优先级的事件处理程序的执行，运行高优先级的处理程序。【知识模块】 进程管理24 【正确答案】 B【知识模块】 进程管理25 【正确答案】 B【知识模块】 进程管理26 【正确答案】 B【试题解析】 进程也可以并发执行。【知识模块】 进程管理
