计算机操作系统考研真题

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

计算机考研统考真题

目前刚整理了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 。先访问快

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

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.索引结构

计算机操作系统

实验名称：熟悉Linux操作系统（进程观测）

一 实验目的

（1）了解在Linux操作系统中进程的特点和表现形式 （2）掌握Linux查看进程的方式与方法 （3）在一个进程中创建另一个进程的方法

（4）掌握父进程和子进程的关系和fork的用法 二 实验内容 二、实验内容

（1）编写一个简单的程序，使用ps或top工具观察该进程的的ID号，并使用kill工具终止进程运行。

（2）编写一个程序，使用fork函数生成一个子进程，并使用相关工具观察进程状态。 三、实验步骤 (1)

#include int main() { //设计一个循环，使其反复运行，方便观察 while(1) { printf(\ } return 0; }

文件名命名为process1.c,使用gcc process1.c -o process编译该程序。运行该程序，打开其它一个终端窗口，输入命令top，观察名称为process1的进程，记录各项数据（包括进程号）。使用\进程号\直接杀死该进程。观察进程是否消失？

需要记录的数据：进程状态中的id，内存使用和CPU占有率。由于该进程一直处于循环中，思考id、内存使用和cpu占有率哪一个因素和循环

计算机操作系统习题

原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断

死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去

进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位

线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位

管程：管程 (英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数

链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称

文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表

虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分

物理地址：是指出现在CPU外

计算机操作系统试题

一 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进

操作系统随堂练

Ch1

1. 在单处理机系统中实现并发技术后，_______

A．进程间在一个时间段内并行运行，CPU与外设间并行工作 B．进程间在一个时刻点上并行运行，CPU与外设间并行工作 C．进程间在一个时间段内并行运行，CPU与外设间串行工作 D．进程间在一个时刻点上并行运行，CPU与外设间串行工作 A Ch2

1.一个多任务单处理机计算机系统，其操作系统是UNIX，PCB表的规模是100行，则

任一时刻，最多可能有_____个进程处于运行态，最多可能有______个进程处于就绪态，最多可能有_____个进程处于等待态。

1个进程处于运行态，99个进程处于就绪态，100个进程处于等待态 2.中央处理器处于目态时，执行（ ）将产生“非法操作”事件。 A 特权指令 B 非特权指令 A

3．7个生产者与8个消费者进程同步访问6个缓冲区，则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是（ ）。 A．7 B．8 D

4.每个用户创建进程数最大为50个，现有一用户执行某程序，该程序执行一个死循环，每趟循环创建一新子进程。则当该进程创建了______个子进程后将不能再创建，该进程处于_____态。 49 阻塞

5.在一个有n个CPU

计算机操作系统试题

一 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。

6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件

控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进