操作系统习题 (2)

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,习题课3,设备管理,计算1,某计算机系统中，屏幕显示位分辨率为640*480，假设要存储一屏256彩色的图像，需要多少直接存储空间？,解答：,屏幕中的像素个数：640*480=300*2,10,个,256彩色的图像，每个像素用8个二进制位,存储空间：8*300*2,10,位=300*2,10,字节=300K字节,分析2,假设用以下流程将一批数据以串行方式从输入设备送至磁盘，在硬件提供通路的情况下，软件如何将下述流程改造为并行方式外设与外设间并行,流程：,1启动输入设备将一块数据读入内存缓冲区,2等待输入结束,3启动磁盘设备将缓冲区中信息写盘,4等待写盘结束,5转第一步，直至一批数据传输结束,解答,设置双缓冲区A、B,1启动输入设备将一块数据读入A,2等待输入结束,3将A中的数据“写盘，输入设备读下一块数据到B,4等待写盘和“读数两个操作结束,5转第三步，直至数据传输结束,分析3,设备分配中是否会出现死锁，为什么？,一些系统中，一个进程只能提出一个I/O请求。,即执行进程以命令形式向系统提出I/O请求后即进入等待状态，,直到I/O请求完成后才被唤醒。,因此，这样的系统对设备比较平安，不会出现死锁。,对该进程来说，CPU与外设串行工作，进程推进缓慢。,加快进程的推进速度，CPU和I/O设备能够并行工作。,某系统中允许进程发出命令后继续运行，,但需要时有可能接着发出第二个、第三个I/O请求命令，,仅当所请求的I/O设备已被另一个进程占用时才进入等待状态。,这种一个进程同时可使用多个I/O设备的方式提高系统的利用率，也带来一种危险，会出现“死锁。,计算4,磁盘系统调度中，采用SCAN调度算法为任务队列67/65/124/14/122/37/183/98效劳。当计算任务结束时，磁头总共移动了多少个磁道？假设磁头总在第0道至第199道之间移动；开始效劳时，磁头刚从60移到67。,解答：,磁头移动的顺序：,67、98、122、124、183、65、37、14,共285个磁道,某磁盘共有200个柱面，每个柱面20个磁道，每个磁道8个扇区，每个扇区1024B。如果驱动程序接到请求是读取606块，计算该信息块的物理位置？,计算5,答案：,每个柱面的物理块数为：20*8=160块,606/160的商为3，余数为126。,即，物理位置为：第3柱面的126个物理块,计算6,假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。今有1500个逻辑记录要存储，尝试1计算磁带利用率？21500个逻辑记录占用多少磁带空间？3假设要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？,1间隙可存放的字符数是：,800*0.6=480个字符，,此时的磁带利用率：,160/480+160=25%,21500*480+160/800=1200英寸,3设组成块因子为x，那么有,160*X/(480+160X)=50%,求得x=3。,记录成组的块因子至少为3,