信息学院08-09下学期期末考试《操作系统》试卷广东外语外贸大学信息学院《操作系统》2008-2009学年下学期期末考试试卷A考核对象：07年级网络专业考试时间：120分钟班级：学号：姓名：成绩：--------------------------------------------------------------------------------题号一二三四五总分得分一、单项选择题(选择A/B/C/D之一，本大题共15小题，每小题1分，共15分)1．（）操作系统主要功能是：存储器管理、设备管理、文件管理、用户接口和A．内存管理B．操作系统管理C．处理机管理D．资源管理2．（）操作系统的基本职能是控制和管理计算机系统内各种资源和A．控制硬件B．控制硬件和软件C．控制软件D．有效地组织多道程序的运行3．（）现代操作系统的两个基本特征是资源共享和A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理4．（）在计算机系统中，操作系统是A．处于裸机之上的第一层软件B．处于硬件之下的低层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件5．（）使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？A.3B.0C.–1D.–36．（）哪种设备属于字符设备？A.磁盘B.磁带C.光盘D.键盘7．（）各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是A．先来先服务B．优先数C．最高响应比优先D．短作业优先8．（）下述作业调度算法中，与作业估计运行时间有关的调度算法是A．先来先服务B．短作业优先C．均衡D．时间片轮转9．（）“紧凑”技术是用来解决：A、内零头B、外零头C、页内零头D、页表零头10．（）文件管理系统中，二级索引方式主要是应对A、小的文件B、小的目录C、大的文件D、大的目录-1-信息学院08-09下学期期末考试《操作系统》试卷二、判断题（每题1分，共10分）1．(√)系统调用是系统和用户进程的接口，库函数也是操作系统和用户的接口。2．(√)UNIX的i节点是文件除文件名之外的说明部分。3．(X)逻辑地址即程序执行时所要访问的内存地址。4．(X)在进程的相互制约中，互斥与同步往往同时存在。5．(X)磁盘调度算法中，SCAN算法是平均寻道最短的算法。。6．(√)一般的分时操作系统无法应用于实时控制工作要求。7．(√)进程和线程的不同点之一是，进程作为资源的分配单位，而线程不是。8．(√)虚拟内存管理就是实现了请求式分配。9．(X)在处理机管理中，轮转调度算法是不可剥夺的调度算法。10．(X)缓冲池缓冲管理是针对高速打印设备的管理技术。三、术语、概念简要解释（1，2题3分、3，4，5题4分，共18分）1．LRU是页式存储管理中，最近最少使用的页面置换算法；2．HRP是作业和进程调度算法中的高响应比调度算法；3．分时系统的主要特征是什么？（3点即可）多路性、同时性、交互性4．在存贮管理中，分页与分段的主要区别是什么？1）页是系统的，段是用户的；2）页的大小是固定的，段的大小是任意的3）页式中的地址是一维的，段是二维的5．在文件管理系统中，建立索引接点（i接点）的目的是什么？主要目的是在按文件名查找文件时，减少读盘的次数，加快查找的速度-2-信息学院08-09下学期期末考试《操作系统》试卷四、计算题（1，2题7分，3题16分，共30分）1．对于文件分配，假定，一个块的大小就为一个扇区，且块号用4个字节表示，则在二级索引下，一个文件的最大字节数是多少？9有：27==128，128x128x512B=8M2222．一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存块号041721请根据页表，计算下列给出的逻辑地址（十进制）对应的绝对地址。(1)100(2)51964x2k+1001x2k+1003．在请求调页系统中，有下面的页访问流，请给出分配给该进程的存储块数为3时的FIFO和LRU置换过程（缺页处打“X”，头3页不计算缺页），并计算缺页率。FIFO231412512343023144251134412311425513322331422511XXXXXX缺页率=6/12=50%LRU231412512343023141251234312314125123422334125122XXXXX缺页率=5/12=42%-3-信息