gjbe
0%

操作系统考前复习

发表于 更新于

操作系统考前复习

0. 选择题

  1. 多道程序设计提高利用率 2016 2015

  2. 系统调用是操作系统向用户提供的接口，而库函数是通过操作系统调用所形成的特定功能的函数 2016 2015 2015期中 2013B 2013A

  3. FIFO会产生belady异常 2016 2013B 2013A

  4. 实时操作系统系统响应时间的重要性超过协同资源的利用率 2016

  5. 周转时间为完成时刻减去提交给系统时刻，带权周转时间为周转时间与运行时间的比 2016 2015 2013B 2013A

  6. unix系统通过目录项实现按名存取 2016 2015

  7. 采用分段式不会产生内部碎片，采用分页式不会产生外部碎片 2016 2015 2015期中 2014 2013B 2013A

  8. linux的slab分配器采用伙伴系统 2016 2015 2013B 2013A

  9. 2016 2013A

  10. solaris多线程实现方式混合式 2016 2015 2013B 2013A

  11. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是DMA方式 2016 2015 2014 2013B 2013A

  12. 引入多道程序设计技术的前提条件之一是系统具有中断功能 2016 2015期中 2013A

  13. 通道程序由一系列通道指令构成 2016 2015 2013A

  14. 对文件的访问常由用户访问权限和文件属性共同限制 2016 2015 2013B 2013A

  15. I/O软件的分层结构中，设备驱动程序负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。 2016 2015 2013B 2013A

  16. 2016 2015 2014 2013B 2013A

  17. 2016 2015 2013B 2013A

  18. create、open返回的是文件描述符（字），read、write返回的是读写的字数 2016

  19. 当同时提供管态（核心态）和目态（用户态）时，输入、输出指令必须在管态（核心态）执行 2016 2013B

  20. 操作系统中的SPOOLing技术，实质是指独占设备转化为共享设备的技术 2016 2013B

  21. 一个进程被唤醒意味着进程变为就绪状态 2016 2015

  22. 分布式操作系统允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机 2015

  23. 对进程的管理和控制使用原语 2015

  24. unix中文件的索引结构存放在inode节点中 2015 2013B 2013A

  25. 逻辑地址与物理地址的转换：1 逻辑地址除以页的大小求页号 2 逻辑地址对页的大小取余求页内偏移 3 根据页表获取页框号 4 页框号乘以页的大小加上偏移量得到物理地址 2015 2015期中 2013B

  26. 无结构文件的含义是流式文件 2015 2014

  27. 位示图可用于磁盘空间的分配和管理 2015

  28. 分页由操作系统实现 2015

  29. 并发性指若干事件在同一时间间隔内发生 2014

  30. 多道程序设计指在一台处理机上并发运行多个程序 2014

  31. linux、windows CE、solaris是操作系统环境，celeron不是操作系统环境，是处理器 2014

  32. 分时系统时间片一定，用户数越多，响应时间越长 2014

  33. 实时系统必须在规定时间内处理来自外部事件 2014

  34. 死锁定理：

    在处理死锁的检测阶段。处理死锁的方法：死锁防止、死锁避免、死锁检测和恢复 2014

  35. 逻辑文件：流式文件和记录式文件；物理文件：顺序文件、连接文件、索引文件和直接文件。 2014

  36. 文件目录主要作用是按名存取 2014 2013B

  37. I/O缓冲是为了解决CPU和设备间速度不匹配 2014

  38. 2014

  39. 磁盘最小的读写单位是扇区 2014

  40. 有利于短作业又兼顾长作业的调度算法是最高响应比优先，既考虑作业运行时间又考虑等待时间的是最高响应比优先 2014

  41. 信号量与进程状态转换模型

  42. 配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为虚拟计算机。 2014

  43. 从实模式进入保护模式的指令

    1
    2
    3
    lgdt [GdtPtr]
    out 92h,al
    mov cr0,eax

    不包括jmp $ 2013B 2013A

  44. FAT12中两个FAT表，各占9扇区 2013B 2013A

  45. 操作系统的描述符表GDT、LDT、IDT 2013B 2013A

  46. C语言调用汇编函数的方法是C中用extern声明，汇编用global导出 2013B 2013A

  47. 逻辑地址和物理地址转换 2013A

  48. 实模式下16位CPU使用段偏移方式寻址能力1M 2013A

  49. 分时操作系统允许在同一台计算机上连接多台终端，多个用户可以通过各自的终端同时交互使用计算机 2013A

  50. 可并行的是：处理机与设备、处理机与通道、设备与设备 2009考研

  51. 饥饿现象

  52. 实现临界区管理的硬件设施：关中断、测试并设置指令、对换指令

  53. 特权指令和非特权指令

  54. Bernstein条件

  55. 操作系统分类：多道批处理操作系统（脱机控制方式）、分时操作系统（交互式控制方式）、实时操作系统（既有分时又有实时）

  56. 最早提出信号量和PV操作同步机制的是Dijkstra

  57. 进程在挂起状态不参与进程调度

  58. Minix操作系统是A.S.Tanenbaum设计实现的

  59. 处理时间与周期比之和小于1

  60. 外中断：

    内中断：

    访管中断、硬件故障中断、程序性异常

  61. 虚拟存储管理的核心是部分装入和部分对换

  62. 内核功能：中断管理、时钟管理、短程调度、原语管理

  63. 操作系统负责管理计算机系统的资源，包括处理机、内存、外围设备和文件

  64. 操作系统资源管理实现过程中常用的数据结构是表格

  65. 页式存储管理中，逻辑地址到物理地址的转换由mmu完成

  66. 引入挂起的原因：

  67. 用户程序的输入/输出操作是通过系统调用，借助操作系统完成

  68. unix采用的进程优先数动态调度算法

  69. 特权指令在管态（核心态）运行

  70. 以字符为单位组织处理信息的设备是字符设备

  71. 文件系统采用二级目录的主要原因是避免不同用户之间的文件名冲突

  72. 进程调度是在就绪队列中选取一个进程执行

  73. 分时系统多采用时间片轮转调度算法

  74. 资源的层次式分配可以破坏死锁的循环等待条件，静态分配通过破坏占有并等待条件

  75. 进程的优先数在创建时就确定并且在进程生命周期不改变，这个调度算法是动态优先数

  76. 挂起的进程大部分内容处于外部存储器

  77. 页式存储中，页面不在内存，产生缺页中断

  78. 段的划分由程序员决定

  79. 批处理系统的缺点是缺乏交互性

  80. 分时系统基本特征是并发性、交互性、独立性

  81. 进程控制块PCB，包括标识信息、现场信息、控制信息：

  82. 进程的内存映像包括：控制块、程序块、数据块、核心栈

  84. 引入多道程序设计的主要目的是充分利用CPU和提高外设利用率

  85. 进程间通信机制：信号通信、管道通信（共享文件）、消息传递、共享内存

  86. 页大小由操作系统决定，段长度由用户决定。页面物理起始地址是页面大小整数倍，段的物理地址任意的。页式采用静态重定位，段式采用动态重定位。

  87. 文件存储空间管理：位示图、空闲区表、空闲块链、成组空闲块链

