06级考研题.docVIP

今有3个并发进程R、M和P，它们共享一个可循环使用的缓冲区B，缓冲区B共有n个单元。进程R负责从输入设备读信息，每读一个字符后，把它们存放在缓冲区B的一个单元中；进程M负责处理读入字符，若发现读入的字符中有空格符，则把它们改变成“;”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。请用P、V操作为同步机制写出它们能正确并发的程序。（南京大学1997年考研题）P40 有桥如图所示。车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行（即桥上可以有多个同方向的车）。用P、V操作实现交通管理以防止桥上堵塞。（北京大学1992年考研题）P74 某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10缸水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试给出有关取水、入水的算法描述。（北京邮电大学1998年考研题）P76 三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。（2009年1月统考试题） 第三章 1、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）（2009年1月统考试题） A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法 2、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）（2009年1月统考试题） A、2 B、3 C、4 D、5 3、在一个批处理系统中，有两个作业进程。有一作业序列，其到达时间及估计运行时间列表如表所示。 系统采用最高响应比优先的作业调度算法（响应比=等待时间/估计运行时间）。作业进程的调度采用短作业优先的抢占式调度算法。 列出各作业的执行时间（即列出每个作业运行的时间片段）。 计算这批作业的平均周转时间。 （北京大学考研试题） 作业 到达时间 估计运行时间 1 2 3 4 5 10：00 10：10 10：15 10：20 10：30 35 30 45 20 30 设系统中有3种类型的资源（A、B、C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法实现死锁避免策略。 T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么？ 在(2)的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ 在(3)的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ 进程 最大资源需求量 ABC 已分配资源数量 ABC 剩余资源数 ABC P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 2 3 3 第四章 1、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）（2009年全国统考试题） A、28字节 B、216字节 C、224字节 D、232字节 2、分区分配内存管理方式的主要保护措施是（）。（2009年全国统考试题） A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护 3、请求分页管理系统中，假设某进程的页表内容如下表所示。（2009年全国统考试题） 页号 页框号 有效位（存在位） 0 101H 1 1 -- 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表TLB的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问： 依次访问上述三个虚地址，各需要多少时间？给出计算过程。 基于上述访问序列，虚地址1565H