文章目录
- 前言:
- 一、计算机系统概述
- 二、进程与线程
- 三、内存管理
- 四、文件管理
- 五、输入/输出(I/0)管理
前言:
本文为笔者自用操作系统大题复习,大家可以作为学习的参考,文章只收录操作系统常考大题,重点大题,并非王道的每道大题都进行收录,相信读者在认真学习后一定有所收获,与君共同进步。
一、计算机系统概述
库函数是语言或应用程序的一部分,可以运行在用户空间中。而系统调用是操作系统的一部分,是内核为用户提供的程序接口,运行在内核空间中,而且许多库函数都会使用系统调用来实现功能。未使用系统调用的库函数,其执行效率往往比系统调用的高。因为使用系统调用时,需要上下文的切换及状态的转换(用户态——>核心态)
批处理操作系统:用户脱机使用计算机,作业成批处理的,系统内多道程序并发执行,交互能力差
分时操作系统:可以让多个用户同时使用计算机,人机交互性较强,具有每个用户独立使用计算机的独占性,系统响应及时
实时操作系统:能够对控制对象做出及时反应,可靠性高,但资源利用率低
二、进程与线程
这题标准答案省去了两个mutex,因为它的p排序比较巧妙,它那个顺序能保证不加mutex也不会死锁,但是你如果对p顺序不是那么敏感就我这样写,把资源为1的都加mutex互斥一下,也是正确的,下面是王道助教对本解法正确的认可。
三、内存管理
固定分区:有内部碎片
动态分区:有外部碎片
ps:页表一般都是在主存里面的,如果出现了页表不在主存就涉及缺页中断了。
缺页中断发生,你就需要访问外存,然后把外存的页往里面调用。
调用又分两种情况,内存空间还够,直接调进来。
内存不够了,就把内存里面一共页掉出去,把外存需要的页调进来。
然后题目中也有时候会出现页号大于给定上限的情况,这个时候就是越界中断,又是另一种情况。
建议读者把基本分页和请求分页那块知识学好再来做题,不然你会相当痛苦。
(什么苟劈关联存储器,就是一个快表罢了)
四、文件管理
连续分配:
优点——可以随机访问(磁盘),访问速度快
缺点——需要连续的存储空间,容易产生碎片,降低磁盘空间利用率,不利于文件的扩充
链接分配:
优点——不要求连续的存储空间,能有效的利用磁盘,易于扩充。
缺点——只能顺序访问,不能随机访问。另外,链接指针占了一部分空间,降低了存储效率
索引分配:
优点:既支持顺序访问,又支持随机访问,查找效率高,便于文件删除。
缺点:索引表会占据一部分空间。
五、输入/输出(I/0)管理