操作系统第四章练习题

将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为(      )。地址变换  

分区分配中的存储保护通常采用(      )方法。界限寄存器和存储保护键

把(      )地址转换为(      )地址的工作称为地址映射。逻辑、物理

重定位的方式有(      )和(      )两种。静态重定位、动态重定位

分区管理中采用“首次适应”分配算法时,应将空闲区按(      )次序登记在空闲区表中。地址递增

页表表目的主要内容包括(      )。页号和块号

静态重定位在(      )时进行,而动态重定位在(      )时进行。程序装入内存、程序执行 

在段页式存储管理系统中,每道程序都有一个(      )表和一组(      )表。段、页

在分页存储管理系统中,逻辑地址的主要内容由(      )和(      )构成。  页号、  页内偏移

将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为(      )。地址转换

在存储管理中,采用覆盖与交换技术的目的是(      )。A

A. 节省主存空间                    B. 物理上扩充主存容量

C. 提高CPU效率                    D. 实现主存共享

动态重定位技术依赖于(      )。B

A. 重定位装入程序                      B. 重定位寄存器

C. 地址机构                        D. 目标程序

设内存的分配情况如图5.7所示,若申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为(      )。C

A. 100K             B. 190K         C. 330K         D. 410K

很好地解决了“零头”问题的存储管理方法是(      )。A

A. 页式存储管理 B. 段式存储管理 C. 多重分区管理 D.可变式分区管理

在可变式分区存储管理中的拼接技术可以(      )。A

A. 集中空闲区       B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换

分区管理中采用“最佳适应”分配算法时,宜把空闲区按(      )次序登记在空闲区表中。A

A. 长度递增     B. 长度递减     C. 地址递增     D. 地址递减

在固定分区分配中,每个分区的大小是(      )。C

A.相同                                 B.随作业长度变化

C.可以不同但预先固定                   D.可以不同但根据作业长度固定

采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(      )。B

A. 224                          B. 216                    C. 28               D. 232

把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为(      )。A

A. 重定位           B. 物理化           C. 逻辑化           D. 加载

首次适应算法的空闲区是(      )。A

A. 按地址递增顺序连在一起          B. 始端指针表指向最大空闲区

C. 按大小递增顺序连在一起          D. 寻找从最大空闲区开始

在一个页式存储管理系统中,页表内容如下所示:A

页号

块号

0

1

2

3

4

2

1

6

3

7

若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为(      )

A. 8192         B. 4096         C. 2048         D. 1024

如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是(      )。

A. 可执行码     B. 可重入码     C. 可改变码     D. 可再现码

在段页式存储管理系统中,内存分配的单位是(      )。A

A.页框             B. 段               C. 段页         D. 区

在可变分区式存储管理中,有利于大作业运行的算法是(      )。C

A.首次适应算法  B.下次适应算法  C.最佳适应算法  D.最坏适应算法

页式存储管理的快表一般存放在(      )。D

A. 内存         B. 外存         C. 硬盘         D. CACHE

作业的编制空间是由计算机的字长决定的。F

操作系统的作业管理是一种微观的低级管理。F

作业的提交方式有两种,但对应的作业控制方式只有一种。F

一个作业从进入系统到运行结束,一般要经历的状态是:后备状态、就绪状态和完成状态。F

多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业。T

  • 14
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 12
    评论
 操作系统原理 课程试卷(一)答案共4页 学院   专业        成绩      年级   学号      姓名     日期     考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分) 1、进程通信的常用方式有 直接通信 和 间接通信 等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要 。 3、P(S):示申请一个资源 ; V(S)示释放一个资源 。信号量的初值应该大于等于0 。 4、在请求式分页系统,页框的分配有一种方式称为固定分配。固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统,不能在计算机实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、将作业地址空间的逻辑地址转换为主存的物理地址的过程称为 地址转换。 7、访问磁盘时间由三部分组成 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 断 和 DMA 等。 二、 判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 错。 分布式系统是松散偶合系统。 2、在一个只有单个CPU的计算机,进程不能并行操作。 错。 一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 对。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1α>0时此算法是什么算法? 2) 请问当α<β<0时此算法是什么算法? 答: 1) 先来先服务 2) 先来后服务 六、 一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表: 页框号 有效位 12 1 3 1 0 1 0 0 2 1 15 1 0 0 8 1 其,有效位=1页面在内存;0页面不在内存。 请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。 答: 0x060C:1548+12*2048=0x660C 0x1502:0x502 0x1d71:缺页 0x2c27:0x1427 0x4000:越界 七、 1目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引,一级索引给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引,二级索引指出256个一级索引的地址。 (1) 该文件系统的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次? 答: (1)该文件系统的普通文件最大可有:10+256+256*256=65802页 (2)若要读文件/A/D/K/Q的某一页, 最少要启动磁盘1+1+1+1+1=5次,最多要启动磁盘4+4+4+4+2+1=19次

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

执沐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值