操作系统试卷

操作系统原理试题。

一、填空题（’）

1. 操作系统最重要的基本特征是▁▁▁和▁▁▁

2. 操作系统的基本类型有和▁▁▁

3. 在操作系统中，不确定性主要是指▁▁▁和▁▁▁

4. 用户接口通常分为▁▁▁和▁▁▁两类。

5. 在操作系统中，处理机的状态分为▁▁▁和▁▁▁两种。

6. 中断可分为 ▁▁外中断、硬件故障中断、▁▁和 ▁▁五类。

7. 从结构上讲，每个进程都是由和▁▁▁三部分组成。

8. ▁是进程存在的唯一标志。

9. 进程的三种基本状态是和▁▁▁

10. n个进程互斥访问一变量，设置一信号灯s, 则s取值范围是▁▁▁

11. 进程同步机构应遵循的基本准则有和▁▁▁

12. 分页系统中，作业的内部碎片其平均大小为▁▁▁

13. 在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁排序，最佳适应法中自由主存队列应按▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁排序。

14. spooling系统由▁▁▁缓输出程序和▁▁▁所组成。

15. 设备驱动程序一般分为▁▁▁和▁▁▁两部分。

16. 常用的缓冲技术有和▁▁▁

17. 按i/o控制器智能化程度的高低，可把i/o设备的控制方式分为四类和▁▁▁

18. 常用的文件物理结构有和▁▁▁等。

19. 管理文件存贮器存贮空间常用的方法有和▁▁▁等。

20. 文件系统中，为实现对文件的保护，采用的方法有和▁▁▁

1、分时实时网络或批处理操作系统。

2、核态管态用户态（任答两个）

3、操作命令系统调用。

4、运行等待就绪。

5、空闲让进忙则等待有限等待让权等待。

6、 1－n --1

7、双缓冲环形缓冲缓冲池。

8、空白文件目录位示图空白物理块链空白物理块成组链接法或文件分配表。

9、访问控制矩阵、存取控制表、用户权限表、加密技术。

10、输入输出中断、程序性中断、访管中断。

2。执行速度的不确定性执行结果的不确定性。

3。程序段数据段进程控制块。

4．循环测试i/o方式中断i/o方式 dma方式通道方式。

5．空闲让进忙则等待让权等待有限等待

6． 1-n≤mutex≤1

7．起始地址从小到大分区大小从小到大分区大小从大到小。

二、名词解释（9’）

1、响应时间 2、虚拟存储器 3、进程同步。

三、简答题（29’）

1．在进程基本状态转换图中，增加换出（将进程换出至辅存）和换入（将进程从辅存中换入至主存）两个操作。试画出进程状态转换图。（6’）

2．什么叫重定位？动态重定位和静态重定位有什么区别？（6’）

答：使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程叫重定位。静态重定位是由作业装入程序在装入程序时一次性集中完成的，而动态重定位是由专用硬件地址变换机构在程序执行中随着指令的执行动态完成的。

3．简述设备分配的基本原则。（5’）

答： 1）应考虑设备的固有属性…；

2）应考虑分配算法…；

3）应考虑设备分配的安全性…；

4）应考虑设备的独立性…。

4．常用的文件物理结构有哪几种？试比较它们的优劣。（6’）

答：常用的文件物理结构有。

1）连续文件：实现简单，支持直接存取，不便于文件的动态增加、删除。

2）串联文件：便于文件的动态增加、删除，但不支持直接存取。

3）索引文件：采用索引表，便于文件的动态增加、删除，可支持直接存取。

4）文件映照：将物理块链接信息集中存放在fat中，便于文件的动态增加、删除，也可支持直接存取。

5． 3个进程共享7个同类资源。每个进程最多需要3个资源。试问该系统会不会发生死锁？为什么？（6’）

答：不会发生死锁。因为可通过反证法说明至少有一个进程可获得3个资源，从而推进完毕。

6．什么叫进程？进程和程序有什么区别？（8’）

答：进程就是可并发执行的程序在一数据集合上的一次执行过程。

进程和程序的区别主要体现在：

1）进程是动态的，具有一定的生命周期，而程序是静态的；

2）进程可并发执行，而没有创建进程的程序是不能执行的；

3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；

4）进程包括程序、数据和进程控制块；

5）同一程序的多次执行对应多个进程。

7．简述文件系统应具备的功能。（7’）

8．简述文件系统应具备的功能。（6’）

答： 1）有效组织和管理文件存贮器的存贮空间；

2）提供有效组织和存取数据的方法；

3）支持文件目录，实现按名存取；

