《操作系统教学资料》操作系统复习资料整理（题目）

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

1、1、进程通信的常用方式有消息通信、共享内存和管道。2、为文件分配磁盘空间，常用的分配方法有三种：连续：链接和。3、银行家算法是一种死锁避免算法。4、出现死锁冇四个必要条件，分別是互斥；占有并等待；非抢占；循环等待。5、操作系统的棊本功能包括处理机管理、存储器管理、设备管理、文件管理,除此Z外还为用户使用操作系统提供了用户接U。6、在分页存储管理系统中，逻辑地址的主要内容山页号和偏移量构成。7、访问磁盘H寸间HI三部分组成：寻道时间seektime、旋转延迟时间rotzitiondldelay牙11传输时间

2、transfertime。8、I/O设备的控制方式有轮询、中断和DMA等。9、P(S)：表示小请…个资源；V(S)表示释放•个资源。信号量的初值应该大于等于雯O10、操作系统通过PCB來感知进程的存在;用户程序使用系统调用说：求操作系统服务。11、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法,选择先进入内存页面的淘汰算法是一先进先出算法。12、外设按设备的从属关系分为系统设备和用户设备。按信息的传送单位分为块设备和字符设备/流设备。13、1/0型进程是指花费I/O时间多于计算的进

3、程，而CPU进程是指花费计算多于I/O时间的进程。14、一个文件的人小为9130个字节，假设每个物理块的人小为4096个字节，那么这个文件需要—个物理块存放。15、P.Y操作当为互斥操作时,它们同处于同一进程；当为同步操作时,则不在同一进程中出现。16、文件的逻辑结构可以分为两种：无结构的字符流式文件和有结构的记录式文件。17、P.V操作必须成对出现,有一个P操作就一定有一个V操作°18、文件的目录纽织形式主要冇单级目录、二级廿录、树型目录等。19、将逻辑地址转换为物理一地址的过程称为地址巫立位。20、一

4、次仅允许一个进程访问的资源称为!翹源。21、现代操作系统通帘为用户提供三种使用界ifii：命令界面、图形和程序界面。22、从作用范用上划分,线程可以分为用户级线程和系统级线程两种。23、进程调度的两种方式是可剥夺式和不可剥夺式。24、计算机系统的四人资源是指CPU,存储器，T/0设备和文件系统。25、信号量S的物理含义是：当S刃时S代农可用资源的数量;S〈0时IS丨代表等待这类资源的进程个数26、弓I入缓冲技术的主要目的，在于改善CPU与外部设备速度不匹配的问题。27、在存储器管理中，页而是信息的物理单位

5、，分段是信息的逻建单位。页而人小由操作系统(或硬件)确定，分段大小由用户程序确定28、操作系统的体系结构主要有单块结构、层次结构和微内核。29、进程被创建后，最初处于就绪状态,然后经进程调度程序选中后进入运行状态。30、操作系统屮信号量的值与相应资源的使用情况有关,它的值仅能由pv操作來改变。31、利用信号量实现进程的互斥,应为临界区设置一个信号量mutex,其初值为农示该资源尚未使用，临界区应置于P(mutex)和V(mutex]_原语Z间。32、常川的内存管理方法有分区管理、页式管理、段式管理和段页式

6、管理。33、在存储管理中，为实现地址映射，硬件应提供两个寄存器,一个是基址寄存器,另一个是限长寄存器°38、在操作系统存储管理实验中，可变分区的分配方法中如果某空闲块大于某进程所需内存，则这个空闲块高端位置分配内存。在回收作业时，冇三种情况，分別是有上邻空闲区，有下邻空闲区，上、下邻空闲区都有。一、选择题（选择最确切的一个答案，将其代码填入括号中，每空2分，共20分）1.把逻辑地址转变为内存的物理地址的过程称做（D）。A.编译B.连接C.运行D.重定位2.进程和程序的一个本质区别是（D）。A.前者分时使用

7、CPU,后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的3.可重定位内存分区分配目的为（A）。A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预4.索引式（随机）文件组织的一个主要优点是（B）。A.不需要链接指针B.能实现物理块的动态分配C.回收实现比较简单D.用户存取方便5.作业I/O方式有如下三种：（B）、脱机和（E）。A.询问B.联机C.中断D.通道E.假脱机6.两个旅行社甲和乙为旅客到某航空公司订飞机票，形成

8、互斥的资源是（A）。A.飞机票B.旅行社C.航空公司D.旅行社和航空公司7.一个文件系统的逻辑分区（A）。A.不能管理大于物理换盘容量B.能管理2个相同的物理4更盘C.能管理2个不相同的物理硬盘D.能管理多个不相同的物理硬盘8.操作系统程序结构的主要特点是（0。A.一个程序模块B.分层结构C.层次模块化D.子程序结构9.而向用户的组织机构属于（C）。A.虚拟结构B.实际结构C.逻辑结构D.物理结构三、填空题（40分）1.在一般