计算机组成原理考研知识点 非常全_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
<span class="g-ico g-ico-star g-ico-star-on" style="width:%">
<span class="g-ico g-ico-star g-ico-star-on" style="width:%">
<span class="g-ico g-ico-star g-ico-star-on" style="width:%">
计算机组成原理考研知识点 非常全
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩65页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢3、目标程序所对应的地址空间是（）；A、各空间B、逻辑地址空间C、存贮空间D、物理地；A、用户访问权限和文件属性B、用户访问权限和用户；A、源程序B、编译程序C、目标程序D、执行程序二；1、操作系统具有的四个基本特征是、、2、存贮器管；5、Spooling系统是由磁盘中的和内存中的和；6、为实现消息缓冲通信，在PCB中应增加、三个数；1、虚拟存贮器2、多道程
3、目标程序所对应的地址空间是（
B、逻辑地址空间
C、存贮空间
D、物理地址空间 4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（
） A、响应比高者优先
B、短作业优先 C、优先级调度
D、先来先服务 5、对一个文件的访问，常用（
）共同控制
A、用户访问权限和文件属性
B、用户访问权限和用户优先级 C、优先级和文件属性
D、文件属性和口令 6、地址重定位的对象是（
B、编译程序
C、目标程序
D、执行程序 二、填空题（每小题1分，共6分）
1、操作系统具有的四个基本特征是、、2、存贮器管理应具有以下的功能：、、、 3、文件管理的基本功能有、 、 4、记录型信号量机制中，S?Value＞0时的值表示 每次P操作意味着；若S?Value＜0，则表示
，此时进程应
5、Spooling 系统是由磁盘中的和内存中的
和 所构成。
6、为实现消息缓冲通信，在PCB中应增加、 三个数据项。 三、解释术语（每个2分，共6分）
1、虚拟存贮器
2、多道程序设计
3、内核 四、简答题（每个4分，共12分）
1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？
2、某虚拟存贮器的用户空间有32个页面，每贾1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址（16进制）OAFC和OE7B变换为物理地址（仍用16进制数），并要给出简要的变换步骤。 3、现有两个进程共享一个缓冲区（其大小为1），完成一批（共n个）数据的处理任务，其中计算进程CP向缓冲区送数据，打印进程PRT从该缓冲区取数据，试利用信号实现这两个进程的同步（要求用一种结构化程序设计语言（类似）程序描述）。
2001年读硕士学位研究生入学考试试题
操作系统试题（30分）
一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共6分） 1、引入多道程序技术的前提条件之一是系统具有： ①多个CPU
②多个终端
③中断功能
④分时功能 2、一个进程释放了一台打印机后，有可能改变什么进程的状态： ①自身进程
②输入/输出进程
③另一个等待打印机的进程
④所有等待打印机的进程
3、请求分布存贮管理的主要特点是： ①消除了页内零头 ②便于动态链接
③便于信息共享
④扩充了主存 4、在下列问题中，哪一个不是设备分配中应考虑的问题： ①及时性
②设备的固有属性 ③与设备无关性
④安全性 5、设置当前目录的主要原因是：
①节省主存空间 ②加快文件查找速度 ③解决文件的重名和共享 ④实现统一的目录管理 6、死锁产生的原因之一是： ①系统中没有采用Spooling技术
②使用P?V操作过多
③有共享资源存在
④资源分配不当 二、判断改错题（每小题2分，共6分） 1、假定有一组作业（或进程），它们提交时间及要求运行的时间如下表所示（单位为小时，并以十进制计）
如果采用最短作业（或进程）优先调度算法，计算出该组作业的平均周转时间T=1.725和平均带权周转时间W=6.875。对吗？为什么？
2、某虚拟存贮器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的物理块号分别为5，10，4，7。有人将虚拟地址OA5C（16进制数）变换成物理地址125C（16进制数），对吗？为什么？
3、判断下述同步算法的正确否？若有错，则要求改正。设A，B为两个并发进程，它们共享一临界资源，其执行临界区的算法框图如下所示，其中设定的信号量S1，S2的初值均为0。
三、术语解释（每小题2分，共6分） 1、作业调度与进程调度 2、零头与拼接 3、Spooling
四、简答题（每小题4分，共12分） 1、根据下面的并发执行程序，给出前趋图
begin psrbegin
a，b，c，d，e，f，g：Semphore: = 0，0，0，0，0，0，0
S1：V（a）：V（b）：end： begin
P（a）：S2：V（c）：V（d）：end： begin
（b）：S3：V（e）：end： begin
P（c）：S4：V（f）：end： begin
P（d）：S5：V（g）：end： begin
P（e）：P（f）：P（g）：S6：end： Parend end
2、可以通过哪些途径来提高内存的利用率？
3、目前广泛采用的目录结构形式是哪种？它有什么优点？
2001 操作系统试题答案
一、单选题（每小题1分，共6分） 1、③
6、④ 二、判断改错题（每小题2分，共6分）
1、错。因为按最短作业优先调度算法，作业运行次序是作业1，3，4，2计算得的平均周志T=1.55和平均带权周转时间W=5.15
2、对。因为按地址变换规则计算如下：
①将逻辑地址OA５C变成页号P=（00010）2； W=（）2。（二进制表示）
②由页号P查出对应的块号4，写成二进制形式为（00100）2。
③将块号与W拼接成二进制形式：
0，写成16进制为125C即得
3、错。因为A，B两进程共享一个临界资源，必须互斥使用，设置一个公用（互斥）信号量mutex=1（初值），算法框图如下所示：
三、术语解释（每个2分，共6分）
1、作业调度是指从后备队列上选择哪些作业调入内荐，分配其所需资源，然后将它挂在就绪队列上。而进程调度是指在多道程序环境下，内核按一定的调算法，从就绪队列中选出一进程，把处理机分配给它，让其运行。
2、零头是指在存贮管理中，内存出现许多容量太小，无法被利用的小区域。拼接是指移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术叫拼接。
3、Spooling即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能，将独占设备改造为共享设备，实现虚拟设备功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。
四、简答题（每小题4分，共12分） 1、该程序对应的前趋图，如下所示
2、可采用下述方法提高内存利用率：
（1）改连续分配方式为离散分配方式，以减少内存的零头。
（2）增加对换机制：将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。
（3）引入动态链接机制：当程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样可避免装入一些本次运行中不用的程序。
（4）引入虚拟存贮机制，使更多的作业能被装入内存，并使CPU更加忙碌。
（5）引入存贮器共享机制：允许一个正文段或数据段被若干个进程共享，以消灭内存中的重复拷贝。 1、答：目前广泛采用的目录结构形式是树形目录结构，这具有以下优点： （1）能有效地提高对目录的检索速度；
（2）允许文件重名：由于使用路径名检索文件，故用户在分目录中可使用其它用户相同文件名。 （3）便于实现文件共享：包括不同用户用不同的文件名访问同一个共享文件；比较容易实现文件共享。
2002年计算机学院攻读硕士学位研究生入学考试试题 操作系统
一、单选题（在四个备选答案中，选出一个正确的答案，并将番号填在题干后的括号内）（每小题1分，共6分）
1、提高单机资源利用率的关键技术是（
） A、Spooling 技术
B、虚拟技术
C、交换技术
D、多道程序设计技术
2、一进程基本状态可以从其它两种基本状态转变过去，这个基本状态一定是（
） A、执行状态
B、阻塞状态
C、就绪状态
D、完成状态 3、请求分页存贮管理的主要特点是（
） A、消除了页内零点
B、扩充了主存 C、便于动态链接
D、完成状态
4、当进程A使用磁带机时，进程B又申请该磁带机，这种情况（
） A、是不可能出现的
B、是没法解决的 C、就是死锁
D、以上均不正确
5、在下列问题中，哪一个不是设备分配应考虑的问题（
） A、设备的固有属性
B、与设备无关性 C、及时性
D、安全性 6、文件系统是（
A、文件的集合
B、文件及文件管理软件的集合 C、系统文件的集合
D、用户文件的集合 二、填空题（每小题1分，共6分）
1、某页式存贮管理系统中，有效地址寄存器为16位，其中低98，13号块中，向1008号逻辑地址所对应的物理地址是
2、在上题1中，以16进制表达的逻辑地址01A2所对应的物理地址是
3、在一个请求页式系统中，假如一个作业的页面走向为：1，2，1，3，1，2，4，2，1，3，4；分配给该作业的物理块数M为2（初始为空，第一次缺页即算缺页次数），当用FIFD置换算法时，所发生的缺而次数是
4、继续上题3，再用LRU置换算法时，计算出访问过程中所发生的缺而次数是
5、如果利用20行，30列的位示图来标志空闲盘块的状态，在进行盘盘块分配时，当第一次找到的空闲盘块（即该位置为0）处于第11行，第18列，则相应的盘块号为
6、设有三个作业：J1，J2，J3同时进入系统，其需要的处理时间以及各自的优先数分别为24单位，
1：3单位，2：6单位，3如果三个作业均为纯计算型，调度算法估用优先数大的优先，那么作业J1从提交到完成的时间为
三、术语解释（每个1分，共6分）
3、系统调用
4、复盖 5、独享设备
6、无结构文件 四、解答题（每小题4分，共12分）
1、设有一个飞机订票系统，有两终端，分别运行用户进程T1和T2，通过两个终端购票，若用X代表飞机票多少，试定出用P，V操作实现T1，T2售票管理的同步算法。
2、对文件目录管理的要求是什么？一个目录表目（或文件控制块）应包含哪些类信息？ 3、试说明作业调度和进程调度之间的区别是什么？二者间如何协调工作？
操作系统答案部分 一、单选题
6、B 二、填充题
6、33单位 三、名词解释
1、临界区：每个进程中访问临界资源的那段程序。
2、死锁：指多个进程因竞争资源而造成的一种僵局，若无外力作用，这此进程都将永远不能再向前推进。
3、系统调用：由操作系统提供的能完成一定功能的子程序，可供用户在编制程序中使用。 4、复盖：指一个作业的若干程序段或几个作业的某些部分共享主存空间。
5、独享设备：指一个用户或进程在使用期间不能为其它用户或者进程使用设备。如打印机等。 四、简答题（每小题4分，共12分）
1、解：设整型变量X代表飞机票的多少：互斥信号量mutes=1（初值）：使用P，V操作的售票管理同步算法如下：
X: integer
T1(X) begin
then X:X-1; V(mutex); and
T2(X) begin
if X≥1 then X:X=1; V(mutex); end
2、解：对文件管理的要求有：
包含各类专业文献、幼儿教育、小学教育、生活休闲娱乐、专业论文、高等教育、试题(含部分考研冲刺题目)_等内容。　
　年考研政治冲刺模拟试题( 2012 年考研政治冲刺模拟试题(三)含答案 下面是研究生考试网为考生整理的 年考研政治模拟试题 模拟试题( 下面是研究生考试网为考生整理的... 　年考研政治冲刺模拟试题( 2012 年考研政治冲刺模拟试题(二)含答案 下面是研究生考试网为考生整理的 年考研政治模拟试题 模拟试题( 下面是研究生考试网为考生整理的... 　无机化学考研试题(含答案,已经整理好的)_研究生入学考试_高等教育_教育专区。一...一、单选题 第 2 章 热化学 1、在下列反应中,Qp=Qv 的反应为( )(A)... 　2013 年考研政治思修真题及答案解析(文都版)一、单项选择题:1～16 小题,每小题 1 分,共 16 分。下列每题给出的四个选项中,只 有一个选项是符合题目要求... 　凯程考研,为学员服务,为学生引路! 2018 年心理学考研冲刺模拟试题及答案推荐做法:勤思考研建议大家,在做完习题后,对于做错的题目,请细心翻阅课本,找出自 己存在... 　通信原理习题库(含考研题)_工学_高等教育_教育专区。通信原理习题库,含各高校考研题。第1 章 绪论 知识要点 通过对本章的学习,应该掌握如下要点: 1. 通信基本... 　2014计算机考研试题完整版(含解析)_研究生入学考试_高等教育_教育专区。2014年计算机考研,全国统一试题 ,含解析 2014考研统考计算机基础综合真题解析一、单项选择题:... 　2014年跨考教育考研冲刺阶段-英语测试卷(英语一)试题_研究生入学考试_高等教育_教育专区。2014年考研迫在眉睫,跨考教育英语教研室结合历年考研真题的重点、难点,为...【图文】第二章 进程管理_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
第二章 进程管理
上传于||文档简介
&&计&#8203;算&#8203;机&#8203;操&#8203;作&#8203;系&#8203;统&#8203;电&#8203;子&#8203;教&#8203;案
大小：1.35MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢习题3解答_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
上传于||文档简介
&&计&#8203;算&#8203;机&#8203;操&#8203;作&#8203;系&#8203;统&#8203;教&#8203;程&#8203;-&#8203;核&#8203;心&#8203;与&#8203;设&#8203;计&#8203;原&#8203;理&#8203;(&#8203;范&#8203;策&#8203;版&#8203;)&#8203;课&#8203;后&#8203;练&#8203;习&#8203;答&#8203;案&#8203;w&#8203;o&#8203;r&#8203;d&#8203;格&#8203;式
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢考研-操作系统基础知识归纳和总结_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
考研-操作系统基础知识归纳和总结
上传于||暂无简介
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩59页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢}