计算机操作系统例题总结

引论及进程管理

–选择

1. 操作系统的主要功能有（ ）。
   A. 进程管理、存储器管理、设备管理、处理机管理
   B. 虚拟存储管理、处理机管理、进程管理、文件管理
   C. 处理机管理、存储器管理、设备管理、文件管理
   D. 进程管理、中断管理、设备管理、文件管理

2. 操作系统是对（ ）进行管理的软件。
   A. 硬件
   B. 软件
   C. 计算机资源
   D. 应用程序

3. 当（ ）时，进程从执行状态转变为就绪状态。
   A. 进程被调度程序选中
   B. 时间片到
   C. 等待某一事件
   D. 等待的事件发生

4. 用P、V操作管理临界区时，信号量的初值一般应定义为（ ）
   A. -1
   B. 0
   C. 1
   D. 任意值

5. 若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。
   A. 0
   B. 1
   C. 2
   D. 3

6. 对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则（）。
   A. 表示没有进程进入临界区
   B. 表示有一个进程进入临界区
   C. 表示有一个进程进入临界区，另一个进程等待进入
   D. 表示有两个进程进入临界区

7. 下列关于线程的叙述中，正确的是( )
   A. 线程包含CPU现场，可以独立执行程序
   B. 每个线程有自己独立的地址空间
   C. 进程只能包含一个线程
   D. 线程之间的通信必须使用系统调用函敏

8. 进程之间交换数据不能通过( )途径进行。
   A. 共享文件
   B. 消息传递
   C. 访问进程地址空间
   D. 访问共享存储区

9. 进程与程序的根本区别是( ).
   A. 静态和动态特点
   B. 是不是被调入内存
   C. 是不是具有就绪、运行和等待三种状态
   D. 是不是占有处理器

10. 操作系统是根据( )来对并发执行的进程进行控制和管理的。
    A. 进程的基本状态
    B. 进程控制块
    C. 多道程序设计
    D. 进程的优先权

11. 在任何时刻，一个进程的状态变化( ) 引起另一个进程的状态变化。
    A. 必定
    B. 一定不
    C. 不一定
    D. 不可能

12. 在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有( )个。
    A. 1
    B. 8
    C. 9
    D. 10

13. 一个进程释放了一台打印机，它可能会改变( )的状态。
    A. 自身进程
    B. 输入/输出进程
    C. 另一个等待打印机的进程
    D. 所有等待打印机的进程

14. PCB 是进程存在的唯一标志，下列( )不属于PCB.
    A. 进程ID
    B. CPU状态
    C. 堆栈指针
    D. 全局变量

15. 下列对临界区的论述中，正确的是( )。
    A. 临界区是指进程中用于实现进程互斥的那段代码
    B. 临界区是指进程中用于实现进程同步的那段代码
    C. 临界区是指进程中用于实现进程通信的那段代码
    D. 临界区是指进程中用于访问临界资源的那段代码

16. 设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是( )。
    A. 0,1
    B. 1,0
    C. 1,2
    D. 2,0

17. 两个旅行社甲和乙为旅客到某航空公司订飞机栗，形成互斥资源的是( )。
    A. 旅行社
    B. 航空公司
    C. 飞机票
    D. 旅行社与航空公司

18. 用P、V操作实现进程同步，信号量的初值为（ ）。
    A. -1
    B. 0
    C. 1
    D. 由用户确定

19. 有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量S的取值范围是( )。
    A. 2,1,0,-1
    B. 3,2,1,0
    C. 2,1,0,-1,-2
    D. 1,0,-1,-2

20. 有一个计数信号量S:

1. 假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。
2. 假如若干进程对信量量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中? ( )。
   A. 2
   B. 3
   C. 5
   D. 7

–简答

1. 某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题:
   1)根据图示，该系统应采用什么进程调度策略?
   2)把图中每个状态变化的可能原因填写在下表中。
   1、从运行态直接可以回到就绪队列的末尾，而且就绪队列按先来先服务排队的，所以调度算法是时间片轮转调度算法。
   2、1 进度调度
   2 等待从磁盘读入文件，因I/O请求进入阻塞状态。
   3 等待打印机，因I/O请求进入阻塞状态。
   4 打印机打印结束，因I/O完成，进入就绪队列。
   5 等待的文件已读入内存，因I/O完成，进入就绪队列。
   6 时间片完，进入就绪队列的末尾。
