发布时间 : 星期二 文章操作系统-课后习题更新完毕开始阅读
（2）系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入
（3）UNIX方式。由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。
何时：（1）预调页策略 （2）请求调页策略
13. 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较结果。 答：
4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 M=3
3 3 3 4 4 4 2 2
2 2 2 3 3 3 1
4 4 4 4 5 5 5 5 1 1 M=4
3 3 3 3 4 4 4 4 5 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2
M=3时，采用FIFO页面置换算法的缺页次数为9次，缺页率为75%； M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。 由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。
18. 在请求分页系统中产生“抖动”的原因是什么？什么是抖动？ 答：
产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于\抖动\状态。
抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间
用在了页面的调进换出上，而几乎不能完成任何有效的工作，我们称这种现象为\抖动\。
第六章
21. 何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？ 答：
设备虚拟指的是使用特定技术将一台物理设备模拟为多台逻辑设备，使得多用户可以共享该设备的服务。
实现设备虚拟使用的关键技术为SPOOLing技术。
24. 引入缓冲的主要原因是什么？ 答：
（1）缓和CPU与I/O设备间速度不匹配的矛盾
（2）减少CPU的中断频率，放宽对CPU中断响应时间的限制 （3）解决数据粒度不匹配的问题
（4）提高CPU和I/O设备之间的并行性。
30. 磁盘访问时间由哪几部分组成？ 答：
（1）寻道时间Ts （2）旋转延迟时间Ti （3）传输时间Tt
31. 目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 答：
（1）先来先服务（FCFS）
优点：公平、简单；缺点：平均寻道时间较长。
（2）最短寻道时间优先（SSTF）
优点：每次的寻道时间最短；缺点：不能保证平均寻道时间最短。
（3）扫描算法（SCAN）【又称“电梯调度算法”】
优点：基于优先级的调度算法；缺点：可能导致优先级低的进程发生“饥饿”现象。
（4）循环扫描算法（CSCAN）
优点：较好的寻道性能，防止“饥饿”现象；缺点：只能单向服务。
第七章
6. 何谓文件的逻辑结构？何谓文件物理结构？ 答：
文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性。
文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。
7. 按文件的组织方式可将文件分为哪几种类型？ 答：
（1）顺序文件 （2）索引文件 （3）索引顺序文件
第八章
7. 在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。 答：
FCB A 11
FAT 12 16 10 11 12 13 14 15 16 17
FCB B 13 18 EOF 14 20 EOF
2、在操作系统中，以时间换空间的技术是（）
A） 分时技术 B） 虚存技术 C）并发技术 D） 缓冲技术 3、使用原语设置进程同步问题时，若存在同步关系的有三个进程，比如输入、运算、打印三个进程，则此时wait、signal原语的对数（ ）。
A） 只需一对 B）需要设置两对 C）需要设置三对 D）需要设置四对 4、程序的顺序执行和并发执行相比，（ ）。
A）基本相同 B）顺序执行时单道执行时间快 C）并发执行时单道执行时间快 D）有点不同 5、下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。
A) 建立一个进程控制块pcb B) 由cpu调度程序为进程调度cpu C) 为进程分配内存等必要的资源 D) 将pcb链入进程就绪队列 6、对同时到达的作业流，下列作业调度算法中最有利长作业的是（）。
A)先来先服务 B)短作业优先 C)最高响应比优先 D)优先数算法 7、在操作系统中，若PV操作的信号量S的初值为6，当前值为-3。则表示系统中等待信号
量S的进程共有（）个。
A)0个 B)3个 C) 6个 D)9个 8、并行性是指若干事件在（ ）同时发生。
A)每个时间点 B)同一时间间隔内 C)不同时刻 D) 不同时间间隔内 9、使用信号量实现语句的前趋关系时，并发环境中并发进程的数量（）
A）只有一个 B）固定为三个 C）不确定 D）和前趋图中的结点数相同 10、一个运行的进程用完了分配给它的时间片后，状态变为（） A） 就绪 B） 等待 C） 运行 D） 由用户自己确定
1、进程的 同步 和 互斥 反映了进程间直接制约和间接制约的关系。
2、操作系统中信号量的值与 共享资源 的使用情况有关，它的值仅能由 信号量 来改变。
3、解决死锁问题可以采用的方式中，采用 死锁避免的策略 ，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
4、现代操作系统中，进程控制块由 程序 、 数据 、 pcb 组成。 5、作业的状态分为 后备 、 运行 、 完成 。
6、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在 10：00选中该作业，则该作业被选中时的响应比为 2 。
单纯的课本内容，并不能满足学生的需要，通过补充，达到内容的完善 教育之通病是教用脑的人不用手，不教用手的人用脑，所以一无所能。教育革命的对策是手脑联盟，结果是手与脑的力量都可以大到不可思议。