2006年山西太原科技大学操作系统考研真题(Word版).docVIP

2006年山西太原科技大学操作系统考研真题 一、选择题（每题2分，共15题，30分） 1.多道批处理系统的硬件支持是20世纪60年代发展起来的（）。 a）RISC技术 b）通道和中断技术 c）集成电路 d）高速内存 2.操作系统负责为用户和程序完成所有（）的工作。 a）硬件无关和应用无关 b）硬件无关和应用相关 c）硬件相关和应用无关 d）硬件相关和应用相关 3.下面关于并发性的论述中，正确的是（）。 a）并发性是指若干个事件在同一时刻发生 b）并发性是指若干个事件在不同时刻发生 c）并发性是指若干个事件在同一时间间隔内发生 d）并发性是指若干个事件在不同时间间隔内发生 4.由于并发进程之间（）不能由进程本身来控制，当他们在共享资 源时，可能会产生与时间有关的错误。 占用存储器的位置 b）执行的相对速度 c）分配外部设备 d）外部设备的启动 5.一个进程有程序、数据及进程控制块组成，其中（）必须用可重 入编码写。 PCB b）程序 c）数据 d）共享程序段 6.有3个进程共享同一程序段，而每次只允许两个进程进入该程序段， 若用PV操作同步机制，则信号量S的取值范围是（）。 a)2,1,0,-1 b)3,2,1,0 c)2,1,0,-1,-2 d)1,0, -1,-2 7.在下列死锁的解决办法中，属于死锁预防策略的是（）， a）银行家算法 b）资源有序分配算法 c）死锁检测算法 d）资源分配图化简法 8.（ ）定义了一个共享数据结构和各种进程在该数据结构上的全部操作。 在页式存储器管理中，每当CPU形成有效地址时，则要查找页表，这一操作是由（）实现的。 虚拟存储器的基础是局部性原理，其基本含义是（） a）变量的连续访问 b）指令的局部性 c）程序执行对内存访问不均匀 d）代码的顺序执行 11.操作系统中，（ ）指的是一种硬件技术。 12. 下面不适合磁盘调度的算法是 13.在下列的文件物理结构中，不利于文件长度增长的是（ ）。 a）连续结构 b）链接结构 c）索引结构 d）Hash结构 14.在UNIX系统中，文件的索引结构存放在（）中。 a）超级块 b）i节点 c）目录项 d）空闲块 15.在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供（）参考。 解释下列各对名词（每题6分，共5题，30分） 死锁与饥饿 并行与并发 命令接口与程序接口 逻辑地址与物理地址 5.文件目录与目录文件 三、简述题（每题8分，共5题，40分） 1．操作系统中为什么要引入各种虚拟资源?分别加以说明。 2.什么是进程通信?在单处理机环境下，进程之间有哪几种通信方式? 3.试说明访管指令、特权指令和系统功能调用之间的区别和联系。 4.分页存储器管理方案中页面的大小根据什么决定?页表的长度又是根据什么决定?当系统中的地址空间变得非常大的时候（例如，32位地址空间），会给页表的设计带来什么问题?请给出一个解决方案。5.在CPU按优先级调度的系统中， （1）没有运行进程是否一定没有就绪进程?为什么? （2）没有运行进程或者没有就绪进程或者两者都没有，是否可能?都是什么情况? （3）运行进程是否一定是进程中优先级最高的? 四、综合题（每题10分，共5题，50分） 1.某系统有四个并发进程P1，P2，P3，P4，他们共同完成一个任务，其执行情况为P1先执行;P1结束后P2、P3同时开始执行;P2、P3都执行结束后，P4才开始执行。如右图所示。试用PV操作实现他们之间的同步。 某程序在逻辑地址100处有一条取数指令LOADI，500，而500单元内存放数据51888。假设程序被分配到内存起始地址5000单元处，试用图示意，采用下述各种方式下的该指令数据地址的物理地址的变换过程。 （1）采用静态重定位 （2）采用重定位寄存器实现动态重定位 （3）采用页表映射方式，假如页面大小为100B，其页表各页映射到50，51，52，53，54，55，…，59物理页上。 3.假设某计算机系统有同类资源12个，由三个进程PI、P2、P3来共享，已知∶P1、P2、P3所需资源的总数为8，5，9，他们申请资源的次序和数量如表所示，系统采用银行家算法为他们分配资源。 （1）哪次申请分配会使系统进入不安全状态?应按怎样的顺序分配? （2）执行完序号为6的申请后，请分析各进程的状态和各进程已占有的资源数。 4.有两个程序，A程序按顺序使用CPU10s，使用设备甲s，使用CPU5s，使用设备乙10s，最后使用CPU10s。B程序按顺序使用设备甲10s，使用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s。在顺序环境下先执行A程序再执行B程序，计算CPU的利用率是多少?5.若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列∶23，376