操作系统中的一些重要知识点

---操作系统中的一些重要知识点---(继续更新)

进程状态转换:(转换规则)
初始化、就绪、执行、等待、终止
进程创建和撤销

临界区:每个进程访问临界资源(一个仅允许一个进程使用的共享资源)的那段代码
进程同步和互斥(不允许两个以上共享该资源的并发进程同时进入临界区)
信号量和P,V原语
生产者-消费者问题

死锁(并发进程彼此等待对方占有资源,并在得到对方资源前不会释放自己占有资源;预防、避免、检测(是否构成资源请求和保持环路)、恢复)
哲学家就餐算法
理发师问题
银行家算法

进程(PCB)和线程(TCB)的区别

进程间通信:
管道、共享内存、SOCKET、FIFO、消息队列、信号量…

调度算法:
先来先服务FCFS、轮转法、多级反馈轮转法(3种状态)、优先级法、最短作业优先法SJF、最高响应比优先法HRN(R=(W+T)/T=1+W/T)

源代码(编译链接)->虚拟空间(地址转换)->物理存储器

段式与段页式管理
地址转换
页面管理
缺页处理

文件的物理结构与存储设备
文件存储空间管理
文件目录管理
文件存取控制
虚拟文件系统VFS
文件系统的注册和挂载

数据传送控制方式:
程序直接控制方式、中断方式、DMA方式、通道控制方式

中断处理过程

设备控制(DCT)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.