- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机操作系统模拟测试题综合应用部分
综合应用题:
关于PV操作:
1、桌上有一空盘,允许存放一只水果,爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。
2、从读卡机上读进N张卡片,复制并打印。要求复制的信息、打印的卡片与原卡片的信息完全一致。假设这一工作由3个进程get,copy和put来完成,它们用了两个缓冲区buffer1和buffer2,缓冲区只能容纳一张卡片的信息。其中,进程get的功能是依次将每张卡片上的信息从读卡机上读进buffer1;进程copy的功能是把buffer1中的信息复制到buffer2;进程put的功能是取出buffer2中的信息并从打印机上输出。
试用P,V操作描述3个进程间可并发运行的关系图(或程序),要求说明信号量的作用及信号量的初值,尽可能提高并发性。
练习:某招待所有100个床位,住宿者入住要先登记(在登记表上填写姓名和床位号)。离去时要注销登记(在登记表上删去姓名和床位号)。请给出住宿登记及注销过程的算法描述。
有一阅览室,读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。读者登记时,发现登记表满,他在阅览室外等待,直至有空位再登记进入。试用、操作描述读者行为。R1、R2、R3和R4,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:
资源
进程 最大需求量
R1 R2 R3 R4 已分配资源量
R1 R2 R3 R4 剩余资源量
R1 R2 R3 R4 P1
P2
P3
P4
P5 8 6 4 1
4 3 3 1
10 1 3 2
3 3 3 1
5 4 6 3 1 2 1 1
3 1 1 1
4 1 3 2
3 2 2 0
1 1 3 1 2 1 1 3
?
?
?
? 系统是否处于安全状态?若是,则给出进程安全序列。
若P2提出申请1112,系统能否分配给他?
系统满足P2要求后,系统是否立即进入死锁?
4、(设有3个进程P、Q、R,它们共享10个同类资源,P、Q、R进程的资源最大需求量依次为4、7和8。现假定它们对资源的请示序列如下表所示:
进程运行顺序及申请资源情况
步骤 进程 申请资源数 1 P 2 2 Q 4 3 R 2 4 Q 2 5 R 2 6 P 2 为了避免死锁,系统分配资源时采用银行家算法。如果申请资源得不到满足,进程就转入阻塞态。根据上述信息,试描述各步骤结束时,申请资源的进程是得到满足,还是转入阻塞状态,为什么?(起始状态:各进程均不拥有资源,无进程处于阻塞态)
关于进程调度算法问题:
5. 假设系统有5个进程,他们的到达时间和服务时间如表,忽略I/O及其他开销采用FCFS、SPF(抢、非抢)、RR(抢、非抢,时间片为1)、HRRN(抢、非抢)、FB(抢、非抢i的时间片为2i-1)调度算法,计算各进程的完成时间,周转时间,带权周转时间,平均周转时间,平均带权周转时间。
进程名 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
练习有五个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2min、4min、6min、8min、10min,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作业的平均周转时间。
(1)最高优先级优先 (2)时间片轮转(时间片为2min)
(3)FCFS(作业到达的顺序为C,D,B,E,A) (4)短作业优先
关于页面置换算法问题:
6、在一个请求分页系统中,加入一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,目前他还没有任何页面装入内存,当分配给该作业的物理块数分别为3、4时,请分别计算采用OPT、LRU、FIFO页面淘汰算法时访问过程中的缺页次数和缺页率
关于移臂调度问题:
7、假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,他们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上,当前磁头在80号磁道上,并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN、CSCAN算法进行磁盘调度时满足请求的次序,画出移臂调度图。
关于地址变换问题:
8、某计算机系统主存采用请求分页管理技术,主存容量为1MB,被划分为256块,每块大小为4KB。假设某个作业共有5个页面,其
文档评论(0)