《计算机操作系统》简答题总结

第一篇：《计算机操作系统》简答题总结

《计算机操作系统》简答题总结

1、简述操作系统的定义。

操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。

2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？

只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。

3、简述“删除文件”操作的系统处理过程。

用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。

4、对相关临界区的管理有哪些要求？

为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ① 一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待； ② 任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中； ③ 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。

5、简述解决死锁问题的三种方法。① 死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。② 死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。③ 死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。

6、从操作系统提供的服务出发，操作系统可分哪几类？

批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

7、简述计算机系统的中断机制及其作用。

中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，CPU继续执行；若有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序占用CPU，对出现的事件进行处理，事件处理完后，再让原来的程序继续占用CPU执行。

8、选择进程调度算法的准则是什么？

由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：

① 处理器利用率； ② 吞吐量； ③ 等待时间； ④ 响应时间。

在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。

9、独占设备采用哪种分配方式？

独占设备通常采用静态分配方式。即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占用，直到作业执行结束才归还。

10、产生死锁的原因是什么？

① 系统资源不足； ② 进程推进顺序不合适。

在早期的系统中，由于系统规模较小，结构简单，以及资源分配大多采用静态分配法，使得操作系统死锁问题的严重性未能充分暴露出来。但今天由于多道程序系统，以至于数据系统的出现，系统中的共享性和并行性的增加，软件系统变得日益庞大和复杂等原因，使得系统出现死锁现象的可能性大大增加。

11、何谓批处理操作系统？

用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理。操作系统选择作业并按作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。

12、对特权指令的使用有什么限制？

只允许操作系统使用特权指令，用户程序不能使用特权指令。

13、影响缺页中断率有哪几个主要因素？ 影响缺页中断率的因素有四个：

① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。② 页面大，缺页中断率低；页面小缺页中断率高。

③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

④ 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。

14、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？

磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有：

① 先来先服务算法 ② 最短寻找时间优先算法 ③ 电梯调度算法 ④ 单向扫描算法。

15、常用的作业调度算法有哪些？

① 先来先服务算法 ② 计算时间短的作业优先算法 ③ 响应比最高者优先算法 ④ 优先数调度算法 ⑤ 均衡调度算法

16、计算机系统的资源包括哪些？

计算机系统的资源包括两大类：硬件资源和软件资源。

硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。

17、CPU在管态和目态下工作有何不同？ 当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令，而在目态下工作时不允许执行特权指令。

18、何为页表和快表？它们各起什么作用？

页表指出逻辑地址中的页号与所占主存块号的对应关系。

作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。

由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

19、作业在系统中有哪几种状态？

一个作业进入系统到运行结束，一般要经历进入、后备、运行和完成四个阶段，相应地，作业亦有进入、后备、运行和完成四种状态。

① 进入状态：作业的信息从输入设备上预输入到输入井，此时称为作业处于进入状态。② 后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。③ 运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称作业处于运行状态。④ 完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入这完成状态。

20、用fork创建新进程，它要做哪些工作？ 由fork创建新进程的主要工作有：

① 在进程表proc[ ]中为子进程找一个空闲的表项，用来存放子进程的proc结构； ② 为子进程分配一个唯一的标识号；

③ 把父进程中的字段复制到子进程的proc中，并把p – pid置为分配到的进程标识号，把p-pid置为父进程的标识号，把p-stat置为创建状态；

④ 按父进程中p-size所示的长度为子进程申请分配内存。若有足够的内存，则把父进程的user结构、栈和用户数据区全部复制到子进程的空间中；若无足够的内存，则在磁盘对换区中分配存储空间，然后复制到对换区中，置于进程状态为就绪状态。

21、为什么说批处理多道系统能极大地提高计算机系统的工作效率？

① 多道作业并行工作，减少了处理器的空闲时间。

② 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③ 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④ 作业成批输入，减少了从操作到作业的交接时间。

