2000年上海华东师范大学操作系统考研真题.doc

发布时间：2022-09-15 发布人：admin 分类：说明书资料大小：0.77M 资料格式：doc 举报版权申诉

第1页 / 共4页

第2页 / 共4页

第3页 / 共4页

第4页 / 共4页

文本预览

2000 年上海华东师范大学操作系统考研真题第一部份《操作系统》共 60 分一、解释下列术语（10 分每小题 2 分） 1、分时操作系统 2、进程调度 3、虚拟设备 4、文件系统 5、线程二、填充题（12 分，每小格 1 分） 1、操作系统五大资源管理名称是（） 2、从结构上看每个进程由三部分组成，它们是（） 3、用于进程同步的信号量初值大于等于零，它具有明确的物理意义，即表示（）的数量。 4、单道批处理作业调度算法主要有（） 5、解除死锁的方法主要有二种，即（）（） 6、存储分区管理的方法可细分为（）（）（）（）四种。 7、设备分配技术有三种，它们是（）（）（） 8、每个文件在盘上均有目录信息，一般包括（）等内容。 9、文件物理结构主要有四种，MS—DOS 和 WINDOWS 管理的（）文件物理结构被称为 10、进程控制原语主要有六种，即（）（）（）（）（）（） 11、设备管理主要功能有三方面，它们是（）（）（） 12、文件目录结构主要有单级文件目录和（）三种。三、（7 分）有如下前驱图，用信号量机制描述该前趋问题

四、（6 分） 1、试用类 PASCAL 并发程序描述读者——写者问题。 2、指出并发程序在什么地方实施了读写互斥，写写互斥，但可分许多个读操作并发执行。五、（6 分）在银行家算法中，若出现下述的资源分配情况∶ 问∶ 1、该状态是否安全?若安全，列出一个安全序列。（不必列出分析过程） 2、如果进程 P2 提出请求 Reguest（1、2、1、1）后，系统能否将资源分配给它，写出分析过程。六、（7 分）某系统有三个协作进程。计算进程 Compute 负责计算产量三之户等产“产之率文津客生一系列整数送入缓冲区池 buffer1 中。传送进程 move 从 bufferl 逐个取出整数，然后送入 buffer2。打印进程 print 从 buffer2 中逐个取出整数，然后在打印机上打印（bufferl，buffer2 均有 10 个缓冲区组成），做到计算出来的整数在打印机上打印出来的数据个数，次序完全一致。要求∶ 1、本问题要设置哪些信号量?它们的初值是什么?物理意义是什么? 2、用类 PASCAL 并发语言描述这三个并发进程的逻辑流程。要求程序格式完整。七、（6 分）假定有三道作业，它们的提交时刻、运行时间如下∶ 约定系统 8.00 开始进行单道批处理系统的调度。要求∶ 1、采用先来先服务算法，计算这批作业的 T、W。

2、采用最短作业优先调度算法，计算这批作业的 T、W。八、（6 分）请描述请求页式存储管理中慢速动态地址转换的全过程，包括指令地址的转换和访内指令中的地址的转换，及缺页中断处理过程。第二部分 C 语言程序设计一（本题共 20 分）阅读下列程序或程序段∶ 1. 假定下面的程序 1 运行时，用户从键盘的输入如下面带下划线的部分所示∶ 请指出程序 1 的输出结果。 2.请指出程序 2 的输出结果。

3.假定下面的程序 3 运行时，用户从键盘的输入难下面带下划线的部分所示∶ 请指出程序 3 的输出结果。

分享到：

赞收藏

资料库

2000年上海华东师范大学操作系统考研真题.doc

相关推荐

考研

热门标签

最新资料