文档库 最新最全的文档下载
当前位置:文档库 › 操作系统试题(2)

操作系统试题(2)

操作系统试题(2)
操作系统试题(2)

一、填空题

1.死锁是指系统中多个进程无休止地等待永远不会发生的事件出现。

2.产生死锁的4个必要条件是互斥、非剥夺、部分分配和循环等待。

3.在银行家算法中,如果一个进程对资源提出的请求将会导致系统从安全的状态进入到不安全的状态时,就暂时拒绝这一请求。

二、选择题

1.若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0,则正确的描述应该是B 。

A.没有进程进入临界区

B.有一个进程进入临界区

C.有一个进程进入临界区,另一个在等待进入临界区

D.不定

2.在系统中采用按序分配资源的策略,将破坏产生死锁的D 条件。

A.互斥B.占有并等待 C.不可抢夺D.循环等待

3.某系统中有3个并发进程,都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是。

A.9 B.10 C.11 D.12

4.银行家算法是一种 A 算法。

A.死锁避免B.死锁防止C.死锁检测D.死锁解除

5.信箱通信是进程间的一种通信方式。

A.直接B.间接C.低级D.信号量

三、简答题

1.系统有输入机和打印机各一台,均采用P-V操作来实现分配和释放。现在有两个进程都要使用它们。这会发生死锁吗?试说明理由。

解答:

答:采用信号量上的P、V操作,只能正确地完成对设备的申请与释放,但不能控制进程对设备的申请、释放顺序。因此,当进程申请和释放设备的顺序不当时,仍会发生死锁。例如,进程A使用输入机和打印机的顺序是:

请求打印机(Ar1)→请求输入机(Ar2)→释放打印机(Ar3)→释放输入机(Ar4)进程B使用输入机和打印机的顺序是:

请求输入机(Br1)→请求打印机(Br2)→释放输入机(Br3)→释放打印机(Br4)其中圆括号里标注的字母,表示某进程对设备的某种使用。例如,Ar1表示进程A请求打印机。由于A和B都是进程,它们的执行可以交叉进行。执行顺序:

Ar1→Ar2→Ar3→Ar4→Br1→Br2→Br3→Br4

Ar1→Ar2→Br1→Ar3→Ar4→Br2→Br3→Br4

都是合理的交叉。但是,以Ar1→Br1开始的执行就无法再往下进行了。因为进程A执行了Ar1,表明它占用了打印机。接着进程B执行了Br1,表明它占用了输入机。这样一来,不管后面是执行Ar2(进程A申请输入机)还是执行Br2(进程B申请打印机),都不可能得到满足,两个进程先后被阻塞:进程A占据着打印机而等待输入机,进程B占据着输入机而等待打印机。这就产生了死锁。

2.现有4个进程A、B、C、D,共享10个单位的某种资源。基本数据如图1所示。试

问如果进程D 再多请求一个资源单位,所导致的是安全状态还是不安全状态?如果是进程C 提出同样的请求,情况又会是怎样呢?

进程

最大需求

已有量 系统剩余数:10

(a)

进程 最大需求

已有量 系统剩余数:2

(b)

图1 第7题的基本数据

答:若进程D 多请求一个资源,资源的使用情况如图6-18(a )所示。这时,系统剩余

1个资源,4个进程各自还需要的资源数是5、4、2、2,资源剩余数无法保证任何一个进程运行结束。所以D 多请求一个资源单位,会导致不安全状态。若是进程C 提出同样的请求,那么系统资源的使用情况如图6-18(b )所示。这时,整个系统虽然也只剩余1个资源,但却能够保证4个进程都完成。所以,C 再多请求一个资源单位,系统将处于安全状态。

进程

最大需求

已有量 系统剩余数:10

(a)

进程 最大需求

已有量 系统剩余数:2

(b)

图6-17 第7题的基本数据

进程

最大需求

已有量 还需量 系统剩余数:1

(a)

进程 最大需求

已有量 还需量 系统剩余数:1

(b)

图6-18 不安全与安全状态示意图

2.假定图2里的进程A 申请最后一台磁带机,会引起死锁吗?

进程 (a)

(资源总数) E [ ]

