计算机操作系统第四版试题及答案.docVIP

PAGE 3 [键入文字] 操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 文件系统的主要组成部分是（ ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 实现进程互斥可采用的方法（ ） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ ） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（ ）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（ ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（ ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（ ） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（ ） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（ ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（ ） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。 （ ） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （ ） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （ ） 4、一个进程可以挂起自已，也可以激活自已。 （ ） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ） 6、单级文件目录可以解决文件的重名问题。 （ ） 7、进程调度只有一种方式：剥夺方式。 （ ） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。 （ ） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。 （ ） 10、进程控制一般都由操作系统内核来实现。 （ ） 简答题（每小题5分，共25分） 简述死锁产生的原因及必要条件。 2、什么是多道程序技术，它带来了什么好处？ 有结构文件可分为哪几类，其特点是什么？ 分时系统的基本特征是什么？ 分页系统与分段系统的区别主要在于哪些方面？ 五、综合应用题（每小题10分，共20分） 1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算） 作业号 提交时间 运行时间 1 10．00 0．30 2 10．20 0．50 3 10．40 0．10 4 10．50 0．40 2. 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和