操作系统期末复习资料

《操作系统》1 

• 单选题。

1. 操作系统是对（  C  ）进行管理的软件。

       A. 软件       B.硬件       C.计算机资源       D.应用程序

1. 下列选项中，（  D  ）不是操作系统关心的主要问题。

   A.管理计算机裸机     B.设计、提供用户程序与计算机硬件系统的界面

      C.管理计算机系统资源    D.高级程序设计语言的编译器

1. 允许多个用户以交互方式使用计算机的操作系统称为（ B  ）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（  A  ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（  D   ）。

     A.批处理操作系统     B.分时操作系统    C.多处理机操作系统

     D.实时操作系统            E.网络操作系统

1. 实时操作系统必须在（  C   ）内处理完来自外部的事件。

     A.响应时间       B.周转时间     C.规定时间      D.调度时间

1. （   B   ）不是设计实时操作系统主要追求的目标。

     A.安全可靠        B.资源利用率     C.及时响应       D.快速处理

1. 在操作系统中，并发性是指若干事件（  C   ）发生。

       A. 在同一时刻                    B.一定在不同时刻  

       C.在某一时间间隔内               D.依次在不同时间间隔内

1. 订购机票系统处理多个终端的服务请求，处理后通过终端回答用户，所以它是一个（  D   ）。

     A.分时系统                       B.多道批处理系统

     C.计算机网络                     D.实时信息处理系统

• 填空题。

1. 操作系统是计算机系统中的一个（  系统软件 ），它管理和控制计算机的（ 软硬件资源 ）。
2. 操作系统的四大功能是（ 处理机管理 ）、（ 存储器管理 ）、（ 设备管理 ）、（ 文件 ）。
3. 现代操作系统的两个最基本的特征是（ 并发性 ）和（ 共享性 ）。
4. 用户和操作系统的接口主要分为（ 命令接口）和（ 程序接口 ）。
5. 实时操作系统应具备的两个基本特征（ 及时性）和（  可靠性  ）。
6. 按内存中同时运行的程序的数目可以将批处理系统分为两层：（ 单道批处理 ）和（ 多道批处理 ）。
7. 操作系统的基本类型主要分为（批处理操作系统 ）、（ 分时操作系统 )、（  实时操作系统 ）。

• 综合题。

1. 什么是操作系统？它有什么基本特征？
2. 什么是多道程序设计技术？多道程序设计技术的特点是什么？

是指同时把多个作业放入主存并且允许它们交替执行，共享系统中的各类资源。

（1）多道，即主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间，也就是说，它们在任一时刻必处于就绪运行和阻塞三种状态之一.
（2）宏观上并行.从宏观上看，它们在同时执行.
（3）微观上串行.从微观上看，它们在交替，穿插地执行，因为在任一时刻在一台处理机上只能执行一道程序的一条指令.

《操作系统》2

• 选择题

1、程序的顺序执行通常在（ A  ）的工作环境中，具有以下特征（C  ）；程序的并发执行在（ B ）的工作环境中，具有如下（ D ）的特征。

A.单道程序   B.多道程序   C.程序的可在现性  D.资源共享

2、在操作系统中，wait   signal案例操作是（  D     )。

    A.机器指令                   B.系统调用命令    

    C.作业控制命令               D.低级进程通信原语

3、对进程的管理和控制使用（ B  ）

A. 指令    B.原语    C.信号量   D.信箱

4、下面对进程的描述中，错误的是（ D ）

A.进程是动态的概念     B.进程执行需要处理机 

C.进程是有生命期的     D.进程是指令的集合（程序才是）

5、下面所述步骤中，（ A ）不是创建进程所必需的。

A.由调度程序为进程分配CPU   B.建立一个进程控制块

C.为进程分配内存             D.将进程控制块链入就绪队列

6、若信号量S的初值为2，当前值为-1，则表示有（  B    ）等待进程。

     A.0个         B.1个      C.2个        D.3个

7、下列进程状态变化中，（  C  ）变化是不可能发生的。

     A.运行 → 就绪                 B.运行 → 阻塞 

     C.阻塞 → 运行                 D.阻塞 → 就绪

8、在进程互斥中，修改信号量的两个原子操作wait   signal是（  D  )。

   A.机器指令    B.系统调用命令    C.作业控制命令   D.低级进程通信原语

9、当（   B ）时，进程从执行状态转变为就绪状态。

     A.进程被调度程序选中          B.时间片到   

     C.等待某一事件                D.等待的事件发生

10、用P、V操作管理临界区时，信号量的初值为（  C      ）。

     A. -1        B. 0     C. 1       D.任意值

11、临界区是（   C      ）。

    A. 一个缓冲区                    B.一段共享数据  

    C.一段程序                       D.一个互斥资源

12、信箱是一种（    B    ）通信方式。

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

