计算机操作系统复习题

一、单选题

1.操作系统是一种  (　　)

　　A.系统软件　         B.系统硬件　C.应用软件       　 D.支援软件

2．进程从等待状态进入就绪状态的原因可能是(       )。

A、被选中占有处理机                             B、等待某一事件

C、时间片用完                                        D、等待的事件已发生

3．进程控制块中的现场信息是在(   )保存的。

A、创建进程时                                 B、处理器执行指令时

C、中断源申请中断时                      D、中断处理程序处理中断前

4.以下属于进程三种基本状态的是（    ）

Ａ.休眠状态　　      　Ｂ. 阻塞状态

Ｃ.挂起状态          　　Ｄ. 结束状态

5．临界区是   （  ）。

A ．一段共享数据区     B  ．一个缓冲区     C  ．一段互斥执行的程序段          D ． 一个互斥资源

6．在可变分配方案中，最佳适应算法是将空白区空闲分区链表按  （   ）。

A．地址递增排序       B．地址递减排序     C．容量递增排序    D．容量递减排序   

7. 进程存在的唯一标识是（  ）

A.PCB             B.FCB               C.PDP                D.CPU

8.在以下存贮管理方案中，不适用于多道程序设计系统的是(　　)

　　A.单用户连续分配                     　　B.固定式分区分配

　　C.可变式分区分配                     　　D.页式存贮管理

9. 文件系统采用多级目录结构可以（   ）。

A、节省存储空间   B、解决命名冲突  C、缩短文件传送时间   D、减少系统开销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.用户程序在目态下使用特权指令将引起的中断是属于(　　)

　　A.硬件故障中断　       B.程序中断    　    C.外部中断　      D.访管中断　　

16.进程在进入临界区之前应对互斥信号量施加(　　)操作。

　　A. signal 　    B. wait　 C. 任意一种　    D. 没有必要

17.文件的二级目录结构由主文件目录和(　　)组成。

　　A.根目录　　　    B.子目录　　C.用户文件目录　　    D.当前目录

18．在下列处理死锁措施中，______破坏了“循环等待”条件。（   ）

　 A．银行家算法  B．先来先服务  C．资源有序分配策略  D．SPOOLing技术

19．设备独立性是指______独立于物理设备。（   ）

　 A．用户程序 　 B．设备控制器　    C．设备驱动程序　　  D．设备独立性软件

20.任何两个并发进程之间(　　)

　　A.一定存在互斥关系                  　　B.一定存在同步关系

　　C.一定彼此独立无关                  　　D.可能存在同步或互斥关系

21.进程从运行状态进入就绪状态的原因可能是(　　)

　　A.被选中占有处理机                  　　B.等待某一事件

　　C.等待的事件已发生                  　　D.时间片用完

22.用磁带作为文件存贮介质时，文件只能组织成(　　)

　　A.顺序文件　       B.链接文件    　　C.索引文件　       D.目录文件

23.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其周转时间是(　　)

　　A.2　                    B.1　                    C.3　                    D.0.5

24.多道程序设计是指(　　)

　　A.在实时系统中并发运行多个程序           　B.在分布系统中同一时刻运行多个程序

　　C.在一台处理机上同一时刻运行多个程序　　D.在一台处理机上并发运行多个程序

25.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(　　)。

　　A.应该相同    　B.应该不同　    C.可以相同，也可以不同       D.受系统约束

26.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(　　)

　　A.无上邻空闲区，也无下邻空闲区　　    B.有上邻空闲区，但无下邻空闲区　　

C.有下邻空闲区，但无上邻空闲区　　    D.有上邻空闲区，也有下邻空闲区

27.下列算法中用于磁盘移臂调度的是(　　)

　　A.时间片轮转法                         　　B.LRU算法

　　C.最短寻找时间优先算法           　　D.优先级高者优先算法　　

28．操作系统提供给程序员的接口是（   ）

