2022年2022年计算机操作系统复习题 .pdf

《2022年2022年计算机操作系统复习题 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统复习题 .pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 9 页一、单选题1.操作系统是一种 ()A.系统软件 B.系统硬件C.应用软件 D.支援软件2进程从等待状态进入就绪状态的原因可能是()。A、被选中占有处理机B、等待某一事件C、时间片用完D、等待的事件已发生3进程控制块中的现场信息是在()保存的。A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4.以下属于进程三种基本状态的是（）.休眠状态.阻塞状态.挂起状态.结束状态5临界区是（）。A 一段共享数据区 B 一个缓冲区 C 一段互斥执行的程序段 D 一个互斥资源6在可变分配方案中，最佳适应算法是将空白区空闲分区链表按（）。A地址递增排序B地址递减

2、排序 C容量递增排序 D容量递减排序7.进程存在的唯一标识是（）A.PCB B.FCB C.PDP D.CPU 8.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理9.文件系统采用多级目录结构可以（）。A、节省存储空间 B、解决命名冲突C、缩短文件传送时间 D、减少系统开销10通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）A 系统设备 B 存储设备 C 用户设备 D 虚拟设备11进程间相互直接制约关系源于 ()A、资源共享B、进程互斥C、进程合作D、临界区12.在下列存贮管理中,内

3、存利用率最高的是 ()A.段式存贮管理B.页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理13.多道程序设计是指()名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 9 页 -第 2 页 共 9 页A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14位示图用于（）A 页面置换 B 磁盘空间管理 C 文件目录查找 D 磁盘驱动调度15.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断 C.外部中断D.访管中断16.进程在进入临界区之前应对互斥信号量施加()

4、操作。A.signal B.wait C.任意一种D.没有必要17.文件的二级目录结构由主文件目录和()组成。A.根目录B.子目录C.用户文件目录D.当前目录18在下列处理死锁措施中，_破坏了“循环等待”条件。（）A银行家算法 B先来先服务 C资源有序分配策略 D SPOOLing 技术19设备独立性是指_独立于物理设备。（）A用户程序 B设备控制器 C设备驱动程序 D设备独立性软件20.任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系21.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件

5、已发生D.时间片用完22.用磁带作为文件存贮介质时，文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件23.一作业8：00 到达系统，估计运行时间为1 小时，若10：00 开始执行该作业，其周转时间是()A.2B.1C.3D.0.5 24.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序25.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()。A.应该相同B.应该不同C.可以相同，也可以不同 D.受系统约束名师资料总结-精品资料欢迎下载-名师精心整理-第 2

6、 页，共 9 页 -第 3 页 共 9 页26.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区27.下列算法中用于磁盘移臂调度的是()A.时间片轮转法B.LRU 算法C.最短寻找时间优先算法D.优先级高者优先算法28操作系统提供给程序员的接口是（）A 进程 B 系统调用 C 库函数 D 系统调用和库函数29.以下不属于进程三种基本状态的是（）.就绪状态.阻塞状态.挂起状态.执行状态30

7、.作业与进程的主要区别有()。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.

8、动态分区 D.请求分段名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 9 页 -第 4 页 共 9 页36.线程控制块的缩写是（）A.TCB B.PCB C.TDP D.CPU 37页式存储管理中，执行copy A to B 指令，最多访问主存的次数为_。()A1 B2 C6 D4 38.磁盘调度算法中,()算法可能会随时改变移动臂的运动方向。A.电梯调度B.先来先服务C.扫描D.单向扫描39.有关设备管理概念的下列叙述中，()是不正确的。A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O 中断事件由设备管理负责处理D.编制好的通道程序是

9、存放在主存贮器中的40磁盘高速缓存设在内存中，其主要目的是_。（）A缩短寻道时间B提高磁盘I/O 速度C提高磁盘空间利用率DCache 41用作业控制语言编写作业控制说明书主要用在_系统。（）A分时 B实时 C 批处理 D多 CPU 42按逻辑结构可把文件分为_和流式文件。（）A只读文件 B链式文件C索引文件 D记录式文件43每个进程在执行过程中的任一时刻它所处的状态有_。（）A1 种 B2 种 C3 种 D4 种44采用多道程序设计能_。（）A减少调度次数B减少处理器空闲时间C缩短每道作业的执行时间D避免发生资源竞争现象45.Unix 采用的是以下哪种存储管理方式（）A分区管理方式B请求分页

10、存储管理方式C请求分段存储管理方式D基本分段存储管理方式46.文件控制块是（）ADCB B PCB CFCB DTCB 47把一个程序在一个数据集合上的一次执行称为一个进程，所以_。（）A进程与程序是一一对应的名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 9 页 -第 5 页 共 9 页B一个进程没有结束前另一个进程不能开始工作C每个进程都有运行和结束两种状态D一个进程完成任务后，它的程序和数据会被撤销掉48页式管理中的地址结构分页号和页内地址两部分，它是_。（）A一维地址B二维地址C三维地址D四维地址49分段存储管理中的地址结构段号和段内地址两部分，它是_。（）A线性地址B二

