805操作系统B卷.docx

武汉科技学院2008年招收硕士学位研究生试卷科目代号805科目名称操作系统（B卷）考试时间2008年1月20日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。2、试题之间不留空格。3、答案请写在答题纸上，在此试卷上答题无效。题号一二三四五六七八九十十一得分得分一、单项选择题(每小题2分，共30分)1、在计算机系统中，操作系统是 。A一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件2、竞争计算机系统资源的基本单位是 。A进程 B作业 C程序 D过程3、UNIX操作系统是著名的 。A多道批处理系统 B分时系统 C实时系统 D分布式系统4、在一般操作系统中必不可少的调度是 。A高级调度B中级调度 C作业调度 D进程调度5、进程和程序的一个本质区别是 。A. 前者分时使用CPU，后者独占CPUB前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的共 5 页 第 1 页6、磁带适用于存放 文件。A随机 B索引 C串联 D顺序7、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。A从就绪变为运行 B从运行变为就绪C从运行变为阻塞 D从阻塞变为就绪8、下述 不属于多道程序运行的特征。A多道 B运行速度快 C宏观上并行 D实际上多道程序是串插运行的9、在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由 实现的。A硬件自动 B操作系统 C存储管理的查表程序 D存储管理进程10、采用缓冲技术的主要目的是 。A改善用户编程环境 B. 提高CPU的处理速度C. 提高CPU和设备之间的并行程度 D. 实现与设备无关性11、文件目录的主要作用是 。A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率12、在UNIX系统中，目录结构采用 。A 单级目录结构 B二级目录结构C单纯树形目录结构 D带链接树形目录结构13、一个进程被唤醒意味着 。 A. 该进程重新占有了cpu B. 进程状态变为就绪 C. 它的优先权变为最大 D. 其pcb移至就绪队列的队首共 5 页 第 2 页14、目录文件所存放的信息是 。 A.某一文件存放的数据信息 B. 某一个文件的文件目录 C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录 15、逻辑地址就是 。A. 用户地址 B. 相对地址 C. 物理地址 D. 绝对地址二、填空题(每空2分，共30分)1、操作系统的基本特征是 【1】 、 【2】 , 【3】 。2、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是： 【4】 。3、可变分区管理主存时，可以采用 【5】 技术把分散的主存空闲区集中起来。4、操作系统的结构有三种：无结构、层次结构和 【6】 。5、现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为 【7】 分钟；而在多道程序系统，这一时间又至少为 【8】 分钟。6、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 【9】 的作业将得到优先调度；当各个作业要求运行的时间相同时， 【10】 的作业得到优先调度。7、在批处理兼分时的系统中，往往由分时系统控制的作业称为 【11】 作业，而由批处理系统控制的作业称为 【12】 作业。8、进程调度的职责是按给定的 【13】 从 【14】 中选择一个进程，让它占用处理器。9、如果信号量的当前值为4，则表示系统中在该信号量上有 【15】 个等待进程。共5 页 第 3 页三、名词解释(每小题5分，共30分)1、原语2、操作系统虚拟机3、最佳淘汰策略4、抖动5、设备独立性6、缺页中断四、问答题(每小题10分，共60分)1、设一计算机系统有输入机一台、打印机两台。现有A、B两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms、结束。程序B的运行轨迹为：计算50ms、输入数据80ms、再计算100ms、结束。要求：（1）用图画出这两道程序并发执行时的工作情况。（2）说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？（3）程序A、B运行时有无等待现象？在什么时候发生等待现象？2、试用信号灯实现如下图所示进程之间的同步。3、p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用，每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。共 5页 第 4 页4、文件系统采用多重索引结构。设块长512字节，块号长4字节，如果不考虑索引表中逻辑块号所占的存储位置，分别求出采用二级索引和三级索引是可表示的文件最大长度。5、设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)6、假设一个计算机系统具有如下性能特征：处理一次中断，平均耗用1ms。定时器芯片每秒产生100次中断。一次进程调度，平均需要2ms。将CPU分配给选中的进程，又需要1ms。请回答：（1）操作系统将百分之多少的CPU时间用于中断处理。（2）如果采用轮转法调度，10个时钟中断为1个时间片。那么，OS将百分之多少的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）。共 5 页 第 5 页