「操作系统」期末考试题知识点复习考点归纳总结.doc

《「操作系统」期末考试题知识点复习考点归纳总结.doc》由会员分享，可在线阅读，更多相关《「操作系统」期末考试题知识点复习考点归纳总结.doc（17页珍藏版）》请在三一文库上搜索。

1、【 操作系统 】 考点归纳总结 (简答 ) 电大考试电大小抄电大复习资料 （1）下列选择中，_不是 OS 关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 【参考答案】D；根据 OS 的定义和功能来分析即可。A、C 都是管理，B 是 OS 提 供的接口，而 D 侧重于程序编译器，显然不属于。 （2）允许多个用户以交互方式使用计算机的操作系统称为_，允许将多个作 业提交给计算机集中处理的操作系统称为_，计算机系统能及时处理过程控 制数据并作出响应的操作系统称为_ A 批处理 OSB 分时 OSC 多处理机 O

2、S D 实时 OSE 网络 OS 【参考答案】 （1）选 B。多用户使用同一计算机：分时 OS；（2）A，根据“多 个作业提交”可得；（3）B，根据“及时处理并作出响应” ，实时性要求高。 （3）设计实时操作系统时,首先应考虑系统的_ A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 【参考答案】B （4）在分时系统中,当用户数目为 100 时,为保证响应时间不超过 2 秒,此时的 时间片最大应为_ A.10msB.2OmsC.50msD.100ms 【参考答案】2s/100=20ms，选择 B。即要在 2 秒内把时间片划分为 100 片。注 意“最大” ，如果响

3、应时间小于 20ms，即在 2 秒内，一定能为100 的用户服务； 而时间片大于 20ms，在 2s 内，能够服务的用户数不足 100因此说 20ms 为 最大时间片。 （5）实时操作系统必须在_内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 【参考答案】选 C。实时系统的核心是关心在“规定时间”完成任务，因为其 为短程任务调度，并不关心响应时间、周转时间、调度时间，而是强调实时性 能。 （1）中断发生后，应保留。 A.缓冲区指针 B.关键寄存器内容 C.被中断的程序 D.页表 【参考答案】B。保留现场寄存器的数值，如 PC 值、PSW 等寄存器值，入 栈保存。

4、 （2）引入缓冲的主要目的是。 A.改善 CPU 和 I/O 设备之间速度不匹配的情况 B.节省内存 C.提高 CPU 的利用率 D.提高 I/O 设备的效率 【参考答案】A，缓冲的主要目的就是解决“速度不匹配” 。 进程 （1）当_时，进程从执行状态转变为就绪态。 A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生 【参考答案】B，根据状态转换图可知。 （2）以下进程状态变化中，_是不可能发生的。 A 运行 就绪 B 运行 等待 C 等待 运行 D 等待 就绪 【参考答案】C。根据状态转换图可知。 （3）有没有这样的状态转换，为什么？ 等待运行；就绪等待 【参考答案】

5、没有，原因：不可能发生。 （4）如果系统中有 N 个进程。 运行进程最多几个？最少几个？ 就绪进程最多几个？最少几个？ 等待进程最多几个？最少几个？ 【参考答案】运行进程最多 1 个，最少 0 个；就绪进程最多 N-1 个（不可能全 部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行） ，最少 0 个。等 待进程最多 N 个（没有运行进程） ，最少 0 个（全部就绪） 。 （1）若信号量 S 的初始值为 2，当前值为-1，则表示有_等待进程。 A0 个 B1 个 C2 个 D3 个 【参考答案】B。初值为 2，2 个可用资源。如果都被使用，则 S=0。而此时 S=- 1，说明有 1 个进程

6、在等待。 （2）用 PV 操作管理临界区时，信号量的初值应定义为_ A-1B0C1D 任意值 【参考答案】C （3）临界区是_ A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源 【参考答案】C，临界区是指程序。临界资源？ （4）对于两个并发进程，设互斥信号量为 mutex，若 mutex=0,则_ A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区，另一个等待进入 D 表示有两个进程进入临界区 【参考答案】C （5）有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访 问，则信号量的变化范围是_ 【参考答案】11-m。信号量

