华师在线操作系统在线作业

1．第5题
SPOOL系统
您的答案：答：SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。

题目分数：4
此题得分：4
2．第6题
分时
您的答案：所谓分时是指多个用户分享使用同一台计算机，也就是说把计算机的系统资源（尤其是CPU时间）进行时间上的分割，即将整个工作时间分成一个个的时间段，每个时间段称为一个时间片，从而可以将CPU工作时间分别提供给多个用户，每个用户依次地轮流使用时间片。

题目分数：4
此题得分：4
3．第11题
进程
您的答案：进程指一个独立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。

题目分数：4
此题得分：4
4．第14题
文件
您的答案：逻辑上具有完整意义的信息集合称为“文件”
题目分数：4
此题得分：3
5．第15题
绝对地址
您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。

题目分数：4
此题得分：4
6．第1题
有如下的一个磁盘请求序列,其磁道号为:120,65,58,39,28,90,130,38,195
开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程
您的答案：
题目分数：10
此题得分：10
7．第7题
有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。

试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

您的答案：
第7题答案.doc
题目分数：10
此题得分：10
8．第8题
如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。

如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为文件分配两个盘块，请说明分配过程。

（2）若要释放第300块，应如何处理
1
2
3
4
5
您的答案：（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、修改位示图，令map[2,2]=map[3,6]=1，并将35，55分配出去。

（2）过程如下： a、计算出磁盘第300块所对应得二进制位的行号i和列号j： i=(300-1)/16=18; j=(300-1)%16=11 b、修改位示图，令map[18,11]=0 题目分数：10
此题得分：10
9．第12题
页的大小为1KB（1024byte）逻辑地址为2601，请计算页号、页地址。

您的答案：答：页号2，页地址553
题目分数：10
此题得分：10
10．第13题
在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为1701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数
缺页率 12/21
题目分数：10
此题得分：10
11．第2题
什么叫临界段？临界段的设计原则是什么？
您的答案：答：“进程中访问共享变量的代码段”称为临界段。

进程互斥地使用临界段有以下原则：1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们的临界段时，应在有限的时间让其中之一进入临界段，而不应相互阻塞 3.进程只应在临界段逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外 5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。

题目分数：5
此题得分：5
批注：
12．第3题
试述产生死锁的原因和必要条件是什么？
您的答案：答：死锁——是指计算机系统和进程所处的一种状态。

常定义为：在系统中的一组进程由于竞争系统资源或由于彼此通信而永远阻塞我们称这些进程处于死锁状态。

死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。

资源的不同使用性质正是引起系统死锁的原因。

死锁的必要条件 1、互斥条件：一个资源一次只能被一个进程所使用。

2、不可抢占条件：一个资源仅能被占有它的进程所释放而不能被别的进程强行抢占。

3、部分分配条件：一个进程已占有了分给它的资源但仍然要求其他资源。

4、循环等待条件：在系统中存在一个由若干进程形成的环形请求链其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。

题目分数：5
此题得分：5
批注：
13．第4题
当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什么？
您的答案：答：wait（s）操作将信号量值增1后，若该值为负，则执行wait操作的进程等待。

signal（s）操作将信号量增1后，若该值为正，这执行signal操作的进程唤醒等待进程。

题目分数：5
此题得分：5
批注：
14．第9题
为什么Signal,Wait操作必须是不可分割的？
您的答案：答：wait，signal操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。

在而每个信号量的同步原语，无论是Wait(S)还是Signal(S)中的代码都是对共享变量――信号量S，进行操作的代码，都是临界段代码。

“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。

保证进程间互斥地使用同步原语。

整体操作、不可分割，也就是不可打断其执行或者说不可中断。

题目分数：5
此题得分：5
批注：
15．第10题
什么叫重定位？有哪几种重定位技术？有何区别？
您的答案：答：重定位是把程序中相对地址变换为绝对地址。

对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。

静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位动态重定位不是在程序装入过程中进行。

在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。

题目分数：5
此题得分：5
批注：
16．第16题
试述简单分页的概念和地址转换过程。

您的答案：答：简单分页——把主存分成许多同样大小的存储块，并以这种存储块作为存储分配单位。

地址转换过程：（1）、首先将逻辑地址左边表示页号部分的页号抽取出来；（2）、以页号作为索引查找该进程页表，找出该页存放的主存页架号；（3）、用此页架号（二进制形式）取代逻辑地址的左边部分，并与右边的页地址合并成相应的物理地址去访问主存。