2. 进程之间存在哪几种制约关系?各是什么原因引起的?以下活动各属于哪种制约关系?
   1)若干学生去图书馆借书。
   2)两队进行篮球比赛。
   3)流水线生产的各道工序。
   4)商品生产和消费。
   答:
   直接制约关系：由于进程之间有相互合作关系，并发执行时形成的制约关系。
   间接制约关系：由于并发进程共享临界资源，临界资源必须互斥的使用而形成的制约关系。

1) 共享临界资源，互斥使用一本书，间接关系
2) 共享临界资源，互斥使用篮球，间接关系
3) 并发进程相互合作，直接制约关系
4) 并发进程相互合作，直接制约关系

–计算

1. 对于哲学家进餐问题，请给出一种不会死锁的解决方案。
   答：给出一种限制人数方式：

  semaphore chopstick[5]={1,1,1,1,1},  LR=4;//代表桌子上最多做4人
  第i个哲学家的活动如下：
  while(1)
  {
		思考；
		wait(LR);
		wait(chopstick[i]);
		wait(chopstick[(i+1)%5]);
		进餐；
		signal(chopstick[i]);
		signal(chopstick[(i+1)%5]);
		signal(LR);
		思考；
  }

答：
semaphore chopstick[5] = {1,1,1,1,1};
semaphore num_mutex = 4；
while(wait(num_mutex))
{
wait(chopstick[i]);
wait(chopstick[(i+1)%5]);
// eat()
signal(chopstick[i]);
signal(chopstick[(i+1)%5]);
signal(num_mutex);
}

2. 有桥如下图所示。车流方向如箭头所示。回答如下问题:假设桥上每次只能有一辆车行驶，试用信号灯的P,V操作实现交通管理。
   
   答：
   semaphore bmutex=1;//桥互斥通过
   NtoS://由北向南
   while(1) {
   wait(bmutex);
   通过桥；
   signal(bmutex);
   }
   StoN://由南向北
   while(1){
   wait(bmutex);
   通过桥；
   signal(bmutex);
   }

3. 某博物馆最多可容纳800人同时参观，有一个出入口，该出入口一次仅允许一人通过。参观者的活动描述如下:
   cobegin
   参观者进程i:
   {
   …
   进门。
   …
   参观;
   …
   出门;
   …
   }
   coend
   请添加必要的信号量和P,V [或wait(), signal()]操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
   答：
   semaphore empty=800;//最多容纳800人。
   semaphore mutex=1;//互斥通过出入口
   cobegin
   参观者进程i:
   {
   wait(empty);
   wait(mutex);
   进门。
   signal(mutex);
   参观;
   wait(mutex);
   出门;
   signal(mutex);
   signal(empty);
   }
   coend

处理机调度与死锁作业

选择

1. 与脱机用户作业有关的提交方式是( )。
   A. 顺序键入方式
   B. 连接键入方式
   C. 作业控制命令方式
   D. 直接命令方式

2. 操作系统作业管理的主要功能是( )。
   A. 作业的调度与控制
   B. 作业的提交
   C. 作业准备
   D. 编制程序

3. 当一个作业正常运行结束时,或者出错而中途终止时,作业就进入( )状态。
   A. 阻塞
   B. 完成
   C. 就绪
   D. 运行

4. 处于后备状态的作业存放在( )中。
   A. 外存
   B. 内存
   C. 外存和内存
   D. 扩展内存

5. 当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业的( )。
   A. 阻塞队列
   B. 后备队列
   C. 就绪队列
   D. 运行队列

6. 在操作系统中,JCB是指( )。
   A. 作业控制块
   B. 进程控制块
   C. 文件控制块
   D. 程序控制块

7. 作业调度的关键在于( )。
   A. 选择恰当的进程管理程序
   B. 选择恰当的作业调度算法
   C. 用户作业准备充分
   D. 有一个较好的操作环境

8. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是( )调度算法。
   A. 先来先服务
   B. 短作业优先
   C. 响应比高者优先
   D. 优先级调度

9. 为了照顾执行时间比较短的作业,使其优先调度,应选择( )算法。
   A. FCFS
   B. SJF
   C. HRN
   D. 优先级调度

10. 在操作系统中,作业处于( )时,已处于进程管理之下。
    A. 后备
    B. 阻塞
    C. 执行
    D. 完成

11. 在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )。
    A. 周转时间
    B. 运行时间
    C. 提交时间
    D. 完成时间

12. 作业在系统中存在与否的唯一标志是( )。
    A. 源程序
    B. 作业说明书
    C. 作业控制块
    D. 目的程序

13. 进程调度的关键问题是:一是选择合理的( ),二是恰当地进行代码转换。
    A. 时间片间隔
    B. 调度算法
    C. CPU速度
    D. 内存空间

