2014.12操作系统试卷A.docx

广东工业大学考试试卷 (A ) 课程名称: 操作系统 试卷满分 100 分 考试时间: 2014年 12月 31日 (第17 周 星期 3 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、 单项选择题：（每题2分，共60分） 1. 操作系统的功能是进行处理机管理、 管理、设备管理、文件管理和作业管理等。 A．进程 B．存储器 C．硬件 D．软件 2. _________不是分时系统的特点。 A．多个用户是经过网络连接，同时使用计算机系统 B．各用户可同时请求系统服务 C．各用户的请求彼此独立，互不干扰 D．用户以会话方式控制自己的程序运行 3. 在操作系统中，用户界面指的是 。 A．硬件接口、软件接口和操作环境 B．命令接口、程序接口和操作环境 C．硬件接口、命令接口和操作环境 D．硬件接口、命令接口和程序接口 4. 操作系统提供给用户程序的接口是 。 A．命令解释程序 B．系统调用 C．P、V操作 D．对话框 5. 分时系统响应时间与 有关。 A．每个应用进程分配的时间片长度 B．进程大小 C．就绪进程数目 D．就绪进程数目和时间片长度 6. 下列选项中， 不属于操作系统提供给用户的可使用资源。 A．中断机制 B．处理机 C．存储器 D．I/O设备 7. 有关进程的下列叙述中， 是正确的。 A．进程是静态的文本 B．进程与程序是一一对应的 C．进程与作业是一一对应的 D．多个进程可以在单个CPU上同时执行 8. 进程之间的制约关系可以归结为 。 A．同步与互斥 B．并发与异步 C．同步与并发 D．同步与异步 9. 下列的进程状态变化中， 的变化是不可能发生的。 A．运行→就绪 B．运行→等待 C．等待→运行 D．等待→就绪 二、 应用题（共40分） 学院： 专业： 学号： 姓名： 装 订 线 10. 在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。 A．一个缓冲区 B．一段数据区 C．同步机制 D．一段程序 11. 一个进程是 。 A．由协处理器执行的一个程序 B．一个独立的程序 + 数据集 C．PCB结构、程序和数据的集合 D．一个独立的程序 12. 作业调度程序从 状态的队列中选取适当的作业投入运行。 A．就绪 B．提交 C．等待 D．后备 13. 在实时操作系统中，经常采用 调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级 14. 采用时间片轮转调度算法主要是为了 。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 15. 下面关于优先权大小的论述中，不正确的论述是 。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 16. 用户程序的逻辑地址可以不连续的存储管理方式是 。 A．固定分区 B．可变分区 C．页式 D．段页 17. 在可变分区分配方案中，为了实现主存的空间分配，采用 进行管理。 A．页表 B． 段表 C．段表＋页表 D． 分区分配表＋空闲区表 18. 动态重定位是在 完成的。 A．作业执行前集中一次 B．作业执行过程中集中一次 C．作业执行过程中 D．作业执行过程中由用户 19. 在以下的存储管理方案中，能扩充主存容量的是 。 A．固定式分区分配 B．可变式分区分配 C．页式存储管理 D．分页虚拟存储管理 20. 在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________算法。 A．最坏适应算法 B．最先适应算法 C．最优适应算法 D．首次循环适应算法 21. SPOOL系统克服了______利用率低的缺点。 A．共享设备 B．独占设备 C．主存储器 D．虚拟设备 22. 下列算法中可用于磁盘移臂调度的是 。 A．最短计算时间优先 B．电梯算法 C． 时间片轮转 D． 响应比高者优先 23. 用户编写程序时使用的设备与实际使用的设备无关，这种特性称为 。 A．设备一致性 B．设备独立性 C．设备虚拟性 D．设备共享性 装 订 线 6. 文件的逻辑组织是指文件在外存的存放形式。（ ） 7. 按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（ ）。 8. 为了赋予操作系统以某些特权,使得操作系统更加安全可靠地工作,实际操作系统中引入了用户态程序来执行特权指令（ ）. 9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。(　　)  10. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。〈 〉 11. 独占设备一次只允许一个用户使用,所以独占设备不能共享. 12. 使用P,V操作后,可以防止系统出现死锁。 13. 线程是调度的基本单位,但不是资源分配的基本单位。 14. 覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。 15. 采用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度. 三、简答题（每小题 6 分，共 30 分） 1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。 2. 举例说明进程同步与互斥。 3. 死锁产生的的四个必要条件是什么？处理死锁的基本方法有哪些？ 4. 缓冲技术主要包括哪几种方式？ 5. 父进程创建子进程是否等价于主进程调用子程序？为什么？ 四、综合应用题(40分) 1. 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串 : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 分别采用 FIFO, LRU, OPT 页面替换算法 , 各将产生多少次缺页中断 ? 装 订 线 24. 指定扇区旋转到磁头位置所需的时间称为 时间。 A．寻找 B．延迟 C．传送 D．旋转 25. 磁盘是共享设备，每一时刻　　　　　进程与它交换信息。 A．可有任意多个 B．限定n个 C．至少有一个 D．最多有一个 26. 逻辑文件的组织结构是由 确定的。 A．操作系统 B．存储容量 C．用户 D．文件长度 27. 采用树形目录结构后，不同用户对同一个文件定义的文件名 。 A．应该相同 B．不能相同 C．可以不同 D．应该不同 28. UNIX文件系统对盘空间的管理采用 。 A．FAT表法 B．位示图法 C．空闲块链接法 D．空闲块成组链接法 29. UNIX操作系统的SHELL是负责 的模块。 A．解释并执行来自终端的命令 B．解释并执行来自终端的内部命令 C．解释并执行来自终端的外部命令 D．进行功能调用 30. 用户程序请求操作系统服务是通过 实现的。 A．子程序调用指令 B．系统调用 C．条件转移指令 D．以上三种都可以 二、（10分）若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用信号量和P、V操作，写出同步算法。 三、（10分）在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。试借助地址转换图（即要求画出页式存储管理系统地址转换示意图）求出逻辑地址4688所对应的物理地址。 页 表 页 号 内存块号 0 2 1 4 2 6 3 9 四、（ 10 分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。 装 订 线 装 订 线 五、（10分）考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、隐式链接、索引结构的每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁盘上读多少个物理块？（请给出访问过程的描述。） 广东工业大学试卷用纸，共4页，第4页