操作系统总结

1、第一章操作系统概论一、知识点1 操作系统是：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工 作流程和为用户方便而有效地使用计算机提供良好运行坏境的最基本的系统软件。2操作系统的功能：os作为用户接口和服务提供者、os作为扩展机或虚拟机、os作为资源管理者和控制者、os作为程序执行的控制者和协调者。3操作系统的主要特性：并发性、共享性、异步性。4分时操作系统的特点：同时性、独立性、及时性、交互性。5操作系统接口分为：程序接口和作业接口。6当前主流的两种操作系统为： windows os和linux os。第二章处理器管理周转时间=完成时间一提交时间带权周转时间二周转时

2、间宁运行时间（或执行时间）fcfs即先来先服务算法sjf即最短作业优先算法srtf即最短剩余时间优先算法8、在道数不受限制的多道程序系统中，作业进入系统的后备队列时立即进行作业调度。现有4个作业（规定进入系统，有关信息列举如下，作业调度和进程调度均采用高优先级算法 数值越大则优先级越高）。jobl 8:008:308:30 8:40job29:2010:0010:0010:30作业名进入后备队列的时间执行时间/min优先数jobl8:00601job28:30502job38:40304job48:501038:409:10job3解:job4从上面的作业流程可知作业名进入后备队 列的时间执行

3、时间 /min开始执行 问y 9:20行时 间周转时间 /min带权周转时间jobl8:00608:0010:301502. 5job28:30508:3010:00901. 8job38:40308:409:10301jobl8:50108:509:20303平均周转时间 t= （150+90+30+30 ） /4=75min 带权平均周转时间w=(2. 5+1.8+1+3)74=2. 0717、如果在限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时间、估计运 行时间列 于下表中。系统采用sjf作业调度算法，采用srtf进程调度算法，请填充下表。作业进入系统时间估计运行时间 /m

4、in开始运行时间结束运行时间周转时间/minjobl10:003010:0011:0565job210:052010:0510:2520job310:10510:2510:3020job410:201010:3010:4020平均周转时间 t= (65+20+20+20)/4=31. 25mi n带权平均周转时间 w= (65/30+20/20+20/5+20/10) /4 2. 2916jobljob2job3job4时间 10:00 10:0510:2510:3010:4011:05知识点1中断的概念：中断是指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在cpu上的运 行，转而

5、执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序 执行。2中断源分类：按中断事件的性质和激活方式划分：机器故障中断、程序性中断、外部中断、输入输出中断。按中断事件的来源和实现手段划分：硬中断、软中断。3进程是指可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位。4程序与进程区别：“程序”自身只是计算任务的指令和数据的描述，是静态概念无法刻画程序的并 发特性，系统需要寻找一个能描述程序动态执行过程的概念，这就是进程。5进程三态模型及其状态转换：第三章同步、通信与死锁一、 知识点1并发进程中与共享变量有关的程序段叫“临界区”，共享变量代表的资源叫“

6、临界资源”2临界区的调度原则：空闲让进，忙则等待，有限等待，让权等待。(老管版)临界区的调度原则：互斥使用，有空让进；忙则等待，有限等待；择一而入，算法可行。(课本)3死锁：如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无 限期陷入僵持的局面称为死锁。4死锁产生的条件：互斥条件、占有和等待条件、不剥夺条件、循环等待条件。二、分析操作采用pv信号量操作来实现以下两种算法1)消费者一生产者问题2)读者一写者问题三、计算题(银行家算法)28.设当前的系统状态下,此时 aavilable=(l, 1, 2) o进程claimallocati onrir2rir2r3p1

7、322100p2613511p3314211p4-122002(1)计算机各个进程还需要的资源数cki-aki o(2 )系统是否处于安全状态，为什么？进程p2发出请求向量request2 (1, 0,1),系统能把资源分配给它么?进程claimallocati oncki - aki (need)availableri r2 r3ri r2ri r2 r3ri r2 r3r32 210 0222(112)722p2613511102622(avai+allo 所得)r33 1 42111 0 3933r442 200 2420935(1) cki -aki 如上图(2) 系统处于安全状态，安

8、全序列为p2、pl、p3、pt(此状态序列不定，由进程执行序列决定)(3)进程p2发出请求向量request2(l,0, 1),系统能把资源分配给它,因为available =( 1, 0, 1) + (5, 1, 1) = (6, 1,2),可形成安全队列。29.系统有a、b、c、e共4种资源，在某时刻进程p.、r、p2、ps和pi对资源的占有和 需求情况如下表所示，试解答下列问题。进程allocati onclaimavailableabcdabcdabcd003200441622p10002750p21354361010巳03320984p4001406610(1)系统此时处于安全状态吗

9、?(2)若此时进程r发出requests 1,2, 2, 2),系统能分配资源给它吗?为什么？ 解：进程claimallocati onneedavailablea b c da b c da b c da b c dr004400320012( 1 6 2 2 )165 475759p2010001028 6335435313610101261210943359巳080206218 6p406610400106561 12 14 14(1)系统此时处于安全状态,安全序列为p。、p3、p、p2、f4 ；(2)若此时进程r发出request1(1, 2, 2, 2),系统不能分配资源给它，由于a

10、vailable = (1,0, 0,0) + ( 1,2,2, 2) = (2, 2, 2, 2)无法形成安全队列。第五章设备管理填空题 缓冲技术分为单缓冲、双缓冲和多缓冲。二、简答题i引入缓冲技术的目的？答：为了解决cpu与设备之间速度不匹配的矛盾；协调逻辑记录大小与物理记录大小不一致的问题；提高cpu和i/o设备的并行性，减少i/o操作对cpu的中断次数，放宽对cpu中断响应的要求。2.什么是设备独立性，其好处是什么？答：通常用户不指定特定的设备，而指定逻辑设备使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系，称这种特性为设备独立性；设备独立性带来的好处