13、操作系统通过（   B     ）对进程进行管理。

1. JCB        B. PCB        C.DCT         D.TCB

14、对于两个并发进程，设互斥信号量为mutex,若mutex=0，则表示（   B  ）。

   A.表示没有进程进入到临界区

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

   C.表示有一个进程进入临界区，另一个进程等待进入

   D.表示有二个进程进入临界区

15、如果系统中有n个进程，则就绪队列中进程的个数最多为（   C  ）。

    A. n+1          B. n             C. n-1          D. 1

16、在引进线程的操作系统中，资源分配的基本单位是（   C    ），CPU分配的基本单位是（  D   ）。

    A. 程序          B.作业           C.进程          D.线程

17、资源的按序分配策略可以破坏哪个条件（  D    ）。

A.互斥使用资源           B.占有且等待资源

C.非抢夺资源             D.循环等待资源

二、填空题

1、进程是一个程序对某个数据集的（  一次执行过程   ）

2、如果信号量的当前值为-4， 则表示系统中在该信号量上有（  4  ）个等待进程。

3、在多道程序系统中，进程之间存在的不同的制约关系可以划分为两类：（同步）与（互斥），（同步）是指进程间存在一定逻辑关系，（互斥）是指进程间在使用共享资源方面的约束关系。

4、进程的基本状态为 执行、（    阻塞     ）和（    就绪   ）。

5、进程由（    PCB    ）、（   程序段    ）、（   数据段  ）三部分组成，其中（   PCB   ）是进程存在的唯一标识，而（     程序段  ）可以为其他进程共享。

6、进程与程序的主要区别在于进程是（动态的），而程序是（静态的），一个程序可以对应（多个）进程。

7、程序并发执行与顺序执行间相比产生了一些新特征：分别是（ 间断性  ）、（   失去了封闭性  )和（   具有不可再现性 ）。

8、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（  1-- -（m-1） ）。

9、在操作系统中引入线程概念的主要目的是（　减少进程并发执行时的时空开销，提高进程执行的并发度 ）。

10、为了实现进程由等待状态转换为就绪状态，操作系统应提供（    唤醒   ）原语。

三、综合题

1、说明资源信号量S值的物理意义（分S>0、S=0、S<0三种情况说明）?

当S>0时，表示该资源空闲；当S<0时，该资源正在被使用，其S的绝对值为等待该资源的进程数；当S=0时，表示该资源已分配完毕。

2、试比较进程与程序的区别？

3、进程与线程的主要区别是什么（从调度、拥有资源、并发性和系统开销方面比较）？

4、设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，试分析信号量的取值范围？

2、什么是死锁？什么原因会引起死锁？

两个或多个并发进程各自占有某种资源又都等待别的进程释放他们所占有的资源。引起死锁的原因与资源分配策略和并发进程的执行进度有关。

5、请用信号量实现某数据库的读者——写者互斥。要求：

①读者与写者之间互斥，写者与写者之间互斥。

②读者之间不互斥。

（用C语言描述算法）

3、对生产者—消费者问题中的算法描述如下，请选择正确的答案编号填入方框中。

Producer:begin                       consumer:begin

            repeat                           repeat

              (A);                           (E);

              (B);                           (B);

            buffer(in):=m;                    m:=buffer(out);

            in:=(in+1)mod n;                  out:=(out+1)mod n;

             ©;                             ©;

(D);                             (F);

until false                        until false

end                             end

A,B,C,D,E,F : (1) P(mrtex);  (2) V(mutex);  (3)  P(empty);  (4) V(full);  (5) P(full);  (6) V(empty)。

《操作系统》3

• 单选题

1. 在存储管理中，采用覆盖与交换技术的目的是（  A  ）。

  A. 节省内存空间      B. 物理上扩充内存

  C. 提高CPU效率      D. 实现内存共享

1. 采用（  B  ）不会产生内部碎片。

  A.分页式存储管理       B.分段存储管理

  C.固定分区式存储管理   D.段页式存储管理

1. 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流:

1、8、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7

假定内存容量为4个页面，开始时是空的，则页面失效次数（  C   ）。

A.  4         B. 5          C.  6            D.7

1. 最佳适应算法的空白区是（    B    ）。

 A.按大小递减顺序连在一起        B.按大小递增顺序连在一起

 C.按地址由小到大排列            D.按地址由大到小排列

1. 分页式虚拟存储系统中，页面的大小与可能产生的页面中断次数（  B   ）。

   A.成正比       B.成反比        C.无关       D.成固定比例

1. 页式虚拟存储管理的主要特点是（  B   ）。

 A.不要求将作业装到内存的连续区域

 B.不要求将作业同时全部装入到内存的连续区域

 C.不要求进行缺页中断处理

 D.不要求进行页面置换