22、操作系统为用户提供哪些接口？

操作系统为用户提供两种类型的使用接口：

一是操作员级的，它为用户提供控制作业执行的途径； 二是程序员级的，它为用户程序提供服务功能。

23、什么是线程？多线程技术具有哪些优越性？

线程是进程中可独立执行的子任务，一个进程可以有一个或多个线程，每个线程都有一个惟一的标识符。线程与进程有许多相似之处，往往把线程又称为“轻型进程”，线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位。多线程技术具有多个方面的优越性：

① 创建速度快、系统开销小：创建线程不需要另行分配资源；

② 通信简洁、信息传送速度快：线程间的通信在统一地址空间进程，不需要额外的通信机制；

③ 并行性高：线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。

24、UNIX系统中的优先权和优先数有什么关系？如何确定进程的优先权和优先数？ UNIX中每个进程都有一个优先数，就绪进程能否占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。

UNIX以动态方式确定优先权，如核心的进程优先权高于进入用户态的进程；降低用完一个时间片的进程的优先权；对进入睡眠的进程，其等待事件越急优先数越高；降低使用处理器时间较长的进程的优先权。

UNIX中确定进程优先数的方法有两种：设置方法和计算方法。前者对要进入睡眠状态的进程设置优先数，若等待的事件急迫，则设置较小的优先数；后者用户进程正在或即将转入用户状态运行时确定优先数。

25、主存空间信息保护有哪些措施？

保存主存空间中的信息一般采用以下措施：

① 程序执行时访问属于自己主存区域的信息，允许它既可读，又可写； ② 对共享区域中的信息只可读，不可修改；

③ 对非共享区域或非自己的主存区域中的信息既不可读，也不可写。

26、共享设备允许多个作业同时使用，这里的“同时使用”的含义是什么？

“同时使用”的含义是多个作业可以交替地启动共享设备，在某一时刻仍只有一个作业占有。

27、简述“打开文件”操作的系统处理过程。

用户要使用一个已经存放在存储介质上的文件前，必须先提出“打开文件”要求。这时用户也必须向系统提供参数：用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的“打开文件”要求后，找出该用户的文件目录，当文件目录不在主存储器中时还必须把它读到主存储器中；然后检索文件目录，指出与用户要求相符合的目录项，取出文件存放的物理地址。

对索引文件还必须把该文件的索引表存放在主存储器中，以便后继的读写操作能快速进行。

28、什么是“前台”作业、“后台”作业？为什么对“前台”作业要及时响应？ 批处理操作系统实现自动控制无需人为干预，分时操作系统实现了人机交互对话，这两种操作系统具有各自的优点。为了充分发挥批处理系统和分时系统的优点，在一个计算机系统上配置的操作系统往往既具有批处理能力，又有提供分时交互的能力。这样，用户可以先在分时系统的控制下，以交互式输入、调试和修改自己的程序；然后，可以把调试好的程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制的作业称为“前台”作业，而那些由批处理系统控制的作业称为“后台”作业。

在这样的系统中，对前台作业应该及时响应，使用户满意；对后台作业可以按一定的原则进行组合，以提高系统的效率。

29、存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同？ 存储型设备输入输出操作的信息传输单位是“块”，而输入输出型设备输入输出操作的信息传输单位是“字符”。

30、简述信号量S的物理含义。

S＞0时，S表示可使用的资源数；或表示可使用资源的进程数； S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；

S＜0时，－S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；

当S＞0时，调用P（S）的进程不会等待；调用V（S）后使可用资源数加1或使可用资源的进程数加1；

当S＜0时，调用P（S）的进程必须等待；调用V（S）后将释放一个等待使用资源者或释放一个等待进入临界区者。

31、简述“关闭文件”操作的系统处理过程。

执行“关闭”操作时先要检查读到主存中的文件目录或索引表是否被修改过，若被修改过，则应把修改过的文件目录或索引表重新保存好。用户提出“关闭”要求时，必须说明关闭哪个文件。

