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

操作系统第1阶段测试题

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

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

考试科目:《操作系统》第1章至第4章(总分100分)时间:90分钟______________学习中心(教学点)批次:层次:业余

专业:学号:身份证号:

姓名:得分:

一、名词解释(15分)

1、程序状态字

2、线程

3、系统生成

4、系统调用

5、进程控制块

二、什么是操作系统?从资源管理的角度去分析操作系统,它的主要功能是什么?(6分)

三、处理应用程序分哪几个作业步?(5分)

四、什么是管态?什么是用户态?两者有何区别?(6分)

五、什么是中断响应?其实质是什么?(6分)

六、软件的中断处理过程主要分为哪几个阶段?试用图画出软件的中断处理过程。(6分)

七、进程有哪几种基本状态?在一个系统中为什么必须区分出这几种状态?(6分)

八、n个并发进程共用一个公共变量Q,写出用信号灯实现n个进程互斥时的程序描述,给

出信号灯值的取值范围,并说明每个取值的物理意义。(7分)

九、用于进程控制的原语主要有哪几个?(5分)

十、对操作系统的服务请求与一般的子程序调用有什么区别?(6分)

十一、设一计算机系统有输入机一台、打印机两台,现有A、B两道程序同时投入运行,且程序A先运行,程序B后运行。程序A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。程序B运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。要求:(14分)

(1)用图画出这两道程序并发执行时的工作情况。

(2)在两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会空闲等待?

(3)程序A、B运行时有无等待现象?在什么时候会发生等待现象?为什么会发生?

十二、如图(a)、(b)分别给出了两个进程流程图。试用信号灯的P、V操作分别实现如图所

示的两组进程之间的同步,并写出程序描述。(8分)

十三、选择、填空(10分)

1、若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A、就绪

B、等待

C、运行

D、完成

2、原语是一种特殊的系统调用命令,它的特点是()

A、功能强

B、自己调用自己

C、可被外层调用

D、执行时不可中断

3、下述()不属于多道程序运行的特征

A、多道

B、运行速度快

C、宏观上并行

D、实际上多道程序是穿插运行的

4、操作系统的主要功能是、、、。

参考答案

一、名词解释

1、程序状态字:任何程序运行时都有反映其运行状态的一组信息。有的机器将这一组信息集中在一起称为程序状态字,存放这些信息的寄存器称为程序状态字寄存器。

程序状态字是反映程序执行时机器所处的现行状态的代码。

2、线程:线程是比进程更小的活动单位,它是进程中的一个执行路经。一个进程可以有多条执行路径,即线程。

3、系统生成:系统生成就是操作系统的生成过程。是指为了满足物理设备的约束和需要的系统功能,通过组装一批模块来产生一个清晰的、使用方便的操作系统的过程。

4、系统调用:系统调用是用户在程序一级请求操作系统服务的一种手段,它不是一条简单的

硬件指令,而是带有一定功能号的访管指令。它的功能并非由硬件直接提供,而是由操作系统中的一段程序完成的,即由软件方法实现的。

5、进程控制块:为了描述一个进程和其它进程以及系统资源的关系,为了刻画一个进程在各个不同时期所处的状态,人们采用了一个与进程相联系的数据块,称为进程控制块或称为进程描述器。系统根据进程控制块而感知进程的存在,故进程控制块是标识进程存在的实体。

二、什么是操作系统?从资源管理的角度去分析操作系统,它的主要功能是什么?

操作系统是一个大型的程序系统,它负责计算机系统软、硬件资源的分配和管理;控制和协调并发活动;提供用户接口,使用户获得良好的工作环境。

操作系统具有如下资源管理功能:处理机分配;存储管理;设备管理;软件资源管理。

三、处理应用程序分哪几个作业步?

分为四个作业步:

编辑(修改);编译;连接;运行。

四、什么是管态?什么是用户态?两者有何区别?

管态又称为系统态,是操作系统的管理程序执行时机器所处的状态。

用户态又称目态,是用户程序执行时机器所处的状态。

在管态下允许中央处理机使用全部系统资源和全部指令,其中包括一组特权指令,允许访问整个存储区。在用户态下禁止使用特权指令,不能直接取用系统资源与改变机器状态,并且只允许用户程序访问自己的存储区域。

五、什么是中断响应?其实质是什么?

中断响应是当中央处理机发现已有中断请求时,中止现行程序执行,并自动引出中断处理程序的过程。其实质是交换指令执行地址和处理机状态。

