操作系统复习

目录

一、题型：

二、考试范围：

三、选择题考点

四、填空题考点

五、简答题考点：

六、计算题考点

七、应用题考点

八、其他可能考点 

---

一、题型：

        选择题：30分

        填空题：20分

        简答题：10分

        计算题：20分

        应用题：20分

二、考试范围：

        第一章到第九章

三、选择题考点：

1. 提高单机资源利用率的关键技术是多道程序设计技术
2. 并发性是指若干事件在同一时间间隔内发生
3. 单处理机系统中，可并行的是处理机与设备、处理机与通道、设备与设备
4. 批处理系统的主要缺点是无交互能力
5. 分时操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机
6. 单道批处理系统的主要缺点是CPU利用率不高
7. OS资源管理的功能：存储器管理、外部设备管理、CPU管理、文件管理
8. 进程和程序的本质区别是前者是动态的，后者是静态的（前者可以并发执行，后者不能并发执行）
9. 进程的基本状态（就绪状态）可以由其他两种基本状态转变而来
10. 进程处于（等待操作系统分配CPU时间）时，它处于非阻塞态
11. 处于挂起就绪状态的进程，可转换为（就绪状态）
12. 程序运行时独占系统资源，只有程序本身能改变系统资源状态，这是指（程序顺序执行时的封闭性）
13. 进程的状态和优先级信息存放在（PCB）
14. 一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（修改进程状态为就绪态）
15. 死锁的四个必要条件中无法破坏的是互斥使用资源
16. 死锁与安全状态的关系是死锁状态一定是不安全状态
17. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
18. 
19. 
20. 响应比=1+等待时间/运行时间 
21. 时间片轮转调度算法是为了多个用户能及时干预系统
22. 不会导致饥饿现象的是时间片轮转
23. 利用资源剥夺法可以解除死锁，还可以采用(撤销进程)方法解除死锁
24. 利用分页存储管理方式进行存储分配时产生的存储碎片，被称为内零头
25. 在操作系统中，P、V操作是一种进程低级通信原语
26. 进程并发地在处理机上执行时，进程之间可能具有交往，也可能无关
27. 
28. 若记录型信号量S的初值为15,当前值为-15,则表示有( 15)等待进程 
29. 临界区是指进程中访问临界资源的那段代码
30. 两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是数据
31. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M、N分别是( 1、0)
32. 若记录型信号量S的初值是3,则当前值为1时表示有( 0)个阻塞等待进程 
33. 在对记录型信号量的P操作的定义中,当信号量的值( 小于0)时,执行P操作的进程变为阻塞状态
34. 如果3个进程共享一个互斥段,每次最多可以允许2个进程进入互斥段,则信号量的变化范围是(2，1，0，-1 )
35. 在可变分区分配方案中,当某一作业完成、系统回收其主存空间时,回收分区可能存在与相邻空闲区合并的情况,为此须修改空闲分区表。其中,造成空闲分区数减1的情况是(既有上邻空闲分区,也有下邻空闲分区 )
36. 采用动态分区算法回收内存时,如果回收区仅与空闲区链插入点前一个分区相邻接,那么需要在空闲区链表中( 修改前一个分区表项的大小)
37. 采用( 分段式存储管理)不会产生内部碎片
38. 采用分页存储管理方式进行存储分配时产生的存储碎片,被称为( 内零头)
39. 
40. 
41. 可重定位内存的分区分配目的是为解决碎片问题
42. 在存储管理中,采用交换技术的目的是减少程序占用的主存空间 
43. 所谓“存储保护”的基本含义,最恰当的描述是防止程序间相互越界访问
44. 分页存储管理系统中,虚拟地址转换成物理地址的工作是由硬件自动完成的
45. 多道批处理系统的主要特点是失去交互性
46. 系统抖动现象的发生是由置换算法不当
47. 时间片轮转调度算法常用于分时操作系统
48. 虚拟存储技术是扩充主存逻辑地址
49. 通道是一种I/O专用处理机
50. 关于I/O控制方式选择控制方式是对I/O操作的阻止和数据的传送能最大限度的独立运行无须处理机干预I/O通道

四、填空题考点：

1. 在分页管理系统中，为实现地址转换设置了寄存器，其中存放的是（页表在内存中的起始地址）
2. 用户程序经编译后的每个目标模块，都以0为基地址顺序编址，这种地址称为（逻辑地址）
3. 在作业调度算法中，（短作业优先调度算法）既有最短的平均周转时间

4. 产生死锁的根本原因：（系统资源不足）

5. 程序地址空间中，使用的逻辑地址变成内存中的物理地址，称为（地址映射）

6. 在利用信号量实现进程互斥时，应将临界区置于（ wait ）和（ signal ）之间

7. 多道批处理的硬件支持是20世纪60年代发展起来的中断技术和通道

8. 设有4个进程关系一程序段，而每次只允许2个进程，该程序段的信号量取值范围是[-2,2]

五、简答题考点：

1.操作系统的主要功能

        处理机管理功能

        存储器管理功能

        设备管理功能

        文件管理功能

        接口管理功能

2.使用临界区的原则

        空闲让进

        忙则等待

        有限等待

        让权等待

3.死锁的处理方法

        预防死锁

        避免死锁

        检测死锁

        解除死锁

4.作业存在哪四种状态

        提交状态

        后备状态

        执行状态

        完成状态

5.画出进程状态转换图

        三态：

        

         五态：

        

6.死锁的四个必要条件

        互斥条件

        请求和保持条件

        不可抢占条件

        循环等待条件

7.引入缓冲区的原因

        缓和CPU与I/O设备间速度不匹配的矛盾

        减少对CPU中断的频率，放宽对CPU中断响应时间的限制

        解决数据粒度不匹配的问题

        提高CPU和I/O设备之间的并行性

8.简单介绍首次适应算法的分配思想

        首次适应算法是将输入的作业放置到主存里第一个足够装入它的可利用的空闲区

        特点：自由主存队列结构——空闲区地址由低到高排序

        尽可能地利用存储器中低地址的空闲区，而尽可能保存高地址的空闲区

六、计算题考点：

1.银行家算法

Max=Allcation+Need

2.基本分页存储管理

1)写出页表

2)给定逻辑地址，求物理地址(要求有详细计算过程)

七、应用题考点：

1.要求利用栈使用LRU页面置换算法实现

1）详细写出页面置换过程，并求依次置换出页面号

2）求出其缺页中断次数和缺页率

2.用wait、signal信号量实现前趋图

八、其他可能考点 ：

互斥条件不能改变，预防死锁是主要是破坏“请求和保持”条件、破坏“不可抢占”条件、破坏“循环等待”条件 

在OS中引入多道程序设计技术可带来以下好处：提高CPU利用率、提高内存和I/O设备利用率、增加系统吞吐量

I/O设备的控制方式：使用轮询的可编程I/O方式(基本不用)、使用中断的可编程I/O方式(广泛采用)、直接存储器访问(DMA)方式、I/O通道控制方式

信号量的取值范围的计算