题目分数：5
此题得分：5
批注：
作业
1．第1题
文件
您的答案：逻辑上具有完整意义的信息集合称为“文件”。

题目分数：5
此题得分：5
2．第7题
进程
您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。

题目分数：5
此题得分：5
3．第8题
死锁
您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。

题目分数：5
此题得分：5
4．第10题
相对地址
您的答案：就是被文件相对于当前页面的地址。

相也可当相应、类似相关的地址，如参考地址。

题目分数：5
此题得分：3
5．第11题
操作系统
您的答案：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。

题目分数：5
此题得分：5
6．第2题
请画出进程的五种基本状态及其转换过程，并作相应解释。

您的答案：
答：五种基本状态
1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。

在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。

2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。

就绪进程可以按多个优先级来划分队列。

例如，当一个进程由于时间片用完而进入就绪状态时，排人低优先级队列；当进程由I／O操作完成而进入就绪状态时，排入高优先级队列。

3)阻塞状态(Blocked)：当进程由于等待I/O操作或进程同步等条件而暂停运行时，它处于阻塞状态。

4)创建状态(New)：进程正在创建过程中，还不能运行。

操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。

5)退出状态(Exit)：进程已结束运行，回收除进程控制块之外的其他资源，并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。

转换过程：
五状态进程模型中的状态转换主要包括下列几种。

操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等待事件和事件出现三种转换间的循环来描述的。

1)创建新进程：创建一个新进程，以运行一个程序。

创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。

2)收容(Admit，也称为提交)：收容一个新进程，进入就绪状态。

由于性能、存等原因，系统会限制并发进程总数。

3)调度运行(Dispatch)：从就绪进程表中选择一个进程，进入运行状态。

之一进入临界段，而不应相互阻塞 3.进程只应在临界段逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。

题目分数：5
此题得分：5
批注：
15．第6题
试述简单分页的概念和地址转换过程。

您的答案：答：简单分段——按照程序模块来划分段，并按这些段来分配主存。

地址转换过程：把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。

将段地址与段的长度比较。

如果大于段的长度，则将引起非法访问中断（越界访问）。

如果是合法访问，那么将段的起始地址与段地址相加，即是所要访问的物理地址。

题目分数：5
此题得分：5
批注：
16．第12题
试述产生死锁的原因和必要条件是什么？
您的答案：答：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。

产生死锁的必要条件有四种：一是互斥条件，即在一段时间资源为某一进程所独占。

二是请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。

三是不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。

四是环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。

题目分数：5
此题得分：5
批注：
17．第15题
为什么Signal,Wait操作必须是不可分割的？
您的答案：答：wait，signal操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。

在而每个信号量的同步原语，无论是Wait(S)还是Signal(S)中的代码都是对共享变量――信号量S，进行操作的代码，都是临界段代码。

“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。

保证进程间互斥地使用同步原语。

整体操作、不可分割，
题目分数：5
此题得分：5
批注：
18．第17题
当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什么？
您的答案：答：wait（s）操作将信号量值增1后，若该值为负，则执行wait操作的进程等待。

signal（s）操作将信号量增1后，若该值为正，这执行signal操作的进程唤醒等待进程。

题目分数：5
此题得分：5
批注：
19．第18题
SPOOL系统的结构包括哪几部份，它是如何工作的？
您的答案：答：SPOOL系统——通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统； SPOOL系统又由输入输出两部分组成，假定某系统的全部行式打印机采用了虚拟设备技术（即使用了SPOOL技术），当某进程要求打印输出时，输出SPOOL并不是把某台打印机分配给该进程，而是在某共享设备（磁盘）上的输出SPOOL存储区中，为其分配一块存储空间，同时为该进程的输出数据建立一个文件（文件名可缺省）。

该进程的输出数据实际上并未从打印机上输出，而只是以文件形式输出，并暂时存放在输出SPOOL存储中。

这个输出文件实际上相当于虚拟的行式打印机。

各进程的输出都以文件形式暂存放在输出SPOOL 存储区中并形成了一个输出队列，由输出SPOOL控制打印机进程，依次将输出队列中的各进程的输出文件最后实际地打印输出。

输入SPOOL与输出SPOOL工作原理基本相同。

题目分数：5
此题得分：5
批注：
20．第19题
什么叫重定位？有哪几种重定位技术？有何区别？
您的答案：答：重定位是把程序中相对地址变换为绝对地址。

对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。

静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位动态重定位不是在程序装入过程中进行。

在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。