六、软件的中断处理过程主要分为哪几个阶段?试用图画出软件的中断处理过程。

1、保护现场和传递参数;

2、执行相应的中断服务例程;

3、恢复和退出中断。

见书42页,图2.12

七、进程有哪几种基本状态?在一个系统中为什么必须区分出这几种状态?

三种基本状态:就绪状态,运行状态,等待状态。

如果系统能为每一个进程提供一台处理机,则系统所有进程都可以同时执行,但实际上处理机的数目总是少于进程数,因此往往只有少数几个进程(在单处理机系统中,则只有一个进程)可真正获得处理机控制权。通常把那些获得处理机控制权的进程所处的状态称为运行状态;把那些希望获得处理机控制权,但因为处理机数目太少而暂时分配不到处理机的进程所处的状态称为就绪状态。虽然所有进程并发执行,但它们之间并不完全独立,而是相互制约的,有的进程因某种原因暂时不能运行而处于等待状态。因此在任何系统中,必须有这三种基本状态。

八、n个并发进程共用一个公共变量Q,写出用信号灯实现n个进程互斥时的程序描述,给出信

号灯值的取值范围,并说明每个取值的物理意义。

设置互斥信号灯mutex,初值是1,表示公共变量Q未被使用。

程序task

Main( )

{

Int mutex=1;

Cobegin

P1( );

P2( );

Pn( );

Coend

}

P1( )

{

P(mutex);

访问Q;

V(mutex);

}

P2( )

{

P(mutex);

访问Q;

V(mutex);

}

Pn( )

{

P(mutex);

访问Q;

V(mutex);

}

若mutex=1,表示没有进程进入临界区;

若mutex=0,表示有一个进程进入临界区访问Q;

若mutex=-i,{i取值1~(n-1)},表示有一个进程进入临界区,有i个进程在等待进入临界区访问Q。

九、用于进程控制的原语主要有哪几个?

创建原语,撤销原语,阻塞原语,唤醒原语,延迟原语

十、对操作系统的服务请求与一般的子程序调用有什么区别?

对操作系统的服务请求不能像一般用户子程序那样可以随便调用,因为操作系统中实现各种功能的例行子程序是操作系统的一部分,它运行时,机器处于管态,而用户程序运行时,机器处于用户态。用户用带有不同功能号的访管指令来请求操作系统各种不同的功能。操作系统服务例程与一般子程序的区别在于,服务例程所实现的都是与计算机系统本身有关的,它的调用是通过一条访管指令来实现的。

(1)

(2)两道程序运行时,CPU

进行打印;程序B 计算50 ms 后进行输入,此时CPU 因为没有其他作业计算出现空闲等待。

(3)程序A 没有空闲等待,程序B 有空闲等待。由于程序B 计算之后进行输入,当输入结束需要继续计算时,CPU 被作业A 使用,所以作业B 等待20ms 。

十二、(a )设置信号灯S 2、S 3、S 4,分别表示进程P 1、P 2、P 3能否开始运行,其初值0。 Main( )

{

Int S 2=0; /*表示进程P2能否开始执行*/

Int S 3=0; /*表示进程P3能否开始执行*/

Int S 4=0; /*表示进程P4能否开始执行*/

Cobegin

P1( );

P2( );

P3( );

P4( );

Coend }

P1( )

