如果我有记得不全的请及时在群里通知一下。
第一章（记得不太清楚)
5、体系结构按指令流和数据流的多倍性的4分类。
sisd ②simd ③misd ④mimd
计算机操作系统的特点。
能进行精确﹑快速的计算和判断﹑通用性好﹑使用容易﹑能联成网络。
① 计算 ② 判断 ③ 存储 ④ 精确。
⑤ 快速 ⑥ 通用 ⑦ 易用 ⑧ 联网。
计算机操作系统的特征。
并发性（程序的并发性、2体现、3说明） ②共享性
③虚拟性 ④不确定性5随机性
第二章。1、程序顺序执行方式的特点是什么？
顺序性 ② 封闭性 ③ 可再现性。
2、并发执行对程序执行环境有什么影响？
间断（异步）性 ② 失去封闭性 ③ 失去可再生性。
3、文件系统、数据库中普通存在的一个数据集（文件或记录）如果被几个并发进程所共享，一些进程只是要求读数据集的内容，而另一些进程要求修改数据集的内容。通常读进程称为阅读者或读者，要求修改数据的进程称为写入者或写者。①若干阅读者可以同时读数据集，不加互斥也不会产生任何问题，即不存在破坏数据集中数据完整性、正确性的问题；②一个写入者不能与其他进程（无论阅读者或写入者）同时访问数据集，必须互斥，否则将破坏数据集的数据完整性。
此类问题即读者－写者问题。请分别给出读者优先和无优先的读写算法。
4、进程同步机制所遵循的4个原则。
空闲等待 ②忙则等待 ③有限等待 ④让权等待。
5、采用预先静态分配法是从破坏请求和保持条件入手来解决死锁问题。（弄不清楚）
死锁预防是指通过某种策略来限制并发进程对资源的请求，使系统在任何时刻都不满足死锁的必要条件。
①破坏请求和保持条件采用预先静态分配法。
②破坏环路等待条件采用有序资源使用法。
死锁避免指在分配资源时判断是否会出现死锁，只在确信不会导致死锁时才分配资源。
安全状态指系统能按某种进程顺序如p1，p2，….pn（称为安全序列）来为每个进程分配来所需资源，直至最大需求，使每个进程都可顺利完成。若系统不存在这样一个序列，则称系统处于不安全状态。
示例2 假定系统有三进程p1，p2，和p3，系统共有12台磁。
带机，某时刻系统状态如图。
最大需求已分配尚需空闲可用。
p1 10553
p2 422
p3 927
若p3申请一台空闲磁带机。
第三章 1、什么是spooling系统？（简答题）
由spooling输入程序和spooling输出程序构成，采用通道取代卫星机实现外设和主存直接交换信息，实现“假”脱机的输入输出工作。①输入将低速输入设备上的作业经通道内存缓冲区，通道传送至输入井，同时建立jcb进入等待作业队列，完成作业的进入和创建。亦称预输入。
②输出将输出井中的信息在外设空闲时经通道传送到设备上形成真正的输出操作。亦称“缓输出”。
特点 ①cpu充分利用 ②免除人工干预、硬件成本低。
③方便作业调度 ④实现“虚设备”
第四章。1、什么是作业的周转时间？
指作业从提交到完成（得到结果）所经历的时间。
3（填空题）、
系统其调度方案为：为保证有较好的响应时间，系统规定进入后备状态的作业数不超过60个；为保证进入内存的多道作业有较充分的页面、减少缺页次数，系统限制进入内存的作业道数为8个，并且在内存中运行2秒钟之后必须交换到外存上，变为在外存上就绪，以便让其它作业进入内存运行。则该系统小范围内调度属于进程调度，多道用户程序进程竞争的是处理器资源；大范围内调度属于中级调度，作业竞争的资源是内存。
4（是一道选择题）abc
时间片q = t / n，其中t是系统的响应时间，n是系统规定的同时就绪的进程数。
a系统要求响应速度高，则q可相应减小。 b系统要求的n值大，则q可相应减小。
c若cpu处理能力强，则q可适当减小。 d q值可小于进程切换所需的时间。
e q值可等于进程切换所需的时间。
第五章。2、请解释重定位及其分类。
指由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的修改或调整的过程。
重定位的分类依据转换时机与采用的手段。
⑴静态重定位指作业在装入主存过程中由装配程序进行的地址转换方式。
⑵动态重定位指程序执行过程中cpu访问指令或数据前，由附加的地址变换机构进行的地址转换方式。
4（是一道选择题）
可变分区存储分配中，若空闲块按其规模从小到大递增的顺序组链，分配按链查找适合用户的块，即按用户申请量分配，这是指。
a最佳适应算法 b最坏适应算法 c首次适应算法 d下次适应算法。
最后4道计算题。
3）无优先的读者写者问题。
要求实现：1读者使用权时：紧接着到来的若干读者不会等待（读读允许）；到来的所有写者必须等待（读写互斥）；晚于写者到来的读者必须等待（无优先）。
2写者使用权时：所有到来的读者必须等待（读写互斥）；所有到来的写者必须等待（写写互斥）。
算法描述：数据集使用权m=1, 读者计数rc=0及使用权rcm=1，写信号w=1。
读者进程： p(w);
p(rcm);
if rc=0 then p(m);
v(rcm);
v(w);读操作。
p(rcm);
rc:=rc-1;
if rc=0 then v(m);
v(rcm);
写者进程： p(w);
p(m);写操作。
v(m);v(w);
写优先的读者写者问题，要求实现：
1读者使用权时：紧接着到来的若干读者不会等待（读读允许）；到来的所有写者必须等待（读写互斥）；晚于写者到来的读者必须等待（写者优先）。
2写者使用权时：所有到来的读者必须等待（读写互斥）；所有到来的写者必须等待（写写互斥）；写者等待优先于读者等待（写者优先）。
算法描述：设数据集使用权m=1，读者计数rc=0及使用权rcm=1，写者计数wc=0及使用权wcm=1，写信号t=1。
读者进程：p(t);
p(rcm);
if rc=0 then p(m);
rc + 1;
v(rcm);
v(t);读操作；
p(rcm);
rc – 1;
if rc =0 then v(m);
v(rcm);
写者进程：p(wcm);
if wc = 0 then p(t);
wc + 1;
v(wcm);
p(m);写操作；
v(m);p(wcm);
wc – 1;
if wc = 0 then v(t);
v(wcm);
4）4.3 空闲块链接法及其改进将所有空闲块链接在一起形成。
一个空闲块串联文件，系统保存第一个块的地址即指针，每。
一空闲块包含指向下一空闲的指针。
分配与**分配时由链头取一块并修改指针；**插。
回链中。方法改进——空闲块成组链接法将空白块分成组，用。
指针将组与组链接起来。
100块，其总块数及各块块号登记在卷。
资源表中，卷资源表所示例假设某系统初始时，文件存储空间全为空白块，其物。
理块号为12##（共438块）。
分组办法从尾部开始倒着向前分组，末端第一组为99块，随后每组100块，每组总块数及相应的块号登记在前一组的第一块上，最后一组不足在盘块为超级块，是系统专用块。另外末端第一组总数为99，但在前一组第一块0号单元中仍登记为100且在1号单元中填0，用作文件卷卷尾标志，表示没有空闲块可供分配。
系统初始是顺序分组，但随着不断的分配与**，各分组内就不再是顺序的。
⑴分配过程系统启动后就将超级块内的资源表装入特定主存空间，并按栈结构进行工作。
**过程(**物理块n)
计算机操作系统复习
4次平时书面作业请好好看看，此外重点看一下知识点 1 批处理操作系统的目的。2 各种作业调度算法的特点。3 作业调度的关键。4 作业的响应比如何计算？5 进程和程序的本质区别。6 进程的三个基本状态间转换。7 pv操作概念。8 进程调度。9 信号量。10 进程和线程。11 系统的安全状态的概念。12...
计算机操作系统复习
综合大题 9分 3个。1 请求分页系统中有哪些算法？分页，分段的区别？答 a。最佳置换算法。b.先进先出算法。c。最近最久未使用 lru 置换算法。d。clock置换算法。分页和分段存储管理有何区别？p138 答 主要表现在 1 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高...
计算机操作系统模拟试题 1
一 单选题 16分，每题02分。1 系统调用的目的是 a 请求系统服务b 终止系统服务 c 申请系统资源d 释放系统资源 2 下列描述中不是作业的组成部分的是 a 进程b 程序 c 数据d 作业说明书 3 一个作业的完成要经过若干加工步骤，每个步骤称为 a 作业流b 子程序 c 子进程d 作业步 4...