1. I/O层次 5层 2019

2. 磁头调度算法 2019 2016 2015 2013B 2013A

先来先服务

最短寻道时间优先

扫描算法

循环扫描算法

look（电梯）算法

循环look算法

3. fork 2019

mooc

20单选(2分)

在UNIX系统中运行以下程序，最多可再产生出_7__进程?

main( ){

fork( ); /*←pc(程序计数器)，进程A

fork( );

fork( );

}

A.5；

B.7；

C.3；

D.9；

正确答案：B你选对了

4. 盘块数 2019 2016 2015 2013B 2013A

先求一共多少盘块，再分别计算

5. 虚存分页原理 2019

6. 处理器调度算法 2019 2015

6.1 RR 2019 2015 2015期中 2014 2013B 2013A

一个歧义问题：

6.2 Feedback 2019 2015期中 2014 2013B 2013A

一个进程被后面的抢占了，就到下一级优先队列

如果是q=2i，下面一层的时间片长度依次是上面两倍

6.3 HRRN最高响应比优先 2019 2015期中

6.4 FCFS 2019 2015

6.5 SRT 2015期中

7. 页面替换算法 2019 2016 2015 2014 2013B

7.1 LRU 2019 2016 2015 2014 2013A

写的时候，用一次，就把它提上来。淘汰最底下的。

页面序列 1 2 3 1 4 5 1 2 1 4 5 3 4 5
页框1 1 2 3 1 4 5 1 2 1 4 5 3 4 5
页框2 1 2 3 1 4 5 1 2 1 4 5 3 4
页框3 1 2 3 1 4 5 5 2 1 4 5 3
页框4 2 3 3 4 4 5 2 1 1 1
缺页标记 缺 缺 缺 缺 缺 缺 缺

7.2 clock 2019 2016 2014 2013B 2013A

如果内存里有且为1但是指针不在相应位置，不要移动指针

7.3 opt 2015

替换掉以后不再访问或者以后最长时间不访问的页

8. PV 2019 2016 2015

8.1 吸烟者问题 2013A

8.2 读者写者问题 2015

8.3 哲学家就餐 2014

  1. 最多允许四个人

  2. 偶数先右手奇数先左手

8.4 农夫猎人问题 2013B

9. 进程映像结构 2016 2015 2013B

进程的内存映像包括：进程控制块PCB、程序块、数据块、核心栈

10. 状态模型 2016 2015

10.1 三态 2016

10.2 五态 2013A

10.3 七态 2015 2015期中

11. 银行家算法 2016 2015 2014 2013B 2013A

  1. 先用C-A算出还需要的
  2. 然后用完一个进程把A加上，算出此时的剩余

12. 管程 2016

12.1 哲学家就餐问题 2016 2013A

想吃调用pickup，吃完调用putdown

12.2 生产者消费者 2014

12.3 读者写者问题 2013B

13. 操作系统三个抽象 2014

14. 求页表项 2013B 2013A

1KB=210B=1024B

offset为页内偏移，页的大小为2的几次方，offset就是几位

页表项个数为2的pagenum次方，反置页表项个数为2的framenum次方

15. 访问时间

没有快表或者快表没有命中的情况就要访问两次内存

16. 位示图

13. 操作系统三个抽象 2014

[外链图片转存中…(img-Mo0dm323-1612771884121)]

[外链图片转存中…(img-wlyEGQl2-1612771884122)]

14. 求页表项 2013B 2013A

1KB=210B=1024B

[外链图片转存中…(img-f8H6IxqW-1612771884123)]

offset为页内偏移，页的大小为2的几次方，offset就是几位

页表项个数为2的pagenum次方，反置页表项个数为2的framenum次方

15. 访问时间

[外链图片转存中…(img-vCaquhUT-1612771884125)]

没有快表或者快表没有命中的情况就要访问两次内存

16. 位示图

[外链图片转存中…(img-BpKUCmVI-1612771884126)]