操作系统复习资料整理

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

1、1、进程通信的常用方式有消息通信、共享内存和管道。2、为文件分配磁盘空间，常用的分配方法有三种：连续；_链接_____和索引。3、银行家算法是一种死锁避免算法。4、出现死锁有四个必要条件，分别是互斥；占有并等待；非抢占；循环等待。5、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__文件管理，除此之外还为用户使用操作系统提供了用户接口。6、在分页存储管理系统中，逻辑地址的主要内容由页号和偏移量构成。7、访问磁盘时间由三部分组成：寻道时间、旋转延迟时间和传输时间。8、I/O设备的控制方式有轮询、中断和DMA等。9、P(S)：表示申请一个资源；

2、V(S)表示释放一个资源。信号量的初值应该大于等于零。10、操作系统通过PCB来感知进程的存在；用户程序使用系统调用请求操作系统服务。11、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择先进入内存页面的淘汰算法是先进先出算法。12、外设按设备的从属关系分为系统设备和用户设备。按信息的传送单位分为块设备和字符设备。13、I/O型进程是指花费I/O时间多于计算的进程，而CPU型进程是指花费计算多于I/O时间的进程。14、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要3个物理块存放。15

3、、P.V操作当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。16、文件的逻辑结构可以分为两种：无结构的字符流式文件和有结构的记录式文件。17、P.V操作必须成对出现，有一个P操作就一定有一个V操作。18、文件的目录组织形式主要有单级目录、二级目录、树型目录等。19、将逻辑地址转换为__物理___地址的过程称为地址重定位。20、一次仅允许一个进程访问的资源称为临界资源。21、现代操作系统通常为用户提供三种使用界面：命令界面、图形和程序界面。22、从作用范围上划分,线程可以分为用户级线程和系统级线程两种。23、进程调度的两种方式

4、是可剥夺式和不可剥夺式。24、计算机系统的四大资源是指CPU，存储器，I/O设备和文件系统。25、信号量S的物理含义是：当S≥0时S代表可用资源的数量；S<0时∣S∣代表等待这类资源的进程个数26、引入缓冲技术的主要目的，在于改善_CPU_与外部设备速度不匹配的问题。27、在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。页面大小由操作系统（或硬件）确定，分段大小由用户程序确定28、操作系统的体系结构主要有单块结构、层次结构和微内核。29、进程被创建后，最初处于___就绪__状态，然后经进程调度程序选中后进入运行状态。30、操作系统中信号量

5、的值与相应资源的使用情况有关，它的值仅能由__pv操作_来改变。31、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P(mutex)__和__V(mutex)__原语之间。32、常用的内存管理方法有_分区管理、页式管理、段式管理和段页式管理。33、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器。38、在操作系统存储管理实验中，可变分区的分配方法中如果某空闲块大于某进程所需内存，则这个空闲块高端位置分配内存。在回收作业时，有三种情况，分别是有上邻空闲区

6、，有下邻空闲区，上、下邻空闲区都有。一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分)1．把逻辑地址转变为内存的物理地址的过程称做(D)。A.编译B．连接C.运行D.重定位2．进程和程序的一个本质区别是(D)。A.前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D．前者为动态的，后者为静态的3．可重定位内存分区分配目的为(A)。A.解决碎片问题B．便于多作业共享内存C．回收空白区方便D．摆脱用户干预4．索引式(随机)文件组织的一个主要优点是(B)。A.不需要链接指针B．

7、能实现物理块的动态分配C.回收实现比较简单D．用户存取方便5．作业I／O方式有如下三种：(B)、脱机和(E)。A.询问B．联机C．中断D．通道E．假脱机6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A)。A.飞机票B．旅行社C．航空公司D．旅行社和航空公司7．一个文件系统的逻辑分区(A)。A.不能管理大于物理硬盘容量B．能管理2个相同的物理硬盘C．能管理2个不相同的物理硬盘D．能管理多个不相同的物理硬盘8．操作系统程序结构的主要特点是(C)。A.一个程序模块B．分层结构C.层次模块化D．子程序结构9．面向用户的组织机构属于(C)。

8、A.虚拟结构B．实际结构C．逻辑结构D．物理结构三、填空题(40分)1．在一般操作系统中，设备管理的主要功能