J2 J3 8:20 8:20 15分钟 20分钟 0台 1台 1台 0台 J4 J5
8:30 8:35 20分钟 10分钟 1台 1台 0台 1台 设某多道系统,有供用户使用的内存空间为200K,磁带机2台,打印机1台,系统采用可变分区管理方式,对磁带机、打印机采用静态分配,并忽略I/O时间,现有一作业序列如下: 作业 J1 J2 到达时间 8:00 8:20 计算时间 25分钟 15分钟 要求主存量 30K 60K 申请磁带机数 申请打印机数 1台 0台 1台 1台 J3 J4 J5 8:20 8:30 8:35 20分钟 20分钟 10分钟 120K 40K 20K 1台 1台 1台 0台 0台 1台
设作业调度采用短作业优先,且优先分配主存低地址区域,且不能移动内存中的作业,内存中的作业采用平分CPU时间,则作业调度的次序是:J1->j3->j4->j5->j2 作业 J1 J3 J4 J5 J2
设某任务被分为大小相等的4段,系统为每段建立了一个由8个页表项的页表,设页面大小为2KB,问 (1)每段最大尺寸为多少? (2)逻辑地址空间多大? (3)逻辑地址格式是什么?
(4)设该任务访问到物理单元为00021ABCH中的一个数据,则该系统的物理地址空间最大为多少? 解:(1)2*8=16KB
(2)16*4=64KB (3)
开始时间 8:00 8:20 8:30 8:35 8:20 结束时间 8:30 9:00 9:10 9:15 9:30 ? 判断:请求分页管理系统,若把页面大小增加一倍,则缺页中断次数会减少一半
? 判断:虚地址即程序执行时所要访问的内存地址
? 在请求分页存储管理系统中,地址变换过程可能会因为( )原因而发生中断
? 虚存的理论基础是( )
? 虚存中LRU算法,分配3页,每页存200个整数,其中第一页存放程序,程序已在内存,数组A按先行后列存储,求程序A和B的缺页次数分别为多少? 程序A: 程序B:
For i:=1 to 100 do For j:=1 to 100 do For j:=1 to 100 do For i:=1 to 100 do A[i,j]:=0 A[i,j]:=0
1.设备管理的()功能来实现用户程序与实际的物理设备无关。 A 设备分配 B 设备独立性 C 缓冲管理 D 虚拟设备 2.Spooling技术可以实现设备的()
A 独占分配 B 共享分配 C 虚拟分配 D 物理分配
3.以下()是磁盘寻道调度算法
A 时间片轮转法 B 优先级调度算法 C 最近最久未使用算法 D 先来先服务算法 4.缓冲技术中的缓冲池是在()
A ROM B cache C 内存 D 外存
5.为了使系统中多个进程同时处理输入输出,最好使用( )技术。 A 缓冲池 B 循环缓冲 C 双缓冲 D 单缓冲 6.OS中以下( ) 是硬件机制?
A spooling B 通道 C 文件 D 虚拟设备 7.以下关于缓冲的描述正确的是() A 以空间换时间 B 以时间换空间 C 提高外设的处理速度 D 提高CPU的处理速度 8.在Spooling系统中,用户输出数据首先送入() A 内存固定区域 B 打印机 C 磁盘固定区域 D 输出设备 9.中断处理中,I/O中断是指() A 设备出错 B 数据传输结束
C 数据传输开始 D 数据传输结束或设备出错
10.磁盘请求以10,22,20,2,40,6,38柱面的次序到达磁盘驱动器,寻道时每个柱面的移动需要6ms,计算以下算法的寻道时间是多少?(假设磁头由20号柱面向柱面号大的方向移动) FCFS,SSTF,SCAN,CSCAN
FCFS:
(10+12+20+38+34+32)*6=(30+50+66)*6=146*6=876ms
11.磁盘扇区大小为512B,每个磁道有80个扇区, 磁盘转速360rpm。处理机使用中断方式从磁盘读取数据,每个字节产生一次中断,如果处理中断需要2.5ms,试问:
(1)处理机花费在处理I/O上的时间占整个磁盘访问时间的百分比是多少?(忽略寻道时间)
(2)若采用DMA方式,每读完一个扇区产生一次中断,处理机花费在处理I/O上的时间占整个磁盘访问时间的百分比又是多少?
19 桌上有一个空的水果盘,盘中一次只能放一个水果,服务员,男顾客和女顾客共用这个盘子,服务员可以向盘中放草莓,也可以向盘中放香蕉,男顾客专等吃盘中的草莓,女顾客专等吃盘中的香蕉,规定每次当盘子空时只能放一个水果供顾客取用,请用信号量机制实现服务员,男顾客,女顾客三个进程的同步 解:设信号量:
百度搜索“yundocx”或“云文档网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,云文档网,提供经典教育范文操作系统练习题(2)在线全文阅读。
最新更新: