操作系统基础

一、简答6
1.操作系统提供接口：编程接口，命令接口。
（1）编程接口：为用户在程序级提供服务，调用库函数等，如c语言的open语句。
（2）命令接口：提供命令，如Linux命令、exe。
2.作业调度。先来先服务，短作业优先，最高响应比，定时轮转。
响应比=（等待+执行时间）/执行时间。
3.文件物理存储
连续，链接，索引。
4.内存管理
首次适应，循环首次适应，最坏适应（大），最佳适应（最小，利用率高、碎片）。
二解析2
1银行家算法。
2页面淘汰算法。
先进先出，跳跃只标记
最近最久未使用，全部标记
最佳淘汰，以后不用的淘汰
3索引，块偏移
4作业运行
高优先级，先进先出，短作业优先
单道程序：所有进程一个一个排对执行。若A阻塞，B只能等待，即使CPU处于空闲状态。不合理
5PV原语
设置初值和mutex，P-V+
6磁盘空闲空间管理
空闲表法、空闲链表法和位示图法，成组链接法
7虚拟存储
逻辑地址，物理地址。映射。
8缓冲池。