操纵系统习题

1、操纵系统习题第一章 操作系统引论1、电子管时代，开始形成计算机的基本体系，确定程序设计的基本方法，支撑软件是机器语言和汇编语言。2、计算机系统结构是指程序设计所看到计算机属性，在计算机系统结构中处于机器语言级。3、计算机组织作为计算机系统结构的逻辑实现和物理实现，其任务就是围绕提高性能、价格比的目标，实现计算机在机器指令集的功能和特性。5、单CPU环境下并发执行的程序是交替在CPU上运行的。6、随机性是强调操作系统的设计与实现，要充分考虑各种可能性，以使稳定、可靠、安全和高效地达到程序并发和资源共享的目的。7、引入批处理的目的是实现作业流的自动处理。9、操作体统的可靠性是指正确性和健壮性。10

2、、程序结构指程序的整体结构（即由程序的成分构造程序的方式）和局部结构（即程序的数据结构和控制结构），程序的可靠性和程序结构密切相关。12、微内核结构中客户进程通过消息传递与服务器通信，而不必关心消息是由本地机器处理或是网络发送给远地的服务器处理，因而具有分布式处理的能力。1、体系结构多倍性分类中的MIMD是指（4） （1）单指令流单数据流 （2）单指令流多数据流 （3）多指令流单数据流 （4）多指令流多数据流2、（2）操作系统标志现代意义上的操作系统的出现。 （1）单道批处理 （2）多道批处理 （3）分时批处理 （4）实时批处理3、（1）适用批处理操作系统 （1）航空航天，核聚变研究 （2）学

3、校学生上机编程 （3）高炉炉温控制 （4）发送电子邮件（两地之间）4、（2）适用分时操作系统 （1）航空航天，核聚变研究 （2）学校学生上机编程 （3）高炉炉温控制 （4）发送电子邮件（两地之间）5、（4）适用网络操作系统 （1）航空航天，核聚变研究 （2）学校学生上机编程 （3）高炉炉温控制 （4）发送电子邮件（两地之间）6、（3）适用实时操作系统 （1）航空航天，核聚变研究 （2）学校学生上机编程 （3）高炉炉温控制 （4）发送电子邮件（两地之间）7、假设一个计算机系统在一段时间T内，目态下（即用户态）运行程序所用的时间为Tu，管态下（即系统态）运行程序为用户服务（如为进程打开文件或完成打

4、印工作）所用的时间为Tsu，管态下运行程序做系统管理工作（如进程切换、调度页面、检测死锁等）所用的时间为Tsm，则（3）称为系统开销。（1）Tu （2）Tsu （3）Tsm (4)Tsu+Tsm8、假设一个计算机系统在一段时间T内，目态下（即用户态）运行程序所用的时间为Tu，管态下（即系统态）运行程序为用户服务（如为进程打开文件或完成打印工作）所用的时间为Tsu，管态下运行程序做系统管理工作（如进程切换、调度页面、检测死锁等）所用的时间为Tsm，则（2）称为系统效率。 （1）Tu/（Tu+Tsu+Tsm） （2）(Tu+Tsu)/（Tu+Tsu+Tsm） （3）Tsm/（Tu+Tsu+Tsm）

5、 (4)(Tsu+Tsm)/（Tu+Tsu+Tsm）第二章 进程管理1、程序顺序执行方式特点是什么？ 答：（1）顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一个操作结束之后开始。 （2）封闭性：程序是在封闭的环境下执行的，即程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界因素影响。 （3）可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。2、讨论ernstein条件的不足3、为什么说各进程在单机时并发执行与多机时并发执行在本

6、质上是一样的？4、说明制约的关系： （1）若干同学去图书馆借书 间接制约 （2）两队进行篮球比赛 直接制约1、进程是静态的，程序是动态的。进程通常不可以在计算机之间迁移，程序是有序代码的集合，通常对应着文件，可以复制。（F）2、进程是暂时的，程序是永久的。进程是一个状态变化的过程，程序是可长期保存的。（T）3、进程和程序的组成不同，进程的组成包括程序、数据和进程控制块（即进程状态信息）。（T）4、进程是程序代码的执行过程，所有代码执行过程都从属于某个进程。（F）5、采用预先静态分配法可以破坏请求和保持条件。（T）6、采用有序资源使用法可以破坏环路等待条件。（T）7、死锁避免允许进程动态地申请资

