聪明文档网

聪明文档网

最新最全的文档下载
当前位置: 首页> 正在进行安全检测...

正在进行安全检测...

时间:2023-11-18 06:20:25    下载该word文档



A(
题号总分统分人四、简答题。题分10201028989610016分)答:
1每一段在逻辑上是相对完整的一组信息,分段技术中共享信息是在段一级出现的。因此,得分












任何共享的信息可以单独作一个段,同样段中所有内容就可以用相同的方式进行使用,从而规
定相同的使用权限;3分)
考生注意事项:考试结束后,考生不得将试卷、答卷纸和草稿纸带出考场。(答案请写在密封线内和答卷纸卷正面,否则不记分
2而页是信息的物理单位,在一个页面中可能存在逻辑上互相独立的两组或更多组信息都各有不同的使用方式和存取权限。3分)
一、
判断题。正确的打√,错误的打×(每题1分,共10

因此,分段技术较分页技术易于实现程序或数据的共享。12345678910
×××××××
28分)答:
虚拟存储器是由操作系统提供的一个假想的特大存储器。2分)二、选择题。从供选择的答案中选出正确答案。(每题1分,共20分)
虚拟存储器的基本特征是:4分)

虚拟性。即不是物理上而是逻辑上扩充了内存容量;

1234567891011121314151617181920兑换性(部分装入)。即每个作业不是全部一次性地装入内存,而是只装入一部分,将DDBCCDABAAACCDACBBDA当前不运行的程序、数据调至外存盘交换区;

离散性,即不必占用连续的内存空间,而是“见缝插针”;线
三、填空题。将正确答案写在答卷上。(每空1分,共10分)
多次性,即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。2分)1(页或页面)

2(记录式文件(流式文件)
38分)答:
3(并发的外部设备联机操作)(虚拟设备)按资源分配管理的特点,输入输出设备可分为独占设备、共享设备和虚拟设备三类。2分)(1独占设备:即不能共享的设备,一段时间只能由一个作业独占。如打印机、读卡机、磁4(进程控制块或PCB
带机等。所有字符型输入输出设备原则上都应是独占设备。2分)
5(占有等待)(非剥夺或不可抢占)
(2共享设备:可由若干作业同时共享的设备,如磁盘机等。共享分配技术保证多个进程可6系统态或核心态或管态用户态或目态以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。2注:56题的两个答案可以交换顺序。
分)
(3虚拟设备:利用某种技术把独占设备改造成多台同类型共享设备。虚拟分配技术就是利用独占设备去模拟共享设备,从而使独占设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术,即假脱机技术。2分)

46分)答:
多道程序设计技术就是在系统(内存)中同时存放并运行多道相互独立的程序(作业),主机以交替的方式同时处理多道程序。3分)它是一种宏观上并行,微观上串行的运行方式。3分)


12





A(



五、(9解答:

1轮转法运行进度表:2分)
七、(9解答:
P1P2P3p4P5P1P5P1P5P1磁头移动的顺序:3*2=6分)

186147911779415010217513002356810121415192当前磁头在143道上:
非剥夺优先级调度法运行进度表:2分)
147150130102949186175177P4P1P3P5P23当前磁头在143道上,并且刚刚完成125道的请求
01111318191471501751771301029491862轮转法周转时间和等待时间:20*0.25=5分)
磁头移动总量(总磁道数3分)
1(14386+(147-86+(147-91+(177-91+(177-94+(150-94+(150-102+(175-102+作业运行时间(小时)周转时间(小时等待时间(小时
(175-130=565110190+6+2+1=92(147143+(150-147+(150-130+(130-102+(102-94+(94-91+(91-86+(175-86+2132(177-175=16232533(177-143+(177-86=1254165
5
5
15
6+2+2=10

非剥夺优先级调度法周转时间和等待时间:八、(6解答:
线
作业优先级调度顺序运行时间(小时)周转时间(小时等待时间(小时化简结果如图,是不可完全化简的,故有死锁。13210111死锁的进程为:P1P3P42分)215119184分)
3332131144111052451813
六、(8解答:
1定义一信号量S,初始值为151分)
意义:
S>0S的值表示可继续进入售票厅的人数1分)

S=0表示售票厅中已有15名顾客(购票者1分)S<0|S|的值为等待进入售票厅的人数1分)
2S的最大值为151分)
S的最小值为15n1分)
31P(Swait(S1分)
2V(Ssignal(S1分)
注:信号量的符号可不同(如写成t,但使用时应一致(即上述的s全应改成t
22


免费下载 Word文档免费下载: 正在进行安全检测...

  • 29.8

    ¥45 每天只需1.0元
    1个月 推荐
  • 9.9

    ¥15
    1天
  • 59.8

    ¥90
    3个月

选择支付方式

  • 微信付款
郑重提醒:支付后,系统自动为您完成注册

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系 在线客服

常用手机号:
用于找回密码
图片验证码:
看不清?点击更换
短信验证码:
新密码:
 
绑定后可用手机号登录
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系 在线客服