学习笔记:第2章 操作系统基础知识

时间:2022-04-30 20:09:00


1、PV操作是实现进程同步与互斥的常用方法。P操作和V操作是低级通信原语,在执行期间不可分割。其中,P操作表示申请一个资源,V操作表示释放一个资源。


2、进程推进顺序不当、同类资源分配不当、PV使用不当等情况都可能造成死锁。 

3、最佳(optimal)置换算法,选择那些永不使用的,或者是在最长时间内不再被访问的页面置换出去。

4、先进先出(FIFO)置换算法,总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。

5、最近最少未使用(Least Recently Used,LRU)置换算法,是选择最近最少未使用的页面予以淘汰,系统在每个页面设置一个访问字段,用以记录这个页面自上次被访问以来所经历的时间T,当要淘汰一个页面时,选择T最大的页面。

6、在一个以批量处理为主的系统中,通常用平均周转时间或平均周转系数来衡量调度作业性能的优劣。假设J的提交时间为Ts,执行时间为Tr,作业完成时间为To,则作业J的周转时间T和周转系统W分别定义为
 T=To-Ts
 W=T/Tr

7、操作系统的4个特征是并发性、共享性、虚拟性和不确定性。

8、操作系统的功能可分为5大部分:处理机管理、文件管理、存储管理、设备管理和作业管理。

9、操作系统分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微机操作系统和嵌入式操作系统等。

10、文件的逻辑结构可分为两大类:一类是由结构的记录是文件,它是由一个以上的记录构成的文件,故又称为记录式文件;另一类是无结构的流式文件,它是由一串顺序字符流构成的文件。