操作系统复习概要.doc

《操作系统复习概要.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、（1）操作系统的作用(p2)a)用户与计算机硬件系统之间的接口；b)计算机系统资源的管理者；c)实现了对计算机资源的抽象（2）脱机输入/输出方式(p5)事先将装有用户程序和数据的纸带装入纸带输入机，在一台外围机的控制下，把纸带（卡片）上的数据（程序）输入到磁带上。当CPU需要这些程序和数据的时候，再从磁带机上高速地调入内存。类似，当CPU需要输出的时，先由CPU把数据直接从内存高速地输送到磁带上，再将磁带上的结果通过相应的输出设备输出。由于程序和数据的输入输出都是在外围机的控制下完成，脱离主机，故称脱机输入/输出方式。优点:减少了CPU的空闲时间；提高了I/O

2、速度（3）多批道处理系统的优缺点(p7)a)资源利用率高b)系统吞吐量大c)平均周转时间长d)无交互能力（4）共享(p14)OS环境下的资源共享或称为资源复用，是指系统中的资源可供内存中并发执行的进程共同使用。宏观上限定时间（进程在内存中），地点（内存）。共享方式：互斥共享方式（访问临界资源）同时访问方式（5）程序顺序执行时的特征(p33)a)顺序性b)封闭性c)可再现性（6）程序并发执行时的特征(p34)a)间断性b)失去封闭性c)不可再现性（7）进程的定义(p35)a)进程是程序的一次执行b)进程是一个程序及其数据在处理机上顺序执行时所发生的活动c)进程是

3、具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位d)进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位（8）进程的特征(p36)a)动态性b)并发性c)独立性d)异步性（9）引起挂起操作的原因(p38)a)终端用户的需要a)父进程请求b)负荷调节的需要c)操作系统的需要（10）进程控制快的PCB的作用(p40)PCB的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。a)作为独立运行基本单位的标志b)能实现间断性运行方式c)提供进程管理所需要

4、的信息d)提供进程调度所需要的信息e)实现与其他进程的同步与通讯（11）进程控制块中的信息(p40)a)进程标识符（外部标识符，内部标识符）b)处理机状态c)进程调度信息d)进程控制信息（12）进程控制快的组织方式(p41)a)线性方式b)链接方式c)索引方式（13）引起创建进程的事件(p44)a)用户登录b)作业调度c)提供服务d)应用请求（14）引起进程终止的事件(p45)a)正常结束b)异常结束i.越界错ii.保护错iii.非法指令iv.特权指令错v.运行超时vi.等待超时vii.算术运算错viii.I/O故障c)外界干预补：引起进程阻塞或唤起的事件（p

5、46）a)向系统请求共享资源失败b)等待某种操作的完成c)新数据尚未到达d)等待新任务的到达（15）两种形式的制约关系(p58)a)简介相互制约关系（源于资源共享）b)直接相互制约关系（源于进程合作）（16）临界区(p50)进程中访问临界资源的代码段称为临界区。在临界区前面增加一段用于进行检查的代码称为进入区，在临界区后面加上一段称为退出区的代码，用于将临界区正被访问的标志恢复为未被访问的标志，除进入区，临界区，退出区以外的其他部分的代码称为剩余区。（17）同步机制应遵循的规则(p51)a)空闲让进b)忙则等待c)有限等待d)让全等待（18）记录型信号量(53

6、)在信号量机制中，除了需要而用于代表资源数目的整形信号量value之外，还应增加一个进程链表指针list，用于链接等待进程。记录型信号量由于其采用了记录型的数据结构而得名。Typedefstruct{Intvalue;Structprocess_control_block*list;}semaphore;Wait(semaphore*S){S->value--;If(S->value<0)block(S->list);}Signal(semaphore*S){S->value++;If(S->value<=0)wakeup(S->list);}（19）信号量机

7、制低级原因(p67)a)效率低b)通信对用户不透明（20）进程通信的类型(p67)a)共享存储器系统i.基于共享数据结构的通信方式ii.基于共享存储区的通信方式b)管道通信系统c)消息传递系统i.直接通信方式ii.间接通信方式d)客户机-服务器系统补：消息传递系统通讯方式(p68)a)直接通信方式b)间接通信方式（21）进程的同步方式(p71)a)发送进程阻塞b)发送进程不阻塞，接受进程阻塞c)发送进程和接收进程均不阻塞（22）消息缓冲队列通信机制中的数据结构(p73)a)消息缓冲区Typedefstructmessage_buffer{Intsender;发

8、送者进程标识符Intsize;消息长度