app在线生成网站/天津网站优化
文档介绍：
1 四川大学 2000 年攻读硕士学位研究生入学考试试题操作系统部分(共 30 分) 一、单项选择题(在下列四个备选答案中,选出一个正确答案,填在园括号中;每小题 1分, 共6分) 1、动态式(或称可变式)分区管理的分配策略中的首次适应算法采用( A) A、按始址递增排列空闲区 B、按始址递减排列空闲区 C、按分区大小递增排列空闲区 D、任意排列空闲区 2、下列关于索引表的叙述,(B)是正确的。 A、索引表中每个记录的索引项可以有多个 B、对索引文件存取时,必须先查找索引表 C、索引表中含有索引文件的数据及其物理地址 D、建立索引表的目的之一是为减少存贮空间 3、目标程序所对应的地址空间是( B) A、各空间 B、逻辑地址空间 C、存贮空间 D、物理地址空间 4、既考虑作业等待时间,又考虑作业执行时间的调度算法是( B) A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务 5、对一个文件的访问,常用( A)共同控制 A、用户访问权限和文件属性 B、用户访问权限和用户优先级 C、优先级和文件属性 D、文件属性和口令 6、地址重定位的对象是( D) A、源程序 B、编译程序 C、目标程序 D、执行程序二、填空题(每小题 1分,共 6分) 1、操作系统具有的四个基本特征是并发、共享、虚拟、异步。 2、存贮器管理应具有以下的功能: 内存分配、内存保护、地址映射、内存扩充。 3 、文件管理的基本功能有存储空间管理、目录管理、读写管理、。 4 、记录型信号量机制中, S· Value >0 时的值表示目前可用资源的数目,每次P操作意味着进程申请资源;若S· Value <0,则表示目前无可用资源,此时进程应阻塞。 5、 Spooling 系统是由磁盘中的输入井和输出井,内存中的输入缓冲和输出缓冲以及和输入进程和输出进程所构成。 6 、为实现消息缓冲通信,在 PCB 中应增加消息队列首地址 MQ 、消息队列互斥量 MUTEX 和 SM 消息队列资源信号量三个数据项。三、解释术语(每个 2分,共 6分) 1、虚拟存贮器 2、多道程序设计 3、内核虚拟存储器:具有请求调入和置换功能,能从逻辑上对内存容量加以扩充的存储器系统称虚拟存储器。多道程序设计:在内存中同时存放若干个作业,让它们共享系统资源且并发运行的技术。四、简答题(每个 4分,共 12分) 2 1、试归纳出在操作系统中引起进程调度可能有的原因有哪些? 2 、某虚拟存贮器的用户空间有 32 个页面,每页 1KB ,主存 16KB 。假定某时刻,系统为用户的第 0,1,2,3 页分别分配的物理块号为 5,10,4,7,试将虚拟地址(16进制) OAF C 和 OE7B 变换为物理地址(仍用 16进制数),并要给出简要的变换步骤。 0AFC =0000 10§10 1111 1100 第2 页对应物理块号为 4 ,所以物理地址为 0100 §10 1111 1100 = 0x12FC 0E7B=0000 11§10 0111 1011 页号为 3 物理块号为 7 111 §10 1111 1100 = 1E7C 3 、现有两个进程共享一个缓冲区(其大小为 1) ,完成一批(共 n 个)数据的处理任务,其中计算进程 CP 向缓冲区送数据,打印进程 PRT 从该缓冲区取数据,试利用信号实现这两个进程的同步(要求用一种结构化程序设计语言(类似)程序描述)。 2001 年读硕士学位研究生入学考试试题操作系统试题( 30分) 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案。每小题 1分,共6 分) 1、引入多道程序技术的前提条件之一是系统具有: 3 ①多个 CPU ②多个终端③中断功能④分时功能 2、一个进程释放了一台打印机后,有可能改变什么进程的状态: 3 ①自身进程②输入/输出进程③另一个等待打印机的进程④所有等待打印机的进程 3、请求分页存贮管理的主要特点是: 4 ①消除了页内零头②便于动态链接③便于信息共享④扩充了主存 4、在下列问题中,哪一个不是设备分配中应考虑的问题: 1 ①及时性②设备的固有属性③与设备无关性④安全性 5、设置当前目录的主要原因是: 2 ①节省主存空间②加快文件查找速度③解决文件的重名和共享④实现统一的目录管理 6、死锁产生的原因之一是: 4 ①系统中没有采用 Spooling 技术②使用 P·V操作过多③有共享资源存在④资源分配不当二、判断改错题(每小题 2分,共 6分) 1 、假定有一组作业(或进程) ,它们提交时间及要求运行的时间如下表所示(单位为小时,并以十进制计) 作业号提交时间运行时间 18.00 2.0 28.50 0.5 39.00 0.1 49.50 0.2 如果采用最短作业(或进程)优先调度算法,计算出该组作业的平均周转时
内容来自淘豆网www.taodocs.com转载请标明出处.