《2022年操作系统题 4.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统题 4.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 第一章1. 计算机系统由两部分组成：系统硬件和系统软件，其统称为计算机系统资源。2. 操作系统 ：是控制和管理计算机系统的硬件和软件资源，合理的组织计算机工作流程及方便用户使用的程序和数据的集合。3. 计算机系统中设置操作系统的目的：在于提高计算机系统的效率，增强系统的处理能力，充分发挥系统资源利用率，方便用户的使用。4 多道程序设计指在主存同时存放多道用户作业，使其都处于执行的开始点和结束点之间。5. 多道程序设计的出现，得到来自计算机硬件两方面的支持：中断系统 和通道技术 。6. 中断系统分为：强迫性中断 （I/O 中断；程序中断；硬件故障中断；外中断）和自愿性中断（访管中断） 。7.
2、 通道又称I/O 处理机，它能完成主存 和外设 之间的信息传输，并与中央处理机并行操作。8. 为了实现多道程序设计，必须妥善解决三个问题：1. 存储保护和地址重定位2. 处理机管理和调度 3. 资源的管理和分配. 9. 多道程序设计的特点：A多道，即主存中两道或两道以上的程序，它们都处于执行的开始点和结束点之间。 B 宏观上并行，从宏观上看它们在同时执行。 C 从微观上串行，从微观上看，它们在交替穿插着进行。10. 操作系统的主要功能：A处理机管理B 存储管理 C设备管理D文件管理E用户接口11. 以多道程序设计为基础的现代操作系统主要特征：并发性 B共享性 C虚拟性 D不确定性 。12. 单
3、用户操作系统是针对一个处理机、一个用户的操作系统。批量处理的基本特征是批量，它把系统的处理能力即作业的吞吐量作为主要目标，同时也兼顾作业的周转时间。批处理系统可以分为单道和多道 13. 在批处理系统中，从作业的提交到完成，大体分为提交，后备，执行，完成四个阶段。14. 分时系统的特点：A同时性 B独立性 C及时性 D交互性。实时系统的特点：及时响应、快速处理、高可靠性和安全性。且及时性比分时系统的强。第二章15. 操作系统提供两类接口：一类是程序级接口 ，另一类是 作业控制级接口。16. 在分时和批处理兼顾的系统中，将终端作业作为前台作业，而把批量型作业作为后台 作业。17. （多选题）常见的
4、特权指令有：A 有关使用外设的指令，如I/O 指令。有关访问程序状态的指令，如传输PSW 指令。 C存取特殊寄存器的指令，如时钟指令，中断指令。D其它指令，如停机指令。第三章18. 进程的三个组成部分：程序，数据集合，进程控制块。19. 树形结构系统的主要优点：A.资源分配严格B进程控制灵活C进程层次清晰， 关系明确。20. 引起进程调度的时机（P57）：1 现运行进程运行结束或因任务完成而正常结束或因出现错误而异常结束.2 现运行进程因某种原因，比如I/O请求，从运行进入阻塞状态。3现运行进程执行某种原语操作，如P 操作，进入阻塞状态.4 一个具有更高优先级的进程要求使用处理机，即进入就绪队
5、列.5 分配给该进程运行的时间片已用完. 21. （简答题） (P61) 进程和程序的区别: （1）进程是程序的一次执行, 属于一种动态概念，而程序是一组有序的指令，是一种静态概念。进程是程序执行的动态过程，而程序是进程运行的静态文本 . （本质区别）（2）一个进程可以执行一个或几个程序（3）程序可以作为一种软件资源长期保留，而进程是程序的一次执行过程，是暂时的。（4）进程具有并发性，而一般的程序不具有.（5）进程是一个独立的运行单位，也是系统进行资源分配和调度的一个独立单位，同时又有相互制约性，表现在进程间的同步与互斥. 名师资料总结 - - -精品资料欢迎下载 - - - - - - -
6、- - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 2 22. 在未引入线程的系统中，进程 不仅作为系统调度的基本单位，也是系统资源分配的基本单位 . 在引入线程的系统中，线程 是系统调度的基本单位，进程 是分配资源的基本单位. 23. 死锁定义 ：当某一进程提出资源的使用要求后，使得资源中一些进程处于无休止的阻塞状态，在无外力的作用下这些进程永远也不能继续前进。24. 产生死锁的必要条件： （1）互斥控制（2）非剥夺控制（3）逐次请求（4）环路条件。为了防止死锁的发生，只需破坏产生死锁的四个必要条件
7、之一即可（分别采用1 共享使用法 2 剥夺控制3 资源静态分配法4 资源顺序分配法）25. 死锁的起因：1 资源的竞争可能导致死锁.2. 各进程推进的速度.3 对资源请求的顺序. 26. 资源总数为M ，进程数为N，一个进程最多申请资源数为I ，则（ 1）N*IM 可能会死锁（3） N(I-1)+1N0 ） ；求：（1）信号量的初值N； （ 2）信号量可能变化范围-(M-N),N. 第四章28. （填空）地址再定位有两种方式：静态再定位和动态再定位静态再定位：是在程序执行之前进行地址再定位，由装配程序完成. 动态再定位：是在程序执行期间，在每次存储访问之前进行的. 29. 单一连续分配只适合单
8、道程序设计 . 固定式分区和单一连续分区采用静态地址在定位. 30. 最佳适应（ Best Fit）算法：主要思想空白区按其容量以递增的次序排列最差适应（ Worst Fit）算法：空白区按容量递减次序排列最先适应（ First Fit）算法：空白区按地址大小递增顺序排列31. 为了加快查表速度，在地址变换机构中加入一组高速寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称之为联想存储器，也称快表. 建立快表是为了提高指令的执行速度. 32. 页式存储管理 1 维，段式、段页式 2 维每执行一条指令访问主存次数，页式 2 次，段式 2 次，段页式 3 次。33. 分页和分段存储
9、管理区别？ 1 分页的作业地址空间是一个单一的线性地址空间，而分段作业地址空间是二维的。2 页 的 大 小 固 定 ， 其 活 动 用 户 是 看 不 见 的 ， 段 是 一 组 有 意 义 的 信 息 ， 长 度 不 定 . 3 分页管理实现单段式虚拟存储系统，而分段存储管理实现多段式虚拟存储系统. 4 页式逻辑地址连续，段式的不连续第五章34 文件系统定义：操作系统中负责管理和存取文件信息的软件机构称为文件管理系统，简称 文件系统 . 35. 文件分三部分：1 系统文件 . 2 库文件 . 3 用户文件 . 36. 文件系统功能：1 文件的结构及有关存取方法. 2 文件的目录结构和有关处理
10、. 3 文件存储空间管理. 4 文件的共享和存取控制. 5 文件操作和使用. 37. 文件的逻辑结构 1 有结构的记录式文件. 2 无结构的流式文件. 文件的物理结构 1 连续结构 . 2串联结构 . 3索引文件 . 4 Hash 文件 . 38. 二级目录包括：1 用户文件目录表（UFD ） 2 主目录表 (MFD) 39. 位图法仅用于文件存储空间的管理. 文件存储空间的管理方法有三种：（1）空白文件目录（2）空白链接（ 3）位示图（ Bit Map ）40. 文件存取控制法包括： （1）存取控制矩阵（2）存取控制表（3）用户权限表（4）口令（5）加密 . （且加密的保密性最）名师资料总结
11、 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3 第六章41. （填空题）从按资源分配角度看，外部设备又可分为独占设备，共享设备和虚拟设备等三类. 42.I/O控制方式： 1 循环 I/O 测试方式 . 2 程序中断I/O 方式 . 3 DMA 方式 . 4 通道方式 . 43. 按信息交换和连接的设备类型不同，通道分三类：1 字节多路通道 . 2 选择通道 . 3. 数组多路通道 . 44. （填空题）我们把I/O 处理机的指令称为通道
12、命令。用通道命令编写的程序称为通道程序, 也叫 I/O 程序。45. 计算机系统的I/O 处理机具有如下三类基本通道操作：（1）数据传输类，如读、写（2）设备控制类，如控制换页（3）转移类，即通道程序内部的控制转移。46. 磁盘上一个物理块的物理地址由三部分组成：柱面号，磁盘号，物理记录号。创建一个空盒子，每次只允许放一个水果，爸爸的盘子放苹果，妈妈的盘子放橘子，儿子专吃橘子，女儿专吃苹果，规定盘子空时只放一个水果。（1）用 P,V 操作管理；（2）写出正确程序。So:表示是否可以向盘中放水果；初值为1. S1 ：表示是否可以取盘中苹果；初值为0. S2:表示是否可以取盘中的橘子：初值为0.
13、begin So,S1,S2 Semaphore So=1,S1:=S2:=0 Cobegin Process 爸爸 Begin L1:p(So) 向盘中放苹果V(S1) go to L1 end process 妈妈 begin L2:P(So) 向盘中放橘子V(S2) go to L2 end process 女儿 begin L3: P(S1) 从盘中取苹果V(S0) go to L3 end process 儿子begin L4: P(S2) 从盘中取橘子V(S0) 47.P57 进程调度状态，P122例 4-14-3 ，P200例 10（计算题） . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -