操作系统复习资料整理 -

1、进程通信的常用方式有 消息通信 、 共享内存 和 管道 。

73彩票2、为文件分配磁盘空间,常用的分配方法有三种: 连续 ; _链接_____和 索引 。 3、银行家算法是一种 死锁避免 算法。

73彩票4、出现死锁有四个必要条件,分别是 互斥 ; 占有并等待 ;非抢占 ;循环等待。 5、操作系统的基本功能包括 处理机 管理、 存储器 管理、 设备 管理、 __文件 管理,除此之外还为用户使用操作系统提供了用户接口。

73彩票6、在分页存储管理系统中,逻辑地址的主要内容由 页号 和 偏移量 构成。 7、访问磁盘时间由三部分组成: 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。

9、P(S):表示 申请一个资源 ; V(S)表示 释放一个资源 。信号量的初值应该 大于等于零 。

10、操作系统通过 PCB 来感知进程的存在;用户程序使用 系统调用 请求操作系统服务。 11、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是 最佳算法 ,选择先进入内存页面的淘汰算法是 先进先出算法 。

12、外设按设备的从属关系分为系统设备和用户设备。按信息的传送单位分为块设备和字符设备。 13、I/O型进程是指 花费I/O 时间多于计算的进程 ,而CPU型进程是指 花费计算多于I/O 时间的进程 。

73彩票14、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要 3 个物理块存放。

15、P.V操作当为 互斥 操作时,它们同处于同一进程;当为 同步 操作时,则不在同一进程中出现。 16、文件的逻辑结构可以分为两种:无结构的字符流式文件和 有结构的记录式文件。 17、P.V操作必须成对 出现,有一个P操作就一定有一个V操作 。 18、文件的目录组织形式主要有 单级目录 、二级目录 、树型目录等。 19、将逻辑地址转换为__物理___地址的过程称为地址重定位。 20、一次仅允许一个进程访问的资源称为临界资源。

21、 现代操作系统通常为用户提供三种使用界面:命令界面、图形和程序界面。 22、从作用范围上划分,线程可以分为用户级线程和系统级线程两种。 23、进程调度的两种方式是可剥夺式和不可剥夺式。

73彩票24、计算机系统的四大资源是指CPU,存储器,I/O设备和文件系统。

25、信号量S的物理含义是:当S≥0时S代表 可用资源的数量;S<0时∣S∣代表 等待这类资源的进程个数

73彩票26、引入缓冲技术的主要目的,在于改善_ CPU_与外部设备速度不匹配的问题。

27、在存储器管理中,页面是信息的物理单位,分段是信息的逻辑单位。页面大小由操作系统(或硬件)确定,分段大小由用户程序确定

73彩票28、操作系统的体系结构主要有单块结构、层次结构和微内核。

73彩票29、进程被创建后,最初处于___就绪__状态,然后经进程调度程序选中后进入运行状态。 30、操作系统中信号量的值与相应资源的使用情况有关,它的值仅能由__ pv操作_来改变。

73彩票31、利用信号量实现进程的互斥,应为临界区设置一个信号量mutex,其初值为 1 ,表示该资源尚未使用,临界区应置于 P(mutex)__和__V(mutex)__原语之间。

73彩票32、常用的内存管理方法有_分区管理、页式管理 、段式管理和段页式管理 。

33、在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器,另一个是限长寄存器 。 38、在操作系统存储管理实验中,可变分区的分配方法中如果某空闲块大于某进程所需内存,则这个空闲块 高端 位置分配内存。在回收作业时,有三种情况,分别是有上邻空闲区,有下邻空闲区,上、下邻空闲区都有。

一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分) 1.把逻辑地址转变为内存的物理地址的过程称做( D )。 A. 编译 B.连接 C. 运行 D. 重定位

73彩票2.进程和程序的一个本质区别是( D )。 A. 前者分时使用CPU,后者独占CPU B.前者存储在内存,后者存储在外存 C. 前者在一个文件中,后者在多个文件中 D.前者为动态的,后者为静态的 3.可重定位内存分区分配目的为(A)。 A. 解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预

4.索引式(随机)文件组织的一个主要优点是(B)。 A. 不需要链接指针 B.能实现物理块的动态分配 C. 回收实现比较简单 D.用户存取方便

