201412操作系统试卷

广东工业大学考试试卷 (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系统调用CP、V操作D对话框5. 分时系统响应时间与 有关。A每个应用进程分配的时间片长度B进程大小C就绪进程数目D就绪进程数目和时间片长度6. 下列选项中， 不属于操作系统提供给用户的可使用资源。A中断机制B处理机C存储器DI/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一个独立的程序 + 数据集CPCB结构、程序和数据的集合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文件系统对盘空间的管理采用 。AFAT表法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所对应的物理地址。页 表页 号内存块号02142639四、（ 10 分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法； （2）最短寻找时间优先算法。装 订 线装 订 线五、（10分）考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向5