32、什么是计算机系统？它由哪几部分组成？

计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。

33、计算机系统怎样实现存储保护？

一般硬件设置了基址寄存器和限长寄存器。

中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。

34、给出系统总体上的中断处理过程。

CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程：

① 保护当前正在运行程序的现场；

② 分析是何种中断，以便转去执行相应的中断处理程序； ③ 执行相应的中断处理程序； ④ 恢复被中断程序的现场。

35、死锁发生的必要条件有哪些？

发生死锁的必要条件有四点：互斥条件、不可抢占条件、部分分配条件和循环等待条件。① 互斥条件：系统中存在一个资源一次只能被一个进程所使用； ② 非抢占条件：系统中存在一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。

③ 占有并等待条件：系统中存在一个进程已占有了分给它的资源，但仍然等待其他资源。④ 循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每个进程还要求（链上）下一个进程所占有的资源。

36、用户程序中通常用什么方式指定要使用的设备？为什么？

用户程序中通常用“设备类、相对号”请求要使用的设备，即不具体指定要哪一台设备，而是提出要申请哪类设备多少台。

这种方式使设备分配适应性好、灵活性强。否则若用绝对号来指定设备，如果这台设备已被占用或有故障时，该作业就无法装入主存中。

37、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 可抢占式会引起系统的开销更大。

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

38、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。

39、在SPOOL系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。

井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。40、试比较进程调度与作业调度的不同点。

① 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理器。

② 作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。

41、试说明资源的静态分配策略能防止死锁的原因。

资源静态分配策略要求每个过程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。

42、简述操作系统提供的服务功能。

处理用户命令；读/写文件；分配/回收资源； 处理硬件/软件出现的错误；及其他控制功能。

43、简述中断装置的主要职能。

中断装置的职能主要有三点： ① 检查是否有中断事件发生； ② 若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复执行； ③ 启动操作系统的中断处理程序。

44、实现虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？

硬件条件是：配置大容量的磁盘，要有中断装置和通道。

操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。

45、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？

① 优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业；

② 允许终端作业的批处理作业混合同时执行； ③ 把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中；

④ 有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。

46、简述死锁的防止与死锁的避免的区别。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

第二篇：计算机操作系统期末简答题总结

1、什么是进程？什么是线程？进程与线程有何区别？

答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）

（2）线程是进程内的一个执行实体或执行单元。（2分）

（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b)在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2分）

2、什么是死锁？产生死锁的原因和必要条件是什么？

答：（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2分）

（2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。（2分）

（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。

3、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。

(1)在可获得处理机时，应将它分给哪个就绪进程；

(2)在短期繁重负载下，应将哪个进程暂时挂起。

答：(1)作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）

（2）进程调度、中级调度（2分）4.什么是操作系统？它的主要功能有哪些？

操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。它包含四种功能：处理机管理、内存管理、设备管理和文件管理 5.什么是处理机的三级调度，它们在什么条件下发生？ 高级调度、中级调度和低级调度

高级调度：当系统决定选择一个后备作业调入内存运行时； 中级调度：在内存紧张不能满足需要时； 低级调度：选择一个就绪进程投入运行时。

6.比较分段式与分页式存储管理方式的主要差别。

(1)页是物理单位目的是提高内存的使用率,段式逻辑单位目的是方便用户使用；(2)页的大小是固定的由系统决定；段的大小不固定且由用户决定；(3)分页作业的地址空间是一维的；分段作业的地址空间是二维的；

7.什么是多道程序设计?为什么要采用多道程序设计? 多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处：（1）可提高CPU的利用率；（2）可提高主存和I/O设备利用率；（3）可增加系统吞吐量； 8.简述死锁的防止与死锁的避免的区别。

