操作系统习题pptConvertor 2文档格式.docx
- 文档编号:17292658
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:14
- 大小:25.22KB
操作系统习题pptConvertor 2文档格式.docx
《操作系统习题pptConvertor 2文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统习题pptConvertor 2文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
运行时间
1
8.0
2.0
2
8.3
0.5
3
8.5
0.1
4
9.0
0.4
开始时间
完成时间
周转时间
带权周转时间
10.0
1.0
10.1
10.6
2.3
4.6
1.6
16.0
11.0
5.0
2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。
作业名
估计运行时间
优先数
A
10:
00
40分
5
B
20
30分
C
30
50分
D
50
20分
6
(1)列出所有作业进入内存时间及结束时间
(2)计算平均周转时间
解:
①所以作业的进入内存时间和结束时间为
②作业的平均周转时间为T=70分钟
进入内存时间
结束时间
11:
10
12:
3、在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业Job1、Job2、Job3运行。
这三个作业对CPU和输入/输出设备的使用顺序和时间如下:
Job1:
I2(30ms);
CPU(10ms);
I1(30ms);
I2(20ms)
Job2:
I1(20ms);
CPU(20ms);
I2(40ms)
Job3:
I1(20ms);
I1(10ms)
假定CPU、I1、I2、都能并行工作,Job1优先级最高,Job2次之,Job3优先级最低,优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2,试求:
(1)三个作业从投入到完成分别需要的时间
(2)从投入到完成CPU利用率
(3)I/O设备利用率
(1)Job1需要的时间是110ms
Job2需要的时间是90ms
Job3需要的时间是110ms
(2)CPU的利用率为72.7%
(3)设备I1的利用率为72.7%
设备I2的利用率为81.8%
习题三
1、在进程管理中,当(C)时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完
2、分配到必要的资源并获得处理机时的进程状态是(B)
A、就绪状态B、执行状态
C、阻塞状态D、撤销状态
3、对进程的管理和控制使用(B)
A、指令B、原语C、信号量D、信箱通信
4、操作系统通过(B)对进程进行管理
A、进程B、进程控制块
C、进程启动程序D、进程控制区
5、进程由就绪状态转换为运行态是(C)引起的
A、中断事件B、进程状态转换
C、进程调度D、为程序创建进程
1、已知一个求值公式(A2+3B)/(B+5A),若A,B已赋值,试画出该公式求值过程的前驱图
2、某系统的进程状态转换图如下所示,请说明:
213
4
(1)引起各种状态转换的典型事件有哪些?
(2)试说明是否会发生下述因果转化:
2→1,3→2,4→1
执行
阻塞
就绪
习题四
一、选择题
1、若P、V操作的信号量初值为2,当前值为-1,则表示有(B)等待进程。
A、0个B、1个C、2个D、3个
2、用P、V操作管理临界区时,信号量的初值定义为(C)
A、-1B、0C、1D、任意值
3、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁最小资源数是(B)
A、9B、10C、11D、12
4、银行家算法是一种(B)算法
A、预防死锁B、避免死锁
C、检测死锁D、解除死锁
5、(D)是一种只能进行P操作和V操作特殊变量
A、调度B、进程C、同步D、信号量
6、某系统中有11台打印机,N个进程共享打印机资源,每个要求3台,当N的值不超过(B)时,系统不会发生死锁
A、4B、5C、6D、7
7、3个进程共享4个同类资源,这些资源的分配和释放只能一次一个,已知每一个进程最多占有两个该类资源,则该系统(D)
A、有某进程可能永远得不到该类资源B、必然有死锁
C、进程请求该类资源立刻得到D、必然无死锁
二、综合题
1、设公共汽车上,司机和售票员的活动分别是:
司机的活动:
启动车辆
正常行车
到站停车
售票员的活动:
关车门
售票
开车门
在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?
用信号量和P、V、操作实现他们的同步。
2、有三个进程PA,PB,PC合作解决文件打印问题:
PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;
PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;
PC将缓冲区2的内容打印出来,每执行一次打印一个记录。
缓冲区的大小等于一个记录大小。
请用P、V操作来保证文件的正确打印。
3、设系统中有3种类型的资源(A,B,C)和5个进程P1,P2,P3,P4,P5,A类资源的数量为17,B类资源的数量为5,C类资源的数量为20,在T0时刻系统状态见表,系统采用银行家算法实施死锁避免策略。
最多资源需求量
已分配资源数量
P1
9
P2
P3
11
P4
P5
①、T0时刻是否为安全状态?
若是,请给出安全序列
②、在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?
为什么?
③、在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?
④在③的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?
4、在银行家算法中,若出现下述分配情况:
AllocationneedAvailable
P0003200121622
P110001750
P213542356
P303320652
P400140656
试问:
(1)该状态是否安全?
(2)如果进程P2提出请求(1,2,2,2)后,系统能否将资源分配给她。
5、假定某计算机系统由R1和R2两类可在使用资源(其中R1有两个单位,R2有一个单位),它们被P1和P2所共享,且已知两个进程均以下列顺序使用两类资源:
→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→
试求出系统运行过程中可能到达的死锁点,并画出死锁点的资源分配图
作业:
P13713,15,16,19
习题五
1、下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。
现有以下作业序列:
96K、20K、200K。
若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?
分区号
大小
起始地址
32K
100K
10K
150K
5K
200K
218K
220K
96K
530K
2、某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。
若分配时采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:
申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K
回答下列问题:
(1)采用首次适应算法,空闲分区中有哪些空快(给出始址、大小)?
(2)采用最佳适应算法,空闲分区中有哪些空快(给出始址、大小)?
(3)如再申请100K,针对
(1)和
(2)各有什么结果
3、若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。
页号
块号
4、在一页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在5、10、11中,问相应的物理地址为多少?
5、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少为多少位?
内存空间有多大?
6、在采用页式存储管理的系统中,某作业J的逻辑地址空间为4页(每页2048字节),且已知该作业的页面映像表(即页表)如下:
试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4856所对应的物理地址。
8
7、在一个段式存储管理系统中,其段表为:
试求下列逻辑地址对应的物理地址是什么?
段号
内存起始地址
段长
210
500
2350
100
90
1350
590
1938
95
段内位移
430
400
112
32
8、已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。
若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?
假定现有一种淘汰算法,该算法淘汰页面的策略为当前需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,缺页率为多少?
9、在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率为多少?
(假设开始执行时没有页面),并比较所得结果。
(1)最佳置换算法
(2)先进先出淘汰算法
(3)最近最久未使用淘汰算法
10、有一矩阵
VARA:
ARRAY[100,100],按先行后列次序存储。
在一虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数。
其中第1页存放程序,且假定程序已在内存。
程序A:
Fori=1to100do
Forj=1to100do
A[I,j]=0;
程序B:
分别就程序A、B的执行过程计算缺页次数。
1、虚拟存储器的最大容量为(D)
A、是任意的B、由作业的地址空间决
C、为内外存容量之和D、由计算机地址结构决定
2、很好解决“零头”问题的存储管理方法是(C)
A、多重分区管理B、段式存储管理
C、页式存储管理D、可变式分区管理
3、系统“抖动”现象的发生是由(B)引起的。
A、交换的信息量过大B、置换算法不当
C、请求页式管理方案D、内存容量不足
4、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行(B)指令
A、被中断的前一条B、被中断的
C、被中断的后一条D、启动时的第一条
5、在请求分页存储管理中,若采用FIFO页面淘汰算法时,则当分配的页面数增加时,缺页中断次数(D)
A、减少B、增加
C、无影响D、可能增加也可能减少
6、在可变式分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为止需修改空闲区表,造成空闲区数减1的情况是(D)
A、无上邻空闲区,也无下邻空闲区
B、有上邻空闲区,但无下邻空闲区
C、无上邻空闲区,但有下邻空闲区
D、有邻空闲区,有下邻空闲区
7、下述(D)页面淘汰算法会产生Belady现象
A、最佳B、最不经常使用
C、最近最少使用D、FIFO
8、虚拟存储器管理系统的基础是程序的(B)理论
A、全局性B、局部性C、虚拟性D、动态性
9、采用段式存储管理的系统中,若地址采用24位表示,其中8位表示段号,则容许每段的最大长度是(B)
A、224B、216C、28D、232
10、在存储管理中,采用覆盖与交换技术的目的是(C)
A、提高CPU效率B、实现主存共享
C、节省主存空间D、物理上扩充主存容量
习题六
1、假定磁带记录密度为每英寸800字符,每一逻辑记录为160个字符,块间隙为0.6英寸。
今有1500个逻辑记录需要存储,试计算磁带利用率和占据的磁带长度?
若要使磁带空间利用率不少于50%,至少以多少个逻辑记录为一组?
2、假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT需要占用多少存储空间?
当硬盘容量为1.2G时,FAT需要占用多少空间?
3、信息在外存空间的排列方式也会影响存取等待时间。
考虑几个逻辑记录A、B、C、D…..、J它们被存放于磁盘上,每个磁道存放10个记录,安排如下:
物理块
7
逻辑记录
E
F
J
H
I
假定要经常顺序处理这些记录,旋转速度为20ms/转,处理程序读出每个记录后花4ms进行处理,试问:
(1)处理的总时间为多少?
(2)考虑对信息的分布进行优化,信息分布优化后,处理的总时间为多少?
G
4、设磁盘组共有n个柱面,编号顺序为0、1、2、….、n-1;
共有m个磁头,编号顺序为0、1、2、….、m-1;
每个磁道内的k个信息块从1开始编号,依次为1、2、….、k。
现用x表示逻辑磁盘块号,用a、b、c分别表示任一逻辑磁盘块的柱面号、磁头号、磁道内块号,则x与a、b、c可通过如下公式进行转换:
X=k×
m×
a+k×
b+ca=(x-1)DIV(k×
m)
b=((x-1)MOD(k×
m))DIVk
c=((x-1)MOD(k×
m))MODk+1
若某磁盘组为n=200;
m=20;
k=10,问:
(1)柱面号为185,磁头号为12,道内块号为5的磁盘块的逻辑磁盘块号为多少?
(2)逻辑磁盘块号为1200,它所对应的柱面号、磁头号及磁道内块号为多少?
4、有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区。
假定分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间?
若空白文件目录的每个表目占用5个字节,问什么时候空白文件目录大于位示图?
5、若磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。
现有一磁盘读写请求队列:
23,376,205,132,19,61,190,398,29,4,18,40。
若采用先来先服务、最短寻道时间优先和扫描算法,试计算出平均寻道长度各为多少?
6、一个树形结构的文件系统如下所示:
根目录
该图中的框表示目录,圈表示文件
(1)可否进行下列操作:
A、在目录D中建立一个文件,取名为A
B、将目录C改名为A
(2)若E和G分别为两个用户的目录:
A、用户E欲共享文件Q,应有什么条件,如何操作?
B、在一段时间内,用户G主要使用文件S和T。
为简便操作和提高速度,应如何处理?
C、用户E欲对文件I加以保护,不许别人使用,能否实现?
如何实现?
1、操作系统中对数据进行管理的部分叫做(B)
A、数据库系统B、文件系统
C、检索系统D、数据存储系统
2、从用户角度看,引入文件系统主要目的是(D)
A、实现虚拟存储B、保存系统文档
C、保存用户和系统文档D、实现对文件按名存取
3、文件系统中用(C)管理文件
A、作业控制块B、页表
C、目录D、软硬件结合的方法
4、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(B)
A、约定的方法B、多级目录C、路径D、索引
5、使用文件前必须先(C)文件
A、命名B、建立C、打开D、备份
6、文件使用完毕后应该(A)
A、关闭B、备份C、释放D、卸下
7、位示图可用于(B)
A、文件目录的查找B、磁盘空间的管理
C、主存空间的共享D、实现文件的保护和保密
8、在下列文件的物理结构中,(D)不利于文件长度动态增长
A、索引结构B、链接结构C、Hash结构D、顺序结构9、常用的文件存取方法有两顺序存取和(B)存取
A、流式B、随机C、串联D、并联
10、一般来说,文件名及属性可以收纳在(C)中以便查找
A、索引B、字典C、目录D、作业控制块
11、磁盘上的文件以(A)单位读写
A、块B、记录C、柱面D、磁道
习题七
1、缓冲技术中的缓冲池在(A)中
A、主存B、外存C、ROMD、寄存器
2、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(B)技术
A、通道B、缓冲C、并行D、虚存
3、为了使多个进程能有效地同时处理输入和输出,最好使用(A)结构的缓冲技术
A、缓冲池B、单缓冲C、双缓冲D、环形缓冲
4、在操作系统中,用户在使用I/O设备时,通常采用(B )
A、物理设备名 B、逻辑设备名
C、虚拟设备名 D、设备牌号
5、大多数低速设备都属于( B)设备
A、共享 B、独享 C、虚拟 D、Spool
6、在操作系统中,(A )指的是一种硬件机制
A、通道技术 B、缓冲池
C、Spooling技术 D、内存覆盖技术
7、按( D)分类可将设备分为块设备和字符设备
A、从属关系 B、操作特性
C、共享属性 D、信息交换单位
8、操作系统中的Spooling技术,实质是将( B)转化为共享设备的技术
A、虚拟设备 B、独占设备 C、脱机设备 D、块设备
9、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C)
A、程序查询B、中断方式C、DMA方式D、无条件存取方式
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统习题pptConvertor 操作系统 习题 pptConvertor