操作系统考研辅导

《操作系统考研辅导》由会员分享，可在线阅读，更多相关《操作系统考研辅导（49页珍藏版）》请在金锄头文库上搜索。

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

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

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

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

5、 (C)4(D)5真题讲解（2009年）n(45)(7分)三个进程P1、P2、P3互斥使用一个 包含N(N0)个单元的缓冲区.P1每次用 produce()生成一个正整数并用put()送入缓冲 区某一空单元中;P2每次用getodd()从该缓冲区 中取出一个奇数并用countodd()统计奇数个数 ;P3每次用geteven()从该缓冲区中取出一个偶 数并用counteven()统计偶数个数.请用信号量 机制实现这三个进程的同步与互斥活动,并说明 所定义的信号量的含义.要求用伪代码描述.真题讲解（2010年）24.下列选项中，导致创进新进程的操作是（ ） I 用户登陆成功 II 设备分配 II

6、I 启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II、III真题讲解（2010年）25.设与某资源相关联的信号量初值为3，当前值 为1，若M表示该资源的可用个数，N表示等待 该资源的进程数，则M,N分别是（ ）A.0，1B.1，0C.1，2D.2，0真题讲解（2010年）n26.下列选项中，降低进程优化权级的合 理时机是（ ）A.进程的时间片用完B.进程刚完成I/0，进入就绪队列C.进程刚完成I/0，进入就绪队列D.从就绪状态转为运行态真题讲解（2010年）27.进行P0和P1的共享变量定义及其初值为（ ）boolean flag2;int turn =0;fla

7、g 0 =faulse; flage 1 =faulse;Void p0 () /进程 p0 Void p1 () / 进程p1 while (TURE) while (TURE)Flag0=TRUE ; Flag1= TURE ; turn=1; turn=0;While (flag1 While (flag0临界区； 临界区；Flag0=FALSE; Flag1=FALSE; 则并发执行进程P0和P1时产生的情况是（ ） A.不能保证进程互斥进入临界区，会出现“饥饿” 现象 B.不能保证进程互斥进入临界区，不会出现“饥饿 ”现象 C.能保证进程互斥进入临界区，会出现“饥饿”现 象 D.能保

8、证进程互斥进入临界区，不会出现“饥饿” 现象 n甲乙丙三人合作生产零件，甲生产零件A ，乙生产零件B，甲乙生产好的零件放在 一个最多可以放10个零件的盒子中，丙 从盒子中取出A、B两种零件组装。试用P 、V原语描述甲乙丙三人的生产过程。三、 内存管理(一) 内存管理基础n1. 内存管理概念n程序装入与链接;逻辑地址与物理地址空 间;内存保护。n2. 交换与覆盖n3. 连续分配管理方式n4. 非连续分配管理方式n分页管理方式;分段管理方式;段页式管理 方式。(二) 虚拟内存管理n1. 虚拟内存基本概念n2. 请求分页管理方式n3. 页面置换算法n最佳置换算法(OPT);先进先出置换算法(FIFO

9、);最近最 少使用置换算法(LRU);时钟置换算法(CLOCK)。n4. 页面分配策略n5. 抖动n抖动现象;工作集。n6. 请求分段管理方式n7. 请求段页式管理方式真题讲解（2009年）n(26)分区分配内存管理方式的主要保护 措施是n(A)界地址保护n(B)程序代码保护n(C)数据保护n(D)栈保护真题讲解（2009年）n(27)一个分段存储管理系统中,地址长度 为32位,其中段号占8位,则最大段长是n(A)28字节n(B)216字节n(C)224字节n(D)232字节真题讲解（2009年）n2009年46题n见word文档真题讲解（2010年）n28.某基于动态分区存储管理的计算机，其

10、主 存容量为55Mb（初始为空间），采用最佳适 配（Best Fit）算法，分配和释放的顺序为：分 配15Mb，分配30Mb，释放15Mb，分配8Mb， 分配6Mb，此时主存中最大空闲分区的大小是 （ ）A.7 MbB.9 MbC.10 MbD.15 Mb真题讲解（2010年）n29.某计算机采用二级页表的分页存储管理方式，按 字节编制，页大小为210字节，页表项大小为2字节 ，逻辑地址结构为n 真题讲解（2010年）n逻辑地址空间大小为216页，则表示整个逻辑地 址空间的页目录表中包含表项的个数至少是（ ）A.64B.128C.256D.512真题讲解（2010年）n46题n见word文档四

11、、 文件管理 (一) 文件系统基础n1. 文件概念n2. 文件结构n顺序文件;索引文件;索引顺序文件。n3. 目录结构n文件控制块和索引节点;单级目录结构和两级目 录结构;树形目录结构;图形目录结构。n4. 文件共享n5. 文件保护n访问类型;访问控制。(二) 文件系统实现n1. 文件系统层次结构n2. 目录实现n3. 文件实现(三) 磁盘组织与管理n1. 磁盘的结构n2. 磁盘调度算法n3. 磁盘的管理真题讲解（2009年）n(28)下列文件物理结构中,适合随机访问 且易于文件扩展的是n(A)连续结构n(B)索引结构n(C)链式结构且磁盘块定长n(D)链式结构且磁盘块变长真题讲解（2009年

12、）n(29)假设磁头当前位于第105道,正在向磁道序 号增加的方向移动.现有一个磁道访问请求序列 为35,45,12,68,110,180,170,195,采用SCAN调 度(电梯调度)算法得到的磁道访问序列是n(A)110,170,180,195,68,45,35,12n(B)110,68,45,35,12,170,180,195n(C)110,170,180,195,12,35,45,68n(D)12,35,45,68,110,170,180,195真题讲解（2009年）n(30)文件系统中,文件访问控制信息存储 的合理位置是n(A)文件控制块n(B)文件分配表n(C)用户口令表n(D)系

13、统注册表真题讲解（2009年）n(31)设文件F1的当前引用计数值为1,先建 立F1的符号链接(软链接)文件F2,再建立 F1的硬链接文件F3,然后删除F1.此时,F2 和F3的引用计数值分别是n(A)0、1(B)1、1n(C)1、2(D)2、1真题讲解（2010年）n30.设文件索引节点中有7个地址项，其中4个 地址项为直接地址索引，2个地址项是一级间 接地址索引，1个地址项是二级间接地址索引 ，每个地址项大小为4字节，若磁盘索引块和 磁盘数据块大小均为256字节，则可表示的单 个文件最大长度是（ ）A.33KBB.519KBC.1057KBD.16513KB真题讲解（2010年）n31.设

14、置当前工作目录的主要目的是（ ）A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/写速度真题讲解（2010年）n45题n见word文档五、 输入输出(I/O)管理(一) I/O管理概述n1. I/O设备n2. I/O管理目标n3. I/O管理功能n4. I/O应用接口n5. I/O控制方式(二) I/O核心子系统n1. I/O调度概念n2. 高速缓存与缓冲区n3. 设备分配与回收n4. 假脱机技术(SPOOLing)n5. 出错处理真题讲解（2009年）n(32)程序员利用系统调用打开I/O 设备时 ,通常使用的设备标识是n(A)逻辑设备名n(B)物理设备名n(C)主设备号n(D)从设备号真题讲解（2010年）n32.本地用户通过键盘登陆系统时，首先 获得键盘输入信息的程序是（ ）A.命令解释程序B.中断处理程序C.系统调用程序D.用户登陆程序