湖北汽车工业学院操作系统期末知识点总结
制作日期：2016年5月30日
制作人：Terlong and D.Jiahui
1.识别典型操作系统
答：
批量操作系统（多道）
分时操作系统（并行、独占、交互）
实时操作系统（实时、可靠、安全）。
2. UNIX把pcb分为哪两个部分？  填空
答：进程控制块PCB，在UNIX下,不管进程是否正在处理机上运行，系统都需要查询和修改的一些控制信息，这部分信息就是PROC数据结构，可称其为进程基本控制块，另外一部分相反，
当进程不住处理机上运行时，系统不会对这部分信息进行查询和处理，这部分信息就构成了另外一个进程扩充控制块USER数据结构。
3. 哪条Shell命令用于列出当前目录的内容？常用的Shell命令  选择
答：LS    常用的shall命令：if  for  while  until  case
4. 执行系统调用命令时，处理机状态的变化 
答：
管态：（在Windows和Unix系统下又把管态分为管态00和核态11）又称系统态，是操作系统的管理程序执行时机器所处的状态。在此状态下允许中央处理机使用系统内全部资源和全部指令，允许访问整个存储区。（核态是能处理各种特殊指令的状态）
用户态：又称目态，是用户程序执行时机器所处的状态。在此状态下禁止使用特权命令，不能直接取用系统资源与改变机器状态，并且只允许用户程序访问自己的存储区域。
5. 处理机调度一般分为哪两级？ 
答：作业调度和进程调度
6. 动态分区容易出现什么问题？
答：主存中容易出现很小的空间区（碎片）
7. SPOOLING的含义是什么？文件的逻辑结构主要有哪些？
答：（假脱机系统）外围设备同时联机技术，有称为排队转储技术，增加输入井和输出井排队转存环节。文件逻辑结构分为无结构的流式文件，和有结构的记录式文件。
8. Linux中编译并生成可执行文件的命令格式？  要用文件名
答：gcc –o filename.out filename.c
9. 并发与并行的区别？
答：并发的实质是一个物理CPU(也可以多个物理CPU) 在若干道程序之间多路复用，并发性是对有限物理资源强制行使多用户共享以提高效率。并发”在微观上不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行
并行性指两个或两个以上事件或活动在同一时刻发生。在多道程序环境下，并行性使多个程序同一时刻可在不同CPU上同时执行。
10. 多道技术的实现需要哪两种技术的支持？
答：通道 中断
11. 缺页中断的特点 
答：缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。在这个时候，被内存映射的文件实际上成了一个分页交换文件。
12. 动态地址重定位的含义
答：动态重定位即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射。一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成）硬件上需要一对寄存器的支持。
13. 作业与进程的区别
答：作业是用户向计算机提交任务的任务实体，而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。一个作业可由多个进程组成，且必须至少由一个进程组成，反过来则不成立。作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的多道程序系统中进程是操作系统进行资源分配的单位。
作业就是从外存放到内存的一个过程，它可以包含一个或多个进程，作业的调度属于高级调度，进程的调度属于低级调度，所以，进程是一个系统中最基本的也是必须要求的调度，而作业调度是为了提高系统性能而调度的高级调度。
14. 通道的定义
答：计算机系统中传送信息和数据的装置。主要有主存储器读写通道和输入、输出通道。能接受中央处理机的命令，独立执行通道程序，协助中央处理机控制与管理外部设备。一个独立于cpu的专门i/o控制的处理机，控制设备与内存直接进行数据交换。它有自己的通道命令，可由cpu执行相应指令来启动通道，并在操作结束时向cpu发出中断信号。通道指令的格式一般由：操作码、记数段、内存地址段、结束标志组成。一个系统中可设立三种类型的通道：字节多路通道、数组多路通道、选择通道。
15. 原语的特点
答：原语执行时不可中断，所以原语操作具有原子性，即它是不可再分的。
16. 动态优先数的含义
答：能反映进程在运行过程中不同阶段的优先级变化情况。
17. UNIX系统用来管理文件的数据结构是什么？
答：索引结构
18. 系统功能调用与普通函数调用的区别
答：普通函数调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。运行在不同的系统状态，状态的转换通过软中断进入。
19. 分布式OS的特点
答：
（1）共享的虚拟工作空间；
（2）伪实体的行为真实感；
（3）支持实时交互，共享时钟；
（4）多个用户以多种方式相互通信；
（5）资源信息共享以及允许用户自然操作环境中对象。
20. 独占设备与共享设备的区别
答：独占设备是让一个作业在整个运行期间独占使用，共享设备是被多个作业和进程共同使用，即设备是共享的。
21. 延迟态与等待态的区别
答：延迟是进程需要延迟一段时间后再执行，等待是进程进入睡眠状态直到被唤醒继续执行。
22. LRU算法的含义
答：最久未使用淘汰算法，当需要置换一页时，选择最长时间未被使用的那一页淘汰。内存管理的一种页面置换算法。
23. UNIX系统处理机调度方式是什么？
答：作业调度、进程调度。
24. 特权指令的特点
答: 指具有特殊权限的指令。这类指令只用于操作系统或其他系统软件，一般不直接提供给用户使用。在多用户、多任务的计算机系统中特权指令必不可少。它主要用于系统资源的分配和管理，包括改变系统工作方式，检测用户的访问权限，修改虚拟存储器管理的段表、页表，完成任务的创建和切换等。
25. 进程基本状态的转换
答：
            进程调度            服务请求（如I/O等）
                    时间片到
                    服务完成/事件来到