7、的初始值为 1，也是该信号量的最大值。如果有进 程要访问临界资源，那么执行 Wait（）操作，信号量减 1，考虑极端情况，m 个进程都要求访问临界资源，信号量将执行 m 个减 1 操作，因此信号量的最小 值为 1m。 （1）在操作系统中,P、V 操作是一种_。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语 【参考答案】D （2）信箱通信是一种_通信方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 【参考答案】B 死锁 （1）发生死锁的必要条件有 4 个，要防止死锁的发生，可以破坏这四个必要条 件，但破坏条件是不大实际的。 A.互斥 B.不可抢占 C.部分分

8、配 D.循环等待 【参考答案】A （2）资源的按序分配策略可以破坏条件。 A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源 【参考答案】D （3）某系统有 3 个并发进程，都需要同类资源 4 个，试问该系统不可能发生死 锁的最少资源数是。 A.4B.9C.10D.11 【参考答案】C.设三个进程分别为 p1,p2,p3,当系统中有 9 个该资源时，最坏 的可能就是每个进程各拥有 3 个资源，这时，每个进程都不能得到足够的资源 但又不想释放自己已经拥有的资源。如果系统再有一个资源即第 10 个资源，这 样可以把这个资源给其中一个进程，比如 p1，那么 p1 就可以得到足够的

9、资源 完成操作，然后释放其拥有的 4 个资源；这 4 个资源就可以给 p2,p3 调用。所 以最少需要 10 个资源。 1在存储管理中，_可与覆盖技术配合。 A.页式管理 B段式管理 C段页式管理 D可变分区管理 【参考答案】D 2在存储管理中，采用覆盖与交换技术的目的是_。 A.节省主存空间 B物理上扩充主存容量 C提高 CPU 效率 D实现主存共享 【参考答案】A 3动态重定位技术依赖于_。 A.重定位装入程序 B.重定位寄存器 C.地址机构 D目标程序 【参考答案】B 4虚拟存储器的最大容量_。 A.为内外存容量之和 B由计算机的地址结构决定 C.是任意的 D由作业的地址空间决定 【参考

10、答案】B 7很好地解决了“零头”问题的存储管理方法是_。 A.页式存储管理 B段式存储管理 C.多重分区管理 D可变式分区管理 【参考答案】A 8.系统“抖动”现象的发生是由_引起的。 A.置换算法选择不当 B交换的信息量过大 C.内存容量不足 D请求页式管理方案 【参考答案】A 11在固定分区分配中，每个分区的大小是_。 A.相同 B随作业长度变化 C.可以不同但预先固定 D可以不同但根据作业长度固定 【参考答案】C 12实现虚拟存储器的目的是_。 A.实现存储保护 B实现程序浮动 C.扩充辅存容量 D扩充主存容量 【参考答案】D 13采用段式存储管理的系统中，若地址用 24 位表示，其中

11、8 位表示段号，则 允许每段的最大长度是_。 A224B216C28D232 【参考答案】B 14作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 _指令。 A.被中断的前一条 B被中断的 C.被中断的后一条 D.启动时的第一条 【参考答案】B 15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 _。 A.重定位 B物理化 C.逻辑化 D加载 【参考答案】A 16首次适应算法的空闲区是_-。 A.按地址递增顺序连在一起 B始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D寻找从最大空闲区开始 【参考答案】A 17在分页系统环境下，程序员编制的程序，其地址空间是连续的，

12、分页是由 _完成的。 A.程序员 B编译地址 C.用户 D系统 【参考答案】D 18在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增 加时， 缺页中断的次数_。 A减少 B增加 C.无影响 D可能增加也可能减少 【参考答案】D 19在段页式存储管理系统中，内存等分成_，程序按逻辑模块划分成若 干_ _。 A.块 B基址 C.分区 D段 E页号 F段长 【参考答案】AD 20虚拟存储管理系统的基础是程序的_理论。 A.局部性 B全局性 C.动态性 D虚拟性 【参考答案】A （1）设内存分配情况如下图所示，若要申请一块 40k 字节的内存空间，采用最 佳适应算法，所得到的分

