计算机操作系统第四版试题及复习资料.docxVIP

PAGE PAGE 1 / 9 操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2 分，共 20 分） 1、 文件系统的主要组成部分是（ ） A、文件控制块及文件 B、I/O 文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、 实现进程互斥可采用的方法（ ） 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 分） 死锁: 原子操作: 临界区: 虚拟存储器: 文件系统: 三、判断改错题（判断正误，并改正错误，每小题2 分，共 20 分） 1、通道是通过通道程序来对I/O 设备进行控制的。 （ ） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （ ） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （ ） 4、一个进程可以挂起自已，也可以激活自已。 （ ） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ） 6、单级文件目录可以解决文件的重名问题。 （ ） 7、进程调度只有一种方式：剥夺方式。 （ ） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。 （ ） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在 同一时刻发生。 （ ） 10、进程控制一般都由操作系统内核来实现。 （ ） 四、简答题（每小题 5 分，共 25 分） 1、 简述死锁产生的原因及必要条件。 2、什么是多道程序技术，它带来了什么好处？ 3、 有结构文件可分为哪几类，其特点是什么？ 4、 分时系统的基本特征是什么？ 5、 分页系统与分段系统的区别主要在于哪些方面？ 五、综合应用题（每小题 10 分，共 20 分） 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算） 作业号 提交时间 运行时间 1 10．00 0．30 2 10．20 0．50 3 10．40 0．10 4 10．50 0．40 某移动磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 100 号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法 处理上述请求的次序。 操作系统期末考试（二） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题 2 分，共 20 分） 可能出现抖动的存储管理方式是（ ） A 固定式分区分配 B 动态分区分配 C 动态重定位分区分配 D 请求分页存储管理 批处理系统的主要缺点是（ ） A 输入输出设备利用率低 B 失去了多道性 C 无交互性 D 需要人工干预3．进程间的同步是指进程间在逻辑上的相互（ ）关系 A 制约 B 联接 C 调用 D 合作 4．SPOOLING 技术的实质是（ ） A 以空间换取时间 B 将独享设备改造为共享设备 C 虚拟设备 D 在进程和进程之间切换设备 5．我们称磁盘是共享设备，是因为（ ） A 磁盘空间可以让多个用户共享 B 磁盘可支持 SPOOLING 技术C 多个用户对磁盘的访问可同时进行 D 一台磁盘机可有很多盘片6．提出以下哪一种是不可能的进程状态变化（ ） A 阻塞—就绪 B 执行—阻塞 C 执行—就绪 D 阻 塞 — 执 行7．某页式管理系统中，地址寄存器的低10 位表示页内地址，则页面大小为（ ） A、1024 字节 B、1024K C、512 字节 D、512K 8．资源采用按序分配能达到（