《操作系统》期末复习题

《《操作系统》期末复习题》由会员分享，可在线阅读，更多相关《《操作系统》期末复习题（6页珍藏版）》请在金锄头文库上搜索。

1、操作系统复习题一填空题填空题1.无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由_ _、_ 、设备管理和文件管理几大部分组成。2分时操作系统采用的分时技术是，将_划分为很短的 ，系统将轮流地分配给各联机用户使用。 3 DOS 操作系统是一种_类型的操作系统。 4 中断是指当某个事件发生时，系统_，处理完毕 后返回断点继续执行。 5.虚拟存储器最基本的特征是页面置换，该特性主要是基于 _原理的。 6.产生死锁的必要条件是：_、不剥夺条件、_条件和环路条件。 7. 人们习惯将操作系统分为五大类型，它们是： 、 、 、 8. 进程至少存在的三种基本状态： 、 、 。9 现代计算机系

2、统是分态的，当操作系统程序执行时，机器处于_态。 10常用的进程调度算法有优先数调度算法和_算法。 11请求分页系统中，中断位所表示的意义是_，引用位所表示的 意义是_。12文件的存取方法有顺序存取和_两种。13. 利用信号量实现进程的 ，应为临界区设置一个信号量 mutex，其初值为 1，表示该资源尚未使用，临界区应置于 和 原语之间。14动态地址映射是在_期间，将程序的逻辑地址转换为主存的物理 地址。15 地址重定位可分为_和_两种。16进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状 态将由_状态转变为_状态。 17常用的资源分配策略有_和_两种。 18在分页系

3、统中，用户的地址空间分为大小相等的片，称为_；而主存的存储 空间分为大小相等的片，称为_。19. 当存储器采用段页式管理时，主存被划分为定长的 ，程序按逻辑块分成不定长的 。 二二.选择题选择题 1、操作系统是一种（ ） 。A）应用软件 B）系统软件C）通用软件 D）工具软件2、磁盘是一种（ ）存取设备。A）直接 B）索引C）顺序 D）随机3、并发性是指若干事件在（ ）发生。A）同一时刻 B）同一时间间隔内C）不同时刻 D）不同时间间隔内4、操作系统的主要功能是管理计算机中的（ ） 。A）程序和数据 B）进程C）资源 D）任务5、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，

4、称为（ ） 。A）批处理操作系统 B）实时操作系统C）分时操作系统 D）多处理操作系统6引入多道程序设计技术的主要目的在于（ ） 。 A减少存储器碎片 B充分利用处理机，减少处理机空闲时间 C有利于代码共享 D充分利用外围设备 7. 临界区是指并发进程中访问共享变量的（ ）段。 A管理信息 B信息存储 C数据 D程序8引入多道程序设计技术的主要目的在于_。 A减少存储器碎片 B充分利用处理机，减少处理机空闲时间 C有利于代码共享 D充分利用外围设备 9所谓设备独立性是指，用户在编程时要给出_。A设备逻辑名 B设备物理名C设备启动地址 D设备卡地址10临界区是指并发进程中访问共享变量的_段。 A

5、管理信息 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）共享资源 B）临界区C）临界

6、资源 D）共享区17、在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ） 。A）S0 B) S=0C) S0 D) S018 进程管理可以把进程的状态分为（ ）3 种。A） 提交、运行、后备 B）等待、提交、完成C）就绪、运行、等待 D）等待、提交、就绪19.进程从运行状态进入就绪状态的原因可能是( )A）被选中占有处理机 B）等待某一事件 C）等待的事件已发生 D）时间片用完20进程和程序的一个最本质的区别是_。A分时使用或独占使用计算机 B顺序或非顺序执行机器指令 C全部或部分拥有计算机系统资源 D动态或静态21在分时系统中，当用户程序要在显示器上