13、区首址为_。 A100KB190KC330KD410K 【参考答案】C。100k 对应可用内存空间 80k;190k 对应可用空间 90k；330k 对 应可用 60k；410 对应可用 102k。依据最佳适应算法，应该选 330k（60k 最接 近 40k） 。 （2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区 合并，为此要修改可用表，造成空闲区数减 1 的情况是_。 A 无上邻无下邻空闲区 B 有上邻无下邻空闲区 C 有下邻无上邻空闲区 D 有上邻有下邻空闲区 【参考答案】P184.(1)上邻是空闲区，二合一；（2）下邻是空闲区，二合一； （3）上邻下邻都是空闲，三合

14、一；（4）上邻下邻都不空闲，不变。这样看， BC 均是答案。 （1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 16 页，每 页 2048 字节，内存总共有 8 个存储块，问逻辑地址至少应为多少位？内存空间 有多大？ 【解答】逻辑地址空间 16 页=2 4，每页 211，逻辑地址=2 4211=215；内存地址 =8（21024）=16KB。 （1）存放在磁盘上的文件_。 A 既可随机访问，又可顺序访问 B 只能随机访问 C 只能顺序访问 D 不能随机访问 【参考答案】A （2）用磁带作文件存储介质时，文件只能组织成_。 A 顺序文件（连续）B 链接文件 C 索引文件 D 目录文件

15、 【参考答案】A 3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_ 不利于文件长度的动态增长。 A 顺序结构 B 链接结构 C 索引结构 （4）假定磁带记录密度为每英寸 800 字符，每一个记录为 160 个字符，块间隙 为 0.6 英寸。试计算磁带利用率？若要使磁带空间利用率不少于 50%，至少应 以多少个逻辑记录为一组？ 解： 由于磁带的启动和停止需要一定的时间，所以各记录间留有空隙。 先计算每个记录占据长度：160/800=0.2 英寸 利用率为 0.2/（0.2+0.6）=25% 为达到 50%利用率，将记录分组，每组长 0.6 英寸，所以每组记录数为 0.

16、6/0.2=3 题目：某软盘有 40 个磁道，磁头从一个磁道移动到另一个磁道需要 6ms。文件 在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 13 磁道，每块的旋转延 迟时间及传输时间分别为 100ms、25ms，问读取一个 100 块的文件需要多长时 间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使 相邻数据块的平均距离降为 2 磁道，此时读取一个 100 块的文件需要多长时间？ 解【参考答案】某软盘有 40 个磁道，磁头从一个磁道移动到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 13 磁道，每 块的旋转延迟时间及传输时间分别为 10

17、0ms、25ms，问读取一个 100 块的文件 需要多长时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠 拢，从而使相邻数据块的平均距离降为 2 磁道，此时读取一个 100 块的文件需 要多长时间？ 读一块数据需要时间：13*6+100+25=203ms 整理后：2*6+100+25=137ms （1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享 的设备，这种设备称为_。 A 存储设备 B 系统设备 C 用户设备 D 虚拟设备 【参考答案】D。P336 页，虚拟设备是指在一类设备上模拟另一类设备。 （2）通道又称 I/O 处理机，用于实现_之间的信息传输。 A

18、内存与外设 BCPU 与外设 C 内存与外存 DCPU 与外存 【参考答案】A 判断题（仅供参考） 1.操作系统属于最重要的、最不可缺少的应用软件。 【错】 2.操作系统完成的主要功能是与硬件相关的。 【对】 3.操作系统的所有程序都在系统态执行。 【错】 4.多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的 执行与 I/O 操作也只能并发不能并行。 【错】 5.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。 【错】 6.超级用户（管理员、特权用户）可以使用特权指令。 【错】 7.系 统 的 资 源 的 利 用 率 越 高 用 户 越 满 意 。 【错】 8.多 道

19、 程 序 的 执 行 一 定 不 具 备 再 现 性 。 【错】 9.分时系统不需要多道程序技术的支持。 【错】 10.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。 【错】 11.设计实时操作系统时，首先应考虑系统的优良性和分配性。 【错】 12.批处理系统不允许用户随时干涉自己程序的运行。 【对】 13.虚拟机不需要硬件的支持。 【错】 14.操作系统的所有程序是长驻内存的。 【错】 1.有了线程之后，程序只能以线程的身份运行。 【对】 2.线程的切换会引起进程的切换。 【错】 3.多个线程可以对应同一段程序。 【对】 4.系统内可以存在无父进程的进程。 【对】 5.线程