死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。9.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制? 10.操作系统为什么要引入进程？进程与程序的关系是怎样的？ 11.什么是设备无关性?实现设备无关性有什么好处? 设备无关性是用户编制程序时，不直接使用物理设备名来指定特定的物理设备，而是使用逻辑设备名请求某类设备，使得用户程序独立于具体的物理设备，由设备甘理驮件建立逻辑设备与物理设备的对应关系．好处是增加了设备分配的灵活性，易于实现I／O重定向。12.有结构文件可分为哪几类，其特点是什么？

答：有结构文件可分为以下三类，分别是：

（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。

（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。

（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。

13.分页系统与分段系统的区别主要在于哪些方面？

答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。（2）页的大小固定，段的长度不固定

（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址 14.简述引起进程调度的原因。

答：引起进程调度的事件主要有以下几个：

（1）在执行进程执行完毕或因某种事件而不能再执行

（2）在进程通信或同步过程中执行某些原语，如P操作，block原语（3）执行中的进程因提出I/O操作而暂停执行

（4）在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。（5）在分时系统中时间片用完 15.操作系统的基本特征是什么？

答：各种操作系统都拥有共同的特征。分别是：

（！）并发（2）共享（3）虚拟（4）异步性

16.什么叫虚拟存储器？实现方式有哪些？

答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

虚拟存储器的实现方式有两种：

（1）请求分页系统（2）请求分段系统 17.操作系统的目标是什么？

答：操作系统的目标有以下几点：

（1）方便性

（2）有效性

（3）可扩充性

（4）开放性 18.什么是请求分页系统？它需要哪些方面的硬件机构支持？

答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供必要的硬件支持。其中，最重要的是：

（1）请求分页的页表机制。（2）缺页中断机构（3）地址变换机构

19.进程有哪三种基本状态？请分别阐述。

答：进程在运行中不断地改变其运行状态，通常，一个进程必须具有以下三种基本状态。（1）就绪状态。即进程以分配到除CPU以外的所有必要的资源后，只要能再获得处理机，便可立即执行，这样的状态即就绪状态。

（2）执行状态。指进程已获得处理机，其程序正在执行。

（3）阻塞状态。指进程因发生某事件，如I/O请求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到阻塞。

20.什么叫分时系统，它的特征是什么？ 答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。分时系统的特征如下：

（1）多路性。即多个用户分时使用一台主机。

（2）独立性。每个用户各占一个终端，独立操作，互不干扰。（3）及时性。用户的请求能在很短时间内获得响应。

（4）交互性。用户可通过终端与系统进行广泛的人机对话。21.选择调度方式和算法的准则是什么？

答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。面向用户的准则：

（1）周转时间短（2）响应时间快（3）截止时间的保证（4）优先权准则 面向系统的准则：

（1）系统吞吐量高（2）处理机利用率高（3）各类资源的平衡利用 22.试比较进程和程序的区别 答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。

（2）进程具有并行特征（独立性，异步性），程序则没有。

（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。23.什么是文件目录？文件目录中包含哪些信息？ 答：一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。

文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。

24.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？

.把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。

地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。

25.在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。26.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。DMA方式：在外设和内存之间开辟直接的数据交换通路。

通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。27.试比较内存管理和外存管理的异同点.答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。

基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。

分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。

分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。

28.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。

答：SPOOLing是Simultaneous Peripheral Operation On-Line（即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。

SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。

SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。

29.处理机调度分为哪三级？各自的主要任务是什么？

答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

30．什么是文件的逻辑结构和物理结构？ 文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。

第三篇：《操作系统》-简答题

计算机应用专业

《操

作

系

统》复习题

1、什么是操作系统？它有什么基本特征？

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。

2、操作系统的含义及其功能是什么？

1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。

2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。

3、什么是多道程序设计技术

多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。

4、分时系统和实时系统有什么不同？

答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

5、SPOOLing的含义是什么？试述SPOOLing系统的特点、功能。

