计算机操作系统复习题

admin管理员组

文章数量:1533855

2024年2月12日发(作者：)

计算机操作系统复习题

计算机操作系统复习题

一、单选题

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. 进程存在的唯一标识是（）

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.时间片轮转法

算法

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. 线程控制块的缩写是（）

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．避免发生资源竞争现象

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

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.分时系统必须为用户提供__________以实现人机交互控制方式。

ng系统中，作业执行时，从磁盘上的__________井中读取信息，并把作业的

执行结果暂时存放在磁盘上的__________井中。

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

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

。

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

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

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

22．一个管程定义了一个和能为所执行的一组操作23．在OS的发展过程中，和的出现，标志着操作系统的正式形成

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

装入方式。

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

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

27.进行紧凑算法的前提是作业必须采用方式装入。28．把作业装入中随即进行地址变换的方式称为，而在作业执行期间，当访问指令或数据时才进行地址变换的方式称为。

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

30．最常见的缓冲区机制有单缓冲机制，和。31．进程是的运行过程，是系统进行的一个独立单位。

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

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

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

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

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

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

的支持

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

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 2 3 4

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

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 1

1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0

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分）

本文标签： 进程系统管理算法