操作系统考试题2.doc

一、填空题（每空1分，共16分）1 文件的逻辑结构分为有结构文件和无结构文件，其中有结构文件包括顺序文件、_索引文件_和索引顺序文件。2 在存储器管理中，页是信息的物理单位，段是信息的_2逻辑_单位。页的大小由系统确定，段的大小由_程序内容_3_确定。3 产生死锁的必要条件是互斥条件、请求和保持条件、不剥夺_4_、环路等待。4 通常，进程实体是由程序段、数据段和进程控制块_5_组成，其中，进程控制块_6_是进程存在的唯一标志。5 在存储管理中，把在装入时对目标程序中指令和数据的修改过程称为_重定位_7_。6MS_DOS是典型的单用户单任务OS，Windows XP属于典型的_微机_8_OS。7. 在计算机中，通常将处理机的执行状态分为两种：用户态和_系统态_9_。8. 在计算机系统中出现了四种I/O控制方式，分别是：程序I/O方式，中断I/O控制方式_，_直接存储器访问I/O控制方式11_和I/O通道控制方式。9. 进程同步机制应遵循的准则是: 空闲让进，_忙则等待12_，_有限等待_13_,让权等待。10.设备管理中引入了14设备独立性_的概念，即应用程序独立于具体使用的物理设备。这样，在应用程序中，使用_逻辑设备表_来请求使用某类设备，而实际执行时，必须使用物理设备名称。11.一个SPOOLing系统主要有三部分：_输入井和输出井_，输入缓冲区和输出缓冲区，输入进程和输出进程。二、 选择题（每题2分，共40分）1. 从用户的观点看，OS是（）A 用户与计算机之间的接口 B控制和管理计算机资源的软件C合理组织计算机工作的软件 D若干层次的程序组成的软件2. OS中的SPOOLING技术实质是将（）转化为共享设备的技术A 虚拟设备 B 字符设备 C 独占设备 D 块设备 3.在内存管理中,可以通过某种方法将多个分散的小分区拼接成大分区,这种方法是() A 重定位 B 紧凑 C 映射 D 对换4. 在现代操作系统中采用缓冲技术的主要目的是（ ）。A改善用户编程环境 B.提高CPU的处理速度C提高CPU和设备之间的并行程度 D.实现与设备无关性5、响应比是指A作业的运行时间与等待时间之比 B 作业响应时间与运行时间之比C系统调度时间与作业等待时间之比 D系统调度时间与作业运行时间之比6. 在计算机系统中，操作系统是（ ）。A一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件7. 空闲分区链以地址递增的次序链接，每次从上次找到的空闲分区的下一个空闲分区开始查找，这是动态分区分配算法中的（ ）。A.首次适应算法 B.循环首次适应算法 C.最佳适应算法 D.最坏适应算法8. 虚拟存储器的最大容量是由（ ）决定的。A计算机系统的地址结构和外存空间 B页表长度 C内存空间 D逻辑空间9. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（ ）。0115233742A 312B（H） B202B（H） C082B（H） D282B（H） 共 3 页 第 1 页山东理工大学 计算机操作系统试卷纸（A）卷 2010-2011学年第 1 学期 班级： 姓名： 学号： 座号：装订线.10. 设系统中有5个进程并发，共同竞争资源X，且每个进程都需要3个X资源，为使该系统不会发生死锁，资源X至少要有（ ）个。A 11 B 10 C 15 D 1411. 在段式存储管理中，一个段是一个（ ）区域。A定长的连续 B不定长的连续 C定长的不连续 D不定长的不连续12. UNIX操作系统是著名的（ ）。A多道批处理系统 B分时系统 C实时系统 D分布式系统13. （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式 C.分区 D.段页式14. 下列哪种文件存储空间的管理方法特别适合大型文件系统（ ）。A.空闲表法 B.空闲链表法 C.位示图法 D.成组链接法15. 文件采用多级索引分配，每个盘块的大小为2KB，每个盘块号占4个字节，则在二级索引结构中，所允许的最大文件长度为（ ）。A512KB B256MB C512MB D1GB16. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（ ）。A等待队列 B运行队列 C就绪队列 D任意一个队列17. 下述（ ）不属于多道程序运行的特征。A多道 B运行速度快 C宏观上并行 D实际上多道程序是串插运行的18避免死锁的一个著名算法是（ ）A. FIFO B.银行家算法 C.优先级高者优先 D.SSTF算法19在一般操作系统中必不可少的调度是（ ）A.高级调度 B.中级调度 C.作业调度 D.进程调度20如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）A、继续运行 B、进入阻塞态，让出CPUC、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程三、应用题（共44分）1 (10分)已知如下页面访问踪迹：1，2，1，3，1，2，4，2，1，3，4，开始执行时主存中没有页面，若只分配给该作业两个物理块，采用LRU页面淘汰算法时缺页次数和缺页率分别为多少？（写出体现算法的过程）2 （14分）在利用SCAN和CSCAN算法进行磁盘调度时，假设各进程提出的访盘序列是：120，98，160，10，25，39，70，40，100，145，请写出实际的访盘序列，并求出平均寻道长度（当前磁道号为90，向磁道号增加的方向）3. （10分）假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间（时间单位都是一致的）如下表所示： 作业进入系统时间估计运行时间J104J215J343J464J572 共 3 页 第 2 页山东理工大学 计算机操作系统试卷纸（A）卷 2010-2011学年第 1 学期 班级： 姓名： 学号： 座号： 装订线.问：如果应用短作业优先的作业调度算法（非抢占式调度），求作业的调度序列、平均周转时间和平均带权周转时间（用图表表示）4.（10分）一辆公共汽车上有一个司机和两个售票员，其中一个售票员负责前门，一个负责后门。请在空白处填上正确的P、V操作。司机： 售票员甲： 售票员乙：_； 关前门； 关后门；_； _； _；启动车辆； 售票； 售票；正常行驶； _； _； 到站停车； 开前