当前位置：文档之家 › 川大操作系统复习

川大操作系统复习

  • 格式：doc
  • 大小：44.50 KB
  • 文档页数：11

第一章：导论1. 操作系统的概念2. 现代操作系统的基本特征：并发、共享、异步、虚拟3. 操作系统的分类，常见操作系统有哪些？它们各有何特点？例如，分时系统的原理，特点；批处理系统的原理，特点；实时系统的特点。

批处理看中的是周转时间，或者说周转时间是评价批处理系统性能或作业调度性能的好坏的主要参数；响应时间是分时系统强调的一个指标，实时性和可靠性是实时系统强调的指标。

4. 操作系统的功能有哪些？5. 计算机系统的主要资源有哪些？这些资源的管理者是操作系统6. 操作系统提供的接口有哪些？命令接口主要是有操作系统的什么程序（shell程序）提供，shell程序运行在用户态还是系统态？用户怎样使用程序接口？第二章进程1.进程的概念，线程的概念，进程与线程的区别与联系，进程与程序的区别和联系2.进程的实体有哪几部分组成3.进程的3个基本状态及其转换4.用户态、系统态的概念，原语的概念，用户态与系统态之间如何转换5.引起进程创建的情况有哪些？引起进程阻塞的情况有哪些？引起进程唤醒的情况有哪些？引起进程从运行到就绪的情况有哪些？引起进程调度的情况有哪些？6.进程存在的唯一标识是什么？7.用户级线程与系统级线程的区别？8.什么是多道程序设计技术（多道程序设计技术是指同时把多个作业（程序）调入内存并允许它们并发执行和共享系统中的各类资源，要保证多程序的事项，在技术上需要以下技术的支持：逻辑地址、地址重定位、处理器管理、进程管理、内存管理、设备管理、文件管理等）？多道程序设计的优点是什么？（提高CPU的利用率和系统吞吐量，提高设备的并发程度）8. 在单机系统中，熟悉进程数量在各个状态上的分布情况，例如，有5个进程，在忽略进程切换开销的情况下，最多有几个在就绪状态。

第三章调度1. 3级调度？作业、进程和、中级2. 作业调度的算法有哪些？算法的基本思想？3. 进程调度的算法有哪些？算法的基本思想？4. 作业的状态有哪些？作业调度的功能?5. 能够运用作业调度算法和进程调度算法解决调度次序的问题，计算周寰时间等第四章同步、互斥与通信1. 信号量的概念、值的含义？P、V操作的实现过程。

2．会正确正确设置信号量的初值和P、V操作3．生产者问题、消费者问题，读者写着问题4. 判断一个变量、数组等软件资源是不是临街资源的方法：首先检查它是不是共享资源，若不是，则不是临街资源，若是，则进一步判断，看进程并发执行，会不会造成错误，若会，则是临界资源，需要互斥。

第五章死锁1.死锁现象？死锁的4个必要条件？2.死锁的预防方法？按序分配法是破坏什么条件？一次性分配时破坏什么条件？3.破坏抢占条件对所有资源都适用？破坏互斥条件是否对所有资源都是适用？举例说明哪些可以，哪些不可以4.不安全状态的概念？不安全状态是否就是死锁状态？5.银行家算法第六章1.地址重定位的概念？分几种？并结合所学内存管理方法举例说明2. 结合具体的内存管理方法叙述内存保护的实现3. 采用动态分区方法管理内存，在内存是否存在内零头或内碎片？掌握在释放内存时考虑分区的合成操作。

4. 掌握分区的最佳、首次、循环首次、最坏算法。

5. 分页存储管理的原理, 掌握逻辑地址转换成绝对地址，页的大小=块的大小，能够根据物理地址和页表反算逻辑地址。

能够计算平均访存时间。

6. 分段存储管理的原理, 掌握逻辑地址转换成绝对地址，能够根据物理地址和页表反算逻辑地址。

能够计算平均访存时间。

7. 页和段的区别8. 书后的练习第七章虚拟内存1. 虚拟存储器的概念？实现的关键技术？（请求和置换）2. 掌握置换算法（最佳、LRU、先进先出、Clock）,会计算缺页中断次数和缺页中断率3. 在考虑快表和缺页中断的情况下，能够计算能够计算平均访存时间。

