操作系统

1.什么是物理内存？什么是虚拟内存？两者的关系？
物理内存（内存条）：当打开程序时，系统会将程序自动加载到物理内存上。
虚拟内存（硬盘）：虚拟内存是代替物理内存行使存储的功能，但无法代替物理内存行使加载程序的功能。
关系：当运行的程序过多，物理内存不够时，系统会将一部分硬盘空间当内存条使用，这就变成了虚拟内存。

 

2.分页与分段的区别？
页是物理单位，目的是提高内存的使用率，段是逻辑单位目的是方便用户使用。

页的大小是由系统决定，段的大小是由用户决定。

分页作业的地址空间是一维的，分段作业的地址空间是二维的。 

页内存利用率高，产生内碎片，段勇有逻辑意义，产生外碎片。

 

3.cache的作用是什么？
       cache（高速缓冲存储器）位于CPU和主存之间的，它的容量小，但是速度很快，解决CPU与主存之间速度不匹配的问题。

 

4.硬中断与软中断的区别？
硬中断：硬中断是由硬件产生的，可以直接中断CPU
软中断：软中断是由当前正在运行的进程产生的，不能中断CPU,软中断是需要内核为正在运行的进程去做一些I/O请求。

 

5.进程？ 线程？区别？

     进程是具有独立功能的程序在某个数据上的一次执行的过程。

     线程是进程的一个执行实体或执行单元

     区别：不同进程的地址空间是独立的，而同一进程内的线程共享地址空间。在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位。资源是分配给进程的，线程只拥有很少的资源，因而切换代价比进程低。

 

6.死锁处理策略
     死锁的预防、死锁的避免、死锁的检测、死锁的解除。

 

 

7.虚拟存储的意义和方法？

       根据程序执行的互斥性和空间与时间局域性两个特点，允许作业装入时候只装入一部分，另一部分存放在磁盘上，调用时候将常用的放入内存，其他暂时不用的放入外存中。这样一个小的主存空间也可以运行一个比它大的作业。常用的虚拟存储技术有分页分段存储管理。

 

8 磁盘调度方式

FCFS先来先服务

SSTF（shotest seek time first）最短寻道时间优先

Scan扫描算法      Look

C-Scan C-扫描算法     C-Look

 

9 进程调度算法

FCFS先来先服务

SJF短作业优先算法

相应比优先算法

时间片轮转

 

10 页面置换算法

最佳置换算法OPT

先进先出FCFO

最久未使用算法LRU

时钟算法LOCK

 

11什么是管程？

定义：管程就是 管理 一组 共享变量 的程序

特点:

• 采用面向对象方法，简化线程同步

• 同一时刻仅有一个线程在管程中工作

• 可临时放弃管程的访问权，叫醒一个在等待队列中的线程。

 

12进程切换的过程

①保持处理机的上下文

②更新进程的PCB

③将PCB移入相应的队列

④选择另一个进程更新其PCB

⑤更新系统的数据结构

⑥恢复处理机的上下文

 

13中断处理的步骤

①中断请求

②中断响应

③中断处理（断点保护   执行中断服务程序  断点恢复）

④中断返回
 

14嵌入式系统：

定义：嵌入到对象提醒戏中的专用计算机系统。

三要素：嵌入性 ，专用性 和 计算机系统

分类：按照形态可分为  设备级，板级，芯片级 

注意：有些人把嵌入式处理器当作嵌入式系统，但由于嵌入式系统是一个嵌入式计算机系统，因此，只有将嵌入式处理器构成一个计算机系统，并作为嵌入式应用时，这样的计算机系统才可称作嵌入式系统

特点：①嵌入式系统是面向特定应用的。

           ②嵌入式系统设计先进的计算机技术，半导体技术，电子技术，通信和软件等行业

           ③嵌入式系统的硬件和软件都必须具备高度可定制性。

           ④嵌入式系统的生命周期相当强

           ⑤嵌入式系统本身并不具备在其上进行进一步开发能力。