操作系统试卷(B).doc

一、 填空题（每空1分，共24分）操作系统是控制和管理计算机系统内各种_、有效地组织多道程序运行的_，是_与计算机之间的接口。2从资源分配的角度讲，计算机系统中的资源分为_、_、_、_和用户界面。3程序的_执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_这一概念。4当一个进程独占处理器顺序执行时，具有两个特性：_和_。5在批处理兼分时的系统中，往往由分时系统控制的作业称为_作业，而由批处理系统控制的作业称为_作业。6分区管理中采用最先适应法时，应将空闲区按_次序排列，而使用最佳适应法时空闲区应按_次序排列，使用最坏适应法时空闲区按_次序排列。7某文件的存取控制表中内容为753，则文件主对该文件具有_权限，其他用户具有_权限。8文件的存取方法有_ 、_ 和_三种。9在文件系统中，对文件进行控制和管理的数据结构称作_。10在段页式存储管理系统中，面向_ 的地址空间是段式划分的，面向_ 的地址空间是页式划分的。 二、选择题（每题1分，共16分）1操作系统是一组（ ）。A.文件管理程序 B.中断处理程序C.资源管理程序 D.设备管理程序2程序并发执行的目的在于（ ）。A. 提高CPU的利用率 B. 提高程序运行速度C. 减少主、辅存信息交换量 D. 充分利用存储器3实时操作系统追求的目标是（ ）。A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销4CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（ ）。 A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用 D. 进程调度程序5属于虚拟I/O技术的是（ ）。A、spooling技术 B、分时技术 C、并发技术D、分段技术6程序的并发性是指若干程序的执行在（ ）发生。 A.同一时刻 B. 同一时间间隔内 C.不同时刻 D. 不同时间间隔内7分区管理的主要缺点是（ ）。A.CPU利用率不高 B.内存碎片多C.不具备并发性 D.程序运行慢8一种能扩充内存的技术是（ ）。 A、分时技术 B、虚存技术 C、并发技术 D、缓冲技术9进程直接访问的地址空间是（ ）。A.符号空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间10为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。A、设备类相对 B、设备类绝对 C、相对 D、绝对11通常把通道程序的执行情况记录在（ ）中。A、PSW B、PCB C、CAW D、CSW12作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。A、运行 B、收容 C、输入 D、后备13一个作业进入内存后，则所属该作业的进程初始时处于（ ）状态A、运行 B、等待 C、就绪 D、收容14共享变量是指（ ）访问的变量A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程 D、可被多个进程15临界区是指并发进程中访问共享变量的（ ）段A、管理信息 B、信息存储 C、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次只允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 三、简答题（每题5分，共25分）1什么是进程？它与程序有何区别？2试比较直接通信方式和间接通信方式。3请说出对换与切换的区别和联系。4简述虚拟打印机的工作原理。5一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 四、综合题（4题，共35分）一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用时间片轮转法。在下表所示的作业序列中，请完成:作业名到达时间估计运行时间J19：0040分J29：2030分J39：3050分J49：5020分（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间（8分）2在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）3若干个等待访问的磁盘者依次要访问的柱面的20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法（2）最短寻道时间优先算法（8分）4在X、Y两点之间是一段南北向的单车道，当XY之间有车辆在行驶时，同方向的车辆可以同时进入XY段，但另一方向的车必须在XY段外等待；当XY之间无车辆行驶时，到达X点（或Y点）的车辆可以进入XY段，但不能同时从X点和Y点驶入；当某方向在XY段行驶的车辆驶出了XY段且暂无车辆进入XY段时，应让另一方向等待的车辆进入XY段行驶。请用信号量和P、V操作实现其管理算法。（11分）