答：SPOOLing是Simultaneous Peripheral Operation On-Line（即并行的外部设备联机操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。

SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。

6、作业与进程有何不同？它们之间有什么关系？（1）、不同：

作业：是用户在一次上机活动中，要求计算机系统所做的一系列工作的集合。也称作任务（task）。

进程：是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。

作业是一个宏观的执行单位，它主要是从用户的角度来看待的。作业的运行状态是指把一个作业调入内存，然后产生若干个进程可以去竞争CPU。

进程是微观的执行单位，它主要从系统的角度来看待的，它是抢占CPU和其他资源的基本 6

计算机应用专业

《操

作

系

统》复习题

单位。进程的执行状态是指一个进程真正占用了CPU。

（2）、关系：一个作业调入内存以后，处于执行状态，则此作业对应在系统建立若干个进程。进程的所有状态对应作业的执行状态，通过这若干个进程的执行，来完成该作业。

7、什么是进程？什么是线程？它们的关系是什么？

进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。线程是 进程内可以并行执行的单位，即处理机调度的基本单位。

它们的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。

8、在OS中，引起进程调度的因素有哪些？

1、完成任务；正在运行的进程完成任务，释放CPU

2、等待资源；等待资源或事件，放弃CPU

3、运行时刻；规定时间片已用完，时钟中断，让出CPU

4、发现标志；核心处理完中断或陷入事件后，发现“重新调度标志”被置上，执行进程调度。

9、进程调度的主要功能是什么？(1)保存当前正在运行进程的现场；

(2)从就绪队列中挑选一个合适的进程（使用一定的调度算法），将其状态改为运行态，准备分配CPU给它；

(3)为选中的进程恢复现场，分配CPU

10、请说明作业调度与进程调度的区别？

(1)作业调度是宏观调度，它所选择的作业只是具备获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，它动态地把处理机实际地分配给选中进程，使之活动；

(2)进程调度相当频繁，而作业调度的执行次数很少；(3)有的系统可以不设作业调度，但进程调度必不可少。

11、简述时间片轮转(RR)调度算法的实现思想? 答：系统把所有就绪进程按先入先出的原则排成一个队列，新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU中运行一个时间片的时间。当进程用完分配给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾；然后，把CPU分配给就绪队列的队首进程。

12、简述优先级调度算法的实现思想？

计算机应用专业

《操

作

系

统》复习题

答:(1)从就绪队列中选出优先级最高的进程，把CPU分配给它；

(2)非抢占式优先级法是当前占用CPU的进程一直运行直到完成任务或阻塞才让出CPU，调度优先级高的进程占用CPU。

(3)抢占式优先级法是当前进程在运行时，一旦出现一个优先级更高的就绪进程，调度程序就停止当前进程的运行，强将CPU分给那个进程。

13、进程间同步和互斥的含义是什么? 同步：并发进程之间存在的相互制约和相互依赖的关系。

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。

14、什么是虚拟存储器，其基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？

答: 虚拟存储器是由操作系统提供的一个假想的特大存储器。

虚拟存储器的基本特征是：

(1)虚拟性。即不是物理上而是逻辑上扩充了内存容量；

(2)兑换性（部分装入）。即每个作业不是全部一次性地装入内存，而是只装入一部分，将当前不运行的程序、数据调至外存盘交换区；

(3)离散性，即不必占用连续的内存空间，而是“见缝插针”；(4)多次性，即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

15、存储管理的主要功能是什么？

答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括：（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。

16、何谓系统的“抖动”现象？当系统发生“ 抖动”时，你认为应该采取什么措施来加以克服。

答: “抖动”是指内外存交换频繁使效率下降的现象（刚调出的页马上又要调入，所造成页面的频繁转换现象）

抖动现象与内存中并发的用户进程数以及系统分配给每个用户的物理块数有关.减少抖动的方法有:采取局部置换策略、在CPU调度中引入工作集算法、挂起若干进程等。

