（1）微机是以总线为纽带构成的计算机系统。
（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
（1）操作系统代码在核心态下运行，用户一般程序在用户态下运行。
（2）当用户程序要调用系统服务时，需要通过一条专门的指令来完成从用户态到核心态的切换，这条指令称为访管指令。
（3）操作系统为批处理用户提供作业控制语言，为分时用户提供联机命令来说明作业加工步骤。
（4）作业控制语言是由一些的语句组成的。
（5）批处理控制方式也可以称为脱机控制方式，交互式控制方式也可以称为联机控制方式。
（6）在批处理系统中，用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。
（1）一个进程获得了除CPU外的一切资源，则称此进程处于就绪态。
（2）一个进程由于等待某一事件的发生而暂时停止运行，这时即使把CPU分配给进程也无法运行，则称该进程处于阻塞态。
（3）在一个只有一个CPU的系统中，假如某时刻该系统中有10个进程并发执行，在略去调度时间所占用时间的前提下，则：
1）这时刻系统中处于运行态的进程最多有 1 个，最少有0个。
2）这时刻系统中处于就绪态的进程最多有9个，最少有0个。
3）这时刻系统中处于阻塞态的进程最多有10 个，最少有0个。
（4）操作系统对进程的控制是根据PCB 来进行的，对进程的管理是通过PCB 来实现的。
（1）临界资源是一次只允许一个进程使用的资源，临界区是访问临界资源的那段代码。
（2）信号量s>0时，表示资源的空闲数量；当s=0时，表示资源已经耗尽，但没有进程在等待；若s<0，则表示有|s|个进程在等待。
（3）设计进程同步机制的准则有空闲让进、忙则等待、有限等待和让权等待。
（2）在一个具有分时兼批处理的系统中，总是优先调度分时作业。
（1）解决死锁的方法可以有多种，其中死锁的预防是通过破坏死锁的必要条件之一来实现的，死锁的避免是通过防止系统进入不安全状态来实现的。
（2）死锁的避免，就是通过保持系统处于安全状态来避免死锁，所以每当有进程提出资源分配请求时，系统应分析各进程已占资源数、尚需资源数和系统中可以分配的剩余资源数，然后决定是否为当前的申请。
（3）死锁检测要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。
（4）为了避免死锁，可以采用银行家算法进行资源安全分配。
（5）系统出现死锁，不仅与设备分配策略有关，而且与进程执行的相对速度有关。（6）当检测到系统发生死锁时，可采用解除所有死锁进程、逐个撤销死锁进程和抢
占死锁进程的资源供其它进程使用来解除死锁。
（1）为了有效地管理计算机的内存资源，存储管理应具备存储分配、地址映射、存储保护和内存扩充
（2）可以把存储管理方式分为连续分配方式、离散分配方式和虚拟存储管理等三种。（3）为了适应最佳适应算法，空闲分区表中的空闲分区要按空闲区大小的升序进行排序；而为了适应最坏适应算法，空闲分区表中的空闲分区要按空闲区大小的降序进行排序。（4）页式存储管理中，页式虚拟地址与内存物理地址的映射是由页表和硬件地址转换机构来完成的。
（5）段页式存储管理中，虚拟空间的最小单位是页而不是段。内存可以等分成若干个块，且每个段所拥有的程序和数据在内存中可以分开存放。
（1）实现虚拟存储后，从系统角度看，扩充了内存，从用户角度看，用户可以在超出用户作业空间的存储
（2）在请求分页式存储管理中，当查找的页不在内存，要产生缺页中断。
（3）在提供虚拟存储管理的系统中，用户的逻辑地址空间主要受系统的寻址能力、
外存容量的限制。
（4）页面置换算法的好坏将直接影响系统的性能，不适当的置换算法可能导致进程发生抖动。
（1）I/O设备按传输速率分类，可分为低速设备、中速设备和高速设备等三种；按信息交换的单位分类，可分为字符设备和块设备。按资源分配的角度分类，可分为独占设备、共享设备和虚拟设备。
（2）缓冲区管理是为了缓和CPU与I/O设备间速度不匹配的矛盾、减少中断CPU的次数，放宽对中断响应的要求、提高CPU、通道和I/O设备之间的并行性的矛盾。
（3）按照信息交换的方式，一个系统中可设立三种类型的通道，即字节多路通道、数组选择通道和数组多路通道。
（4）设备独立性也称设备无关性，其基本思想是：用户程序不直接使用物理设备名，而只能使用逻辑设备名；系统在实际执行时，将逻辑设备名转换为物理设备名。（5）、打印机虽然是独享设备，但是通过SPOOLing技术，可以将它改造为一台可供多个用户共享的设
（1）由用户确定的文件结构称为文件的逻辑结构，逻辑文件从结构上分为_流式文件_和_记录式文件__两
（2）从用户观点出发观察到的文件组织结构称为文件的_逻辑结构_，而文件在外存上的存储组织形式称为文件的_物理结构_。
（3）文件的外存分配方式有连续分配、_链接分配__和_索引分配__。
（4）文件控制块FCB的有序集合称为文件目录。
（5）如果每个盘块的大小为4KB，每个索引表项占4B，则一个盘块可有_1024_个索引表项，一级索引可以管理的最大文件为_4MB_，二级索引可以管理的最大文件为__4GB_。（6）从用户的角度看，文件系统的功能是要实现_按名存取_。为了达到这一目的，一般要建立__文件目录
（7）为了实现按名存取，系统为每个文件设置用于描述和控制文件的数据结构，它至少要包括__文件名_和存放文件的__物理位置_，这个数据结构称为_文件控制块FCB_。
（8）用_位示图__指示磁盘空间使用情况时，其中的每一位与一个_磁盘块_对应。
（9）文件控制块的有序集合称为_文件目录_，一个文件控制块FCB就是一个_目录项_。（10）目录查询技术有_线性检索法_和_Hash法__两种。
（2）死锁预防和死锁避免
答：死锁的预防：1.破坏占有并等待条件，2.破坏不可剥夺条件，3.破坏循环等待条件：死锁的避免：通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链，从而避免死锁。
（4）安全状态和不安全状态
答：安全状态是指系统能按某种进程顺序来为每个进程Pi分配其所需资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果系统无法找到安全序列，则称处于不安全状态。
（3）可变分区存储管理中的内存分配有哪些算法？试比较其优缺点。
答：1.最先适应分配算法2..循环最先适应分配算法3.最佳适应分配算法4.最坏适应分配算法（4）可变分区的分区回收有几种情况？试说明之。
答：1）回收区既不与F1相邻，也不F2相邻，应为回收区建立一项新表目，填写回收区的始址和大小，并根据其始址和大小，插入到空闲分区表的适当位置。
2）回收区只与插入点的前一个空闲分区F1相邻时，此时将两个分区合并为一个新的空闲分区，不再为回收区分配新表项，只需修改F1的大小，新空闲分区的大小为F1与回收区的大小之和。
3）回收区只与插入点的前一个空闲分区F2相邻时，此时将两个分区合并为一个新的空闲分区，修改F2的内容，以回收区的始址作为新空闲分区的始址，以回收区与F2的大小之和作为新空闲区的大小。
4）回收区与插入点的前、后两个分区F1和F2都相邻时，此时以F1的表目作为新空闲分区的表目，F1的始址作为新空闲分区的始址，以F1、回收区、F2的大小之和作为新空闲分区的大小，删除F2的表目。
（2）虚拟存储器的最大容量由什么决定？
答：由系统的寻址能力和外存容量之和所决定。
（3）什么是局部性原理？
答：程序在执行时，在某一段时间内，程序的执行仅限于某个部分。
（4）在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？
答：1）状态位P：用于指示该页是否已调入内存，0表示该页已在内存，1表示该页不在内存，共程序访问时参考。2）访问字段A：用于记录该页在一段时间内被访问的次数，或最近已有多长时间未被访问，供置换算法选择页面时参考。3）修改位M：用于记录该页在调入内存后是否被修改过。由于内存中的每一页都在外存中保留一个副本，因此，若未被修改，在置换该页时就不需将该页写回到磁盘上，以减少系统的开销和启动磁盘的次数；若已被修改，则必须将该页重写回磁盘上，以保证磁盘所保留的始终是最新的副本。4）外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。
（1）有几种I/O控制方式？各有什么特点？
答：(1)程序I/O方式：控制简单，CPU利用率低(2)中断驱动I/O方式：需要一定机制，使得处理器能确定中断是由哪个模块引发的，并且在多中断的情况下决定先处理哪一个。(3)直接存储器存取方式：操作类型简单，需使用一个专门的DMA控制器。采用盗窃总线控制权方法，传输速率非常高。仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。(4)I/O通道方式：进一步减少CPU干预，提高了系统的资源利用率和运行速度。
3）什么是缓冲？为什么要引入缓冲？
答：缓冲是由于通道数不足而使并行程度受到限制。
引入缓冲：1.缓和CPU与I/O设备间速度不匹配的矛盾2.减少中断CPU的次数，放宽对中
断响应的要求3.提高CPU、通道和I/O设备之间的并行性。
7）什么是中断？什么是中断处理？什么是中断响应？
答：中断是指计算机在执行期间，系统内发生了非寻常的或非预期的急需处理的事件，使得CPU暂时中断当前正在执行的程序转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。
CPU执行有关的中断处理程序称为中断处理。
CPU收到中断请求后转到相应的事件处理程序称为中断响应。
（9）什么叫“设备独立性”？如何实现“设备独立性”？
答：设备独立性是用户程序独立于具体使用的物理设备。系统必须有一种映射功能，把逻辑引用映射到物理设备，系统应为每一个进程配置一张用于逻辑设备名到物理设备名的映射表，称为逻辑设备表LUT。
（3）文件系统应具备哪些功能？
答：1.文件的操作和使用 2.文件的结构及有关存取方法3.文件的目录机构和有关处理4.文件存储空间的管理5.文件的共享和存取控制
（4）文件的逻辑组织和物理组织各指什么？
答：文件的逻辑结构指的是用户看到的文件的组织形式，是用户可以直接处理的数据及其结构。文件的物理结构是指文件在存储器上的存储结构。
（7）文件目录的作用是什么？一个目录项中应包括哪些信息？
答：能够使用户方便、迅速地对目录进行检索，从而准确地找到所需文件。应包括基本信息类、存取控制信息类、实用信息类。
（8）目前广泛采用的目录结构形式是哪种?它有什么优点?
答：多级目录结构。检索效率高、允许重名、便于实现文件共享。
（6）请画出分页情况下的地址变换过程，并说明页面尺寸为什么一定要是2的幂？
答：因为在分页系统中，需将逻辑地址转换成页号P和页内地址D才能进行访问。而将逻辑地址转换成页号P和页内地址D需使用除法。如果每访问一个内存单元都要做一次除法运算，则将大大降低效率。如果页的大小是2的幂，只要根据页的大小是2的几次幂，把地址场从幂次数位截开成两部分即可，高位部分代表的数表示页号P，低位部分代表的数表示页内地址D。
（8）某作业大小为8A5H字节，从内存53FH处开始装载，当作业的相应进程在CPU 上运行时：
1）若采用上、下界寄存器保护，寄存器的值各为多少？如何进行保护？
2）若采用基址、限长寄存器保护，寄存器的值各为多少：如何进行保护？
1）上界寄存器：53FH；下界寄存器：DE4H。小于上界寄存器，大于下界寄存器的访问请求为非法。
2）基址寄存器：53FH；限长寄存器：8A5H。小于基址寄存器，大于基址寄存器+限长寄存器的访问请求为非法。
项目二使用Windows 7 操作系统为了使计算机系统的所有资源能协调一致地工作，必须要有一个软件来进行统一管理和调度，这种软件就是操作系统。Windows 7是美国Microsoft公司推出的新一代操作系统平台它继承了Windows XP的实用与Windows Vista的华丽，同时进行了一次大的升华。 本项目从基本概念、基本操作、文件管理、个性化设置和应用维护工具等几个方面介绍Windows 7系统的使用和操作方法。 任务一使用Windows 7操作系统 一、任务描述 对于刚刚购买电脑的初学者，首先需要学习操作系统的基本使用方法。本任务将展示在Windows 7操作系统，从启动操作系统、初步应用操作系统到最后退出系统的全过程。二、任务分析 要使用电脑并能初步应用，首先要学会操作系统的启动和关闭，并且有一定的顺序；要认识桌面图标和任务栏，了解Windows 7窗口的构成，学会窗口的多种操作方法；学会使用鼠标，了解不同鼠标样式代表的不同状态。 三、相关知识点 1．启动Windows 7 Windows 7的基本启动过程。 2．认识Windows 7的桌面 ⑴认识桌面图标 进入Windows 7系统后，整个屏幕显示如图2-1-1所示的桌面。与其它版本的Windows 类似，用户通常可以把一些常用的应用程序图标放置在桌面上，便于使用。 桌面图标是由一个形象的小图标和说明文字组成，图标作为它的标识，文字则表示它的名称或者功能。常用的图标有以下几个： ①“计算机”图标 “计算机”图标是计算机中所有资源的代表，双击图标就可以打开“计算机”窗口，可看到本计算机的所有硬件和软件资源信息。 ②“Administrator”图标 “Administrator”文件夹主要用来存放用户常规使用的文件信息。 ③“回收站”图标 这是Windows系统的“垃圾箱”。回收站是计算机硬盘中的一块特定区域，可以存放暂时被删除的文件或文件夹，若想恢复被删除的信息，可以再次把它们从“回收站”中捡回（还原）。但是，当文件或文件夹在回收站中被删除后，就不能再恢复了。 ④“网络”图标 通过它可以查看连入本地网络（邻近）的计算机，在条件允许的情况下，可以通过网上邻居连入本地网络中的其它计算机，从而达到资源互访的目的。 ⑤“Internet Explorer”图标 这是Windows系统中的浏览器，通过它用户可以方便地进入Internet浏览网页。
二、填空：（每空1分，共20空*1分=20分） 1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用（或程序接口、编程接口） __接口来请求 操作系统服务。 3、进程在内存中的三种基本状态是［就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是：空闲让进、忙则等待、有限等待、让权 等待_。 5、在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。 6、在FCFS调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00 开始执行该作业，其带权周转时间（即响应比）是_3_ o &进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为先 来先服务（或FCFS —调度算法。 9、分页式存储管理中，页表是用来指出进程的逻辑页号与内存物理块号之间的对应关系。 10、已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为_匚_，页内地址为452 o 11、按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。 12、操作系统的五大主要功能是处理机管理、存储器管理、设备管理、文件管理 _、用户接口。 13、设A进程正在执行，突然被更高优先权的B进程抢占了CPU，则A进程应转入_就绪__队列。 14、在记录型信号量中，某进程在执行一 Signal （或V）一原语时可能会唤醒 另一个阻塞进程（用英文标识符作答）。 15、页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为一页_ 表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。 16、进程存在的唯一标志是它的进程控制块（或PCB ）存在，作业存在的唯一标志 是它的I作业控制块（或JCB ）存在。 17、进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_ ^态。 18、若无进程处于运行状态，则_就绪_队列必为空。 19、在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P 与页 表长度L进行比较，如果P_大于等于（或三）_L，则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大， 21、某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15 位表示页号，则进程的页长为_4_KB，最多允许有_16—页。
操作系统自学考试复习资料 一、单项选择题 （）1.操作系统是一种： A.系统软件 B.系统硬件 C.应用软件 D.支援软件 （）2.下列操作系统中，交互性最强的是： A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 （）3.UNIX操作系统属于交互式操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 （）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.操作系统为每个文件开辟一个存储区，存放该文件的有关信息，这就是： A.进程控制块 B.作业控制块 C.文件控制块 D.设备控制块 （）14.利用SPOOLing技术可以提高的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 （）15.一般，缓冲区位于： A.内存 B.辅存 C.寄存器 D.设备控制器 （）16. 计算机系统结构由硬件系统和组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU （）17.处理机调度分为作业调度和调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 （）18. 地址重定位包括静态重定位和两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑定 （）19. 单用户连续存储管理中，内存中最多可以存放运行用户作业的个数为： A.0 B. 1 C. 2 D.3 （）20.用来指出相对地址中页号和主存中块号的对应关系的是： A.快表 B. 页表 C.慢表 D.段表 （）21. 下面哪种不是文件在磁盘的组织方式： A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 （）22. 参与死锁的进程至少个。 A.2 B.3 C. 4 D.5 （）23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 （）24. 进程从就绪状态进入运行状态的原因可能是： A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 （）25. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名：
《计算机操作系统》 教案 备课教师：晁妍职称：助教 教学班级计科专业 09级本科2班 时间： 2011年 9月已教轮数： 1 计算机与信息学院 2011-2012学年度第一学期
课程教学目的及教学要求： 本课程是计算机科学与技术专业的主要专业基础课和主干课。本课程的学习目的在于使学生掌握操作系统的基本概念、基本原理、设计方法和实现技术，具有初步分析实际操作系统的能力，为其今后在相关领域开展工作打下坚实的基础。 教材： 《计算机操作系统》（第三版）汤小丹等 推荐参考书： [1] 《计算机操作系统》（第二版）汤子瀛等西安电子科技大学出版社 [2]《计算机操作系统教程》张尧学史美林清华大学出版社 [3]《UNIX教程》（第2版）（美）Syed Mansoor Sarwar Robert Koretsky 张玉洁孟祥武译机械工业出版社 [4]《计算机操作系统.学习指导与题解》梁红兵、汤小丹西安电子科技大学出版社 [5]《操作系统实验指导—基于linux内核》徐虹编清华大学出版社
第1、2讲（周次：第2周） (注：线右侧写教学方法、实验演示、新增补内容、重要标注、时间分配等) 教学章节： 1.1 操作系统的目标和作用（简略） 1.2 操作系统的发展过程（每种OS的不足与各自特点） 教学目的及要求： 目的：是使学生建立起 OS的基本概念。 要求：了解OS的引入和发展；理解多道程序设计技术； 重点、难点：(注：重点和难点如果一致，则写在一起，若不同则应分开写)：OS引入和发展、OS的基本特征和功能。 教学内容：板书设计见PPT。(注：内容每节课1-2页为宜) 复习引入： 首先说明对课程的成绩如何评定，提出学习要求，以及教材的使用并推荐参考教 材。然后介绍本课程的特点、性质和目的，以及如何学习，最后对本课程内容以及 课时分配做简单的介绍。 新课讲授： 操作系统在计算机系统中的地位：（结合课件中图加以说明，由此引出目标和作 用） 计算机系统由硬件和软件组成；操作系统在硬件基础上的第一层软件；是其他软件 和硬件之间的接口。 操作系统在计算机系统中占据着特别重要的地位，是计算机中最重要的系统软件， 是其他系统软件和应用软件运行的基础。 1.1 操作系统的目标和作用 1.1.1 操作系统的目标 方便性(用户的观点)：提供良好的、一致的用户接口。无需了解许多有关硬件和系统 软件的细节。 有效性(系统管理人员的观点)：合理地组织计算机的工作流程，管理和分配硬件、软 件资源，提高资源的利用率；提高系统的吞吐量。 可扩充性(开放的观点)：操作系统必须能方便地开发、测试和引进新的系统功能，以 适应计算机硬件和体系结构的迅速发展以及应用不断扩大的要求。给计算机系统的 功能的扩展提供开放式的支撑平台。 开放性：可移植性和互操作性 其中有效性和方便性是设计OS时最重要的两个目标，设计现代OS的主要目标也是 对提高资源利用率和方便用户。 1.1.2 操作系统的作用 1. 从一般用户的观点来看，OS作为用户与计算机硬件系统之间的接口（桥梁） 用户并不直接与计算机硬件打交道，而是通过操作系统提供的命令、系统功能调 用以及图形化接口来使用计算机。 2. 从资源管理的观点来看，OS作为计算机系统资源的管理者（管家） 处理机的分配和控制，内存的分配和回收，I/O设备的分配和处理，文件的存取、共 享和保护工作都是由操作系统完成的。主要功能有：处理机管理、存储管理、设 备管理、文件管理 3. 从虚拟机的观点来看，OS用作扩充机器（实现了对计算机资源的抽象）（虚拟机 或扩充机） 硬件处在最底层，不附加任何软件的物理计算机 “裸机”. 操作系统是附加在裸机上的第一层，是对裸机的首次扩充，构成了一个比裸机更 强，使用更方便的“虚拟计算机”。 所有系统软件以及更上层的用户应用软件在操作系统虚拟机上运行，它们受操作系
一．主要知识点： 1.PCB(进程控制块)：使并发执行的每个程序都能独立运行。 1.1PCB已成为进程存在于系统中的唯一标志。 1.2由程序段、相关的数据段和PCB构成了进程实体。 2.进程控制一般由OS的内核中的原语来实现的。 3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。 6.引起死锁的原因：竞争资源、进程推进顺序不当。 7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。 8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。 9.程序的三种装入方式： （1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时的装入方式：可移动在内存中的位置。 注：装入内存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。 10.对换空间的管理： （1）对文件区空间的管理采取离散分配的方式 （2）对对换空间的管理采取连续分配方式 11.四种连续分配方式：
（1）单一连续分配：单道程序环境； （2）固定分区分配：多道程序环境； （3）动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和回收操作； 重点：基于顺序搜索的动态分区分配算法 首次适应算法：空闲分区以地址递增的次序链接 最佳适应算法：空闲分区以容量大小递增的次序链接 最坏适应算法：空闲分区以容量大小递减的次序链接 （4）动态可重定位分区分配：与动态分区分配的差别是，增加了紧凑的功能。 12.三种离散分配方式： （1）分页存储管理：逻辑地址分为页号和页内地址两部分。页表（作用是实现从页号到物理块号的地址映射）。页表寄存器（存放页表在内存中的始址和页表的长度）。需要2次访问内存。为了提高速度，采用了快表。 （2）分段存储管理：逻辑地址分为段号和段内地址。段表（作用是实现从逻辑段到物理内存区的地址映射）。段表寄存器（存放段表在内存中的始址和段表的长度）。 （3）段页式存储管理：地址结构由段号、段内页号、页内地址组成。段表寄存器（存放段表在内存中的始址和段表的长度）。需要访问3次内存。 13.虚拟存储器特征：1）多次性2）对换性 3）虚拟性 ①虚拟性即不是物理上而是逻辑上扩充了内存容量 ②多次性即每个作业不是全部一次性地装入内存，而是只装入一部分 ③对换性即所需的全部程序和数据要分成多次调入内存
操作系统复习资料
2.2 作业有哪几部分组成，这几部分各有什么功能？ 答：作业由三部分组成：程序，数据和作业说明书。 程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念？ 答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。 3.1 PCB表（运行队列只有一个） 3.2 一个概念可再入程序（纯代码，执行过程中自身不改变） 3.3 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。
3.4 有没有这样的状态转换，为什么？ 等待—运行；就绪—等待 答：没有等待到运行，只能等待 就绪；也没有就绪到等待，只能运行—>等待3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用P、V操作描述它。 3.10 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。有可能出现上述情形吗？如果可能请说明理由。答：有可能。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？ A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程
1、操作系统的主要功能 操作系统是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能：进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2、中断的概念 CPU 暂时停下现行程序的执行，转向为临时发生的事件进行处理，处理完后，再返回执行原程序。中断是一种在发生了一个外部的事件时调用相应的处理程序(或称服务程序)的过程。中断服务程序与中断时CPU正在运行的程序是相互独立的，相互不传递数据。 3、进程从等待态进入就绪态的原因 输入、输出事件完成 4、能扩充主存容量的分配是什么 虚拟储存器，自动覆盖和交换技术 5、通道在输入输出操作完成出错时形成什么 中断请求，I/O中断 6、段页式存储管理的是什么地址格式 离散分配方式二维地址 7、用户程序的逻辑地址可以是不连续储存的格式是什么 段页 8、硬件采用中断和通道技术使得CPU会怎样 CPU与外设能并行工作、提高效率和处理速度 9、创建完成进程后，进程为什么状态 就绪态 10、能使高地址空间成为大的空闲区的分配算法是什么 首次适应法 11、虚拟储存器地址空间大小是什么 由计算机系统的地址结构和外存结构决定的 12、分页储存管理中页面是越小越好吗 不是 13、多中断硬件支持是什么操作系统必须存在的 基于时间片调度的多任务操作系统 14、死锁指的是什么 指的是系统中存在一组进程，他们中每一个进程都占用了某种资源而又在等待着其中另一进程所占用的资源而无限期的僵持下去的局面。 15、引导操作系统进入内存的程序一般放在计算机的什么地方 固件 16、多道功能操作系统是什么操作系统 多用户操作系统 17、进程的并发是什么 在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。18、分段储存与分页储存的区别
操作系统第四章作业 讲解
1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由。 答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物 理空间1MB。1）写出逻辑地址的格式。 2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 答：1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下： 2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块，故每个页表项至少有9位。
3）如果物理空间减少一半，则页表中项表项数仍不变，但每项的长度可减少1位。 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的 用户地址空间。若限定最高层页表只占1页，则它可采用几层分页策略？答：方法一：由题意可知，该系统的用户地址空间为264B，而页的大小为4KB，故作业最多可有264/212（即252）个页，其页表的大小则为252*4（即254）B。因此，又可将页表分成242个页表页，并为它建立两级页表，两级页表的大小为244B。依次类推，可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B，故必须采取6层分页策略。 方法二：页面大小为4KB=212B，页表项4B=22B，因此一个页面可以存放 212/22=210个面表项，因此分层数=INT[64/10]=6层 4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2， 3600）、（5，230）转换成物理地址。 段表 答：[0,137]：50KB+137=51337； [1，4000]：段内地址越界； [2，3600]：70KB+3600=75280； [5，230]：段号越界。
操作系统期末复习真题11_附答案 线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B. 下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞 此题答案为：AD 此题难度等级为：A . 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB B．由CPU调度程序为进程调度CPU C．为进程分配存等必要资源 D．将PCB接入进程就绪队列 此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。 A．进程就是程序，或者说进程是程序的另一叫法 B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序 D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中 此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障 此题答案为：AC 此题难度等级为：A
. 多道程序系统进程从执行状态转换到就绪状态的原因是( )。 A．时间片完 B．等待其他进程的执行结果 C．等待I/O D．有更高优先级的进程到来 此题答案为：A 此题难度等级为：B . 有关进程的描述中，（）是正确的。 A．进程执行的相对速度不能由进程自己来控制 B．利用信号量的P.V操作可以交换大量信息 C．同步是指并发进程之间存在的一种制约关系 D．并发进程在访问共享资源时，不可能出现与时间有关的错误 此题答案为：AB 此题难度等级为：B . 下列资源中（）是临界资源。 A．打印机 B．非共享的资源 C．共享变量 D．共享缓冲区 此题答案为：ACD 此题难度等级为：A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。A．时间片完 B．需要等待其他进程的执行结果 C．执行了V操作 D．执行了P操作 此题答案为：A 此题难度等级为：C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。A．时间片完 B．执行了唤醒原语
操作系统复习资料 赖国勇 一、课程的教学内容、教学要求、重点和难点： 第一章操作系统引论 教学内容：操作系统的定义，特征，功能，分类及其发展简史等。教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。2、理解：操作系统的分类，分时概念。 3、掌握：操作系统的定义，特征和主要功能。 4、重点：操作系统的定义、特征、功能及其分类。 5、难点：操作系统的特征和主要功能。 第二章进程管理 教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。 4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 第三章处理机管理 教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。3、掌握：死锁的概念，产生死锁的原因和必要条件。4、重点：进程（作业）调度算法，死锁的概念，银行家算法。 5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。 第四章存储管理 教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用
操作系统 学习指导书 操作系统课程组 信息工程学院计算机系
第1章操作系统引论 知识点总结 1、什么是操作系统 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成） 2) 管什么：控制和管理系统资源（记录和调度） 2、操作系统的主要功能 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理：内存分配，地址映射，内存保护和内存扩充 2) 处理机管理：作业和进程调度，进程控制和进程通信 3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5) 用户接口：命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 4、操作系统的基本特征 操作系统基本特征：并发，共享和异步性。 1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享：共享是指计算机系统中的资源被多个任务所共用。 3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 5、操作系统的主要类型
多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点：多道、成批 (2) 批处理系统的优点：资源利用率高、系统吞吐量大 (3) 批处理系统的缺点：等待时间长、没有交互能力 2) 分时系统 (1) 分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征： 同时性：若干用户可同时上机使用计算机系统 交互性：用户能方便地与系统进行人--机对话 独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏 及时性：用户能在很短时间内得到系统的响应 (3) 优点主要是： 响应快，界面友好 多用户，便于普及 便于资源共享 3) 实时系统 (1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理 (2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别： 4) 个人机系统 (1) 单用户操作系统 单用户操作系统特征： 个人使用：整个系统由一个人操纵，使用方便。 界面友好：人机交互的方式，图形界面。
教学过程及内容一、导入 Windows操作系统一款由美国微软公司开发的窗口化操作系统。它采用了GUI图形化操作模式，比以前的指令操作系统（如DOS）更为人性化。 随着计算机硬件和软件系统的不断升级，微软公司的Windows 操作系统也在不断更新和改进，从16位、32位到64位，从最初的Windows 到现在的Windows7、Windows8等，各种版本不断更新。 2009年10月微软公司正式发布 Windows 7，作为Windows XP、Windows Vista 的后继者，Windows 7 是微软公司开发的新一代具有革命性变化的操作系统。它具有更绚丽的界面、更快捷的操作、更强大功能、更稳定的系统等优点。通过这个项目的学习，可以帮助大家熟练掌握windows7操作系统的基本操作。 二、教学内容 （一）Windows 7操作系统概述 1、Windows 7版本 （1）Windows 7 Starter（初级版） （2）Windows 7 Home Basic（家庭基础版） （3）Windows 7 Home Premium（家庭高级版） （4）Windows 7 Professional（专业版） （5）Windows 7 Enterprise（企业版） （6）Windows 7 Ultimate（旗舰版） 2、Windows 7特点 （1）更简便易用 系统做了许多方便用户的设计，用户体验更直观高级。 （2）更快速流畅 大幅缩减了系统启动时间，加快了操作响应。 （3）更华丽且更节能 视觉效果更佳，资源消耗更低。 （4）更安全可靠 系统改进了安全和功能合法性，优化了安全控制策略。 （5）更好的连接访问
电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念： 1.操作系统是计算机系统的一种基本软件，它直接管理和控制计算机的硬件和软件资源，合理地调度资源，使之得到充分的利用；并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看，操作系统是管理和控制计算机资源的软件。 3.从用户角度看，操作系统是用户与计算机的接口。 操作系統的功能： 1.处理器管理：在多道程序间分配和调度CPU，协调各程序的运行。 2.存储器管理：对内存储器进行分配、保护和扩充。 3.设备管理：对设备进行有用地管理和分配，并控制设备完成I/O操作。 4.文件管理：管理文件的存储和检索操作，并对文件实施共享、保密和保护措施。 5.用户接口：提供使用界面，便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质，具有出色的性能和稳定性； 2.遵照GPL许可，自由软件； 3.符合POSIX标准，兼容性好； 4.适用于各种硬件平台，可移植性好； 5.网络功能强大；
6.安全性好。第2章Linux操作基础 命令的格式； 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法：echo、who、date、cal 文件系统概念： 文件命名与通配符 1．文件的命名：Linux文件名的最大长度是255个字符，通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2．文件名中不能含有‘/ ’字符和空字符‘\0’，因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3．文件名中不应含有以下字符，因为它们对Shell具有分外含义：; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1．普通文件（-）：包括文本文件、数据文件、可执行的二进制程序等。 2．目录文件（d）：一种分外的文件，用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件，“．．”表示上一级目录，“．”表示该目录本身。 3．设备文件：一种分外文件，Linux系统利用它们来标识各个设备驱动器，核心使用它们与硬件设备通信。有两类特别的设备文件：字符设备（c）和块设备（b）。 文件（包括目录）权限的含义及表示法（字符和数字表示法）
二、填空题 1. 用户、网络用户 2. 源主机、目标主机 3. 客户/服务器（C/S） 4. Windows NT Server、Windows 2000 Server、Windows Server 2003和Windows Server 2008。 5. Windows Server 2003 Web版、Windows Server 2003标准版、Windows Server 2003企业版、Windows Server 2003数据中心（Data Center）版 6. Windows Server 2008标准版、Windows Server 2008企业版、Windows Server 2008数据中心版、Windows Web Server 2008、Windows Server 2008安腾版、Windows Server2008标准版（无Hyper-V）、Windows Server 2008企业版（无Hyper-V）、Windows Server 2008数据中心版（无Hyper-V）和Windows HPC Server 2008。 7. 基础版、标准版、企业版、数据中心版、Web版和安腾版 8. FAT、FAT32、NTFS NTFS 9. 升级安装、远程安装、Server Core安装 10. 512MB 基础版10GB，其他32GB 64 11. 数字（0～9）、特殊字符 12. 角色和功能。 13. 60天。 14. pagefile.sys 15. 1.5倍 16. 用户模式和作者模式 17.支持硬件虚拟化、X64位技术、硬件DEP技术
一、单项选择题 1．所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。 A. 多重处理 B.多道程序设计 C. 实时处理 D. 共同执行 2．下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。 A. 时间片轮转法 B. 不可抢占式静态优先级算法 C. 可抢占式静态优先级算法 D. 不可抢占式动态优先级算法 3．信箱通信是一种( )的通信方式。 A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量 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. 有n个进程需要访问同一类资源，假定每个进程需要3个资源，系统至少要提供（）个资源才能保证不会死锁。 A．3n B．2n C．2n+1 D．3n-1 10. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表
操作系统 课程名称（英文）：Operating System 适用专业：信息管理与信息系统、电子商务、信息安全 课程性质：专业基础课，必修 学时：56学时，其中讲课：48学时，上机：8学时，实验：0学时 先修课程：C语言程序设计、数据结构、信息系统基础 一、本课程的地位、作用与任务 通过本课程的学习，使学生掌握现代操作系统的基本原理及设计技术，了解操作系统的运行环境及实现方法，并运用操作系统的理论和方法分析现有的操作系统。使学生在操作系统应用领域具有较强的分析问题和解决问题的能力，为将来系统研究和软件开发打下坚实的基础。 二、内容、学时及基本要求
三、说明 1．本大纲意在掌握了操作系统基本原理的基础上，加强对现代操作系统新技术和新方法的介绍，以使课程适应社会的需要。本课程课内实验8学时，并另开设操作系统课程设计1周。 2．课程的教学要求层次： 教学内容按熟练掌握、掌握、理解、了解几个层次要求。在教学过程中，应注意理论联系实际、注重与本专业的其他学科知识的衔接与配合。加强对学生分析问题和解决问题能力的培养。 3．本大纲的适用范围： 本大纲适用信息管理与信息系统、电子商务、信息安全专业的课程。 4．教学中应注意的问题： 该课程教学中应注意吸收新知识、新观念，尤其要密切注意操作系统发展的新动向。 5．教学方法： 该课程的教学方法应以讲授法为主，案例教学、研究讨论教学为辅。 6．考核方式：期末采取闭卷考试方式，期末考试成绩占总评成绩70%、平时成绩占总评成绩20%、实验成绩占总评成绩10%。 7．上机学时分配：本实验Linux环境下进行，皆在培养学生理论联系实际能力和操作
习题一什么是操作系统？计算机系统中配置操作系统的主要目标是什么？3.：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组答(p1) 织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标可归结为：构筑开放环境。(4) 提高系统效率(5) (1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源试叙述系统调用与过程调用的主要区别。10. ⑷调用的实现不同⑶提供方式不同p32）⑴调用形式不同⑵被调用代码的位置不同答（ 什么是多道程序设计？多道程序设计技术有什么特点？15.答（p18）多道程序设计是指允许多个作业（程序）同时进入计算机系统的主存并启动交替计算的方法。多道程序设计技术特点：间断性、共享性、制约性。 52.试从资源管理的观点出发，分析操作系统在计算机系统中的角色和作用。 答：（p12）处理器管理、存储管理、设备管理、文件管理、网络与通讯管理、用户接口 习题二 6.硬件如何发现中断事件？发现中断事件后应该做什么工作？ 答：（p72）由外部设备、时钟部件或其他机器发出的，发现中断源并产生中断的硬件称为中断装置，这些硬件包括中断逻辑线路和中断寄存器。中断/异常的响应需要顺序做的4件事：发现中断源、保护现场、转向中断/异常事件的处理程序、恢复现场。 13.何为中断的优先级？为什么要对中断事件进行分级？ 答：（p79）中断装置所预设的响应顺序称为中断优先级。优先级是按照中断请求的轻重缓急程度，若得不到及时响应将造成计算机出错的严重程度来界定的，如果计算机正在执行某优先级的中断服务程序，那么只有更高优先级的中断请求才能中断此服务程序，以提高高速设备的利用率。32.什么是进程？计算机操作系统中为什么要引入进程？ 答：（P92）进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进发挥系一是刻画系统的动态性，操作系统引入进程的目的：行资源分配和保护的基本单位。． 统的并发性；二是解决共享性，正确地描述程序的执行状态。34.进程最基本的状态有哪些？哪些事件可能引起不同状态之间的转换？）就绪态：进（2p93）进程最基本的状态（1）运行态：进程占用处理器运行的状态。答：（又称阻塞态或睡眠）等待态：程具备运行条件，等待系统分配处理器以便其运行的状态。（3引起进程状态转换的具体原正在等待某个事件完成的状态。态，是指进程不具备运行条件，）运行态——等待态：运行进程等待使用某种资源或某事件发生，如等待设备传输数1因：（所需资源得到满足或某事件已经完成，如设备传输等待态——就绪态：据或人工干预。（2）运行时间片到时或出现更高优先级的进运行态——就绪态：（3）数据结束或人工干预完成。空闲时，调度程序选中一CPU（4）就绪态——运行态：当程时当前进程被迫让出处理器。个就绪进程执行。何谓进程控制块（PCB）？它包含哪些基本信息？41.它是进程存在的唯一标识，）每个进程有且仅有一个进程控制块，或称进程描述符，答：（p97是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。一般来说包含以下三类信息：标识信息、现场信息、控制信息。54.在操作系统中引入进程概念后，为什么还要引入线程的概念？使得并发粒度更细、并发性更好。）为了减少程序并发执行时所付出的时空开销，答：（p106 是进程的组成部分，也是处理器调度和分派的基本单位。线程是进程中能够并发执行的实体，73.处理器调度分为哪几种类型？简述各类调度的主要任务。）高级调度：又称作业调度、长程调度，在多道批处理操作系）（1答：（p119统中，从输入系统系统的一批作业中按照预定的调度策略挑选若干作业进入主并创建作业的相应用户进程后便完成启动阶
一、单项选择题 1．（）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 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． 12．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。 A、运行 B、等待 C、就绪 D、收容 14．共享变量是指（）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备