计算机四级备考_操作系统笔记

自己记录关于操作系统的一些笔记

1.对磁盘的访问时间分为三部分：寻道时间Ts（最能影响磁盘读写），旋转延时时间Tr，传输时间Tt

2.为了实现设备独立性，需要建立一个逻辑设备表，作用是建立逻辑设备与物理设备之间的对应关系

3.当低俗的I/O设备连接到告诉的计算机系统时，缓冲技术可以提高低俗设备的使用效率。减少CPU的I/O中断次数从而提供资源利用率和系统效率。

4.死锁：在多道程序系统中，一组进程的每个进程聚会无限期的等待被该组进程的另外一个进程所占有且永远不会释放的资源。

原因有两个：1.资源分配不当2.进程推进顺序不当

5.死锁与安全状态：

系统处于安全状态，一定不会发生死锁，不安全状态一点导致死锁，不安全状态不一定是死锁状态。

6.在计算机存储体系中，操作系统设计的存储设备为：寄存器、高速缓存、内存、硬盘、网盘

7.进程控制块的内容：调度信息和现场信息。

8.在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原因有：进程创建完成、时间片用完，被调度程序抢占处理机

9.

empty表面空闲资源数目

Full表面满的资源数目

Mutex用于实现互斥访问

10.地址映射：为了保证CPU执行指令时可正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。

一般由硬件完成，如果没有采用分业管理，或者直接访问了快速定位块，则不用访问页目录和页表；页表的相关状态位由硬件确定；根据页表项的有效位确定所需访问的页面是否已经在内存

11.快表：利用高速缓冲存储器存放当前访问最频繁的少数活动页面的页号，也成为了转换检测缓冲器（TLB）快表的内容是页表的一部分；进程切换时快表需要更新。因为不同进程的页表不一样；对快表和页表的查找是并行的，一旦发现块表中的有与所查页号一致的逻辑页号就停止查找内存页表

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

13.能提高文件系统的性能的方法：

1. 块高速缓存
2. 磁盘驱动调度
3. 目录项分解法

14.设备与CPU之间数据传送和控制方式有多种，他们是

1. 程序直接控制方式
2. 中断控制方式
3. DMA方式
4. 通道控制方式

15.解除死锁的方法：（1）剥夺某些进程所占有的资源（2）撤销某些进程（3）重新启动系统

16.常见的操作系统体系结构：整体式结构、层次式结构和微内核。

微内核结构表示的是客户机/服务器结构

17.如果用户程序在用户态下使用特权指令而引起访问中断

18.属于I/O中断的：数据传送完毕、设备出错，键盘输入

不属于I/O中断：指令出错属于程序性中断

19.CPU与外部设备能并行工作

20.Linux5种状态：运行状态、中断状态、不可中断状态、僵尸状态、停止状态

21. Pthread：

Pthread_join：等待一个特定的线程退出。

Pthread_yield表示线程让出CPU。在pthread线程包的使用中，当用户编程创建一个新的线程，需要使用的线程库函数是pthread_create()。在Pthread线程包的使用中，当用户需要结束一个线程时可以使用的线程库函数是pthread_exit ()。在Pthread线程包关于条件变量的使用中，pthread_mutex_init()表示的是创建一个互斥量。

22.pv操作：P（s）将信号量S减1，如果S>=0继续执行,否则置为等待状态；V(s)，s加1，如果S>0继续执行，否则释放队列中第一个等待信号量的进程

PV可以实现进程同步、进程互斥、进程的前趋关系，不能进程共享

23.管程：有过程、变量、数据结构等组成的集合。

24动态重定位：不进行地址转换，在程序执行的时候，地址转换

 

25

26.虚拟存储空间的容量受外存容量限制，还受计算机地址位宽的限制

27.LRU算法：首先置换近期最长时间以来没被访问的页面

28

 

29.进程饥饿：等待时间给进程推进和响应带来明显影响

