春《操作系统》主观作业Word文件下载.docx
- 文档编号:13713877
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:6
- 大小:18.39KB
春《操作系统》主观作业Word文件下载.docx
《春《操作系统》主观作业Word文件下载.docx》由会员分享,可在线阅读,更多相关《春《操作系统》主观作业Word文件下载.docx(6页珍藏版)》请在冰豆网上搜索。
(5)在临界段之外运行的进程不可以阻止其他的进程进入临界段。
(6)在解决临界段问题时,不要预期和假定进程进展的相对速度以及可用的处理器数目。
3、什么叫重定位?
有哪几种重定位技术?
有何区别?
答:
重定位就是把程序中相对地址变换为绝对地址。
有静态重定位和动态重定位两种重定位技术,两种重定位技术的区别:
静态重定位是在程序运行前把程序中所有与地址有关的项修改好,而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。
4、试述产生死锁的原因和必要条件是什么?
死锁——是指计算机系统和进程所处的一种状态。
常定义为:
在系统中的一组进程,由于竞争系统资源或由于彼此通信而永远阻塞,我们称这些进程处于死锁状态。
死锁的原因:
在研究资源分配时,我们必须搞清该资源是可以被几个进程同时(宏观上)使用,还是只能为一个进程使用。
资源的不同使用性质正是引起系统死锁的原因。
死锁的必要条件:
(1)、互斥条件;
一个资源一次只能被一个进程所使用。
(2)、不可抢占条件;
一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占。
(3)、部分分配条件;
一个进程已占有了分给它的资源,但仍然要求其他资源。
(4)、循环等待条件;
在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。
5、请介绍进程控制块的作用
进程控制块(ProcessingControlBlock),是操作系统核心中一种数据结构,主要表示进程状态。
其作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位或与其它进程并发执行的进程。
或者说,OS是根据PCB来对并发执行的进程进行控制和管理的。
PCB通常是系统内存占用区中的一个连续存区,它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息,它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位或一个能与其他进程并发执行的进程。
6、进程执行状态
进程已获得CPU,其程序正在执行,进程这时的状态称为执行状态
7、高级调度
高级调度又称为作业调度或宏观调度。
其主要功能是根据一定的算法,从输入的一批任务(作业)中选出若干个作业(从磁盘的作业后备队列中选择作业调入内存),分配必要的资源并建立与作业相对应的进程,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输入/输出进程),最后把它们的程序和数据调入内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。
8、进程
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
9、试述简单分段的概念和地址转换过程。
简单分段——按照程序模块来划分段,并按这些段来分配主存。
地址转换过程:
把逻辑地址左边段号部分提取出来,作为索引,查找进程的段表。
将段内地址与段的长度比较。
如果大于段的长度,则将引起非法访问中断(越界访问)。
如果是合法访问,那么将段的起始地址与段内地址相加,即是所要访问的物理地址。
10、请介绍低级调度抢占方式
采用抢占式调度方式时当一进程正在处理机上执行时系统可根据某种原则暂停它的执行并将已分配给它的处理机重新分配给另一个进程。
11、根据所给出的参数,请分析操作系统的不同调度算法,计算并填写下表中空白的地方.
4533231145
6746342344
3344566534
3212221910
2443341610
5432331521
12、如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。
如果盘块从1开始编号,每个盘块的大小为1KB。
(1)现要为文件分配两个盘块,请说明分配过程。
(2)若要释放第300块,应如何处理
(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
13、有一只盘子,每次放入一个水果,父亲总是放苹果到盘中,母亲向盘中放桔子,一个儿子专等吃盘中的桔子,一个女儿专等吃盘中的苹果。
试用P-V操作定出他们能同步、互斥的相关语句。
四人之间的关系:
1.父亲、母亲要互斥使用盘子,所以两者之间是互斥关系;
2.父亲放的苹果,女儿吃,所以两者是同步关系;
3.母亲放的桔子,儿子吃,所以两者也是同步关系。
semaphores_emptyplate=1,s_apple=0,s_orange=0;
voidfather()//父亲进程{while
(1){p(s_emptyplate);
往盘子中放入一个苹果;
v(s_apple);
}}voidmother()//母亲进程{while
(1){p(s_emptyplate);
往盘子中放入一个桔子;
v(s_orange);
}}voidson()//儿子进程{while
(1){p(s_orange);
从盘中取出一个桔子;
v(s_emptyplate);
吃桔子;
}}voiddaughter()//女子进程{while
(1){p(s_apple);
从盘中取出一个苹果;
吃苹果;
}}
14、银行家算法中,若出现下面的资源分配情况:
Processyg
(进程)
Allocation
ABCD(已分配到的量)
Need
ABCD(还需要的量)
Available
ABCD(可利用的量)
P0
0032
0012
1622
P1
1000
1750
P2
1354
2356
P3
0652
P4
0014
0656
(1)
该状态是否安全?
请说明理由。
(2)
若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
⑴该状态是安全的,因为存在一个安全序列<
P0P4P1P2P3>
。
下表为该时刻的安全序列表。
资源情况进程WorkNeedAllocationWork+AllocationFinish
?
P31652
2774
2877
2977
11212110021
0256
1250
1356
26521122
0103
0100
0354
10322774
2121211
3121513
true
true
⑵若进程P3提出上述请求,系统不能将资源分配给它,因为分配之后系统将进入不安全状态。
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的有关数据,如下表:
AllocationNeedAvailable
248411100?
200
可用资源Available(0,2,0,0)已不能满足任何进程的需要。
15、在一个请求分页系统,采用LRU页面置换算法时,假如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数为3时,试写出页面调度的过程,并计算缺页次数
共发生9次缺页其中调度过程如下:
初始三个页面701,3次缺页下一个页面为2,把7换出去2进来,变成201,1次缺页下一个页面为0,存在,不发生缺页下一个页面为3,不存在,发生缺页,1出去3进来,变成203,1次缺页依次往下推,其中发生缺页的是以下过程(标大写的是发生缺页的时候):
701二0三0四23零32一2011七01,发生缺页对应的页面状态分别为9
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 主观 作业