2016年双学位复习题

一、 单项选择题

1. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修

改空闲区表，造成空闲区数减1的情况是（ ） A.无上邻空闲区，也无下邻空闲区 C.有下邻空闲区，但无上邻空闲区

B.有上邻空闲区，但无下邻空闲区 D.有上邻空闲区，也有下邻空闲区

2. 3. 4.

在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。

A．进程被调度程序选中 B.进程等待某一事件发生 C.等待的某一事件出现 D.时间片到 下列调度算法那些不属于磁盘调度算法（ ）。

A．高响应比优先算法 B．最短距离优先调度算法 C．CSCAN

D．FSCAN算法

有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（ ）。

B. -1

C. 0

D. 1-m

A. –m

5.

若系统中有七台绘图仪，每个进程均需要使用两台，则至少有（ ）个进程参于竞争，系统会发生死锁。

B) 2

C) 3

D) 4

A) 7

6. 7. 8. 9.

Spooling技术可以实现设备的（ ）分配。 A) 独占 B) 共享

C) 虚拟 D) 物理

在分时系统中，时间片一定，（ ），响应时间越长。 A) 内存越多 B) 用户数越多 C) 后备队列越短 D) 用户数越少 下列不属于磁盘访问时间的是（ ）。 A）文件链接时间 B）数据传输时间

C）旋转延迟时间 D）寻道时间

若两个并发进程相关临界区的互斥信号量MUTEX的值为-1，则正确的描述应该是（ ）。 A. 有一个进程进入临界区，另一个阻塞 B. 没有一个进程进入临界区 C.有一个进入临界区,另一个没有阻塞

D. 两个都进入了临界区

10. 文件系统中若文件的物理结构采用显示链接结构，则文件控制块中有关文件的物理结构位置的信息应

包括（ ）。 A.全部块的块号

B.首块块号

C. 首块、末块块号

D. 索引表首址

11. 在分页管理中，( )。

A. 以页为单位分配，每页是一个连续存储区 C. 页与页之间必定连续

B.页与页之间必定不连续 D.每页是不等长的

12. （ ）是特殊文件。

A. 文本文件

B.硬件设备

C. 图像文件

D. 目录文件

13. 分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（ ）。

A. 处理机状态信息 B. 程序和数据的地址

C.占用的资源清单

D. 进程优先数

14. （ ）内存管理方法不需一次将作业全部装入内存。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

15. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ） 。

A.高响应比优先 B.先来先服务法 D. 时间片轮转法

C.非抢占式短任务优先法

16. ( )需要硬件支持。

A. 静态重定位 C. 静态与动态重定位

B. 动态重定位

D. 静态与动态重定位都不

17. （）内存管理存在缺页中断。

A.请求段页式

B.基本分页

C.基本分段

D.动态分区

18. 处于运行状态的作业存放在（ ）中。

A.外存

B.内存

C.外存和内存

D.外存或内存

19. 处于后备状态的作业存放在（ ）中。

A. 外存

B.内存

C. 外存和内存

D. 外存或内存

20. （ ）不是操作系统的功能。

A. 管理系统硬件资源

B.程序运行出错时给出错误提示 D. 管理系统软件资源

C. 提供方便的用户使用界面

二、 填空题

1. 请求分页存储管理比简单页式管理页表中多了状态位、访问位、( )与( )。

2. 多个用户进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。 3. 对于批处理作业，通常需要经过( )调度和( )调度过程后，方能获得处理机，对于终端型作业，

则只需经过( )调度。

4. 文件的共享方式有基于（）和基于符号链的两种共享方式。

5. 基本分段内存管理中的逻辑地址结构可分为（ ）和（ ）两部分。

6. 在用FSCAN算法进行磁盘调度时，已到达的请求进入一条队列，对此队列中的请求应按( )算法

进行调度，服务请求期间又到达的进程进入( )队列。

7. 文件datarecord.dat由定长记录构成，记录号依次为0,记录1,…, 记录n，隐式链接与显式链接

外存分配方式相比，( )方式时，对记录必须顺序访问。

8. 有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且

磁头沿磁道号大的方向移动。按照SCAN调度算法给出磁头的正确移动顺序( )。

9. 请求分页系统中，物理块的分配采用按比例分配算法，则页面数( )的进程获得的物理块数越多。 10. 文件管理中将一个FCB拆分为文件名（及索引节点号）与索引节点两部分，其目的是为了（）。 11. 若外存空间采用索引方式组织，则( )对应一个索引表，索引表中的每一项记录着( )。

12. 在哲学家就餐问题中，表示临界资源（筷子）的信号量初值为chopstics[5]={1,1,1,1,1}，当信

号量的取值为chopstics[5]={0,0,0,0,0}时，( )死锁。

13. 文件管理的最终目的是实现文件的（）。 三、 简答题

1. 试描述基本分页内存管理中逻辑地址转换为物理地址的过程。 2. 分页和分段系统主要区别有哪些？ 3. 作业调度和进程调度之间有什么不同? 4. 什么是系统的安全状态与不安全状态？ 5. 进程间的制约机构应遵循哪些基本准则？ 6. 进程与线程的区别是什么？

四、 按不同要求完成下列各题

1. 请求分段内存管理，进程段表如下所示，请问对于逻辑地址（2，314），（1，825），（3，453）是

否有对应的物理地址，若有，具体值是多少？

段号 0 1 2 3 4

段基址 1800 4260 5000 6800 9210 段长 708 650 600 548 422 状态位 1 1 0 1 0 访问位 1 1 1 1 0 修改位 0 1 1 0 0 … 2. 某文件占50个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一

个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100 μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。在双缓冲区结构下，读入并分析完该文件的时间是多少？

3. 动态分区内存管理的空闲分区表如下，如果采用首次适配算法分配内存，并分配低地址端空间，试

写出创建大小为3000的进程P后的空闲分区表。

起址 长度 3000 2460 6950 1240 9050 2000 12400 3700 20900 3100 4. 在请求分页系统中，一个作业的页面走向是5，3，4，2，6，1，0，4，3，5，0，2，4，1，3，2，

4，5，分配给它的物理块数是5，从前5页（5，3，4，2，6）进入内存后起直到访问结束，采用先进先出页面淘汰算法时，访问到哪一页时会产生缺页，共有几次缺页（写出过程)？

5. 考虑一个由128个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器

中，问：

（1）逻辑地址需要多少位表示（二进制）？ （2）物理地址需要多少位表示（二进制）？ （3）分页内存管理所产生的属于哪类碎片？

6. 假定磁盘块大小为1024B，对于1000MB的文件存储空间用位示图表示需占用多少个块？

本文来源：https://www.bwwdw.com/article/ii0v.html