操作系统练习题解析

(1)将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来;

(2)如果此时P2发出资源请求向量Request(1,0,1),为了保证系统的安全性,是否应该满足P2进程的请求?写出过程。

1. 解:(1)(4分)R1资源总数为:9 R2资源总数为:3 R3资源总数为:6

P1对R1,R2,R3的需求为(2,2,2) P2对R1,R2,R3的需求为(2,0,2) P3对R1,R2,R3的需求为(1,0,3) P4对R1,R2,R3的需求为(4,2,0) (2)(6分)假定把资源分给P2,修改资源结构后,按照银行家算法可找出一个安全序列P2, P1,P3,P4,所以系统应该满足P2进程的请求。

12.若磁头的当前位置为100磁道,磁头正向磁头号增加方向移动。现有一磁盘读写请求队列:22,300,200,150,20,60,150,140,18,40。若采用最短寻道时间优先(SSTF)和扫描算法(SCAN),写出这两种算法磁头移动的顺序,并计算这两种算法的平均寻道长度各是多少。

2.解:采用最短寻道时间优先(SSTF),磁头移动的顺序为:130,140,150,160,60,40,20,19,18,300,平均寻道长度为:(160-100+160-18+300-18)/10=48.4

采用扫描算法(SCAN),磁头移动的顺序为:130,140,150,160,300,60,40,20,19,18,平均寻道长度为:(300-100+300-18)/10=34.2

13.某段式存储管理系统中,有一作业的段表如下表所示,求逻辑地址[0,70],[1,55],[2,85],[3,200],[4,80]对应的主存地址(按十进制)。(其中方括号中的第一个元素为段号,第二个元素为段内地址)。 段号 0 1 2 3 段长 200 50 100 100 内存起始地址 600 850 1000 2000

14.有一个具有10个空格的缓冲区,每个空格可放一个整数,初始时缓冲区为空,每次只能放入或取出一个整数。P1进程一次往缓冲区中放入一个偶数,P2进程一次往缓冲区中放入一个奇数,G1进程一次从缓冲区中取出一个偶数打印,G2进程一次从缓冲区中取出一个奇数打印。用wait,signal操作来实现P1、P2、G1、G2间的同步与互斥关系,写出定义的信号量意义及初始值。

15.某系统有R1、R2、R3和R4共四种资源,在T0时刻P0、P1、P2、P3和P4这5个进程对资源的占有和需求情况及可用资源数见下表。

P0 P

allocation(已分配资源) R1 R2 R3 R4 0 0 3 2 1 0 0 0 need(还需要资源数量) R1 R2 R3 R4 0 0 1 2 1 7 5 0 Available(剩余资源数) R1 R2 R3 R4 1 6 2 2

1 P2 P3 P4 1 3 5 4 0 3 3 2 0 0 1 4 2 3 5 6 0 6 5 2 0 6 5 6 ⑴该状态是否安全?

⑵如果此时P2发出资源请求向量Request(1,2,2,2),为了保证系统的安全性,是否应该满足P2进程的请求?

16.若分配给进程三个内存块的使用权,初始时这三个内存块为空,若该进程访问页面的次序是{2、3、2、5、1、2、4、3、5、2、5、2},当采用先进先出调度算法、LRU算法、最佳置换算法(OPT)时,发生缺页次数各是多少次?

17. 某分页存储器管理系统中,逻辑地址长度为16,每页大小为1KB,假定某时刻系统为用户的第0、1、2、3、4页分配的物理块号为5、10、4、9、7,将十六进制逻辑地址083B和0C6A变换为物理地址。

18. 在Unix System Ⅴ中,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,一个进程要访问偏移量为263188字节处的数据时,需要经过几次间接寻址?

19. 假定有三个进程R、W1、W2共享一个缓冲器B,而B中每次只能存放一个数。当缓冲器中无数时,进程R可将M输入设备上读入的数存放到缓冲器B中;若存放到缓冲器中的是奇数,则允许进程W1将其取出打印;若存放的是偶数,则允许进程W2取出打印;规定,进程R必须等缓冲器中的数取出打印后才能再存放一个数;W1和W2一次只能打印一个数,且不能从空的缓冲器中取数,用信号量写出这三个并发进程能正确工作的过程。

