《计算机操作系统期末考试试题》试题4

专业年级（本、专科）学号______________姓名________________密封线计算机操作系统试题（4）第1页共1页德州学院期末考试试题（至学年第学期）课程名称：计算机操作系统考试对象：试卷类型4考试时间：120分钟一、填空题(每空1分，共15分)1．操作系统的基本功能包括_______管理、_______管理、_______管理、________管理，还为用户使用操作系统提供了用户接口。2．进程的三种基本状态是________、________、________。3．用wait、signal操作管理临界区时，任何一个进程在进入临界区之前应调用_______操作，而退出临界区时应调用________操作。4．文件的物理结构有________，________，和________5．程序顺序执行时具有________、________、________的特征。二、选择题（每小题1分，共15分）1．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是()A.2B.1C.3D.0.52．多道批处理系统的硬件支持是20世纪60年代初发展起来的()A.RISC技术B.通道和中断机构C.集成电路D.高速内存3．动态分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是（）A.首次适应算法B.最坏适应算法C.循环首次适应算法D.最佳适应算法4.动态重定位技术依赖于（）。A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序5．作业从进入后备队列到被调度程序选中的时间间隔为（）。A.周转时间B.响应时间C等待时间D触发时间6．若系统中有六台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A.4B.6C.3D.57．设计实时操作系统，首先应考虑系统的（）。A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D．优良性和分配性8．下面的（）不属于设备管理数据结构。A.DCTB.JCBC.COCTD.CHCT9．若P、V操作的信号量S初值为2，当前值为-2，则表示有（）等待进程。A.0个B.1个C.2个D.3个10．从用户角度看，引入文件系统的主要目的是（）。A．实现虚拟存储B.保护系统文档C.保护用户和系统文档D.实现对文件的按名存取11．系统“抖动”现象的发生是由（）引起的？A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案12．SPOOLing技术可以实现设备的（）分配A.独占B.共享C.虚拟D.物理13．页式虚拟存储管理的主要特点是（）。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换14.在分时操作系统中，进程调度经常采用（）算法A．先来先服务B.最高优先权C.时间片轮转D.随机15．在可变分区存储管理中的内存紧凑技术可以（）。A.集中空闲区B.增加内存容量C.缩短访问周期D.加速地址转换三、简答题（每小题5分，共20分）1．对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX中又是采用何种分配方式？2．为什么说多级反馈队列调度算法能较好地满足各方面用户的需要3．为什么在操作系统中引入线程？4．引入缓冲的主要原因是什么？四、综合题（每小题10分，共50分）1．某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占有和需求情况见下表，此时系统的可用资源向量为（2，1，2）。最大资源需求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4422002(1)将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；(2)如果此时P2发出资源请求向量Request(1，0，1)，为了保证系统的安全性，是否应该满足P2进程的请求？写出过程。2．若磁头的当前位置为100磁道，磁头正向磁头号增加方向移动。现有一磁盘读写请求队列：20，300，160，130，19，60，150，140，18，40。若采用最短寻道时间优先(SSTF)和扫描算法（SCAN），写出这两种算法磁头移动的顺序，并计算这两种算法的平均寻道长度各是多少。3．在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块，画出FAT表中文件A和B各盘块间的链接情况。若此文件系统采用FAT16，每个盘块大小为4K，则此文件系统能表示的分区的最大容量是多少？4．某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，200]，[4，80]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）。5．有一个具有10个空格的缓冲区，每个空格可放一个整数，初始时缓冲区为空，每次只能放入或取出一个整数。P1进程一次往缓冲区中放入一个偶数，P2进程一次往缓冲区中放入一个奇数，G1进程一次从缓冲区中取出一个偶数打印，G2进程一次从缓冲区中取出一个奇数打印。用wait，signal操作来实现P1、P2、G1、G2间的同步与互斥关系，写出定义的信号量意义及初始值。段号段长内存起始地址01232005010010060085010002000