习题1.docx
- 文档编号:10524535
- 上传时间:2023-02-17
- 格式:DOCX
- 页数:11
- 大小:753.92KB
习题1.docx
《习题1.docx》由会员分享,可在线阅读,更多相关《习题1.docx(11页珍藏版)》请在冰豆网上搜索。
习题1
1.有3个程序A、B、C,它们使用同一个设备进行I/O操作,并按A、B、C的优先次序执行。
这三个程序的计算和I/O操作时间如表所示。
假设调度的时间可忽略不计,请分别画出单道程序环境和多道程序环境下(假设内存中可同时装入这三道程序),它们运行的时间关系图
程序
操作
A
B
C
计算
30
60
20
I\O
40
30
40
计算
10
10
20
单位:
ms
2.操作系统具有哪几大特征?
它们之间有何关系?
•3.试比较进程与程序的异同。
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.某页式虚拟存储管理系统中,页面大小为1KB,一进程分配到的内存块数为3,并按下列地址顺序引用内存单元:
3635,3632,1140,3584,2892,3640,0040,2148,1700,2145,3209,0000,1102,1100.
如果上述数字均为十进制数,而内存中尚未装入任何页,给出使用LRU算法时的缺页次数,并与使用FIFO算法时的情况进行比较。
26.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用户作业的长度为6页,试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。
27.
28.I/O软件一般分为用户层软件、设备独立软件、设备驱动程序和中断处理程序四个层次。
请说明下列工作分别是在哪一层完成的。
(1)向设备寄存器写命令。
(2)检查用户是否有权使用设备。
(3)将二进制整数转换成ASCⅡ码的格式打印
(4)缓冲管理。
⏹29.设CPU和输入设备I、输出设备O并行执行,且输入设备I和输出设备O的启动受CPU指令的控制。
另外,输出设备O的启动还受输出缓冲是否装满输出数据的限制。
只有装满输出数据,输出设备才能被启动。
试描述中断处理方式下的CPU动作过程。
⏹30.为解决I/O的瓶颈问题,可采用多通路的连接方式。
试画出6个相同设备,通过3个控制器,2个通道实现多通路的连接图。
如果允许用户按该类设备的类型号提出I/O请求,请给出该种方式下设备分配程序的流程。
⏹31.假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上,当前磁头在100号磁道上,并向磁道号增加的方向上移动。
请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
32.假定盘块的大小为1KB,硬盘的大小为500MB,采用显式链接分配方式时,其FAT需占用多少存储空间?
如果文件A占用硬盘的第11、12、16、14四个盘块,试画出文件A中各盘块间的链接情况及FAT的情况
•33.请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和快内位移量(设盘块大小为1KB,盘块号需占4个字节)。
•34.存放在某个磁盘上的文件系统采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。
如果每个盘块的大小为512字节,若盘块号需要3个字节来描述,而每个盘块最多存放170个盘块地址,则:
1.该文件系统允许文件的最大长度是多少?
2.将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
3.假设某个文件的FCB已在内存,但其他信息均在外存,为了访问该文件中某个位置的内容,最少需要几次访问磁盘?
最多需要几次访问磁盘?
•35在某个文件系统中,每个盘块为512字节,文件控制块占64个字节,其中文件名占8个字节。
如果索引结点编号占2个字节,对一个存放在磁盘上的256个目录项的目录,试比较引入索引结点前后,为找到其中一个文件的FCB,平均启动磁盘的次数。
•36.试说明在树形目录结构中线性检索法的检索过程,并画出相应的流程图。
•37.某个系统采用成组链接法来管理磁盘的空闲空间,目前磁盘的状态如图所示。
1.该磁盘中目前还有多少个空闲盘块?
2.在为某个文件分配3个盘块后,系统要删除另一文件,并回收它所占的5个盘块,它们的盘块号依次为700、711、703、788、701,请画出回收后的盘块链接情况。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 习题