1. 把作业地址空间使用的逻辑地址变成内存的物理地址称为（ B   ）。

  A.加载      B.重定位     C.物理化       D.逻辑化

1. 在以下存储管理方式中，不适用于多道程序设计技术系统的是（  A   ）

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

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

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

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

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

• 填空题

1. 把作业装入内存中随即进行地址变换的方式称为_静态重定位__，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为__动态重定位__。
2. 段页式存储管理中，是将作业分__段__，__段__内分__页___，分配以__块(页)___为单位。在不考虑使用联想存储器的情况下，每条访问内存的指令需要__3__次访问内存。其中第__2__次是查作业的页表。
3. 考虑如下段表：

那么，逻辑地址（2，88）对应的物理地址是__90+88___；逻辑地址（4，100）对应的物理地址是__>96 段长越界___。

段号	基地址	段长
0	219	600
1	2300	14
2	90	100
3	1327	580
4	952	96

1. 在页式存储管理系统中，常用的页面置换算法为：__最佳置换算法__选择淘汰不再使用或最远的将来才使用的页；  _先进先出置换算法_选择淘汰在内存驻留时间最长的页；__LRU最近最久未使用置换算法_选择淘汰当前时刻最近的一段时间使用最少的页。

• 综合题

1. 试述缺页中断与一般中断的主要区别。
2. 设有页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048个字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？

逻辑地址211×24，故为15位。 内存大小为23×211=214B=16KB。

                                                        《操作系统》4参考答案

一、单项选择题：

1、文件系统的主要目的（  A   ）

A  实现对文件的按名访问      B 实现虚拟存储

C  提高外存的读写速度        D 用于存储系统文件

2、打开文件的具体含义是（  B  ）

    A.在指定磁盘的地址建立一个文件  

 B.将指定文件目录内容复制到主存的活动文件表中

    C.撤销指定文件的目录        D.修改指定文件的内容

3、文件的顺序存取是(    B   )

A.按终端号顺序存取               B.按文件的逻辑号逐一存取

      C.按物理块号依次存取         D.按文件逻辑记录的大小逐一存取

4、设置当前目录的主要原因（ B ）

A.节省主存空间               B.加快文件查找速度

      C. 节省主存空间              D.便于打开文件

5、建立多级目录（    C  ）。

      A.便于文件的保护               B.便于关闭文件

      C.解决文件的重名与共享         D.提高系统的效率

6、通道程序是（   B   ）。

      A.由一系列机器指令组成         B.由一系列通道指令组成

      C.可以由高级语言编写           D.就是通道控制器

7、当分配一通道给进程，由该进程传送完数据之后才能给别的进程占用，这种情况是属那一种通道类型。(  A   )。

      A.字节多通道      B.数组选择通道   C.数组多路通道       D.PIPE

8、SPOOLING技术的实质是（　B　）。

     A.以空间换取时间                 B.将独享设备改造为共享设备

　   C.在进程和进程之间切换设备   　　D.虚拟设备

二、判断题：

1、在中断处理过程中，必须屏蔽中断（   F  ）

2、缓冲技术是以空间换时间，而且只能在设备使用不均衡时起到平滑作用.(  T  )

3、由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不会改变，仅修改逻辑设备名。（ T  ）

4、打开文件的功能就是讲文件复制到内存。（  F  ）

5、同一文件在不同的存储介质上应该用相同的组织形式。（  F  ）

三、填空题

1、虚拟设备是通过 Spooling技术把 独占 设备变成能为若干用户共享的设备。

2、用户和操作系统的接口主要分为图形界面和系统调用

3、文件在磁盘存储空间的组织方式称为文件的 物理 结构。

四.计算题：

1、某计算机系统的某运行时刻，有以下磁盘访问请求序列，如下表所示。假设磁头当前在15柱面，移动磁臂方向从小到大。

请求序列	1	2	3	4	5	6	7
柱面	15	20	9	16	24	13	29

请给出最短查找时间优先算法和电梯调度算法的柱面移动数量，并分析为何通常情况下，OS并不采用效率更高的最短查找时间优先算法。

解答：（1）以最短查寻道时间优先算法磁头从15磁道出发，访问的磁道号顺序为：

16、13、9、20、24、29。

磁头移动的柱面数为： 1+3+4+11+4+5=28 （柱面） 

（2）以电梯(SCAN)调度算法磁头从15磁道出发，按移动磁臂方向从小到大，访问的磁道号顺序为：

16、20、24、29、13、9。

磁头移动的柱面数为： 1+4+4+5+16+4=34 （柱面）

(3) 因电梯调度算法在单方向上搜索，能保证某个请求的“及时响应”，避免最短查找时间优先算法中的“饿死”现象。

最后

以上就是外向时光为你收集整理的操作系统期末复习资料的全部内容，希望文章能够帮你解决操作系统期末复习资料所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。