一．简答题
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、操作系统具有层次结构
层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。
主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。
2、多道程序设计系统
“多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。
3、程序浮动
若作业执行时，被改变的有效区域依然能正确执行，则称程序是可浮动的。
4、进程
进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥，因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志.进程是要执行的，据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列，因为进程运行了，也就用不上排队了，也就没有运行队列了。
5、重定位
重定位即把逻辑地址转换成绝对地址。
重定位的方式有“静态重定位”和“动态重定位”两种。
（1）静态重定位
在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的，在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。
（2）动态重定位
在装入一个作业时，不进行地址转换，而是直接把作业装到分配的主区域中。在作业执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的，所以称为动态重定位。
动态重定位由软件（操作系统）和硬件（地址转换机构）相互配合来实现。动态重定位的系统支持“程序浮动”，而静态重定位则不能。
6、单分区管理
除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给用户使用。
固定分区的管理
分区数目、大小固定设置上、下限寄存器逻辑地址+下限地址→绝对地址。
可变分区的管理
可变分区管理方式不是把作业装入到已经划分好的分区中，而是在作业要求装入主存储器时，根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。
分区数目大小不定设置基址、限长寄存器
逻辑地址+基址寄存器的值→绝对地址。基址值≤绝对地址≤基址值+限长值
页式存储管理
主存储器分为大小相等的“块”。程序中的逻辑地址进行分“页”，页的大小与块的大小一致。用页表登记块页分配情况逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。由页表中的标志位验证存取是否合法，根据页表长度判断是否越界。
段存储管理程序分段每一段分配一个连续的主存区域，作业的各段可被装到不相连的几个区域中。设置段表记录分配情况逻辑地址中的段号→查段表得到本段起始地址+段内地址→绝对地址由段表中的标志位验证存取是否合法，根据段表长度判断是否越界。
页式虚拟存储管理类似页式管理将作业信息保存在磁盘上部分装入主存类似页式管理：逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。
若该页对应标志为0，则硬件形成“缺页中断”先将该页调入主存类似页式管理。
段式虚拟存储管理
类似段式管理将作业信息保存在磁盘上部分装入主存类似段式管理。
7、存储介质是指可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等。存储介质的物理单位定义为“卷”。
存储设备与主存储器之间进行信息交换的物理单位是块。块定义为存储介质上存放的连续信息所组成的一块区域。
逻辑上具有完整意义的信息集合称为“文件”。
用户对文件内的信息按逻辑上独立的含义划分的信息单位是记录，每个单位为一个逻辑记录。
8、文件的分类
文件可以按各种方法进行分类：
按用途系统文件、库文件、用户文件
按保护级别可执行文件、只读文件、读写文件
按信息流向输入文件、输出文件、输入输出文件
按存放时限临时文件、永久文件、档案文件
按设备类型磁盘文件、磁带文件、卡片文件、打印文件
按文件组织结构逻辑文件、物理文件（顺序文件、链接文件、索引文件）
9、文件结构
文件结构分为逻辑结构和物理结构
逻辑结构
用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式：流式文件和记录式文件。
流式文件是指用户对文件内信息不再划分的可独立的单位，如我们的word文件，图片文件等。整个文件是以顺序的一串信息组成。
记录式文件：是指用户对文件内信息按逻辑上独立的含义再划分信息单位，每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多，容易理解。
2、物理结构
由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有：
1）顺序结构：在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快（可以连续访问）。
2）链接结构：把磁盘分块，把文件任意存入其中，再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用，在顺序读取时效率较高但需要随机存取时效率低下（因为要从第一个记录开始读取查找）。
3）索引结构：磁盘不分块，文件的逻辑记录任意存放在磁盘中，通过一张“索引表”指示每个逻辑记录存放位置。这样，访问时根据索引表中的项来查找磁盘中的记录，既适合顺序存取记录，也可以随机存取记录，并且容易实现记录的增删和插入，所以索引结构被广泛应用。
10、记录的成组与分解
1、记录的成组与分解的原因：由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大小一致。
2、记录的成组：把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。
3、记录的分解：这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。
11、作业和作业步
1、作业：我们把用户要求计算机系统处理的一个问题称为一个“作业”
2、作业步：完成作业的每一个步聚称为“作业步”。
12、作业控制方式
1、作业控制方式，包括批处理方式和交互方式。
批处理控制方式：也称脱机控制方式或自动控制方式。就是一下子交待任务，执行过程中不再干涉。
批处理作业：采用批处理控制方式的作业称为“批处理作业”。
批处理作业进入系统时必须提交：源程序、运行时的数据、用作业控制语言书写的作业控制说明书。
交互控制方式：也称联机控制方式。就是一步一步地交待任务。做好了一步，再做下一步。
2、批处理作业的控制（领会）
1）按用户提交的作业控制说明书控制作业的执行。
2）一个作业步的工作往往由多个进程的合作来完成。
3）一个作业步的工作完成后，继续下一个作业步的作业，直至作业执行结束。
3、交互式作业的管理（领会）
1）交互式作业的特点：交互式作业的特点主要表现在交互性上，它采用人机对话的方式工作。
2）交互式作业的控制：一种是操作使用接口，另一种是命令解释执行。
操作使用接口包括操作控制命令，菜单技术，窗口技术。
命令的解释执行一类是操作系统中的相应处理模块直接解释执行；另一类必须创建用户进程去解释执行。
13、死锁
若系统中存在一组进程（两个或多个进程），它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁”。或说这组进程处于“死锁”状态。
14、相关临界区
1、并发进程中与共享变量有关的程序段称为“临界区” .并发进程中涉及到相同变量的那些程序段是相关临界区。
2、对相关临界区的管理的基本要求。
对相关临界区管理的基本原则是：如果有进程在相关临界区执行，则不让另一个进程进入相关的临界区执行。
15、进程同步的含义：进程的同步是指并发进程之间存在一种制约关系，一个进程的执
行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。
16、中断：一个进程占有处理器运行时，由于自身或自界的原因使运行被打断，让操作系统处理所出现的事件到适当的时候再让被打断的进程继续运行，这个过程称为“中断”。
17、中断机制
在它执行程序的时候，如果有另外的事件发生（比如用户又打开了一个程序）那么这时候就需要由计算机系统的中断机制来处理了。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
18、中断响应（硬件即中断装置操作）
处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。
19、中断屏蔽
中断屏蔽技术是在一个中断处理没有结束之前不响应其他中断事件，或者只响应比当前级别高的中断事件。
20、存储保护：防止主存储器稳中有降个程序的相互干扰和保护稳中有降区域内的信息安全，限定各程序在规定的主存区域内执行，称为存储保护。
特权指令：即可能影响系统安全的指令。全文是为保护输入输出的完整性，把“启动I/O”等的一类可能影响系统安全的指令定义为特权指令。优点在于：这种方式不但保证安全地使用外围设备，正确地传送信息，而且可减少用户为启动设备而必须了解外围设备特性以及启动等工作，大大方便了用户。
21、文件的保护与保密
1）文件的保护是防止文件被破坏。文件的保密是防止文件被窃取。
2）文件的保护措施：
可以采用树形目录结构、存取控制表和规定文件使用权限的方法。
3）文件的常用保密措施：隐藏文件目录、设置口令和使用密码（加密）等。
22、UNIX系统结构
UNIX的层次结构。
UNIX可以分为内核层和外壳层两部分。//内核层是UNIX是核心。/外壳层由shell解释程序（即为用户提供的各种命令。）、支持程序设计的各种语言（如C、PASCAL和BASIC 等）、编译程序和解释程序、实用程序和系统库等组成。
UNIX系统的主要特点。
短小精悍//简洁有效//易移植//可扩充//开放性
23、线程的概念
线程是进程中可独立执行的子任务，一个进程中可以有一个或多个线程，每个线程都有一个唯一的标识符。
进程与线程有许多相似之处，所以线程又称为轻型进程。
支持线程管理的操作系统有Mach，OS/2，WindowsNT，UNIX等。
24、通道命令
通道命令规定设备的操作，每一种通道命令规定了设备的一种操作，通道命令一般由命令码／数据。
主存地址／传送字节个数及标志码等部分组成。
通道程序
是一组通道命令规定通道执行一次输入输出操作应做的工作，这一组命令就组成了一个通道程序。
25、管道机制
把第一条命令的输出作为第二条命令的输入，如此进行连接的技术。
26、操作系统概述
移动技术
移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。
对换技术
把一个分区的存储管理技术用于系统时，可采用对换技术把不同时工作的段轮流装入主存储区执行。
27、UNIX系统的存储管理
1、对换（Swapping）技术：这就是前面我们所学的虚拟存储器在UNIX中的应用。磁盘上设置开辟一个足够大的区域，为对换区。当内存中的进程要扩大内存空间，而当前的内存空间又不能满足时，则可把内存中的某些进程暂换出到对换区中，在适当的时候又可以把它们换进内存。因而，对换区可作为内存的逻辑扩充，用对换技术解决进程之间的内存竞争。
UNIX对内存空间和对换区空间的管理都采用最先适应分配算法。
2、虚拟页式存储管理技术。UNIX把进程的地址空间划分成三个功能区段：系统区段、进程控制区段、进程程序区段。系统区段占用系统空间，系统空间中的程序和数据常驻内存。其余两个区段占用进程空间，是进程中非常驻内存部分。
通过页表和硬件的地址转换机构完成虚拟地址和物理地址之间的转换。
28、UNIX系统的I/O系统
缓冲技术：这个技术就是前面我们学过的虚拟设备（SPOOL技术）在UNIX中的实际应用UNIX采用缓冲技术实现设备的读写操作。
29、进程的调度
我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。
30、页式存储管理中为什么要设置页表和快表？
在页式存储管理中，主存被分成大小相等的若干块，同时程序逻辑地址也分成与块大小一致的若干页，这样就可以按页面为单位把作业的信息放入主存，并且可以不连续存放，为了表示逻辑地址中的页号与主存中块号的对应关系，就需要为每个作业建立一张页表。
页表一般存放在主存中，当要按给定的逻辑地址访问主存时，要先访问页表，计算出绝对地址，这样两次访主存延长了指令执行周期，降低了执行速度，而设置一个高速缓冲寄存器将页表中的一部分存放进去，这部分页表就是快表，访问主存时二者同时进行，由于快表存放的是经常使用的页表内容，访问速度很快，这样可以大大加快查找速度和指令执行速度。
31、虚拟存储器
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，就是它只装入部分作业信息来执行，好处在于借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
虚拟存储器的容量由计算机的地址结构（地址总线位数）决定。如32位的，则最大的虚存容量为2^32=4294967296B=4GB。
叙述页式虚拟存储器的基本原理。
页式虚拟存储器是在页式存储的基础上实现虚拟存储器的，其工作原理是：
首先把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存，并在页表中对相应的页面是否装入主存作出标志。
作业执行时若所访问的页面已经在主存中，则按页式存储管理方式进行地址转换，得到绝对地址，否则产生“缺页中断”由操作系统把当前所需的页面装入主存。
若在装入页面时主存中无空闲块，则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。
32、死锁的防止（简单应用）
1、系统出现死锁必然出现以下情况：
1）互斥使用资源
2）占有并等待资源
3）不可抢夺资源
4）循环等待资源
2、死锁的防止策略：破坏产生死锁的条件中的一个就可以了。
常用的方法有：静态分配、按序分配、抢夺式分配3种。
33、死锁的避免（简单应用）
1、死锁的避免是让系统处于安全状态，来避免发生死锁。
安全状态：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于“安全状态”。
34、银行算法是怎样避免死锁的：
计算机银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况，在保证到少有一个进程能得到所需要的全部资源，从而能确保系统处于安全状态进，才把资源分配给申请者，从而避免了进程共享资源时系统发生死锁。
采用银行家算法时为进程分配资源的方式：
1）对每一个首次申请资源的进程都要测试该进程对资源的最大的需求量。如果系统现存资源可以满足他的最大需求量，就按当前申请量为分配资源。否则推迟分配。
2）进程执行中继续申请资源时，先测试该进程已占用资源数和本次申请资源总数有没有超过最大需求量。超过就不分配。
若没有超过，再测试系统现存资源是否满足进程尚需的最大资源量，满足则按当前申请量分配，否则也推迟分配。
总之，银行家算法要保证分配资源时系统现存资源一定能满足至少一个进程所需的全部资源。
35、中断的响应
中断响应（硬件即中断装置操作）
处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。
中断响应过程中，中断装置要做以下三项工作：
1）是否有中断事件发生
2）若有中断发生，保护断点信息
3）启动操作系统的中断处理程序工作
中断装置通过“交换PSW”过程完成此项任务。
36、中断处理（软件即操作系统操作）
操作系统的中断处理程序对中断事件进行处理时，大致要做三方面的工作：
1）保护被中断进程的现场信息
2）分析中断原因
根据旧PSW的中断码可知发生该中断的具体原因。
3）处理发生的中断事件
请求系统创建相应的处理进程进入就绪队列。
37、阐述硬件的中断装置的作用
答：中断是计算机系统结构一个重要的组成部分。在中断机制中的硬件部分（中断装置）的作用就是在CPU每执行完一条指令后，判别是否有事件发生，如果没有事件发生，CPU 继续执行；若有事件发生，中断装置中断原先占用CPU的程序的执行，把被中断程序的断点保存起来，让操作系统的处理服务程序占用CPU对事件进行处理，处理完后，再让被中断的程序继续占用CPU执行下去。
（所以中断装置的作用总的来说就是使操作系统可以控制各个程序的执行。）
38、操作系怎样让多个程序同时执行？
答：中央处理器在任何时刻最多只能被一个程序占用。通过中断装置系统中若干程序可以交替地占用处理器，形成多个程序同时执行的状态。利用CPU与外围设备的并行工作能力，以及各外围设备之间的并行工作能力，操作系统能让多个程序同时执行。
绝密★考试结束前 全国2014年4月高等教育自学考试 操作系统试题 课程代码：02326 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1．答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、计算机软件系统是指计算机系统中的 A、程序 B、数据 C、程序及其数据 D、程序及其文档 2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。它属于 A、系统软件 B、应用软件 C、支撑软件 D、接口软件 3、当操作员接通计算机电源时，计算机系统立即自动执行 A、中断服务程序 B、用户程序 C、引导程序 D、接口程序 4、当操作系统选择了用户程序占用处理器，则系统会 A、从目态变为管态 B、从管态变为目态 C、继续保持目态 D、继续保持管态 ;.
5、实现多道程序设计技术时，不必 ．．关注的是 A、主存储器的保护 B、主存储器中程序的浮动 C、系统资源的分配和调度 D、用户程序的具体功能 6、“进程状态”信息属于进程控制块四类信息中的 A、标识信息 B、说明信息 C、现场信息 D、管理信息 7、下列作业调度算法中既考虑作业进入输入井的先后，又考虑作业计算时间的是 A、先来先服务算法 B、计算时间短的作业优先算法 C、响应比高者优先算法 D、均衡调度算法 8、假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是 A、分级调度算法 B、抢占式最高优先级调度算法 C、时间片轮转调度算法 D、非抢占式最高优先级调度算法 9、为了保证程序的正确执行，处理器访问主存储器使用的是 A、逻辑地址 B、相对地址 C、绝对地址 D、虚拟地址 10、在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是 A、按地址递减顺序排列的 B、按地址递增顺序排列的 C、按长度递减顺序排列的 D、按长度递增顺序排列的 11 若页面大小为2KB，则该作业的地址0转换成的物理地址是 A、6K B．4K C、2K D．1K 12、在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行 ;.
全国2018年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.用户程序是通过( )请求操作系统服务的。 A.转移指令 B.子程序调用指令 C.访管指令 D.以上三种都可以 2.关于操作系统，正确的叙述是( ) A.“运算器区分目态和管态” B.“管态时不可执行特权指令” C.“目态时可执行特权指令” D.“管态时可执行特权指令” 3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( )状态。 A.等待 B.运行 C.就绪 D.结束 4.中断装置总是在处理器( )检查有无中断事件发生。 A.取出一条指令后 B.执行一条指令时 C.执行完一条指令后 D.修改指令地址时 5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( ) A.界限寄存器 B.下限寄存器 C.基址寄存器 D.可以不需要的 6.页式存储管理中的页表由( )建立。 A.用户 B.编译程序 C.操作系统 D.编辑程序 7.同一文件在不同存储介质上( )的组织形式。 A.可采用用户指定 B.应该用相同 C.必定采用不同 D.可以采用不同 8.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( ) A.预输出程序 B.缓输出程序 C.预输入程序 D.缓输入程序 9.终端用户控制终端作业的过程中，不．包括( )阶段。 A.用户注册 B.用户退出 C.终端的连接 D.终端的断开 10.如果一组并发进程是无关的，则它们( ) A.各自包含的程序都是不同的 B.可以包含相同的程序但没有共享变量 C.可以使用共享变量但各自有独立的工作区 1
2011年7月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( ) A.一组系统功能调用程序 B.一份菜单 C.一份作业控制说明书 D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( ) A.从管态转变为目态 B.从目态转变为管态 C.维持在目态 D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( ) A.缓存区 B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器
绝密★启用前 2018年10月高等教育自学考试全国统一命题考试 操作系统概论 (课程代码02323) 注意事项: 1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。 2. 应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。 3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。 第一部分选择题 一、单项选择题:本大题共20小题，每小题1分，共20分。在每小题列出的备选项中 只有一项是符合题目要求的，请将其选出。 1.以下不属于操作系统主要功能的是 A.管理计算机硬件和软件资源 B.提供计算机应用程序与计算机硬件之间的接口 C.为应用程序的运行提供环境 D. 高级程序设计语言的编译 2.以下不属于分时系统基本特征的是 A.多路性 B.独立性 C.原子性 D.交互性 3. 现代操作系统具有并发的特征，主要是由于引入了 A. 通道技术 B.中断机制 C. SPOOLing技术 D.多道程序系统 4. 进程所请求的一次打印输出完成后，进程的状态会从
A. 阻塞态变为就绪态 B.执行态变为阻塞态 C.就绪态变为执行态 D.执行态变为就绪态 5. 临界区是 A.一段共享数据区 B.一个缓冲区 C.一段程序 D.一个同步机制 6. 系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是 A.互斥条件 B.请求和保持条件 C.不剥夺条件 D.环路等待 7.在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是 A.老化技术 B.饥饿技术 C.调度技术 D.抢占技术 8. 以下可以用来避免死锁的算怯是 A.银行家算法 B. SPF调度算法 C. SSCF算法 D.死锁检测算法 9.在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，以下说法中不正确的是 A.要求系统具有快速的硬件中断机制 B.应使禁止中断的时间间隔尽可能短 C. 应减少进程切换的时间开销 D.应使得时间片尽可能短 10.以下对短进程优先调度算法的说法中，正确的是 A.相比FCFS而言，对短进程不利 B. 相比FCFS而言，长进程可能会长时间得不到调度 C.相比FCFS而言，紧迫进程更能得到及时处理 D.相比FCFS而言，降低了系统的吞吐量 11.内存管理的目的是 A.方便用户访间文件系统 B.提高内存的利用率 C.增加内存实际容量 D.增加磁盘容量 12.在请求分页系统中，记录描述页的各种数据的数据结构称为
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
操作系统自学考试复习资料 一、单项选择题 （）1.操作系统是一种： A.系统软件 B.系统硬件 C.应用软件 D.支援软件 （）2.下列操作系统中，交互性最强的是： A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 （）3.UNIX操作系统属于交互式操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 （）4.操作系统通过管理进程。 A. 作业控制块 B. 进程控制块 C.文件控制块 D.设备控制块 （）5.把用户作业的相对地址转换成绝对地址的工作称为： A.地址逻辑话 B.地址重定位 C.地址绝对化 D.地址相对化 （）6.固定分区存储管理中，每个连续分区的大小是： A.相同的 B.不相同的 C.可以变化的 D.预先固定划分，可以相同，也可以不同 （）7.存储分配算法中，采用“总是把程序装入主存中最大的空闲区域”的算法是： A.最优适应算法 B. 最坏适应算法 C.最先适应算法 D. 最后适应算法 （）8.存储在相联存储器中的部分页表称为： A. 相联页表 B. 页表 C. 段表 D.快表 （）9.按保护级别，文件可以分为： A.系统文件和用户文件 B.只读文件、读写文件、执行文件 C.输入和输出文件 D.临时文件、永久文件、档案文件 （）10.文件采用二级目录结构，可以： A.节省空间 B.实现文件保护 C.缩短存储时间 D.解决不同用户之间的文件名的冲突
（）11.文件的逻辑结构类型包括流式文件和： A.纪录式文件 B.顺序文件 C. 链接文件 D.索引文件 （）12.以下哪种不是常用的磁盘存储空间管理方法： A.位示图法 B.先进先出法 C. 空闲块表法 D. 空闲块链法 （）13.操作系统为每个文件开辟一个存储区，存放该文件的有关信息，这就是： A.进程控制块 B.作业控制块 C.文件控制块 D.设备控制块 （）14.利用SPOOLing技术可以提高的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 （）15.一般，缓冲区位于： A.内存 B.辅存 C.寄存器 D.设备控制器 （）16. 计算机系统结构由硬件系统和组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU （）17.处理机调度分为作业调度和调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 （）18. 地址重定位包括静态重定位和两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑定 （）19. 单用户连续存储管理中，内存中最多可以存放运行用户作业的个数为： A.0 B. 1 C. 2 D.3 （）20.用来指出相对地址中页号和主存中块号的对应关系的是： A.快表 B. 页表 C.慢表 D.段表 （）21. 下面哪种不是文件在磁盘的组织方式： A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 （）22. 参与死锁的进程至少个。 A.2 B.3 C. 4 D.5 （）23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 （）24. 进程从就绪状态进入运行状态的原因可能是： A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 （）25. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名：
全国2018年7月高等教育自学考试 操作系统试题 课程代码：02326 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。实现这样功能的操作系统是（） A．批处理单道系统B．批处理多道系统 C．网络操作系统D．分布式操作系统 2．下面关于操作系统的叙述中，正确的是（） A．分时系统不一定都具有人机交互功能 B．由于采用了分时技术，用户真正独占了计算机系统的资源 C．批处理作业必须具有控制作业执行的说明书 D．从响应时间的角度来看，实时系统与分时系统差不多 3．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（） A．从管态转到目标B．从目态转到管态 C．维持在管态D．维持在目态 4．发生中断时，把保护起来的被中断的进程的PSW称为（） A．当前PSW B．旧PSW C．新PSW D．交换PSW 5．多道程序设计是指（） A．每个用户同时编制多个程序 B．一个处理器上同时运行多个程序 C．把多个计算问题同时装入主存储器并行执行 D．把一个计算问题分成多个独立执行的子程序 6．关于分区存储管理，说明正确的是（） A．一个分区的存储管理只适用于单用户的情况 B．一个分区的存储管理适用于多用户的情况 1
C．一个分区的存储管理适用于单用户或多用户的情况 D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况 7．虚存页面调度算法有多种，不是 ．．页面调度算法的是（） A．后进先出B．先进先出 C．最近最少使用D．最近最不常用 8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（） A．页式存储管理需要提供一个页表 B．页式存储管理需要为每一个作业提供一个页表 C．段式存储管理需要提供一个段表 D．段页式存储管理需要为每一个作业提供一个段表和一个页表 9．表示“可执行的代码文件”的文件扩展名是（） A．BAT B．SQL C．SYS D．EXE 10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_____能作为记录的主键。（） A．学号B．性别 C．姓名D．总成绩 11．通道是一种（） A．I/O处理机B．I/O设备 C．I/O控制器D．信息通路 12．SPOOL技术能将_____改造成虚拟设备。（） A．存储设备B．块设备 C．共享设备D．独占设备 13．在分时操作系统控制下，对终端用户均采用_____算法，使每个终端作业都有机会在处理器上执行。（）A．先来先服务B．优先数 C．时间片轮转D．短作业优先 14．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是 （）A．作业周转时间与等待时间之比 B．作业周转时间与计算时间之比 C．作业等待时间与计算时间之比 2
全国2012年7月自学考试操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于 ．．．应用软件的是（ D ） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（ C ） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（ B ） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒
C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( A ) A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( B ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( D ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送
全国2005年7月高等教育自学考试 操作系统试题 课程代码：02326 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号 填在题干的括号内。每小题1分，共20分) 1.分布式操作系统与网络操作系统有许多共同点，然而分布式操作系统更强调的是( ) A.扩大计算机应用范围 B.实现各计算机之间通信 C.若干台计算机相互协作完成同一任务 D.共享网络中的资源 2.允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为( ) A.分时系统 B.批处理系统 C.实时系统 D.分布式系统 3.用户程序执行时，若中央处理器取到了一条“启动I/O”指令，则应( ) A.形成一个“非法操作”事件 B.把工作状态转换成管态 C.把工作状态转换成目态 D.按给定的参数启动指定的设备 4.访管指令是一条( ) A.特权指令 B.只允许在目态执行的指令 C.只允许在管态执行的指令 D.在目态和管态均可执行的指令 5.现代计算机系统具有中央处理器与外围设备并行工作的能力。实现这种能力的是( ) A.硬件系统 B.调度系统 C.程序浮动技术 D.移动技术 6.一个能被多个用户同时调用的程序必须( ) A.为各个用户提供不同的服务 B.在执行中随用户的要求而发生变化 C.是纯代码的 D.能分解成多个并行执行的子程序 7.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是( ) A.最先适应和最坏适应 B.最优适应和最坏适应 C.最先适应和最优适应 D.最先适应、最优适应和最坏适应 8.关于在单个分区的存储管理中，采用覆盖技术控制一个多段作业的运行，正确的说明是 ( ) A.作业的每个段都可以被覆盖 B.除了操作系统所占用的内存区域外，其它内存区域都是可以覆盖区域 C.作业的覆盖运行是由作业控制的 -第1页
2016年4月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 以下操作系统中，属于自由软件的操作系统是 A MS-DOS B Windows98 C UNIX D Linux 答案:D 2. 非特权指令运行在 A 管态 B 目态 C 操作系统核心层 D 硬件固化层 答案:B 3. 在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是 A 1个 B 2个 C 3个 D 当前运行程序的个数 答案:A 4. 为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是 A 撤销原语 B 创建原语 C 阻塞原语 D 唤醒原语 答案:B 解析：用于控制进程的原语有： (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后，收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时，把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时，把进程的状态改为就绪态。 5. 下列不属于进程特性的是 A 多样性 B 动态性 C 并发性 D 异步性 答案:A 解析：进程具有以下三个特性： (1)动态性。进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。 (2)并发性。若干进程是可同时执行的，它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。 6. 分时操作系统中，经常采用的进程调度算法是 A 短作业优先调度算法 B 先来先服务调度算法 C 最高优先级调度算法 D 时间片轮转调度算法 答案:D 7. 不可能被共享的存储器是 A 寄存器
全国2012年4月自学考试操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（） A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（） A．批处理操作系统B．分时操作系统 C．实时操作系统D．嵌入式操作系统 3．多道程序系统指的是（） A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 4．进程有若干属性，它们是（） A．进程是静态的、有多种状态；多个进程可以对应于相同的程序 B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序 C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序 D．进程是动态的、有多种状态；多个进程可以对应于相同的程序 5．控制进程的原语中，创建原语的功能是（） A．分配工作区、建立进程控制块、置进程为运行态 B．分配工作区、建立进程控制块、置进程为就绪态 C．分配工作区、建立进程控制块、置进程为等待态 D．分配工作区、建立进程控制块、置进程为挂起态 6．操作系统会按若干原因选择进程运行，不是 ．．立即进入操作系统进行进程选择的情况是（） A．运行进程的时间片用完B．运行进程出错 C．运行进程要等待某一事件发生D．有新进程进入就绪状态 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器 8．存储管理实际管理的是（） A．辅助存储器B．全部主存储器 C．主存储器中的用户区D．主存储器中的系统区
全国2013年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是A A、一组操作控制命令 B、一组系统调用程序 C、一组访管指令 D、一组I/O指令 2、中央处理器有两种工作状态，当它处于目态时不允许 ．．．执行的指令是B A、转移指令 B、I/O指令 C、访管指令 D、四则运算指令 3、一般而言，程序状态字(PSW)包含的三部分内容是A A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待／计算 C、中断屏蔽位、等待／计算、程序基本状态 D、等待／计算、程序基本状态、中断码 4、操作系统中引入进程后可以B A、保证程序的正确性 B、提高资源的利用率 C、减少调度次数 D、缩短处理器的工作时间 5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是A A、访管 B、输入／输出 C、启动外设 D、转移 6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为B A、2秒 B、5秒 C.10秒D、50秒 7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是D A.250个B、512个 C、625个 D、1024个 8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存B
第一章复习题答案p13 1、计算机系统由哪些部分组成? 2、什么是计算机的操作系统? 答：操作系统是计算机的一种系统软件，由它统一 管理计算机系统的资源和控制程序的执行。操作系 统既是一种资源管理程序，又是一种其他程序执行 的控制程序，其目的是提供一个供其它程序执行的 良好环境。 3、操作系统管理计算机系统的哪些资源? 答：操作系统管理的计算机系统资源包括两 大类：硬件资源和软件资源。计算机系统的硬件资 源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。 4、操作系统怎样为用户提供良好的运行环境? 答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。 首先操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的"菜单"中选择命令，操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性。 其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发挥的更好；操作系统使拥护合理共享资源，防止各用户间的干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取。 5、操作系统怎样提高系统的效率? 答：为提高系统的效率： 操作系统扩充硬件的功能，使硬件的功能发挥得更好； 操作系统使用户合理共享资源，防止各用户间的相互干扰； 操作系统以文件形式管理软件资源，保证信息安全和快速存取。 6、批处理操作系统怎样实现计算机操作的自动化? 答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理。操作系统中的作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理机运行。当某个作业执行结束时，启动打印机，输出计算结果。然后又可以从磁盘上选择作业装入主存储器，让其运行。这样，在作业控制说明书的控制下，无需认为干预，批处理操作系统实现了计算机操作的自动化。 7、分时操作系统的主要特点是什么? 答：分时操作系统支持多道程序同时执行，实现了人机交互对话，主要有以下特点： 同时性允许多个终端用户同时使用一个计算机系统； 独立性用户在各自的终端上请求系统服务，彼此独立，互不干扰； 及时性分时系统对用户的请求能在较短的时间内给出应答，使用户觉得系统即时响应了对他的请求而感到满意。 交互性采用了人-机对话的工作，用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误且直接获得结果。 8、什么是“前台”作业?什么是“后台”作业?为什么对“前台”作业要及时响应? 答：批处理操作系统实现自动控制无需人为干预，分时操作系统实现了人机交互对话，这两种操作系统各具有各自的优点。为了充分发挥批处理系统和分时系统的优点，一个计算机系统上配置的操作系统往往具有批处理能力，有提供分时交互的能力。这样，用户可以先在分时系统的控制下，以交互式输入、调试和修改自己的程序；然后，可以把调试好的程序转交给批处理系统自动
2017 年 10 月高等教育自学考试全国统一命题考试 操作系统试卷 ( 课程代码 02326) 本试卷共 6 页，满分 100 分，考试时间150 分钟。 考生答题注意事项： 1·本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均 可作草稿纸。 2·第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码 涂黑。 3·第二部分为非选择题。必须注明大、小题号，使用0.5 毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。在每小题列出的备选项 中只有一项是符合题目要求的。请将其选出。 1·批处理操作系统按照用户预先规定好的步骤控制作业的执行，无须人为干预，实现了计算机操作的 A·网络化B．智能化C．实时化 D ．自动化 2．下列不是输入输出设备的是 A·磁盘B．键盘C．鼠标 D ．显示器 3．主存储器的编址单位是 A·字节B．字C．块 D ．比特 4.下列关于用户程序与系统调用之闯的关系，正确的是 A．系统调用是用户程序的一部分 B.系统调用程序在目态下执行，而用户程序在管态下执行，二者不能互相调用 C.系统调用结束后需要通过访管指令返回到用户程序 D．用户程序可以通过访管指令调用系统调用程序 5．进程调度主要负责的工作是 A. 选一作业进入内存B ．选一进程占用 CPU C. 建立一进程D．撤销一进程 6．进程控制块是描述进程状态和特性的数据结构，一个进程 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 7．终端用户的注册过程就是对终端作业的 A．作业调度B．进程调度C．中级调度D．内存调度 8．下列进程调度算法中，可能会出现进程长期得不到调度的情况是 A ．抢占式动态优先权法B．抢占式静态优先权法 C ．时间片轮转调度算法D．非抢占式动态优先权法 9．在计算机存储体系中，处理器不能直接访问的是 A ．寄存器B．主存储器
全国2012年4月高等教育自学考试 操作系统概论试题 课程代码：02323 本试卷满分100分，考试时间150分钟。 考生答题注意事项： 1.本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间，超出答题区域无效。 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（） A．批处理操作系统B．分时操作系统 C．实时操作系统D．嵌入式操作系统 3．多道程序系统指的是（） A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 4．进程有若干属性，它们是（） A．进程是静态的、有多种状态；多个进程可以对应于相同的程序 B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序 C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序 D．进程是动态的、有多种状态；多个进程可以对应于相同的程序 5．控制进程的原语中，创建原语的功能是（） A．分配工作区、建立进程控制块、置进程为运行态 B．分配工作区、建立进程控制块、置进程为就绪态 C．分配工作区、建立进程控制块、置进程为等待态 D．分配工作区、建立进程控制块、置进程为挂起态 6．操作系统会按若干原因选择进程运行，不是 ．．立即进入操作系统进行进程选择的情况是（）
2016年10月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 下列有关系统软件的说法中，正确的是 A 系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件 B 系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件 C 系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件 D 系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件 答案:A 2. 操作系统负责管理计算机的 A 程序 B 作业 C 资源 D 进程 答案:C 解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。 3. 设计实时操作系统时，首先应考虑系统的 A 可靠性和交互性 B 实时性和可靠性 C 吞吐能力和可靠性 D 吞吐能力和设备利用率 答案:B 解析：设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。 4. 正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于 A 程序中断 B 访管中断 C 输入／输出中断 D 外部中断 答案:A 解析：程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。例如，发现定点操作数溢出、除数为0、地址越界、使用非法指令码、目态下的用户使用了特权指令等。 5. 下列体现了原语主要特点的是 A 并发性 B 异步性 C 共享性 D 不可分隔性 答案:D 6. 按照作业进入输入井的先后次序来挑选作业的调度算法是 A 计算时间短的作业优先算法 B 响应比高者优先算法 C 先来先服务算法 D 优先级调度算法 答案:C 7. 用于存放当前参加运算的操作数、运算结果等的寄存器是 A 指令寄存器 B 通用寄存器 C 控制寄存器
2017年10月高等教育自学考试全国统一命题考试 操作系统试卷 (课程代码02326) 本试卷共6页，满分100分，考试时间150分钟。 考生答题注意事项： 1·本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2·第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3·第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是符合题目要求的。请将其选出。 1·批处理操作系统按照用户预先规定好的步骤控制作业的执行，无须人为干预，实现了计算机操作的 A·网络化 B．智能化 C．实时化 D．自动化 2．下列不是输入输出设备的是 A·磁盘 B．键盘 C．鼠标 D．显示器 3．主存储器的编址单位是 A·字节 B．字 C．块 D．比特 4.下列关于用户程序与系统调用之闯的关系，正确的是 A．系统调用是用户程序的一部分 B.系统调用程序在目态下执行，而用户程序在管态下执行，二者不能互相调用 C.系统调用结束后需要通过访管指令返回到用户程序 D．用户程序可以通过访管指令调用系统调用程序 5．进程调度主要负责的工作是 A.选一作业进入内存 B．选一进程占用CPU C.建立一进程 D．撤销一进程 6．进程控制块是描述进程状态和特性的数据结构，一个进程 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有惟一的进程控制块 7．终端用户的注册过程就是对终端作业的 A．作业调度 B．进程调度 C．中级调度 D．内存调度 8．下列进程调度算法中，可能会出现进程长期得不到调度的情况是 A．抢占式动态优先权法 B．抢占式静态优先权法 C．时间片轮转调度算法 D．非抢占式动态优先权法 9．在计算机存储体系中，处理器不能直接访问的是 A．寄存器 B．主存储器
一、操作系统概论 1、计算机系统：硬件由中央处理器、存储器、输入输出控制系统、各种输入输出设备组成、软件由系统软件、支撑软件、使用软件组成； 2、操作系统：是管理计算机系统资源、控制程序执行、改善人机界面和为使用软件提供支持的一种系统软件；主要作用有：1、管理计算机系统资源；2、为用户提供方便的使用接口； 3、扩充硬件； ?操作系统按功能分为：处理器管理、存储管理、文件管理、设备管理； ?操作系统的类型：批处理操作系统、分时操作系统、实时操作系统； ?微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统 3、处理器的工作状态： 特权指令：不允许用户程序中直接执行的指令称特权指令； 管态和目态：能执行特权指令时称管态，否则称目态 4、程序状态字：用来控制指令执行顺序并且保留和指示和程序有关的系统状态，分成程序基本状态、中断码、中断屏蔽位三个部分； 操作系统和用户程序的接口：系统调用操作系统和用户的接口：操作控制命令； 二、处理器管理 1、多道程序设计：是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。 ?多道程序技术运行的特征：多道、宏观上并行、微观上串行。 ?多道程序设计不仅提高了处理器的利用率，而且降低了完成计算所需的总时间、从而提高了单位时间内的算题能力，也 提高了吞吐量。 2、进程的概念：把一个程序在一个数据集上的一次执行称为一个进程。 ?为什么要引入进程：1.提高资源的利用率；2.正确描述程序的执行情况 ?进程的属性：1.进程是动态的，它包含了数据和运行在数据集上的程序 2.多个进程可以含有相同的程序 3.多个进程可以并发执行 4.进程有三种基本状态：等待态、就绪态、运行态。 每个进程在执行过程中的任一时刻当且仅当处于上述三种基本状态之一。（运行态-等待态、等待态-就绪态、运行态-就绪态、就绪态-运行态） ?进程的三个特性：动态性、并发性、异步性。 3、进程控制块：是对进程进行管理和调度的信息集合。它包含四类信息：标识信息、说明信息、现场信息、管理信息。 ?原语：操作系统中往往设计一些能完成特定功能且不可中断的过程，称为原语。 原语分为两类：1.机器指令级：其特点是执行期间不允许中断，是一个不可分割的单位。 2.功能级的：其特点是作为原语程序段不允许并发执行。 ?用于进程控制的原语有： 1.创建原语：为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪态； 2.撤销原语：一个进程完成工作后，收回它的工作区和进程控制块； 3.阻塞原语：进程运行过程中发生等待事件时，把进程改为等待态； 4.唤醒原语：当进程等待事件发生时，把进程的状态改为就绪态。 4、进程队列：把处于相同状态的进程链接在一起，称进程队列，由于进程控制块能标示进程的存在和动态刻画进程的特性，因 此，进程队列可以用进程控制块的链接来形成。（两种链接方式：单向和双向） ?进程的基本队列：1.就绪队列：由若干就绪进程按一定次序链接起来的队列； 2.等待队列：把等待资源或等待某些事件的进程排队的队列。 ?出队：一个进程从所在的队列退出的操作称为出队； ?入队：一个进程排入到一个指定的队列称为入队； ?队列管理：系统中负责进程出队和入队的工作称为队列管理。 5、中断和中断处理：由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的 进程继续运行，这个过程称为中断。而引起中断的事件称为中断源。对出现的事件进行处理的程序称为中断处理程序。 ?中断事件的类型：