华师操作系统作业答案
操作系统华师网院作业题库
1．第8题SPOOL系统您的答案：SPOOL系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。
题目分数：4此题得分：42．第9题进程您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
题目分数：4此题得分：43．第10题管程您的答案：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。
题目分数：4此题得分：44．第11题分时您的答案：分时就是时间片轮转。
操作系统采用时间片轮转的方式处理每个用户的服务请求。
题目分数：4此题得分：45．第12题相对地址您的答案：就是被链接文件相对于当前页面的地址。
题目分数：4此题得分：6．第1题如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为1KB。
（1）现要为文件分配两个盘块，请说明分配过程。
（2）若要释放第300块，应如何处理012345678910111213141512345您的答案：（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、修改位示图，令v1.0 可编辑可修改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此题得分：107．第13题页的大小为1KB（1024byte）逻辑地址为2601，请计算页号、页内地址。
操作系统作业题及答案
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。
2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。
（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。
作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
华师在线计算机专业操作系统期末作业
此题得分：10
8．第3题
根据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方
进程名
A
B
C
D
E
到达时间
0
1
2
3
4
服务时间
4
3
5
2
4
FCFS
完成时间
周转时间
带权周转时间
SIF
完成时间
周转时间
带权周转时间
您的答案：
？
45
33
23
11
45
67
46
34
23
44
33
44
56
65
此题得分：5
批注：
16．第16题
比较FIFO与LRU置换算法的优缺点。
您的答案：先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容易，但遇到常用的页效率低。 最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。
题目分数：5
此题得分：5
题目分数：5
此题得分：5
批注：
12．第6题
试述产生死锁的原因和必要条件是什么？
您的答案：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。 产生死锁的必要条件有四种：一是？互斥条件，即在一段时间内资源为某一进程所独占。二是？请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是？不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。四是？环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。
华师操作系统作业答案
华师《操作系统》作业答案名词解释：进程：进程是一个具有一定独立功能的程序。
关于某个数据集合的一次运行活动。
它是操作系统的动态执行的基本单元。
在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。
长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。
死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。
SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。
绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。
综合分析题第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个是2，按照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1拿出去，变成2，0，3；。
；依次往下推；累计发生9次缺页。
第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方。
答案：第8题请画出进程的五种基本状态及其转换过程，并作相应解释运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常会自动执行系统的空闲进程2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作完成而进入就绪状态时，排入高优先级队列。
华师操作系统作业
作业1．第5题SPOOL系统您的答案：SPOOl系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被成为虚拟设备技术，实现这一技术的硬件和软件系统被成为SPOOL系统或称为假脱机系统。
题目分数：4此题得分：42．第6题分时您的答案：分时就是时间片轮转。
操作系统采用时间片轮转的方式处理每个用户的服务请求。
题目分数：4此题得分：33．第11题进程您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
题目分数：4此题得分：44．第14题文件您的答案：逻辑上具有完整意义的信息集合称为文件。
题目分数：4此题得分：310．第13题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数您的答案：页数为三，先把前三个页面装进去，7,0,1，发生3次缺页次数；下一个是2，赞着最佳置换，应该把7拿出去，变成2，0,1，累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1拿出去，变成2,0,3；......;依次往下推；累计发生9次缺页。
题目分数：10此题得分：811．第2题什么叫临界段？临界段的设计原则是什么？您的答案：临界段指的是进程中访问共享变量的代码段。
临界段设计原则有以下几点：1，在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。
2，若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。
3，进程只应在临界段内逗留有限时间。
4，不应使要进入临界段的进程无限期地等待在临界段之外。
5，在临界段之外运行的进程不可以阻止其他的进程进入临界段。
6，在解决临界段问题时，不要预期和假定进程的相对速度以及可用的处理器数目。
华中师范大学网络教育学院《操作系统》练习测试题库及答案
华中师范大学网络教育学院《操作系统》练习测试题库及答案一、单项选择题1. 在OS中，进程是一个具有独立功能的程序在某个数据集上的一次（）。
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. UNIX系统中，用于创建新进程的系统调用命令是（）。
A forkB pipeC exitD read9. 下列哪项不是分时操作系统的特点（）。
A 交互性B 多路性C 独占性D 自治性10. 不仅要给每个进程赋以一个优先数，而且还要设置一对标志(u，v)的进程调度的方式是（）。
A 非抢占方式B 非剥夺式C 抢占方式D 选择抢占方式11. 实现虚拟存储器的目的是（）。
A 实现存储保护B 实现信息共享 C扩充辅存容量 D 扩充主存容量12. 为了使多个进程能有效地同时处理输入输出，最好使用（）结构的缓冲技术。
A 单缓冲B 双缓冲C 环型缓冲D 缓冲池13. 设备管理是对计算机（）的管理。
A 输入/输出系统B 存储设备C 供电设备D 虚拟设备14. 引起中断发生的事件被称为（）。
A 中断源B 中断请求C 中断响应D 中断屏蔽15. 在设备分配方式，动态分配（）。
A 在用户作业开始执行之前B 设备的使用效率低C 不符合设备分配的总原则D 有可能造成进程死琐16. 现代小型操作系统一般都按照（）来组合各个功能模块。
华师《操作系统》在线作业17春
华师《操作系统》在线作业17春
一、单选题
1、B
2、C
3、C
4、D
5、D
一、单选题
一、单选题（共 15 道试题，共 45 分。
）V 1. 对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为( )时，进程应阻塞。
A. 大于0
B. 小于0
C. 大于等于0
D. 小于等于0
正确答案：B
2. 在一段时间内只允许一个进程访问的资源，称为( )
A. 共享资源
B. 临界区
C. 临界资源
D. 共享区
正确答案：C
3. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )
A. 2
B. 1
C. 3
D. 0.5
正确答案：C
4. 文件系统采用二级文件目录可以（）
A. 缩短访问存储器的时间
B. 实现文件共享
C. 节省内存空间
D. 解决不同用户间的文件命名冲突
正确答案：D
5. 共享变量是指（）访问的变量
A. 只能被系统进程
B. 只能被多个进程互斥
C. 只能被用户进程
D. 可被多个进程
正确答案：D
6. 文件系统采用二级文件目录可以（）
A. 缩短访问存储器的时间
B. 实现文件共享
C. 节省内存空间
D. 解决不同用户间的文件命名冲突
正确答案：D
7. 并发性是指若干事件在（）发生。
华师操作系统作业答案
华师《操作系统》作业答案名词解释：67 ４6 34 23 44进程：进程就是一个具有一定独立功能得程序。
关于某个数据集合得一次运行活动。
它就是操作系统得动态执行得基本单元。
在传统得操作系统中，进程既就是基本得分配单元也就是基本得执行单元。
长期调度：按照某种原则从磁盘某些盘区得作业队列与交互作业中选取作业进入主存,并为作业做好运行前得准备工作与作业完成后得善后工作。
死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有得资源,因而永远无法得到得资源，这种现象称为进程死锁,这一组进程就称为死锁进程.若死锁发生，会浪费大量系统资源,甚至导致系统崩溃。
SPＯＯL系统：sｐool系统就是通过共享设备来模拟独点型设备得动作，使独点型设备成为共享设备从而提高了设备利用率与系统得效率，这种技术被称为虚拟设备技术，实现这一技术得硬件与软件系统被称为SPOOL系统,或称为假脱机系统.绝对地址:-—就是指存储控制部件能够识别得主存单元编号（或字节地址），也就就是主存单元得实际地址。
综合分析题第6题：在一个请求分页系统,采用最佳页面置换算法时，假如一个作业得页面走向为7212011701，当分配给该作业得页架数为3时，试写出页面调度得过程,并计算缺页次数答:页数为三,先把前三个页面装进去，7，0,1，发生３次缺页次数;下一个就是2,按照最佳置换，应该把7拿出去，变成2,0，1，累计4次缺页次数;下一个就是2,在内，不动,不发生缺页；下一个就是０,在内，不动，不发生缺页;下一个就是3，应该把1拿出去，变成2，0，3；。
；依次往下推;累计发生９次缺页.第７题据所给出得参数,请分析操作系统得不同调度算法，计算并填写下表中空白得地方。
答案:第8题 请画出进程得五种基本状态及其转换过程，并作相应解释运行状态（Ｒｕn ｎｉｎg)：进程占用处理器资源；处于此状态得进程得数目小于等于处理器得数目,在没有其她进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统得空闲进程2）就绪状态,进程已获得进程可以按多个优先级别划分队列，例如,当一个进程由于就是境片用完而过入就绪状态时，排入低优先级队列,当进程由I/O ｒ操作完成而进入就绪状态时，排入高优先级队列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华师操作系统作业答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
华师《操作系统》作业答案名词解释：
进程：进程是一个具有一定独立功能的程序。
关于某个数据集合的一次运行活动。
它是操作系统的动态执行的基本单元。
在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。
长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。
死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。
SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。
绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。
综合分析题
第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的
作业的页架数为3时，试
写出页面调度的过程，并
计算缺页次数
答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个
是2，按照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下
一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；
下一个是3，应该把1拿出去，变成2，0，3；。
；依次往下推；
累计发生9次缺页。
第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中
空白的地方。
答案：
第8题请画出进程的五种基本状态及其转换过程，并作相应解释
运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于
处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常
会自动执行系统的空闲进程
2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进
程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作
完成而进入就绪状态时，排入高优先级队列。
3）阻塞状态，当进程由于等待I/O气操作或进程同步等条件而暂停运行时，它
处于阻塞状态。
4）创建状态（New ），进程正在创建过程中，还不能运行，操作系统在创建状戊要进行的工作包括分配和建立进程控制块表项，建立资源表格（如打开文件表）并分配资源、加载程序并建立地址空间表等。
5）退出状态，进程已结束运行，回收除进程控制之处一的其他资源，并让其他进程从进程控制块中收集有关信息。
转换过程，五状态进程模型中的状态转换主要包括下列几种。
操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等事件和事件出现三种转换羊的循不来描述的。
1）创建进程，创建一个新进程，以运作一个程序，创建新进程的可能原因包括用户登录，操作系统创建以的提供某项服务、批处理作业等。
收容也称为提交）收容一个新进程，进入就绪状态，由于性能，内存等原因，系统会限制并发进程总数3）调度运行，从就绪进程表中选择一个进程，进入运行状态，4）释放，由于进程完成或失败而终止进程运行，进入结束状态。
第9题如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为1KB。
（1）现要为文件分配两个盘块，请说明分配过程。
（2）若要释放第300块，应如何处理
答：（1）为某文件分配两个盘块的过程如下，顺序检索位示图，从中找到第一个值为0的二进制位，得到期行号j1=2,列号j1=2；第二个值为0的进制位，得到其行号i2=3,列号j2=6.计算出找到的两个空闲块的盘块号分别为：
b1=i1*16+j1+1=2*16+2+1=35,b1=i2*16+j2+1=3*16+6+1=55修改位示图，令Map 【2，2】=Map【3，6】=1，并将对应块35，55分配出去。
2）释放磁盘的第300块时，应进行如下处理：
计算出磁盘第300块所对应的二进制们的行号i和列号j;i=(300-
1)/16=18,j=(300-1)Mod16=11修改位示图，令Map [18,11]=0, 表示对应块为空闲块。
第10题 (10) 分有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。
试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。
答：分析：四人之间的关系。
1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；父亲放的苹果，女儿吃，所以两都是同步关系；母亲放的桔子，儿子吃，所以两者也是同步关系，seamaphores –
emptyplate=1,s_orangge=0,s_orangge=0; voidfather( )可抢占条件，一个资源不仅有被占用有它的进程所释放，而不能被别的进程强行抢占，3.
部分分配条件：一个进程已点占分给它的资源，但仍然要求其它资源4）循环等待条件，在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均点有若干种资源的某一种，同时每个进程还要求（链上）下一下进程所占有的资源。