操作系统原理习题答案.docVIP

简述脱机I/O和联机I/O a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术；当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术。 b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式. 内存管理有哪些功能？它们的主要任务是什么？ a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等. b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要. 内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰. 地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. 内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量. 目前常用的磁盘调度算法有哪些？没中算法应该优先考虑的问题是什么？《5章》 目前常用的磁盘调度算法包括：（1）先来先服务调度算法FCFS。根据进程请求访问磁盘的先后次序进行调度，优点是公平、简单且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况，但寻道时间可能较长。（2）最短寻道时间优先调度算法SSTF。选择所要求访问磁道与磁头当前所在磁道距离最近的进程优先调度，但并不能保证平均寻道时间最短。本算法具较好的寻道性能，但可能导致进程饥饿现象。（3）扫描算法SCAN（又称为电梯调度算法），对最短寻道时间优先调度算法略加修改而形成。不仅考虑欲访问磁道与磁头当前所在磁道的间距，更优先考虑的是磁头当前移动的方向既能获得较好的寻道性，又能防止进程饥饿，广泛用于大、中、小型机及网络中。扫描算法存在的问题是：当磁头刚从里到外移动过某一磁道时，恰有一进程请求访问此磁道，该进程必须等待，待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重推迟。（4）循环扫描算法CSCAN。规定磁头单向移动，避免了扫描算法导致的某些进程磁盘请求的严重延迟。（5）N-步扫描算法。为克服前述SSTF、SCAN、CSCAN 等调度算法都可能出现的磁臂停留在某处不动的情况即磁臂粘着现象，将磁盘请求队列分成若干个长度为N 的子队列，按先来先服务算法依次处理这些子队列，而各队列分别以扫描算法进行处理。（6）FSCAN 算法，其实质为N-步扫描算法的简化。将磁盘请求队列分成两个子队列：①当前所有请求磁盘I/O的进程形成的队列，按扫描算法处理；②在扫描期间新出现的所有磁盘请求进程队列，本次扫描结束后②添加到①的队尾，从而使所有新要求都被推迟到下一次扫描时处理。 试比较网络OS和分布式OS a. 网络OS 是基于由一些互联的自主计算机系统组成的计算机网络，以计算机技术和通信技术高度发展为基础，能实现相互通信和相互合作功能的系统.分布式OS 是指多个分散的处理单元，经互联网络连接而形成的系统. b. 在分布性上，两者都具有分布处理功能，但网络OS 的控制功能大多集中在某个(些)主机或网络服务器中，即集中式，而分布式OS 则是较均匀地分布在系统的各个站点上，是完全分布式的. 在并行性上，分布式OS 的任务分配程序可将多个任务分配到多个处理单元上而实现并行，网络OS中通常无任务分配功能,每个用户的任务通常在自己(本地)的计算机上处理. 在透明性上，两者都具透明性，但网络OS 指在操作实现上的透明性，而分布式OS 则在系统内部的细节上实现了很好的隐藏，即具有物理上的透明性. 在共享性上，分布式OS 是比较完全的实现共享，而网络OS 共享的资源大多是在主机或网络服务器中. 在健壮性上，分布式系统由于处理和控制功能是分布的，还拥有容错技术实现系统重构，因而具有很强的健壮性；而网络OS 的控制功能大多集中在主机或服务器中，是系统具有潜在的不可靠性，健壮性差. 简述线程和进程的区别和联系（SSS） 线程具有很多传统进程所具有的特征，所以又称为轻型进程或进程元，相应地把传统进程称为重型进程，传统进程相当于只有一个线程的任务。在线程的操作系统中，通常一个进程都拥有若干个线程，至少也有一个线程。 a. 在引入线程的OS 中，把线程作为调度和分