操作系统知识点（小结）

操作系统知识点总结

1. 最早的计算机是没有操作系统的，操作系统的诞生解决了什么问题？【操作难度大，资源利用低效】
2. 什么是批处理操作系统，它有什么特点？【批量输入任务，有效利用资源】
3. 什么是分时操作系统，它有什么特点？【时分复用资源的系统；多程序分时共享资源】
4. 操作系统主要 功能 是什么？【 管理资源，抽象资源，提供接口 】
5. 操作系统实现了对计算机资源的抽象，这里面的计算机资源主要包括什么？【存储资源、网络资源、计算资源等】
6. 操作系统提供了用户与计算机之间的接口，使得用户可以通过操作系统操作计算机，这个接口主要有几种形式？【系统调用，命令行，图形窗口，应用程序】
7. 什么是 并行 ？什么是 并发 ？并行和并发有什么区别和联系？【 2/多事件同一时刻发生；2/多事件同一时间间隔发生 】
8. 操作系统的共享性对用户来说表现为什么？【多个用户，多道程序】
9. 对于计算机资源的共享，有哪两种形式？【互斥共享，同时共享】
10. 什么是操作系统的虚拟性？【把物理实体转变为若干逻辑实体，供多用户、多道程序使用】
11. 什么是操作系统的异步性？它对我们的编程有什么实际意义？【进程以不可预知的速度向前推进；内存中的进程执行、暂停、结束的时间、推进速度不可预知】
12. 什么是操作系统的 进程 ，操作系统的进程解决了什么问题？【 进程是操作系统分配和调度计算机资源的基本单位 ；用户逻辑程序能独立正常执行、计算机资源高效利用】
13. 进程在计算机中是以什么形式存在的？【一片存储空间，包含进程状态、优先级、程序计数器、内存指针、上下文数据。。。】
14. PCB的全称是什么？它有什么作用？【进程控制块；是系统存放进程管理、控制信息的数据结构，控制进程的运行】
15. 什么是 线程 ，线程与进程的关系和区别？【 线程是操作系统能够进行运算调度的最小单位 ；包含在进程之中，是进程中实际运作单位，是进程中单一顺序控制流，一个进程中可以并发多个线程，每条线程并行执行不同任务】
16. 进程的五状态主要是哪五状态？你了解进程的生命周期吗？【 创建、就绪、阻塞、执行、终止 】
17. 什么是生产者-消费者问题，你能够编程实现吗？
18. 什么是哲学家进餐问题，你能够编程实现吗？
19. 进程间同步 一般有哪些方法，线程间同步呢？【 信号量、共享内存、消息队列、套接字； 互斥量、自旋锁、读写锁、条件变量】
20. 对于Linux来说，什么是前台进程、什么是后台进程、什么是守护进程？【运行时、占用终端；不占用终端；特殊后台，随系统引导】
21. 进程的调度算法可以分为两大类， 抢占式调度 和非抢占式调度，对于抢占式调度，主要有什么算法？【 短进程、高优先权优先调度、时间片轮转法 】
22. 死锁的危害重大，什么是死锁， 死锁 是怎么产生的？【 两个及以上进程，由于竞争资源/彼此通信造成阻塞的现象 】
23. 为了避免死锁，操作系统使用了什么算法？你了解这个算法的过程吗？【银行家算法】
24. 什么是段？什么是页？什么是段页式存储管理？【连续不等长的一片内存；连续等长的一片内存；将程序分成若干段，再把段分为若干页的内存管理方式】
25. 虚拟内存是什么？从根本上来说，虚拟内存解决了什么问题？【内存管理技术；内存不能无限增加，利用了 程序局部性原理 ，让程序认为它拥有连续可用的内存，但实际可能是多个内存碎片甚至部分再磁盘，使得多道程序、大程序运行成为现实】
26. 虚拟内存有哪些的置换算法？【FIFO、LRU、LFU】
27. 请简述Buddy算法分配内存和回收内存的过程？
28. 在Buddy算法里面，什么是Buddy（伙伴）？【两片内存连续、大小一样的内存片段】
29. 在计算机里面，文件可以分为有结构文件和无结构文件，你可以列举常见的有结构文件和无结构文件吗？【音频、word；动态链接库、exe】
30. 当为文件分配辅存空间时，一般有什么分配方式？【连续、链接、索引分配】
31. FAT文件系统 对应的是辅存的哪种空间分配方式？【 链接 分配】
32. ext文件系统对应的是辅存的哪种空间分配方式？【索引分配】
33. 在辅存中，一般使用什么样的数据结构来管理存储空间？【位示图】
34. 文件目录树有什么作用？【使得任一文件/文件夹都有唯一路径】
35. 文件描述信息包含哪些数据？【文件标识符、类型、权限、长度、状态、索引节点】
36. Linux文件有哪几种类型？【普通文件、目录文件、套接字文件、链接文件、设备文件、FIFO文件】
37. ext文件系统可以看做是由一个Boot Sector和若干个Block Group组成，你能简要的描述Block Group由什么组成吗？
38. 什么是文件的Inode，Inode存储了文件的什么信息？【每个文件都有Inode，是文件/文件夹的身份证；存储索引节点编号、文件类型、权限、物理地址等】
39. 什么是 SPOOLing 技术？计算机中常说的“脱机”是什么意思？【关于慢速独享设备和高速共享设备之间的信息交换技术，为每个用户模拟了一个高速独享设备】

重要概念

• 操作系统
• 批处理系统、分时系统、多道程序设计
• 并发性、共享性、虚拟性、异步性
• 进程、线程、进程控制块
• 生产者-消费者问题、哲学家进餐问题、临界资源
• 前台进程、后台进程、守护进程
• 父（子）进程
• （非）抢占式调度、电梯调度算法、银行家算法
• 段页式存储管理
• 虚拟内存、交换空间swap、Buddy（伙伴）算法
• 位示图、FAT文件系统、ext文件系统、Inode
• SPOOLing技术