A ．进程      B ．系统调用       C ．库函数        D  ．系统调用和库函数

29.以下不属于进程三种基本状态的是（    ）

Ａ.就绪状态　　        　Ｂ. 阻塞状态

Ｃ.挂起状态          　　Ｄ. 执行状态

30.作业与进程的主要区别有(　　)。

　　A.两者执行不同的程序段

　　B.前者以用户任务为单位，后者是操作系统控制的单位

　　C.前者是批处理的，后者是分时的

　　D.后者可并发执行，前者则不行

31.段式存储管理中，每次从主存中取指令或取操作数，要（   ）次访问主存。

A、1次         B、2次          C、3次         D、4次

32．以下哪项管理不属于操作系统的基本功能（  ）

A.内存管理               B.程序管理

C. 文件管理              D.作业管理

33．程序执行时必须避免出现的是（　　）

A.间断性     　B.封闭性

C. 顺序性      D.不可再现性

34．以下那种存贮管理产生内碎片（　　）

Ａ.可变分区       Ｂ.分页

Ｃ.分段           Ｄ.动态分段

35．WINDOWS操作系统采用的存储管理方式是（   ）

A.内存管理               B.请求分页

C.动态分区              D.请求分段

36. 线程控制块的缩写是（  ）

A.TCB             B.PCB               C.TDP                D.CPU

37．页式存储管理中，执行copy A to B指令，最多访问主存的次数为______。(    )

A．1             B．2           C．6              D．4

38.磁盘调度算法中,(　　)算法可能会随时改变移动臂的运动方向。

　　A.电梯调度    B.先来先服务　　 C.扫描　　　       D.单向扫描

39.有关设备管理概念的下列叙述中，(　　)是不正确的。

　　A.通道是处理输入、输出的软件

　　B.所有外围设备的启动工作都由系统统一来做

　　C.来自通道的I/O中断事件由设备管理负责处理

　　D.编制好的通道程序是存放在主存贮器中的

40．磁盘高速缓存设在内存中，其主要目的是______。（   ）

A．缩短寻道时间               B．提高磁盘I/O速度        
C．提高磁盘空间利用率            D．Cache

41．用作业控制语言编写作业控制说明书主要用在______系统。（  ）

　 A．分时 　　　 B．实时         C．批处理　　　 D．多CPU

42．按逻辑结构可把文件分为_____和流式文件。（   ）

　 A．只读文件 　　 B．链式文件 C．索引文件  　　　 D．记录式文件

43．每个进程在执行过程中的任一时刻它所处的状态有_____。（   ）

A．1种    B．2种           C．3种          D．4种

44．采用多道程序设计能_____。（   ）

A．减少调度次数                      B．减少处理器空闲时间

C．缩短每道作业的执行时间            D．避免发生资源竞争现象

45.Unix采用的是以下哪种存储管理方式（    ）

A．分区管理方式                      B．请求分页存储管理方式

C．请求分段存储管理方式        D．基本分段存储管理方式

46.文件控制块是（     ）

A．DCB                       B．PCB

C．FCB                        D．TCB

47．把一个程序在一个数据集合上的一次执行称为一个进程，所以_____。（   ）

A．进程与程序是一一对应的           

B．一个进程没有结束前另一个进程不能开始工作

C．每个进程都有运行和结束两种状态

D．一个进程完成任务后，它的程序和数据会被撤销掉

48．页式管理中的地址结构分页号和页内地址两部分，它是______。（   ）

　 A．一维地址 B．二维地址　    C．三维地址　    D．四维地址

49．分段存储管理中的地址结构段号和段内地址两部分，它是______。（   ）

　 A．线性地址 B．二维地址　    C．三维地址　    D．四维地址

50．段页式管理中的地址结构是由段号、页号和页内地址三部分，它是______。（   ）

　 A．线性地址 B．二维地址　    C．三维地址　    D．四维地址

二、填空题

 1.用户程序使用_________        ____请求操作系统服务。

