操作系统试卷题库(10)答案

班级
学号
姓名____________
计算机操作系统 科考试题 （ ）答案
1、 填空（每空1分，共20分）
1.文件管理、进程管理（或者其他） 2.程序、数据 3.就绪状态、阻塞状态（或者等待状态）4.检测死锁、避免死锁 5.用户存储区、系统存储区 6.分页存储管理方式、段页存储管理方 式 7.块设备、打印机（光盘驱动器）等 8.DMA、通道 9.进程控制、文件操作 10.随机存储、索引存储
1 0 1 0 …… …… 1 0
5、 判断题（每小题1分，共10分，对的打“√”，错的 打“×”）
1 2 3 4 5 6 7 8 9 10 ×√×√√√××√ √
存, 当访问的信息不在主存时.因此,从效果来看,这样的系统,
好象用户提供了存储容量比实际主存大得多的存储器,人们称这
个为虚拟存储器。
4. 管道――管道是指用于连接一个读进程和一个写进程，以实现
它们之间通信的共享文件，又称pipe 文件”。
5. SPOOLING技术――它的全称就是外围设备实时相连，它通过在 硬盘上开辟输入井和输出井，实现以空间换时间。当进程需要 从外部设备输入数据时，它不从外部设备上读取，而是直接从 输入井中读取，当进程要向外部设备输出内容时，也是直接向 输出井输出，然后再从输出井向外部物理设备输出，从而提高 了系统的工作效率。
移动为：50-->30-->10-->65-->70-->90-->120-->125-->180 总移动柱面数：20+20+55+5+20+30+5+55 = 210
可见，SCAN算法移动柱面数最少，在这三种算法中的效率最高。
――1分
2. 解： （1）整个磁盘的容量是C＝柱面×磁道×扇区×512＝2×4×8×512＝ 32(KB) ――4分 (2) ――6分 位 字
把这种作法叫做地址重定位。
3. 虚拟存储器――虚拟存储器是一种存储管理技术，用以完成用
小的内存实现在大的虚拟空间中程序的运行工作。为了给大作
业用户提供方便,使它们摆脱对主存和辅存的分配和管理问题,
由操作系统把多级存储器统一管理起来,实现自动覆盖。既一个
大作业在执行时,
其一部分地址空间在主存,另一部分在辅
3. 简述死锁的概念和死锁产生的四个必要条件。 答： （1）死锁是指两个或两个以上进程都无限制等待永久不会出现的 事件而发生的一种状态。陷入死锁状态的进程称为死锁进程，所占用的
资源或者需要它们进行某种合作的其它进程就会相继陷入死锁，最终可 能导致整个系统处于瘫痪状态。――2分
（2）死锁产生的四个必要条件：⑴互斥条件:进程访问的是临界资 源，那个资源一次只能被一个进程所使用。⑵不剥夺条件:一个资源仅 能被占有它的进程所释放，而不能被其他进程剥夺。⑶部分分配:（请 求和保持条件）一个进程在请求新的资源的同时，保持对某些资源的占 有。⑷环路等待条件:存在一个进程的环路链，链中每一个进程占用有 着某个或某些资源，又在等待链中的另一个进程占有的资源。――4分
2. 简述进程与程序、进程与作业的关系。――各3分 答：（1）进程是程序的执行，故进程属于动态概念，而程序是一组指 令的集合，是静态的概念。进程既然是程序的执行，或者说是“一次运 行活动”。因而它有生命过程，从投入运行到运行完毕，既有诞生又有 死亡。进程的存在是暂时的。而程序的存在是永久的。一个程序可能对 应多个进程。一个进程可以执行一个或几个程序。进程是程序的执行， 因此进程的组成包括程序和数据，还有记录进程状态信息的“进程控制 块”。从这里可以看出，程序可以作为一种软件资源长期保存，而进程 则是一次执行过程，它是暂时的，是动态的产生和终止。 （2）作业是用户向计算机提交任务的任务实体（集合）。进程是计算 机为了完成用户任务实体而实施的执行实体。显然，计算机要完成一个 任务实体，必须要有一个以上的执行实体，一个作业总是由一个以上的 多个进程组成。
（2）系统调用和一般过程调用的区别：――4分 1）相同点：
改变指令流程；重复执行和公用；改变指令流程后需要返回原处 2）不同点
系统调用是动态调用，而函数调用方式是静态调用；执行状态不 同；进入方式不同；与进程调度的关系不同；嵌套或递归调用。
4、 应用题（每小题10分，共20分）
1.
注：0磁道在外 解： (1) 按FCFS算法 ――3分
（2）缓冲的作用：很好地解决了CPU与I/O设备速度不匹配的问 题，使信息得以在系统中平滑传输。提高了CPU、通道和设备之间的并 行性，从而使系统的资源利用率及吞吐量增高。减少了系统的中断次 数，降低了CPU的开销。――3分
5. 试述系统调用的基本概念，系统调用和一般过程调用的区别。
――2分
答： （1）系统调用是操作系统提供给软件开发人员的唯一接口，开发 人员可利用它使用系统功能。OS核心中都有一组实现系统功能的过程， 系统调用就是对上述过程的调用。
0 1 2 3 …… …… 14 15 0 1 2
3
1 0 1 0 …… …… 1 0 1 0 1 0 …… …… 1 0 0 1 0 0 …… …… 1 0
…
0 1 0 0 …… …… 1 0
……
1 0 1 0 …… …… 1 0
1 0 1 0 …… …… 1 0
1 0 1 0 …… …… 1 0
3、 简述题（每小 答：（1）中断是指计算机的CPU被内部或外部的事件所打断而暂时终止 正在执行的主程序，转去执行一段预先安排好的中断服务程序，待处理 完后又返回到被终止了的程序的一个过程。计算机具有的这种技术，称 为中断技术。――3分
（2）中断处理过程：中断请求、中断判优、中断响应、中断识别、 中断服务、中断返回。可以适当描述其过程。――3分
移动为：50-->90-->180-->30-->120-->10-->125-->65-->70 总移动柱面数：40+90+150+90+110+115+60+5 = 660 (2) 按SSTF算法 ――3分
移动为：50-->65-->70-->90-->120-->125-->180-->30-->10 总移动柱面数：15+5+20+30+5+55+150+20 = 300 (3) 按SCAN算法 ――3分
4. 谈谈缓冲池的工作原理和作用。 答： （1）缓冲池的工作原理：当某个进程进行数据输出操作时，先将 数据送入缓冲区，当缓冲区满时再将缓冲区的内容送到输出设备上；反 之，当一个进程完成输入操作时，先将输入设备上的数据送入缓冲区， 当缓冲区满时，再由CPU将数据取走。在缓冲管理中必须建立缓冲区，缓 冲区的设定有两种方式：可以采用专门的硬件方法来实现缓冲，但会增 加硬件成本，除了在关键的地方采用少量必要的硬件缓冲器外，在许多 操作系统中都采用另一种称为软件缓冲的方式，即从主存空间中划定出 一个特殊的内存区域作为缓冲区。――3分
2、 名词解析（每空4分，共20分）
1. 互斥――一组并发进程中的一个或多个程序段，因共享某一公 有资源而导致它们必须以一个不允许交叉执行的单位执行。即 不允许两个以上的共享该资源的并发进程同时进入临界区称为 互斥。
2. 地址重定位――当一个地址装入与其地址空间不一致的存储空
间中，就得要地址变换。也就是说将虚地址映射为内存地址，