计算机科学与技术专业~操作系统原理复习大纲

操作系统原理与应用复习大纲

一、题型：

1、单选题（每题1分，共15分）

2、填空题（每题1分，共10分）

3、判断题（每题1 分，共10 分）

4、简答题（每题5分，共25 分）

5、综合题（共40 分）

二、知识点：

第1章. 操作系统引论

1、一个完整的计算机系统是由硬件和软件组成的。

2、操作系统的基本职能是控制和管理系统内各种资源，有效地组织多道程序的运行。

3、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是实时系统。

4、在计算机系统中，允许多个程序同时进入内存并运行的技术是并行

5、分时系统中，时间片不能越大越好，应该设置一个合理的时间，以能响应其他用户的请求。

6、操作系统的概念和操作系统的主要观点。

第2章. 操作系统用户接口

调度算法：先来先服务、短作业优先两种算法要掌握

作业调度：响应比=作业周转时间/作业运行时间。

平均周转时间：

平均带权周转时间:

平均周转时间：

平均带权周转时间:

实时系统调度

第3章. 进程管理

1、在操作系统中引入“进程”概念的主要目的是描述程序动态执行过程的性质。

2、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作

后，此时该进程的状态将从阻塞变为就绪。

3、进程状态从就绪态到运行态的转化工作是由进程调度完成的。

4、存储管理技术中，支持虚拟存储器的技术是请求分页技术。

5、从物理意义上讲，信号量的值大于>0 时，其值表示存在可用资源

6、如果每个进程只能申请一个资源，信号量S=-5，则表示有5个进程等在S信号量的等待队列上。

7、设有n个进程共享一个临界区，若最多允许m个进程（m

8、等待输入输出工作完成的进程，一旦I/O 完成，其状态变为就绪。

9、并发性是指若干事件在同一时间间隔内发生。

10、临界段是指进程中用于实现进程互斥的那段代码。

11、进程获得处理机而运行是通过分配而得到的。

12、进程在运行中, 不可以自行修改自己的进程控制块。

13、执行系统调用时不可以被中断。

14、进程同步的概念，进程同步与进程互斥的区别

第4章. 处理机调度

1、在选择作业调度算法时应该考虑公平性和高效性。

第5章. 死锁及其对策

1、资源预先分配策略可以实现死锁的避免。

2、死锁与程序的死循环不一样。

3、系统处于不安全状态不一定是死锁状态。

4、死锁的预防是如何实现。

银行家算法：

、P3和P4。资源的剩余量如下表所示：

1）、当前时刻是否是安全状态？如是，请写出安全序列。

是安全状态P2->P4->P1->p3

2）、进程P3申请资源(0,2,0)，是否得到满足？为什么？

不能得到满足，因为当进程P3申请资源(0,2,0)，剩余的可用资源为(1,0,1),进程P3已分配的资源为(4,5,2)，还需要的资源(7,3,6)，剩余的可用资源(1,0,1)不能满足任何一个进程的资源请求，系统陷入死锁状态，所以P3申请的资源(0,2,0)不能得到满足

第6章. 存储管理

1、把逻辑地址转变为内存的物理地址的过程称作重定位。

2、在分页存储管理系统中，从页号到物理块号的地址映射是通过页表实现的。

3、程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的空间局部性。

4、在页式存储管理中，由操作系统将用户程序划分为若干相等的页。

5、在存储管理中，引入快表的目的是提高存取速度。

6、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度为64KB。

请求调页时缺页率的计算

在一个请求式分页存储管理中，假设一个程序的页面走向6,7,2,2,7,4,2,3,

4,4,2,3,5,6,2,3,4,3,1,3,假设分配给该程序的内存块是3块，请计算使用fifo,opt, lru算法时的缺页率.

11/20*100%=55%

9/20*100%=45%

11/20*100%=55%

第7章. 设备管理

1、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的设备分配功能

实现的。

2、SPOOLing技术可以实现设备的共亨分配。

3、设备的打开、关闭、读、写等操作是由设备驱动程序完成的。

4、活动头磁盘的访问时间包括寻道时间、延迟时间和传送时间。

第8章.文件系统

1、在Windows2003系统中，目录结构采用单纯树形目录结构。

2、文件物理存储组织形式中，连续文件常用于存放大型的系统文件。

3、同一文件系统中允许文件同名。