当饥饿到一定程度等待到即使完成也无实际意义的时候为饥饿死亡

30.缓冲池管理中着重考虑的是实现进程访问缓冲区的同步

31.设备按信息交换单位可分为块设备和字符设备

32.操作系统提供了三类型的接口供用户使用：命令接口、程序接口、图形界面接口

33.引入线程的主要目的：提高并发度、减少通信开销、县城之间的切换时间短

34.在操作系统的各种存储管理方法中，存在外碎片的是动态分区和段式

35.为了保证操作系统中文件的安全：建立副本、定时转储和规定文件的存取权限

36.FAT文件系统：Windows支持的，采用链接结构的的物理结构文件分配表，FAT12,16,32分别采用12,16,32表示簇号，FAT16目录项只为文件名保留了8个字节的空间，只能支持8个字符文件名。

37.I/O软件的层次结构：

1. 1. 用户应用层
   2. 设备独立层
   3. 设备驱动层
   4. 中断处理层

38.操作系统的组成：进程线程管理、内存管理、设备管理和文件管理

39.用户态转为内核态用的指令：访管指令

40.多道程序设计目的：提高计算机软硬件的利用率，可以缩短作业的平均周转时间

41.运行态转为阻塞态的原因：需要的数据没有准备好

42.一个运行着的进程打开了新的文件，指向该文件数据结构的关键指针存放在进程控制块。

进程控制块包括进程标识符、进程当前状态、进程优先级

43.解决碎片问题的方法：内存紧缩

44.页式分配的优点：①于它不要求作业或进程的程序段和数据在内存中连续存放，解决了碎片关系②动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用的存储空间大的增加

45.决定虚拟存储空间最大容量的要素：计算机系统地址位宽

46.采用请求调页方式，当用户需要装入一个新的页面，来自磁盘文件区

47.文件系统中，文件存储空间的分配单位通常是数据块

48.UNIX操作系统中，对文件系统中空闲区的管理通常采用成组链接法

49.FAT32采用链接结构

50.按信息组织形式，I/O划分为字符设备和块设备

字符设备：键盘、终端、打印机

块设备：磁盘磁带

51.测试与设置指令是解决互斥访问临界区的硬件方法

测试W的值，若W=1，则返回重新测试，若W=0，置位W=1，进入临界区，退出临界区时，复位W=0

52.能与虚拟存储技术结合使用的：页式、段式、段页式

53.适合文件的随机存取：连续结构、索引结构、多级索引

54.若输出设备向处理机返回“准备就绪”，说明输出缓冲区已空，可以向输出缓冲区写数据

55.预防死锁：

①破坏互斥条件：假脱机spooling，允许若干个进程同时输出

②破坏不可剥夺条件，……

一次分配所有资源、有序分配资源、剥夺其他进程的资源

56.

1. 屏蔽中断:只能在操作系统内核下运行的是：屏蔽中断。进程运行时，当运行中的进程不希望被外部事件打扰时，可以采用屏蔽中断。
2. 访管中断:用户程序在用户态下使用特权指令而引起的中断是访管中断。用户程序需要关闭中断响应必须首先发起访管中断。用户进程从用户态转变为内核态使用的指令是访管指令。当用户程序需要调动操作系统所提供的文件读写功能时，该功能首先执行的指令是访管指令。
3. I/O中断:指令错不属于I/O中断。 键盘的读写是以字符为单位的，通常键盘的I/O控制主要采用中断方式。外部I/O设备向处理器发出的中断信号又称为中断请求。

57.操作系统创建新进程的过程：

1. 1. 1. 申请空白PCB
      2. 为新进程分配资源
      3. 初始化进程控制块
      4. 将新进程插入就绪队列

58.可变分区既满足多道程序设计且设计上最简单

59.虚拟页式存储管理系统采用二级页表进行地址转换，进程每执行一条指令至少需要访问3次内存：一次访问以及索引，二次访问二级索引，三次访问该指令