资源描述：
《操作系统复习资料2005级操作系统考试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2007-2008学年第2学期2005级《操作系统》考试试题考试时间：2008年6月班级学号姓名◊请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；◊请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷吋请将试题纸、答题纸和草纸一并交上来。一.选择题（共12分，每题1分）1.关于操作系统的叙述（D）是不正确的。A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.多道程序环境中，操作系统分配资源是以（B）为基本单位。A.程序B.进程C.指令D.作业3.CPU与通道可以并行，并能通过（D）实现彼此之间的通信。A.I/O指令
2、B.I/O中断C.操作员D.I/O指令和I/O中断4.在分时操作系统中，进程调度经常采用（D）算法。A.先来先服务B.最高响应比C.随机调度D.吋间片轮转5.设并发进程关于同一共亨变量临界区的互斥信号量为mutex,若mutex=—1,贝I」（C）。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区6.辅存与主存之间是按（A）来传输信息。A.块B.字节C.字位D.字长7.文件的物理结构中不包括（A）。A.位图文件B.连续文件C.串联文件D.索引文件&虚拟设备是通过（B）技术实现的。A.通道B.SP
3、OOLingC.并行D.虚拟存储9.文件的逻辑结构包括流式文件和（A）式文件。A.记录B.物理C.存储D.索引10.程序运行吋实现地址的转换是（D）。A、动态分配B、静态重定位C、静态分配D、动态重定位11.为了进行进稈协调，进程之间应当具有一定的联系，这种联系通常采用进程I'可交换数据的方式进行，这种方式称为（A）。A.进程通信B.进程互斥C.进程同步D.进程制约12.串联文件只适于（A）存取。A.顺序B.逻辑C.随机D.物理第1页共3页一.简答题（共20分，每题4分）1.假定一个处理器正在执行两道作业，一道以计算为主，一道以输入输出为主，如何赋予它们占有处理器的优先级？为
4、什么？2.简述段页式虚拟存储系统使用的数据结构及地址变换过程。3.I/O系统的控制方式有哪几种？并加以解释。4.简述文件系统概念及其功能。5.采用缓冲技术的目的是什么？缓冲区的种类有哪些？二.（6分）某计算机系统有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少吋，系统一定没有死锁危险。请说明其原因。三.（8分）现要求从输入机（速度为6400字符/秒）输入1000个字符，经处理（费时37毫秒）后，将结果（仍假设为1000字符）存到磁带上（磁带机速度为10万字符/秒）；然后，再读1000个字符处理，直到所有的输入数据全部处理完毕。假定处理器具有与外围
5、设备并行工作的能力，请汁算处理器的利用率。四.（8分）在实现文件系统吋，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其屮文件名占8字节。通常将文件控制块分解成两部分：第1部分（次部）占10字节（包括文件名和文件内部号）；第2部分（主部）占56字节（包括文件内部号和文件其他描述信息）。假设某一目录文件共有254个文件控制块，（1）试分别给出采用分解法前和分解法后，顺序查找该目录文件的某一个文件控制块的平均访问磁盘次数；（2）一般地，若日录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号
6、部分，请给11!访问磁盘次数减少的条件。五.（10分）在一个支持虚拟分页并采用请求页式调度的存储管理系统中，有一用户程序，它访问其地址空间的字地址序列是：70,74,135,276,400,300,700,266,148,560,284,172假设分配给该程序的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU页面淘汰算法，分别计算页面访问的缺页率。七（12分）某系统有Rl,R2和R3共3种资源，在T0时刻Pl、P2、P3和P4这4个进程对资源的占用和需求情况见表，此刻系统的可用资源向量为（2,1,2）。问题：（1）将系统中各种资源总数和此刻各进程对各资源的
7、需求数目用向量或矩阵表示出来；⑵如果此时P2发出资源请求向量Request（1,0,1）,能否分配?MaxiumdemandAllocationR1R2R3R1R2R3P1322100P2613411P3314211P4422002八.（12分）设有周期性实时任务集如下表所示，用最早截止期优先算法EDF和速率单调算法RMS算法是否可以调度？如可调度，画出相应的任务调度Gantt图。任务发生周期处理时间A3010B4015C50L□九.（12分）假定系统有三个并发进程read,move和print。进程r
