1、1第 5 题SPOOL 系统您的答案： 答：SPOOL 系统是通过共享设备来模拟独占型设备的动作 使独占型设备成为共享设备从而提高了设备利用率和系统的效率 这种技术被称为虚拟设备技术 实现这一技术的硬件和软件系统被称为 SPOOL 系统 或称为假脱机系统。题目分数：4此题得分：42第 6 题分时您的答案：所谓分时是指多个用户分享使用同一台计算机，也就是说把计算机的系统资源（尤其是 CPU 时间）进行时间上的分割，即将整个工作时间分成一个个的时间段，每个时间段称为一个时间片，从而可以将 CPU 工作时间分别提供给多个用户，每个用户依次地轮流使用时间片。题目分数：4此题得分：43第 11 题进程您
2、的答案：进程指一个独立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。题目分数：4此题得分：44第 14 题文件您的答案：逻辑上具有完整意义的信息集合称为“文件”题目分数：4此题得分：35第 15 题绝对地址您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址）， 也就是主存单元的实际地址。题目分数：4此题得分：46第 1 题有如下的一个磁盘请求序列,其磁道号为:120,65,58,39,28,90,130,38,195开始时,读写头位于 100 号磁道向磁道号增加的方向运动,现采用循环扫描策略 CSCAN,请画出磁盘调度的过程您的答案： 题目分数：10此题得
3、分：107第 7 题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案： 第 7 题答案.doc题目分数：10此题得分：108第 8 题如图所示位示图(行号、列号都从 0 开始编号)来管理空闲盘块。如果盘块从 1 开始编号，每个盘块的大小为 1KB。（1）现要为文件分配两个盘块，请说明分配过程。（2）若要释放第 300 块，应如何处理0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 150 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11
4、1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 13 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 05 您的答案：（1）过程如下： a、顺序检索位示图，从中找到第一个值为 0 的二进制位，得到其行号 i1=2，列号 j1=2；第二个值为 0 的二进制位的行号 i2=3，列号 j2=6。 b、计算出找到的两个空闲块的盘块号： b1=i1*16+j1+1=35 b2=i2*16+j2+1=55 c、修改位示图，令 map2,2=map3,6
5、=1，并将 35，55 分配出去 。 （2）过程如下： a、计算出磁盘第 300 块所对应得二进制位的行号 i 和列号 j： i=(300-1)/16=18; j=(300-1)%16=11 b、修改位示图，令map18,11=0题目分数：10此题得分：109第 12 题页的大小为 1KB（1024byte）逻辑地址为 2601，请计算页号、页内地址。您的答案：答：页号 2，页内地址 553题目分数：10此题得分：1010第 13 题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的
6、过程，并计算缺页次数7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 17 7 7 2 2 4 4 4 0 1 1 10 0 0 0 0 0 3 3 3 0 01 1 3 3 2 2 2 2 2 7LRU: 最近最久未使用置换算法缺页率 12/21题目分数：10此题得分：1011第 2 题什么叫临界段？临界段的设计原则是什么？您的答案：答：“进程中访问共享变量的代码段”称为临界段。 进程互斥地使用临界段有以下原则：1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入
7、临界段，而不应相互阻塞 3.进程只应在临界段内逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外 5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。题目分数：5此题得分：5批注：12第 3 题试述产生死锁的原因和必要条件是什么？您的答案： 答：死锁是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程 由于竞争系统资源或由于彼此通信而永远阻塞 我们称这些进程处于死锁状态。 死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能
8、为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。 死锁的必要条件 1、互斥条件：一个资源一次只能被一个进程所使用。 2、不可抢占条件：一个资源仅能被占有它的进程所释放 而不能被别的进程强行抢占。 3、部分分配条件：一个进程已占有了分给它的资源 但仍然要求其他资源。 4、循环等待条件：在系统中存在一个由若干进程形成的环形请求链 其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题目分数：5此题得分：5批注：13第 4 题当 S 表示资源时，Wait(S)和 Signal(S)操作的直观含义是什么？您的答案：答：wait（s）操作将信号量值增
9、1 后，若该值为负，则执行 wait 操作的进程等待。 signal（s）操作将信号量增 1 后，若该值为正，这执行 signal 操作的进程唤醒等待进程。题目分数：5此题得分：5批注：14第 9 题为什么 Signal,Wait 操作必须是不可分割的？您的答案：答：wait，signal 操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。在而每个信号量的同步原语，无论是 Wait(S)还是 Signal(S)中的代码都是对共享变量信号量 S，进行操作的代码，都是临界段代码。“信号量上的 同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间互斥地使用同
10、步原语。整体操作、不可分割，也就是不可打断其执行或者说不可中断。题目分数：5此题得分：5批注：15第 10 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位是把程序中相对地址变换为绝对地址。 对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。 静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位 动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。题目分数：5此题得分：5批注：16第 16 题试述简单分
11、页的概念和地址转换过程。您的答案： 答：简单分页把主存分成许多同样大小的存储块，并以这种存储块作为存储分配单位。地址转换过程：（1）、首先将逻辑地址左边表示页号部分的页号抽取出来；（2）、以页号作为索引查找该进程页表，找出该页存放的主存页架号；（3）、用此页架号（二进制形式）取代逻辑地址的左边部分，并与右边的页内地址合并成相应的物理地址去访问主存。题目分数：5此题得分：5批注：作 业1第 1 题文件您的答案：逻辑上具有完整意义的信息集合称为“文件”。题目分数：5此题得分：52第 7 题进程您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。题目分
12、数：5此题得分：53第 8 题死锁您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。题目分数：5此题得分：54第 10 题相对地址您的答案：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。题目分数：5此题得分：35第 11 题操作系统您的答案：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。题目分数：5此题得分：56第 2 题请画出进程的五种基本状态及其转换过程，并作相应解释。您的答案：
13、 答：五种基本状态1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排人低优先级队列；当进程由 IO 操作完成而进入就绪状态时，排入高优先级队列。3)阻塞状态(Blocked)：当进程由于等待 I/O 操作或进程同步等条件而暂停运行时，它处于阻塞状态。4)创建状态(New)：进
14、程正在创建过程中，还不能运行。操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。5)退出状态(Exit)：进程已结束运行，回收除进程控制块之外的其他资源，并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。转换过程：五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等待事件和事件出现三种转换间的循环来描述的。1)创建新进程：创建一个新进程，以运行一个程序。创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。2
15、)收容(Admit，也称为提交)：收容一个新进程，进入就绪状态。由于性能、内存等原因，系统会限制并发进程总数。3)调度运行(Dispatch)：从就绪进程表中选择一个进程，进入运行状态。4)释放(Release)：由于进程完成或失败而终止进程运行，进入结束状态。？题目分数：5此题得分：47第 3 题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为 701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案： 解：T 1 2 3？45 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2
16、0 21P 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 1M ？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0？ ？ ？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7F + + + ？ ？ + ？ ？ + ？ ？ + ？ ？ + ？ ？ + ？ ？ +所以缺页次数 为 9 次题目分数：5此题得分：58第 4 题有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于 100 号磁道向磁道号增加的方向运动,现采用循环扫描策略 CSCAN,请
17、画出磁盘调度的过程您的答案： 解：调度如下：被访问的下一个磁道号移动距离（磁道数）15016018418383955589050102416620116332？题目分数：5此题得分：59第 9 题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案：解： 分析：四人之间的关系： 1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore s_emptyplate=1,
18、 s_apple=0, s_orange=0; void father( ) 父亲进程 while(1) p(s_emptyplate); 往盘子中放入一个苹果； v(s_apple); void mother( ) 母亲进程 while(1) p(s_emptyplate); 往盘子中放入一个桔子； v(s_orange); void son( ) 儿子进程 while(1) p(s_orange); 从盘中取出一个 桔子； v(s_emptyplate); 吃桔子； void daughter( ) 女子进程 while(1) p(s_apple); 从盘中取出一个 苹果； v(s_emp
19、typlate); 吃苹果； 题目分数：5此题得分：410第 13 题页的大小为 1KB（1024byte）逻辑地址为 2500，请计算页号、页内地址。您的答案： 解：逻辑地址 A 0 1024 2048 2500页号 p ？ p=1 p=2 452？所以页号是 2，页内地址是 452题目分数：5此题得分：511第 14 题在一个请求分页系统，采用 LRU 页面置换算法时，假如一个作业的页面走向为 701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案： 解：T 1 2 3 4 5 6 7 8 9 10 11 12 13 14
20、 15 16 17 18 19 20 21P 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 1M 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7F + + + + + + + + ？ ？ +所以缺页次数 为 9 次题目分数：5此题得分：0.012第 16 题根据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方进程名 A B C D E到达时间 0 1 2 3 4服务时间 4 3 5 2 4完成时间 周转时间 FCFS带权周转时间
21、完成时间 周转时间 SIF带权周转时间您的答案： ？45 33 23 11 4567 46 34 23 4433 44 56 65 3432 12 22 19 1024 43 34 16 1054 32 33 15 21？题目分数：5此题得分：0.013第 20 题银行家算法中，若出现下面的资源分配情况：Processyg（进程）Allocation（已分配到的量）Need（还需要的量）Available（可利用的量）P0 1122 0021 1652P1 0100 1250 P2 0354 1356 P3 1032 2652 P4 0103 0256 （1） 该状态是否安全？请说明理由。（2
22、） 若此时进程 P3 提出请求 Request(1,4,5,2)后，系统能否将资源分配给它？请说明理由。您的答案： 该状态是安全的，因为存在一个安全序列。下表为该时刻的安全序列表。资源情况进程WorkNeedAllocationWork+AllocationFinishP0P4P165227742870021025612511220103010003542774287729772 12 12 11truetruetruetrue1P2？P372977？1 12 12 1101356？2652？10323 12 15 13？true若进程 P3 提出上述请求，系统不能将资源分配给它，因为分配之后
23、系统将进入不安全状态。P2 请求资源：P3 发出请求向量 Request3（1，4，5，2），系统按银行家算法进行检查：Request2（1，4，5，2）Need2（2，6，5，2）；Request2（1，4，5，2）Available（1，6，5，2）；系统暂时先假定可为 P2 分配资源，并修改 P2 的有关数据，如下表：Allocation Need Available2484 1110 0？2 0 0可用资源 Available（0，2，0，0）已不能满足任何进程的需要。题目分数：5此题得分：514第 5 题什么叫临界段？临界段的设计原则是什么？您的答案：答：“进程中访问共享变量的代码段
24、”称为临界段。 进程互斥地使用临界段有以下原则： 1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞 3.进程只应在临界段内逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外 5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。题目分数：5此题得分：5批注：15第 6 题试述简单分页的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这
25、些段来分配主存。 地址转换过程： 把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。题目分数：5此题得分：5批注：16第 12 题试述产生死锁的原因和必要条件是什么？您的答案：答：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。产生死锁的必要条件有四种：一是 互斥条件，即在一段时间内资源为某一进程所独占。二是 请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是 不剥夺条件：进程所获得的资源在未使用完之
26、前，不能被其他进程独占，而只能由该进程自己释放。四是 环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。题目分数：5此题得分：5批注：17第 15 题为什么 Signal,Wait 操作必须是不可分割的？您的答案：答：wait，signal 操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。在而每个信号量的同步原语，无论是 Wait(S)还是 Signal(S)中的代码都是对共享变量信号量 S，进行操作的代码，都是临界段代码。“信号量上的 同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间互斥地使用同步原语
27、。整体操作、不可分割，题目分数：5此题得分：5批注：18第 17 题当 S 表示资源时，Wait(S)和 Signal(S)操作的直观含义是什么？您的答案：答：wait（s）操作将信号量值增 1 后，若该值为负，则执行 wait 操作的进程等待。 signal（s）操作将信号量增 1 后，若该值为正，这执行 signal 操作的进程唤醒等待进程。题目分数：5此题得分：5批注：19第 18 题SPOOL 系统的结构包括哪几部份，它是如何工作的？您的答案：答：SPOOL 系统通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实
28、现这一技术的硬件和软件系统被称为 SPOOL 系统，或称为假脱机系统； SPOOL 系统又由输入输出两部分组成，假定某系统的全部行式打印机采用了虚拟设备技术（即使用了SPOOL 技术），当某进程要求打印输出时，输出 SPOOL 并不是把某台打印机分配给该进程，而是在某共享设备（磁盘）上的输出 SPOOL 存储区中，为其分配一块存储空间，同时为该进程的输出数据建立一个文件（文件名可缺省）。该进程的输出数据实际上并未从打印机上输出，而只是以文件形式输出，并暂时存放在输出 SPOOL 存储中。这个输出文件实际上相当于虚拟的行式打印机。各进程的输出都以文件形式暂存放在输出 SPOOL存储区中并形成了一
29、个输出队列，由输出 SPOOL 控制打印机进程，依次将输出队列中的各进程的输出文件最后实际地打印输出。输入 SPOOL 与输出 SPOOL 工作原理基本相同。题目分数：5此题得分：5批注：20第 19 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位是把程序中相对地址变换为绝对地址。 对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。 静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位 动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬
30、件）自动进行把相对地址转换为绝对地址。题目分数：5此题得分：5批注：作业总得分：86作业总批注：作业名称：操作系统 出 卷 人：zuoye作业总分：100 通过分数： 60起止时间： 2007-5-15 10:25:41 至 2007-5-20 19:33:02学员姓名：pcityqi 学员成绩：100标准题总分：0 标准题得分：0详细信息： 题号:1 题型:问答题 本题分数 :2内容:什么叫特权指令？为什么要把指令分为特权指令和非特权指令？如何判断可否执行当前的特权指令？学员答案:答：特权指令是指在指令系统中那些只能由操作系统使用的指令，这些特权指令是不允许一般的用户使用的。因为如果一个使用
31、多道程序设计技术的微型计算机的指令允许用户随便使用，就有可能使系统陷入混乱，所以指令系统必须要区分为特权指令和非特权指令。CPU 是通过处理器状态标志来执行当前的特权指令的，当处理器处于管理态时可以执行全部指令，当处理器处于目态时，就只能执行非特权指令。题号:2 题型:问答题 本题分数 :4内容:有四个作业，要定时唤醒运行，其要求如下： 秒后运行，经过后再次运行 秒后运行 秒后运行，经过秒后再次运行 秒后运行请建立相应的时钟队列学员答案:答：时钟队列如图： A B C C A D20 10 0 25 5 5题号:3 题型:问答题 本题分数 :4内容:什么叫重定位？有哪几种重定位技术？有何区别？
32、学员答案:答：重定位就是把程序中相对地址变换为绝对地址。有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。题号:4 题型:问答题 本题分数 :2内容:对比绝对地址装入连接装入程序学员答案:答：绝对装入程序在装入目标程序时，没有什么重定位问题，只要按其给出的起始地址，依次地将程序装入即可。而连接装入程序在装入程序时要对诸程序进行重定位，还要将主程序同各程序段连接起来。题号:5 题型:问答题 本题分数 :2内容:什么是操作系统，它的主要作用和
33、功能是什么学员答案:答：操作系统是用以控制和管理系统资源，方便用户使用计算机的程序的集合。它的主要作用：（1）管理系统资源；（2）使用户能安全方便地共享系统资源，操作系统并对资源的使用进行合理调度；（3）提供输入输出的便利，简化用户的输入输出工作；（4 ）规定用户的接口，以及发现并处理各种错误的发生。它的主要功能是为用户方便地使用计算机提供更友好的接口和服务。题号:6 题型:问答题 本题分数 :2内容:什么是多道程序设计技术，引入多道程序设计技术的起因和目的是什么？学员答案:答：多道程序设计是指把一个以上的作业存放在主存中，并且同时处于运行状态，这些作业共享处理器时间和外部设备等其他资源。引入
34、多道程序设计的起因是 CPU 同常用的输入输出设备之间速度的差距太大。引入多道程序设计的根本目的是提高 CPU 的利用率，充分发挥并行性。题号:7 题型:问答题 本题分数 :2内容:为何要引入分时系统，分时系统具有什么特性学员答案:答：为了能够提供用户和程序之间有交互作用的系统，所以才要引入分时系统。分时系统具有以下特征：多路性；交互性；独占性。题号:8 题型:问答题 本题分数 :2内容:比较批处理系统，分时系统和实时系统的特点学员答案:答：1、批处理系统 batch processing system：操作员把用户提交的作业分类，把一批作业编成一个个作业序列，由专门编制的监督程序 monit
35、or 自动依次处理。其主要特征是：用户脱机使用计算机；成批处理；多道程序运行。2、分时系统 time sharing operation system：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性；多用户同时性；独立性。3、实时系统 real time system：在被控制对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快；要求安全可靠；资源利用率低。题号:9 题型:问答题 本题分数 :2内容:现代操作系统具有哪些特点？学员答案:答：（1）从使用方式上来说，绝大多数是个人独占计算机，以与系统交互方式使用，大
36、多数上网运行。（2）由于对系统可靠性、灵活性或可扩充性的要求，多机系统，尤其对称多处理器 SMP 方式被广泛使用。（3）在操作系统的设计技术上和结构上的改进和发展主要体现在以下方面：1 ）微内核结构；2）多线程结构；3）对称多处理机制；4）分布式操作系统； 5）在操作系统设计中普遍采用面向对象技术，以及软件工程中其他原则，如模块独立性，信息隐藏，可修改和可维护性（包括可扩充性）。题号:10 题型: 问答题 本题分数:2内容:为什么要引入进程概念？进程的基本特征是什么？它与程序有何区别？学员答案:答：进程是为了刻画系统内部出现的情况，描述系统内部个作业的活动规律而引进的一个新的概念。进程的基本特
37、征：1）程序在处理器上的执行；2）进程是一个可调度的实体；3 ）进程是逻辑上的一段程序，它在每一瞬间都含有一个程序控制点，指出现在正在执行的指令。4）顺序进程是一个程序及其数据在处理器上顺序地执行时所发生的活动；5）进程是这样的计算部分，它可以与别的进程并行运行。进程和程序的区别：1）进程是程序的执行，故进程属于动态概念，而程序是一组指令的有序集合，是静态的概念。2）进程的存在是暂时的，而程序的存在是永久的。3 ）进程是程序的执行，因此进程的组成应包括程序和数据。4）一个程序可能对应多个进程。5 ）一个进程可以包含多个程序。题号:11 题型: 问答题 本题分数:4内容:定义以下术语：程序，过程
38、，处理器，进程，用户，任务和作业学员答案:答：程序是一组指令的有序集合，是静态的概念。处理器就是我们所说的 CPU（Central Processing Unit）又叫中央处理器，其主要功能是进行运算和逻辑运算，内部结构大概可以分为控制单元、算术逻辑单元和存储单元等几个部分。按照其处理信息的字长可以分为：八位微处理器、十六位微处理器、三十二位微处理器以及六十四位微处理器等等进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。用户是指要计算机为他工作的人。作业是用户要求计算机给以计算（或处理）的一个相对独立的任务。(给份更完整的答案:答：程序-是完成某个功能的指令的集合；过程-计算机
39、处理一次事件的整个流程处理器-计算机的核心硬件部份，负责处理用户要求的各种运算任务。进程-是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。用户-是指计算机为他工作的人；任务-是用户要求计算机处理的事情。作业-是用户要求计算机给予计算（或处理）的一个相对独立的任务。)题号:12 题型: 问答题 本题分数:2内容:为什么说是进程存在的唯一标志？学员答案:答：因为系统在建立进程的同时就建立该进程的 PCB，在撤消一个进程时也就撤消其 PCB，所以说 PCB 是进程存在的唯一标志。题号:13 题型: 问答题 本题分数:2内容:建立进程的实质是什么？撤消进程原语完成哪些工作？学员答案:答：建
40、立进程的实质是建立一个新的子进程。撤消进程原语一般完成以下两种工作：1）只撤消一个具有指定标识符的进程（其子进程）；2）撤消它的一个子进程及该子进程的所有子孙。题号:14 题型: 问答题 本题分数:4内容:试列举出进程状态转换的典型原因，详细列出引起进程调度的因素学员答案:答：1）时钟中断；2）I/O 设备中断；3）存储访问故障中断； 4）访问管理程序中断。引起进程调度的因素可归结为： 正在执行的进程执行完毕， 或因发生某事件而不能再继续执行； 执行中的进程因提出 I/O 请求而暂停执行； 在进程通信或同步过程中执行了某种原语操作，如 P 操作(wait 操作) 、Block 原语、Wakeu
41、p 原语等。题号:15 题型: 问答题 本题分数:2内容:进程和线程的关系是什么？线程对实现并行性比进程机制有何好处？学员答案:答：进程和线程的关系：线程是进程内一个相对独立的、可调度的执行单元。线程对实现并行性比进程机制有以下优点：（1）首先用于创建和撤消线程的开销比创建和撤消进程的系统开销要少得多。（2）CPU 在线程之间开关时的开销也远比进程之间开关的开销小。（3）线程机制也增加了通讯的有效性。（4）方便和简化了用户的程序结构工作。题号:16 题型: 问答题 本题分数:2内容:什么是线程，它有哪些性质学员答案:答：线程是进程内一个相对独立的、可调度的执行单元。线程有以下性质：（1）线程是
42、进程内一个相对独立的可执行单元。（2）线程是操作系统中的基本调度单元。（3）由于线程是被调度的基本单元，而进程不是调度的单元。（4）需要时，线程可以创建其他线程。（5）进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该进程的资源。（6）由于共享资源，所以线程间需要通信和同步机制。（7）线程有生命期，有诞生和死亡。题号:17 题型: 问答题 本题分数:2内容:内核线程，用户线程，轻质进程，线程库的区别是什么？学员答案:答：内核线程指的是运行在内核空间的线程，用户线程指的是运行在用户地址空间的线程，轻质线程则等价于线程，而线程库是一个多线程应用程序的开发和运行的环境。题号:18 题型:
43、问答题 本题分数:2内容:操作系统如何管理线程，一般提供哪些原语？学员答案:答：操作系统为线程的管理和控制，提供了不同的线程控制原语。主要的控制原语有：1）创建线程原语；2）撤消线程原语；3）阻塞或等待原语；4 ）挂起一个线程；5）恢复（或解除挂起）一个线程；6）改变优先数。题号:19 题型: 问答题 本题分数:4内容:当表示资源时，（）和（）的直观含义是什么？为什么，操作是不可分割的？学员答案:答：Wait(S)操作的直观含义是将资源的信号量值减 1 后，若该值为负，则执行 Wait 操作的进程等待。Signal(S)操作的直观含义是将资源的信号量值增 1 后，若该值非正，则执行 Signa
44、l 操作的进程唤醒等待进程。Wait(s)，Signal(s)操作是不可分割的，信号量机制是用于相互合作进程间的互斥和同步的。这些进程异步的、任何时候都可能使用同步原语访问信号量，并对信号量的值进行操作（如增 1、减 1）。因此信号量本身也成为被这些进程访问的共享变量。而每个信号量的同步原语，无论是 Wait（S）还是 Signal（S）中的代码都是对共享变量信号量 S，进行操作的代码，都是临界段代码。进程对临界段的访问应该是互斥进行的，这也就是说，在任何时候只能允许一个进程执行同步原语。但实际上由于信号量上同步原语的重要性以及它们被使用的频繁程度，为了操作系统整体的性能和效率，对同步原语的要
45、求远比对临界段的要求提高。所以几乎所有的操作系统都严格规定：“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。它包含两层意思：（1）、保证进程间互斥地使用同步原语。（2）、整体操作、不可分割，也就是不可打断其执行或者说不可中断。题号:20 题型: 问答题 本题分数:2内容:什么叫临界段？临界段的设计原则是什么？学员答案:答：临界段指的是进程中访问共享变量的代码段。临界段设计原则有以下几点：（1）在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。（2）若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相
46、互阻塞，以至于各进程都进不去临界段。（3）进程只应在临界段内逗留有限时间。（4）不应使要进入临界段的进程无限期地等待在临界段之外。（5）在临界段之外运行的进程不可以阻止其他的进程进入临界段。（6）在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目。题号:21 题型: 问答题 本题分数:2内容:信号量的物理意义是什么？应如何设置其初值？并说明信号量的数据结构学员答案:答：信号量的物理意义是一个进程强制地被停止在一个特定的地方直到收到一个专门的信号。信号量按其用途有两种初值：一是二元信号量：它仅允许取值为“0”和“1”；二是一般信号量：它允许取值为非负整数。信号量的数据结构：
47、type Semaphore=recordvale:integer;L:pointer to PCB;end题号:22 题型: 问答题 本题分数:2内容:区分以下三级调度程序：长期调度程序，中期调度程序，短期调度程序学员答案:答：长期调度又称作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。中期调度它决定哪些进程被允许参与竞争处理器资源。中期调度主要只是起到短期调整系统负荷的作用，以平顺系统的操作。其所使用的方法是通过“挂起”和“解除挂起”一些进程，来达到平顺系统操作和改善系统性能的目的。短期调度又称处理器
48、调度，其主要功能是按照某种原则将处理器分配给就绪进程或线程。执行短期调度功能的程序称为进程（或线程）调度程序，由它实现处理器的转接。由于它的执行频率很高，一秒钟要执行很多次，因此它必须常驻主存。是操作系统内核的主要部分。调度策略的优劣和处理器在进程间转接时的速度对整个系统的性能有很大影响。题号:23 题型: 问答题 本题分数:2内容:何谓死锁？学员答案:答：死锁是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞，我们称这些进程处于死锁状态。题号:24 题型: 问答题 本题分数:2内容:死锁产生的原因和必要条件是什么学员答案:答：死锁的原因
49、：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。死锁的必要条件：（1）、互斥条件；一个资源一次只能被一个进程所使用。（2）、不可抢占条件；一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。（3）、部分分配条件；一个进程已占有了分给它的资源，但仍然要求其他资源。（4）、循环等待条件；在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题号:25 题型: 问答题 本题分数:4内容:课本页题学员答案:答：状态 A 是安全的，先将可供分配的 1 台分给用户 3，完成用户 3 的要求，等用户 3 退出