17、为什么分段技术比分页技术更容易实现程序或数据的共享？

答：1)每一段在逻辑上是相对完整的一组信息，分段技术中共享信息是在段一级出现的。8

计算机应用专业

《操

作

系

统》复习题

因此，任何共享的信息可以单独作一个段，同样段中所有内容就可以用相同的方式进行使用，从而规定相同的使用权限；

2)而页是信息的物理单位，在一个页面中可能存在逻辑上互相独立的两组或更多组信息都各有不同的使用方式和存取权限。

因此，分段技术较分页技术易于实现程序或数据的共享。

18、分页式和分段式内存管理有什么区别？

(1)分页是出于系统管理的需要，分段是出于用户应用的需要。一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。(2)页大小是系统固定的，而段大小则通常不固定。

(3)逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。

(4)通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。

19、什么是物理设备？什么是逻辑设备？两者之间有什么区别和联系？ 进行实际输入输出操作的硬件设施是物理设备.操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备.逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定.20、在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？

答：在设备管理中设置缓冲区的作用：（1）缓和CPU和I/O设备之间速度不匹配的矛盾。（2）减少中断CPU的次数。（3）提高CPU和I/O设备之间的并行性。

根据系统设置缓冲区的个数，可以分为单缓冲、双缓冲、多缓冲以及缓冲池等四种。

21、何谓文件系统？为何要引入文件系统？文件系统所要解决的问题(功能)主要有哪些？

文件系统是指负责存取和管理文件信息的机构，也就是负责文件的建立、撤销、组织、读写、修改、复制及对文件管理所需要的资源（如目录表、存储介质）实施管理的软件部分。

引入文件系统的目的: 实现文件的“按名存取”，力求查找简单；使用户能借助文件存储器灵活地存取信息，并实现共享和保密。

文件系统所要解决的问题(功能)主要有：1）、有效地分配文件存贮器的存贮空间(物理介质)。2）、提供一种组织数据的方法(按名存取、逻辑结构、组织数据)3）、提供合适的存取方法(顺序存取、随机存取等)。4）、方便用户的服务和操作。5）、可靠的保护、9

计算机应用专业

《操

作

系

统》复习题

保密手段。

22、试说明文件系统中对文件操作的系统调用处理功能。

答：系统调用是操作系统提供给编程人员的唯一接口。利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。系统调用如同一个黑匣子，对使用者屏蔽了具体操作动作，只是提供了有关功能。

有关文件系统的系统调用是用户经常使用的，包括文件的创建（create）、打开(open)、读(read)、写(write)、关闭(close)等。

23、在磁盘调度算法中，SSTF和C_SCAN算法分别是如何实现的？并比较它们的性能。（1）、SSTF方法：根据磁头的当前位置，首先选择请求队列中距磁头距离最短的请求为之服务。

（2）、C_SCAN方法：磁头从盘面上的一端（逐柱面地）向另一端移动，遇到请求立即服务；回返时直接快速移至起始端而不服务于任何请求。如此往返单向地扫描并平均地为各种请求服务。

（3）、性能比较：SSTF方法可以获得较短的寻道时间，但可能有饿死现象。适合于负载不大的系统。C_SCAN方法在负载较大的系统中，可以获得较好的性能，并且不存在饿死现象。给出进程的五种状态变化图，并说明状态变化原因。答：变化原因在图上说明。

第四篇：计算机操作系统总结

虚拟存储器应用研究

虚拟存储器是具有请求调入功能和置换功能，能仅把作业的一部分装入内存便可运行作业的存储器系统，它能从逻辑上对内存容量进行扩充的一种虚拟的存储器系统。其逻辑容量由内存和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。

虚拟内存作用

内存在计算机中的作用很大，电脑中所有运行的程序都需要经过内存来执行，如果执行的程序很大或很多，就会导致内存消耗殆尽。为了解决这个问题，运用了虚拟内存技术，即拿出一部分硬盘空间来充当内存使用，当内存占用完时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。

