2009-2015操作系统考研真题
2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
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）和局部淘汰策略。
2009-2013操作系统考研真题
2009-2013操作系统考研真题哎呀，说起 2009 2013 操作系统考研真题，那可真是让不少考研学子又爱又恨。
我记得有一年，我在一所大学的自习室里看到一个同学，他面前堆满了各种资料，其中最显眼的就是那几本厚厚的操作系统真题集。
他眉头紧锁，嘴里念念有词，手里的笔不停地在草稿纸上写写画画。
我凑过去看了一眼，发现他正在钻研一道 2011 年的真题，题目是关于进程调度算法的。
这道题可不简单，需要对几种常见的调度算法有深入的理解，还要能够根据具体的场景进行分析和计算。
这个同学一会儿翻翻教材，一会儿看看笔记，额头上都冒出了汗珠。
我在旁边看着，心里也为他捏了一把汗。
最后，经过一番苦思冥想，他终于算出了答案，脸上露出了如释重负的笑容。
咱们再来说说这些真题啊。
2009 年的真题里，有不少关于内存管理的题目，像什么分页存储管理、分段存储管理等等。
这些题目可真是考验同学们对概念的掌握程度，稍不留神就会掉进陷阱里。
2010 年的真题呢，则侧重于文件系统。
比如说文件的目录结构、文件的读写操作等等。
有一道题是让分析一个复杂的文件系统架构，找出其中可能存在的性能瓶颈，并提出优化方案。
这可不仅仅是考知识，更是考思维和解决实际问题的能力。
2012 年的真题在设备管理方面出了不少难题。
比如说磁盘调度算法的优化、I/O 控制方式的比较等等。
这些题目需要同学们对计算机硬件有一定的了解，同时还得能把操作系统的知识运用到实际的设备管理中。
2013 年的真题则更加综合，把操作系统的各个模块都融合在了一起。
有一道大题要求设计一个简单的操作系统内核，包括进程管理、内存管理、文件系统和设备管理等部分。
这道题可真是让很多同学直呼“太难了”！总之，2009 2013 操作系统考研真题涵盖了操作系统的各个方面，每一道题都有它的特点和难点。
要想在考研中取得好成绩，就得把这些真题研究透，不仅要知道答案，还要理解背后的原理和思路。
就像我开头提到的那个同学一样，只有经过不断地努力和钻研，才能在考场上应对自如，实现自己的考研梦想。
操作系统题目第3章
第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。
A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。
A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。
A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。
A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。
A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
2009计算机考研联考真题
予人玫瑰手留余香2009 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第 1~40 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A．栈2.B．队列C．树D．图。
设栈 S 和队列 Q 的初始状态均为空，元素 a,b,c,d,e,f,g 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b,d,c,f,e,a,g，则栈 S 的容量至少是A．1B．2C．3D．4。
3.给定二叉树如右图所示。
设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方式是A．LRNB．NRLC．RLND．RNL4.下列二叉排序树中，满足平衡二叉树定义的是______。
5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多是______。
A． 39B．52C．111D．1196.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u和 v 可能具有的关系是______。
Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u 的父结点与 v 的父结点是兄弟关系A．只有Ⅱ7.B．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ下列关于无向连通图特性的叙述中，正确的是______。
I.II.III.8.所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ下列叙述中，不符合 m 阶 B 树定义要求的是______。
．A．根节点最多有 m 棵子树C．各结点内关键字均升序或降序排列B．所有叶结点都在同一层上D．叶结点之间通过指针链接9.已知关键字序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是______。
09年考研操作系统试题
喜欢就收藏吧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。
2009统考计算机考研试题【3】
2009统考计算机考研试题【3】(1) 依次访问上述三个虚地址，各需多少时间?给出计算过程。
(2) 基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。
47.(9分)某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。
R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。
将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。
说明理由或给出必要的计算过程。
请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。
请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
2009年计算机统考真题参考答案一. 选择题1 2 3 4 5 6 7 8 9 10B C D B C B A D A B11 12 13 14 15 16 17 18 19 20C D D C D C A A D B21 22 23 24 25 26 27 28 29 30D A D D C A C B A A31 32 33 34 35 36 37 38 39 40B A B BC AD D C A1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区，该缓冲区的逻辑结构应该是(队列)栈的定义:栈是只准在表尾进行插入和删除的线性表，称为LIOFO(即后进先出表)。
允许插入和删除的一端叫栈顶，另一端叫栈底。
队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
操作系统历年考研试题完全版
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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A.界地址保护B.程序代码保护
C.数据保护D.栈保护
27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节
C. 2的24次方字节D. 2的32次方字节
28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
①TLB初始为空；
②地址转换时先访问TLB，若TLB未命中，再访问页表
（忽略访问页表之后的TLB更新时间）；
③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列
2362H、1565H、25A5H，请问：
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
25A5H：页号为2，页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB，因此访问快表10ns，命中，根据该页对应的页框号形成物理地址访问内存100ns，共计10ns+100ns=110ns。
（2）虚地址1565H的页号为1，页内地址为565H。目前页0、页2在内存，访问页1时发生缺页，根据LRU置换算法和局部淘汰策略，将页0换出页1换入，因此页1对应的页框号为101H，又块内地址为565H，则虚地址1565H的物理地址为101565H。
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS
一、试题
23.单处理机系统中，可并行的是（）。
I.进程与进程II.处理机与设备
III.处理机与通道IV.设备与设备
A. I、II和IIIB. I、II和IV
C. I、III和IVD. II、III和IV
24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 0、1B. 1、1C. 1、2D. 2、1
32.程序员利用系统调用打开I/O设备时，通常使用的设备标识是
A.逻辑设备名B.物理设备名C.主设备号D.从设备号
45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
A.时间片轮转调度算法B.短进程优先调度算法
C.先来先服务调度算法D.高响应比优先调度算法
25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5
【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。）
A.连续结构B.索引结构
C.链式结构且磁盘块定长D.链式结构且磁盘块变长
29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN. 110，170，180，195，68，45，35，12
46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。
页号页框号有效位（存在位）
0101H1
1--0
2254H1
页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设
B. 110，68，45，35，12，170，180，195
C. 110，170，180，195，12，35，45，68
D. 12，35，45，68，110，170，180，195
30.文件系统中，文件访问控制信息存储的合理位置是（）。
A.文件控制块B.文件分配表
C.用户口令表D.系统注册表
31.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。
2010年计算机专业考研真题——OS
一、试题
23.下列选项中，操作系统提供的给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语
24.下列选项中，导致创进新进程的操作是（）。
I用户成功登陆II设备分配III启动程序执行
A.仅I和IIB.仅II和IIIC.仅I和IIID. I，II，III
semahpore empty=N,even=0,odd=0,mutex=1;
46.
(1)因为页大小为4KB，所以虚地址中的低12位表示页内地址，剩余高位表示页号。则十六进制虚地址的低三位为页内地址，最高位为页号。
2362H：页号为2，页内地址为362H。先访问快表10ns，未命中，再访问内存中的页表100ns，页表项中的有效位指示该页在内存，根据该页对应的页框号形成物理地址再次访问内存100ns，共计10ns+100ns*2=210ns。
1565H：页号为1，页内地址为565H。先访问快表10ns，未命中，再访问内存中的页表100ns，页表项中的有效位指示该页不在内存，处理缺页108ns，再次访问快表10ns命中，根据该页对应的页框号形成物理地址再次访问内存100ns，共计10ns+100ns+108ns+100ns+10ns≈108ns。
（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。
二、答案
23-27：DDCAC28-32：BAABA
45.
定义资源信号量empty、even、odd，用于控制生产者与消费者之间的同步，其中，empty表示空缓冲区的数目，even表示缓冲区中偶数的个数，odd表示缓冲区中奇数的个数；定义互斥信号量mutex，用于实现进程对缓冲区的互斥访问。伪代码描述如下：