2015年计算机考研：操作系统试题（十二）

计算机考研科目包括数据结构、计算机组成原理、操作系统以及计算机网络几部分。其中操作系统是重要考点，希望考生认真复习。下面新东方在线小编分享2015年计算机考研：操作系统试题希望通过这些题目大家能够更深刻的记忆知识点，更通透的理解每一个考点。

下面请看2015年计算机考研：操作系统试题（十二）

　　1. 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。buf1 和 buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。(10分)

　　输入进程 → buf1 → 计算进程 → buf2 → 打印进程

　　解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程;而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：

　　var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0;

　　IP:begin

　　repeat

　　P(empty);

　　P(mutex1);

　　input a charcter from keyboard;

　　Add to buffer;

　　V(mutex1);

　　V(full);

　　until false

　　end

　　CP:begin

　　repeat

　　P(full);

　　P(mutex1);

　　Take a charactor form buffer1;

　　Add to ch1;

　　V(mutex1);

　　V(empty1);

　　P(empty2);

　　P(mutex2);

　　Take a charactor form ch1;

　　Add to buffer2;

　　V(mutex2);

　　V(full2);

　　until false

　　end

　　OP:begin

　　repeat

　　p(full2);

　　P(mutex2);

　　Take a charactor from buffer2;

　　Add to printer controler;

　　start printer;

　　V(mutex2);

　　V(empty2);

　　until false

　　end

　　2.设在一个页面大小为 1K的系统中，正在处理器上执行的一个进程的页表如图所示：

　　页号 状态位 访问位 修改位 物理块号

　　0 1 1 0 4

　　1 1 1 1 7

　　2 0 0 0 -

　　3 1 0 0 2

　　4 0 0 0 -

　　5 1 0 1 0

　　起始页号和块号均为0。

　　1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。

　　2.下列虚地址(十进制)对应与什么物理地址：5449，2221。

　　解： (10分)

　　5449的物理地址为：329

　　2221的物理地址为：2221

　　3.设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：

　　进程A申请(3，2，1)

　　进程B申请(1，0，1)

　　进程A申请(0，1，0)

　　进程C申请(2，0，0)

　　请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分)

　　解：(10分)

　　① 分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi;否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)

　　② 资源分配过程：　　　　　　　剩余资源

　　进程A：(3，2，1)　　　　　　(1，0，1)

　　进程B：(1，0，1)　　　　　　(0，0，0)

　　进程A：(0，1，0)(不满足)　　(3，2，1)

　　A的所有资源被剥夺，A处于等待

　　进程C：(2，0，0)　　　　　　(1，2，1)

　　C，B完成之后，A可完成。

　　4.设公共汽车上，司机和售票员的活动分别是：

　　司机： 启动车辆 售票员： 上乘客

　　正常行车 关车门

　　到站停车 售票

　　开车门

　　`下乘客

　　在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系?并用 wait和signal 原语操作实现它们的同步。

　　解：BEGIN integer stop,run;

　　Stop:=0;

　　Run:=0;

　　COBEGIN

　　Driver: BEGIN

　　L1: wait(run);

　　启动车辆;

　　正常行车;

　　到站停车;

　　signal(stop);

　　Goto L1;

　　END

　　Conductor: BEGIN

　　L2： 上乘客;

　　关车门;

　　signal(run);

　　售票;

　　wait(stop);

　　开车门;

　　下乘客;

　　Goto L2;

　　END

　　COEND

　　END

　　5、某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

　　页号物理块号

　　15

　　210

　　34

　　47

　　则逻辑地址0A5C(H)所对应的物理地址是什么?

　　答：逻辑地址0A5CH)所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4(十进制)，即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C(H)。

温馨提示：考研复习是一个长期的过程，需要恒心和耐力才能够取得，希望每一位考生都能够坚持到底，赢得最后的胜利，加油！