操作系统考研辅导

2011操作系统考研辅导阮越2010年秋复习方法教材我做的事1、给大家列提纲2、“猜题”3、答疑你们应做的事1、紧跟我（花最少的时间）2、怎么看书3、做题【考查目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。题型选择题+两道大题一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境异常和中断中断---与CPU执行异步1、I/O中断2、时钟中断异常---与CPU执行同步1、硬件出错，非法操作---返回时OS接管2、缺页中断/异常---返回时继续执行刚才那一条指令3、系统调用/陷入/trap（用户态执行->核心态执行）---返回时可能被抢先全真试题2009年(22)下列选项中,能引起外部中断的事件是(A)键盘输入(B)除数为0(C)浮点运算下溢(D)访存缺页全真试题2010年23.下列选项中，操作s提供的给应用程序的接口是（）　　A.系统调用　　B.中断　　C.库函数　　D.原语　　二、进程管理进程与线程处理机调度进程同步死锁(一)进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统;消息传递系统;管道通信。6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。(三)进程同步1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法;硬件实现方法。3.信号量4.管程5.经典同步问题生产者-消费者问题;读者-写者问题;哲学家进餐问题。(四)死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态：银行家算法。5.死锁检测和解除真题讲解（2009年）(23)单处理机系统中,可并行的是Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备(A)Ⅰ、Ⅱ和Ⅲ(B)Ⅰ、Ⅱ和Ⅳ(C)Ⅰ、Ⅲ和Ⅳ(D)Ⅱ、Ⅲ和Ⅳ真题讲解（2009年）(24)下列进程调度算法中,综合考虑进程等待时间和执行时间的是(A)时间片轮转调度算法(B)短进程优先调度算法(C)先来先服务调度算法(D)高响应比优先调度算法真题讲解（2009年）(25)某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要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()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义.要求用伪代码描述.真题讲解（2010年）24.下列选项中，导致创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A.仅I和II　　B.仅II和IIIC.仅I和III　　D.I、II、III真题讲解（2010年）25.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是（）　　A.0，1　　B.1，0　　C.1，2　　D.2，0真题讲解（2010年）26.下列选项中，降低进程优化权级的合理时机是（）　　A.进程的时间片用完　　B.进程刚完成I/0，进入就绪队列　　C.进程刚完成I/0，进入就绪队列　　D.从就绪状态转为运行态真题讲解（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(flag[0]&&(turn==0);　　临界区；                        临界区；　　Flag[0]=FALSE;                 Flag[1]=FALSE;　　}                              }}                              }则并发执行进程P0和P1时产生的情况是（）A.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象甲乙丙三人合作生产零件，甲生产零件A，乙生产零件B，甲乙生产好的零件放在一个最多可以放10个零件的盒子中，丙从盒子中取出A、B两种零件组装。试用P、V原语描述甲乙丙三人的生产过程。三、内存管理(一)内存管理基础1.内存管理概念程序装入与链接;逻辑地址与物理地址空间;内存保护。2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式;分段管理方式;段页式管理方式。(二)虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。4.页面分配策略5.抖动抖动现象;工作集。6.请求分段管理方式7.请求段页式管理方式真题讲解（2009年）(26)分区分配内存管理方式的主要保护措施是(A)界地址保护(B)程序代码保护(C)数据保护(D)栈保护真题讲解（2009年）(27)一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是(A)28字节(B)216字节(C)224字节(D)232字节真题讲解（2009年）2009年46题见word文档真题讲解（2010年）28.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（）　　A.7Mb　　B.9Mb　　C.10Mb　　D.15Mb　真题讲解（2010年）29.某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为　　真题讲解（2010年）逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）　　A.64　　B.128　　C.256　　D.512　真题讲解（2010年）46题见word文档四、文件管理(一)文件系统基础1.文件概念2.文件结构顺序文件;索引文件;索引顺序文件。3.目录结构文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。4.文件共享5.文件保护访问类型;访问控制。(二)文件系统实现1.文件系统层次结构2.目录实现3.文件实现(三)磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理真题讲解（2009年）(28)下列文件物理结构中,适合随机访问且易于文件扩展的是(A)连续结构(B)索引结构(C)链式结构且磁盘块定长(D)链式结构且磁盘块变长真题讲解（2009年）(29)假设磁头当前位于第105道,正在向磁道序号增加的方向移动.现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是(A)110,170,180,195,68,45,35,12(B)110,68,45,35,12,170,180,195(C)110,170,180,195,12,35,45,68(D)12,35,45,68,110,170,180,195真题讲解（2009年）(30)文件系统中,文件访问控制信息存储的合理位置是(A)文件控制块(B)文件分配表(C)用户口令表(D)系统注册表真题讲解（2009年）(31)设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1.此时,F2和F3的引用计数值分别是(A)0、1(B)1、1(C)1、2(D)2、1真题讲解（2010年）30.设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）　　A.33KB　　B.519KB　　C.1057KB　　D.16513KB真题讲解（2010年）31.设置当前工作目录的主要目的是（）　　A.节省外存空间　　B.节省内存空间　　C.加快文件的检索速度　　D.加快文件的读/写速度真题讲解（2010年）45题见word文档五、输入输出(I/O)管理(一)I/O管理概述1.I/O设备2.I/O管理目标3.I/O管理功能4.I/O应用接口5.I/O控制方式(二)I/O核心子系统1.I/O调度概念2.高速缓存与缓冲区3.设备分配与回收4.假脱机技术(SPOOLing)5.出错处理真题讲解（2009年）(32)程序员利用系统调用打开I/O设备时,通常使用的设备标识是(A)逻辑设备名(B)物理设备名(C)主设备号(D)从设备号真题讲解（2010年）32.本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是（）　　A.命令解释程序　　B.中断处理程序　　C.系统调用程序　　D.用户登陆程序