考点:PV进程,死锁,分页编址,路径
1. UNIX:多用户,多任务,分时
索引:10直接索引,1间接,1二次间接,1三次间接
2. PV: P: 申请,S=S-1,当S>=0,执行P,S<0,阻塞
V: 释放,S=S+1,当S>0,执行V, S<=0,唤醒
3. 死锁:条件:互斥,不可抢占,占有且申请,循环等待。
每个进程需要m个资源,n个进程,至少需要m+(m-1)*(n-1)个资源,不会发生死锁。
4. 进程:并行工作的基本单位,由程序,数据,PCB组成。(进程有状态,程序是静态的)
资源先分配,后申请,化简时依次去掉不堵塞的边。
5. 分页:p(页号)w(页内地址),固定分区:一维分页,二维分段。对用户:分页不透明,分段透明。段页访问3次
6. (树状结构)目录系统:根目录用”\"表示,。‘.’表示当前,’..‘表示上一级 绝对路径:全文件名,从树根开始。 相对路径:从当前路径开始
7. 对硬盘:磁盘清理,碎片整理,不会清除有用数据
8. 操作系统主要功能:处理机管理,存储,文件,作业,设备管理。
9. 按处理机互联方式:4种处理机结构:总线,交叉开关,多端口存储器,开关枢纽式结构
10. 系统安全:漏洞补丁管理。 应用安全:数据库安全。
11. 嵌入式系统初始化由底向上,从硬件到软件:片级(硬件)--> 板级(包含软硬件)--> 系统(软件)
12. 页面替换算法:近期最少使用
13. 微型计算机采用I/O控制方式: 查询方式,中断方式,DMA方式
14. 大型高效系统采用:I/O通道(通道处理机技术)
15. 信息安全:保密性:得到授权 完整性:得到允许
16. 并行性:同一时间完成两种或两种以上工作。 提高并行性:资源重复,资源共享,时间重叠 提高并行计算性能: 超长指令字,超线程,多内核。
17. 并行总线传输:近距离,高速。 串行:长距离,慢速
18. 对CPU依赖最小的是: 通道技术(IOP)