4. 工作集的概念5. 分配的物理块数（工作集）与缺页中断率的关系6. 实现虚拟存储，页面和段表需要增加哪些项目？7. 可重入代码7. 数组的缺页例子7. 书后的练习第八章设备管理1. 设备管理的主要功能？2. 设备的分类, 其中字符设备一般是不可寻址的，块设备中的旋转型设备是可寻址，例如磁盘。

共享设备目前只有磁盘，磁盘虽是共享设备，但也是一段时间内共享。

不是同一刻内几个进程同时使用，它也是随机存取设备（直接存取设备）。

磁带虽是块设备，但只能独占，且只能顺序存取。

3.设置缓冲区的目的是什么？（见教材P.229）引入缓冲后，会计算数据的平均处理时间4.设备的独立性或无关性是什么？如何实现？5.磁盘的驱动调度算法有哪些？重点掌握电梯法（look法）、最短寻道时间优先法、先来先服务、扫描法、循环扫描法，Clook法5. 设备分配的过程及用到的数据结构6. 结合I/O请求阻塞和I/O完成唤醒，掌握驱动程序及I/O中断程序的处理过程7. Spooling系统的实现原理和组成，掌握虚拟设备的实现第九章文件系统1. 文件系统概念？文件系统的功能？2. 文件的逻辑结构、物理结构3. 逻辑结构、物理结构及存储介质对存取方法的影响？4. 外存空间的管理方法5．文件控制块有哪些内容？设置文件控制块的主要目的或功能是什么？6. 工作目录、相对路径、就绝对路径？设置工作目录或相对路径的好处是什么？7. 物理结构的多级索引问题？举例说明8. 会根据逻辑文件中的记录或偏移结合物理结构找到存放信息的物理块。

9. 文件存取权限的控制方法，实现方式10. 文件的操作有哪些？这些操作要做哪些主要工作？11. 文件共享的实现方法？为何索引节点、多级目录等措施可以加快文件检索的速度？例子：（华南理工大学2011 年攻读硕士学位研究生入学考试试卷）某UNIX文件系统中，磁盘块的大小是1k字节，一个inode的大小是128字节。

磁盘地址用32位表示。

Inode包含有64字节的文件数据(最新优化的做法)，8个直接索引，一个间接索引，一个两次间接索引，一个三次间接索引(inode中的其他空间则用于存放诸如文件的所有者、保护方式等文件元数据)。

问：下列几种情况下，文件实际占用的空间分别是多少(inode所占的空间可以忽略不计): (14分)1、文件大小是一个字节；2、文件大小是1025字节；3、文件大小是65536 (64KB)字节；4、文件大小是1048576 (1MB) 字节（2010硕士研究生入学考试题）23、下列选项中，操作系统提供的给应用程序的接口是（A）A：系统调用B：中断C：库函数D：原语24、下列选项中，导致创进新进程的操作是（C）I用户成功登录II设备分配III启动程序执行A：仅I和II B：仅II和IIIC：仅I和III D：I，II，III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N 分别是（B ）A：0，1 B：1，0 C：1，2 D：2，026、下列选项中，降低进程优先权级的合理时机是（A）A：进程的时间片用完B：进程刚完成I/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态27、进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1访问临界资源的类C代码实现如下：V oid p0（）// 进程p0 V oid p1（）// 进程p1{while（TRUE）{ {while（TRUE）{ Flag[0]=TRUE;turn=1 Flag[1]=TRUE;turn=0 While （flag[1]&&（turn==1））While （flag[0]&&（turn==0））临界区：Flag[0]=FALSE; Flag[1]=FALSE;} }} }则并发执行进程P0和P1时产生的情况是（A）：A：不能保证进程互斥进入临界区，会出现“饥饿”现象B：不能保证进程互斥进入临界区，不会出现“饥饿”现象C：能保证进程互斥进入临界区，会出现“饥饿”现象D：能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空闲），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6Mb, 此时主存中最大空闲分区的大小是（B ）A：7mb B：9mb C：10mb D：15mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为页目编号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B ）A：64 B：128 C：256 D：51230、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（C ）A：33kb B：519kb C：1057kb D：16513kb31、设置当前工作目录的主要目的是（C ）A：节省外存空间B：节省内容空间C：加快文件的检索速度D：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B ）A：命令解释程序B：中断处理程序C：系统调用程序D：用户登录程序六、在一个请求分页的管理系统中，物理块的大小是128bytes。