为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅存相近，在整机形成多层次存储系统。

虚拟存储器的特征

离散性：指在内存分配时采用离散的分配方式，它是虚拟存储器的最基本的特征。

多次性：指一个作业被分成多次调入内存运行，即在作业运行时没有必要将其全部装入，只须将当前要运行的那部分程序和数据装入内存即可。多次性是虚拟存储器最重要的特征。

对换性：指允许在作业的运行过程中在内存和外存的对换区之间换进、换出。

虚拟性：指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量

工作过程

虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。它的工作过程包括6个步骤：①中央处理器访问主存的逻辑地址分解成组号a和组内地址b，并对组号a进行地址变换，即将逻辑组号a作为索引，查地址变换表，以确定该组信息是否存放在主存内。②如该组号已在主存内，则转而执行④；如果该组号不在主存内，则检查主存中是否有空闲区，如果没有，便将某个暂时不用的组调出送往辅存，以便将这组信息调入主存。③从辅存读出所要的组，并送到主存空闲区，然后将那个空闲的物理组号a和逻辑组号a登录在地址变换表中。④从地址变换表读出与逻辑组号a对应的物理组号a。⑤从物理组号a和组内字节地址b得到物理地址。⑥根据物理地址从主存中存取必要的信息。调度方式

调度方式有分页式、分段式、段页式3种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主存按页顺序编号，而每个独立编址的程序空间有自己的页号顺序，通过调度辅存中程序的各页可以离散装入主存中不同的页面位置，并可据表一一对应检索。页式调度的优点是页内零头小，页表对程序员来说是透明的，地址变换快，调入操作简单；缺点是各页不是程序的独立模块，不便于实现程序和数据的保护。段式调度是按程序的逻辑结构划分地址空间，段的长度是随意的，并且允许伸长，它的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页，程序按模块分段，每个段再分成与物理空间页同样小的页面。段页式调度综合了段式和页式的优点。其缺点是增加了硬件成本，软件也较复杂。大型通用计算机系统多数采用段页式调度。

页式调度

页式虚拟存储系统中，虚地址空间被分成等长大小的页，称为逻辑页；主存空间也被分成同样大小的页，称为物理页。相应地，虚地址分为两个字段：高字段为逻辑页号，低字段为页内地址（偏移量）；实存地址也分两个字段：高字段为物理页号，低字段为页内地址。通过页表可以把虚地址（逻辑地址）转换成物理地址。在大多数系统中，每个进程对应一个页表。页表中对应每一个虚存页面。有一个表项，表项的内容包含该虚存页面所在的主存页面的地址（物理页号），以及指示该逻辑页是否已调入主存的有效位。地址变换时，用逻辑页号作为页表内的偏移地址索引页表（将虚页号看作页表数组下标）并找到相应物理页号，用物理页号作为实存地址的高字段，再与虚地址的页内偏移量拼接，就构成完整的物理地址。现代的中央处理机通常有专门的硬件支持地址变换。

段式调度

段是按照程序的自然分界划分的长度可以动态改变的区域。通常，程序员把子程序、操作数和常数等不同类型的数据划分到不同的段中，并且每个程序可以有多个相同类型的段。在段式虚拟存储系统中，虚地址由段号和段内地址（偏移量）组成。虚地址到实主存地址的变换通过段表实现。每个程序设置一个段表，段表的每一个表项对应一个段。段式虚拟存储器有许多优点： ①段的逻辑独立性使其易于编译、管理、修改和保护，也便于多道程序共享。②段长可以根据需要动态改变，允许自由调度，以便有效利用主存空间。段式虚拟存储器也有一些缺点： ①因为段的长度不固定，主存空间分配比较麻烦。②容易在段间留下许多外碎片，造成存储空间利用率降低。③由于段长不一定是2的整数次幂，因而不能简单地像分页方式那样用虚地址和实地址的最低若干二进制位作为段内偏移量，并与段号进行直接拼接，必须用加法操作通过段起址与段内偏移量的求和运算求得物理地址。因此，段式存储管理比页式存储管理方式需要更多的硬件支持。