题目分数：5
此题得分：5
批注：
作业总得分：86
作业总批注：
作业名称：操作系统出卷人：zuoye
作业总分：100 通过分数：60
起止时间： 2007-5-15 10:25:41 至 2007-5-20 19:33:02
学员：pcityqi 学员成绩：100
标准题总分：0 标准题得分：0
详细信息：
题号:1 题型:问答题本题分数:2
容:
什么叫特权指令？为什么要把指令分为特权指令和非特权指令？ＣＰＵ如何判断可否执行当
前的特权指令？
学员答案:
答：特权指令是指在指令系统中那些只能由操作系统使用的指令，这些特权指令是不允许一般的用户使用的。

因为如果一个使用多道程序设计技术的微型计算机的指令允许用户随便使用，就有可能使系统陷入混乱，所以指令系统必须要区分为特权指令和非特权指令。

CPU是通过处理器状态标志来执行当前的特权指令的，当处理器处于管理态时可以执行全部指令，当处理器处于目态时，就只能执行非特权指令。

题号:2 题型:问答题本题分数:4
容:
有四个作业Ａ，Ｂ，Ｃ，Ｄ，要定时唤醒运行，其要求如下：Ａ２０秒后运行，经过４０后再次运行．Ｂ３０秒后运行．Ｃ３０秒后运行，经过２５秒后再次运行．Ｄ６５秒后运行．请建立相应的时钟队列
学员答案:
答：时钟队列如图： A B C C A D
20 10 0 25 5
5
题号:3 题型:问答题本题分数:4
容:
什么叫重定位？有哪几种重定位技术？有何区别？
学员答案:
答：重定位就是把程序中相对地址变换为绝对地址。

有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好，
而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝
对地址。

题号:4 题型:问答题本题分数:2
容:
对比绝对地址装入连接装入程序
学员答案:
答：绝对装入程序在装入目标程序时，没有什么重定位问题，只要按其给出的起始地址，依次地将程序装入即可。

而连接装入程序在装入程序时要对诸程序进行重定位，还要将主程序同各程序段连接起来。

题号:5 题型:问答题本题分数:2
容:
什么是操作系统，它的主要作用和功能是什么
学员答案:
答：操作系统是用以控制和管理系统资源，方便用户使用计算机的程序的集合。

它的主要作用：（1）管理系统资源；（2）使用户能安全方便地共享系统资源，操作系统并对资源的使用进行合理调度；（3）提供输入输出的便利，简化用户的输入输出工作；（4）规定用户的接口，以及发现并处理各种错误的发生。

它的主要功能是为用户方便地使用计算机提供更友好的接口和服务。

题号:6 题型:问答题本题分数:2
容:
什么是多道程序设计技术，引入多道程序设计技术的起因和目的是什么？
学员答案:
答：多道程序设计是指把一个以上的作业存放在主存中，并且同时处于运行状态，这些作业共享处理器时间和外部设备等其他资源。

引入多道程序设计的起因是CPU同常用的输入输出设备之间速度的差距太大。

引入多道程序设计的根本目的是提高CPU的利用率，充分发挥并行性。

题号:7 题型:问答题本题分数:2
容:
为何要引入分时系统，分时系统具有什么特性
学员答案:
答：为了能够提供用户和程序之间有交互作用的系统，所以才要引入分时系统。

分时系统具有以下特征：多路性；交互性；独占性。

题号:8 题型:问答题本题分数:2
容:
比较批处理系统，分时系统和实时系统的特点．
学员答案:
答：1、批处理系统batch processing system：操作员把用户提交的作业分类，把一批作业编成一个个作业序列，由专门编制的监督程序monitor自动依次处理。

其主要特征是：用户脱机使用计算机；成批处理；多道程序运行。

2、分时系统time sharing operation system：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。

其主要特征是：交互性；多用户同时性；独立性。

3、实时系统real time system：在被控制对象允许时间围作出响应。

其主要特征是：对实时信息分析处理速度要比进入系统快；要求安全可靠；资源利用率低。

题号:9 题型:问答题本题分数:2
容:
现代操作系统具有哪些特点？
学员答案:
答：（1）从使用方式上来说，绝大多数是个人独占计算机，以与系统交互方式使用，大多数上网运行。

（2）由于对系统可靠性、灵活性或可扩充性的要求，多机系统，尤其对称多处理器SMP方式被广泛使用。

（3）在操作系统的设计技术上和结构上的改进和发展主要体现在以下方面：1）微核结构；2）多线程结构；3）对称多处理机制；4）分布式操作系统；5）在操作系统设计中普遍采用面向对象技术，以及软件工程中其他原则，如模块独立性，信息隐藏，可修改和可维护性（包括可扩充性）。

