计算机操作系统复习题.doc

一、单选题1.操作系统是一种 ()A.系统软件 B.系统硬件C.应用软件 D.支援软件2进程从等待状态进入就绪状态的原因可能是( )。A、被选中占有处理机B、等待某一事件C、时间片用完D、等待的事件已发生3进程控制块中的现场信息是在( )保存的。A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4.以下属于进程三种基本状态的是（ ）.休眠状态 . 阻塞状态.挂起状态 . 结束状态5临界区是 （ ）。A 一段共享数据区 B 一个缓冲区 C 一段互斥执行的程序段 D 一个互斥资源6在可变分配方案中，最佳适应算法是将空白区空闲分区链表按 （ ）。 A地址递增排序 B地址递减排序 C容量递增排序 D容量递减排序 7. 进程存在的唯一标识是（ ）A.PCB B.FCB C.PDP D.CPU8.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理9. 文件系统采用多级目录结构可以（ ）。A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销10通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为 （ ）A 系统设备 B 存储设备 C 用户设备 D 虚拟设备11进程间相互直接制约关系源于 ( )A、资源共享B、进程互斥 C、进程合作D、临界区12.在下列存贮管理中,内存利用率最高的是 ()A.段式存贮管理B.页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理13.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14位示图用于 （ ）A 页面置换 B 磁盘空间管理 C 文件目录查找 D 磁盘驱动调度15.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断 C.外部中断D.访管中断16.进程在进入临界区之前应对互斥信号量施加()操作。A. signal B. wait C. 任意一种D. 没有必要17.文件的二级目录结构由主文件目录和()组成。A.根目录B.子目录C.用户文件目录D.当前目录18在下列处理死锁措施中，_破坏了“循环等待”条件。（ ） A银行家算法 B先来先服务 C资源有序分配策略 DSPOOLing技术19设备独立性是指_独立于物理设备。（ ） A用户程序 B设备控制器 C设备驱动程序 D设备独立性软件20.任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系21.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完22.用磁带作为文件存贮介质时，文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件23.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其周转时间是()A.2B.1C.3D.0.524.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序25.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()。A.应该相同B.应该不同C.可以相同，也可以不同 D.受系统约束26.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区27.下列算法中用于磁盘移臂调度的是()A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法28操作系统提供给程序员的接口是 （ ） A 进程 B 系统调用 C 库函数 D 系统调用和库函数29.以下不属于进程三种基本状态的是（ ）.就绪状态 . 阻塞状态.挂起状态 . 执行状态30.作业与进程的主要区别有()。A.两者执行不同的程序段B.前者以用户任务为单位，后者是操作系统控制的单位C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行31.段式存储管理中，每次从主存中取指令或取操作数，要（ ）次访问主存。A、1次B、2次C、3次D、4次32以下哪项管理不属于操作系统的基本功能（ ）A.内存管理 B.程序管理C. 文件管理 D.作业管理33程序执行时必须避免出现的是（）A.间断性 B.封闭性C. 顺序性 D.不可再现性34以下那种存贮管理产生内碎片（）.可变分区 .分页.分段 .动态分段35WINDOWS操作系统采用的存储管理方式是（ ）A.内存管理 B.请求分页C.动态分区 D.请求分段36. 线程控制块的缩写是（ ）A.TCB B.PCB C.TDP D.CPU37页式存储管理中，执行copy A to B指令，最多访问主存的次数为_。( )A1 B2 C6 D438.磁盘调度算法中,()算法可能会随时改变移动臂的运动方向。A.电梯调度B.先来先服务C.扫描D.单向扫描39.有关设备管理概念的下列叙述中，()是不正确的。A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的40磁盘高速缓存设在内存中，其主要目的是_。（ ）A缩短寻道时间B提高磁盘I/O速度C提高磁盘空间利用率DCache41用作业控制语言编写作业控制说明书主要用在_系统。（ ） A分时 B实时 C批处理 D多CPU42按逻辑结构可把文件分为_和流式文件。（ ） A只读文件 B链式文件C索引文件 D记录式文件43每个进程在执行过程中的任一时刻它所处的状态有_。（ ）A1种 B2种 C3种 D4种44采用多道程序设计能_。（ ）A减少调度次数B减少处理器空闲时间C缩短每道作业的执行时间D避免发生资源竞争现象45.Unix采用的是以下哪种存储管理方式（ ）A分区管理方式B请求分页存储管理方式C请求分段存储管理方式D基本分段存储管理方式46.文件控制块是（ ）ADCBBPCBCFCB DTCB47把一个程序在一个数据集合上的一次执行称为一个进程，所以_。（ ）A进程与程序是一一对应的B一个进程没有结束前另一个进程不能开始工作C每个进程都有运行和结束两种状态D一个进程完成任务后，它的程序和数据会被撤销掉48页式管理中的地址结构分页号和页内地址两部分，它是_。（ ） A一维地址 B二维地址 C三维地址 D四维地址49分段存储管理中的地址结构段号和段内地址两部分，它是_。（ ） A线性地址 B二维地址 C三维地址 D四维地址50段页式管理中的地址结构是由段号、页号和页内地址三部分，它是_。（ ） A线性地址 B二维地址 C三维地址 D四维地址二、填空题 1.用户程序使用_ _请求操作系统服务。2.进程有三种基本状态，分别是_ _、_ _和_ _。3操作系统是计算机系统中的一个_，它管理和控制计算机系统中的_。4在操作系统中，原语的执行是_。5根据信息交换方式，可把通道分为：_、_和_。6.操作系统的特征是 、 、 、 。7.并发进程中涉及到_的程序段称为临界区，两个进程同时进入相关的临界区会造成_的错误。8.按文件的逻辑组织方式，可将文件分为_文件和_文件。9. 在页式存储管理中可通过_来提高页表信息存取的速度。10每个进程都有一个生命周期，这个周期从_开始，到_而结束。11利用_技术可将低速的独占设备“变为”可共享的设备。12在内存管理诸模式中，内存利用率最高的是_模式，保护和共亭实现得最好的为_模式。13.分页式存贮管理中，页表是用来指出进程的逻辑页号与_ _的对应关系。14.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_和该记录的_。15.分时系统必须为用户提供_以实现人机交互控制方式。16.SPOOLing系统中，作业执行时，从磁盘上的_井中读取信息，并把作业的执行结果暂时存放在磁盘上的_井中。17. 是描述进程家族关系的有向树。18.同步机制应遵循的准则是 、 、 、 。19.多处理机系统的类型分为两类，分别是紧密耦合和 。20.通道可分为三种类型，它们是 、 、 。21. 主要是为了缓和两种设备速度不匹配的问题而引入的。22一个管程定义了一个 和能为 所执行的一组操作23在OS的发展过程中， 和 的出现，标志着操作系统的正式形成24在将一个装入模块装入内存时，可以有绝对装入方式， ， 装入方式。25目前，实现虚拟存储的方法有 和 。26.进程的特征是 、 、 、 及异步性。27.进行紧凑算法的前提是作业必须采用 方式装入。28把作业装入中随即进行地址变换的方式称为 ，而在作业执行期间，当访问指令或数据时才进行地址变换的方式称为 。29在多道程序设计系统中，一个用户的作业需要经过 ， 才能使之执行。30最常见的缓冲区机制有单缓冲机制， 和 。31进程是 的运行过程，是系统进行 的一个独立单位。32.设备处理程序通常又称为 。33.文件按其物理结构可分为顺序文件、 、 。34.用于描述和控制文件的数据结构称为 。35. 操作系统接口分为三类： 、 和图形用户接口。36文件的逻辑结构可分为 和 。37SPOOLing技术必须建立在具有 的操作系统上，而且还应有 的支持38.SPOOLing系统中，作业执行时，从磁盘上的_井中读取信息，并把作业的执行结果暂时存放在磁盘上的_井中。39在将一个装入模块装入内存时，可以有绝对装入方式， ， 装入方式。40目前，实现虚拟存储的方法有 和 。三、简答题1引入缓冲的主要原因是什么？2.什么是死锁？处理死锁的基本方法有哪些？3.设备分配中的数据结构主要有哪些？它们的作用是什么？4为实现分页式虚拟存储，页表中至少应含有哪些内容？5.进程控制块中有哪些主要的信息？6.什么是抖动，如何解决抖动？7在链接式文件中常用哪种链接方式？为什么？8.简述进程与程序的区别？9 .什么是内碎片?分段存储管理是否产生内碎片?10分段存储管理与分页分页存储管理的区别有哪些？11简述产生死锁的原因和必要条件12.磁盘调度算法都有哪些？四、综合解答题1. 如果信号量的当前值为-4，则表示系统中在该信号量上有多少个等待进程，为什么？2写出利用记录型信号量机制解决读者写着问题的算法。3、已知某分页系统，页面大小为1k，对于一个4页大的作业，其中0、1、2、3页分别被分配到主存的2、4、6、7块中。（12分）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址以十进制的逻辑地址1023为例画出地址变换过程图4、设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A类资源的数量为17，B类资源的数量为5，C类资源的数量为20，在T0时刻系统的状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。（13分） T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？在的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？5写出利用记录型信号量机制解决进程前趋关系问题的算法。6. 某程序在内存中分配三个物理块，初始为空，页面走向为1，3，2，1，2，1，5，1，2，3。分别计算采用LRU页面置换算法和FIFO页面置换算法时，在访问过程中所发生的缺页次数和缺页率。 7有一计算机系统利用下图所示的位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试计算说明盘块分配及回收的具体过程。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 0 1 1 1 1 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 1 0 1 1 1 1 11 1 1 1 1 1 0 1 1 1 1 0 1 1 1 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0012348写出利用记录型信号量机制解决生产者消费者问题的算法。9在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销，时间用10进制。作业名到达时间需计算时间主存需求量开始执行时间完成时间周转时间JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时1小时20K五、判断题多任务操作系统不等于多用户操作系统，多用户操作系统定是多任务系统。（）虚拟内存主要是通过请求调入和置换技术实现的。（）3文件管理属于操作系统对硬件资源管理。（）4一个应用程序运行时，可对应多个进程的执行。（ ）5进程管理主要是对需要执行的程序的管理。（）6操作系统是对所有硬件进行管理的系统软件（ ）7进程调度属于微观调度。（）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。（ ）9、多用户操作系统一定是具有多道功能的操作系统。（ ）10、实时操作系统