1、计算机专业基础综合操作系统（进程管理）历年真题试卷汇编 1（无答案）一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 下列几种关于进程的叙述，_最不符合操作系统对进程的理解。【浙江大学2003 年】（A）进程是在多程序并行环境中的完整的程序（B）进程可以由程序、数据和进程控制块描述（C）线程是一种特殊的进程（D）进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位2 下面关于并发性的论述中，正确的是_。【太原科技大学 2006 年】（A）并发性是指若干个事件在同一时刻发生（B）并发性是指若干个事件在不同时刻发生（C）并发性是指若干个事件在同一时间间隔内发生（
2、D）并发性是指若干个事件在不同时间间隔内发生3 并发进程指_。【北京理工大学 2002 年】（A）可平行执行的进程（B）可先后执行的进程（C）可同时执行的进程（D）不可中断的进程4 下面对进程的描述中，错误的是_。（A）进程是动态的集合（B）进程有生命期（C）进程是指令的集合（D）进程可以并发执行5 一个进程释放了一台打印机后，有可能改变_的状态。【四川大学 2001 年】（A）自身进程（B）输入输出进程（C）另一个等待打印机的进程（D）所有等待打印机的进程6 进入内存的作业状态为_。【福州大学 2005 年】（A）就绪状态（B）执行状态（C）阻塞状态（D）后备状态7 在处理机管理中，当_时，
3、进程从阻塞状态变为就绪状态。【武汉大学 2002年】（A）进程被调度程序选中（B）等待某一事件发生（C）等待的事件发生（D）时间片用完8 进程由就绪态转换为运行态是由_引起的。【北京理工大学 2002 年】（A）中断事件（B）进程状态转换（C）进程调度（D）为程序创建进程9 假定系统进程所请求的一次 IO 完成后，将使进程状态从_。【福州大学2005 年】（A）运行态变为就绪态（B）运行态变为阻塞态（C）就绪态变为运行态（D）阻塞态变为就绪态10 当一个进程处于_的状态时，称为就绪状态。【华中科技大学 2000 年】（A）正等着输入一批数据（B）正等着协作进程的一个消息（C）正等着分给它一个时
4、间片（D）正等着进入内存11 分配到必要的资源并获得处理机时的进程状态是_。【武汉理工大学 2004 年】（A）就绪状态（B）阻塞状态（C）运行状态（D）撤销状态12 下面说法不正确的是_。【太原科技大学 2007 年】（A）一个进程可以创建一个或多个线程（B）一个线程可以创建一个或多个线程（C）一个线程可以创建一个或多个进程（D）一个进程可以创建一个或多个进程13 若每个作业只能建立一个进程，为了照顾短作业用户，应采用_；为了照顾紧急作业用户，应采用_；为能实现人机交互，应采用_；而能使短作业、长作业和交互作业用户都满意，应采用_。【北京理工大学 2005 年】（A）FCFS 调度算法（B）
5、短作业优先调度算法（C）时间片轮转法（D）多级反馈队列调度算法（E）基于优先权的剥夺调度算法14 _优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。【武汉大学 2002 年】（A）先来先服务（B）动态（C）短作业（D）静态15 在分时系统中，系统响应时间的主要依据是_。【重庆大学 1999 年】（A）用户数目（B）用户所能接受的等待时间（C）控制对象所能接受的时延（D）计算机运行速度16 在批处理系统中，周转时间是_。【华中科技大学 1998 年】（A）作业运转时间（B）作业调入内存到运行完毕的时间（C）作业等待时间和运行时间的和（D）作业的相对等待时间17 高级调度是_。【苏州大
6、学 2002 年】（A）进程调度（B）作业调度（C）程序调度（D）设备调度18 下列对临界区的论述中。正确的论述是_。（A）临界区是指进程中用于实现进程互斥的那段代码（B）临界区是指进程中用于实现进程同步的那段代码（C）临界区是指进程中用于实现进程通信的那段代码（D）临界区是指进程中用于访问共享资源的那段代码19 以下_属于临界资源。【华中科技大学 2001 年】（A）磁盘存储介质（B）公用队列结构（C）私用数据（D）可重入的程序代码20 原语是_。【兰州大学 2004 年】（A）运行在用户态的过程（B）操作系统的内核（C）可中断的指令序列（D）不可分割的指令序列21 _定义了一个共享数据结构
7、和各种进程在该数据结构上的全部操作。【哈尔滨工业大学 1998 年】（A）管程（B）类程（C）线程（D）程序22 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 _。【武汉理工大学2005 年】（A）运行（B）等待（C）就绪（D）完成23 在用信号量机制实现互斥时，互斥信号量的初值为_。【兰州大学 2004 年】（A）0（B） 1（C） 2（D）324 要实现两个进程互斥，设一个互斥信号量 mutex,当 mutex 为 0 时，表示_。【南京航空航天大学 2006 年】（A）没有进程进入临界区（B）有一个进程进入临界区（C）有一个进程进入临界区，另外一个进程在等待（D）两个进程都进入了
8、临界区25 产生死锁的根本原因是_和进程推进顺序非法。【南京理工大学 2002 年】（A）资源分配不当（B）系统资源不足（C）作业调度不当（D）进程调度不当26 资源的有序分配策略可以破坏死锁的_条件。【北京理工大学 2004 年】（A）互斥（B）请求和保持（C）不剥夺（D）循环等待27 采用资源剥夺法可以解除死锁，还可以采用_方法解除死锁。【武汉大学2002 年】（A）执行并行操作（B）撤销进程（C）拒绝分配新资源（D）修改信号量二、综合题28 在有一个 CPU 和两台外设 D1 和 D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的 P1、P2、P3 的三个作业
9、，每个作业的处理顺序和使用资源的时间如下：【华东理工大学 2001 年】P1：D2(30ms)、CPU(10ms)、D1(30ms)、CPU(10ms)。P2：D1(20ms)、CPU(20ms)、D2(40ms)。P3：CPU(30ms)、D1(20ms)。假设对于其他辅助操作时间忽略不计，每个作业的周转时间 T1、T2 、T3 分别为多少?CPU 和 D1 的利用率各是多少?28 有三个作业 A、B、C ，它们分别单独运行时的 CPU 和 IO 占用时间如图 2-1所示。 【北方工业大学 2002 年】现在请考虑三个作业同时开始执行。系统中的资源有一个 CPU 和两台输入输出设备(IO1
10、和 IO2)同时运行。三个作业的优先级为 A 最高，B 次之，C 最低，一旦低优先级的进程开始占用 CPU，则高优先级进程也要等待其结束方可占用 CPU，请回答下面的问题：29 最早结束的作业是哪个?30 最后结束的作业是哪个?31 计算这段时间 CPU 的利用率。(三个作业全部结束为止)31 假定某多道程序设计系统供用户使用的主存空间为 100KB，磁带机 2 台，打印机 1 台。采用可变分区方式管理主存，采用静态分配方式分配磁带机与打印机，忽略用户作业：IO 时间。作业序列，见表 2-1。作业调度策略是先来先服务，优先分配主存的低地址区域且不准移动已在主存的作业，在主存中的各作业平分 CP
11、U 时间，问：32 作业调度选中各作业的次序是什么?33 全部作业运行结束的时刻是什么?34 如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?35 平均周转时间是多少?36 设在批处理系统中有四道作业。它们进入系统的时间及运行时间见表 2-2。设系统每次只选择一个作业装入主机，分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。FCFS 算法、SF 算法(最短者优先) 、HRN 算法(最高响应比者优先)。36 设有一组进程，它们需要占用 CPU 的时间及优先级见表 2-3。假设各进程在时刻 0 按 P1、P2 、
12、P3、P4、P5 的顺序到达。37 画出分别采用调度算法 FCFS(先来先服务)、SJF(最短作业优先)、非抢占式优先级(nonpreemptivepriority 数值小的优先级大 )及 RR(时间片轮转，时间片为 1)时的调度顺序甘特图。38 在 1)中各种调度算法下每个进程的周转时间各为多少?平均周转时间为多少?39 在 2)中各种调度算法下每个进程的等待时间各为多少?40 在 1)中哪个调度算法可以得到最小的平均周转时间?40 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优先级法。作业的运行情况见表 2-4，其中作业的优先数即为进程的优先数，优
13、先数越小，优先级越高。41 列出所有作业进入内存的时间及结束的时间(以 min 为单位)。42 计算平均周转时间。42 需要调度执行的进程见表 2-5。43 如果用非抢占的短进程优先调度算法，请问这 5 个进程的平均周转时间、平均响应时间是多少?44 如果采用抢占的短进程优先调度算法，请问这 5 个进程的平均周转时间、平均响应时间是多少?45 采用非抢占的短进程优先调度算法，存在平均周转时间较火的问题，为了缩短平均周转时间，有这样的一种解决方案：依旧采用非抢占的短进程优先调度算法，但当就绪队列中只有一个进程等待运行时，不马上运行这个进程，而是让这个进程等待 1 个单位的时问，然后再选择一个运行时间短的进程投入运行。请问采用这种方法 5 个进程的平均周转时间、平均响应时间是多少?45 有两个并发进程 P1、 P2，其程序代码如下：P1( )x=1；y=2；if(x0)z=x 十 y；elsez=x*y；print z；P2( )x=一 1；a=x+3；X=a+X；b=a+x；c=b*b；print c；46 可能打印出的 z 值有哪些 ?47 可能打印出的 c 值有哪些 (其中 x 为 P1、P2 的共享变量 )?