题号:10 题型:问答题本题分数:2
容:
为什么要引入进程概念？进程的基本特征是什么？它与程序有何区别？
学员答案:
答：进程是为了刻画系统部出现的情况，描述系统部个作业的活动规律而引进的一个新的概念。

进程的基本特征：1）程序在处理器上的执行；2）进程是一个可调度的实体；3）进程是逻辑上的一段程序，它在每一瞬间都含有一个程序控制点，指出现在正在执行的指令。

4）顺序进程是一个程序及其数据在处理器上顺序地执行时所发生的活动；5）进程是这样的计算部分，它可以与别的进程并行运行。

进程和程序的区别：1）进程是程序的执行，故进程属于动态概念，而程序是一组指令的有序集合，是静态的概念。

2）进程的存在是暂时的，而程序的存在是永久的。

3）进程是程序的执
行，因此进程的组成应包括程序和数据。

4）一个程序可能对应多个进程。

5）一个进程可以包含多个程序。

题号:11 题型:问答题本题分数:4
容:
定义以下术语：程序，过程，处理器，进程，用户，任务和作业
学员答案:
答：程序是一组指令的有序集合，是静态的概念。

处理器就是我们所说的CPU（Central Processing Unit）又叫中央处理器，其主要功能是进行运算和逻辑运算，部结构大概可以分为控制单元、算术逻辑单元和存储单元等几个部分。

按照其处理信息的字长可以分为：八位微处理器、十六位微处理器、三十二位微处理器以及六十四位微处理器等等
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

用户是指要计算机为他工作的人。

作业是用户要求计算机给以计算（或处理）的一个相对独立的任务。

(给份更完整的答案:
答：程序--是完成某个功能的指令的集合；
过程--计算机处理一次事件的整个流程
处理器--计算机的核心硬件部份，负责处理用户要求的各种运算任务。

进程--是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

用户--是指计算机为他工作的人；
任务--是用户要求计算机处理的事情。

作业--是用户要求计算机给予计算（或处理）的一个相对独立的任务。

)
题号:12 题型:问答题本题分数:2
容:
为什么说ＰＣＢ是进程存在的唯一标志？
学员答案:
答：因为系统在建立进程的同时就建立该进程的PCB，在撤消一个进程时也就撤消其PCB，所以说PCB是进程存在的唯一标志。

题号:13 题型:问答题本题分数:2
容:
建立进程的实质是什么？撤消进程原语完成哪些工作？
学员答案:
答：建立进程的实质是建立一个新的子进程。

撤消进程原语一般完成以下两种工作：1）只撤消一个具有指定标识符的进程（其子进程）；2）撤消它的一个子进程及该子进程的所有子。

题号:14 题型:问答题本题分数:4
容:
试列举出进程状态转换的典型原因，详细列出引起进程调度的因素
学员答案:
答：1）时钟中断；2）I/O设备中断；3）存储访问故障中断；4）访问管理程序中断。

引起进程调度的因素可归结为：①正在执行的进程执行完毕，或因发生某事件而不能再继续执行；②执行中的进程因提出I/O请求而暂停执行；③在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语、Wakeup原语等。

题号:15 题型:问答题本题分数:2
容:
进程和线程的关系是什么？线程对实现并行性比进程机制有何好处？
学员答案:
答：进程和线程的关系：线程是进程一个相对独立的、可调度的执行单元。

线程对实现并行性比进程机制有以下优点：
（1）首先用于创建和撤消线程的开销比创建和撤消进程的系统开销要少得多。

（2）CPU在线程之间开关时的开销也远比进程之间开关的开销小。

（3）线程机制也增加了通讯的有效性。

（4）方便和简化了用户的程序结构工作。

题号:16 题型:问答题本题分数:2
容:
什么是线程，它有哪些性质
学员答案:
答：线程是进程一个相对独立的、可调度的执行单元。

线程有以下性质：（1）线程是进程一个相对独立的可执行单元。

（2）线程是操作系统中的基本调度单元。

（3）由于线程是被调度的基本单元，而进程不是调度的单元。

（4）需要时，线程可以创建其他线程。

（5）进程是被分给并拥有资源的基本单元，同一进程的多个线程共享该进程的资源。

（6）由于共享资源，所以线程间需要通信和同步机制。

（7）线程有生命期，有诞生和死亡。

题号:17 题型:问答题本题分数:2
容:
核线程，用户线程，轻质进程，线程库的区别是什么？。