11、，用户与物理的外围设备无关，系统增减或变更外围设备时程序不必修 改，易于对付输入输出设备的故障。三、计算题优化分布信息在存储空间中的排列方式会影响存取等待时间。考虑到10条逻辑记录a,b, ,j被存放于旋转型设备上，每道存放 10个物理块，安排如图5.4 （ a）所示。物理块逻辑记录物理块逻辑记录1a1a2b2h3c3e4d4b5e5i6f6f7g7c8h8j9i9g10j10d(a)(b)图5.4优化分布示例（a）优化前（b）优化后假定需要经常需要顺序处理这些记录，旋转速度为一周20ms,处理程序读出每块花4ms进行处理，由于读出并处理记录 a之后将旋转到记录d的开始，为了读出记录b,必须再

12、 转一周。于是，处理10条记录的总时间为10ms （旋转到记录a的平均时间）+2ms （读记录a ） +4ms （处理记录a） +9 x 16ms （访问下一条记录）+2ms （读记录）+4ms （处理记录）=214mso按照图5.4 （ b）所示方式对信息优化分布：当读出记录a并处理结束后，恰巧旋转至记录b的位置，立即就可读出记录 b并处理。按照这一方案，处理10条记录的总时间为10ms （旋转到记录a的平均时间）+10 x 2ms （读记录）+4ms （处理记录）=70ms,所花 费的时间是原 方案的l/3o如果有众多记录需要处理，所节省的时间更加可观。例题：1、旋转型设备上信息的优化分布

13、能够减少为若干 i/o服务的总时间。设磁鼓分为8个区，每区存放一条记录，磁鼓旋转一周用时 20ms,读取每条记录后经4ms处理，再继续处理下一条记录。当前磁鼓位置未知的情况下：（1）顺序存放记录1、记录2、，、记录8时，试计算读出并处理8条记录的总时间；（2）给出优化分布8条记录的一种方案，使得总处理时间缩短，计算出这个方案所花费的总时间。 解：读一个区所用时间为 20/8=2. 5ms(1 )读取并处理记录1的时间tl=2. 5+4=6. 5ms读取并处理记录2的时间t2=l+6 x 2. 5+2. 5+4=22. 5ms总处理时间t顺二tl+7 x t2=164ms(2)读取并处理记录1的

14、时间tl=2. 5+4=6. 5ms读取并处理记录2的时间t2=l+2. 5+4=7. 5ms总处理时间t优=11+7 x t2=59ms2、旋转型设备上信息的优化分布能够减少为若干i/o服务的总时间。设磁鼓分为8个区，每区存放一条记录，磁鼓旋转一周用时8ms,读取每条记录后经5nls处理，再继续处理下一条记录。 当前磁鼓位置未知的情况下：(1)顺序存放记录1、记录2、，、记录8时，试计算读出并处理8条记录的总时间；(2)给出优化分布8条记录的一种方案，使得总处理时间缩短，计算出这个方案所花费的总时间。 解：读一个区所用时间为 16/8=2ms(1 )读取并处理记录1的时间tl=2+5=7ms

15、读取并处理记录2的时间t2=l+2 x 5+2+5=18ms总处理时间 t 顺二tl+7 x t2=7+7 x 18=133ms(2)读取并处理记录1的时间tl=2+5=7ms后续读取并处理需t2=8 x+10 x3=62ms总处理时间t优=tl+t2=7+62=69nls第二类计算题：移动臂调度算法(磁盘寻道算法)l假定磁盘有200个柱面，编号0、199,当前存取臂的位置在143号柱面上，并刚刚完成125号柱面 的服务请求。如果请求队列的先后顺序是：86, 147,91, 177,94, 150, 102 , 175, 130;试问：为了完成上述要求，下列算法存取臂所移动的总量是多少？并计算

16、存取臂移动的顺序。(1) “先来先服务”算法fcfs当前：143 86 - 147 91 177 94 150 102 f 175_ 130移臂长度：576156868356487345移臂总长度：57+61+56+86+83+56+48+73+45=565(2 )最短查找时间优先算法sstf *86 91 94102 130 143 147 150 175 177扫描队列：143147 150130 102 9491 86175 177移臂长度： 4320 288 35892移臂总长度：4+3+20+28+8+3+5+89+2=162一直向最近的编号扫描(3 )扫描算法scan扫描序列：14

17、3147 150175 177 199 130102 94 91 86移臂长度： 43 252 226928 83 5移臂总长度：4+3+25+2+22+69+28+8+3+5= 169按扫描方向扫到一端末，然后反向扫描(不扫到末，只扫到请求队列末那个编号)(4)电梯调度算法扫描序列：143147 150175 177 130 10294 9186移臂长度： 43 252 47 28 83 5移臂总长度：4+3+25+2+47+28+8+3+5=125按扫描方向扫到请求队列端末，然后反向扫描（也不扫到末，只扫到请求队列另一边末那个编号）第六章文件管理一、知识点1文件名由文件名称和扩展名两部分组成，前者用于识别文件，后者用于区分文件类型，中间用“ 分割开来。2文件是由文件名字标志的一组信息集合。3文件名是字母或数字组成的字母数字串。4文件的逻辑结构：流式文件和记录式文件，物理结构：顺序、连接、直接、索引文件。二、计算如果一个索引节点为128b,磁盘块指针长4b,状态信息占用68b,而每块大小为8kb。试问索引节点中有多大空间留给磁盘块指针？使用直接、一