20. 在采用页式存储管理的系统中,某作业J(或某进程P)的逻辑地址空间为4页(每页2048字节),且已知该0、1、2、3页分配的物理块号为1、3、5、7。试借助地址变换图(要求画出地址变换图)求出有效逻辑地址4980所对应的物理地址。

21. 桌子上有一只盘子,最多可容纳三个水果,初始时盘子为空,每次只能放入或取出一个水果。父亲专门向盘子放苹果,母亲专门向盘子放桔子,儿子专等吃盘子中的桔子,女儿专等吃盘子中的苹果。用wait,signal操作来实现父亲、母亲、儿子、女儿间的同步与互斥关系,写出定义的信号量意义及初始值。(10分)

22. 某分页存储器管理系统中,逻辑地址长度为16,每页大小为2KB,假定某时刻系统为用户的第0、1、2、4页分配的物理块号为5、7、10、4,将逻辑地址086C和13BA变换为物理地址。

23. 有一阅览室,读者进入时必须先在一张登记表上进行登记,该表为每一座位列一表目,包括座号和读者姓名。读者离开时要消掉登记信息,阅览室中共有200个座位,请用Wait 和Signal操作写出读者从进入阅览室到离开阅览室的过程,应定义哪些信号量,说明定义的信号量的意义,每个信号量的初始值。

24.有三个进程P1、P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。回答:(10分)

(1) 若对资源分配不加限制,会发生什么情况?为什么?

(2) 为保证进程正确工作,应采用怎样的资源分配策略?为什么?

25.若分配给进程三个内存块的使用权,初始时这三个内存块为空,若该进程访问页面的次序是{4、3、2、4、1、3、5、1、4、2、3、5},当采用先进先出调度算法、LRU算法、最佳置换算法时,

发生缺页次数各是多少次?

26.设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。

(1)、T0时刻是否为安全状态?若是,请给出安全序列。

(2)、在T0时刻,若进程P2请求资源(0,3,4),是否能实施资源分配?为什么?

T0时刻系统资源状态

最大资源进 需求量 程 P1 P2 P3 P4 P5 A 5 5 4 4 4 B 5 3 0 1 2 2 已分配资源数量 C 9 6 1A 2 4 4 2 3 B 1 0 0 0 1 剩余资源数 C C 2 3 2 5 4 4 A B 2 3 5 4

27.某分页存储器管理系统中,逻辑地址长度为16,每页大小为4KB,假定某时刻系统为用户的第0、1、2、3、4页分配的物理块号为5、10、4、9、7,将逻辑地址196C(H)和228A(H)变换为物理地址。

28.有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,8,4分钟。其优先级分别为3,2,5, 1和4,这里5为最高优先级。对于下列每一种调度算法,写出进程调度顺序,计算其平均进程周转时间。

(1)先来先服务(按A,B,C,D,E顺序)算法。

(2)优先权高者优先调度算法。

29. 在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的逻辑地址序列是:120,228,150,88,446,132,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共3个物理块,页的大小为128字节,请回答下列问题:

(1) 按FIFO调度算法将产生几次缺页中断?依次淘汰的页号是什么?缺页中断率为多少? (2)按LRU调度算法将产生几次缺页中断?依次淘汰的页号是什么?缺页中断率为多少? 30. 某系统的文件物理结构采用混合索引分配方式,如果每个盘块的大小为4KB,每个盘块号占4个字节,在文件的索引结点中,共设13个地址项,前十个是直接地址,第十一个存放一次间接地址,第十二个存放二次间接地址,第十三个存放三次间接地址,计算此系统允许的文件最大长度可达多大?

31.有一计算机利用下图所示的位示图来管理空闲盘块,现要为某文件分配两个盘块,试说明盘块的具体分配过程。

联系客服:779662525#qq.com(#替换为@)