计算机操作系统复习重点 (1)

《计算机操作系统复习重点 (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、如果我有记得不全的请及时在群里通知一下第一章（记得不太清楚)5、体系结构按指令流和数据流的多倍性的4分类①SISD②SIMD③MISD④MIMD计算机操作系统的特点能进行精确﹑快速的计算和判断﹑通用性好﹑使用容易﹑能联成网络。①计算②判断③存储④精确⑤快速⑥通用⑦易用⑧联网计算机操作系统的特征①并发性（程序的并发性、2体现、3说明）②共享性③虚拟性④不确定性5随机性第二章1、程序顺序执行方式的特点是什么？①顺序性②封闭性③可再现性2、并发执行对程序执行环境有什么影响？①间断（异步）性②失去封闭性③失去可再生性3、文件系统、数据库中普通存在的

2、一个数据集（文件或记录）如果被几个并发进程所共享，一些进程只是要求读数据集的内容，而另一些进程要求修改数据集的内容。通常读进程称为阅读者或读者，要求修改数据的进程称为写入者或写者。①若干阅读者可以同时读数据集，不加互斥也不会产生任何问题，即不存在破坏数据集中数据完整性、正确性的问题；②一个写入者不能与其他进程（无论阅读者或写入者）同时访问数据集，必须互斥，否则将破坏数据集的数据完整性。此类问题即读者－写者问题。请分别给出读者优先和无优先的读写算法。4、进程同步机制所遵循的4个原则。①空闲等待②忙则等待③有限等待④让权等待5、采用预先静态分配

3、法是从破坏请求和保持条件入手来解决死锁问题。（弄不清楚）死锁预防是指通过某种策略来限制并发进程对资源的请求，使系统在任何时刻都不满足死锁的必要条件。①破坏请求和保持条件采用预先静态分配法。②破坏环路等待条件采用有序资源使用法。死锁避免指在分配资源时判断是否会出现死锁，只在确信不会导致死锁时才分配资源。*安全状态指系统能按某种进程顺序如P1，P2，…..Pn（称为安全序列）来为每个进程分配来所需资源，直至最大需求，使每个进程都可顺利完成。若系统不存在这样一个序列，则称系统处于不安全状态。示例2假定系统有三进程P1，P2，和P3，系统共有12台

4、磁带机，某时刻系统状态如图最大需求已分配尚需空闲可用P110553P2422P3927若P3申请一台空闲磁带机。第三章1、什么是Spooling系统？（简答题）由Spooling输入程序和Spooling输出程序构成，采用通道取代卫星机实现外设和主存直接交换信息，实现“假”脱机的输入输出工作。①输入将低速输入设备上的作业经通道内存缓冲区，通道传送至输入井，同时建立JCB进入等待作业队列，完成作业的进入和创建。亦称预输入。②输出将输出井中的信息在外设空闲时经通道传送到设备上形成真正的输出操作。亦称“缓输出”。特点①CPU充分利用②免除人工干预

5、、硬件成本低③方便作业调度④实现“虚设备”第四章1、什么是作业的周转时间？指作业从提交到完成（得到结果）所经历的时间。3（填空题）、系统其调度方案为：为保证有较好的响应时间，系统规定进入后备状态的作业数不超过60个；为保证进入内存的多道作业有较充分的页面、减少缺页次数，系统限制进入内存的作业道数为8个，并且在内存中运行2秒钟之后必须交换到外存上，变为在外存上就绪，以便让其它作业进入内存运行。则该系统小范围内调度属于进程调度，多道用户程序进程竞争的是处理器资源；大范围内调度属于中级调度，作业竞争的资源是内存。4（是一道选择题）ABC时间片q=

6、T/N，其中T是系统的响应时间，N是系统规定的同时就绪的进程数。A系统要求响应速度高，则q可相应减小。B系统要求的N值大，则q可相应减小。C若CPU处理能力强，则q可适当减小。Dq值可小于进程切换所需的时间。Eq值可等于进程切换所需的时间。第五章2、请解释重定位及其分类。指由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的修改或调整的过程。重定位的分类　依据转换时机与采用的手段。⑴静态重定位　指作业在装入主存过程中由装配程序进行的地址转换方式。⑵动态重定位　指程序执行过程中CPU访问指令或数据前，由附加的地址变换机构进行

7、的地址转换方式。4（是一道选择题）可变分区存储分配中，若空闲块按其规模从小到大递增的顺序组链，分配按链查找适合用户的块，即按用户申请量分配，这是指A最佳适应算法B最坏适应算法C首次适应算法D下次适应算法最后4道计算题（1）（2）（3）无优先的读者写者问题要求实现：1读者使用权时：紧接着到来的若干读者不会等待（读读允许）；到来的所有写者必须等待（读写互斥）；晚于写者到来的读者必须等待（无优先）。2写者使用权时：所有到来的读者必须等待（读写互斥）；所有到来的写者必须等待（写写互斥）。算法描述：数据集使用权m=1,读者计数rc=0及使用权rcm=

8、1，写信号w=1。读者进程：p(w);p(rcm);ifrc=0thenp(m);v(rcm);v(w);读操作p(rcm);rc:=rc-1;ifrc=0thenv(m);v(