7、源。（T）8、解决死锁问题的最合理做法应该是死锁的避免策略。（T）第三章 作业管理1、为什么从系统角度分时系统不存在作业的概念，而从用户角度看仍存在作业的概念？2、简述Spooling系统及其作用？3、什么是系统调用？与原语有何不同？4、Spooling系统对一个批处理系统是必要的，为什么？对一个分时系统还需要吗？为什么？1、一个作业可包含多个程序和多个数据集，但至少包含一个程序和一个数据集。（F）2、作业说明书必须根据系统提供的控制命令和有关参数按照一定的格式进行编写。（T）3、作业的执行状态是指作业被作业调度选中，其相应程序被调入内存并为之建立一组相应的进程，立刻获得处理器。（F）4、作业

8、创建成功的条件是获得J（空）表项和足够的外存空间（输入井）。（T）5、Spooling系统可以实现脱机的输入输出工作。（F）6、Spooling系统可以实现预输入。（T）7、Spooling系统可以实现缓冲输出。（T）8、Spooling系统可以实现虚设备。（T）第四章 处理器调度1、为什么要设置中级调度？2、什么是作业的周转时间？3、为什么HRN算法是对FCFS算法和SJF算法的折中？4、比较下面算法对长作业的虐待程度 （1）FCFS （2）SJF （3）HRN1、（2）相当于为作业发放进入内存的入门卷，获得预选资格，成为以进程的身份参加对CPU的最后竞争。（1）进程调度 （2）作业调度 （

9、3）交换调度 （4）进程对换2、（3）的作用是短期调整系统负荷，平顺系统操作，改善系统性能 （1）进程调度 （2）作业调度 （3）中级调度 （4）宏观调度3、（1）程序必须常驻内存以满足其高频率的执行要求。 （1）进程调度 （2）作业调度 （3）中级调度 （4）宏观调度4、设计调度算法首先考虑的原因是（1）（1）应与系统的整个设计目标一致 （2）注意系统资源的均衡使用（3）尽量公平合理 （4）算法不应过于复杂5、（2）不是引起进程调度的原因 （1）正在执行的进程执行完毕 （2）阻塞进程被唤醒 （3）分时系统中时间片用完 （4）强占式调度中，高优先级进程就绪6、要求选择调度时机和保存CPU现场应

10、十分谨慎是指（1）（1）调度的可靠性 （2）调度的简法性 （3）调度的时间R度 （4）调度的开始7、简单轮转法中时间片q=T/R，其中T是系统响应时间，R是系统规定的同时就绪的进程数，（4）分析不正确（1）系统要求响应速度高，则q随之减小（2）系统那个要求的分值大，则q也相应减小（3）若CPU速度高，处理能力强，则q可适当减小（4）q值可以小于进程切换所需的时间8、带反馈多级队列调度中，（2）的进程进入低优先队列。 （1）新创建 （2）时间片用完 （3）终端I/O完成 （4）页面I/O完成9、MULTIS系统的调度方案规定进入后备状态的作业数不超过60个，进入内存的总道数为8个并在内存中运行2

11、秒中之后必须交换到外存上，其小范围内多道程序进行竞争的是（1）（1）处理器 （2）内存 （3）输入设备 （4）输出设备10、MULTIS系统的调度方案规定进入后备状态的作业数不超过60个，进入内存的总道数为8个并在内存中运行2秒中之后必须交换到外存上，其大范围内多道程序进行竞争的是（2）（1）处理器 （2）内存 （3）输入设备 （4）输出设备11、MULTIS系统的调度方案规定进入后备状态的作业数不超过60个，进入内存的作业道数为8个，并在内存中运行2秒钟之后必须交换到外存上，其小范围内属于（3）调度（1）进程 （2）作业 （3）中级 （4）宏观第五章 存储管理1、什么是重定位？可分为哪两种方

