文档库 最新最全的文档下载
当前位置:文档库 › 操作系统第2阶段测试题

操作系统第2阶段测试题

操作系统第2阶段测试题
操作系统第2阶段测试题

江南大学现代远程教育第二阶段测试卷

考试科目:《操作系统》第5章至第7章(总分100分)时间:90分钟

______________学习中心(教学点)批次:层次:

专业:学号:身份证号:

姓名:得分:

一、名词解释(12分)

1、死锁

2、逻辑地址

3、物理地址

4、地址重定位

二、试举例说明死锁?(6分)

三、采用静态资源分配预防死锁时,有哪些缺点?(6分)

四、有序资源分配法破坏的是产生死锁必要条件中的什么条件?(5分)

五、作业调度和进程调度的任务各是什么?(6分)

六、进程调度的时机有哪几种?(5分)

七、为什么要进行逻辑地址到物理地址的转换?(6分)

八、某系统的进程状态变迁图如图所示(该系统的进程调度方式为非剥夺方式),请说明:

(20分)

(1)一个进程发生变迁3的原因是什么?发生变迁2、变迁4的原因又是什么?

(2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生?

(3)(a)2→1;(b)3→2;(c)4→5;(d)4→2;(e)3→5

(4)根据此状态变迁图叙述该系统的调度策略、调度效果。

九、在单道批处理系统中,有下列三个作业用先来先服务调度算法和最短作业优先调度算法

进行调度,哪一种算法调度性能好些?请完成下表中未填写的各项。(8分)

十、 分区分配方法中的主要缺点是什么?如何克服这一缺点?(6分)

十一、 如图,主存中有两个空白区,现有这样一个作业序列:

作业1 要求50KB 作业2 要求60KB 作业3 要求70KB

若用首次适应算法和最佳适应算法来处理这个作业序列,试问哪一种算法可以分配得下,为什么?(10分)

十二、 选择填空题(10分)

1、死锁的四个必要条件是__________、不剥夺条件、__________和环路条件。

2、在分区存储管理中,最佳适应算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大

3、进程调度又称为( )

A 、线程

B 、宏观

C 、微观

D 、作业

4、段式存储管理中的地址格式是( )地址。

A .线性

B .一维

C .二维

D .三维

15KB

25KB

参考答案

一、名词解释

1、死锁:在两个或多个并发进程中,如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源,在未改变这种状态之前都不能向前推进,称这一组进程产生了死锁。

2、逻辑地址:用户的程序地址(指令地址或操作数地址)称为逻辑地址。

3、物理地址:物理地址是计算机主存单元的真实地址。

4、地址重定位:使一个程序装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程称为地址重定位。

二、试举例说明死锁?

死锁是两个或多个进程被无期限地阻塞、相互等待的一种状态。

设一个具有三个磁带驱动器的系统,现有三个进程,某时刻每个进程都占用了一个磁带驱动器。如果每个进程都不释放已占用的磁带驱动器,而且还需要另一个磁带驱动器,那么这三个进程就会处于相互死等的状态。

三、采用静态资源分配预防死锁时,有哪些缺点?

1、一个用户在作业运行之前可能提不出他的作业将要使用的全部设备。

2、用户作业必须等待,直到所有资源满足时才能投入运行。实际上有些资源可能要等到运行后期才会用到。

3、一个作业运行期间,对某些设备的使用时间很少,甚至不会用到。

总体来讲系统资源利用率不高。

四、有序资源分配法破坏的是产生死锁必要条件中的什么条件?

环路条件(循环等待)

五、作业调度和进程调度的任务各是什么?

作业调度又称宏观调度,其任务是对提交给系统的、存放在辅存设备上的大量作业,以一定的策略进行挑选,分配主存等必要的资源,建立作业对应的进程,使其投入运行。作业调度使该作业对应的进程具备使用处理机的权利。

进程的调度对象是进程,其任务是在进入主存的所有进程中,确定哪个进程在什么时候获

得处理机,使用多长时间。

六、进程调度的时机有哪几种?

进程完成其任务时;

在一次管理程序调用之后,该调用使现行程序暂时不能继续运行时;

在一次出错陷入之后,该陷入使现行进程在出错处理时被挂起时;

在分时系统中,当进程使用完规定的时间片,时钟中断使该进程让出处理机时;

在采取可剥夺调度方式的系统中,当具有更高优先级的进程要求处理机时。

七、为什么要进行逻辑地址到物理地址的转换?

在多用户共享主存时,需要由系统分配主存。一般情况下一个应用程序分配到的存储空间和它的地址空间是不一致的。因此程序的相应进程在处理机上运行时,所要访问的指令和数据的实际地址和地址空间中的地址是不同的。因此需要把逻辑地址转换为物理地址才能正确存取信息。

八、某系统的进程状态变迁图如图所示(该系统的进程调度方式为非剥夺方式),请说明:

(1)一个进程发生变迁3的原因是什么?发生变迁2、变迁4的原因又是什么?

发生变迁3的原因是进程需要输入输出。

发生变迁2的原因是分配给进程的时间片使用完,且进程的计算没有结束。

发生变迁4的原因是处于等待状态的进程因为等待的输入输出完成。

(2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生?

(a)2→1;(b)3→2;(c)4→5;(d)4→2;(e)3→5

(a)可能发生,条件是没有高优先的进程,并且低优先进程就绪队列中有进程存在。

(b)不可能发生。

(c)有可能发生。条件是无进程在使用处理机,并且没有低优先就绪的进程.

(d)不可能发生.

(e)可能。有高优先就绪的进程请求处理机。

(3)根据此状态变迁图叙述该系统的调度策略、调度效果。

此调度策略是优先照顾I/O量大的进程,对提高系统资源利用率比较有利。

九、在单道批处理系统中,有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度,哪一种算法调度性能好些?请完成下表中未填写的各项。

先来先服务调度算法

作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.00 2.0010.0012.00 2.001

210.10 1.0012.0013.00 2.90 2.9

310.250.2513.0013.25 3.0012平均周转时间t=2.63

平均带权周转时间w=5.3

最短作业优先调度算法

作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.00 2.0010.0012.0021

210.10 1.0012.2513.25 3.15 3.15

310.250.2512.0012.2528平均周转时间t=2.38

平均带权周转时间w=4.05

最短作业优先调度算法性能好些,因为平均周转时间和平均带权周转时间都要比先来先服务调度算法短。

十、分区分配方法中的主要缺点是什么?如何克服这一缺点?

主要缺点是碎片问题,可以采用拼接技术克服。

十一、如图,主存中有两个空白区,现有这样一个作业序列:

作业1 要求50KB

作业2 要求60KB

作业3 要求70KB

若用首次适应算法和最佳适应算法来处理这个作业序列,试问哪一种算法可以分配得下,为什么?

如图,采用首次适应算法可以同时将三个作业都装入主存运行。

十二、选择填空题

1、互斥条件;部分分配

2、D

3、C

4、C

0 15KB

25KB

15KB 25KB

15KB

25KB

操作系统例题汇总

1.2例题精选 例1.1如何理解虚拟机的概念? 解:一台仅靠由硬件组成的计算机一般被称为裸机,不易使用。操作系统为用户使用计算机提供了许多服务,从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统,这种计算机系统称为虚拟机。所谓虚拟,是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的,而后者是虚的,只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序,好像每个程序都独享一个CPU,这就是虚拟。在构造操作系统时,把操作系统分成若干层,每层完成特定的功能,从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务,这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如,虚拟存储器,使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序;虚拟外设,能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计,它的主要优点是什么? 解: 所谓多道程序设计是指把一个以上的程序存放在内存中,并且同时处于运行状态,这些程序共享CPU和其他计算机资源。其主要优点是: (1)CPU的利用率高:在单道程序环境下,程序独占计算机资源,当程序等待I/O操作时CPU空闲,造成CPU资源的浪费。在多道程序环境下,多个程序共享计算机资源,当某个程序等待 I/O操作时,CPU可以执行其他程序,这大大地提高了CPU的利用率。 (2)设备利用率高:在多道程序环境下,内存和外设也由多个程序共享,无疑也会提高内存和外设的利用率。 (3)系统吞吐量大:在多道程序环境下,资源的利用率大幅度提高,减少了程序的等待时间,提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高,但系统中仍有较多的空闲资源,系统的性能较差。多遭批处理系统虽有很多优点,但这种系统交互能力差,作业的平均周转时间长。多道程序处理系统要解决的主要问题是,如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A, B两个程序,程序 A按顺序使用CPU 10 S,使用设备甲 5 S,使用 CPU 5 S,使用设备乙 10 S,最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S,使用 CPU 10 S,使用设备乙5S,使用CPU 5S,使用设备乙 10S。(忽略调度程序执行时间)试问: (1)在顺序环境下执行程序A和程序B,CPU的利用率是多少? (2)在多道程序环境下, CPU的利用率是多少? 解(1)程序A和程序B顺序执行时,程序A执行完毕,程序B才开始执行。两个程序共耗时80S,其中占用CPU时间为40S,顺序执行时CPU的利用率为50%。 (2)在多道程序环境下,两个程序并发执行,其执行情况如图所示。可以看出,两个程序共耗时45S,其中占用CPU时间为40S,故此时CPU的利用率为40/45=88.89%。 讨论 (1)在单道程序环境下,程序顺序执行,CPU被一道程序独占,即使CPU空闲,其他程序也不能使用,所以 CPU的利用率低。 (2)在多道程序环境下,若干个程序宏观上同时执行,微观上交替执行。当其中一个程序由于某种原因(例如进行1/O操作)而不能占用CPU时,其他程序就可以占用CPU,提高了CPU的利用率。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

操作系统期末试题及答案

(答案在后面) 得分 一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控 制方式和 通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024 字节,逻辑地址 (3082) 10转化得到的物理地址是6154 。 页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。

7. 若盘块大小为4KB ,每个盘块号占 4 字节,在采用两级索引时允许的最大文件长度为 4GB 。 得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时,文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8:00 到达系统,估计运行时间为 1 小时,若10:00 开始执行该作业,则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同,也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是( D )。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由( B )完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度

计算机操作系统第四版试题及答案

操作系统期末考试(一) 一、单项选择题(在每小题得四个备选答案中,只有一个就是正确得,将其号码写在题干得括号中。每小题2分,共20分) 1、文件系统得主要组成部分就是() A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件得软件 2、实现进程互斥可采用得方法() A、中断 B、查询C、开锁与关锁D、按键处理 3、某页式管理系统中,地址寄存器得低9位表示页内地址,则页面大小为() A、1024字节B、512字节C、1024KD、512K 4、串联文件适合于()存取 A、直接B、顺序C、索引D、随机 5、进程得同步与互斥就是由于程序得( )引起得 A、顺序执行 B、长短不同 C、信号量D、并发执行 6、信号量得值() A、总就是为正B、总就是为负C、总就是为0 D、可以为负整数 7、多道程序得实质就是() A、程序得顺序执行B、程序得并发执行 C、多个处理机同时执行 D、用户程序与系统程序交叉执行 8、虚拟存储器最基本得特征就是() A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性 9、飞机定票系统就是一个() A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中,被调度与分派资源得基本单位,并可独立执行得实体就是() A、线程B、程序C、进程D、指令 二、名词解释(每小题3分,共15分) 1、死锁: 2、原子操作: 3、临界区: 4、虚拟存储器: 5、文件系统: 三、判断改错题(判断正误,并改正错误,每小题2分,共20分) 1、通道就是通过通道程序来对I/O设备进行控制得. () 2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。 () 3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。 ( ) 4、一个进程可以挂起自已,也可以激活自已。 () 5、虚拟存储器得最大容量就是由磁盘空间决定得。 () 6、单级文件目录可以解决文件得重名问题。 () 7、进程调度只有一种方式:剥夺方式. ( )

1操作系统试题及答案

操作系统试题及答案 一、选择题 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.缩短传送时间 6、位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

操作系统习题及答案二

习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种()。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是(). A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在()中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中,作业处于()时,已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中,JCB是指()。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于()。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中,最短的作业平均周转时间是()。 A.先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指() 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中,周转时间是()。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度,调度算法应采用()。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中,()负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着()。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态,操作系统(). A.将删除该作业并收回其所占资源,同时输出结果 B.将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果

操作系统复习题简答题总结

1操作系统的基本特征有哪些? 答:操作系统的基本特征: (1)并发。并发是指两个或多个活动在同一给定的时间间隔中进行。(2)共享。共享是指计算机系统中的资源被多个任务所共用。 (3)异步性。在多道程序环境下,各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情,又要与其他程序共享系统中 的资源。这样,它什么时候得以执行、在执行过程中是否被其他事情 打断(如I/O中断)、向前推进的速度是快还是慢等,都是不可预知的, 由程序执行时的现场所决定。另外,同一程序在相同的初始数据下, 无论何时运行,都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些? 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面?它们各有什么特点? 答: 4、操作系统主要有哪三种基本类型?它们各有什么特点? 5、操作系统主要有哪些类型的体系结构?UNIX系统和Linux系统各采用哪些结构? 答:一般说来,操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。

6、Linux系统有什么特点? 7、使用虚拟机有哪些优势和不足? 8、现代计算机系统由什么组成的? 9、在操作系统中,为什么要引入进程的概念?它与程序的区别和联系分别是什么?

10、操作系统在计算机系统中处于什么位置? 11、进程的基本状态有哪几种? 答:进程的基本状态有三种,分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统?想一想你在使用计算机过程中,操作系统如何提供服务? 答:我们最熟悉的一般为Windows操作系统,它是由微软(Microsoft)公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux,UNIX 操作系统。 我们在使用计算机时,首先接触的是用户界面,我们可以通过键盘上输入命令,在桌面上点击鼠标完成操作,这时系统就知道执行相应的功能。 13、 PCB的作用是什么?它是怎样描述进程的动态性质的? 答:进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块;操作系统根据PCB对进程实施控制和管理,进程的动态、并发等特征是利用PCB表现出来的;PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息:该进程的状态是运行态、就绪态还是阻塞态,利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种?分别简要说明。 答:PCB表的组织方式主要有:线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么? 答:(1)动态性。程序是静态、被动的概念,本身可以作为一种软件资源长期保存;而进程是程序的一次执行过程,是动态、主动的概念,有一定的生命周期,会动态地产生和消亡。 (2)并发性。传统的进程是一个独立运行的单位,能与其他进程并发执行。进程是作为资源申请和调度单位存在的;而通常的程序是不能作为一个独立运行的单位并发执行的。 (3)非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用;一个进程在其活动中又可以顺序地执行若干个程序。 (4)异步性。各个进程在并发执行过程中会产生相互制约关系,造成各自前进速度的不可预测性。而程序本身是静态的,不存在这种异步特征。

操作系统试卷及答案

2010―2011学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行 排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是( )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个

10.按逻辑结构划分,文件主要有两类:()和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用()。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是()。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用()管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 ()。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来 消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时,下列说法中不正确的是()。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能

操作系统第2阶段练习题

江南大学现代远程教育第二阶段练习题 考试科目:《操作系统》第5章至第7章(总分100分) ______________学习中心(教学点)批次:层次: 专业:学号:身份证号: 姓名:得分: 一、名词解释(12分) 1、死锁 2、逻辑地址 3、物理地址 4、地址重定位 二、试举例说明死锁?(6分) 三、采用静态资源分配预防死锁时,有哪些缺点?(6分) 四、有序资源分配法破坏的是产生死锁必要条件中的什么条件?(5分) 五、作业调度和进程调度的任务各是什么?(6分) 六、进程调度的时机有哪几种?(5分) 七、为什么要进行逻辑地址到物理地址的转换?(6分) 八、某系统的进程状态变迁图如图所示(该系统的进程调度方式为非剥夺方式),请说明: (20分) (1)一个进程发生变迁3的原因是什么?发生变迁2、变迁4的原因又是什么? (2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生? (3)(a)2→1;(b)3→2;(c)4→5;(d)4→2;(e)3→5 (4)根据此状态变迁图叙述该系统的调度策略、调度效果。 九、在单道批处理系统中,有下列三个作业用先来先服务调度算法和最短作业优先调度算法 进行调度,哪一种算法调度性能好些?请完成下表中未填写的各项。(8分)

十、 分区分配方法中的主要缺点是什么?如何克服这一缺点?(6分) 十一、 如图,主存中有两个空白区,现有这样一个作业序列: 作业1 要求50KB 作业2 要求60KB 作业3 要求70KB 若用首次适应算法和最佳适应算法来处理这个作业序列,试问哪一种算法可以分配得下,为什么?(10分) 十二、 选择填空题(10分) 1、死锁的四个必要条件是__________、不剥夺条件、__________和环路条件。 2、在分区存储管理中,最佳适应算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 3、进程调度又称为( ) A 、线程 B 、宏观 C 、微观 D 、作业 4、段式存储管理中的地址格式是( )地址。 A .线性 B .一维 C .二维 D .三维 参考答案 一、 名词解释 015KB 25KB

操作系统大题总结解答

处理机的执行模式与执行状态 大多数处理器都至少支持两种执行模式,一种是同操作系统有关的模式,另一种则是同用户程序有关的模式。较低特权的模式称为用户模式。较高特权的模式称系统模式、控制模式或内核模式。 内核模式能执行所有的指令,访问所有的内存; 用户模式则只能执行有限的指令,访问规定的内存 处理器往往有一个或多个寄存器来保存处理器模式信息——程序状态字(PSW ) 为了防止操作系统及其关键数据(如PCB )遭到用户程序有意或无意的破坏,通常将处理机的执行状态分为两种:核心态与用户态 核心态又称管态、系统态,是操作系统管理程序执行时机器所处的状态。 它具有较高的特权,能执行一切指令,能访问所有的寄存器和存储区。 用户态又称目态,是用户程序执行时机器所处的状态。 它具有较低的特权,只能执行规定的指令和只能访问指定的寄存器和存储区。 信号量练习2.某电话亭每一时刻最多只能容纳一个人打电话。来打电话的人,如果看到电话亭空闲,则直接进入电话亭打电话;如果看到电话亭里正有人在打电话,则在外面排队等候,直到轮到自己,再进入电话亭打电话。请用信号量来表达打电话的进程对电话机的互斥使用逻辑。 该电话亭每次只能容纳一个人打电话(进程)使用,所以是一个临界资源,资源量为1,各进程要互斥使用。 用信号量来表达资源的数量: semaphore mutex=1;(或empty=1) main( ) { Cobegin Pi ( );//(i=1,2,3,4,……); Coend } 练习3.某电话亭共有3台电话机,即能容纳3个人(3个进程)同时打电话。来打电话的人,如果看到电话亭有空闲机子,则直接进入电话亭打电话;如果看到电话亭人满,则在外面排队等候,直到轮到自己再进入电话亭打电话。请用信号量机制表达打电话的进程对电话机资源的使用限制。 用信号量来表达空闲的电话机数: 资源量的初值为3(表示开始时有3台空机子可用) semaphore empty=3; main ( ) { Cobegin Pi ( ); i=1,2,3,…… Coend } 4.生产者-消费者问题 一个说明空缓冲单元的数目,用empty 表示,其初值为有界缓冲区的大小n ,另一个说明满缓冲单元的数目,用full 表示,其初值为0。而有界缓冲区是一个临界资源,必须互斥使用,因此还需要另外设置一个互斥信号量mutex ,其初值为1。semaphore full=0; //第一步:定义信号量, semaphore empty=n; //并为信号量赋初值 semaphore mutex=1; main( ) // 第二步:编写主函数, { cobegin //在其中调用各个进程 produceri ( ); //i=1,2,…m P i( ) // i=1,2,3…… { P(mutex); 打电话; ……… 打完电话 走出电话亭 V(mutex); } Pi ( ) i=1,2,3,… { P(empty); 打电话; 打电话完毕 出电话亭 V(empty); }

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统试题与答案

一、填空题(20分,每空1分) 1、操作系统设计得两个目标就是易用与高效。 2、P、V操作必须成对出现,有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用得资源,而临界区就是指涉及到临界资源得代码段。 4、在请求式分页系统中,页框得分配有一种方式称为固定分配,固定分配有两种不同得方式,分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中,不能在计算机中实现得页面淘汰算法就是最佳算法,选择淘汰不再使用或最远得将来才使用得页得算法就是先进先出算法,选择淘汰在主存驻留时间最长得页得算法就是最近最少使用. 6、文件得结构就就是文件得组织形式,从用户观点出发所瞧到得文件组织形式称为文件得逻辑结构;从实现观点出发,文件在外存上得存放组织形式称为文件得物理结构. 7、文件得目录组织形式主要有单级目录、二级目录、树型目录与图型目录等. 8、设备得寻址方式主要有直接I/O指令与存储器映射I/O指令. 9、协同进程间一般通过信箱进行间接通信。 二、选择题(20分,每题2分) 1、紧耦合系统就就是 4 。 (1)分时操作系统(2)分布式操作系统 (3)网络操作系统(4)并行操作系统 2、以下不属于操作系统部件得就是2。 (1)进程管理(2)数据库管理 (3)保护系统(4)命令解释器系统 3、如P与V操作得信号量S初值为4,则现在S=-1,表示有 1 个进程在等待。(1)1(2)2 (3) 3 (4)5 4、用V操作可以唤醒一个进程,被唤醒得进程状态变为1。 (1)就绪(2)运行(3)阻塞(4)完成 5、所有就绪状态得进程按建立得先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q,投入运行.当时间片到时,而又没有完成得进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为2。 (1)循环轮转调度算法 (2)优先数调度算法 (3)固定周期轮转调度算法 (4)多级队列调度算法 6、页式存储管理得快表一般存放在4。 (1)内存(2)外存(3)硬盘(4)CACHE 7、虚拟存储器得最大容量由 2 决定。 (1)内存容量 (2) 程序得地址空间 (3)内外存容量 (4)计算机得地址机构 8、可以分配给多个进程得设备就是 1 。 (1)共享设备(2)块设备 (3)独占设备(4)互斥设备 9、光盘上得文件一般可以采用3存取方式.

操作系统习题2

一、填空题 注:答案请填写在题后的表格内。 1. 在有通道的系统中,__(1)__还将按I/O请求命令的要求编制出通道程序。 2. 缓冲是为了匹配__(2)__和__(3)__的处理速度,以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。 3. I/O控制过程为进程分配设备和缓冲区之后,可以使用设备开关表调用所需的__(4)__进行I/O操作。 4. 确定作业调度算法时应注意系统资源的均衡使用,即使__(5)__作业和__(6)__作业搭配使用。 5. 如果I/O控制由一个专门的系统进程(I/O进程)完成。__(7)__之后,系统调用I/O进程执行,控制I/O 操作。同样,在__(8)__之后,I/O进程也被调度执行以响应中断。 6. 文件系统为用户提供了__(9)__的功能,以使得用户能透明地存储访问文件。 7. 文件名或记录名与物理地址之间的转换通过__(10)__实现。 8. 文件的__(11)__和文件共享、保护和保密紧密相关。 9. 三种常用的文件存取方法是__(12)__、__(13)__、__(14)__。 10. 内存管理的核心问题是如何实现__(15)__的统一,以及它们之间的__(16)__问题。 11. 信号量的物理意义是:信号量大于0,其值为__(17)__;信号量小于0,其绝对值为__(18)__。 12. 一个进程或者由系统创建,或者由__(19)__创建。 13. 一个进程的静态描述是处理机的一个执行环境,被称为__(20)__。 二、判断题(用“√”表示正确,“×”表示错误) 1. 对批处理作业,运行时不须提供相应的作业控制信息。() 2. 对临界资源,应采用互斥访问方式来实现共享。() 3. 临界区是指进程中用于实现进程互斥的那段代码。() 4. 在动态优先级高度中,随着进程执行时间的增加,其优先级降低。() 5. 联机用户接口是指用户与操作系统之间的接口,它不是命令接口。() 6. 在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页面。() 7. 在分配共享设备和独占设备时,都可能引起死锁。() 8. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。() 9. 顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。()

计算机操作系统考试试题汇总

一填空: 1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。 2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、方式和通道控制方式。3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。 4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。6.文件的逻辑结构分流式文 件和记录式文件二种。 7.进程由程度、数据和组成。 8.对信号量S的操作只能通 过原语操作进行,对应每一 个信号量设置了一个等待队 列。 9.操作系统是运行在计算机 裸机系统上的最基本的系统 软件。 10.虚拟设备是指采用技术, 将某个独享设备改进为供多 个用户使用的的共享设备。 11.文件系统中,用于文件 的描述和控制并与文件一一 对应的是文件控制块。 12.段式管理中,以段为单 位,每段分配一个连续区。 由于各段长度不同,所以这 些存储区的大小不一,而且 同一进程的各段之间不要求 连续。 13.逻辑设备表()的主要 功能是实现设备独立性。 14在采用请求分页式存储管 理的系统中,地址变换过程 可能会因为缺页和越界等原 因而产生中断。 16. 段的共享是通过共享段 表实现的。 17.文件的物理结构分为顺 序文件、索引文件和索引顺 序文件。 18.所谓设备控制器,是一 块能控制一台或多台外围设 备与并行工作的硬件。 19. 的文件系统空闲空间的 管理是采用成组链接法。 20分页管理储管理方式能使 存储碎片尽可能少,而且使 内存利用率较高,管理开销 小。20. 计算机操作系统是方 便用户、管理和控制计算机 软硬件资源的系统软件。 21. 操作系统目前有五大类 型:批处理操作系统、分时

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

计算机操作系统习题及答案(2)

第2章 1)选择题 (1)分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 (2)对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 (3)程序的顺序执行通常在 A 的工作环境中,具有以下特征 C ;程序的并发执行在 B 的工作环境中,具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 (4)下列进程状态变化中,__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 (5)当__D__时,进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 (6)下面对进程的描述中,错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 (7)操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT (8)下面所述步骤中,__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 (9)多道程序环境下,操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 (10)如果系统中有n个进程,则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n (11)原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 (12)下面对父进程和子进程的叙述不正确的是__A__。

相关文档