操作系统-学位考复习

《操作系统-学位考复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.一、填空题1.分时操作系统的特征：多路性、交互性、独占性。2.信号量的物理意义：当信号量>0时，表示可用资源的数目。当信号量（逻辑上）<0时，其绝对值表示因请求该资源而被阻塞的进程数目。3.进程系统中，各进程之间逻辑上的相互制约关系称为进程同步。4.在多道程序系统中，进程之间存在着两种不同的制约关系同步和互斥。同步：是指进程间具有一定的逻辑关系。互斥：进程间在使用共享资源方面的约束关系。5.将作业地址空间中的逻辑地址转换为储存中的物理地址称为地址重定位（映射，地址变换）6.分区管理中，采用首次适应分配

2、算法时，应将空闲区按地址递增次序排队，登记在空闲区表中。7.在请求页式管理中，常用的页面淘汰算法有：①最佳置换算法：选择淘汰永不再使用或在最长时间内不再被访问的页面；②先进先出（FIFO）算法：选择淘汰最先进入内存的页面，即在内存中逗留时间最长的页面；③最近最久未使用算法：选择淘汰在离当前时刻最近一段时间内使用最少的页面。8.实时操作系统与分时操作系统的主要区别：及时性、高可靠性9.临界资源的概念：一次仅允许一个进程访问的资源。临界区：指进程中访问临界资源的那段程序代码。若一个进程已进入临界区，其他欲进

3、入临界区的进程必须等待。10.程序顺序执行时有三个特点：顺序性、封闭性、可再线性。11.分区分配中的存储保护通常采用界线寄存器和起址线长寄存器。12.页表表目的主要内容包括：页号和块号。13.在请求页式存储管理中采用FIFO（先进先出）页面淘汰算法，当分配的页面数增加时，缺页中断的页数可能增加也可能减少。14.采用多道程序设计技术能充分的发挥CPU与外设并行工作的能力。15.进程在运行过程中有三种基本状态：运行状态、就绪状态、等待状态。16.将进程的PCB链接在一起，就形成了进程队列。17.由n个进程共

4、享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是+1～-（n-1）18.把逻辑地址转化为物理地址，称为地址映射（重定位）。19.静态重定位是在程序装入内存时进行。动态重定位是在程序执行时进行。20.最短寻道时间优先算法是指选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。21.操作系统的主要性能参数指标有吞吐量和利用率。吞吐量是指单位时间内系统处理的作业量。利用率是指在一个给定时间内，系统的一个指定成分被使用的时间比例。22.进程主要有程序段、数据段、PCB三部

5、分内容组成。其中PCB是进程存在的唯一标志，而程序段部分可以为其他进程共享。23.用PV操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时应调用V..操作。24.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程，最多有4个，最少有0个。25.重定位的方式有：静态重定位、动态重定位。26.在断页式存储管理系统中，每道程序都有一个断表和一组页表27.从用户的观点出发所看到的文件的组织形式称为文件的逻辑结构。从实现的观点出发文件在外存上的有效组织形

6、式称为文件的物理结构。28.操作系统有四个模块组成：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能。29.进程是程序的一次执行。二、选择题1.从用户的观点看，操作系统是A。A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体2.所谓B是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A．多重处理B．多道程序设计C．实进处理D．共行执行3.如果分时操作系统的时间片一

7、定，那么B，则响应时间越长。A．用户数越少B．用户数越多C．内存越少D．内存越多4.若把操作系统看作计算机系统资源的管理者，下列的D不属于操作系统所管理的资源。A．程序B．内存C．CPUD．中断5.在分时操作系统环境下运行的作业通常称为C。A．后台作业B．长作业C．终端型作业D．批量型作业6.作业的四种状态：提交，后备，运行，完成。作业调度程序从处于D状态的队列中选取适当的作业投入运行。..A．运行B．提交C．完成D．后备7.OS是对C进行管理的。A．软件B．硬件C．计算机资源D．应用程序8.用户使用操

8、作系统通常有三种手段，它们是终端命令、系统调用命令和C。A．计算机高级指令B．宏命令C．作业控制语言D．汇编语言9.既考虑作业等待时间，又考虑作业执行时间的调度算法是A。A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务10.分时操作系统通常采用B策略为用户服务。A．可靠性和灵活性B．时间片轮转C．时间片加权分配D．短作业优先11.在进程管理中，当C时，进程从阻塞状态变为就绪状态。A．进程被进程调度程序选中B．等待某一事件C．等待