搜索
2一、单项选择题1、进程被建立后（）【2】A．便一直存储在系统中，直到被操作人员撤消B．随着作业运行正常或不正常结束而撤消C．随着时间片轮转而撤消D．随着进程的阻塞而撤消2、进程控制块是描述进程状态和特性的数据结构，一个进程（）【2】A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有唯一的进程控制块3、在分区分配方案中，需要执行靠拢（或紧凑）的操作是（）【4】A．固定式分区B．可变式分区C．可重定位式分区D．多重式分区4、在采用微内核结构的操作系统中，资源分配的单位是（）【2】A．微指令B．进程C．作业D．线程5、若系统中有五个并发进程涉及某相同的变量A，则变量A的相关临界区是由多少临界区构成（）【2】A．2个B．3个C．4个D．5个6、分页式存储管理中，地址转换工作的完成是由（）【4】A．硬件B．地址转换程序C．用户程序D．装入程序7、在存储器管理方案中，采用覆盖技术与交换技术的目的是（）【4】A．节省主存空间B．物理上扩充主存容量C．提高CPU利用率D．实现主存共享8、文件系统采用多级目录结构的主要目的是（）【6】A．减少系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间9、如果为每一个作业只建立一个进程，则为能照顾紧急作业的用户，应采用（）【3】A．FCFS调度算法B．短作业优先调度算法C．时间片轮转法D．基于优先权的剥夺调度算法10、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）【1】A．计算机具有足够的运行速度B．内存容量应足够大C．系统能及时地接收多个用户输入D．使所有用户程序在短时间内都能运行11、对磁盘进行移臂调度的目的是为了缩短（）【5】A．延迟时间B．寻道时间C．传送时间D．启动时间12、在UNIX系统中，文件的逻辑结构采用了（）【6】A．索引文件B．链式文件C．记录式文件D．流式文件13、一个进程刚被创建后其初始状态为（）【2】2A．运行态B．等待态C．就绪态D．创建态14、最佳适应算法的空闲区是（）【4】A．按容量由大到小排列B．按容量由小到大排列C．按地址由小到大排列D．按地址由大到小排列15、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（）【2】A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-216、在作业执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是（）【4】A．被中断的前一条指令B．被中断的指令C．被中断的后一条指令D．程序的第一条指令17、在UNIX文件系统中，为了对盘空间的空闲块进行有效的管理，采用的方法是（）【6】A．空白文件目录法B．FAT表法C．空闲块成组链接法D．位示图法18、临界区是指并发进程中访问共享变量的（）【2】A．管理信息段B．信息存储段C．数据段D．程序段19、作业从进入后备队列到被调度程序选中的时间间隔称（）【3】A．周转时间B．响应时间C．等待时间D．触发时间20、先来先服务调度算法FCFS有利于（）【3】A．CPU繁忙型作业B．I/0繁忙性作业C．进程调度D．中程调度二、填空题1、多个进程共同完成一项任务时直接发生相互作用的关系称为关系，多个进程由于竞争同一个物理资源而产生的相互制约的关系称为关系。【2】2、操作系统为程序员提供的接口是，为一般用户提供的接口是。【7】3、实现SPOOLing系统时必须在磁盘上辟出称为________和________的专门区域，以存放作业信息和作业执行结果。【5】4、若一个作业的运行时间为2小时，它在系统中等待了5小时，则该作业的响应比是。【3】5、操作系统中进程的基本状态有、和。【2】6、请求分页系统中一个进程的页面访问次序为：3，2，1，4，4，5，5，3，4，3，2，1，5，利用FIFO算法，当进程使用三个空白物理块时缺页次。【4】27、操作系统的基本特征是、和虚拟、异步。【1】8、文件系统中，按逻辑结构划分，可将文件划分成和两大类。【6】9、是进程存在的唯一标志。【2】10、系统出现死锁，不仅与资源分配有关，还与执行的相关速度有关。【3】11、在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为。【4】12、磁盘输入输出时，是磁头在移动臂带动下移动到指定柱面所花的时间，是指定扇区旋转到磁头下所需的时间；它们与信息在磁盘上的位置有关。【5】三、简答题1、何谓死锁？产生死锁的原因和必要条件是什么？【3】2、为什么说请求页式管理可以实现虚拟存储器？【4】3、什么是文件系统？什么是文件的逻辑结构？什么是文件的物理结构？【6】4、对目录管理的主要要求是什么？并叙述之。【6】四、应用题【3】1、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。【4】2、一个分页存储管理系统中，已知页面大小为1024字节，页表如下。试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。（写出详细的变换过程）页号块号02132136【2】3、假设一个阅览室最多可以容纳100个人阅览，读者进入和离开阅览室时，都必须在阅览室门口的一个登记表上登记。假设每次只允许一个人登记或去掉登记，设阅览室内有100个座位。（1）信号量的初值都是多少？（2）试用P,V操作编写读者进程的同步算法。4、假定系统有进程集合（P0，P1，P2，P3，P4），资源集合为（R1，R2，R3，R4）。请按照银行家算法解答下列问题：（1）各进程的最大资源请求矩阵（MAX）和已分配的资源矩阵（Allocation）、当前资源剩余矩阵2（AV）如下表所示，计算各进程仍需请求的资源向量组成的矩阵（NEED矩阵）进程AllocationMAXAVR1R2R3R4R1R2R3R4R1R2R3R4P0001200122100P120002750P200346656P323544356P403320652（2）分析系统当前是否处于安全状态,说明分析过程。（3）若进程P2申请资源（0，1，0，0），分析系统是否能满足,说明分析过程。