第4章 操作系统 习题及答案
操作系统-第4章习题解析
操作系统-第4章习题解析第4章习题解析1.为什么要配置层次式存储器?答:这是因为: a.设置多个存储器可以使存储器两端的硬件能并⾏⼯作。
b.采⽤多级存储系统,特别是Cache技术,这是⼀种减轻存储器带宽对系统性能影响的最佳结构⽅案。
c.在微处理机内部设置各种缓冲存储器,以减轻对存储器存取的压⼒。
增加CPU中寄存器的数量,也可⼤⼤缓解对存储器的压⼒。
2.可采⽤哪⼏种⽅式将程序装⼊内存?它们分别适⽤于何种场合?答:将程序装⼊内存可采⽤的⽅式有:绝对装⼊⽅式、重定位装⼊⽅式、动态运⾏时装⼊⽅式;绝对装⼊⽅式适⽤于单道程序环境中,重定位装⼊⽅式和动态运⾏时装⼊⽅式适⽤于多道程序环境中。
3.何为静态链接?静态链接时需要解决两个什么问题?答:静态链接是指在程序运⾏之前,先将各⾃⽬标模块及它们所需的库函数,链接成⼀个完整的装⼊模块,以后不再拆开的链接⽅式。
将⼏个⽬标链接装配成⼀个装⼊模块时,需解决以下两个问题: 将相对地址进⾏修改。
即将除第⼀个模块外的相对地址修改成装⼊模块中的相应的相对地址。
变换外部调⽤符号。
即将每个模块中所⽤的外部调⽤符号,都变换为相对地址。
4.何谓装⼊时动态链接?装⼊时动态链接⽅式有何优点?答:装⼊时动态链接是指将⽤户源程序编译后所得到的⼀组⽬标模块,在装⼊内存时,采⽤边装⼊边链接的⼀种链接⽅式,即在装⼊⼀个⽬标模块时,若发⽣⼀个外部模块调⽤事件,将引起装⼊程序去找相应的外部⽬标模块,把它装⼊内存中,并修改⽬标模块中的相对地址。
装⼊时动态链接⽅式有以下优点: 1)便于修改和更新 2)便于实现对⽬标模块的共享5.何谓运⾏时动态链接?运⾏时动态链接⽅式有何优点?答:运⾏时动态链接是将对某些模块的链接推迟到程序执⾏时才进⾏链接,也就是,在执⾏过程中,当发现⼀个被调⽤模块尚未装⼊内存时,⽴即由0S去找到该模块并将之装⼊内存,把它链接到调⽤者模块上。
优点:凡是在执⾏过程中未被⽤过的⽬标模块,都不会被调⼊内存和被链接到装⼊模块上,这样不仅能加快程序的装⼊过程,⽽且可节省⼤量的内存空间。
操作系统习题第四章
第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,__________.A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器,继续运行D.不允许任何进程抢占处理器2.两个并发进程之间______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行,最少需要_______个信号量。
A 一B 二C 三D 四4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程5.临界区是指并发进程中访问共享变量的__________.A.管理信息 B.数据 C.信息存储 D.程序段6.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,07.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中,__________常用信件交换信息。
A.低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时,每一个消息与一个信号量对应,进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10._________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11.在执行V操作时,当信号量的值_________时,应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于012.进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为___________.A. 0B. 1C. 2D. 314.若P、V操作的信号量S初值为2,当前值为-1,则表示有_________等待进程。
操作系统习题及答案
优先级,后者所得到的是
优先级。
25. 在 机。
调度算法中,按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度,进程调度是低级调度。( 是否正确? )
27. 线程与进程的根本区别在于进程是
单位,而线程是
单位,
具有自己的主存空间,
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下,由多个程序共享一台计算机,机内资源状态将由多个程序 来改变,因此使程序失去了在顺序执行上时具有的________和________特 征。
2、( )优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D.短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A.只要具备了死锁的必要条件,就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象,处于死锁状态的进程一定同时具备死锁的必要条件 D.死锁的四个必要条件之间不是完全独立的,但也不是等价的
的值为( )。
A. > 0
B.< 0
C.>= 0
D.<=0
6、如果进程 PA 对信号量 S 执行 P 操作,则信号量 S 的值应(
)
A.加 1
B.减 1
C.等于 0 D.小于 0
7、从静态角度上看,进程是由程序、数据及(
)三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于(
、
2. 进程是一个
态的概念,程序是一个
态的概念。
3. 操作系统中,可以并行工作的基本单位是 组成。
,它是由程序、
操作系统原理第四章 处理机调度习题
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1.某系统采用了银行家算法,则下列叙述正确的是()。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need,下列选项正确的是()。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]3.下列进程调度算法中,()可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法4.在下列选项中,属于预防死锁的方法是()。
A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法5.在下列选项中,属于检测死锁的方法是()。
A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法6.在下列选项中,属于解除死锁的方法是()。
A.剥夺资源法 B.资源分配图简化法C.银行家算法 D.资源静态分配法7.为了照顾紧迫型作业,应采用()。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法8.在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法9.作业从后备作业到被调度程序选中的时间称为()。
A.周转时间B.响应时间C.等待调度时间D.运行时间10.资源静态分配法可以预防死锁的发生,它们使死锁四个条件中的()不成立。
计算机操作系统(习题集)第四章 答案
第四章存储器管理一、单项选择题1、存储管理的目的是(C )。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在( A)中,不可能产生系统抖动的现象。
A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为(D )。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。
为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。
供选择的答案:[1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配(A )的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。
A.段式B.页式C.固定分区D.段页式8、处理器有32位地址,则它的虚拟地址空间为( B)字节。
A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是( A)。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受( D)的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与(A )不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理12、(B )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。
操作系统第四章习题
一、选择1. 可变分区存储器管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按( A )顺序排列。
A.长度递增B.长度递减C.地址递增D.地址递减2. 虚拟存储技术是—B—。
A. 扩充内存物理空间技术B. 扩充内存逻辑地址空间技术C.扩充外存空间技术D. 扩充I/O缓冲区技术3. 很好地解决了“零头”问题的存储管理方法是—A—。
A.分页存储管理方法B.分段存储管理方法C.多重分区管理D.可变式分区管理4. 系统“抖动”现象的发生是由—B—引起的。
A.交换的信息量过大B.置换算法选择不当C.内存容量不足D.请求分页管理方案5. 虚拟存储管理系统的基础是程序的—C—理论。
A. 全局性B. 虚拟性C. 局部性D. 动态性6. 分页系统中页面是为( B )的。
A、用户所感知B、操作系统所感知C、编译系统所感知D、连接装配程序所感知7.下列—A—存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式8. 操作系统处理缺页中断时,选择一种好的调度算法对内存和外存中的信息进行高效地调度,尽可能避免—D—。
A. 碎片B.CPU空闲C. 多重中断D. 抖动9. 分页式存储管理的主要特点是—C—。
A. 要求处理缺页中断B. 要求扩充内存容量C. 不要求作业装入到内存的连续区域D. 不要求作业全部同时装入内存10. LRU页面调度算法淘汰—B—的页。
A. 最近最少使用B. 最近最久未使用C. 最先进入内存D. 将来最久使用11.虚拟存储器实际容量受—B—限制。
A.物理内存大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址12. 分区管理要求对每一个作业都分配—A—的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的页D. 若干不连续的帧13.页面置换算法中—A—不是基于程序执行的局部性理论。
A.先进先出调度算法B. LRUC. LFUD.最近最不常用调度算法14. 在存储管理中,采用覆盖与交换技术的目的是—A—。
《操作系统》习题集参考答案:第4章 文件系统
第4章文件系统-习题集参考答案一、选择题1. D2. A3. D4. A5. B6. A //一个文件对应一个文件控制块,所有文件控制块构成目录文件7. A //在文件系统中,为每个文件建立一个文件目录,作为目录文件的一个目录项,包含文件的名称及其属性。
8. C9. C //在设置当前工作目录后,文件查找在默认情况下是查当前目录,从而提高查找速度。
10. D11. C12. B13. C //如UNIX中,采用了把文件名与文件描述信息分开的方法,即使文件描述信息单独形成一个称为索引节点的数据结构,简称i节点(索引节点),这样文件目录中仅由文件名各指向该文件所对应的i节点的指针所构成,这样目录项仅有16个字节,其中14个字节为文件名,2个字节为i节点指针。
在1KB的盘块中可做1KB/16B=64个目录项,这样,为找到一个文件,可以大小减少读入内在的信息量。
14. B //只有索引分配方式中的FCB才包含索引表地址15. B16. B17. D //1K/64=1618. C //本注:每块能存放的目录项=1K/64=16个;3200个目录项占用盘块数=3200/16=200。
因为一级目录平均访问盘次数=1/2盘块数(顺序查找目录表中所有目录项,每个目录项为一个FCB),所以平均访问磁盘次数=200/2=100次。
19. C//本注:1.用的是称做“混合索引”的方式。
2.思路很简单,只是要用些专用概念3.三类地址项:1)直接地址项,每个地址直接管理一个“文件块”,而每个“块”是256字节。
共4个这种地址,所以管理:4*256=1KB2)一级间接地址项,每个地址项管理一个“索引块”,而索引块的大小也是256字节,其中可放置:256/4=64个地址项,而每个地址项管理256字节文件。
所以,2个一级间址可管理文件大小:2*64*256=32KB3)二级间接地址项,地址项→索引块→索引块→文件数据块。
所以可管理文件数据:1*64*64*256=1024KB.4.综合上面可管理的文件大小为:1+32+1024=1057KB20. B21. B22. B //每个盘面物理块=200*4=800块,盘面数=8000/800=10,互盘有两个盘面。
操作系统习题第四章
操作系统习题第四章第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,__________.A. 可以允许其他进程进入与该进程相关的临界区B. 不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器,继续运行D.不允许任何进程抢占处理器 2.两个并发进程之间 ______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行,最少需要_______个信号量。
A 一B 二C 三D 四 4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程 5.临界区是指并发进程中访问共享变量的__________.A.管理信息 B.数据 C.信息存储 D.程序段6.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,0 7.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中,__________常用信件交换信息。
A.低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时,每一个消息与一个信号量对应,进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10._________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11.在执行V操作时,当信号量的值_________时,应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于0 12.进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 314.若P、V操作的信号量S初值为2,当前值为-1,则表示有_________等待进程。
计算机操作系统习题4
6.已知某系统页面长为4KB,页表项4B,采用多层分页策略 映射64位虚拟地址空间。若限定最高层页表占1页,问它可 以采用几层分页策略? 7.在一个采用页式虚拟存储管理的系统中,某进程依次要 访问的字地址序列是:115,228,128,88,446,102, 321,432,260,167,若该作业的第0页已经装入主存, 现分配给该作业的主存共300字,页的大小为100字,请回 答下列问题:
8.某虚拟存储器系统采用页式内存管理,使用LRU页面替 换算法,考虑下面的页面访问地址流(每次访问在一个 时间单位内完成): 1、8、1、7、8、2、7、2、1、8、3、8、 2、1、3、1、7、1、3、7 假定内存容量为4个页面,开始时是空的,则页面置换 次数是()。 A、4 B、5 C、6 D、7
)
26.设内存的分配情况如图所示。若要申请一块40K字节的内 存空间,若采用最佳适应算法,则所得到的分区首址为()。 A.100K B.190K
0K 100K 180K 190K 280K 330K 390K 410K 512K
C.330K
D.410K
占用 占用 占用
占用
27.在下列存储管理方案中,能实现虚存的有(
)。
A. 每个作业或进程的一张段表,两张页表
B.每个作业或进程的每个段一张段表,一张页表 C.每个作业或进程一张段表,每个段一张页表 D.每个作业一张页表,每个段一张段表
15.在虚拟页式存储管理方案中,完成将页面调入内存的 工作的是( )。
A.缺页中断处理 C.工作集模型应用 B.页面淘汰过程 D.紧缩技术利用
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序,将它装⼊⼀个8个物理块组成的存储器中,装⼊的情况如下表所⽰:给出下列逻辑地址,请计算出2617对应的物理地址:2、某请求页式存储管理,允许⽤户编程空间为32个页⾯(每页1KB),主存为16KB, 如有⼀个⽤户程序有10页长,且某时刻该⽤户页⾯映射表如表所⽰。
如果程序执⾏时遇到以下的虚地址:0AC5H ,1AC5H 试计算对应的物理地址。
3、假设某分页系统中,主存储器的容量为1MB ,被分为256块,回答:1)主存地址应该⽤位来表⽰。
2)作业每⼀页的长度为;逻辑地址中的页内地址应该为位。
4、在段式管理系统中,段表为求下⾯逻辑地址对应的物理地址。
12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号(1,10);(2,500);(3,400);(5,32)5、在⼀分页存储管理系统中,逻辑地址长度为16位,页⾯⼤⼩为4096字节,分别计算逻辑地址14AAH,235BH,3B4CH,78DDH所对应的物理地址,并指出可能发⽣何种中断?(8分)注:1表⽰可寻址,0表⽰在外存。
6、在⼀个请求分页系统中,假定系统分配给作业的物理块数为3,并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。
试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。
答案:1、P=int(2617/2048)=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2,对应的物理页号是4,所以物理地址应该为12C5H,1AC5H的页号是6,超过了页表的范围,所以该地址⾮法,产⽣越界中断3、假设某分页系统中,主存储器的容量为1MB,被分为256块,回答:1)主存地址应该⽤ 20 位来表⽰。
2)作业每⼀页的长度为 2048 ;逻辑地址中的页内地址应该为 12 位。
操作系统习题及解答
第一章绪论一、单项选择题1、在下列选择中,(D)不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是(C)。
A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指(D)。
A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是(D)。
A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率,但(D)。
A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是(C)。
A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率,同时(B)A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时,(B)不是主要追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的(A)。
A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有(B)A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OSC、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应,该OS应该是(B)A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述(A)。
A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。
操作系统习题及解答
第一章绪论一、单项选择题1、在下列选择中,(D)不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是(C)。
A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指(D)。
A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是(D)。
A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率,但(D)。
A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是(C)。
A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率,同时(B)A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时,(B)不是主要追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的(A)。
A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有(B)A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OSC、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应,该OS应该是(B)A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述(A)。
A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。
操作系统第4章练习题
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。
在内存分配时,系统优先使用空闲区低端的空间。
对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。
(a )(b) 【例2】对一个将页表存放在内存中的分页系统:(1)如访问内存需要0.2μs ,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)? 答:(1)有效访问时间为:2×0.2=0.4μs (2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps 。
【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K ,拥有物理空间1M 。
(1)写出逻辑地址的格式。
(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为 2K ,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下: 等,则页表项中只需给出页所对应的物理块块号,1M 的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。
【例4】已知某分页系统,主存容量为64K ,页面大小为1K ,对一个4页大的作业,其0、l 、2、3页分别被分配到主存的2、4、6、7块中。
第三版操作系统第4章习题
操作系统复习题一、选择题1、在可变式分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此修改空闲区表,造成空闲区数减一的情况是()。
A 无上邻空闲区,也无下邻空闲区B 有上邻空闲区,但无下邻空闲区C 有下邻空闲区,但无上邻空闲区D 有上邻空闲区,也有下邻空闲区2、分区式存储器管理方式,每个程序()。
A 一定在分区中连续,部分存放B 一定在分区中连续,整体存放C 可以在分区中不连续,整体存放D 可以在分区中连续,部分存放3、下列选项中对分段存储管理叙述正确的是()A 分段存储管理中每个段必须是大小相等的。
B 每一段必须是连续的存储区C 每一段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中,正确的选项是()。
A 经过静态重定位后,指令地址并不发生变化。
B 经过静态重定位后,数据地址和指令地址发生了变化C 经过动态重定位后,指令代码中的操作码和操作数地址都要发生变化。
D 经过动态重定位后,数据地址发生了变化而指令地址没有发生变化。
5、虚拟存储器功能的管理方法包括()。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最大容量()。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和7、操作系统为()分配内存空间。
A线程B高速缓冲存储器(Cache) C 进程 D 快表8、下面的页面置换算法中会产生所谓Belady 异常现象的是()。
(注1)A 最佳页面置换算法(OPT)B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法(LFU)9、采用()不会产生内部碎片。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是()。
A 按大小递减顺序连在一起B 按大小递增顺序连在一起C 按地址由小到大排列D 按地址由大到小排列11、在可变式分区存储管理中的拼接技术可以()。
计算机操作系统习题及答案(4)
第4章进程同步与通信1)选择题(1)在操作系统中,P、V操作是一种_D__。
A。
机器指令B。
系统调用命令C. 作业控制命令D。
低级进程通信原语(2)若信号量S的初值为2,当前值为-1,则表示有_B__等待进程。
A。
0个B。
l个C. 2个D。
3个(3)在直接通信方式中,系统提供两条通信原语进行发送和接收,其中Send原语中参数应是_C_。
A。
sender,message B。
sender,mailboxC. receiver,message D。
receiver,mailbox(4)下述那个选项不是管程的组成部分_A__.A。
管程外过程调用管程内数据结构的说明B。
管程内对数据结构进行操作的一组过程C。
局部于管程的共享数据说明D。
对局部于管程的数据结构设置初值的语句(5)某通信方式通过共享存储区来实现,其属于_D__。
A. 消息通信B。
低级通信C。
管道通信D。
高级通信(6)用P、V操作管理临界区时,信号量的初值应定义为__C__。
A. —1B. 0C。
1 D. 任意值(7)临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D。
一个互斥资源(8)信箱通信是一种_D__通信方式。
A。
直接通信 B. 信号量C。
低级通信D。
间接通信(9)对于两个并发进程,设互斥信号量为mutex,若mutex=0则__A_。
A. 表示有一个进程进入临界区B。
表示没有进程进入临界区C。
表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区(10)对信号量S执行V操作后,下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程(11)在消息缓冲通信中,消息队列属于_A__资源。
A. 临界B。
共享C。
永久 D. 可剥夺(12)在消息缓冲通信机制中,使用的临界资源是_D__。
A。
信箱B。
操作系统课后习题答案(4~6章)
操作系统课后习题答案(4~6章)Chapter 41、存储管理主要研究的内容是:内存存储分配;地址再定位;存储保护;存储扩充的⽅法。
2、什么是虚拟存储器?实现虚存的物质基础是什么?虚存实际上是⼀个地址空间,它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。
其物质基础是:⼀定容量的主存;⼤容量的辅存(外存)和地址变化机构(容量受计算机的地址位数限定)。
有3类虚存:分页式、分段式和段页式。
引⼊虚存的必要性:逻辑上扩充内存容量,实现⼩内存运⾏⼤作业的⽬的;可能性:其物质基础保证。
3、某页式管理系统,主存容量为64KB,分成16块,块号为0,1,2,3,4……,15。
设某作业有4页,其页号为0,1,2,3。
被分别装⼊主存的2,4,1,6块。
试问:(1)该作业的总长度是多少字节?(2)计算出该作业每⼀页在主存中的起始地址。
(3)若给出逻辑地址[0,100]、[1,50]、[2,0]、[3,60],请计算出相应的内存地址。
解:(1)每块的长度=64KB/16=4KB;因为块与页⾯⼤⼩相等,每页容量=4KB;故作业的总长度为:4KB*4=16KB。
(2)因为页号为0,1,2,31,6块中,即PMT为:所以,该作业的:第0页在内存中的起始地址为4K*2=8K;第1页在内存中的起始地址为4K*4=16K;第2页在内存中的起始地址为4K*1=4K;第3页在内存中的起始地址为4K*6=24K;(3)对应内存地址:逻辑地址[0,100]的内存地址为4K*2+100=8192+100=8292;逻辑地址[1,50]的内存地址为4K*4+50=16384+50=16434;逻辑地址[2,0]的内存地址为4K*1+0=4096;逻辑地址[3,60]的内存地址为4K*6+60=24K+60=24576+60=24636。
试回答:(1)给定段号和段内地址,完成地址变换过程。
(2)计算[0,430]、[1,10]、[2,500]、[3,400]的内存地址。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第4章操作系统习题(1)复习题1、什么是操作系统?答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
(P89)2、操作系统的基本功能是什么?答:操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。
(P90-91)3、操作系统的基本组成有哪些?答:操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。
进程是程序动态执行的过程。
(P91)4、操作系统如何分类?答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
(P92-94)5、什么是进程?它与程序是什么关系?答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。
进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。
(P91,96-98)6、什么是死锁?死锁产生的原因是什么?答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
发生死锁后,实际上各进程都占有一定的资源而都不能正常使用,系统的资源实际上被罢占并空闲的,是严重的资源的浪费;若无外力作用,进程不能自己从死锁中解脱出来。
产生死锁的原因主要是:系统资源不足,进程会因争夺有限的资源而陷入死锁;进程运行推进的顺序不合适,进程运行推进顺序与速度不同,也可能产生死锁;资源分配不当等。
(P99-100)7、什么是虚拟存储器?应如何设置?答:在存储管理方式中,利用辅助存储器扩展主存以便于处理规模更大的作业,称为虚拟存储器。
这样可使主存空间能充分被利用,而且用户编制程序时可以允许的逻辑地址空间大于主存储器的绝对地址空间。
对于用户来说,如同计算机系统具有一个容量更大的主存储器。
虚拟存储器一般设置为物理内存容量的1.5到2倍大小比较合适。
(P100-101)8、文件系统的主要作用是什么?如何建立文件系统?答:文件系统即文件管理系统。
它的主要作用是以文件的形式,对外存储器的空间进行管理,对用户提供文件的按名存取、共享和保护等功能,为用户提供一整套方便有效的文件使用和操作方法。
文件系统能保证存取速度快、存储空间利用率高、数据可共享、安全可靠。
在磁盘上建立文件系统的过程就是初始化,也就是将记录数据的结构写到磁盘上。
建立文件系统要根据操作系统的需要,不同的操作系统要用不同的文件系统进行格式化。
(P101-103)9、缓冲技术的基本思想是什么?它有什么作用?答:缓冲技术的基本思想如下:在系统的主存储器中设置专门供I/O操作使用的I/O 缓冲区。
当一个进程执行写操作输出数据时,先向系统申请一个输出缓冲区,然后将数据高速送到缓冲区,此时进程可以继续运行;同时系统将缓冲区内容写到I/O 设备上。
当一个进程执行读操作输入数据时,先向系统申请一个输入缓冲区,系统将一个物理记录的内容读到缓冲区中,然后根据进程要求,把当前需要的逻辑记录从缓冲区中选出并传送给进程。
缓冲技术的作用是提高CPU 和I/O 设备的并行性,以及I/O 设备和I/O 设备之间的并行性,从而提高整个系统的效率。
相当于将外设的速度提高到与内存芯片的速度等级。
(P104)10、常用的操作系统有哪几种?它们有什么区别?答:目前计算机用户常用的操作系统有Windows、UNIX和Linux。
Windows是Microsoft 公司的产品,主要用于个人电脑,其特点是有良好的图形用户界面,丰富的多媒体和网络功能。
UNIX是一个通用、交互型分时操作系统。
现已成为操作系统的一种标准,而不是指一个具体操作系统。
许多公司和大学都推出了自己的UNIX系统,用于专业领域的计算机,如工作站、大型机和巨型机等。
Linux是一个开放源代码,UNIX类的操作系统。
作为自由软件,在其上开发软件成本较低,它广泛用于构建Internet服务器。
(P104-108)(2)练习题1、具有及时性和高可靠性的操作系统是____________。
{__实时操作系统__}(P93)2、操作系统是用户与计算机硬件之间的______。
操作系统合理组织计算机的_______,协调各个部件有效工作,为用户提供一个良好的运行环境。
操作系统是计算机系统的_____管理者。
在计算机系统中,硬件资源包括______、_______、________等;软件资源包括_____和______等。
{ 接口工作流程资源处理器存储器_I/O设备_程序_ 数据}(P90)3、构成操作系统的基本单位除______之外,主要有______和______。
{_内核_ 进程_ 线程_ }(P91)4、操作系统的基本类型有__________、__________和__________三种。
具备全部或兼有两者功能的系统称通用操作系统。
随着硬件技术的发展和应用深入的需要,新发展和形成的操作系统有:__________、__________、__________和嵌入式操作系统。
{_批处理_分时操作系统实时操作系统微机操作系统_、_网络操作系统_、_分布式操作系统} (P92)5、现代操作系统往往采用__________与__________相结合的方式来完成多处理器调度。
{ _进程调度__线程调度_ } (P95)6、处理器管理的一个主要工作是对进程的控制,对进程的控制包括:_______、阻塞进程、_______、_______、激活进程、_______和撤销进程等。
{ __创建进程__唤醒进程_挂起进程__终止进程_} (P98)7、进程在生命过程中真正占有处理器进行运算的状态称为_______。
{ _运行态_ }(P97)8、存储器可以分为寄存器、_______、主存储器、_______、固定磁盘、_______等七个层的层次结构。
{_高速缓存_ _磁盘缓存_ 可移动存储介质_ } (P100)9、操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。
它用统一的方式管理用户和系统信息的______、______、______、______和保护,并为用户提供一整套方便有效的文件使用和操作方法。
{ _存储_、_检索_、_更新_、_共享_ } (P101)10、多处理调度的要点有:____________、____________和____________。
{ _为进程分配处理器的策略_ 多道程序设计的实现有效地实现进程指派}(P96)11、进程互斥是指___________________________________________________。
{_进程在运行中对系统中某个资源只能以独占方式使用,不能共享的运行方式_} (P99)12、下列属于操作系统的软件有____。
A、UNIXB、WinZipC、AutoCADD、Excel{A}13、在计算机领域中,所谓“裸机”是指____。
A、单片机B、单板机C、没有安装任何软件的计算机D、只安装了操作系统的计算机{C}14、在操作系统的分类中,有一类称为分时系统。
它在处理各用户任务时的工作方式是______。
A、逐个处理各用户的任务B、顺序处理各用户的任务C、并行处理各用户的任务D、轮流处理各用户的任务{D} (P92)15、操作系统负责管理计算机系统的_______。
A、程序;B、文件;C、资源;D、进程{C}(P90)16、Windows Vista属于下列哪一类操作系统?A、微机操作系统B、网络操作系统C、分布式操作系统D、嵌入式操作系统{A}(P105)17、操作系统中的高级调度是指:。
A、作业调度B、进程调度C、进程交换调度D、线程调度{A}(P95)18、下列哪种资源不属于设备管理的控制范围?A、I/O系统B、I/O缓冲区C、CPUD、虚拟设备{C } (P104)19、下列哪种属性不属于分时操作系统:A、多用户同时工作B、人机交互C、及时性D、脱机工作{D} (P92)20、下列哪一条不是批处理系统的优点?A、吞吐量大B、资源利用率高C、系统开销小D、响应及时{ D }(P92)21、UNIX 属于下列哪一类操作系统?A、实时操作系统B、嵌入式操作系统C、分时操作系统D、批处理{ C } (P105)22、I/O请求完成会导致哪种进程状态演变?A、就绪→执行B、等待→就绪C、挂起→执行D、执行→挂起{ B } (P98)23、“文件系统”有不同的含义,但不包括:A、操作系统在磁盘上组织文件的方法。
B、用于存储文件的磁盘或分区C、文件系统的种类D、可使用的数据资源{ D }(P101-103)24、发生死锁时,下列哪种处理不能解除死锁?A、剥夺资源B、撤消进程C、重启系统D、挂起进程{ D }(P100)25、处理器在运行时,访问最多的存储器是?A、寄存器B、高速缓存C、主存储器D、外存储器{ A } (P100)26、下列哪个选项不是文件的属性?A、文件名B、文件内容C、文件长度D、文件创建时间{ B } (P102)27、下列哪种关于“自由软件”的理解是不正确的?A、可获得源程序B、可自由修改C、可免费使用D、可复制和推广{ C } (P106)28、进程的下列哪种状态不能直接转换到就绪态?A、运行态B、等待态C、挂起就绪态D、挂起等待态{ D } (P98)29、判断题(1)多道批处理能够同时运行多个用户作业。
()(2)交互性是批处理系统的一个特征。
()(3)Windows系统支持多用户和多任务。
()(4)缓冲区越多系统运行的效率越高。
()(5)进程就是作业。
()(6)一个程序只能创建一个进程。
()(7)计算机系统中进程的数量总是多于程序的数量。