20、所对应的程序肯定比进程所对应的程序短。 【错】 6.进程从 CPU 退下时，将“现场”保存在系统栈内。 【错】 7.在 多 道 程 序 系 统 ， 进 程 需 要 等 待 某 种 事 件 的 发 生 时 ， 进 程 一 定 进 入 阻 塞 状 态 。 【错】 8.进程上下文是进程执行活动全过程的静态描述。 【错】 9.并发是并行的不同表述，其原理相同。 【错】 10.进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是 在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。 【错】 11.操作系统对进程的管理和控制主要是通过控制原语实现的。 【对】 12.原语的执行

21、是屏蔽中断的。 【对】 13.一般情况下，分时系统中处于就绪状态的进程最多。 【对】 14.系 统 中 进 程 的 数 目 越 多 ,CPU 的 利 用 率 越 高 .【错】 进程同步 1一个临界资源可以对应多个临界区。 【对】 2互斥地使用临界资源是通过互斥地进入临界区实现的。 【错】 3同步信号量的初值一般为 1。 【错】 4引入管程是为了让系统自动处理临界资源的互斥使用问题。 【对】 5生产者消费者问题是一个既有同步又有互斥的问题。 【对】 6用管程实现进程同步时，管程中的过程是不可中断的。 【对】 7进程 A、B 共享变量 x，需要互斥执行；进程 B、C 共享变量 y，B、C 也需要

22、互斥执行，因此，进程 A、C 必须互斥执行。 【错】 8.单道程序系统中程序的执行也需要同步和互斥。 【错，单道程序没有并发性】 调度与死锁 1作业调度能够使作业获得 CPU。 【错】 2在多道程序系统中，系统的现有空闲可用资源能否满足一个后备作业 J 的资 源要求，是选择作业 J 进入内存的必要条件。 【错】 3短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最 好的算法。 【错】 4在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于 磁盘 I/O 进程的优先权。 【错】 5摒弃不可剥夺条件的方法可用于预防多个打印进程死锁的发生。 【错】 6操作系统处理死锁，

23、只要采用预防、解除、检测、避免之中的一种就足够了。 【错】 7如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资源 分配给进程，即所谓“静态分配”法，是可以预防死锁发生的。 【对】 8多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进 程数目时就一定不会发生死锁。 【错】 9在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态 是安全的，则存在一个安全序列，且这个安全序列是唯一的。 【错】 10进程调度算法各种各样，但是如果选择不当，就会造成死锁。 【错】 存储管理 1请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少 一倍。 【错】

24、 2虚地址即程序执行时所要访问的内存地址。 【错】 3交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。 【错】 4为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换 后才能得到主存的正确地址。 【对】 5在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。 【错】 6请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免 进程的抖动，因而目前应用最广。其他（如改进型 CLOCK）算法虽然也能避免 进程的抖动，但其效率一般很低。 【错】 7虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的 物理地址空间转化为较大的逻辑地址空间

25、。 【对】 8虚存容量仅受外存容量的限制。 【错】 9UNIX 操作系统没有提供虚拟存储器，为了使容量有限的内存能支持较大规 模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技 术来扩充存储容量，使其具有类似于虚拟存储器的作用。 10静态页式管理可以实现虚存。 【错】 11.用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 【错】 12页表的作用是实现逻辑地址到物理地址的映射。 【对】 13 系 统 中 内 存 不 足 ， 程 序 就 无 法 执 行 。 【错】 14 用 绝 对 地 址 编 写 的 程 序 不 适 合 多 道 程 序 系 统 。 【 对 】 设

26、备 管 理 1操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。 【错】 2低速设备一般被设置成共享设备。 【错】 3通道指令和一般机器的指令没有什么不同。 【错】 4数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路 通道不支持多个通道程度并发执行。 【错】 5共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共 享设备，因而提高了系统设备资源的利用率。 【错】 6由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。 【错】 7I/O 通道控制方式中不需要任何 CPU 干预。 【错】 8.先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在

