主要内容：① 操作系统的类型、特征和功能。
② 顺序程序和并发程序的特征，进程的定义及特征、进程控制块(PCB)、进程与线程的基本概念。
③ 进程状态的转换(三态模型、五态模型)、进程调度、协调和通信的原理与实施技术。
④ 死锁的概念、产生死锁的原因、产生死锁的四个条件解决死锁的策略和方法。
⑤ 存储管理的基本概念，分区存储管理、分页存储管理、分段存储管理的实现原理，虚拟存储管理、页面调度算法。
⑥ 文件的概念与文件系统的组织、辅助存储器的管理。
软件设计师专题二：操作系统(20080807)在线专题授课音视频
（本课程正式学员可登录学习系统，进入对应课程，在窗口左边的“课程资料室”内进行在线浏览。）
●为了解决进程间的同步和互斥问题,通常来用一种称为___(5)___机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是___(6)__... 【2006上半年软件设计师】
(5)A．调度 B．信号量 C．分派 D．通讯
(6)A．20 B．18 C．16 D．15
参考答案：B C
解析：为了解决进程间的同步和互斥问题，通常采用一种称为信号量机制的方法。若系统中有5 个进程共享若干个资源R，每个进程都需要4 个资源R，那么使系统不发生死锁的资源R的最少数目是16 个。因为如果系统有16个资源，可以给每个进程先分配3 个资源。此时还余下1 个资源，这个资源无论分配给哪个进程，都能完成该进程的运行，当此进程运行完毕可以将其所有资源释放，所以这样系统不可能产行死锁。所以此题选C
● 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 （27） 。【2007下半年软件设计师】20080807im1.gif)
（27）A. 42380 B. 25996 C. 9612 D. 8192
参考答案：B
计算方法： 逻辑地址9612的页内位移为：
页号：9612/（8*1024）=1
页内位移：9612-8*1024=1420
通过页表查询，知物理块号为3，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即
3*（8*1024）+1420=25996
●某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：【2007上半年软件设计师】
Aar A:Array[1..150,1..100]OF integer,
i ,j:integer;
FOR i :=1 to 150 DO
FOR j:=1 to 100 DO
A[ i , j]=0
●设每个页面可存放150个整数变量，变量 i 、j放在程序页中。初始时，程序及变量i 、j 已在内存，其余两页为空。矩阵A按行序存放。在上述程序逻辑片段执行过程中，共产生 （27） 次缺页中断。最后留在内存中的是矩阵A的最后 （28） 。
（27）A.50 B.100 C.150 D.300
（28）A.2行 B.2列 C.3行 D.3列
参考答案：B C
计算过程： 两层循环一共要存放150*100＝15000个整数，每个页面可存放150个，所以共需要100个页面，从而产生100次缺页中断。数组占用（150*100）/150=100页，因为是按行执行的，所以每次缺页调用中断调进一页后，谓语该页内的数组元素全部赋初值为0，然后在调入下一页。缺页次数为100次。
最后内存中的两页可以存放300个整数，即第148、149、150行的整数。
●在操作系统中，虚拟设备通常采用 （25） 设备来提供虚拟设备。【2007上半年软件设计师】
（25） A.Spooling技术，利用磁带 B.Spooling技术，利用磁盘
C.脱机批处理技术，利用磁盘 D.通道技术，利用磁带
参考答案：Ｂ
●某软盘有40个磁道,磁头从一个磁道移至另—个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为lO个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要 (29) 时间。【2006上半年软件设计师】
29）A．17500ms B．15000ms C．5000ms D．25000ms
参考答案：Ａ
解析：读取一个块的时间为：寻道延迟+旋转延迟+传送时间。
所以传输100块文件需要的时间为：（10*5+100+25）*100=17500
● 若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用 （28） 来实现。【2007下半年软件设计师】
（28）A. 索引表 B. 索引文件 C. 指针 D. 多级目录
参考答案：Ｄ
●某文件管理系统在磁盘上建立了位示图（bitmap）,记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0、1、2…，那么8192号物理块的使用情况在位示图中的第 （26） 个字中描述。【2007上半年软件设计师】
（26）A.256 B.257 C.512 D.1024
参考答案：Ｂ
计算过程：8192/32=256.又因为从0号开始排,所以要加1
●作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为__（1）__，平均周转时间为__（2）__分钟（这里不考虑操作系统的开销）。（2004年下半年上午填空18、19）
| 作业号 | 提交时间 | 运行时间(分钟) |
| J1 | 6：00 | 60 |
| J2 | 6：24 | 30 |
| J3 | 6：48 | 6 |
| J4 | 7：00 | 12 |
(1) A）J3→J4→J2→J1 B）J1→J2→J3→J4
C）J1→J3→J4→J2 D）J4→J3→J2→J1
(2) A）45 B）58．5 C）64．5 D）72
参考答案：（1）C （2）A
分析：6：00提交时，只有J1，其运行到7：00结束；然后采用短作业优先调度算法，依次调度运行J3、J4和J2。完成时间分别是7：06分、7：18分和7：48分。
通常把作业进入系统至最后完成的时间称为该作业的周转时间。不考虑操作系统的开销，4个作业的周转时间分别是：J1：60分钟；J2：84分钟（7：48-6：24）；J3： 18分钟（7：06-6：48）；J4：18分钟（7：18-7：00）。因此，平均周转时间是（60+84+18+18）/4 = 45。