操作系统试题6(xin).doc

《操作系统试题6(xin).doc》由会员分享，可在线阅读，更多相关《操作系统试题6(xin).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、装 订 线班级： 姓名： 学号： 琼州学院电子信息工程学院 级 专业操作系统试卷62008 2009学年度第二学期期末考试（A）卷注意事项：1. 考前请将密封线内填写清楚2. 所有答案请直接答在试卷上(或答题纸上)3. 考试形式：闭卷4. 本试卷共四 大题，满分100分。考试时间120分钟题 号一二三四总分核分人复查人得 分得分评卷人一、单项选择题（每题1分，共 13 分）1 、计算机操作系统是一个( )。A. 应用软件 B. 硬件的扩充 C. 用户软件 D. 系统软件2 、操作系统程序结构的主要特点是( )。A. 一个程序模块 B. 分层结构C. 层次模块化结构 D. 子程序结构3 、面向用

2、户的组织机构属于( )。A. 虚拟结构 B. 逻辑结构 C. 实际结构 D. 物理结构4 、操作系统中应用最多的数据结构是( )。A. 堆栈 B. 队列 C. 表格 D. 树5 、可重定位内存分区分配目的为( )。A. 解决碎片问题 B. 便于多作业共享内存C. 回收空白区方便 D. 摆脱用户干预6 、逻辑地址就是( )。A. 用户地址 B. 相对地址 C. 物理地址 D. 绝对地址7 、原语是( )。A. 一条机器指令 B. 若干条机器指令组成C. 一条特定指令 D. 中途能打断的指令8 、索引式(随机)文件组织的一个主要优点是( )。A. 不需要链接指针 B. 用户存取方便C .回收实现比

3、较简单 D . 能实现物理块的动态分配 9 、几年前一位芬兰大学生在 Internet 上公开发布了以下一种免费操作系统核心( )，经过许多人的努力，该操作系统正不断完善，并被推广。A. Windows NT B. Linux C. UNIX D. OS210 .文件目录的主要作用是( )。A. 按名存取 B .提高速度 C .节省空间 D .提高外存利用率11、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是( )。A. 从就绪变为运行 B. 从运行变为就绪C. 从运行变为阻塞 D. 从阻塞变为就绪12 、把逻辑地址转变为内存的物理地址的过程称作( )。A. 编译 B. 连接

4、C. 运行 D. 重定位13 、进程和程序的一个本质区别是( )。A. 前者分时使用 CPU, 后者独占 CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者为动态的，后者为静态的得分评卷人二、判断题（每空1分，共30分）（ ）1并发性是指若干事件在同一时刻发生。 （ ）2虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 （ ）3用户为每个自己的进程创建PCB，并控制进程的执行过程。 （ ）4树型目录结构能够解决文件重名问题。 （ ）5原语是一种不可分割的操作。 （ ）6通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。

5、 （ ）7页式的地址是一维的，段式的地址是二维的 （ ）8位示图方法可用于磁盘的调度管理。 （ ）9虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。 （ ）10页式管理易于实现不同进程间的信息共享。 （ ）11在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量； （ ）12可重定位分区管理可以对作业分配不连续的内存单元； （ ）13采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存； （ ）14页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 （ ）

6、15线程是最小的拥有资源的单位。 （ ）16文件系统最基本的功能是实现按名存取。 （ ）17存取控制表是每个用户一张，表明该用户对不同文件的存取权限。 （ ）18SPOOLing技术可以解决进程使用设备死锁问题。 （ ）19对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。 （ ）20在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。 （ ）21进程可以删除自己的PCB表。 （ ）22可重定位分区法能够支持虚拟存储器的技术。 （ ）23单级目录结构能够解决文件重名问题。 （ ）24分页式存储管理中，页的大小是可以不相等的。 （ ）25执行原语时不会响应任何中断。 （ ）2

7、6段页式管理实现了段式、页式两种存储方式的优势互补。 （ ）27对临界资源应采取互斥访问方式来实现共享。 （ ）28文件系统中分配存储空间的基本单位是记录。 （ ）29外存对换空间保存的是虚拟内存管理系统调出的程序。 （ ）30虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。得分评卷人三、多项选择题（每空2分，共10分）1分时操作系统需要使用下面哪些成份。（ ）多道程序设计技术 作业说明书 终端命令解释程序 中断处理 优先级调度 系统调用2进程具有哪些特性。（ ）动态性 共享性 并发性 相互制约性 独立性静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统

8、管理员的角度，则下面哪些方法可改善CPU的利用率。（ ） 用一个更快的CPU 用一个更大的辅存 减少多道程序的道数 增加多道程序的道数 增大主存 采用更快的I/O设备4在文件系统中，为实现文件保护一般应采用下面哪些方法。（ ） 口令 密码 访问控制 复制 在读写文件之前使用OPEN系统调用 在读写文件之后使用CLOSE系统服务5. 从资源分配角度，操作系统把外部设备分为( )独占型设备 共享型设备 快速型设备 慢速性设备 块设备 字符型设备 虚拟设备 得分 评卷人得分评卷人四、综合题(共47分)1、（8分）对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4

9、时，使用FIFO和LRU替换算法的页故障数。结果说明了什么？2（8分）简述文件的二级目录组织形式。欲实现文件共享如何处理？3（8分）假设有5道作业，它们的提交时间及运行时间由下表给出：作业提交时间（时）运行时间（小时）1102210.051310.250.75412.250.5512.50.25若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。4（8分）设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？ M=2，N=2，W=1M=3，N=2，W=2M=3，N=2，W=3 M=5，N=3，W=2 M=6，N=3，W=35(5分)在设备管理中，何谓设备独立性？如何实现设备独立性？6（5分）进程的现场信息主要包含哪些内容？各部分内容在进程状态转换中所起的作用是什么？7(5分)何谓系统“抖动”？使系统发生“抖动”的主要因素有哪些？6