08《操作系统》试题(A)1含答案

08《操作系统》试题(A)1含答案LtDPAGEPAGE3在下列存储管理方案中，不适用于多道程序的是（A）。 A）单一连续分配 B）固定式分区分配 C）可变式分区分配 D）段页式存储管理在下列存储管理方案，不能实现虚存的有（A）。A）分区管理 B）段页式存储管理 C）请求分页存储管理 D）分段存储管理在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。 A）容量递增 B）容量递减 C）地址递增 D）地址递减设主存容量为1MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。 A）1MB B）401MB C）1MB+224B D）224B下列算法中会产生Beladdy异常现象的是（A）。 A）FIFO页面置换算法 B）LRU页面置换算法 C）LFU页面置换算法 D）OPT页面置换算法操作系统中，（C）指的是一种硬件机制。 A）缓冲池 B）Spooling技术 C）通道技术 D）内存覆盖技术（A）是操作系统中采用的以空间换时间的技术。 A）缓冲技术 B）并行技术 C）通道技术 D）虚拟存储技术通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C）。 A）存储设备 B）系统设备 C）虚拟设备 D）用户设备碎片的长度（C）A）在页式存储管理中，可能大于页；B）在段页式存储管理中可能大于页；C）可能比某作业要求的主存空间大；D）不可能比某作业要求的主存空间大。二、填空题（三大题共20小题，每空1分，共20分）死锁的必要条件是（互斥条件），（请求和保持条件），（不剥夺条件），（环路等待条件）。文件的物理组织含义是（指逻辑文件在文件存储器上的存储结构）其在外存上的存取方式有（顺序、索引、链接（串联）、Hash）。一个作业由（顺序相连的作业步）组成。进程具有(动态性)和（并发性）两个重要属性。存储器分页管理的主要任务是实现（页）的虚拟地址到(帧)的内存地址的映射。用信号量同步机构解决生产者与消费者问题时，（V）操作的次序无关紧要。文件的存取方式有（顺序存取）和(随机存取)两种。虚拟内存的容量只受计算机的（地址的位数）限制。（操作系统）是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。从资源管理的观点看，操作系统的功能可分成五大部分，即（处理器管理）、（存储管理）、（文件管理）、（设备管理）和(作业管理)。操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。三、名词解释题（每小题3分，共6分）调用系统——是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。进程——一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。（这里程序是指一组相关的操作序列，数据集则是接受程序规定操作的一组存储单元的内容。）四、问答题（每小题5分，共10分）多道程序系统和多重处理系统有何区别？答：（1）多道程序系统指的是系统利用cpu和外设的速度的不同的特点，使得cpu尽可能充分利用，宏观上看象同时执行多个程序一样，但实际上微观上还是串行的，某一时刻，只能执行一个程序。（2）多重处理系统指的的具有多个cpu的系统，因而它能真正的同时执行多个程序。当然要充分发挥多重处理系统必须采用多道程序设计技术。反之不然，多道程序设计不一定要求有多重处理系统的支持。何谓临界资源和临界区？答：一次仅允许一个进程使用的资源成为临界资源，在进程中对于临界资源访问的程序段成为临界区或临界段。五、应用解答题（共26分）（8分）有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在内存中为每一作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5该作业运行中总共出现多少次缺页？若每个作业进程在内存拥有4页，又将产生多少次缺页？如何解释所出现的现象？解：（1）缺页9次。4321435432153432143555215432143335214321444342√√√√√√√√√（2）缺页10次。4321435432154432111543215432221543214333215432444321543√√√√√√√√√√（3）由于FIFO算法不考虑页面调用的局部性特征，因此会出现分配页面数增加缺页次数不减少反而也增加的抖动现象。（10分）设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示，若系统采用银行家算法实施死锁避免策略，请问：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314ABC剩余资源数233（1）T0时刻是否为安全状态？若是在安全状态，请给出安全序列。（2）在T0时刻若进程P2请求职资源（0，3，4），是否能实施资源分配？为什么？（3）在表的基础上，若进程P4请求资源（2，0，1），是否能实现资源分配？为什么？解：（1）T0是安全状态。可能序列：『P4，P5』，『P1，P2，P3』（2）不能实施资源分配，否则或造成阻塞死锁（3）可以实现资源分配，因为分配后可以执行以下安全序列：『P4，P5』，『P1，P2，P3』（8分）假设对磁盘的请求趾为95，180，120，10，122，64，68，且磁头初始位置为30，试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数（磁头号为0~199）。解：（1）先来先服务：磁头移动的总磁道数：494被访问的下个个磁道号95180120101226468移动距离（磁道数）658560110112584（2）电梯算法：磁头移动的总磁道数：320被访问的下个个磁道号64689512012218010移动距离（磁道数）3442725258170六、算法设计题（共8分）设公共汽车上，司机和售票员的活动分别是： 司机 售票员 启动车辆 上乘客 正常行车 关车门 到站停车 售票 开车门 下乘客在汽车不断地到站，停车，行驶过程中，这两个活动有什么同步关系？并用信号灯的P，V操作实现它的同步。解：设两个信号量stop和run，初值为0，并假设汽车的初始状态为停滞不前状态，司机：begin售票员：beginL1：P（run）L2：上乘客启动车辆关车门正常行车V（run）到站停车售票V（stop）P（stop）GotoL1开车门