计算机操作系统复习重点.doc

如果我有记得不全的 请及时在群里通知一下 第一章（记得不太清楚) 5、体系结构按指令流和数据流的多倍性的4分类 ①SISD ②SIMD ③MISD ④MIMD 计算机操作系统的特点 能进行精确﹑快速的计算和判断﹑通用性好﹑使用容易﹑能联成网络。 ① 计算 ② 判断 ③ 存储 ④ 精确 ⑤ 快速 ⑥ 通用 ⑦ 易用 ⑧ 联网 计算机操作系统的特征 ①并发性（程序的并发性、2体现、3说明） ②共享性 ③虚拟性 ④不确定性5随机性 第二章 程序顺序执行方式的特点是什么？ ① 顺序性 ② 封闭性 ③ 可再现性 并发执行对程序执行环境有什么影响？ ① 间断（异步）性 ② 失去封闭性 ③ 失去可再生性 3、文件系统、数据库中普通存在的一个数据集（文件或记录）如果被几个并发进程所共享，一些进程只是要求读数据集的内容，而另一些进程要求修改数据集的内容。通常读进程称为阅读者或读者，要求修改数据的进程称为写入者或写者。①若干阅读者可以同时读数据集，不加互斥也不会产生任何问题，即不存在破坏数据集中数据完整性、正确性的问题；②一个写入者不能与其他进程（无论阅读者或写入者）同时访问数据集，必须互斥，否则将破坏数据集的数据完整性。此类问题即读者－写者问题。请分别给出读者优先和无优先的读写算法。 4、进程同步机制所遵循的4个原则。 ①空闲等待 ②忙则等待 ③有限等待 ④让权等待 采用预先静态分配法是从破坏请求和保持条件入手来解决死锁问题。（弄不清楚） 死锁预防 是指通过某种策略来限制并发进程对资源的请求，使系统在任何时刻都不满足死锁的必要条件。 ①破坏请求和保持条件 采用预先静态分配法。 ②破坏环路等待条件 采用有序资源使用法。 死锁避免 指在分配资源时判断是否会出现死锁，只在确信不会导致死锁时才分配资源。 *安全状态 指系统能按某种进程顺序如P1，P2，…..Pn（称为安全序列）来为每个进程分配来所需资源，直至最大需求，使每个进程都可顺利完成。若系统不存在这样一个序列，则称系统处于不安全状态。 示例2 假定系统有三进程P1，P2，和P3，系统共有12台磁 带机，某时刻系统状态如图 最大需求 已分配 尚需 空闲可用 P1 10 5 5 3 P2 4 2 2 P3 9 2 7 若P3申请一台空闲磁带机。 第三章 什么是Spooling系统？（简答题） 由Spooling输入程序和Spooling输出程序构成，采用通道取代卫星机实现外设和主存直接交换信息，实现“假”脱机的输入输出工作。①输入 将低速输入设备上的作业经通道内存缓冲区，通道传送至输入井，同时建立JCB进入等待作业队列，完成作业的进入和创建。亦称预输入。 ②输出 将输出井中的信息在外设空闲时经通道传送到设备上形成真正的输出操作。亦称“缓输出”。 特点 ①CPU充分利用 ②免除人工干预、硬件成本低 ③方便作业调度 ④实现“虚设备” 第四章 什么是作业的周转时间？ 指作业从提交到完成（得到结果）所经历的时间。 3（填空题）、 系统其调度方案为：为保证有较好的响应时间，系统规定进入后备状态的作业数不超过60个；为保证进入内存的多道作业有较充分的页面、减少缺页次数，系统限制进入内存的作业道数为8个，并且在内存中运行2秒钟之后必须交换到外存上，变为在外存上就绪，以便让其它作业进入内存运行。则该系统小范围内调度属于进程调度，多道用户程序进程竞争的是处理器资源；大范围内调度属于中级调度，作业竞争的资源是内存。 4（是一道选择题）ABC 时间片q = T / N，其中T是系统的响应时间，N是系统规定的同时就绪的进程数。 A系统要求响应速度高，则q可相应减小。 B系统要求的N值大，则q可相应减小。 C若CPU处理能力强，则q可适当减小。 D q值可小于进程切换所需的时间。 E q值可等于进程切换所需的时间。 第五章 请解释重定位及其分类。 指由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的修改或调整的过程。 重定位的分类　依据转换时机与采用的手段。 ⑴静态重定位　指作业在装入主存过程中由装配程序进行的地址转换方式。 ⑵动态重定位　指程序执行过程中CPU访问指令或数据前，由附加的地址变换机构进行的地址转换方式。 4（是一道选择题） 可变分区存储分配中，若空闲块按其规模从小到大递增的顺序组链，分配按链