2013年操作系统考研真题

注：所附答案为个人整理，不是标准答案，仅供参考。

2009年计算机专业考研真题——OS

一、试题

23. 单处理机系统中，可并行的是（ ）。

I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV

24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法

25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。

A. 2 B. 3 C. 4 D. 5

【解析】3k<8+k => k

26. 分区分配内存管理方式的主要保护措施是（ ）。

A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护

27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段

注：所附答案为个人整理，不是标准答案，仅供参考。

2009年计算机专业考研真题——OS

一、试题

23. 单处理机系统中，可并行的是（ ）。

I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV

24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法

25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。

A. 2 B. 3 C. 4 D. 5

【解析】3k<8+k => k

26. 分区分配内存管理方式的主要保护措施是（ ）。

A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护

27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段

2009年操作系统考研题

23.单处理机系统中，可并行的是

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是

A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法 25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 （） A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是

A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护

27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大 A．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是 A．连续结构 B.索引结构

操作系统考研题及答案 09-10年

<1-13题均为单项选择题>

1. 下列选项中,操作系统提供给应用程序的接口是_____。A.系统调用 B.中断C.库函数 D.原语

2. 下列选项中,导致创建新进程的操作是______。I 用户登录成功 II 设备分配III 启动程序执行A.仅I 和IIB.仅II 和IIIC.仅I 和IIID.I 、II 和III

3. 设与某资源关联的信号量初值为 3,当前值为 1。若 M 表示该资源的可用个数,N 表示等待该资源的进程数,则 M 、N 分别是______。A.0、1B.1、0C.1、2D.2、04. 下列选项中,降低进程优先级的合理时机是_____。A. 进程的时间片用完

B. 进程刚完成 I/ O,进入就绪列队C. 进程长期处于就绪列队中D. 进程从就绪态转为运行态

5. 进程 P0 和 P1 的共享变量定义及其初值为boolean flag[2];int turn = 0;

flag[0] = FA LSE; flag[1] = FA LSE;

若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下:void P0()// 进程 P0{

while(TRUE){

flag[0]=TRUE; turn

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是 A．5% B.9.5% C.50% D.95%

22.下列选项中，能引起外部中断的事件是

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页

23.单处理机系统中，可并行的是

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 A．时间片轮转调度算法 B.短进程优先调度算法

C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是

A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是

A．界地址保护 B.程序代码保护 C.数

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是(D) A．5% B.9.5% C.50% D.95%

22.下列选项中，能引起外部中断的事件是(A)

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是D

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 C A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是 A

A．界地址

计算机考研统考真题

目前刚整理了2009-2015的试题 过几天2016的也会上传上去 希望对你有帮助。。。。。。。

答案与试题是配套的 选择题没有解析 有不懂得可以在文库上@我 2009 23-27：D D C A C 28-32：B A A B A

45. 定义资源信号量empty 、even 、odd ，用于控制生产者与消费者之间的同步，其中，empty 表示空缓冲区的数目，even 表示缓冲区中偶数的个数，odd 表示缓冲区中奇数的个数； 定义互斥信号量mutex ，用于实现进程对缓冲区的互斥访问。伪代码描述如下：

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 。先访问快

21. 每创建一个进程时都要建立一个 进程控制块/PCB 作为进程存在的标识。 22. 中央处理器区分两种工作状态，它们是管态和 目态 。 23. 计算机系统为每台设备确定的编号称为设备的 绝对 号。

24. 采用SPOOL操作不仅能提高独占设备的利用率，而且为用户提供了 虚拟 设备。 25. 把一组可同时执行的进程称为 并发进程 进程。 26. 银行家算法是在能确保系统处于 安全

状态时才把资源分配给申请者。

27. 文件管理为用户提供了 按名 存取文件的功能。 28. 磁盘的驱动调度主要分成移臂调度和 旋转调度 两种。 29. 用户程序中使用 访管 指令来请求调用操作系统功能。

30. 当采用分页式虚拟存储管理时，如果在进城执行过程中需访问的页面不在主存储器中，

则硬件将发出一个 缺页 中断。 31. 特权指令

不允许用户程序中直接使用的指令称为“特权指令”。（2分）这些指令只允许操作系统中使用，而不允许用户程序中使用。

32.逻辑地址

用户程序中使用的地址称为“逻辑地址”，（2分）每个地址空间都是从

南 京 航 空 航 天 大 学

二 ○ ○ 四 年 硕 士 研 究 生 入 学 考 试 试 题

考试科目:数据结构与操作系统

说 明:答案一律写在答题纸上,数据结构部分编程语言不限

第一部分:数据结构部分（75分）

1、（5分）判别以下序列是否为堆（小顶堆），如不是，将其调整为堆，画出调整过程。（29，51，63，39，24，55，50，13，49，39） 2、（10分）设一单链表，结点由整型数据和指针项组成，计算链表中数据只出现1次的结点个数，要求空间复杂度为O(1)。编写程序，并写出算法思想。 3、（10分）设一信号灯，产生的颜色有（RED，GREEN，BLUE，YELLOW，BLACK，BROWN，WHITE）出现的概率分别为（0.04，0.12，0.3，0.14，0.25，0.1，0.05），试用二进制对其编码，使产生的数据量最少。 4、（10分）设有存放整型数据的一维数组A[0…n-1],编写程序，将数组中的所有奇数调整到所有的偶数前面，要求时间复杂度为O（1），时间复杂度为O（n），并写出算法思想。 5、（10分）设有向无环图G：顶点集合为{v1,v2,v3,v4,v5,v6,v7},弧的集合为{,,,, ,

一、综合题 (50分)

1. 某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT，如表1所示。

段号 段长 主存起始地址 0 1 2 3 4

660 140 100 580 960 2219 3300 90 1237 1959 次序 进程 申请量 1 2 3 4 5 6 … R P Q P R Q … 2 4 2 2 1 2 … 表1段表 表2进程资源申请表 (1) 给出段式地址转换过程。

(2) 计算该作业访问的内存地址(0，432) ，(1，10) ，(2，500)，(3，400) 时的绝对地址。

2. 假设系统有同类资源10个，供P、Q、R三个进程共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的次序和数量如表2所示。

按银行家算法为它们分配资源：

(1) 写出执行完序号为6的申请时，各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁，并简要说明理由。

3. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为