!1.下列进程状态的转换中,( CE )不正确的。
A.就绪---运行 (调度) B、 运行---就绪 (时间片到了)
C就绪---阻塞(就绪->运行->阻塞) D、阻塞----就绪(因等待事件发生而 唤被醒)
E阻塞---运行(阻塞->就绪->运行)
!2.下列(B)的进程切换一定会引起另外的状态切换(假设系统中并发执行的进程数大于1)。
A、运行---阻塞 B、 运行---就绪 C、运行---完成 D、 阻塞----就绪、 E、就绪---运行
3.并发是指若干程序在(B )发生。
A.同一时刻 B、同一时间间隔内 C.不同时刻 D、不同时间间隔内
4. 顺序程序和并发程序的执行相比,(C )。 A.基本相同 B、有点不同 C.并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快
5. 并发程序打破了顺序程序的哪些特点(ABD) A、顺序性 B、可再现性 C并发性 D、封闭性 E、相关性
6.进程和程序的本质区别是( D )。 A.存储在内存和外存
B、顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源 D、动态和静态特征
7.已经获得除( A )以外的所有运行所需资源的进程处于就绪状态。 A.存储器 B、打印机 C、CPU D、磁盘空间
在单处理机系统中,处于运行状态的进程( A )。 A. 最多只有一个 B、可以有多个 C. 至少有一个 D、最多有两个
一进程在某一时刻具有( A )。
A.一种状态 B、二种状态 C、三种状态 D、四种状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入(
)。
C
A、自由状态 B、停止状态 C、阻塞状态 D、静止状态
进程执行时的间断性,决定了进程可能具有多种状态。进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1]进入[2]。如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3],这个过程是由[4]来完成。
[1][2][3]依次选(DAD ):A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态
[4]( C):A、进程控制程序 B、资源分配程序 C、进程调度程序 D、处理机分配程序
系统感知进程的唯一实体是( C )。
A.JCB B、FCB C、PCB D、TCB
进程被创建后即进入( B )排队。
A.阻塞队列 B、就绪队列 C、缓冲队列 D、运行队列
为了描述进程的动态变化过程,采用了一个与进程相联系的( C ),系统根据它而感知进程的存在。
A.进程状态字 B、进程优先数 C.进程控制块 D、进程起始地址
下列各项步骤中,( B)不是创建进程所必需的步骤。 A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列
一个进程被唤醒,意味着( B )。 A.该进程重新占有了CPU B、进程状态变为就绪
C.它的优先权变为最大 D、其PCB移至就绪队列的队首
进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。进程具有[A]、[D]、独立性、交互性和异步性等基本特征。进程是一次执行过程,具有生命期体现了进程的[A]特征。进程由程序段、[B]、[4]组成,其中[A]使进程在系统中存在的唯一标识。
[1][2]依次选( ):A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性
[3]( ):A、过程 B、数据 C、进程标识符 D、函数 [4]( ):A、PCB B、FIFO C、TCB D、JCB
临界区是指(A)
A、与共享变量有关的程序段 B、公共数据区 C、系统管理区 D、临时工作区
对于两个并发进程,设互斥信号量为mutex,且初值为1, 若mutex=0,则(C)。 A、表示没有进程进入临界区
B、表示有一个进程进入临界区,另一个进程等待进入 C、表示有一个进程进入临界区 D、表示有两个进程进入临界区
正在运行的进程在信号量S上操作P操作之后,当S<0,进程将进入信号量的( A )。 A、等待队列 B、提交队列 C、后备队列 D、就绪队列
当对信号量进行V 原语操作之后( C )。
A、当S<0,进程继续执行 B、当S>0,要唤醒一个就绪进程
C、当S<=0,要唤醒一个等待进程 D、当S<=0,要唤醒一个就绪进程
运行中的进程执行V原语后,其状态( )。 A、不变 B、要变
C、可能要变 D、可能不变
!采用资源剥夺法可解除死锁,还可以采用(B)方法解除死锁。 A.执行并行操作 B、撤销进程 C.拒绝分配新资源 D、修改信号量 !银行家算法是一种(B )算法。
A.死锁解除 B、死锁避免 C、死锁预防 D、死锁检测
!在下列叙述中,错误的一条是(C )。
A.操作系统是用户与计算机之间的接口
B.程序的并发执行,通常会使程序失去顺序执行时具有的封闭性和可再现性 C.进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的(有时还要借助硬件触发器)
D.在单CPU的系统中,任何时刻处于就绪状态的进程通常有多个,(因为只有一个CPU,只能运行一个程序,所以其他的就绪)而且只有处于就绪状态的进程经调度进程选中后才可进入运行状态
第四章
1.作业调度又称为[A],它决定将那些在外存储器上的处于[D]状态的作业调入主机内存,系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。然后控制权就交给了[B],由[B]将它们变为一个或一组[C],并[A]。
[1]( ):A、高级调度 B、低级调度 C、中级调度 D、进城调度
[2]( ):A、就绪 B、阻塞 C、提交 D、后备 [3]( ):A、存储管理模块 B、处理机管理模块
C、文件管理模块 D、设备管理模块 [4]( ):A、指令 B、子程序 C、进程 D、程序段
[5]( ):A、把它们挂到就绪队列上 B、把它们分配处理机 C、把它们挂到后备队列上 D、把它们分配设备
2.( A)是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B、响应时间 C、等待时间 D、运行时间
3.作业从进入后备队列到被调度程序选中的时间间隔成为( C )。 A.周转时间 B、响应时间 C、等待时间 D、触发时间
4.在批处理系统中,周转时间是( B )。
A、作业运行时间 B、作业等待时间和运行时间之和 C、作业的相对等待时间 D、作业被调度进入内存到运行完毕的时间
5.为了照顾短作业用户,作业调度采用(D )。 A、先进先出调度算法 B、轮转法
C、优先级调度算法 D、最短作业优先调度算法
6.下列作业调度算法中,最短的作业平均周转时间是(B )。 A、先来先服务法 B、短作业优先法 C、优先数法 D、时间片轮转法 !7.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是( D )。 A、先来先服务 B、优先数 C、最高相应比优先 D、短作业优先
8.既考虑作业等待时间,又考虑作业执行时间的调度算法是(A )。 A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务
9.在(D)情况下,要进行进程调度。 A、某一进程正访问某一临界资源
B、某一进程在执行时,缺乏资源而进入等待状态
C、某一进程在执行时,另一进程处于就绪状态 D、某一进程在执行时,另一进程处于等待状态
10.进程调度是从( A )选择一个进程投入运行。 A.就绪队列 B、等待队列 C.作业后被队列 D、提交队列
11.在分时操作系统中,进程调度经常采用( C)算法。 A.先来先服务 B。最高优先权 C.时间片轮转 D。随机
12.!采用轮转法调度是为了( A)。a
A、多个终端都能得到系统的及时响应 B、先来先服务
C、优先级高的进程得到及时调度 D、需CPU最短的进程先做
13.为了对紧急进程或重要进程进行调度,调度算法应采用( B )。 A、先来先服务法 B、优先级法 C、短作业优先法 D、时间片轮转法
14.( B)优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A.先来先服务 B、静态 C.动态 D、短作业
第五章
1.外存(如磁盘)上存放的程序和数据(B ) A.可由CPU直接访问 B。必须在CPU访问之前移入内存 C.是必须由文件系统管理的 D。必须由进程调度程序管理
2.存储管理的目的是( C )。
A.方便用户 B。提高内存利用率 C.方便用户和提高内存利用率 D。增加内存实际容量
3.分区管理要求对每一个作业都分配( A )的内存单元。 A.地址连续 B。地址不连续
4.在固定分区分配中,每个分区的大小是( C )。
A.相同 B。随作业长度变化 C.可以不同但预先固定 D。可以不同但根据作业长度固定
5.首次适应算法的空闲区是( A )。 A.按地址递增顺序连在一起 B。始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D。寻找从最大空闲区开始
6.分区管理中采用“最佳适应”分配算法时,宜把空闲区按( A )次序登记在空闲区表中。
A.长度递增 B。长度递减 C.地址递增 D。地址递减
7.在可变式分区存储管理中的拼接技术可以( A )。 A.集中空闲区 B。增加主存容量 C.缩短访问周期 D。加速地址转换
8.例:假定某操作系统存储器采用页式存储管理,页的大小为64字节,假定一进程的代码段的长度为702字节,页表和快表如下所示:
页号 页面号 0 F0 1 F1
。。。 。。。 9 F9 10 F10
页号 页面号 0 F0 1 F1 2 F2 3 F3 4 F4
进程有如下访问序列,其逻辑地址为八进制的105,217,567,1120,试问:给定的这些地址能否进行转换若能,说明地址转换过程及内存页面号和页内位移,若不能则说明理由。