网络操作系统模拟样卷.docVIP

(A)卷 填空题（10分） 地址映射就是把程序的逻辑地址转换成相应的 物理地址 。 操作系统为程序员提供的接口是 程序接口，为一般用户提供的接口 是命令接口。 有一磁盘共6个盘面,每个盘面上500条磁道，每个磁道32个扇区，假定分配以扇区为单位，若使用位示图管理磁盘空间，则位示图需要占__12000字节。 一个新创建的进程包括程序、数据和PCB三部分，且这个新建进程处于 就绪 状态。 虚拟设备是通过虚拟技术把独享设备变成能为若干个用户同时使用的设备。 6. 中断是指CPU暂时停止正在运行的程序，而转去执行相应的 中断处理程序。 7.在sheel中删除home下x目录中的子目录b1的命令是 rmdir/home/x/b1。 四、在某个采用页式存储管理的系统中，作业J有4个页面，分别被装入到主存的3、4、6、8块中，假定页面和存储块的大小均为1024字节，主存容量为64 KB字节（10分） 写出J的页表 页号 块号 0 3 1 4 2 6 3 8 J在CPU上运行时，执行一条传送指令 “ mov 2100，3100 ” 变换出两个操作数的物理地址 答案：mov 6196，8220 页式存储管理的系统中的逻辑地址结构为多少二进制位，页号和页内位移各用那些位描述 答案：逻辑地址为16 个二进位，第0～9位表示页内位移，第10～15位表示页号 五、设某移动头磁盘有200道，编号为0～199，磁头当前正处在130道且正向0道方向移动，有如下的磁盘访问序列（磁道号）： 70、120、80、160、60、150 求在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）（8分） 答案： FCFS 130－70－120－80－160－60－150 移动总量420 SSTF 130－120－150－160－80－70－60 移动总量150 SCAN 130－120－80－70－60－150－160 移动总量170 六、在一个使用交换技术的系统中，按地址从低到高排列的内存空间长度是10KB、20 KB、18 KB、7 KB、12 KB、15 KB。对于下列顺序的段请求：（10分） （1）12 KB （2）10 KB （3）15 KB （4）18 KB (5) 12 KB 分别使用首次适应算法、最佳适应算法、最坏适应算法说明空间的使用情况（指出那个请求占用那个空间）。那种算法不能接纳该请求序列？ 答案： ↓ ↓ ↓ 10 KB 10KB 7 KB 20 KB 12 KB ↓ ↓ ↓ 20 KB 12KB 10 KB 10 KB 18 KB 10 KB ↓ ↓ ↓ 18 KB 15KB 12 KB 12 KB 15 KB 15 KB ↓ ↓ ↓ 7 KB 15 KB 15 KB 12 KB 12 KB ↓ ↓ ↓ 12 KB 12KB 18 KB 18 KB 10 KB ↓ ↓ ↓ 15 KB 20 KB 12 KB 7 KB 首次分配 最佳分配 最坏分配 回答以下问题（12分） 若进程PA和PB要对某公共变量进行操作，PA的临界段为CA，PB的临界段为CB， 用P、V操作实现PA和PA之间的互斥。 答案： S=1 进程PA 进程PB P(S) P(S) CA CB V(S) V(S) 2、已分配给用户，由于空闲区容量大于作业长度而剩余下来的空闲区，称为“内部碎片”。因容量太小，不能满足用户需求而无法分配出去的空闲区，称为“外部碎片”。填写下表（打√），说明在各种内存分配方式中，有可能存在那种类型的“碎片“ 分配方式 内部碎片 外部碎片 固定分区 √ √ 可变分区 √ 页式存储 √ 段式存储 √ （B）卷 填空题（每空1分,共10分） 1．有一磁盘共10个盘面,每个盘面上300条磁道，每个磁道18个扇区，假定分配以扇区为单位，若使用位示图管理磁盘空间，则位示图需要占_6750__字节。 2．从文件管理角度看，文件由_____文件控制块___和文件体两部分组成。 3．临界资源是__一次仅允许一个进程使用 的资源，而临界区是指____访问临界资源的程序段____。 4.在设备管理中改善CPU与I/O设备之间速度不匹配的情况使用 缓冲 技术 5．删除home下x目录中的子目录 a1的命令是 rmdir /home/x/a1 。 6．中断是指CPU暂时停止正在运行的程序，而转去执行相应的 中断处理程序 。引起中断发生的事件称为 中断源 。 7.静态重定位在 程序装入主