操作系统试题2009-A卷答案.pdf

信息学院 08-09 下学期期末考试操作系统试卷 第1页 共 5 页 广东外语外贸大学信息学院 操作系统操作系统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.3 B.0 C.1 D.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 下学期期末考试操作系统试卷 第2页 共 5 页 二、判断题（每题 1 分，共 10 分）1 1()系统调用是系统和用户进程的接口，库函数也是操作系统和用户的接口。2 2()UNIX 的 i 节点是文件除文件名之外的说明部分。3 3(X )逻辑地址即程序执行时所要访问的内存地址。4 4(X )在进程的相互制约中，互斥与同步往往同时存在。5 5(X )磁盘调度算法中，SCAN 算法是平均寻道最短的算法。6 6()一般的分时操作系统无法应用于实时控制工作要求。7 7()进程和线程的不同点之一是，进程作为资源的分配单位，而线程不是。8 8()虚拟内存管理就是实现了请求式分配。99(X )在处理机管理中，轮转调度算法是不可剥夺的调度算法。1010(X X )缓冲池缓冲管理是针对高速打印设备的管理技术。三、术语、概念简要解释（1，2 题 3 分、3，4，5 题 4 分，共 18 分）11 LRU 是页式存储管理中，最近最少使用的页面置换算法 ；22 HRP 是作业和进程调度算法中的高响应比调度算法 ；33 分时系统的主要特征是什么？（3 点即可）多路性、同时性、交互性 多路性、同时性、交互性 44 在存贮管理中，分页与分段的主要区别是什么？1）页是系统的，段是用户的；2）页的大小是固定的，段的大小是任意的 1）页是系统的，段是用户的；2）页的大小是固定的，段的大小是任意的 3）页式中的地址是一维的，段是二维的 3）页式中的地址是一维的，段是二维的 55 在文件管理系统中，建立索引接点（i 接点）的目的是什么？主要目的是在按文件名查找文件时，减少读盘的次数，加快查找的速度 主要目的是在按文件名查找文件时，减少读盘的次数，加快查找的速度 -2-信息学院 08-09 下学期期末考试操作系统试卷 第3页 共 5 页 四、计算题（1，2 题 7 分，3 题 16 分，共 30 分）11 对于文件分配，假定，一个块的大小就为一个扇区，且块号用 4 个字节表示，则在二级索引下，一个文件的最大字节数是多少？有：有：128222729=，128x128x512B=8M，128x128x512B=8M 22 一个由 3 个页面(页号为 0、1、2)，每页有 2048 个字节组成的程序，假定在某时刻调入 8 个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号 主存块号 0 4 1 7 2 1 请根据页表，计算下列给出的逻辑地址（十进制）对应的绝对地址。(1)100 (2)5196 4x2k+1004x2k+100 1x2k+1001x2k+100 33 在请求调页系统中，有下面的页访问流，请给出分配给该进程的存储块数为 3 时的FIFO 和 LRU 置换过程（缺页处打“X”，头 3 页不计算缺页），并计算缺页率。FIFO FIFO 2 3 1 4 1 2 5 1 2 3 4 3 0 2 3 1 4 4 2 5 1 1 3 4 4 1 2 3 1 1 4 2 5 5 1 3 3 2 2 3 3 1 4 2 2 5 1 1 X X X X X X 缺页率=6/12=50%LRU LRU 2 3 1 4 1 2 5 1 2 3 4 3 0 2 3 1 4 1 2 5 1 2 3 4 3 1 2 3 1 4 1 2 5 1 2 3 4 2 2 3 3 4 1 2 5 1 2 2 X X X X X 缺页率=5/12=42%-3-信息学院 08-09 下学期期末考试操作系统试卷 第4页 共 5 页 五、综合题（每题 16 分，共 32 分）11(8 分)已知：某系统有三类非剥夺性资源，其中 r1 类有 2个、r2 类有 2个、r3 类有 4个；当前有三个进程 P1、P2、P3，对资源的占用和请求如下表：1）画出当前资源分配图；2）通过化简资源分配图判断是否发生死锁。进程 占用情况 请求情况 r1 r2 r3 r1 r2 r3 P1 1 个 2 个 1 个 P2 2 个 1 个 P3 2 个 2 个 1 个 P1 P3 P2 R2 R1 R3 P1 P3 P2 R2 R1 R3 P1 P3 P2 R2 R1 R3 P1 P3 P2 R2 R1 R3 无死锁 无死锁 -4-信息学院 08-09 下学期期末考试操作系统试卷 第5页 共 5 页 22在下面的利用 P、V 操作实现的读者优先读写问题程序中，请在空白处补上适当的P、V 操作，并说明读者进程为什么需要互斥？主程序如下：void main()Semaphore mutex=1;Semaphore wrt=1;int readcount0;cobegin reader()；writer()；coend void reader()while(true)P(mutex);P(mutex);readcount+;if(readcount=1)P(wrt);P(wrt);V(mutex);V(mutex);Reading is performed;P(mutex);P(mutex);readcount-;if(readcount=0)V(wrt);V(wrt);V(mutex)V(mutex);void writer()While(true)P(wrt);P(wrt);Writing is performed;V(wrt)V(wrt);-5-