5.作业I/O方式有如下三种:(B)、脱机和(E)。 A. 询问 B.联机 C.中断 D.通道 E.假脱机

73彩票6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是(A)。 A. 飞机票 B.旅行社

C.航空公司 D.旅行社和航空公司 7.一个文件系统的逻辑分区(A)。

A. 不能管理大于物理硬盘容量 B.能管理2个相同的物理硬盘 C.能管理2个不相同的物理硬盘 D.能管理多个不相同的物理硬盘 8.操作系统程序结构的主要特点是(C)。 A. 一个程序模块 B.分层结构 C. 层次模块化 D.子程序结构 9.面向用户的组织机构属于(C)。 A. 虚拟结构 B.实际结构 C.逻辑结构 D.物理结构 三、填空题(40分)

1.在一般操作系统中,设备管理的主要功能包括 分配设备 和 控制I/O操作 、管理缓冲区、实现虚拟设备技术

2.常用的进程调度算法有 先来先服务 和 优先数法 、轮转法

3. 从用户观点看,UNIX统将文件分三类: 普通(一般)文件 和 目录文件 、 特殊文件 4.进程的三个基本状态是 就绪 和 执行 、 等待

73彩票5.在文件使用中涉及的系统调用主要有下列六种:创建、打开、读、写、关闭、删除

6.SP00Ling技术的中文译名外部设备联机并行操作,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。 四、问答题(20分)

四、问答题(20分,每题4分)

1.什么是死锁?死锁的四个必要条件是什么?

1.答:互斥使用、保持和等待、非剥夺性和循环等待。 2.学习计算机操作系统,至少要牢记住哪两句话?

73彩票2.答:(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。 (2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。 3.简述请求页式存储管理的优缺点。 3.答:优点:

73彩票(1)虚存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。

(2)内存利用率高,不常用的页面尽量不留在内存。

73彩票(3)不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;与多重分区比,无零星碎片产生。UNIX操作系统较早采用。 缺点:

73彩票(1)要处理页面中断、缺页中断处理等,系统开销较大。 (2)有可能产生“抖动”。

73彩票(3)地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。 4.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?

4.答:虚存是由操作系统调度,采有内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这样好象内存容量不受限制。但要注意:

(1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制; (2)虚存容量还受计算机总线长度的地址结构限制;

(3)速度和容量的“时空”矛盾,虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。 5.计算机人机交互界面的三代发展特点是什么? 5.答:一维命令行、二维图形界面和三维虚拟现实。 一、

单项选择题(每小题1分,共15分)

73彩票 1.(1) 2.(3) 3.(2) 4.(2) 5.(1) 6.(3) 7.(1) 8.(3) 9.(4) 10.(4) 11.(1) 12.(3) 13.(4) 14.(3) 15.(4)

73彩票 1.操作系统是一种(

A

)

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

73彩票 2.MS—DOS的存贮管理采用了(

C

)

A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于(

B

)

73彩票 A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是(

B

)

73彩票 A.COMP B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于(

A

)

A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是(

C

)

A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中,不适用于多道程序设计系统的是(

A

)

A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理

8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1

73彩票 A.T1+T2+T3 B. (T1+T2+T3) C.T1+ T2+ T3 D. T1+ T2+T3 9.任何两个并发进程之间( D )

A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系

73彩票 10.进程从运行状态进入就绪状态的原因可能是( D )

A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 11.用磁带作为文件存贮介质时,文件只能组织成( A ) A.顺序文件 B.链接文件 C.索引文件 D.目录文件

12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( C )

A.2 B.1 C.3 D.0.5

73彩票 13.多道程序设计是指( D )

73彩票 A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序

73彩票 14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C ) A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束

15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( D ) A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区

73彩票二、双项选择题(每小题2分,共16分) 二、双项选择题(每题2分,共16分)

1.(3)(4) 2.(3)(4) 3.(2)(5) 4.(1)(5) 5.(5)(4)次序不可交换 6.(1)(3) 7.(3)(5) 8.(1)(4)

1.能影响中断响应次序的技术是( C )和( D )。

A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由( C )和( D )组成。

A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中( B )和( E )算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,( A )和( E )是不正确的。 A.通道是处理输入、输出的软件

B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

73彩票 5.一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时,发生缺页次数是( E )次,而采用LRU算法时,缺页数是( D )次。

联系客服:779662525#qq.com(#替换为@)