计算机：2014年考研大纲解析之操作系统
计算机：2014年考研大纲解析之操作系统
　　一、操作系统考查目标
　　1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
　　2.掌握操作系统进程、内存、文件和I/Q管理的策略、算法、机制以及相互关系。
　　3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
　　二、操作系统变化解析
　　2014年的大纲较2013年的大纲相比没有变化。
　　三、复习与备考指导
　　1、教材的选择
　　对于操作系统的复习，建议考生选择--《计算机操作系统(第三版)》(西安电子科技大学出版社，汤小丹、梁红兵、哲凤屏、汤子瀛主编)，该教材适合于初学者，浅显易学。同时，配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社，汤子瀛、梁红兵、汤小丹主编)进行学习。
　　2、备考指导
　　(1)操作系统概述
　　操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。
　　(2)进程管理
　　进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免、死锁解除的原理与方法。在09年的综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。《计算机学科专业基础综合辅导讲义》这本书重点突出，利用多道例题重点讲解信号量机制，帮助大家掌握这部分内容。大家还要通过多做练习来加深理解，提高解题能力，《计算机学科专业基础综合辅导讲义同步练习》上也有综合应用题并配有详细解答。
　　(3)内存管理
　　内存管理这部分内容也要作为重点进行复习，这部分内容考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。在10年的考试中，考查了页面置换算法，这部分内容在与真题题型一致、题目难度和真题难度高度相近的《计算机学科专业基础综合考试全真模拟试题集》有相应的题目来帮助大家复习。
　　(4)文件管理
　　文件管理这部分内容的重点是文件的几种逻辑物理结构，目录的管理和磁盘管理，重点掌握磁盘管理各种调度算法的基本原理及其应用。
　　(5)输入/输出管理
　　输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术，提高性能的缓冲策略等。 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
2012年_操作系统考研题库
下载积分：800
内容提示：
文档格式：DOCX|
浏览次数：1|
上传日期： 18:48:54|
文档星级：
该用户还上传了这些文档
下载文档:2012年_操作系统考研题库.DOCX
官方公共微信操作系统考研辅导教程-郝文化 主编-研究生入学考试-文轩网
定　　价 ： ￥25.00
文 轩 价 ： ￥19.80 （7.9折）
配 送 至 ： 中国四川省成都市
中国 四川省 成都市 请选择
作　　者 ：
所属分类 ：
促销活动 ： 年货图书馆，且买且珍惜:图书音像满66-5,149-20,299-50,499-100
购买数量 ：
件 此商品已售出0本
服　　务 ： 由"文轩网"直接销售和发货，并提供售后服务 |||
购买最佳搭配 定　价：￥25.00 文轩价：￥19.80
￥19.80 （7.9折）
作　者： 主编 出版社： 出版时间： 开　本：无 页　数：无 印刷时间： 字　数：399000
装　帧：平装 语　　种：无 版　次：无 印　次：无 I S B N：7
重磅推荐 文艺小说 少儿童书 经管励志 居家生活 科技考试
￥24.50￥35.00
￥39.90￥58.00
￥22.80￥35.00
￥29.60￥39.50
￥17.00￥25.00
￥25.70￥38.00
￥40.70￥60.00
￥86.60￥123.60
￥30.70￥42.00
￥51.50￥79.20
￥21.00￥28.00
￥26.30￥39.90
￥25.60￥35.00
￥19.40￥29.80
￥32.20￥46.80
￥21.70￥32.00
￥29.30￥45.00
￥16.90￥25.00
￥27.80￥39.50
￥28.80￥39.50
￥30.70￥42.00
￥25.20￥36.00
￥23.40￥32.00
￥25.60￥35.00
￥61.00￥91.20
￥12.80￥18.00
￥51.00￥69.80
￥20.60￥29.00
￥12.50￥18.00
￥13.00￥18.00
￥193.70￥285.00
￥7.20￥10.00
￥10.10￥15.00
￥544.00￥680.00
￥9.00￥12.50
￥11.10￥16.00
￥21.20￥32.80
￥25.90￥39.80
￥51.80￥69.00
￥29.10￥39.80
￥36.80￥49.00
￥15.80￥22.00
￥28.70￥39.80
￥39.20￥49.00
￥31.10￥42.00
￥16.30￥25.00
￥41.80￥58.00
￥33.30￥45.00
￥30.20￥42.00
￥34.40￥49.90
￥21.80￥32.00
￥25.40￥39.90
￥30.20￥42.00
￥22.50￥32.80
￥28.70￥39.80
￥26.30￥39.90
￥28.70￥39.80
￥40.60￥59.00
￥25.40￥39.80
￥22.30￥32.00
￥150.30￥167.00
￥145.80￥162.00
￥147.60￥164.00
￥145.80￥162.00
￥148.50￥165.00
￥146.70￥163.00
￥125.80￥148.00
￥72.20￥85.00
￥51.00￥60.00
￥51.00￥60.00
￥46.80￥55.00
￥51.00￥60.00
&&&&本书由在全国知名高校长期从事操作系统课程教学工作的资深教师编写，书中汇集了近年来全国50多所知名高校计算机专业研究生入学考试常见考试知识点和经典试题解析，提供了丰富的典型题例与实战练习，此外还提供了4套全真模拟试题及参考答案。本书是帮助读者在最短时间内成功考研的“利器”，是考生顺利通过考试强有力的保障。本书从实际考试的角度出发，对本课程考试重点、难点问题进行了详细解析，书中所有题例、名校试题及练习都配有参考解答。&&&&本书重点突出、系统全面，注重解题思路与上机实战训练，适合报考计算机专业研究生的考生进行考前冲刺复习，是高校计算机及相关专业学生十分难得的学习参考书，广大考生更能从书中得到正规而简洁的学习方法与经验。
隐藏全部&&第1章&&操作系统引论&&1.1&&常见考试知识点分析&&&&1.1.1&&操作系统的目标、作用和模型&&&&1.1.2&&操作系统的类型和特点&&&&1.1.3&&操作系统的特征和服务&&&&1.1.4&&操作系统的功能&&&&1.1.5&&特权指令&&&&1.1.6&&目态和管态&&1.2&&典型题例与名校试题解析&&&&1.2.1&&单项选择题&&&&1.2.2&&填空题&&&&1.2.3&&判断改错题&&&&1.2.4&&简答题&&&&1.2.5&&综合应用题&&1.3&&实战练习&&&&1.3.1&&单项选择题&&&&1.3.2&&填空题&&&&1.3.3&&判断改错题&&&&1.3.4&&简答题&&&&1.3.5&&综合应用题&&1.4&&实战练习参考答案&&&&1.4.1&&单项选择题答案&&&&1.4.2&&填空题答案&&&&1.4.3&&判断改错题答案&&&&1.4.4&&简答题答案&&&&1.4.5&&综合应用题答案第2章&&处理器管理&&2.1&&常见考试知识点分析&&&&2.1.1&&多道程序设计&&&&2.1.2&&进程&&&&2.1.3&&进程的状态&&&&2.1.4&&进程控制块PCB&&&&2.1.5&&进程队列&&&&2.1.6&&可再入程序&&&&2.1.7&&中断及中断响应&&&&2.1.8&&中断优先级和中断屏蔽&&&&2.1.9&&进程调度&&2.2&&典型题例与名校试题解析&&&&2.2.1&&单项选择题&&&&2.2.2&&填空题&&&&2.2.3&&判断改错题&&&&2.2.4&&简答题&&&&2.2.5&&综合应用题&&2.3&&实战练习&&&&2.3.1&&单项选择题&&&&2.3.2&&填空题&&&&2.3.3&&判断改错题&&&&2.3.4&&简答题&&&&2.3.5&&综合应用题&&2.4&&实战练习参考答案&&&&2.4.1&&单项选择题答案&&&&2.4.2&&填空题答案&&&&2.4.3&&判断改错题答案&&&&2.4.4&&简答题答案&&&&2.4.5&&综合应用题答案第3章&&存储管理&&3.1&&常见考试知识点分析&&&&3.1.1&&存储管理的基本任务&&&&3.1.2&&重定位&&&&3.1.3&&分区存储管理&&&&3.1.4&&页式存储管理&&&&3.1.5&&段式存储管理&&&&3.1.6&&虚拟存储器&&3.2&&典型题例与名校试题解析&&&&3.2.1&&单项选择题&&&&3.2.2&&填空题&&&&3.2.3&&判断改错题&&&&3.2.4&&简答题&&&&3.2.5&&综合应用题&&3.3&&实战练习&&&&3.3.1&&单项选择题&&&&3.3.2&&填空题……第4章&&文件管理第5章&&设备管理第6章&&作业管理第7章&&进程的同步与通信第8章&&死锁第9章&&操作系统实例分析第10章&&全真模拟试题
隐藏全部&&
好评 中评 差评 天猫评论
文轩网作为纸质出版物网络销售平台，所售图书均为全新正版，请放心购买。
文轩网图书/音像单笔订单满38元免运费（内蒙古、青海、海南、新疆、西藏、宁夏及海外地区除外）。未满38元全国运费5元/单。
与文轩网合作的物流公司有：申通/圆通/CCES/港中能达/邮政经济快递/邮政平邮等。（发货系统自动匹配，暂时无法指定快递）
没有解决您的问题？
5fengyan... 铜牌会员
退运费 订单：61，所发图书版本不同，买10年出版的书，收到商品为2005年出版的书，已退回，为何运费不退，发货运费5元，退货（申通&）运费13元，运费共需退18元 文轩客服回复说：您好，您购买的书籍《操作系统考研辅导教程》页面显示出版时间：您收到的是出版时间是2001年的吗？ 5fengyan...回复说：页面显示出版时间：收到的是2005年9月份的出版的 文轩客服回复说：您好，您之前有提供这个问题图片吗， 5fengyan...回复说：我这有收货时候图书的图片哦，怎样发给您 文轩客服回复说：您好，您这边是代理吧，您可以直接联系下您的代理对接人为您处理
回复 0/300本文所属图书&>&
本书以教育部颁发的全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲为基础，对操作系统各部分考点的内容进行简要介绍。本书以考试大纲规定的考查目标为依据，本着出题合理、...&&
1. 说明下图中进程状态转换的原因。
2. 在创建和撤销一个进程时所要完成的主要工作分别是什么？当进程A 由于所分配的时间片到，由运行状态转入就绪状态；而进程B 被调度程序选中由就绪状态转为运行状态时，系统所要做的主要工作是什么？
答：创建进程：需要为新进程创建PCB 、分配资源（包括内存页面、文件），这些资源通常从父进程继承而来。
撤销进程：释放进程所占用的资源，如内存页面、打开文件等。在系统进程列表中删除进程的PCB 信息。
系统中运行的进程由A 转到B 时，系统要做的主要工作是进程切换工作：
将B 进程的上下文信息载入到系统中，包括寄存器状态恢复到进程B 的状态、当前运行进程PCB 信息和内存页面等。
3. 在UNIX操作系统中，为什么proc 结构常驻内存? 为什么PPDA 可以不常驻内存?PPDA和其他数据结构合在一起有什么好处?
答：为了节省内存，UNIX系统把进程控制块分成两部分。一部分为进程的基本控制块，简称proc 结构，它存放着进程最常用的一些信息，所以proc 结构一般常驻内存。另一部分称为进程扩充控制块，简称user 结构，它存放着进程的一些必要但不常使用的信息。PPDA （进程系统数据区）包含user 结构和系统栈，PPDA 可以不常驻内存是为了减少内存的开销。把PPDA 和其他数据结构（指用户数据区）合起来形成进程的数据段，其好处是方便一起调入调出内存。
4. UNIX 为什么要把PCB 分为进程表项（proc 区）和U 区？
答：UNIX中将那些只在进程运行时才用到的控制信息存储在U 区（user 结构），从而使这部分信息不必常驻内存，节省内存空间的占用。
5. 请给出PCB的主要内容，描述当进程发生下面的状态转换时操作系统要使用/ 修改PCB 中的哪些内容：就绪&运行，运行&阻塞。
答：PCB中的内容包括：标识进程运行状态的状态位、用户ID、Group ID、进程PID ；调度参数（如优先级）、存储区位置和长度、页表指针、进程收到的signal 、进程打开的文件列表、上下文相关信息（寄存器状态、栈状态）、系统调用返回值、中断相关参数等。
发生就绪&运行和运行&阻塞状态转换时，系统要修改标识进程运行状态的状态位。
6. 对于运行于UNIX系统中的以下程序，其执行后的输出结果是 。
void main()
{ printf(&hello1&);
printf(&hello2&);
父进程打印出&hello1 &和&hello2 &。子进程在fork() 返回以后继续执行，打印出&hello2 &。父子进程打印&hello2 &的次序是不确定的。
7. 关于处理机调度，试问：
（1 ）什么是处理机三级调度?
（2 ）处理机三级调度分别在什么情况下发生?
（3 ）各级调度分别完成什么工作?
答：（1 ）操作系统中有三级调度：高级调度（作业调度）、中级调度（交换调度）和低级调度（进程调度）。它们构成系统内的多级调度。不同类型的操作系统不一定完全都实现上述三种调度。
（2 ）处理机三级调度分别在如下情况下发生：
1 ）高级调度。高级调度是根据系统内所有资源的使用情况，一旦可能便从后备作业中选择一道作业进入系统，并创建相应的进程，分配必要的系统资源，然后将进程&就绪&。
2 ）低级调度。低级调度即为CPU调度，它是根据CPU资源的使用情况及时分配CPU，即从&就绪&的进程中选择一个进程在CPU上&运行&。这种调度不仅要求调度算法本身的时间复杂度小，而且要求策略精良，因为低级调度直接影响着系统的整体效率。在多道程序系统中必须提供低级调度。
3 ）中级调度。在内存中常常有许多进程处于某种等待状态，这些进程在&等待&期间无谓地占用着内存资源，如将它们暂时换至外存，则所节省出来的内存空间可用以接纳新的进程。一旦被换至外存的进程具备运行条件，再将其重新换入内存。为此，在逻辑上将主存延伸，用一部分外存空间（称为交换区）替代主存，并且实施交换调度（中级调度）。在各种类型的操作系统中可以根据内存的配置和系统能承受的最大负载，有选择地进行中级调度，或者不实施中级调度。
（3 ）高级调度完成作业调度，使&后备&状态的作业变为&执行&状态：中级调度完成内存和外存信息的交换调度；低级调度完成进程调度，使&就绪&的进程在CPU上&运行&。
8. 简述UNIX的进程调度的公式和算法。
答：UNIX采用动态优先数调度算法，优先数的计算公式为：
p_pri=min{127，(p_cpu/16+PUSER+p_ice)}
p_pri=(p_cpu/2+PUSER+NZERO)&
进程的优先数越大，其优先级越低。在调度时，按照优先级由高到低，从当前优先级队列中选择可运行的进程来运行。
9. 给出UNIX进程的调度状态，当子进程终止时，处于什么状态?
答：在UNIX系统中，进程状态有： 运行状态、就绪状态、睡眠状态、创建状态、僵尸状态。当进程终止时处于僵尸状态。
10.& 静态优先数与动态优先数的区别是什么？
答：系统在创建进程时就确定了它的优先数，该优先数在进程的整个生存期内不再改变，这种优先数属于静态优先数。
系统在创建进程时确定了它的优先数，但该优先数在进程的整个生存期内可以随着情况的变化而发生改变，这种优先数属于动态优先数。
11.& 什么是P、V 操作?& 试用P 、V操作描述读者-写者问题。要求允许几个者可以同时
读该数据集，而一个写者不能与其他进程（不管是写者还是读者）同时访问该数据集。
答：读者-写者问题是经常出现的一种同步问题。计算机系统中的数据（文件、记录）常被多个进程共享，但其中某些进程可能只要求读数据（称为Reader），另一些进程则要求修改数据（称为Writer）。就共享数据而言，Reader 和Writer是两种不同类型的进程。一般地，两个或两个以上的Reader 进程同时访问共享数据时不会产生副作用，但若某个Writer和其他进程（Reader或Writer）同时访问共享数据时，则可能产生错误。为了避免错误，同时尽可能地让读者进程和写者进程并发运行，只要保证任何一个写者进程能与其他进程互斥访问共享数据即可。这个问题称为读者-写者问题。
P 、V 操作是定义在信号量s 上的两条原语，它是解决进程同步与互斥的有效手段。定义下列信号量： 互斥信号量rmutex ，初值为1 ，用于使读者互斥地访问读者计数器，共享变量rcount ；互斥信号量wmutex，初值为1 ，用于实现写者之间以及写者与读者之间互斥地访问共享数据集。用信号量和P 、V 操作描述读者-写者问题如下：
rmutex wmutex:
rmutex=wmutex=1;
Process procedure Reader
P(rmutex); //& 保护rcount
rcount:=rcount+1
if rcount=l then& P(wmutex); //& 保证没有writer 在写
V(rmutex);
P(rmutex);
rcount:=rcount-1;
if rcount=O then V(wmutex);& //没有reader 时，允许writer 写操作
V(rmutex);
Process procedure Writer
P(wmutex);
V(wmutex);
12.& 判断以下解决双进程临界区问题的算法是否正确：
Process Pi(i=0，1):
while(flag[1-i]);
critical section
remainder section
}while(1);
答：错误。当两个进程将flag 都设为true 以后，两个进程都在while语句上形成死循环。
13.& 以下是双进程临界区问题的算法，其中布尔型数组blicked[2]初始值为{false ，false} ，整型turn 初始值为0 ，id 代表进程编号（0 ，1 ），请说明是否正确。
blocked[id]=
while(turn!=id)
while(blocked[1-id]);
//& 编号为id的进程的临界区
blocked[id]=
//& 编号为id的进程的非临界区
}while （true）;
答：正确。由turn 的值决定哪个进程进入临界区。
14.& 消息缓冲通信机制有什么优点？试述：
（1 ）消息缓冲通信的过程。
（2 ）画出有关通信原语的逻辑框图。
答：消息缓冲通信机制不仅能较好地解决进程间的同步互斥问题，还能交换大量消息，是理想的进程通信工具。而且操作系统隐藏了进程通信的实现细节，即通信过程对用户是透明的。这样就大大地简化了通信程序编制上的复杂性。
（1 ）消息缓冲通信的过程如下：
当某个进程需要向另一个进程发送消息时，便向系统申请一个消息缓冲区，并把要发送的数据送到消息缓冲区，然后把该消息缓冲区插入到接受进程的消息队列中。接受进程在接受消息时，只要从本进程的消息队列中摘下该消息缓冲区，即可从中取下所需的信息。
（2 ）高级通信原语send 和receive的逻辑框图如下图所示。
15.& 什么是直接通信？什么是间接通信？这两种通信方式中的通信链路具有什么特征？
答：消息系统有直接通信和间接通信之分。
（1 ）直接通信。直接通信方式有一个基本原则：进程在发送和接收消息时，必须指明接收者或发送者的名字。这种通信方式中send 和receive 原语定义如下：
&& send(P，message) ：将消息发送给进程P
&& receive(Q ，message) ：接收来自进程Q 的消息
这种通信方式中的通信链路具有如下特征：每一对欲通信的进程间自动建立了一条双向通信链，只需知道对方的标识信息便可进行通信；每条通信链路严格地对应两个进程；相互通信的一对进程之间存在一条通信链路。
（2 ）间接通信。进程间通过信箱进行消息传递的通信方式称为间接通信，又称为&信箱通信&。信箱（Mailbox）可以抽象地看成是一个虚设备，进程可以把消息( 也称信件) 放入信箱，也可以从中取出一条消息。信箱必须有唯一的标识符。在这种通信方式中，某个进程可以通过一组不同的信箱同时与其他多个进程通信。两个进程只有当它们之间有一个可共享的信箱时才可进行通信。
间接通信方式中的通信链路具有如下特征：只有当两个进程之间有了一个可共享的信箱时，通信链路才在两者之间建立；一条通信链路可以连接两个以上的进程；每一对通信进程之间可以有多条不同的通信链路，每一条链路对应一个信箱；通信链路可以是单向的，也可以是双向的。
16.& 设备分配时为什么应考虑安全性以及与设备的无关性? 试给出一个检查性的算法。
答：为了提高的适应性和均衡性，避免死锁的产生，设备分配必须考虑安全性问题。设备无关性使得用户的应用程序独立于实际的物理设备，不仅方便了用户，而且设备分配比较灵活，也便于实现I/O 重定向。
所谓安全状态是指：当多个进程动态地申请资源时，按某种顺序逐次地为每个进程分配所需的资源，使每个进程都可以在最终得到最大需求量后，依次顺利地完成。反之，如果不存在这样一种分配顺序使进程都能顺利完成，则称系统处于不安全状态。
当然，在系统处于不安全状态下时未必一定发生死锁，但是处于安全状态下的系统是一定不会发生死锁的。所以，避免死锁的关键就是：让系统在动态分配资源的过程中，不要进入不安全状态。银行家算法就是实现上述思想的一个典型算法。
银行家算法的基本思想是把操作系统比作银行家，操作系统管理的各种资源比作周转资金，申请资源的进程比作借款的主顾（即借款人）。银行家占有有限的资金，他不可能满足所有借款人的请求，但可以满足一部分人的借款请求，等这些人归还资金后，又可把这笔资金借给他人，其原则是不能使银行家的钱被借完，使资金无法周转。
您对本文章有什么意见或着疑问吗？请到您的关注和建议是我们前行的参考和动力&&
您的浏览器不支持嵌入式框架，或者当前配置为不显示嵌入式框架。