操作系统习题1.docx
- 文档编号:8798893
- 上传时间:2023-05-15
- 格式:DOCX
- 页数:13
- 大小:50.18KB
操作系统习题1.docx
《操作系统习题1.docx》由会员分享,可在线阅读,更多相关《操作系统习题1.docx(13页珍藏版)》请在冰点文库上搜索。
操作系统习题1
试从调度性、拥有资源方面,对进程和线程进行比较。
(最大字符数:
4000)
题目2of20
5.0得分
考虑一个由64个页面,每页有1024个字节组成的逻辑空间,把它装入到有16个物理块的存储器中,问:
(1)逻辑地址需要多少位表示(二进制)?
16
(2)物理地址需要多少位表示(二进制)?
14
(最大字符数:
4000)
题目3of20
5.0得分
某存储管理系统中一进程的页表如下所示,其中状态值1表示对应页在内存,0表示不在内存。
逻辑地址:
431、4500所对应的物理地址(块大小为1024B)分别是什么?
(最大字符数:
4000)
题目4of20
5.0得分
某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题。
(1)用P、V操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量大于等于0及小于0时的取值含义。
(2)根据所定义的信号量,把应执行的P、V操作填入适当的位置,以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1,2,……)
begin
进入售票厅;
购票;
退出;
end;COEND
(最大字符数:
4000)
题目5of20
5.0得分
现磁头位于53柱正在由外到内(小柱号到大)地移动,有若干个进程提出了对如下柱面的I/O请求:
98,183,37,122,12,124,65,67。
采用电梯(Scan)调度算法调度,则服务上述请求的柱面序列是什么,完成请求后磁头总共滑过了多少个磁道?
(最大字符数:
4000)
题目6of20
5.0得分
假定磁盘块大小为512B,对于400MB的文件存储空间用位示图表示需占用多少个块?
(最大字符数:
4000)
题目7of20
5.0得分
设磁盘的I/O请求队列中的磁道号为:
98,183,37,122,14,124,65,67,磁头初始位置为50,
若采用SSTF(最短寻道时间优先)的磁盘调度算法,磁头的移动顺序是什么?
移动距离分别是多少?
(最大字符数:
4000)
题目8of20
5.0得分
考虑一个由128个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
(1)逻辑地址需要多少位表示(二进制)?
(2)物理地址需要多少位表示(二进制)?
(最大字符数:
4000)
题目9of20
5.0得分
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是多少?
(最大字符数:
4000)
题目10of20
5.0得分
某操作系统采用显式链接方式组织管理磁盘空间,根据如下目录文件、FAT写出文件TT.txt所占的全部盘块序列。
(最大字符数:
4000)
题目11of20
5.0得分
(最大字符数:
4000)
题目12of20
5.0得分
某虚拟存储器的用户编程空间共32个页面,每页为1kB,内存为16kB。
假定某时刻一进程的页表中已调入内存的页面的页号和物理块号的对照表如下,则逻辑地址0A5C(H)所对应的物理地址是什么?
(最大字符数:
4000)
题目13of20
5.0得分
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号物理块号
03
17
211
38
则逻辑地址100,2000,6000是否有对应的物理地址?
若有,其值是多少?
要求:
写出主要计算过程。
(最大字符数:
4000)
题目14of20
5.0得分
什么是进程?
试画出进程间三种基本状态的关系转换图
(最大字符数:
4000)
题目15of20
5.0得分
在请求分页系统中,一个作业的页面走向是5,3,4,2,1,4,3,5,2,4,1,3,2,4,5,分配给它的物理块数是4,从前4页(5、3、4、2)进入内存后起直到访问结束,采用先进先出页面淘汰算法时,访问到哪一页时会产生缺页,共有几次缺页(写出过程)?
(最大字符数:
4000)
题目16of20
5.0得分
假定在单CPU条件下有下表所示的3个要执行的作业,采用非抢占式高优先级优先算法进行调度。
试计算填写各个作业的完成时间、周转时间、带权周转时间
(最大字符数:
4000)
题目17of20
5.0得分
若磁头的当前位置为100号柱面,磁头正向柱面号增加的方向移动。
现有一个磁盘读写请求队列,请求的柱面号为:
23,376,205,19,61,190,398,29,40。
若采用扫描(SCAN)算法进行调度,则实际服务的次序是什么,服务结束后磁头总的移动量是多少?
(最大字符数:
4000)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题
![提示](https://static.bingdoc.com/images/bang_tan.gif)