2.进程有三种基本状态，分别是____   ______、___   _______和_____   _____。

3．操作系统是计算机系统中的一个_________，它管理和控制计算机系统中的_________。

4．在操作系统中，原语的执行是_________。

5．根据信息交换方式，可把通道分为：____________、____________和______________。

6.操作系统的特征是          、           、           、           。

7.并发进程中涉及到__________的程序段称为临界区，两个进程同时进入相关的临界区会造成__________的错误。

8.按文件的逻辑组织方式，可将文件分为_________文件和_________文件。

9. 在页式存储管理中可通过__________来提高页表信息存取的速度。

10．每个进程都有一个生命周期，这个周期从__________开始，到__________而结束。

11．利用__________技术可将低速的独占设备“变为”可共享的设备。

12．在内存管理诸模式中，内存利用率最高的是__________模式，保护和共亭实现得最好的为_________模式。

13.分页式存贮管理中，页表是用来指出进程的逻辑页号与____  ______的对应关系。

14.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的__________和该记录的__________。

15.分时系统必须为用户提供__________以实现人机交互控制方式。

16.SPOOLing系统中，作业执行时，从磁盘上的__________井中读取信息，并把作业的执行结果暂时存放在磁盘上的__________井中。

17.                是描述进程家族关系的有向树。

18.同步机制应遵循的准则是           、           、            、                        。

19.多处理机系统的类型分为两类，分别是紧密耦合和                  。

20.通道可分为三种类型，它们是              、            、          。

21.             主要是为了缓和两种设备速度不匹配的问题而引入的。

22．一个管程定义了一个                            和能为                             所执行的一组操作

23．在OS的发展过程中，                                             和                                        的出现，标志着操作系统的正式形成

24．在将一个装入模块装入内存时，可以有绝对装入方式，                    ，

                      装入方式。

25．目前，实现虚拟存储的方法有                      和                    。

26.进程的特征是          、           、           、          及异步性。

27.进行紧凑算法的前提是作业必须采用                      方式装入。

28．把作业装入中随即进行地址变换的方式称为                ，而在作业执行期间，当访问指令或数据时才进行地址变换的方式称为                 。

29．在多道程序设计系统中，一个用户的作业需要经过             ，          才能使之执行。

30．最常见的缓冲区机制有单缓冲机制，                               和                                         。

31．进程是                        的运行过程，是系统进行                               的一个独立单位。

32.设备处理程序通常又称为                         。

33.文件按其物理结构可分为顺序文件、              、               。

34.用于描述和控制文件的数据结构称为                      。

35. 操作系统接口分为三类：           、            和图形用户接口。

36．文件的逻辑结构可分为                    和                         。

37．SPOOLing技术必须建立在具有                    的操作系统上，而且还应有

                                           的支持

38.SPOOLing系统中，作业执行时，从磁盘上的__________井中读取信息，并把作业的执行结果暂时存放在磁盘上的__________井中。

39．在将一个装入模块装入内存时，可以有绝对装入方式，                    ，

                      装入方式。

40．目前，实现虚拟存储的方法有               和                 。

三、简答题

1．引入缓冲的主要原因是什么？

2.什么是死锁？处理死锁的基本方法有哪些？

3.设备分配中的数据结构主要有哪些？它们的作用是什么？

4．为实现分页式虚拟存储，页表中至少应含有哪些内容？

5．简述对换技术。

6．简述多道程序设计的概念。

7.进程控制块中有哪些主要的信息？

8.什么是抖动，如何解决抖动？

9．在链接式文件中常用哪种链接方式？为什么？

10．试说明系统调用的处理步骤。

11.简述进程与程序的区别？

12．在分时系统中响应的时间与那些因素有关？

13．简述目前常用的目录结构形式。

14 .什么是内碎片?分段存储管理是否产生内碎片?

15．简述文件系统中对文件目录是如何管理的？

16．分段存储管理与分页分页存储管理的区别有哪些？

