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