14. 采用轮转法调度是为了( )。
    A. 多个终端都能得到系统的及时响应
    B. 先来先服务
    C. 优先级较高的进程得到及时调度
    D. 需CPU最短的进程优先

15. 为了照顾短作业用户,进程调度应采用( )。
    A. 先进先出调度算法
    B. 短执行优先调度
    C. 优先级调度
    D. 轮转法

16. 为了对紧急进程或重要进程进行调度,调度算法应采用( )。
    A. 先进先出调度算法
    B. 短执行优先调度
    C. 优先级调度
    D. 轮转法

17. 如果某些进程优先级相同,应采用( )算法较为合适。
    A. FIFO
    B. SCBF
    C. FDF
    D. 轮转法

18. 如果要照顾所有进程,让它们都有执行的机会,最好采用( )算法。
    A. FIFO
    B. SCBF
    C. FDF
    D. 轮转法

19. 在下列( )情况下,要进行进程调度。
    A. 某一进程正访问一临界资源
    B. 某一进程运行时因缺乏资源进入阻塞状态
    C. 一进程处于运行状态,而另一进程处于自由状态
    D. 某一进程正在访问打印机,而另一进程处于就绪状态

20. 操作系统中,( )负责对进程进行调度。
    A. 处理机管理
    B. 作业管理
    C. 高级调度管理
    D. 存储和设备管理

21. 设有一组作业,它们的提交时刻及运行时间如下表所示:
    
    则在单CPU方式下,采用非抢先式短作业优先调度算法,作业的执行顺序为( )。
    A. 1,3,4,2
    B. 4,3,2,1
    C. 4,1,2,3
    D. 1,4,3,2

22. 用户通过( )直接在终端控制作业的执行。
    A. C语言
    B. 汇编语言
    C. 操作控制命令
    D. 作业控制语言

23. 系统出现死锁的原因是( )。
    A. 计算机系统发生了重大故障
    B. 有多个封锁的进程同时存在
    C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源
    D. 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数

24. 两个进程争夺同一个资源( )。
    A. 一定死锁
    B. 不一定死锁
    C. 不会死锁
    D. 以上说法都不对

25. 进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( )。
    A. 必定产生死锁
    B. 可能产生死锁
    C. 不会产生死锁
    D. 无法确定是否会产生死锁

26. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。( )
    A. 银行家算法
    B. 一次性分配策略
    C. 剥夺资源法
    D. 资源有序分配法

27. 下列叙述中,不正确的是( )。
    A. 若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
    B. 在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
    C. 产生死锁的原因可归结为竞争资源和进程推进顺序不当;
    D. 在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高。

28. 资源的按序分配策略可以破坏( )条件。
    A. 互斥使用资源
    B. 占有且等待资源
    C. 非抢夺资源
    D. 循环等待资源

29. 银行家算法是一种( )算法。
    A. 死锁解除
    B. 死锁避免
    C. 死锁预防
    D. 死锁检测

30. ( )是指从作业提交给系统到作业完成的时间间隔。
    A. 周转时间
    B. 响应时间
    C. 等待时间
    D. 运行时间

简答

1. 何谓死锁?产生死锁的原因和必要条件是什么?
   答：
   a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
   b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
   c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
2. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
   高级调度的主要任务: 用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。
   低级调度的主要任务: 用于决定就绪队列中的哪个进程应获得处理机,然后
   再由分派程序执行将处理机分配给该进程的具体操作。
   引入中级调度的主要目的: 是为了提高系统资源的利用率和系统吞吐量。
3. 什么是安全状态?避免死锁的关键是什么?
   所谓安全状态, 是指系统能按某种进程顺序(P1,P2,…,Pn)(称〈P1,P2,…,Pn〉序列为安全序列),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列,则称系统处于不安全状态。
   避免死锁的关键在于: 系统在进行资源分配时,如何使系统不进入不安全状态。
4. 处理死锁有哪些方法?
   处理死锁的方法有:
   (1)预防死锁。通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来预防发生死锁。
   (2)避免死锁。在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。
   (3)检测死锁。通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源;然后,采取适当措施,从系统中将已发生的死锁清除掉。
   (4)解除死锁。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。

计算

1. 假定在单CPU条件下有下列要执行的作业：
   作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
   （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
   （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
   （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
   
2. 在银行家算法中，若出现下述资源分配情况：
   
   （1）该状态是否安全？
   （2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？
   1、 该状态是安全的，因为存在一个安全序列< P0 P3 P4 P1 P2>。下表为该时刻的安全序列表。
   
   2、 若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。

存储器管理

选择

