《中科院软件研究所操作系统1999.docx》由会员分享，可在线阅读，更多相关《中科院软件研究所操作系统1999.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、中国科学院软件研究所 1999 年研究生入学考试中科院操作试题中科院操作试题3、（每空 1 分，共 10 分）填空：程序并发执行与顺序执行时相比产生了一些新特征，分别是：（），（）和（）。过度地增加多道程序的并行程度，在内存中会引起（）现象，反而降低了系统的吞吐量，理论和实践表明，在（）时，CPU 利用得最好。设备管理中引入缓冲机制的主要原因是为了：（），（）和（）。在 UNIX 等操作系统中，文件共享有两种方式：（）和（）。4、（5 分）在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LR
2、U 两种算法分别计算出程序访问过程中所发生的缺页次数。5、（15 分）某系统有 R1，R2，R3 三种资源，在 T0 时刻 P1，P2，P3，P4 四个进程对资源的占用和需求情况如表 1 所示，此刻系统的可用资源向量为（2,1,2），问题：将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；如果此时 P1 和 P2 均发出资源请求向量 Request（1,0,1），为了保持系统安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因；如果中两个请求立刻得到满足后，系统此刻是否处于死锁状态？表 1T0 时刻 P1，P2，P3，P4 四个进程对资源的占用和需求情况表Maximum demandCurrent allocationR1R2R3R1R2R3P1322100P2613411P3314211P4422002