27、设备分 配中采用算法。 【错】 9由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法 访问这类设备。 【错】 10操作系统中应用的缓冲技术，多数通过使用外存来实现。 【错】 简答题 1.OS 的主要目标是方便性，有效性，可扩充性和开放性. 2.OS 的作用可表现为哪几个方面?a.OS 作为用户与计算机硬件系统之间的接口； b.OS 作为计算机系统资源的管理者；c.OS 作为扩充机器. 3.多道批处理系统发展动力不断提高计算机资源利用率和系统吞吐量的需要； 4 脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及 CPU 和 I/O 设备之间 速度不匹配而提出的.它减少

28、了 CPU 的空闲等待时间，提高了 I/O 速度.具体内 容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁 带上，当 CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而 大大加快了程序的输入过程，减少了 CPU 等待输入的时间，这就是脱机输入技 术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低 速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带 上的计算结果由相应的输出设备输出，这就是脱机输出技术.若这种输入输出操 作在主机控制下进行则称之为联机输入输出方式. 5.分时系统形成和发展的主要动力是用户的需要.即对用户来

29、说，更好的满足了 人-机交互，共享主机以及便于用户上机的需求. 6.实时任务的类型和实时系统的类型.实时任务的类型按任务执行时是否呈现周 期性来划分，分为周期性实时任务和非周期性实时任务；根据对截止时间的要 求来划分，分为硬实时任务和软实时任务;通常把要求进行实时控制的系统统称 为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统. 7.实现多道程序应解决哪些问题 a.处理机管理问题；b.内存管理问题；c.I/O 设备管理问题；d.文件管理问题；e.作业管理问题. 8.试比较单道与多道批处理系统的特点及优缺点.单道批处理系统是最早出现的 一种 OS，它具有自动性，顺序性和单道性的

30、特点；-多道批处理系统则具有调 度性，无序性和多道性的特点；单道批处理系统是在解决人机矛盾及 CPU 和 I/O 设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞 吐量，但是仍然不能很好的利用系统资源多道批处理系统是对单道批处理系统 的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是 平均周转时间长，无交互能力. 9.实现分时系统的关键问题是什么?应如何解决?a.关键问题：及时接收，及时 处理;对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时 接收用户从各个终端上输入的数据；-对于及时处理，应使所有的用户作业都直 接进入内存，在不长的时间内，能使每个作业都运

31、行一次. 10 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域 的需要. 11OS 具有哪几大特征?它的最基本特征是什么? a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism). D 其中最基本特征是并发和共享. 12 内存管理有哪些主要功能?它们的主要任务是什么?a.主要功能:内存分配， 内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内 存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序 申请附加的内存空间，以适应程序和数据动态增长的需要.内存保护的主要任务 是确保

32、每道用户程序都在自己的内存空间中运行，互不干扰.-地址映射的主要 任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.内存扩 充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量. 13 处理机管理具有哪些功能?它们的主要任务是什么? a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建 进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.进程同步的 主要任务是对诸进程的运行进行调节-进程通信的任务是实现在相互合作进程之 间的信息交换.调度分为作业调度和进程调度.作业调度的基本任务是从后备队 列中按照一定的算法，选择出若干个作业，为它们分配必要的资源

33、;而进程调度 的任务是从进程的就绪队列中，按照一定的算法选出一新 进程，把处理机分配给它，并为它设置运行现场，是进程投入运行. 14 设备管理有哪些主要功能?其主要任务是什么?a.主要功能:缓冲管理，设备 分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的 I/O 请求，为 用户分配 I/O 设备；提高 CPU 和 I/O 设备的利用率；提高 I/O 速度；以及方便 用户使用 I/O 设备. 15 文件管理有哪些主要功能?其主要任务是什么?a.主要功能:对文件存储空间 的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对 用户文件和系统文件进行管理，以方便用户使用

34、，并保证文件的安全性. 16 分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行 终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力， 但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是 以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所 要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求 要比分时系统对系统的可靠性要求高. 17 是什么原因使操作系统具有异步性特征?a.程序执行结果是不确定的,即程序 是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程 序所需的时间都是不确定的