1. 动态重定位是在作业的（ ）中进行的。
   A. 编译过程
   B. 装入过程
   C. 链接过程
   D. 执行讨程

2. 当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为（）。
   A. 1
   B. 0
   C. IP
   D. CS

3. 下面的存储管理方案中，（ ）方式可以采用静态重定位。
   A. 固定分区
   B. 可变分区
   C. 页式
   D. 段式

4. 设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。
   
   A. 100K
   B. 190K
   C. 330K
   D. 410K

5. 在可变分区管理中，采用拼接技术的目的是（ ）。
   A. 合并空闲区
   B. 合并分配区
   C. 增加主存容量
   D. 便于地址转换

6. 分区管理中采用最佳适应分配算法时，把空闲区按（ ）次序登记在空闲区表中。
   A. 长度递增
   B. 长度递减
   C. 地址递增
   D. 地址递减

7. 首次适应算法的空闲分区是（ ）。
   A. 按大小递减顺序连在一起
   B. 按大小递增顺序连在一起
   C. 按地址由小到大排列
   D. 按地址由大到小排列

8. 页式存储管理中，页表的始地址存放在（ ）中。
   A. 内存
   B. 存储页表
   C. 快表
   D. 寄存器

9. 在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。
   I. 页面大的好处是页表比较小
   II. 页面小的好处是可以减少由内碎片引起的内存浪费
   III.通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面。
   A. I和III
   B. II和III
   C. I和II
   D. I、II和III

10. 引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。
    A. 方便操作
    B. 方便编程
    C. 共享和保护
    D. 动态链接和增长

11. 某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ ）。
    
    A. 120K+2
    B. 480 K+154
    C. 30K+154
    D. 480K+2

12. (单选题, 2分)下面的（　）方法有利于程序的动态链接。
    A. 分段存储管理
    B. 分页存储管理
    C. 可变式分区管理
    D. 固定式分区管理

13. 在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
    A. 1
    B. 3
    C. 2
    D. 4

14. 在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
    A. 1
    B. 3
    C. 2
    D. 4

15. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为
    
    逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。
    A. 64
    B. 128
    C. 256
    D. 512
    答案解析 页大小为字节，页表项大小2字节，则每页可以放个页表项，一共个页，即需要个页表项，这些页表项需要/=个物理块存放，都放到了哪些物理块里了呢，需要再建立一级映射关系，即页目录表，页目录表中共有个表项。

16. 下列选项中，属于多级页表优点的是（ ）。
    A. 加快地址变换速度
    B. 减少缺页中断次数
    C. 减少页表项所占的字节数
    D. 减少页表所占的连续内存空间

17. 以下存储管理方式中，会产生内部碎片的是（ ）。
    I.分段虚拟存储管理
    II．分页虚拟存储管理
    III.段页式分区管理
    IV．固定式分区管理
    A. I、11、III
    B. III、IV
    C. 只有II
    D. II 、III、IV

18. 虚拟存储管理系统的基础是程序的（ ）理论。
    A. 动态性
    B. 虚拟性
    C. 局部性
    D. 全局性

19. 虚拟存储技术是（ ）
    A.补充内存物理空间的技术
    B. 补充相对地址空间的技术
    C. 补充外存空间的技术
    D．扩充输入输出缓冲区的技术

20. 产生内存抖动主要原因是（ ）。
    A. 内存空间太小
    B. CPU运行速度太慢
    C. CPU调度算法不合理
    D. 页面置换算法不合理

21. 考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。
    A. m
    B. p
    C. n
    D. min（m，n）

22. 一个分段存储管理系统中，地址长度为32位，其中段号占了8位，则最大段长为（ ）。
    A. 2⁸B
    B. 2¹⁶B
    C. 2²⁴B
    D. 2³²B

23. 进程在执行过程中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
    A. 被中断的前一条
    B. 被中断的那一条
    C. 被中断的后一条
    D. 启动时的第一条

24. 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（ ）。
    A. 决定淘汰页→页面调出→缺页中断→页面调入
    B. 决定淘汰页→页面调入→缺页中断→页面调出
    C. 缺页中断→决定淘汰页→页面调出→页面调入
    D. 缺页中断→决定淘汰页→页面调入→页面调出

25. 下列措施中，能加快虚实地址转换的是（ ）。
    Ⅰ增加快表TLB容量 Ⅱ让页表常驻内存 Ⅲ 增大交换区（swap）
    A. 仅Ⅰ
    B. 仅Ⅱ
    C. 仅Ⅰ、Ⅱ
    D. 仅Ⅱ、Ⅲ