6 3 4 2 磁带机 绘图仪 打印机 CD-ROM

进程 (b)

磁带机 绘图仪 打印机 CD-ROM (已分配数) P [ ] 5 3 2 2 (剩余数)

A [ ] 1 0 2 0 (c)

图2 多种资源的银行家算法

答:进程A 申请了最后一台磁带机后,系统资源的使用情况由图6-19变为图6-20。按照多种资源的银行家算法,这时系统资源的剩余数可以满足进程D 的要求,于是系统资源剩余数矩阵A 变为A [1 1 2 1];这样的剩余数,可以满足进程A 的要求,于是系统资源剩余数矩阵A 变为A [5 1 3 2];这样的剩余数,可以满足进程B 、C 、E 三个进程中任何一个的需要,例如给E 。在E 完成后,系统资源剩余数矩阵A 仍为A [5 1 3 2];再给C ,C 完成后系统资源剩余数矩阵A 变为A [6 2 4 2];再给B ,B 完成后系统资源剩余数矩阵A 变为A [6 3 4 2],系统收回了所有资源。由此可知,进程A 申请最后一台磁带机,不会引起死锁。

3.一个计算机有6台磁带机,有n 个进程竞争使用,每个进程最多需要两台。那么n 为多少时,系统才不存在死锁的危险?

答:由于每个进程最多需要两台磁带机,考虑极端情况:每个进程已经都申请了一台。那么只要还有一台空闲,就可以保证所有进程都可以完成。也就是说当有条件:n +1=6(即n =5)时,系统就不存在死锁的危险。

进程 (a)

(资源总数) E [ ] 6 3 4 2 磁带机 绘图仪 打印机

CD-ROM

进程 (b)

磁带机 绘图仪 打印机 CD-ROM (已分配数) P [ ] 6 3 2 2 (剩余数)

A [ ] 0 0 2 0 (c)

图6-20 进程A 申请了最后一台磁带机后

4.考虑教材中的图3(d )。如果进程C 需要的是资源S ,而不是资源R ,这会引起死锁吗?如果是既要求资源R 又要求资源S ,情况会怎样?

图3 第2个序列的资源分配图

答:这时的资源使用序列为:(1)A 申请R ,C 申请T ,A 申请S ,C 申请S ,A 释放R ,A 释放S ;(2)A 申请R ,C 申请T ,A 申请S ,C 申请S ,C 申请R ,A 释放R ,A 释放S 。分别画出它们的资源分配图,可知,它们都不会引起死锁。

3.A 申请S, 1.A 申请R, 2.C 申请T,

4.C 申请R,

5.A 释放R,

6.A 释放S

B

C

B

(a)

(b)

(c)

5. 考虑有3个进程共享9个资源,它们的占有量和最大需求量如下:

占有量最大需求量

P1 2 6

P2 3 6

P3 1 5

如3个进程均再申请2个资源,按照银行家算法,应该分配给谁?请写出具体理由的描述。

解答:

(1)若分配给P1

占有量最大需求量

P1 4 2

P2 3 6

P3 1 5

资源剩余1,接下来任何一个进程申请资源,即便批准也无法让进程完成,因此不能分配

(2)分配给P2

占有量最大需求量

P1 2 6

P2 5 1

P3 1 5

资源剩余1个,接下来P2再申请1个,满足可让P2进程顺利完成,

占有量最大需求量

P1 2 6

P2 6 0

P3 1 5

P2完成释放6个,P1或P3申请均可执行完成,即此方案可行

(3)分配给P3

占有量最大需求量

P1 2 6

P2 3 6

P3 3 2

资源剩余1个,接下来无论哪个进程申请,即使满足也无法令进程执行,各个进程都不能执行。

6.某系统有A,B,C,D这4类资源供5个进程共享,进程对资源的需求和分配情况如下表所示。现在系统还剩资源A类1个,B类5个,C类2个和D类0个,请按银行家算法回答下面问题:

进程已占资源数最大需求数

A B C D A B C D

P1 0 0 1 2 0 0 1 2 0 0 0 0

P2 1 0 0 0 1 7 5 0 0 7 5 0