{

V (S 2);

V (S 3)

V (S 4) 中央处理机输入机打印机1

打印机2程序A 程序B 程序A 打印程序A 程序B 程序A 打印程序A 打印结束

P2( )

{

P(S2);

}

P3( )

{

P(S3);

}

P4( )

{

P(S4);

}

(b)设置信号灯S表示进程P3能否开始运行,其初值0。Main( )

{

Int S=0;/*表示进程P3能否开始执行*/ Cobegin

P1( );

P2( );

P3( );

Coend

}

P1( )

{

V(S);

}

P2( )

{

V(S);

}

P3( )

{

P(S);

P(S);

}

十三、选择填空

1、A

2、D

3、B

4、处理及分配;存储管理;设备管理;软件资源管理

操作系统第1阶段测试题

江南大学现代远程教育第一阶段测试卷 考试科目:《操作系统》第1章至第4章(总分100分) 时间:90分钟 ______________学习中心(教学点)批次:层次:业余 专业:学号:身份证号: 姓名:得分: 一、名词解释(15分) 1、多道程序设计 2、分时技术 3、操作系统虚拟机 4、程序的顺序执行 5、程序的并发执行 二、存储式计算机的主要特点是什么?(5分) 三、为什么在单道程序工作情况下,I/O设备和中央处理机的并行操作是有限度的?(5分) 四、什么是与时间有关的错误?试举一例说明之。(6分) 五、批处理、分时、实时操作系统的特点各是什么?(6分) 六、什么是进程同步、进程互斥?这两个概念有什么联系与区别?(8分) 七、中断和俘获有什么不同?(5) 八、操作系统的主要特征是什么?为什么会有这样的特征?(6) 九、什么是进程?进程与程序的主要区别是什么?(6分) 十、用户与操作系统的接口是什么?(6分) 十一、如图所示,有五个进程合作完成某一任务,试用P、V操作实现同步,要求写出程序描述。(10分) p2

十二、如图所示,get、copy、put三进程共用两个缓冲区s、t(其大小为每次存放一个记录)。 get进程负责不断地把输入记录送入缓冲区s中,copy进程负责从缓冲区s中取出记录复制到缓冲区t中,而put进程负责把记录从缓冲区t中取出打印。试用p、v操作实现这三个进程之间的同步,并写出程序描述。(10分) 十三、选择、填空(12分) 1、采用多道程序设计后,可能()。 A、缩短对用户请求的响应时间 B、降低了系统资源的利用率 C、缩短了每道程序执行时间 D、延长了每道程序执行时间 2、并发进程中与共享变量有关的程序段称为___________。 3、为避免用户程序中使用特权指令,计算机硬件结构区分两种操作模式,即____________和_____________。 4、一次仅允许一个进程使用的共享资源称为_______。每个进程中访问临界资源的那段程序称为_______。 参考答案 一、名词解释 1、多道程序设计:多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序,使它们在管理程序控制之下,相互穿插运行。 2、分时技术:所谓分时技术,就是把处理机时间划分成很短的时间片(如几百毫秒)轮流地分配给各个联机作业使用,如果某个作业在分配的时间片用完之前还未完成计算,该作业就暂时中断,等待下一轮继续计算。此时处理机让给另外一个作业使用。这样,每个用户的各次要求都能得到快速响应,给每个用户的印象是:独占一台计算机。 3、操作系统虚拟机:在裸机上配置了操作系统之后就构成了操作系统虚拟机。 4、程序的顺序执行:一个计算由若干个操作组成,而这些操作必须按照某种先后次序来执行,以保证操作的结果是正确的,则这类计算就是程序的顺序执行过程。 5、程序的并发执行:若干个程序段同时在系统中运行,这些程序段的执行在时间上是重叠的,一个程序段的执行尚未结束,另外一个程序段的执行已经开始,即使这种重叠是很小的一部分,也称这几个程序段是并发执行的。

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

操作系统复习题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)层 文件系统对文件存储空间采用(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)并发;(2)资源共享;(3)管理资源;(4)使程序能够正确地并发执行;(5)进程控制快PCB;(6)预防死锁;(7)互斥条件;(8)SPOOLing技术;(9)

操作系统概论第四章习题

“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件? 答:所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能? 答:文件系统主要是实现“按名存取”。为了能正确地按名存取,文件系统具有如下功能: ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系: 存储介质、卷、块、记录、文件。 答:存储介质:指信息的载体,可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷:存储介质的物理单位定义为卷。 块:存储介质上可连续存储信息的一个区域称为块,也叫物理记录。 记录:记录分为逻辑记录和物理记录,逻辑记录指按逻辑上独立的含义划分的信息单位;物理记录即块。 文件:把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块,能用来存放一个或多个文件;一个文件可以由多个记录组成,这样的文件被称为记录式文件;一个记录可占用存储介质上的一块,或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构? 答:用户是从使用的角度来组织文件,用户把能观察到的且可以处理的信息根据使用要求构造成文件,这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件,在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。