11、维地址C三维地址D四维地址50段页式管理中的地址结构是由段号、页号和页内地址三部分，它是_。（）A线性地址B二维地址C三维地址D四维地址二、填空题1.用户程序使用 _ _请求操作系统服务。2.进程有三种基本状态，分别是_ _、_ _和 _ _。3操作系统是计算机系统中的一个_，它管理和控制计算机系统中的_。4在操作系统中，原语的执行是_。5根据信息交换方式，可把通道分为：_、_和_。6.操作系统的特征是、。7.并发进程中涉及到_的程序段称为临界区，两个进程同时进入相关的临界区会造成_的错误。8.按文件的逻辑组织方式，可将文件分为_文件和 _文件。9.在页式存储管理中可通过_来提高页表信息存取的

12、速度。10每个进程都有一个生命周期，这个周期从_开始，到 _而结束。11利用 _技术可将低速的独占设备“变为”可共享的设备。12在内存管理诸模式中，内存利用率最高的是_模式，保护和共亭实现得最好的为_模式。13.分页式存贮管理中，页表是用来指出进程的逻辑页号与_ _ 的对应关系。14.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_和该记录的 _。15.分时系统必须为用户提供_以实现人机交互控制方式。16.SPOOLing 系统中，作业执行时，从磁盘上的_井中读取信息，并把作业的执行结果暂时存放在磁盘上的_井中。17.是描述进程家族关系的有向树。名师资料总结-精品资料欢迎

13、下载-名师精心整理-第 5 页，共 9 页 -第 6 页 共 9 页18.同步机制应遵循的准则是、。19.多处理机系统的类型分为两类，分别是紧密耦合和。20.通道可分为三种类型，它们是、。21.主要是为了缓和两种设备速度不匹配的问题而引入的。22一个管程定义了一个和能为所执行的一组操作23在 OS 的发展过程中，和的出现，标志着操作系统的正式形成24在将一个装入模块装入内存时，可以有绝对装入方式，装入方式。25目前，实现虚拟存储的方法有和。26.进程的特征是、及异步性。27.进行紧凑算法的前提是作业必须采用方式装入。28把作业装入中随即进行地址变换的方式称为，而在作业执行期间，当访问指令或数据

14、时才进行地址变换的方式称为。29在多道程序设计系统中，一个用户的作业需要经过，才能使之执行。30最常见的缓冲区机制有单缓冲机制，和。31进程是的运行过程，是系统进行的一个独立单位。32.设备处理程序通常又称为。33.文件按其物理结构可分为顺序文件、。34.用于描述和控制文件的数据结构称为。35.操作系统接口分为三类：、和图形用户接口。36文件的逻辑结构可分为和。37SPOOLing技术必须建立在具有的操作系统上，而且还应有的支持38.SPOOLing 系统中，作业执行时，从磁盘上的_井中读取信息，并把作业的执行结果暂时存放在磁盘上的_井中。39在将一个装入模块装入内存时，可以有绝对装入方式，装

15、入方式。40目前，实现虚拟存储的方法有和。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 9 页 -第 7 页 共 9 页三、简答题1引入缓冲的主要原因是什么？2.什么是死锁？处理死锁的基本方法有哪些？3.设备分配中的数据结构主要有哪些？它们的作用是什么？4为实现分页式虚拟存储，页表中至少应含有哪些内容？5.进程控制块中有哪些主要的信息？6.什么是抖动，如何解决抖动？7在链接式文件中常用哪种链接方式？为什么？8.简述进程与程序的区别？9.什么是内碎片?分段存储管理是否产生内碎片?10分段存储管理与分页分页存储管理的区别有哪些？11简述产生死锁的原因和必要条件12.磁盘调度算法都有

16、哪些？四、综合解答题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 和表

17、 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 页面置换算法时，在访问过程中所发生的缺页次数和缺页率。名师资料总结-精

18、品资料欢迎下载-名师精心整理-第 7 页，共 9 页 -第 8 页 共 9 页7有一计算机系统利用下图所示的位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试计算说明盘块分配及回收的具体过程。0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 8写出利用记录型信号量机制解决生产者消费者问题的算法。9在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销，时间用10 进制。作业名到达时间需计算

19、时间主存需求量开始执行时间完成时间周转时间JOB1 8.0 时1 小时20K JOB2 8.2 时0.6 小时60K JOB3 8.4 时0.5 小时25K JOB4 8.6 时1 小时20K 五、判断题多任务操作系统不等于多用户操作系统，多用户操作系统定是多任务系统。（）虚拟内存主要是通过请求调入和置换技术实现的。（）3文件管理属于操作系统对硬件资源管理。（）4一个应用程序运 行时，可对应多个进程的执行。（）5进程管理主要是对需要执行的程序的管理。（）6操作系统是对所有硬件进行管理的系统软件（）7进程调度属于微观调度。（）8、死锁是指 两个或多个进程都处 于互等状态而无法继续工作。（）9、多

20、用户操 作系统一定是具有多 道功能的操作系统。（）10、实时操 作 系统一般是建立在分时基础上的。（）11、进程的互斥和同步总 是相互制约而同时引起。（）12、MS-DOS 操作系统是一种典型的单用户多任务操作系统。（）13、消除抖动现象的最有效方法是给进程增加内存物理块（）14、进程互斥和同步的相 互制约一般不会同时发生。（）15、现代操 作 系统软件是一种基于内核或微内核的结构。（）16、进程间的相互制约关 系体现为进程有互斥和同步两类关系。（）17、现代操作系统内存管理一般都采用分区存储管理。（）1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 9 页 -第 9 页 共 9 页18、电梯调度算法是一种磁盘调度算法。（）19、用户一般都使用文件的物理结构来组织数据。（）20、原语是一种用户可调用的过程。（）名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 9 页 -