操作系统的作业.docx
- 文档编号:7362828
- 上传时间:2023-05-11
- 格式:DOCX
- 页数:22
- 大小:30.91KB
操作系统的作业.docx
《操作系统的作业.docx》由会员分享,可在线阅读,更多相关《操作系统的作业.docx(22页珍藏版)》请在冰点文库上搜索。
操作系统的作业
第1题(4)分
长期调度
打开可视化编辑器输入内容
长期调度:
哪一个程序被系统选中并创建进程运行它
.第8题 死锁
一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。
若死锁发生,会浪费大量系统资源,甚至导致系统崩溃。
进程
进程指一个独立的程序关于某个数据集合的一次运行活动,是系统进行资源分配和调度的独立单位。
进程指一个独立的程序关于某个数据集合的一次运行活动,是系统进行资源分配和调度的独立单位。
第3题(4)分
进
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
打开可视化编辑器输入内容
第4题(4)分
SPOOL系统
您的答案:
SPOOL系统是通过共享设备来模拟独占型设备的动作,使独占型设备成为共享设备从而提高了设备利用率和系统的效率,这种技术被称为虚拟设备技术,实现这一技术的硬件和软件系统被称为SPOOL系统,或称为假脱机系统。
打开可视化编辑器输入内容
绝对地址
是指存储控制部件能够识别的主存单元编号(或字节地址),也就是主存单元的实际地址。
综合分析题
第6题(10)分
如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。
如果盘块从1开始编号,每个盘块的大小为1KB。
(1)现要为文件分配两个盘块,请说明分配过程。
(2)若要释放第300块,应如何处理
如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。
如果盘块从1开始编号,每个盘块的大小为1KB。
(1)现要为文件分配两个盘块,请说明分配过程。
(2)若要释放第300块,应如何处理
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
(1)过程如下:
a、顺序检索位示图,从中找到第一个值为0的二进制位,得到其行号i1=2,列号j1=2;第二个值为0的二进制位的行号i2=3,列号j2=6。
b、计算出找到的两个空闲块的盘块号:
b1=i1*16+j1+1=35b2=i2*16+j2+1=55c、修改位示图,令map[2,2]=map[3,6]=1,并将35,55分配出去。
(2)过程如下:
a、计算出磁盘第300块所对应得二进制位的行号i和列号j:
i=(300-1)/16=18;j=(300-1)%16=11b、修改位示图,令map[18,11]=0
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
打开可视化编辑器输入内容
如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。
如果盘块从1开始编号,每个盘块的大小为1KB。
(1)现要为文件分配两个盘块,请说明分配过程。
(2)若要释放第300块,应如何处理
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
您的答案:
(1)过程如下:
a、顺序检索位示图,从中找到第一个值为0的二进制位,得到其行号i1=2,列号j1=2;第二个值为0的二进制位的行号i2=3,列号j2=6。
b、计算出找到的两个空闲块的盘块号:
b1=i1*16+j1+1=35b2=i2*16+j2+1=55c、修改位示图,令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
第7题(10)分
有一只盘子,每次放入一个水果,父亲总是放苹果到盘中,母亲向盘中放桔子,一个儿子专等吃盘中的桔子,一个女儿专等吃盘中的苹果。
试用P-V操作定出他们能同步、互斥的相关语句。
有一只盘子,每次放入一个水果,父亲总是放苹果到盘中,母亲向盘中放桔子,一个儿子专等吃盘中的桔子,一个女儿专等吃盘中的苹果。
试用P-V操作定出他们能同步、互斥的相关语句。
您的答案:
分析:
四人之间的关系:
1父亲、母亲要互斥使用盘子,所以两者之间是互斥关系;
2父亲放的苹果,女儿吃,所以两者是同步关系;
3母亲放的桔子,儿子吃,所以两者也是同步关系。
semaphore?
s_plate=1,s_apple=0,s_orange=0;
?
void?
father()//父亲进程?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
{
?
?
?
while
(1)
?
?
?
{
?
?
?
?
?
?
?
p(s_plate);
?
?
?
?
?
?
?
往盘子中放入一个苹果;
?
?
?
?
?
?
?
v(s_apple);
?
?
?
}
}
?
void?
mother()//母亲进程
{
?
?
?
while
(1)
?
?
?
{
?
?
?
?
?
?
?
p(s_plate);
?
?
?
?
?
?
?
往盘子中放入一个桔子;
?
?
?
?
?
?
?
v(s_orange);
?
?
?
}
}
?
void?
son()?
?
//儿子进程
{
?
?
?
while
(1)
?
?
?
{
?
?
?
?
?
?
?
p(s_orange);
?
?
?
?
?
?
?
从盘中取出一个桔子;
?
?
?
?
?
?
?
v(s_plate);
?
?
?
?
?
?
?
吃桔子;
?
?
?
}
}
?
void?
daughter()?
?
//女子进程
{
?
?
?
while
(1)
?
?
?
{
?
?
?
?
?
?
?
p(s_apple);
?
?
?
?
?
?
?
从盘中取出一个苹果;
?
?
?
?
?
?
?
v(s_plate);
?
?
?
?
?
?
?
吃苹果;
?
?
?
}
}
?
打开可视化编辑器输入内容
第8题(10)分
根据所给出的参数,请分析操作系统的不同调度算法,计算并填写下表中空白的地方
进程名
A
B
C
D
E
到达时间
0
1
2
3
4
服务时间
4
3
5
2
4
FCFS
完成时间
4
7
12
14
18
周转时间
4
6
10
11
14
带权周转时间
1
2
2
5.5
3.5
SIF
完成时间
4
9
18
6
13
周转时间
4
8
16
3
9
带权周转时间
1
2.67
3.1
1.5
2.25
第9题(10)分
请画出进程的五种基本状态及其转换过程,并作相应解释。
画出进程的五种基本状态及其转换过程,并作相应解释。
答:
五种基本状态
1)运行状态(Running):
进程占用处理器资源;处于此状态的进程的数目小于等于处理器的数目。
在没有其他进程可以执行时(如所有进程都在阻塞状态),通常会自动执行系统的空闲进程。
2)就绪状态(Ready):
进程已获得除处理器外的所需资源,等待分配处理器资源;只要分配了处理器进程就可执行。
就绪进程可以按多个优先级来划分队列。
例如,当一个进程由于时间片用完而进入就绪状态时,排人低优先级队列;当进程由I/O操作完成而进入就绪状态时,排入高优先级队列。
3)阻塞状态(Blocked):
当进程由于等待I/O操作或进程同步等条件而暂停运行时,它处于阻塞状态。
4)创建状态(New):
进程正在创建过程中,还不能运行。
操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。
5)退出状态(Exit):
进程已结束运行,回收除进程控制块之外的其他资源,并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。
转换过程:
五状态进程模型中的状态转换主要包括下列几种。
操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环,或调度、等待事件和事件出现三种转换间的循环来描述的。
第10题(10)分
在一个请求分页系统,采用最佳页面置换算法时,假如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数为3时,试写出页面调度的过程,并计算缺页次数
在一个请求分页系统,采用最佳页面置换算法时,假如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数为3时,试写出页面调度的过程,并计算缺页次数
您的答案:
答:
页数为三,先把前三个页面装进去,7,0,1,发生3次缺页次数;下一个是2,按照最佳置换,应该把7拿出去,变成2,0,1,累计4次缺页次数;下一个是2,在内,不动,不发生缺页;下一个是0,在内,不动,不发生缺页;下一个是3,应该把1拿出去,变成2,0,3;......;依次往下推;累计发生9次缺页。
打开可视化编辑器输入内容
问答题
第11题(5)分
比较FIFO与LRU置换算法的优缺点。
打开可视化编辑器输入内容
试给出几种页面置换算法,并比较其优缺点。
①先进先出算法(FIFO):
这种算法实现简单,这种算法只是在对线性顺序访问地址空间的情况下才是最理想,否则效率不高。
②最近最久未用算法(LRU):
这种算法能比较普遍地适用于各种类型的程序,但实现起来比较困难,因为要对先前的访问的历史时时加以记录和更新。
③LRU近似算法:
这种算法比较简单,易于实现,其缺点是周期T的大小不易确定。
第13题(5)分
试述产生死锁的原因和必要条件是什么?
试述产生死锁的原因和必要条件是什么?
您的答案:
答:
死锁——是指计算机系统和进程所处的一种状态。
常定义为:
在系统中的一组进程,由于竞争系统资源或由于彼此通信而永远阻塞,我们称这些进程处于死锁状态。
死锁的原因:
在研究资源分配时,我们必须搞清该资源是可以被几个进程同时(宏观上)使用,还是只能为一个进程使用。
资源的不同使用性质正是引起系统死锁的原因。
死锁的必要条件:
(1)、互斥条件;一个资源一次只能被一个进程所使用。
(2)、不可抢占条件;一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占。
(3)、部分分配条件;一个进程已占有了分给它的资源,但仍然要求其他资源。
(4)、循环等待条件;在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。
打开可视化编辑器输入内容
试述简单分页的概念和地址转换过程。
答:
简单分页——把主存分成许多同样大小的存储块,并以这种存储块作为存储分配单位。
地址转换过程:
(1)、首先将逻辑地址左边表示页号部分的页号抽取出来;
(2)、以页号作为索引查找该进程页表,找出该页存放的主存架号;(3)、用此页架号(二进制形式)取代逻辑地址的左边部分,并与右边的页内地址合并成相应的物理地址去访问主存。
第15题(5)分
文件系统的功能是什么?
有哪些基本操作?
打开可视化编辑器输入内容
文件系统的功能是什么?
有哪些基本操作
1.文件存储空间的管理。
通过文件存储空间的管理,使文件“各得其所”,并且尽量提高文件存储空间的利用率。
2.目录管理。
通过目录管理,实现对文件的按名存取,提高对文件的检索速度,解决文件的命名冲突问题(允许文件重名),并实现多个用户对文件的共享。
3.文件的读写管理。
通过对文件的读写管理,能快速地从磁盘上读出文件中的数据,并快速地将数据写到磁盘中。
4.文件的安全性管理。
采用一系列措施(如多组级文件保护措施)对系统中的文件进行保护,以防文件被偷窃、修改和破坏。
5.提供用户接口。
向用户提供一个统一的、使用方便的接口,使用户可通过该接口方便地取得文件系统的服务(如文件存取、创建、删除、修改等服务)。
第16题(5)分
当S表示资源时,Wait(S)和Signal(S)操作的直观含义是什么?
当S表示资源时,Wait(S)和Signal(S)操作的直观含义是什么?
您的答案:
答:
Wait(S)操作的直观含义是将资源的信号量值减1后,若该值为负,则执行Wait操作的进程等待。
Signal(S)操作的直观含义是将资源的信号量值增1后,若该值非正,则执行Signal操作的进程唤醒等待进程。
打开可视化编辑器输入内容
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 作业