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中断是指（） Ａ 设备出错 Ｂ 数据传输结束
Ｃ 数据传输开始 Ｄ 数据传输结束或设备出错
10．磁盘请求以10，22，20，２，40，６，38柱面的次序到达磁盘驱动器，寻道时每个柱面的移动需要6ms，计算以下算法的寻道时间是多少？（假设磁头由20号柱面向柱面号大的方向移动） FCFS,SSTF,SCAN,CSCAN
FCFS:
（10+12+20+38+34+32）*6=（30+50+66）*6=146*6=876ms
11．磁盘扇区大小为512Ｂ，每个磁道有80个扇区， 磁盘转速360rpm。处理机使用中断方式从磁盘读取数据，每个字节产生一次中断，如果处理中断需要2.5ms，试问：
（1）处理机花费在处理I/O上的时间占整个磁盘访问时间的百分比是多少？（忽略寻道时间）
（2）若采用DMA方式，每读完一个扇区产生一次中断，处理机花费在处理I/O上的时间占整个磁盘访问时间的百分比又是多少？
19 桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步 解：设信号量：