有一用户要为一个128╳128的数组设置初值，数组在内存中按行存放，一行正好是一页。

假定固定分配给用户用来存放数组的内存块只有1块。

现有两个不同的程序来实现数组的初始化，缺页中断时多少：（10分）（1）v ar A: array[1..128] of array[1..128] of integer;for i:=1 to 128for j:=1 to 128A[i][j]:=0;（2）v ar A: array[1..128] of array[1..128] of integer;for j:=1 to 128for i:=1 to 128A[i][j]:=0;。

合集下载

川大网考操作系统复习题库及答案

川大网考操作系统复习题库及答案

《操作系统（1）》复习资料一.名词解释1.进程调度：无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。

另外，系统进程也同样需要使用处理机。

这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。

2.临界区 :每个进程中访问临界资源的那段代码称为临界区3.首次适应法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间4.虚拟存储器：虚拟内存是计算机系统内存管理的一种技术。

它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

5.操作系统：是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

6.首次适应法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间7.Spooling：即Simultaneous Peripheral Operation On-Line的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”8.PCB :进程控制块（PCB，Process Control Block），是操作系统内核中一种数据结构，主要表示进程状态9. 响应比 :响应比=（等待时间+要求服务时间）/要求服务时间10.重定位: 重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。

他是实现多道程序在内存中同时运行的基础。

重定位有两种，分别是动态重定位与静态重定位二.填空（1）操作系统的基本特征是（并发）、（共享）、（虚拟）、（异步性）。

（2）在操作系统中进程是一个（资源分配）基本单位，也是一个（调度）和（独立运行）的基本单位。

四川大学 刘循-操作系统复习

四川大学 刘循-操作系统复习


•
每个缓冲区一次只能放入一条数据。写出 用信号量进行同步。
解：var empty1,full1,empty2,full2:semaphore:=1,0,1,0; begin parbegin
I:begin repeat wait(empty1); put to buffer1; signal(full1); until false; end;
1.若P、V操作的信号量的初值为8，当前值为 -8，则有多少个阻塞进程。（8） 2．对进程的页面访问串1，2，3，4，3，2， 5，1，4，3，4，3，算出在内存驻留集大 小为4时，使用FIFO、OPT、LRU置换算法 的置换次数。
3.假定有一个长度为4500个字节的文件要存 放到磁盘上，磁盘的块长划定为512字节， 计算该文件至少占用多少个磁盘块。 4500/512取大整数
parend; end;
9．假定磁盘有200个柱面，编号为0-199。当前存取臂的位 置在143号柱面，如果请求队列的先后顺序是：86，147， 91，177，94，150，102，175，130；问：为完成上述 请求，下列算法存取臂移动的总量是多少？ （1）先来先服务算法FCFS； （2）最短查找时间优先算法SSTF； （3）循环扫描算法SCAN。
7.在一个进程采用时间片调度的操作系统中，
时间片的长度为1分钟。有5个任务A到E几 乎同时到达,它们预计运行时间为10,6,2,4,8 分钟,其优先级分别为3,5,2,1,4,这里5为最 高优先级。计算平均周转时间(进程切换开 销可以不计) 。 答：平均周转时间为20.4分钟
•
8. 三个进程：输入、计算、输出。它们通 过两个缓冲区传递数据，如图4.11所示。
二．基本原理
1．进程状态之间的状换 ． 2．进程调度算法：先来先调度、优先级调度、短作业优先 ．进程调度算法：先来先调度、优先级调度、 调度、时间片调度； 调度、时间片调度； 实时操作系统的调度 3．信号量机制（记录型信号量），生产者-消费者问题，读 ．信号量机制（记录型信号量），生产者 消费者问题 ），生产者 消费者问题， 者-写者问题 写者问题 4．银行家算法避免死锁 ． 5．分区分配内存算法 ． 6．页面置换算法（FIFO、OPT、LRU、Clock） ．页面置换算法（ 、 、 、 ）
计算机操作系统复习资料（川大锦城）

