网络操作系统模拟样卷A.doc

计算机操作系统 (A)卷答案班级 姓名 学号 题目一二三四五六七总分得分一、 填空题（10分）1 地址映射就是把程序的逻辑地址转换成相应的 物理地址 。2 操作系统为程序员提供的接口是 程序接口 ，为一般用户提供的接口是命令接口。3 有一磁盘共6个盘面,每个盘面上500条磁道，每个磁道32个扇区，假定分配以扇区为单位，若使用位示图管理磁盘空间，则位示图需要占_12000字节。4 一个新创建的进程包括 程序 、数据 和 PCB 三部分，且这个新建进程处于 就绪 状态。5 虚拟设备是通过_虚拟_技术把_独享_设备变成能为若干个用户同时使用的设备。6. 中断是指CPU暂时停止正在运行的程序，而转去执行相应的 中断处理程序 。7.在sheel中删除home下x目录中的子目录b1的命令是 rmdir /home/x/b1 。 二、单项选择题（每小题2分，共30分）1在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（ A ）A、分布式操作系统 B、批处理操作系统C、网络操作系统 D、单用户操作系统2进程的并发执行是指若干个进程（ B ）。A、 同时执行 B、在执行的时间上是重叠的 C、在执行的时间上是不可重叠 D、共享系统资源3.操作系统中（ C ）指的是一种硬件机制A、缓冲池 B、SPOOling技术 C、 通道技术 D、内存覆盖技术4.请求分页存储管理中，若采用FIFO页面淘汰算法，则当页面数增加时，缺页中断的次数（ C ）A、减少 B增加、 C、可能增加也可能减少 D、无影响5、在虚拟存贮系统中，若进程在内存中占3块（开始时为空），采用LRU页面淘汰算法，当执行访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。A、8 B、9 C、10 D、116、下面的叙述中正确的是（ C ）。A、实时系统对响应时间的要求比分时系统高，而交互能力也比分时系统高B、实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低C、实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低D、实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高7联想存储器（快表）在计算机系统中的作用是用于（ C ）的。A、存储文件信息 B、与内存交换信息C、内存地址变换 D、内存信息管理8shell命令cat text1 text2 text3所作的操作是（C ）。A、 显示text1 text2 和text3三个文件的内容B、显示text1 text2 和text3三个文件的名称C、将text1和 text2 的文件内容合并后形成text3D、将text1 text2 的文件名修改为 text39下面那个不是目录管理的主要功能（ C ）。A、按名操作 B、允许文件同名和共享 C、便于文件的打开和关闭 D、提高检索速度10若P, V操作的信号量S初值为2，当前值为1，则表示有（ B ）等待进程。 A.0个 B.1个 C.2个 D.3个11在请求页式管理中，缺页中断率与进程所得的内存页面数、（ B ）和进程页面流的走向等因素有关。A、页表的位置 B、置换算法 C、作业调度算法 D、进程调度算法 12硬盘属于块设备，信息的存取是以（ D ）为单位。A、 位 B.、字节 C.、帧 D、固定长度数据块13具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在（C ）。A、 分配设备时只需选一台好的未分配的设备进行B、 便于设备的统一管理C、 分配给用户作业的设备一旦故障，可在同类设备中选择一台好的未分配的设备来替换D、 有利于提高设备的利用率 14、在I/O设备控制方式的发展过程中，最主要的推动力是（ C ）A、提高资源利用率 B、提高系统吞吐量 C、减少CPU对I/O控制的干预 D、提高CPU和I/O设备并行操作的程度15、下面关于虚拟设备的正确性论述是（ C ）A、虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备B、虚拟设备是指允许用户以标准化方式来使用物理设备C、虚拟设备是指把一个物理设备变成多个对应的逻辑设备D、虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备三、多项选择题（每小题2分，共20分）1、从资源管理的角度出发，操作系统的功能有（ABCDE）A、作业管理 B、进程管理 C、存储管理 D、设备管理 E、文件管理2、常用的Shell命令中与目录有关的操作命令有（BCD）A、cat B、mkdir C、cd D、pwd E、clear3、在进程调度状态转换中，（ CE ）不会出现A、就绪运行 B、运行阻塞 C、就绪阻塞 D、阻塞就绪E、阻塞运行4、文件的物理结构一般有（ADE）A、连续结构 B、流式结构 C、记录式结构 D、串联结构 E、索引结构5、对临界区访问应遵循（ ABCD）的原则A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 6、产生死锁的根本原因是（ABC）A、资源分配不当 B、系统资源不足 C、进程推进顺序不当 D、进程调度不当E、进程太多7、从资源分配的角度看，外部设备可分为（ ADE）A、独享设备 B、逻辑设备 C、物理设备 D、共享设备 E、虚拟设备8、在下列算法中，用于磁盘调度的算法是（ ABD）A、先来先服务算法 B、最短寻道时间算法 C、优先级调度算法 D、扫描调度算法 E、响应比高优先算法9、引入缓冲技术的主要目的是（ABD）A、缓和CPU和I/O设备之间速度不匹配的矛盾B、提高CPU与I/O设备之间的并行操作程度C、节省内存D、减少对CPU的中断频率E、 提高I/O设备的利用率10、主机和I/O设备控制方式有（ABCD）A、循环测试方式 B、DMA方式 C、中断方式 D、通道方式 E、控制器方式四、在某个采用页式存储管理的系统中，作业J有4个页面，分别被装入到主存的3、4、6、8块中，假定页面和存储块的大小均为1024字节，主存容量为64 KB字节（10分）（1） 写出J的页表页号块号03142638（2） J在CPU上运行时，执行一条传送指令 “ mov 2100，3100 ” 变换出两个操作数的物理地址mov 6196，8220（3） 页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移各用那些位描述逻辑地址为16 个二进位，第09位表示页内位移，第1015位表示页号五、设某移动头磁盘有200道，编号为0199，磁头当前正处在130道且正向0道方向移动，有如下的磁盘访问序列（磁道号）：70、120、80、160、60、150求在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）（8分）FCFS 130701208016060150 移动总量420SSTF 130120150160807060 移动总量150SCAN 130120807060150160 移动总量170六、在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是10KB、20 KB、18 KB、7 KB、12 KB、15 KB。对于下列顺序的段请求：（10分）（1）12 KB （2）10 KB （3）15 KB （4）18 KB (5) 12 KB分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况（指出那个请求占用那个空间）。那种算法不能接纳该请求序列？10 KB10KB7 KB20 KB12 KB20 KB12KB10 KB10 KB18 KB10 KB18 KB15KB12 KB12 KB15 KB15 KB7 KB15 KB15 KB12 KB12 KB12 KB12KB18 KB18 KB10 KB15 KB20 KB12 KB7 KB首次分配最佳分配最坏分配七、 回答以下问题（12分）1 若进程PA和PB要对某公共变量进行操作，PA的临界段为CA，PB的临界段为CB，用P、V操作实现PA和PA之间的互斥。S=1进程PA