4）文件共享；

5）文件保护；

6）提供一组灵活、方便的文件操作。

9．简述分段式存储器管理的优点。（7’）

答：1）便于共享存储器；

2）便于存储器保护；

3）支持动态数据结构；

4）支持动态链接；

5）便于实现多段式虚拟存储器。

10．试写出消息缓冲通信中的发送原语和接受原语。（6’）

答：10.简述分段和分页的区别。（5’）

答：分段和分页有本质的区别：

1）分段是逻辑划分，每个分段逻辑意义完整，而分页是物理划分，每个分页逻辑意义不完整；

2）分段的划分需程序员的参与，而分页的划分是操作系统完成的，对用户是透明的；

3）分段的地址空间是二维的，而分页的地址空间是一维的；

4）分段大小可变，甚至可动态扩充，而分页的大小是固定不变的；

11.文件目录一般包括哪些信息？设置文件目录的功能是什么？（6’）

答：文件目录一般包括如下信息：1）文件名；2）文件在辅存上的物理位置，取决于文件的物理结构；3）文件的存取控制信息；4）文件大小、类型及属性；5）其他管理信息，如时间信息等。

设置文件目录的功能是实现文件名到物理文件的映射（即实现按名存取），通过多级文件目录，还可提供给用户方便灵活的组织文件的方法，提供灵活的文件命名方法。

12．请详细说明可通过哪些途径预防死锁？（7’）

答：预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下：

1）剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源；

2）全部分配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，则进程一个资源都不分配；

3）有序资源分配法：要求进程申请同类资源时采用全部分配的方法，而申请不同类资源时，按资源类别的序号从小到大的顺序申请。

13．请详细说明请求分页系统的地址变换过程。（8’）

答：请求分页系统的地址变换过程如下：（图略去）

1）取逻辑地址分解为页号p和页内偏移w;

2) 根据页号查找页表，获得该页的描述信息；

3）若该页中断位为1，产生缺页中断；

4）更新该页的描述信息；

5）根据页块号和页内偏移w，计算物理地址。

14．请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。（8’）

15．什么叫死锁？死锁产生的必要条件是什么？（7’）

答：两个或两个以上的进程在保持部分资源的同时等待本组其他进程占有的资源而形成的一种循环等待僵局叫死锁。死锁产生的必要条件是：互斥条件、不剥夺条件、部分分配条件和环路等待条件。

16．一台计算机有8台磁带机，它们由n个进程竞争使用，每个进程可能需要3台磁带机，请问当n为多少时，系统没有死锁的危险，并叙述原因。（7分）

17．请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。（8’）

答：在分区式存储器管理方案中有三种基本的放置策略：首次适应法、最佳适应法和最坏适应法。

首次适应法，总是从低地址开始查找，将作业放入找到的第一个能满足作业要求的空白分区，其自由主存队列应按起始地址从小到大排序，最佳适应法，总是将作业放入最接近作业要求的空白分区，其自由主存队列应按分区大小从小到大排序，最坏适应法，总是将作业放入最大的空白分区，其自由主存队列应按分区大小从大到小排序。

三．判断对错，若有错误则更正（9’）

1．动态重定位是由硬件地址变换机构在作业执行前集中一次完成的。

2．虚拟存储器的容量是由主存的容量所确定的。

3．在操作系统的基本类型中，分时系统响应时间最短，而实时系统无交互作用。

4．在用p、v操作解决进程之间的同步时，一定要正确地安排p、v操作的顺序，否则会引起死锁。

5．采用分页式存储管理不会产生存储碎片。

6． spooling系统是操作系统中实现脱机输入/输出的一种技术。

1．错在用p、v操作解决进程之间的同步时，一定要正确地安排p操作的顺序，否则会引起死锁。

2．错采用分页式存储管理会产生较少的存储碎片。

错 spooling系统是操作系统中实现假脱机输入/输出的一种技术。

三、一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。（8’）(单位：小时)

三、一单道批处理系统中，有如下五个作业，并采用响应比高者优先调度算法，试计算作业的平均周转时间和平均带权周转时间。（8’）单位：小时)

三、答：7点时作业1先运行，

平均周转时间为t=(2.5+5.5+2.0+1.0+4.5)/5=3.1(小时)

平均带权周转时间为(1+2.2+2+2+4.5)/5=2.34。

四．在一请求分页系统中，页面大小为1k，一作业共有7个页面，其中页面0，1，2，3分别装入到物理页块2，6，4，1中。（12’）

操作系统试卷

操作系统试卷

操作系统试卷

操作系统试卷A

其他用户还读了