关于操作系统硕士研究生统一考试.docVIP

操作系统大纲 操作系统 35分试卷题型结构单项选择题综合应用题【考查目标】1. 了解操作系统在计算机系统中的作用、地位、发展和特点。2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 一、 操作系统概述(一) 操作系统的概念、特征、功能和提供的服务(二) 操作系统的发展与分类(三) 操作系统的运行环境 二、 进程管理(一) 进程与线程　1. 进程概念　2. 进程的状态与转换　3. 进程控制　4. 进程组织　5. 进程通信　共享存储系统;消息传递系统;管道通信。　　6.线程概念与多线程模型(二)处理机调度　1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法;短作业(短任务、短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。(三)进程同步1. 进程同步的基本概念2. 实现临界区互斥的基本方法　　软件实现方法;硬件实现方法3. 信号量4. 管程5. 经典同步问题生产者-消费者问题;读者-写者问题;哲学家进餐问题。(四) 死锁1. 死锁的概念2. 死锁处理策略3. 死锁预防4. 死锁避免　系统安全状态：银行家算法。　5. 死锁检测和解除 三、 内存管理(一) 内存管理基础　1. 内存管理概念　　程序装入与链接;逻辑地址与物理地址空间;内存保护。　　2. 交换与覆盖　3. 连续分配管理方式　　单一连续分配;分区分配。　4. 非连续分配管理方式　　分页管理方式;分段管理方式;段页式管理方式。(二) 虚拟内存管理　1. 虚拟内存基本概念2. 请求分页管理方式3. 页面置换算法　最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。4. 页面分配策略5. 抖动抖动现象;工作集。6. 请求分段管理方式7. 请求段页式管理方式 四、 文件管理(一) 文件系统基础　1. 文件概念　2. 文件结构　顺序文件;索引文件;索引顺序文件。　3. 目录结构　文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。　4. 文件共享　共享动机;共享方式;共享语义。　5. 文件保护　　访问类型;访问控制。(二) 文件系统实现　1. 文件系统层次结构　2. 目录实现　3. 文件实现(三) 磁盘组织与管理　1. 磁盘的结构　2. 磁盘调度算法　3. 磁盘的管理 五、 输入输出(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. 出错处理推荐参考书： 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社  A、进程的时间片用完 B、进程刚完成I/O，进入就绪队列 C、进程长期处于就绪队列 D、进程从就绪状态转为运行状态 答案：A 2．引入多道程序的目的在于 。 A、充分利用CPU，减少CPU等待时间 B、提高实时响应速度 C、有利于代码共享，减少主、辅存信息交换量 D、充分利用存储器 答案：A 3. 设置当前工作目录的主要目的是 。 A、 节省外存空间 B、 节省内存空间 C、 加快文件的检索速度 D、 加快文件的读写速度 答案：C 4．本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是 。 A、 命令解释程序 B、 中断处理程序 C、 系统调用程序 D、 用户登录程序 答案：B 5．下列选项中，操作系统提供给应用程序的接口是 。 A、系统调用 B、中断 C、库函数 D、原语 答案：A 6．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是 。 A、0，1 B、1，0 C、1，2 D、2，0 答案：B 二、综合应用题。 1．三个进程P1、P2、P3互斥使用一个包含N（N 0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数