操作系统考研辅导ppt教学课件

《操作系统考研辅导ppt教学课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011操作系统考研辅导阮越2010年秋复习方法教材我做的事1、给大家列提纲2、“猜题”3、答疑你们应做的事1、紧跟我（花最少的时间）2、怎么看书3、做题【考查目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。题型选择题+两道大题一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境异常和中断中断---与CPU执行异步1、I/O中断2、

2、时钟中断异常---与CPU执行同步1、硬件出错，非法操作---返回时OS接管2、缺页中断/异常---返回时继续执行刚才那一条指令3、系统调用/陷入/trap（用户态执行->核心态执行）---返回时可能被抢先全真试题2009年(22)下列选项中,能引起外部中断的事件是(A)键盘输入(B)除数为0(C)浮点运算下溢(D)访存缺页全真试题2010年23.下列选项中，操作s提供的给应用程序的接口是（）A.系统调用B.中断C.库函数D.原语二、进程管理进程与线程处理机调度进程同步死锁(一)进程与线程1.进程概念2.进程的状态与转换3.进程

3、控制4.进程组织5.进程通信共享存储系统;消息传递系统;管道通信。6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。(三)进程同步1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法;硬件实现方法。3.信号量4.管程5.经典同步问题生产者-消费者问题;读者-写者问题;哲学家进餐问题。(四)死锁1.死锁的概念

4、2.死锁处理策略3.死锁预防4.死锁避免系统安全状态：银行家算法。5.死锁检测和解除真题讲解（2009年）(23)单处理机系统中,可并行的是Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备(A)Ⅰ、Ⅱ和Ⅲ(B)Ⅰ、Ⅱ和Ⅳ(C)Ⅰ、Ⅲ和Ⅳ(D)Ⅱ、Ⅲ和Ⅳ真题讲解（2009年）(24)下列进程调度算法中,综合考虑进程等待时间和执行时间的是(A)时间片轮转调度算法(B)短进程优先调度算法(C)先来先服务调度算法(D)高响应比优先调度算法真题讲解（2009年）(25)某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最

5、多需要3台打印机.该系统可能会发生死锁的K的最小值是(A)2(B)3(C)4(D)5真题讲解（2009年）(45)(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区.P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义.要求用伪代

6、码描述.真题讲解（2010年）24.下列选项中，导致创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I、II、III真题讲解（2010年）25.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是（）A.0，1B.1，0C.1，2D.2，0真题讲解（2010年）26.下列选项中，降低进程优化权级的合理时机是（）A.进程的时间片用完B.进程刚完成I/0，进入就绪队列C.进程刚完成I/0，进入就绪队列D.

7、从就绪状态转为运行态真题讲解（2010年）27.进行P0和P1的共享变量定义及其初值为（）booleanflag[2];intturn=0;flag[0]=faulse;flage[1]=faulse;Voidp0() //进程p0          Voidp1() //进程p1{{while(TURE){               while(TURE){Flag[0]=TRUE;Flag[1]=TURE;turn=1;         turn=0;While(flag[1]&&(turn==1);    While(

8、flag[0]&&(turn==0);临界区；                        临界区；Flag[0]=FALSE;                 Flag[1]=FALSE;}                              }}