操作系统知识点31

1.“并发性”：以人不可察的时间粒度交替运行，一起向前推进

2.体现了单一的互斥关系：多个进程同时调用键盘输入命令

体现了单一的同步关系：四人一起在线玩斗地主的游戏

3.进程通信的各种方法中，传递数据量最少的是信号量

4.流式文件是指无结构的二进制字符的集合

5.创建子目录的步骤：检查参数合法性->检查重名->查找FCB空闲位置->填写FCB

6.为每个哲学家提供一双专用筷子打破了“互斥”条件

7.整体式操作系统的缺点：缺乏独立性；并发性差

8.顺序结构的优点：文件的逻辑块号到物理块号的变换简单；顺序结构适合视频流数据的存取；采用顺序结构的文件相对来说查找速度较快

9.为预防死锁，采用进程P1,P2先申请打印机，再申请磁带机的方法是使得循环等待的条件不成立

10.串口数据到达说明发生了中断

11.共享内存通信方式主要用于进程间大量交换信息的任务

12.打开子目录的步骤：查找子目录FCB->检查访问合法性->检查子目录是否打开->读入目录项

13.为哲学家一次性获取左右两边的筷子，打破了保持并请求条件

14.层次式操作系统结构的主要缺点：模块功能单一；系统规模较大

15.对短作业偏爱的算法：短作业优先算法；最短剩余时间优先算法

16.链接结构的优点：采用链接结构的文件可以很容易地动态增长；物理存储空间出现的碎片相对较少

17.中断控制方式包含的传送结构：中断请求触发器；中断屏蔽触发器；控制寄存器；数据寄存器；地址译码器

18.快表的另一个名称是TLB；快表的内容是页表的一部分；当切换进程时，要刷新快表；快表存放在高速缓存中；对快表的查找是按内容并行进行的

19.文件控制块中必须保存的信息：文件名；文件大小；文件创建时间；磁盘块起始地址

20.提高文件系统的性能的措施：块高速缓存；磁盘驱动调度；目录项分解法

21.设备与CPU之间数据传送和控制方式：程序直接控制方式；中断控制方式；DMA方式；通道控制方式

22.当检测到系统发生死锁之后，解除死锁的方法是剥夺某些进程所占有的资源；撤销某些进程；重新启动系统

23.操作系统为用户提供了多种使用接口：图标和菜单；命令行；汇编语句

24.引入线程的主要目的是提高并发度；减少通信开销；线程之间的切换时间短；每个线程可以拥有独立的栈

25.存在外碎片的是动态分区和段式

26.在虚拟页式存储管理系统中，每个页表项必须包含的是页框号，有效位，修改位，访问位

27.为了保证操作系统中文件的安全，可以采用的方法是定时转储备份文件和设置文件访问控制列表

28.FAT是文件分配表；FAT16是指系统中用16位表示簇号；FAT文件系统是Windows支持的文件系统；FAT文件系统中文件的物理结构是链接结构

29.I/O软件的层次结构有用户应用层；设备独立层；设备驱动层；中断处理层

30.交互式操作系统的调度算法：多级反馈队列；时间片轮转；高优先级优先

31.可以与虚拟存储技术结合使用的内存管理方案：页式；段式；段页式

32.在虚拟存储系统中，进程的部分程序装入后便可运行；虚拟存储技术允许用户使用比物理内存更大的存储空间；实现虚存必须有硬件支持

33.适合文件的随机存取的文件物理结构：连续结构；索引结构；多级索引结构

34.若输出设备向处理机返回“准备就绪”信号，则表示输出缓冲区已空；可以向输出缓冲区写数据

35.预防死锁的策略：建立SPOOLing系统；一次分配所有资源；有序分配资源；剥夺其他进程的资源

36.保存在进程控制块PCB的与进程相关信息：进程标识符；进程当前状态；进程优先级

37.进程可能创建的时机：用户登录时；系统初始化；运行进程通过系统调用创建新进程时；初始化批处理作业时

38.用管程解决进程间同步关系时，在管程内使用的对象是共享数据结构和一组操作过程

39.通常用于管理空闲物理内存的方法有：空闲块链表法；位示图法；空闲页面表

40.可用于文件的存取控制和保护的方法：存取控制矩阵；用户权限表；口令或者密码

41.在进行设备分配时应该考虑的因素：设备固有属性；设备分配算法；设备分配的安全性；设备独立性

42.能够恢复或者解除死锁的措施：撤销已陷入死锁的进程；强制剥夺其他进程的资源并分配给死锁进程