段页式调度

段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合。实存被等分成页。每个程序则先按逻辑结构分段，每段再按照实存的页大小分页，程序按页进行调入和调出操作，但可按段进行编程、保护和共享。它把程序按逻辑单位分段以后，再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护，兼备页式和段式的优点。缺点是在映象过程中需要多次查表。在段页式虚拟存储系统中，每道程序是通过一个段表和一组页表来进行定位的。段表中的每个表目对应一个段，每个表目有一个指向该段的页表起始地址及该段的控制保护信息。由页表指明该段各页在主存中的位置以及是否已装入、已修改等状态信息。如果有多个用户在机器上运行，多道程序的每一道需要一个基号,由它指明该道程序的段表起始地址。虚拟内存的访问

虚存空间的用户程序按照虚地址编程并存放在辅存中。程序运行时，由地址变换机构依据当时分配给该程序的实地址空间把程序的一部分调入实存。每次访存时，首先判断该虚地址所对应的部分是否在实存中：如果是，则进行地址转换并用实地址访问主存；否则，按照某种算法将辅存中的部分程序调度进内存，再按同样的方法访问主存。由此可见，每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间。前一种情况以提高存储容量为目的，后一种情况则以地址变换为目的。后者通常出现在多用户或多任务系统中：实存空间较大，而单个任务并不需要很大的地址空间，较小的虚存空间则可以缩短指令中地址字段的长度。

第五篇：操作系统简答题总结

四、解答题(共20分)

1．什么是操作系统?它的主要功能是什么?

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。

2．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?

存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。

虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。

3．什么是文件的逻辑组织和物理组织?

文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。

4简述死锁产生的必要条件

答：（1）互斥条件：进程对所分配到的资源进行排他性使用。

（2）请求和保持条件：进程在保持资源的同时，又去申请新的资源。

（3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。

（4）循环等待条件：存在资源-进程的循环链。

5.简述死锁的防止与死锁的避免的区别。

死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

6.Spooling系统由几部分组成？Spooling系统有哪些特点？

答：Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程共3部分组成。

Spooling系统的优点有：

（1）提高了I/O速度。I/O操作时针对输入井和输出井，避免了操作低速I/O设备的速度不匹配。

（2）（2）将独占设备改造为共享设备。Spooling系统没有为任何进程实际分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张I/O请求表。

（3）实现了虚拟设备功能。宏观上有多个进程在同时使用一台独占设备，但对于每一个进程而言，他们认为自己独占了一个设备。

7.试比较进程调度与作业调度的不同点。

（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（3分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（3分）

8.简述操作系统中的调度有哪些类型？

1高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些作业调入内存；（2分）

2低级调度，又称进程调度或短程调度，用来决定就绪队列中哪个进程应先获得

处理机；（2分）

3中级调度，又称中程调度，它按一定的算法将外存中已具备运行条件的进程换入内存，而将内存中处于阻塞状态的某些进程换出至外存。（2分）

9.银行家算法中的安全状态是一个什么样的状态？

在系统中的若干并发进程，如果存在一个进程的顺序序列，按照这个顺序去执行，每个进程都能获得自己所需的资源而执行，那么当前进程所处于的状态就是安全状态。

12若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于41号磁道，请按最短寻道时间优先算法计算为完成上述各次访问总共花费的寻找时间。要求写出过程,也就是写出使移动臂移动的移动次序和移动的磁道数。

10.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？-可抢占式会引起系统的开销更大。

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

11.进程的三种状态“就绪”、“执行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？

1)“执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的；

2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。

12.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?

1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。

2)允许终端作业和批处理作业混合同时执行。

3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。

4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。