12、式？2、什么是局部性原理？3、什么是时间局部性和空间局部性？4、什么是可变分区存储分配？1、某页式虚拟系统，运行程序的页面走向为（3，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定页面m=3，依据LRU淘汰算法，计算命中率H2、某页式虚拟系统，运行程序的页面走向为（3，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定页面m=4，依据LRU淘汰算法，计算命中率H3、某页式虚拟系统，运行程序的页面走向为（3，4，2，6，4，7，1，3，2，6，3，5，1，2，3）固定页面m=5，依据LRU淘汰算法，计算命中率H4、某页式虚拟系统，运行程序的页面走向为（3，4，2，6，4，

13、7，1，3，2，6，3，5，1，2，3）固定页面m=6，依据LRU淘汰算法，计算命中率H1、存储组织是指在存储技术和CPU寻址技术许可的范围内寻求合理的存储结构，其依据是访问速度，匹配关系、容量要求和价格。2、存储组织是指在存储技术和CPU寻址技术许可的范围内寻求合理的存储结构，其依据是访问速度，匹配关系、容量要求和价格。2、存储组织是指在存储技术和CPU寻址技术许可的范围内寻求合理的存储结构，其依据是访问速度，匹配关系、容量要求和价格。4、存储组织是指在存储技术和CPU寻址技术许可的范围内寻求合理的存储结构，其依据是访问速度，匹配关系、容量要求和价格。5、存储管理的主要功能是主存的分配和管理

14、、“扩充”主存容量、共享主存和存储保护。6、存储管理的主要功能是主存的分配和管理、“扩充”主存容量、共享主存和存储保护。7、存储管理的主要功能是主存的分配和管理、“扩充”主存容量、共享主存和存储保护。8、存储管理的主要功能是主存的分配和管理、“扩充”主存容量、共享主存和存储保护。第六章 设备管理1、假设一个可移动头磁盘设备具有200个磁道，编号为0199并刚刚结束了125道的存取，正在处理143道的I/O请求，设系统当前等待的磁盘I/O请求按先来后到顺序排列如下86、147、91、177、94、150、102、175、130，试按先来先服务的FCFS调度策略描述磁头移动情况2、假设一个可移动头

15、磁盘设备具有200个磁道，编号为0199并刚刚结束了125道的存取，正在处理143道的I/O请求，设系统当前等待的磁盘I/O请求按先来后到顺序排列如下86、147、91、177、94、150、102、175、130，试按最短寻道时间优先SSTF调度策略描述磁头移动情况3、假设一个可移动头磁盘设备具有200个磁道，编号为0199并刚刚结束了125道的存取，正在处理143道的I/O请求，设系统当前等待的磁盘I/O请求按先来后到顺序排列如下86、147、91、177、94、150、102、175、130，试按电梯调度SN调度策略描述磁头移动情况4、假设一个可移动头磁盘设备具有200个磁道，编号为01

16、99并刚刚结束了125道的存取，正在处理143道的I/O请求，设系统当前等待的磁盘I/O请求按先来后到顺序排列如下86、147、91、177、94、150、102、175、130，试按循环扫描SN调度策略描述磁头移动情况1、设备管理的主要任务是什么？2、设备分配的总原则是什么？3、比较通道方式与DMA方式的不同的？4、什么是多通路及其分配原则？1、DMA方式下数据传输完全由硬件实现控制。（T）2、对于可共享设备一般不进行设备的分配。（T）3、CACHE属于纯硬件缓冲。（T）4、脱机或假脱机技术为慢速I/O设备在外存开设的缓冲区属于软件缓冲区。（T）第七章 设备管理1、文件存储空间采用空间块成组链接法，设某时刻超级块如图，假设某进程删除文件，并归还其占用盘块120，210，345，349和576；请说明过程及有关数据表目的更改情况2、文件存储空间采用空间块