计算机操作系统复习资料（川大锦城）

计算机操作系统复习资料（川大锦城）第一章1.什么是操作系统：能够启动微机，启动之后能够控制全部的资源，给用户提供一个操作的界面。

2.操作系统的特征：并发性、共享性、虚拟性、异步性3.操作系统的五大功能：具有处理器管理、具有存储器管理、具有设备管理、具有文件系统管理、运行软件程序4.操作系统的分类：重点掌握实时系统、分时系统、网络操作系统、分布式操作系统、嵌入式操作系统第二章（重要）5.进程的概念：进程是可并发执行的，具有独立功能的程序在一定数据集合上的一次执行过程，是操作系统进行资源分配和调度的最小基本单位。

进程是程序运行过程，进程以异步为主要特征并具有“活力”的过程，操作系统需要用数据结构描述进程。

进程的轨迹是可以控制的，进程间的关系是父子和兄弟的关系，并且有生命周期会处于若干种状态，工作的环境一直在内存中，不进入CPU6.进程的状态可以分为基本状态（运行状态、就绪状态、阻塞状态）P32看图分析他们之间的转换关系；实际工作状态（新建状态、就绪状态、挂起就绪状态、运行状态、阻塞状态、挂起阻塞状态、结束状态）P34看图分析他们之间的转换关系7.PCB：进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。

系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标识。

进程控制块是对进程本质属性的描述，是对操作系统管理进程所需要的基本信息。

进程与PCB是一一对应的8.PCB所包含的信息有：进程标识信息、处理机状态信息、进程调度信息、进程控制信息P35想知道具体的信息自己翻书看9.PCB的作用：使一个多道程序环境下不能独立运行的程序（含数据），成为一个独立运行的基本单位，一个能与其他进程并发执行的进程。

或者说，操作系统是根据PCB来对并发执行的进程进行控制和管理，系统是根据进程的PCB感知该进程的存在，所以，PCB是进程存在的唯一标识。

10.前趋图：前趋图一定要记住不能出现环或者是循环，前趋图P0 P1表示：P0为起点，P1为下一个点。

四川大学2021年《计算机操作系统》文件管理期末试题及答案

四川大学2021年《计算机操作系统》文件管理期末试题及答案

1 选择题1.FAT能描述文件的_____特征。

A.文件逻辑结构B.文件物理结构C.文件共享D.文件保护2.文件的符号名与物理地址的转换是通过_____来实现的。

A.索引B.索引节点C.文件目录D.二级索引3.在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是______。

A.空闲表B.成组链接法C.FATD.位示图法4.为了防止系统故障造成文件系统被破坏，通常采用_____方法来保护文件。

A.二次转储B.随机转储C.定时转储D.虚拟转储5.为了实现对文件的共享访问，在读写文件时需对文件加锁。

现在已有一个用户对某文件进行了读加锁，则另一个用户对该文件的_____加锁操作可以成功。

A.加读锁和写锁均不能成功 B.加读锁能成功C.加读锁和写锁均能成功D.加写锁能成功6.操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是_____。

A.数据项B.记录C.文件D.字符7.文件系统采用多级目录结构可以_____。

A.解决命名冲突B.节省存储空间C.缩短文件传送时间D.减少系统开销8.有关文件管理的下述叙述中_____是正确的。

A.一个文件不能同时多次建立B.在一级目录结构中，不同用户可以用相同的文件名C.文件系统主要是实现按名存取D.逻辑记录的大小与存储介质块的大小必须一一对应9.文件系统是指______。

A.文件的集合B.实现文件管理的一组软件C.文件的目录D.文件及其属性、管理文件的软件和文件系统接口10.文件系统的主要目的是_____。

A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读/写速度D.用于存储系统文件11.下列_____属于文件的逻辑结构。

A.连续文件B.系统文件C.库文件D.流式文件12.操作系统实现文件管理后，用户对记录式文件进行存取的最小单位是_____。

A.扇区B.字节C.目录D.记录13.为了实现对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一安全管理是_____安全管理措施。