【计算机操作系统期末复习】

操作系统定义

是系统软件，用于管理硬件设备，提高其利用率和系统吞吐量

或

有效组织和管理计算机所有的硬件和软件的资源，合理的对各类作业进行调度，以方便用户使用程序

多道批处理系统的优缺点

资源利用率高        

系统吞吐量大

平均周转时间长

无人机交互能力

分时系统优点

人机交互

共享主机

操作系统的基本特征

并发        共享        虚拟        异步

进程的基本状态与转换

执行=>阻塞=>就绪==执行

进程的创建

申请空白PCB

为新进程分配其运行所需资源

初始化PCB

若进程就绪队列能接纳新进程，就将新进程插入就绪队列

间接类型：信箱通信

线程的引用

在OS中引入线程，为了减少程序在并发执行时所付出的时空开销

死锁预防

破坏“请求和保持”条件

破坏“不可抢占”条件

破坏“循环等待”条件

系统安全状态

最小避免死锁需求

将最大需求减一后相加

银行家算法

步骤：

临界资源和临界区

临界资源：一些需要在使用时需要采用互斥方式的进程，这样的资源

临界区：在进程中访问临界资源的那段代码  叫临界区

读者--写者 问题

步骤与算法

回收内存的四种情况 p152

回收区和插入点 前空闲分区邻接：分区合并；不分配新表项；修改前一分区的大小。

后 ：分区合并；回收区的起始地址作为新空闲区的起始地址

前后都邻接：使用F1的表项和起始地址，取消F2的表项

前后都不邻接：建立新表项，创建回收区的起始地址和大小

动态重定位

需要在 系统中增设一个重定位寄存器

地址结构计算

结果    2的11次方（2的位移量次方）

 页面置换算法  p182

1最佳页面置换算法、

2先进先出页面置换算法

3最近最久未使用页面置换算法

要求会求缺页率

例题

一、单项选择题

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.LRU算法

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

7. 下面关于线程的叙述中，正确的是(　　)。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。  

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。   

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

8. 若一个信号量的初值为3，经过多次PV操作以后当前值为－2，此表示等待进入临界区的进程数是(　　)。

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

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

　　A.一定存在互斥关系

　　B.一定存在同步关系

　　C.一定彼此独立无关

　　D.可能存在同步或互斥关系

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

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

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

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

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

12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(　　)。

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

13.多道程序设计是指(　　)。

　　A.在实时系统中并发运行多个程序

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

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

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

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

　　A.应该相同                   B.应该不同

　　C.可以相同，也可以不同       D.受系统约束

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

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

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

16.下面最有可能使得高地址空间成为大的空闲区的分配算法是（  ）。

A.首次适应法       B.最佳适应法      C.最坏适应法        D.循环首次适应法

17.在下面关于虚拟存储器的叙述中，正确的是（  ）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

18.采用段式存储管理的系统中，若地址用32位表示，其中8位表示段号，则允许每段的最大长度是（  ）。

A.224            B.216           C.28           D.232

19.下列不属于一级目录结构特点的有（  ）。

A.一个文件卷只有一张目录表   B.安全性差      

C.有重名问题                 D.系统建有一张主目录表

20.动态重定位技术依赖于（　 ）。 

A.重定位装入程序    B.重定位寄存器    C.地址机构    D.目标程序                                           

21.在一段时间内，只允许一个进程访问的资源称为（  ）。

A．共享资源    B．临界区    C．临界资源   D．共享区

22. 在段式存储管理中，最坏适应算法要求对空闲区表项按（  ）排列。

A．尺寸从小到大                B．尺寸从大到小

C．地址从小到大               D．地址从大到小

23.操作系统中有一组常称为特殊系统调用，它不能被系统中断，称之为（     ）。

A. 初始化程序     B. 原语　 C. 子程序   D. 控制模块

24. 置换算法是在（   ）时被调用。

A．所需页面不在内存    B．内存中无空闲页面

C．产生地址越界中断    D．产生缺页中断

25. 设计多道批处理系统时，首先要考虑的是 (    ) 。         

A.灵活性和可适应性           B.交互性和响应时间

C.系统效率和吞吐量           D.实时性和可靠性

26. 进程控制块是描述进程状态和特性的数据结构，一个进程(    )。

A.只能有唯一的进程控制块              B.可以有多个进程控制块

C.可以和其他进程共用一个进程控制块    D.可以没有进程控制块

27.设某类资源有5个，由3个进程共享，每个进程最多可申请（   ）个资源而使系统不会死锁。

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

28.进程与程序的根本区别是(　　)。

A.静态和动态的区别

B.是不是被调入到内存

C.是不是占有处理器

D.是不是具有就绪、运行和等待三种状态

29. 用信箱实现进程间互通消息的通信机制要有两个通信原语，它们是(　　)。

A.就绪原语和接收原语    B.发送原语和执行原语

C.就绪原语和执行原语    D.发送原语和接收原语

30.引入线程的主要目的是(　　)。

A.提高并发程度同时降低开销        B.加快运算速度

C.实现资源共享                    D.执行更多任务

31.时间片轮转调度算法是为了(　　)。

A.需要CPU时间最少的进程最先做

B.优先级较高的进程得到及时响应

C.使系统变得高效

D.多个终端能够得到系统及时响应

32. 下面关于选择进程调度算法的准则中不正确的是（  ）。

A.尽量提高CPU利用率

B.适当增加进程在就绪队列的等待时间

C.尽可能提高系统的吞吐量

D.尽快响应交互式用户的请求