26. 虚拟存储器的最大容量（ ）
    A. 为内外存容量之和
    B. 由计算机的地址结构决定
    C. 是任意的
    D. 由作业的地址空间决定

27. 引起LRU算法的实现耗费高的原因是（ ）。
    A. 需要硬件的特殊支持
    B. 需要特殊的中断处理程序
    C. 需要在页表中标明特殊的页类型
    D. 需要对所有的页进行排序

28. 快表在计算机系统中是用于（ ）。
    A. 存储文件信息
    B. 与主存交换信息
    C. 地址变换
    D. 存储通道程序

29. 当系统发生抖动（Thrashing）时，可用采取的有效措施是（ ）。
    I. 撤销部分进程
    II. 增加磁盘交换区的容量
    III.提高用户进程的优先级
    A. 仅I
    B. 仅II
    C. 仅III
    D. 仅I、II

30. 多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。
    A. 内存分配
    B. 内存保护
    C. 内存扩充
    D. 地址映射

简答

1. 在一个请求分页存储系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块号分别为3和4时，试计算采用下列页面淘汰算法时的缺页率（假设执行时主存中没有页面），并比较结果。
   （1）最佳置换算法
   （2）先进先出置换算法
   （3）最近最久未使用算法
   
2. 有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：
   （1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。
   （2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。
   答
   分析题意可知，页号0，1，2，3分别对应块号8，9，12，4
   （1）逻辑地址0AFB(H)由十六进制转化为二进制为：0000 1010 1111 1011
   页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前几位为页号，所以页号为01=1，页内地址为010 1111 1011=763
   所以物理地址=92048+763=19195
   （2）逻辑地址1AD8（H）)由十六进制转化为二进制为：0001 1010 1101 1000
   页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前两位为页号，所以页号为011=3
   逻辑页号为3，对应物理页号为4，页内地址为010 1101 1000=728
   所以物理地址为42048+728=8920

设备管理作业

单选

1. 在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下列叙述中正确的一条是( )。
   A. 控制器可控制通道,设备在通道控制下工作
   B. 通道控制控制器,设备在控制器控制下工作
   C. 通道和控制器分别控制设备
   D. 控制器控制通道和设备的工作

2. 下面关于设备属性的论述中,正确的一条论述是( )。
   A. 字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址
   B. 共享设备必须是可寻址的和随机访问的设备
   C. 共享设备是指在同一时刻,允许多个进程同时访问的设备
   D. 在分配共享设备和独占设备时,都可能引起进程死锁

3. 通道是一种特殊的处理机,具有( )的能力。
   A. 执行I/O指令集
   B. 执行CPU指令集
   C. 传输I/O命令
   D. 运行I/O进程

4. 主机的CPU与通道可以并行工作,并通过( )实现彼此之间的通信和同步。
   A. I/O指令
   B. I/O中断
   C. I/O指令和I/O中断
   D. 操作员

5. 在I/O控制方式的发展过程中,最主要的推动因素是( )。
   A. 提高资源利用率
   B. 提高系统吞吐量
   C. 减少主机对I/O控制的干预
   D. 提高CPU与I/O设备的并行操作程度

6. 提高I/O速度和设备利用率,在OS中主要依靠( )功能。
   A. 设备分配
   B. 缓冲管理
   C. 虚拟设备
   D. 设备独立性

7. 打印机的I/O控制主要采取( )方式。
   A. 使用轮询的可编程I/O方式
   B. 使用中断的可编程I/O方式
   C. DMA方式
   D. SPOOLing

8. 磁盘的I/O控制主要采用( )方式。
   A. 使用轮询的可编程I/O方式
   B. 使用中断的可编程I/O方式
   C. DMA方式
   D. I/O通道控制方式

9. 在程序I/O方式中,对于输出设备而言,准备就绪是指( )。
   A. 输出缓冲区已空
   B. 输出缓冲区已有数据
   C. 输出设备已开始工作
   D. 输出设备已收到I/O指令

10. 设备的独立性是指( )。
    A. 设备独立于计算机系统
    B. 系统对设备的管理是独立的
    C. 用户编程时使用的设备与实际使用的设备无关
    D. 每一合设备都有一个唯一的编号

11. 引入高速缓冲的主要目的是( )。
    A. 提高CPU的利用率
    B. 提高I/O设备的利用率
    C. 改善CPU与I/O设备速度不匹配的问题
    D. 节省内存

12. 下面的论述中正确的一条是( )。
    A. 在现代计算机系统中,只有I/O设备才是有效的中断源
    B. 在中断处理过程中,必须屏蔽中断(即禁止发生新的中断)
    C. 同一用户所使用的I/O设备也可以并行工作
    D. SPOOLing是脱机I/O系统