7、输出一行字符时，使用操作系统提供的 _接口。A作业控制语言 B系统调用C原语 D键盘命令22当出现_情况时，系统可能产生死锁。 A进程释放资源 B一个进程进入死循环 C多个进程竞争，资源出现了循环等待 D多个进程竞争共享型设备 23 现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相 同的文件名）问题。系统是通过_来实现这一功能的。A重名翻译机构 B建立索引表C 建立指针 D多级目录结构24. 进程的调度实际上就是确定（ ） 。A）内存的分配 B）CPU 的占用C）输入/输出 D）调度算法25. 如果有 5 个进程共享同一程序段，每次允许 3 个进程进入临界区，若用 P

8、、V 操作作为同步机制，则信号量 S 的取值范围是（ ） 。A）5、4、3、2、1、0 B）3、2、1、0、-1C）3、2、1、0、-1、-2 D）1、0、-1、-2、-326.通道是一种（ ） 。A保存 I/O 信息的部件 B传输信息的电子线路 C通用处理机 D专用处理机27、作业由后备状态到运行状态由（ ）完成。A）进程调度程序 B）作业调度程序C）存储管理程序 D）输入/输出程序28、进程管理可以把进程的状态分为（ ）3 种。A） 提交、运行、后备 B）等待、提交、完成C）就绪、运行、等待 D）等待、提交、就绪29、进程的调度实际上就是确定（ ） 。A）内存的分配 B）CPU 的占用C）

9、输入/输出 D）调度算法30、 如果有 4 个进程共享同一程序段，每次允许 3 个进程进入临界区，若用 P、V 操作作为同步机制，则信号量 S 的取值范围是（ ） 。A）4、3、2、1、0 B）3、2、1、0、-1C）2、1、0、-1、-2 D）1、0、-1、-2、-331、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（ ） 。A）初始化程序 B）原语C）子程序 D）控制模块三、名词解释三、名词解释1、虚拟设备 2、进程 3、信号量4、原语 5、虚拟存储器 6、SPOOLing 技术 7、地址的重定位 8、设备独立性 9、安全状态 10、进程同步机制四四. 判断改错题

10、（下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描 述，你认为正确的在题前的括号内打述，你认为正确的在题前的括号内打“”“” ， 错误的打错误的打“”“” ，并改正。，并改正。 ） （ ） 1.进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它 CPU 控制 权，它也无法运行。 （ ） 2 所谓请求调页指的是，在分页系统中，当发现用户程序所访问的页面不在主存 时，由操作系统负责从辅存调入请求的页面。 （ ） 3所谓最近最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面 淘汰。 （

11、） 4所谓临界资源，指的是可以为多个进程同时使用的资源。 （ ） 5在分时系统中采用的进程调度算法主要是基于时间片的调度算法。 （ ） 6设备独立性是指设备由用户独占使用。 （ ） 7在分时系统中采用的进程调度算法主要是基于时间片的调度算法。五五. 简答题简答题 1简述现代 OS 的四个基本特征。 2简述并行与并发。 3简单说明进程的 3 种基本状态以及进程状态之间可能发生的转换和转换的原因。 4请简要说明操作系统的主要功能。5简单说明分时系统和批处理系统的区别。 6简述程序并发执行时的特征。 7简述静态重定位与动态重定位的区别。 8试比较分段式存储管理方式和分页式存储管理方式的异同。 9简述进程死锁的预防措施以及处置方法。 10简述进程同步机制的基本原则。 五、综合题五、综合题1、在一个请求分页系统中，采用 FIFO（先进先出）页面置换算法时，假如一个作业的页 面访问次序为 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，当 分配给该作业的物理块数分别为 4 时，试画出置换图并计算访问过程中的缺页次数和 缺页率。2、设有一组作业，它们的到达时间和所需要的 CPU 时间如下表所示：作业 到达时间 所需 CPU 时间19 7212 3313 1417 5（1）画出采用 SJF（短作业优先）调度算法时的调度图。 （2）计算各作业的响应比并画出采用 H