2018操作系统考研题

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.数

操作系统考研试题分析

1.操作系统课程特点............................................................................................................. 2 2.题型分析： ......................................................................................................................... 3 3.试题分析.............................................................................................................................. 5 3.1基本概念 ...................................................................................................................... 5

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

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位，则段

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．界地址

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

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

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

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

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

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

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

32.逻辑地址

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

一、综合题 (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把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为

1. Linux文件权限一共10位长度，分成四段，第三段表示的内容是 （C ） 。 A 文件类型 B 文件所有者的权限

C 文件所有者所在组的权限 D 其他用户的权限

2. 终止一个前台进程可能用到的命令和操作 （D） 。 A kill B ;+C C shut down D halt

3．在使用mkdir命令创建新的目录时，在其父目录不存在时先创建父目录的选项是 （D ） 。

A -m B -d C -f D -p

4． 若一台计算机的内存为128MB，则交换分区的大小通常是 （ C） 。 A 64MB B 128MB C 256MB D 512MB

5． Linux有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用（ C） 命令。 A cat B more C less D menu 6．对名为fido的文件用chmod 551 fido 进行了修改，则它的许可权是 （ D） 。 A -rwxr-xr-x B -rwxr--r-- C -r--r--r-- D -r-xr-x—x 101101001 7.Linux最早是由一位名叫 （B ） 的计算机爱好者开发。

A.Richard