13. 下列关于驱动程序的论述中正确的一条是( )。
    A. 驱动程序与I/O设备的特性紧密相关,因此应为每一个I/O设备配备一个专门的驱动程序
    B. 驱动程序与I/O控制方式紧密相关,因此对DMA方式应该以字节为单位去启动设备进行中断处理
    C. 由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写
    D. 对于一台多用户机,配置了相同的8个终端,此时可只配置一个由多个终端共享的驱动程序

14. 一个计算机系统配置了2台相同的绘图机和3台相同的打印机,为了正确驱动这些设备,系统应该提供( )个设备驱动程序。
    A. 5
    B. 3
    C. 2
    D. 1

15. 下列关于设备驱动程序的叙述中,正确的是( )。
    I. 与设备相关的中断处理过程是由设备驱动程序完成的
    II. 由于驱动程序和I/O设备紧密相关,必须全部用汇编语言书写
    III. 磁盘的调度程序是在设备驱动程序中运行的
    A. I、III
    B. II、III
    C. I
    D. 全部正确

16. 设备驱动进程被唤醒的工作在以下哪一层完成。( )
    A. 用户层软件
    B. 设备独立性软件
    C. 设备驱动程序
    D. 中断处理程序

17. 下面关于设备独立性的论述中正确的一条是( )。
    A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性
    B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性
    C. 设备独立性是指能独立实现设备共享的一种特性
    D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性

18. 虚拟设备是靠( )技术来实现的。
    A. 通道
    B. 缓冲
    C. SPOOLing
    D. 控制器

19. 在多用户系统中,为实现设备独立性应为( )设置一张逻辑设备表。
    A. 整个系统
    B. 每个用户(进程)
    C. 每种逻辑设备
    D. 每种物理设备

20. 为实现设备分配,应为每个设备设置一张设备控制表,在系统中配置一张( )。
    A. 控制器控制表
    B. 系统设备表
    C. 设备分配表
    D. 逻辑设备表

21. ( )是操作系统中采用的以空间换取时间的技术。
    A. SPOOLing技术
    B. 虚拟存储技术
    C. 覆盖与交换技术
    D. 通道技术

22. 采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分由( )完成。
    A. 独占设备
    B. 共享设备
    C. 虚拟设备
    D. 一般物理设备

23. 下面关于独占设备和共享设备的说法中不正确的是( )。
    A. 打印机、扫描仪等属于独占设备
    B. 对独占设备往往采用静态分配方式
    C. 共享设备是指一个作业尚未撤离,另一个作业即可使用,但每一时刻只有一个作业使用
    D. 对共享设备往往采用静态分配方式

24. 下面关于虚拟设备的论述中正确的一条是( )。
    A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
    B. 虚拟设备是指允许用户以标准方式来使用物理设备
    C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
    D. 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备

25. 缓冲技术中的缓冲池在( )中。
    A. 主存
    B. 外存
    C. ROM
    D. 寄存器

26. 缓冲区管理着重要考虑的问题是( )。
    A. 选择缓冲区的大小
    B. 决定缓冲区的数量
    C. 实现进程访问缓冲区的同步
    D. 限制进程的数量

