09年考研操作系统试题
2009-2015计算机操作系统考研真题
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS23.单处理机系统中，可并行的是（）。
I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II和IIIB.I、C.I、III和IV24.A.时间片轮转调度算法B.）26.分区分配内存管理方式的主要保护措施是（）。
A.界地址保护B.程序代码保护C.数据保护D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A.2的8次方字节B.2的16次方字节C.2的24次方字节D.2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是（）。
A.文件控制块B.C.用户口令表D.31.设文件F1的当前引用计数值为1F3，然后删除F1。
此时，F2和F3N（N>0）个单元的缓冲区。
P1每次用produce（）生成一P2每次用getodd（）从该缓冲区中取出一个奇数并用countoddcounteven（）统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪代码描述。
46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。
页号页框号有效位（存在位）0 101H 11 -- 02 254H 1页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
826操作系统答案09
河南科技大学2009年攻读硕士学位研究生入学考试试题答案及评分标准科目代码：826 科目名称：操作系统一、单项选择题（共10小题，每题2分，共20分）1.A2.D3.B4.C5.C6.D7.D8.A9.B 10.B二、判断题(每题1分，共10分，正确的打√，错误的打×)1.×2. ×3. √4. ×5. √6. ×7. √8. ×9. √10. √三、问答题（共5小题，每题8分，共40分）1．（1）页式管理的地址空间是一维的，段式管理的地址空间是二维的。
（2分）（2）页是信息的物理单位，页式管理是为了满足系统管理的需要；段是信息的逻辑单位，段式管理是为了满足用户的需要。
（4分）（3）页的大小固定且由系统确定；段的长度是不固定的，由用户在编程时确定。
（2分）2.分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
（4分）因为分时系统中所有作业都是由用户自己从终端输入到内存，然后系统立即为该作业建立进程并将该进程插入到就绪队列。
进而由进程调度程序按照时间片轮转法，对就绪作业的进程进行调度，保证在较短时间内，使这些进程（作业）都被处理，从而实现人机对话。
相反，用户输入的作业若先送到输入井，再进入内存，这样处理难以保证人机对话的及时性和交互性。
（4分）3.从文件目录中找到该文件，按地址读出第一个记录。
取出第一个记录块中的指针，存放到新记录的指针位置。
（4分）把新记录占用的物理块号填入第一个记录的指针位置。
启动磁盘把第一个记录和新记录写到指定的磁盘块上。
（4分）4．（1）可能会发生死锁(2分)例如：进程P1，P2和P3分别获得资源S3，S1和S2，再继续申请资源时都要等待，这是循环等待。
（或进程在等待新资源时均不释放已占资源）（2分）(2)可有几种答案：A.采用静态分配(2分)由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。
操作系统历年考研试题完全版
2011 操作系统考研真题及答案1、下列的选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ）I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ）I、撤销部分进程II、增加磁盘交换区的容量III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B ）A、1500μs、1000μsB、1550μs、1100μsC、1550μs、1550μsD、2000μs、2000μs10、有两个并发执行的进程P1和P2，共享初值为1的变量x。
2009-2013考研计算机基础统考试题含答案
2009-2013考研计算机基础统考试题含答案2009年统考计算机考研真题 (2)⼀．单项选择题，每⼩题2分，共80分。
(2)⼆．综合应⽤题。
共70分。
(5)2009年计算机统考真题参考答案 (8)⼀．选择题 (8)⼆．综合应⽤题 (19)2010年全国研究⽣考试计算机统考试题及答案 242009年统考计算机考研真题⼀．单项选择题，每⼩题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置⼀个打印数据缓冲区，主机将要输出的数据依次写⼊该缓冲区，⽽打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进⼊栈S。
若每个元素出栈后⽴即进⼊队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量⾄少是 A．1 B.2 C.3 D.43.给定⼆叉树图所⽰。
设N代表⼆叉树的根，L代表根结点的左⼦树，R代表根结点的右⼦树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历⽅式是 A．LRN B.NRL C.RLN D.RNL4.下列⼆叉排序树中，满⾜平衡⼆叉树定义的是5.已知⼀棵完全⼆叉树的第6层（设根为第1层）有8个叶结点，则完全⼆叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的⼆叉树，若在⼆叉树中，结点u是结点v的⽗结点的⽗结点，则在原来的森林中，u 和v可能具有的关系是 I．⽗⼦关系 II.兄弟关系 III. u的⽗结点与v的⽗结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于⽆向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数⼤于顶点个数减1 III.⾄少有⼀个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵⼦树 B.所有叶结点都在同⼀层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是⼩根堆（最⼩堆），插⼊关键字3，调整后得到的⼩根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采⽤下列排序⽅法之⼀得到的第⼆趟排序后的结果，则该排序算法只能是A．起泡排序 B.插⼊排序 C.选择排序 D.⼆路归并排序码的译码结果 B.指令和数据的寻址⽅式C.指令周期的不同阶段D.指令和数据所在的存储单元12.⼀个C语⾔程序在⼀台32位机器上运⾏。
操作系统历年考研试题（完全版）
2011 操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。
已分配资源尚需资源可用资源进程R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
09-10年计算机考研真题及答案
2009年全国硕士研究生入学考试计算机统考试题2010年硕士研究生入学考试计算机专业基础综合试题一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II，IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线标准的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void p0() // 进程p0 void p1 () // 进程p1{ {while （TRUE）{ while （TRUE）{flag[0]=TRUE; turn=1; flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程PO和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、256D、51230．设文件索引节点中有7个地址项，其中4个地址为直接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是()A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1，16>，则可能得出的结论是()A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32，8B、32，6C、8，32D、8，3038、下列网络设备中，能够抑制网络风暴的是（）I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）A、1条，1条B、1条，多条C、多条，1条D、多条，多条二、综合应用题：41-47小题，共70分41.（10分）将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为：H(key)=(key x 3)MODT，处理冲突采用线性探测再散列法，要求装载因子为0.7问题：(1).请画出所构造的散列表。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则 用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
2009-计算机考研408真题及答案
2009年计算机统考真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2009-计算机考研408真题及答案
2009-计算机考研408真题及答案2009年计算机统考真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L 代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C.D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1199.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量xyz，其中x和z是int型，y 为short型。
计算机操作系统复习题目
一、操作系统的目标和作用1、计算机系统中，操作系统是（）。
（武汉科技学院2008）A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析：应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件，它是一种特殊的系统软件，也就是核心系统软件，其他的系统软件要运行在操作系统基础之上。
2、操作系统负责为方便用户管理计算机系统的（）。
（武汉科技学院2008）A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。
3、操作系统是扩充（）功能的第一层系统软件。
（武汉理工大学2008）A．软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。
（武汉理工大学2005）A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。
A，B，D分别属于信息，存储器，处理器资源，因此选D。
5、配置操作系统的根本目的是（）。
（云南大学2008）A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标，最根本的就是提高系统资源利用率。
6、下列选项中，操作系统提供的给应用程序的接口是（）。
（2010考研统考）A、系统调用B、中断C、库函数D、原语【答案】A（二）、操作系统的发展过程7、选出下面描述的是哪一类操作系统：（武汉理工2006）（①）该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（②）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；（③）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；（④）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
2009-计算机考研408真题及答案
2009年计算机统考真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
[王道]2009-2012年计算机统考原版试卷(实战模拟专用)
![[王道]2009-2012年计算机统考原版试卷(实战模拟专用)](https://img.taocdn.com/s3/m/f7721218b7360b4c2e3f648a.png)
11 ． 冯 · 诺 依 曼 计 算 机 中 指 令 和 数 据 均 以 二 进 制 形 式 存 放 在 存 储 器 中 ， CPU 区 分 它 们 的 依 据
12 ．一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x 、y 和 z，其中 x 和 z 为 int 型， y 为 short 型。当 x=127 ， y=- 9 时，执行赋值语句 z=x+y 后， x、 y 和 z 的值分别是 A． x=0000007FH ， y=FFF9H ， z=00000076H B． x=0000007FH ， y=FFF9H ， z=FFFF0076H C． x=0000007FH ， y=FFF7H ， z=FFFF0076H D． x=0000007FH ， y=FFF7H ， z=00000076H 13 ．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的 阶码和尾数均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位） 。若有两个数 X=2 7×29/32 ， Y=2 5×5/8 ，则用浮点加法计算 X+Y 的最终结果是 A． 00111 1100010 C． 01000 0010001 。 B． 00111 0100010 D．发生溢出 。
16 ．某机器字长为 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为 操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1 。若某转移指令所 在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转移后的目标地址是 A． 2006H B． 2007H C． 2008H 。 D． 2009H 17 ．下列关于 RISC 的叙述中，错误的是 A． RISC 普遍采用微程序控制器 B． RISC 大多数指令在一个时钟周期内完成 C． RISC 的内部通用寄存器数量相对 CISC 多 D． RISC 的指令数、寻址方式和指令格式种类相对 CISC 少 18 ．某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓 存时间）分别为 90ns、 80ns、 70ns、和 60ns，则该计算机的 CPU 时钟周期至少是 A． 90ns B． 80ns C． 70ns 。 D． 60ns 19 ．相对于微程序控制器，硬布线控制器的特点是 A．指令执行速度慢，指令功能的修改和扩展容易 B．指令执行速度慢，指令功能的修改和扩展难 C．指令执行速度快，指令功能的修改和扩展容易 。 。
2009-2012计算机考研真题及答案(含选择题解析)
2009年统考计算机考研真题一．单项选择题，每小题2分。
33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是 BA．数据链路层 B.传输层 C.会话层 D.应用层解析：在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。
自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 BA．12kbps B.24 kbps C.48 kbps D.96 kbps解析：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。
香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为：Rmax＝2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N 的关系为：Rmax＝B*log2(1+S/N)) [以2为底,1+S/N的对数]式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。
若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则S/N=1000。
若带宽B=3000Hz，则Rmax≈30kbps。
计算机考研真题及答案
计算机考研真题及答案以下内容由凯程辅导老师收集整理，供考研的同学们参考。
更多考研辅导班的详细内容，请咨询凯程老师。
2009年统考计算机考研真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序B.插入排序C.选择排序D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2009年全国研究生统一入学考试“操作系统”试卷浅析
２００９年全国研究生统一入学考试“操作系统”试卷浅析摘要:本文是作者在评阅“操作系统”试卷后,进行的初步的分析和总结。
论文重点对计算机学科专业基础综合科目的第45题各种答案进行了评析。
最后针对某省考生的计算机学科专业基础综合科目得分情况进行了分析。
关键词:计算机学科专业基础综合;操作系统;考试教育部决定,从2009年起对全国硕士研究生统一入学考试计算机科学与技术学科的初试科目进行调整及命题形式进行改革。
计算机科学与技术学科的初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
根据2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲的规定,试卷的内容结构为:数据结构45分,占30%;计算机组成原理45分,占30%;操作系统35分,约占23%;计算机网络25分,约占17%。
试卷题型结构为:单项选择题80分(40小题,每小题2分),综合应用题70分。
计算机学科专业基础综合总分为150分。
从2009年的试题看,试卷题目分布如下:(1) 数据结构范围内的选择题10题(第1～10题),每题2分,共20分;综合应用题2题(第41、42题),共25分;总计是45分。
(2) 计算机组成原理范围内的选择题12题(第11～22题),每题2分,共24分;综合应用题2题(第43、44题),共21分;总计是45分。
(3) 操作系统范围内的选择题10题(第23～32题),每题2分,共20分;综合应用题2题(第45、46题),第45题7分、第46题8分,共15分;总计是35分。
(4) 计算机网络范围内的选择题8题(第33～40题),每题2分,共16分;综合应用题1题(第47题),共9分;总计是25分。
22009年“操作系统”考题分析2009年计算机学科专业基础综合科目考试操作系统第23-32题是选择题,第45、46题是综合应用题。
计算机操作系统考研试题及答案
计算机操作系统考研试题及答案一、选择题1.操作系统是指A.计算机的硬件部分B.计算机的软件部分C.计算机的输入输出设备D.计算机的存储设备答案：B2.以下关于进程和线程的说法，错误的是A.进程是程序在计算机上的一次执行过程，是系统资源分配和调度的基本单位B.线程是进程中的一个实体，是 CPU 调度和分派的基本单位C.一个进程可以包含多个线程，线程之间共享进程的资源D.进程是一个静态的概念，线程是一个动态的概念答案：D3.以下关于死锁的说法，正确的是A.死锁是指两个或多个进程无限期地等待对方已经获得的资源B.死锁可以通过引入抢占机制来解决C.死锁会造成系统资源的浪费和降低系统的吞吐量D.死锁只会发生在并发执行的系统中答案：A、C4.以下关于页面置换算法的说法，正确的是A.先进先出（FIFO）算法是一种最佳的页面置换算法B.最近最少使用（LRU）算法在实现上比较复杂，但是效果很好C.时钟算法是一种静态的页面置换算法D.最佳（OPT）算法是指每次淘汰最少使用的页面答案：B、D5.以下关于文件系统的说法，错误的是A.文件系统负责对文件进行存储和管理B.文件是数据存储的基本单位，由数据块组成C.文件系统中的目录层次结构是一种树状结构D.文件系统只能在磁盘上进行存储答案：D二、填空题1.进程间通信的方式有（信号、管道、共享内存、消息队列、套接字）。
2.页面置换算法中，时钟算法是一种（动态）的页面置换算法。
3.调度算法中，短作业优先采用（非抢占）方式进行调度。
三、解答题1.请简要解释进程的概念。
答：进程是指在计算机上运行的程序的一次执行过程，是系统资源分配和调度的基本单位。
每个进程都有自己的地址空间、资源和状态。
进程可以并发执行，通过进程间通信机制进行数据交换和同步。
2.请解释死锁的原因和解决方法。
答：死锁的原因通常有四个条件：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
解决方法主要有预防死锁、避免死锁和检测和解除死锁。
09年操作系统考研辅导
1、今有3个并发进程R、M和P，它们共享一个可循环利用的缓冲区B，缓冲区B共有n个单元。
进程R负责从输入设备读信息，每读一个字符后，把它们寄存在缓冲区B的一个单元中；进程M负责处置读入字符，假设发觉读入的字符中有空格符，那么把它们改变成“;”；进程P负责把处置后的字符掏出并打印输出。
当缓冲区单元中的字符被进程P 掏出后，那么又可用来寄存下一次读入的字符。
请用P、V操作为同步机制写出它们能正确并发的程序。
（南京大学1997年考研题）P402、有桥如图所示。
车流如箭头所示。
桥上不许诺两车交会，但许诺同方向多辆车依次通行（即桥上能够有多个同方向的车）。
用P、V操作实现交通治理以避免桥上堵塞。
（北京大学1992年考研题）P743、某寺庙，有小僧人、老僧人假设干。
有一水缸，由小僧人提水入缸供老僧人饮用。
水缸可容10缸水，水取自同一井中。
水井径窄，每次只能容一个桶取水。
水桶总数为3个。
每次入、取缸水仅为1桶，且不可同时进行。
试给出有关取水、入水的算法描述。
（北京邮电大学1998年考研题）P764、三个进程P一、P二、P3互斥利用一个包括N（N>0）个单元的缓冲区。
P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中掏出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中掏出一个偶数并用counteven()统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所概念信号量的含义。
要求用伪代码描述。
（2020年1月统考试题）第三章一、以下进程调度算法中，综合考虑进程等待时刻和执行时刻的是（）（2020年1月统考试题）A、时刻片轮转调度算法B、短进程优先调度算法C、先来先效劳调度算法D、高响应比优先调度算法二、某运算机系统中有8台打印机，由K个进程竞争利用，每一个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）（2020年1月统考试题）A、2B、3C、4D、53、在一个批处置系统中，有两个作业进程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
喜欢就收藏吧09年考研操作系统试题 21.假设某计算机的存储系统由Cache和主存组成某程序执行过程中访存1000次其中访问Cache缺失未命中50次则Cache的命中率是A5 B.9.5 C.50 D.95 22.下列选项中能引起外部中断的事件是A键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页23.单处理机系统中可并行的是I 进程与进程II 处理机与设备III 处理机与通道IV 设备与设备AI、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中综合考虑进程等待时间和执行时间的是A时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有8台打印机有K个进程竞争使用每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是A2 B.3 C.4 D.5 26分区分配内存管理方式的主要保护措施是A界地址保护 B.程序代码保护 C.数据保护D.栈保护27.一个分段存储管理系统中地址长度为32位其中段号占8位则最大段长是A2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节28.下列文件物理结构中适合随机访问且易于文件扩展的是A连续结构B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长29.假设磁头当前位于第105道正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35451268110180170195采用SCAN调度电梯调度算法得到的磁道访问序列是A11017018019568453512B.11068453512170180195C.11017018019512354568D.12354568110170180195 30.文件系统中文件访问控制信息存储的合理位置是A文件控制块 B.文件分配表C.用户口令表 D.系统注册表31设文件F1的当前引用计数值为1先建立F1的符号链接软链接文件F2再建立F1的硬链接文件F3然后删除F1。
此时F2和F3的引用计数值分别是A0、1 B.1、1 C.1、2 D.2、1 32程序员利用系统调用打开I/O设备时通常使用的设备标识是A逻辑设备名 B.物理设备名C.主设备号 D.从设备号45.7分三个进程P1、P2、P3互斥使用一个包含NNgt0个单元的缓冲区。
P1每次用produce生成一个正整数并用put送入缓冲区某一空单元中P2每次用getodd从该缓冲区中取出一个奇数并用countodd统计奇数个数P3每次用geteven从该缓冲区中取出一个偶数并用counteven统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动并说明所定义的信号量的含义。
要求用伪代码描述。
46.8分请求分页管理系统中假设某进程的页表内容如下表所示。
页表内容页号页框Page Frame号有效位存在位0 101H 1 1 — 0 2 254H 1 页面大小为4KB一次内存的访问时间是100ns一次快表TLB的访问时间是10ns处理一次缺页的平均时间为108ns已含更新TLB和页表的时间进程的驻留集大小固定为2采用最近最少使用置换算法LRU和局部淘汰策略。
假设①TLB初始为空②地址转换时先访问TLB若TLB未命中再访问页表忽略访问页表之后的TLB更新时间③有效位为0表示页面不在内存产生缺页中断缺页中断处理后返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H、1565H、25A5H请问 1 依次访问上述三个虚地址各需多少时间给出计算过程。
2 基于上述访问序列虚地址1565H的物理地址是多少请说明理由。
第一章操作系统引论1.1操作系统目标和作用1、下列选择中哪些不是操作系统关心的主要问题。
浙大2003 1管理计算机裸机2设计提供用户与计算机硬件系统间的界面3管理计算机系统资源4高级程序设计语言的编译器。
2、说明操作系统与硬件、其他系统软件以及用户之间的关系。
3、选择从用户角度看操作系统是。
选项计算机资源的管理者计算机工作流程的组织者用户与计算机之间的接口由按层次结构组成的软件模块的集合。
1.2操作系统发展过程1、引入多道程序技术的前提条件之一是系统具有西电00 1多个cpu2多个终端3中断功能4分时功能2、判断所谓多道程序设计即指每一时刻有若干个进程在执行。
南京大学00 3、判断采用多道程序设计的系统中系统的程序道数越多系统效率越高。
西电01 4、判断由于采用了分时技术用户可以独占计算机的资源。
5、分布式操作系统与网络操作系统本质上的不同之处在于实现各计算机之间的通信共享网络中的资源满足较大规模的应用系统中若干台计算机相互协同完成同一任务6、若程序A和B单独执行时分别用TA和TBTA1hTB1.5h其中处理器工作时间分别为TA18minTB27min。
如果采用多道程序设计方法让AB并行工作假定处理器利用率达到50另加15min系统开销请问系统效率提高百分之几7、在操作系统中引入并发可以提高系统效率若有两个程序A和BA程序执行时所做的工作按次序需要用cpu10s设备15scpu5s设备210scpu10s程序B执行时所做的工作按次序需要用设备110scpu10s设备25scpu5s设备210s。
如果在顺序环境下执行两个程序则cpu的利用率为如果在并发环境下执行两个程序则cpu的利用率为。
8、设某计算机系统有一个cpu、一台输入设备、一台打印机。
现有两个进程同时进入就绪状态且进程A先得到cpu运行进程B后运行。
进程A 的运行轨迹为计算50ms打印信息100ms再计算50ms打印信息100ms。
进程B 的运行轨迹为计算50ms输入数据80ms再计算100ms 结束。
试画出它们的时序关系图可用甘特图并说明1运行过初中cpu有无空闲等待计算cpu利用率。
2进程A和B运行过程中有无等待现象9、判断多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。
10、判断多道程序设计可以缩短系统中作业的执行时间。
11、判断在一个兼顾分时操作系统和批处理系统中通常把终端作业称为前台作业而把批处理型作业称为后台作业。
12、判断批处理系统不允许用户随时干预自己程序的运行。
13、判断Windows操作系统完全继承了分时系统的特点。
14、C不是Unix系统的特色。
A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成内核和外壳” 15、实现多道程序系统的最主要硬件支持是什么16、填空在一台主机上同时连接多台终端多个用户可以通过终端同时交互使用计算机资源这种系统称为操作系统允许多个用户将多个作业提交给计算机集中处理的操作系统称为计算机系统能及时处理过程控制数据并作出响应的操作系统称为。
17、分时系统的一个重要性能是响应时间下述因素与改善响应时间有关选项CPU速度快时间片轮转调度法优先数非抢占式调度算法进程数目增加。
18、衡量整个计算机性能的指标有用户接口资源利用率系统中进程数量吞吐量周转时间。
19、判断单用户系统中任何时刻只能有一个用户进程。
20、填空操作系统的主要性能参数有系统资源利用率、系统吞吐量21、下列作业类型中适合在分时系统中运行的有_____、______适合在批处理系统中运行的有_____、______。
选项学习编程数据统计发生电子邮件整理硬盘22、判断linux是与Unix兼容的操作系统它不仅仅是只能运行在PC机上。
1.3操作系统的基本特性1、判断并发是并行的不同表述其原理相同。
清华1998 2、并发性的概念是。
北京理工01 3、在单处理机系统中实现并发技术后判断1各进程在某一时刻并行运行cpu与外设间并行工作2各进程在一个时间段内并行运行cpu与外设间串行工作3各进程在一个时间段内并行运行cpu与外设间并行工作。
四川大学01 2、填空现代操作系统的两个最基本的特征是、。
川大2005 1.4操作系统的主要功能1、在用户程序中要将一个字符送到显示器上显示使用操作系统提供的接口系统调用函数原语子程序2、系统调用的作用是什么请给出实现系统调用的步骤。
3、用户程序向系统提出使用外设的请求方式是作业申请原语系统调用I/O指令。
4、判断系统调用与用户程序之间的调用不同之处是处理机状态的改变。
5、判断命令解释程序是操作系统的一个程序它必须在核心态下运行。
6、用户进程通过系统调用fork创建一个新进程在执行系统调用前用户进程运行在在执行fork过程中用户进程运行在。
选项系统态用户态系统态或用户态内部态6、判断系统调用命令就是访管指令它的功能是由硬件直接提供的。
7、比较一般的过程调用和系统调用第二章进程管理2.1 进程的基本概念1、进程申请打印输出完成向系统发出中断后进程的状态变化为。
南京邮电01 2、判断当一个进程从等待态变为就绪态则一定有一个进程从就绪态变成运行态。
3、如果一个单处理机系统中有N个进程�6�1 运行进程最多几个最少几个�6�1 就绪进程最多几个最少几个�6�1 等待进程最多几个最少几个4、判断在一个N个进程的单处理机系统中有可能出现N个进程都被阻塞的情况。
5、补充内容特权指令种类有关对外设使用的指令访问PSW寄存器的指令存取特殊寄存器的指令其他访问系统状态和直接访问系统资源的指令。
6、关于进程状态判断1进程一旦形成首先进入的是运行状态。
2一个进程必须经过进程的三个基本状态才能结束。
3进程可能同时处于某几种基本状态中。
4分时系统中一个正在运行的进程的时间片到该进程将转入就绪状态。
7、只能在管态下执行的指令有从内存中取数指令把运算结果写内存指令算术运算指令I/O指令读时钟指令置时钟指令、寄存器清零指令屏蔽所有中断改变存储器映像图改变磁盘空间分配位图8、在一个分时系统中用户提交了一个作业作业内容包括请求内存缓冲区计算并将结果存于内存缓冲区请求打印机将缓冲区中的内容在打印机上输出释放打印机释放内存结束。
讨论进程可能的状态变化。
9、判断在单CPU的系统中任何时刻都有一个进程处于运行状态。
10、判断进程申请CPU得不到满足时其状态变为阻塞态。
11、能从1种状态转变为3种状态的是就绪阻塞完成执行12、判断进程在运行中可以自行修改自己的PCB。
13、判断当进程申请CPU得不到满足时它将处于阻塞状态。
14、判断当进程由执行状态变为就绪状态时CPU现场信息必须被保存在PCB中。
15、操作系统通过PCB来控制和管理进程用户进程可从PCB中读出与本身运行状态相关的信息。
16、若一个进程实体由PCB、正文段、数据段和堆栈段组成请指出下列C语言程序中的内容位于哪一段中外部变量、局部变量、函数调用实参传递值、用molloc要求动态分配的存储器、常数值。