答:1、顺序结构: 将一个文件逻辑上连续的信息存放在存储介质(磁盘)中相邻的块上,这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 (磁带上的文件只能是顺序结构的,因为磁带机本身就是个顺序存取的设备。) 2、链接结构(串联结构): 文件所占用的存储介质物理块不再要求连续(相邻)的,可以分散在存储媒介上。在结构上,采用链表的结构方式,将每一块的最后一个单元用来存放下一个物理块的地址,形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构: 和链接结构一样,也是一个非连续存储的结构,但它不采用链接方式,而是为每一个文件建立一张索引表,索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点? 答:1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候,我们可以把若干个逻辑记录合并成一组存到一个物理块中,这个工作称为成组。访问某个记录的时候,需要把这个记录从它所在的块中的一组记录中分离出来,这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率,并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块,成组后,就意味着一次读进来多个连续的记录,当顺序访问记录的时候,可以节省I/O次数。但是,成组和分解都需要设立缓冲区,成组时先在缓冲区中将记录成组,然后再将组存放到物理块中,分解的时候是将块读到缓冲区中,再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次,成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成,磁盘存储空间被划分成长度为2048个字符的块,为有效地使用磁盘空间,你可采用成组方式把文件存放到磁盘上,回答下列问题: ①、该文件至少占用多少磁盘存储块? ②、若该文件是以链接结构形式在磁盘上的,现用户要求使用第28个逻辑记录,写出系统为满足用户要求而应做的主要工作。 答:①、每块能存放的记录个数为「2048/80」=25个。 一共需要 100/25=4块。

操作系统习题1(含答案)

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

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了(),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时,它可以执行的指令是()。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。 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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式D.I/O通道控制方式 12、有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变

Linux操作系统 考试题库

1.在Linux目录结构中目录中的文件是普通用户可以使用的可使用的可执行文件的目录是(B)19 A./sbin B./bin C./usr D./lib 2.在Linux目录结构中Linux的内核及引导程序所需要的文件位于(B)目录 A/bin B./boot C./root D./proc 3.在Linux目录结构中用来存放系统配置文件(D)目录 A./lib B./dev C./proc D./etc 4.Linux三种特殊权限中仅用于目录文件的权限是(C)22 C.黏滞位 D.都可以 5.Linux三种权限中允许进入目录的权限(C) 22 可读可写可执行 D.都不是 6.下列脚本文件最先自动执行的是(A)24 A./etc/ B./etc/profile C.~/.bashrc D.~/.bash_logout 7.下面通配符可匹配多个任意字符的通配符是(A)29 A.* B. ? C.[abcde ] D.[!a-e] 8.输出重定向符号右边的文件已经存在,不会覆盖文件而是追加的定向符是(B) A.> B.> > C. 2> D.&> 9.表示用户家目录的是(B) A./home (所有用户家目录的父目录,+用户名才是用户家目录) B.~ C. . D. .. 10.可删除非空目录及其子目录的命令是(B) A. touch -r 空目录 11. 是强引用的符号(A) A. 单引号 B.反引号 C.双引号 D.中括号 12.可显示隐藏文件的ls命令形式选项是(A)

13.可通过接受标准输入作为输出内容来创建简单文件的命令是(B)42 A.touch D. gedit 14.不带有编辑功能但有翻页、按行滚动、搜索功能的命令是(B) 43 A.cat 和less 和 tail D vi 15.wc命令可统计文件的行数、字数和字节数。在下列格式中只显示文件的字数的是(C) 51 A.wc B. wc -c C. wc -w D wc -l 16.可实现文件重命名的命令是(B)52 A.cp B. mv C. ln D rename 17.在Linux系统中可通过挂载将光盘、U盘或一个文件系统连接到主目录树的一个目录节点。期中光盘或光盘镜像对应的文件系统类型是(C)44 A.vfat B. ext3 D vboxsf 18.下面更改文件命令只能更改符号连接的目标文件的权限的命令是(C) A.chown C. chmod D.以上都不对 19.chmod命令的权限模式可使用字符串形式或八进制形式,当使用八进制形式时模式应由三或四位八进制构成,其中从最高到最低位依次表示为(A)每个八进制的三个二进制位从高到低分别表示为有无读、写、执行权限 A.文件所有者文件所属组其他用户 B. 其他用户文件所属组文件所有者 C.文件所属组文件所有者其他用户 D.其他用户文件所有者文件所属组 20.chmod命令的权限模式可使用字符串形式或八进制形式,当使用八进制形式时模式应由三或四位八进制构成,其中每个八进制的三个二进制位从高到低分别表示为有无(A) A.读写执行 B.写读执行 C.执行读写 D.执行写读 21.运行时不会创建子进程的方式是(C)69 A.赋予shell程序文件可执行权限,直接运行shell 程序(外部命令)

第四章 操作系统存储管理(练习题)

第四章存储管理 1. C存储管理支持多道程序设计,算法简单,但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据,要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时,屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净,操作系统不稳定的现象 D. 由于内存分配不当,造成内存不够的现象 9.在 A中,不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配,每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

操作系统习题及答案一