35、,即不可预知性. 21OS/2 的主要功能 a.多任务.b.进程管理.c.存储器管理.d.文件管理.e.应用程 序接口 API.f.表示管理. 22 多处理机 OS 有哪几种模式?各有何优缺点?a.2 种模式:非对称多处理模式和 对称多处理模式 b.前者易于实现，但资源利用率低.后者优点是允许多个进程 同时运行，缺点是必须小心控制 I/O，以保证能将数据送至适当的处理器，同 时还必须注意使各 CPU 的负载平衡. 23 网络 OS 的主要功能.a.网络通信;b.资源管理;c.网络服务;d.网络管理;e.互 操作能力. 5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在 多

36、道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入 了进程概念.影响:使程序的并发执行得以实行. 6 进程和程序.比较 a.动态性是进程最基本的特性，可表现为由创建而产生，由 调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定 的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重 要特征，同时也是 OS 的重要特征.引入进程的目的正是为了使其程序能和其它 进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个 能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位. 而对于未建立任何进程的程序，都不能作为一个

37、独立的单位参加运行. 7.PCB 的作用为什么说 PCB 是进程存在的唯一标志 a.PCB 是进程实体的一部分， 是操作系统中最重要的记录型数据结构.PCB 中记录了操作系统所需的用于描述 进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环 境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能 和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其 PCB 对进程进行控制，系统是根据进程的 PCB 而不是任何别的什么而感知到该进程 的存在的，所以说，PCB 是进程存在的唯一标志. 9.挂起状态性质 a.引入挂起状态处于 5 中需要:终端用户的

38、需要，父进程的需 要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不 能接收处理机调度. 10 在进行进程切换时，所要保存的处理机状态信息主要有哪些 a.进程当前暂存 信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调 用地址信息. 11 引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用 请求. 12 引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预； 13 创建进程 a.操作系统发现请求创建新进程事件后，调用进程创建原语 Creat()；b.申请空白 PCB；c.为新进程分配资源；d.初始化进程控制块；e

39、.将 新进程插入就绪队列. 14 撤消进程 a.OS 调用进程终止原语；b.根据被终止进程的标志符，从 PCB 集 合中检索出该进程的 PCB，从中读出该进程的状态；c.若被终止进程正处于执 行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子 孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或 者归还给其父进程，或者归还给系统；f.将被终止进程(它的 PCB)从所在队列 (或链表)中移出，等待其它程序来搜集信息. 15 引起进程阻塞 a.请求系统服务；b.启动某种操作 c.新数据尚未到达；d.无 新工作可做. 16 进程和线程比较.a.在引入线程的 OS

40、 中，把线程作为调度和分派的基本单位， 而把进程作为资源拥有的基本单位；b.在引入线程的 OS 中，不仅进程之间可以 并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使 OS 具有 更好的并发性；c.进程始终是拥有资源的一个独立单位，线程自己不拥有系统 资源，但它可以访问其隶属进程的资源；d.在创建，撤消和切换进程方面，进 程的开销远远大于线程的开销. 1.临界资源和临界区 a.一次仅允许一个进程使用的资源成为临界资源.b.在每 个进程中，访问临界资源的那段程序称为临界区. 2.同步机构基本准则 a.空闲让进.b.忙则等待.c.有限等待.d.让权等待. 6.生产者消费者了 sign

41、al(full)或 signal(empty),对执行结果会有何影生产 者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据 混乱.而消费者始终因 wait(full)操作将消费进程直接送入进程链表进行等待， 无法访问缓冲池,造成无限等待. 7.在生产者消费者问题中，如果将两个 wait 操作即 wait(full)和 wait(mutex)互换位或将 signal(mutex)与 signal(full)互换位置结果会如何? a.wait(full)和 wait(mutex)互换位置后，因为 mutex 在这儿是全局变量，执 行完 wait(mutex)，则 mutex 赋值

42、为 0，倘若 full 也为 0，则该生产者进程就 会转入进程链表进行等待，而生产者程会因全局变量 mutex 为 0 而进行等待， 使 full 始终为 0，这样就形成了死锁.b.而 signal(mutex)与 signal(full)互 换位置后，从逻辑上来说应该是一样的. 10 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法. 设初始值为 1 的信号量 cI表示 I 号筷子被拿(I=1,2,3,4,.,2n),其中 n 为 自然数. send(I):BeginifImod2=1thenP(cI);P(cI-1mod5);Eat;V(cI- 1mod5);V(cI);els

