操作系统题册1.docx
- 文档编号:18275404
- 上传时间:2023-08-15
- 格式:DOCX
- 页数:5
- 大小:22.30KB
操作系统题册1.docx
《操作系统题册1.docx》由会员分享,可在线阅读,更多相关《操作系统题册1.docx(5页珍藏版)》请在冰点文库上搜索。
操作系统题册1
三、填空题(每题2分,共10分)
1、操作系统面向用户提供两类使用接口:
和。
2、采用线程技术是现代操作系统的发展趋
势。
多线程技术是在一个
中创建一个或多个线程,每个线程都要用一
个惟一的来识别。
3、在引入线程的操作系统中,独立调度和
分派的基本单位是,资源分配的单
位是。
4.虚拟设备是通过SPOOLING技术把
设备变成能为若干用户共享使用
的设备。
5、可以避免死锁的资源分配策略是
算法,它能保证所有进程在有限
时间内得到所需的全部资源,使系统处于
状态。
四、问答题(每题5分,共40分)1.磁盘系统调度中,采用SCAN调度算法为任务队列169、164、224、14、122、37、283、98服务。
试计算服务结束时,磁头总共移动了几个磁道。
假设磁头总在第0至299道之间移动,开始服务时位于122磁道,磁头按递增方向移动。
2假定有一个盘组共有100个柱面,编号为0~99。
每个柱面上有8个磁道,编号为0~7。
每个磁道被分成8个扇区,编号为0~7。
现采用位示图的方法管理磁盘空间,字号从0开始编号。
请回答下列问题:
(1)该盘组共被划分成多少个物理块?
(2)若采用字长为32位的字来组成位示图,共需多少个字?
(3)若从位示图中查到字号为40,位号为24对应的位是“0”,计算其对应的空闲块所在的柱面号、磁头号和扇区号。
3、在某页式虚存储系统中,假定访问内存的时间是10ms,平均缺页中断处理时间为25ms,平均缺页中断率为5%试计算在该虚存储系统中,平均有效访问时间是多少
4、在单道批处理系统中,有下表所示的四个作业,约定从9.0时开始调度,忽略系统开销。
进入输
作,
入井
需计算
开始
完成
周转
业
时间
时间
时间
时间
时间
1
9.0时
2小时
2
9.5时
0.5小时
3
10.0时
0.1小时
4
10.5时
0.2小时
请分别计算:
(1)采用时间短的作业优先调度算法时各作业的周转时间;
(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。
5、段页式系统中,其中作业的段表、页表格式如所示,页
的大小为2K,现有逻辑地址为
[1]|[3400],求其对应的物
理地址。
盹1=1.段号
页表长
页表始址
0
1
1
3
2
3
页号页面号
0
0
218
1
220
2
216
200
0
211
1
217
2
205
6、有一个程序要将100X100的整型数组的初值置为对角线元素为“1”其它元素为“0”采用页式虚拟存储管理方法,其页面大小为200个整型数组元素,数组中的元素按行编址存放。
假定只有两个主存块可用来存放数组信息,初始状态
为空。
将数组初始化的程序分别如下:
(A程序)inta[100][100];
共9页第5页
inti,j;
for(j=0;j<=99;j++)for(i=0;i<=99;i++)
{if(i==j)a[i][j]=1
elsea[i][j]=0;}
(B程序)inta[100][100];
inti,j;
for(i=0;i<=99;i++)for(j=0;j<=99;j++)
{if(i==j)a[i][j]=1
elsea[i][j]=0;}
试问:
(1)整个数组占用多少页面?
(2)采用FIFO算法进行页面调度,上述两个程序执行时,产生多少次缺页中断?
7、现有某类资源12个,供三个进程共享。
假定进程所需资源和已占资源的情况如下表:
进程
已占资源
最大需求
数
数
A
1
4
B
4
6
C
5
8
当进程都请求尚需的资源时,系统应按怎样的次序为它们分配以保证不发生死锁,并解释之。
&一个UNIXi
点节有
10个用于数据块的
访问地址,及单间接、双间接、三间接的访问地址各一个。
若每个盘块1KB,可存放
256个磁盘地址,那么一个文件最大为多少?
五、编程题(每题10分,共20分)
1、一组生产者进程和一组消费者进程共享
30个缓冲区,每个缓冲区可以存放一个整数;生产者进程每次一次性向5个缓冲区写入整数,消费者进程每次从缓冲区取出3个整数。
请用PV操作写出能够正常执行的程序。
共9页第9页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统