最新北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总.pdf
《最新北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总.pdf》由会员分享,可在线阅读,更多相关《最新北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总.pdf(7页珍藏版)》请在三一文库上搜索。
1、精品文档 精品文档 操作系统期末考试综合练习题 一、填空题 1、 操作系统是(控制)、 (管理)系统资源,方便 用户使用计算机的(程序)的集合。 2、操作系统具有(资源管理) 和(提供人机接口) 两大基本功能。 3、最常用的存储保护机构有(界地址寄存器)和 (存储器)。 4、对称式多处理器系统(SMP)含有多个CPU,这 些 CPU 具有(平等)地位。 5、将一个运行进程可访问的虚地址的集合称为(虚 拟地址空间 ) 。 6、根据执行的程序的性质不同,处理器可分为(核 心态)和(用户态)两种状态。 7、用信号量机制来控制打印机的共享使用。如果系 统中共有2 台打印机,这时已经分配了一台给某个 进
2、程使用,此时信号量的值应该是(2). 8、进程可以描述为:一组具有独立功能的程序在某 个 (数据集合 )上的一次 (执行过程 ) 。 9、当程序运行到某条语句时,才对其逻辑地址进行 计算并转化为物理地址,这种技术叫做(动态)重 定位。 10、.当程序装入内存时,就对其逻辑地址进行计算 并转化为物理地址,这种技术叫做 (静态) 重定位。 11、通常我们通过破坏(环路等待)条件和(资 源独占)条件来预防死锁的发生。 12、所谓死锁状态是指在系统中的(进程 ),由于竞 争系统资源或由于彼此通信而永远(阻塞 ) 。 13、多道程序的操作系统具有(并行性)和(共享 性)两大特性。 14、处理器调度的主要
3、功能是按照某种原则,将处 理器分配给(就绪队列的某个) 进程。 15、中断是指CPU 对系统中发生的 (异步事件)的 响应。 16、操作系统中,对目录的设计包括(目录内容) 和(目录结构)两个部分。 17、用信号量机制来控制打印机的共享使用。如果 系统中共有5 台打印机,这时,信号量的初值应该 是(5). 18、在虚拟存储器的概念中,目标程序中的指令和 数 据 放 置 的 位 置 称 为 相 对 地 址 或 者 (相对)地址,而CPU 能直接访问的主存的物理地 址又称(实存地址) 。 19、 当一个进程执行Signal 操作,完成对信号量 “加 1”后,这时信号量的值是“1” 。这时,系统中还
4、有 (至少一个 )个进程等待该资源. 20、一个计算机的数据总线的宽度叫做这个计算机 的( .字长) 。 21、主存储器管理技术可分为(实存储器 )管理和 (虚 拟存储器 ) 管理两大类。 选择题 1、计算机内存中是按(B)进行的编址。B) 字节 2、关于进程的概念,下面的说法(C)是不对的。 C) 一个程序对应一个进程 3、引入多道程序操作系统的主要目的是(B)。 B)提高 CPU 和其他设备的利用率 4、虚拟存储管理技术相比较实存管理技术,它增加 的功能有( D)D) 存储扩充 5、采用简单分页系统的内存管理,页面的大小是8K 字节。现有一个逻辑地址A2280h,该进程的页 表为0,5/1
5、,/2,1/3,0. ,则该逻辑地址对应的物 理地址 A (B)B) D280h 6、完成从逻辑地址到物理页架号的映射,速度最快 的是( B) 。B) 反向页表 7、在任务管理器中结束一个进程,实际是(B) 。 B)撤销了进程控制块 8、一个作业处于外部的存储器中,尚未建立进程, 此时该作业处于(B)B)后备状态 9、在下列的实存管理技术中,同一进程在连续地址 存储的技术是(A) 。A) 可变分区多道管理技术 10、 在 I/O 系统层次模型中负责与所有设备的交互操 作的模块是(C) 。C) I/O 子系统 11、计算机系统用(C)电路来判断是否要响应发生 的中断。 C) 中断逻辑 12、 进
6、程中对互斥变量进行操作的代码段,我们称 之为( D) 。D) 临界段 13、关于重定位, 下面的描述 (C)是不对的。 C) 内 核程序也需要进行重定位。 14、现在的进程通信通常是采用间接通信方式。在 这种方式中,端口代表(A) 。A) 进程 15、在操作系统的分类中,属于不同分类方法的有 (D) :D) 网络操作系统 16、下面的软件,不属于操作系统的是(A)A) IE 17、采用简单分页系统的内存管理,页面的大小是 K 字节。现有一个逻辑地址A3580h,该进程 的页表为0,5/1,6/2,1/3,0. , 则该逻辑地址对应的 物理地址A (A)A) D580h 18、一个信号量被定义为
7、一个(D) 。D) 整型变量 精品文档 精品文档 19、不支持记录等结构的文件类型是(D)D) 顺序文 件 20、下列设备中, (A)为块设备。 A) 光驱 21、CPU 在( C)扫描是否有中断发生。A) 开中断 语句执行时 22、关于线程的论述,下面哪些是不对的?D.在具 有线程的操作系统中,进程就没有作用了 23、 考虑到操作系统与用户进程的关系,Windows NT 属于哪一类操作进程C.操作系统的进程方式 24、一个处于阻塞状态的进程,如果它等待的事件 发生,则它的状态将变为:C.就绪状态 25、处于挂起等待状态的进程,如果得到解除挂起 的命令,它的状态将变为:B.等待状态 26、关
8、于进程的概念,下面的说法哪些是不对的? C.一个程序对应一个进程 27、关于银行家算法,下面的说法哪些是对的?AD A.银行家算法是用来检查系统中是否有死锁发生 的算法D.银行家算法并不干预系统分配资源 28、采用预先静态资源分配法,主要是打破了哪些 死锁条件? C.部分分配条件 29、一个作业的进程处于阻塞状态,这时该作业处 于什么状态?C.运行状态 30、在短期繁重负载下,应将哪个进程暂时挂起的 问题是由()调度程序负责B.中期 31、多处理器系统分类中,对称式多处理器系统符 合哪些特征?ABD A. 紧密耦合B.共享内存D. 各个处理器的地位都完全相同 32、信号量机制可以总结为三个要素
9、,应该是哪些? ABD A. 一个整型变量B.原语D.Signal 操作 33、在下列的互斥方法中,不能用于多处理器系统 的的方法有AB A.软件互斥方法B.中断屏蔽方 式 34、 “异步事件能按照要求的时序进行,以达到合作 进程间协调一致的工作”既是所谓() 。C.同 步 35、在采用局部转换策略进行页面置换的系统中, 一个进程得到3 个页架。系统采用先进先出的转 换算法,该进程的页面调度序列为:1,3,2,6, 2, 5,6,4, 6。如果页面初次装入时不计算为缺 页,请问该进程在调度中会产生几次缺页。D.3 次 36、完成从物理页架号到虚地址的映射是B.反向页 表 37、下列设备中, (
10、 )为块设备。A.软盘驱动器 38、在下列的实存管理技术中,同一进程在连续地 址存储的技术是A.可变分区多道管理技术 39、一个程序被编译连接后产生目标程序,该目标 程序所限定的地址的集合称为()C.逻辑地址空间 二、判断题 1、 线程仅能由操作系统所创建F 2、 通过页表的地址映射访问主存,存取数据需要 两次访问主存F 3、从缓存到外存,其容量愈来愈大,访问数据的速 度愈来愈快 F 4、 银行家算法的主要功能是用来检测某种状态下 系统中是否发生了死锁T 5、 .窃听属于主动攻击T 6、我们在磁盘中看到的各种可执行文件就是进 程F 7、 当某作业的进程处于阻塞状态时,我们称该作 业处于提交状态
11、F 8、一个被汇编、编译或连接装配后的目标程序所限 定的地址的集合是逻辑地址空间T 9、已知的内存管理技术中,段页式技术不会产生任 何碎片 F 10、 银行家算法是系统用来分配资源的算法F 11、 一个进程被挂起后,它将不再参与对CPU 的竞 争T 12、 计算机系统中,信息在主存中的最小单位是字 节T 三、 简答题 1、 试述信号量的三个要素及其使用方法。 答:三个要素:整形变量(数字灯) 、 wait 操 作(申请资源按钮) 、 signal 操作(释放资源按钮) 整型变量,我们称之为信号量。它的值表示的 是当前可用资源的数目。当其值大于 “ 0” 时, 表 示有资源可以被任何进程使用。当
12、其值为“0” 时, 对最后一个申请资源的进程,表示已经得到了最 后一个资源,所以是“绿色” ; 对于刚刚释放资源 的进程来说,加上自己释放的资源,可用资源数 还是“ 0” , 表示有其他进程在等待这个资源,这 时应该是“红色” 。 如果它的数值小于“0” , 表示 不仅没有资源可用,而且还有进程在等待该资源, 这时它数值的绝对值表示的是等待的进程的数量。 所以这时应该是 “红色”。 如果这时的值是 “-1” , 表 示的状态是一个进程正在使用该资源,一个进程在 等待。 Wait 操作: 当一个进程需要使用资源时,wait 精品文档 精品文档 操作相当于一个申请资源的按钮。Wait 操作的首先
13、把信号量的值“减1” ,表示该进程要求占用一个 资源。对信号量的值更改后,进程再去判断是否 得到了资源。这时根据信号量的值就可以判断:如 果“减1” 后其值大于等于“0” , 则该进程得到 了资源的使用权,所以我们在上面的示例中用“绿 色” 表示。 这时进程就直接完成对资源的访问。如 果“减1” 后其值小于“0” , 则表示正有其他进 程在使用该资源,本进程无法立即使用该进程。这 时,通常要采用“阻塞等待”的方式,就是本进 程变为“阻塞状态”(熄火、睡觉), 并且本进 程的控制块将连接到该资源的等待队列中,等待资 源可用时被依次唤醒。 Signal 操作:当一个进程要退出对资源的使用 时,Si
14、gnal 操作相当于一个释放资源的按钮。作 为 Wait 操作对应的逆过程,Signal 操作首先要对 信号量的值执行“加1”操作,使可用的资源数 目增加,同时放弃自己对该资源的使用。由于采用 “阻塞等待”方式,释放资源的进程还有义务来 唤醒正在等待资源的进程。为了完成这个步骤,释 放资源的进程首先要检查是否有进程在等待这个资 源,当信号量的值小于等于“0” 时,表示有进 程等待资源,这时,它要通知操作系统,操作系 统通过阻塞在该资源上的进程控制块的队列,找出 需要唤醒的进程进行调度。如果信号量的值大于 “ 0” , 表示没有进程在等待该资源,本进程就 可以直接向前执行,对该资源的使用控制过程
15、宣告 结束。 2、 引入了多线程机制,进程的概念还存在么?如果 存在,进程的作用是什么? 答:线程是进程内部一个调度的实体,进程的 主要功能是完成对资源的控制。 3、 试述现代操作系统的主要特点 答: 1、 微内核结构2、 多线程机制3、 对 称多处理器机制SMP 4、 分布式操作系统5、 面 向对象的技术。 4、 试述死锁的必要条件。 答:死锁可以定义为:一组竞争系统资源或者 相互通信的进程,它们之间相互“永远阻塞”的 状态称之为死锁。三个必要条件:1、 资源的互 斥使用;2、 资源的不可抢占;3、 资源的分次 分配机制;一个充分条件:1、 循环请求等待状 态。 5、 请简述计算机和网络的四
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统原理 最新 操作系统 原理 期末 复习题 答案 阶段 作业 汇总
链接地址:https://www.31doc.com/p-5561090.html