26. 最坏适应法的特点
答：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查时只要看第一个分区能否满足作业要求。
27. 最坏情况分析法的死锁判定不等式
答：n(x-1)+1<m  m：资源数  n：进程数  x：每个进程申请该类资源的最大值
28. U盘属于哪一类设备？
答：外存储器（内存储器一般指内存，其它只要是用于存储的都可认为是外存储器）
29. 淘汰算法选用不当，有可能出现什么现象？
答：颠簸又称为抖动
30. 常用的缓冲技术
答：双缓冲、缓冲池
31. 哪种结构的文件存储效率和访问效率都较高？
答：文件索引结构
32. 32位处理器最大可寻址的虚存地址空间
答：物理寻址是4G，虚拟寻址范围可达64TB
33. 有序资源分配法破坏了死锁的哪个必要条件？
答：占有并等待（部分分配）
34. 最短磁道优先算法和电梯算法  要考
答：该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
不仅考虑当前磁道的距离，优先考虑在磁道前进方向的最短时间，排除磁头在盘面上的往复运动，避免了出现“饥饿”现象。（电梯原理）
linux是一个分时操作系统
35. 作业调度算法填表
答：P143、P157
36. 页式地址映射的过程
答：根据页长分离页号和页内地址得页号、根据页号查页表，得块号、拼接块号和页内地址得物理地址
37. 缓冲区同步问题编程
答：同步和缓冲区（P201）
38. UNIX文件系统的目录结构
答：采用树形目录结构，而且目录中带有交叉勾链。
39. 采用FIFO和LRU替换算法，计算访问时发生的缺页率
答：先进先出、最久未使用淘汰算法，缺页率计算方法（P180）。
40. 银行家算法
答：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。
41. 有序资源分配法的理论依据
        P134
42.文件的逻辑结构
    无结构的流式文件，有结构的纪录式文件。
43. 连续文件、链接文件以及索引文件关于存储效率和访问效率的比较
    连续文件：文件的数据存放在连续的物理存储块中。特点：简单、存取速度快，文件长度增长受限，存储空间利用率低。
    链接文件：文件的数据存放在不连续的物理存储块中，用指针连接各物理块。特点：随机存取效率低；文件可动态增长，外存空间利用率高。
    索引文件：文件的数据存放在不连续的物理存储块中，用索引表建立逻辑块与物理块之间的联系。特点：具有连续文件和链接文件的优点；占用存储空间稍多。
先来先服务FCFS(First-Come, First Served) 最短寻道时间优先SSTF(Shortest Seek Time First)
 
SCAN算法 注意 磁头运行的方向确定（电梯法）
7-7
7-8

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。