找工作笔试面试那些事儿(13)---操作系统常考知识点总结

      上一节对数据库的知识做了一个小总结，实际找工作过程中，因为公司或单位侧重点不一样，考察的知识也是不尽相同的，但是作为计算机类的学生，操作系统的知识也是必不可少的，去年参加笔试面试的时候，腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知识点进行了考察。作为一个非计算机科班出生的学僧，当初并没有学这门课，略尴尬，只有临时啃书补一补了，这里给出的是一份操作系统常考知识点的总结，希望能给大家带来一些小小的帮助。

      

1、进程是并发过程中程序的执行过程

2、进程的特征：结构特征动态性并发性独立性异步性

3、临界区指在每个进程中访问临界资源的那段代码

4，现在操作系统中申请资源的基本单位是进程，在CPU得到执行的基本单位是线程，进程是由程序段、数据段、PCB组成的

5，对临界资源应采取互斥访问方式来实现共享

6，P.V操作是一种低级进程通信原语

7，对于记录性信号量，在执行一次P操作时，信号量的值应当减1，当其值为小于0时进程应阻塞；在执行V操作时，信号量的值应当加1；当其值小于等于0时，应唤醒阻塞队列中的进程。

8，N个进程共享某一临界资源，（n-1）~1

9，短作业优先算法，T1<T2<T3平均周转时间为：T1+2XT2/3+T3/3

10，响应比Rp=（等待时间+要求服务时间）/要求服务器时间=响应时间/要求服务时间

11思索是指多个进程在运行过程中因争夺资源，而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。

死锁的避免是根据防止系统进入不安全状态。

产生死锁的根本原因是资源分配不当和资源数量不足，发生死锁的四个必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件，银行家算法用于避免死锁

12，如果系统中有N个进程，最多为（N-1）个

13，若系统采用轮转法调度进程系统采用的是剥夺式调度

14，既考虑作业等待时间，又考虑作业执行时间，的调度算法是响应比优先调度算法

15，资源的有序分配策略可以破坏死锁的“循环等待”

16，并非所有的不安全状态都必然会转为死锁状态，但当系统进图不安全按状态后变有可能进入死锁状态，

17，重定位：在作业地址空间中使用的逻辑地址变为内存物理地址

18，支持程序放在不连续内存中储存管理方法有分取式分配，分段式分配，段页式分配页式存储主要特点是不要将作业同时全部装入到主存的的连续区域

19，适合多道程序运行的存储管理中，存储保护是为了防止各道作业的相互干扰

20，采用页式存储管理时，重定位的工作由地址转换机

21，段页式存储管理中的地址映像表是每个作业或进程一张段表，每个段一张页表

22，在虚拟页式存储管理方案中，完成将页面调入内存的工作的是缺页中断处理

23，分段管理和分页管理的主要区别是分页管理有存储保护，分段管理没有

24，在股低估分区分配中，可以不同但预先固定的

25，不使用中断机构的I/O控制方式是程序I/O方式

26，spooling技术能独占设备改造成可以共享的虚拟设备  

27，磁盘防伪中把数据从磁盘读出，叫做传输时间

28，共享设备指同一时间内运行多个进程同时访问的设备

29，通过软件的功能扩充，把原来独占的设备爱造成若干个可共享的设备，虚拟设备

30，DMA方式如果I/O设备不通过CPU来完成

31，设备独立性用户程序独立于具体物理设备的一种特性

32，虚拟设备一个物理设备变换成多个对应的逻辑设备

33，通道是一种特殊的处理机，通道按传递数据的方式分为：字节多路通道，数组选择通道，数组多路通道

通道涉及的数据结构是设备控制器，控制器控制块，通道控制块，系统设备表

34，磁盘高速缓冲设在内存中，目的是提高I/O磁盘速度

35，磁盘空间的地址有盘面号，柱面号，扇区号组成。访问磁盘的时间有 寻道时间，旋转等待时间，读写时间 

36，将系统段用参数翻译成设备操作命令的工作由设备无关的操作系统完成

37，向设备寄存器写入控制命令由设备驱动程序完成

38，寻找设备驱动程序由设备无关的操作系统软件完成

39，设备管理的功能是设备分配，缓冲区管理和实现物理I/O设备的操作

40，根据设备的固有属性特点，设备可分为独占设备，共享设备和虚拟设备

41，引入缓冲区技术可提高处理器执行程序和设备的输入输出操作的并行程序文件管理

42，物理文件的组织方式是由操作系统确定的，文件的顺序存取是按文件的逻辑号逐一存取

43，系统通过树形目录结构来解决重名问题

44，在UNIX操作系统中，把输入输出设备看做特殊文件

45，打开文件操作的主要工作是把指定的目录复制到内存指定区域

46，文件路径名是指从根目录到该文件所经历的路径中各符号名的集合

47，按逻辑结构划分，文件主要有两类：记录是文件，流式文件，文件系统的主要目的是实现对文件的按名存取

48连续结构文件必须采用连续分配方式，而链接结构文件和索引结构文件都可采取离散分配方式

49，文件系统中，若文件的物理结构采用连续结构有关文件的物理位置的信息包括首块地址和文件长度

50，位示图可用于磁盘空间管理，在文件系统中，为实现文件保护，一般采用口令，密码和访问控制                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         

1、进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。

进程和线程的区别：

（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。

（b） 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。

2、死锁在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态。

死锁产生的原因：

（a）系统提供的资源有限；

（b）进程推进顺序不当。

产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件

3、执行如下访问页号序列： 1，2，3，4，1，2，5，1，2，3，4，5 试说明采用先进（1）FIFO: 9次（2）LRU：10次 （3）OPT：7次   

4、什么是操作系统的基本功能?

1.处理机管理。在多道程序或多用户的情况下，要组织多个作业同时运行，就要解决对处理机分配调度策略、分配实施和资源回收等问题。

2.存储管理。存储管理的主要工作是对内部存储器进行分配、保护和扩充和管理。

3.设备管理。涉及到通道、控制器、输入输出设备的分配和管理以及设备独立性。

4.