《操作系统概论》.pptx

《操作系统概论》串讲;操作系统概论;《操作系统概论》教材说明;单项选择题 1×15

多项选择题 2×5

填空题 1×15

简答题 4×5

综合题 10×4;《操作系统概论》考试题型;《操作系统概论》考试题型;《操作系统概论》考试题型;《操作系统概论》考试题型;《操作系统概论》考试题型;第1章 引论;本章特点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;第2 章 进程管理;内容特点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;第3 章存储管理;存储器是计算机系统中另一份非常重要的资源，因为用户的程序和数据必须首先装入内存才能被CPU处理。随着计算机应用系统的复杂，功能越来越强大，计算机程序也变得越来越庞大，而计算机中内存的容量是有限的，加上采用多道程序设计技术，如何在有限的内存中同时存放多个应用程序，并能够互不影响，成了操作系统要解决的重要问题。;1、存储器的层次

寄存器：存储一个字长的信息

指令寄存器

通用寄存器

控制寄存器：PSW、界限寄存器、基址寄存器

存放当前正在运行程序的临时信息。无分配问题

主存储器和高速缓冲存储器

系统区和用户区

对用户区进行管理

辅助存储器;·;·;4、单用户连续存储管理

基本原理：内存中只有一个用户程序

内存保护：界限寄存器

分时系统中的对换技术（swapping）

地址重定位方式：静态重定位;·;主要知识点;主要知识点;主要知识点;例 题;答案及分析;答案及分析;主要知识点;主要知识点;例 题;FIFO算法;LRU算法;第 4 章 文件管理;内容特点;主要知识点;主要知识点;主要知识点;主要知识点;记录的成组与分解;记录成组与分解;块因子;分 解;主要知识点;主要知识点;例 题;分析：这是一个用位示图法管理存储空间的例子。在这类题目中，主要考察大家对几个参数之间的内在关系的掌握程度，即：位示图中的字号、位号与物理块号之间的关系和物理块号与物理地址（柱面号、磁头号、扇区号）之间的数学关系。

这些关系体现在上述的几个公式中;根据上面的公式，就很容易得到该问题的答案

（1）需要字数=（100×8×4）/16答案为200个字。

块号=字号×字长+位号

因此对应的块号为：7×16+12答案为124

每个柱面上的块数是：8×4=32 柱面号=[124/32]=3

124MOD32=28

每个磁道上的块数是4

所以，磁头号=[28/4]=7 扇区号=28MOD4=0答案为：第3柱面、第7个磁头、第0扇区。

字号=[块号/字长]=[78/16]=4

位号=块号MOD字长=78MOD16=14

答案为：应将第4个字的第14位改为0。;主要知识点;主要知识点;主要知识点;主要知识点;第5 章设备管理;内容特点;主要知识点;主要知识点;主要知识点;主要知识点;移臂调度;例题：假定一个活动磁盘有200个磁道，编号为0~199。当前磁头正在54道上服务，并且刚刚完成了39道上的请求。现有如下的磁盘访问请求序列（磁道号）：

86、147、91、173、95、148、101、26、169、80、129、22

试给出采用下列移臂调度算法后移动臂移动的顺序和移动总量（总磁道数）。

先来先服务法

最短寻找时间优先

电梯法;移臂调度策略;173169 148147 129 101 959186 80542622;最短查找时间优先;首先从访问队列中找离54磁道最近的访问请求，结果是80，再从剩下的访问请求中找离80最近的，是86………。直到所有访问请求响应完为止。

17316914814712910195918680542622;电梯法;从题意可知：磁头的移动方向为从外向内移动，也就是从0向199的移动。根据电梯法的调度原理，磁头的移动如下图所示：

173169 148147 129 101 959186 80542622;旋转调度;主要知识点;信息的优化分布;;花费时间;;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;;Spooling系统的组成;第6章并发进程;本章特点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;例题1：;processY

beginL1:p(s)

使用资源rv(s)gotoL1

end请回答：

（（1）两个进程并发执行时，能否保证互斥使用资源？为什么？

（（2）如果要使两个进程交替使用资源r，若仍使用PV原语来进行管理，写出应定义的信号量及其初值。

（（3）修改上述程序，使两个进程能交替使用资源。;解题思路和答案;修改后的进程;修改后的进程;例题2;解题思路和答案;解题思路和答案;解题思路和答案;主要