17．简述产生死锁的原因和必要条件

18．为什么要引入动态重定位，如何实现。

19.磁盘调度算法都有哪些？

20.简述操作系统如何实现按名存取

四、综合解答题(每题10分，共40分)

1. 如果信号量的当前值为-4，则表示系统中在该信号量上有多少个等待进程，为什么？

2．写出利用记录型信号量机制解决读者——写着问题的算法。

3. 请用信号量解决以下过独木桥问题：同一方向的行人可连续过桥，当某一方向上有人过桥时，另一方向上的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。

4、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：

(1)若对资源分配不加限制，会发生什么情况?为什么?

(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么？

5、假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5

当分配给作业的内存数量为4块时，试问LRU、FIFO这两种置换算法的缺页中断次数及缺页率各是多少？

6. 假设系统有三个进程：P、Q、R，系统只有一类资源共十个，目前分配情况如下：

                     进程              已占有资源           还需要申请数

                      P                        4                          4

                      Q                        2                          2

                      R                        2                          2

       在银行家算法中，若出现上述资源分配情况，请问：

   （1）该状态是否安全？

   （2）若进程P再请求2个资源，系统能否将资源分配给它？为什么？

7、已知某分页系统，页面大小为1k，对于一个4页大的作业，其中0、1、2、3页分别被分配到主存的2、4、6、7块中。（12分）

将十进制的逻辑地址1023、2500、3500、4500转换成物理地址

以十进制的逻辑地址1023为例画出地址变换过程图

8、设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A类资源的数量为17，B类资源的数量为5，C类资源的数量为20，在T0时刻系统的状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。（13分）

   ①T0时刻是否为安全状态？若是，请给出安全序列。

   ②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

   ③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？

9．写出利用记录型信号量机制解决进程前趋关系问题的算法。

10. 某程序在内存中分配三个物理块，初始为空，页面走向为1，3，2，1，2，1，5，1，2，3。分别计算采用LRU页面置换算法和FIFO页面置换算法时，在访问过程中所发生的缺页次数和缺页率。 

11．有一计算机系统利用下图所示的位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试计算说明盘块分配及回收的具体过程。

     0  1  2  3  4  5  6  7  8  9  10 11 12 13 14 15

 

0       1   1   1    1    1      1    1    1    1     1    1    1    1    1    1    1    1       1   1   1    1    0      1    1    1    1     1    1    1    1    1    1    1    2       1   1   0    1    1      1    1    1    1     1    0    1    1    1    1    1    3       1   1   1    1    1      1    0    1    1     1    1    0    1    1    1    1    4       0   0   0    0    0      0    0    0    0     0    0    0    0    0    0    0

 

12．写出利用记录型信号量机制解决生产者——消费者问题的算法。

13．设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。

  （1） T0时刻是否为安全状态？若是，请给出安全序列。

  （2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

    表1          T0时刻系统状态

	最大资源需求量			已分配资源数量
	A	B	C	A	B	C
P1	5	5	9	2	1	2
P2	5	3	6	4	0	2
P3	4	0	11	4	0	5
P4	4	2	5	2	0	4
P5	4	2	4	3	1	4

表2               T0时刻系统状态

	A	B	C
剩余资源数	2	3	3

14．在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销，时间用10进制。

 

作业名	到达时间	需计算时间	主存需求量	开始执行时间	完成时间	周转时间
JOB1	8.0时	1小时	20K
JOB2	8.2时	0.6小时	60K
JOB3	8.4时	0.5小时	25K
JOB4	8.6时	1小时	20K

15．写出页式、段式及段页式存储管理中的逻辑地址结构。当某虚拟存储器的用户编程空间共64个页面，每页1KB，内存为64KB。假定某一时刻用户页表中已调入内存的页表为：

页号	物理块号
0	18
1	2
2	12
3	20
4	5

将虚拟地址1500、2500、4500转换为实际地址。（10分）