操作系统课程回顾

news/2024/7/3 21:23:18
操作系统内核的典型功能:
进程管理:
    . 进程的创建与终止
    . 进程的调度
    . 进程切换
    . 进程同步与进程间通信
    . PCB (Process Control Blocks)管理
 
内存管理:
    . 进程的地址空间分配
    . 交换
    . 页面及段管理
 
I/O管理:
    . 缓存管理
    . 进程I/O通道和I/O设备的分配
 
支持性的功能:
    . 中断处理
    . Accounting
    . Mornitoring
 

OS Topics.png

 

1.       进程
(1)       进程与线程:
(2)       进程的状态迁移:
 

Process Model - State Transition.png

(3)       并发进程:进程间的互斥与同步
. 互斥 (Mutual Exclusion)
. 信号量 (Semaphore)
. 死锁 (Deadlock)
. 饥饿 (Starvation)
 
(4)       进程间通信:Message Passing
(5)       进程间调度:
  Scheduling and Process State Transitions.png
. Long-term Scheduling
. Medium-term Scheduling
. Short-term Scheduling
   .. Dimension one
   User-oriented criteria: relate to the behavior of the system as perceived by individual user or process.
   System-oriented criteria: the focus is on effective and efficient utilization of the processor.
   .. Dimension two
   Performance-related criteria
   Not-performance-related criteria
   .. Alternative Scheduling Policies
   FCFS (First Come First Served)
   Round Robin
   SPN (Shortest Process Next)
   SRT (Shortest Remaining Time)
   HRRN (Highest Response Ratio Next)
   Feedback
  
(6)       Others
 
2.       内存管理
(1)       程序内定址 (Relocation)
(2)       内存保护 (Protection)
(3)       内存共享 (Sharing)
(4)       内存的逻辑组织 (Logical Organization)
(5)       内存的物理组织 (Physical Organization)
(6)       虚拟内存 (Virtual-Memory)
(7)       内存分区(Memory Partitioning)
. 固定分区 (Fixed Partitioning)
. 动态分区 (Dynamic Partitioning)
. 简单分页 (Simple Paging)
. 简单分段 (Simple Segmentation)
. 虚拟内存分页 (Virtual-Memory Paging)
. 虚拟内存分段 (Virtual-Memory Segmentation)
(8)        
 
3.       及文件操作I/O
(1)       设备类型:IO
. Human Readable 适合人机交互,如键盘、鼠标、语音输入/输出、打印机、扫描仪、显示器等。
. Machine Readable 适合与其它电子设备交互,如光盘机、磁带机、磁盘机、传感器、控制器等。
. Communications 适合与远端设备进行通信,如数据线驱动器、和Modem等。
(2)       IO 操作:
. Programmed I/O
. Interrupt-driven I/O
. Direct memory access (DMA)
(3)       :I/O Buffering
. No Buffering
. Single Buffering
. Double Buffering
. Circular Buffering
(4)       文件系统
4.       Others 

http://www.niftyadmin.cn/n/1998702.html

相关文章

【Lintcode】二叉树的最大深度 - 比较简单,用递归比较好,不递归也能做,比较麻烦...

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题? Yes样例 给出一棵如下的二叉树: 1/ \ 2 3/ \4 5这个二叉树的最大深度为3. /*** Definition of TreeNode:* class TreeNode {* pu…

嘉嘉语录107

嘉嘉语录107 假如我可以再生 像太极为两仪而生 动静之间如行云流水 追一个豁达的眼神 这几句是《虚虚实实》中的部分歌词,反复听,跟着唱,总在想,能有这样一个假如该有多好!但是我们都知道,现实…

Jmeter_从jdbc请求的响应中获取参数做关联

1:从sql表中将需要取的数据查出来2:我们需要把这个id为4451的数据从sql里面取出来,传到下一个sql里面,执行删除3:写一个接口的传参有些不同,变成了var_id_1。var_id是之前的sql中定义的变量,_1是…

一位主管面试后的感受

名校的应届本科毕业生,信息科技什么什么专业的。 主要很不爽的地方主要有三点:1、他自称精通一票东西,而且在C、汇编以及单片机和嵌入式系统方面有很强的造诣,我就随便问了以下他反复强调自己“熟悉”的8051和ARM7有什么区别&…

原生jdbc操作mysql数据库详解

首先给大家说一下使用JDBC链接数据库的步骤 1.加载链接数据库驱动 2.建立数据库链接 3.创建数据库操作对象 4.编写sql语句,执行sql语句 5.获取结果集 6.释放资源 我这边采用的是maven构建工具创建的java项目;如果不使用maven创建的话也没有什么不同&…

丁磊:做一个有分析能力的人

丁磊:做一个有分析能力的人    从1989年开始,我就开始认识并接触到电脑,到1994年关注到互联网,再到成立网易,以及过去这几年的丰收,我其实前后走了18年。从1989年到2007年,整整18年我基本上没…

笑倒一片,句句经典

笑倒一片,句句经典 1.你在池中奋力地划水,蛙泳、仰泳、蝶泳,还有令人折服的潜泳!岸上的老汉急了:**!你喝干了粪池子,不让俺种地了? 2.树上有两只鸟,猎人举枪打下一只&a…

Tomcat 集群中 实现session 共享的三种方法

前两种均需要使用 memcached 或 redis 存储 session ,最后一种使用 terracotta 服务器共享。 建议使用 redis ,不仅仅因为它可以将缓存的内容持久化,还因为它支持的单个对象比较大,而且数据类型丰富, 不只是缓存 sessi…