27. 在利用RS-232串行接口进行通信时,其通信速率为9.6KB/S(此处B为Bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器,这意味着大约每隔( )的时间便要中断一次CPU。
    A. 80μs
    B. 0.8ms
    C. 1ms
    D. 8ms

28. 假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
    A. 50μs
    B. 100μs
    C. 150μs
    D. 200μs

29. 假定在一个双缓冲区系统中,把磁盘上一个数据块中的信息输入到一缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
    A. 50μs
    B. 100μs
    C. 150μs
    D. 200μs

30. 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
    A. 串行操作
    B. 并行操作
    C. 控制操作
    D. 中断操作

31. 为了使多个进程能有效地同时处理输入和输出,最好使用( )。
    A. 缓冲池
    B. 单缓冲
    C. 双缓冲
    D. 循环缓冲

32. 下面关于SPOOLing系统的说法中,正确的说法是( )。
    A. 构成SPOOLing系统的基本条件是有外围输入机与外围输出机
    B. 构成SPOOLing系统的基本条件是要有大容量.高速度的硬盘作为输入井和输出井
    C. 当输入设备忙时,系统中的用户程序暂停执行,待I/O空闲时再被唤醒执行输出程序
    D. SPOOLing系统中的用户程序可以随时将输出数据送到输出井中,待输出设备空闲时,再由SPOOLing系统完成数据的输出操作

33. 用户程序发出磁盘I/O请求后,系统的正确处理流程是( )。
    A. 用户程序->系统调用处理程序->中断处理程序->设备驱动程序
    B. 用户程序->系统调用处理程序->设备驱动程序->中断处理程序
    C. 用户程序->设备驱动程序->系统调用处理程序->中断处理程序
    D. 用户程序->设备驱动程序->中断处理程序->系统调用处理程序

34. 在采用SPOOLing技术的系统中,用户的打印结果首先被送到( )。
    A. 磁盘固定区域
    B. 内存固定区域
    C. 终端
    D. 打印机

35. 在SPOOLing系统中,用户进程实际分配到的是( )。
    A. 用户所要求的外设
    B. 内存区,即虚拟设备
    C. 设备的一部分存储区
    D. 设备的一部分空间

36. ( )是操作系统中采用的以空间换取时间的技术。
    A. SPOOLing技术
    B. 虚拟存储技术
    C. 覆盖与交换技术
    D. 通道技术

37. 用户进程请求打印一个输出文件的工作在以下哪一层完成。( )
    A. 用户层软件
    B. 设备独立性软件
    C. 设备驱动程序
    D. 中断处理程序

38. SPOOLing技术的主要目的是( )。
    A. 提高CPU和设备交换信息的速度
    B. 提高独占设备的利用率
    C. 减轻用户编程负担
    D. 提供主、辅存接口

39. 磁盘上的文件以()为单位读写。
    A. 扇区或块
    B. 记录
    C. 柱面
    D. 磁道

40. 设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为()。
    A. 20ms
    B. 5ms
    C. 2ms
    D. 1ms

41. 一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区有512B,那么在理想情况下,其数据传输率为( )。
    A. 7200×160KB/s
    B. 7200KB/s
    C. 9600KB/s
    D. 19200KB/s

42. 下列算法中,用于磁盘调度的是( )。
    A. 时间片轮转调度算法
    B. LRU算法
    C. 最短寻找时间优先算法
    D. 优先级高者优先算法

43. 磁盘调度的目的是为了缩短( )时间。
    A. 找道
    B. 延迟
    C. 传送
    D. 启动

44. 下列磁盘调度算法中,( )算法可能会随时改变移动臂的运动方向。
    A. 电梯
    B. FCFS
    C. 循环扫描
    D. 以上都不对

45. 设一个磁道访问请求序列为55,58,39,18,90,160,150,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
    A. 55
    B. 184
    C. 200
    D. 248

46. 廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率为()。
    A. 25%
    B. 50%
    C. 75%
    D. 100%

47. 廉价磁盘冗余阵列RAID3级别,如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
    A. 25%
    B. 50%
    C. 75%
    D. 100%

48. 廉价磁盘阵列的各个级别中,没有可靠性保证的是哪个级别?()
    A. RAID0
    B. RAID1
    C. RAID5
    D. RAID3

49. 下列选项中,不能改善磁盘I/O性能的是()。
    A. 重排I/O请求次序
    B. 在一个磁盘上设置多个分区
    C. 预读和滞后写
    D. 优化文件物理块分布

50. 防止磁盘驱动器、磁盘控制器故障导致的数据丢失技术是()
    A. 磁盘镜像和磁盘双工
    B. 写后读校验
    C. 双份目录
    D. 双份文件分配表

文件管理作业

选择

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. 块文件
   C. 记录文件
   D. 索引文件

8. 文件系统中对文件进行管理的关键机制是( )。
   A. 作业控制块
   B. 外部页表
   C. 系统文件
   D. 目录

9. 可以解决重名问题的最简单目录结构是( )。
   A. 树状目录
   B. 两级目录
   C. 图目录
   D. 单级目录

10. 文件的绝对路径名是从( )开始,沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
    A. 父目录
    B. 根目录
    C. 子目录
    D. 当前目录

11. 关于文件的磁盘I/O操作的读写单位为( )。
    A. 字符
    B. 记录
    C. 物理盘块
    D. 字节

12. 磁带上存储的文件的访问方式只能是( )。
    A. 随机存取
    B. 顺序存取
    C. 间接存取
    D. 直接存取

13. 打开的文件使用完毕后,应该进行( )操作。
    A. 关闭
    B. 备份
    C. 删除
    D. 重命名

14. 位示图可以用来支持( )功能的实现。
    A. 文件目录查找
    B. 混合索引管理
    C. 文件共享管理
    D. 磁盘空间管理

15. 最不利于文件大小动态变化的文件物理结构是( )。
    A. 显式链接文件结构
    B. 隐式链接文件结构
    C. 连续文件结构
    D. 索引文件结构

16. 常用的文件存取方法主要有( )存取和随机存取。
    A. 索引
    B. 记录
    C. 顺序
    D. 流式

17. 文件名及其属性一般保存在( )中以便查找。
    A. 系统区表
    B. 作业控制块
    C. 数据字典
    D. 目录结构

18. 为解决不同用户文件的命名冲突,一般在文件系统中采用( )方法。
    A. 单级目录
    B. 多级目录
    C. 哈希
    D. 索引表

19. 为保障文件系统安全,所有用户在进入系统时都必须登录,这是( )安全管理。
    A. 用户级
    B. 文件级
    C. 系统级
    D. 目录级

20. 允许进行子目录及文件共享的目录结构是( )。
    A. 有向无环图目录
    B. 单级目录
    C. 二级目录
    D. 树状目录

21. 如下关于索引文件逻辑结构及索引表的描述,正确的是( )。(2’)
    A. 每条记录在索引表中可以有多个对应的索引项
    B. 索引表中保存了索引文件的数据和物理地址
    C. 存取索引文件时需先查索引表
    D. 建立索引表可以减少所需的存储空间

22. ( )具有将文件名转换为该文件在外存上物理位置的功能。
    A. 符号链接
    B. 混合索引
    C. 文件目录
    D. 索引结点

23. 为正确地存取文件,需为文件设置描述和控制文件的数据结构,该结构称为( )。
    A. 文件的逻辑结构
    B. 文件控制块
    C. 文件的物理结构
    D. 文件属性

24. 文件的逻辑块到物理块的变换方法是由文件的( )决定的。
    A. 逻辑结构
    B. 物理结构
    C. 目录结构
    D. 顺序结构

25. 为防止可能破坏文件的各种意外情况,文件系统可以采用( )的方法来保护文件。
    A. 口令加密
    B. 备份和定时转储
    C. 为文件设置口令
    D. 规定使用权限

简答

1. 文件逻辑结构有哪些类型,并说明各个类型的特点?
   答：
   从逻辑结构可以将文件分为两大类: 有结构的记录式文件和无结构的流式文件。
   有结构的文件又可分为三类:
   (1)顺序文件， 指由一系列记录按某种顺序排列所形成的文件,其中的记录可以
   是定长记录或变长记录;
   (2)索引文件， 指为变长记录建立一-张索引表，为每个记录设置- -个表项，以加.
   快对记录检索的速度。
   (3)索引顺序文件， 这是顺序文件和索引文件相结合的产物。它为文件建立一张
   索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度,而.
   记录检索的速度也不很慢。

阅读

1. 某操作系统的磁盘文件空间共有500块,若用字长为32为的位视图管理盘空间,试问:
   (1) 位示图需要多少个字?
   (2) 第i字第j位对应的块号是多少?
   (3) 给出申请/归还一块的工作流程。
   答：
   (1) 位示图占用字数为500/32≈16个字。
   (2) 第i行第j列对应的块号为：b=32×(i-1)+j
   (3)申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i行第j列算出对应块号，并分配出去。归还时已知
   块号，算出第i=(b-1)/32+1行第j=(b-1)%32+1列并把位示图相应位清0。

2. 假设用户甲要用到文件A、B、C、E,用户乙要用到文件A、D、E、F。已知:用户甲的文件A与用户乙的文件A实际上不是同一文件;用户甲与用户乙又分别用文件名C和F共享同一文件;甲、乙两用户的文件E是同一个文件。请回答下列问题:
   (1) 系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?
   (2) 请画出这个目录的结构。
   (3) 两个用户使用了几个共享文件?写出它们的文件名。
   答：
   （1） 系统应采用二级或多级目录结构才能使两用户在使用文件时不致于造成混乱。
   （2）
   (3) 两个用户使用了2个共享文件，一个是用户甲的C和用户乙的F，另一个是用户甲的E与用户乙的E。

3. 某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。试问:
   (1)该文件系统能支持的最大文件大小是多少字节?能管理的最大磁盘空间是多大?
   (2)若采用3级索引,该文件系统能支持的最大文件大小是多少字节?
   答：
   (1).由于索引表占用一个大小为512B的磁盘，所以该文件系统的索引表可以管理512/3=170个表项，而每一个表项对应一个物理块，因此该文件
   系统可以支持的最大文件为：170512B=87040B=85KB
   能管理的最大磁盘空间：2^24512B
   (2)170170170*512B=2456500KB=2398.93MB