P3 1 3 5 4 2 3 5 6 1 0 0 2

P4 0 6 3 2 0 6 5 2 0 0 2 0

P5 0 0 1 4 0 6 5 6 0 6 4 2

a.现在系统是否处于安全状态?

b.如果现在进程P2提出需要(0,4,2,0)个资源的要求,系统能否满足它的请求?

资源剩余数为(1,5,2,0)

P1释放(1,5,3,2)P1-〉P3-〉P4-P5-〉P2

处于安全状态;

可以满足

7.在飞机订票系统中,假定公共数据区的单元Ai(i=1,2,3…)里存放着某月某日第i次航班现有票数。在第j个售票处,利用变量Rj暂存Ai里的内容。现在为第j个售票处编写代码如图4所示。试问它的安排对吗?如果正确,试说明理由;如果不对,指出错误,并做出修改。

第j售票处要订

第i航班的飞机票

按旅客要求找到

Ai

(进入公共数据监界区)

Rj=Ai;

(取出该航班现有票数)

(

Rj

( (

!”

)图4 正确的第j售票处的售票程序

操作系统例题汇总

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)

操作系统复习题: 1.现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是(C )操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机,他可能会改变(A)的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时,下列(D)转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件,操作系统为用户存取文件信息的最小单位是( B )。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后,则所属该作业的进程初始时处于( C )状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的( D )段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于( C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到(C ) A.源程序B.编译程序C.目标程序D.执行程序 13.运行时间最短的作业被优先调度,这种企业调度算法是(C )A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务 14.在请求调页中可采用多种置换算法,其中LRU是 B 置换算法。 A:最佳B:最近最久未C:最近未用D:最少使用 15.树型目录结构的第一级称为目录树的(B. )。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着(B)。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

操作系统期末试题及答案

(答案在后面) 得分 一、填空题(每空 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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定,主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中,____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是:____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中,不是 DOS 可执行文件的是:____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/662349162.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是:___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是:_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是:___A__ A、RD B、ERASE C、DEL D、RM

操作系统习题及答案二

习题二处理器管理 一、单项选择题 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)异步性。各个进程在并发执行过程中会产生相互制约关系,造成各自前进速度的不可预测性。而程序本身是静态的,不存在这种异步特征。

《操作系统》试题库_简答题

1、什么是操作系统?它有什么基本特征? 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 操作系统的基本特征是:并发、共享和异步性。 2、操作系统的含义及其功能是什么? 1)、含义:OS是一组系统软件,它是软硬件资源的控制中心,它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2)功能:管理计算机的软硬件资源(包括:处理机管理,作业管理,存储管理,设备管理,文件管理)、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能,并从资源管理角度简述操作系统通常由哪几部分功能模 块构成,以及各模块的主要任务。 答: 1)、OS是一个系统软件,是控制和管理计算机系统硬件和软件资源,有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2)功能:管理计算机的软硬件资源、提高资源的利用率、方便用户。 3)组成模块: (1)、处理机管理(或进程管理):对CPU的管理、调度和控制。 (2)、存储管理:管理主存的分配、使用和释放。 (3)、设备管理:管理设备的分配、使用、回收以及I/O控制。 (4)、文件管理:管理外存上文件的组织、存取、共享和保护等。 (5)、作业管理:对作业的管理及调度。(或用户接口,使用户方便的使用计算机) 4、什么是中断向量?什么是多级中断?中断处理的过程一般有哪几步? (1)、中断向量:存放中断处理程序入口地址的内存单元称为中断向量。 (2)、多级中断:为了便于对同时产生的多个中断按优先次序来处理,所以在设计硬件时,对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 (3)、中断处理步骤:响应中断,保存现场;分析中断原因,进入中断处理程序;处理中断;恢复现场,退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统(内存)中同时存放并运行多道相互独立的程序(作业),主机以交替的方式同时处理多道程序。它是一种宏观上并行,微观上串行的运行方式。 6、分时系统和实时系统有什么不同? 答:分时系统通用性强,交互性强,及时响应性要求一般(通常数量级为秒);实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。

操作系统第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 作业的提交时间和运行时间

操作系统习题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后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

相关文档