操作系统期末复习题

1、操作系统的并发性和共享性

答：并发性是指两个或两个以上的事物在同一时间间隔发生；共享性是指计算机中的各种资源供在其上运行的程序共同使用。

2、临界区的概念以及在操作系统中的作用

答：在某段时间内只允许一个进程使用的资源称为临界资源，每个进程中访问临界资源的那段程序称为临界区。
作用：保护临界资源，防止两个或者两个以上的进程同时访问它们。

3、文件系统的概念与基本组成

答：文件系统是操作系统的重要组成部分。它含有大量的文件及其属性信息，负责对文件进行操纵和管理，并向用户提供一个使用文件的接口。
文件系统是 文件、管理文件的软件及相关数据结构的总体。
组成：文件及其属性、文件系统接口、文件管理软件（逻辑文件系统、I\O管理程序、物理文件系统、外存储设备驱动程序）。

4、操作系统的概念及功能

答：操作系统是控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，以方便用户使用的程序集合。
功能：进程管理、存储管理、设备管理、文件管理、提供操作系统接口。

5、死锁的防止与避免，以及它们的区别

答：死锁预防是指通过约束资源请求防止死锁条件中至少一个条件的发生，通常采用破坏互斥条件、使用资源预先静态分配法预防请求与保持的发生、破坏不可剥夺条件、破坏环路。死锁避免是指动态地决定是否允许进程当前的资源分配请求，通过某种算法来预测资源分配是否会导致死锁。如果预测到死锁将发生，则拒绝该资源请求。
区别：
死锁防止是通过限制资源分配的方式，从根本上避免死锁的发生，但可能会降低资源的利用率。
死锁避免则允许资源动态分配，通过算法预测和避免死锁，但需要额外的计算开销，并且可能需要进程提供资源需求的先验信息。

6、设备管理的基本功能

答：1.提供进程使用设备的接口
2.进行设备的分配与回收
3.实现设备和设备、设备和CPU等之间的并行操作
4.对缓冲区管理
5.设备控制和驱动

7、文件系统的基本功能

答：1.文件和文件目录的管理
2.文件的组织和文件存取的管理
3.文件存储空间的管理
4.文件的共享和保护
5.提供接口

判断

1. 操作系统的所有程序都必须常驻内存. ( × )

2. 进程间的互斥是一种特殊的同步关系. ( √ )

3. 在页式存储管理中，一个作业的逻辑地址由页号和页内地址两部分组成. ( √ )

4. 动态分区方式按作业需求量分配主存空间，所以分区长度和个数都是确定的. ( × )

5. 移备调度算法中，最短寻道调度算法（SFTF）可能出现请求的饥饿现象. ( √ )

6. 执行系统调用时，可能会产生中断. ( √ )

7. 用信号量与pv元语操作可以解决互斥问题，互斥信号量的初始值一定为1 ( × )

8. 页式存储中，页面大小会根据进程长度动态分配. ( × )

9. pv操作不仅可以实现并发之间的同步和互斥，而且能防止进入死锁. ( × )

10. 引入缓冲技术主要的目的是：平滑数据的IO速度. ( √ )

11. 操作系统是系统软件的一种，在系统安装时可以先安装其它软件，再装操作系统.( × )

12. 一个正在运行的进程可以阻塞其他进程，但一个阻塞的进程不能被自己唤醒，只能等别的进程唤醒它. ( × )

13. 产生死锁的原因可以归结为竞争资源和进程推进顺序不当. ( √ )

14. 在段式存储管理中，分配给用户的地址空间大小由系统决定. ( × )

15. 与分时系统相比，实时操作系统对响应时间的紧迫性要求更高. ( √ )

16. 进程的相对速度不能由自己控制. ( √ )

17. 可重定位分区管理可以对作业分配不连续的内存单元. ( × )

18. 利用置换技术扩充内存时，设计时必须考虑的问题是如何减少信息交换量，降低交换所用的时间. ( √ )

19. 设备独立性是指能实现设备共享的特性. ( × )

选择

1. 并发性的概念
   两个或多个事件在同一间间隔内发生.
2. 操作系统的功能
   处理机管理\存储器管理\设备管理\文件管理\提供接口
3. 批处理系统的主要缺点是
   无交互性
4. 在分时系统中时间片一定，什么情况下相应时间越长
   用户数越多(任务越多)
5. 在进程管理中，当( )时,进程从阻塞变为就绪状态
   等待的事件发生
6. 一个进程被唤醒意味着这个进程( )
   变为就绪状态
7. 在一段时间内只允许一个进程访问的资源叫( )
   临界资源
8. 即考虑作业的等待时间又考虑作业的执行时间，这个算法的叫( )
   响应比高者优先算法
9. 段式存储结构提供的是( )维地址结构
   二维
10. 在页式存储管理中，如所需页面不在内存中会引起( )
    缺页中断
11. 一般情况下缓冲池位于( )
    主存储器
12. 下列设备( )是直接存取设备
    磁盘
13. 磁盘上的文件以( )单位进行读写
    扇区(存储块)
14. 从用户角度看，引入文件系统的主要目的是
    实现对文件的按名存取
15. 以下几种数据传输方式中，cpu和外设只能串行的工作是( )
    程序直接控制方式
16. 如果进程需要读取磁盘中多个连续数据块，那么哪种数据传输方式效率最高
    通道方式
17. 操作系统是一种系统软件，它负责为用户和用户程序完成所有的什么工作
    与硬件相关并与应用无关
18. 能允许多个用户以交互方式使用计算机的操作系统称为
    分时操作系统
19. 在分时系统中，一个进程用完给他的时间片后，状态变为什么
    就绪
20. 进程的概念
    在一个时间上严格有序的指令集合
21. 进程的组成
    程序、进程控制块（PCB）、数据集
22. 把进程中访问临界资源的程序段称为什么
    临界区
23. 动态重定位由谁实现
    硬件地址转换机构（重定位寄存器）
24. spooling技术提高了什么的利用率
    独占设备
25. 从用户的角度看，引入文件系统的主要目的是什么
    实现对文件的按名存取
26. 页式存储管理中，地址转换工作由谁完成的
    硬件
27. 设备的打开、关闭、读写操作由( )完成
    设备驱动程序
28. 用户程序中的输入输出操作实际上由( )完成
    操作系统