习题一操作系统概论 选择题 1. 计算机的操作系统是一种() ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是( ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是( ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中,时间片一定时, (),响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的( )管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看,操作系统是( ). A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 ()管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分,是 为了提咼计算机的( 户使用计算机而配备的一种系统软件 . 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. ()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的() A.利用率 B.效率 C.稳定性 D.兼容性 )和方便用 理机的时间

操作系统期末考试试题及答案精选

四、解答题(共20分) 1.什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分,共30分) 1.通常,进程实体是由程序段,相关的数据段和PCB 这三部分组成,其中PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件,目录文件,特别文件。 4.虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统,它的进程的功能发

生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。 五、应用题(共20分) 5.进程所请求的一次打印输出结束后,将使进程状态从( D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。 、文件 D 、记录 C 、数据项 B 、字符A. 10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D )中。 A、PSW B、PCB C、CAW D、CSW 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的( D)段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于(C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 21.引入多道程序设计的主要目的在于(BD ) A、提高实时响应速度 B、充分利用处理机,减少处理机空闲时间 、有利于代码共享C.

操作系统练习题

四十一、在UNIX系统中运行下面程序,最多可产生多少个进程?画出进 程家族树。P249 main() { fork(); fork(); fork(); } [分析及相关知识]系统调用fork的功能是创建一个新进程,新进程运行与其创建者一样的程序,新创建的进程称为子进程,调用fork的进程称为父进程,父子进程都从fork调用后的那条语句开始执行。 当程序执行时,若所有进程都能成功地执行系统调用fork,则会产生最多数目的进程。为了描述方便起见,将开始执行时的进程称为A进程,此时程序计数器PC,指向第一个fork调用。 main() { fork(); /* ←PC,进程A*/ fork(): fork(); } 当进程A成功地执行完第一个fork调用时,它创建了一个子进程,将此子进程称 为进程B。此时,进程A、B的程序计数器PC指向第二个fork调用,进程A派生 了1个子孙进程. main() { fork(): fork(); /* ←PC,进程A*/ fork(); } main() { fork(); fork(); /* ←PC,进程B*/ fork(); } 当进程A、B成功地执行完第二个fork调用时,它们分别创建了一个子进程,将 这些子进程分别称为进程C、D.此时,进程A、B、C、D的程序计数器PC指向第 三个fork调用,进程A派生了3个子孙进程。

main() { fork(); fork(); fork(); /* ←PC,进程A*/ } main() { fork(); fork(); fork(); /* ←PC,进程B*/ } main() { fork(); fork(); fork(); /* ←PC,进程C*/ ) main() { fork(); fork(); fork(); /* ←PC,进程D*/ ) 当进程A、B、C、D成功地执行完第三个fork调用时,它们分别创建了一个子进 程,将这些子进程分别称为进程E、F、C、H.此时,进程A、B、C、D、E、F、G、 H的程序计数器PC指向程序结束处,进程A派生了7个子孙进程。 main() { fork(); fork(); fork(); } /* ←PC,进程A*/ main() { fork(); fork(); fork(); ) /* ←PC,进程B*/ main()

操作系统第四章测试题

操作系统第四章测试题 【第4章存储器管理】 测试总分:100 分 测试概况:(得分:100 分) 1.单选题:某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是()。(2010全国试题) A. 7MB B. 9MB C. 10MB D. 15MB 解答:B 2.单选题:分区分配内存管理方式的主要保护措施是()。(2009全国

试题) A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 解答: A 3.单选题:进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令。 A. 被中断的前一条 B. 被中断的 C. 被中断的后一条 D. 启动时的第一条指令 解答:B 4.单选题:动态重定位是在()完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 解答:C

5.单选题:操作系统中,具有虚拟存储管理功能的管理方法包括()存储管理。 A. 动态分区 B. 分页式 C. 请求分段 D. 段页式 解答:C 6.单选题:段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同。以下说法中,错误的是()。 A. 页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B. 页式的地址是一维的,段式的地址是二维的 C. 分页是操作系统进行的,分段是用户确定的 D. 页式采用动态重定位方式,段式采用静态重定位方式 解答: D 7.单选题:存储保护的工作通常由()实现。 A. 软件 B. 硬件 C. 文件 D. 硬件和软件配合 解答: D

(嵌入式)操作系统习题1

一、单项选择题(每题2分,共30分) 1 下列哪一条是在操作系统设计中引入多道程序技术 ( A ) 的好处? A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2 Windows 32属于下列哪一类操作系统? ( B ) A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3 发出I/O请求会导致哪种进程状态演变? ( D ) A. 就绪→执行 B. 执行→就绪 C. 阻塞→执行 D. 执行→阻塞 4 “临界区”是指: ( C ) A. 一组临界资源的集合 B. 可共享的一块内存区 C. 访问临界资源的一段代码 D. 请求访问临界资源的代码 5 使用一个信号量协调5个进程对3个同类临界资源 ( D ) 的访问,下列哪个信号量值不应该出现? A. 3 B. 0 C. –1 D. –3 6 操作系统中的高级调度是指: ( A ) A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度 7 要求进程一次性申请所需的全部资源,是破坏了死 ( B ) 锁必要条件中的哪一条? A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待

8 使用“银行家算法”决定是否给进程分配资源,这 ( B ) 种策略属于: A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 9 可变分区存储管理中用链表记录分区使用情况,为 ( D ) 应用最差适应法(WF)分配空闲分区,链表中应该按 照下列哪种方法排列? A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列 10 哪种设备属于字符设备? ( D ) A. 磁盘 B. 磁带 C. 光盘 D. 键盘 11 关于段页式存储管理系统中的页表数,下面哪种说 ( D ) 法比较准确? A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多个 12 对文件空闲存储空间的管理,UNIX采用的是? ( D ) A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法 ( B ) 13 MS-DOS系统中的磁盘文件物理结构属于: A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 14 作业经过下面哪一个过程进入“后备”状态? ( A ) A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止 15 用于实现把第一条命令的输出作为第二条命令的输 ( A ) 入的功能的设施称为? A. 管道(线) B. 链接 C. 批处理 D. 输出重定向

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题(每题5分,共30分) 1.什么是虚拟设备? 2.What’s the differrence between a process and a program? 3.What’s Hyper-Treading technology? 4.死锁的必要条件是什么? 5.为什么将文件控制块分成主部和次部两部分? 6.若系统有同类资源m个,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么? 二、填空题(每空1分,共10分) 1.操作系统的两个重要特性是:(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ,管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一:运行态、就绪态和等待态。当一个就绪进程(6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为(7) ,当一个运行进程因某事件受阻时,其状态由运行变为(8) ,当进程所等待的事件已经发生时,该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题(每题10分,共40分) 1.设某计算机系统采用虚拟页式存储管理方法,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。 3.在UNIX系统中,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O传输:(1)8;(2)300;(3)16。 4.设有周期性实时任务集如下表所示,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。 四、算法设计(每题10分,共20分) 1.设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、

操作系统练习题

操作系统第一次作业 一、选择题: 1、下面关于线程的叙述中正确的是()。 A、线程包含CPU现场,可以独立执行程序; B、每个线程有自己独立的地址空间; C、进程只能包含一个线程; D、线程之间的通信必须使用系统调用函数。 2、核心级线程是指()。 A、内核创建的核心线程; B、内核创建的用户线程; C、在核心态下运行的线程; D、在用户态下运行的线程。 3、下列选择中,()不是操作系统关心的主要问题。 A、管理计算机裸机; B、设计、提供用户程序与计算机硬件系统的界面; C、管理计算机系统资源; D、高级程序设计语言的编译器。 二、综合题: 1、一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始运行,程序B后开始运行。程序A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。程序B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。试说明(1)两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?(2)程序A、B有无等待CPU的情况?若有,指出发生等待的时间? 2、What is multiprogramming? What are its advantages? 3、What is a process? Which three components does a process consist of? 4、英文教材(第五版):150页Review Questions:3.10 3.14 199页Problems:4.1 249页Problems:5.2 250页:Problems:5.3

计算机操作系统考试习题

习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时,称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中,( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________,操作系统的主要功能是管理计算机系统中的硬件和资源,其中包括处理机管理、存储器管理,以及设备管理和文件管理,这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾,虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件,该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行,CPU与外设并行工作。 B.进程在一个时刻并行执行,CPU与外设并行工作。 C.进程在一个时间段内并行执行,CPU与外设串行工作。 D.进程在一个时刻并行执行,CPU与外设串行工作。 (3)从静态角度上看,进程是由PCB、程序段,数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为就绪状态。 (5)引入进程,可带来资源利用率的提高和系统吞吐量的增加的好处,但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量,①可用于实现进程的② D 和③ A ,②是指排他性地访问临界资源。 ①:A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③:A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为2,1,0 ,-1。 (10)为实现消息缓冲通信,在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2,当前值为-1,则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

相关文档
相关文档 最新文档