操作系统概论
1.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包括硬件子系统和软件子系统。
2.操作系统三种基本类型：批处理操作系统、分时操作系统、实时操作系统。
3.输入输出控制系统管理外围设备与主存储器之间的信息传送。
4.操作系统的功能可以分为处理管理、存储管理、设备管理和文件管理
5.进程：一个进程在一个数据集上的一次执行。程序是一组指令的有序集合，是一个静态实体。进程是一个动态实体，有自己的生命周
期一个进程可以对应很多程序。进程三种基本状态：运行、就绪、等待态。
6.进程控制块包含四类信息：①标识信息：用于标识一个进程包括进程名。②说明信息：用于说明进程情况，包括进程状态等待原因进
程程序和数据存放位置。③现场信息：用于保留进程存放在cup中的信息，包括通用、控制和程序状态字寄存器的内容。④管理信息：用于进程调度包括进程优先数队列指针。
7.中断：由于某些时间的出现，中止现行进程的运行，而转去处理出现的事件内，待适当的时候让被中止的进程继续运行，这个过程就
是中断。
8.中断处理程序：对出现的事件进行处理的程序.是操作系统的组成部分
9.中断响应：通常在cup执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停运行进程的运行而让操作系统中
的中断处理程序占用cpu.
10.单用户连续存储管理和固定分区存储管理都为静态重定位。
11.移动的条件：移动一道作业时，应先判定它是否在与外围设备交换信息。若是则暂不能移动该作业必须等待信息交换结束后才可移动。
12.快表：把存放的高速缓冲存储器中的部分页表称为快表
13.什么是虚拟存储器：对分页式存储器实现虚拟存储器只需将作业的全部信息作为副本存放在磁盘上，作业呗调度投入到运行时，至少
把作业的第一页信息装入主存中，在作业执行过程中访问到不在主存储器中的页时，再把它们装入
14.逻辑文件类型：流式文件、记录式文件。
15.文件存储结构：顺序文件、链接文件、索引文件。存取方式：顺序存取、随机存取。
16.文件安全性包括：文件保护和保密
17.读一个文件一次调用：打开文件、读文件、关闭文件；写一个文件:建立文件、写文件、关闭文件。用户可调用删除操作要求删除
一个有权删除的文件但删除一个文件前应先关闭
18.传输一次信息传输操作所花的时间有三部分：①寻找时间：把移动臂移到指定的柱面所花的时间，机械操作，花费时间较长。②延迟
时间：等待指定的扇区旋转到磁头位置下所花时间。这个与扇区的位置有关。③传送时间：指定的磁头把磁道上的信息读到主存或把主存的信息写到磁道上所花的时间。
19.缓冲技术：操作系统中利用缓冲区来缓解处理与外围设备之间工作速度不匹配的矛盾而采用的技术，包括：单缓冲技术、双缓冲技术
和缓冲池技术。
20.操作系统中实现联机同时外围设备操作功能部分也称为斯普令系统，它由三个部分组成(1)预输入程序(2)井管理程序(3)缓输出程序
21.进程的互斥与同步（1）进程的互斥：指当有若干个进程都要使用一个公共资源时，任何时刻最多只允许一个进程去使用该资源，其
他要使用它的进程必须等待，直到该资源的占用者释放了该资源（2）进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒
22.通信原语 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 从指定信箱N取出一封信，存到指定的地址Z中
23.死锁的必要条件系统出现死锁必须同时保持四个必要条件（1）互斥地使用资源（2）占有且等待资源（3）非抢夺分配（4）循环等待
资源
24.解决死锁的方法通常有：死锁的防止，死锁的避免和死锁的检测
一：填空题
1.输入输出控制系统管理外围设备与主存之间的信息传送
2.一般来说，计算机软件可分为系统软件、支撑软件和应用软件
3.为了避免用户程序中错误的使用特权指令，计算机硬件结构中的cpu区分目态和管态两种状态
4.当cpu处于目态时不允许执行特权指令；当cpu处于管态时可执行包括特权指令在内的一切机器指令
5.在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个进程控制块
6.引起中断的事件成为中断源，对出现的中断进行处理的程序称为中断处理程序
7.计算机系统中存储器三层包括:寄存器、主存处理器、高速缓冲处理器、存储器
8.把主存空间地址编号称为主存的绝对地址。把用户程序中的使用地址称为逻辑地址
9.把逻辑地址转换成绝对地址的工作称为重地位或地址转换
10.分页式存储管理中，逻辑地址由两部分组成页号和页内地址
11.在页内虚拟存储管理中，常用的页面调度算法有先进先出调度算法、最近最久未使用调度算法
12.对文件按用途可分为：系统文件、库文件和用户文件
13.磁盘存储空间的位置由三个参数确定，它们是：柱面号、磁头号、扇区号
14.对文件的存取方式可分为两类：顺序存取和随机存取
15.在对磁盘存储空间的管理中，空闲块链接法有两种：单块链接和成组链接
16.当药访问一个文件时，可以从当前目录开始设置路径，这种路径称为相对路径
17.启动磁盘执行一次信息传输操作所花的时间包括寻找时间，延迟时间、传递时间三个部分
18.通道程序是由一系列的通道命令组成的
19.用户编制程序时使用的设备与实际能占用的设备无关，这种特性称为设备的独立性
20.从使用的角度来分析外围设备的特性，可以把外围设备分成共享设备和独占设备两大类
21.一个进程独占处理器顺序执行时具有封闭性和可再现性两个特性
22.若干个共享同一变量的并发进程，由于进程被打断的时间和能占用处理器的时间不同，而造成的错误称为与时间有关的错误
