1.P,V操作可以实现进程同步,进程互斥,进程的前驱关系
2.先来先服务调度算法是不可抢占的算法
3.UNIX操作系统中,对文件系统中空闲区的管理通常采用成组链接法
4.对于FAT32文件系统,它采用的是链接结构
5.不同的I/O设备可以并行工作
6.解除死锁的方法:剥夺死锁进程的资源;撤销死锁进程;重启系统
7.交互式操作系统:多级反馈队列;时间片轮转;高优先级优先
8.与虚拟存储技术结合使用:页式;段式;段页式
9.适合文件的随机存取的物理结构:连续结构;索引结构;多级索引结构
10.预防死锁的策略:建立SPOOLing系统;一次分配所有资源;有序分配资源;剥夺其他进程的资源
11.为预防内存换页时出现抖动(颠簸)现象,可以采用工作集算法方式
12.文件的逻辑结构有流式结构和记录结构
13.open()操作将文件控制块FCB读入内存;close()操作将文件控制块写入磁盘或缓存
14.平均寻道时间较短但容易引起饥饿现象的算法是最短寻道时间优先算法SSFF
15.当用户使用外部设备时,其控制设备的命令传递途径依次为用户应用层->设备独立层->设备驱动层->设备硬件
在I/O设备管理中,设备分配的主要数据结构及分配顺序是系统设备表->设备控制表->控制器控制表
16.死锁预防:资源有序分配法
17.用管程解决进程间同步关系时,在管程内使用的对象是共享数据结构和一组操作过程
18.管理空闲物理内存的方法:空闲块链表;位示图
19.可用于文件的存取控制和保护:存取控制矩阵;用户权限表;口令或密码
20.进行设备分配时应该考虑的因素:设备固有属性;设备分配算法;设备分配的安全性;设备独立性
21.能够恢复或者解除死锁的措施:撤销已陷入死锁的进程;强制剥夺其他进程的资源并分配给死锁进程
22.用户程序需要关闭中断响应,必须首先发起访管中断
23.设备忙将导致阻塞;被0除,对只读内存执行写操作,堆栈溢出导致进程终止
24.每个进程在得到处理机运行前,必须首先部分装入内存
25.实现虚拟页式存储管理的硬件基础是缺页中断机制
26.程序局部性原理分为空间局部性和时间局部性。空间局部性是指程序代码的顺序性
27.文件的物理结构:顺序结构,链接结构,索引结构
28.磁盘读写是以块为单位,通常磁盘的I/O控制主要采用的是DMA方式
29.操作系统类型:批处理;交互式;实时;分布式
30.操作系统中引入P,V操作主要是为了实现进程的互斥与同步