43、e P(cI-1mod5);P(cI);Eat;V(cI);V(cI-1mod5);End 12 管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的 一组过程；对局部于管程的数据设置初始值的语句.因为调用 wait 原语后，使 进程等待的原因有多种，为了区别它们，引入了条件变量. 14AND 信号量为解决并行所带来的死锁问题，在 wait 操作中引入 AND 条件，其 基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分 配给进程，用完后一次性释放. 15 在单处理机环境下进程间有通信方式?a.共享存储器系统通信方式;b.消息传 递系统通信方式;c.管道通信方式

44、. 16 试比较进程间的低级通信工具与高级通信工具. 用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透 明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用 户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据. 17 所谓管道，是指用于连接一个读进程和一个写进程，以实现它们之间通信的 共享文件，又称 pipe 文件.管道通信是属于共享存储器系统的. 消息队列通信机制属于消息传递系统通信机制，存在通信链路，有消息的格式， 有若干缓冲队列独特的发送原语和接收原语 1.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处 于后备状态的作

45、业进行-选择，给选中的作业分配内存，输入输出设备等必要的 资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利. 18 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取 一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用率和系统吞 吐量，引入了中级调度. 2.作业调度中需做 a.接纳多少个作业;b.接纳哪些作业. 3.剥夺调度原则?a.时间片原则；b.优先权原则；c.短作业(进程)优先原则. 5.选择调度方式和调度算法时应遵循的准则是 a.面向用户的准则有周转时间短， 响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐 量高，处理机利

46、用率好，各类资源的平衡利用. 8.时间片轮转调度算法中因素?a.系统对相应时间的要求；b.就绪队列中进程的 数目；c.系统的处理能力. 9.实时系统提出了哪些要求 a.要提供必要的调度信息；b.在调度方式上要具体 情况具体分析；c.要具有快速响应外部中断的能力；d.快速任务分派. 10 目前常用的调度方式和算法 a.对于时间片轮转调度算法，是一种常用于分时 系统的调度算法;b.对于非抢占式优先权调度算法，可用于要求不太严格的实时 控制系统中;c.对于基于时钟中断抢占的优先权调度算法，有很好的响应效果， 可用于大多数的实时系统中;d.对于立即抢占(ImmediatePreemption)的优先权

47、 调度，要求操作系统具有快速响应外部时间的能力. 11 线程调度方式 a.自调度方式；b.成组调度；c.专用处理机分配调度方式. 14 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程 都将永远不能再向前推进;b.产生死锁的原因有二，一是竞争资源，二是进程推 进顺序非法； c.必要条件是:互斥条件，请求和保持条件，不剥夺条件和环路等待条件. 16 预防死锁途径 a.摈弃“请求和保持“条件,就是如果系统有足够的资源，便一 次性地把进程所需的所有资源分配给它；b.摈弃“不剥夺“条件，就是已经保持 了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已 经保持的所有资

48、源，待以后需要时再重新申请；c.摈弃“环路等待“条件，就是 将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增-的次 序提出. 1.程序装入内存首先由编译程序将用户源代码编译成若干目标模块，再由链接 程序将编译后形成的目标模块和所需的-库函数链接在一起，组成一个装入模块， 再由装入程序将装入模块装入内存；b.装入模块的方式有:绝对装入方式，可重 定位方式和动态运行时装入方式；c.绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下 e.动态运行时装入方式也适用于多道程序 环境下. 2.何谓静态链接及装入时动态链接和运行时的动态链接?a.静态链接是指事先进 行链接形成一个完整的装入模块，以后不再拆开的链接方-式；b.装入时动态 链接是指目标模块在装入内存时，边装入边链接的链接方式；c.运行时的动态 链接是将某些目标模块的链接推迟到执行时才进行. 4.动态分区分配方式算法 a.首次适应算法；b.循环首次适应算法；c.最佳适应 算法. 6.为什么要引入动态重定位 a.为了在程序执行过程中，每当访问指令或数据时， 将要访问的程序或数据的逻辑地址转换成物理地址，